0 1
1 1
2 1
3 2
4 3
5 1
6 7
7 13
8 7
9 1
10 41
11 88
12 61
13 15
14 1
15 397
16 951
17 781
18 257
19 31
20 1
21 6377
22 16691
23 15566
24 6231
25 1041
26 63
27 1
28 171886
29 484490
30 500057
31 231721
32 48303
33 4161
34 127
35 1
36 7892642
37 23701698
38 26604323
39 13843968
40 3406505
41 374127
42 16577
43 255
44 1
45 627340987
46 1990327810
47 2398645354
48 1372974823
49 385301161
50 50838529
51 2919199
52 66049
53 511
54 1
55 87635138366
56 291750344191
57 373794907744
58 231839407879
59 72476277742
60 11068167163
61 774292849
62 22959871
63 263425
64 1023
65 1
66 21808110976027
67 75757923092106
68 102381513966883
69 68023347318022
70 23286302376805
71 4011671936773
72 328832653303
73 11998287361
74 181710847
75 1051649
76 2047
77 1
78 9780286524758582
79 35286335933354828
80 49980977989787354
81 35254542926221498
82 13044976276372867
83 2488130366505784
84 232617053846533
85 10035410744671
86 188232106753
87 1444242687
88 4201473
89 4095
90 1
91 7981750158298108606
92 29791358931890967248
93 43996275640445437166
94 32708563106547148089
95 12949559561051097082
96 2695828089795630283
97 281840595367103605
98 13984885986779137
99 312024409948351
100 2976844264961
101 11509880319
102 16793601
103 8191
104 1
105 11950197013167283686587
106 45989706937220594708463
107 70504873117725471517295
108 54920950974747693672502
109 23075965396932828298412
110 5184935453127379726327
111 597099697113529868110
112 33393973294195315951
113 861884045860681057
114 9817814172271743
115 47310872170753
116 91877656575
117 67145729
118 16383
119 1
120 33046443615914736611839942
121 130760311958838053647976497
122 207336969973618645659312679
123 168403138058489784456660759
124 74596832625558077777202717
125 17928773732617346370371202
126 2247441853723271500321657
127 139490919461061183986449
128 4080250173883381361119
129 53959984433170099073
130 311155436543131391
131 754106490714113
132 734115123199
133 268517377
134 32767
135 1
136 169758733825407174485685959261
137 688967136196257899752534567594
138 1126405598902889416860292624213
139 950058233995376682580121811698
140 441255243132951666725539651884
141 112611345589512514323904487478
142 15219420618083134291837737659
143 1035572773910668339790526016
144 33797014595681989940579089
145 508339431755503823718687
146 3410453616096729750401
147 9903204293126016767
148 12040211095009281
149 5868894040063
150 1073922049
151 65535
152 1
153 1627880269212042994531083889564192
154 6762375977520462656606489624177031
155 11369499398000989587833328578845501
156 9923860951103880148906595386760043
157 4810609230284717032091165496349939
158 1295730838416222571525011390915813
159 187325585643907012748922078565294
160 13836014201910634874247234185583
161 497613962657882433499403696017
162 8379721711383309163272699905
163 64076302302155175582973375
164 216745177319583824049665
165 315953119962443093503
166 192418975879610369
167 46933434540031
168 4295360513
169 131071
170 1
171 29264239787495935863325877024506142042
172 124205327389243850189006340635685665300
173 214258796669329542632420460784691646395
174 192967319869991920742612930328009300854
175 97252405491556013896976011159781533082
176 27505639121862463109545314173567516930
177 4225973893865400119216497791080099552
178 336073119513772553112491829985547543
179 13187118951766812425044913832717086
180 245559140193004864114481459132979
181 2106671556207127495513174280481
182 8131823974350100844651239167
183 13818132801273744304192257
184 10093877737796785988607
185 3076744531757674497
186 375390164353023
187 17180721153
188 262143
189 1
190 989901541366810465070950556260422637919176
191 4285845704281186330734031962739818854683991
192 7570657646662682440005569488411841793020171
193 7017533305451819007291325471195133304995660
194 3664892017237023141133738070413956071402222
195 1083698662102913799649924469370764572625111
196 175968804006240211853678056372592675396537
197 14964887614997380907305549274161842353966
198 635379762098405804926108681105793577629
199 12952179922189543099490643758187533773
200 123128838432041464680380375282938983
201 533889479901127446645810701422593
202 1035974285965038461125737456639
203 882492143572107859433851905
204 322715170921060331358207
205 49210927891006029825
206 3002786301214719
207 68721311745
208 524287
209 1
210 63214893835996484808167529681187283166038800097
211 278807298311999815507486301901549353320539750138
212 503443531218140996516141452251787309774029962453
213 479239968150521525720991282709270687695956650127
214 258613607172492949055392100036083851673702227881
215 79654918692098581428252466039648673744895392870
216 13605434938782608784352006667859293868127919648
217 1230178053008387160302595928723040644274698130
218 56125274661366063466824279559752691715456627
219 1242123837654168022055417028176397796874328
220 12953569640551039022602771421087633851853
221 62313868330577320847694434823256633839
222 135918744507795104254725522511951617
223 132263839131920336787233485718271
224 56414745248327483090826951681
225 10321894784415015689568255
226 787228468573713465345
227 24020847286091775
228 274881839105
229 1048575
230 1
231 7643667309922877343580868981767361594845888953165967
232 34300082182908920219262516061695137874793168727845204
233 63216830529506164820688868286576349877680032904470527
234 61681103625395988256406282897331326580145771645611989
235 34308047983853554160933119012341133890751408318353686
236 10971778445363127905884913723474566501072043573767286
237 1963283423374323837058832856523183567929421236686771
238 187801953901164419304659868996025867590814647376601
239 9152886211737024526835833930511567337399296129618
240 218389983162227483455343405422243796816910355843
241 2477743482665194827803342830348533321463993981
242 13091443888265918205878356525836951961927681
243 31701737812326155141508402445918216467423
244 34690090521569333541577121881704370689
245 16906196722637789539193130736849407
246 3608312348585269248062144577537
247 330214887859174255991750655
248 12594400444759785734145
249 192160593501618175
250 1099520016385
251 2097151
252 1
253 1754670541133783290595217405892625002614445262566996328201
254 8002488872269764165429779495083308675021423156627084314287
255 15033870994664171700227995360057961816111612325841552024468
256 15009738836898057961729445387167328792640607485837318347892
257 8586585440377480926483249259447265398591118712111919040360
258 2843191689825115934895876983803667538470636043057052066517
259 531107454728064974674375178625797636142167850601388344442
260 53517130250618771385786737403622882027384592247395947142
261 2772123025729396435128866883937279636297460325704305220
262 70888594876588987697077422013741594283466134659810071
263 868896575147424055235093069436548817511309029636958
264 5000665220888358905841505905427004727279111271111
265 13309373636764385056486996046043813775680172529
266 16175023828451706987876739542786338600214207
267 8866149487937994816284717349752956888833
268 2162371411619685224310958158829133823
269 230855481923793142766649564643329
270 10565410121326911804749971455
271 201499694328511604260865
272 1537258359654711295
273 4398064336897
274 4194303
275 1
276 766567706410455671780083338740619955337010925722279367498435312
277 3549717041679632072870639092452711816453625352708597654368749081
278 6789362862814754769380824230943940491410776185117399958894349265
279 6925703344779707689985042174113694632835792714615319812835229841
280 4067095830558946945235906779316977020348044079953107991638046482
281 1390938107253906278433258146452427011334017424248640846851117709
282 270401323919659210102006338806607956963034622269784110978643412
283 28594325685758093447823354358315030807150263543130931165443127
284 1567270788049376347462534034910158134669937012717040839733221
285 42734140707017470027615304921813118889234949411706535822810
286 562539661658661597356054344288784912046942634718142394289
287 3501962345453076180988381599171613039667986015693704505
288 10159433392749872001547565936796478663506912276440463
289 13575504591446249727420776052383425279761338865601
290 8266095023588486704200263175025581804363632511
291 2267740224983393556824725365286770257027073
292 276672500377924206072028884960199131135
293 14772139050677323330457962850680833
294 338068152830847713887180292095
295 3223904027436424769306625
296 12297954726870253567
297 17592223793153
298 8388607
299 1
300 638740391494843053036754813790750981810234115948791027957625141689477
301 3000556934404500367121126437624771604078962473793290272101940916736892
302 5836636189801091363854987493458109410606128074947041797291255270711474
303 6075061050408373575493153434195572916977634840383913827190467861271063
304 3656014418425082858548373874403879060229544247602375406742151940961946
305 1288624071916731287631645102111375733863474768932650797191007157193061
306 259995053573043849591766309165703407364499775698717112526331660863315
307 28758026716268827071842520996933612101367168035956279941840406394258
308 1661447813747907559614077739483561719232635851845333301052181054452
309 48089527249652091426734805981992006344601389767607840742354477838
310 676378698315282528210402935928194155250394316921273763099986635
311 4527580456643048793522325311308505700218718666343132906838720
312 14217520234186554662802988364113851169475909813909920058681
313 20715923696904630439390917028388599059602843963791326479
314 13871955995720109540368979195117398754953408827854401
315 4227981689734992131332534455195233746324865893887
316 580268766238465470895035169367333567833628673
317 35406509054976052122174153823377957142527
318 945328086191766088771107872717209601
319 10817757182088323783168212402175
320 51581692745597484555304961
321 98383162825526738943
322 70368823869441
323 16777215
324 1
325 1017173569505492009242958890241323580651270583485230875371026727742348678976
326 4843556639935695281818599551885936580930820581150969187517601653574233722184
327 9572674200882925303665289992078105145001707097620276004723198239696774958297
328 10154429587708134673524301875227258987807073518018865095222080004468474872414
329 6253060671754123995753965959963060945512360367749385438561395941244914050887
330 2267084779539202649452081638458102509958173814649276584608590198477889560300
331 473577377633554925656972952190207993644831166825820804182232370183805087067
332 54630274354865382188730453721173310654648711847936566446008059420704069362
333 3315424407406714405187529144386134342446927781162547316171799024712675675
334 101469910616796396922281794327872678905902242603906622990788177036444621
335 1518099346629415569228296809757141932860561130143728907470589725218806
336 10871009152008319895906468502878223899914231004630071158593420676423
337 36732270426946302148214877035209363773736926427188307101594698425
338 57955490239874707458420074737702597959151407172879539873513473
339 42326491335427758673360905040675921678799545624254198485471
340 14188781203358029332599304043780764602885042042514828289
341 2163562724227864980627763844144033064574335869283327
342 148511651698833548261143796963291542423280746497
343 4531518870588232190221191842123266024570879
344 60497987902171123171657579991117725697
345 346161063696636772183802355253247
346 825300566059470152741683201
347 787063297094075809791
348 281475144482817
349 33554431
350 1
351 3101489907439249950778451722264599568713399174908409073929704535662247164638072652
352 14959639457250513557772160414480509850213643674669114563165668040622991703438449988
353 30013812781343045780404488286683038051723565058049119782564163376404474181743767812
354 32412356214628523361407342373534724157664995142574562096726133408170550273112115274
355 20395698987313842012443701288887997064632256679317917949676534799711686587268759590
356 7593138169699936140353765031304629156650836807577499931159411430355223369145395011
357 1638658639332955893702496904001971433133888104085821309132316695668440529738302343
358 196626770558071493652585115053377474928847452841632867041038156754776496642067561
359 12496983808346557045418088492447530189378580735833480256283946779153401976361270
360 403027339229816093562352269353724572304361542679627812749364180316196909040042
361 6388787027636108242850831224947738744566539294457127791935584841193662635176
362 48724140241907874486033179538323620794127685486165762462434112987343211191
363 176245876333033772105942268036689377430935717735038253647139129650550094
364 299332312988435799277122449481855501253475979552095526343440667710123
365 236771006144671755472089749791222808971165594732979855667805371665
366 86575368874890951863327646328587960320156772960895953828884991
367 14520518354902973363743612282860498904230188864549103279617
368 1107427275923946177661682006234006293590310300146055167
369 38013939964561638632634400317658183665353566928897
370 579999596474835205991777459953525054710611967
371 3871769554004095925098455489197744128001
372 11077033191067641570018542360461311
373 13204754159350013962438574081
374 6296497932501224783871
375 1125900259164161
376 67108863
377 1
378 18138280628370807894533319535024667862123157626186504856476481660140870293619245499540157
379 88561686151047843751809082291922760267654738595811533097195879572706023953241641264689371
380 180233312400801471678220478894302793730985246994686749583190025481036429171767650970666343
381 197956344563962821768335165465962137256380664804109581160208744059501911465122335494645657
382 127132818171627400851496673992507190070249194140834898448296962955824317312734774836698130
383 48526053251546516963318559672443218913862988837595454863122682681734880219087518948561732
384 10797980163542428006671409496852468541621694494631857617027327102364737671564106168765005
385 1344587468847622184220663130380664218069421593574008594184577165516408945295315702943981
386 89253624505112877354422140887945503236541192491663392566927362270423799616631982963044
387 3023756451453296822376564019702688309518513347705754294580232377931129578784487672519
388 50610904817044878230575206520222285120984926836385704778914525948050998331779175969
389 409471464071565132527366908623948845861173948649205571172960268023577104937626950
390 1578552408923911013350939944417500528815787102828991394214495609533232640643765
391 2871170231826641230508823057622717043572029695271698537745319497968458394965
392 2445192651214925196897643423588423713229754824767611411720641757038126423
393 968467741938410860427584915686155365600684679998001246581457010625537
394 177187070248451970756792826627878439409726339323776202688123064319
395 14864226479906124575207386095855190237290003585347659492927489
396 566916815686174361706212161671569391217431223883731202047
397 9730886341987226649097750519008104913764096119603201
398 74237598017023842628013234330325358520251842559
399 247789826291915180126307855912474198147073
400 354463029528359040954527399852638207
401 211275605331404272424630353921
402 50371947994158102216703
403 4503600365568001
404 134217727
405 1
406 203780677960896975215335206415952961080707845074825860671300415424814685263762771915606932252516
407 1006592828410262248516671570077072387574326868384211602921295968746861975571844272151283794657420
408 2076446308325460468057084307675096018953363801088824639372306956021106702333931221855296780684044
409 2317483567399752412322282735024096807534095411156506748846582029430304159216082197807278096602931
410 1517347381607367674022816858786620233724139302409330127777356108199980665614092953000926129004905
411 592965696635903019059424643359563438008636470283693948254555491825889435649903737729738419721376
412 135811663333422402493533331327822309310985180844798517912074419767060047814951498556538479347170
413 17512872390567109963582135056349500330162268626021804959126008917901131662766899627253887959741
414 1211167629491833280718450984162243900352020550092878750521632504333044061490033519101799828963
415 42984894050717819923688562723897388920693916659938542229246567310223587196163735066029690366
416 757324945108767707541088213165496575344485630056327731742900203927672372078812707309354552
417 6477507145743454467432397932925701741159950667926556956400073485530083685003480169585898
418 26509552879941140772784680856192716615726244863801796765114269016945464707417362076995
419 51408168628721906131946176513631089247137386352672518759913684281656401109281061560
420 46896827808780027175387615227260288885997081063753711210327694870891910793325909
421 20000647956286568361046502362534603377062870371021414227851095981597568894911
422 3963906677869453379201112921563542617859812489208771977112213197121571329
423 362749397947445233491128065268868253728800920780682123158744208883199
424 15218373773857010959659401558557690350403964731749389824906168321
425 290238166988800186018667479234020468819922805699243745222655
426 2491014858507347600943947523314736694455845755668135937
427 9502254321076959959177759736657104224768045678591
428 15858433783692892019205941404841956972167169
429 11342782839015733595126156584690909183
430 3380405819256669445974764027905
431 402975435334466863628287
432 18014400052985857
433 268435455
434 1
435 4404660664172026602048036527788687530022704958767555405790711150354861943636824699394874988623159760297
436 21999256078788295032467913479291352836924436638236711562921780540166204830372060211884434523469876228561
437 45969300350543508104009560121311791117875913227233957210897676269152550058101270274825171293273306931575
438 52092610717370748227139144487201355506284785202795418833474804408347872703431450837319616811143074728762
439 34736683464927342399069932317622830999845070392269762816890813267718747621520504512522533838049264586282
440 13880649085602082968917100561504055799002371173762963740499737657361435013070052652860686971919718386876
441 3267148383522141523362452568602119180097069266591207633739279214720938446209366180564222943946866089076
442 435443113171066153424238263810593114901954024482586381587020036627650297986164555386860656001187689915
443 31305888028071672544376278755142633279410575832306800946443536476704841190052668257458468271727867879
444 1161035666060977710678128281093996759314736114065047707168039530516855045121518575058965526492649066
445 21472122876195513258486887191984771402419426147223961720440730805890304842842151909981501978005699
446 193553998346428036624364899632799426750012746885461669642752130331584990867101241145318434577553
447 838009399756033916260998223228635185115029304540412294862798087102271044547650229375075575578
448 1725868412789342660325059154689694485788346994547704697497418497886083122514124552793414971
449 1678963180890570406431434021049147581584049565093627367315685609173942968408513237246661
450 767093917320426179315131501829886849534351071540673649747898668970873124691296387073
451 163712863967975961312856744493276632608628293980148113532098418762330170893278079
452 16229776705955734642537925178696417247312710803915521420627471105234748630017
453 742770164368305058946106345246456736415107678058995258831009454842323967
454 15582212466965148237406838586478983963167559798114154924473115508737
455 148595673939902976541633262769131999257922480551061714534088703
456 637687418763595319640921399366476736877054509620067434497
457 1216277927204058873663292815125345362862031999205375
458 1014935903183414364380411360634993695275352065
459 362968479801615770020793187282842550271
460 54086460769333277867930674003969
461 3223802861178963749765119
462 72057597259153409
463 536870911
464 1
465 183417872970311338955651396471091332887616834109630458625434010757288353070688570116531264144829733151960455677
466 925815900167529439140928326138549238068461067360269785488114615093528049769751537316865570208487406505456494204
467 1958468209112985444161318955447908719665588877315395776418312918206939867671946289775597802153168746515551289221
468 2251736516337443333231707283215568020201661506956514887289166504369747199498769382025101778269294953328705188909
469 1527832883780541246170238734845425980013425788887327269818381107389002498198385869533024214095152245743301918087
470 623553101925019191646226825491627182396513320496576373447892912812405686382311713837782818132318224958768606394
471 150611637694000463077447280947613301462003863466803693019631913341890712547705053051445978687282686282327574299
472 20711309243227515761146145090709173123929085729544120140786626900359249173609345319505239190929761051356737226
473 1544812396018298323022843118273110190892409524221593648266876254397390277604562251311565316588711125745297651
474 59734087663818618152123881967396951479312476247408229828313682850092497438691172106191996055148525938644401
475 1156715535557563259540246002509356625990660082074351324663878762730499373333926873982159715456225442280146
476 10958438535076522257440708470095475137222834582688524136046025909359665917908069074979534845456373309374
477 50038437559991485434798568478619536434357935917626148372653816680392627390207678143008134149013353996
478 109064985697574667511541151099589231927730522859379426246708967330641465807331772449373111964492663
479 112704356419895695281863814466892263625630721152576936244142825032872185976140085734244395971886
480 54918676189850569943029222809494929371856716839464147132642374699673109962690644415152763615
481 12557050176545139459709748098289063341119263559990400721766536507686065695355095771613121
482 1340560218935801655059096842040627352527920583212645837962002076757608631697058758911
483 66463330427823812428049943590792186692008884368233560526981901793527995452327425
484 1521041358861679352881418412116127169600958988284170761063454971624776486911
485 15955429656381698472928201162740622194785484953861930135633715963174913
486 76079299280189676003307678848126948788264418051863903473759059967
487 163246316698186396680439286784995316741342435075067134148609
488 155682862656316067992117795869649367025363092243480575
489 64955768690731532954419641401986579327289917441
490 11614981811256761879175711331834683981823
491 865383102315865554068330206199809
492 25790420295358275106373631
493 288230382862598145
494 1073741823
495 1