1 5 2 58 3 375 4 1376 5 3685 6 8130 7 15743 8 27760 9 45621 10 70970 11 105655 12 151728 13 211445 14 287266 15 381855 16 498080 17 639013 18 807930 19 1008311 20 1243840 21 1518405 22 1836098 23 2201215 24 2618256 25 3091925 26 3627130 27 4228983 28 4902800 29 5654101 30 6488610 31 7412255 32 8431168 33 9551685 34 10780346 35 12123895 36 13589280 37 15183653 38 16914370 39 18788991 40 20815280 41 23001205 42 25354938 43 27884855 44 30599536 45 33507765 46 36618530 47 39941023 48 43484640 49 47258981 50 51273850 51 55539255 52 60065408 53 64862725 54 69941826 55 75313535 56 80988880 57 86979093 58 93295610 59 99950071 60 106954320 61 114320405 62 122060578 63 130187295 64 138713216 65 147651205 66 157014330 67 166815863 68 177069280 69 187788261 70 198986690 71 210678655 72 222878448 73 235600565 74 248859706 75 262670775 76 277048880 77 292009333 78 307567650 79 323739551 80 340540960 81 357988005 82 376097018 83 394884535 84 414367296 85 434562245 86 455486530 87 477157503 88 499592720 89 522809941 90 546827130 91 571662455 92 597334288 93 623861205 94 651261986 95 679555615 96 708761280 97 738898373 98 769986490 99 802045431 100 835095200 101 869156005 102 904248258 103 940392575 104 977609776 105 1015920885 106 1055347130 107 1095909943 108 1137630960 109 1180532021 110 1224635170 111 1269962655 112 1316536928 113 1364380645 114 1413516666 115 1463968055 116 1515758080 117 1568910213 118 1623448130 119 1679395711 120 1736777040 121 1795616405 122 1855938298 123 1917767415 124 1981128656 125 2046047125 126 2112548130 127 2180657183 128 2250400000 129 2321802501 130 2394890810 131 2469691255 132 2546230368 133 2624534885 134 2704631746 135 2786548095 136 2870311280 137 2955948853 138 3043488570 139 3132958391 140 3224386480 141 3317801205 142 3413231138 143 3510705055 144 3610251936 145 3711900965 146 3815681530 147 3921623223 148 4029755840 149 4140109381 150 4252714050 151 4367600255 152 4484798608 153 4604339925 154 4726255226 155 4850575735 156 4977332880 157 5106558293 158 5238283810 159 5372541471 160 5509363520 161 5648782405 162 5790830778 163 5935541495 164 6082947616 165 6233082405 166 6385979330 167 6541672063 168 6700194480 169 6861580661 170 7025864890 171 7193081655 172 7363265648 173 7536451765 174 7712675106 175 7891970975 176 8074374880 177 8259922533 178 8448649850 179 8640592951 180 8835788160 181 9034272005 182 9236081218 183 9441252735 184 9649823696 185 9861831445 186 10077313530 187 10296307703 188 10518851920 189 10744984341 190 10974743330 191 11208167455 192 11445295488 193 11686166405 194 11930819386 195 12179293815 196 12431629280 197 12687865573 198 12948042690 199 13212200831 200 13480380400 201 13752622005 202 14028966458 203 14309454775 204 14594128176 205 14883028085 206 15176196130 207 15473674143 208 15775504160 209 16081728421 210 16392389370 211 16707529655 212 17027192128 213 17351419845 214 17680256066 215 18013744255 216 18351928080 217 18694851413 218 19042558330 219 19395093111 220 19752500240 221 20114824405 222 20482110498 223 20854403615 224 21231749056 225 21614192325 226 22001779130 227 22394555383 228 22792567200 229 23195860901 230 23604483010 231 24018480255 232 24437899568 233 24862788085 234 25293193146 235 25729162295 236 26170743280 237 26617984053 238 27070932770 239 27529637791 240 27994147680 241 28464511205 242 28940777338 243 29422995255 244 29911214336 245 30405484165 246 30905854530 247 31412375423 248 31925097040 249 32444069781 250 32969344250 251 33500971255 252 34039001808 253 34583487125 254 35134478626 255 35692027935 256 36256186880 257 36827007493 258 37404542010 259 37988842871 260 38579962720 261 39177954405 262 39782870978 263 40394765695 264 41013692016 265 41639703605 266 42272854330 267 42913198263 268 43560789680 269 44215683061 270 44877933090 271 45547594655 272 46224722848 273 46909372965 274 47601600506 275 48301461175 276 49009010880 277 49724305733 278 50447402050 279 51178356351 280 51917225360 281 52664066005 282 53418935418 283 54181890935 284 54952990096 285 55732290645 286 56519850530 287 57315727903 288 58119981120 289 58932668741 290 59753849530 291 60583582455 292 61421926688 293 62268941605 294 63124686786 295 63989222015 296 64862607280 297 65744902773 298 66636168890 299 67536466231 300 68445855600 301 69364398005 302 70292154658 303 71229186975 304 72175556576 305 73131325285 306 74096555130 307 75071308343 308 76055647360 309 77049634821 310 78053333570 311 79066806655 312 80090117328 313 81123329045 314 82166505466 315 83219710455 316 84283008080 317 85356462613 318 86440138530 319 87534100511 320 88638413440 321 89753142405 322 90878352698 323 92014109815 324 93160479456 325 94317527525 326 95485320130 327 96663923583 328 97853404400 329 99053829301 330 100265265210 331 101487779255 332 102721438768 333 103966311285 334 105222464546 335 106489966495 336 107768885280 337 109059289253 338 110361246970 339 111674827191 340 113000098880 341 114337131205 342 115685993538 343 117046755455 344 118419486736 345 119804257365 346 121201137530 347 122610197623 348 124031508240 349 125465140181 350 126911164450 351 128369652255 352 129840675008 353 131324304325 354 132820612026 355 134329670135 356 135851550880 357 137386326693 358 138934070210 359 140494854271 360 142068751920 361 143655836405 362 145256181178 363 146869859895 364 148496946416 365 150137514805 366 151791639330 367 153459394463 368 155140854880 369 156836095461 370 158545191290 371 160268217655 372 162005250048 373 163756364165 374 165521635906 375 167301141375 376 169094956880 377 170903158933 378 172725824250 379 174563029751 380 176414852560 381 178281370005 382 180162659618 383 182058799135 384 183969866496 385 185895939845 386 187837097530 387 189793418103 388 191764980320 389 193751863141 390 195754145730 391 197771907455 392 199805227888 393 201854186805 394 203918864186 395 205999340215 396 208095695280 397 210208009973 398 212336365090 399 214480841631 400 216641520800 401 218818484005 402 221011812858 403 223221589175 404 225447894976 405 227690812485 406 229950424130 407 232226812543 408 234520060560 409 236830251221 410 239157467770 411 241501793655 412 243863312528 413 246242108245 414 248638264866 415 251051866655 416 253482998080 417 255931743813 418 258398188730 419 260882417911 420 263384516640 421 265904570405 422 268442664898 423 270998886015 424 273573319856 425 276166052725 426 278777171130 427 281406761783 428 284054911600 429 286721707701 430 289407237410 431 292111588255 432 294834847968 433 297577104485 434 300338445946 435 303118960695 436 305918737280 437 308737864453 438 311576431170 439 314434526591 440 317312240080 441 320209661205 442 323126879738 443 326063985655 444 329021069136 445 331998220565 446 334995530530 447 338013089823 448 341050989440 449 344109320581 450 347188174650 451 350287643255 452 353407818208 453 356548791525 454 359710655426 455 362893502335 456 366097424880 457 369322515893 458 372568868410 459 375836575671 460 379125731120 461 382436428405 462 385768761378 463 389122824095 464 392498710816 465 395896516005 466 399316334330 467 402758260663 468 406222390080 469 409708817861 470 413217639490 471 416748950655 472 420302847248 473 423879425365 474 427478781306 475 431101011575 476 434746212880 477 438414482133 478 442105916450 479 445820613151 480 449558669760 481 453320184005 482 457105253818 483 460913977335 484 464746452896 485 468602779045 486 472483054530 487 476387378303 488 480315849520 489 484268567541 490 488245631930 491 492247142455 492 496273199088 493 500323902005 494 504399351586 495 508499648415 496 512624893280 497 516775187173 498 520950631290 499 525151327031 500 529377376000 501 533628880005 502 537905941058 503 542208661375 504 546537143376 505 550891489685 506 555271803130 507 559678186743 508 564110743760 509 568569577621 510 573054791970 511 577566490655 512 582104777728 513 586669757445 514 591261534266 515 595880212855 516 600525898080 517 605198695013 518 609898708930 519 614626045311 520 619380809840 521 624163108405 522 628973047098 523 633810732215 524 638676270256 525 643569767925 526 648491332130 527 653441069983 528 658419088800 529 663425496101 530 668460399610 531 673523907255 532 678616127168 533 683737167685 534 688887137346 535 694066144895 536 699274299280 537 704511709653 538 709778485370 539 715074735991 540 720400571280 541 725756101205 542 731141435938 543 736556685855 544 742001961536 545 747477373765 546 752983033530 547 758519052023 548 764085540640 549 769682610981 550 775310374850 551 780968944255 552 786658431408 553 792378948725 554 798130608826 555 803913524535 556 809727808880 557 815573575093 558 821450936610 559 827360007071 560 833300900320 561 839273730405 562 845278611578 563 851315658295 564 857384985216 565 863486707205 566 869620939330 567 875787796863 568 881987395280 569 888219850261 570 894485277690 571 900783793655 572 907115514448 573 913480556565 574 919879036706 575 926311071775 576 932776778880 577 939276275333 578 945809678650 579 952377106551 580 958978676960 581 965614508005 582 972284718018 583 978989425535 584 985728749296 585 992502808245 586 999311721530 587 1006155608503 588 1013034588720 589 1019948781941 590 1026898308130 591 1033883287455 592 1040903840288 593 1047960087205 594 1055052148986 595 1062180146615 596 1069344201280 597 1076544434373 598 1083780967490 599 1091053922431 600 1098363421200 601 1105709586005 602 1113092539258 603 1120512403575 604 1127969301776 605 1135463356885 606 1142994692130 607 1150563430943 608 1158169696960 609 1165813614021 610 1173495306170 611 1181214897655 612 1188972512928 613 1196768276645 614 1204602313666 615 1212474749055 616 1220385708080 617 1228335316213 618 1236323699130 619 1244350982711 620 1252417293040 621 1260522756405 622 1268667499298 623 1276851648415 624 1285075330656 625 1293338673125 626 1301641803130 627 1309984848183 628 1318367936000 629 1326791194501 630 1335254751810 631 1343758736255 632 1352303276368 633 1360888500885 634 1369514538746 635 1378181519095 636 1386889571280 637 1395638824853 638 1404429409570 639 1413261455391 640 1422135092480 641 1431050451205 642 1440007662138 643 1449006856055 644 1458048163936 645 1467131716965 646 1476257646530 647 1485426084223 648 1494637161840 649 1503891011381 650 1513187765050 651 1522527555255 652 1531910514608 653 1541336775925 654 1550806472226 655 1560319736735 656 1569876702880 657 1579477504293 658 1589122274810 659 1598811148471 660 1608544259520 661 1618321742405 662 1628143731778 663 1638010362495 664 1647921769616 665 1657878088405 666 1667879454330 667 1677926003063 668 1688017870480 669 1698155192661 670 1708338105890 671 1718566746655 672 1728841251648 673 1739161757765 674 1749528402106 675 1759941321975 676 1770400654880 677 1780906538533 678 1791459110850 679 1802058509951 680 1812704874160 681 1823398342005 682 1834139052218 683 1844927143735 684 1855762755696 685 1866646027445 686 1877577098530 687 1888556108703 688 1899583197920 689 1910658506341 690 1921782174330 691 1932954342455 692 1944175151488 693 1955444742405 694 1966763256386 695 1978130834815 696 1989547619280 697 2001013751573 698 2012529373690 699 2024094627831 700 2035709656400 701 2047374602005 702 2059089607458 703 2070854815775 704 2082670370176 705 2094536414085 706 2106453091130 707 2118420545143 708 2130438920160 709 2142508360421 710 2154629010370 711 2166801014655 712 2179024518128 713 2191299665845 714 2203626603066 715 2216005475255 716 2228436428080 717 2240919607413 718 2253455159330 719 2266043230111 720 2278683966240 721 2291377514405 722 2304124021498 723 2316923634615 724 2329776501056 725 2342682768325 726 2355642584130 727 2368656096383 728 2381723453200 729 2394844802901 730 2408020294010 731 2421250075255 732 2434534295568 733 2447873104085 734 2461266650146 735 2474715083295 736 2488218553280 737 2501777210053 738 2515391203770 739 2529060684791 740 2542785803680 741 2556566711205 742 2570403558338 743 2584296496255 744 2598245676336 745 2612251250165 746 2626313369530 747 2640432186423 748 2654607853040 749 2668840521781 750 2683130345250 751 2697477476255 752 2711882067808 753 2726344273125 754 2740864245626 755 2755442138935 756 2770078106880 757 2784772303493 758 2799524883010 759 2814335999871 760 2829205808720 761 2844134464405 762 2859122121978 763 2874168936695 764 2889275064016 765 2904440659605 766 2919665879330 767 2934950879263 768 2950295815680 769 2965700845061 770 2981166124090 771 2996691809655 772 3012278058848 773 3027925028965 774 3043632877506 775 3059401762175 776 3075231840880 777 3091123271733 778 3107076213050 779 3123090823351 780 3139167261360 781 3155305686005 782 3171506256418 783 3187769131935 784 3204094472096 785 3220482436645 786 3236933185530 787 3253446878903 788 3270023677120 789 3286663740741 790 3303367230530 791 3320134307455 792 3336965132688 793 3353859867605 794 3370818673786 795 3387841713015 796 3404929147280 797 3422081138773 798 3439297849890 799 3456579443231 800 3473926081600 801 3491337928005 802 3508815145658 803 3526357897975 804 3543966348576 805 3561640661285 806 3579381000130 807 3597187529343 808 3615060413360 809 3632999816821 810 3651005904570 811 3669078841655 812 3687218793328 813 3705425925045 814 3723700402466 815 3742042391455 816 3760452058080 817 3778929568613 818 3797475089530 819 3816088787511 820 3834770829440 821 3853521382405 822 3872340613698 823 3891228690815 824 3910185781456 825 3929212053525 826 3948307675130 827 3967472814583 828 3986707640400 829 4006012321301 830 4025387026210 831 4044831924255 832 4064347184768 833 4083932977285 834 4103589471546 835 4123316837495 836 4143115245280 837 4162984865253 838 4182925867970 839 4202938424191 840 4223022704880 841 4243178881205 842 4263407124538 843 4283707606455 844 4304080498736 845 4324525973365 846 4345044202530 847 4365635358623 848 4386299614240 849 4407037142181 850 4427848115450 851 4448732707255 852 4469691091008 853 4490723440325 854 4511829929026 855 4533010731135 856 4554266020880 857 4575595972693 858 4597000761210 859 4618480561271 860 4640035547920 861 4661665896405 862 4683371782178 863 4705153380895 864 4727010868416 865 4748944420805 866 4770954214330 867 4793040425463 868 4815203230880 869 4837442807461 870 4859759332290 871 4882152982655 872 4904623936048 873 4927172370165 874 4949798462906 875 4972502392375 876 4995284336880 877 5018144474933 878 5041082985250 879 5064100046751 880 5087195838560 881 5110370540005 882 5133624330618 883 5156957390135 884 5180369898496 885 5203862035845 886 5227433982530 887 5251085919103 888 5274818026320 889 5298630485141 890 5322523476730 891 5346497182455 892 5370551783888 893 5394687462805 894 5418904401186 895 5443202781215 896 5467582785280 897 5492044595973 898 5516588396090 899 5541214368631 900 5565922696800 901 5590713564005 902 5615587153858 903 5640543650175 904 5665583236976 905 5690706098485 906 5715912419130 907 5741202383543 908 5766576176560 909 5792033983221 910 5817575988770 911 5843202378655 912 5868913338528 913 5894709054245 914 5920589711866 915 5946555497655 916 5972606598080 917 5998743199813 918 6024965489730 919 6051273654911 920 6077667882640 921 6104148360405 922 6130715275898 923 6157368817015 924 6184109171856 925 6210936528725 926 6237851076130 927 6264853002783 928 6291942497600 929 6319119749701 930 6346384948410 931 6373738283255 932 6401179943968 933 6428710120485 934 6456329002946 935 6484036781695 936 6511833647280 937 6539719790453 938 6567695402170 939 6595760673591 940 6623915796080 941 6652160961205 942 6680496360738 943 6708922186655 944 6737438631136 945 6766045886565 946 6794744145530 947 6823533600823 948 6852414445440 949 6881386872581 950 6910451075650 951 6939607248255 952 6968855584208 953 6998196277525 954 7027629522426 955 7057155513335 956 7086774444880 957 7116486511893 958 7146291909410 959 7176190832671 960 7206183477120 961 7236270038405 962 7266450712378 963 7296725695095 964 7327095182816 965 7357559372005 966 7388118459330 967 7418772641663 968 7449522116080 969 7480367079861 970 7511307730490 971 7542344265655 972 7573476883248 973 7604705781365 974 7636031158306 975 7667453212575 976 7698972142880 977 7730588148133 978 7762301427450 979 7794112180151 980 7826020605760 981 7858026904005 982 7890131274818 983 7922333918335 984 7954635034896 985 7987034825045 986 8019533489530 987 8052131229303 988 8084828245520 989 8117624739541 990 8150520912930 991 8183516967455 992 8216613105088 993 8249809528005 994 8283106438586 995 8316504039415 996 8350002533280 997 8383602123173 998 8417303012290 999 8451105404031 1000 8485009502000