1 2
2 2
3 4
4 4
5 7
6 8
7 7
8 15
9 21
10 16
11 12
12 34
13 80
14 65
15 32
16 21
17 79
18 318
19 446
20 200
21 64
22 37
23 184
24 1315
25 3082
26 2477
27 616
28 128
29 65
30 426
31 5364
32 22063
33 29974
34 13752
35 1897
36 256
37 114
38 984
39 21680
40 153562
41 377676
42 290672
43 76375
44 5842
45 512
46 200
47 2274
48 87452
49 1060850
50 4588174
51 6430408
52 2821630
53 424115
54 17991
55 1024
56 351
57 5258
58 352931
59 7322233
60 55505057
61 136134243
62 109609484
63 27382537
64 2355221
65 55405
66 2048
67 616
68 12159
69 1425261
70 50611921
71 672197205
72 2882322121
73 4041385884
74 1868028342
75 265752221
76 13079032
77 170625
78 4096
79 1081
80 28117
81 5757064
82 350063149
83 8161125436
84 61157844153
85 149582129861
86 119990644449
87 31836538191
88 2579134666
89 72630752
90 525456
91 8192
92 1897
93 65018
94 23253889
95 2421230532
96 99125873602
97 1301367629704
98 5552015655928
99 7766282047395
100 3562337669985
101 542586883485
102 25030650682
103 403334385
104 1618192
105 16384
106 3329
107 150347
108 93921193
109 16745004894
110 1203715367515
111 27690052727078
112 206648804986252
113 504400950236556
114 403179428472169
115 105762437152368
116 9247235554661
117 242923857095
118 2239803950
119 4983377
120 32768
121 5842
122 347661
123 379334811
124 115803439202
125 14614720867531
126 588918022178224
127 7686854135374938
128 32849773086473572
129 45820217437904922
130 20931014633412316
131 3139973158165990
132 157599508115116
133 2357589444796
134 12438120321
135 15346786
136 65536
137 10252
138 803931
139 1532086339
140 800864168388
141 177437571856013
142 12522868128178230
143 285774694751524522
144 2137101978584741291
145 5221663722138853372
146 4162320357242078165
147 1086631809725472699
148 93222494384394215
149 2685948646284826
150 22880536455569
151 69071597937
152 47261895
153 131072
154 17991
155 1859013
156 6187939435
157 5538580113288
158 2154309474837218
159 266292888848973829
160 10622849743170463135
161 138956125795320644968
162 594174105979287559211
163 829983677150267003458
164 378109396549615667527
165 56412330010727022796
166 2767677519549496896
167 45776288238345925
168 222056873956095
169 383569664377
170 145547525
171 262144
172 31572
173 4298789
174 24992490166
175 38303510063492
176 26156233251344824
177 5662804343794719719
178 394905834596870476755
179 9034670604082699726580
180 67575736749638004200634
181 165185087217466182289933
182 131927904440307081848597
183 34347741099259265480062
184 2928639202177098316335
185 82169423941902553632
186 780159569752010830
187 2155074272108794
188 2130046094920
189 448227521
190 524288
191 55405
192 9940535
193 100942222266
194 264897950563469
195 317572434120810940
196 120422628814650046372
197 14681395159518123754045
198 587498110565751638674929
199 7685817985069876570390070
200 32858947795478790213052630
201 45923633393387553429930127
202 20970190285427183036325653
203 3120176694739757390744404
204 152039923888661955022045
205 2439523490954376368513
206 13296162250888648968
207 20915115264627031
208 11828611039210
209 1380359512
210 1048576
211 97229
212 22986529
213 407695589939
214 1831970665295301
215 3855759070289143883
216 2560847717055759976474
217 545811534276708256674408
218 38205043288803854493927680
219 874307148282066614127567490
220 6537237018411933587827181812
221 15978120855310868658798043995
222 12767348024675011718243437764
223 3333252632949825984881732806
224 283439353741579537508593747
225 7893133169671291242710457
226 72426877890517150365857
227 226604834952677536468
228 202982352989424279
229 65686859759121
230 4250949112
231 2097152
232 170625
233 53154136
234 1646641727295
235 12669468933770841
236 46814106358095184735
237 54457587611623587863558
238 20291538427402557642648507
239 2484453962098632945876762244
240 99460526491477503587103697875
241 1300826893555484999926308687102
242 5560422297052960643629407398994
243 7769582505421041153631355574934
244 3549482262313528352719818837284
245 529827038336530208967803301504
246 25747858342868857889838306705
247 409770994688807576287748664
248 2150277571680519373969307
249 3861997940181423807845
250 1969954987210268627
251 364773474308192
252 13091204281
253 4194304
254 299426
255 122913828
256 6650621491464
257 87619004329601043
258 568386262998450290685
259 1158064721440831276641174
260 754372483607485946798742746
261 161560728248706072513308101269
262 11314290514107637444594762873807
263 258850069167531353365583976953652
264 1935460019653374872587711895718539
265 4729579027493623228201244058306356
266 3778062996084721987803037714614981
267 986800669094583780753870876892212
268 84217041871809995916257083396594
269 2338956126780534014416585721457
270 21273208573271232127798134363
271 63839471869773103392108009
272 65819549230752770409224
273 19118522346889137889
274 2025666747456127
275 40315615410
276 8388608
277 525456
278 284226412
279 26861196902537
280 605951997482672336
281 6900974741252396997168
282 24626763455082672090858847
283 28045082290061397730030098485
284 10506051167331472159671115261855
285 1287055871104219086505180119540276
286 51506479297246918265420702003958864
287 673682361050065062199905974904303085
288 2879729656128269592408273140589337035
289 4022873838808045759125515430510083849
290 1837134147232355156674675060439087584
291 274342962948126164514680149310647148
292 13386463421091188345129934582171535
293 212472652073515399072005623200391
294 1104395891581545232199490678320
295 1895326548804437683824726051
296 1121754368598257118171936
297 185546319129937508620
298 11248969732603855
299 124155792775
300 16777216
301 922111
302 657246261
303 108489696252447
304 4190618538392589574
305 83787129912461864918695
306 523699188717457158237067843
307 1042624262102066182725566665545
308 683193533840008902765747822945206
309 146408865791834152617903321071360990
310 10248712124253785942303061558153085086
311 234480686992660551292023765625220915123
312 1753343350926969258489177522333070443542
313 4284677529042118501030412364095577672178
314 3421767605714902631364312813548688068252
315 893331223392624614636578325034468847964
316 76270785964239338506447103087434045739
317 2127804516759994897152837427979338625
318 19301186287988375526514225342710540
319 57334570901986615272141014805388
320 56270245059136604914700037848
321 19117919800092134467239972
322 1800737312120761927521
323 62467985024657645
324 382349636061
325 33554432
326 1618192
327 1519818815
328 438179065859033
329 28981311706915837650
330 1017288629862155443232774
331 11136698727052064115580383835
332 38761360378406701453938659454133
333 44427139642079784355155723202797355
334 16654764841527135608913770355344962486
335 2039285964785638785118328825811811731804
336 81612004355309342961722167614957252932210
337 1067479829854901968215866387097453233623972
338 4563282594126371711615182042864205522303314
339 6375066370047692584727779726945222366455023
340 2910479853303156421426177859022661080554902
341 434394341001262991069264899616086657109461
342 21204235449046259934982738700589008984954
343 338218685802383939459605643673588095346
344 1753335256992382711690376786391719975
345 2976516886443719349677786822118882
346 1670604192727085612788841017898
347 325824322787586426384756766
348 17476255430287093310380
349 346898360098759996
350 1177482265857
351 67108864
352 2839729
353 3514434954
354 1769761552301275
355 200427793687855951036
356 12351254348716415516964477
357 236826903300189812024881184230
358 1441020589924600041932130005153052
359 2889036328348076879483575813038631780
360 1894567355300726939740232696509974794440
361 405778119276705358642500406569881389168870
362 28405599027655531656656718665850865951777797
363 649903423475422693060449564225081214380399267
364 4859712056548798743638589495787127361768919352
365 11876482835437447980939274974238568739624985013
366 9485304918220974846037397349871212239732457989
367 2475589758968680366793200770625361203601243216
368 211230100545977267834491059243535444927279025
369 5895043497388845051612072144451325783681167
370 53760521002326029737841202963948660831090
371 159274382295636685140170700637944230195
372 154525491964493022761981163135552955
373 49598475461135668267133157329164
374 5552983296827797703164243891
375 169608027672246895800293
376 1926402335399618172
377 3626169232672
378 134217728
379 4983377
380 8126793100
381 7147890426082879
382 1386110500688321220244
383 149960865896474086189175213
384 5036230498336638636894207128666
385 53572430231427650838457449729623594
386 187870075727517426282006110316169705886
387 215517002519179311025291143420013105753297
388 80741983146170237958241837201084422256662421
389 9886799757658758018263979108094886507851026604
390 395678336310516806238479413284914939549794515753
391 5175370583810054337725268154528918432449080490976
392 22123884922441462967480722948275522999380450390314
393 30909955308104953218513672657489266012262658605193
394 14112952122321010343153700546170052283618972222285
395 2105681884276187791783774036062154753366202477551
396 102713481945565634825576909600209737760736550096
397 1638896055897342382962910190155286983370197404
398 8545339863654174015562949794212513950910864
399 14468612750595255031763328338555376943318
400 8022171073739978385469738312779081185
401 1472526394209999532558783037803654
402 94638801766036483761409429757
403 1646055310053192367687374
404 10697732779067031877
405 11167134898976
406 268435456
407 8745217
408 18792428087
409 28869616636626436
410 9586007433669301151263
411 1820726921110920988931302138
412 107097704129573162892365698307572
413 1991647640877776047224025027798721889
414 12216933129114742863902369916230368651944
415 24516187691195442505373568439102206192227190
416 16066082177560901106044517976721633567811473889
417 3441181157419796794276982253704200496367500513217
418 240900433354512577802145673917830865717397364752737
419 5511602736584758912438807527870544793685597380110262
420 41212973281010562436016018087777677312007682212056867
421 100719215354638315904732693446569114841920890366940866
422 80446821444345191587701443231201759290107369774440944
423 20998314876533504317266103325616866467771311517199098
424 1791046425529613587177885109879285822176397212153414
425 49945814310605806406856821323349615540686983503191
426 455633666306024122273487935327638353613666670994
427 1358298469299494962969083876646041458609917589
428 1314340397430444991075733504014489382885458
429 416469981219031291528802012519980209072
430 43717754658493320035028990664332280
431 1612917295254194348227124968061
432 15975058026086941423504590
433 59406845864617985190
434 34390259761825
435 536870912
436 15346786
437 43455684079
438 116601502715418916
439 66294525923144077604544
440 22106077489398791278244793059
441 2277480794641312877852127575496239
442 74042941780360735195873633755252330626
443 794450389403372217810365544048068074796661
444 2788844605395161752234824718163500187336582819
445 3196836550130873614378009036621436762942768134762
446 1197730073016715762368207524635455607166950094407685
447 146667047035443785226509347551694375083509410091899501
448 5869702740616860304830725016705281313231423344449929972
449 76773838849868098746427002445398481998573104490036101855
450 328190931312868397721773025342911442378935660697752797197
451 458525247160266905507502660701265690985196947726746065791
452 209372387081736767417960776180762578579153325723784585101
453 31242876992262106144874315352818774628735851564637050934
454 1523424465648904523610773660639867087983975550601893725
455 24286825055767517837779865089970781156925184278424273
456 126671875944056803559698206507285851158973558272478
457 215904195869313944489491604389503729262190693256
458 119395736833633855084777890141154219641729838
459 21620985598819616186168692918012763057293
460 1297933999618083363817848969552343090
461 27488748301795571297046643252996
462 155038823652042446437935374
463 329899185974083049505
464 105908093453250
465 1073741824
466 26931732
467 100487093542
468 470941841984859103
469 458477024745690494758751
470 268397559418006666373006958656
471 48431652326919496876939888722121837
472 2752674280437892395796501062377371130908
473 51662018499169727897473773678539226064209914
474 317245668645257593451768309239960643621847288977
475 636108025882891643626698460560595777315694250662773
476 416879219125668255424845770881400983317380940314881543
477 89294972951575191388573895886028952539679066841853066146
478 6251059240625619890312844517540246423402871456741950741359