993 102455176 103444468 6175 6344 9586 9657 621988061 622515562 35148463 36097996 565461185 565745117 8679 9011 5587 5850 418690509 419657316 447944518 448092562 807820520 808418497 238283310 238385886 409513771 409741886 216125326 216378915 623371786 623960740 661329523 661577869 4500 4720 626190693 626561071 467622491 468056958 947555842 948472494 666681450 667579863 6936451 7149177 44986087 45895979 283327864 283677616 25129394 26006478 8074 8250 803 1288 7874 8089 660285449 660409964 758844219 759032630 785315017 785600844 4484 4835 181017602 181019245 521477175 521578515 7726 7756 3154 3381 123919143 124730307 514872862 515573440 613341954 614153378 315428508 315716683 409516742 410191315 985808657 986336989 164027541 165000964 982924972 983662830 1951 2193 13812051 14663810 309215171 309821493 5845 6144 689914515 690234097 608156421 608774348 587532233 587625234 167568158 168492277 31364697 31617133 353845502 353955400 364464741 365054945 45857459 46520791 8379 8842 794668619 795287022 436711890 437189764 591205128 591340782 4736 4899 2239 2675 400342802 401115461 825813372 826786543 8917 9218 4613 5034 451743875 452211170 107125380 107699266 962327621 962911058 211618405 211671270 207015006 207421117 308778158 308982891 4413 4763 824863218 825484636 597563675 598077322 456841832 456920648 3530 3669 360025247 360240179 68212311 68436846 5243 5553 596538619 596773749 197 524 17335995 18112829 138263448 139217097 686037630 686643240 680527221 681326620 194907839 195023512 450179203 450877933 537097784 537442766 8783 8789 8388 8408 40275219 40359282 81538657 82146761 508936233 509155067 635108982 635244184 740313261 740364973 3199 3293 953229256 953553314 1824 2192 1689 2013 900485911 901088625 4192 4541 318404982 319142140 14248236 14716497 140649884 140726877 5455 5494 504283986 504753237 8485 8549 801972910 802937947 775306347 776235887 457917713 458232602 427990503 428539135 650682913 651058715 578909058 579038643 621261074 621694926 278088987 278116635 2414 2879 818304653 818943238 220240358 220666014 690402848 690940948 2481 2684 7419 7568 305462247 306218206 8761 9074 742318352 743302946 882240808 883131304 2910 3262 444620464 445006457 902796685 903307903 2483 2553 817405679 818064619 495097147 495847518 2549 2716 189078351 189697868 40237921 41018200 95840933 96779312 694745237 695097263 314431460 314843966 987086713 987972876 6296 6682 845608417 845996610 622366328 623077612 62892946 63826007 146799232 147132250 461063424 461514863 46508440 47095680 8443 8644 241899475 242807027 4950 4973 752047790 752862800 3645 3712 323402773 323847078 286260685 286371523 814 1014 369883246 370222607 476912484 477063876 468858912 469750217 5387 5870 356 686 302615058 303015520 34305817 34617913 705877540 706735028 706194014 706889633 341763154 342568575 154638448 155520671 211667114 212082247 3610 3837 694391883 694648962 153539204 153654898 930255570 930312942 434014324 434423472 3287 3775 432562400 432965500 3560 3890 884657513 884876612 151196041 151488736 2285 2553 894003875 894804048 13796011 14262014 8371 8698 301026617 301564018 648749791 649263474 516589158 517008387 932 961 222281729 223030630 7020 7382 943111939 943571622 161849987 162471654 140683761 141553762 496894334 497115173 6186 6568 3462 3546 15204965 15739651 870932426 871520313 250531072 251230892 309821321 309988811 672558717 673249920 4167 4344 34436646 35403639 1534 1723 919364357 920125735 340006949 340290278 9991 10468 392789406 392901793 641250090 641819761 893089495 893801747 673974195 674543184 9608 9726 9793 9917 6862 7152 2821 3315 300594970 301388974 183404230 184207879 239090855 240062802 559155914 559325835 379 504 260500944 260549910 8212 8474 7958 8262 968130424 968751938 6356 6437 112192266 112411778 937489943 938478513 1656 1950 188039132 188201015 881889515 882873182 7016 7242 129783793 129905880 822640286 822813521 215060556 215715518 4508 4882 978225186 978962328 3489 3879 869644771 869939468 4196 4234 8781 9054 2292 2485 994524189 994849158 5925 6259 313142799 313457758 18857308 19771123 398624539 399313685 997301388 997861652 965249328 965937859 407873573 408581300 8202 8297 6170 6344 8947 9216 640354545 640853780 904212536 904504327 6647 6825 141782702 141946654 220983218 221245704 713434784 713737920 464780360 465392262 129185890 130057192 408010533 408409596 217881773 218565633 3091 3547 811 1078 308913844 309566621 987033066 987864891 749335150 749656579 423222121 424005494 21345832 21820955 3922 4217 649347884 649856815 8120 8345 9693 9791 5235 5251 874370734 874705664 1251 1748 648672788 649074316 498923961 499162849 513058934 513925459 726 1172 4958 5285 7166 7298 749594723 749900681 609226107 610198076 689680283 690107078 3571 3792 536078751 536425852 878518853 879009160 346716181 346821696 641973371 642969639 580665527 581237130 3251 3328 9429 9442 149840511 149842580 1950 2027 3433 3463 749863779 749918562 920229770 920807096 1579 1695 937458579 937497508 257215697 258163963 766228197 766790076 916858148 917821780 615293994 615528088 2648 2654 291004032 291916626 809076286 809447917 7243 7638 668788198 669223144 710644055 711483873 3482 3867 9265 9509 502 531 591313835 592246527 197816976 198710588 1359 1585 928760073 928835189 8906 9377 1353 1466 4456 4487 1372 1746 332 475 7786 7842 980032902 980555302 957241088 957418080 95145233 95423923 2170 2375 1007 1238 450226940 451189223 6299 6428 89114507 89160339 720375913 720606796 888542711 889223586 649722112 649869226 8920 9048 777291142 778082913 269059311 269526043 304607710 304721244 1076 1287 181805183 182105857 341747770 342625402 26013923 26495673 6529 6899 9205 9476 149175682 149178297 725730326 726485845 685231384 685235482 287737665 288319333 573021064 573944857 92099241 92354764 628292009 628969690 347812348 347896564 571864577 572164659 2315 2332 379862192 379957089 879831262 879964095 357383648 357413597 92359479 92695135 587438210 588095186 126 594 145340362 145357874 641934319 642135365 333265777 333415162 317941512 318437265 921237783 921724446 160760554 161104356 1866 2211 9872 10124 222671898 223234760 9360 9651 180010956 180421037 623763434 624232258 712164508 712265258 3716 4136 763389562 763828253 6177 6518 492349167 492680310 834969744 835582935 169598299 170393550 551350642 551421076 873883683 874214479 3965918 4177672 451744841 452194036 946698942 947154819 351788061 351901821 122061665 123056865 186719492 187011376 283155251 283337431 640 687 945750349 946642986 7412 7854 83093449 83921898 4888 5206 522438535 522735778 290763829 291579550 159790936 159999026 815571859 816143552 814593190 815381808 895639387 896316775 7436 7820 7980 8022 780 792 210750464 211133201 49775532 50570338 288959836 289183254 140930758 141552067 690228125 691001246 7570 8031 453543327 454086318 171 376 2886 3226 406768228 407310867 101215573 101364999 977055250 977407167 5099 5121 942503797 943071465 8163 8461 151095448 151658298 112613247 112648205 505658737 506350074 603755636 603781330 495966333 496695214 968644133 969281614 1117 1443 573179512 573994173 66350991 66984520 687430792 687953762 313449430 313987198 100517431 101192908 5287 5501 134620312 135521989 76893143 77056500 932656489 932875421 274184268 274554811 640230709 640653259 855350335 855473250 186956884 187360219 146798147 147026393 5410 5519 231014449 231990679 460316656 461219127 7887 8108 814073127 814193031 75807585 76080181 179226002 180112141 994213366 994947565 958829527 959136953 299232587 299405774 133 485 983527348 984447144 436776116 436834230 259246237 259814622 727793479 728725585 654620093 655000780 8000 8215 689819295 690158816 1668 2123 466328477 466741914 868661352 869572597 991984649 992576864 8394 8548 699436183 699490587 5026 5299 860691708 861471249 404525653 405101440 430370813 430759368 5885 5946 2367 2602 122960935 123150606 748280472 749232937 8781 8832 2386 2482 356009264 356417144 693 855 106173604 107108638 335199548 336085449 1483 1636 875614278 875755094 1711 2025 175394714 176313429 48680570 48783116 786467461 786802096 759765443 759834106 5280 5578 6392 6641 942358633 942962963 503291094 504177322 247999759 248937126 721893613 721955974 7780 7953 5288 5404 5700 6192 550355697 550374011 9955 10430 1644 2141 5713 5918 6941 7255 250749017 251001797 8848 9138 253537965 254002208 785251039 785600489 7259 7754 654890064 655634819 318470594 318928817 2098 2532 912384844 913048081 279939916 280060433 561224270 561944865 8394 8788 5262 5306 489319505 489946921 176574463 177238539 1571 1619 251762155 251970428 831502484 832378377 208290740 208719279 829904867 830258373 9985 10295 7877 7942 479327679 479976105 643925239 644296828 4913 5303 440232017 440883077 2065 2428 415901669 416566516 84 197 913844907 914327099 239061839 239837395 4893 4940 382828762 383097261 912476244 913274108 6673 6717 677861094 678040723 110173874 111021652 51416271 52336350 3438 3702 785213747 785295025 644346275 644993995 4594 4860 879110489 879507929 8280 8738 991410452 991966311 7499 7827 6332 6358 7580 8034 136562917 136754572 9048 9121 83339807 83915455 5780 6167 2663029 3002614 364949532 365811650 979093084 980030626 989584717 990149163 6467 6939 3616 3784 609207837 609490760 4488 4504 8524 8965 3638 3835 556804282 557708919 510151727 510984124 973 1251 490356389 491026834 4957 5254 505161 743588 398279096 398703519 522754863 523483070 874589688 874621996 717152258 717977308 4497 4831 8142 8491 378026992 378544999 836968388 837253143 482643786 483406700 735573275 735765091 565985719 566621981 527953678 528684075 806051349 806184362 539070426 539463069 7707 7996 783663874 784467518 6480 6635 500969028 500994659 430137053 430345646 868649347 869240300 2806466 3111157 583188963 584101387 1454 1878 224342148 225095283 941569645 941783298 62720823 63077820 4046 4251 323910824 324434896 39372168 39876404 809977793 810776699 85817577 86515322 961553823 961911707 720586865 720645697 112163700 112409065 232284599 232312704 748613215 749592967 5742 6181 382906259 383518439 9965 10457 760726424 761664956 398631647 398918795 592108781 592713877 878903996 878985650 73 195 675027211 675647260 992671867 992928630 7751 8250 924648370 925090299 4079 4492 844651847 844784728 918277633 918381819 877567512 877835552 363267503 363468291 94773720 95461252 399740904 399817009 6362 6465 813531146 813715672 196579256 197091306 7000 7316 3923 4410 493577319 494052216 907328750 907770500 633126954 633616675 189715128 190123290 122224929 122690965 9620 10120 505670878 506559060 525721453 525980252 180603032 180748347 648007600 648655981 434004657 434130011 8584 9071 392378997 393254453 871766118 872418465 797801415 798164069 998958178 999287947 385297579 385603337 6584 6632 353721023 354468419 750797602 751694217 234274670 234673220 31750707 32536697 292848032 293730070 666626637 667545869 313973609 314479735 4503 4553 3608 3965 182330233 182443388 984617495 985358729 448 526 9473 9546 9111 9200 7241 7273 281603867 282179946 671406910 672188544 135549618 135899563 725522077 725995862 551495577 551576737 982214131 982888071 709241790 709320546 5597 5894 5639 6038 953649356 953923674 162375274 162569705 617352586 618136995 225590887 226168029 6746 7172 959053632 959323889 376 455 9042 9502 287016339 287790494 882796170 883542112 546727714 547526270 1685 2044 416206208 416357681 286699380 287357928 535545200 535970868 4718 5093 2806 2883 243 652 4304 4639 163572905 163957861 415403734 415955115 848238399 848262955 67 75 4012 4492 277 356 871779316 871809881 803147849 803182932 354149887 354211004 583280049 584120462 894 983 849024505 849115613 562657009 563053481 559440442 559794919 6832 7253 529184823 529536151 90524738 91135821 9392 9739 5518 5527 938226960 938772720 9597 9877 548716956 549200055 126336658 126640478 6251 6326 108280751 108418366 9825051 10676567 455581410 455990082 71594519 71990608 541079299 541112022 469317766 469634058 317570923 317988515 340006561 340274497 916133485 916571482 546796603 547193542 141535183 141659232 3914 3950 105539642 106339596 687353395 687522432 282 558 27735235 28037517 1576 1935 4148 4346 503865875 504509777 729490680 730089637 729551895 730342013 350513278 351221861 9584 10073 436317170 436848845 4185 4555 842664269 843097788 701243467 702108907 712959838 713172114 1877 2326 110281317 110970793 165230513 165511802 514051497 514184967 7100 7405 4150 4430 596182987 596343769 2469174 3348227 9014 9307 9474 9693 713936097 714918073 631427252 631497980 324846192 325750119 2320 2344 68304648 68691864 264435447 265417428 318089248 318619139 232475984 233106150 491761338 492378779 863457266 864267807 818949660 819579793 891310561 892123724 772468293 772512503 8838 9007 448921234 449718302 3305 3715 2648 3103 782336195 782403328 370898584 371230353 8161 8529 874871151 874876161 151021275 151566308 511542359 511551243 2405 2651 712328948 713314145 852 1218 874296934 874586923 2856 3184 364997558 365531753 786799248 787101568 4927 4927 923894849 924267054 937291892 937578373 27460750 28166140 8938 9226 859109011 859798207 461628910 462261432 69710449 70694848 250638351 250891768 3501 3803 290194674 290458341 179551856 179905868 439351616 439783973 893077761 893296665 831101080 831688322 886956565 886988210 124362960 125204978 594559558 595004001 608980152 609286975 7338 7631 26776419 27521795 334887064 335663085 774555717 775392094 231336426 231371547 6718 7002 346935264 347124875 392581832 392800654 9604 9836 549462080 550039815 5918 6391 260385582 261246905 4555 4866 8460 8666 157037634 157420725 4756 5101 451748018 451794906 157007786 157403372 825041256 825602194 2761 2969 302897893 303807273 121143571 121148627 552035097 552102696 2172 2233 53761009 54203310 8194 8678 5437 5897 4696 5177 431418690 432379066 217459615 217789237 815153520 815781903 85119338 85537794 909526604 910117160 281604338 282205313 905156753 905198978 8174 8409 124787478 125179706 158209700 158405284 190424827 190803363 298017490 298188019 23164320 23366740 626938298 626951503 18753332 18770691 8229 8719 1626 1706 971544198 971737449 56280444 56898905 303145811 303780185 814880917 815814041 535377472 536173194 9530 9964 808036623 808144501 9370611 9770819 558986140 559275961 1351 1472 5537 5610 612625051 612736723 249165380 250036594 343295428 343776262 313509068 313767988 1602 1963 742279448 743068260 301477676 302188078 302201256 302307024 718071167 718329985 702713347 703320283 4687 5156 6825 7294 706372968 706520642 2495 2928 632090959 632399222 322306388 322828773 355402114 356157743 434054102 434067434 1199 1323 235337897 235725819 3795 3910 874459133 874772280 655243602 656215439 449197454 449929695 168549882 169547870 428166319 428976195 359547919 360212908 175736607 176107359 865415403 865955189 337604357 338416773 1360 1381 5941 6048 96989055 97791041 3421 3881 635309729 636283458 399519471 400342315 427598239 427898082 8355 8398 965076930 965767603 5393 5851 82854172 83543873 778876582 779527792 472158256 472501797 8292 8759 989739411 990126090 76856655 77454975 9873 10272 116325356 116823654 577023397 577557728 464592941 464950726 9586 9634 793344210 793710453 311517312 312406816 669764672 670020896 396873791 397446219 38356546 39128062 8756 8964 122717311 123333057 25813193 26276953 677382710 677808292 456686460 457661120 822153545 822740701 755145685 755823396 677111435 677729160 248480009 249106800 584941639 585316205 413466575 413553944 314058123 314584236 231103125 231115525 6713434 7446922 118158490 118214090 2644 3089 2263 2471 704518081 705125185 413798742 414671243 7441 7830 76548249 76923525 7806 8029 8822 9196 3604 3787 82 521 99077074 99467152 160611773 161137246 48556924 48739204 727114775 727786485 477500911 477703858 718340693 718827660 750558194 751336017 197767889 198476506 417187418 417382478 563847202 564063041 671198564 671695621 513507100 513805935 23391365 24128127 40529315 41275007 71096251 71765712 347872561 348108577 268265428 269050198 692525545 693447857 74208576 74796425 422564608 423351595 484643846 485346976 606174574 606599212 22818302 23299737 165533726 166000606 26564075 26872274 9073 9324 11 305 1956 2367 401227043 401449471 2511 2968 909818524 910224788 567939467 568212784 973228999 974027414 1004 1193 385353100 386307618 531346704 531443274 867966320 868401901 200966455 201825918 499798048 500290040 101746251 102192319 879827025 880070693 4105 4177 840157240 840285787 6540 6843 737336934 737786625 355941388 356170263 569723468 570667299 790105571 790713346 735845044 736355118 612177134 612672556 92120576 92790212 630366540 630595199 1373 1627 714025318 714487211 527056374 527443277 970486471 971067768 92794939 93555039 312641557 312781300 342843620 343487061 849915681 849924209 960950574 960975957 981852 1899458 706115508 706232609