946 362044078 362435722 918486630 918828419 619595689 619866810 15046901 15126232 921095267 921172484 946832311 947047905 771141403 771538357 262071277 262662450 4278 4377 735603385 735618787 498589415 498850736 1691 1730 71719625 72351157 2723 2840 368253707 369000128 3716 4097 793082215 793643683 783441537 784167435 764960533 765389413 92544869 92712321 991160401 991564051 497463845 497678981 133291387 133851778 289187895 289917682 85866628 85986915 362596912 362948886 7815 8271 555 797 8351 8728 742554205 743123369 568320416 569280610 49181058 49522047 713587597 713606051 949582711 950541720 520059678 520470833 6677 6853 842095935 842917576 7404 7581 3838 3918 601496937 602226460 6000 6274 358016857 358575710 4 24 332995651 333380151 128527912 129153439 5218 5566 302259349 302887774 827174953 827471650 366671177 367339272 696306278 696500901 76969366 77521509 1085 1569 3636 4008 3155 3295 682045844 682803986 733562591 734132960 579834926 580439810 46 71 226407712 227059566 118943028 119695605 591249693 591727045 505086036 505504247 45059180 46003368 187061644 188044731 3939 4045 541713215 542238961 78172866 78834339 64418052 64808474 657202601 657261807 485877251 486727382 320447787 320807539 4775 4843 6153 6304 832 1296 642336929 643091554 8948 9201 4409 4579 7081 7288 766990286 767051795 257850926 257928498 6076 6445 930603658 931338893 99072591 99743197 8341 8561 544816039 544866338 583761761 584398644 860790685 861106117 158722904 159266520 801028225 801757923 3933 4004 182877761 183416591 332414396 332524046 570116460 570194972 3120 3472 180309401 181248295 7332 7443 238156942 238199956 310389671 310939921 469410110 469910119 625844922 625886256 7761 8246 349801554 350033158 160090935 160094970 742410948 742506856 37320549 38217386 267378178 268354798 855 902 262521056 262937171 270778320 271621485 2901 3044 423826049 424543847 33693490 33745279 4732 5209 3458 3678 425571851 426545258 205993654 206315383 315090955 315537772 4834 5228 450677535 451258813 8200 8210 954333894 954757913 171019648 171293621 952458958 952864793 469614247 469708554 974807271 975439434 2659 2691 957588623 958139074 570088787 570717495 126944638 127333510 54671015 55057357 937860546 938572764 3239 3346 494886753 495224730 8210 8457 417545849 417569292 65932687 66099497 678094296 678441456 885528812 885690091 629419252 629704904 466160260 466314495 695001687 695071412 209667992 209738913 974429191 975214664 725582011 726338665 660408045 661300450 5532 5589 5922 6005 696935023 697082162 299468968 299504634 587042695 587864597 211008574 211706001 208488924 209050213 678210042 679201922 887269086 888178265 943 1270 7837 8080 346278098 346366295 828968307 828992392 130396154 131312293 673268118 673932783 9101 9110 689420866 689886215 993019827 993193976 647388121 647471034 646354548 646991081 1416 1498 289490041 290079411 143802270 144165360 6775 7095 101486042 102343713 3588 3702 821305439 821424817 8988 9336 395412424 395549775 24411598 24688446 584521340 584651632 543104519 543562686 6123 6494 984769287 985712431 105867973 106839509 161681094 161761919 406192360 406793604 2385 2841 592834586 593539353 273962952 274559240 3777 3900 845534946 845595475 590897038 591311744 8420 8856 2584 3001 71 206 232313218 233170474 3029 3495 4138 4174 8035 8235 295744143 296615397 926530202 926716499 45590903 46418006 5744 5771 534312110 535164598 713911759 714725225 4531 4556 36411695 37249363 433485407 434268568 160338452 160471188 9016 9457 589755050 589786945 725956976 726500295 6072 6124 5528 5834 105506514 106351510 273962359 274059564 407572164 408427981 744975062 745916858 661 1154 8410 8549 4223 4492 132389997 133004566 836050836 836402178 9724 9891 65593755 66328376 150031117 150156864 441444082 441785487 283234902 284107180 516490491 516492523 620 1090 823005856 823838202 64073413 64500046 8436 8833 381246491 382110953 2354 2630 761152019 762078916 7705 7985 9905418 10714224 148837807 149136570 457364417 458212945 991159823 991402487 229152130 229760989 220073429 220119938 793671720 793829911 253190232 253319647 6888 6977 8548 8635 3255 3754 2415 2518 500022987 500164263 269689277 270135264 196085614 196215852 862519427 863361296 8115 8123 801854969 802055920 4531 4642 602105789 602514213 451155346 452076459 945071433 945865275 853227164 853996009 876929618 877703561 6673 6744 261172530 261473414 9023 9215 1050313 1285416 2319 2352 199190048 199878690 135040946 135235188 857858404 858101965 816967507 817548330 643757551 644390245 174812168 175509981 6301 6549 401175094 401489662 766942831 767636038 593366695 594340118 63986766 64861454 685686552 685992672 18789698 19583983 965729103 966580722 847813398 848271760 918456102 918779713 328993167 329527263 813173028 813862754 542471906 543028524 770 907 790859670 791759612 22052083 22503443 8037 8255 193824274 194580572 2946 3211 848819005 849438616 964780540 965036853 508663770 508831066 202242260 202933889 499509747 500257767 593288873 593333281 841518073 841935372 3282855 3547713 3424 3534 922615434 923573256 453393109 454129760 567280403 568166992 293469119 294387200 28187184 28677697 355894277 356264382 7179 7291 432562329 432736475 960694774 961391078 32770956 33706375 901414530 902328507 905494902 905759571 152078386 152386280 497659233 498563613 54008327 54159453 189 580 5469 5604 399556922 400320704 6935 6984 727892855 728542502 7406 7721 3488 3969 8028 8298 917192587 917991142 231485407 232080758 593295851 594113101 630942732 631195521 795744628 796654042 121067161 121080418 1756 2046 298352379 298872300 228019799 228442309 731822411 732156625 587942123 588459207 505955896 505958585 67933473 68655307 344824124 345404386 2764 3256 490894895 491018830 159093943 159445251 274066172 274541791 988628090 988963641 578749940 579003666 70110004 70665822 643538444 644173548 3584 3844 1660 1734 4131 4275 339 584 396770296 396812686 256602786 257074359 489227649 489946328 81846799 81919221 901371869 901661373 210741953 211397414 691651799 692240940 696147213 696415100 667623328 667987607 147016175 147713794 730482161 731026732 544774971 545038424 71453663 71457589 2714 3026 5830 6004 549976610 550616459 664266316 664503402 9829 10193 980239011 981027175 934102854 934300488 42102641 42339824 4445 4582 395034823 395446115 652220210 653148217 954885589 955857201 761401896 761719639 123062324 123064348 896817849 897642684 644053737 644508000 146560684 147115470 523467208 524263046 363703860 364384589 9709 9844 865124850 865305540 150034485 150963432 5723 6045 162889748 163138092 461822404 462247911 866082199 866489422 3346 3406 798603155 799432798 55068530 55493399 218121211 218523601 877558199 877840813 3879 4351 71746228 72247822 957255001 957570371 833505309 834271114 1278 1677 567477532 568324477 222029910 222183414 8021 8239 9629 9659 785196341 786192797 853291423 853412675 788714880 789072041 400845932 401418870 366664185 367626346 332136365 333025138 783571848 784354606 87 295 548809214 549100266 805620943 805993348 256427919 256733950 684513512 684745235 572024268 572383811 2555 2795 923526476 923680639 59217840 59283987 258429558 258650833 533793014 534095114 772135487 772613040 926656699 927457228 220621281 221257799 72350980 72432271 268855422 268908420 732143745 732954345 387966652 388180204 129146939 129576452 689908528 690246894 2252 2299 7232 7567 365266321 365298058 961348769 961454584 900 954 3891 4211 909646761 910558085 451763902 452420772 570016359 570303588 446151435 447103976 4099 4203 132256695 133104983 360896747 361070152 5020 5075 967348881 967906035 4231 4707 777235903 777880762 341187846 341890507 252150450 253047728 236590010 237552711 531392958 531877278 334178368 334258824 8797 9103 300419692 301250763 760382620 761147269 802241178 802668709 200533138 201222266 215740510 216212181 769404844 770281282 5534 5844 490405508 490823269 8208 8565 1004 1239 485713347 486503769 4260 4570 748778903 749563460 513818485 514091468 3499 3744 59471829 60389654 628754063 629033367 2691 2706 9349 9658 4775 5078 8354 8419 276 691 5533 5674 671031243 671157314 516729527 516858056 638092119 638961654 6801 6879 335069916 335328406 5923 6274 523757851 524294635 812560910 813392580 87202980 87282183 5370 5515 600937422 601059400 936131774 936337690 844920339 845854649 412826245 413343139 108082678 108170083 184828561 185274587 615025768 615766733 3667 3977 889072844 889371876 695508283 696062769 109710281 110555879 263913848 264399216 121734606 122115249 3738 4025 9263 9432 450210853 450630627 669629691 670528846 67575268 68237804 257216380 257220370 71211200 71906783 930154037 930459266 1297 1575 750304500 750536220 299535973 300252233 6989 7054 49997944 50779508 6344 6734 6217 6335 867658620 868259656 1115 1504 864808638 864907191 671709699 671984515 7951 8271 437741236 438290635 793264864 793736850 114168940 114739325 206665010 207072821 9448 9513 3256 3505 6356 6615 9857 10062 943932709 944443363 936784280 937566875 754667202 755335471 945305815 945624395 7884 8203 115614608 115769962 2934 3406 925230753 925484931 162829138 163755706 460280393 460695602 560731776 561247273 658841667 659739591 767654309 767915659 593099276 594050121 751602509 752469927 100090277 100526776 634031448 634586367 4735 5125 263724781 264654103 7044 7116 3582 3671 72020185 72065013 434859537 435001288 8204 8695 974247856 974658007 618163272 618701671 157131291 157489775 56801074 57100168 9195 9676 4420 4799 195841936 196709947 859392453 860003464 9264 9346 2801 3231 620055708 620691139 385175021 385975695 280397149 280669921 607906890 607983507 8885 9315 208835748 208975648 2043 2358 917458456 918322275 4519 4715 2020 2390 666856059 667781698 8188 8627 4706 4762 433798479 434625331 369654814 369962239 6036 6091 951752082 952098664 147389688 147992059 822620620 823209804 51309431 51648645 884837352 884949522 9934 10067 980200396 981180053 2388 2813 398226135 398455718 8453 8823 935238483 935531026 774438143 774927752 934873427 934918921 889176461 889319757 163980357 164168473 7921 8238 38969637 39857131 314643482 314727978 24653831 25387997 697562047 698516052 537368129 537495968 533074595 534058864 724381041 724930976 4488 4738 9040 9525 694542362 694887608 467654870 467881412 610702693 611370903 443837454 443852383 664413852 665011497 912192516 912407888 772459237 772526302 508131098 508146035 687340925 687511386 245788403 246143816 185132386 185236745 308762125 309341816 711143028 712136284 477896496 478730317 40309323 40666265 144900503 145313939 611422742 611847847 852110110 853090373 447 893 389760665 390291581 691005970 691424426 9283 9739 2254 2729 550206516 551053506 5312 5786 297613107 298368133 806932135 807892600 139573742 140254108 439659025 439899742 289276015 290112965 2392 2443 485595235 485663573 641840462 642117692 842 1333 170013021 171012906 8933 9274 2582 2973 158100295 158922959 448382829 448586401 4550 4844 778025485 778148890 782397487 782972596 828786322 829457165 4101 4584 403706645 404068868 224502709 225439696 1508 1911 310686774 311529581 137339110 137916055 58811547 59399091 590781756 591579839 621986754 622322747 9680 10178 4077 4420 9639 10122 849261949 850039357 103175780 103550504 71703303 72249596 533689087 534347589 654990047 655584322 542117690 542916528 6576 7044 560721313 561654156 919290880 919958532 705726666 705872418 4540 4783 252463640 253439837 482767473 483107271 208790157 209689114 172223664 172242452 210441320 210942622 329 704 5917 6331 66067422 66798980 319531320 319959263 857394844 857745612 657011740 657866110 29705326 30119625 486552041 486609504 820914315 821297636 578523772 578828562 4306 4350 38822128 39361567 9532 9768 705202709 706021643 991950604 992304320 345830788 346190204 3655 4084 623676093 624268475 352352270 352638181 8143 8474 167072429 167625224 405091796 405584951 578780494 579718730 967791344 968724207 882655421 882698681 8554 8636 6532 6668 263760968 263957350 9203 9236 259137503 259302929 19385522 20113700 51516550 51899332 1846 2040 876963891 877004982 8837 9258 285294503 285503869 83061396 83799524 381261102 381909718 6920 7087 409064427 409441912 506144536 506519253 251110106 251569810 886917218 887573487 659501683 660399791 804529582 804712445 965287360 965944312 73817122 73961164 27746848 28381601 8955 9371 716163212 716865729 165265317 166152400 45267361 45286703 3244 3290 255173297 255527683 237009349 237152164 8443 8501 349 536 825163205 825506985 660834358 660931723 184275161 184715925 205609326 206019604 530328771 530534953 308875536 309482461 737402660 738278456 3783 3803 8994 9358 248361244 248505395 9599 9979 5148 5215 551385663 552009473 741399638 742312715 88056368 88316471 995624503 996112453 239336561 239956658 759247724 759342568 616182317 616567845 365009076 365303878 585257216 585443563 1890 2187 5718 6074 632032604 632707359 962706313 963522916 7297 7520 4425 4819 847765007 847967094 384015808 384713299 838600756 838619235 4410 4527 250984423 251207180 6639 6715 205370926 205964936 601365050 601484212 325553895 325919135 6581 6859 311236730 311914199 6505 6623 5788 5948 28882977 29055753 829322191 829340511 827682094 828267131 418925130 419717900 4890 5078 457896552 458847015 898048069 898684464 4545 4580 6572 6933 107767825 108011785 433017721 433213874 899865696 900225806 3202 3615 728791230 729176314 2036 2306 3803 4035 7611 7754 5448 5523 9507 9835 283770912 283883496 535662277 535977947 5190 5489 9550 9807 9086 9241 289523202 289933271 43741484 44717986 3217 3289 420559511 421467293 3899 4115 435078703 435864947 7331 7601 47259053 47303480 622381104 622837938 25919967 26309769 9644 10046 67429344 68260147 415219500 416110860 3025444 3628430 7133 7379 6674 6683 4398 4672 2690 3091 343722234 343858512 72251204 72782229 574013672 574831577 893 1078 8349 8663 2274 2566 365 782 869298675 870203977 9496 9959 139642760 139951488 994529975 994537141 8303 8775 649931491 650493285 8492 8699 8463 8800 43361096 43853247 155362033 156341879 581178464 581203110 610088707 611066988 86067795 86641580 192 323 418051364 418395211 733664643 734398024 691250748 692149821 3969 4106 197527571 198261923 83884444 84339379 987063428 987595676 502840394 503070632 8072 8291 166665218 167403113 460301524 460969601 152961257 153085285 717739418 718534463 204414386 205348685 211163154 211805618 619361330 620185109 753201868 753985280 47796184 48275293 967259863 967393301 61 157 163088150 163768096 817021682 818006032 568996536 569966372 382 480 76148204 76991623 843420986 843713306 4818 5020 8567 8604 1573 1928 8742 9119 3913 3914 603910281 604362532 7908 8280 102739550 102870665 981271036 982226705 356350141 357000275 16034291 16261947 396818789 397156554 613862738 614520912 785150651 785973649 834605105 834621158 578993085 579107729 608790 830137 335913718 336284719 331126014 331649006 557976543 558655843 598639426 598681277 848822988 848863523 7986280 8864983 54970959 55666995 6757 7219 106122848 106846769 614224891 614682823 51285943 51737342 166430857 166927310 9978 10198 522671576 522937282 448013531 448934927 482 495 6182 6534 4175 4653 140 547 117978651 118723860 24408556 24835692 538751929 538769567 3621 3829 150015074 150230848 9094 9360 881643205 882015713 112636501 113106011 922173136 922344965 127769869 128742510 176386656 177338884 1573 2004 912426652 912752990 5076 5533 152227863 153201111 453250484 453325890 259 352 192620225 193388745 992488005 993037823 9593 9705 6878 7002 87111820 87425933 88227516 88492100 3721 4182 691823690 692799233 504410866 505066744 640285151 640421997 183876671 184852988 4213 4362 4181 4658 43512760 44013545 779433141 780012041 2424 2840 3303 3642 7757 7826 355133790 356064868 158022766 158810063 502 744 93974089 94574372 813160099 814130232 881149981 882088188 328784176 329610948 9907 10189 841385001 841483541 3390 3408 402154589 402334789 491650758 492183447 422403028 422437118 615676 758682 26066136 26559166 985835006 985923446 241959178 242338972 936164561 936842485 563795922 564152007 7325 7430 304565987 305331173