963 5156 5213 1736 2160 6982 7435 930187979 930380008 400387433 400789615 233 605 9743 9838 9157 9569 729978608 730448342 408347601 409345531 974091209 974790516 9855 10241 97238815 97819824 825281657 825528435 111171914 111448522 506552413 506576996 759346096 759397485 6040 6152 844109667 844484025 2 208 625496430 626112108 220101858 220484920 825750111 826624051 5659 5953 861008410 861484884 343347182 343425872 4903 5374 3658 3890 4884 5268 195640967 196055773 252459131 252777566 552063839 552223984 65701370 66432700 358199307 358745794 3293 3354 633828680 634449213 2586 2810 419 756 207555440 207941722 3555 3822 277298809 277471910 991523912 991722953 50 465 565212218 565261441 329 443 542774433 543647543 704357634 704658538 250197279 250670393 72000716 72581578 7591 7812 512418027 512478344 106018369 106452163 356361383 357140915 922949908 923633703 9672 9825 3608 3921 556421606 557285713 932137400 932984347 3801 4189 662010083 662190452 482382556 482823017 123806650 123979735 591788079 592401004 753297077 753901797 399280871 399493371 6008 6083 984205781 985147822 66262402 66500835 827 1203 357233826 357255669 340466064 341447826 7424 7594 3866 4141 457035954 457917818 636481836 637327938 913794594 913842791 601548837 602046938 100958738 101226283 919352586 919824451 937620046 938484579 186116905 186805062 413206523 413396145 8120 8340 579650764 580631295 794606069 795029273 8923 9234 688631632 689286227 343429476 343510659 467 865 8188 8372 888096807 888708036 846576495 847337308 4256 4687 271118177 271122772 6625 7075 901709179 902564000 543581574 544413587 6467 6741 686192402 686901036 789180826 789922276 259130234 259633467 631568084 632172746 501346267 502174314 340625806 340783817 25668437 25745055 37946282 38540652 610310180 610745673 371896097 372609599 194839128 195646993 879115676 879878918 6742 7026 313717466 314122648 4961 5302 986787188 987690115 692396727 692863954 526141485 526522659 158446895 159170636 9103 9499 9051 9339 7806 8283 802630571 803161614 531970639 532342285 380558628 380968852 735194846 736136803 404430133 404786209 407737211 408491696 3776 4058 604286229 605079405 537492694 538484149 803243775 804039222 934435574 935224708 3849829 4424470 916477889 917449824 909 1303 2341 2641 5286 5644 675971207 676038432 955043546 955815722 627294260 627822976 34 239 764829835 765679488 294335762 294885886 3498 3737 174849534 175009694 265805816 266251881 519159681 519352240 617363041 617716274 21621364 22189880 538405836 539360014 495 937 755834743 756600952 4845 5041 661387682 662375077 356600531 357092892 970596429 971164665 636638347 636713795 3876 4083 494300432 494880866 404723143 405171143 285704054 286227623 905139380 905301739 527858434 528515853 145111285 145944667 222785030 223032592 168200233 168708689 1772 2125 9833 10303 7071 7429 8038 8472 105142224 105865900 3388 3536 881682745 881950276 580336113 581151803 571250958 571593215 448022028 448409919 162402006 162871801 459911624 460446002 727620264 728404233 4453 4835 402185352 402294768 5063 5324 505694909 505899919 3470 3636 1597 1612 140486879 141178328 9607 9670 645663875 646467143 935331173 935389841 6831 6968 754772501 755607185 320035498 320256542 809325391 809632817 512240359 513089385 275694748 275791875 95212148 95699174 813053146 813834888 982856765 983147764 621401100 622305452 269441850 270213931 7055 7525 677529239 678233151 951109891 951396348 8904 9022 374892495 375344485 158744452 159550027 248576057 249300990 7722 7737 902014346 902630200 410867033 410905686 218186294 218623345 9111 9398 870137104 870908877 487846481 488028027 54670794 54800308 766112564 767025084 218 709 546243748 546628263 573625394 574428959 137483685 138353967 7736 8041 680596469 680706118 850985702 851110061 844524023 845143509 5790 6176 644281976 644867556 3672 3797 521219381 521965610 792776548 793432257 639292054 639976707 985114265 985694192 3665 3836 9569 9874 334012524 334635940 709058233 710044784 357090388 357107351 4413 4498 3066 3262 343050926 343060521 2640 2762 311008366 311371288 512409783 513067380 517730926 518287030 248942604 249698809 2351 2463 524840526 525428376 986574370 986642525 1690 1711 685012870 686012342 84191454 84895246 6142 6584 627 924 946660228 947553278 351700530 351947462 37118641 37831976 505071632 505929979 2213 2655 2759 2782 190801866 191605070 77284041 78269799 189477811 189647477 226647333 226749075 320096581 320829025 5842 5973 101769724 102305059 332892323 333525277 7920 8164 454771710 455185431 280546057 280636251 3664 3723 828873168 829724398 803147188 804049274 4949 5342 843085109 843429573 318036152 318043077 824 984 909301304 909435505 2586 3079 882511085 883484992 700021282 700086442 882714968 882907443 178503729 178955234 753294189 754110762 941437911 941642621 891070069 891861142 541165116 542062401 37414955 37868415 2859 2939 23406028 23924545 2829 3042 120257478 120425230 6803 7174 273508291 273593285 535514419 536184768 809936421 810447330 386478565 387187786 413198054 414085171 9079 9087 799604371 800114849 8256 8504 42789875 43436255 463813129 464560439 463982042 464671762 423195506 423976378 745589169 745689017 359678476 360654082 873300196 873908422 156107926 156224165 8296 8459 832688702 833016724 254197435 255120330 462659878 462989255 851591298 852288584 9457 9702 137985109 138676862 625876211 626777943 476292250 477138380 743453026 744430125 322603984 323358595 3539 3695 918365916 919167834 438083513 438118972 322824038 323080611 379484854 380480652 833664971 834169099 386080543 387009806 3790 4016 347691091 348276954 128534386 129016669 948480175 948878162 446909503 447610248 257385098 258212219 328594049 328928158 145063080 145527558 9626 10112 114629704 115190909 559060068 559246264 7513 7869 934291736 934777015 167736704 167892286 182824459 183760847 897935648 897965227 343791973 344775952 183 408 692793285 692930942 741744452 741880896 3232 3410 728880330 729256958 3186 3528 37 318 5303 5525 245748181 246176945 6503 6781 809320838 810256663 269584679 270275453 4844 5291 3290 3589 622776275 623172963 376475224 377456720 344705128 345465197 380942218 381354793 7780 7984 902151417 902524781 8365 8416 8377 8852 5746 5892 16 277 601294907 602158998 9122 9413 4762 5251 245757442 246089665 369477326 370421491 969532632 969807555 168289740 168570873 998721106 999391326 212 640 852880433 853080195 633605236 634354364 128831036 129745583 391932553 392744352 495140474 495700655 8736 8904 9295 9460 78623078 79275043 616922436 617166347 556427204 557100442 687018898 687883307 4619 5069 139526470 139967891 8375 8718 103692323 104301582 310080988 310198551 5166 5222 725218351 725816340 418811067 419197708 1650 1930 989897179 990403859 237679331 238424534 311182338 311803651 672005978 672727963 87713920 88434025 751857252 752629458 327040684 327795958 869191152 869316838 113610086 114303476 623570135 623902932 4543 4657 2363 2560 714676276 715041451 499364557 499564649 900707081 901287304 2225 2471 9889 10103 273070626 274020900 892760650 893580193 5117 5242 21360956 22039220 349819995 350597794 7183 7635 2782 3228 8816 8951 536353787 536951157 7822 8289 689971795 690691742 74622407 75171564 796372047 796631441 2985 3030 945370205 946157818 81553425 81923019 155792546 156202063 993739240 994538648 439901063 440149282 1150 1540 3649 3692 613527339 614323080 272866861 273118540 91195923 92027268 297675225 298091707 155056865 155807232 2353 2849 451473185 452337396 790304672 790605956 781590469 782473392 998678388 998924240 425873616 425955941 7336 7655 684126324 684145266 246591645 246773462 4238 4374 395198184 395557010 8773 8871 72780307 73713481 698480115 698597127 354013171 354026169 4620 5099 2588 3005 115117053 115120082 420780356 421558537 121581384 121838513 606360297 606689540 30165271 30985116 1334 1772 547550513 548523962 229294435 229994279 915014891 915100550 476645796 477202740 136449121 137255833 531334876 531342870 60105599 60603968 524229338 524719130 841636285 841642806 6195 6201 821660775 821941369 8317 8430 860654247 860946211 513990323 514733215 499039145 499751593 81642181 82266765 4788 5059 602708876 603042786 471457011 471565081 821213026 821544272 5497 5631 277845334 278839911 483613952 484163878 706208520 707110512 343006327 343308702 444275115 444974710 596927120 597388631 995055481 995803019 7232 7724 517657896 518554098 964487934 965400304 606875394 607307775 572818074 573647492 955269965 955983079 828814022 828909184 418071243 418902065 603581614 603619987 926 1058 896604116 897097761 713511429 714108018 760801488 761613749 959017586 959517548 496199036 496498760 2598 3061 815401871 815588470 92971593 93080689 262466835 263337016 846632544 846664340 540355000 540878310 556282201 556320594 907 1387 7065 7335 449616164 450329047 526397836 526981735 440427575 440670925 3533 3989 2000 2101 966594075 967101821 247083810 247543744 606113302 606999068 260202015 260776621 215361068 216057114 862983097 863499311 231122143 231578269 8885 9170 390016975 390746013 545319080 546272818 565442576 565876357 2948 3348 394 626 5698 6075 3433 3809 237234364 238124417 547392944 547647573 4487 4577 546546470 546596839 934663269 935285184 3558 3892 12913419 13611778 735 1069 696770728 697398934 394097078 394631190 384895524 385079676 597698242 598334702 204167669 205074087 565111130 565182303 649780850 650745971 666656884 667481406 1732 1826 38 194 615381370 616280233 984786451 985675689 340150018 340947810 481722549 481877941 181387975 181413618 2241 2250 9870 10000 186205082 186790488 566028683 566489328 528831847 529487091 959943469 960084690 219 600 9331 9720 167965997 168816423 475716417 476160869 627911257 628188015 554345333 555201589 203884159 204720903 9018125 9540529 292417046 292762573 238036482 238712633 318485257 318889301 67547605 67910743 936899533 937515945 509859265 510311799 1060 1526 312003976 312758032 852 882 388916776 389831731 422247582 422601342 1001 1049 7254 7622 567708315 568385718 886235771 886776882 31742694 31753560 311203624 311382674 959222493 959507384 5963 6067 571910550 572510983 69606238 69797236 7732 7734 929042034 929586629 168163163 168350072 8599 8707 9954 10322 334574117 334999527 696868552 696907931 8770 9055 238982348 239724574 7120 7247 782433436 782472054 561128791 561313692 605095383 605836642 210773991 211222604 655055220 655253318 346967763 347865917 372283886 373046943 4576 4714 574688135 575330442 716181615 717167798 704606069 705217810 230322490 230614600 347495627 347515125 5923 6010 9775 10211 149552609 150239135 447437630 448226187 5494 5780 260099886 260446935 2721 2871 444215406 444909035 274288668 275164320 643394532 644171872 956210330 956264482 404840519 405265547 734920825 735398274 966868798 967573390 938224573 939148482 951632828 952454248 7243 7477 2988 3446 271207318 271306684 836530823 837316077 2132 2501 145392805 146120166 6037 6201 441441143 442054339 524461336 524799280 6408 6473 2223 2410 1109 1148 9950 10343 897066807 897955596 3681 3886 668827847 668992386 8636 8795 703028217 703294132 401007695 401470782 893916923 894439128 644890841 645038662 956067378 956359292 990480430 991411874 5864 6353 4631 4741 708986823 709119290 2929 3048 984958597 985760534 708480995 709257204 650698135 651127237 507133311 507776098 5787 6089 315797583 316519036 51433817 51789865 77011351 77737272 938725260 938883539 737678692 737695248 190889737 191095910 285697740 286061619 3651 4126 76271818 77150533 974123328 974551420 474506422 475438411 311868171 312062558 265492462 266252902 8539 8593 4557 4707 289712796 290172419 971827782 971997102 162315820 162576641 265522548 266124806 842524438 842995647 458436409 459221679 7682 8159 375698004 376677910 952 1145 715997898 716253609 202084676 202447696 200468998 200830497 435880015 436337094 3107 3300 687055670 687738864 982765837 983296059 827101970 827851392 5658 5680 1565 1928 911890741 912816581 6135 6493 399743067 400616149 2417 2840 110755172 111247820 601581446 602074341 538020550 538241992 343786282 344003712 6325 6561 654764918 655756485 2971 2971 82818060 83174030 173 444 91239549 92029510 671249581 671864159 258819974 259542053 553933212 554733733 473162325 473574462 7987 8111 8346 8586 8509 9004 938295883 939071266 993071421 993717982 835786495 836374470 989268776 989985945 4048 4075 379071390 379733712 21165010 21606639 42011348 42483343 578502276 578836536 268933716 269480506 755997137 756695113 55377730 55544632 399409381 399964769 931521432 931902413 523358637 523877479 727914077 728226184 364228731 364590348 536736898 537183416 884773746 885435971 553130401 554052796 774933004 775662137 8142 8487 821865262 822036878 165035118 165697965 1231 1556 710519797 711048048 503343879 503813057 807172141 807360257 445143317 445955559 928366999 928509575 71851603 72080567 890625953 891096234 388814769 389079777 6291 6435 615795809 616556575 331090105 331100118 3101 3545 78682335 79640697 9844 10298 632642719 632982630 7097 7143 753442268 753627004 8565 8578 5631 5728 977382744 977453422 613067058 613362510 480908070 481832729 873103815 873799651 468534142 468736976 436390019 437190586 353855810 354271681 732374977 732804354 864826848 865585824 903583402 904188079 478196763 478486523 564073876 564771777 492293438 492442911 968004735 968145847 423406524 423684059 655745016 656580734 871164672 871350085 674505988 674533532 816957642 817246983 249 337 720756026 721287128 382641220 383436033 9236 9480 426740660 427370677 224538494 224564774 924377547 924470249 930297525 931000048 4325 4459 77161866 78159305 931515513 931778898 154819248 155090573 2100 2235 539226089 539999797 955317054 955340666 571292500 572180537 380335616 381049217 859356876 859863386 757688835 757845607 1404 1550 804125598 804266104 405879850 406063817 99439094 99742941 944296068 945125954 9371 9741 510525472 510637980 455857823 456789916 869374431 870063252 67703041 67999960 398313045 399305033 699491799 699853579 6953 7321 487172566 487520450 430600941 430745767 104382034 104454349 1867 2188 53285496 53295922 378891564 379448230 154317730 154692378 149095861 149267523 5979 6191 1445 1638 715583843 715811914 415798498 416462492 641992605 642952938 5360 5827 528860197 529661994 679564679 679906194 992063397 992539377 7281 7514 349721949 350300143 391186123 391763895 688511395 689121165 4021 4287 1728 1842 712306254 712693161 315319423 315332442 269964885 270473342 9954 10311 449405743 449758002 1762 2117 233766553 234187426 4601 4917 565029278 565216067 227789414 228406762 668170350 669160345 115620659 115977880 600135299 600439540 1731 2016 998476178 999392757 228358992 228825351 541820579 542007627 492655265 493093033 565148300 565200475 1871 2018 536385880 536652340 5986 6252 256024840 256181575 553344621 553394203 805737526 806459446 554940869 555254054 5763 5901 904322596 904748810 4388 4449 829893477 830302590 575251085 576136905 184858806 185747697 2014 2019 893262166 893838562 872359177 872564051 975519866 975735947 44 428 226452688 226636520 364982302 365009187 721513963 721725967 550156158 551091286 145890403 146637967 727936735 728021820 7217 7649 437230139 437984869 773841784 774761435 322496877 322742713 302488640 303019540 37828362 38454160 9154 9514 287200329 288048840 514206380 514562293 230 587 881712645 882664042 59471507 60254369 1719 2075 6056 6283 478142427 478559777 456395882 457298528 625454582 626161582 134494029 135078685 9408 9523 870115277 870423365 296891949 297356639 828776403 829393305 460973045 461302559 118647591 119107178 1680297 1689105 469991450 470349641 162737338 163235458 987314253 988097298 3052 3163 830423007 831188269 865354658 865690867 228119077 228798704 8444 8649 69410078 70149052 458092970 458198603 735752077 735805571 4629 5106 9951 10056 2021 2302 5062 5539 837298751 837397914 7701 7790 5697 6053 2647 2889 874906524 875853327 760 946 819521990 819663811 968 1084 3043 3300 850434957 851221007 966160726 966867324 220838572 221107528 586437790 587170887 280917526 281074757 6470 6763 915455161 915863756 701650983 702198755 701 999 205167710 205188299 916148661 916642526 955075786 955592932 499126978 499645688 676848823 677197648 897986717 898471074 822260991 822567738 467300150 467429895 5260 5653 258399166 258765114 645240299 645998682 442706251 443449124 332648253 333345206 979916873 980711364 8834 9265 714699527 714916891 697121804 697427127 828499167 829296934 63213763 64046065 666100519 666558028 538803780 539759990 276118716 276422192 1008 1346 22803027 23066529 376614708 376818513 7744 7928 314006526 314348504