1 2 2 13 3 50 4 147 5 366 6 810 7 1640 8 3094 9 5510 10 9355 11 15256 12 24037 13 36760 14 54768 15 79732 16 113704 17 159176 18 219141 19 297160 20 397433 21 524872 22 685180 23 884934 24 1131674 25 1434000 26 1801673 27 2245718 28 2778531 29 3413988 30 4167558 31 5056430 32 6099644 33 7318228 34 8735337 35 10376402 36 12269281 37 14444416 38 16934996 39 19777124 40 23009990 41 26676050 42 30821207 43 35495002 44 40750807 45 46646022 46 53242274 47 60605628 48 68806810 49 77921434 50 88030231 51 99219282 52 111580257 53 125210656 54 140214060 55 156700388 56 174786160 57 194594766 58 216256737 59 239910022 60 265700269 61 293781108 62 324314444 63 357470764 64 393429448 65 432379082 66 474517775 67 520053490 68 569204381 69 622199140 70 679277346 71 740689818 72 806698974 73 877579198 74 953617213 75 1035112460 76 1122377481 77 1215738308 78 1315534860 79 1422121344 80 1535866664 81 1657154840 82 1786385429 83 1923973956 84 2070352347 85 2225969368 86 2391291068 87 2566801228 88 2753001818 89 2950413458 90 3159575881 91 3381048400 92 3615410387 93 3863261760 94 4125223474 95 4401938020 96 4694069928 97 5002306276 98 5327357211 99 5669956472 100 6030861931 101 6410856140 102 6810746888 103 7231367764 104 7673578726 105 8138266672 106 8626346017 107 9138759280 108 9676477677 109 10240501720 110 10831861818 111 11451618884 112 12100864948 113 12780723774 114 13492351479 115 14236937164 116 15015703555 117 15829907646 118 16680841346 119 17569832132 120 18498243708 121 19467476666 122 20478969159 123 21534197578 124 22634677235 125 23781963054 126 24977650272 127 26223375148 128 27520815682 129 28871692342 130 30277768797 131 31740852656 132 33262796211 133 34845497188 134 36490899504 135 38200994028 136 39977819350 137 41823462554 138 43740060005 139 45729798146 140 47794914307 141 49937697516 142 52160489320 143 54465684608 144 56855732438 145 59333136866 146 61900457785 147 64560311778 148 67315372975 149 70168373912 150 73122106394 151 76179422372 152 79343234824 153 82616518638 154 86002311499 155 89503714796 156 93123894533 157 96866082248 158 100733575942 159 104729741016 160 108858011212 161 113121889560 162 117524949331 163 122070835004 164 126763263237 165 131606023844 166 136602980778 167 141758073122 168 147075316086 169 152558802016 170 158212701407 171 164041263922 172 170048819413 173 176239778952 174 182618635864 175 189189966766 176 195958432616 177 202928779764 178 210105841013 179 217494536682 180 225099875675 181 232926956568 182 240980968700 183 249267193266 184 257791004414 185 266557870348 186 275573354437 187 284843116332 188 294372913089 189 304168600298 190 314236133234 191 324581568010 192 335211062740 193 346130878710 194 357347381559 195 368867042466 196 380696439343 197 392842258036 198 405311293538 199 418110451206 200 431246747984 201 444727313632 202 458559391957 203 472750342050 204 487307639535 205 502238877828 206 517551769414 207 533254147126 208 549353965428 209 565859301704 210 582778357549 211 600119460066 212 617891063167 213 636101748876 214 654760228636 215 673875344628 216 693456071092 217 713511515654 218 734050920687 219 755083664678 220 776619263601 221 798667372298 222 821237785878 223 844340441126 224 867985417926 225 892182940688 226 916943379777 227 942277252946 228 968195226775 229 994708118118 230 1021826895554 231 1049562680840 232 1077926750370 233 1106930536646 234 1136585629759 235 1166903778872 236 1197896893707 237 1229577046034 238 1261956471164 239 1295047569448 240 1328862907788 241 1363415221160 242 1398717414145 243 1434782562472 244 1471623914567 245 1509254893106 246 1547689096574 247 1586940300832 248 1627022460688 249 1667949711476 250 1709736370639 251 1752396939326 252 1795946103993 253 1840398738010 254 1885769903270 255 1932074851802 256 1979329027390 257 2027548067194 258 2076747803377 259 2126944264742 260 2178153678389 261 2230392471378 262 2283677272396 263 2338024913426 264 2393452431440 265 2449977070096 266 2507616281437 267 2566387727600 268 2626309282537 269 2687399033738 270 2749675283964 271 2813156552988 272 2877861579342 273 2943809322070 274 3011018962487 275 3079509905956 276 3149301783671 277 3220414454444 278 3292868006494 279 3366682759248 280 3441879265152 281 3518478311494 282 3596500922235 283 3675968359856 284 3756902127219 285 3839323969434 286 3923255875730 287 4008720081328 288 4095739069318 289 4184335572538 290 4274532575463 291 4366353316106 292 4459821287925 293 4554960241736 294 4651794187644 295 4750347396976 296 4850644404230 297 4952710009026 298 5056569278079 299 5162247547178 300 5269770423173 301 5379163785968 302 5490453790518 303 5603666868828 304 5718829731956 305 5835969372024 306 5955113064235 307 6076288368900 308 6199523133467 309 6324845494560 310 6452283880032 311 6581867011028 312 6713623904054 313 6847583873058 314 6983776531513 315 7122231794504 316 7262979880817 317 7406051315038 318 7551476929664 319 7699287867216 320 7849515582368 321 8002191844078 322 8157348737725 323 8315018667250 324 8475234357299 325 8638028855376 326 8803435534004 327 8971488092904 328 9142220561198 329 9315667299616 330 9491863002709 331 9670842701070 332 9852641763571 333 10037295899602 334 10224841161314 335 10415313945870 336 10608750997712 337 10805189410830 338 11004666631035 339 11207220458240 340 11412889048747 341 11621710917540 342 11833724940582 343 12048970357124 344 12267486772016 345 12489314158040 346 12714492858249 347 12943063588308 348 13175067438841 349 13410545877782 350 13649540752732 351 13892094293330 352 14138249113630 353 14388048214482 354 14641534985915 355 14898753209526 356 15159747060873 357 15424561111874 358 15693240333218 359 15965830096782 360 16242376178054 361 16522924758570 362 16807522428355 363 17096216188370 364 17389053452971 365 17686082052376 366 17987350235138 367 18292906670622 368 18602800451508 369 18917081096312 370 19235798551917 371 19559003196112 372 19886745840135 373 20219077731222 374 20556050555158 375 20897716438834 376 21244127952826 377 21595338113986 378 21951400388035 379 22312368692172 380 22678297397691 381 23049241332602 382 23425255784264 383 23806396502032 384 24192719699914 385 24584282059230 386 24981140731275 387 25383353339990 388 25790977984639 389 26204073242492 390 26622698171512 391 27046912313044 392 27476775694508 393 27912348832098 394 28353692733489 395 28800868900548 396 29253939332047 397 29712966526382 398 30178013484302 399 30649143711640 400 31126421222054 401 31609910539776 402 32099676702365 403 32595785263474 404 33098302295627 405 33607294393008 406 34122828674252 407 34644972785242 408 35173794901910 409 35709363733040 410 36251748523087 411 36801019055010 412 37357245653109 413 37920499185868 414 38490851068806 415 39068373267334 416 39653138299616 417 40245219239448 418 40844689719145 419 41451623932438 420 42066096637377 421 42688183159240 422 43317959393450 423 43955501808502 424 44600887448902 425 45254193938120 426 45915499481547 427 46584882869458 428 47262423479981 429 47948201282068 430 48642296838494 431 49344791308858 432 50055766452594 433 50775304631990 434 51503488815211 435 52240402579336 436 52986130113399 437 53740756221438 438 54504366325556 439 55277046468988 440 56058883319180 441 56849964170872 442 57650376949187 443 58460210212740 444 59279553156757 445 60108495616196 446 60947128068884 447 61795541638680 448 62653828098642 449 63522079874196 450 64400390046317 451 65288852354716 452 66187561201031 453 67096611652030 454 68016099442820 455 68946120980064 456 69886773345202 457 70838154297680 458 71800362278201 459 72773496411978 460 73757656511991 461 74752943082246 462 75759457321046 463 76777301124290 464 77806577088774 465 78847388515498 466 79899839412979 467 80964034500570 468 82040079211783 469 83128079697618 470 84228142829894 471 85340376204592 472 86464888145202 473 87601787706082 474 88751184675819 475 89913189580600 476 91087913687585 477 92275469008296 478 93475968302008 479 94689525079156 480 95916253604748 481 97156268901798 482 98409686754775 483 99676623713060 484 100957197094407 485 102251524988406 486 103559726259950 487 104881920552704 488 106218228292596 489 107568770691316 490 108933669749827 491 110313048261882 492 111707029817551 493 113115738806750 494 114539300422774 495 115977840665836 496 117431486346608 497 118900365089768 498 120384605337557 499 121884336353338 500 123399688225167 501 124930791869374 502 126477779034146 503 128040782303120 504 129619935098990 505 131215371687120 506 132827227179161 507 134455637536674 508 136100739574761 509 137762670965702 510 139441570242598 511 141137576803030 512 142850830912730 513 144581473709254 514 146329647205659 515 148095494294194 516 149879158749997 517 151680785234796 518 153500519300618 519 155338507393508 520 157194896857256 521 159069835937130 522 160963473783615 523 162875960456174 524 164807446927015 525 166758085084860 526 168728027738724 527 170717428621708 528 172726442394796 529 174755224650658 530 176803931917471 531 178872721662742 532 180961752297141 533 183071183178348 534 185201174614904 535 187351887870064 536 189523485165660 537 191716129685978 538 193929985581639 539 196165217973488 540 198421992956501 541 200700477603696 542 203000839970050 543 205323249096418 544 207667875013456 545 210034888745550 546 212424462314747 547 214836768744698 548 217271982064605 549 219730277313188 550 222211830542674 551 224716818822798 552 227245420244806 553 229797813925462 554 232374180011061 555 234974699681448 556 237599555154039 557 240248929687848 558 242923007587536 559 245621974207462 560 248346015955740 561 251095320298312 562 253870075763027 563 256670471943732 564 259496699504365 565 262348950183054 566 265227416796228 567 268132293242744 568 271063774508016 569 274022056668148 570 277007336894073 571 280019813455706 572 283059685726101 573 286127154185610 574 289222420426060 575 292345687154954 576 295497158199682 577 298677038511738 578 301885534170939 579 305122852389654 580 308389201517035 581 311684791043258 582 315009831603766 583 318364534983522 584 321749114121268 585 325163783113786 586 328608757220169 587 332084252866094 588 335590487648105 589 339127680337902 590 342696050886638 591 346295820429246 592 349927211288776 593 353590446980734 594 357285752217431 595 361013352912340 596 364773476184459 597 368566350362684 598 372392204990200 599 376251270828878 600 380143779863684 601 384069965307100 602 388030061603547 603 392024304433826 604 396052930719565 605 400116178627670 606 404214287574782 607 408347498231740 608 412516052528062 609 416720193656428 610 420960166077173 611 425236215522794 612 429548589002463 613 433897534806544 614 438283302511112 615 442706142982476 616 447166308381726 617 451664052169282 618 456199629109455 619 460773295275014 620 465385308051769 621 470035926143162 622 474725409574864 623 479454019699378 624 484222019200660 625 489029672098756 626 493877243754441 627 498765000873862 628 503693211513187 629 508662145083256 630 513672072354238 631 518723265460294 632 523815997904250 633 528950544562276 634 534127181688577 635 539346186920096 636 544607839281235 637 549912419188578 638 555260208455620 639 560651490297500 640 566086549335752 641 571565671603064 642 577089144548061 643 582657257040092 644 588270299374019 645 593928563275010 646 599632341903338 647 605381929859182 648 611177623187440 649 617019719382546 650 622908517393301 651 628844317627734 652 634827421957973 653 640858133725122 654 646936757744150 655 653063600308794 656 659238969196468 657 665463173673182 658 671736524498473 659 678059333930338 660 684431915730171 661 690854585167706 662 697327659025968 663 703851455606230 664 710426294732980 665 717052497758890 666 723730387569789 667 730460288589650 668 737242526785583 669 744077429672834 670 750965326319788 671 757906547352978 672 764901424962096 673 771950292905014 674 779053486512807 675 786211342694792 676 793424199943579 677 800692398340130 678 808016279558836 679 815396186872598 680 822832465157914 681 830325460899978 682 837875522197781 683 845482998769218 684 853148241956201 685 860871604729778 686 868653441695280 687 876494109097474 688 884393964825730 689 892353368419192 690 900372681071957 691 908452265638264 692 916592486637691 693 924793710260364 694 933056304372184 695 941380638520058 696 949767083937132 697 958216013548028 698 966727801974105 699 975302825538732 700 983941462272567 701 992644091918838 702 1001411095938640 703 1010242857516238 704 1019139761564376 705 1028102194729600 706 1037130545397591 707 1046225203698512 708 1055386561512359 709 1064615012474342 710 1073910951980272 711 1083274777191954 712 1092706887042586 713 1102207682242166 714 1111777565282905 715 1121416940444644 716 1131126213800273 717 1140905793221162 718 1150756088382598 719 1160677510769226 720 1170670473680492 721 1180735392236092 722 1190872683381443 723 1201082765893160 724 1211366060384535 725 1221722989311020 726 1232153976975728 727 1242659449534936 728 1253239835003592 729 1263895563260834 730 1274627066055511 731 1285434777011710 732 1296319131634287 733 1307280567314424 734 1318319523335192 735 1329436440877120 736 1340631763023768 737 1351905934767308 738 1363259403014115 739 1374692616590390 740 1386206026247799 741 1397800084669114 742 1409475246473860 743 1421231968223966 744 1433070708429418 745 1444991927553916 746 1456996088020533 747 1469083654217384 748 1481255092503309 749 1493510871213562 750 1505851460665504 751 1518277333164304 752 1530788963008650 753 1543386826496466 754 1556071401930649 755 1568843169624810 756 1581702611909017 757 1594650213135544 758 1607686459684650 759 1620811839970362 760 1634026844446266 761 1647331965611308 762 1660727698015601 763 1674214538266238 764 1687792985033113 765 1701463539054748 766 1715226703144132 767 1729082982194564 768 1743032883185502 769 1757076915188414 770 1771215589372635 771 1785449419011228 772 1799778919486851 773 1814204608297626 774 1828727005063018 775 1843346631529716 776 1858064011577530 777 1872879671225294 778 1887794138636789 779 1902807944126670 780 1917921620166405 781 1933135701390228 782 1948450724601120 783 1963867228776796 784 1979385755075712 785 1995006846843076 786 2010731049616877 787 2026558911133922 788 2042490981335879 789 2058527812375324 790 2074669958621794 791 2090917976667854 792 2107272425335170 793 2123733865680588 794 2140302861002223 795 2156979976845550 796 2173765781009505 797 2190660843552598 798 2207665736799034 799 2224781035344844 800 2242007316064018 801 2259345158114648 802 2276795142945079 803 2294357854300072 804 2312033878226977 805 2329823803081930 806 2347728219536052 807 2365747720581652 808 2383882901538438 809 2402134360059734 810 2420502696138701 811 2438988512114566 812 2457592412678869 813 2476315004881720 814 2495156898138062 815 2514118704233940 816 2533201037332772 817 2552404513981626 818 2571729753117507 819 2591177376073656 820 2610748006585851 821 2630442270798718 822 2650260797272048 823 2670204216987120 824 2690273163353030 825 2710468272213028 826 2730790181850861 827 2751239532997126 828 2771816968835629 829 2792523135009746 830 2813358679628790 831 2834324253274384 832 2855420509006840 833 2876648102371548 834 2898007691405373 835 2919499936643076 836 2941125501123741 837 2962885050397224 838 2984779252530604 839 3006808778114652 840 3028974300270304 841 3051276494655142 842 3073716039469885 843 3096293615464910 844 3119009905946781 845 3141865596784796 846 3164861376417538 847 3187997935859428 848 3211275968707288 849 3234696171146910 850 3258259241959627 851 3281965882528890 852 3305816796846849 853 3329812691520952 854 3353954275780552 855 3378242261483526 856 3402677363122912 857 3427260297833562 858 3451991785398801 859 3476872548257088 860 3501903311508689 861 3527084802922356 862 3552417752942016 863 3577902894693462 864 3603540963991054 865 3629332699344422 866 3655278841965175 867 3681380135773620 868 3707637327405495 869 3734051166218706 870 3760622404300088 871 3787351796472168 872 3814240100299944 873 3841288076097666 874 3868496486935627 875 3895866098646956 876 3923397679834421 877 3951092001877252 878 3978949838937968 879 4006971967969206 880 4035159168720554 881 4063512223745392 882 4092031918407749 883 4120719040889166 884 4149574382195565 885 4178598736164120 886 4207792899470140 887 4237157671633968 888 4266693855027888 889 4296402254883036 890 4326283679296317 891 4356338939237352 892 4386568848555427 893 4416974223986452 894 4447555885159922 895 4478314654605884 896 4509251357761908 897 4540366822980064 898 4571661881533905 899 4603137367625458 900 4634794118392221 901 4666632973914164 902 4698654777220742 903 4730860374297914 904 4763250614095170 905 4795826348532570 906 4828588432507787 907 4861537723903164 908 4894675083592783 909 4928001375449544 910 4961517466352268 911 4995224226192806 912 5029122527883160 913 5063213247362610 914 5097497263604843 915 5131975458625104 916 5166648717487355 917 5201517928311452 918 5236583982280332 919 5271847773647206 920 5307310199742766 921 5342972160982396 922 5378834560873385 923 5414898306022146 924 5451164306141445 925 5487633474057638 926 5524306725717914 927 5561184980197542 928 5598269159707124 929 5635560189599878 930 5673058998378935 931 5710766517704646 932 5748683682401891 933 5786811430467400 934 5825150703077084 935 5863702444593368 936 5902467602572540 937 5941447127772102 938 5980641974158139 939 6020053098912712 940 6059681462441269 941 6099528028380062 942 6139593763603580 943 6179879638232000 944 6220386625638644 945 6261115702457438 946 6302067848590389 947 6343244047215066 948 6384645284792087 949 6426272551072608 950 6468126839105822 951 6510209145246466 952 6552520469162338 953 6595061813841820 954 6637834185601407 955 6680838594093244 956 6724076052312667 957 6767547576605750 958 6811254186676854 959 6855196905596186 960 6899376759807360 961 6943794779134970 962 6988451996792167 963 7033349449388242 964 7078488176936215 965 7123869222860426 966 7169493634004138 967 7215362460637144 968 7261476756463388 969 7307837578628604 970 7354445987727959 971 7401303047813702 972 7448409826402833 973 7495767394484776 974 7543376826529060 975 7591239200493006 976 7639355597829418 977 7687727103494282 978 7736354805954469 979 7785239797195452 980 7834383172729029 981 7883786031601050 982 7933449476399158 983 7983374613260542 984 8033562551879694 985 8084014405516168 986 8134731291002369 987 8185714328751346 988 8236964642764609 989 8288483360639952 990 8340271613579282 991 8392330536396460 992 8444661267525154 993 8497264949026706 994 8550142726598005 995 8603295749579364 996 8656725170962399 997 8710432147397912 998 8764417839203792 999 8818683410372922 1000 8873230028581098