1 1 2 24 3 153 4 544 5 1425 6 3096 7 5929 8 10368 9 16929 10 26200 11 38841 12 55584 13 77233 14 104664 15 138825 16 180736 17 231489 18 292248 19 364249 20 448800 21 547281 22 661144 23 791913 24 941184 25 1110625 26 1301976 27 1517049 28 1757728 29 2025969 30 2323800 31 2653321 32 3016704 33 3416193 34 3854104 35 4332825 36 4854816 37 5422609 38 6038808 39 6706089 40 7427200 41 8204961 42 9042264 43 9942073 44 10907424 45 11941425 46 13047256 47 14228169 48 15487488 49 16828609 50 18255000 51 19770201 52 21377824 53 23081553 54 24885144 55 26792425 56 28807296 57 30933729 58 33175768 59 35537529 60 38023200 61 40637041 62 43383384 63 46266633 64 49291264 65 52461825 66 55782936 67 59259289 68 62895648 69 66696849 70 70667800 71 74813481 72 79138944 73 83649313 74 88349784 75 93245625 76 98342176 77 103644849 78 109159128 79 114890569 80 120844800 81 127027521 82 133444504 83 140101593 84 147004704 85 154159825 86 161573016 87 169250409 88 177198208 89 185422689 90 193930200 91 202727161 92 211820064 93 221215473 94 230920024 95 240940425 96 251283456 97 261955969 98 272964888 99 284317209 100 296020000 101 308080401 102 320505624 103 333302953 104 346479744 105 360043425 106 374001496 107 388361529 108 403131168 109 418318129 110 433930200 111 449975241 112 466461184 113 483396033 114 500787864 115 518644825 116 536975136 117 555787089 118 575089048 119 594889449 120 615196800 121 636019681 122 657366744 123 679246713 124 701668384 125 724640625 126 748172376 127 772272649 128 796950528 129 822215169 130 848075800 131 874541721 132 901622304 133 929326993 134 957665304 135 986646825 136 1016281216 137 1046578209 138 1077547608 139 1109199289 140 1141543200 141 1174589361 142 1208347864 143 1242828873 144 1278042624 145 1313999425 146 1350709656 147 1388183769 148 1426432288 149 1465465809 150 1505295000 151 1545930601 152 1587383424 153 1629664353 154 1672784344 155 1716754425 156 1761585696 157 1807289329 158 1853876568 159 1901358729 160 1949747200 161 1999053441 162 2049288984 163 2100465433 164 2152594464 165 2205687825 166 2259757336 167 2314814889 168 2370872448 169 2427942049 170 2486035800 171 2545165881 172 2605344544 173 2666584113 174 2728896984 175 2792295625 176 2856792576 177 2922400449 178 2989131928 179 3056999769 180 3126016800 181 3196195921 182 3267550104 183 3340092393 184 3413835904 185 3488793825 186 3564979416 187 3642406009 188 3721087008 189 3801035889 190 3882266200 191 3964791561 192 4048625664 193 4133782273 194 4220275224 195 4308118425 196 4397325856 197 4487911569 198 4579889688 199 4673274409 200 4768080000 201 4864320801 202 4962011224 203 5061165753 204 5161798944 205 5263925425 206 5367559896 207 5472717129 208 5579411968 209 5687659329 210 5797474200 211 5908871641 212 6021866784 213 6136474833 214 6252711064 215 6370590825 216 6490129536 217 6611342689 218 6734245848 219 6858854649 220 6985184800 221 7113252081 222 7243072344 223 7374661513 224 7508035584 225 7643210625 226 7780202776 227 7919028249 228 8059703328 229 8202244369 230 8346667800 231 8492990121 232 8641227904 233 8791397793 234 8943516504 235 9097600825 236 9253667616 237 9411733809 238 9571816408 239 9733932489 240 9898099200 241 10064333761 242 10232653464 243 10403075673 244 10575617824 245 10750297425 246 10927132056 247 11106139369 248 11287337088 249 11470743009 250 11656375000 251 11844251001 252 12034389024 253 12226807153 254 12421523544 255 12618556425 256 12817924096 257 13019644929 258 13223737368 259 13430219929 260 13639111200 261 13850429841 262 14064194584 263 14280424233 264 14499137664 265 14720353825 266 14944091736 267 15170370489 268 15399209248 269 15630627249 270 15864643800 271 16101278281 272 16340550144 273 16582478913 274 16827084184 275 17074385625 276 17324402976 277 17577156049 278 17832664728 279 18090948969 280 18352028800 281 18615924321 282 18882655704 283 19152243193 284 19424707104 285 19700067825 286 19978345816 287 20259561609 288 20543735808 289 20830889089 290 21121042200 291 21414215961 292 21710431264 293 22009709073 294 22312070424 295 22617536425 296 22926128256 297 23237867169 298 23552774488 299 23870871609 300 24192180000 301 24516721201 302 24844516824 303 25175588553 304 25509958144 305 25847647425 306 26188678296 307 26533072729 308 26880852768 309 27232040529 310 27586658200 311 27944728041 312 28306272384 313 28671313633 314 29039874264 315 29411976825 316 29787643936 317 30166898289 318 30549762648 319 30936259849 320 31326412800 321 31720244481 322 32117777944 323 32519036313 324 32924042784 325 33332820625 326 33745393176 327 34161783849 328 34582016128 329 35006113569 330 35434099800 331 35865998521 332 36301833504 333 36741628593 334 37185407704 335 37633194825 336 38085014016 337 38540889409 338 39000845208 339 39464905689 340 39933095200 341 40405438161 342 40881959064 343 41362682473 344 41847633024 345 42336835425 346 42830314456 347 43328094969 348 43830201888 349 44336660209 350 44847495000 351 45362731401 352 45882394624 353 46406509953 354 46935102744 355 47468198425 356 48005822496 357 48548000529 358 49094758168 359 49646121129 360 50202115200 361 50762766241 362 51328100184 363 51898143033 364 52472920864 365 53052459825 366 53636786136 367 54225926089 368 54819906048 369 55418752449 370 56022491800 371 56631150681 372 57244755744 373 57863333713 374 58486911384 375 59115515625 376 59749173376 377 60387911649 378 61031757528 379 61680738169 380 62334880800 381 62994212721 382 63658761304 383 64328553993 384 65003618304 385 65683981825 386 66369672216 387 67060717209 388 67757144608 389 68458982289 390 69166258200 391 69879000361 392 70597236864 393 71320995873 394 72050305624 395 72785194425 396 73525690656 397 74271822769 398 75023619288 399 75781108809 400 76544320000 401 77313281601 402 78088022424 403 78868571353 404 79654957344 405 80447209425 406 81245356696 407 82049428329 408 82859453568 409 83675461729 410 84497482200 411 85325544441 412 86159677984 413 86999912433 414 87846277464 415 88698802825 416 89557518336 417 90422453889 418 91293639448 419 92171105049 420 93054880800 421 93944996881 422 94841483544 423 95744371113 424 96653689984 425 97569470625 426 98491743576 427 99420539449 428 100355888928 429 101297822769 430 102246371800 431 103201566921 432 104163439104 433 105132019393 434 106107338904 435 107089428825 436 108078320416 437 109074045009 438 110076634008 439 111086118889 440 112102531200 441 113125902561 442 114156264664 443 115193649273 444 116238088224 445 117289613425 446 118348256856 447 119414050569 448 120487026688 449 121567217409 450 122654655000 451 123749371801 452 124851400224 453 125960772753 454 127077521944 455 128201680425 456 129333280896 457 130472356129 458 131618938968 459 132773062329 460 133934759200 461 135104062641 462 136281005784 463 137465621833 464 138657944064 465 139858005825 466 141065840536 467 142281481689 468 143504962848 469 144736317649 470 145975579800 471 147222783081 472 148477961344 473 149741148513 474 151012378584 475 152291685625 476 153579103776 477 154874667249 478 156178410328 479 157490367369 480 158810572800 481 160139061121 482 161475866904 483 162821024793 484 164174569504 485 165536535825 486 166906958616 487 168285872809 488 169673313408 489 171069315489 490 172473914200 491 173887144761 492 175309042464 493 176739642673 494 178178980824 495 179627092425 496 181084013056 497 182549778369 498 184024424088 499 185507986009 500 187000500000 501 188502002001 502 190012528024 503 191532114153 504 193060796544 505 194598611425 506 196145595096 507 197701783929 508 199267214368 509 200841922929 510 202425946200 511 204019320841 512 205622083584 513 207234271233 514 208855920664 515 210487068825 516 212127752736 517 213778009489 518 215437876248 519 217107390249 520 218786588800 521 220475509281 522 222174189144 523 223882665913 524 225600977184 525 227329160625 526 229067253976 527 230815295049 528 232573321728 529 234341371969 530 236119483800 531 237907695321 532 239706044704 533 241514570193 534 243333310104 535 245162302825 536 247001586816 537 248851200609 538 250711182808 539 252581572089 540 254462407200 541 256353726961 542 258255570264 543 260167976073 544 262090983424 545 264024631425 546 265968959256 547 267924006169 548 269889811488 549 271866414609 550 273853855000 551 275852172201 552 277861405824 553 279881595553 554 281912781144 555 283955002425 556 286008299296 557 288072711729 558 290148279768 559 292235043529 560 294333043200 561 296442319041 562 298562911384 563 300694860633 564 302838207264 565 304992991825 566 307159254936 567 309337037289 568 311526379648 569 313727322849 570 315939907800 571 318164175481 572 320400166944 573 322647923313 574 324907485784 575 327178895625 576 329462194176 577 331757422849 578 334064623128 579 336383836569 580 338715104800 581 341058469521 582 343413972504 583 345781655593 584 348161560704 585 350553729825 586 352958205016 587 355375028409 588 357804242208 589 360245888689 590 362700010200 591 365166649161 592 367645848064 593 370137649473 594 372642096024 595 375159230425 596 377689095456 597 380231733969 598 382787188888 599 385355503209 600 387936720000 601 390530882401 602 393138033624 603 395758216953 604 398391475744 605 401037853425 606 403697393496 607 406370139529 608 409056135168 609 411755424129 610 414468050200 611 417194057241 612 419933489184 613 422686390033 614 425452803864 615 428232774825 616 431026347136 617 433833565089 618 436654473048 619 439489115449 620 442337536800 621 445199781681 622 448075894744 623 450965920713 624 453869904384 625 456787890625 626 459719924376 627 462666050649 628 465626314528 629 468600761169 630 471589435800 631 474592383721 632 477609650304 633 480641280993 634 483687321304 635 486747816825 636 489822813216 637 492912356209 638 496016491608 639 499135265289 640 502268723200 641 505416911361 642 508579875864 643 511757662873 644 514950318624 645 518157889425 646 521380421656 647 524617961769 648 527870556288 649 531138251809 650 534421095000 651 537719132601 652 541032411424 653 544360978353 654 547704880344 655 551064164425 656 554438877696 657 557829067329 658 561234780568 659 564656064729 660 568092967200 661 571545535441 662 575013816984 663 578497859433 664 581997710464 665 585513417825 666 589045029336 667 592592592889 668 596156156448 669 599735768049 670 603331475800 671 606943327881 672 610571372544 673 614215658113 674 617876232984 675 621553145625 676 625246444576 677 628956178449 678 632682395928 679 636425145769 680 640184476800 681 643960437921 682 647753078104 683 651562446393 684 655388591904 685 659231563825 686 663091411416 687 666968184009 688 670861931008 689 674772701889 690 678700546200 691 682645513561 692 686607653664 693 690587016273 694 694583651224 695 698597608425 696 702628937856 697 706677689569 698 710743913688 699 714827660409 700 718928980000 701 723047922801 702 727184539224 703 731338879753 704 735510994944 705 739700935425 706 743908751896 707 748134495129 708 752378215968 709 756639965329 710 760919794200 711 765217753641 712 769533894784 713 773868268833 714 778220927064 715 782591920825 716 786981301536 717 791389120689 718 795815429848 719 800260280649 720 804723724800 721 809205814081 722 813706600344 723 818226135513 724 822764471584 725 827321660625 726 831897754776 727 836492806249 728 841106867328 729 845739990369 730 850392227800 731 855063632121 732 859754255904 733 864464151793 734 869193372504 735 873941970825 736 878709999616 737 883497511809 738 888304560408 739 893131198489 740 897977479200 741 902843455761 742 907729181464 743 912634709673 744 917560093824 745 922505387425 746 927470644056 747 932455917369 748 937461261088 749 942486729009 750 947532375000 751 952598253001 752 957684417024 753 962790921153 754 967917819544 755 973065166425 756 978233016096 757 983421422929 758 988630441368 759 993860125929 760 999110531200 761 1004381711841 762 1009673722584 763 1014986618233 764 1020320453664 765 1025675283825 766 1031051163736 767 1036448148489 768 1041866293248 769 1047305653249 770 1052766283800 771 1058248240281 772 1063751578144 773 1069276352913 774 1074822620184 775 1080390435625 776 1085979854976 777 1091590934049 778 1097223728728 779 1102878294969 780 1108554688800 781 1114252966321 782 1119973183704 783 1125715397193 784 1131479663104 785 1137266037825 786 1143074577816 787 1148905339609 788 1154758379808 789 1160633755089 790 1166531522200 791 1172451737961 792 1178394459264 793 1184359743073 794 1190347646424 795 1196358226425 796 1202391540256 797 1208447645169 798 1214526598488 799 1220628457609 800 1226753280000 801 1232901123201 802 1239072044824 803 1245266102553 804 1251483354144 805 1257723857425 806 1263987670296 807 1270274850729 808 1276585456768 809 1282919546529 810 1289277178200 811 1295658410041 812 1302063300384 813 1308491907633 814 1314944290264 815 1321420506825 816 1327920615936 817 1334444676289 818 1340992746648 819 1347564885849 820 1354161152800 821 1360781606481 822 1367426305944 823 1374095310313 824 1380788678784 825 1387506470625 826 1394248745176 827 1401015561849 828 1407806980128 829 1414623059569 830 1421463859800 831 1428329440521 832 1435219861504 833 1442135182593 834 1449075463704 835 1456040764825 836 1463031146016 837 1470046667409 838 1477087389208 839 1484153371689 840 1491244675200 841 1498361360161 842 1505503487064 843 1512671116473 844 1519864309024 845 1527083125425 846 1534327626456 847 1541597872969 848 1548893925888 849 1556215846209 850 1563563695000 851 1570937533401 852 1578337422624 853 1585763423953 854 1593215598744 855 1600694008425 856 1608198714496 857 1615729778529 858 1623287262168 859 1630871227129 860 1638481735200 861 1646118848241 862 1653782628184 863 1661473137033 864 1669190436864 865 1676934589825 866 1684705658136 867 1692503704089 868 1700328790048 869 1708180978449 870 1716060331800 871 1723966912681 872 1731900783744 873 1739862007713 874 1747850647384 875 1755866765625 876 1763910425376 877 1771981689649 878 1780080621528 879 1788207284169 880 1796361740800 881 1804544054721 882 1812754289304 883 1820992507993 884 1829258774304 885 1837553151825 886 1845875704216 887 1854226495209 888 1862605588608 889 1871013048289 890 1879448938200 891 1887913322361 892 1896406264864 893 1904927829873 894 1913478081624 895 1922057084425 896 1930664902656 897 1939301600769 898 1947967243288 899 1956661894809 900 1965385620000 901 1974138483601 902 1982920550424 903 1991731885353 904 2000572553344 905 2009442619425 906 2018342148696 907 2027271206329 908 2036229857568 909 2045218167729 910 2054236202200 911 2063284026441 912 2072361705984 913 2081469306433 914 2090606893464 915 2099774532825 916 2108972290336 917 2118200231889 918 2127458423448 919 2136746931049 920 2146065820800 921 2155415158881 922 2164795011544 923 2174205445113 924 2183646525984 925 2193118320625 926 2202620895576 927 2212154317449 928 2221718652928 929 2231313968769 930 2240940331800 931 2250597808921 932 2260286467104 933 2270006373393 934 2279757594904 935 2289540198825 936 2299354252416 937 2309199823009 938 2319076978008 939 2328985784889 940 2338926311200 941 2348898624561 942 2358902792664 943 2368938883273 944 2379006964224 945 2389107103425 946 2399239368856 947 2409403828569 948 2419600550688 949 2429829603409 950 2440091055000 951 2450384973801 952 2460711428224 953 2471070486753 954 2481462217944 955 2491886690425 956 2502343972896 957 2512834134129 958 2523357242968 959 2533913368329 960 2544502579200 961 2555124944641 962 2565780533784 963 2576469415833 964 2587191660064 965 2597947335825 966 2608736512536 967 2619559259689 968 2630415646848 969 2641305743649 970 2652229619800 971 2663187345081 972 2674178989344 973 2685204622513 974 2696264314584 975 2707358135625 976 2718486155776 977 2729648445249 978 2740845074328 979 2752076113369 980 2763341632800 981 2774641703121 982 2785976394904 983 2797345778793 984 2808749925504 985 2820188905825 986 2831662790616 987 2843171650809 988 2854715557408 989 2866294581489 990 2877908794200 991 2889558266761 992 2901243070464 993 2912963276673 994 2924718956824 995 2936510182425 996 2948337025056 997 2960199556369 998 2972097848088 999 2984031972009 1000 2996002000000