1 2 2 17 3 257 4 1297 5 65537 6 160001 7 331777 8 614657 9 1336337 10 4477457 11 5308417 12 8503057 13 9834497 14 29986577 15 40960001 16 45212177 17 59969537 18 65610001 19 126247697 20 193877777 21 303595777 22 384160001 23 406586897 24 562448657 25 655360001 26 723394817 27 916636177 28 1049760001 29 1416468497 30 1536953617 31 1731891457 32 1944810001 33 2342560001 34 2702336257 35 3208542737 36 3429742097 37 3782742017 38 4162314257 39 5006411537 40 5473632257 41 5802782977 42 5972816657 43 6879707137 44 7676563457 45 9475854337 46 10485760001 47 11574317057 48 12444741137 49 13363360001 50 15352201217 51 17555190017 52 19565295377 53 29376588817 54 34188010001 55 36136489217 56 38167092497 57 47156728337 58 49632710657 59 51336683777 60 56712564737 61 58594980097 62 59553569297 63 61505984017 64 64524128257 65 70892257537 66 76549608977 67 85030560001 68 91506250001 69 94197431057 70 95565066497 71 102627966737 72 104086245377 73 114733948177 74 116319195137 75 129600000001 76 143986855937 77 151613669377 78 155538739457 79 185189072897 80 226671210001 81 242855782417 82 254116810001 83 283982410001 84 287107358977 85 296637086737 86 303120718097 87 313044726017 88 330123790097 89 333621760001 90 347892350977 91 355196928257 92 366368720657 93 381671897617 94 385571451137 95 405519334417 96 409600000001 97 430467210001 98 536902045697 99 583506543377 100 638778183697 101 691798081537 102 697886476817 103 741637881857 104 748052010001 105 767544201217 106 821386940417 107 856446597137 108 870780120337 109 945165062417 110 968381956097 111 984095744257 112 1160885573137 113 1178883463697 114 1320623865857 115 1340445266177 116 1401249857537 117 1607509551377 118 1642047467777 119 1665379926017 120 1700843738897 121 1712789917697 122 1749006250001 123 1761205026817 124 1873887210001 125 1938777760001 126 2073600000001 127 2087458598417 128 2200843458577 129 2333855068417 130 2348997630737 131 2410305930257 132 2457068790017 133 2601446410001 134 2684354560001 135 2873716601617 136 3054399363857 137 3129007210001 138 3262849744897 139 3647809685777 140 3711571783937 141 3885692518657 142 3907880570897 143 4158271385857 144 4228599998737 145 4323754644497 146 4371929719057 147 4518872583697 148 4694952902657 149 4876129574417 150 5008715616257 151 5566277615617 152 5624486560001 153 5653761639697 154 5801854959617 155 5831819287057 156 5892095988497 157 6044831973377 158 6327217036817 159 6455847578897 160 6520893388817 161 6718982410001 162 6752430919937 163 6853526069777 164 6921550621457 165 7198725105937 166 7304781885697 167 7340393187857 168 7412006250001 169 7448008642817 170 7703711109137 171 7965941760001 172 8118761230337 173 8352100000001 174 8470637710097 175 8550360810001 176 8711493922577 177 8792909200657 178 9124290174737 179 9464950698257 180 9859499520257 181 10220450939137 182 10638269396497 183 10971993760001 184 11068769304577 185 11362939842817 186 11713506250001 187 11815141283857 188 12072122454017 189 12228309610001 190 12813994352897 191 13308633610001 192 13476652155137 193 13760212194577 194 13932481925377 195 13990263006737 196 14223186420497 197 14281868906497 198 14399778447617 199 14518416572417 200 14637786276097 201 14818219109137 202 15122640998657 203 15307531050257 204 15556682086417 205 15808862273297 206 17318914560001 207 17455149220097 208 17523567165457 209 17938308212497 210 18289512837377 211 18502695778577 212 19522293907217 213 19596699897857 214 19746149744897 215 20429279055377 216 21051248890897 217 21447124258817 218 21687313697297 219 21848556971537 220 23086718058497 221 23596433203457 222 23682199342097 223 24376773296657 224 24464657022977 225 24552778165777 226 25086514718737 227 25176309760001 228 25628906250001 229 25811642826257 230 25903376695297 231 26087577760001 232 26365719179537 233 27596782653697 234 27789935251457 235 28572702478337 236 29070256355857 237 29777713954817 238 30498006250001 239 31020444160001 240 31443203915777 241 31763098287377 242 31870270181377 243 32301672103937 244 33177600000001 245 33622184759297 246 33958544140817 247 34753194393857 248 34982777061377 249 35213495337217 250 35329281496337 251 37705543754257 252 37949591784977 253 38194822598417 254 38317882740737 255 39691260010001 256 39817917300737 257 40455756714257 258 41361568239617 259 42017827837457 260 42548433143057 261 42949672960001 262 44170432535057 263 44998605610001 264 45557154156817 265 45979465625857 266 46547106631937 267 47264030013457 268 48575324160001 269 48722689466897 270 49018425731857 271 51126446876177 272 51279577272577 273 52361143210001 274 52986810873617 275 53144100000001 276 55059011870977 277 55708668702977 278 55871977259537 279 56035644604417 280 56364057760001 281 58873394410001 282 61290172070417 283 61817585357057 284 64505891781137 285 67469073169937 286 68035838611457 287 68415660933377 288 70923413932817 289 74306055049217 290 76558370055697 291 77181425807617 292 80784215904017 293 81649946593297 294 82303796756737 295 83402264010257 296 84288924810001 297 86083436509457 298 88828740010001 299 90460186235137 300 91166213610001 301 91639189082897 302 92352100000001 303 92829679353857 304 93309108592897 305 95245419909377 306 95734170259457 307 96224799211777 308 99964883083537 309 104857600000001 310 110744809943297 311 111018169418257 312 112116671082257 313 114058640670977 314 116592398457617 315 116876510171137 316 121786321347857 317 122373950300177 318 130208273661457 319 131446133280017 320 132068362410001 321 135212709610001 322 136166867931137 323 137126067287057 324 141669506250001 325 142657607172097 326 143983104495617 327 144649306296577 328 145317817286657 329 146661788160001 330 148695196836097 331 150405794112017 332 152825373409537 333 153871223306257 334 155274028810001 335 158823006250001 336 163161689122577 337 163527215026177 338 165364065484817 339 171346110325777 340 171725299360001 341 172866643311377 342 174013667147777 343 175938046618897 344 176324829757697 345 180621665477137 346 184996558606337 347 185800453386497 348 187416100000001 349 187821652678417 350 191089815778577 351 191501314560001 352 198176118870017 353 199022571991297 354 200723609948417 355 204158374560001 356 207637033267457 357 208952922681617 358 217886058209297 359 220620996195857 360 221079310237697 361 222458537521937 362 224307533610001 363 224771578003457 364 227102609365777 365 230396455161857 366 233726001610001 367 237575242402577 368 244425583101457 369 245416161703697 370 245912578560001 371 248906913382657 372 251423010792977 373 252941796372737 374 253958135812097 375 255488383872017 376 256000000000001 377 256512384128017 378 257539459457297 379 259085851668737 380 260120641601537 381 265341164175617 382 267980697853457 383 276017552978177 384 277102632960001 385 283680450809857 386 287571186389777 387 292066596081937 388 294333963194897 389 297186706722817 390 298908276193297 391 299483791360001 392 302373843210001 393 302954354381057 394 308805549162497 395 323194101760001 396 325027389162257 397 327483891338257 398 330574069436417 399 331816243998977 400 333686065589777 401 341244487622417 402 350872239149057 403 354779827360001 404 355434251585297 405 368713885301777 406 376858201562897 407 380291185115137 408 381670924960001 409 388626024960001 410 390028372746497 411 392139006250001 412 393550846429457 413 400667318088977 414 409333985856017 415 412253877889297 416 416662971080977 417 420364151750657 418 426337261060097 419 427088350525457 420 434653947902737 421 443864837610001 422 446190254182657 423 449305008537857 424 451651754410001 425 484654236938497 426 494646779310337 427 500546654410001 428 503941617438737 429 507353821034257 430 511643408855297 431 518563255296257 432 525553057403137 433 540640808835857 434 552395897634817 435 556051110301697 436 571788526410001 437 572724541808897 438 574600019705857 439 577421868396817 440 582148030529537 441 584997617852177 442 587857653842177 443 588813325506577 444 593609173897217 445 595535692960001 446 600372506250001 447 601343393468417 448 632029454918417 449 634048716744977 450 646266084871697 451 647292107428097 452 652440557783057 453 655544332960001 454 661785091833857 455 668070303867137 456 669122175820817 457 674400179654657 458 710022319307537 459 711123342274817 460 718866398915857 461 725553483210001 462 744753706110977 463 749326240382977 464 753919797760001 465 760849692918017 466 763170239287297 467 773678452885777 468 779563031470337 469 783109852810001 470 789048100000001 471 791432829997057 472 799821974703377 473 822928822333697 474 824158680250897 475 825389916160001 476 826622531089937 477 836533218877457 478 841521848928017 479 864247342871057 480 873208173609217 481 875781160960001 482 884831417085457 483 887430039175697 484 891338699247617 485 924415134406417 486 943335299047697 487 946061699869457 488 947427114332417 489 950162376687617 490 959782457886737 491 973651921932817 492 1001841254319377 493 1003266601779457 494 1004693469610001 495 1007551770705937 496 1030638307845137 497 1042329231695377 498 1071991677968657 499 1079505170718977 500 1085544345760001 501 1102282762014737 502 1128531035955457 503 1130089511174417 504 1133211303545617 505 1147339481760001 506 1158419072229137 507 1169578714402817 508 1182431107158017 509 1185660688363777 510 1192139693445377 511 1205177326960897 512 1208453376249857 513 1215025507270657 514 1221624408641537 515 1234902812921857 516 1236570192010001 517 1239910015070737 518 1241582461321217 519 1320361871462657 520 1332670805223697 521 1345065600618497 522 1353971814878737 523 1355758351749377 524 1375527161610001 525 1397338861952017 526 1421259840160001 527 1453002965212177 528 1477633600000001 529 1479541146758417 530 1527832968950017 531 1535667993760001 532 1541564008715537 533 1555387394560001 534 1561340074329617 535 1569303539598097 536 1579300663853057 537 1583312857866497 538 1589345476627217 539 1605516747210001 540 1640290176246017 541 1644417988427777 542 1656848179360001 543 1711528530149377 544 1722197212404497 545 1730768006250001 546 1767551289569537 547 1774102824010001 548 1789460557664257 549 1816019815366657 550 1829409766560001 551 1847378051850497 552 1854150165304337 553 1870024162738177 554 1879140656091137 555 1899774613651217 556 1913624675040017 557 1920578035360001 558 1925224124645377 559 1955629506250001 560 1960339027312657 561 2017519281574417 562 2019928619155457 563 2068570116919297 564 2095694500907537 565 2100654722410001 566 2120583711641617 567 2125588036810001 568 2212024450522897 569 2219775733334017 570 2240545423360001 571 2256218080112897 572 2319732364960001 573 2333131506250001 574 2335818284732417 575 2343892544647697 576 2346588610560001 577 2360103844810001 578 2373677376160001 579 2423027378753537 580 2431326594378257 581 2436871236584977 582 2473142920335617 583 2475949721495057 584 2481570490452497 585 2501318573817857 586 2509818020471057 587 2521184288268817 588 2544032598067217 589 2567035854773777 590 2575702165893377 591 2593100598870017 592 2657649945760001 593 2699349457309697 594 2705346343547137 595 2714360401026577 596 2723396965502977 597 2726414161685777 598 2735480793726977 599 2765866292982017 600 2784218674364417 601 2787286261099537 602 2808830402560001 603 2830499196334097 604 2839824100000001 605 2886794695210001 606 2899417992907537 607 2915255279554817 608 2931157357946897 609 2940729778422017 610 2953529453875457 611 2972807254183937 612 2985711444688897 613 3018155715809537 614 3024676168667137 615 3067317007956497 616 3093780630471697 617 3140503567718417 618 3170817901920257 619 3187753732358417 620 3204757315051777 621 3221828830456337 622 3287323324313857 623 3297755123575057 624 3325694645594897 625 3332707177996817 626 3343246762905857 627 3346765506727697 628 3353811326410001 629 3385655282995457 630 3396320155537937 631 3399880705782017 632 3414150909501697 633 3435640384720897 634 3486176931348737 635 3511653258713617 636 3581507329724417 637 3585212496702737 638 3629899103838737 639 3682559992810001 640 3697710643910417 641 3701505600000001 642 3712907996180497 643 3731970506100737 644 3774166335851537 645 3793464091938817 646 3898953910092817 647 3910809329623297 648 3918727948865537 649 3930628417436177 650 3982510614122497 651 3986522713655057 652 3998577202364417 653 4018728742181137 654 4026810647608337 655 4063330172993537 656 4067403176230417 657 4145373626699777 658 4153645759078657 659 4166077163064337 660 4170227158671617 661 4174380253989137 662 4253880064594177 663 4258095478679057 664 4266535704988177 665 4308925202899217 666 4347345103360001 667 4394651007802897 668 4398970605469697 669 4455415651210001 670 4472892131939857 671 4486033194356737 672 4494809974702337 673 4556608567054337 674 4561047001954577 675 4569933598448657 676 4592206902398977 677 4614561525358097 678 4750408049625617 679 4768744947210001 680 4800962195128577 681 4824074259269137 682 4828706667298817 683 4851918771472657 684 4879883648794897 685 4884556188160001 686 4940888786599937 687 4950324713799937 688 4964503937703697 689 5007224413921537 690 5026299532960001 691 5031076816247057 692 5040641598370577 693 5079037171508497 694 5083851994890497 695 5093491910639617 696 5127339610437137 697 5171105628160001 698 5175985755816977 699 5190646865268737 700 5269366172160001 701 5294148568810001 702 5304085963672337 703 5314037341733137 704 5333982099901457 705 5343975506250001 706 5353982948279057 707 5414323085783057 708 5424429145724177 709 5429487477723137 710 5464994926764817 711 5490463810256897 712 5505787807392017 713 5536532010831377 714 5572562780160001 715 5634738611490817 716 5681710822511377 717 5692188847987217 718 5702681359210001 719 5707933051146497 720 5728976100000001 721 5787144538544657 722 5845754811191297 723 5867177619030017 724 5877911076311297 725 5958882140889617 726 5969741148810001 727 6057148396803857 728 6079149367210001 729 6123331056944657 730 6145511993475857 731 6251695490416897 732 6268586248755217 733 6285511210438657 734 6325136059964177 735 6439382639943697 736 6456652178063617 737 6555169943712017 738 6708019506250001 739 6737717388960001 740 6839428275098897 741 6857496100000001 742 6875599698823697 743 7040149711360001 744 7083288701500177 745 7120422507699217 746 7132832827210001 747 7245257099093777 748 7270419678763537 749 7384463302410001 750 7403600223518977 751 7474087319462417 752 7519204027662337 753 7597021791522817 754 7623094772432897 755 7629623490416657 756 7701716500811777 757 7741254643360001 758 7814136392940817 759 7820787428966657 760 7827442709882897 761 7887531556274177 762 7907637840010001 763 7981689918812417 764 8255362242232577 765 8276167513221137 766 8345802531572497 767 8394807846297857 768 8429943543196177 769 8472251834266897 770 8536012620615937 771 8550230419111937 772 8614430428369937 773 8678991298498817 774 8693387300048897 775 8729455656581137 776 8751150472237057 777 8772885700451857 778 8977705762571537 779 9051717784746257 780 9133658540670977 781 9178587294843137 782 9284065566068737 783 9359961885634817 784 9398084071888657 785 9497746782355457 786 9762151372960001 787 9888469522534657 788 9896404897416977 789 9904345047371777 790 9928194166824977 791 10024021608641297 792 10032038420484097 793 10040060040010001 794 10136695173496337 795 10160962562560001 796 10177165011108097 797 10307483192402177 798 10323860520960001 799 10397800139916817 800 10439048924528897 801 10480420315157777 802 10538546702315777 803 10555198560342017 804 10596914539811857 805 10739674329760001 806 10807352257229057 807 10943667196416257 808 11029516302422017 809 11141874069365777 810 11220161553469697 811 11246348829830417 812 11342761205760001 813 11351556600291857 814 11369162733628177 815 11653655894410001 816 11743645097610001 817 11770743200219137 818 11897821597962497 819 11916059297775617 820 11952597590020097 821 11970898214560001 822 11980056403461137 823 12127303304929297 824 12136551081312257 825 12182869323073297 826 12229320016097537 827 12238626071048977 828 12285236038598657 829 12322619765231617 830 12360088745476097 831 12388246506250001 832 12482453280010001 833 12558204723052817 834 12567697837793537 835 12691598747744017 836 12932442187042817 837 12971292906029057 838 13157030556810001 839 13216096818928657 840 13225960497438977 841 13305068825760001 842 13354691406250001 843 13394489304270097 844 13404452661760001 845 13434376086443537 846 13444361685630977 847 13524447014158337 848 13544524126331137 849 13584745402675457 850 13665456627630337 851 13695815864207377 852 13726225657368577 853 13746526967501057 854 13777021146309137 855 13817758937473297 856 13889267382685697 857 13909749248160001 858 14126179183788817 859 14250981776130577 860 14271862332010001 861 14282311210373377 862 14292765825150737 863 14334641690388497 864 14366108924559617 865 14387115843260417 866 14450274844815617 867 14460821527960337 868 14524222915722257 869 14577216467988737 870 14672970145505297 871 14790642150502657 872 14844362760453137 873 14855124418560001 874 14887444503261457 875 14909020506250001 876 14984721247113217 877 15006402880389377 878 15158833829318657 879 15191648105395217 880 15246456918183937 881 15312423103877377 882 15533857300930817 883 15589589085692177 884 15634282378191377 885 15723957186201617 886 15757684493107457 887 15791466028810001 888 15972552483214097 889 16040859809130257 890 16155191928661777 891 16212586638766337 892 16339393218804497 893 16362528639210001 894 16466942210605057 895 16501857527717137 896 16525165232459537 897 16548497618849297 898 16700760949067777 899 16736047340751377 900 16972721022124817 901 17115924765688337 902 17235951829063697 903 17260032791973137 904 17344514920427777 905 17405048899814417 906 17417174684532737 907 17514409198944257 908 17526592075937297 909 17587601824481537 910 17624284044042257 911 17685548552376577 912 18031586771681537 913 18193962145920017 914 18281847941427457 915 18319610589201937 916 18370051751834897 917 18433249600962817 918 18458574343376897 919 18522000362949137 920 18738872100000001 921 18854454623202577 922 19035311407242257 923 19374636685382417 924 19400925198137617 925 19440408116330497 926 19479951267795217 927 19519554713760001 928 19572453205709057 929 19745116095843857 930 19865319381139457 931 19972626736807937 932 20053392100000001 933 20120883473610001 934 20406209352892417 935 20433540618916097 936 20543140322918657 937 20556871220808977 938 20625628987457537 939 20666966352010001 940 20749827456384017 941 20819068498964737 942 20832937475750417 943 20860696216040977 944 20902386327883777 945 20944138896810001 946 21181919543689217 947 21252238744738577 948 21336852729388817 949 21365113457610001 950 21620725134095377 951 21749387661213697 952 21821114495120657 953 21878623578091537 954 22066313409454337 955 22080800935210001 956 22095295593578497 957 22153345600000001 958 22226068872810001 959 22269788690190337 960 22357421791232257 961 22415987370332417 962 22474667934167297 963 22489356059114257 964 22799473113563137 965 22903554667353617 966 23022940918799377 967 23052860266275857 968 23067830870712577 969 23082808765436177 970 23112786435210001 971 23248047443394817 972 23308353630781697 973 23429317910835457 974 23626888297843217 975 23672658348134657 976 23718494865610001 977 23764397914587137 978 23810367559415057 979 23902506894174737 980 23979493729034497 981 24134025168879617 982 24165020862648577 983 24273740958504977 984 24649282600810001 985 24822854537711617 986 24870351016916497 987 25188738401836817 988 25236758860185857 989 25397323067621377 990 25672039088801297 991 25704504515147537 992 25753260378194177 993 25769527735210001 994 25899944189683217 995 26030855035366417 996 26047253715091457 997 26063660141614097 998 26145808561582337 999 26228151017557777 1000 26310687814844417