0 1 1 42 2 462 3 2562 4 9492 5 27174 6 65226 7 137886 8 264936 9 472626 10 794598 11 1272810 12 1958460 13 2912910 14 4208610 15 5930022 16 8174544 17 11053434 18 14692734 19 19234194 20 24836196 21 31674678 22 39944058 23 49858158 24 61651128 25 75578370 26 91917462 27 110969082 28 133057932 29 158533662 30 187771794 31 221174646 32 259172256 33 302223306 34 350816046 35 405469218 36 466732980 37 535189830 38 611455530 39 696180030 40 790048392 41 893781714 42 1008138054 43 1133913354 44 1271942364 45 1423099566 46 1588300098 47 1768500678 48 1964700528 49 2177942298 50 2409312990 51 2659944882 52 2931016452 53 3223753302 54 3539429082 55 3879366414 56 4244937816 57 4637566626 58 5058727926 59 5509949466 60 5992812588 61 6508953150 62 7060062450 63 7647888150 64 8274235200 65 8940966762 66 9650005134 67 10403332674 68 11202992724 69 12051090534 70 12949794186 71 13901335518 72 14908011048 73 15972182898 74 17096279718 75 18282797610 76 19534301052 77 20853423822 78 22242869922 79 23705414502 80 25243904784 81 26861260986 82 28560477246 83 30344622546 84 32216841636 85 34180355958 86 36238464570 87 38394545070 88 40652054520 89 43014530370 90 45485591382 91 48068938554 92 50768356044 93 53587712094 94 56530959954 95 59602138806 96 62805374688 97 66144881418 98 69624961518 99 73250007138 100 77024500980 101 80953017222 102 85040222442 103 89290876542 104 93709833672 105 98302043154 106 103072550406 107 108026497866 108 113169125916 109 118505773806 110 124041880578 111 129782985990 112 135734731440 113 141902860890 114 148293221790 115 154911766002 116 161764550724 117 168857739414 118 176197602714 119 183790519374 120 191642977176 121 199761573858 122 208153018038 123 216824130138 124 225781843308 125 235033204350 126 244585374642 127 254445631062 128 264621366912 129 275120092842 130 285949437774 131 297117149826 132 308631097236 133 320499269286 134 332729777226 135 345330855198 136 358310861160 137 371678277810 138 385441713510 139 399609903210 140 414191709372 141 429196122894 142 444632264034 143 460509383334 144 476836862544 145 493624215546 146 510881089278 147 528617264658 148 546842657508 149 565567319478 150 584801438970 151 604555342062 152 624839493432 153 645664497282 154 667041098262 155 688980182394 156 711492777996 157 734590056606 158 758283333906 159 782584070646 160 807503873568 161 833054496330 162 859247840430 163 886095956130 164 913611043380 165 941805452742 166 970691686314 167 1000282398654 168 1030590397704 169 1061628645714 170 1093410260166 171 1125948514698 172 1159256840028 173 1193348824878 174 1228238216898 175 1263938923590 176 1300465013232 177 1337830715802 178 1376050423902 179 1415138693682 180 1455110245764 181 1495979966166 182 1537762907226 183 1580474288526 184 1624129497816 185 1668744091938 186 1714333797750 187 1760914513050 188 1808502307500 189 1857113423550 190 1906764277362 191 1957471459734 192 2009251737024 193 2062122052074 194 2116099525134 195 2171201454786 196 2227445318868 197 2284848775398 198 2343429663498 199 2403206004318 200 2464196001960 201 2526418044402 202 2589890704422 203 2654632740522 204 2720663097852 205 2788000909134 206 2856665495586 207 2926676367846 208 2998053226896 209 3070815964986 210 3144984666558 211 3220579609170 212 3297621264420 213 3376130298870 214 3456127574970 215 3537634151982 216 3620671286904 217 3705260435394 218 3791423252694 219 3879181594554 220 3968557518156 221 4059573283038 222 4152251352018 223 4246614392118 224 4342685275488 225 4440487080330 226 4540043091822 227 4641376803042 228 4744511915892 229 4849472342022 230 4956282203754 231 5064965835006 232 5175547782216 233 5288052805266 234 5402505878406 235 5518932191178 236 5637357149340 237 5757806375790 238 5880305711490 239 6004881216390 240 6131559170352 241 6260366074074 242 6391328650014 243 6524473843314 244 6659828822724 245 6797420981526 246 6937277938458 247 7079427538638 248 7223897854488 249 7370717186658 250 7519914064950 251 7671517249242 252 7825555730412 253 7982058731262 254 8141055707442 255 8302576348374 256 8466650578176 257 8633308556586 258 8802580679886 259 8974497581826 260 9149090134548 261 9326389449510 262 9506426878410 263 9689234014110 264 9874842691560 265 10063284988722 266 10254593227494 267 10448799974634 268 10645938042684 269 10846040490894 270 11049140626146 271 11255272003878 272 11464468429008 273 11676763956858 274 11892192894078 275 12110789799570 276 12332589485412 277 12557627017782 278 12785937717882 279 13017557162862 280 13252521186744 281 13490865881346 282 13732627597206 283 13977842944506 284 14226548793996 285 14478782277918 286 14734580790930 287 14993981991030 288 15257023800480 289 15523744406730 290 15794182263342 291 16068376090914 292 16346364878004 293 16628187882054 294 16913884630314 295 17203494920766 296 17497058823048 297 17794616679378 298 18096209105478 299 18401876991498 300 18711661502940 301 19025604081582 302 19343746446402 303 19666130594502 304 19992798802032 305 20323793625114 306 20659157900766 307 20998934747826 308 21343167567876 309 21691900046166 310 22045176152538 311 22403040142350 312 22765536557400 313 23132710226850 314 23504606268150 315 23881270087962 316 24262747383084 317 24649084141374 318 25040326642674 319 25436521459734 320 25837715459136 321 26243955802218 322 26655289945998 323 27071765644098 324 27493430947668 325 27920334206310 326 28352524069002 327 28790049485022 328 29232959704872 329 29681304281202 330 30135133069734 331 30594496230186 332 31059444227196 333 31530027831246 334 32006298119586 335 32488306477158 336 32976104597520 337 33469744483770 338 33969278449470 339 34474759119570 340 34986239431332 341 35503772635254 342 36027412295994 343 36557212293294 344 37093226822904 345 37635510397506 346 38184117847638 347 38739104322618 348 39300525291468 349 39868436543838 350 40442894190930 351 41023954666422 352 41611674727392 353 42206111455242 354 42807322256622 355 43415364864354 356 44030297338356 357 44652178066566 358 45281065765866 359 45917019483006 360 46560098595528 361 47210362812690 362 47867872176390 363 48532687062090 364 49204868179740 365 49884476574702 366 50571573628674 367 51266221060614 368 51968480927664 369 52678415626074 370 53396087892126 371 54121560803058 372 54854897777988 373 55596162578838 374 56345419311258 375 57102732425550 376 57868166717592 377 58641787329762 378 59423659751862 379 60213849822042 380 61012423727724 381 61819448006526 382 62634989547186 383 63459115590486 384 64291893730176 385 65133391913898 386 65983678444110 387 66842821979010 388 67710891533460 389 68587956479910 390 69474086549322 391 70369351832094 392 71273822778984 393 72187570202034 394 73110665275494 395 74043179536746 396 74985184887228 397 75936753593358 398 76897958287458 399 77868871968678 400 78849568003920 401 79840120128762 402 80840602448382 403 81851089438482 404 82871655946212 405 83902377191094 406 84943328765946 407 85994586637806 408 87056227148856 409 88128327017346 410 89210963338518 411 90304213585530 412 91408155610380 413 92522867644830 414 93648428301330 415 94784916573942 416 95932411839264 417 97090993857354 418 98260742772654 419 99441739114914 420 100634063800116 421 101837798131398 422 103053023799978 423 104279822886078 424 105518277859848 425 106768471582290 426 108030487306182 427 109304408677002 428 110590319733852 429 111888304910382 430 113198449035714 431 114520837335366 432 115855555432176 433 117202689347226 434 118562325500766 435 119934550713138 436 121319452205700 437 122717117601750 438 124127634927450 439 125551092612750 440 126987579492312 441 128437184806434 442 129899998201974 443 131376109733274 444 132865609863084 445 134368589463486 446 135885139816818 447 137415352616598 448 138959319968448 449 140517134391018 450 142088888816910 451 143674676593602 452 145274591484372 453 146888727669222 454 148517179745802 455 150160042730334 456 151817412058536 457 153489383586546 458 155176053591846 459 156877518774186 460 158593876256508 461 160325223585870 462 162071658734370 463 163833280100070 464 165610186507920 465 167402477210682 466 169210251889854 467 171033610656594 468 172872654052644 469 174727483051254 470 176598199058106 471 178484903912238 472 180387699886968 473 182306689690818 474 184241976468438 475 186193663801530 476 188161855709772 477 190146656651742 478 192148171525842 479 194166505671222 480 196201764868704 481 198254055341706 482 200323483757166 483 202410157226466 484 204514183306356 485 206635669999878 486 208774725757290 487 210931459476990 488 213105980506440 489 215298398643090 490 217508824135302 491 219737367683274 492 221984140439964 493 224249254012014 494 226532820460674 495 228834952302726 496 231155762511408 497 233495364517338 498 235853872209438 499 238231399935858 500 240628062504900 501 243043975185942 502 245479253710362 503 247934014272462 504 250408373530392 505 252902448607074 506 255416357091126 507 257950217037786 508 260504146969836 509 263078265878526 510 265672693224498 511 268287548938710 512 270922953423360 513 273579027552810 514 276255892674510 515 278953670609922 516 281672483655444 517 284412454583334 518 287173706642634 519 289956363560094 520 292760549541096 521 295586389270578 522 298434007913958 523 301303531118058 524 304195085012028 525 307108796208270 526 310044791803362 527 313003199378982 528 315984147002832 529 318987763229562 530 322014177101694 531 325063518150546 532 328135916397156 533 331231502353206 534 334350407021946 535 337492761899118 536 340658698973880 537 343848350729730 538 347061850145430 539 350299330695930 540 353560926353292 541 356846771587614 542 360157001367954 543 363491751163254 544 366851156943264 545 370235355179466 546 373644482845998 547 377078677420578 548 380538076885428 549 384022819728198 550 387533044942890 551 391068892030782 552 394630501001352 553 398218012373202 554 401831567174982 555 405471306946314 556 409137373738716 557 412829910116526 558 416549059157826 559 420294964455366 560 424067770117488 561 427867620769050 562 431694661552350 563 435549038128050 564 439430896676100 565 443340383896662 566 447277647011034 567 451242833762574 568 455236092417624 569 459257571766434 570 463307421124086 571 467385790331418 572 471492829755948 573 475628690292798 574 479793523365618 575 483987480927510 576 488210715461952 577 492463379983722 578 496745628039822 579 501057613710402 580 505399491609684 581 509771416886886 582 514173545227146 583 518606032852446 584 523069036522536 585 527562713535858 586 532087221730470 587 536642719484970 588 541229365719420 589 545847319896270 590 550496742021282 591 555177792644454 592 559890632860944 593 564635424311994 594 569412329185854 595 574221510218706 596 579063130695588 597 583937354451318 598 588844345871418 599 593784269893038 600 598757292005880 601 603763578253122 602 608803295232342 603 613876610096442 604 618983690554572 605 624124704873054 606 629299821876306 607 634509210947766 608 639753042030816 609 645031485629706 610 650344712810478 611 655692895201890 612 661076204996340 613 666494814950790 614 671948898387690 615 677438629195902 616 682964181831624 617 688525731319314 618 694123453252614 619 699757523795274 620 705428119682076 621 711135418219758 622 716879597287938 623 722660835340038 624 728479311404208 625 734335205084250 626 740228696560542 627 746159966590962 628 752129196511812 629 758136568238742 630 764182264267674 631 770266467675726 632 776389362122136 633 782551131849186 634 788751961683126 635 794992037035098 636 801271543902060 637 807590668867710 638 813949599103410 639 820348522369110 640 826787627014272 641 833267101978794 642 839787136793934 643 846347921583234 644 852949647063444 645 859592504545446 646 866276685935178 647 873002383734558 648 879769791042408 649 886579101555378 650 893430509568870 651 900324209977962 652 907260398278332 653 914239270567182 654 921261023544162 655 928325854512294 656 935433961378896 657 942585542656506 658 949780797463806 659 957019925526546 660 964303127178468 661 971630603362230 662 979002555630330 663 986419186146030 664 993880697684280 665 1001387293632642 666 1008939177992214 667 1016536555378554 668 1024179631022604 669 1031868610771614 670 1039603701090066 671 1047385109060598 672 1055213042384928 673 1063087709384778 674 1071009319002798 675 1078978080803490 676 1086994204974132 677 1095057902325702 678 1103169384293802 679 1111328862939582 680 1119536550950664 681 1127792661642066 682 1136097408957126 683 1144451007468426 684 1152853672378716 685 1161305619521838 686 1169807065363650 687 1178358227002950 688 1186959322172400 689 1195610569239450 690 1204312187207262 691 1213064395715634 692 1221867415041924 693 1230721466101974 694 1239626770451034 695 1248583550284686 696 1257592028439768 697 1266652428395298 698 1275764974273398 699 1284929890840218 700 1294147403506860 701 1303417738330302 702 1312741122014322 703 1322117781910422 704 1331547946018752 705 1341031842989034 706 1350569702121486 707 1360161753367746 708 1369808227331796 709 1379509355270886 710 1389265369096458 711 1399076501375070 712 1408942985329320 713 1418865054838770 714 1428842944440870 715 1438876889331882 716 1448967125367804 717 1459113889065294 718 1469317417602594 719 1479577948820454 720 1489895721223056 721 1500270973978938 722 1510703946921918 723 1521194880552018 724 1531744016036388 725 1542351595210230 726 1553017860577722 727 1563743055312942 728 1574527423260792 729 1585371208937922 730 1596274657533654 731 1607238014910906 732 1618261527607116 733 1629345442835166 734 1640490008484306 735 1651695473121078 736 1662962085990240 737 1674290097015690 738 1685679756801390 739 1697131316632290 740 1708645028475252 741 1720221144979974 742 1731859919479914 743 1743561605993214 744 1755326459223624 745 1767154734561426 746 1779046688084358 747 1791002576558538 748 1803022657439388 749 1815107188872558 750 1827256429694850 751 1839470639435142 752 1851750078315312 753 1864095007251162 754 1876505687853342 755 1888982382428274 756 1901525353979076 757 1914134866206486 758 1926811183509786 759 1939554570987726 760 1952365294439448 761 1965243620365410 762 1978189815968310 763 1991204149154010 764 2004286888532460 765 2017438303418622 766 2030658663833394 767 2043948240504534 768 2057307304867584 769 2070736129066794 770 2084234985956046 771 2097804149099778 772 2111443892773908 773 2125154491966758 774 2138936222379978 775 2152789360429470 776 2166714183246312 777 2180710968677682 778 2194779995287782 779 2208921542358762 780 2223135889891644 781 2237423318607246 782 2251784109947106 783 2266218546074406 784 2280726909874896 785 2295309484957818 786 2309966555656830 787 2324698407030930 788 2339505324865380 789 2354387595672630 790 2369345506693242 791 2384379345896814 792 2399489401982904 793 2414675964381954 794 2429939323256214 795 2445279769500666 796 2460697594743948 797 2476193091349278 798 2491766552415378 799 2507418271777398 800 2523148544007840 801 2538957664417482 802 2554845929056302 803 2570813634714402 804 2586861078922932 805 2602988559955014 806 2619196376826666 807 2635484829297726 808 2651854217872776 809 2668304843802066 810 2684837009082438 811 2701451016458250 812 2718147169422300 813 2734925772216750 814 2751787129834050 815 2768731548017862 816 2785759333263984 817 2802870792821274 818 2820066234692574 819 2837345967635634 820 2854710301164036 821 2872159545548118 822 2889694011815898 823 2907314011753998 824 2925019857908568 825 2942811863586210 826 2960690342854902 827 2978655610544922 828 2996707982249772 829 3014847774327102 830 3033075303899634 831 3051390888856086 832 3069794847852096 833 3088287500311146 834 3106869166425486 835 3125540167157058 836 3144300824238420 837 3163151460173670 838 3182092398239370 839 3201123962485470 840 3220246477736232 841 3239460269591154 842 3258765664425894 843 3278162989393194 844 3297652572423804 845 3317234742227406 846 3336909828293538 847 3356678160892518 848 3376540071076368 849 3396495890679738 850 3416545952320830 851 3436690589402322 852 3456930136112292 853 3477264927425142 854 3497695299102522 855 3518221587694254 856 3538844130539256 857 3559563265766466 858 3580379332295766 859 3601292669838906 860 3622303618900428 861 3643412520778590 862 3664619717566290 863 3685925552151990 864 3707330368220640 865 3728834510254602 866 3750438323534574 867 3772142154140514 868 3793946348952564 869 3815851255651974 870 3837857222722026 871 3859964599448958 872 3882173735922888 873 3904484983038738 874 3926898692497158 875 3949415216805450 876 3972034909278492 877 3994758124039662 878 4017585216021762 879 4040516540967942 880 4063552455432624 881 4086693316782426 882 4109939483197086 883 4133291313670386 884 4156749168011076 885 4180313406843798 886 4203984391610010 887 4227762484568910 888 4251648048798360 889 4275641448195810 890 4299743047479222 891 4323953212187994 892 4348272308683884 893 4372700704151934 894 4397238766601394 895 4421886864866646 896 4446645368608128 897 4471514648313258 898 4496495075297358 899 4521587021704578 900 4546790860508820 901 4572106965514662 902 4597535711358282 903 4623077473508382 904 4648732628267112 905 4674501552770994 906 4700384624991846 907 4726382223737706 908 4752494728653756 909 4778722520223246 910 4805065979768418 911 4831525489451430 912 4858101432275280 913 4884794192084730 914 4911604153567230 915 4938531702253842 916 4965577224520164 917 4992741107587254 918 5020023739522554 919 5047425509240814 920 5074946806505016 921 5102588021927298 922 5130349546969878 923 5158231773945978 924 5186235096020748 925 5214359907212190 926 5242606602392082 927 5270975577286902 928 5299467228478752 929 5328081953406282 930 5356820150365614 931 5385682218511266 932 5414668557857076 933 5443779569277126 934 5473015654506666 935 5502377216143038 936 5531864657646600 937 5561478383341650 938 5591218798417350 939 5621086308928650 940 5651081321797212 941 5681204244812334 942 5711455486631874 943 5741835456783174 944 5772344565663984 945 5802983224543386 946 5833751845562718 947 5864650841736498 948 5895680626953348 949 5926841615976918 950 5958134224446810 951 5989558868879502 952 6021115966669272 953 6052805936089122 954 6084629196291702 955 6116586167310234 956 6148677270059436 957 6180902926336446 958 6213263558821746 959 6245759591080086 960 6278391447561408 961 6311159553601770 962 6344064335424270 963 6377106220139970 964 6410285635748820 965 6443603011140582 966 6477058776095754 967 6510653361286494 968 6544387198277544 969 6578260719527154 970 6612274358388006 971 6646428549108138 972 6680723726831868 973 6715160327600718 974 6749738788354338 975 6784459546931430 976 6819323042070672 977 6854329713411642 978 6889480001495742 979 6924774347767122 980 6960213194573604 981 6995796985167606 982 7031526163707066 983 7067401175256366 984 7103422465787256 985 7139590482179778 986 7175905672223190 987 7212368484616890 988 7248979368971340 989 7285738775808990 990 7322647156565202 991 7359704963589174 992 7396912650144864 993 7434270670411914 994 7471779479486574 995 7509439533382626 996 7547251289032308 997 7585215204287238 998 7623331737919338 999 7661601349621758 1000 7700024500009800