0 1 1 9 2 42 3 140 4 378 5 882 6 1848 7 3564 8 6435 9 11011 10 18018 11 28392 12 43316 13 64260 14 93024 15 131784 16 183141 17 250173 18 336490 19 446292 20 584430 21 756470 22 968760 23 1228500 24 1543815 25 1923831 26 2378754 27 2919952 28 3560040 29 4312968 30 5194112 31 6220368 32 7410249 33 8783985 34 10363626 35 12173148 36 14238562 37 16588026 38 19251960 39 22263164 40 25656939 41 29471211 42 33746658 43 38526840 44 43858332 45 49790860 46 56377440 47 63674520 48 71742125 49 80644005 50 90447786 51 101225124 52 113051862 53 126008190 54 140178808 55 155653092 56 172525263 57 190894559 58 210865410 59 232547616 60 256056528 61 281513232 62 309044736 63 338784160 64 370870929 65 405450969 66 442676906 67 482708268 68 525711690 69 571861122 70 621338040 71 674331660 72 731039155 73 791665875 74 856425570 75 925540616 76 999242244 77 1077770772 78 1161375840 79 1250316648 80 1344862197 81 1445291533 82 1551893994 83 1664969460 84 1784828606 85 1911793158 86 2046196152 87 2188382196 88 2338707735 89 2497541319 90 2665263874 91 2842268976 92 3028963128 93 3225766040 94 3433110912 95 3651444720 96 3881228505 97 4122937665 98 4377062250 99 4644107260 100 4924592946 101 5219055114 102 5528045432 103 5852131740 104 6191898363 105 6547946427 106 6920894178 107 7311377304 108 7720049260 109 8147581596 110 8594664288 111 9062006072 112 9550334781 113 10060397685 114 10592961834 115 11148814404 116 11728763046 117 12333636238 118 12964283640 119 13621576452 120 14306407775 121 15019692975 122 15762370050 123 16535400000 124 17339767200 125 18176479776 126 19046569984 127 19951094592 128 20891135265 129 21867798953 130 22882218282 131 23935551948 132 25028985114 133 26163729810 134 27341025336 135 28562138668 136 29828364867 137 31141027491 138 32501479010 139 33911101224 140 35371305684 141 36883534116 142 38449258848 143 40069983240 144 41747242117 145 43482602205 146 45277662570 147 47134055060 148 49053444750 149 51037530390 150 53088044856 151 55206755604 152 57395465127 153 59656011415 154 61990268418 155 64400146512 156 66887592968 157 69454592424 158 72103167360 159 74835378576 160 77653325673 161 80559147537 162 83555022826 163 86643170460 164 89825850114 165 93105362714 166 96484050936 167 99964299708 168 103548536715 169 107239232907 170 111038903010 171 114950106040 172 118975445820 173 123117571500 174 127379178080 175 131763006936 176 136271846349 177 140908532037 178 145675947690 179 150577025508 180 155614746742 181 160792142238 182 166112292984 183 171578330660 184 177193438191 185 182960850303 186 188883854082 187 194965789536 188 201210050160 189 207620083504 190 214199391744 191 220951532256 192 227880118193 193 234988819065 194 242281361322 195 249761528940 196 257433164010 197 265300167330 198 273366499000 199 281636179020 200 290113287891 201 298801967219 202 307706420322 203 316830912840 204 326179773348 205 335757393972 206 345568231008 207 355616805544 208 365907704085 209 376445579181 210 387235150058 211 398281203252 212 409588593246 213 421162243110 214 433007145144 215 445128361524 216 457531024951 217 470220339303 218 483201580290 219 496480096112 220 510061308120 221 523950711480 222 538153875840 223 552676446000 224 567524142585 225 582702762721 226 598218180714 227 614076348732 228 630283297490 229 646845136938 230 663768056952 231 681058328028 232 698722301979 233 716766412635 234 735197176546 235 754021193688 236 773245148172 237 792875808956 238 812920030560 239 833384753784 240 854277006429 241 875603904021 242 897372650538 243 919590539140 244 942264952902 245 965403365550 246 989013342200 247 1013102540100 248 1037678709375 249 1062749693775 250 1088323431426 251 1114407955584 252 1141011395392 253 1168141976640 254 1195808022528 255 1224017954432 256 1252780292673 257 1282103657289 258 1311996768810 259 1342468449036 260 1373527621818 261 1405183313842 262 1437444655416 263 1470320881260 264 1503821331299 265 1537955451459 266 1572732794466 267 1608163020648 268 1644255898740 269 1681021306692 270 1718469232480 271 1756609774920 272 1795453144485 273 1835009664125 274 1875289770090 275 1916304012756 276 1958063057454 277 2000577685302 278 2043858794040 279 2087917398868 280 2132764633287 281 2178411749943 282 2224870121474 283 2272151241360 284 2320266724776 285 2369228309448 286 2419047856512 287 2469737351376 288 2521308904585 289 2573774752689 290 2627147259114 291 2681438915036 292 2736662340258 293 2792830284090 294 2849955626232 295 2908051377660 296 2967130681515 297 3027206813995 298 3088293185250 299 3150403340280 300 3213550959836 301 3277749861324 302 3343013999712 303 3409357468440 304 3476794500333 305 3545339468517 306 3615006887338 307 3685811413284 308 3757767845910 309 3830891128766 310 3905196350328 311 3980698744932 312 4057413693711 313 4135356725535 314 4214543517954 315 4294989898144 316 4376711843856 317 4459725484368 318 4544047101440 319 4629693130272 320 4716680160465 321 4805024936985 322 4894744361130 323 4985855491500 324 5078375544970 325 5172321897666 326 5267712085944 327 5364563807372 328 5462894921715 329 5562723451923 330 5664067585122 331 5766945673608 332 5871376235844 333 5977377957460 334 6084969692256 335 6194170463208 336 6304999463477 337 6417476057421 338 6531619781610 339 6647450345844 340 6764987634174 341 6884251705926 342 7005262796728 343 7128041319540 344 7252607865687 345 7378983205895 346 7507188291330 347 7637244254640 348 7769172411000 349 7902994259160 350 8038731482496 351 8176405950064 352 8316039717657 353 8457655028865 354 8601274316138 355 8746920201852 356 8894615499378 357 9044383214154 358 9196246544760 359 9350228883996 360 9506353819963 361 9664645137147 362 9825126817506 363 9987823041560 364 10152758189484 365 10319956842204 366 10489443782496 367 10661243996088 368 10835382672765 369 11011885207477 370 11190777201450 371 11372084463300 372 11555833010150 373 11742049068750 374 11930759076600 375 12121989683076 376 12315767750559 377 12512120355567 378 12711074789890 379 12912658561728 380 13116899396832 381 13323825239648 382 13533464254464 383 13745844826560 384 13960995563361 385 14178945295593 386 14399723078442 387 14623358192716 388 14849880146010 389 15079318673874 390 15311703740984 391 15547065542316 392 15785434504323 393 16026841286115 394 16271316780642 395 16518892115880 396 16769598656020 397 17023468002660 398 17280531996000 399 17540822716040 400 17804372483781 401 18071213862429 402 18341379658602 403 18614902923540 404 18891816954318 405 19172155295062 406 19455951738168 407 19743240325524 408 20034055349735 409 20328431355351 410 20626403140098 411 20928005756112 412 21233274511176 413 21542244969960 414 21854952955264 415 22171434549264 416 22491726094761 417 22815864196433 418 23143885722090 419 23475827803932 420 23811727839810 421 24151623494490 422 24495552700920 423 24843553661500 424 25195664849355 425 25551925009611 426 25912373160674 427 26277048595512 428 26645990882940 429 27019239868908 430 27396835677792 431 27778818713688 432 28165229661709 433 28556109489285 434 28951499447466 435 29351441072228 436 29755976185782 437 30165146897886 438 30578995607160 439 30997565002404 440 31420898063919 441 31849038064831 442 32282028572418 443 32719913449440 444 33162736855472 445 33610543248240 446 34063377384960 447 34521284323680 448 34984309424625 449 35452498351545 450 35925897073066 451 36404551864044 452 36888509306922 453 37377816293090 454 37872520024248 455 38372668013772 456 38878308088083 457 39389488388019 458 39906257370210 459 40428663808456 460 40956756795108 461 41490585742452 462 42030200384096 463 42575650776360 464 43126987299669 465 43684260659949 466 44247521890026 467 44816822351028 468 45392213733790 469 45973748060262 470 46561477684920 471 47155455296180 472 47755733917815 473 48362366910375 474 48975407972610 475 49594911142896 476 50220930800664 477 50853521667832 478 51492738810240 479 52138637639088 480 52791273912377 481 53450703736353 482 54116983566954 483 54790170211260 484 55470320828946 485 56157492933738 486 56851744394872 487 57553133438556 488 58261718649435 489 58977558972059 490 59700713712354 491 60431242539096 492 61169205485388 493 61914662950140 494 62667675699552 495 63428304868600 496 64196611962525 497 64972658858325 498 65756507806250 499 66548221431300 500 67347862734726 501 68155495095534 502 68971182271992 503 69794988403140 504 70626978010303 505 71467215998607 506 72315767658498 507 73172698667264 508 74038075090560 509 74911963383936 510 75794430394368 511 76685543361792 512 77585369920641 513 78493978101385 514 79411436332074 515 80337813439884 516 81273178652666 517 82217601600498 518 83171152317240 519 84133901242092 520 85105919221155 521 86087277508995 522 87078047770210 523 88078302081000 524 89088112930740 525 90107553223556 526 91136696279904 527 92175615838152 528 93224386056165 529 94283081512893 530 95351777209962 531 96430548573268 532 97519471454574 533 98618622133110 534 99728077317176 535 100847914145748 536 101978210190087 537 103119043455351 538 104270492382210 539 105432635848464 540 106605553170664 541 107789324105736 542 108984028852608 543 110189748053840 544 111406562797257 545 112634554617585 546 113873805498090 547 115124397872220 548 116386414625250 549 117659939095930 550 118945055078136 551 120241846822524 552 121550399038187 553 122870796894315 554 124203126021858 555 125547472515192 556 126903922933788 557 128272564303884 558 129653484120160 559 131046770347416 560 132452511422253 561 133870796254757 562 135301714230186 563 136745355210660 564 138201809536854 565 139671168029694 566 141153521992056 567 142648963210468 568 144157583956815 569 145679476990047 570 147214735557890 571 148763453398560 572 150325724742480 573 151901644314000 574 153491307333120 575 155094809517216 576 156712247082769 577 158343716747097 578 159989315730090 579 161649141755948 580 163323293054922 581 165011868365058 582 166714966933944 583 168432688520460 584 170165133396531 585 171912402348883 586 173674596680802 587 175451818213896 588 177244169289860 589 179051752772244 590 180874672048224 591 182713031030376 592 184566934158453 593 186436486401165 594 188321793257962 595 190222960760820 596 192140095476030 597 194073304505990 598 196022695491000 599 197988376611060 600 199970456587671 601 201969044685639 602 203984250714882 603 206016185032240 604 208064958543288 605 210130682704152 606 212213469523328 607 214313431563504 608 216430681943385 609 218565334339521 610 220717502988138 611 222887302686972 612 225074848797106 613 227280257244810 614 229503644523384 615 231745127695004 616 234004824392571 617 236282852821563 618 238579331761890 619 240894380569752 620 243228119179500 621 245580668105500 622 247952148444000 623 250342681875000 624 252752390664125 625 255181397664501 626 257629826318634 627 260097800660292 628 262585445316390 629 265092885508878 630 267620247056632 631 270167656377348 632 272735240489439 633 275323127013935 634 277931444176386 635 280560320808768 636 283209886351392 637 285880270854816 638 288571604981760 639 291284020009024 640 294017647829409 641 296772620953641 642 299549072512298 643 302347136257740 644 305166946566042 645 308008638438930 646 310872347505720 647 313758210025260 648 316666362887875 649 319596943617315 650 322550090372706 651 325525941950504 652 328524637786452 653 331546317957540 654 334591123183968 655 337659194831112 656 340750674911493 657 343865706086749 658 347004431669610 659 350166995625876 660 353353542576398 661 356564217799062 662 359799167230776 663 363058537469460 664 366342475776039 665 369651130076439 666 372984648963586 667 376343181699408 668 379726878216840 669 383135889121832 670 386570365695360 671 390030459895440 672 393516324359145 673 397028112404625 674 400565978033130 675 404130075931036 676 407720561471874 677 411337590718362 678 414981320424440 679 418651908037308 680 422349511699467 681 426074290250763 682 429826403230434 683 433606010879160 684 437413274141116 685 441248354666028 686 445111414811232 687 449002617643736 688 452922126942285 689 456870107199429 690 460846723623594 691 464852142141156 692 468886529398518 693 472950052764190 694 477042880330872 695 481165180917540 696 485317124071535 697 489498880070655 698 493710619925250 699 497952515380320 700 502224738917616 701 506527463757744 702 510860863862272 703 515225113935840 704 519620389428273 705 524046866536697 706 528504722207658 707 532994134139244 708 537515280783210 709 542068341347106 710 546653495796408 711 551270924856652 712 555920810015571 713 560603333525235 714 565318678404194 715 570067028439624 716 574848568189476 717 579663482984628 718 584511958931040 719 589394182911912 720 594310342589845 721 599260626409005 722 604245223597290 723 609264324168500 724 614318118924510 725 619406799457446 726 624530558151864 727 629689588186932 728 634884083538615 729 640114238981863 730 645380250092802 731 650682313250928 732 656020625641304 733 661395385256760 734 666806790900096 735 672255042186288 736 677740339544697 737 683262884221281 738 688822878280810 739 694420524609084 740 700056026915154 741 705729589733546 742 711441418426488 743 717191719186140 744 722980699036827 745 728808565837275 746 734675528282850 747 740581795907800 748 746527579087500 749 752513089040700 750 758538537831776 751 764604138372984 752 770710104426717 753 776856650607765 754 783043992385578 755 789272346086532 756 795541928896198 757 801852958861614 758 808205654893560 759 814600236768836 760 821036925132543 761 827515941500367 762 834037508260866 763 840601848677760 764 847209186892224 765 853859747925184 766 860553757679616 767 867291442942848 768 874073031388865 769 880898751580617 770 887768832972330 771 894683505911820 772 901643001642810 773 908647552307250 774 915697390947640 775 922792751509356 776 929933868842979 777 937120978706627 778 944354317768290 779 951634123608168 780 958960634721012 781 966334090518468 782 973754731331424 783 981222798412360 784 988738533937701 785 996302181010173 786 1003913983661162 787 1011574186853076 788 1019283036481710 789 1027040779378614 790 1034847663313464 791 1042703936996436 792 1050609850080583 793 1058565653164215 794 1066571597793282 795 1074627936463760 796 1082734922624040 797 1090892810677320 798 1099101855984000 799 1107362314864080 800 1115674444599561 801 1124038503436849 802 1132454750589162 803 1140923446238940 804 1149444851540258 805 1158019228621242 806 1166646840586488 807 1175327951519484 808 1184062826485035 809 1192851731531691 810 1201694933694178 811 1210592700995832 812 1219545302451036 813 1228553008067660 814 1237616088849504 815 1246734816798744 816 1255909464918381 817 1265140307214693 818 1274427618699690 819 1283771675393572 820 1293172754327190 821 1302631133544510 822 1312147092105080 823 1321720910086500 824 1331352868586895 825 1341043249727391 826 1350792336654594 827 1360600413543072 828 1370467765597840 829 1380394679056848 830 1390381441193472 831 1400428340319008 832 1410535665785169 833 1420703707986585 834 1430932758363306 835 1441223109403308 836 1451575054645002 837 1461988888679746 838 1472464907154360 839 1483003406773644 840 1493604685302899 841 1504269041570451 842 1514996775470178 843 1525788187964040 844 1536643581084612 845 1547563257937620 846 1558547522704480 847 1569596680644840 848 1580711038099125 849 1591890902491085 850 1603136582330346 851 1614448387214964 852 1625826627833982 853 1637271615969990 854 1648783664501688 855 1660363087406452 856 1672010199762903 857 1683725317753479 858 1695508758667010 859 1707360840901296 860 1719281883965688 861 1731272208483672 862 1743332136195456 863 1755461989960560 864 1767662093760409 865 1779932772700929 866 1792274353015146 867 1804687162065788 868 1817171528347890 869 1829727781491402 870 1842356252263800 871 1855057272572700 872 1867831175468475 873 1880678295146875 874 1893598966951650 875 1906593527377176 876 1919662314071084 877 1932805665836892 878 1946023922636640 879 1959317425593528 880 1972686516994557 881 1986131540293173 882 1999652840111914 883 2013250762245060 884 2026925653661286 885 2040677862506318 886 2054507738105592 887 2068415630966916 888 2082401892783135 889 2096466876434799 890 2110610935992834 891 2124834426721216 892 2139137705079648 893 2153521128726240 894 2167985056520192 895 2182529848524480 896 2197155866008545 897 2211863471450985 898 2226653028542250 899 2241524902187340 900 2256479458508506 901 2271517064847954 902 2286638089770552 903 2301842903066540 904 2317131875754243 905 2332505380082787 906 2347963789534818 907 2363507478829224 908 2379136823923860 909 2394852202018276 910 2410653991556448 911 2426542572229512 912 2442518324978501 913 2458581631997085 914 2474732876734314 915 2490972443897364 916 2507300719454286 917 2523718090636758 918 2540224945942840 919 2556821675139732 920 2573508669266535 921 2590286320637015 922 2607155022842370 923 2624115170754000 924 2641167160526280 925 2658311389599336 926 2675548256701824 927 2692878161853712 928 2710301506369065 929 2727818692858833 930 2745430125233642 931 2763136208706588 932 2780937349796034 933 2798833956328410 934 2816826437441016 935 2834915203584828 936 2853100666527307 937 2871383239355211 938 2889763336477410 939 2908241373627704 940 2926817767867644 941 2945492937589356 942 2964267302518368 943 2983141283716440 944 3002115303584397 945 3021189785864965 946 3040365155645610 947 3059641839361380 948 3079020264797750 949 3098500861093470 950 3118084058743416 951 3137770289601444 952 3157559986883247 953 3177453585169215 954 3197451520407298 955 3217554229915872 956 3237762152386608 957 3258075727887344 958 3278495397864960 959 3299021605148256 960 3319654793950833 961 3340395409873977 962 3361243899909546 963 3382200712442860 964 3403266297255594 965 3424441105528674 966 3445725589845176 967 3467120204193228 968 3488625403968915 969 3510241645979187 970 3531969388444770 971 3553809091003080 972 3575761214711140 973 3597826222048500 974 3620004576920160 975 3642296744659496 976 3664703192031189 977 3687224387234157 978 3709860799904490 979 3732612901118388 980 3755481163395102 981 3778466060699878 982 3801568068446904 983 3824787663502260 984 3848125324186871 985 3871581530279463 986 3895156763019522 987 3918851505110256 988 3942666240721560 989 3966601455492984 990 3990657636536704 991 4014835272440496 992 4039134853270713 993 4063556870575265 994 4088101817386602 995 4112770188224700 996 4137562479100050 997 4162479187516650 998 4187520812475000 999 4212687854475100 1000 4237980815519451