0 1 1 9 2 45 3 165 4 495 5 1287 6 3003 7 6435 8 12870 9 24309 10 43749 11 75537 12 125805 13 202995 14 318483 15 487311 16 729036 17 1068705 18 1537965 19 2176317 20 3032523 21 4166175 22 5649435 23 7568955 24 10027986 25 13148685 26 17074629 27 21973545 28 28040265 29 35499915 30 44611347 31 55670823 32 69015960 33 85029945 34 104146029 35 126852309 36 153696807 37 185292855 38 222324795 39 265554003 40 315825246 41 374073381 42 441330405 43 518732865 44 607529637 45 709090083 46 824912595 47 956633535 48 1106036580 49 1275062481 50 1465819245 51 1680592749 52 1921857795 53 2192289615 54 2494775835 55 2832428907 56 3208599018 57 3626887485 58 4091160645 59 4605564249 60 5174538369 61 5802832827 62 6495523155 63 7258027095 64 8096121648 65 9015960681 66 10024093101 67 11127481605 68 12333522015 69 13650063207 70 15085427643 71 16648432515 72 18348411510 73 20195237205 74 22199344101 75 24371752305 76 26724091869 77 29268627795 78 32018285715 79 34986678255 80 38188132092 81 41637715713 82 45351267885 83 49345426845 84 53637660219 85 58246295679 86 63190552347 87 68490572955 88 74167456770 89 80243293293 90 86741196741 91 93685341321 92 101100997305 93 109014567915 94 117453627027 95 126446957703 96 136024591560 97 146217848985 98 157059380205 99 168583207221 100 180824766615 101 193820953239 102 207610164795 103 222232347315 104 237729041550 105 254143430277 106 271520386533 107 289906522785 108 309350241045 109 329901783939 110 351613286739 111 374538830367 112 398734495380 113 424258416945 114 451170840813 115 479534180301 116 509413074291 117 540874446255 118 573987564315 119 608824102347 120 645458202138 121 683966536605 122 724428374085 123 766925643705 124 811543001841 125 858367899675 126 907490651859 127 959004506295 128 1013005715040 129 1069593606345 130 1128870657837 131 1190942570853 132 1255918345935 133 1323910359495 134 1395034441659 135 1469409955299 136 1547159876262 137 1628410874805 138 1713293398245 139 1801941754833 140 1894494198861 141 1991093017011 142 2091884615955 143 2197019611215 144 2306652917292 145 2420943839073 146 2540056164525 147 2664158258685 148 2793423158955 149 2928028671711 150 3068157470235 151 3213997193979 152 3365740549170 153 3523585410765 154 3687734925765 155 3858397617897 156 4035787493673 157 4220124149835 158 4411632882195 159 4610544795879 160 4817096916984 161 5031532305657 162 5254100170605 163 5485055985045 164 5724661604103 165 5973185383671 166 6230902300731 167 6498094075155 168 6775049292990 169 7062063531237 170 7359439484133 171 7667487090945 172 7986523665285 173 8316874025955 174 8658870629331 175 9012853703295 176 9379171382724 177 9758179846545 178 10150243456365 179 10555734896685 180 10975035316707 181 11408534473743 182 11856630878235 183 12319731940395 184 12798254118474 185 13292623068669 186 13803273796677 187 14330650810905 188 14875208277345 189 15437410176123 190 16017730459731 191 16616653212951 192 17234672814480 193 17872294100265 194 18530032528557 195 19208414346693 196 19907976759615 197 20629268100135 198 21372848000955 199 22139287568451 200 22929169558230 201 23743088552469 202 24581651139045 203 25445476092465 204 26335194556605 205 27251450229267 206 28194899548563 207 29166211881135 208 30166069712220 209 31195168837569 210 32254218557229 211 33343941871197 212 34465075676955 213 35618370968895 214 36804593039643 215 38024521683291 216 39278951400546 217 40568691605805 218 41894566836165 219 43257416962377 220 44658097401753 221 46097479333035 222 47576449913235 223 49095912496455 224 50656786854696 225 52260009400665 226 53906533412589 227 55597329261045 228 57333384637815 229 59115704786775 230 60945312736827 231 62823249536883 232 64750574492910 233 66728365407045 234 68757718818789 235 70839750248289 236 72975594441717 237 75166405618755 238 77413357722195 239 79717644669663 240 82080480607476 241 84503100166641 242 86986758721005 243 89532732647565 244 92142319588947 245 94816838718063 246 97557631004955 247 100366059485835 248 103243509534330 249 106191389134941 250 109211129158725 251 112304183641209 252 115472030062545 253 118716169629915 254 122038127562195 255 125439453376887 256 128921721179328 257 132486529954185 258 136135503859245 259 139870292521509 260 143692571335599 261 147604041764487 262 151606431642555 263 155701495480995 264 159891014775558 265 164176798316661 266 168560682501861 267 173044531650705 268 177630238321965 269 182319723633267 270 187114937583123 271 192017859375375 272 197030497746060 273 202154891292705 274 207393108806061 275 212747249604285 276 218219443869579 277 223811852987295 278 229526669887515 279 235366119389115 280 241332458546322 281 247427976997773 282 253654997318085 283 260015875371945 284 266513000670729 285 273148796731659 286 279925721439507 287 286846267410855 288 293912962360920 289 301128369472953 290 308495087770221 291 316015752490581 292 323693035463655 293 331529645490615 294 339528328726587 295 347691869065683 296 356023088528670 297 364524847653285 298 373200045887205 299 382051621983681 300 391082554399845 301 400295861697699 302 409694602947795 303 419281878135615 304 429060828570660 305 439034637298257 306 449206529514093 307 459579772981485 308 470157678451395 309 480943600085199 310 491940935880219 311 503153128098027 312 514583663695530 313 526236074758845 314 538113938939973 315 550220879896281 316 562560567732801 317 575136719447355 318 587953099378515 319 601013519656407 320 614321840656368 321 627881971455465 322 641697870291885 323 655773545027205 324 670113053611551 325 684720504551655 326 699600057381819 327 714755923137795 328 730192364833590 329 745913697941205 330 761924290873317 331 778228565468913 332 794830997481885 333 811736117072595 334 828948509302419 335 846472814631279 336 864313729418172 337 882476006424705 338 900964455321645 339 919783943198493 340 938939395076091 341 958435794422271 342 978278183670555 343 998471664741915 344 1019021399569602 345 1039932610627053 346 1061210581458885 347 1082860657214985 348 1104888245187705 349 1127298815352171 350 1150097900909715 351 1173291098834439 352 1196884070422920 353 1220882541847065 354 1245292304710125 355 1270119216605877 356 1295369201680983 357 1321048251200535 358 1347162424116795 359 1373717847641139 360 1400720717819214 361 1428177300109317 362 1456093929964005 363 1484477013414945 364 1513333027661013 365 1542668521659651 366 1572490116721491 367 1602804507108255 368 1633618460633940 369 1664938819269297 370 1696772499749613 371 1729126494185805 372 1762007870678835 373 1795423773937455 374 1829381425899291 375 1863888126355275 376 1898951253577434 377 1934578264950045 378 1970776697604165 379 2007554169055545 380 2044918377845937 381 2082877104187803 382 2121438210612435 383 2160609642621495 384 2200399429341984 385 2240815684184649 386 2281866605505837 387 2323560477272805 388 2365905669732495 389 2408910640083783 390 2452583933153211 391 2496934182074211 392 2541970108969830 393 2587700525638965 394 2634134334246117 395 2681280528014673 396 2729148191923725 397 2777746503408435 398 2827084733063955 399 2877172245352911 400 2928018499316460 401 2979633049288929 402 3032025545616045 403 3085205735376765 404 3139183463108715 405 3193968671537247 406 3249571402308123 407 3306001796723835 408 3363270096483570 409 3421386644426829 410 3480361885280709 411 3540206366410857 412 3600930738576105 413 3662545756686795 414 3725062280566803 415 3788491275719271 416 3852843814096056 417 3918131074870905 418 3984364345216365 419 4051555021084437 420 4119714607990983 421 4188854721803895 422 4258987089535035 423 4330123550135955 424 4402276055297406 425 4475456670252645 426 4549677574584549 427 4624951063036545 428 4701289546327365 429 4778705551969635 430 4857211725092307 431 4936820829266943 432 5017545747337860 433 5099399482256145 434 5182395157917549 435 5266546020004269 436 5351865436830627 437 5438366900192655 438 5526064026221595 439 5614970556241323 440 5705100357629706 441 5796467424683901 442 5889085879489605 443 5982969972794265 444 6078134084884257 445 6174592726466043 446 6272360539551315 447 6371452298346135 448 6471882910144080 449 6573667416223401 450 6676820992748205 451 6781358951673669 452 6887296741655295 453 6994649948962215 454 7103434298394555 455 7213665654204867 456 7325360021023638 457 7438533544788885 458 7553202513679845 459 7669383359054769 460 7787092656392829 461 7906347126240147 462 8027163635159955 463 8149559196686895 464 8273550972285468 465 8399156272312641 466 8526392556984621 467 8655277437347805 468 8785828676253915 469 8918064189339327 470 9052002046008603 471 9187660470422235 472 9325057842488610 473 9464212698860205 474 9605143733934021 475 9747869800856265 476 9892409912531289 477 10038783242634795 478 10187009126631315 479 10337107062795975 480 10489096713240552 481 10642997904943833 482 10798830630786285 483 10956615050589045 484 11116371492157239 485 11278120452327639 486 11441882598020667 487 11607678767296755 488 11775529970417070 489 11945457390908613 490 12117482386633701 491 12291626490863841 492 12467911413358005 493 12646359041445315 494 12826991441112147 495 13009830858093663 496 13194899718969780 497 13382220632265585 498 13571816389556205 499 13763709966576141 500 13957924524333075 501 14154483410226159 502 14353410159168795 503 14554728494715915 504 14758462330195770 505 14964635769846237 506 15173273109955653 507 15384398840008185 508 15598037643833745 509 15814214400762459 510 16032954186783699 511 16254282275709687 512 16478224140343680 513 16704805453652745 514 16934052089945133 515 17165990126052261 516 17400645842515311 517 17638045724776455 518 17878216464374715 519 18121184960146467 520 18366978319430598 521 18615623859278325 522 18867149107667685 523 19121581804722705 524 19378949903937261 525 19639281573403635 526 19902605197045779 527 20168949375857295 528 20438342929144140 529 20710814895772065 530 20986394535418797 531 21265111329830973 532 21546994984085835 533 21832075427857695 534 22120382816689179 535 22411947533267259 536 22706800188704082 537 23004971623822605 538 23306492910447045 539 23611395352698153 540 23919710488293321 541 24231470089851531 542 24546706166203155 543 24865450963704615 544 25187736967557912 545 25513596903135033 546 25843063737307245 547 26176170679779285 548 26512951184428455 549 26853438950648631 550 27197667924699195 551 27545672301058899 552 27897486523784670 553 28253145287875365 554 28612683540640485 555 28976136483073857 556 29343539571232293 557 29714928517619235 558 30090339292573395 559 30469808125662399 560 30853371507081444 561 31241066189056977 562 31632929187255405 563 32028997782196845 564 32429309520673923 565 32833902217175631 566 33242813955316251 567 33656083089269355 568 34073748245206890 569 34495848322743357 570 34922422496385093 571 35353510216984665 572 35789151213200385 573 36229385492960955 574 36674253344935251 575 37123795340007255 576 37578052332756144 577 38037065462941545 578 38500876156993965 579 38969526129510405 580 39443057384755167 581 39921512218165863 582 40404933217864635 583 40893363266174595 584 41386845541141494 585 41885423518060629 586 42389140971008997 587 42898041974382705 588 43412170904439645 589 43931572440847443 590 44456291568236691 591 44986373577759471 592 45521864068653180 593 46062808949809665 594 46609254441349677 595 47161247076202653 596 47718833701691835 597 48282061481124735 598 48850977895388955 599 49425630744553371 600 50006068149474690 601 50592338553409389 602 51184490723631045 603 51782573753053065 604 52386637061856825 605 52996730399125227 606 53612903844481683 607 54235207809734535 608 54863693040526920 609 55498410617992089 610 56139411960414189 611 56786748824894517 612 57440473309023255 613 58100637852556695 614 58767295239099963 615 59440498597795251 616 60120301405015566 617 60806757486064005 618 61499921016878565 619 62199846525742497 620 62906588895000213 621 63620203362778755 622 64340745524714835 623 65068271335687455 624 65802837111556116 625 66544499530904625 626 67293315636790509 627 68049342838500045 628 68812638913308915 629 69583262008248495 630 70361270641877787 631 71146723706061003 632 71939680467750810 633 72740200570777245 634 73548344037642309 635 74364171271320249 636 75187743057063537 637 76019120564214555 638 76858365348022995 639 77705539351468983 640 78560704907091936 641 79423924738825161 642 80295261963836205 643 81174780094372965 644 82062543039615567 645 82958615107534023 646 83863061006751675 647 84775945848414435 648 85697335148065830 649 86627294827527861 650 87565891216787685 651 88513191055890129 652 89469261496836045 653 90434170105486515 654 91407984863472915 655 92390774170112847 656 93382606844331948 657 94383552126591585 658 95393679680822445 659 96413059596364029 660 97441762389910059 661 98479859007459807 662 99527420826275355 663 100584519656844795 664 101651227744851378 665 102727617773148621 666 103813762863741381 667 104909736579772905 668 106015612927517865 669 107131466358381387 670 108257371770904083 671 109393404512773095 672 110539640382839160 673 111696155633139705 674 112863026970927981 675 114040331560708245 676 115228147026276999 677 116426551452770295 678 117635623388717115 679 118855441848098835 680 120086086312414782 681 121327636732753893 682 122580173531872485 683 123843777606278145 684 125118530328319749 685 126404513548283619 686 127701809596495827 687 129010501285430655 688 130330671911825220 689 131662405258800273 690 133005785597987181 691 134360897691661101 692 135727826794880355 693 137106658657632015 694 138497479526983707 695 139900376149241643 696 141315435772114890 697 142742746146885885 698 144182395530587205 699 145634472688184601 700 147099066894766305 701 148576267937738619 702 150066166119027795 703 151568852257288215 704 153084417690116880 705 154612954276274217 706 156154554397911213 707 157709310962802885 708 159277317406588095 709 160858667695015719 710 162453456326197179 711 164061778332865347 712 165683729284639830 713 167319405290298645 714 168968903000056293 715 170632319607848241 716 172309752853621821 717 174001301025633555 718 175707062962752915 719 177427138056772527 720 179161626254724828 721 180910628061205185 722 182674244540701485 723 184452577319930205 724 186245728590178971 725 188053801109655615 726 189876898205843739 727 191715123777864795 728 193568582298846690 729 195437378818298925 730 197321618964494277 731 199221408946857033 732 201136855558357785 733 203068066177914795 734 205015148772801939 735 206978211901063239 736 208957364713933992 737 210952716958268505 738 212964378978974445 739 214992461721453813 740 217037076734050551 741 219098336170504791 742 221176352792413755 743 223271239971699315 744 225383111693082222 745 227512082556563013 746 229658267779909605 747 231821783201151585 748 234002745281081205 749 236201271105761091 750 238417478389038675 751 240651485475067359 752 242903411340834420 753 245173375598695665 754 247461498498916845 755 249767900932221837 756 252092704432347603 757 254436031178605935 758 256798003998451995 759 259178746370059659 760 261578382424903674 761 263997036950348637 762 266434835392244805 763 268891903857530745 764 271368369116842833 765 273864358607131611 766 276380000434285011 767 278915423375758455 768 281470756883211840 769 284046131085153417 770 286641676789590573 771 289257525486687525 772 291893809351429935 773 294550661246296455 774 297228214723937211 775 299926604029859235 776 302645964105118854 777 305386430589021045 778 308148139821825765 779 310931228847461265 780 313735835416244397 781 316562097987607923 782 319410155732834835 783 322280148537799695 784 325172217005717004 785 328086502459896609 786 331023146946506157 787 333982293237340605 788 336964084832598795 789 339968665963667103 790 342996181595910171 791 346046777431468731 792 349120599912064530 793 352217796221812365 794 355338514290039237 795 358482902794110633 796 361651111162263945 797 364843289576449035 798 368059588975175955 799 371300161056369831 800 374565158280232920 801 377854733872113849 802 381169041825384045 803 384508236904321365 804 387872474647000935 805 391261911368193207 806 394676704162269243 807 398117010906113235 808 401582990262042270 809 405074801680733349 810 408592605404157669 811 412136562468522177 812 415706834707218405 813 419303584753778595 814 422926976044839123 815 426577172823111231 816 430254340140359076 817 433958643860385105 818 437690250662022765 819 441449328042136557 820 445236044318629443 821 449050568633457615 822 452893070955652635 823 456763722084350955 824 460662693651830826 825 464590158126556605 826 468546288816230469 827 472531259870851545 828 476545246285782465 829 480588423904823355 830 484660969423293267 831 488763060391119063 832 492894875215931760 833 497056593166170345 834 501248394374193069 835 505470459839396229 836 509722971431340447 837 514006111892884455 838 518320064843326395 839 522665014781552643 840 527041147089194166 841 531448648033790421 842 535887704771960805 843 540358505352583665 844 544861238719982877 845 549396094717122003 846 553963264088806035 847 558562938484890735 848 563195310463499580 849 567860573494248321 850 572558921961477165 851 577290551167490589 852 582055657335804795 853 586854437614402815 854 591687090078997275 855 596553813736300827 856 601454808527304258 857 606390275330562285 858 611360415965487045 859 616365433195649289 860 621405530732087289 861 626480913236623467 862 631591786325188755 863 636738356571154695 864 641920831508673288 865 647139419636024601 866 652394330418972141 867 657685774294126005 868 663013962672313815 869 668379107941959447 870 673781423472469563 871 679221123617627955 872 684698423718997710 873 690213540109331205 874 695766690115987941 875 701358092064360225 876 706987965281306709 877 712656530098593795 878 718364007856344915 879 724110620906497695 880 729896592616269012 881 735722147371627953 882 741587510580776685 883 747492908677639245 884 753438569125358259 885 759424720419799599 886 765451592093064987 887 771519414717012555 888 777628419906785370 889 783778840324347933 890 789970909682030661 891 796204862746082361 892 802480935340230705 893 808799364349250715 894 815160387722541267 895 821564244477709623 896 828011174704164000 897 834501419566714185 898 841035221309180205 899 847612823258009061 900 854234469825899535 901 860900406515435079 902 867610879922724795 903 874366137741052515 904 881166428764533990 905 888012002891782197 906 894903111129580773 907 901840005596565585 908 908822939526914445 909 915852167274044979 910 922927944314320659 911 930050527250765007 912 937220173816783980 913 944437142879896545 914 951701694445473453 915 959014089660484221 916 966374590817252331 917 973783461357218655 918 981240965874713115 919 988747370120734587 920 996302941006739058 921 1003907946608436045 922 1011562656169593285 923 1019267340105849705 924 1027022270008536681 925 1034827718648507595 926 1042683959979975699 927 1050591269144360295 928 1058549922474141240 929 1066560197496721785 930 1074622372938299757 931 1082736728727747093 932 1090903546000497735 933 1099123107102443895 934 1107395695593840699 935 1115721596253219219 936 1124101095081307902 937 1132534479304962405 938 1141022037381103845 939 1149564059000665473 940 1158160835092547781 941 1166812657827582051 942 1175519820622502355 943 1184282618143926015 944 1193101346312342532 945 1201976302306110993 946 1210907784565465965 947 1219896092796531885 948 1228941527975345955 949 1238044392351889551 950 1247204989454128155 951 1256423624092059819 952 1265700602361772170 953 1275036231649507965 954 1284430820635739205 955 1293884679299249817 956 1303398118921226913 957 1312971452089360635 958 1322604992701952595 959 1332299055972032919 960 1342053958431485904 961 1351870017935184297 962 1361747553665132205 963 1371686886134616645 964 1381688337192367743 965 1391752230026727591 966 1401878889169827771 967 1412068640501775555 968 1422321811254848790 969 1432638730017699477 970 1443019726739566053 971 1453465132734494385 972 1463975280685567485 973 1474550504649143955 974 1485191140059105171 975 1495897523731111215 976 1506669993866865564 977 1517508890058388545 978 1528414553292299565 979 1539387325954108125 980 1550427551832513627 981 1561535576123713983 982 1572711745435723035 983 1583956407792696795 984 1595269912639268514 985 1606652610844892589 986 1618104854708197317 987 1629626997961346505 988 1641219395774409945 989 1652882404759742763 990 1664616382976373651 991 1676421689934401991 992 1688298686599403880 993 1700247735396847065 994 1712269200216514797 995 1724363446416938613 996 1736530840829840055 997 1748771751764581335 998 1761086549012624955 999 1773475603852002291 1000 1785939289051791150