1 1 2 121 3 1068 4 4720 5 14705 6 36981 7 80416 8 157368 9 284265 10 482185 11 777436 12 1202136 13 1794793 14 2600885 15 3673440 16 5073616 17 6871281 18 9145593 19 11985580 20 15490720 21 19771521 22 24950101 23 31160768 24 38550600 25 47280025 26 57523401 27 69469596 28 83322568 29 99301945 30 117643605 31 138600256 32 162442016 33 189456993 34 219951865 35 254252460 36 292704336 37 335673361 38 383546293 39 436731360 40 495658840 41 560781641 42 632575881 43 711541468 44 798202680 45 893108745 46 996834421 47 1109980576 48 1233174768 49 1367071825 50 1512354425 51 1669733676 52 1839949696 53 2023772193 54 2222001045 55 2435466880 56 2665031656 57 2911589241 58 3176065993 59 3459421340 60 3762648360 61 4086774361 62 4432861461 63 4802007168 64 5195344960 65 5614044865 66 6059314041 67 6532397356 68 7034577968 69 7567177905 70 8131558645 71 8729121696 72 9361309176 73 10029604393 74 10735532425 75 11480660700 76 12266599576 77 13095002921 78 13967568693 79 14886039520 80 15852203280 81 16867893681 82 17934990841 83 19055421868 84 20231161440 85 21464232385 86 22756706261 87 24110703936 88 25528396168 89 27012004185 90 28563800265 91 30186108316 92 31881304456 93 33651817593 94 35500130005 95 37428777920 96 39440352096 97 41537498401 98 43722918393 99 45999369900 100 48369667600 101 50836683601 102 53403348021 103 56072649568 104 58847636120 105 61731415305 106 64727155081 107 67838084316 108 71067493368 109 74418734665 110 77895223285 111 81500437536 112 85237919536 113 89111275793 114 93124177785 115 97280362540 116 101583633216 117 106037859681 118 110646979093 119 115414996480 120 120345985320 121 125444088121 122 130713517001 123 136158554268 124 141783553000 125 147592937625 126 153591204501 127 159782922496 128 166172733568 129 172765353345 130 179565571705 131 186578253356 132 193808338416 133 201260842993 134 208940859765 135 216853558560 136 225004186936 137 233398070761 138 242040614793 139 250937303260 140 260093700440 141 269515451241 142 279208281781 143 289177999968 144 299430496080 145 309971743345 146 320807798521 147 331944802476 148 343388980768 149 355146644225 150 367224189525 151 379628099776 152 392364945096 153 405441383193 154 418864159945 155 432640109980 156 446776157256 157 461279315641 158 476156689493 159 491415474240 160 507062956960 161 523106516961 162 539553626361 163 556411850668 164 573688849360 165 591392376465 166 609530281141 167 628110508256 168 647141098968 169 666630191305 170 686586020745 171 707016920796 172 727931323576 173 749337760393 174 771244862325 175 793661360800 176 816596088176 177 840057978321 178 864056067193 179 888599493420 180 913697498880 181 939359429281 182 965594734741 183 992412970368 184 1019823796840 185 1047836980985 186 1076462396361 187 1105710023836 188 1135589952168 189 1166112378585 190 1197287609365 191 1229126060416 192 1261638257856 193 1294834838593 194 1328726550905 195 1363324255020 196 1398638923696 197 1434681642801 198 1471463611893 199 1508996144800 200 1547290670200 201 1586358732201 202 1626211990921 203 1666862223068 204 1708321322520 205 1750601300905 206 1793714288181 207 1837672533216 208 1882488404368 209 1928174390065 210 1974743099385 211 2022207262636 212 2070579731936 213 2119873481793 214 2170101609685 215 2221277336640 216 2273414007816 217 2326525093081 218 2380624187593 219 2435725012380 220 2491841414920 221 2548987369721 222 2607176978901 223 2666424472768 224 2726744210400 225 2788150680225 226 2850658500601 227 2914282420396 228 2979037319568 229 3044938209745 230 3112000234805 231 3180238671456 232 3249668929816 233 3320306553993 234 3392167222665 235 3465266749660 236 3539621084536 237 3615246313161 238 3692158658293 239 3770374480160 240 3849910277040 241 3930782685841 242 4013008482681 243 4096604583468 244 4181588044480 245 4267976062945 246 4355785977621 247 4445035269376 248 4535741561768 249 4627922621625 250 4721596359625 251 4816780830876 252 4913494235496 253 5011754919193 254 5111581373845 255 5212992238080 256 5316006297856 257 5420642487041 258 5526919887993 259 5634857732140 260 5744475400560 261 5855792424561 262 5968828486261 263 6083603419168 264 6200137208760 265 6318449993065 266 6438562063241 267 6560493864156 268 6684265994968 269 6809899209705 270 6937414417845 271 7066832684896 272 7198175232976 273 7331463441393 274 7466718847225 275 7603963145900 276 7743218191776 277 7884505998721 278 8027848740693 279 8173268752320 280 8320788529480 281 8470430729881 282 8622218173641 283 8776173843868 284 8932320887240 285 9090682614585 286 9251282501461 287 9414144188736 288 9579291483168 289 9746748357985 290 9916538953465 291 10088687577516 292 10263218706256 293 10440156984593 294 10619527226805 295 10801354417120 296 10985663710296 297 11172480432201 298 11361830080393 299 11553738324700 300 11748231007800 301 11945334145801 302 12145073928821 303 12347476721568 304 12552569063920 305 12760377671505 306 12970929436281 307 13184251427116 308 13400370890368 309 13619315250465 310 13841112110485 311 14065789252736 312 14293374639336 313 14523896412793 314 14757382896585 315 14993862595740 316 15233364197416 317 15475916571481 318 15721548771093 319 15970290033280 320 16222169779520 321 16477217616321 322 16735463335801 323 16996936916268 324 17261668522800 325 17529688507825 326 17801027411701 327 18075715963296 328 18353785080568 329 18635265871145 330 18920189632905 331 19208587854556 332 19500492216216 333 19795934589993 334 20094947040565 335 20397561825760 336 20703811397136 337 21013728400561 338 21327345676793 339 21644696262060 340 21965813388640 341 22290730485441 342 22619481178581 343 22952099291968 344 23288618847880 345 23629074067545 346 23973499371721 347 24321929381276 348 24674398917768 349 25030943004025 350 25391596864725 351 25756395926976 352 26125375820896 353 26498572380193 354 26876021642745 355 27257759851180 356 27643823453456 357 28034249103441 358 28429073661493 359 28828334195040 360 29232067979160 361 29640312497161 362 30053105441161 363 30470484712668 364 30892488423160 365 31319154894665 366 31750522660341 367 32186630465056 368 32627517265968 369 33073222233105 370 33523784749945 371 33979244413996 372 34439641037376 373 34905014647393 374 35375405487125 375 35850854016000 376 36331400910376 377 36817087064121 378 37307953589193 379 37804041816220 380 38305393295080 381 38812049795481 382 39324053307541 383 39841446042368 384 40364270432640 385 40892569133185 386 41426385021561 387 41965761198636 388 42510740989168 389 43061367942385 390 43617685832565 391 44179738659616 392 44747570649656 393 45321226255593 394 45900750157705 395 46486187264220 396 47077582711896 397 47674981866601 398 48278430323893 399 48887973909600 400 49503658680400 401 50125530924401 402 50753637161721 403 51388024145068 404 52028738860320 405 52675828527105 406 53329340599381 407 53989322766016 408 54655822951368 409 55328889315865 410 56008570256585 411 56694914407836 412 57387970641736 413 58087788068793 414 58794416038485 415 59507904139840 416 60228302202016 417 60955660294881 418 61690028729593 419 62431458059180 420 63179999079120 421 63935702827921 422 64698620587701 423 65468803884768 424 66246304490200 425 67031174420425 426 67823465937801 427 68623231551196 428 69430524016568 429 70245396337545 430 71067901766005 431 71898093802656 432 72736026197616 433 73581752950993 434 74435328313465 435 75296806786860 436 76166243124736 437 77043692332961 438 77929209670293 439 78822850648960 440 79724671035240 441 80634726850041 442 81553074369481 443 82479770125468 444 83414870906280 445 84358433757145 446 85310515980821 447 86271175138176 448 87240469048768 449 88218455791425 450 89205193704825 451 90200741388076 452 91205157701296 453 92218501766193 454 93240832966645 455 94272210949280 456 95312695624056 457 96362347164841 458 97421226009993 459 98489392862940 460 99566908692760 461 100653834734761 462 101750232491061 463 102856163731168 464 103971690492560 465 105096875081265 466 106231780072441 467 107376468310956 468 108531002911968 469 109695447261505 470 110869865017045 471 112054320108096 472 113248876736776 473 114453599378393 474 115668552782025 475 116893801971100 476 118129412243976 477 119375449174521 478 120631978612693 479 121899066685120 480 123176779795680 481 124465184626081 482 125764348136441 483 127074337565868 484 128395220433040 485 129727064536785 486 131069937956661 487 132423909053536 488 133789046470168 489 135165419131785 490 136553096246665 491 137952147306716 492 139362642088056 493 140784650651593 494 142218243343605 495 143663490796320 496 145120463928496 497 146589233946001 498 148069872342393 499 149562450899500 500 151067041688000 501 152583717068001 502 154112549689621 503 155653612493568 504 157206978711720 505 158772721867705 506 160350915777481 507 161941634549916 508 163544952587368 509 165160944586265 510 166789685537685 511 168431250727936 512 170085715739136 513 171753156449793 514 173433649035385 515 175127269968940 516 176834096021616 517 178554204263281 518 180287672063093 519 182034577090080 520 183794997313720 521 185569011004521 522 187356696734601 523 189158133378268 524 190973400112600 525 192802576418025 526 194645742078901 527 196502977184096 528 198374362127568 529 200259977608945 530 202159904634105 531 204074224515756 532 206003018874016 533 207946369636993 534 209904359041365 535 211877069632960 536 213864584267336 537 215866986110361 538 217884358638793 539 219916785640860 540 221964351216840 541 224027139779641 542 226105236055381 543 228198725083968 544 230307692219680 545 232432223131745 546 234572403804921 547 236728320540076 548 238900059954768 549 241087708983825 550 243291354879925 551 245511085214176 552 247746987876696 553 249999151077193 554 252267663345545 555 254552613532380 556 256854090809656 557 259172184671241 558 261506984933493 559 263858581735840 560 266227065541360 561 268612527137361 562 271015057635961 563 273434748474668 564 275871691416960 565 278325978552865 566 280797702299541 567 283286955401856 568 285793830932968 569 288318422294905 570 290860823219145 571 293421127767196 572 295999430331176 573 298595825634393 574 301210408731925 575 303843275011200 576 306494520192576 577 309164240329921 578 311852531811193 579 314559491359020 580 317285216031280 581 320029803221681 582 322793350660341 583 325575956414368 584 328377718888440 585 331198736825385 586 334039109306761 587 336898935753436 588 339778315926168 589 342677349926185 590 345596138195765 591 348534781518816 592 351493381021456 593 354472038172593 594 357470854784505 595 360489933013420 596 363529375360096 597 366589284670401 598 369669764135893 599 372770917294400 600 375892848030600 601 379035660576601 602 382199459512521 603 385384349767068 604 388590436618120 605 391817825693305 606 395066622970581 607 398336934778816 608 401628867798368 609 404942529061665 610 408278025953785 611 411635466213036 612 415014957931536 613 418416609555793 614 421840529887285 615 425286828083040 616 428755613656216 617 432246996476681 618 435761086771593 619 439297995125980 620 442857832483320 621 446440710146121 622 450046739776501 623 453676033396768 624 457328703390000 625 461004862500625 626 464704623835001 627 468428100861996 628 472175407413568 629 475946657685345 630 479741966237205 631 483561447993856 632 487405218245416 633 491273392647993 634 495166087224265 635 499083418364060 636 503025502824936 637 506992457732761 638 510984400582293 639 515001449237760 640 519043721933440 641 523111337274241 642 527204414236281 643 531323072167468 644 535467430788080 645 539637610191345 646 543833730844021 647 548055913586976 648 552304279635768 649 556578950581225 650 560880048390025 651 565207695405276 652 569562014347096 653 573943128313193 654 578351160779445 655 582786235600480 656 587248477010256 657 591738009622641 658 596254958431993 659 600799448813740 660 605371606524960 661 609971557704961 662 614599428875861 663 619255346943168 664 623939439196360 665 628651833309465 666 633392657341641 667 638162039737756 668 642960109328968 669 647786995333305 670 652642827356245 671 657527735391296 672 662441849820576 673 667385301415393 674 672358221336825 675 677360741136300 676 682392992756176 677 687455108530321 678 692547221184693 679 697669463837920 680 702821970001880 681 708004873582281 682 713218308879241 683 718462410587868 684 723737313798840 685 729043153998985 686 734380067071861 687 739748189298336 688 745147657357168 689 750578608325585 690 756041179679865 691 761535509295916 692 767061735449856 693 772619996818593 694 778210432480405 695 783833181915520 696 789488385006696 697 795176182039801 698 800896713704393 699 806650121094300 700 812436545708200 701 818256129450201 702 824109014630421 703 829995343965568 704 835915260579520 705 841868908003905 706 847856430178681 707 853877971452716 708 859933676584368 709 866023690742065 710 872148159504885 711 878307228863136 712 884501045218936 713 890729755386793 714 896993506594185 715 903292446482140 716 909626723105816 717 915996484935081 718 922401880855093 719 928843060166880 720 935320172587920 721 941833368252721 722 948382797713401 723 954968611940268 724 961590962322400 725 968250000668225 726 974945879206101 727 981678750584896 728 988448767874568 729 995256084566745 730 1002100854575305 731 1008983232236956 732 1015903372311816 733 1022861429983993 734 1029857560862165 735 1036891920980160 736 1043964666797536 737 1051075955200161 738 1058225943500793 739 1065414789439660 740 1072642651185040 741 1079909687333841 742 1087216056912181 743 1094561919375968 744 1101947434611480 745 1109372762935945 746 1116838065098121 747 1124343502278876 748 1131889236091768 749 1139475428583625 750 1147102242235125 751 1154769839961376 752 1162478385112496 753 1170228041474193 754 1178018973268345 755 1185851345153580 756 1193725322225856 757 1201641070019041 758 1209598754505493 759 1217598542096640 760 1225640599643560 761 1233725094437561 762 1241852194210761 763 1250022067136668 764 1258234881830760 765 1266490807351065 766 1274790013198741 767 1283132669318656 768 1291518946099968 769 1299949014376705 770 1308423045428345 771 1316941210980396 772 1325503683204976 773 1334110634721393 774 1342762238596725 775 1351458668346400 776 1360200097934776 777 1368986701775721 778 1377818654733193 779 1386696132121820 780 1395619309707480 781 1404588363707881 782 1413603470793141 783 1422664808086368 784 1431772553164240 785 1440926884057585 786 1450127979251961 787 1459376017688236 788 1468671178763168 789 1478013642329985 790 1487403588698965 791 1496841198638016 792 1506326653373256 793 1515860134589593 794 1525441824431305 795 1535071905502620 796 1544750560868296 797 1554477974054201 798 1564254329047893 799 1574079810299200 800 1583954602720800 801 1593878891688801 802 1603852863043321 803 1613876703089068 804 1623950598595920 805 1634074736799505 806 1644249305401781 807 1654474492571616 808 1664750486945368 809 1675077477627465 810 1685455654190985 811 1695885206678236 812 1706366325601336 813 1716899201942793 814 1727484027156085 815 1738120993166240 816 1748810292370416 817 1759552117638481 818 1770346662313593 819 1781194120212780 820 1792094685627520 821 1803048553324321 822 1814055918545301 823 1825116977008768 824 1836231924909800 825 1847400958920825 826 1858624276192201 827 1869902074352796 828 1881234551510568 829 1892621906253145 830 1904064337648405 831 1915562045245056 832 1927115229073216 833 1938724089644993 834 1950388827955065 835 1962109645481260 836 1973886744185136 837 1985720326512561 838 1997610595394293 839 2009557754246560 840 2021562006971640 841 2033623557958441 842 2045742612083081 843 2057919374709468 844 2070154051689880 845 2082446849365545 846 2094797974567221 847 2107207634615776 848 2119676037322768 849 2132203390991025 850 2144789904415225 851 2157435786882476 852 2170141248172896 853 2182906498560193 854 2195731748812245 855 2208617210191680 856 2221563094456456 857 2234569613860441 858 2247636981153993 859 2260765409584540 860 2273955112897160 861 2287206305335161 862 2300519201640661 863 2313894017055168 864 2327330967320160 865 2340830268677665 866 2354392137870841 867 2368016792144556 868 2381704449245968 869 2395455327425105 870 2409269645435445 871 2423147622534496 872 2437089478484376 873 2451095433552393 874 2465165708511625 875 2479300524641500 876 2493500103728376 877 2507764668066121 878 2522094440456693 879 2536489644210720 880 2550950503148080 881 2565477241598481 882 2580070084402041 883 2594729256909868 884 2609454984984640 885 2624247495001185 886 2639107013847061 887 2654033768923136 888 2669027988144168 889 2684089899939385 890 2699219733253065 891 2714417717545116 892 2729684082791656 893 2745019059485593 894 2760422878637205 895 2775895771774720 896 2791437970944896 897 2807049708713601 898 2822731218166393 899 2838482732909100 900 2854304487068400 901 2870196715292401 902 2886159652751221 903 2902193535137568 904 2918298598667320 905 2934475080080105 906 2950723216639881 907 2967043246135516 908 2983435406881368 909 2999899937717865 910 3016437078012085 911 3033047067658336 912 3049730147078736 913 3066486557223793 914 3083316539572985 915 3100220336135340 916 3117198189450016 917 3134250342586881 918 3151377039147093 919 3168578523263680 920 3185855039602120 921 3203206833360921 922 3220634150272201 923 3238137236602268 924 3255716339152200 925 3273371705258425 926 3291103582793301 927 3308912220165696 928 3326797866321568 929 3344760770744545 930 3362801183456505 931 3380919355018156 932 3399115536529616 933 3417389979630993 934 3435742936502965 935 3454174659867360 936 3472685402987736 937 3491275419669961 938 3509944964262793 939 3528694291658460 940 3547523657293240 941 3566433317148041 942 3585423527748981 943 3604494546167968 944 3623646630023280 945 3642880037480145 946 3662195027251321 947 3681591858597676 948 3701070791328768 949 3720632085803425 950 3740276002930325 951 3760002804168576 952 3779812751528296 953 3799706107571193 954 3819683135411145 955 3839744098714780 956 3859889261702056 957 3880118889146841 958 3900433246377493 959 3920832599277440 960 3941317214285760 961 3961887358397761 962 3982543299165561 963 4003285304698668 964 4024113643664560 965 4045028585289265 966 4066030399357941 967 4087119356215456 968 4108295726766968 969 4129559782478505 970 4150911795377545 971 4172352038053596 972 4193880783658776 973 4215498305908393 974 4237204879081525 975 4259000778021600 976 4280886278136976 977 4302861655401521 978 4324927186355193 979 4347083148104620 980 4369329818323680 981 4391667475254081 982 4414096397705941 983 4436616865058368 984 4459229157260040 985 4481933554829785 986 4504730338857161 987 4527619791003036 988 4550602193500168 989 4573677829153785 990 4596846981342165 991 4620109934017216 992 4643466971705056 993 4666918379506593 994 4690464443098105 995 4714105448731820 996 4737841683236496 997 4761673434018001 998 4785600989059893 999 4809624636924000 1000 4833744666751000