0 1 1 3 2 11 3 31 4 84 5 198 6 440 7 904 8 1766 9 3266 10 5802 11 9906 12 16384 13 26284 14 41104 15 62752 16 93831 17 137589 18 198309 19 281249 20 393148 21 542154 22 738480 23 994320 24 1324668 25 1747220 26 2283396 27 2958228 28 3801600 29 4848120 30 6138624 31 7720032 32 9647133 33 11982423 34 14798223 35 18176499 36 22211332 37 27008718 38 32689448 39 39388888 40 47260290 41 56474550 42 67224014 43 79722214 44 94208192 45 110946212 46 130230672 47 152385792 48 177771139 49 206781289 50 239852041 51 277460053 52 320129772 53 368433042 54 422996832 55 484502816 56 553695928 57 631383912 58 718446792 59 815836392 60 924586752 61 1045813616 62 1180725888 63 1330625088 64 1496917881 65 1681115499 66 1884847443 67 2109860871 68 2358035508 69 2631382998 70 2932063128 71 3262383144 72 3624815326 73 4021996266 74 4456745906 75 4932066778 76 5451164544 77 6017447196 78 6634547216 79 7306320736 80 8036871359 81 8830549277 82 9691976877 83 10626047817 84 11637954460 85 12733186906 86 13917562384 87 15197224240 88 16578673332 89 18068766972 90 19674752460 91 21404265980 92 23265368320 93 25266543720 94 27416737920 95 29725356960 96 32202307605 97 34857996095 98 37703371095 99 40749922395 100 44009726436 101 47495444958 102 51220373256 103 55198438776 104 59444252154 105 63973105758 106 68801027670 107 73944780174 108 79421916736 109 85250780436 110 91450564112 111 98041308736 112 105043966779 113 112480400529 114 120373448849 115 128746925437 116 137625689036 117 147035641634 118 157003802304 119 167558305344 120 178728477808 121 190544837584 122 203039174800 123 216244549840 124 230195378688 125 244927430880 126 260477918976 127 276885496448 128 294190351345 129 312434204115 130 331660405659 131 351913935087 132 373241502228 133 395691545318 134 419314338168 135 444161987784 136 470288546262 137 497750008338 138 526604428218 139 556911917058 140 588734764800 141 622137437580 142 657186704784 143 693951636384 144 732503735287 145 772916934597 146 815267735477 147 859635204337 148 906101116284 149 954749952234 150 1005669048176 151 1058948592208 152 1114681779692 153 1172964810212 154 1233897048852 155 1297581023076 156 1364122590208 157 1433630934232 158 1506218739712 159 1582002188512 160 1661101140237 161 1743639128871 162 1829743549983 163 1919545657283 164 2013180756676 165 2110788202734 166 2212511599848 167 2318498798616 168 2428902104178 169 2543878272518 170 2663588726238 171 2788199550774 172 2917881717696 173 3052811080836 174 3193168607376 175 3339140373888 176 3490917805299 177 3648697670841 178 3812682331161 179 3983079734181 180 4160103670444 181 4343973768882 182 4534915760672 183 4733161474912 184 4938949111080 185 5152523234616 186 5374135058264 187 5604042437560 188 5842510161152 189 6089809946192 190 6346220737920 191 6612028704960 192 6887527548265 193 7173018496315 194 7468810623715 195 7775220846295 196 8092574249460 197 8421204083190 198 8761452100440 199 9113668552040 200 9478212535246 201 9855451988538 202 10245764050626 203 10649535055146 204 11067160900224 205 11499047043068 206 11945608880400 207 12407271742944 208 12884471286831 209 13377653487981 210 13887275044797 211 14413803372441 212 14957717016924 213 15519505649274 214 16099670491344 215 16698724309872 216 17317191854116 217 17955609849804 218 18614527448924 219 19294506223564 220 19996120627968 221 20719957992264 222 21466618997120 223 22236717667360 224 23030881859333 225 23849753254415 226 24693987859431 227 25564256000043 228 26461242834340 229 27385648346110 230 28338187871944 231 29319592094392 232 30330607582698 233 31371996785838 234 32444538587238 235 33549028297694 236 34686278224192 237 35857117662708 238 37062393481488 239 38302970113728 240 39579730155435 241 40893574357985 242 42245422240929 243 43636212084429 244 45066901557132 245 46538467708482 246 48051907612032 247 49608238357632 248 51208497710304 249 52853744102304 250 54545057307936 251 56283538435488 252 58070310618112 253 59906519005632 254 61793331471872 255 63731938606336 256 65723554438113 257 67769416427427 258 69870786206507 259 72028949571007 260 74245217237972 261 76520924837126 262 78857433686328 263 81256130782728 264 83718429595846 265 86245770058594 266 88839619378378 267 91501472027986 268 94232850574848 269 97035305671788 270 99910416904848 271 102859792783904 272 105885071609191 273 108987921461781 274 112170041089221 275 115433159895873 276 118779038847804 277 122209470462986 278 125726279735856 279 129331324127376 280 133026494509404 281 136813715154612 282 140694944701092 283 144672176142132 284 148747437811200 285 152922793371576 286 157200342822144 287 161582222486880 288 166070606041597 289 170667704503287 290 175375767278255 291 180197082151315 292 185133976355460 293 190188816560910 294 195364009966760 295 200662004289880 296 206085288878690 297 211636394701910 298 217317895484910 299 223132407698310 300 229082591717056 301 235171151808868 302 241400837316496 303 247774442646016 304 254294808472419 305 260964821727753 306 267787416830505 307 274765575673589 308 281902328877676 309 289200755779026 310 296663985707232 311 304295197972896 312 312097623169944 313 320074543163144 314 328229292415464 315 336565257975432 316 345085880829696 317 353794655890224 318 362695133372544 319 371790918782784 320 381085674321753 321 390583118871819 322 400287029427315 323 410201241081255 324 420329648482228 325 430676205820950 326 441244928314136 327 452039892190888 328 463065236203710 329 474325161614730 330 485823933734354 331 497565881907322 332 509555401079168 333 521796951782108 334 534295061729808 335 547054325803104 336 560079407673247 337 573375039787453 338 586946025021133 339 600797236663273 340 614933620097820 341 629360192788890 342 644082045991824 343 659104344738224 344 674432329576852 345 690071316558492 346 706026699007212 347 722303947505052 348 738908611693824 349 755846320259624 350 773122782765696 351 790743789636768 352 808715214023157 353 827043011784927 354 845733223387767 355 864791973886971 356 884225474855268 357 904040024366622 358 924242008956552 359 944837903605752 360 965834273733082 361 987237775179006 362 1009055156231798 363 1031293257610798 364 1053959014526016 365 1077059456661204 366 1100601710267408 367 1124592998145856 368 1149040641775643 369 1173952061296433 370 1199334777670833 371 1225196412666909 372 1251544691055436 373 1278387440592226 374 1305732594250816 375 1333588190204608 376 1361962374095184 377 1390863399014256 378 1420299627808176 379 1450279533059696 380 1480811699428864 381 1511904823634592 382 1543567716832512 383 1575809304596352 384 1608638629332945 385 1642064850263411 386 1676097245875899 387 1710745213906575 388 1746018273830292 389 1781926066841382 390 1818478358382840 391 1855685038126920 392 1893556122543030 393 1932101754878130 394 1971332207763930 395 2011257883197090 396 2051889315185920 397 2093237169730380 398 2135312247508880 399 2178125483858080 400 2221687951499991 401 2266010860521573 402 2311105561142741 403 2356983543695761 404 2403656441434364 405 2451136030512938 406 2499434232837360 407 2548563116043984 408 2598534896392396 409 2649361938744196 410 2701056759498292 411 2753632026569476 412 2807100562366464 413 2861475343770264 414 2916769505155584 415 2972996338368992 416 3030169295793901 417 3088301990328519 418 3147408198495039 419 3207501860417379 420 3268597082974788 421 3330708139779374 422 3393849474374760 423 3458035700213400 424 3523281603900498 425 3589602145171110 426 3657012460179966 427 3725527861478358 428 3795163841350080 429 3865936071788100 430 3937860407877264 431 4010952887770752 432 4085229736119763 433 4160707364049753 434 4237402372637753 435 4315331552888389 436 4394511889259052 437 4474960559635698 438 4556694938906528 439 4639732598937568 440 4724091312195080 441 4809789051720920 442 4896843994804344 443 4985274522957144 444 5075099225635072 445 5166336900212752 446 5259006555755392 447 5353127412993472 448 5448718908144969 449 5545800692889819 450 5644392638243331 451 5744514834530423 452 5846187595310452 453 5949431457351222 454 6054267184605912 455 6160715768186856 456 6268798430394798 457 6378536624692442 458 6489952039786722 459 6603066599602122 460 6717902467416192 461 6834482045832636 462 6952827980970768 463 7072963162438368 464 7194910727575311 465 7318694061426189 466 7444336801038813 467 7571862835436601 468 7701296309972188 469 7832661626299578 470 7965983446783568 471 8101286694471664 472 8238596557559556 473 8377938489362796 474 8519338212839036 475 8662821720559468 476 8808415279288064 477 8956145429952776 478 9106038992282496 479 9258123064778016 480 9412425029406949 481 9568972551574447 482 9727793584876807 483 9888916371071947 484 10052369444891940 485 10218181634013246 486 10386382063928904 487 10557000157918520 488 10730065641980362 489 10905608544801102 490 11083659202748550 491 11264248259841150 492 11447406672801600 493 11633165711026100 494 11821556961699600 495 12012612329764800 496 12206364043099275 497 12402844652484225 498 12602087036844225 499 12804124403215725 500 13008990292049676 501 13216718577179778 502 13427343471188736 503 13640899525376256 504 13857421635189184 505 14076945040189248 506 14299505329547840 507 14525138442013504 508 14753880671471616 509 14985768666911616 510 15220839438052352 511 15459130355309056 512 15700679155484609 513 15945523941736259 514 16193703189333579 515 16445255745624927 516 16700220835862356 517 16958638063167814 518 17220547414425784 519 17485989260249224 520 17755004360940198 521 18027633866455554 522 18303919322436330 523 18583902670173170 524 18867626252704768 525 19155132814783020 526 19446465509041296 527 19741667895959328 528 20040783950101575 529 20343858060081845 530 20650935034872549 531 20962060103769057 532 21277278922770108 533 21596637574541898 534 21920182574870448 535 22247960872625424 536 22580019856284732 537 22916407353898068 538 23257171639684548 539 23602361433995988 540 23952025909987840 541 24306214693582200 542 24664977870212864 543 25028365984788064 544 25396430048509917 545 25769221538836887 546 26146792406378447 547 26529195074857267 548 26916482448079364 549 27308707909896014 550 27705925331250216 551 28108189070138328 552 28515553978733122 553 28928075403345142 554 29345809191623182 555 29768811692515366 556 30197139763547328 557 30630850770783012 558 31070002596181392 559 31514653637556992 560 31964862816015427 561 32420689575913641 562 32882193892375113 563 33349436271249813 564 33822477756709356 565 34301379931206674 566 34786204923151968 567 35277015406872096 568 35773874610367608 569 36276846315271848 570 36785994864689928 571 37301385163157544 572 37823082684562176 573 38351153472101616 574 38885664146288256 575 39426681904907328 576 39974274531104569 577 40528510393344171 578 41089458453580691 579 41657188267216711 580 42231769991359284 581 42813274384777302 582 43401772816243352 583 43997337264490792 584 44600040326641310 585 45209955218161706 586 45827155781378034 587 46451716485432090 588 47083712434882432 589 47723219369660572 590 48370313673759760 591 49025072375190880 592 49687573154759295 593 50357894346020445 594 51036114944145645 595 51722314605877385 596 52416573658484380 597 53118973099716570 598 53829594606850320 599 54548520536643120 600 55275833934469236 601 56011618534274108 602 56755958767801356 603 57508939764546876 604 58270647361077504 605 59041168100984808 606 59820589244296320 607 60608998767429024 608 61406485372693461 609 62213138488246911 610 63029048277691287 611 63854305640026011 612 64689002219340004 613 65533230404764254 614 66387083340258824 615 67250654924565112 616 68124039821088186 617 69007333457848734 618 69900632037461654 619 70804032537087694 620 71717632718508608 621 72641531128078484 622 73575827106896400 623 74520620790757440 624 75476013120423163 625 76442105841572305 626 77419001515170001 627 78406803517418173 628 79405616050223820 629 80415544141149090 630 81436693653979584 631 82469171288674112 632 83513084592033328 633 84568541957649168 634 85635652636674768 635 86714526737773584 636 87805275237990912 637 88908009982702688 638 90022843696589568 639 91149889983585408 640 92289263337954225 641 93441079144238355 642 94605453688439259 643 95782504157965359 644 96972348652917012 645 98175106186034022 646 99390896694085752 647 100619841037818312 648 101862061013450134 649 103117679352618834 650 104386819733983226 651 105669606783169858 652 106966166084481792 653 108276624180844812 654 109601108585623952 655 110939747782569376 656 112292671237740983 657 113660009399453957 658 115041893710312437 659 116438456607154737 660 117849831533196412 661 119276152937975146 662 120717556289604208 663 122174178074717008 664 123646155810831276 665 125133628046293284 666 126636734372753748 667 128155615425111716 668 129690412894102528 669 131241269526241368 670 132808329136524288 671 134391736608371424 672 135991637906441421 673 137608180076574311 674 139241511258720351 675 140891780686882563 676 142559138702160324 677 144243736752691566 678 145945727406812136 679 147665264352997656 680 149402502413138994 681 151157597542483782 682 152930706843029022 683 154721988563462262 684 156531602112671680 685 158359708059686916 686 160206468147307664 687 162072045292044160 688 163956603597864627 689 165860308356135417 690 167783326059488345 691 169725824401760485 692 171687972291981740 693 173669939854314290 694 175671898442161440 695 177694020638106720 696 179736480268144360 697 181799452401618040 698 183883113365574040 699 185987640744699640 700 188113213395799296 701 190260011447732688 702 192428216316014976 703 194618010702754496 704 196829578611377449 705 199063105346565243 706 201318777529104675 707 203596783095824919 708 205897311314573556 709 208220552784153206 710 210566699449424472 711 212935944601242216 712 215328482891685774 713 217744510333994874 714 220184224317928194 715 222647823609698922 716 225135508367462016 717 227647480141249404 718 230183941888587024 719 232745097974429664 720 235331154186908143 721 237942317737263789 722 240578797275726845 723 243240802891450585 724 245928546128521308 725 248642239985892090 726 251382098933525456 727 254148338912326768 728 256941177350419940 729 259760833163080460 730 262607526769145244 731 265481480090945292 732 268382916570850048 733 271312061171199688 734 274269140390985088 735 277254382265779744 736 280268016384555717 737 283310273889615183 738 286381387493543463 739 289481591479140203 740 292611121716509860 741 295770215662992510 742 298959112380392904 743 302178052534910904 744 305427278414509482 745 308707033928844782 746 312017564626774182 747 315359117696285982 748 318731941982147904 749 322136287985836404 750 325572407883326736 751 329040555525021888 752 332540986453684587 753 336073957904365857 754 339639728822480097 755 343238559863733261 756 346870713412341388 757 350536453580958402 758 354236046229039232 759 357969758962767232 760 361737861153562272 761 365540623938007776 762 369378320236504928 763 373251224753199328 764 377159613994781696 765 381103766270414144 766 385083961710678528 767 389100482267502336 768 393153611733255073 769 397243635740673763 770 401370841782108523 771 405535519209447679 772 409737959253512916 773 413978455023984006 774 418257301528944696 775 422574795674807048 776 426931236286008454 777 431326924104935586 778 435762161811773706 779 440237254024430226 780 444752507318536704 781 449308230227372012 782 453904733262018192 783 458542328911283232 784 463221331662011175 785 467942057999004501 786 472704826425489669 787 477509957463039105 788 482357773672192572 789 487248599652378762 790 492182762062693680 791 497160589621821840 792 502182413128972060 793 507248565463798260 794 512359381607493860 795 517515198642712180 796 522716355774819840 797 527963194331816760 798 533256057785749760 799 538595291752632160 800 543981244014017981 801 549414264516921143 802 554894705395551471 803 560422920971233491 804 565999267774304644 805 571624104544033678 806 577297792250682280 807 583020694095423064 808 588793175532565026 809 594615604269471126 810 600488350288948782 811 606411785849167046 812 612386285506212544 813 618412226114006244 814 624489986847026064 815 630619949200223232 816 636802497011911971 817 643038016463685449 818 649326896103473769 819 655669526845459509 820 662066301993304428 821 668517617240064594 822 675023870691587040 823 681585462866424480 824 688202796719402328 825 694876277641533000 826 701606313483754536 827 708393314556844488 828 715237693655330560 829 722139866057404080 830 729100249549003904 831 736119264423729472 832 743197333507098393 833 750334882156459083 834 757532338285423283 835 764790132363778279 836 772108697442094772 837 779488469151638678 838 786929885729155608 839 794433388016782248 840 801999419487007870 841 809628426242585290 842 817320857041670674 843 825077163297734074 844 832897799104877952 845 840783221237747292 846 848733889177028112 847 856750265109357152 848 864832813953000799 849 872982003357764349 850 881198303730852621 851 889482188236778793 852 897834132823407132 853 906254616221861402 854 914744119972750992 855 923303128426078896 856 931932128767651668 857 940631611018986972 858 949402068063908652 859 958243995648453852 860 967157892407653632 861 976144259865439656 862 985203602461611648 863 994336427551743648 864 1003543245434338741 865 1012824569350734879 866 1022180915512448183 867 1031612803101078331 868 1041120754295840868 869 1050705294273472158 870 1060366951235952008 871 1070106256410408184 872 1079923744077029786 873 1089819951568971326 874 1099795419300458166 875 1109850690766690158 876 1119986312572139584 877 1130202834430454356 878 1140500809192949776 879 1150880792848511296 880 1161343344552280539 881 1171889026625557617 882 1182518404584682737 883 1193232047140938077 884 1204030526229625420 885 1214914417009967586 886 1225884297894383424 887 1236940750548388800 888 1248084359920069392 889 1259315714239981232 890 1270635405050822640 891 1282044027207334320 892 1293542178906170880 893 1305130461685800480 894 1316809480456577280 895 1328579843500640640 896 1340442162502188945 897 1352397052547378355 898 1364445132154799355 899 1376587023275375055 900 1388823351323040916 901 1401154745174642598 902 1413581837200820216 903 1426105263265905736 904 1438725662759012214 905 1451443678593930738 906 1464259957240426010 907 1477175148724132834 908 1490189906658058496 909 1503304888242478796 910 1516520754296648592 911 1529838169258697376 912 1543257801217548439 913 1556780321912813989 914 1570406406766924309 915 1584136734885022417 916 1597971989087303676 917 1611912855908909994 918 1625960025632481264 919 1640114192288049104 920 1654376053685800588 921 1668746311415971524 922 1683225670881823860 923 1697814841299538500 924 1712514535731406848 925 1727325471085723160 926 1742248368150191616 927 1757283951591818208 928 1772432949990533805 929 1787696095839085575 930 1803074125576877439 931 1818567779589861027 932 1834177802244593988 933 1849904941888130478 934 1865749950882298728 935 1881713585603591064 936 1897796606477661202 937 1913999777979213798 938 1930323868666722878 939 1946769651182320918 940 1963337902286738880 941 1980029402859194820 942 1996844937932556944 943 2013785296693231744 944 2030851272516550547 945 2048043662966657177 946 2065363269832119417 947 2082810899125816197 948 2100387361120774444 949 2118093470350055794 950 2135930045642820256 951 2153897910124212448 952 2171997891251652552 953 2190230820814722072 954 2208597534971683512 955 2227098874249365656 956 2245735683579912448 957 2264508812300667792 958 2283419114191155072 959 2302467447472961472 960 2321654674846948617 961 2340981663493136411 962 2360449285108146243 963 2380058415905084343 964 2399809936651218036 965 2419704732667858614 966 2439743693868272088 967 2459927714757561576 968 2480257694470813038 969 2500734536772977178 970 2521359150097251618 971 2542132447544962314 972 2563055346924182656 973 2584128770749614396 974 2605353646281445136 975 2626730905525228768 976 2648261485270981839 977 2669946327093063501 978 2691786377389512221 979 2713782587381925241 980 2735935913155036124 981 2758247315656593722 982 2780717760737182032 983 2803348219150098672 984 2826139666591417540 985 2849093083699866796 986 2872209456097135804 987 2895489774387752620 988 2918935034199635712 989 2942546236183970952 990 2966324386056009600 991 2990270494594944800 992 3014385577684956325 993 3038670656315086575 994 3063126756620533575 995 3087754909882526475 996 3112556152569867300 997 3137531526338805950 998 3162682078074832200 999 3188008859892550200 1000 3213512929177721226