0 0 1 0 2 0 3 1 4 5 5 18 6 53 7 135 8 305 9 633 10 1220 11 2217 12 3834 13 6359 14 10172 15 15776 16 23807 17 35075 18 50585 19 71576 20 99551 21 136332 22 184084 23 245384 24 323260 25 421256 26 543484 27 694709 28 880393 29 1106798 30 1381049 31 1711231 32 2106469 33 2577049 34 3134488 35 3791677 36 4562974 37 5464339 38 6513448 39 7729856 40 9135099 41 10752883 42 12609213 43 14732572 44 17154075 45 19907680 46 23030328 47 26562184 48 30546808 49 35031384 50 40066920 51 45708513 52 52015533 53 59051922 54 66886413 55 75592815 56 85250265 57 95943553 58 107763356 59 120806601 60 135176738 61 150984087 62 168346148 63 187387992 64 208242551 65 231051051 66 255963345 67 283138328 68 312744311 69 344959484 70 379972268 71 417981824 72 459198452 73 503844080 74 552152708 75 604370949 76 660758449 77 721588478 78 787148401 79 857740247 80 933681229 81 1015304369 82 1102958992 83 1197011405 84 1297845446 85 1405863139 86 1521485296 87 1645152232 88 1777324339 89 1918482859 90 2069130517 91 2229792268 92 2401015987 93 2583373280 94 2777460144 95 2983897840 96 3203333616 97 3436441552 98 3683923344 99 3946509217 100 4224958677 101 4520061490 102 4832638501 103 5163542583 104 5513659521 105 5883909033 106 6275245620 107 6688659657 108 7125178314 109 7585866615 110 8071828428 111 8584207600 112 9124188911 113 9692999283 114 10291908809 115 10922231928 116 11585328527 117 12282605196 118 13015516292 119 13785565272 120 14594305836 121 15443343224 122 16334335436 123 17268994613 124 18249088217 125 19276440494 126 20352933737 127 21480509711 128 22661170997 129 23896982505 130 25190072776 131 26542635581 132 27956931310 133 29435288531 134 30980105464 135 32593851632 136 34279069291 137 36038375171 138 37874461997 139 39790100188 140 41788139467 141 43871510656 142 46043227240 143 48306387256 144 50664174952 145 53119862632 146 55676812408 147 58338478145 148 61108407165 149 63990242290 150 66987723645 151 70104690655 152 73345083945 153 76712947441 154 80212430220 155 83847788713 156 87623388658 157 91543707255 158 95613335220 159 99836979048 160 104219463015 161 108765731547 162 113480851329 163 118370013624 164 123438536487 165 128691867196 166 134135584412 167 139775400720 168 145617164900 169 151666864416 170 157930627796 171 164414727237 172 171125580929 173 178069755774 174 185253969825 175 192685094951 176 200370159389 177 208316350529 178 216531017408 179 225021673613 180 233795999894 181 242861847011 182 252227238464 183 261900373464 184 271889629603 185 282203565947 186 292850925829 187 303840639884 188 315181828963 189 326883807296 190 338956085344 191 351408373088 192 364250583008 193 377492833312 194 391145451040 195 405218975425 196 419724160933 197 434671980754 198 450073629973 199 465940528999 200 482284326865 201 499116904793 202 516450379428 203 534297106537 204 552669684378 205 571580957335 206 591044019420 207 611072218048 208 631679157471 209 652878702691 210 674684983033 211 697112395992 212 720175610943 213 743889573132 214 768269507316 215 793330921896 216 819089612700 217 845561667048 218 872763467676 219 900711696949 220 929423340713 221 958915692654 222 989206358297 223 1020313259295 224 1052254637573 225 1085049059769 226 1118715421304 227 1153272950973 228 1188741215166 229 1225140122387 230 1262489927624 231 1300811237024 232 1340125012187 233 1380452574995 234 1421815612061 235 1464236179484 236 1507736707451 237 1552340005152 238 1598069265304 239 1644948069224 240 1693000391512 241 1742250605048 242 1792723485832 243 1844444218145 244 1897438399309 245 1951732045010 246 2007351594221 247 2064323914447 248 2122676306809 249 2182436511457 250 2243632712572 251 2306293543945 252 2370448094146 253 2436125912023 254 2503357012036 255 2572171879928 256 2642601477975 257 2714677250827 258 2788431130929 259 2863895544280 260 2941103416023 261 3020088176380 262 3100883766156 263 3183524642848 264 3268045786324 265 3354482704848 266 3442871440932 267 3533248577541 268 3625651243857 269 3720117121662 270 3816684451281 271 3915392037879 272 4016279257581 273 4119386063953 274 4224752994032 275 4332421174989 276 4442432330342 277 4554828786531 278 4669653479312 279 4786949960520 280 4906762404371 281 5029135614411 282 5154115030005 283 5281746733196 284 5412077455379 285 5545154584352 286 5681026170896 287 5819740936016 288 5961348277712 289 6105898278128 290 6253441710512 291 6404030046561 292 6557715463285 293 6714550850546 294 6874589818117 295 7037886703127 296 7204496577313 297 7374475254665 298 7547879298580 299 7724766029705 300 7905193533290 301 8089220666935 302 8276907068140 303 8468313162256 304 8663500169935 305 8862530115283 306 9065465833513 307 9272370979000 308 9483310033135 309 9698348312588 310 9917551977060 311 10140988037752 312 10368724365324 313 10600829698264 314 10837373651052 315 11078426722741 316 11324060305017 317 11574346690990 318 11829359083465 319 12089171603631 320 12353859299541 321 12623498155017 322 12898165098024 323 13177938009789 324 13462895733390 325 13753118082771 326 14048685851544 327 14349680822224 328 14656185774923 329 14968284496803 330 15286061790989 331 15609603485916 332 15938996444459 333 16274328573504 334 16615688832968 335 16963167245592 336 17316854906184 337 17676843991304 338 18043227768728 339 18416100607361 340 18795557986589 341 19181696506418 342 19574613897053 343 19974409028927 344 20381181922505 345 20795033758545 346 21216066887788 347 21644384841449 348 22080092341138 349 22523295309239 350 22974100879060 351 23432617405448 352 23898954474823 353 24373222916027 354 24855534810593 355 25346003503480 356 25844743613575 357 26351871044668 358 26867502995836 359 27391757972656 360 27924755797828 361 28466617622272 362 29017465935988 363 29577424579397 364 30146618754081 365 30725175034366 366 31313221378305 367 31910887139143 368 32518303076541 369 33135601368289 370 33762915621408 371 34400380884109 372 35048133657142 373 35706311905635 374 36375055070688 375 37054504081464 376 37744801366659 377 38446090866843 378 39158518046181 379 39882229904652 380 40617374990019 381 41364103410304 382 42122566845632 383 42892918560960 384 43675313418176 385 44469907888704 386 45276860065856 387 46096329677697 388 46928478099269 389 47773468365714 390 48631465184757 391 49502634949703 392 50387145752177 393 51285167395385 394 52196871406724 395 53122431051305 396 54062021344826 397 55015819066967 398 55984002774524 399 56966752815072 400 57964251339967 401 58976682318275 402 60004231550041 403 61047086680088 404 62105437211551 405 63179474519948 406 64269391866580 407 65375384412872 408 66497649234044 409 67636385333320 410 68791793655868 411 69964077103285 412 71153440547401 413 72360090845038 414 73584236852089 415 74826089438143 416 76085861500837 417 77363767980761 418 78660025875672 419 79974854255677 420 81308474277726 421 82661109200659 422 84032984399976 423 85424327383168 424 86835367804347 425 88266337479859 426 89717470403197 427 91189002760476 428 92681172945627 429 94194221576160 430 95728391508216 431 97283927852616 432 98861077990200 433 100460091587736 434 102081220613544 435 103724719353697 436 105390844427501 437 107079854803986 438 108792011817677 439 110527579184943 440 112286823020057 441 114070011851841 442 115877416639580 443 117709310789961 444 119565970173282 445 121447673140247 446 123354700538468 447 125287335729560 448 127245864605495 449 129230575605995 450 131241759735185 451 133279710578840 452 135344724321335 453 137437099763196 454 139557138337900 455 141705144129728 456 143881423890868 457 146086287059120 458 148320045775300 459 150583014901253 460 152875512037105 461 155197857539582 462 157550374539569 463 159933388960279 464 162347229535117 465 164792227826161 466 167268718241872 467 169777038055885 468 172317527425030 469 174890529407971 470 177496389983536 471 180135458069672 472 182808085541619 473 185514627251179 474 188255441045205 475 191030887784716 476 193841331363699 477 196687138728544 478 199568679896688 479 202486327976368 480 205440459185584 481 208431452871696 482 211459691530704 483 214525560827169 484 217629449613333 485 220771749949362 486 223952857122789 487 227173169668599 488 230433089388993 489 233733021373801 490 237073374020084 491 240454559052873 492 243876991545098 493 247341089938167 494 250847276062220 495 254395975157040 496 257987615892143 497 261622630388019 498 265301454236553 499 269024526522104 500 272792289842255 501 276605190329228 502 280463677670468 503 284368205130392 504 288319229571308 505 292317211475000 506 296362614963980 507 300455907823413 508 304597561522201 509 308788051235246 510 313027855864873 511 317317458062927 512 321657344252533 513 326048004650537 514 330489933289096 515 334983628038461 516 339529590628910 517 344128326673363 518 348780345689656 519 353486161123504 520 358246290370603 521 363061254799939 522 367931579776237 523 372857794683100 524 377840432945803 525 382880032054784 526 387977133588264 527 393132283236088 528 398346030822696 529 403618930330792 530 408951539924664 531 414344421974209 532 419798143078077 533 425313274088050 534 430890390132541 535 436530070640799 536 442232899366761 537 447999464413617 538 453830358257484 539 459726177772329 540 465687524254002 541 471715003444983 542 477809225558772 543 483970805305000 544 490200361913639 545 496498519160475 546 502865905391681 547 509303153549112 548 515810901195239 549 522389790538812 550 529040468459612 551 535763586534480 552 542559801062436 553 549429773090528 554 556374168439316 555 563393657729093 556 570488916405185 557 577660624764542 558 584909467981409 559 592236136133735 560 599641324229213 561 607125732232065 562 614690065088896 563 622335032755853 564 630061350224854 565 637869737550563 566 645760919876992 567 653735627464856 568 661794595717987 569 669938565211067 570 678168281716421 571 686484496231564 572 694887965006371 573 703379449571008 574 711959716762912 575 720629538755104 576 729389693083552 577 738240962675296 578 747184135876192 579 756220006479425 580 765349373753061 581 774573042468946 582 783891822930645 583 793306531002151 584 802817988136209 585 812427021403417 586 822134463520356 587 831941152879081 588 841847933575642 589 851855655439383 590 861965174061852 591 872177350826496 592 882493052937375 593 892913153449251 594 903438531296697 595 914070071323992 596 924808664314623 597 935655207021580 598 946610602196660 599 957675758621160 600 968851591135580 601 980139020670120 602 991538974274780 603 1003052385150261 604 1014680192677865 605 1026423342450798 606 1038282786304473 607 1050259482347615 608 1062354394992965 609 1074568494988793 610 1086902759449400 611 1099358171887037 612 1111935722242814 613 1124636406918419 614 1137461228807432 615 1150411197327456 616 1163487328451227 617 1176690644739155 618 1190022175370845 619 1203482956177436 620 1217074029673531 621 1230796445089952 622 1244651258405464 623 1258639532379944 624 1272762336586520 625 1287020747444536 626 1301415848252104 627 1315948729219489 628 1330620487501453 629 1345432227231058 630 1360385059552429 631 1375480102654351 632 1390718481803449 633 1406101329378209 634 1421629784901948 635 1437304995077257 636 1453128113819394 637 1469100302290519 638 1485222728933508 639 1501496569506616 640 1517923007117079 641 1534503232256203 642 1551238442833393 643 1568129844211032 644 1585178649238935 645 1602386078289660 646 1619753359292748 647 1637281727770464 648 1654972426872468 649 1672826707411344 650 1690845827897700 651 1709031054576133 652 1727383661460113 653 1745904930368382 654 1764596150960273 655 1783458620771895 656 1802493645251885 657 1821702537798033 658 1841086619792816 659 1860647220640461 660 1880385677802918 661 1900303336836707 662 1920401551429328 663 1940681683436552 664 1961145102918611 665 1981793188177931 666 2002627325795765 667 2023648910669708 668 2044859346050771 669 2066260043581344 670 2087852423332048 671 2109637913840144 672 2131617952146832 673 2153793983835440 674 2176167463069168 675 2198739852629729 676 2221512623954869 677 2244487257177458 678 2267665241163461 679 2291048073550807 680 2314637260787809 681 2338434318172489 682 2362440769890772 683 2386658149056265 684 2411087997748906 685 2435731867054519 686 2460591317103916 687 2485667917112912 688 2510963245421199 689 2536478889532819 690 2562216446155497 691 2588177521240888 692 2614363730024367 693 2640776697065740 694 2667418056288804 695 2694289451022520 696 2721392534041036 697 2748728967604632 698 2776300423500204 699 2804108583082677 700 2832155137315257 701 2860441786811310 702 2888970241875081 703 2917742222543343 704 2946759458626581 705 2976023689751113 706 3005536665400040 707 3035300144955837 708 3065315897741774 709 3095585703064275 710 3126111350254808 711 3156894638712720 712 3187937377946891 713 3219241387619043 714 3250808497585869 715 3282640547942108 716 3314739389063147 717 3347106881648576 718 3379744896764552 719 3412655315887832 720 3445840030948616 721 3479300944374344 722 3513039969133016 723 3547059028777473 724 3581360057488477 725 3615945000119474 726 3650815812240157 727 3685974460180991 728 3721422921077257 729 3757163182914065 730 3793197244570156 731 3829527115863401 732 3866154817595090 733 3903082381595191 734 3940311850767124 735 3977845279133512 736 4015684731880711 737 4053832285405051 738 4092290027357857 739 4131060056691448 740 4170144483704647 741 4209545430089276 742 4249265028975420 743 4289305424978416 744 4329668774244612 745 4370357244498112 746 4411373015087028 747 4452718277030725 748 4494395233065825 749 4536406097693950 750 4578753097228225 751 4621438469840775 752 4664464465609725 753 4707833346567201 754 4751547386746080 755 4795608872228493 756 4840020101193078 757 4884783383963235 758 4929901043054880 759 4975375413225208 760 5021208841520195 761 5067403687323867 762 5113962322406309 763 5160887130972684 764 5208180509711747 765 5255844867845376 766 5303882627176832 767 5352296222140800 768 5401088099852160 769 5450260720155776 770 5499816555675776 771 5549758091865857 772 5600087827058309 773 5650808272514834 774 5701921952476085 775 5753431404212231 776 5805339178073009 777 5857647837538809 778 5910359959270468 779 5963478133160873 780 6017004962385274 781 6070943063452631 782 6125295066256444 783 6180063614126624 784 6235251363880063 785 6290860985873027 786 6346895164052249 787 6403356596007064 788 6460247993021023 789 6517572080124556 790 6575331596146324 791 6633529293766408 792 6692167939568188 793 6751250314091272 794 6810779211883900 795 6870757441556405 796 6931187825833353 797 6992073201607534 798 7053416419992633 799 7115220346376959 800 7177487860476645 801 7240221856389913 802 7303425242650008 803 7367100942279997 804 7431251892846238 805 7495881046512915 806 7560991370096040 807 7626585845118528 808 7692667467863931 809 7759239249432051 810 7826304215793213 811 7893865407843612 812 7961925881460123 813 8030488707556192 814 8099556972136376 815 8169133776352776 816 8239222236560120 817 8309825484371928 818 8380946666716136 819 8452588945891809 820 8524755499624493 821 8597449521123474 822 8670674219137677 823 8744432818012655 824 8818728557747033 825 8893564694050049 826 8968944498397724 827 9044871258090953 828 9121348276312226 829 9198378872183447 830 9275966380823204 831 9354114153405144 832 9432825557214967 833 9512103975709355 834 9591952808573521 835 9672375471779864 836 9753375397646071 837 9834956034894332 838 9917120848709164 839 9999873320797184 840 10083216949445492 841 10167155249581168 842 10251691752830212 843 10336830007577605 844 10422573579025969 845 10508926049256190 846 10595891017286641 847 10683472099133527 848 10771672927870669 849 10860497153690417 850 10949948443963152 851 11040030483298765 852 11130746973606726 853 11222101634157283 854 11314098201642096 855 11406740430236008 856 11500032091657395 857 11593976975230507 858 11688578887946389 859 11783841654524940 860 11879769117476403 861 11976365137164000 862 12073633591865136 863 12171578377834608 864 12270203409366384 865 12369512618856528 866 12469509956865552 867 12570199392181921 868 12671584911884117 869 12773670521404722 870 12876460244593061 871 12979958123778999 872 13084168219836161 873 13189094612246313 874 13294741399162292 875 13401112697472969 876 13508212642866762 877 13616045389896311 878 13724615112042572 879 13833926001780080 880 13943982270640751 881 14054788149279731 882 14166347887539785 883 14278665754516856 884 14391746038625039 885 14505593047662732 886 14620211108877316 887 14735604569031896 888 14851777794470572 889 14968735171184888 890 15086481104879692 891 15205020021040181 892 15324356364997465 893 15444494601996206 894 15565439217260777 895 15687194716062607 896 15809765623786933 897 15933156486000745 898 16057371868519240 899 16182416357474365 900 16308294559381870 901 16435011101209555 902 16562570630444920 903 16690977815164016 904 16820237344098795 905 16950353926706563 906 17081332293237933 907 17213177194805980 908 17345893403454795 909 17479485712229248 910 17613958935243240 911 17749317907750072 912 17885567486211304 913 18022712548366824 914 18160757993304312 915 18299708741529921 916 18439569735037437 917 18580345937379570 918 18722042333737725 919 18864663930992991 920 19008215757796521 921 19152702864641137 922 19298130323931404 923 19444503230055849 924 19591826699457650 925 19740105870706551 926 19889345904570164 927 20039551984086504 928 20190729314634983 929 20342883124009563 930 20496018662490369 931 20650141202916536 932 20805256040758439 933 20961368494191164 934 21118483904166428 935 21276607634486672 936 21435745071877604 937 21595901626061984 938 21757082729832788 939 21919293839127621 940 22082540433101569 941 22246828014202238 942 22412162108243233 943 22578548264478887 944 22745992055678365 945 22914499078201025 946 23084074952070208 947 23254725321049229 948 23426455852715798 949 23599272238537699 950 23773180193947840 951 23948185458420568 952 24124293795546403 953 24301510993108987 954 24479842863160453 955 24659295242098060 956 24839873990740195 957 25021584994403648 958 25204434162979296 959 25388427431010016 960 25573570757767008 961 25759870127327392 962 25947331548651168 963 26135961055659457 964 26325764707311141 965 26516748587681746 966 26708918806040725 967 26902281496930023 968 27096842820242001 969 27292608961298649 970 27489586130929188 971 27687780565549929 972 27887198527242522 973 28087846303833495 974 28289730208973148 975 28492856582215744 976 28697231789098079 977 28902862221220323 978 29109754296325241 979 29317914458378712 980 29527349177649599 981 29738064950790924 982 29950068300919412 983 30163365777697320 984 30377963957412636 985 30593869443060584 986 30811088864424476 987 31029628878157877 988 31249496167865129 989 31470697444184174 990 31693239444867737 991 31917128934865823 992 32142372706407557 993 32368977579084345 994 32596950399931384 995 32826298043511485 996 33057027411997246 997 33289145435254547 998 33522659070925384 999 33757575304512032 1000 33993901149459547