1 2 2 5 3 16 4 52 5 152 6 392 7 904 8 1899 9 3694 10 6743 11 11672 12 19318 13 30772 14 47426 15 71024 16 103717 17 148122 18 207385 19 285248 20 386120 21 515152 22 678316 23 882488 24 1135535 25 1446406 26 1825227 27 2283400 28 2833706 29 3490412 30 4269382 31 5188192 32 6266249 33 7524914 34 8987629 35 10680048 36 12630172 37 14868488 38 17428112 39 20344936 40 23657779 41 27408542 42 31642367 43 36407800 44 41756958 45 47745700 46 54433802 47 61885136 48 70167853 49 79354570 50 89522561 51 100753952 52 113135920 53 126760896 54 141726772 55 158137112 56 176101367 57 195735094 58 217160179 59 240505064 60 265904978 61 293502172 62 323446158 63 355893952 64 391010321 65 428968034 66 469948117 67 514140112 68 561742340 69 612962168 70 668016280 71 727130952 72 790542331 73 858496718 74 931250855 75 1009072216 76 1092239302 77 1181041940 78 1275781586 79 1376771632 80 1484337717 81 1598818042 82 1720563689 83 1849938944 84 1987321624 85 2133103408 86 2287690172 87 2451502328 88 2624975167 89 2808559206 90 3002720539 91 3207941192 92 3424719482 93 3653570380 94 3895025878 95 4149635360 96 4417965977 97 4700603026 98 4998150333 99 5311230640 100 5640485996 101 5986578152 102 6350188960 103 6732020776 104 7132796867 105 7553261822 106 7994181967 107 8456345784 108 8940564334 109 9447671684 110 9978525338 111 10534006672 112 11115021373 113 11722499882 114 12357397841 115 13020696544 116 13713403392 117 14436552352 118 15191204420 119 15978448088 120 16799399815 121 17655204502 122 18547035971 123 19476097448 124 20443622050 125 21450873276 126 22499145502 127 23589764480 128 24724087841 129 25903505602 130 27129440677 131 28403349392 132 29726722004 133 31101083224 134 32527992744 135 34009045768 136 35545873547 137 37140143918 138 38793561847 139 40507869976 140 42284849174 141 44126319092 142 46034138722 143 48010206960 144 50056463173 145 52174887770 146 54367502777 147 56636372416 148 58983603688 149 61411346960 150 63921796556 151 66517191352 152 69199815375 153 71971998406 154 74836116587 155 77794593032 156 80849898442 157 84004551724 158 87261120614 159 90622222304 160 94090524073 161 97668743922 162 101359651213 163 105166067312 164 109090866236 165 113136975304 166 117307375792 167 121605103592 168 126033249875 169 130594961758 170 135293442975 171 140131954552 172 145113815486 173 150242403428 174 155521155370 175 160953568336 176 166543200077 177 172293669770 178 178208658721 179 184291911072 180 190547234512 181 196978500992 182 203589647444 183 210384676504 184 217367657239 185 224542725878 186 231914086547 187 239486012008 188 247262844402 189 255248995996 190 263448949934 191 271867260992 192 280508556337 193 289377536290 194 298478975093 195 307817721680 196 317398700452 197 327226912056 198 337307434168 199 347645422280 200 358246110491 201 369114812302 202 380256921415 203 391677912536 204 403383342182 205 415378849492 206 427670157042 207 440263071664 208 453163485269 209 466377375674 210 479910807433 211 493769932672 212 507960991928 213 522490314992 214 537364321756 215 552589523064 216 568172521567 217 584120012582 218 600438784955 219 617135721928 220 634217802010 221 651692099852 222 669565787126 223 687846133408 224 706540507065 225 725656376146 226 745201309277 227 765182976560 228 785609150476 229 806487706792 230 827826625472 231 849633991592 232 871917996259 233 894686937534 234 917949221359 235 941713362488 236 965987985422 237 990781825348 238 1016103729082 239 1041962656016 240 1068367679069 241 1095327985642 242 1122852878577 243 1150951777120 244 1179634217888 245 1208909855840 246 1238788465252 247 1269279940696 248 1300394298023 249 1332141675350 250 1364532334051 251 1397576659752 252 1431285163330 253 1465668481916 254 1500737379902 255 1536502749952 256 1572975614017 257 1610167124354 258 1648088564549 259 1686751350544 260 1726167031668 261 1766347291672 262 1807303949768 263 1849048961672 264 1891594420651 265 1934952558574 266 1979135746967 267 2024156498072 268 2070027465910 269 2116761447348 270 2164371383170 271 2212870359152 272 2262271607141 273 2312588506138 274 2363834583385 275 2416023515456 276 2469169129352 277 2523285403600 278 2578386469356 279 2634486611512 280 2691600269807 281 2749742039942 282 2808926674699 283 2869169085064 284 2930484341354 285 2992887674348 286 3056394476422 287 3121020302688 288 3186780872137 289 3253692068786 290 3321769942829 291 3391030711792 292 3461490761692 293 3533166648200 294 3606075097808 295 3680233009000 296 3755657453427 297 3832365677086 298 3910375101503 299 3989703324920 300 4070368123486 301 4152387452452 302 4235779447370 303 4320562425296 304 4406754885997 305 4494375513162 306 4583443175617 307 4673976928544 308 4765996014704 309 4859519865664 310 4954568103028 311 5051160539672 312 5149317180983 313 5249058226102 314 5350404069171 315 5453375300584 316 5557992708242 317 5664277278812 318 5772250198990 319 5881932856768 320 5993346842705 321 6106513951202 322 6221456181781 323 6338195740368 324 6456755040580 325 6577156705016 326 6699423566552 327 6823578669640 328 6949645271611 329 7077646843982 330 7207607073767 331 7339549864792 332 7473499339014 333 7609479837844 334 7747515923474 335 7887632380208 336 8029854215797 337 8174206662778 338 8320715179817 339 8469405453056 340 8620303397464 341 8773435158192 342 8928827111932 343 9086505868280 344 9246498271103 345 9408831399910 346 9573532571227 347 9740629339976 348 9910149500858 349 10082121089740 350 10256572385046 351 10433531909152 352 10613028429785 353 10795090961426 354 10979748766717 355 11167031357872 356 11356968498092 357 11549590202984 358 11744926741984 359 11943008639784 360 12143866677763 361 12347531895422 362 12554035591823 363 12763409327032 364 12975684923566 365 13190894467844 366 13409070311642 367 13630245073552 368 13854451640445 369 14081723168938 370 14312093086865 371 14545595094752 372 14782263167296 373 15022131554848 374 15265234784900 375 15511607663576 376 15761285277127 377 16014302993430 378 16270696463491 379 16530501622952 380 16793754693602 381 17060492184892 382 17330750895454 383 17604567914624 384 17881980623969 385 18163026698818 386 18447744109797 387 18736171124368 388 19028346308372 389 19324308527576 390 19624096949224 391 19927751043592 392 20235310585547 393 20546815656110 394 20862306644023 395 21181824247320 396 21505409474902 397 21833103648116 398 22164948402338 399 22500985688560 400 22841257774981 401 23185807248602 402 23534677016825 403 23887910309056 404 24245550678312 405 24607642002832 406 24974228487692 407 25345354666424 408 25721065402639 409 26101405891654 410 26486421662123 411 26876158577672 412 27270662838538 413 27669980983212 414 28074159890086 415 28483246779104 416 28897289213417 417 29316335101042 418 29740432696525 419 30169630602608 420 30603977771900 421 31043523508552 422 31488317469936 423 31938409668328 424 32393850472595 425 32854690609886 426 33320981167327 427 33792773593720 428 34270119701246 429 34753071667172 430 35241682035562 431 35736003718992 432 36236090000269 433 36741994534154 434 37253771349089 435 37771474848928 436 38295159814672 437 38824881406208 438 39360695164052 439 39902657011096 440 40450823254359 441 41005250586742 442 41565996088787 443 42133117230440 444 42706671872818 445 43286718269980 446 43873315070702 447 44466521320256 448 45066396462193 449 45673000340130 450 46286393199541 451 46906635689552 452 47533788864740 453 48167914186936 454 48809073527032 455 49457329166792 456 50112743800667 457 50775380537614 458 51445302902919 459 52122574840024 460 52807260712358 461 53499425305172 462 54199133827378 463 54906451913392 464 55621445624981 465 56344181453114 466 57074726319817 467 57813147580032 468 58559513023480 469 59313890876528 470 60076349804060 471 60846958911352 472 61625787745951 473 62412906299558 474 63208385009915 475 64012294762696 476 64824706893402 477 65645693189260 478 66475325891126 479 67313677695392 480 68160821755897 481 69016831685842 482 69881781559709 483 70755745915184 484 71638799755084 485 72531018549288 486 73432478236672 487 74343255227048 488 75263426403107 489 76193069122366 490 77132261219119 491 78081081006392 492 79039607277902 493 80007919310020 494 80986096863738 495 81974220186640 496 82972370014877 497 83980627575146 498 84999074586673 499 86027793263200 500 87066866314976 501 88116376950752 502 89176408879780 503 90247046313816 504 91328373969127 505 92420477068502 506 93523441343267 507 94637353035304 508 95762298899074 509 96898366203644 510 98045642734718 511 99204216796672 512 100374177214593 513 101555613336322 514 102748615034501 515 103953272708624 516 105169677287092 517 106397920229272 518 107638093527560 519 108890289709448 520 110154601839595 521 111431123521902 522 112719948901591 523 114021172667288 524 115334890053110 525 116661196840756 526 118000189361602 527 119351964498800 528 120716619689381 529 122094252926362 530 123484962760857 531 124888848304192 532 126306009230024 533 127736545776464 534 129180558748204 535 130638149518648 536 132109420032047 537 133594472805638 538 135093410931787 539 136606338080136 540 138133358499754 541 139674577021292 542 141230099059142 543 142800030613600 544 144384478273033 545 145983549216050 546 147597351213677 547 149225992631536 548 150869582432028 549 152528230176520 550 154202046027536 551 155891140750952 552 157595625718195 553 159315612908446 554 161051214910847 555 162802544926712 556 164569716771742 557 166352844878244 558 168152044297354 559 169967430701264 560 171799120385453 561 173647230270922 562 175511877906433 563 177393181470752 564 179291259774896 565 181206232264384 566 183138219021492 567 185087340767512 568 187053718865015 569 189037475320118 570 191038732784755 571 193057614558952 572 195094244593106 573 197148747490268 574 199221248508430 575 201311873562816 576 203420749228177 577 205548002741090 578 207693762002261 579 209858155578832 580 212041312706692 581 214243363292792 582 216464437917464 583 218704667836744 584 220964184984699 585 223243121975758 586 225541612107047 587 227859789360728 588 230197788406342 589 232555744603156 590 234933794002514 591 237332073350192 592 239750720088757 593 242189872359930 594 244649669006953 595 247130249576960 596 249631754323352 597 252154324208176 598 254698100904508 599 257263226798840 600 259849844993471 601 262458099308902 602 265088134286235 603 267740095189576 604 270414128008442 605 273110379460172 606 275828996992342 607 278570128785184 608 281333923754009 609 284120531551634 610 286930102570813 611 289762787946672 612 292618739559148 613 295498110035432 614 298401052752416 615 301327721839144 616 304278272179267 617 307252859413502 618 310251639942095 619 313274770927288 620 316322410295790 621 319394716741252 622 322491849726746 623 325613969487248 624 328761237032125 625 331933814147626 626 335131863399377 627 338355548134880 628 341605032486016 629 344880481371552 630 348182060499652 631 351509936370392 632 354864276278279 633 358245248314774 634 361653021370819 635 365087765139368 636 368549650117922 637 372038847611068 638 375555529733022 639 379099869410176 640 382672040383649 641 386272217211842 642 389900575272997 643 393557290767760 644 397242540721748 645 400956502988120 646 404699356250152 647 408471280023816 648 412272454660363 649 416103061348910 650 419963282119031 651 423853299843352 652 427773298240150 653 431723461875956 654 435703976168162 655 439715027387632 656 443756802661317 657 447829489974874 658 451933278175289 659 456068356973504 660 460234916947048 661 464433149542672 662 468663247078988 663 472925402749112 664 477219810623311 665 481546665651654 666 485906163666667 667 490298501385992 668 494723876415050 669 499182487249708 670 503674533278950 671 508200214787552 672 512759732958761 673 517353289876978 674 521981088530445 675 526643332813936 676 531340227531452 677 536071978398920 678 540838792046896 679 545640876023272 680 550478438795987 681 555351689755742 682 560260839218719 683 565206098429304 684 570187679562814 685 575205795728228 686 580260660970922 687 585352490275408 688 590481499568077 689 595647905719946 690 600851926549409 691 606093780824992 692 611373688268112 693 616691869555840 694 622048546323668 695 627443941168280 696 632878277650327 697 638351780297206 698 643864674605843 699 649417187045480 700 655009545060466 701 660641977073052 702 666314712486190 703 672027981686336 704 677782016046257 705 683577047927842 706 689413310684917 707 695291038666064 708 701210467217444 709 707171832685624 710 713175372420408 711 719221324777672 712 725309929122203 713 731441425830542 714 737616056293831 715 743834062920664 716 750095689139942 717 756401179403732 718 762750779190130 719 769144735006128 720 775583294390485 721 782066705916602 722 788595219195401 723 795169084878208 724 801788554659640 725 808453881280496 726 815165318530652 727 821923121251960 728 828727545341151 729 835578847752742 730 842477286501947 731 849423120667592 732 856416610395034 733 863458016899084 734 870547602466934 735 877685630461088 736 884872365322297 737 892108072572498 738 899393018817757 739 906727471751216 740 914111700156044 741 921545973908392 742 929030563980352 743 936565742442920 744 944151782468963 745 951788958336190 746 959477545430127 747 967217820247096 748 975010060397198 749 982854544607300 750 990751552724026 751 998701365716752 752 1006704265680605 753 1014760535839466 754 1022870460548977 755 1031034325299552 756 1039252416719392 757 1047525022577504 758 1055852431786724 759 1064234934406744 760 1072672821647143 761 1081166385870422 762 1089715920595043 763 1098321720498472 764 1106984081420226 765 1115703300364924 766 1124479675505342 767 1133313506185472 768 1142205092923585 769 1151154737415298 770 1160162742536645 771 1169229412347152 772 1178355052092916 773 1187539968209688 774 1196784468325960 775 1206088861266056 776 1215453457053227 777 1224878566912750 778 1234364503275031 779 1243911579778712 780 1253520111273782 781 1263190413824692 782 1272922804713474 783 1282717602442864 784 1292575126739429 785 1302495698556698 786 1312479640078297 787 1322527274721088 788 1332638927138312 789 1342814923222736 790 1353055590109804 791 1363361256180792 792 1373732251065967 793 1384168905647750 794 1394671552063883 795 1405240523710600 796 1415876155245802 797 1426578782592236 798 1437348742940678 799 1448186374753120 800 1459092017765961 801 1470066012993202 802 1481108702729645 803 1492220430554096 804 1503401541332572 805 1514652381221512 806 1525973297670992 807 1537364639427944 808 1548826756539379 809 1560360000355614 810 1571964723533503 811 1583641280039672 812 1595390025153758 813 1607211315471652 814 1619105508908746 815 1631072964703184 816 1643114043419117 817 1655229106949962 818 1667418518521665 819 1679682642695968 820 1692021845373680 821 1704436493797952 822 1716926956557556 823 1729493603590168 824 1742136806185655 825 1754856936989366 826 1767654370005427 827 1780529480600040 828 1793482645504786 829 1806514242819932 830 1819624652017742 831 1832814253945792 832 1846083430830289 833 1859432566279394 834 1872862045286549 835 1886372254233808 836 1899963580895172 837 1913636414439928 838 1927391145435992 839 1941228165853256 840 1955147869066939 841 1969150649860942 842 1983236904431207 843 1997407030389080 844 2011661426764678 845 2026000494010260 846 2040424634003602 847 2054934250051376 848 2069529746892533 849 2084211530701690 850 2098980009092521 851 2113835591121152 852 2128778687289560 853 2143809709548976 854 2158929071303292 855 2174137187412472 856 2189434474195967 857 2204821349436134 858 2220298232381659 859 2235865543750984 860 2251523705735738 861 2267273142004172 862 2283114277704598 863 2299047539468832 864 2315073355415641 865 2331192155154194 866 2347404369787517 867 2363710431915952 868 2380110775640620 869 2396605836566888 870 2413196051807840 871 2429881859987752 872 2446663701245571 873 2463542017238398 874 2480517251144975 875 2497589847669176 876 2514760253043502 877 2532028915032580 878 2549396282936666 879 2566862807595152 880 2584428941390077 881 2602095138249642 882 2619861853651729 883 2637729544627424 884 2655698669764544 885 2673769689211168 886 2691943064679172 887 2710219259447768 888 2728598738367047 889 2747081967861526 890 2765669415933699 891 2784361552167592 892 2803158847732322 893 2822061775385660 894 2841070809477598 895 2860186425953920 896 2879409102359777 897 2898739317843266 898 2918177553159013 899 2937724290671760 900 2957380014359956 901 2977145209819352 902 2997020364266600 903 3017005966542856 904 3037102507117387 905 3057310478091182 906 3077630373200567 907 3098062687820824 908 3118607918969814 909 3139266565311604 910 3160039127160098 911 3180926106482672 912 3201928006903813 913 3223045333708762 914 3244278593847161 915 3265628295936704 916 3287094950266792 917 3308679068802192 918 3330381165186700 919 3352201754746808 920 3374141354495375 921 3396200483135302 922 3418379661063211 923 3440679410373128 924 3463100254860170 925 3485642720024236 926 3508307333073702 927 3531094622929120 928 3554005120226921 929 3577039357323122 930 3600197868297037 931 3623481188954992 932 3646889856834044 933 3670424411205704 934 3694085393079664 935 3717873345207528 936 3741788812086547 937 3765832339963358 938 3790004476837727 939 3814305772466296 940 3838736778366334 941 3863298047819492 942 3887990135875562 943 3912813599356240 944 3937768996858893 945 3962856888760330 946 3988077837220577 947 4013432406186656 948 4038921161396368 949 4064544670382080 950 4090303502474516 951 4116198228806552 952 4142229422317015 953 4168397657754486 954 4194703511681107 955 4221147562476392 956 4247730390341042 957 4274452577300764 958 4301314707210094 959 4328317365756224 960 4355461140462833 961 4382746620693922 962 4410174397657653 963 4437745064410192 964 4465459215859556 965 4493317448769464 966 4521320361763192 967 4549468555327432 968 4577762631816155 969 4606203195454478 970 4634790852342535 971 4663526210459352 972 4692409879666726 973 4721442471713108 974 4750624600237490 975 4779956880773296 976 4809439930752277 977 4839074369508410 978 4868860818281801 979 4898799900222592 980 4928892240394872 981 4959138465780592 982 4989539205283484 983 5020095089732984 984 5050806751888159 985 5081674826441638 986 5112699950023547 987 5143882761205448 988 5175223900504282 989 5206724010386316 990 5238383735271094 991 5270203721535392 992 5302184617517177 993 5334327073519570 994 5366631741814813 995 5399099276648240 996 5431730334242252 997 5464525572800296 998 5497485652510848 999 5530611235551400 1000 5563902986092451