1 9
2 32
3 256
4 2097
5 16384
6 131072
7 1048959
8 8388608
9 67108864
10 536873985
11 4294967296
12 34359738368
13 274877931519
14 2199023255552
15 17592186044416
16 140737488551937
17 1125899906842624
18 9007199254740992
19 72057594039500799
20 576460752303423488
21 4611686018427387904
22 36893488147431686145
23 295147905179352825856
24 2361183241434822606848
25 18889465931478681518079
26 151115727451828646838272
27 1208925819614629174706176
28 9671406556917034202955777
29 77371252455336267181195264
30 618970019642690137449562112
31 4951760157141521106038947839
32 39614081257132168796771975168
33 316912650057057350374175801344
34 2535301200456458803044946018305
35 20282409603651670423947251286016
36 162259276829213363391578010288128
37 1298074214633706907133036399165439
38 10384593717069655257060992658440192
39 83076749736557242056487941267521536
40 664613997892457936451906828675055617
41 5316911983139663491615228241121378304
42 42535295865117307932921825928971026432
43 340282366920938463463374633820047278079
44 2722258935367507707706996859454145691648
45 21778071482940061661655974875633165533184
46 174224571863520493293247799216171556798465
47 1393796574908163946345982392040522594123776
48 11150372599265311570767859136324180752990208
49 89202980794122492566142873092282295884185599
50 713623846352979940529142984724747568191373312
51 5708990770823839524233143877797980545530986496
52 45671926166590716193865151022397355163130003457
53 365375409332725729550921208179070754913983135744
54 2923003274661805836407369665432566039311865085952
55 23384026197294446691258957323460636400885977579519
56 187072209578355573530071658587684226515959365500928
57 1496577676626844588240573268701473812127674924007424
58 11972621413014756705924586149611791361712527847194625
59 95780971304118053647396689196894323976171195136475136
60 766247770432944429179173513575154591809369561091801088
61 6129982163463555433433388108601236741392485516375490559
62 49039857307708443467467104868809893875799651909875269632
63 392318858461667547739736838950479151006397215279002157056
64 3138550867693340381917894711603833208106517954453145911297
65 25108406941546723055343157692830665664409421777856138051584
66 200867255532373784442745261542645325315275374222849104412672
67 1606938044258990275541962092341162602522645715640561864540159
68 12855504354071922204335696738729300820177623950262342682411008
69 102844034832575377634685573909834406561420991602098741459288064
70 822752278660603021077484591278675252491371474591652083908214785
71 6582018229284824168619876730229402019930943462534319453394436096
72 52656145834278593348959013841835216159447547700274555627155488768
73 421249166674228746791672110734681729275580409936395342235115192319
74 3369993333393829974333376885877453834204643052817571560137951281152
75 26959946667150639794667015087019630673637144422540572481103610249216
76 215679573337205118357336120696157045389097155606998171026571852251137
77 1725436586697640946858688965569256363112777243042596638790631055949824
78 13803492693581127574869511724554050904902217944340773110325048447598592
79 110427941548649020598956093796432407239217743556539573612022331342847999
80 883423532389192164791648750371459257913741948437809479060803100646309888
81 7067388259113537318333190002971674063309935587502475832486424805170479104
82 56539106072908298546665520023773392506479484700034313769726773991460306945
83 452312848583266388373324160190187140051835877600158453279131187530910662656
84 3618502788666131106986593281521497120414687020801267626233049500247285301248
85 28948022309329048855892746252171976963317496166410257066743079006379054202879
86 231584178474632390847141970017375815706539969331281128078915168015826259279872
87 1852673427797059126777135760139006525652319754650249024631321344126610074238976
88 14821387422376473014217086081112052205218558037201993125505600217048086768254977
89 118571099379011784113736688648896417641748464297615937576404566024103044751294464
90 948568795032094272909893509191171341133987714380927500611236528192824358010355712
91 7588550360256754183279148073529370729071901715047420012317532461254876513477591039
92 60708402882054033466233184588234965832575213720379360039119137804340758912662765568
93 485667223056432267729865476705879726660601709763034880312953102434726071301302124544
94 3885337784451458141838923813647037813284813678104279042563045941363506823605574959105
95 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816
96 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528
97 1989292945639146568621528992587283360401824603189390869762331276547723574075694765834239
98 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792
99 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336
100 1018517988167243043134222844204689080525734196832968125318074027628991334569872843201314817
101 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504
102 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032
103 521481209941628438084722096232800809229175908778479680162851985458336018216919832703826657279
104 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048
105 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384
106 266998379490113760299377713271194014325338065294581596243380201221166380966400113840237276299265
107 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576
108 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608
109 136703170298938245273281389194851335334573089430825777276610662902569173771911555562168509687398399
110 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912
111 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296
112 69992023193056381579920071267763883691301421788582797965624659405134072864955634026038013153725382657
113 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944
114 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552
115 35835915874844867368919076489095108449946327955754392558399825615420794554007179961957124624257615134719
116 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328
117 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624
118 18347988927920572092886567162416695526372519913346248989900710715095384005628875303247053102736300702695425
119 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936
120 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488
121 9394170331095332911557922387157348109502730195633279482829163886128836108433801748564291230961917173809807359
122 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232
123 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856
124 4809815209520810450717656262224562232065397860164239095208531909697964083498521036011331510591389042702859370497
125 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784
126 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272
127 2462625387274654950767440006258975862817483704404090416746768337765357610719086086763773048625502289461561901711359
128 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408
129 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264
130 1260864198284623334792929283204595641762551656654894293374345388935863096687914822953659571417878861001101276908355585
131 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896
132 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168
133 645562469521727147413979793000752968582426448207305878207664839135161905504210331324518562730126950342938106442935173119
134 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752
135 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016
136 330527984395124299475957654016385519914202341482140609642324397637202895618155673173931463015138382363667304520109665550337
137 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024
138 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192
139 169230328010303641331690318856389386196071598838855992136870091590247882556495704533339132734929358840502323866466763617075199
140 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288
141 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304
142 86645927941275464361825443254471365732388658605494267974077486894206915868925800720015925749653259782899627131248347890784927745
143 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456
144 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648
145 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639724302137424433297108589692093039432622407679
146 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472
147 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776
148 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943471405240880953243739593910295147544308587954177
149 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664
150 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312
151 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056819983703205207959632049974663633524444354314239
152 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968
153 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744
154 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087515659018323652651289330256165091223087983099905
155 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616
156 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928
157 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428773489441199767576017575036983604519881675940823039
158 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392
159 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136
160 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531750370084825458269457922502222136688703110450774017
161 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704