1 1 2 20 3 89 4 240 5 505 6 916 7 1505 8 2304 9 3345 10 4660 11 6281 12 8240 13 10569 14 13300 15 16465 16 20096 17 24225 18 28884 19 34105 20 39920 21 46361 22 53460 23 61249 24 69760 25 79025 26 89076 27 99945 28 111664 29 124265 30 137780 31 152241 32 167680 33 184129 34 201620 35 220185 36 239856 37 260665 38 282644 39 305825 40 330240 41 355921 42 382900 43 411209 44 440880 45 471945 46 504436 47 538385 48 573824 49 610785 50 649300 51 689401 52 731120 53 774489 54 819540 55 866305 56 914816 57 965105 58 1017204 59 1071145 60 1126960 61 1184681 62 1244340 63 1305969 64 1369600 65 1435265 66 1502996 67 1572825 68 1644784 69 1718905 70 1795220 71 1873761 72 1954560 73 2037649 74 2123060 75 2210825 76 2300976 77 2393545 78 2488564 79 2586065 80 2686080 81 2788641 82 2893780 83 3001529 84 3111920 85 3224985 86 3340756 87 3459265 88 3580544 89 3704625 90 3831540 91 3961321 92 4094000 93 4229609 94 4368180 95 4509745 96 4654336 97 4801985 98 4952724 99 5106585 100 5263600 101 5423801 102 5587220 103 5753889 104 5923840 105 6097105 106 6273716 107 6453705 108 6637104 109 6823945 110 7014260 111 7208081 112 7405440 113 7606369 114 7810900 115 8019065 116 8230896 117 8446425 118 8665684 119 8888705 120 9115520 121 9346161 122 9580660 123 9819049 124 10061360 125 10307625 126 10557876 127 10812145 128 11070464 129 11332865 130 11599380 131 11870041 132 12144880 133 12423929 134 12707220 135 12994785 136 13286656 137 13582865 138 13883444 139 14188425 140 14497840 141 14811721 142 15130100 143 15453009 144 15780480 145 16112545 146 16449236 147 16790585 148 17136624 149 17487385 150 17842900 151 18203201 152 18568320 153 18938289 154 19313140 155 19692905 156 20077616 157 20467305 158 20862004 159 21261745 160 21666560 161 22076481 162 22491540 163 22911769 164 23337200 165 23767865 166 24203796 167 24645025 168 25091584 169 25543505 170 26000820 171 26463561 172 26931760 173 27405449 174 27884660 175 28369425 176 28859776 177 29355745 178 29857364 179 30364665 180 30877680 181 31396441 182 31920980 183 32451329 184 32987520 185 33529585 186 34077556 187 34631465 188 35191344 189 35757225 190 36329140 191 36907121 192 37491200 193 38081409 194 38677780 195 39280345 196 39889136 197 40504185 198 41125524 199 41753185 200 42387200 201 43027601 202 43674420 203 44327689 204 44987440 205 45653705 206 46326516 207 47005905 208 47691904 209 48384545 210 49083860 211 49789881 212 50502640 213 51222169 214 51948500 215 52681665 216 53421696 217 54168625 218 54922484 219 55683305 220 56451120 221 57225961 222 58007860 223 58796849 224 59592960 225 60396225 226 61206676 227 62024345 228 62849264 229 63681465 230 64520980 231 65367841 232 66222080 233 67083729 234 67952820 235 68829385 236 69713456 237 70605065 238 71504244 239 72411025 240 73325440 241 74247521 242 75177300 243 76114809 244 77060080 245 78013145 246 78974036 247 79942785 248 80919424 249 81903985 250 82896500 251 83897001 252 84905520 253 85922089 254 86946740 255 87979505 256 89020416 257 90069505 258 91126804 259 92192345 260 93266160 261 94348281 262 95438740 263 96537569 264 97644800 265 98760465 266 99884596 267 101017225 268 102158384 269 103308105 270 104466420 271 105633361 272 106808960 273 107993249 274 109186260 275 110388025 276 111598576 277 112817945 278 114046164 279 115283265 280 116529280 281 117784241 282 119048180 283 120321129 284 121603120 285 122894185 286 124194356 287 125503665 288 126822144 289 128149825 290 129486740 291 130832921 292 132188400 293 133553209 294 134927380 295 136310945 296 137703936 297 139106385 298 140518324 299 141939785 300 143370800 301 144811401 302 146261620 303 147721489 304 149191040 305 150670305 306 152159316 307 153658105 308 155166704 309 156685145 310 158213460 311 159751681 312 161299840 313 162857969 314 164426100 315 166004265 316 167592496 317 169190825 318 170799284 319 172417905 320 174046720 321 175685761 322 177335060 323 178994649 324 180664560 325 182344825 326 184035476 327 185736545 328 187448064 329 189170065 330 190902580 331 192645641 332 194399280 333 196163529 334 197938420 335 199723985 336 201520256 337 203327265 338 205145044 339 206973625 340 208813040 341 210663321 342 212524500 343 214396609 344 216279680 345 218173745 346 220078836 347 221994985 348 223922224 349 225860585 350 227810100 351 229770801 352 231742720 353 233725889 354 235720340 355 237726105 356 239743216 357 241771705 358 243811604 359 245862945 360 247925760 361 250000081 362 252085940 363 254183369 364 256292400 365 258413065 366 260545396 367 262689425 368 264845184 369 267012705 370 269192020 371 271383161 372 273586160 373 275801049 374 278027860 375 280266625 376 282517376 377 284780145 378 287054964 379 289341865 380 291640880 381 293952041 382 296275380 383 298610929 384 300958720 385 303318785 386 305691156 387 308075865 388 310472944 389 312882425 390 315304340 391 317738721 392 320185600 393 322645009 394 325116980 395 327601545 396 330098736 397 332608585 398 335131124 399 337666385 400 340214400 401 342775201 402 345348820 403 347935289 404 350534640 405 353146905 406 355772116 407 358410305 408 361061504 409 363725745 410 366403060 411 369093481 412 371797040 413 374513769 414 377243700 415 379986865 416 382743296 417 385513025 418 388296084 419 391092505 420 393902320 421 396725561 422 399562260 423 402412449 424 405276160 425 408153425 426 411044276 427 413948745 428 416866864 429 419798665 430 422744180 431 425703441 432 428676480 433 431663329 434 434664020 435 437678585 436 440707056 437 443749465 438 446805844 439 449876225 440 452960640 441 456059121 442 459171700 443 462298409 444 465439280 445 468594345 446 471763636 447 474947185 448 478145024 449 481357185 450 484583700 451 487824601 452 491079920 453 494349689 454 497633940 455 500932705 456 504246016 457 507573905 458 510916404 459 514273545 460 517645360 461 521031881 462 524433140 463 527849169 464 531280000 465 534725665 466 538186196 467 541661625 468 545151984 469 548657305 470 552177620 471 555712961 472 559263360 473 562828849 474 566409460 475 570005225 476 573616176 477 577242345 478 580883764 479 584540465 480 588212480 481 591899841 482 595602580 483 599320729 484 603054320 485 606803385 486 610567956 487 614348065 488 618143744 489 621955025 490 625781940 491 629624521 492 633482800 493 637356809 494 641246580 495 645152145 496 649073536 497 653010785 498 656963924 499 660932985 500 664918000 501 668919001 502 672936020 503 676969089 504 681018240 505 685083505 506 689164916 507 693262505 508 697376304 509 701506345 510 705652660 511 709815281 512 713994240 513 718189569 514 722401300 515 726629465 516 730874096 517 735135225 518 739412884 519 743707105 520 748017920 521 752345361 522 756689460 523 761050249 524 765427760 525 769822025 526 774233076 527 778660945 528 783105664 529 787567265 530 792045780 531 796541241 532 801053680 533 805583129 534 810129620 535 814693185 536 819273856 537 823871665 538 828486644 539 833118825 540 837768240 541 842434921 542 847118900 543 851820209 544 856538880 545 861274945 546 866028436 547 870799385 548 875587824 549 880393785 550 885217300 551 890058401 552 894917120 553 899793489 554 904687540 555 909599305 556 914528816 557 919476105 558 924441204 559 929424145 560 934424960 561 939443681 562 944480340 563 949534969 564 954607600 565 959698265 566 964806996 567 969933825 568 975078784 569 980241905 570 985423220 571 990622761 572 995840560 573 1001076649 574 1006331060 575 1011603825 576 1016894976 577 1022204545 578 1027532564 579 1032879065 580 1038244080 581 1043627641 582 1049029780 583 1054450529 584 1059889920 585 1065347985 586 1070824756 587 1076320265 588 1081834544 589 1087367625 590 1092919540 591 1098490321 592 1104080000 593 1109688609 594 1115316180 595 1120962745 596 1126628336 597 1132312985 598 1138016724 599 1143739585 600 1149481600 601 1155242801 602 1161023220 603 1166822889 604 1172641840 605 1178480105 606 1184337716 607 1190214705 608 1196111104 609 1202026945 610 1207962260 611 1213917081 612 1219891440 613 1225885369 614 1231898900 615 1237932065 616 1243984896 617 1250057425 618 1256149684 619 1262261705 620 1268393520 621 1274545161 622 1280716660 623 1286908049 624 1293119360 625 1299350625 626 1305601876 627 1311873145 628 1318164464 629 1324475865 630 1330807380 631 1337159041 632 1343530880 633 1349922929 634 1356335220 635 1362767785 636 1369220656 637 1375693865 638 1382187444 639 1388701425 640 1395235840 641 1401790721 642 1408366100 643 1414962009 644 1421578480 645 1428215545 646 1434873236 647 1441551585 648 1448250624 649 1454970385 650 1461710900 651 1468472201 652 1475254320 653 1482057289 654 1488881140 655 1495725905 656 1502591616 657 1509478305 658 1516386004 659 1523314745 660 1530264560 661 1537235481 662 1544227540 663 1551240769 664 1558275200 665 1565330865 666 1572407796 667 1579506025 668 1586625584 669 1593766505 670 1600928820 671 1608112561 672 1615317760 673 1622544449 674 1629792660 675 1637062425 676 1644353776 677 1651666745 678 1659001364 679 1666357665 680 1673735680 681 1681135441 682 1688556980 683 1696000329 684 1703465520 685 1710952585 686 1718461556 687 1725992465 688 1733545344 689 1741120225 690 1748717140 691 1756336121 692 1763977200 693 1771640409 694 1779325780 695 1787033345 696 1794763136 697 1802515185 698 1810289524 699 1818086185 700 1825905200 701 1833746601 702 1841610420 703 1849496689 704 1857405440 705 1865336705 706 1873290516 707 1881266905 708 1889265904 709 1897287545 710 1905331860 711 1913398881 712 1921488640 713 1929601169 714 1937736500 715 1945894665 716 1954075696 717 1962279625 718 1970506484 719 1978756305 720 1987029120 721 1995324961 722 2003643860 723 2011985849 724 2020350960 725 2028739225 726 2037150676 727 2045585345 728 2054043264 729 2062524465 730 2071028980 731 2079556841 732 2088108080 733 2096682729 734 2105280820 735 2113902385 736 2122547456 737 2131216065 738 2139908244 739 2148624025 740 2157363440 741 2166126521 742 2174913300 743 2183723809 744 2192558080 745 2201416145 746 2210298036 747 2219203785 748 2228133424 749 2237086985 750 2246064500 751 2255066001 752 2264091520 753 2273141089 754 2282214740 755 2291312505 756 2300434416 757 2309580505 758 2318750804 759 2327945345 760 2337164160 761 2346407281 762 2355674740 763 2364966569 764 2374282800 765 2383623465 766 2392988596 767 2402378225 768 2411792384 769 2421231105 770 2430694420 771 2440182361 772 2449694960 773 2459232249 774 2468794260 775 2478381025 776 2487992576 777 2497628945 778 2507290164 779 2516976265 780 2526687280 781 2536423241 782 2546184180 783 2555970129 784 2565781120 785 2575617185 786 2585478356 787 2595364665 788 2605276144 789 2615212825 790 2625174740 791 2635161921 792 2645174400 793 2655212209 794 2665275380 795 2675363945 796 2685477936 797 2695617385 798 2705782324 799 2715972785 800 2726188800 801 2736430401 802 2746697620 803 2756990489 804 2767309040 805 2777653305 806 2788023316 807 2798419105 808 2808840704 809 2819288145 810 2829761460 811 2840260681 812 2850785840 813 2861336969 814 2871914100 815 2882517265 816 2893146496 817 2903801825 818 2914483284 819 2925190905 820 2935924720 821 2946684761 822 2957471060 823 2968283649 824 2979122560 825 2989987825 826 3000879476 827 3011797545 828 3022742064 829 3033713065 830 3044710580 831 3055734641 832 3066785280 833 3077862529 834 3088966420 835 3100096985 836 3111254256 837 3122438265 838 3133649044 839 3144886625 840 3156151040 841 3167442321 842 3178760500 843 3190105609 844 3201477680 845 3212876745 846 3224302836 847 3235755985 848 3247236224 849 3258743585 850 3270278100 851 3281839801 852 3293428720 853 3305044889 854 3316688340 855 3328359105 856 3340057216 857 3351782705 858 3363535604 859 3375315945 860 3387123760 861 3398959081 862 3410821940 863 3422712369 864 3434630400 865 3446576065 866 3458549396 867 3470550425 868 3482579184 869 3494635705 870 3506720020 871 3518832161 872 3530972160 873 3543140049 874 3555335860 875 3567559625 876 3579811376 877 3592091145 878 3604398964 879 3616734865 880 3629098880 881 3641491041 882 3653911380 883 3666359929 884 3678836720 885 3691341785 886 3703875156 887 3716436865 888 3729026944 889 3741645425 890 3754292340 891 3766967721 892 3779671600 893 3792404009 894 3805164980 895 3817954545 896 3830772736 897 3843619585 898 3856495124 899 3869399385 900 3882332400 901 3895294201 902 3908284820 903 3921304289 904 3934352640 905 3947429905 906 3960536116 907 3973671305 908 3986835504 909 4000028745 910 4013251060 911 4026502481 912 4039783040 913 4053092769 914 4066431700 915 4079799865 916 4093197296 917 4106624025 918 4120080084 919 4133565505 920 4147080320 921 4160624561 922 4174198260 923 4187801449 924 4201434160 925 4215096425 926 4228788276 927 4242509745 928 4256260864 929 4270041665 930 4283852180 931 4297692441 932 4311562480 933 4325462329 934 4339392020 935 4353351585 936 4367341056 937 4381360465 938 4395409844 939 4409489225 940 4423598640 941 4437738121 942 4451907700 943 4466107409 944 4480337280 945 4494597345 946 4508887636 947 4523208185 948 4537559024 949 4551940185 950 4566351700 951 4580793601 952 4595265920 953 4609768689 954 4624301940 955 4638865705 956 4653460016 957 4668084905 958 4682740404 959 4697426545 960 4712143360 961 4726890881 962 4741669140 963 4756478169 964 4771318000 965 4786188665 966 4801090196 967 4816022625 968 4830985984 969 4845980305 970 4861005620 971 4876061961 972 4891149360 973 4906267849 974 4921417460 975 4936598225 976 4951810176 977 4967053345 978 4982327764 979 4997633465 980 5012970480 981 5028338841 982 5043738580 983 5059169729 984 5074632320 985 5090126385 986 5105651956 987 5121209065 988 5136797744 989 5152418025 990 5168069940 991 5183753521 992 5199468800 993 5215215809 994 5230994580 995 5246805145 996 5262647536 997 5278521785 998 5294427924 999 5310365985 1000 5326336000