0 1 1 293 2 2728 3 12318 4 38835 5 98411 6 215138 7 422668 8 765813 9 1302145 10 2103596 11 3258058 12 4870983 13 7066983 14 9991430 15 13812056 16 18720553 17 24934173 18 32697328 19 42283190 20 53995291 21 68169123 22 85173738 23 105413348 24 129328925 25 157399801 26 190145268 27 228126178 28 271946543 29 322255135 30 379747086 31 445165488 32 519302993 33 603003413 34 697163320 35 802733646 36 920721283 37 1052190683 38 1198265458 39 1360129980 40 1539030981 41 1736279153 42 1953250748 43 2191389178 44 2452206615 45 2737285591 46 3048280598 47 3386919688 48 3755006073 49 4154419725 50 4587118976 51 5055142118 52 5560609003 53 6105722643 54 6692770810 55 7324127636 56 8002255213 57 8729705193 58 9509120388 59 10343236370 60 11234883071 61 12186986383 62 13202569758 63 14284755808 64 15436767905 65 16661931781 66 17963677128 67 19345539198 68 20811160403 69 22364291915 70 24008795266 71 25748643948 72 27587925013 73 29530840673 74 31581709900 75 33744970026 76 36025178343 77 38427013703 78 40955278118 79 43614898360 80 46410927561 81 49348546813 82 52433066768 83 55669929238 84 59064708795 85 62623114371 86 66350990858 87 70254320708 88 74339225533 89 78611967705 90 83078951956 91 87746726978 92 92621987023 93 97711573503 94 103022476590 95 108561836816 96 114336946673 97 120355252213 98 126624354648 99 133152011950 100 139946140451 101 147014816443 102 154366277778 103 162008925468 104 169951325285 105 178202209361 106 186770477788 107 195665200218 108 204895617463 109 214471143095 110 224401365046 111 234696047208 112 245365131033 113 256418737133 114 267867166880 115 279720904006 116 291990616203 117 304687156723 118 317821565978 119 331405073140 120 345449097741 121 359965251273 122 374965338788 123 390461360498 124 406465513375 125 422990192751 126 440047993918 127 457651713728 128 475814352193 129 494549114085 130 513869410536 131 533788860638 132 554321293043 133 575480747563 134 597281476770 135 619737947596 136 642864842933 137 666677063233 138 691189728108 139 716418177930 140 742377975431 141 769084907303 142 796554985798 143 824804450328 144 853849769065 145 883707640541 146 914394995248 147 945928997238 148 978327045723 149 1011606776675 150 1045786064426 151 1080883023268 152 1116916009053 153 1153903620793 154 1191864702260 155 1230818343586 156 1270783882863 157 1311780907743 158 1353829257038 159 1396949022320 160 1441160549521 161 1486484440533 162 1532941554808 163 1580553010958 164 1629340188355 165 1679324728731 166 1730528537778 167 1782973786748 168 1836682914053 169 1891678626865 170 1947983902716 171 2005621991098 172 2064616415063 173 2124990972823 174 2186769739350 175 2249977067976 176 2314637591993 177 2380776226253 178 2448418168768 179 2517588902310 180 2588314196011 181 2660620106963 182 2734532981818 183 2810079458388 184 2887286467245 185 2966181233321 186 3046791277508 187 3129144418258 188 3213268773183 189 3299192760655 190 3386945101406 191 3476554820128 192 3568051247073 193 3661464019653 194 3756823084040 195 3854158696766 196 3953501426323 197 4054882154763 198 4158332079298 199 4263882713900 200 4371565890901 201 4481413762593 202 4593458802828 203 4707733808618 204 4824271901735 205 4943106530311 206 5064271470438 207 5187800827768 208 5313729039113 209 5442090874045 210 5572921436496 211 5706256166358 212 5842130841083 213 5980581577283 214 6121644832330 215 6265357405956 216 6411756441853 217 6560879429273 218 6712764204628 219 6867448953090 220 7024972210191 221 7185372863423 222 7348690153838 223 7514963677648 224 7684233387825 225 7856539595701 226 8031922972568 227 8210424551278 228 8392085727843 229 8576948263035 230 8765054283986 231 8956446285788 232 9151167133093 233 9349260061713 234 9550768680220 235 9755736971546 236 9964209294583 237 10176230385783 238 10391845360758 239 10611099715880 240 10834039329881 241 11060710465453 242 11291159770848 243 11525434281478 244 11763581421515 245 12005649005491 246 12251685239898 247 12501738724788 248 12755858455373 249 13014093823625 250 13276494619876 251 13543111034418 252 13813993659103 253 14089193488943 254 14368761923710 255 14652750769536 256 14941212240513 257 15234198960293 258 15531763963688 259 15833960698270 260 16140843025971 261 16452465224683 262 16768881989858 263 17090148436108 264 17416320098805 265 17747452935681 266 18083603328428 267 18424828084298 268 18771184437703 269 19122730051815 270 19479523020166 271 19841621868248 272 20209085555113 273 20581973474973 274 20960345458800 275 21344261775926 276 21733783135643 277 22128970688803 278 22529886029418 279 22936591196260 280 23349148674461 281 23767621397113 282 24192072746868 283 24622566557538 284 25059167115695 285 25501939162271 286 25950947894158 287 26406258965808 288 26867938490833 289 27336053043605 290 27810669660856 291 28291855843278 292 28779679557123 293 29274209235803 294 29775513781490 295 30283662566716 296 30798725435973 297 31320772707313 298 31849875173948 299 32386104105850 300 32929531251351 301 33480228838743 302 34038269577878 303 34603726661768 304 35176673768185 305 35757185061261 306 36345335193088 307 36941199305318 308 37544853030763 309 38156372494995 310 38775834317946 311 39403315615508 312 40038894001133 313 40682647587433 314 41334654987780 315 41994995317906 316 42663748197503 317 43340993751823 318 44026812613278 319 44721285923040 320 45424495332641 321 46136523005573 322 46857451618888 323 47587364364798 324 48326344952275 325 49074477608651 326 49831847081218 327 50598538638828 328 51374638073493 329 52160231701985 330 52955406367436 331 53760249440938 332 54574848823143 333 55399292945863 334 56233670773670 335 57078071805496 336 57932586076233 337 58797304158333 338 59672317163408 339 60557716743830 340 61453595094331 341 62360044953603 342 63277159605898 343 64205032882628 344 65143759163965 345 66093433380441 346 67054151014548 347 68026008102338 348 69009101235023 349 70003527560575 350 71009384785326 351 72026771175568 352 73055785559153 353 74096527327093 354 75149096435160 355 76213593405486 356 77290119328163 357 78378775862843 358 79479665240338 359 80592890264220 360 81718554312421 361 82856761338833 362 84007615874908 363 85171223031258 364 86347688499255 365 87537118552631 366 88739620049078 367 89955300431848 368 91184267731353 369 92426630566765 370 93682498147616 371 94951980275398 372 96235187345163 373 97532230347123 374 98843220868250 375 100168271093876 376 101507493809293 377 102861002401353 378 104228910860068 379 105611333780210 380 107008386362911 381 108420184417263 382 109846844361918 383 111288483226688 384 112745218654145 385 114217168901221 386 115704452840808 387 117207189963358 388 118725500378483 389 120259504816555 390 121809324630306 391 123375081796428 392 124956898917173 393 126554899221953 394 128169206568940 395 129799945446666 396 131447240975623 397 133111218909863 398 134792005638598 399 136489728187800 400 138204514221801 401 139936492044893 402 141685790602928 403 143452539484918 404 145236868924635 405 147038909802211 406 148858793645738 407 150696652632868 408 152552619592413 409 154426828005945 410 156319412009396 411 158230506394658 412 160160246611183 413 162108768767583 414 164076209633230 415 166062706639856 416 168068397883153 417 170093422124373 418 172137918791928 419 174202027982990 420 176285890465091 421 178389647677723 422 180513441733938 423 182657415421948 424 184821712206725 425 187006476231601 426 189211852319868 427 191437985976378 428 193685023389143 429 195953111430935 430 198242397660886 431 200553030326088 432 202885158363193 433 205238931400013 434 207614499757120 435 210012014449446 436 212431627187883 437 214873490380883 438 217337757136058 439 219824581261780 440 222334117268781 441 224866520371753 442 227421946490948 443 230000552253778 444 232602494996415 445 235227932765391 446 237877024319198 447 240549929129888 448 243246807384673 449 245967819987525 450 248713128560776 451 251482895446718 452 254277283709203 453 257096457135243 454 259940580236610 455 262809818251436 456 265704337145813 457 268624303615393 458 271569885086988 459 274541249720170 460 277538566408871 461 280562004782983 462 283611735209958 463 286687928796408 464 289790757389705 465 292920393579581 466 296077010699728 467 299260782829398 468 302471884795003 469 305710492171715 470 308976781285066 471 312270929212548 472 315593113785213 473 318943513589273 474 322322307967700 475 325729677021826 476 329165801612943 477 332630863363903 478 336125044660718 479 339648528654160 480 343201499261361 481 346784141167413 482 350396639826968 483 354039181465838 484 357711953082595 485 361415142450171 486 365148938117458 487 368913529410908 488 372709106436133 489 376535860079505 490 380393982009756 491 384283664679578 492 388205101327223 493 392158485978103 494 396144013446390 495 400161879336616 496 404212280045273 497 408295412762413 498 412411475473248 499 416560666959750 500 420743186802251 501 424959235381043 502 429209013877978 503 433492724278068 504 437810569371085 505 442162752753161 506 446549478828388 507 450970952810418 508 455427380724063 509 459918969406895 510 464445926510846 511 469008460503808 512 473606780671233 513 478241097117733 514 482911620768680 515 487618563371806 516 492362137498803 517 497142556546923 518 501960034740578 519 506814787132940 520 511707029607541 521 516636978879873 522 521604852498988 523 526610868849098 524 531655247151175 525 536738207464551 526 541859970688518 527 547020758563928 528 552220793674793 529 557460299449885 530 562739500164336 531 568058620941238 532 573417887753243 533 578817527424163 534 584257767630570 535 589738836903396 536 595260964629533 537 600824381053433 538 606429317278708 539 612076005269730 540 617764677853231 541 623495568719903 542 629268912425998 543 635084944394928 544 640943900918865 545 646846019160341 546 652791537153848 547 658780693807438 548 664813728904323 549 670890883104475 550 677012397946226 551 683178515847868 552 689389480109253 553 695645534913393 554 701946925328060 555 708293897307386 556 714686697693463 557 721125574217943 558 727610775503638 559 734142551066120 560 740721151315321 561 747346827557133 562 754019831995008 563 760740417731558 564 767508838770155 565 774325350016531 566 781190207280378 567 788103667276948 568 795065987628653 569 802077426866665 570 809138244432516 571 816248700679698 572 823409056875263 573 830619575201423 574 837880518757150 575 845192151559776 576 852554738546593 577 859968545576453 578 867433839431368 579 874950887818110 580 882519959369811 581 890141323647563 582 897815251142018 583 905542013274988 584 913321882401045 585 921155131809121 586 929042035724108 587 936982869308458 588 944977908663783 589 953027430832455 590 961131713799206 591 969291036492728 592 977505678787273 593 985775921504253 594 994102046413840 595 1002484336236566 596 1010923074644923 597 1019418546264963 598 1027971036677898 599 1036580832421700 600 1045248220992701 601 1053973490847193 602 1062756931403028 603 1071598833041218 604 1080499487107535 605 1089459185914111 606 1098478222741038 607 1107556891837968 608 1116695488425713 609 1125894308697845 610 1135153649822296 611 1144473809942958 612 1153855088181283 613 1163297784637883 614 1172802200394130 615 1182368637513756 616 1191997399044453 617 1201688789019473 618 1211443112459228 619 1221260675372890 620 1231141784759991 621 1241086748612023 622 1251095875914038 623 1261169476646248 624 1271307861785625 625 1281511343307501 626 1291780234187168 627 1302114848401478 628 1312515500930443 629 1322982507758835 630 1333516185877786 631 1344116853286388 632 1354784828993293 633 1365520433018313 634 1376323986394020 635 1387195811167346 636 1398136230401183 637 1409145568175983 638 1420224149591358 639 1431372300767680 640 1442590348847681 641 1453878621998053 642 1465237449411048 643 1476667161306078 644 1488168088931315 645 1499740564565291 646 1511384921518498 647 1523101494134988 648 1534890617793973 649 1546752628911425 650 1558687864941676 651 1570696664379018 652 1582779366759303 653 1594936312661543 654 1607167843709510 655 1619474302573336 656 1631856032971113 657 1644313379670493 658 1656846688490288 659 1669456306302070 660 1682142581031771 661 1694905861661283 662 1707746498230058 663 1720664841836708 664 1733661244640605 665 1746736059863481 666 1759889641791028 667 1773122345774498 668 1786434528232303 669 1799826546651615 670 1813298759589966 671 1826851526676848 672 1840485208615313 673 1854200167183573 674 1867996765236600 675 1881875366707726 676 1895836336610243 677 1909880041039003 678 1924006847172018 679 1938217123272060 680 1952511238688261 681 1966889563857713 682 1981352470307068 683 1995900330654138 684 2010533518609495 685 2025252408978071 686 2040057377660758 687 2054948801656008 688 2069927059061433 689 2084992529075405 690 2100145591998656 691 2115386629235878 692 2130716023297323 693 2146134157800403 694 2161641417471290 695 2177238188146516 696 2192924856774573 697 2208701811417513 698 2224569441252548 699 2240528136573650 700 2256578288793151 701 2272720290443343 702 2288954535178078 703 2305281417774368 704 2321701334133985 705 2338214681285061 706 2354821857383688 707 2371523261715518 708 2388319294697363 709 2405210357878795 710 2422196853943746 711 2439279186712108 712 2456457761141333 713 2473732983328033 714 2491105260509580 715 2508575001065706 716 2526142614520103 717 2543808511542023 718 2561573103947878 719 2579436804702840 720 2597400027922441 721 2615463188874173 722 2633626703979088 723 2651890990813398 724 2670256468110075 725 2688723555760451 726 2707292674815818 727 2725964247489028 728 2744738697156093 729 2763616448357785 730 2782597926801236 731 2801683559361538 732 2820873774083343 733 2840169000182463 734 2859569668047470 735 2879076209241296 736 2898689056502833 737 2918408643748533 738 2938235406074008 739 2958169779755630 740 2978212202252131 741 2998363112206203 742 3018622949446098 743 3038992154987228 744 3059471171033765 745 3080060440980241 746 3100760409413148 747 3121571522112538 748 3142494226053623 749 3163528969408375 750 3184676201547126 751 3205936373040168 752 3227309935659353 753 3248797342379693 754 3270399047380960 755 3292115506049286 756 3313947174978763 757 3335894511973043 758 3357957976046938 759 3380138027428020 760 3402435127558221 761 3424849739095433 762 3447382325915108 763 3470033353111858 764 3492803287001055 765 3515692595120431 766 3538701746231678 767 3561831210322048 768 3585081458605953 769 3608452963526565 770 3631946198757416 771 3655561639203998 772 3679299761005363 773 3703161041535723 774 3727145959406050 775 3751254994465676 776 3775488627803893 777 3799847341751553 778 3824331619882668 779 3848941947016010 780 3873678809216711 781 3898542693797863 782 3923534089322118 783 3948653485603288 784 3973901373707945 785 3999278245957021 786 4024784595927408 787 4050420918453558 788 4076187709629083 789 4102085466808355 790 4128114688608106 791 4154275874909028 792 4180569526857373 793 4206996146866553 794 4233556238618740 795 4260250307066466 796 4287078858434223 797 4314042400220063 798 4341141441197198 799 4368376491415600 800 4395748062203601 801 4423256666169493 802 4450902817203128 803 4478687030477518 804 4506609822450435 805 4534671710866011 806 4562873214756338 807 4591214854443068 808 4619697151539013 809 4648320628949745 810 4677085810875196 811 4705993222811258 812 4735043391551383 813 4764236845188183 814 4793574113115030 815 4823055726027656 816 4852682215925753 817 4882454116114573 818 4912371961206528 819 4942436287122790 820 4972647631094891 821 5003006531666323 822 5033513528694138 823 5064169163350548 824 5094973978124525 825 5125928516823401 826 5157033324574468 827 5188288947826578 828 5219695934351743 829 5251254833246735 830 5282966194934686 831 5314830571166688 832 5346848515023393 833 5379020580916613 834 5411347324590920 835 5443829303125246 836 5476467074934483 837 5509261199771083 838 5542212238726658 839 5575320754233580 840 5608587310066581 841 5642012471344353 842 5675596804531148 843 5709340877438378 844 5743245259226215 845 5777310520405191 846 5811537232837798 847 5845925969740088 848 5880477305683273 849 5915191816595325 850 5950070079762576 851 5985112673831318 852 6020320178809403 853 6055693176067843 854 6091232248342410 855 6126937979735236 856 6162810955716413 857 6198851763125593 858 6235060990173588 859 6271439226443970 860 6307987062894671 861 6344705091859583 862 6381593907050158 863 6418654103557008 864 6455886277851505 865 6493291027787381 866 6530868952602328 867 6568620652919598 868 6606546730749603 869 6644647789491515 870 6682924433934866 871 6721377270261148 872 6760006906045413 873 6798813950257873 874 6837799013265500 875 6876962706833626 876 6916305644127543 877 6955828439714103 878 6995531709563318 879 7035416071049960 880 7075482142955161 881 7115730545468013 882 7156161900187168 883 7196776830122438 884 7237575959696395 885 7278559914745971 886 7319729322524058 887 7361084811701108 888 7402627012366733 889 7444356556031305 890 7486274075627556 891 7528380205512178 892 7570675581467423 893 7613160840702703 894 7655836621856190 895 7698703564996416 896 7741762311623873 897 7785013504672613 898 7828457788511848 899 7872095808947550 900 7915928213224051 901 7959955650025643 902 8004178769478178 903 8048598223150668 904 8093214664056885 905 8138028746656961 906 8183041126858988 907 8228252462020618 908 8273663410950663 909 8319274633910695 910 8365086792616646 911 8411100550240408 912 8457316571411433 913 8503735522218333 914 8550358070210480 915 8597184884399606 916 8644216635261403 917 8691453994737123 918 8738897636235178 919 8786548234632740 920 8834406466277341 921 8882473008988473 922 8930748542059188 923 8979233746257698 924 9027929303828975 925 9076835898496351 926 9125954215463118 927 9175284941414128 928 9224828764517393 929 9274586374425685 930 9324558462278136 931 9374745720701838 932 9425148843813443 933 9475768527220763 934 9526605468024370 935 9577660364819196 936 9628933917696133 937 9680426828243633 938 9732139799549308 939 9784073536201530 940 9836228744291031 941 9888606131412503 942 9941206406666198 943 9994030280659528 944 10047078465508665 945 10100351674840141 946 10153850623792448 947 10207576029017638 948 10261528608682923 949 10315709082472275 950 10370118171588026 951 10424756598752468 952 10479625088209453 953 10534724365725993 954 10590055158593860 955 10645618195631186 956 10701414207184063 957 10757443925128143 958 10813708082870238 959 10870207415349920 960 10926942659041121 961 10983914551953733 962 11041123833635208 963 11098571245172158 964 11156257529191955 965 11214183429864331 966 11272349692902978 967 11330757065567148 968 11389406296663253 969 11448298136546465 970 11507433337122316 971 11566812651848298 972 11626436835735463 973 11686306645350023 974 11746422838814950 975 11806786175811576 976 11867397417581193 977 11928257326926653 978 11989366668213968 979 12050726207373910 980 12112336711903611 981 12174198950868163 982 12236313694902218 983 12298681716211588 984 12361303788574845 985 12424180687344921 986 12487313189450708 987 12550702073398658 988 12614348119274383 989 12678252108744255 990 12742414825057006 991 12806837053045328 992 12871519579127473 993 12936463191308853 994 13001668679183640 995 13067136833936366 996 13132868448343523 997 13198864316775163 998 13265125235196498 999 13331652001169500 1000 13398445413854501