1000 1000 1522280632 3078207001 3526477606 3153589924 4269415512 3701187124 3221866413 3345638316 1091775445 3226421806 1694015269 1810662954 3055861934 2949476169 811456098 1352122051 3845661574 1387691705 859250224 136242754 2079343626 2249440960 1829804608 979031912 3273710225 3599459812 3148437313 603431911 3099359554 1748667971 3958823493 4085543458 290349380 2596169088 738827043 801382834 838173810 1457109112 186172040 3396592982 1427146541 3538443412 3777796208 75457688 3917134148 1988141295 3095560267 3555654201 3824790528 2596810938 2404981057 1553636821 1572406986 572540759 2490791062 357745989 1680152969 1255337906 59113300 876219141 117073672 2303687600 715297457 1959175193 2695770119 2853265692 545800465 3291647474 160993919 2231616251 2458619618 4238110135 91190662 1286430401 4023665695 2188943166 592525923 1288626358 1427038336 3049521319 1553892771 1688861655 3234427962 1760114650 3559657504 2410278105 1257845846 1953816083 3262338659 2742137545 287311070 1924612174 2502390748 1962226210 2546405350 1696105827 580980693 3489641843 2015651103 1158289400 1758162422 1981578464 569405601 3929163549 4153666930 2118624711 3229983248 1844301701 1491347222 4237562372 3940894711 224572869 3846046896 4186088890 2079753785 3303624676 2366411742 4211307013 2739797665 4108626764 990957437 4068055491 164876335 1423116047 3246434299 2196421675 2769098450 2897113232 1750754950 3002533214 461511228 2351589277 2255556352 4206308003 216111723 2775553288 1067227429 1588194144 1983404289 1132460430 2276287545 900011963 159476553 2616791264 1250553023 669671121 824620723 2422026684 2065531237 1034302911 1747490610 2848313478 541789706 2466893071 2740308909 3655551134 3668235513 4125128965 2876677412 2719201579 1080899591 3287446215 1311913807 2398006192 1967388717 1145402945 882416928 3940483196 3067915822 4192564497 2682020735 1922240118 47980090 2756122420 1455603150 4244671428 2068836156 43093517 3462451183 3371320350 210046342 3761429982 882209482 2665180502 2295248403 3650475051 1905003712 3372888714 2447084529 1081634696 36063598 51877063 1568073856 1764531785 1096574069 896527637 431734927 764600718 3715595425 1866988570 3299182516 1568032038 4140879418 3860429916 1280110877 2540963814 132741665 3160970987 554386238 1759790420 4243901241 3998918147 1367463185 3967976958 1394550228 2034243523 1722121631 1371833481 1975038679 2359799216 4058934233 3160180151 2499486894 505526489 1406795951 600695940 3552350112 1197657223 504807219 339491395 1358852164 370589433 1648284748 1046558914 3528012236 1354470285 3024461035 3678078543 1533781928 1510188159 3676566484 3533401615 2595306553 1475855943 4138686753 1653891009 2770708530 3371531088 2849123821 3295332746 1061062047 1557871465 137271510 3895683270 2595855838 514398875 3222029192 3746275712 3511950104 3001586441 1537788238 2707909764 1890749444 3374522215 381404895 457528345 2249792051 1542685736 3543425260 4255646246 2350673094 3322255595 1220640872 3964575159 3749861594 3610961217 247210603 2759372034 218353827 1436372756 1138446334 941394491 726363629 828454950 2118225865 1692182057 3437355685 3138104069 3191552427 2393852829 2039114276 3591482488 2086123002 1962614772 2775044655 2431817768 3196794775 3122228362 1301898427 3651452276 1279090189 1859187497 156688582 2648930069 648688111 4152942580 826632363 4005972220 1516194808 3533628673 3557146929 2647174239 3209103033 3093359453 2141026975 582405736 4242633791 632002633 58449483 360726967 584826182 1236860565 1033795999 478731856 2059102585 3592573519 2921774597 2059408054 3709371001 3456842951 1059243627 1918730870 900808021 3041932329 3563133945 1383756226 1917700721 3089194347 460476991 4247767514 1977705026 1593941042 400901616 3688226033 4011360343 2577849076 3880735275 2371781375 2536560051 2714757701 3623818155 1750225754 2563551322 37039110 129429142 1105004479 2954780660 2027995281 4076418355 1497172378 1179949172 2347160202 3442981685 4089825657 1745413396 2742808157 2669437090 2449675266 3141753278 3492176290 993121394 34289346 3766002908 2727216879 765287064 1761189359 3724283727 1357575809 1520646833 3344156216 833943940 2051327877 2354343908 1668757968 1491127668 2210409954 3306535665 1955789007 3069099967 3291525392 69552733 2560728983 640205350 2495923608 3600344752 1841497423 1325474789 1554102662 3231941715 3778396512 191803447 2901222429 3795792451 3219994454 3382986641 1900522824 2310706462 264277677 1324027739 2431591146 1993233239 3872037369 2798704744 2735328721 1005469343 2368172490 3303490978 4282159233 1540697694 3400631619 947448337 3149743813 647048396 1914859834 3662360716 4007933619 3089876134 1152868346 714045939 1224843056 3961150623 669325055 4014885621 1337044433 2081594624 4065110299 1065075976 3022358440 3412857872 1359319439 2863525892 1534836323 2466404344 3100003578 2481818868 1374771825 2631320622 1213083712 4090686602 2508176535 3582428811 2441055374 3129257799 3926513866 2338918661 3053850906 1970486485 801059841 2248827299 732962249 1912437629 268984547 957848902 3970067907 2556444832 2668663341 3813453593 1556454149 2465611386 2255962145 3240411565 2370051058 2134072167 569415747 970103325 3329988698 3331976954 1991966483 2488945002 395183799 2320557288 1572996988 3159457825 1735456367 1003606422 299540051 3318563686 2978365576 778535613 1865054497 837521868 2711165002 2507834854 646093627 1329047841 1975128623 2788868299 4061687923 1860727733 268155086 2581237708 2743401558 2902381994 1901072967 4136750899 664517514 959608045 3649792061 2721203906 3583686661 1695746698 2638003279 2531521190 3108907111 1099375580 648186829 4119635924 1151776899 966151210 1676333359 2588331191 2530874285 2089621307 2610380169 2780359950 3311521566 391758499 3570672633 4186033511 770370756 2710919400 193352890 1288303008 1275574940 1526254122 866858741 1983441804 1602252369 3570274102 2437358338 369609616 2505129494 1775625557 2984661317 1468925109 2888538062 769383532 627588008 1074124564 2738456223 369374333 1763029416 2657183300 38403472 1284929656 2583503224 3584793957 2993768899 2717329621 2996258539 3950195067 1741611343 4179545986 826277333 4292629750 1754552044 4005521243 3060364465 1774494342 505308442 4274298066 3802125848 345550034 1914024996 3430742712 3754024474 1542303211 361560693 1759332221 131611964 2672552496 2985009097 3946735364 3954998082 2843942031 2849812073 2447410746 2785884284 3842168090 1126573480 1137349794 1340821179 3606863900 3219855286 2655531514 3967244154 1183496205 720511573 2329764014 4039464843 2543758206 4093164882 484620201 1457212953 3948264845 4265365277 3654622386 516809651 3076785097 3596274077 2008323667 3115365698 3991150931 2114769315 1280001559 1137410914 4277804202 2243664028 119471565 1936833889 1025854754 1302486994 2220749483 546430229 459980755 3942377358 2710191423 1811659078 3773712594 1069556477 1780175377 1738920336 3673024543 3086122000 1365027306 1719202637 2583409474 591972596 3637972731 473919026 408668913 869284386 3278728994 2262386840 2295078486 3070437430 3799595533 1719593073 4241084969 2609941335 373726856 889847716 1683187400 815109365 706376141 131958162 4088901342 1301705717 110996168 905681428 3280836922 2466150685 1583063189 349534010 2614681525 1383035718 478795034 305124202 385929375 219215714 3438926387 1245668415 911131559 1458926773 617858119 465899671 1960959882 261006631 1387654250 3433857274 4169350932 2038822439 2786700910 2990021543 3169631034 2395765168 2097339929 997674635 1649429458 2233152475 3029179680 245296186 2946290856 3186511594 1616268513 3732403511 2656169080 454234243 2964939680 2407308069 3611288937 651255220 1795784585 239654661 757380367 1196756551 1943893513 570802777 854386717 2267971875 1565962148 1085259720 3952625437 4043300730 2037045937 784577443 3724369373 2001075616 2593785831 1841662175 2720175851 1537957168 749367336 1795617947 673907597 2992353030 173498236 1950333671 425627857 3263767767 1733755647 3447950746 996874512 2626656395 4059454782 2593832973 682783231 3601804778 2809520252 1639685501 2092880354 3500009112 3287371896 4127955123 289042442 199361036 2451726550 3855518962 1064973374 65567766 2549261517 3773630004 3130669255 4193339580 3888645949 2614306960 678369054 4145571128 195176391 573379193 3209791041 4082904535 1202790880 1817383573 3320939801 1119006991 3287451009 499052117 3416048789 302924383 1599848338 2781748876 1223163035 2704655964 266090242 3798031165 390853670 1413352335 3950891749 2144132846 3508348971 3823027713 4192629773 495775985 2703298486 3198824487 2182309260 3725533888 2772388667 1676235485 2413017613 2786780321 3855756236 2915112609 363647708 260219051 2954554070 446389462 2851669838 406110589 3682696808 4005008630 1922208226 504667235 412761762 2595643893 3544749247 2276526943 2780977279 2609290767 3054429828 4026789252 4223780492 1396346580 3275807506 1945015438 2937427363 1392856594 12943566 116994598 1697190669 4198578980 3930344856 731896469 2256664104 2669529828 2271554193 1808272587 382468653 2719555273 3473424782 2637344457 3677661119 3885713917 2146057826 4198229565 2572039356 1372516761 2051400019 3717130343 3785448345 3923982772 3462661405 2373040887 3474551348 1263332706 3811934023 2051692465 3902309209 1065366919 801118785 740000429 699467031 2139309697 1331987370 2283710947 3057611428 150431670 3419351770 3451662882 1009065368 1677699046 1753059975 2858135658 2278139959 2785772918 1986700785 1293345018 2988371349 960525511 3530442332 2660834172 2120999103 4225973415 3588870068 2764171592 4158752192 3613878038 2581764864 2809379800 867679441 3367584958 742234645 2972859603 2403477633 3512435302 3001913961 4244827914 493836641 3731892477 59315983 2633175498 2545875453 3234272237 3813434091 819099559 3171405069 2041443911 3716488233 300616730 3132195701 804426207 3486062863 2142468320 2006019085 1570124130 1348125391 947870517 938421719 3380330741 3557042328 1752999199 1595533741 3263159886 895496290 1533776648 3374977891 1816386117 4135498744 1049690140 538496138 2728845166 3630079233 2171436505 2731038083 1895997818 2325188508 3594302363 4275907018 1946183934 1600726654 2924165 2897092804 3872291603 4189101055 3854730130 2746863480 3527034790 2555733726 3635119417 2573244188 3949439253 3261262950 283630519 3500982288 534881866 3837063346 3922751377 3763198681 1931366416 3969845877 2226585495 3462190953 2809671429 1827330908 1336482452 2811881458 1253331372 394526400 1448346718 2027464149 434806468 3481098727 3703896316 3075662142 167800240 2153421062 2415504561 4098031780 3647073297 3560444164 1498092065 3855219080 2136705449 3010026935 3295391626 1240433109 1505875006 891906452 4242753745 2841450884 2558600322 129341234 1298261449 3441426953 2820280501 1686228919 3135514704 3228744686 1133545944 1950491886 3639193158 804705586 2002872879 495536125 1942247469 1862840312 126160614 3511618194 3551638941