0 1
1 1
2 1
3 2
4 3
5 8
6 15
7 16
8 35
9 128
10 315
11 256
12 693
13 1024
14 3003
15 2048
16 6435
17 32768
18 109395
19 65536
20 230945
21 262144
22 969969
23 524288
24 2028117
25 4194304
26 16900975
27 8388608
28 35102025
29 33554432
30 145422675
31 67108864
32 300540195
33 2147483648
34 9917826435
35 4294967296
36 20419054425
37 17179869184
38 83945001525
39 34359738368
40 172308161025
41 274877906944
42 1412926920405
43 549755813888
44 2893136075115
45 2199023255552
46 11835556670925
47 4398046511104
48 24185702762325
49 70368744177664
50 395033145117975
51 140737488355328
52 805867616040669
53 562949953421312
54 3285460280781189
55 1125899906842624
56 6692604275665385
57 9007199254740992
58 54496920530418135
59 18014398509481984
60 110873045217057585
61 72057594037927936
62 450883717216034179
63 144115188075855872
64 916312070471295267
65 9223372036854775808
66 59560284580634192355
67 18446744073709551616
68 120925426269772451145
69 73786976294838206464
70 490814965447899948765
71 147573952589676412928
72 995653215622882753209
73 1180591620717411303424
74 8075853860052271220473
75 2361183241434822606848
76 16369974040646495717175
77 9444732965739290427392
78 66341473743672640538025
79 18889465931478580854784
80 134384010916670220577025
81 302231454903657293676544
82 2177020976850057573347805
83 604462909807314587353088
84 4407140026306214111899215
85 2417851639229258349412352
86 17838423916001342833877775
87 4835703278458516698824704
88 36091694899816670384822475
89 38685626227668133590597632
90 292014622371243969477200025
91 77371252455336267181195264
92 590518458572960027165004495
93 309485009821345068724781056
94 2387748549881968805493279045
95 618970019642690137449562112
96 4826300260399724181316202325
97 19807040628566084398385987584
98 156050375086257748529223875175
99 39614081257132168796771975168
100 315285451704888104171289053925
101 158456325028528675187087900672
102 1273753224887747940852007777857
103 316912650057057350374175801344
104 2572482003204667409956015708221
105 2535301200456458802993406410752
106 20777739256653082926567819181785
107 5070602400912917605986812821504
108 41947511329469431568731257593415
109 20282409603651670423947251286016
110 169343656848598816333026188062305
111 40564819207303340847894502572032
112 341766289276263065690289215907561
113 649037107316853453566312041152512
114 5517084384031103774714668771079199
115 1298074214633706907132624082305024
116 11130959722168016387582226467966805
117 5192296858534827628530496329220096
118 44907665085988204046452430922486765
119 10384593717069655257060992658440192
120 90576477037840614941149818301286865
121 83076749736557242056487941267521536
122 730650248105247627191941867630380711
123 166153499473114484112975882535043072
124 1473278369130253412206702454402243073
125 664613997892457936451903530140172288
126 5940638585202634726639929251621947875
127 1329227995784915872903807060280344576
128 11975573020964041433067793888190275875
129 170141183460469231731687303715884105728
130 1544848919704361344865745411576545587875
131 340282366920938463463374607431768211456
132 3113464745865712864267886906408114954025
133 1361129467683753853853498429727072845824
134 12548206400004236695382695713705432996525
135 2722258935367507707706996859454145691648
136 25283699462695103789203939124630350067625
137 21778071482940061661655974875633165533184
138 203756872140542895242408215298491644662625
139 43556142965880123323311949751266331066368
140 410466742428050180270938288789715052291375
141 174224571863520493293247799005065324265472
142 1653594590924430726234351391981423496373825
143 348449143727040986586495598010130648530944
144 3330479246509768927486088014835824788471225
145 5575186299632655785383929568162090376495104
146 53657721193768499387275862461243843814258625
147 11150372599265311570767859136324180752990208
148 108050479664163964519582901120586918365698875
149 44601490397061246283071436545296723011960832
150 435122201890822451713996007215336509094300875
151 89202980794122492566142873090593446023921664
152 876046033140189202784178627860210838309859095
153 713623846352979940529142984724747568191373312
154 7054475951076260422419964740137487276916233765
155 1427247692705959881058285969449495136382746624
156 14200568472945719032144084866510526336649561475
157 5708990770823839524233143877797980545530986496
158 57166391032114817642221059590824426534717465425
159 11417981541647679048466287755595961091061972992
160 115056407267167797533077828796722579987595911425
161 365375409332725729550921208179070754913983135744
162 3704816314002803080565106087254467075600588347885
163 730750818665451459101842416358141509827966271488
164 7455371101017986446075460397808372016332048156855
165 2923003274661805836407369665432566039311865085952
166 30003322723608969843962218674106862992555803558075
167 5846006549323611672814739330865132078623730171904
168 60368131263165035710140849621395736382612279448175
169 46768052394588893382517914646921056628989841375232
170 485819723022613858810181123143613307079117867940075
171 93536104789177786765035829293842113257979682750464
172 977354972198434939488717318324210300123872416679445
173 374144419156711147060143317175368453031918731001856
174 3932149074193703361198792931862520509800696001989395
175 748288838313422294120286634350736906063837462003712
176 7909495264182736646089526012367138956495652877564875
177 11972621413014756705924586149611790497021399392059392
178 127270969250940398759804191289907599572702778120816625
179 23945242826029513411849172299223580994042798784118784
180 255971949392340802000055620684196183410267385209282875
181 95780971304118053647396689196894323976171195136475136
182 1029576063111415225822445940974211315494631038286226675
183 191561942608236107294793378393788647952342390272950272
184 2070466148894384465115468210970117260829862417652521775
185 1532495540865888858358347027150309183618739122183602176
186 16653749458498309828102679088237899706674980315900718625
187 3064991081731777716716694054300618367237478244367204352
188 33486571491819182127475279456994486506970121710467036375
189 12259964326927110866866776217202473468949912977468817408
190 134658766211783519618996336539828892549305383048473827125
191 24519928653854221733733552434404946937899825954937634816
192 270734993120533181549771581885340194493866612234300010325
193 1569275433846670190958947355801916604025588861116008628224
194 17417284557420968013035305101290219179105418720406633997575
195 3138550867693340381917894711603833208051177722232017256448
196 35014128749454523325174066956201987009541821138961789995125
197 12554203470773361527671578846415332832204710888928069025792
198 140771089053929410103250840619832478385300791109703523041625
199 25108406941546723055343157692830665664409421777856138051584
200 282964108300322753641888053367138012107826842735666677629125
201 200867255532373784442745261542645325315275374222849104412672
202 2275031430734594939280779949071789617346927815594760088138165
203 401734511064747568885490523085290650630550748445698208825344
204 4572587925139829432415825046154191013083429173918181167247995
205 1606938044258990275541962092341162602522202993782792835301376
206 18380010287326765365593022244345277601609862365749551750702725
207 3213876088517980551083924184682325205044405987565585670602752
208 36938467276472237191046170918247305471196519511749099149470525
209 51422017416287688817342786954917203280710495801049370729644032
210 593856896983284428686819209377975911036928659842735517095333825
211 102844034832575377634685573909834406561420991602098741459288064
212 1193369573937838232884941458845265878369447116445878039115385115
213 411376139330301510538742295639337626245683966408394965837152256
214 4795994702806783841594198693095125133824381807603245704369377915
215 822752278660603021077484591278675252491367932816789931674304512
216 9636811786013631083577128215097681343665813912473811462050619175
217 6582018229284824168619876730229402019930943462534319453394436096
218 77451413243146590560601363802822105613906726629882114343147568925
219 13164036458569648337239753460458804039861886925068638906788872192
220 155613389910542232410749529108422395682986909467377826065590069675
221 52656145834278593348959013841835216159447547700274555627155488768
222 625282894004178788414102653326569989926183763496190901099916461785
223 105312291668557186697918027683670432318895095400549111254310977536
224 1256198967233620448795899925151577547329179993330185323831363702505
225 3369993333393829974333376885877453834204643052817571560137951281152
226 40377823946794942997011069022729278307009356928470242551722404723375
227 6739986666787659948666753771754907668409286105635143120275902562304
228 81112973769225239471871793523535806864523221440378274860539697984125
229 26959946667150639794667015087019630673637144422540572481103610249216
230 325874929704431225246642819594556136350452942278010963913396330497625
231 53919893334301279589334030174039261347274288845081144962207220498432
232 654583554449770548104126011533412760843083736228004631860822194303925
233 431359146674410236714672241392314090778194310760649159697657763987456
234 5259240282303328886491771058182247354359948639349140662881778319752225
235 862718293348820473429344482784628181556388621521298319395315527974912
236 10563431336250275968594582894639556651919554959376479109206990642237375
237 3450873173395281893717377931138512726225554486085193277581262111899648
238 42432766554090091602659595695416524178049737718173314387831470884919625
239 6901746346790563787434755862277025452451108972170386555162524223799296
240 85222110978382620949879356060542430912217540459188421333543878499964625
241 110427941548649020598956093796432407239217743554726184882600387580788736
242 1369235249719347443261394987372715056656295150044293969425604981232764975
243 220855883097298041197912187592864814478435487109452369765200775161577472
244 2749786493238028336467099024227849246012229102981515988185305871401337925
245 883423532389192164791648750371459257913741948437809479060803100646309888
246 11044224440054376105482610835013492873327805413614285526318031778579144125
247 1766847064778384329583297500742918515827483896875618958121606201292619776
248 22178239322710820309383779481693762111479414123274215650411006904951614625
249 14134776518227074636666380005943348126619871175004951664972849610340958208
250 178141341656612717968921325514249895669624971506299345062978732881708130375
251 28269553036454149273332760011886696253239742350009903329945699220681916416
252 357707814046478337681594021632613790504606942784649084886461295626469925793
253 113078212145816597093331040047546785012958969400039613319782796882727665664
254 1436509157996174911641956944016687126947072325785971721845630282436458590883
255 226156424291633194186662080095093570025917938800079226639565593765455331328
256 2884329411724603169044874178931143443870105850987581016304218283632259375395
257 57896044618658097711785492504343953926634992332820282019728792003956564819968
258 741272658813223014444532663985303865074617203703808321190184098893490659476515
259 115792089237316195423570985008687907853269984665640564039457584007913129639936
260 1488291617307168687915767131567393031428882602785165544095020787700884347321065
261 463168356949264781694283940034751631413079938662562256157830336031652518559744
262 5976063263341092731477157251370608941583667066568126261673852701383550994627661
263 926336713898529563388567880069503262826159877325124512315660672063305037119488
264 11997745330219140369301468374889085126996217087842879441375750079876900088450953
265 7410693711188236507108543040556026102609279018600996098525285376506440296955904
266 96345530682062793874693609677139622989515076614495850059532538520223591619378865
267 14821387422376473014217086081112052205218558037201992197050570753012880593911808
268 193415463850456886951452584840573528858650567338875127563121712668418789190783135
269 59285549689505892056868344324448208820874232148807968788202283012051522375647232
270 776548653369744814775235004807675809895179143494886706186264786683651556601800945
271 118571099379011784113736688648896417641748464297615937576404566024103044751294464
272 1558849518986672924474731009650964033196989243608254054640575979194589421030281897
273 1897137590064188545819787018382342682267975428761855001222473056385648716020711424
274 25033289334315394610682445037336069474281062559120785700992778960007230114192173993
275 3794275180128377091639574036764685364535950857523710002444946112771297432041422848
276 50249303408297324948450163396112548214797753312103766918051198642350279426298159475
277 15177100720513508366558296147058741458143803430094840009779784451085189728165691392
278 201725464407222594358270945807582258775347502426851354149278000346826484073689712675
279 30354201441027016733116592294117482916287606860189680019559568902170379456331382784
280 404902191148310099467320819282844965455553619979075739623370950336435892493233308175
281 242833611528216133864932738352939863330300854881517440156476551217363035650651062272
282 3250786163219289655723347149099412436943159063260579509547635344129671022588530274205
283 485667223056432267729865476705879726660601709763034880312953102434726071301302124544
284 6524627547454318954395086831171161132304354715622297880865112073678701414131589131915
285 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176
286 26190406352457477492994362632165928488827339351441618254176858323921547929964829614025
287 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352
288 52563962399687384898527147380640709624429695061984226845795512859898491299999343351225
289 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264
290 1687887237056628248408260621445018342384464652545937950937211468501184887299978914278225
291 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528
292 3387415075748129795081405798900002328509511819937020301536058878164446911753750786585955
293 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112
294 13596063249235644246011669850379461400729958400569136278768017141125793769093821650269655
295 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224
296 27284616724656564983492806842598238865410460735836021783922211269606184774712091066867675
297 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792
298 219014355870891886489117936006802079541267752393062120806078290461433429137553812077289175
299 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584
300 439498606747628684968095723933112897871403073594131369939714153342071109477373085980600425
301 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336
302 1763854408413816455671957505384893096790564335357780564691386135412845386035857318402143039