310475481 538022754 633545414 304233932 209986789 302719338 833490690 653879115 957971189 695735014 706149537 161845257 200822334 330761794 721055716 694960216 359525444 976399923 834677054 850529160 223854147 916764339 860883388 133726622 265776162 252656621 172417050 575230714 230157931 190948426 480657291 940566133 599966925 818276002 280952741 680453019 532974435 552278545 584001064 904036058 286645978 782848001 771847363 275319051 597025623 687447302 491568544 862877032 597420029 227317159 549138403 160296083 919465978 383524960 422478762 857540925 232430807 969223266 658347534 902313014 106947413 542753723 162198273 541782177 226795896 368194493 504126656 594216811 512090481 966052010 375789857 972065039 735087545 691126385 556470814 964481299 845489120 215700283 259311673 457707564 809438428 474721535 843184482 515500590 745251001 482336456 911148581 305603415 256075444 674844435 209901577 272596111 846321454 866595785 785693043 149101254 275147706 172634339 586897829 871096781 881604606 469769378 294475196 377475646 164155487 451746931 494866474 620966108 161953363 520061095 531465845 593572095 960979816 664467215 102996728 892605571 824674471 945273814 937470410 830819567 128432937 588966847 826842308 235351312 429682631 187924599 817110762 816048367 296659937 400419465 711944826 413357970 931431344 860136879 753582168 891404846 773100620 747521772 756028990 989502365 691807403 274827729 469796909 618243610 102241316 553361094 475512404 853361200 191722819 123926126 648579290 382093568 463666102 480169367 359181432 117428700 850694792 954678362 416895591 469532964 557087092 972283526 745163054 429348725 913557356 872088246 142186298 443541888 191207164 506951205 727025698 703863253 968008294 262683813 442811381 620065894 252857586 313973107 516908405 108884227 855206679 249812111 525673696 211853126 500884306 843440556 130646757 291954970 599131937 246774106 386878208 421968318 421093070 629816951 626764548 374799745 882807263 316668227 825720544 886450337 323543373 330143301 426710106 549795848 584563336 638015092 999132517 553557017 360333454 323886181 369447197 274647984 343468958 322339455 219868331 970934344 892509735 824033544 331119328 889924306 778625828 880774424 174553742 806885085 233994922 420459691 417794426 599384260 294073037 313197652 326582314 165549084 663871763 832978409 988437505 821679926 140836971 706104314 773142803 234392037 752597597 764616030 513956679 161582491 337026209 301451334 989219485 865149544 877465957 699219267 161674443 687756810 738288529 679065475 649121682 392862162 159994069 444542357 175410774 127803029 511350702 618223971 743038731 140597441 136422789 196946371 724209557 418998052 678757515 655973864 948786044 901748243 488211024 985005859 158899346 769984621 664340417 983570327 226485484 351978478 860314362 684300912 231532177 484193182 832618184 861822512 947867759 758692077 562882813 999895074 772124850 821135635 848460255 790119974 527465874 908006001 496311366 783062577 878255393 254845333 493146953 300162688 257538083 754302970 614051004 249165298 164987427 523208987 775570985 389483640 917639653 572314689 786108058 718623783 803720909 993491903 828979977 393944986 888986702 827361136 687046255 726553190 600644581 506945293 719926084 563682477 896596285 334570384 985821790 539047285 836110222 161036698 385135313 513082417 934432789 697468605 565834895 529832113 203839609 908677468 885626315 871846764 899245344 403955195 829092205 714982834 930943578 821184971 451516401 563470520 751564829 786115432 450974429 500680839 143684220 592252598 800486489 617203155 224601012 711150410 787697709 208205545 477893610 768242829 344875690 533262084 447650709 319386881 105735720 237360911 148615119 493905573 318365609 315375446 311995646 263840947 872445115 657612787 649372745 444898154 287351281 197890588 407032911 236797217 787367658 809181554 713697290 780227947 374830163 801459410 289353585 458576265 491739316 354362940 543083225 559982734 329711488 968774004 199952068 788079918 383163986 493766246 314566548 494869185 411770953 137896053 391274225 530998816 298547065 158728651 470466480 398689062 481503719 747243249 973493129 679596550 694849730 683076756 660118460 289938217 978357274 995940446 889784432 113875274 612527907 157417173 631025554 996954648 871097133 145926970 777552552 993171626 400721086 828544292 214994361 228998003 355963294 250556875 961153953 460414085 886001715 446454886 485993389 950019888 597761198 284145583 350364947 363490782 229904531 408507284 249935352 680171605 233065396 153283903 916451145 948971508 508038172 163036885 411415447 847687072 441561015 581915940 114377083 951608438 988838696 540150785 578174962 483508126 588756953 289513579 535060859 218103528 973754556 899828064 319958758 854376823 131152592 544198221 780799301 146759091 323824451 931704763 665411794 833895705 990355239 626414981 190533909 573090680 333399148 146340249 660622951 540045940 168030554 660529421 675067477 502713192 382240930 723025692 613755660 171048584 694714490 535595372 614544986 766830487 728997115 890163349 247604630 224682250 962428313 727713682 340586858 449747281 783792404 701877499 454252605 983693641 950921532 592571851 316802578 905584582 403530085 897819315 477758895 783659968 704549762 535410819 362715892 325717620 144017150 581930561 813988839 942969861 809612937 560209441 902281269 484467667 959661924 797329234 471626413 145179079 637375003 665818785 596539320 570598437 404827276 693777020 640033345 386822831 925917920 324878546 807511869 823334603 918903301 778963920 431971053 120503007 376783434 618987925 652978179 412125141 864744915 552105509 251024632 648817510 234210940 149856105 840959243 523032336 253512779 333769195 636379539 943905227 275854737 921965899 439132732 730007510 701058658 647915410 433753423 216399803 659867792 153654300 647529710 165544642 756898571 350814980 522456173 407807104 987316492 814199727 698124594 707389987 654915337 444015152 568011229 727172526 304853687 437484992 405867754 470537412 853891458 563317832 391785697 445109581 828762399 794042329 581107820 501492121 931197042 533974160 949554493 985534492 723924594 267988023 743233929 569111286 193097207 304254779 418811972 614231762 643620424 961785519 495953182 800468108 803648926 115825367 799061992 636788602 906015765 529841532 261412591 551251094 548238434 836985561 826330211 766780174 732531287 474171067 501391400 887982667 876732881 411019848 443826574 738402556 463683374 905621778 346643260 766485073 581106094 319534343 846065304 476109537 608017131 658937154 213610229 469883660 470735706 927128619 643823091 255985505 800079368 263894143 131015094 511974557 838093333 664494420 621058993 515951722 154135933 218970888 504131740 337843452 409162340 797398544 940475275 817028410 558953576 493402427 631651028 696001134 926613984 360863832 290240156 410004339 648450247 648680947 859368471 568618678 121157351 780235596 480210420 252761268 539127421 684213977 907207992 232685871 395103163 563419008 498830865 583573880 113521408 606005134 578520669 324550238 402532280 884482703 531660977 698125132 129230169 695876940 367433829 194486989 803389323 617129391 425893501 138029941 460076992 370568260 689729441 255017729 386250516 490874996 543398570 260444141 312773514 548742924 251640275 654897458 748905337 160470421 503587069 926892004 838037765 854330939 854330042 999624708 941477142 542542173 747679062 574313222 586115827 150014349 699484040 756890930 945187126 554563129 184039604 523040107 626027630 934023655 391617992 199876092 265146576 502027166 839742175 726747075 503834553 606398614 804408146 256385696 489661224 397058955 384592603 413368770 674881288 333786572 343425443 559147849 427990181 991824670 887398374 789665359 663431269 277871865 152592265 340180491 512895304 633696841 962426259 503355831 864231119 352597079 419978620 927129458 297160580 321540790 134605436 682771654 412017511 542154254 317884600 282865622 147721995 504195201 249904867 192578874 722483265 917504392 961533447 754895730 598285812 526468297 188671605 971216283 743779695 707196503 430761868 650404157 862186298 600040315 413330155 500682068 358421789 540232697 893872329 837588885 119339313 989112875 746316973 584006391 922819433 664930354 395382948 626544068 658610293 806813904 641482476 111526249 188969185 451083109 559461449 909109002 785602401 477941427 934318934 957985527 417214035 339327094 726153693 530519958 606812519 674661755 779693476 572193056 130102799 121772986 536331256 785485302 877093820 661440883 897424508 562813244 895777171 956467000 845235859 426161559 500063141 132445978 885652084 731528870 717303070 109468789 145258647 535448955 565453440 498843232 418050717 615197047 140044537 886238621 737392654 865208509 665804936 544860710 352439724 788904666 759475745 975881627 905537069 597404443 948183515 163962092 112472480 706792893 545155900 337870875 865387560 461365557 984467961 780017316 390073985 503783745 727223450 712987668 936502278 934726010 818015834 133662355 298999846 800978201 758505162 636165034 187550798 734122359 345171791 616607576 787279711 112950809 606746641 178553429 911585835 233026497 500319348 377402363 561956202 370741742 499743234 135014299 843991357 514843063 296828857 746881270 872570967 366686946 428833132 195801821 641304507 319520404 351680460 109196654 568415822 931820338 692564064 957609678 637000802 752279611 405673521 126070776 382989309 995138417 214649705 921635787 426162006 681482508 202229918 719383943 163552014 742477814 655743635 224286539 392436048 453635111 125971215 605581446 500263912 826922205 969356009 471162245 273809074 390318895 819410631 792020349 607328131 187080924 101632262 494377541 823046276 250096206 899441085 153938063 670607508 203141875 956112683 218232157 493008003 618825358 230852885 382649049 366747707 939129657 593280026 182960898 674869862 722494516 426298211 289118188 718567142 757716342 982808063 146717522 542400986 115817025 154949462 302095810 489404257 822366979 517273288 865228898 377853572 502834242