940 384315641 384527611 25504529 25666253 940412288 941103177 587639986 587770085 75578678 76349148 265388383 265853362 296284957 296376519 289855642 290611972 806425008 807318253 293771338 294032136 4279 4442 100889110 101698058 569474378 569479427 664264861 664984627 561906535 561907132 506917753 507484146 978164386 978403590 297928719 298089317 282372923 282604731 387726246 387739400 103032435 104027208 278364311 279120589 3966 4342 3263 3447 973375421 973874766 4356 4671 7302 7479 701878527 702273984 744594996 744916020 9695 9883 3634 3971 338676326 339327644 910544447 910589264 89390304 90192961 9449 9562 816875968 816997480 2537 2775 497877405 498267344 520420639 521240534 884428682 885017785 828316967 828441259 79960474 80676794 333879271 334197548 7131 7406 594403677 595385133 268277224 268854568 7053229 7370233 4800 5020 1618 1716 114849045 115278634 156598518 156804606 961619490 962354882 3268 3541 686965531 687514919 650860171 651490390 2794 2864 140809605 141409272 860088618 860579914 2096 2118 369634557 370001807 8716 9048 765299272 765620070 3328 3456 9823 9840 543968993 544386801 12235960 12704786 761868631 762607989 554762562 554844681 3311 3327 140290091 141225673 5964 6205 58589923 59233110 424249630 424650072 169327427 169588732 787023545 787736637 539440655 540034284 56556290 57502544 347302780 348064408 231820925 231903147 216320732 216965199 5317 5539 973788878 974061407 243877312 244443696 5061083 5122415 343328398 343599312 200953402 201226218 240863231 241103245 820600974 820608420 697107271 697819293 433897384 434527065 177042317 177240397 354982933 355487446 8836 9321 6100 6458 210957072 211590270 5371 5809 5834 5961 57769666 58349111 166870812 166985579 94090233 94539111 950970356 951686563 712346180 713055321 509838808 510821155 34963874 35531411 444517370 444990032 2522 2704 795275667 795966185 591176705 592016962 709861079 709985658 735126914 735855047 3810 4202 97598352 98464881 549309977 549420488 688702789 689412437 2637 3021 692 1064 373098535 373464040 106273381 106691636 792510223 793400971 488764893 489285642 762489445 763189511 124842140 125348023 406286845 406471215 3642 3673 511382736 511630325 284528892 284674524 833101206 833911850 2249 2255 269037834 269754921 669983208 670535072 443700356 443914445 37204553 37360905 2249 2445 1572 1693 900371681 901294876 307593998 308140812 7446 7560 7114 7569 677267365 677529116 780126987 780487324 5162 5597 42353231 43270334 8337 8716 2394 2778 344288577 344485989 274762051 275711281 3472 3557 942184001 942484319 6934 7203 287196294 287941738 479125558 479273248 379 816 3493 3815 2796 3225 145652884 146076364 613 800 9373 9735 769718390 770580651 817325064 817545118 576132088 576804241 573359436 573902058 931137067 931679158 5411 5826 367013766 367092071 6438 6874 772608029 773529713 424126613 424886734 96725535 96882425 479887556 480660360 441189819 442110858 843666158 843993370 33374138 33556952 144658841 144828298 744813103 745527488 185510712 186227329 551323129 551739122 908888222 909654139 1610 1861 1275 1656 442373257 442896883 3922 3949 110037069 110512149 991142703 991809479 6747 6757 91404268 91978891 80195017 80440477 7543 7562 7358 7844 171149512 172035377 4994459 5597793 828416591 828439847 331843214 332412173 220325777 220435276 178604542 179045081 4404 4468 478647559 478843706 581376446 582224385 4141 4568 3512 3804 4938 5340 701514771 702131497 7475 7818 4603 5018 881622237 882407899 291250426 291665591 15115190 16111910 340245423 340574633 887380852 888261142 408956387 408983387 4076 4345 142455184 143160719 321704345 322205087 237509632 237876508 7553 8035 6053 6188 562715632 562915225 791412301 792374618 814893976 814896010 553266625 553326062 192157836 192315712 5190 5309 540445622 541003367 983391564 983828541 546250687 547093002 759867291 760689908 790187878 790341679 943255924 943537767 526325354 527271024 439366396 439726212 558090040 558214093 937530765 938233648 993827083 994584695 7184 7248 7084209 7718271 4836 4867 860707260 861085473 851109463 851620475 341511875 341854475 488293767 488498242 666013191 666724138 144564313 145093503 6343 6374 783064820 783735468 6367 6695 248754814 249487692 1636 1661 8419 8507 30941192 31582748 96848278 97092898 569 771 403026385 403599433 143655311 144375953 300491537 300780377 544725182 545101594 548 585 6564 6985 8905 9038 312085928 312163126 7750254 8586226 510960641 511147182 5286 5440 196263307 196545954 7036 7258 492547488 493255245 91163280 91948010 160576007 161350925 492684749 493498524 318293547 318340029 231356273 231419726 8228 8414 947925078 948373399 362747730 363297808 191647611 192229601 518334676 519271792 446626349 447560534 477648616 478224308 732506385 733311744 665460053 666265248 234683595 235054807 831469704 831618738 7990 8379 940719224 940989936 797159607 797395311 105444032 105707398 121393558 121568939 776920516 776999710 907549033 908429522 5966 5975 258655622 258992331 625783471 626287676 303124689 304033290 43303807 43936916 9006 9298 368397023 369040389 507692568 507911641 725022077 725527484 3925 4245 791468252 791991991 9271 9560 609511015 609880281 907853260 908794635 3652 4150 317851398 318330837 173726192 174459974 9295 9387 324 752 76248560 76871841 459891564 460223764 295685475 296359938 787759004 788156960 6132 6393 5642 6091 893543298 894278660 315866433 316226447 4784 4965 1524 1671 532774654 532884322 814 1011 120816187 121256664 4661 4678 457490882 457653680 3316 3324 598214866 598252939 40228457 40724983 955173036 955588555 6388 6864 491116495 491589384 449710723 449855050 246109713 246327037 4664 5063 121265693 121778027 1772 2122 752126727 752412581 362401683 362931392 26527570 26824638 74009198 74430099 189630620 189641336 9389 9616 5286 5430 334065880 334135185 658916458 659316540 629230606 629645919 54063667 54355836 3589 3894 300249928 300670480 7461 7787 836381728 836571346 651682767 652226167 23407764 23486894 921809483 922399428 758909916 759628234 414396802 414447789 796104920 796890066 900839014 901339202 146698944 146890712 4401 4829 327997842 328810745 856292578 857128553 303554083 303678037 323362526 324057069 268281809 268892744 451898780 452495271 927971862 928313361 297391756 297652079 4263 4416 689 1185 108426286 109120592 263909395 264556843 605165938 605794910 671482341 672294084 255116199 255524477 941986952 942654191 630100173 631040747 7606 8027 197427944 197659091 627588310 628005255 5032 5478 8955 9416 392794767 392951120 117 119 548085640 548792034 6316 6509 8675 8916 658965007 659939472 713494537 714221634 80385943 80559882 590729994 591330990 153 504 11500208 11961004 854 1308 172199843 172510042 4401 4644 132305597 132923511 7776 8221 58048599 58482274 8799 9077 914246977 914924786 812982917 813096418 486804312 486926433 381482647 381716197 634147621 634773632 7481 7786 4241 4541 907155094 907496019 796065792 796909999 478999916 479623316 609329976 610138751 387890704 388721111 38720349 39427615 605382876 605689136 1965 2019 188195938 189056511 853212505 853362650 385253782 386239079 859922041 860552885 575004219 575443687 430331582 430451444 555363796 555912707 495279738 495855751 161319411 161541703 316235508 316957951 3995 4323 542390323 543215275 202 641 946385914 946915012 821706953 822002646 121256012 121484880 752 1187 203 437 426372749 426842487 559030687 559741279 230664238 230897404 297302929 298206769 574060065 574780222 760674987 761508319 274651534 275323460 726652790 726672077 9005 9051 6114 6460 346886459 347214230 254231715 254369273 167200434 167473362 807706334 807865306 143755892 144202550 9161 9585 275512011 275917132 5214 5522 5302 5712 194493147 195079013 61700458 62327454 3938 4202 755508289 756281512 991 1011 2132 2267 152872362 152935667 308455 995793 116001266 116827017 647 1107 1413 1538 47137550 47235596 8377 8660 1939 2283 692225272 692886687 2718 2840 252329336 253186631 914383691 914778955 6254 6602 505234799 505358802 30286570 30907369 526998236 527286815 488169688 489132678 853459663 854030229 440 921 8907 9002 192090150 193084180 137669963 138044950 957558609 958403764 312457969 313357271 5847 6186 2357 2563 304155270 304243660 9776 10069 794371616 795118911 5615 5966 33494548 34157357 805026920 805762154 464091345 464674162 652398124 653154836 2572 3050 928389319 928410846 3464 3690 20004123 20940064 693159204 693794071 630905019 631558843 420639452 421424123 193075825 193359898 998853979 999570769 9562 9886 594205109 594465831 2291 2343 923895502 924714862 445801066 446386820 568886153 569618185 351436695 351762986 647975976 648922276 903868347 903954803 1479 1498 2423 2844 8765 8790 343933203 344135567 1459 1465 963113073 963114832 355749067 356679490 886170932 886552425 241071486 241511727 339736474 340191034 344342662 344593548 30 403 600248297 600707550 4886 4909 923847606 924260949 556418531 557151194 882978123 883701846 875061243 875452466 714609189 714843771 827311981 828174525 961 1332 173945629 174029084 3403 3657 386876248 387255245 230549660 230921297 169238222 169333536 5884 6079 3388 3730 800958823 801752006 795583424 796010874 3171 3206 737243268 737548463 6513 6914 225177292 225388440 9471 9716 697759883 698635448 905244279 905558213 574558057 575050547 482328433 482556048 413746108 414304096 517802257 517900474 242217615 242938655 911500263 911925198 9922 10366 847336681 847752217 4034 4194 13712237 14560306 946639092 947489360 70299834 70957721 867279680 867951878 791060071 791467707 705627915 706379886 237184469 237826049 959781307 960566005 296871630 297224749 196568145 197525602 738993836 739542850 992535670 993042561 150248164 150962489 5425 5476 4079 4472 8815 9304 398786279 398949300 969035861 969405800 777145922 777751083 118609962 118948129 897288546 897733862 144295353 144534884 394801750 394977238 190924933 191607098 337059146 337962164 5433 5866 518045812 518630959 68582027 69131828 75636617 76222311 508940399 508973216 4896 5142 537383491 537587985 859166756 859408356 9809 10234 914689682 915182268 2690 3149 423861818 424320658 8295 8503 386556227 386823159 599169293 599548252 464726605 465307205 946794036 947311570 161669422 161926957 950790539 951180083 397689760 398131380 4524 4930 534050563 534175537 241712210 242391538 226 260 690756708 691334445 533019327 533191618 9116 9314 709311589 709590240 615076674 616071957 427488568 428228833 857728326 858564367 5286 5761 467482968 468112871 284026940 284563058 2072 2392 530 807 777817679 778193745 3595 4080 735672884 736499779 467059306 467125115 8155 8209 634356904 634578344 9864 10049 107593220 108388937 896437268 896724549 554592183 554962932 496979658 497483427 8431 8470 97057591 97780404 333041956 333111783 964353484 964927604 748084090 748962448 969047786 969255643 701835432 702288208 6563 6823 2168 2634 111190224 111325343 867952619 868713533 535213214 536111913 9016 9408 502935001 503703481 156045218 156908964 6506 6591 541551916 542505928 2637 2829 65475777 65978578 8239 8714 107422566 107668992 158 335 973476814 974413530 603418544 604160580 8030 8386 3585 3893 8060 8532 3420 3896 6386 6752 315734989 316349505 409349575 410156086 709786357 710725205 594342065 594354257 829084215 830019456 749070817 749845277 7620 7845 266134485 266239984 132322745 132471487 148369654 148510005 894672467 895466580 472337635 472483854 76467316 77118620 753869900 754262453 692183347 693010715 82100853 82758411 255098832 255823389 603800001 604333532 1093 1430 40539485 41178599 6733 7159 77438789 78424690 833135508 833136763 7636 7866 9708 9829 730794810 731084257 719044152 719414934 871887295 872850604 5979 6248 866878666 867837747 234300191 234564931 7983 8280 332097677 332155879 728419084 729016165 898696872 898907850 8490 8826 668637850 669413852 9968 10097 354601785 354635564 7956 8291 2097 2338 195296619 196101891 668724017 669007609 2509 2868 52169851 52823756 145047171 145590424 697052008 697563375 671230729 672027686 4179 4612 411834186 411942384 869747936 870725546 773400863 774073944 289287504 289624459 9448 9947 8378 8418 108689642 108791979 683841943 684570482 356357212 357053269 27633491 27735690 637835436 638190303 575444605 575571707 910802833 911538262 584491425 585098665 315870924 316074322 147494817 147653420 485547306 486443921 854920308 855881233 291878558 292357774 608375598 608531497 9679 10145 438781058 439351702 534050002 534737740 753563435 754008086 138288873 139137985 4309 4411 9092 9378 927530961 928427993 963146170 964070453 620248206 620570256 407754289 408395808 392 601 258859562 258978283 280571841 280838295 928 1271 886907525 887192460 699636575 699919230 8465 8557 617287603 618120032 905990146 906487221 653962571 654585687 131 364 882252645 882346181 944176182 944726436 1686 2081 7392 7590 246715059 247499700 8363 8619 469992384 470930865 8210 8574 87 286 261212672 262020542 1918 2402 202114357 202705320 9039414 9762604 931258861 931753674 585861720 586452721 13545782 14414768 7479 7495 40680122 41028451 227350812 227711867 8915 9243 633213950 634007653 2235 2347 677824659 678267466 92027527 92129428 4077 4452 166834925 167682738 794024007 794732848 951804322 952538841 791984699 792244614 9403 9876 8244 8281 226763784 226901864 78374394 79182683 4896 5260 559340311 559917088 304357084 305218783 442098018 442296250 8874 9008 245421678 246141514 330570948 331034773 6430 6827 490910503 491094295 8822 9116 7158 7238 793001504 793448693 146351499 147241136 4782 5108 8776 8922 776077373 776784740 977299931 978266340 12 256 891596103 891826623 2846 3142 178607683 178666811 6829 6888 2751 2914 7363 7442 2127 2607 629682106 630092318 606310054 606754691 696348147 696390491 541846159 542464997 2898 3068 6706 6803 955380391 956354393 616491838 617368143 122431653 122906668 110212430 110231563 3634 3768 733594285 733996106 222947699 223755956 510318005 511042811 215081637 215696687 820858167 821462940 3073 3173 7753 7785 4238 4695 450773825 451024062 362780940 362802656 475786398 476566749 172167430 172749387 455205202 455728701 956486714 956528309 608663327 609256852 58524143 58685694 213867762 213903401 3366 3701 8599 9043 679937155 680738961 9834 10172 352558913 353031950 242180854 243051655 417065509 417902134 2374 2697 249926430 250539287 22927427 23130266 4123 4243 52705291 52974163 234553834 234862170 4098 4528 837450960 837594184 3964 3979 464766901 464867270 197560683 197729956 37971350 38870989 959141799 959283303 282646056 282852530 6350 6545 752398389 752810930 781503561 781982135 573044802 573324776 769805922 770163734 5149 5484 580447824 581361528 920535353 921380408 3123 3545 467499939 468216748 284550091 285036446 9452903 10134244 435009818 435617340 685717618 686521625 799500885 799973092 983451129 984090206 49362415 49825010 388267538 388609283 430189141 431165535 766673994 767632838 756491926 756884165 45822898 45955714 6179 6405 569618856 570267671 411582877 412083968 9612 9687 902061306 902351926 680801357 681111165 339714151 339864833 536452157 536510790 2917 2944 360382611 361326401 1957 2147 696693604 697136331 160590111 161457274 827783768 827811914 41915192 42544643 415364405 415503300 877501293 877871834 115310913 116141326 438994062 439325809 522504464 523328446 919793211 920135680 926431407 927250818 592134049 592937480 949888401 950562772 578700155 579390922 684551347 685200985 679936770 680908909 1676 2173 770780412 771416301 710784788 710835579 179336563 179658048 630200308 630985034 8451 8862 2545 2861 80348618 80762626 913401655 914125571 2956 3361 977056098 977895416 6217 6324 866625456 866977241 613763536 614734937 861463275 862447782 559819890 560558311 4067 4431 3559 3811 973136059 973359655 3611 3806 242982955 243273395 644154612 644714948 2976 3216 7021 7041 1111 1238 631773949 632566237 975948808 976274012 1443 1845 8375 8766 143359402 143889882 289274887 289524046 554928451 555873147 188731775 188846395 517468049 517729201 2294 2717 887325946 887645439 902628928 902807672 201864130 202297592 206978175 207160852 837029746 837620263