0 1 1 57 2 869 3 6637 4 33111 5 124223 6 380731 7 1004307 8 2360501 9 5064013 10 10089705 11 18912785 12 33681595 13 57426435 14 94307855 15 149907847 16 231567369 17 348773633 18 513600589 19 741206037 20 1050388799 21 1464209383 22 2010677571 23 2723510363 24 3642963709 25 4816741461 26 6300984977 27 8161346809 28 10474151907 29 13327649771 30 16823360983 31 21077521551 32 26222628497 33 32409090121 34 39806984373 35 48607928765 36 59027065255 37 71305163535 38 85710846155 39 102542938915 40 122132949957 41 144847680989 42 171091974073 43 201311597409 44 235996273547 45 275682853459 46 320958639903 47 372464863511 48 430900315033 49 497025137169 50 571664779421 51 655714119397 52 750141753999 53 855994463927 54 974401854931 55 1106581179243 56 1253842340621 57 1417593086437 58 1599344390241 59 1800716028233 60 2023442353075 61 2269378268475 62 2540505407975 63 2838938521375 64 3166932072225 65 3526887049817 66 3921357999109 67 4353060272013 68 4824877503479 69 5339869315807 70 5901279254619 71 6512542959923 72 7177296575701 73 7899385401453 74 8682872789129 75 9532049288881 76 10451442047067 77 11445824459939 78 12520226086447 79 13679942823591 80 14930547347753 81 16277899825441 82 17728158896877 83 19287792935861 84 20963591589343 85 22762677600135 86 24692518916195 87 26760941089915 88 28976139970845 89 31346694695285 90 33881580976177 91 36590184696729 92 39482315811203 93 42568222556299 94 45858605976567 95 49364634767279 96 53097960438193 97 57070732801641 98 61295615788373 99 65785803594589 100 70555037163591 101 75617621005487 102 80988440358379 103 86682978694467 104 92717335574501 105 99108244854013 106 105873093244761 107 113029939234817 108 120597532370731 109 128595332905203 110 137043531813695 111 145963071183415 112 155375664978105 113 165303820182065 114 175770858326845 115 186800937404037 116 198419074167599 117 210651166829143 118 223524018149619 119 237065358930827 120 251303871910189 121 266269216062213 122 281992051310081 123 298504063650793 124 315837990697299 125 334027647641051 126 353107953638407 127 373114958624319 128 394085870556737 129 416059083095161 130 439074203716773 131 463172082273581 132 488394839994007 133 514785898932351 134 542390011869563 135 571253292668755 136 601423247088885 137 632948804060045 138 665880347423785 139 700269748141905 140 736170396977147 141 773637237649219 142 812726800469583 143 853497236458439 144 896008351947337 145 940321643670849 146 986500334350733 147 1034609408776021 148 1084715650382463 149 1136887678334759 150 1191195985115011 151 1247712974620827 152 1306513000776509 153 1367672406660757 154 1431269564154321 155 1497384914111033 156 1566101007055651 157 1637502544411947 158 1711676420264471 159 1788711763657423 160 1868699981434065 161 1951734801620105 162 2037912317354485 163 2127331031371005 164 2220091901034215 165 2316298383933007 166 2416056484035339 167 2519474798407523 168 2626664564501509 169 2737739708013597 170 2852816891318009 171 2972015562478753 172 3095458004843211 173 3223269387220883 174 3355577814650719 175 3492514379760471 176 3634213214721497 177 3780811543802449 178 3932449736525277 179 4089271361426981 180 4251423240430543 181 4419055503828471 182 4592321645882387 183 4771378581042091 184 4956386700787533 185 5147509931097125 186 5344915790545825 187 5548775449036425 188 5759263787167475 189 5976559456241275 190 6200844938915367 191 6432306610500959 192 6671134800911713 193 6917523857266329 194 7171672207148357 195 7433782422526669 196 7704061284340023 197 7982719847749151 198 8269973508059803 199 8566042067320179 200 8871149801596181 201 9185525528927917 202 9509402677970889 203 9843019357325297 204 10186618425556891 205 10540447561912803 206 10904759337735791 207 11279811288580327 208 11665865987033961 209 12063191116247393 210 12472059544176685 211 12892749398541045 212 13325544142499615 213 13770732651050695 214 14228609288156835 215 14699473984599227 216 15183632316564829 217 15681395584969653 218 16193080895521649 219 16719011239526617 220 17259515575440579 221 17814928911172043 222 18385592387137591 223 18971853360074223 224 19574065487611889 225 20192588813609641 226 20827789854258837 227 21480041684956829 228 22149724027954567 229 22837223340781551 230 23542932905451563 231 24267252918452611 232 25010590581524517 233 25773360193227581 234 26555983241305753 235 27358888495847745 236 28182512103249515 237 29027297680981555 238 29893696413164415 239 30782167146955895 240 31693176489753337 241 32627198907214449 242 33584716822100093 243 34566220713942469 244 35572209219542127 245 36603189234297239 246 37659676014368563 247 38742193279683531 248 39851273317782893 249 40987457088513349 250 42151294329569601 251 43343343662889257 252 44564172701904019 253 45814358159650587 254 47094485957744711 255 48405151336221823 256 49746958964247681 257 51120523051702457 258 52526467461641701 259 53965425823637613 260 55438041648004055 261 56944968440908735 262 58486869820375995 263 60064419633183635 264 61678302072657205 265 63329211797365197 266 65017854050718569 267 66744944781478033 268 68511210765172539 269 70317389726432387 270 72164230462240399 271 74052492966104583 272 75982948553155721 273 77956379986173313 274 79973581602543309 275 82035359442151061 276 84142531376212927 277 86295927237049959 278 88496388948807107 279 90744770659121371 280 93041938871742333 281 95388772580108501 282 97786163401882897 283 100235015714451321 284 102736246791386723 285 105290786939883115 286 107899579639162455 287 110563581679857935 288 113283763304377105 289 116061108348248265 290 118896614382453557 291 121791292856752189 292 124746169243997223 293 127762283185449359 294 130840688637091147 295 133982454016945059 296 137188662353398853 297 140460411434541661 298 143798813958514233 299 147204997684876769 300 150680105586997771 301 154225296005467347 302 157841742802538399 303 161530635517599127 304 165293179523680281 305 169130596185000593 306 173044123015553821 307 177035013838740837 308 181104538948050191 309 185253985268790583 310 189484656520878675 311 193797873382685675 312 198194973655946125 313 202677312431732325 314 207246262257497825 315 211903213305193417 316 216649573540459059 317 221486768892895163 318 226416243427416679 319 231439459516693407 320 236557898014679969 321 241773058431238873 322 247086459107860101 323 252499637394480653 324 258014149827407479 325 263631572308347231 326 269353500284546267 327 275181548930044339 328 281117353328045397 329 287162568654408941 330 293318870362265353 331 299587954367758641 332 305971537236920027 333 312471356373675811 334 319089170208992943 335 325826758391165735 336 332685921977247145 337 339668483625628065 338 346776287789768045 339 354011200913080885 340 361375111624978527 341 368869930938076679 342 376497592446565603 343 384260052525749499 344 392159290532757917 345 400197309008432629 346 408376133880393393 347 416697814667286041 348 425164424684216323 349 433778061249372939 350 442540845891843191 351 451454924560624687 352 460522467834836529 353 469745671135133417 354 479126754936326101 355 488667964981211613 356 498371572495616711 357 508239874404657967 358 518275193550221931 359 528479878909668803 360 538856305815763045 361 549406876177834365 362 560134018704172505 363 571040189125659265 364 582127870420641195 365 593399573041046387 366 604857835139748799 367 616505222799183543 368 628344330261216569 369 640377780158272177 370 652608223745721789 371 665038341135537413 372 677670841531213231 373 690508463463958743 374 703553975030166899 375 716810174130160651 376 730279888708221357 377 743965976993902469 378 757871327744631937 379 771998860489606761 380 786351525774983123 381 800932305410365531 382 815744212716598407 383 830790292774863551 384 846073622677086913 385 861597311777658105 386 877364501946466085 387 893378367823254445 388 909642117073299735 389 926158990644416255 390 942932263025290747 391 959965242505150419 392 977261271434767733 393 994823726488805389 394 1012656018929504937 395 1030761594871722449 396 1049143935549314683 397 1067806557582879171 398 1086753013248851663 399 1105986890749964359 400 1125511814487068361 401 1145331445332323777 402 1165449480903760909 403 1185869655841215957 404 1206595742083644671 405 1227631549147817383 406 1248980924408398851 407 1270647753379416347 408 1292635959997119421 409 1314949506904234773 410 1337592395735619665 411 1360568667405317305 412 1383882402395017635 413 1407537721043926955 414 1431538783840049815 415 1455889791712886607 416 1480594986327550289 417 1505658650380305673 418 1531085107895534709 419 1556878724524131197 420 1583043907843328359 421 1609585107657962703 422 1636506816303177611 423 1663813568948570083 424 1691509943903784069 425 1719600562925553821 426 1748090091526200697 427 1776983239283586849 428 1806284760152529227 429 1835999452777677331 430 1866132160807858143 431 1896687773211891671 432 1927671224595880537 433 1959087495521977041 434 1990941612828631133 435 2023238649952322725 436 2055983727250781775 437 2089182012327699575 438 2122838720358934675 439 2156959114420216875 440 2191548505816352717 441 2226612254411935909 442 2262155768963566113 443 2298184507453579529 444 2334703977425294707 445 2371719736319777019 446 2409237391814125223 447 2447262602161283551 448 2485801076531382753 449 2524858575354613529 450 2564440910665635781 451 2604553946449527117 452 2645203598989274039 453 2686395837214809247 454 2728136683053598491 455 2770432211782780403 456 2813288552382862741 457 2856711887892978477 458 2900708455767705161 459 2945284548235450993 460 2990446512658411035 461 3036200751894096995 462 3082553724658444015 463 3129511945890497895 464 3177081987118686185 465 3225270476828676577 466 3274084100832826029 467 3323529602641224053 468 3373613783834333599 469 3424343504437232967 470 3475725683295462179 471 3527767298452477243 472 3580475387528715741 473 3633857048102277173 474 3687919438091221489 475 3742669776137489241 476 3798115341992446787 477 3854263476904059979 478 3911121584005699767 479 3968697128706583151 480 4026997639083852913 481 4086030706276299561 482 4145803984879728917 483 4206325193343978781 484 4267602114371588103 485 4329642595318122095 486 4392454548594156715 487 4456045952068925955 488 4520424849475635365 489 4585599350818445245 490 4651577632781126937 491 4718367939137395649 492 4785978581162923243 493 4854417938049034419 494 4923694457318089727 495 4993816655240558839 496 5064793117253787513 497 5136632498382461681 498 5209343523660772093 499 5282934988556282949 500 5357415759395507951 501 5432794773791197207 502 5509081041071338419 503 5586283642709875787 504 5664411732759150061 505 5743474538284063173 506 5823481359797970881 507 5904441571700306857 508 5986364622715941651 509 6069260036336279963 510 6153137411262099655 511 6238006421848135935 512 6323876818549414145 513 6410758428369334585 514 6498661155309512805 515 6587594980821378797 516 6677569964259538519 517 6768596243336901183 518 6860684034581575739 519 6953843633795539987 520 7048085416515085749 521 7143419838473043533 522 7239857436062790121 523 7337408826804042513 524 7436084709810441659 525 7535895866258929411 526 7636853159860922127 527 7738967537335284359 528 7842250028883106057 529 7946711748664286721 530 8052363895275929933 531 8159217752232551701 532 8267284688448106047 533 8376576158719831271 534 8487103704213920323 535 8598878952953018715 536 8711913620305553405 537 8826219509476896085 538 8941808512002364305 539 9058692608242063865 540 9176883867877575907 541 9296394450410492139 542 9417236605662801623 543 9539422674279132559 544 9662965088230852497 545 9787876371322030409 546 9914169139697264053 547 10041856102351376061 548 10170950061640982183 549 10301463913797935119 550 10433410649444647371 551 10566803354111296547 552 10701655208754916549 553 10837979490280378077 554 10975789572063261881 555 11115098924474628193 556 11255921115407685771 557 11398269810806363987 558 11542158775195791391 559 11687601872214684183 560 11834613065149648025 561 11983206417471396625 562 12133396093372890525 563 12285196358309399525 564 12438621579540492175 565 12593686226673955767 566 12750404872211650259 567 12908792192097299563 568 13068862966266223629 569 13230632079197014757 570 13394114520465161569 571 13559325385298624073 572 13726279875135363251 573 13894993298182828603 574 14065481069979407079 575 14237758713957836831 576 14411841862010589217 577 14587746255057222489 578 14765487743613710597 579 14945082288363750541 580 15126545960732051703 581 15309894943459610591 582 15495145531180974427 583 15682314131003497011 584 15871417263088590293 585 16062471561234975085 586 16255493773463934345 587 16450500762606572465 588 16647509506893083995 589 16846537100544035235 590 17047600754363662127 591 17250717796335187879 592 17455905672218163753 593 17663181946147836449 594 17872564301236545517 595 18084070540177154229 596 18297718585848517343 597 18513526481922989191 598 18731512393475975523 599 18951694607597532539 600 19174091534006016541 601 19398721705663787637 602 19625603779394970929 603 19854756536505278617 604 20086198883403896451 605 20319949852227437963 606 20556028601465969911 607 20794454416591112367 608 21035246710686216881 609 21278425025078626153 610 21524009029974018645 611 21772018525092841565 612 22022473440308835655 613 22275393836289655215 614 22530799905139586795 615 22788711971044369987 616 23049150490918123749 617 23312136055052381693 618 23577689387767239769 619 23845831348064619777 620 24116582930283652139 621 24389965264758181363 622 24665999618476397631 623 24944707395742597943 624 25226110138841080249 625 25510229528702174001 626 25797087385570410557 627 26086705669674836869 628 26379106481901475887 629 26674312064467937111 630 26972344801600180723 631 27273227220211438731 632 27576981990583296557 633 27883631927048938501 634 28193199988678560513 635 28505709279966953705 636 28821183051523262035 637 29139644700762917595 638 29461117772601756935 639 29785625960152321855 640 30113193105422348097 641 30443843200015445369 642 30777600385833972133 643 31114488955784108589 644 31454533354483131287 645 31797758178968892799 646 32144188179411509883 647 32493848259827263571 648 32846763478794714613 649 33202959050173037709 650 33562460343822577961 651 33925292886327632977 652 34291482361721464059 653 34661054612213539907 654 35034035638919016271 655 35410451602590454983 656 35790328824351785801 657 36173693786434514497 658 36560573132916180621 659 36950993670461068373 660 37344982369063174015 661 37742566362791433255 662 38143772950537212035 663 38548629596764064155 664 38957163932259759165 665 39369403754890583957 666 39785377030357921489 667 40205111892957110073 668 40628636646338586659 669 41055979764271317547 670 41487169891408519959 671 41922235844055677903 672 42361206610940855761 673 42804111353987313033 674 43250979409088423669 675 43701840286884903421 676 44156723673544348647 677 44615659431543089999 678 45078677600450364427 679 45545808397714808931 680 46017082219453279493 681 46492529641241998621 682 46972181418910034937 683 47456068489335118241 684 47944221971241793483 685 48436673166001917075 686 48933453558437498975 687 49434594817625893975 688 49940128797707345625 689 50450087538694886225 690 50964503267286596317 691 51483408397680227109 692 52006835532390189263 693 52534817463066911479 694 53067387171318572307 695 53604577829535208619 696 54146422801715204173 697 54692955644294161701 698 55244210106976161953 699 55800220133567413129 700 56361019862812294131 701 56926643629231795067 702 57497125963964358439 703 58072501595609124447 704 58652805451071583841 705 59238072656411641753 706 59828338537694095941 707 60423638621841532877 708 61024008637489645111 709 61629484515844973343 710 62240102391545076635 711 62855898603521134195 712 63476909695862982165 713 64103172418686588845 714 64734723729003971785 715 65371600791595560177 716 66013840979885005979 717 66661481876816447203 718 67314561275734226799 719 67973117181265070567 720 68637187810202727529 721 69306811592395076193 722 69982027171633700141 723 70662873406545936373 724 71349389371489399839 725 72041614357448987591 726 72739587872936365987 727 73443349644891944379 728 74152939619589338717 729 74868397963542328501 730 75589765064414310513 731 76317081531930252761 732 77050388198791152067 733 77789726121590998731 734 78535136581736251703 735 79286661086367827695 736 80044341369285607665 737 80808219391875464105 738 81578337344038812565 739 82354737645124690845 740 83137462944864369287 741 83926556124308495599 742 84722060296766777643 743 85524018808750207619 744 86332475240915831077 745 87147473409014064189 746 87969057364838562713 747 88797271397178646081 748 89632160032774280043 749 90473768037273621299 750 91322140416193127551 751 92177322415880236407 752 93039359524478616569 753 93908297472895994737 754 94784182235774561661 755 95667060032463960773 756 96556977327996862831 757 97453980834067130007 758 98358117510010572851 759 99269434563788303563 760 100187979452972689005 761 101113799885735906885 762 102046943821841108545 763 102987459473636191785 764 103935395307050187155 765 104890800042592261147 766 105853722656353339719 767 106824212381010355583 768 107802318706833122689 769 108788091382693841337 770 109781580417079237349 771 110782836079105338733 772 111791908899534893271 773 112808849671797430463 774 113833709453011971259 775 114866539565012389011 776 115907391595375425077 777 116956317398451362509 778 118013369096397361257 779 119078599080213458321 780 120152060010781236283 781 121233804819905163651 782 122323886711356610447 783 123422359161920542471 784 124529275922444897673 785 125644691018892648065 786 126768658753396550605 787 127901233705316590485 788 129042470732300120255 789 130192424971344698215 790 131351151839863629507 791 132518707036754213339 792 133695146543468699773 793 134880526625087959509 794 136074903831397870097 795 137278334997968422009 796 138490877247235548003 797 139712587989585679211 798 140943524924443031383 799 142183746041359624719 800 143433309621108040721 801 144692274236776919497 802 145960698754869200949 803 147238642336403113277 804 148526164438015912231 805 149823324813070374543 806 151130183512764048971 807 152446800887241268387 808 153773237586707926341 809 155109554562549021533 810 156455813068448973625 811 157812074661514713825 812 159178401203401553675 813 160554854861441835475 814 161941498109776367775 815 163338393730488649367 816 164745604814741885209 817 166163194763918797713 818 167591227290764236829 819 169029766420530592357 820 170478876492126011919 821 171938622159265428023 822 173409068391624397651 823 174890280475995757803 824 176382324017449100429 825 177885264940493070181 826 179399169490240488417 827 180924104233576306889 828 182460136060328394547 829 184007332184441160891 830 185565760145152019303 831 187135487808170693791 832 188716583366861372577 833 190309115343427711961 834 191913152590100693893 835 193528764290329340685 836 195156019959974290295 837 196794989448504235615 838 198445742940195231195 839 200108350955332870835 840 201782884351417339477 841 203469414324371342829 842 205168012409750918153 843 206878750483959129649 844 208601700765462651867 845 210336935816011244579 846 212084528541860122543 847 213844552194995223591 848 215617080374361378473 849 217402187027093385889 850 219199946449749996141 851 221010433289550806837 852 222833722545616074079 853 224669889570209442567 854 226519010069983598051 855 228381160107228845563 856 230256416101124616861 857 232144854828993910517 858 234046553427560668081 859 235961589394210089753 860 237890040588251892995 861 239831985232186517515 862 241787501912974280055 863 243756669583307482415 864 245739567562885476145 865 247736275539692687337 866 249746873571279604949 867 251771442086046736093 868 253810061884531531719 869 255862814140698286127 870 257929780403231013739 871 260011042596829306563 872 262106683023507175781 873 264216784363894880893 874 266341429678543749849 875 268480702409233993601 876 270634686380285518507 877 272803465799871740019 878 274987125261336401087 879 277185749744513398711 880 279399424617049622073 881 281628235635730805681 882 283872268947810400957 883 286131611092341469701 884 288406349001511602863 885 290696570001980868055 886 293002361816222789235 887 295323812563868361995 888 297661010763053107885 889 300014045331767171205 890 302383005589208461697 891 304767981257138846569 892 307169062461243395283 893 309586339732492680539 894 312019904008508138887 895 314469846634930494399 896 316936259366791248833 897 319419234369887241721 898 321918864222158283813 899 324435241915067867309 900 326968460854986956311 901 329518614864580860927 902 332085798184199198459 903 334670105473268945107 904 337271631811690581621 905 339890472701237336333 906 342526724066957529001 907 345180482258580018897 908 347851844051922760571 909 350540906650304470723 910 353247767685959409615 911 355972525221455280455 912 358715277751114250185 913 361476124202437095105 914 364255163937530474765 915 367052496754537337557 916 369868222889070461439 917 372702443015649133223 918 375555258249138969859 919 378426770146194885147 920 381317080706707205309 921 384226292375250936853 922 387154508042538190161 923 390101831046873762233 924 393068365175613882019 925 396054214666628121771 926 399059484209764477847 927 402084278948317624399 928 405128704480500343377 929 408192866860918134281 930 411276872602047007093 931 414380828675714461821 932 417504842514583658087 933 420649022013640778191 934 423813475531685587083 935 426998311892825192675 936 430203640387971009925 937 433429570776338932125 938 436676213286952712825 939 439943678620150561825 940 443232077949094958667 941 446541522921285687059 942 449872125660076093663 943 453223998766192574679 944 456597255319257293657 945 459992008879314133969 946 463408373488357889373 947 466846463671866696101 948 470306394440337709903 949 473788281290826031479 950 477292240208486883731 951 480818387668121044267 952 484366840635723536589 953 487937716570035583397 954 491531133424099825441 955 495147209646818809353 956 498786064184516747891 957 502447816482504556027 958 506132586486648166311 959 509840494644940126943 960 513571661909074485985 961 517326209736024965145 962 521104260089626426565 963 524905935442159636045 964 528731358775939326135 965 532580653584905562527 966 536453943876218417179 967 540351354171855951603 968 544273009510215513749 969 548219035447718351917 970 552189558060417549129 971 556184703945609281393 972 560204600223447403291 973 564249374538561364323 974 568319155061677459439 975 572414070491243417191 976 576534250055056328937 977 580679823511893922529 978 584850921153149183917 979 589047673804468330101 980 593270212827392136863 981 597518670121000624711 982 601793178123561106467 983 606093869814179599931 984 610420878714455609053 985 614774338890140277045 986 619154384952797914865 987 623561152061470908505 988 627994775924348008515 989 632455392800436005195 990 636943139501234792887 991 641458153392415826799 992 646000572395503975793 993 650570534989562774569 994 655168180212883078677 995 659793647664675125789 996 664447077506764006663 997 669128610465288549231 998 673838387832403619243 999 678576551467985840899 1000 683343243801342740901