914 727529298 915 733084827 264522740 126424743 398870033 265894269 112996552 347252541 276323068 423925581 6564 385385621 358038167 715494272 853052014 87990102 99061193 400722833 550330458 136827902 278779657 336092273 7140 722957325 744352620 932379334 276940401 622820341 5762 463114072 919495634 593516846 918063579 203002341 1032 869572991 48878002 26213769 488391588 168405338 9160 349198330 95911228 930804569 158981463 460531482 644676788 838967478 405138838 557996832 852680322 811495783 119121088 621063813 607851925 897536439 792354589 834552053 478772216 29367794 818174905 349278233 2974 634629859 6190 661535713 321736974 752281568 389622691 513778446 9505 847711368 6558 493705783 643732898 836973746 6593 578115799 7299 66001119 6444 728319482 155273482 767569139 615012526 693547597 95068247 855799707 723 17468379 122347297 115238812 194194633 188191945 695980089 269389968 6229 579748260 636205901 621379344 368080624 779761122 3150 544923312 5808 639465784 251091529 560447664 713207719 217584272 6984 647820109 368196413 347082728 6514 494926440 817856366 143355061 279912892 954029595 2131 192599459 4265 853158101 2785 228855736 256654738 737710625 903123704 873394945 839807046 218125681 3122 338811628 791217317 193818996 445544594 377264597 5048 96905550 3858 452052833 7888 439655014 4479 193918684 945865495 127524087 645973306 994539456 461811351 483127886 669821309 400520942 836248555 479065048 83839920 831819537 7935 75604663 9361 273980161 2917 564415425 908470480 802116618 9897 501580069 7151 911194773 532267272 4907049 598846986 114084754 979916692 657183489 94522034 625314008 206764638 896952547 634637041 557212950 836266673 158638582 258109563 339828495 585999265 560782700 215454178 999727639 8183 489016793 508271671 499100471 9063 856864781 748036006 148846295 938674071 938774343 602414614 877752161 1743 448367906 516669257 165673779 694820785 455073533 79939735 59630275 798659167 958392097 893453243 58591052 3767 967629146 3278 217496562 3926 478004921 721828559 211394881 176620745 397800555 3162 708858766 990557083 204992837 92452245 722743450 700626744 904561634 678837039 237455515 251542546 594217029 177183979 839292869 655607274 765677583 463638779 964620402 349711562 231478833 196587570 509721896 393496680 272017185 316300644 793978085 896 59847289 6413 17629002 39784279 663059189 3611 1464204 923838833 906269770 6624 140163829 15434524 212886718 281097534 385753691 522389208 367268167 184916028 537552110 3963 631348639 23886201 744087854 727721836 773130076 895170804 849350528 688384607 198583970 848114336 566161208 675994455 394537194 192528999 281105038 3859 697652829 259619529 683165160 979374874 426162814 901749626 821110083 4542 366505000 985825169 818138908 148747172 643989868 743483703 792109273 692234651 597892216 771 430156869 59274826 734776491 969495383 990303609 474717202 664789483 43898485 655775618 7076 861407776 642356791 471883137 438499919 726406389 91284406 712038661 628876328 263696613 5088 1074881 872579547 925537895 382 608197750 8701 600600525 1396 955715689 814344415 216778097 7195 564613935 7130 618439867 586149341 715838990 647653948 861201671 341786252 891956504 7862 378777214 823001715 52272166 4636 576986601 2882 557938249 692221325 337455878 2026 571079727 193008004 317602554 3917 335501024 768511923 46473161 71142565 609938403 552729152 847901532 4552 690853696 330433517 666208707 945812532 971207630 9930 916269079 365149646 941415198 986291466 884664479 7657 549278900 60190667 245008568 148180282 735779802 131064234 805906134 510934683 602416789 692744934 841845512 119970794 973661778 4010 255448905 1916 599851466 658673682 646705602 6249 972440328 39742457 115793022 7760 521946932 551221505 159277075 379170680 325591956 7777 374603595 869261371 67478363 672166680 81297480 685895349 48445577 2101 384362793 415280763 152031617 8011 711114542 5270 297799669 9325 418752376 778578782 121932597 161030741 931619 40635697 308903749 447928678 13848769 147058347 222421785 845787678 76084803 961093947 90162212 312149995 442055367 8549 915199373 3412 960196775 5000 903192399 357267754 699762894 810012523 130986780 423246608 178630987 2635 944759250 135307532 305244669 731563555 249991021 966640083 969063948 616936165 561660245 483643861 431269334 829338812 334549464 742020047 25795073 636235069 195302105 422521156 431967367 4117 997665540 113901710 377456403 480 824212124 891882917 448579112 47495373 893599073 4980 989706062 646510089 724880346 109004911 210546590 6490 535143262 786581604 405592656 612422456 964148261 287083306 226398657 655470661 790385762 641244260 688232310 722745390 477411729 199643741 974236281 266639383 240620862 7969 163662132 7296 309394724 826522486 931615126 523890243 721202396 705920730 186332888 6770 310945515 43262623 487399466 2109127 497706046 726331953 816995020 242071380 373486643 378185387 694825517 657143385 387690456 426884655 570287616 6461 254603904 6760 565062653 432463498 538427942 565531131 475215257 156329956 916765138 7007 132045512 891750556 583806677 346406477 466271012 9494 365833375 812882298 648017802 140977987 677909804 340584107 636820442 186248000 918441896 7012 95714676 9728 389766151 510275499 193976789 896534669 418871758 1750 65162111 547 660166402 321618114 970009230 716817712 43420072 551206194 363977318 3869 948253976 70477096 56773437 612305242 493552136 38644433 921686461 109389971 454052134 3572 180590849 839701517 877288630 474537209 996311205 9985 253813129 920901607 494096281 742831286 939516732 219328382 334649745 9577 774759534 797475375 793296385 9269 366738587 203328998 365408398 988826766 971325696 420197782 597716158 4966 840360008 136950519 670401098 846485328 472435234 57156896 881934352 330906522 327397261 1876 807872590 541628197 286083997 162797285 956155115 468016549 668615481 5682 283138963 627401403 188070457 3508 219808477 148622098 674035362 714607248 803560706 798829865 905067533 421944735 978163528 388316319 527040910 7084 266989672 561675820 203327156 449189486 152865439 6117 305517659 716112444 400305750 5657 30040915 2341 594762664 437325953 111821643 758506506 782649194 839947451 615813157 6587 184440346 968160365 822961302 674352025 459680007 4042 899912830 6959 323273936 291486851 549403204 9041 564037704 360160991 768596891 205682581 656588067 728724125 752467958 594444668 455000735 9096 286279851 21916774 623914618 515927816 812350052 2044 610460552 51257841 136498332 7943 719560170 707 673532693 24373496 443894983 985726535 962413803 162336543 491817494 996239788 744339913 247264834 109223330 796116714 419492145 2930 244334480 6678 159937741 795707986 250976899 981125589 770544765 865710979 132922319 9860 165600380 329427779 366421404 408647555 593487070 6303 611129219 138866507 825942937 825753076 754672590 225274562 872763944 272075062 287600530 958729587 734726189 694973904 581731071 180566123 215147690 3298 915659804 825845413 520263195 549137153 996738291 487175110 850901245 2392 189642465 595373510 188962697 691815219 199722872 6255 289582301 217132294 918563541 244785739 544502923 9167 101259463 952813810 196139270 4188 614647700 791206001 150925321 253457261 509396908 534212493 20040396 129163073 621626158 134041299 808199030 7418 34461312 743265396 496887899 299767449 348144624 129720629 400324403 13099766 412230993 7606 641720345 561707011 87841638 9369 723872622 8056 847387798 977698135 450225636 431657236 851536519 8413 949165204 7502 17056655 3084 104466748 489834473 739106582 389265768 678183457 8517 78287413 9830 663103144 243416811 21165588 578130649 827136914 3410 669190934 103447445 569538221 464864684 993013419 77355358 816408416 368921929 8454946 1683 528482316 851198874 369536157 8494955 449968986 213417686 419157916 447611169 508851532 372276553 313664673 7234 278095118 110913700 241106807 50437907 832579771 211854702 702066025 8571 403224833 957106043 981136659 616016527 506257676 21085164 485805221 531818268 358954611 902498150 863424489 322034864 747850383 755172275 497599406 159101652 823281775 691960912 296764587 826103074 207892031 971069888 878295748 837345964 642028582 92435525 716246417 518508939 820350720 117458022 322544809 159575049 49179199 260588403 542534459 118596089 156363321 158289276 174246816 112589574 299056780 821226011 90495954 39706424 157691671 751946103 237856112 797955278 777490746 488560541 843297188 75278967 603717152 917362912 444737194 149869659 792191170 350874839 122370852 448132133 869174245 923076114 505830415 791295409 534402791 2439 343641908 152975856 301296422 146577371 269919137 5478 68360406 5534 963923386 455096355 529342428 120796161 413260969 959327923 451038210 8724 79453745 4544 137300970 8180 102305500 9126 110262184 202 713503928 669584099 820444601 102735682 821309306 716611936 82034229 125171416 898106750 3494 71947054 602119542 391049334 4671 505968228 974085903 387889725 756709058 470112849 7490 365420344 5821 791824665 242276217 126173059 8687 627415499 791611511 214194554 2562 19236327 6288248 133333959 702036334 14899160 3127 866424856 572898365 984945542 48430286 370594503 5856 100478489 3338 214610136 525738731 264309536 824915838 607484449 485743344 412492604 3130 324262407 896139033 511144823 745449995 530536356 600533462 454646121 472542254 315210794 710927197 82621548 1792 107339661 6163 85022241 974116857 97737443 123108724 741196844 724895564 599670810 204 8677812 8482 150262602 38340752 440513608 342161244 684364103 546435073 955720130 910212508 176248540 527732212 767939253 705413427 809072162 8678 829532897 511124498 628381923 260531606 989667638 332978744 435410746 126912447 896364014 301732146 431427172 632329073 101477890 9811 120285476 2425 633104215 6911 59407208 922981290 726845757 2599 125458206 5133 772902150 3182 640242158 193284032 72525323 636617030 505359414 8262 68270329 6669 357408431 3848 781526593 7279 993936531 624912502 224658448 516605653 238754924 138216117 886243972 572159195 294243486 130703382 840663767 27897312 607862902 780206991 477622797 9711 306281190 195732204 579764300 336470187 336856225 618280582 548307965 456257421 138926284 756487621 52307232 311240728 788642332 8197 714956732 748261569 966591545 566722064 198777293 472097590 579168166 614416058 500993688 532129302 908236896 4545 112121301 795026577 417435962 1033 484783591 513651018 139686244 909426836 765938644 411785109 618908390 5175 888780554 965842385 495042191 2220 908350137 442862341 890531177 666513679 883901885 836945233 724403106 390841845 64487486 277291587 43036561 149714624 134587293 3439 169460560 4090 141647524 96268789 595612590 2058 906808562 173983825 485308094 666751352 954707442 508252782 402073107 325633036 74742263 7794 672225894 921483805 183048388 592484836 238525149 838906612 619380776 536025821 16782930 944502233 530588483 127261666 949794292 1479 486514569 348885328 327315815 173744465 5539738 420765280 854868985 828503969 941371248 1271 337052682 645972807 269176188 8018 25148913 29957976 116426337 154492025 961187067 8109 107435044 741819535 638852126 3614 688904720 3011 23425642 125056708 546253012 4470 819527049 15025537 241076757 28829243 746016037 742868624 708373288 670033661 468398405 22351269 6817811 7766710 944826413 665956169 339974409 9414 609073486 574788369 453184704 369179731 108344552 852005297 609081836 141694798 644610971 6932 415892753 401036553 271571932 730884966 31208549 7948 775388249 666 295238762 844783948 628748731 87809394 792204954 866 499863645 7514 609072429 1923 896374032 7761 486650510 721092323 289178471 638031965 129649488 294100758 948300217 315039455 99300860 350443331 225205713 372938236 684968214 8729 446946711 4877 65181161 8656 639777848 784999616 530133269 326053744 192302536 6270 454116690 297592543 387908064 487821214 493533998 4751 498921110 709597924 906290879 781444316 492582350 915257311 824633242 7449 871696980 839206980 788469618 973763231 903643342 400493009 664328421 8878 131293749 5135 634236629 6157 861556588 7241 28883482 821630819 958020315 600833398 527982243 997071946 814993365 46679836 97420071 17114882 200995598 226642941 657668201 582445263 759359488 26643185 364660416 698931554 736840869 2541 885193691 172177359 8446162 976888605 179724706 9 832274315 564003781 55687256 916834992 279610099 6057 425598789 470371573 735774880 906013695 337755363 915776794 440573666 851103178 22263646 24673948 416707957 511583220 421756210 577824250 504924445 4264 235585273 61 728650402 181677510 173319434 8751 596800576 496207536 767028523 405525485 978326765 69188532 981419614 742872980 374358954 1107 542264032 183900959 181200335 53464052 463055006 234500717 714033222 263561308 723067160 1743 292822242 2236 601107529 468304152 526728041 708763986 503673337 127701755 407608563 455375153 284181725 191060333 109970341 233952808 827723399 6536 808407346 4421 312216782 39756933 579677340 174597853 152857175 738795009 580669086 304875221 558053249 145944793 686063608 1259 534868283 728122321 691360186 220270495 317351776 508867708 709829894 807044824 120597979 785603030 764118084 6975 772813903 9715 352395273 631169791 446915230 744653744 647436845 606824706 118254270 5344 810936794 982346454 84401437 6961 840292132 323420785 45064343 544725383 808053609 2526 990905651 705908787 529182736 5558 4594805 967929195 579522973 544977738 251923549 5114 187420493 655570173 436740107 478879803 591752893 754061179 165381979 282057308 922791692 2626 123567682 289155286 3551251 412781986 699582328 884492966 30880316 799368067 181165177 69492280 541747845 6242 614758694 104942138 775750553 521678839 971982703 9926 896229809 949564382 543672550 71271274 402336413 751218814 542019243 280970952 854669138 507164937 819990228 162429286 213313548 90632683 895769428 871650081 566830196 5200 526762305 692 344115775 65963496 519875203 31048056 36380181 294254476 229797271 8261 580888373 49208539 673033143 498543806 208004187 1847 103198937 893419975 887793355 907316348 289008066 594943781 504834592 762179098 497012487 192802697 670629387 797679939 632950346 917 490641781 644673325 446257596 862960739 735842395 4920 687790916 895771678 646517067 783016463 125494761 330810750 102896952 662832952 298422027 210158112 679454451 7176 879567194 147942061 706218353 799138949 938123587 553403056 645568241 3869 14285709 184409430 991503674 18670990 95628806 6029 380428532 651099620 568160945 126773977 231462867 4637 876474862 4968 4429964 8619 909818056 845205457 884561222 174861097 624830365 637436806 243505253 519962086 636750821 5368 382810557 9190 423802476 720772109 301865851 5863 817723033 995064679 682683975 8200 676378021 1935 890873443 9496 755196605 8458 597514865 4579 732725046 8871 631536921 2102 470417773 249228820 74712235 91039916 973717171 95547863 989786720 7901 664561303 388598566 524838196 2249567 93820271 549537665 11081274 503467794 522614301 325139006 941603274 4313 436602840 234092686 45652218 210840274 385244339 945875729 53641987 5036 56788414 292787563 674708257 144544649 256229920 579437415 322807975 96340860 4648148 778847938 353719462 47090355 603966079 569 324975116 94107511 630993736 976116645 62815810 4883 728080518 934380161 18838882 907622567 826883091 942447849 944284575 842116992 611421301 6419 213767382 363612965 913039499 8780 624481612 607315393 770631852 906448761 165115160 31013765 130448920 988318459 369202925 158863890 367901804 682018472 921186857 612451716 119149422 411204795 995873722 9696 445768569 2754 525640721 785685102 846970465 721133502 303286128 741640845 990266755 34 193884328 447136483 861129247 3807 732505217 388462268 468141919 216646673 824597049 139 360742315 533371274 71645240 643064663 430207387 3279 530120087 1896 526633174 341199854 18973437 820311074 316927263 9890 902677782 8362 399900491 6800 635509841 361687119 570071368 35136581 474748308 748913746 464445063 906614838 553388289 759795783 505721939 9587 316664469 912614655 29928145 515370023 588913797 478100318 526863056 513408301 544826301 355719882 329096508 184411330 624546763 959 453694946 6034 365933328 892 462145360 1952 250302085 928348656 118472555 129789338 237418817 3088 175868543 865094563 844846233 350378843 11029900 810202190 809774913 616045303 858538385 606922716 626706509 950509785 362622586 845880757 977522767 738734999 348126207 276964837 662224721 387339583 922839938 8249 4610973 792962948 995903484 985626287 73376341 106423917 58853586 552704085 232403480 635215123 466117684 677204210 694790864 97362923 60611914 710011049 221362856 153649424 421588027 2924 494897687 706282780 411027304 417255799 910175699 379 901225523 760338561 308211792 2632 688604223 3198 284708125 779 955676577 475780926 872717222 6167 351066212 164009735 389767406 39519450 629243932 253940402 482190330 159978839 801487100 8097