977 637874180 637884886 534190260 534643053 398303492 398955140 820507629 820925614 3959 4357 989625770 990464650 162079044 162187761 652753127 653386328 141202488 141564342 762864149 763264512 596331765 596334695 2059 2457 811325225 811818605 694950650 695268136 3855 4324 352292921 352934129 995371540 995837958 540136502 540708811 905340724 905583388 879876925 880097905 6092 6386 963241804 964115890 928055623 928468720 368 595 2911 2938 9216 9395 197321807 197589454 414095962 414307547 755 765 4833 5245 819748918 820347020 622767458 623140802 468780798 469032882 271953964 272489696 9379 9714 947109224 947564639 863186551 863591798 2141 2538 742247607 742312284 356966240 357386809 885665501 886002715 7785 7894 203101026 203414364 6498 6665 4156 4257 17593821 18402325 938593663 938862029 384499871 385182023 4914 5191 7069 7165 6229 6585 113567379 113867635 88790936 89727782 214070115 215063606 507039566 507332649 347116700 347590263 7565 7770 975422634 975595603 925612916 926038752 570 673 8942 9377 99106537 99211806 619843589 620221474 113485049 113665410 879395614 879763488 333521677 334019148 421 836 305169629 305967380 500166349 500234390 676776528 677078038 386 817 325554974 325618855 1470 1882 351359251 352105684 708166000 708843955 5445 5635 613200665 613445628 624618392 625389298 217986020 218310287 83266882 83519969 182231119 182949981 796997212 797709190 941088866 941880241 899269992 899409790 98058377 98761974 1634 1753 8638 9023 7034 7347 819337023 820154158 745407516 746335738 5166 5508 960907117 961654315 831901186 832132113 920975041 921966184 29795157 30204753 3695 3876 314445157 314636210 3684 3730 873636863 874615816 268669265 269278321 5895 6092 974311190 974407780 866791319 867720762 712071167 712718081 8885 9367 9017 9417 762685925 762686489 286045943 286430685 715739158 716235924 8287 8509 587027435 587596913 147580912 148279203 324363497 324780361 487065767 487241668 997029605 997333525 1288 1530 882137324 882957214 461597862 461802465 77823713 77912967 4594 4700 9024 9301 2253 2476 4477 4887 597315893 597653215 446365830 446460345 965126342 965263166 8384 8615 779061057 779699086 2898 3053 2947 3378 5568 5892 982622020 983466379 4996 5282 145245358 145485603 720210726 720376452 215836279 216068099 8553 8907 3307 3344 63699606 63734980 379960270 380936733 316265871 316911290 951475805 951808426 486975644 487810880 6016 6448 540789556 541353668 8058 8261 437420405 438170359 719 863 843613556 844163964 979354301 980323192 172784129 172976276 118805218 118857414 9200 9596 963346556 964089287 230423681 230777825 261596770 262383747 601532359 602243554 2309 2392 663921817 664801833 16121175 16684604 3178 3545 9095 9521 9743 9940 752801236 753007554 272468759 272775482 8129 8572 72714671 73177565 830008418 830394044 682125705 683067519 638775023 639516844 33154145 33352172 906390069 906670601 907116938 907178873 773475217 773736451 78005037 78649746 4339 4680 962811251 963641917 979697083 980381202 711045105 711273990 648164747 648515474 530810147 530856807 3122 3215 1211 1364 1827 1828 404775917 405257165 4218 4581 368854655 369629890 915231022 915461179 633969325 634826661 5706 5848 514884548 515299434 401363927 401895896 14545163 14796828 2066 2371 870512743 870751274 490747324 490765547 860063171 860771248 966601907 966654112 586926777 587001317 500311771 500934669 245 304 997399206 997799740 6117 6143 8078 8517 703359732 703373461 921243923 921279536 947826170 947941919 699140263 700086166 6166 6316 407380255 407835807 409238426 409448540 619308111 620037847 360308609 360959095 351464284 351559467 207499119 208415070 877183137 878176643 744 914 783452834 783938374 550985609 551533410 61374985 61800187 877861934 878192869 901495261 902206215 1159 1553 9486 9839 677493724 678480625 656673289 657204875 35 124 851511126 852166363 23548090 24282942 27184181 27222815 961031373 961706266 367456912 368163346 360363223 360742476 601524231 601887650 765 796 946571626 946736875 179837898 180165224 59997566 60523495 232177128 232829885 2580 3039 873673015 873833424 590077091 590726183 885029340 885982821 279211236 280149335 336973437 337040268 946663029 946887228 57166130 57628621 302509011 303264660 1098 1561 484002277 484698283 301002996 301155177 387960180 388461645 836 1075 8600 8667 983695264 984105133 909239088 910079704 194534134 194889410 568026821 568196679 1692 2140 35078650 35108532 719703548 720310750 84761084 84814825 272156676 272584113 608899883 609619733 2656 2832 313 664 921413928 922025368 765988090 766229068 119618772 119699702 7561 8003 3115 3430 481659387 482273003 587019357 587063720 1583 1621 120212599 121154141 791313327 791535009 4735 5169 991447291 991919796 6878 6938 719118724 719659648 798722373 798768612 470715915 471189061 728762120 729696161 1877 2104 9703 10067 867050714 867633425 2021 2326 5994 6421 688433094 688689414 771771233 772163756 39015139 39441344 552432080 552985908 513640398 514565065 422255657 423207647 324364704 325152136 29405303 30268740 6380 6713 146790029 147080129 941685486 942475714 955553064 956039440 161958665 162129247 1449 1912 498648996 498845026 800290964 800597816 6251 6726 646524847 646929151 59926993 60556108 169553145 169564735 3103 3254 655568960 655688934 172567837 172713293 7134 7413 743351154 743953185 5829 6206 389791208 389981092 654940807 655580595 6375 6470 896583367 897457792 2619 2691 393034685 393754923 8248 8525 2595 2623 856700138 857309897 5071 5393 185089732 186033127 78210988 78357450 939859192 940217715 384134040 384655317 200544877 201460451 754256867 754857868 604559979 604857005 576888277 577529568 741554243 742002098 5098 5220 337571556 338013768 970744711 971604848 467874904 468019868 931475043 931789163 333656771 334633908 7496 7654 120788440 121233036 9964 10406 4700 5101 7276 7477 416504707 417492341 829358042 829427050 956699407 956963489 2984023 3006031 3246 3308 919064157 919726485 84141770 84388445 336677835 336952243 877 1095 609334501 610171187 9064 9209 282024305 282815171 597802605 598675145 288367316 289075752 5240 5335 424688437 424816143 361647774 362333982 320741042 320884030 847479537 847709503 677891091 678610210 4232 4672 1162 1398 63352768 64142907 360202959 360641689 338080328 338285288 377163673 377210823 872368011 873164954 315302656 316017253 489942219 490764083 504311257 504389381 184952001 185314617 829386022 829668447 547967766 548586541 9900 9913 632113522 633022461 151666757 152637920 952113519 953041799 7033 7379 636834209 637267986 796925269 797924535 234258003 234815178 945083211 945556925 2681 3175 107987919 108328086 168765948 169654080 732476712 732992329 398589826 399575937 776901644 777402345 8231 8464 18153737 18439051 795177470 796077716 238133431 238556803 283589951 284545779 651689612 652097394 200542930 201201660 476683850 476752256 613332229 613363331 757864454 758138729 4120 4283 644340027 645038966 250502767 250763568 603104266 603789698 9278 9317 2768 3201 832757064 833300829 52776265 52784817 315896020 316108650 7070 7564 2967 3117 994951970 995608116 894449086 895103100 3254 3255 587052579 587130347 875837032 876589734 568158269 568654199 6451 6713 898476584 899185945 6263 6309 773502015 773951431 5539 5826 447570240 448165863 705288366 705785395 895598549 896057838 378570917 378642223 9143 9364 9826 10164 512347053 512410676 436697291 436721965 107259354 107776082 5547 5786 993919116 994111377 969689119 970106831 81754370 82200503 4950 4969 331986825 332308368 7701 8134 774002334 774953352 191126316 191766887 758155126 758347395 486001285 486753695 124923347 125780092 4331 4693 726672922 727553105 455716 1394107 869971216 870009915 2160 2526 4418 4712 311364601 312009013 219798783 220727292 684405676 685287672 451354464 451926120 7192 7559 489 954 732267408 732734719 819 822 72255081 72947315 954517215 954713442 395144338 395332792 266407716 267081745 6543 6866 613114048 613911727 5890 6020 121162823 121353875 3661 4031 670153363 670433587 667684964 668277492 3563 3871 746708349 747290605 958 1121 6862 6885 1544 1897 9816 9885 3038 3212 215074908 215577127 767074847 767365801 390 714 84698145 85543970 992269556 992854161 987359692 987945412 387992300 388040725 723778657 724397699 8051 8058 998974637 999866937 468721025 469249099 98813814 99096038 6447 6472 137765050 138206087 70771494 71276853 135832850 136081598 3056 3386 504 590 950208872 950738334 389497810 389717584 541632631 542069009 637929921 638925671 901670055 901958118 456968363 457576282 152465382 152913486 286749066 287274855 9196 9411 494331681 494361875 888286003 888508038 691624302 691638485 1412 1829 1881 2279 855845992 856540563 845622653 846551645 494533965 494657965 769503998 769635892 686823262 687559874 100711885 101666440 7844 8232 953942142 954803579 608306414 608864736 30338532 30625923 3974 4040 936933113 937683508 211322404 212235030 248382475 248890353 1635 1837 409375234 410294167 16008345 16707893 4598 5038 986202917 987010023 104043554 104196581 162463134 163169857 470016930 470208524 669594505 669755771 808536358 809137939 967577284 968494931 1999 2329 376952557 377315721 3589 3869 284569986 285563682 570771784 570892598 858515559 859508587 568048899 568774491 974693203 975530251 234039435 234048376 509740477 510682325 306516743 306986428 719758690 719888014 107 176 875742651 876512219 8774 8785 9843 9897 65413286 66041727 90876559 91622823 6662 6797 232402980 232671629 2608 3091 3764 3769 362275234 362529444 980815150 980845063 719437597 720128722 764580286 765545102 572743445 573007349 707889940 708792013 247829402 248453670 267552006 267657111 95591889 96579096 4567 4709 593211289 594034165 784185896 784271911 983747887 984693666 767581474 768086179 437618412 438594408 6021 6500 970460337 971047714 817173817 817180446 515279978 515789060 350924047 351426742 414324164 415089597 386485905 387250159 7812 8181 9134 9477 482409761 482488326 614605374 614918082 1941 2036 288143723 289140395 5607 5967 346087976 346887696 649341944 650270190 4697 4945 4603 4693 464755515 465350228 580026873 580171972 496820038 496925519 190188111 190904357 3185 3550 776170717 776520715 89859659 90698167 63522123 63685664 112298649 113188123 6020 6354 636111574 636506313 6972 7327 133755304 134030723 114263315 114718619 736358958 737211903 518174757 518999615 448484825 449367428 410840545 411079965 152566630 152742255 205366900 206105791 7021 7313 47020073 47281276 7844 8284 369833568 369894300 299960680 300651082 173932252 174104058 4850 5126 301561814 302146352 7254 7331 505136667 505860965 482679660 483301329 705941342 706375898 983546755 983971171 9829 9913 7121 7207 153110619 153736013 514095186 514852821 176211711 177106376 332605435 332789256 238373458 239190448 384791406 385717252 15413646 15583837 570 749 928984151 929700209 8409 8672 350520910 351401936 5772 5963 464871768 465057047 6342 6743 66429319 67193390 882563849 883120965 704403722 704719323 544089874 545065875 862054427 862443945 226627747 226982177 231419541 231533085 869294125 870047917 614917476 614926281 2261 2643 106273232 106450154 25097246 25493117 6994 7210 402619508 403352847 8010 8303 920461261 920956887 856789743 857154125 953996669 954011380 2372 2435 490612025 491073868 812 917 3973 4284 369334330 369592918 109581172 109888503 2061 2560 9603 9664 688095335 688788328 88736672 89301747 836477826 836590533 72121888 72348826 214 278 1985 2059 758132967 758438380 307 362 9721 9745 665815221 665885851 556812573 557706068 625845388 626149038 561344439 561388935 7523 8022 778550023 779255286 514054124 514302438 5461 5940 8420 8469 852428872 853252435 744632155 745357421 67518832 68082428 856320353 856850894 3382 3593 6761 7051 2936 3279 6575 6744 214329145 214472424 53819206 54430572 816573080 816579997 973270815 973649134 884362337 885249222 137280208 137866684 632528710 633162006 5624 5714 31185100 31432003 5514 5728 194 350 830138374 830925739 470464463 470975930 99794075 100630143 956693176 957229392 929 1312 653539924 653934099 194983632 195262734 910286604 910634208 783279378 784231517 821788292 822433433 921164132 921434045 341324994 341775247 855947539 856725453 703122318 703415121 892920105 893740290 5958 6105 996221288 996525631 274700216 274782230 344714669 345334809 555211608 555392886 7503 7897 358916918 359418143 8728 8932 6986 7070 750151039 750432610 958796060 959029618 876242840 876514204 170075252 170921876 990413897 991272075 391561975 391622877 18442806 18719915 319884102 320775693 632287161 632327125 71585393 71842419 395523898 395607656 957677730 958324782 516728440 517058720 936220122 936595325 1472 1845 7337 7556 8868 9299 8669 8872 297 789 2175 2219 718341714 718945795 606713856 606999988 653490787 654335669 1377 1708 44777774 45645134 870 1041 613793423 614734834 769284996 770073918 9532 10031 4571 4760 164252077 165227608 397868624 398301975 116392213 116449538 814729501 815697084 1164 1557 86834389 87283055 9643 10040 875441967 875474487 4259 4555 317309725 317402982 7388 7684 1851 2275 930110223 930436822 6777 7193 451698339 451857577 73175358 73779576 115040842 115381660 29452102 30143891 709264291 709536313 732487267 732490794 6877 6946 187131609 187970218 540479209 541372873 619884281 620432114 512712420 513173489 596770528 597338323 4717 4918 2698 2754 640880522 641543071 739200410 739580109 426346257 426728672 2836 2876 152078774 152239462 827357825 828032083 993589464 993829986 4809 5149 209823465 210435832 774968536 775250318 754515364 755235961 820275277 820825250 354772433 355085972 93248674 93977020 263627861 263864200 420796381 420828426 93 218 638833927 639320648 238976700 239131958 51640204 52198851 611334577 611416378 509561867 510111003 573164393 573206093 676796819 677662940 56737742 57735060 6559 6779 2187 2289 613010555 613251430 843110228 843712614 486368916 486854697 234506154 235145745 337058402 337681388 71935976 71951849 339308047 340109459 374393309 374806394 5885 6164 588132451 588144700 2287 2507 896344302 897180764 478 880 6066 6394 9726 10029 1912 1989 9024 9408 5481 5828 566886809 566903485 674062980 674756002 631575531 632295767 573695783 574092562 867328765 867330928 912614975 913266395 2526 2625 388725867 388991886 467355186 468155242 975617792 976151515 706828454 707373316 106919739 107320800 818239379 818981696 783651907 784005541 540588945 540833303 284248554 284635450 929006266 929230468 545509777 545831508 251113726 251516004 53017185 53986731 867104741 867615153 202185885 202612881 84459780 84777711 876031465 877011083 1420 1778 763395060 763900136 519548129 519553457 423612241 424576505 847373340 847716593 331272330 332272114 717734090 718675044 829389320 830223272 9365 9715 485252218 486089683 438675807 439429477 625293852 625641187 3406 3730 3761 4072 6007 6281 893027902 893134928 788397591 788585407 864118945 864331451 1561 1730 9122 9584 8459 8760 416874811 417545790 978773727 979714355 524 901 4438 4664 709849061 710270347 676743890 677627097 911896855 912373988 628788707 629628438 2833 2873 1458 1487 137464259 138229683 2166 2303 733041704 733640830 257077345 257921947 950044724 950629470 277768272 278502980 174971598 175499636 206467148 206699103 735360480 735566865 1702 2173 2672 3039 667478126 668039368 578853960 578866555 919482557 919990406 6439 6902 182 360 3615 3776 131 626 713591019 714091833 183972086 184561212 774562691 775373595 9403 9660 99190213 99659043 46315524 46596135 105319162 105967367 113956835 114622909 359565184 360233558 2995 3284 452539417 452609164 11495658 12351571 788467238 789451404 209237447 210125758 5252 5580 6607 6911 5796 5985 3515 3531 610932307 611260957 739474335 739802359 779757157 780243525 881271947 881443622 778216784 779010730 8812 9117 431713736 432150854 4117 4387 3038 3346 659363643 659603169 511255623 512085289 173837857 174521779 1078 1462 371213196 371664672 536342897 536898096 9802 10175 6218 6326 272508288 272652999 391043372 391951078 3551 3658 129700676 130527362 199789041 200692055 301003033 301642643 3904 4024 251933428 252887655 848369307 849078940 47735410 48277777 3872 4295 502803299 502875858 898005044 898439046 9470 9902 751904850 752565219 147196969 148048078 932689055 933529946 983379078 984323411 604977389 605376610 202469604 203277728 820339304 821075425 680251242 681147529 963431363 964255618 6166 6478 338431296 339285160 682966697 683640586 848207071 848791087 884019696 884130544 364982823 365447943 7650 8092 611382670 611893715 533886007 534004397 666046561 667039680 277120464 277508444 196594375 197570577 146342613 146352885 704 709 750936608 751784668 542407644 542905348 356158919 356448943 866395067 866796446