902 652293381 652294153 467467655 467787389 2325 2444 143520910 144191316 985489983 985993755 447844737 448184986 4061 4113 316421368 317284264 734935085 735870652 852943699 853003640 599064009 599237585 542 943 643839636 644749399 93361013 93396051 472871466 473155509 631617329 632056557 128762168 129207705 265689717 266609575 46601651 47508698 959767538 960739337 926126720 926657745 588945144 589089871 182425981 183236882 4189 4287 72998375 73791911 564668774 565500944 309272646 309404051 490492346 491415851 43337498 43442547 330611103 330638069 8025 8410 464955553 465710584 174120961 175037891 783130905 783592201 5986 6426 112081463 112437553 861110893 861609067 4139575 4188161 60090313 60626820 8289 8539 467146289 467779136 759719134 760687756 269487802 269792496 7075 7287 223009829 223113323 8835 9224 467754362 468349133 309126908 310043950 552417582 552776807 4421 4556 617751816 618006783 312688015 313262871 4027 4046 821062023 821455380 469028493 469760406 486038494 486827998 770532059 771392431 3124 3420 7825 8160 198519274 198579981 365833209 366403461 508499029 508673223 24 218 125544706 126422351 85186134 86104124 584234378 584666865 989075217 989513347 9331 9409 146124639 146827449 2678 3140 9972 10182 996782028 997555740 387183600 387674855 5496 5663 4165 4598 72014358 72337407 2585 2982 482653475 483335981 311657338 312565217 518593234 519427424 669 756 2141 2542 979734591 980437471 220068055 220211532 164581580 165177928 549151770 550054100 380146631 380800582 446421805 447084905 280021481 280426801 976178849 976367804 8935 9380 5789 6105 1262 1482 4600 4602 844633581 845346773 463974035 464161637 3079 3083 914935049 914994816 966281613 967258603 930419681 930769871 9774 10090 1842 2268 106011138 106946909 128 295 1678 1876 8625 8678 560412747 561144009 454931516 455630345 441113059 441898486 269058393 269343937 633870047 634058177 747892914 748033326 9577 9925 787951004 788003421 2929 2944 968596152 968778725 732317524 733081027 952295412 952486698 5902 6027 631039134 631044758 696329332 696700721 6280 6347 750224492 750576547 9836 10276 198 662 9876 10093 3723 4058 705159345 705253161 704 779 641885823 642028615 886795017 887509131 732588800 733510785 5781 6128 519590684 520038347 702466083 702951572 586485412 587408339 5587 5708 386441964 387435375 726960761 727795995 140489448 140817411 4484 4828 769445288 770283824 7666 7945 380 818 597122628 597191803 740581726 741257858 319600745 320010373 4496 4881 9880 9947 113551182 114000463 414586079 415162140 861893773 862649382 407142284 407171901 387827171 387899272 679327871 679906702 232546790 232907231 271856458 272038917 984485282 984835634 146864214 147560220 453296852 453769055 417662236 417873402 713280802 713739911 8136 8536 782114556 782406734 5515 5552 204198197 205117677 666451546 667302118 719045287 720040893 1781 1990 4144 4467 7905 7925 513303625 513652724 30423863 30734761 7848 8257 812275906 812411902 686014890 686651391 2096 2550 547540588 547897334 443315249 444240561 1570 1680 88216214 88397096 740085148 740817018 325825107 326151404 50944575 51726031 558295755 559078713 450874398 451243060 314636215 314914564 716237301 716944236 117246826 118008223 8979 9338 4345 4518 933638829 934243563 844938578 845904424 965 965 42262604 42403963 414824221 415604491 3533 3661 81656496 82003297 641798337 642313777 6472 6894 7999 8443 126975516 127827441 533476908 533695400 729541614 730363817 214926996 215783451 198691035 199663118 259336732 260060183 471 588 735233973 735803876 792717913 793187998 9902 9957 591427028 592208162 7686 8031 778746678 779741805 821877390 822161415 4043 4486 224439502 224609986 958589255 959573399 602 792 987679684 987853357 857815302 858601694 3186 3403 663173087 664131847 7552 7597 757585606 757844781 265282031 265999067 7171 7457 603451729 604173475 7156 7486 951323899 951327572 1066 1487 7480 7875 130016656 130366224 9228 9388 5678 6163 8222 8354 562804857 563645272 307285378 307688662 6844 7005 733124200 734101738 6120 6327 649088609 649737010 228553892 229118204 191070690 191296314 710620729 710766575 491736376 492176554 532915691 533730216 948731219 949615559 857997309 858189670 117747230 118277961 171914279 171990780 151551494 151616260 29698956 30270359 961912679 962697993 487689851 488382840 777623262 777650723 964122732 964184661 747832537 748814505 231873045 232418836 5740 6089 266960544 267460589 746683546 746922973 499500519 499620103 976751383 977286985 21175219 21574868 7527 7713 219057281 219576911 688527153 689004297 570991283 571517925 1106 1137 138444320 138486891 576618263 577396776 424159698 424808719 233026627 233304995 911817821 912674740 454340991 455303409 470017719 470971094 4357 4781 5691 5790 277281960 278025693 734830089 734998266 7805 7871 824658764 824964493 399907354 400326759 911196256 911757369 270269305 271172973 4167 4632 2410 2825 688435636 689190940 495022869 495038363 456 865 6201 6225 3221 3599 242628460 243592453 888017878 888910736 1954 2115 768179300 768778407 5108 5228 919801760 920033200 6380 6566 325 745 532952852 533370066 3193 3230 22223991 22622782 8950 9212 608081268 608938469 886086039 886767154 595082245 595745211 303903530 304115953 3419 3913 375324929 376006612 718628160 718729526 727089221 727395138 49648177 50143463 9232 9314 679895996 680532504 55554961 55934366 4449 4650 894677418 894713147 788725912 789009669 144267734 144823162 7753 7981 75255020 75541798 200760820 201467369 4493 4641 327849547 328091223 513679008 514458377 804554711 804661657 793052780 793911847 212279572 212311064 4984 5109 676027618 676525893 2183 2536 635559782 635736570 246949743 247572219 634853198 635622573 58098019 58639051 129354038 129901073 6047 6190 2323 2464 342674090 342925176 5961 6011 149971409 150640301 728839202 729777556 114481476 114782431 446776344 447237146 7000 7490 1438 1881 712728369 713081565 5068 5413 955086696 955354396 631689621 631821204 8096 8293 678215900 678476135 6098 6482 470622858 470676099 8656 9120 194169145 194545170 852898556 853176450 5719 5975 371989377 372255116 108981379 109892911 981642891 982341387 220799679 221497987 771348873 771652903 501116631 502110793 334881786 335374117 646894885 647413209 4718 4797 2561 2636 54633832 54667244 9025 9032 61139354 61231157 872579454 872674804 451943434 452437318 821744543 821919842 7186 7312 6298 6528 2533 2906 2305 2552 989711555 990179760 1468 1846 6460 6523 9903 10081 6252 6624 227227171 227356566 388376321 388586868 545443040 545623261 2962 3109 394 507 144774605 145768498 651457980 651539303 707843736 708066973 3314 3789 7299 7483 133462932 134421741 1834 2304 317713894 318688592 17331245 17459525 2832 2909 513098746 513622394 611355200 611546896 6164 6401 7593 7621 716423090 716664289 1987 2067 130227077 130374078 692980872 693426104 473344080 473614332 89839296 90153181 649876006 650105535 806943108 807251951 9790 10135 184170201 184571982 145875643 146859418 803441041 803697755 193682145 194067540 839713726 840546741 438596359 439140064 581037712 581689361 7542 7665 8515 8636 232841881 233561425 808081487 808968317 513258650 514194517 7087 7322 232570467 233239668 3978 4451 737701497 738182148 3747 4222 3358 3786 35983524 36252890 404804532 404998350 77701744 77895802 829876237 830370228 104116449 104906587 2108 2576 3112 3468 4535 4550 9320 9772 456061789 456071679 751649064 751820911 707324733 708230330 976944010 977073503 315803988 316496422 2175 2292 973620087 973638509 782517847 783467751 5915 5920 1795 1903 487450669 488144817 989401681 990323691 136659194 137118521 630997844 631353298 635276974 635977519 515712501 516606302 8887 9013 349003082 349778536 916984172 917855522 1089 1415 6562 6572 49362971 49473944 365522354 365713306 2183 2586 559996116 560623283 5942 6298 260247777 260712473 828821174 829659106 901061654 901448310 606121190 606402682 479512673 480026334 5303 5802 184036389 184517745 362934037 363780654 688455382 688931054 786275699 786730949 548718712 549635447 407960178 408180864 8103 8432 9595 9810 680898642 681121133 9582 10029 4529 4609 3732 3962 972932075 973128004 415113734 415821624 843056285 843295724 426250753 426783092 865506045 865906402 3444 3549 405107544 405519225 2908 3191 382653789 382933179 357834557 358494173 83326317 83533792 8588 8725 241851654 242351083 520329112 521148938 970758215 971073142 8058 8395 481707809 481890028 2339 2752 349183596 349889762 628714664 628975696 952035621 952824815 5423 5905 8793 9203 611228432 612148752 1398 1803 1234 1717 790668082 790697537 376646771 377134397 4172 4629 4363 4758 3414 3901 9257 9617 962127904 962609436 746224659 747144774 502675156 502977752 103544451 103575347 13536721 13969068 8803 9122 227 427 181254463 181670048 887844225 888468536 770 1030 158954826 159070295 959628260 959682942 165951969 166935857 8952 8990 33322608 33883220 468328785 468842583 499967073 500797225 2123 2271 28776663 29507729 647957406 648165668 512093362 512834851 7628 8118 323250813 324090165 848335296 848737042 49375942 50334112 278367921 279090654 540997328 541636206 486476715 487460213 656217482 656782090 422960050 423351952 605232043 605694295 853183962 853689372 305670894 305999196 880381934 880622807 8211 8516 485421761 485879613 867460355 867674066 4419 4561 4659 4741 5022 5486 319465884 320021311 33099333 33315357 776139734 776474830 427212240 427236252 3525 4013 624175052 624542550 496789560 496977999 579384725 580162068 277730479 278287945 985 1073 904293021 904527184 527335232 528124714 8329 8773 140936092 141780337 4703 5067 951813505 952449655 743566857 743615498 173323419 173402137 598065525 598205577 3672 3702 9835 10323 485541826 486121612 328692924 328728996 8606 8826 544466536 545235691 6512 6690 9000 9062 236483651 236576697 727651615 727899170 145293555 145573571 44092483 44218491 28438004 29199135 837211153 837456875 662026893 662618517 247683514 248562538 755880513 756144817 2854 3241 318553426 318599114 989753879 989868144 4129 4577 138415076 138868734 674060038 674305765 6810 7257 881321517 882014159 177311327 178105170 1571 1734 626053320 626734991 383568879 383791131 632958839 633905959 2645 2657 176014922 176289382 969 1368 457618252 457664376 339465904 339986328 988363053 989126309 185887209 186380672 363330401 363756269 5616 5956 9512 9947 798816062 799286013 478829163 479806755 757452763 757846601 388496299 389077722 796411038 796543560 470930630 471150969 204217517 204921794 4119 4218 7391 7742 950503866 951249475 2254971 3151026 285148494 285916922 957389668 957579893 80 207 8331 8585 969008173 969540586 5239 5404 917614043 917630354 885699354 885783543 278364400 278743135 732846760 733190167 237700852 238037068 2618 2906 719571095 720369265 331686826 332578549 334360205 334516529 9966 10069 443 871 6497 6745 8660 8970 651907234 652232281 927578238 928287678 7053 7181 88205904 88955611 6402 6450 154084278 154381388 193260307 193624841 1017 1203 300299646 301070058 44523428 45123852 2230 2717 7511 7977 431081662 431243878 2537 2583 803889566 804678403 49582967 50218641 289056617 289413024 963957372 964818503 4056 4178 4364 4505 780768359 780914395 483312175 484304744 947008988 947680211 7075 7344 986023657 986881041 805254321 805508939 796796546 797251762 94 451 269502818 269650448 226689374 227238576 480244171 481107604 4724 4922 9673 9888 705839016 706500911 149978451 150650838 234847210 235117382 400202952 400322710 913929658 914754715 459673958 460563132 3334 3403 874689046 875459630 562128567 562256930 3153 3243 8774 9118 661504341 661998590 2997 3349 669840126 670777708 4784 5180 432167372 432465339 5562 5933 701280936 701529058 502813166 503781510 166989294 167817157 703278277 703416263 5594 5993 40590274 41400722 333874413 334563732 435444156 436027823 71981070 72966140 8748 8985 181784500 181797360 8188 8561 534887355 535436334 2512 2833 787098621 787679061 56768403 57614824 76247976 76915045 624739639 625428171 581119551 581835990 611818662 612060215 347042644 347257366 960225633 960257604 4013 4447 8226 8588 517977106 518678741 9303 9589 293308803 294181636 304633159 305568714 661996680 662277116 866566526 867144828 7613 8099 7743 7823 541854137 542097285 5298 5627 919525572 919936691 393473664 394013839 687433752 688321035 523610815 524136945 50325134 50738825 801206644 802014272 836773799 837068962 3179 3207 175417806 175502999 419220014 420205208 9218 9358 269969670 270844851 899993380 900546535 189554320 189689662 950600013 951275832 714323572 714355867 987934593 988635498 702211937 702671440 638804378 639711812 233073110 233501465 295447682 296380459 717340575 717668934 706597353 707177443 340086601 341007640 7476 7732 184164224 184749521 80 555 3203 3661 977496414 977693257 3647 4073 923967422 924580785 919189172 919517675 3844 4195 383849369 384450921 8696 8764 974720150 975386010 411314889 411978850 146012661 146702200 921607744 921819208 5835 5848 83210878 83299514 862434507 862553433 258732442 259445908 271776945 272283303 14 290 8258 8304 377788430 378731639 37259974 37549493 746 994 179936556 180721221 181768428 182559568 8823 8946 903335356 903555630 4481 4946 261 323 68570767 69405726 3216 3419 322396184 323202280 9251 9497 290697427 291166136 39700618 40360490 841642052 842139894 2699 2754 311528370 312289661 173876664 174509562 703730673 704610363 892886484 892991122 488030763 488258413 865680110 866062454 478818120 479238986 80337074 80697868 9041607 9173937 9555 9869 491316672 491935680 956071724 956506497 645990553 646238331 715 722 180379092 181365013 865021308 865768445 63210244 63573285 4402 4867 3577 3885 129488463 129922222 445940965 446026816 64421373 65365081 343467276 344243509 136941669 137854391 5626 5978 8654 8741 292108623 292881676 149073921 149947119 4029 4495 428265117 428601372 573225191 573288634 5804 6304 965827199 965906449 1236 1343 4760 5206 634269726 635035578 320256573 321239947 9199 9223 567324308 568230635 3614 3639 328880904 329718628 790033295 790569348 207 401 196 540 6945 7276 625377109 625739612 191106071 191573516 871874800 872860082 6333 6337 643659219 644023195 830476043 830856675 2583 2967 9329 9456 4463 4718 353832580 354159032 1931 1944 912977942 913765694 281925339 282687010 4237 4498 701054571 701516624 776450962 777306586 476288358 476697754 652143053 652317822 377566536 378156831 630262599 631089033 746468116 747302998 9484 9665 192878205 193192526 974100439 974591676 92388068 93176509 8375 8405 7756 8115 918185623 919176398 794426795 794764997 756591454 757135976 284107071 285062119 438503386 439111972 5906 5986 7657 7880 257425524 258170632 875852579 876815800 419390435 419789259 30084501 30437389 609633899 609954857 782251339 782450646 546492546 547333796 338011890 338433110 96289132 97086139 87926140 88812960 688818859 689414847 882862313 883675369 238 379 974715932 975290154 6404 6531 680518862 681111879 334299734 335078358 427320747 427784127 113865528 114019369 7040 7519 845174051 845524983 848336802 848568701 873 1003 612960651 613134342 7113 7499 141407758 141636436 598521164 598846707 8219 8410 460411331 460570414 922468153 923099963 85843904 86776131