917 2930 3130 149859659 150294473 3088 3201 1261 1750 474527209 475384437 234082686 234509556 771 1056 118586089 119116408 161020741 161140316 6961 7001 797669939 798325351 510265499 510646631 8571 8905 8729 9055 5682 6000 966630083 966874715 8687 8747 533361274 533714062 161596071 162117010 325129006 325639872 289008065 289028093 15424524 15561903 258 589 3494 3922 6052 6338 7084 7335 799128949 799819116 865084563 865256810 279902892 280043388 1750 1949 798819865 799605093 8616 8983 551196194 551239097 8701 8991 363602965 363812223 982336454 983128885 71261274 71792705 1847 1946 121509315 121896298 525728731 525938812 9361 9397 664789482 665277940 9711 9938 307965967 307995092 401026553 401433199 361677119 362298235 3611 3927 103437445 104091452 5188 5209 7296 7374 59264826 59685402 724403105 725357814 2726 3215 330800750 330923804 638021965 638304866 4090 4170 705403427 706153868 549127153 549635723 5244 5294 367901803 368893636 7151 7390 1683 1687 147932061 148791514 193884327 194483342 711114541 711372916 323410785 324231883 997665539 998285054 48420286 49382647 3182 3550 7279 7651 90095910 90564057 6564 6766 942437849 943245853 2239567 2752605 609072428 609251315 599717003 600685457 2599 2945 5856 6032 4470 4730 7234 7383 566712064 567656502 695683598 696627709 9041 9302 893409975 893511256 756699058 757078357 329417779 329579999 6272 6303 312139995 312228545 4265 4356 810192190 810203462 279610098 280072904 9728 9773 688374607 689204551 997061946 997578054 640242157 640282106 7794 7829 807034824 807728518 550320458 550712289 694972903 695320776 519875202 519944340 39732457 40682606 6278248 6297534 845777678 845995387 1507 1824 94097511 94415370 196 230 489824473 489926992 217122294 217405590 748251569 748950269 507154937 507990075 811495782 812378761 2236 2375 571789891 572757660 2101 2124 572994768 573165764 845870757 846225381 4552 4956 82034228 82995257 4151 4245 177173979 177754770 498533806 499191565 158971463 159880952 903113704 903834625 884561221 884998896 400483009 401365974 4877 5090 691805219 691990253 87132847 87697619 669811309 670283614 173145930 173307371 594434668 595170000 839196980 840048747 120786161 121303597 129779338 129895534 9890 10041 7901 8372 245572534 246230101 906495029 906866545 817846366 818330193 97352923 98031930 480 659 6984 7087 123567681 123971934 3278 3739 186238000 186860395 970009229 970735576 801544310 801579002 579 664 123098724 123194671 574778369 575373668 838896612 839130047 926930888 927469502 172167359 173032306 636195901 636762562 447918678 448220842 779 914 297582543 298026517 842106992 843029645 264309535 264390603 839691517 839868376 6624 7056 282047308 282209314 1396 1682 515917816 516527608 5000 5457 2562 2664 8678 9063 801173041 801672943 728714125 729355825 768501923 768830061 7975 8428 486514568 487512155 720762109 721176479 8458 8818 7012 7449 5808 6067 7613 8029 4421 4806 4545 4978 3410 3804 552719152 553315295 986281466 987201317 6669 6701 22341269 22799190 600823398 601759465 985616287 986589349 485054284 485636904 651089620 651461633 9897 10279 347002052 347299251 3858 3904 821620819 821649526 891740556 891870007 109379971 110373875 141684798 142280105 3150 3521 642346791 643188510 26763238 27728883 6514 6679 7007 7444 3830 4154 173734465 174054610 39696424 39785299 146567371 146862106 1743 2161 55426426 56027614 130986779 131700982 49198539 49766313 87990101 88422670 285 352 891872917 892678312 7449 7842 3870 4270 23876201 24493253 280960952 281490768 330423517 331098679 828493969 829329302 595363510 595549208 4313 4761 519952086 520190385 655460661 655682254 627391403 627668406 3127 3134 836305100 837092643 922971290 923029805 196577570 196804124 48868002 49717695 388452268 389168106 851093178 851523926 5368 5671 764302504 764471605 713197719 713745532 959 1256 6593 6992 95901228 96242742 7294 7309 3572 3788 1901 2036 6558 6962 3508 3597 463628779 464377012 342151244 342581934 216636673 217094343 29947976 29973036 91274406 91984288 795016577 795126571 728112321 728635154 544967738 545534179 1282 1546 6190 6492 9715 10083 906438761 907191832 22263645 22499537 518498939 519198899 3869 4042 1213 1612 69482280 69659700 3279 3484 138926283 139406730 475770926 476704704 6303 6585 162280627 163055991 907612567 907631465 91029916 91103378 2131 2348 372266553 372763979 4751 4986 5200 5470 1259 1586 173973825 174859881 4362 4803 39774279 39791995 447601169 448011003 4662 4815 228323192 229051898 110903700 111175778 181667510 182379583 862950739 863387038 226632941 226829726 645962807 646292461 6444 6475 691950912 692755399 2924 3125 4542 4933 7140 7300 710001049 710060741 9496 9920 4069 4299 709386104 709636110 525034747 525772711 866 1243 917 1218 995054679 995853737 561697011 562324192 192792697 193278561 971426199 972153215 934370161 935081678 6461 6732 616926165 617873017 8517 8840 3553 3857 825743076 826550161 511573220 511980662 357257754 358140278 225264562 226002047 368070624 368677940 786571604 787094705 303833765 304698385 496197536 496780850 7299 7574 468294152 468881672 296764586 297732603 138206117 138439777 582435263 583078018 1443 1698 692 943 525640720 526635082 9811 9859 896524669 896714600 822991715 823362115 798 1239 145934793 146480267 791285409 791779885 513641018 514114940 764118083 764272256 1241 1579 7935 8331 7174 7658 534202493 534700451 122370851 123212918 472532254 472976745 632319073 632740889 832274314 833270620 605275006 606098661 513778445 514459512 5175 5470 742821286 743304302 644663325 645142968 724885564 725609890 923066114 923915417 646500089 647467099 68 565 3439 3503 4553 4954 513398301 513913316 478762216 479577709 9309 9328 122337297 122354856 9860 9923 824597048 825477457 154482025 154596223 9400 9883 133964180 133973521 1935 2257 829328812 829750474 996738290 997703469 483633861 484182858 643054663 643125130 5920 6318 3198 3526 372928236 373148664 87799394 88413907 421934735 422819091 647643948 648343510 315029455 315956030 603966078 604181699 868545232 868851658 784989616 785614900 694810785 694973076 582969 758982 180556123 181124720 210148112 210440040 9678 10169 183890959 184421014 895761678 896433849 15015537 15816357 4671 4857 962074431 962268675 851188874 851705471 8625 8999 4264 4504 441133740 441416570 710917197 711225521 140967987 141601317 1876 2032 400414367 400569998 591752892 592500552 92442245 92642934 104932138 105532989 184399430 184413881 923828833 923830763 90622683 90831498 522379208 522756421 2882 3157 957096043 957490318 674035361 675018943 767569138 768424311 706272780 706756579 1743 2087 187420492 188404651 827315168 827932991 549527665 549619787 207317574 207582207 368911929 369709703 85967109 86691648 474707202 475674796 219808476 220620129 340574107 341236629 1952 2172 488381588 488407688 742010047 742337256 1982 2464 35126581 35683792 2439 2693 721123502 721951122 2526 2911 596775665 597209398 7616 7778 287073306 288015358 1107 1285 8413 8819 8751 8833 644053239 644303381 962048467 962545899 2421 2657 13089766 13481208 826512486 826815130 422511156 422702381 751936103 752090599 332968744 333935717 896 1274 398860033 398983995 265894268 266668106 825835413 826730113 162326543 163266901 129153073 129173144 6678 6794 442852341 443739902 2220 2456 572149195 573015168 95058247 95736040 2765 3201 3386 3824 341189854 341704645 758496506 758606207 844773948 845062768 561665820 561927053 192518999 192904790 213407686 213847609 163999735 164343074 294090758 294217869 511114498 511925089 1896 2148 847105448 848042938 4290 4789 825190103 825714280 3848 4018 7761 8188 393486680 393984956 159968839 160440228 969485383 970203439 7777 7932 799358067 799388724 431647236 432087410 5558 5810 259609529 260291331 159565049 159880535 5534 5566 144534649 145194044 9126 9174 153639424 153856099 77345358 78315598 639465783 640351801 5762 6058 759785783 760326702 5478 5606 781434316 782319866 69178532 70134430 94968545 95608751 9985 10460 4604 4919 700150456 701113593 6534 6771 7176 7499 322024864 322868552 586139341 586743787 470361573 470777697 867412341 867800570 350864839 351638964 5247 5481 9542 9806 304865221 305432781 551211505 551721719 387329583 387976787 438489919 438951243 791601511 792214722 818164905 818194085 187490185 188123838 485733344 486327091 634627041 635503472 1033 1232 96330860 96646603 234490717 234943420 976106645 976723350 8549 8759 792344589 793221590 388588566 389238052 1032 1128 9989 10043 6932 7239 3917 4068 7195 7298 675984455 676537847 716601936 717404496 708753986 709268869 389255768 389978052 4117 4322 566279468 567118171 409515397 410147446 184906028 185265189 532257272 533147611 602404614 603321886 330896522 331758287 3614 3918 277281587 277345064 478090318 478665930 618270582 618600044 598836986 598842279 156319956 156784534 117448022 118249646 293484628 294443957 945802532 946453627 327075548 327207720 762169098 762662601 321608114 322253308 204 489 249218820 249678713 612441716 613341813 6229 6357 821216011 821508559 340315775 341014159 560782699 560845990 253447261 253595150 5088 5213 294244476 294280504 968150365 968330983 276930401 277841428 468006549 468940795 8249 8689 920891607 921139972 533060310 533324850 6260 6513 8656 8687 437315953 437897276 896229808 897220958 814334415 815268232 572888365 573734984 7657 8149 83829920 84298257 6943 7430 521668839 522426908 585989265 586321629 692734934 693323732 785593030 785711302 569557899 569710600 135297532 136220649 292777563 292833521 744643744 745080685 544715383 544759892 3011 3339 974106857 974190387 179619036 180288082 673532692 674079173 6413 6441 4010 4474 778837938 778842978 194184633 194297671 2083 2341 612295242 612351185 918053579 918633686 5036 5061 624902502 625873644 871640081 872515356 985716535 986150527 869251371 869617695 836935233 837798919 961083947 961158749 205672581 206423664 3963 4219 7502 7958 6587 6880 7106954 7200199 848104336 848298766 147048347 147062372 9089 9479 455365153 455763709 959 1324 856951459 857517349 326043744 326561953 705898787 706866969 6760 6881 56665941 57309260 759945170 760734927 9587 9828 8871 9084 7028 7344 2191 2545 3767 3794 188290664 188482299 3412 3848 349701562 350644075 350433331 350530805 47485373 47923939 8262 8502 101259462 101969753 645963306 646088342 210830274 210875357 5133 5192 836256673 836801327 738724999 739680112 60180667 60717573 2754 2966 38330752 38477993 95628805 95785807 7753 8075 148737172 149536636 92756660 92882966 7969 8083 678827039 679710900 546980103 547457071 743255396 743289550 6959 7388 17104882 17200519 8261 8370 51247841 51844494 39746933 40052333 211844702 212658269 959317923 959721999 2341 2355 242061380 242859727 2872 3059 6814 7226 58853585 59831613 325623036 326016186 90625379 90985382 8780 9215 358028167 358405021 906003695 906722726 310579236 311230619 820301074 820320103 455086355 456028187 515240485 515932563 291476851 291793049 5312 5769 990547083 991239828 674342025 675146199 8484955 8846331 945855495 946045369 4920 5302 2785 3191 233942808 234050701 235596485 235965577 531808268 532283188 726321953 726808495 748026006 748863289 400833430 400983213 564415424 565414688 4966 5251 748903746 749367868 192998004 193556200 751208814 751602221 744342620 745049134 985385905 985488499 6163 6214 488550541 489310310 8180 8245 4579 4863 199491607 199728814 378175387 378540621 426874655 427253759 658663682 659249975 5330 5822 6255 6350 536015821 536621186 7756710 7763869 944492233 944509123 909416836 909553749 96258789 96397617 607305393 607915739 352678286 353307422 272065062 272917871 9926 10421 408637555 408995889 464854684 465411374 600523462 601042064 148170282 148410049 290260462 290612201 6766 7019 129710629 130051114 1836 1977 7514 7752 872717221 873087863 945865729 946242445 3869 4176 38634433 39116918 738785009 738934784 184401330 184723214 264512740 265229144 6034 6250 8011 8083 641234260 642006622 546127935 546645362 162419286 163220558 111569593 112120873 57146896 57608759 394031068 394635918 837335964 838194175 778568782 778978220 384362792 384993813 301722146 302598002 979364874 980032528 43252623 43556781 243406811 244054873 857085657 857456215 921473805 922130776 709587924 710075652 836238555 836630189 75268967 76093000 797465375 798222477 611129218 611965469 917352912 917942980 336460187 337026864 666 1035 218460190 218985432 254208337 254975256 75939413 76719844 9782 9904 8109 8567 5657 5847 6270 6361 47080355 47426285 162787285 163067164 637426806 638037492 2026 2186 5048 5227 405128838 405948643 530588482 531295314 733232854 733789366 159091652 159578089 412771986 412775955 722415502 722427094 4980 5406 812872298 813230058 305244668 305272392 92425525 93053007 410173770 410644893 578120649 578141819 495111581 495522236 382 823 445534594 445724371 508242782 509175614 28819243 29055170 472087590 472282209 542879693 543013175 4184 4234 191050333 191328355 795697986 795854676 6242 6500 612412456 612809043 2044 2431 40625697 40627107 5114 5234 788469617 789237198 9190 9372 130771154 131440733 666741352 667215786 976878605 976887354 346396477 346967101 310088283 310101223 988816766 989174111 948253975 949241055 607862901 608843438 365139646 366034941 692224651 692998696 692211325 692756687 432453498 433005817 791196001 791796743 791207317 791538688 8400 8632 516659257 517097617 2632 2778 804689267 805316435 420187782 421136843 341776252 342617770 6536 6930 259627519 260413498 896129033 896446196 311230728 311282310 707 1050 616006527 616965169 3807 4217 403682300 403819018 527722212 527894830 523880243 524790524 3910 4081 6800 6990 787927374 788529721 411775109 412523596 347252540 348060569 907306348 908173834 9494 9716 8056 8401 457096376 458072378 702026334 702157043 741809535 741914953 26633185 27375247 915766794 916097134 724880345 725495492 5654 6029 71947053 72686667 553393056 554309693 882319182 882944156 846475328 847130517 389612691 390347841 127691755 128184124 8197 8573 721082323 721558068 131054234 131773269 653679795 653682442 126902447 127328153 510924683 511712201 8018 8146 65953496 66290047 745439995 745939660 6391 6740 456247421 456783378 516595653 516815547 2541 2892 614406058 614972152 90906682 91049554 845195457 846084452 3329 3694 260521606 261135761 350368843 351194389 7541 7582 783006463 783638328 8878 9194 958719587 959000947 835937149 836498673 125046708 125070085 226155684 226514409 8949 9445 767028522 767175793 388306319 389262057 2626 3066 622898444 623687764 503457794 503469116 379160680 379316725 974075903 974570513 4188 4281 865700979 866453965 260578403 260626930 461801351 462773081 2948 3120 5344 5400 449179486 449378548 3338 3385 6419 6710 3084 3092 2392 2797 263551308 264249107 985815169 986173585 4042 4261 212886717 213372105 7948 7962 8362 8792 5135 5548 694963904 695681911 606912716 607751633 3130 3326 796106714 796213878 677194210 677649904 669574099 670271381 9696 10170 483232961 484093369 938664071 938809929 628866328 629562179 741630845 741927523 700616744 701323049 705910730 706615530 10284955 11230689 233 364 71132565 71178449 901739626 902156301 565521131 566047440 699292053 699973181 5821 5995 6911 7212 360150991 360702310 2917 3047 347396646 348274781 895160804 895916314 979906692 980018603 635205123 635432580 119960794 120783409 851995297 852101603 21075164 21570057 149704624 149747152 220260495 220936152 1280 1602 915247311 915728849 119149421 119203989 620556737 620565028 21906774 22186845 299757449 300243192 106413917 106486074 884482966 885166652