1000 6787 80388250 9022 538538702 1437 949423467 6021 863559173 5991 703677253 8754 569326270 9580 509678376 8008 350734200 3518 822878848 6681 612326046 8094 847494148 284 148012055 1026 503635129 9656 150795631 4514 374011706 2569 171030732 759 517885418 1369 89727397 5015 792426914 8037 870347078 2212 967046552 2036 659630400 5669 508124981 1161 154655481 6889 536600737 3173 799224577 6268 162402174 7460 178303918 8423 165294543 3256 890071627 6950 476620223 239 482170565 7485 677661571 8045 504683111 1069 489571798 4558 202765807 721 233640856 7433 9651522 1685 277407160 879 2762297 263 771169755 6667 912685600 4301 587923106 9751 156953858 76 504270523 7775 129937407 8752 692805738 8115 195079557 2742 670152181 6238 261765101 6160 315955451 5366 791857233 8441 688724774 7808 302852775 9108 218478576 7298 333778846 2741 45176460 4488 519438333 2322 779309786 2392 529927167 8363 583385165 9870 573310292 5670 40380380 875 566106689 3766 887480880 5605 359335534 8683 701448425 6853 205474947 2095 327699372 2744 370042846 3589 236822876 5194 868966969 1794 841441782 4394 50186992 3482 738423112 8111 726701377 4019 331592466 9172 512294669 5961 728385790 8982 925225826 5119 466078687 1016 297736384 1587 73649645 2345 32880601 9193 976409557 2351 468647358 7964 616582450 1546 622282635 9004 129908988 4509 905215832 6290 257440041 4271 86577596 9223 171388284 5123 376378021 5015 851850812 4041 310144755 7788 876253387 3004 859597536 2145 829736317 7590 577972682 4994 68889934 9578 926468258 2522 445634220 7976 928664890 1750 725212968 5110 86124639 9371 681715560 4016 260109495 2051 418585243 5950 264449823 5866 539024536 8413 899338719 2897 285904656 6692 243394700 2826 628342137 4561 890496859 7496 889905627 6408 109548017 237 302133243 9110 774638987 2715 900669718 9853 867563124 7989 627584492 1788 256585670 4569 957268100 2540 763580528 9570 382925859 8715 781984651 4848 578963573 4139 141873912 3978 11987125 5940 241278420 2884 357173266 4096 209335466 7820 986014249 8606 752071767 7807 650607470 488 839958753 5663 417969764 1743 194798345 2406 40583837 2008 390082467 9166 937909891 8368 405933874 3059 986441918 2891 137528629 1784 737158124 6315 323001048 7138 341794003 591 940701336 3649 279190176 8610 181273477 9831 204860074 9580 635652513 7696 779761288 2387 517783272 8738 573541940 1249 508939552 7096 440442854 86 449289936 8553 580110443 4164 556445767 2435 526206655 5491 847210226 8408 470405047 142 796854841 9558 755395185 3141 652287028 8716 467094317 7901 415095562 9017 88369941 3181 46714235 2682 334010698 3540 506557772 2654 141344444 9556 728871695 3889 993116093 107 553744689 6992 244689367 8291 392713930 2249 623057323 2636 870187676 3764 535234756 6058 527494272 6379 753519655 6239 940606053 6946 413917971 1450 853468058 3530 983064377 3797 457046260 8629 946663572 8079 926667952 7292 525981475 1211 477980411 1539 886143440 4590 333430053 255 486562024 5715 179647213 5569 440888347 4592 169669976 9425 777954302 1939 755839650 2106 644113601 2339 611531208 2861 521002686 1460 2084769 881 312752219 1016 88877598 226 332718210 8799 936573905 3504 354766802 2743 630237714 9417 444889820 5463 267063555 9880 660938442 8917 499691553 3436 934265131 9883 174403880 4329 556718578 9612 887237815 5815 115666748 8407 45899479 3248 416961137 8943 542759341 5108 86621517 8060 12497708 8768 333726417 1886 893937090 2932 578242252 8209 494267712 7024 565817652 4826 103754715 1534 997092976 6901 604019818 9022 687292032 6519 892172943 774 70838697 7853 740985359 9849 811577730 2034 989411765 1280 621849435 6489 603668235 5736 6129969 5363 1807564 2155 27150215 2492 43787425 9391 204184123 543 736947837 6573 635924808 9698 474747138 2284 266528285 9181 7580529 8920 774420592 7526 25000139 7072 414964265 6682 360855727 7693 997259961 7668 564688860 7883 426670550 6243 419333875 8422 251491513 5040 836174886 8514 397527732 8386 806189093 1664 358546030 7176 502516587 9098 198674767 3747 86473705 2202 699340551 5602 866164108 319 433197731 1474 121987667 9776 889218518 9078 735718412 8595 82295746 1289 644570583 467 82068973 6300 156230348 7936 800219004 7953 213976696 5388 392470525 8831 944699827 4145 229330039 9285 901786081 9881 126464631 9802 135474709 594 223627404 6098 755802968 1686 199824070 8466 30806776 6974 287952730 8091 54733637 957 782304116 3142 730442334 3114 459258873 978 356811969 9757 830759899 3180 648740778 8094 890650781 3844 870288760 674 309475348 3675 578531462 6884 42229204 1686 746604833 6451 34516411 8376 23453172 8944 777615259 4361 173964038 9248 29133064 4857 895352592 6266 281725819 4120 937537510 3175 205011186 2820 319598525 8827 566628862 3570 802711005 5436 193938915 7304 986746763 3463 242304943 8168 345534549 846 894956358 1989 954952789 8119 66722275 2410 901728269 3952 98020731 8515 236405793 4622 156643618 5977 817643776 7358 694548531 2326 907526976 7081 412418873 7152 177655682 5366 711449771 6508 95809941 5619 264781484 5717 466788234 7293 96693959 7974 596177482 7138 143730926 7762 201398175 9671 894874062 1554 621835313 6275 249982114 7378 447869013 874 794860879 511 998644283 9861 201883324 3615 287189838 296 907377562 6637 556884953 2584 744372825 372 570490065 9671 802848880 2910 100446314 2460 873671261 8649 260498944 8 6158361 3120 27638224 1947 728508054 210 494191584 2183 95235382 6914 953570180 3597 329090141 2846 737717942 1282 784084046 4191 953290884 5141 225735189 4073 251897032 8660 139636647 6217 563186704 710 370249732 8988 760348657 2640 396085139 8516 524764110 6270 891342588 5749 313671140 903 767502925 4650 823870010 6135 977754005 9516 950291546 2912 81960189 5780 107975904 2419 684050087 7839 357774750 2802 30704865 1796 423556327 5557 453851445 5159 995107946 7838 873425810 2140 140395349 907 723099134 3975 996237680 8939 872526997 3631 799319566 8820 279794266 1581 565155356 2946 200311398 5996 435639638 930 365367552 8218 255893374 3699 188106259 7496 533633344 9235 76539753 7565 304840721 8730 123223921 4273 547131884 2729 242652701 7822 741140859 3681 87963708 8295 84588454 8416 662775389 7480 259607443 8688 6219178 2941 131384630 787 962161862 2138 953201487 5297 344343995 6426 325767990 6114 373787776 657 40346304 8434 302046790 2147 223880996 9686 163355826 6648 855049447 6069 304087575 6030 146442670 3076 942522106 8456 63609231 5833 408786407 9007 571881737 7647 828183487 9632 143503388 1719 177552874 529 309124114 3035 617405071 307 36266623 5256 872200605 8373 767137505 8459 436485179 5444 96853964 464 18775046 9604 376690389 7203 59344903 4305 881687710 6278 211288068 4293 485370350 3169 423687469 5899 662629635 8670 456403295 9831 569994618 5789 195809969 2895 777035952 9201 618688907 3426 60296244 1525 818459575 8601 759691407 6835 369444389 2985 690874686 9898 734230184 9702 335688082 1199 83362792 724 419543123 6052 204580210 8241 542624916 721 46346972 9096 80637761 3098 872276327 3340 391983182 4624 929260385 9968 311600088 1151 582157006 6273 240544213 4030 948573860 5126 63905616 1815 344007983 6921 756454479 9751 696211446 5862 232065131 9707 11005350 4095 584786981 6230 80012382 7538 509724944 9629 988251850 6205 218147739 6449 472573062 3069 543054629 9303 65944358 4096 931322979 3328 466804109 781 928562267 4870 632435558 3304 131361697 3892 639341183 8841 411360144 9785 571285617 8260 350752789 1062 657195141 6267 89697764 4465 314437056 6854 611596733 9614 327938054 9568 578662297 3043 940035262 9723 936606596 731 759620386 9592 513074589 341 178691867 6695 425986468 4402 959820526 6762 870065263 174 976656519 1571 476731665 8711 926849174 3614 338496845 4667 859347263 8655 654060801 5775 161819179 1702 403484702 71 328099887 257 376088267 4153 80688295 8208 876265315 3075 123722851 3109 908521191 4638 99213360 1464 251500451 1466 39973066 33 364000935 5645 425273163 5228 899778063 5986 752999499 2189 415218124 6657 726216247 8401 426169285 3292 434842663 8094 912445498 2596 657008764 3386 295063635 4041 196839111 3903 187137993 2382 238427143 5368 643538449 7498 170326354 1874 628598342 802 23210313 4207 230754437 6624 229605940 4044 595586960 8759 180321473 4309 818503036 2698 254872345 9217 164754874 9021 357544071 9869 587659116 9809 64171325 1582 385719946 8805 817720638 5875 992082969 8709 622316434 1571 165608781 934 288299760 1962 319731667 1813 519264449 1179 264906544 3178 926057142 3341 10787129 6050 836713943 9046 951874001 4109 364265693 216 597946378 6794 829343157 9685 427326620 6823 452942075 8167 455569940 4231 705909998 5901 807179064 1348 811488001 4673 874592962 4360 617680268 1117 171131627 1419 659333740 2546 627962019 7365 956759172 3226 235209137 2669 316603532 8116 741198136 5505 760052200 1067 562125331 2323 998099227 3 440486076 7345 912096572 723 478373966 185 240697790 7889 167279875 7685 249379930 7258 513144946 9237 536356240 6053 610943790 4858 685009172 1251 576810866 4369 61952952 1309 820972664 6778 819280693 8978 394206101 5092 468717226 7522 619389946 5091 9153144 952 267960729 4136 122166907 5773 509778158 8356 612261543 2896 889868347 5112 738476811 6551 829858468 6098 25896061 8102 445623091 8060 203791543 7394 992984517 6328 116955202 729 765060377 8537 246889727 3148 928704926 80 21364341 8524 105751725 8122 469352525 5682 642205461 9737 211630973 3641 401625118 8111 902011167 6535 584295362 7403 746647416 2236 531451299 657 777993650 5883 659160635 8809 475803819 2082 851867610 3553 46515617 2023 497086815 1083 953201235 2287 729079857 492 606717496 5279 862498306 4205 440955981 5965 904939306 8245 542629460 6145 991087980 1135 984610056 9797 61974994 4982 198955510 3549 669548838 5685 267199982 4587 453889279 3258 238601208 9889 466681832 1418 758295180 1814 545170360 1074 490978490 7751 14534912 7967 481767979 7781 803864351 5990 108039604 2416 544621595 1904 864855079 8352 168619327 3540 332001288 5448 669918805 4624 252985188 4711 651897333 3978 552807776 7437 267491116 3840 501990501 145 639867550 5082 237379874 9181 781562392 3596 639413109 4130 339471100 5578 926720572 8951 976794973 2543 352478454 287 851307493 8206 500885176 8216 954620112 812 279572983 1486 400948988 9489 450634128 2476 851842332 556 967911076 768 702645814 1206 34689262 9966 620073436 9862 723413495 3888 381449753 5496 104888204 2100 350530858 6703 649353976 5660 416577144 4568 123543365 379 704360551 7747 25715719 2243 829008617 6252 284773819 841 177463252 5649 984470320 502 356260533 7614 263620068 6228 630698794 5038 151268014 4905 21149068 6525 234164795 4919 476435437 4627 293960425 5420 654152104 3433 477348913 676 725081627 6232 824628657 3437 72215216 9372 683179817 1328 470143043 1139 684965583 7095 560234336 6722 988916870 7297 21252004 7598 511510059 8405 651982688 3832 860123636 3284 379633613 8061 625753780 6306 66135725 4922 457693015 4097 173869514 8854 855484736 1340 226937260 3476 872266983 3313 207190477 2384 412531960 8599 392466860 4506 831852211 918 941110680 7400 369048789 1938 999467434 7983 907020704 3600 308405906 5678 942680319 5185 891201115 7047 239058932 11 404474042 8609 1128296 9692 430366689 352 30735179 7931 714366494 8810 214983282 2241 446585023 7756 827962725 9482 278446988 5828 642593406 3547 128923327 3119 75377096 9898 613889495 6318 769339001 4866 348051712 9440 380979176 5177 37727478 4952 764614350 420 648602415 5781 154877164 7524 679750370 5576 663442861 5464 587454683 9505 500533347 7454 449643868 6710 454698747 9452 819645445 6733 100125125 465 878826488 763 342082500 3075 564122562 3249 732581881 3420 905150756 743 77075685 1010 73179689 2715 916582707 8403 550487994 9335 360290333 3972 330941475 5708 128648172 8014 598418550 1891 864823160 8391 432106675 2660 655036563 3932 413361767 57 538858085 4724 495150646 7969 708312290 3174 878848439 4157 565957130 592 369296715 6204 548311488 8498 714600122 3082 729766586 1729 426714657 7715 875108097 4966 257896741 8524 116040647 1738 18611703 2148 438470049 8286 451014015 8480 966686386 9029 827090238 2809 472740631 5167 418962806 5459 245541303 6032 724739730 8762 718853539 7820 863180912 998 632971862 5078 189894601 5979 459859207 5753 392437089 8274 146710767 2591 904577340 1177 318157483 510 661638586 2425 789821067 6828 291509006 3073 225716635 6283 562041042 2813 625712856 1345 19729251 3175 727404146 6013 566799195 5608 100869994 339 973284907 9924 696759174 3014 764439846 2196 655814372 3625 673265690 8250 751042235 844 870650443 1293 275877051 3512 50691234 972 213982859 4764 453785857 4266 366543309 1786 942082146 1421 989519435 2288 598825271 2448 742250607 8949 332257024 2189 414527653 23 446692538 7656 191331155 510 591296289 8886 663789180 6576 355242664 3551 734927808 3290 178300322 9860 150787684 446 978921724 2935 340417486 2841 919377954 3266 79451772 6121 554203177 2172 59632091 5826 722850441 7234 855567508 5069 543747672 388 34684305 5165 35121887 5756 709453605 8456 316184482 4262 70611872 9216 1041566 8264 722895806 841 408338382 6530 977314889 2836 808450017 32 591774163 9767 623616678 2434 143048020 6876 958317162 4816 556260836 3147 175065627 1677 743275008 7943 369124431 3613 338683483 715 278189657 7771 136176591 8718 783370695 6488 767435361 4218 552519816 409 718140984 6483 935474647 4519 580237949 1633 365473557 5509 382381342 376 429451741 3926 14793513 7800 181020167 5345 213307853 5964 773213167 7259 825008918 1939 819805499 6635 705504286 5613 92190283 5431 903016345 5851 533812181 3026 552718 4642 342938007 9775 19359717 2508 960461840 1936 378583003 225 877095788 6223 33165559 7636 12381367 2051 967850109 6806 486453789 6017 682196598 2210 136520360 5909 143115942 839 531839 3247 379208574 3395 172145877 9318 417005161 8311 307268722 482 471430137 5438 853527961 4465 305053755 7448 21377282 4858 528650200 9426 840801852 7326 745284011 7228 553373463 2225 263709605 5925 726725174 3558 75462687 512 579974640 7503 861183387 1830 910387863 1206 198523501 9134 96220026 1992 885719082 1528 665887876 3837 264013071 6919 917890624 1280 255747584 5014 363177135 769 346997048 4583 515995186 8841 141153292 6561 487587984 9198 595010003 5113 441269548 869 870844417 3699 773123831 6967 91072035 5336 164152751 401 602119596 4136 689329844 2315 606666030 6958 499610746 8751 603500791 689 193241451 5452 341514659 6225 210639692 6240 532975355 3613 478569450 6404 397236769 9873 59339550 7620 193346990 3814 333511139 4663 273184935 6616 437856452 6278 519701209 7502 396850272 400 113455855 3186 432338355 19 664940430 9423 427658456 2240 467688351 562 812761396 9317 970564434 7856 569625636 4943 517984920 3389 828644608 9554 353277752 9202 485096618 7205 451982522 6183 623936676 2843 857293692 8735 395637803 479 580670006 4851 420475798 3033 485400127 720 449232541 8852 279426629 8320 822532951 1464 905712279 9010 840260516 732 849788638 8124 303769991