0 1 1 12 2 57 3 182 4 462 5 1008 6 1974 7 3564 8 6039 9 9724 10 15015 11 22386 12 32396 13 45696 14 63036 15 85272 16 113373 17 148428 18 191653 19 244398 20 308154 21 384560 22 475410 23 582660 24 708435 25 855036 26 1024947 27 1220842 28 1445592 29 1702272 30 1994168 31 2324784 32 2697849 33 3117324 34 3587409 35 4112550 36 4697446 37 5347056 38 6066606 39 6861596 40 7737807 41 8701308 42 9758463 43 10915938 44 12180708 45 13560064 46 15061620 47 16693320 48 18463445 49 20380620 50 22453821 51 24692382 52 27106002 53 29704752 54 32499082 55 35499828 56 38718219 57 42165884 58 45854859 59 49797594 60 54006960 61 58496256 62 63279216 63 68370016 64 73783281 65 79534092 66 85637993 67 92110998 68 98969598 69 106230768 70 113911974 71 122031180 72 130606855 73 139657980 74 149204055 75 159265106 76 169861692 77 181014912 78 192746412 79 205078392 80 218033613 81 231635404 82 245907669 83 260874894 84 276562154 85 292995120 86 310200066 87 328203876 88 347034051 89 366718716 90 387286627 91 408767178 92 431190408 93 454587008 94 478988328 95 504426384 96 530933865 97 558544140 98 587291265 99 617209990 100 648335766 101 680704752 102 714353822 103 749320572 104 785643327 105 823361148 106 862513839 107 903141954 108 945286804 109 988990464 110 1034295780 111 1081246376 112 1129886661 113 1180261836 114 1232417901 115 1286401662 116 1342260738 117 1400043568 118 1459799418 119 1521578388 120 1585431419 121 1651410300 122 1719567675 123 1789957050 124 1862632800 125 1937650176 126 2015065312 127 2094935232 128 2177317857 129 2262272012 130 2349857433 131 2440134774 132 2533165614 133 2629012464 134 2727738774 135 2829408940 136 2934088311 137 3041843196 138 3152740871 139 3266849586 140 3384238572 141 3504978048 142 3629139228 143 3756794328 144 3888016573 145 4022880204 146 4161460485 147 4303833710 148 4450077210 149 4600269360 150 4754489586 151 4912818372 152 5075337267 153 5242128892 154 5413276947 155 5588866218 156 5768982584 157 5953713024 158 6143145624 159 6337369584 160 6536475225 161 6740553996 162 6949698481 163 7164002406 164 7383560646 165 7608469232 166 7838825358 167 8074727388 168 8316274863 169 8563568508 170 8816710239 171 9075803170 172 9340951620 173 9612261120 174 9889838420 175 10173791496 176 10464229557 177 10761263052 178 11065003677 179 11375564382 180 11693059378 181 12017604144 182 12349315434 183 12688311284 184 13034711019 185 13388635260 186 13750205931 187 14119546266 188 14496780816 189 14882035456 190 15275437392 191 15677115168 192 16087198673 193 16505819148 194 16933109193 195 17369202774 196 17814235230 197 18268343280 198 18731665030 199 19204339980 200 19686509031 201 20178314492 202 20679900087 203 21191410962 204 21712993692 205 22244796288 206 22786968204 207 23339660344 208 23903025069 209 24477216204 210 25062389045 211 25658700366 212 26266308426 213 26885372976 214 27516055266 215 28158518052 216 28812925603 217 29479443708 218 30158239683 219 30849482378 220 31553342184 221 32269991040 222 32999602440 223 33742351440 224 34498414665 225 35267970316 226 36051198177 227 36848279622 228 37659397622 229 38484736752 230 39324483198 231 40178824764 232 41047950879 233 41932052604 234 42831322639 235 43745955330 236 44676146676 237 45622094336 238 46583997636 239 47562057576 240 48556476837 241 49567459788 242 50595212493 243 51639942718 244 52701859938 245 53781175344 246 54878101850 247 55992854100 248 57125648475 249 58276703100 250 59446237851 251 60634474362 252 61841636032 253 63067948032 254 64313637312 255 65578932608 256 66864064449 257 68169265164 258 69494768889 259 70840811574 260 72207630990 261 73595466736 262 75004560246 263 76435154796 264 77887495511 265 79361829372 266 80858405223 267 82377473778 268 83919287628 269 85484101248 270 87072171004 271 88683755160 272 90319113885 273 91978509260 274 93662205285 275 95370467886 276 97103564922 277 98861766192 278 100645343442 279 102454570372 280 104289722643 281 106151077884 282 108038915699 283 109953517674 284 111895167384 285 113864150400 286 115860754296 287 117885268656 288 119937985081 289 122019197196 290 124129200657 291 126268293158 292 128436774438 293 130634946288 294 132863112558 295 135121579164 296 137410654095 297 139730647420 298 142081871295 299 144464639970 300 146879269796 301 149326079232 302 151805388852 303 154317521352 304 156862801557 305 159441556428 306 162054115069 307 164700808734 308 167381970834 309 170097936944 310 172849044810 311 175635634356 312 178458047691 313 181316629116 314 184211725131 315 187143684442 316 190112857968 317 193119598848 318 196164262448 319 199247206368 320 202368790449 321 205529376780 322 208729329705 323 211969015830 324 215248804030 325 218569065456 326 221930173542 327 225332504012 328 228776434887 329 232262346492 330 235790621463 331 239361644754 332 242975803644 333 246633487744 334 250335089004 335 254081001720 336 257871622541 337 261707350476 338 265588586901 339 269515735566 340 273489202602 341 277509396528 342 281576728258 343 285691611108 344 289854460803 345 294065695484 346 298325735715 347 302635004490 348 306993927240 349 311402931840 350 315862448616 351 320372910352 352 324934752297 353 329548412172 354 334214330177 355 338932948998 356 343704713814 357 348530072304 358 353409474654 359 358343373564 360 363332224255 361 368376484476 362 373476614511 363 378633077186 364 383846337876 365 389116864512 366 394445127588 367 399831600168 368 405276757893 369 410781078988 370 416345044269 371 421969137150 372 427653843650 373 433399652400 374 439207054650 375 445076544276 376 451008617787 377 457003774332 378 463062515707 379 469185346362 380 475372773408 381 481625306624 382 487943458464 383 494327744064 384 500778681249 385 507296790540 386 513882595161 387 520536621046 388 527259396846 389 534051453936 390 540913326422 391 547845551148 392 554848667703 393 561923218428 394 569069748423 395 576288805554 396 583580940460 397 590946706560 398 598386660060 399 605901359960 400 613491368061 401 621157248972 402 628899570117 403 636718901742 404 644615816922 405 652590891568 406 660644704434 407 668777837124 408 676990874099 409 685284402684 410 693659013075 411 702115298346 412 710653854456 413 719275280256 414 727980177496 415 736769150832 416 745642807833 417 754601758988 418 763646617713 419 772778000358 420 781996526214 421 791302817520 422 800697499470 423 810181200220 424 819754550895 425 829418185596 426 839172741407 427 849018858402 428 858957179652 429 868988351232 430 879113022228 431 889331844744 432 899645473909 433 910054567884 434 920559787869 435 931161798110 436 941861265906 437 952658861616 438 963555258666 439 974551133556 440 985647165867 441 996844038268 442 1008142436523 443 1019543049498 444 1031046569168 445 1042653690624 446 1054365112080 447 1066181534880 448 1078103663505 449 1090132205580 450 1102267871881 451 1114511376342 452 1126863436062 453 1139324771312 454 1151896105542 455 1164578165388 456 1177371680679 457 1190277384444 458 1203296012919 459 1216428305554 460 1229675005020 461 1243036857216 462 1256514611276 463 1270109019576 464 1283820837741 465 1297650824652 466 1311599742453 467 1325668356558 468 1339857435658 469 1354167751728 470 1368600080034 471 1383155199140 472 1397833890915 473 1412636940540 474 1427565136515 475 1442619270666 476 1457800138152 477 1473108537472 478 1488545270472 479 1504111142352 480 1519806961673 481 1535633540364 482 1551591693729 483 1567682240454 484 1583906002614 485 1600263805680 486 1616756478526 487 1633384853436 488 1650149766111 489 1667052055676 490 1684092564687 491 1701272139138 492 1718591628468 493 1736051885568 494 1753653766788 495 1771398131944 496 1789285844325 497 1807317770700 498 1825494781325 499 1843817749950 500 1862287553826 501 1880905073712 502 1899671193882 503 1918586802132 504 1937652789787 505 1956870051708 506 1976239486299 507 1995761995514 508 2015438484864 509 2035269863424 510 2055257043840 511 2075400942336 512 2095702478721 513 2116162576396 514 2136782162361 515 2157562167222 516 2178503525198 517 2199607174128 518 2220874055478 519 2242305114348 520 2263901299479 521 2285663563260 522 2307592861735 523 2329690154610 524 2351956405260 525 2374392580736 526 2396999651772 527 2419778592792 528 2442730381917 529 2465856000972 530 2489156435493 531 2512632674734 532 2536285711674 533 2560116543024 534 2584126169234 535 2608315594500 536 2632685826771 537 2657237877756 538 2681972762931 539 2706891501546 540 2731995116632 541 2757284635008 542 2782761087288 543 2808425507888 544 2834278935033 545 2860322410764 546 2886556980945 547 2912983695270 548 2939603607270 549 2966417774320 550 2993427257646 551 3020633122332 552 3048036437327 553 3075638275452 554 3103439713407 555 3131441831778 556 3159645715044 557 3188052451584 558 3216663133684 559 3245478857544 560 3274500723285 561 3303729834956 562 3333167300541 563 3362814231966 564 3392671745106 565 3422740959792 566 3453022999818 567 3483518992948 568 3514230070923 569 3545157369468 570 3576302028299 571 3607665191130 572 3639248005680 573 3671051623680 574 3703077200880 575 3735325897056 576 3767798876017 577 3800497305612 578 3833422357737 579 3866575208342 580 3899957037438 581 3933569029104 582 3967412371494 583 4001488256844 584 4035797881479 585 4070342445820 586 4105123154391 587 4140141215826 588 4175397842876 589 4210894252416 590 4246631665452 591 4282611307128 592 4318834406733 593 4355302197708 594 4392015917653 595 4428976808334 596 4466186115690 597 4503645089840 598 4541354985090 599 4579317059940 600 4617532577091 601 4656002803452 602 4694729010147 603 4733712472522 604 4772954470152 605 4812456286848 606 4852219210664 607 4892244533904 608 4932533553129 609 4973087569164 610 5013907887105 611 5054995816326 612 5096352670486 613 5137979767536 614 5179878429726 615 5222049983612 616 5264495760063 617 5307217094268 618 5350215325743 619 5393491798338 620 5437047860244 621 5480884864000 622 5525004166500 623 5569407129000 624 5614095117125 625 5659069500876 626 5704331654637 627 5749882957182 628 5795724791682 629 5841858545712 630 5888285611258 631 5935007384724 632 5982025266939 633 6029340663164 634 6076954983099 635 6124869640890 636 6173086055136 637 6221605648896 638 6270429849696 639 6319560089536 640 6368997804897 641 6418744436748 642 6468801430553 643 6519170236278 644 6569852308398 645 6620849105904 646 6672162092310 647 6723792735660 648 6775742508535 649 6828012888060 650 6880605355911 651 6933521398322 652 6986762506092 653 7040330174592 654 7094225903772 655 7148451198168 656 7203007566909 657 7257896523724 658 7313119586949 659 7368678279534 660 7424574129050 661 7480808667696 662 7537383432306 663 7594299964356 664 7651559809971 665 7709164519932 666 7767115649683 667 7825414759338 668 7884063413688 669 7943063182208 670 8002415639064 671 8062122363120 672 8122184937945 673 8182604951820 674 8243383997745 675 8304523673446 676 8366025581382 677 8427891328752 678 8490122527502 679 8552720794332 680 8615687750703 681 8679025022844 682 8742734241759 683 8806817043234 684 8871275067844 685 8936109960960 686 9001323372756 687 9066916958216 688 9132892377141 689 9199251294156 690 9265995378717 691 9333126305118 692 9400645752498 693 9468555404848 694 9536856951018 695 9605552084724 696 9674642504555 697 9744129913980 698 9814016021355 699 9884302539930 700 9954991187856 701 10026083688192 702 10097581768912 703 10169487162912 704 10241801608017 705 10314526846988 706 10387664627529 707 10461216702294 708 10535184828894 709 10609570769904 710 10684376292870 711 10759603170316 712 10835253179751 713 10911328103676 714 10987829729591 715 11064759850002 716 11142120262428 717 11219912769408 718 11298139178508 719 11376801302328 720 11455900958509 721 11535439969740 722 11615420163765 723 11695843373390 724 11776711436490 725 11858026196016 726 11939789500002 727 12022003201572 728 12104669158947 729 12187789235452 730 12271365299523 731 12355399224714 732 12439892889704 733 12524848178304 734 12610266979464 735 12696151187280 736 12782502701001 737 12869323425036 738 12956615268961 739 13044380147526 740 13132619980662 741 13221336693488 742 13310532216318 743 13400208484668 744 13490367439263 745 13581011026044 746 13672141196175 747 13763759906050 748 13855869117300 749 13948470796800 750 14041566916676 751 14135159454312 752 14229250392357 753 14323841718732 754 14418935426637 755 14514533514558 756 14610637986274 757 14707250850864 758 14804374122714 759 14902009821524 760 15000159972315 761 15098826605436 762 15198011756571 763 15297717466746 764 15397945782336 765 15498698755072 766 15599978442048 767 15701786905728 768 15804126213953 769 15906998439948 770 16010405662329 771 16114349965110 772 16218833437710 773 16323858174960 774 16429426277110 775 16535539849836 776 16642201004247 777 16749411856892 778 16857174529767 779 16965491150322 780 17074363851468 781 17183794771584 782 17293786054524 783 17404339849624 784 17515458311709 785 17627143601100 786 17739397883621 787 17852223330606 788 17965622118906 789 18079596430896 790 18194148454482 791 18309280383108 792 18424994415763 793 18541292756988 794 18658177616883 795 18775651211114 796 18893715760920 797 19012373493120 798 19131626640120 799 19251477439920 800 19371928136121 801 19492980977932 802 19614638220177 803 19736902123302 804 19859774953382 805 19983258982128 806 20107356486894 807 20232069750684 808 20357401062159 809 20483352715644 810 20609927011135 811 20737126254306 812 20864952756516 813 20993408834816 814 21122496811956 815 21252219016392 816 21382577782293 817 21513575449548 818 21645214363773 819 21777496876318 820 21910425344274 821 22044002130480 822 22178229603530 823 22313110137780 824 22448646113355 825 22584839916156 826 22721693937867 827 22859210575962 828 22997392233712 829 23136241320192 830 23275760250288 831 23415951444704 832 23556817329969 833 23698360338444 834 23840582908329 835 23983487483670 836 24127076514366 837 24271352456176 838 24416317770726 839 24561974925516 840 24708326393927 841 24855374655228 842 25003122194583 843 25151571503058 844 25300725077628 845 25450585421184 846 25601155042540 847 25752436456440 848 25904432183565 849 26057144750540 850 26210576689941 851 26364730540302 852 26519608846122 853 26675214157872 854 26831549032002 855 26988616030948 856 27146417723139 857 27304956683004 858 27464235490979 859 27624256733514 860 27785023003080 861 27946536898176 862 28108801023336 863 28271817989136 864 28435590412201 865 28600120915212 866 28765412126913 867 28931466682118 868 29098287221718 869 29265876392688 870 29434236848094 871 29603371247100 872 29773282254975 873 29943972543100 874 30115444788975 875 30287701676226 876 30460745894612 877 30634580140032 878 30809207114532 879 30984629526312 880 31160850089733 881 31337871525324 882 31515696559789 883 31694327926014 884 31873768363074 885 32054020616240 886 32235087436986 887 32416971582996 888 32599675818171 889 32783202912636 890 32967555642747 891 33152736791098 892 33338749146528 893 33525595504128 894 33713278665248 895 33901801437504 896 34091166634785 897 34281377077260 898 34472435591385 899 34664345009910 900 34857108171886 901 35050727922672 902 35245207113942 903 35440548603692 904 35636755256247 905 35833829942268 906 36031775538759 907 36230594929074 908 36430291002924 909 36630866656384 910 36832324791900 911 37034668318296 912 37237900150781 913 37442023210956 914 37647040426821 915 37852954732782 916 38059769069658 917 38267486384688 918 38476109631538 919 38685641770308 920 38896085767539 921 39107444596220 922 39319721235795 923 39532918672170 924 39747039897720 925 39962087911296 926 40178065718232 927 40394976330352 928 40612822765977 929 40831608049932 930 41051335213553 931 41272007294694 932 41493627337734 933 41716198393584 934 41939723519694 935 42164205780060 936 42389648245231 937 42616053992316 938 42843426104991 939 43071767673506 940 43301081794692 941 43531371571968 942 43762640115348 943 43994890541448 944 44228125973493 945 44462349541324 946 44697564381405 947 44933773636830 948 45170980457330 949 45409187999280 950 45648399425706 951 45888617906292 952 46129846617387 953 46372088742012 954 46615347469867 955 46859625997338 956 47104927527504 957 47351255270144 958 47598612441744 959 47847002265504 960 48096427971345 961 48346892795916 962 48598399982601 963 48850952781526 964 49104554449566 965 49359208250352 966 49614917454278 967 49871685338508 968 50129515186983 969 50388410290428 970 50648373946359 971 50909409459090 972 51171520139740 973 51434709306240 974 51698980283340 975 51964336402616 976 52230781002477 977 52498317428172 978 52766949031797 979 53036679172302 980 53307511215498 981 53579448534064 982 53852494507554 983 54126652522404 984 54401925971939 985 54678318256380 986 54955832782851 987 55234472965386 988 55514242224936 989 55795143989376 990 56077181693512 991 56360358779088 992 56644678694793 993 56930144896268 994 57216760846113 995 57504530013894 996 57793455876150 997 58083541916400 998 58374791625150 999 58667208499900 1000 58960796045151