1902 90005945 751993239
158378569 719720281 5485594 546034529 450015173 279304237 598645010 14287422 142532424 595226838 415925019 864028028 387152969 1021274819 188771061 517813758 606738008 968100239 337915696 109445029 19755287 205736999 618643759 837536462 51242793 474247747 472147677 408431152 667543142 80140574 668297346 223783804 750225359 367851298 479891046 400569308 959822081 854661718 229712769 174658032 567942960 147331426 533184882 45376648 953405712 842761220 573049950 555885476 333750152 509703961 621835440 813999751 250877742 70735213 838213279 213520731 308976224 658099110 844024452 401065109 167964173 446738579 168207381 645264616 649420173 228504208 652187356 702229512 243000762 817926750 443133220 572986832 630960892 169702055 98248848 642966102 966167787 541158453 233873971 113805590 484744777 624344378 1040003415 974411320 739815353 482872555 599497553 918236339 171361771 472256313 115115101 136022593 807984509 473337134 1011021060 572954297 1005330348 991195159 1057142303 433239411 210864497 1038576250 402722688 599933092 575087745 39817686 352789614 692826537 759715512 68781678 340640781 969294577 258540052 710377010 640836317 845588835 51390843 401083807 16661597 1037971631 305008031 547343351 375375974 255049013 172801456 666814441 808853470 439724696 269347668 546653997 250975303 364335245 862014784 554073510 79737854 452458206 522885442 125778697 655106643 196792499 913453316 167040095 617926369 720665056 650073162 13250094 299242924 546318926 27438611 857082778 503804993 280935635 149194040 160647831 248795247 762326916 620880069 162629889 1019381548 138748320 140424720 675394076 566602463 485662004 11150341 127916622 739923753 907608857 600238492 510478432 554435257 248445906 1056422976 279559463 488939272 602818109 111873026 707893990 1061777119 586995259 980664668 990929417 163771687 845213216 1047652810 502413373 260808500 259790981 19328088 980823853 692794654 382130095 76843771 734784084 554318650 333151994 635894720 372849330 662845854 286439674 653840319 905981522 463319140 782249459 374248670 99853691 362816920 964830244 593416733 1041041607 246199356 97716084 23286863 827282462 216389357 1046443755 948632644 651162416 737698923 964605234 790303324 328706185 711539694 308630510 837991216 227778438 415316747 789580573 886422347 535290826 316414728 962973978 536510356 105699236 425963412 1013726532 746665357 167975640 578696619 942748617 94538610 84520351 462427347 475408144 1055619510 237918124 530571958 1024656451 690037996 149046577 1065104228 196514642 1030306045 1056554732 126646174 960653884 607158263 304871009 41069668 316639568 217331266 802544374 293927394 822652245 597229636 670915641 845977831 258207485 675679084 475908520 611975697 252886235 341343699 868835091 593341816 778235107 755693240 993484523 975787710 540725631 555630784 772596521 615276255 1042710719 759254137 746814081 422081014 141194353 851429879 625030209 866322529 71202826 692036774 495996044 855353644 332510204 977723876 94706668 591979084 221188663 468010022 856662066 30785985 78870952 804601825 420081438 906139843 220898252 701038435 232250484 431248814 134046696 41694832 709964864 894450467 1014580286 709850685 599491459 367474838 852882902 590053365 627247254 531007844 775138014 575855843 744891870 559243275 185348098 943128407 258888545 552979739 93925438 350518976 1025826652 265938884 628562924 850654862 917754581 1051961964 504242691 339936866 21224267 244286136 506013883 615016326 470305033 501078662 274597051 410815805 598830954 1065176777 1053594156 370210302 366593782 132662742 904311657 230806871 238407460 83385185 846560859 546426288 219871299 257482306 1032049399 71720414 1051022860 465598399 279537412 1014752915 131625863 515877252 301358795 710511887 669571113 896498880 699409003 415124868 568413163 599577334 458718658 18285531 990922608 66719082 847344411 396403009 214600945 547300274 840282578 169635376 987340885 1031761556 673897206 925406933 821487434 875686739 189113098 469374786 1031369967 688119829 38615102 775435458 554591440 352781040 225103949 450980836 40933244 154434135 149168452 293449870 41919331 286044472 94663406 871030248 949962138 406062610 256572810 1010445648 48311113 653180057 723343598 824228266 920835394 392305773 176536549 957040481 59042442 479001793 441197476 378822771 903573129 1027774162 380669315 264734196 565122788 605508317 870320234 175832047 935031757 835890269 326319499 585746153 568342367 1034891545 539504216 735535611 50188259 803600108 311293820 733623132 996754801 544834163 737019461 960742172 711930535 586107913 853320596 215530351 996283238 152498303 358848760 1046074796 217755599 394463414 908442010 858324483 316621839 446669783 403596010 631573062 448057799 1067564060 22748484 780537083 530589267 167821153 643250802 136520100 353682278 205695961 960776066 164847954 995122717 420705643 850018575 1002569182 421685567 324155813 96402333 258546374 338138005 297895380 422356792 590407119 996513876 139571653 380129909 122784974 480610035 377737592 930496824 471924520 135675304 671480042 650095359 962361233 563392893 909372019 256606675 262730049 375857015 687965923 182803947 53966715 611844348 672281193 871897301 734982010 590463179 648575608 774531842 122360431 419076499 572794502 763403893 442684822 291035969 778495263 974342018 696263022 323729569 358877285 294324717 398852889 303449181 771909545 609876034 1066780559 885644524 1063069976 985391766 405212274 870589266 563445779 638569467 40138532 259048962 970302969 455076663 69958870 963540022 1011383289 374747265 50910285 886891389 207180534 859136605 238765950 235035828 266495064 572883413 85622516 265053911 881540909 934998375 540869951 746989279 934177145 535003650 1059639112 1052253175 91022590 238931358 857564222 544551862 749688656 230512705 266551644 232580423 449544846 255438933 581651357 198939587 634798793 660461527 8195790 662337272 680844361 263610382 312161179 898758686 222257560 651095975 960731694 244688150 574674069 379753947 902543881 251301321 210465624 998671715 516370501 870164174 926401969 380506537 84458097 29207560 308358139 980930150 246132949 511230104 857030885 664216221 671943525 422851326 597334854 299036933 124890647 1017393872 557915665 428608292 513318353 200691317 541264102 597987046 1058122100 37069635 93518001 126191512 193943104 975543590 477072506 863637564 1056680552 613313624 706039363 905637985 969979645 867699943 174578714 361819051 67257461 762260895 384771572 172942684 143358421 287273714 81230205 521920132 155067851 699719444 230874797 343368560 456545741 625530553 119106499 909142920 744782658 1016649271 52315874 1059283249 616873023 186401544 661147940 9799650 593286704 613169031 101655882 684394489 982155303 44889157 640904188 483838040 367533875 240839700 76755851 743549448 637702429 38763152 315570900 590414976 736036556 657318369 616101350 105184921 189468785 1033478330 879260302 938800809 78855604 948250410 727643657 52936310 955585026 701802087 986797089 873087397 993692680 236909017 95915359 689744491 1014454714 888163144 939665502 863707683 540497786 369828290 1057619821 684770786 936077686 801949557 444992807 73344348 451084233 256383697 506952535 340074958 501189514 649826407 112042986 946564659 1053083082 335936762 688498951 824409710 437171539 441835577 944343238 477601743 115195467 731853676 682604159 552811054 226444561 223808046 296611587 831009120 149111246 631385054 16237129 270078732 909147742 154972743 424777758 996632118 212316705 397875651 771001819 1059042494 727123471 97608066 1042135875 1015842092 985822313 898562915 964529530 931527765 926826753 1839950 480049285 496883081 266568983 450957706 857841821 337030360 920401092 780051589 137105470 506314258 877827997 303961019 374866352 288746477 254645506 435781453 984981216 281210638 311120955 347986921 932154431 201285750 495532540 732168177 979504148 609680375 398640871 889205988 824293461 536471513 743926187 977323142 607519919 288911268 556092780 667861663 447361959 532974093 982301967 60798385 397447921 6620760 490290315 332540030 743320620 843029040 873708188 229549185 48742779 708366594 699853343 892805652 16935813 181407882 182235581 198642065 1035272116 804737355 52809948 216551656 714505998 815051287 977118307 860853916 999102731 787966889 795458405 80206295 535552145 686093558 782219689 112355847 521086809 628511157 726490073 178690193 1060486415 417178564 914842030 451078687 837532956 247261448 742852213 63081098 813107044 251068482 418121888 68560179 308832306 960394933 1003178679 343959988 885581245 911510704 251605450 881503143 968264178 625842968 528031067 90615002 571614102 663095514 334611362 633464508 746285446 337091308 746104210 161421967 959495077 398181606 109295063 232686382 311173115 176186305 686619037 190089549 579366275 182577771 26924847 305669540 565727706 664375782 113758164 361841291 1055564851 523787391 672487488 561714355 888087778 588579939 222813641 562400185 518587795 705253414 114998190 260986791 791186685 807025613 62601970 81409562 866603616 328181903 316341150 771747968 840878198 612577362 857976565 207091399 335630471 814696511 741517382 679099623 463782063 487451164 676454124 569237519 4383429 41263166 787323712 732406211 78167408 963814415 839890025 607559891 261776347 593813913 893239054 543723724 651312886 151307102 453507769 111015850 585584307 279692713 924057322 62567334 531877079 966051868 332920104 174926696 269743569 732784659 704704 930812996 91238613 627401974 527815671 18803119 986734092 668430226 442792362 557218226 502930155 345704785 385293489 240784389 874164317 88165995 452103818 464098771 863242483 185096117 628107224 871551439 75718523 452076520 793588774 1040742921 404867141 161109806 267706431 624937081 525501675 194511638 452842666 1057174123 488231950 247505409 867138588 452409357 457203291 814026935 386862114 842619621 581526573 476634569 752370007 936209056 119303917 45169831 243293556 822296955 782374635 820251833 189839369 90594947 561784086 174970333 109232123 444559577 188741369 479689525 695704187 246521411 73070132 20047075 689124448 683975844 719168733 81810155 240163301 206391904 170155109 107239903 923877914 694488264 154363709 955690663 769877364 213032400 810924504 637100699 191446462 227008924 721096121 222218784 484667619 335171295 873988748 250375736 709918787 534585765 1052234361 199140292 641195132 1007709849 158829521 1023710267 361831353 231522647 888359378 129630949 454682849 270247210 1032477398 666614825 651270991 377491510 997335254 906072774 553999843 826461467 317980968 985699514 333921432 26463726 709169773 880813938 57382107 364705185 234343675 381797909 994768210 229217572 1010035594 520090294 542765775 210438964 272302685 131062137 563436638 716625992 97397756 895388339 550171443 533718441 527076720 22159330 586833412 613409299 775241964 212534244 603262770 1058813263 156320921 970294119 883263629 87520109 423852425 629159915 700343657 921119503 817696237 699673933 435109529 859975703 323438104 392070680 376005377 667317216 747660114 775834538 254916078 356927883 500285676 786764106 169231536 49072701 837712848 993346818 618474685 864852800 398913920 455505726 589227840 889825194 518855591 883821738 508739506 844087863 898503478 344176471 48086614 81758962 482916954 41877243 122532603 135086264 149093984 161847931 725110377 577409542 609096931 843717702 84289520 976863515 261215175 589717928 47244862 936486162 5547848 394452874 650429735 1001430522 862830078 738755497 404933343 490535495 269905575 389979707 531211188 377888447 101696060 478259784 712862046 273307552 449845588 815199188 465665917 923989544 421084062 387566368 538447206 526260951 226334579 111468194 425497249 728269682 84633251 968327325 583823438 463215294 692091174 99427633 369350070 518773618 944846528 461170926 698528066 636367824 569845877 633631208 747414221 10268091 1041089944 912674896 757288265 243102285 287672375 211021218 632989978 573419613 92192953 873407059 50813793 1043930695 408534714 522724637 164583444 694974986 695661433 732114816 601963682 831656457 554902972 576921556 408069861 647783627 817133538 686150906 817519710 909348893 1065400370 370283821 124302027 668905877 178746751 45116788 304430551 603503340 354549921 783742643 462179017 348919625 362959141 157821069 70677857 304824187 103217271 560177686 807046524 486550986 102931422 952380751 623269320 291929635 134631286 1012109947 48128702 431881559 259395441 407644765 244471042 294655813 417557188 778288432 635561642 944957475 709901932 210037135 905848495 724827035 492482807 597195805 197048092 865323439 255641514 1050553623 312698973 602616258 278592110 115546993 254250661 230794283 567383576 199969329 486169834 523674309 1029277818 587949651 221804896 901903612 132217356 9865371 117825644 63542219 800658764 566786516 597837717 369287067 822938141 858482254 339776467 424403968 654905940 195622767 866151820 593043107 470946761 1046388332 11838537 276214599 529576320 783098612 171719950 150509519 185067797 882813898 36039230 815959762 277902483 445916267 410759667 32623838 638464042 883503204 109183444 872064138 978407663 702935802 119848551 176853991 349219273 981774614 433792573 663939938 347729828 163962301 115069361 125823364 982338033 574549935 202928804 693628656 513559315 488651431 187193950 245132503 48936277 725271617 378684689 862044752 803169982 468500630 885615791 414905113 454914563 1023438994 118327131 895931449 910599676 491062045 8246983 569134007 530388747 660321105 185922167 11991765 677509183 283684039 500837570 576521007 8596383 1056738312 863751881 115746987 473232212 142272017 182510410 160675286 309190521 39192152 866884812 570266528 579376530 367147570 766629336 780039634 900804099 166545902 124878438 535900002 727378666 27403975 525635005 705562058 705182265 251045649 801286380 450040657 490294105 908108415 554915008 168630091 1002944319 502398969 577661087 427997876 441942547 637516521 777976556 334618790 404382762 357606835 949097028 819644574 516704737 669143489 524372024 746960990 706349185 603919509 811498838 824744828 685359168 136610061 366873145 980423756 172575814 70250658 531841991 59219960 1021936586 768666130 619814963 1052436901 1038806579 161796130 37195997 142899808 936079764 732805790 820409027 879545363 780437455 653712882 459928154 453190789 981241918 989551671 828094571 708094268 39095660 550506332 307014784 121407442 92630887 133200411 269485755 147182410 362202645 187748438 783056748 261041391 246100978 242862602 1004375477 805587407 152266539 917369166 936375188 186345457 647968754 607926508 762357584 695208677 187686318 526550319 305788961 1019539248 620101786 836725643 993178187 75315176 391382260 252995595 515774832 569750960 218668711 120251900 965433744 585944001 250227866 578951282 627334906 117560045 908070685 647904295 110597114 221497980 607175846 722137616 570204198 712435077 1067006262 946821758 514326476 332215593 988527397 978489761 331557091 103386158 894683432 723712908 1019311174 1063427426 415773130 937743450 161556445 832012938 465814413 552085820 361690630 478623823 330288990 719143851 425491188 699154734 614040173 96581111 90467208 652493948 11134993 550971705 1045017100 220572130 978624296 560238313 660869829 1038811756 139133946 569047287 574139661 1038136495 607240281 724558463 172778743 613916727 911024704 83836511 927937011 5372694 996418933 268041826 155792235 67846615 274041079 665705979 897784201 416858162 821198527 201494219 782705065 219622216 537541368 116019349 671659917 710994832 876513591 672422025 379932657 795357745 400940924 90350588 741129674 232062001 515010487 330216179 835409305 560978390 867173560 602092665 914686852 810757087 397797281 276894700 597573893 184937989 288338112 807410851 442585922 404483384 5716425 950395623 651194266 605722869 21445766 1061497118 502479298 677493795 254425979 712400693 526762783 927898409 643306096 145391979 908425033 379891386 458610850 967907695 772751297 927110468 230035326 936737582 149862779 768370744 246752235 742656268 1029077109 853932736 527247299 146306383 581956570 332412808 999032719 842185083 868197972 191645310 629392654 389741138 203537337 1052729070 188373438 283208221 532626537 221127089 536027402 771335232 1041144479 932372428 767918668 330308853 13162174 863152068 203902092 290136365 570872312 305110667 216342046 44629297 558641927 356781436 44836114 783202279 182274668 6169434 802837978 554721082 528350603 735269754 296482168 545617744 379666635 610989272 104107726 130634469 328986440 172865125 508818060 14690769 715019827 1053755072 474362752 683089639 794107503 163046753 591614544 1021569987 899245463 629897866 685816437 233109541 459829488 584113443 30963503 260854666 697552892 341288637 358209543 165952685 751735513 232307373 1057322175 995199265 490771358 19604951 578367810 363607205 161654351 981128162 144479604 873924745 518011116 620663209 192896108 774852212 847265317 415598878 78014180 1036907365 833455444 352466794 1019974299 659194497 875042820 376686717 887523205 913879600 384516236 1005091781 411047434 647947616 527625243 596271061 731485176 406693237 522211416 928959326 153871116 1015482720 565036166 916365875 222757252 398648222 860709665 740639710 647744977 140307919 359041048 941528798 625068800 243441665 517908347 89301241 539408341 385603369 524320314 387266216 145261446 917960765 952441723 858850197 1057008105 70400994 439375061 841839393 904980648 256688274 475500832 562309867 476509813 303925079 779779238 477105989 622713219 309843867 201697454 983648746 780996673 575597888 193540806 654673926 687698229 578400869 983307593 972063030 892075738 135245098 963694770 670751689 42761083 622287914 222703850 770993615 358940938 271673940 540516233 1036007789 162979693 153959294 651437442 864422954 542739107 867648136 855588741 577217148 669874030 494863555 505650113 427903167 1019815101 764787985 668653090 220673063 112191689 350466654 949461081 680032163 949061621 823089937 392140956 702146356 636265564 957123502 720378441 737558512 885854246 109776024 572291653 542533656 1014709424 290542432 218306447 531189598 705642460 960143012 1056536566 363793645 93959305 749703001 763993299 297515370 953646445 886279703 205170859 156415612 712974973 794192669 810029041 808579444 865271725 73768816 126380925 991199886 8775740 19270732 859398406 332313816 454684675 252756275 656723938 810449170 712609173 527534582 786899668 909071677 782105351 846014483 403127004 246944657 764500700 410454298 132829182 459083176 113095472 809892514 125116500 1056775964 49867413 304688127 112966265 839657196 111436818 575676822 599801164 816127576 678750067 395867333 1059275317 956219226 888507877 397845730 661403275 523405821 434480003 702168038 821333678 569909851 217023656 221427400 515123444 674419580 543169607 917525505 37690071 1060511263 156891933 140338052 206414373 513622944 680371403 206030522 371842464 687471937 755449942 730008921 238963286 338443981 170544680 288503096 723243890 931617077 628336202 288982011 317431760 531141035 404446587 404722097 1039600032 645142790 375274648 617155542 237559699 674086856
