0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 4
12 7
13 4
14 1
15 1
16 8
17 29
18 29
19 8
20 1
21 1
22 16
23 124
24 257
25 124
26 16
27 1
28 1
29 32
30 533
31 2408
32 2408
33 533
34 32
35 1
36 1
37 64
38 2293
39 22873
40 50128
41 22873
42 2293
43 64
44 1
45 1
46 128
47 9866
48 217969
49 1064576
50 1064576
51 217969
52 9866
53 128
54 1
55 1
56 256
57 42451
58 2078716
59 22734496
60 50796983
61 22734496
62 2078716
63 42451
64 256
65 1
66 1
67 512
68 182657
69 19827701
70 486248000
71 2441987149
72 2441987149
73 486248000
74 19827701
75 182657
76 512
77 1
78 1
79 1024
80 785932
81 189133073
82 10404289216
83 117656540512
84 264719566561
85 117656540512
86 10404289216
87 189133073
88 785932
89 1024
90 1
91 1
92 2048
93 3381689
94 1804125632
95 222647030144
96 5672528575545
97 28778500622048
98 28778500622048
99 5672528575545
100 222647030144
101 1804125632
102 3381689
103 2048
104 1
105 1
106 4096
107 14550649
108 17209452337
109 4764694602112
110 273541357254277
111 3131382012183077
112 7063448084710944
113 3131382012183077
114 273541357254277
115 4764694602112
116 17209452337
117 14550649
118 4096
119 1
120 1
121 8192
122 62608178
123 164160078241
124 101966374503680
125 13191518965300160
126 340819280011906449
127 1735575086258267968
128 1735575086258267968
129 340819280011906449
130 13191518965300160
131 101966374503680
132 164160078241
133 62608178
134 8192
135 1
136 1
137 16384
138 269388943
139 1565914710964
140 2182126445631232
141 636171495829068099
142 37097936406550231392
143 426602245391808219456
144 963204439792722969647
145 426602245391808219456
146 37097936406550231392
147 636171495829068099
148 2182126445631232
149 1565914710964
150 269388943
151 16384
152 1
153 1
154 32768
155 1159120181
156 14937181915469
157 46698521255409152
158 30680036092304563369
159 4038192819517826461181
160 104870171042459607741312
161 534784095813467116939241
162 534784095813467116939241
163 104870171042459607741312
164 4038192819517826461181
165 30680036092304563369
166 46698521255409152
167 14937181915469
168 1159120181
169 32768
170 1
171 1
172 65536
173 4987434076
174 142485030313697
175 999370260391863808
176 1479579136691648516016
177 439569960022854881087873
178 25780811901305515395438592
179 296960637879972031863094816
180 670733745303300958404439297
181 296960637879972031863094816
182 25780811901305515395438592
183 439569960022854881087873
184 1479579136691648516016
185 999370260391863808
186 142485030313697
187 4987434076
188 65536
189 1
190 1
191 131072
192 21459809837
193 1359157571347928
194 21386993399983588352
195 71354395560692698401005
196 47848695174956866013911072
197 6337913024506813766449064064
198 164906985146034856366474719053
199 841382217258222341332899157952
200 841382217258222341332899157952
201 164906985146034856366474719053
202 6337913024506813766449064064
203 47848695174956866013911072
204 71354395560692698401005
205 21386993399983588352
206 1359157571347928
207 21459809837
208 131072
209 1
210 1
211 262144
212 92336746957
213 12964936038223753
214 457691719382960757760
215 3441147782121276015384833
216 5208498569279829885262307157
217 1558108119479642808250383381248
218 91576847585810329826401675689881
219 1055504729049568045510742818270317
220 2384351527902618144856749327661056
221 1055504729049568045510742818270317
222 91576847585810329826401675689881
223 1558108119479642808250383381248
224 5208498569279829885262307157
225 3441147782121276015384833
226 457691719382960757760
227 12964936038223753
228 92336746957
229 262144
230 1
231 1
232 524288
233 397304305274
234 123671875897903249
235 9794818132582234683392
236 165953315828852845775456128
237 566963512714842924864798430385
238 383044676600298851289615284801792
239 50855092557672890199334162863425152
240 1324143017248224763439143771429287329
241 6757325036031652173972276962359301376
242 6757325036031652173972276962359301376
243 1324143017248224763439143771429287329
244 50855092557672890199334162863425152
245 383044676600298851289615284801792
246 566963512714842924864798430385
247 165953315828852845775456128
248 9794818132582234683392
249 123671875897903249
250 397304305274
251 524288
252 1
253 1
254 1048576
255 1709511285499
256 1179699833714208556
257 209613716576605459290112
258 8003289923403755873070431743
259 61715990930747434402955557857056
260 94167586618885348454119083351015424
261 28241249317881651817339024866770873531
262 1661162869892854192479423509847276065536
263 19150872403699877516983113651875619490944
264 43263422878945294225852497665519673400479
265 19150872403699877516983113651875619490944
266 1661162869892854192479423509847276065536
267 28241249317881651817339024866770873531
268 94167586618885348454119083351015424
269 61715990930747434402955557857056
270 8003289923403755873070431743
271 209613716576605459290112
272 1179699833714208556
273 1709511285499
274 1048576
275 1
276 1
277 2097152
278 7355643511673
279 11253097663211943461
280 4485832160877341442461696
281 385967882052167114512204300181
282 6718004856224874484866912432304045
283 23150133706196317317737254299679624192
284 15683160572604448730616331679277308869165
285 2083964915594403250999590959163126017689681
286 54275696924926794501436760566193443152606720
287 276998575933648517909635888901022916202393673
288 276998575933648517909635888901022916202393673
289 54275696924926794501436760566193443152606720
290 2083964915594403250999590959163126017689681
291 15683160572604448730616331679277308869165
292 23150133706196317317737254299679624192
293 6718004856224874484866912432304045
294 385967882052167114512204300181
295 4485832160877341442461696
296 11253097663211943461
297 7355643511673
298 2097152
299 1
300 1
301 4194304
302 31649683701868
303 107342735328891832433
304 95998918895730330638774272
305 18613746042210569667011318686336
306 731278699730065624936351319190244641
307 5691222759639570384139407776332413701120
308 8709301958833637320681313587936021449991040
309 2614381005335530636774510341847302066884588721
310 153823713754238899103106775677383912918497976832
311 1773526858665218677741358675119491960836507654016
312 4006622856873663241294794301627790673728956619649
313 1773526858665218677741358675119491960836507654016
314 153823713754238899103106775677383912918497976832
315 2614381005335530636774510341847302066884588721
316 8709301958833637320681313587936021449991040
317 5691222759639570384139407776332413701120
318 731278699730065624936351319190244641
319 18613746042210569667011318686336
320 95998918895730330638774272
321 107342735328891832433
322 31649683701868
323 4194304
324 1
325 1
326 8388608
327 136181487974321
328 1023936979198186388912
329 2054422033377162570207617024
330 897669360447619386439479269978993
331 79602285116903909678468016927135249504
332 1399128719101583788184724783589533654809600
333 4836521602709399427708372056166977931224606065
334 3279800681947957658438078795367930317225177541376
335 435954860697845768267928353323414483535170647406592
336 11355315637363663818967570403841972257746796478320305
337 57954003907840211875363992998109131868409388687148288
338 57954003907840211875363992998109131868409388687148288
339 11355315637363663818967570403841972257746796478320305
340 435954860697845768267928353323414483535170647406592
341 3279800681947957658438078795367930317225177541376
342 4836521602709399427708372056166977931224606065
343 1399128719101583788184724783589533654809600
344 79602285116903909678468016927135249504
345 897669360447619386439479269978993
346 2054422033377162570207617024
347 1023936979198186388912
348 136181487974321
349 8388608
350 1
351 1
352 16777216
353 585958388766001
354 9767283590800892405857
355 43965598152554022006016860160
356 43291139727385940670878236806908045
357 8664991613995960541640689897362609943173
358 343961440880021121871741922163296832034435072
359 2685857231632167096301540525692054219284195180637
360 4114585166558369063759106225746894892543290452424917
361 1235548714394265000188035822888368367406574579613593088
362 72704461025805563593540309653103380016601916113512359673
363 838281348466057700680795208823006304819810759745007884089
364 1893798003117075658255831784001860334412166502066573474816
365 838281348466057700680795208823006304819810759745007884089
366 72704461025805563593540309653103380016601916113512359673
367 1235548714394265000188035822888368367406574579613593088
368 4114585166558369063759106225746894892543290452424917
369 2685857231632167096301540525692054219284195180637
370 343961440880021121871741922163296832034435072
371 8664991613995960541640689897362609943173
372 43291139727385940670878236806908045
373 43965598152554022006016860160
374 9767283590800892405857
375 585958388766001
376 16777216
377 1
378 1
379 33554432
380 2521247479907042
381 93169629265498694698561
382 940884486980175902628488560640
383 2087765118790313002076387994052262848
384 943215129794312807370129137922657330140369
385 84559391395339414866728972998918370090208561152
386 1491532490772701975427421604344698597324832617722304
387 5161841571770848610197787092654732564491090324238240625
388 3501694559404889938567281268081039124591263292829114284032
389 465503602172137243076057971954193203529726629161114961675008
390 12125415474061181899908155645052115917373626468443309429733025
391 61885001770368672159761526219791703762002738804727055960668416
392 61885001770368672159761526219791703762002738804727055960668416
393 12125415474061181899908155645052115917373626468443309429733025
394 465503602172137243076057971954193203529726629161114961675008
395 3501694559404889938567281268081039124591263292829114284032
396 5161841571770848610197787092654732564491090324238240625
397 1491532490772701975427421604344698597324832617722304
398 84559391395339414866728972998918370090208561152
399 943215129794312807370129137922657330140369
400 2087765118790313002076387994052262848
401 940884486980175902628488560640
402 93169629265498694698561
403 2521247479907042
404 33554432
405 1
406 1
407 67108864
408 10848362233237207
409 888740429902753850586724
410 20135370722549727964369210163200
411 100684879601750902285995708193259813803
412 102672318770849980839268302081158762620553184
413 20788058853176080303755405543449515725681091483648
414 828290182102921047194329681957761337110595598981307831
415 6475648832278062456517017289488737987928138035778476472768
416 9924226392421218192426935310348816957423609382410822764207104
417 2980472228037458588781615495002325683439382989486358978939701355
418 175389509158457792442851749440697223761669676857986026821141787136
419 2022263243136676823024954175256623088570274629734202200141469950976
420 4568595688738824674629981533219215642734964271439235279738100365911
421 2022263243136676823024954175256623088570274629734202200141469950976
422 175389509158457792442851749440697223761669676857986026821141787136
423 2980472228037458588781615495002325683439382989486358978939701355
424 9924226392421218192426935310348816957423609382410822764207104
425 6475648832278062456517017289488737987928138035778476472768
426 828290182102921047194329681957761337110595598981307831
427 20788058853176080303755405543449515725681091483648
428 102672318770849980839268302081158762620553184
429 100684879601750902285995708193259813803
430 20135370722549727964369210163200
431 888740429902753850586724
432 10848362233237207
433 67108864
434 1
435 1
436 134217728
437 46678068726464909
438 8477650474415081996304509
439 430906407476034826367673244024832
440 4855644387007687910391620402896574440401
441 11176246763902314707477062710849461084881390941
442 5110530998535207133223398888320657079928437452361728
443 459972967712081889327539477220072005992725669136216836865
444 8123850244076801675428846522394623165126463611020964766366777
445 28126459582591672622661070904779723785008485925054602328776610816
446 19083021020926469694771395113805011792501797185846075798649888980645
447 2536942657357997458308009009377302547410165508033520519722671892050153
448 66083060545581957863437062914073472444171714633476694511441684525483520
449 337272265545886937903753425992949871538276069895607370708476128959180197
450 337272265545886937903753425992949871538276069895607370708476128959180197
451 66083060545581957863437062914073472444171714633476694511441684525483520
452 2536942657357997458308009009377302547410165508033520519722671892050153
453 19083021020926469694771395113805011792501797185846075798649888980645
454 28126459582591672622661070904779723785008485925054602328776610816
455 8123850244076801675428846522394623165126463611020964766366777
456 459972967712081889327539477220072005992725669136216836865
457 5110530998535207133223398888320657079928437452361728
458 11176246763902314707477062710849461084881390941
459 4855644387007687910391620402896574440401
460 430906407476034826367673244024832
461 8477650474415081996304509
462 46678068726464909
463 134217728
464 1
465 1
466 268435456
467 200845256932612924
468 80867883521642385015065537
469 9221599868333384071413252800217088
470 234169048087007354732644655878795011689680
471 1216574177187126849170055384199705168006735264193
472 1256371615677176522043240065223795966422578259873337344
473 255436000139982472711225791473656506505429559679109227588320
474 10191556793323235264752840797253624392087413246410118206743743265
475 79713793306527815437071912907623180361642278905661884020139859236864
476 122182549580568469430559540932042176746986719741375294682542364373896960
477 36695913857478196673035656190574834623414338406132638799885044618368789121
478 2159447601075683948231891292472275770923610959840028923198072470279950478336
479 24898818250315047643350578643113854250144585585995132491221740683065108140032
480 56250218976840197564059648413048337186715138271078687845060887252656430364225
481 24898818250315047643350578643113854250144585585995132491221740683065108140032
482 2159447601075683948231891292472275770923610959840028923198072470279950478336
483 36695913857478196673035656190574834623414338406132638799885044618368789121
484 122182549580568469430559540932042176746986719741375294682542364373896960
485 79713793306527815437071912907623180361642278905661884020139859236864
486 10191556793323235264752840797253624392087413246410118206743743265
487 255436000139982472711225791473656506505429559679109227588320
488 1256371615677176522043240065223795966422578259873337344
489 1216574177187126849170055384199705168006735264193
490 234169048087007354732644655878795011689680
491 9221599868333384071413252800217088
492 80867883521642385015065537
493 200845256932612924
494 268435456
495 1