1 1 2 120 3 947 4 3652 5 9985 6 22276 7 43435 8 76952 9 126897 10 197920 11 295251 12 424700 13 592657 14 806092 15 1072555 16 1400176 17 1797665 18 2274312 19 2839987 20 3505140 21 4280801 22 5178580 23 6210667 24 7389832 25 8729425 26 10243376 27 11946195 28 13852972 29 15979377 30 18341660 31 20956651 32 23841760 33 27014977 34 30494872 35 34300595 36 38451876 37 42969025 38 47872932 39 53185067 40 58927480 41 65122801 42 71794240 43 78965587 44 86661212 45 94906065 46 103725676 47 113146155 48 123194192 49 133897057 50 145282600 51 157379251 52 170216020 53 183822497 54 198228852 55 213465835 56 229564776 57 246557585 58 264476752 59 283355347 60 303227020 61 324126001 62 346087100 63 369145707 64 393337792 65 418699905 66 445269176 67 473083315 68 502180612 69 532599937 70 564380740 71 597563051 72 632187480 73 668295217 74 705928032 75 745128275 76 785938876 77 828403345 78 872565772 79 918470827 80 966163760 81 1015690401 82 1067097160 83 1120431027 84 1175739572 85 1233070945 86 1292473876 87 1353997675 88 1417692232 89 1483608017 90 1551796080 91 1622308051 92 1695196140 93 1770513137 94 1848312412 95 1928647915 96 2011574176 97 2097146305 98 2185419992 99 2276451507 100 2370297700 101 2467016001 102 2566664420 103 2669301547 104 2774986552 105 2883779185 106 2995739776 107 3110929235 108 3229409052 109 3351241297 110 3476488620 111 3605214251 112 3737482000 113 3873356257 114 4012901992 115 4156184755 116 4303270676 117 4454226465 118 4609119412 119 4768017387 120 4930988840 121 5098102801 122 5269428880 123 5445037267 124 5624998732 125 5809384625 126 5998266876 127 6191717995 128 6389811072 129 6592619777 130 6800218360 131 7012681651 132 7230085060 133 7452504577 134 7680016772 135 7912698795 136 8150628376 137 8393883825 138 8642544032 139 8896688467 140 9156397180 141 9421750801 142 9692830540 143 9969718187 144 10252496112 145 10541247265 146 10836055176 147 11137003955 148 11444178292 149 11757663457 150 12077545300 151 12403910251 152 12736845320 153 13076438097 154 13422776752 155 13775950035 156 14136047276 157 14503158385 158 14877373852 159 15258784747 160 15647482720 161 16043560001 162 16447109400 163 16858224307 164 17276998692 165 17703527105 166 18137904676 167 18580227115 168 19030590712 169 19489092337 170 19955829440 171 20430900051 172 20914402780 173 21406436817 174 21907101932 175 22416498475 176 22934727376 177 23461890145 178 23998088872 179 24543426227 180 25098005460 181 25661930401 182 26235305460 183 26818235627 184 27410826472 185 28013184145 186 28625415376 187 29247627475 188 29879928332 189 30522426417 190 31175230780 191 31838451051 192 32512197440 193 33196580737 194 33891712312 195 34597704115 196 35314668676 197 36042719105 198 36781969092 199 37532532907 200 38294525400 201 39068062001 202 39853258720 203 40650232147 204 41459099452 205 42279978385 206 43112987276 207 43958245035 208 44815871152 209 45685985697 210 46568709320 211 47464163251 212 48372469300 213 49293749857 214 50228127892 215 51175726955 216 52136671176 217 53111085265 218 54099094512 219 55100824787 220 56116402540 221 57145954801 222 58189609180 223 59247493867 224 60319737632 225 61406469825 226 62507820376 227 63623919795 228 64754899172 229 65900890177 230 67062025060 231 68238436651 232 69430258360 233 70637624177 234 71860668672 235 73099526995 236 74354334876 237 75625228625 238 76912345132 239 78215821867 240 79535796880 241 80872408801 242 82225796840 243 83596100787 244 84983461012 245 86388018465 246 87809914676 247 89249291755 248 90706292392 249 92181059857 250 93673738000 251 95184471251 252 96713404620 253 98260683697 254 99826454652 255 101410864235 256 103014059776 257 104636189185 258 106277400952 259 107937844147 260 109617668420 261 111317024001 262 113036061700 263 114774932907 264 116533789592 265 118312784305 266 120112070176 267 121931800915 268 123772130812 269 125633214737 270 127515208140 271 129418267051 272 131342548080 273 133288208417 274 135255405832 275 137244298675 276 139255045876 277 141287806945 278 143342741972 279 145420011627 280 147519777160 281 149642200401 282 151787443760 283 153955670227 284 156147043372 285 158361727345 286 160599886876 287 162861687275 288 165147294432 289 167456874817 290 169790595480 291 172148624051 292 174531128740 293 176938278337 294 179370242212 295 181827190315 296 184309293176 297 186816721905 298 189349648192 299 191908244307 300 194492683100 301 197103138001 302 199739783020 303 202402792747 304 205092342352 305 207808607585 306 210551764776 307 213321990835 308 216119463252 309 218944360097 310 221796860020 311 224677142251 312 227585386600 313 230521773457 314 233486483792 315 236479699155 316 239501601676 317 242552374065 318 245632199612 319 248741262187 320 251879746240 321 255047836801 322 258245719480 323 261473580467 324 264731606532 325 268019985025 326 271338903876 327 274688551595 328 278069117272 329 281480790577 330 284923761760 331 288398221651 332 291904361660 333 295442373777 334 299012450572 335 302614785195 336 306249571376 337 309917003425 338 313617276232 339 317350585267 340 321117126580 341 324917096801 342 328750693140 343 332618113387 344 336519555912 345 340455219665 346 344425304176 347 348430009555 348 352469536492 349 356544086257 350 360653860700 351 364799062251 352 368979893920 353 373196559297 354 377449262552 355 381738208435 356 386063602276 357 390425649985 358 394824558052 359 399260533547 360 403733784120 361 408244518001 362 412792944000 363 417379271507 364 422003710492 365 426666471505 366 431367765676 367 436107804715 368 440886800912 369 445704967137 370 450562516840 371 455459664051 372 460396623380 373 465373610017 374 470390839732 375 475448528875 376 480546894376 377 485686153745 378 490866525072 379 496088227027 380 501351478860 381 506656500401 382 512003512060 383 517392734827 384 522824390272 385 528298700545 386 533815888376 387 539376177075 388 544979790532 389 550626953217 390 556317890180 391 562052827051 392 567831990040 393 573655605937 394 579523902112 395 585437106515 396 591395447676 397 597399154705 398 603448457292 399 609543585707 400 615684770800 401 621872244001 402 628106237320 403 634386983347 404 640714715252 405 647089666785 406 653512072276 407 659982166635 408 666500185352 409 673066364497 410 679680940720 411 686344151251 412 693056233900 413 699817427057 414 706627969692 415 713488101355 416 720398062176 417 727358092865 418 734368434712 419 741429329587 420 748541019940 421 755703748801 422 762917759780 423 770183297067 424 777500605432 425 784869930225 426 792291517376 427 799765613395 428 807292465372 429 814872320977 430 822505428460 431 830192036651 432 837932394960 433 845726753377 434 853575362472 435 861478473395 436 869436337876 437 877449208225 438 885517337332 439 893640978667 440 901820386280 441 910055814801 442 918347519440 443 926695755987 444 935100780812 445 943562850865 446 952082223676 447 960659157355 448 969293910592 449 977986742657 450 986737913400 451 995547683251 452 1004416313220 453 1013344064897 454 1022331200452 455 1031377982635 456 1040484674776 457 1049651540785 458 1058878845152 459 1068166852947 460 1077515829820 461 1086926042001 462 1096397756300 463 1105931240107 464 1115526761392 465 1125184588705 466 1134904991176 467 1144688238515 468 1154534601012 469 1164444349537 470 1174417755540 471 1184455091051 472 1194556628680 473 1204722641617 474 1214953403632 475 1225249189075 476 1235610272876 477 1246036930545 478 1256529438172 479 1267088072427 480 1277713110560 481 1288404830401 482 1299163510360 483 1309989429427 484 1320882867172 485 1331844103745 486 1342873419876 487 1353971096875 488 1365137416632 489 1376372661617 490 1387677114880 491 1399051060051 492 1410494781340 493 1422008563537 494 1433592692012 495 1445247452715 496 1456973132176 497 1468770017505 498 1480638396392 499 1492578557107 500 1504590788500 501 1516675380001 502 1528832621620 503 1541062803947 504 1553366218152 505 1565743155985 506 1578193909776 507 1590718772435 508 1603318037452 509 1615991998897 510 1628740951420 511 1641565190251 512 1654465011200 513 1667440710657 514 1680492585592 515 1693620933555 516 1706826052676 517 1720108241665 518 1733467799812 519 1746905026987 520 1760420223640 521 1774013690801 522 1787685730080 523 1801436643667 524 1815266734332 525 1829176305425 526 1843165660876 527 1857235105195 528 1871384943472 529 1885615481377 530 1899927025160 531 1914319881651 532 1928794358260 533 1943350762977 534 1957989404372 535 1972710591595 536 1987514634376 537 2002401843025 538 2017372528432 539 2032427002067 540 2047565575980 541 2062788562801 542 2078096275740 543 2093489028587 544 2108967135712 545 2124530912065 546 2140180673176 547 2155916735155 548 2171739414692 549 2187649029057 550 2203645896100 551 2219730334251 552 2235902662520 553 2252163200497 554 2268512268352 555 2284950186835 556 2301477277276 557 2318093861585 558 2334800262252 559 2351596802347 560 2368483805520 561 2385461596001 562 2402530498600 563 2419690838707 564 2436942942292 565 2454287135905 566 2471723746676 567 2489253102315 568 2506875531112 569 2524591361937 570 2542400924240 571 2560304548051 572 2578302563980 573 2596395303217 574 2614583097532 575 2632866279275 576 2651245181376 577 2669720137345 578 2688291481272 579 2706959547827 580 2725724672260 581 2744587190401 582 2763547438660 583 2782605754027 584 2801762474072 585 2821017936945 586 2840372481376 587 2859826446675 588 2879380172732 589 2899034000017 590 2918788269580 591 2938643323051 592 2958599502640 593 2978657151137 594 2998816611912 595 3019078228915 596 3039442346676 597 3059909310305 598 3080479465492 599 3101153158507 600 3121930736200 601 3142812546001 602 3163798935920 603 3184890254547 604 3206086851052 605 3227389075185 606 3248797277276 607 3270311808235 608 3291933019552 609 3313661263297 610 3335496892120 611 3357440259251 612 3379491718500 613 3401651624257 614 3423920331492 615 3446298195755 616 3468785573176 617 3491382820465 618 3514090294912 619 3536908354387 620 3559837357340 621 3582877662801 622 3606029630380 623 3629293620267 624 3652669993232 625 3676159110625 626 3699761334376 627 3723477026995 628 3747306551572 629 3771250271777 630 3795308551860 631 3819481756651 632 3843770251560 633 3868174402577 634 3892694576272 635 3917331139795 636 3942084460876 637 3966954907825 638 3991942849532 639 4017048655467 640 4042272695680 641 4067615340801 642 4093076962040 643 4118657931187 644 4144358620612 645 4170179403265 646 4196120652676 647 4222182742955 648 4248366048792 649 4274670945457 650 4301097808800 651 4327647015251 652 4354318941820 653 4381113966097 654 4408032466252 655 4435074821035 656 4462241409776 657 4489532612385 658 4516948809352 659 4544490381747 660 4572157711220 661 4599951180001 662 4627871170900 663 4655918067307 664 4684092253192 665 4712394113105 666 4740824032176 667 4769382396115 668 4798069591212 669 4826886004337 670 4855832022940 671 4884908035051 672 4914114429280 673 4943451594817 674 4972919921432 675 5002519799475 676 5032251619876 677 5062115774145 678 5092112654372 679 5122242653227 680 5152506163960 681 5182903580401 682 5213435296960 683 5244101708627 684 5274903210972 685 5305840200145 686 5336913072876 687 5368122226475 688 5399468058832 689 5430950968417 690 5462571354280 691 5494329616051 692 5526226153940 693 5558261368737 694 5590435661812 695 5622749435115 696 5655203091176 697 5687797033105 698 5720531664592 699 5753407389907 700 5786424613900 701 5819583742001 702 5852885180220 703 5886329335147 704 5919916613952 705 5953647424385 706 5987522174776 707 6021541274035 708 6055705131652 709 6090014157697 710 6124468762820 711 6159069358251 712 6193816355800 713 6228710167857 714 6263751207392 715 6298939887955 716 6334276623676 717 6369761829265 718 6405395920012 719 6441179311787 720 6477112421040 721 6513195664801 722 6549429460680 723 6585814226867 724 6622350382132 725 6659038345825 726 6695878537876 727 6732871378795 728 6770017289672 729 6807316692177 730 6844770008560 731 6882377661651 732 6920140074860 733 6958057672177 734 6996130878172 735 7034360117995 736 7072745817376 737 7111288402625 738 7149988300632 739 7188845938867 740 7227861745380 741 7267036148801 742 7306369578340 743 7345862463787 744 7385515235512 745 7425328324465 746 7465302162176 747 7505437180755 748 7545733812892 749 7586192491857 750 7626813651500 751 7667597726251 752 7708545151120 753 7749656361697 754 7790931794152 755 7832371885235 756 7873977072276 757 7915747793185 758 7957684486452 759 7999787591147 760 8042057546920 761 8084494794001 762 8127099773200 763 8169872925907 764 8212814694092 765 8255925520305 766 8299205847676 767 8342656119915 768 8386276781312 769 8430068276737 770 8474031051640 771 8518165552051 772 8562472224580 773 8606951516417 774 8651603875332 775 8696429749675 776 8741429588376 777 8786603840945 778 8831952957472 779 8877477388627 780 8923177585660 781 8969054000401 782 9015107085260 783 9061337293227 784 9107745077872 785 9154330893345 786 9201095194376 787 9248038436275 788 9295161074932 789 9342463566817 790 9389946368980 791 9437609939051 792 9485454735240 793 9533481216337 794 9581689841712 795 9630081071315 796 9678655365676 797 9727413185905 798 9776354993692 799 9825481251307 800 9874792421600 801 9924288968001 802 9973971354520 803 10023840045747 804 10073895506852 805 10124138203585 806 10174568602276 807 10225187169835 808 10275994373752 809 10326990682097 810 10378176563520 811 10429552487251 812 10481118923100 813 10532876341457 814 10584825213292 815 10636966010155 816 10689299204176 817 10741825268065 818 10794544675112 819 10847457899187 820 10900565414740 821 10953867696801 822 11007365220980 823 11061058463467 824 11114947901032 825 11169034011025 826 11223317271376 827 11277798160595 828 11332477157772 829 11387354742577 830 11442431395260 831 11497707596651 832 11553183828160 833 11608860571777 834 11664738310072 835 11720817526195 836 11777098703876 837 11833582327425 838 11890268881732 839 11947158852267 840 12004252725080 841 12061550986801 842 12119054124640 843 12176762626387 844 12234676980412 845 12292797675665 846 12351125201676 847 12409660048555 848 12468402706992 849 12527353668257 850 12586513424200 851 12645882467251 852 12705461290420 853 12765250387297 854 12825250252052 855 12885461379435 856 12945884264776 857 13006519403985 858 13067367293552 859 13128428430547 860 13189703312620 861 13251192438001 862 13312896305500 863 13374815414507 864 13436950264992 865 13499301357505 866 13561869193176 867 13624654273715 868 13687657101412 869 13750878179137 870 13814318010340 871 13877977099051 872 13941855949880 873 14005955068017 874 14070274959232 875 14134816129875 876 14199579086876 877 14264564337745 878 14329772390572 879 14395203754027 880 14460858937360 881 14526738450401 882 14592842803560 883 14659172507827 884 14725728074772 885 14792510016545 886 14859518845876 887 14926755076075 888 14994219221032 889 15061911795217 890 15129833313680 891 15197984292051 892 15266365246540 893 15334976693937 894 15403819151612 895 15472893137515 896 15542199170176 897 15611737768705 898 15681509452792 899 15751514742707 900 15821754159300 901 15892228224001 902 15962937458820 903 16033882386347 904 16105063529752 905 16176481412785 906 16248136559776 907 16320029495635 908 16392160745852 909 16464530836497 910 16537140294220 911 16609989646251 912 16683079420400 913 16756410145057 914 16829982349192 915 16903796562355 916 16977853314676 917 17052153136865 918 17126696560212 919 17201484116587 920 17276516338440 921 17351793758801 922 17427316911280 923 17503086330067 924 17579102549932 925 17655366106225 926 17731877534876 927 17808637372395 928 17885646155872 929 17962904422977 930 18040412711960 931 18118171561651 932 18196181511460 933 18274443101377 934 18352956871972 935 18431723364395 936 18510743120376 937 18590016682225 938 18669544592832 939 18749327395667 940 18829365634780 941 18909659854801 942 18990210600940 943 19071018418987 944 19152083855312 945 19233407456865 946 19314989771176 947 19396831346355 948 19478932731092 949 19561294474657 950 19643917126900 951 19726801238251 952 19809947359720 953 19893356042897 954 19977027839952 955 20060963303635 956 20145162987276 957 20229627444785 958 20314357230652 959 20399352899947 960 20484615008320 961 20570144112001 962 20655940767800 963 20742005533107 964 20828338965892 965 20914941624705 966 21001814068676 967 21088956857515 968 21176370551512 969 21264055711537 970 21352012899040 971 21440242676051 972 21528745605180 973 21617522249617 974 21706573173132 975 21795898940075 976 21885500115376 977 21975377264545 978 22065530953672 979 22155961749427 980 22246670219060 981 22337656930401 982 22428922451860 983 22520467352427 984 22612292201672 985 22704397569745 986 22796784027376 987 22889452145875 988 22982402497132 989 23075635653617 990 23169152188380 991 23262952675051 992 23357037687840 993 23451407801537 994 23546063591512 995 23641005633715 996 23736234504676 997 23831750781505 998 23927555041892 999 24023647864107 1000 24120029827000