0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 11
8 11
9 1
10 1
11 26
12 62
13 26
14 1
15 1
16 57
17 274
18 274
19 57
20 1
21 1
22 120
23 1063
24 2024
25 1063
26 120
27 1
28 1
29 247
30 3805
31 12411
32 12411
33 3805
34 247
35 1
36 1
37 502
38 12916
39 67882
40 113414
41 67882
42 12916
43 502
44 1
45 1
46 1013
47 42284
48 343700
49 891930
50 891930
51 343700
52 42284
53 1013
54 1
55 1
56 2036
57 134981
58 1646808
59 6339786
60 9718184
61 6339786
62 1646808
63 134981
64 2036
65 1
66 1
67 4083
68 423295
69 7574933
70 41908074
71 93358670
72 93358670
73 41908074
74 7574933
75 423295
76 4083
77 1
78 1
79 8178
80 1310746
81 33784170
82 262354831
83 819435844
84 1181571756
85 819435844
86 262354831
87 33784170
88 1310746
89 8178
90 1
91 1
92 16369
93 4022230
94 147154294
95 1574776975
96 6721141055
97 13416828340
98 13416828340
99 6721141055
100 1574776975
101 147154294
102 4022230
103 16369
104 1
105 1
106 32752
107 12263155
108 629330648
109 9144044673
110 52302199856
111 140441449739
112 193451373456
113 140441449739
114 52302199856
115 9144044673
116 629330648
117 12263155
118 32752
119 1
120 1
121 65519
122 37215281
123 2653298223
124 51703187645
125 390305008259
126 1380030279325
127 2535697537235
128 2535697537235
129 1380030279325
130 390305008259
131 51703187645
132 2653298223
133 37215281
134 65519
135 1
136 1
137 131054
138 112563152
139 11062135066
140 286126147292
141 2815333552222
142 12893823290928
143 30866265009306
144 41032575731014
145 30866265009306
146 12893823290928
147 2815333552222
148 286126147292
149 11062135066
150 112563152
151 131054
152 1
153 1
154 262125
155 339655312
156 45716972472
157 1555904757048
158 19747578615648
159 115620851703640
160 354183971288544
161 609873484109050
162 609873484109050
163 354183971288544
164 115620851703640
165 19747578615648
166 1555904757048
167 45716972472
168 339655312
169 262125
170 1
171 1
172 524268
173 1023159985
174 187634073640
175 8339969008108
176 135332748309344
177 1002124235672076
178 3873175802376536
179 8470377928564310
180 10944862084528744
181 8470377928564310
182 3873175802376536
183 1002124235672076
184 135332748309344
185 8339969008108
186 187634073640
187 1023159985
188 524268
189 1
190 1
191 1048555
192 3078392563
193 765907286537
194 44177802980180
195 909560235204780
196 8441545772496668
197 40696803355530692
198 111315625875428830
199 181911444791384154
200 181911444791384154
201 111315625875428830
202 40696803355530692
203 8441545772496668
204 909560235204780
205 44177802980180
206 765907286537
207 3078392563
208 1048555
209 1
210 1
211 2097130
212 9254051734
213 3112933757946
214 231737379621133
215 6013481176816200
216 69411552925004488
217 413484057939319848
218 1397268581684434162
219 2840194360942849964
220 3585619453423951684
221 2840194360942849964
222 1397268581684434162
223 413484057939319848
224 69411552925004488
225 6013481176816200
226 231737379621133
227 3112933757946
228 9254051734
229 2097130
230 1
231 1
232 4194281
233 27802000730
234 12609160865050
235 1205786308010101
236 39208152917868205
237 559094103468160696
238 4082592534283931704
239 16873888130608477330
240 42100866531139274850
241 65903094890574423708
242 65903094890574423708
243 42100866531139274850
244 16873888130608477330
245 4082592534283931704
246 559094103468160696
247 39208152917868205
248 1205786308010101
249 12609160865050
250 27802000730
251 4194281
252 1
253 1
254 8388584
255 83489887871
256 50937305964680
257 6231979225757611
258 252631379710652808
259 4424285278278575509
260 39331758580034670944
261 197167055236570105658
262 597361594340048922256
263 1143008277905709952262
264 1415325580241666360368
265 1143008277905709952262
266 597361594340048922256
267 197167055236570105658
268 39331758580034670944
269 4424285278278575509
270 252631379710652808
271 6231979225757611
272 50937305964680
273 83489887871
274 8388584
275 1
276 1
277 16777191
278 250645823941
279 205336009877731
280 32029987528628751
281 1611443631673655545
282 34479215679712169347
283 370950297549037925829
284 2239346850570706156906
285 8165326531183216588134
286 18878254648886981282418
287 28504868406085249894878
288 28504868406085249894878
289 18878254648886981282418
290 8165326531183216588134
291 2239346850570706156906
292 370950297549037925829
293 34479215679712169347
294 1611443631673655545
295 32029987528628751
296 205336009877731
297 250645823941
298 16777191
299 1
300 1
301 33554406
302 752306570092
303 826357962621386
304 163859216995744066
305 10190518822607011026
306 265162576587061690300
307 3434360197731175246494
308 24813908523553616762095
309 108076138488902661938396
310 299057779812428032163032
311 543859779924311885601284
312 662487694053515120399260
313 543859779924311885601284
314 299057779812428032163032
315 108076138488902661938396
316 24813908523553616762095
317 3434360197731175246494
318 265162576587061690300
319 10190518822607011026
320 163859216995744066
321 826357962621386
322 752306570092
323 33554406
324 1
325 1
326 67108837
327 2257691461684
328 3321232402385244
329 835038853808604582
330 63968907169964904022
331 2015850930256966057612
332 31285073340186753683524
333 269089352655029970996355
334 1390978049163490780086135
335 4569991832507949172275528
336 9908427589371941318256216
337 14509408015281634843815972
338 14509408015281634843815972
339 9908427589371941318256216
340 4569991832507949172275528
341 1390978049163490780086135
342 269089352655029970996355
343 31285073340186753683524
344 2015850930256966057612
345 63968907169964904022
346 835038853808604582
347 3321232402385244
348 2257691461684
349 67108837
350 1
351 1
352 134217700
353 6774684997213
354 13334603250881464
355 4241751630802495838
356 399015530941412914936
357 15171811480938286541806
358 280958777436571329024088
359 2863189241937051540707035
360 17467973440374728428409884
361 67680167210701831641656999
362 173469167658593879379614704
363 302076762089331506773483220
364 362833711438767479454804496
365 302076762089331506773483220
366 173469167658593879379614704
367 67680167210701831641656999
368 17467973440374728428409884
369 2863189241937051540707035
370 280958777436571329024088
371 15171811480938286541806
372 399015530941412914936
373 4241751630802495838
374 13334603250881464
375 6774684997213
376 134217700
377 1
378 1
379 268435427
380 20327410434215
381 53494240019483261
382 21489203371558666446
383 2475414290294877013146
384 113188038455516895061514
385 2491685583288349805531486
386 29957794379382822032381627
387 214658899482925772706950369
388 975114519694010574152982453
389 2933388860710430007332961831
390 6020040510418809207937375860
391 8585878916152390761825712188
392 8585878916152390761825712188
393 6020040510418809207937375860
394 2933388860710430007332961831
395 975114519694010574152982453
396 214658899482925772706950369
397 29957794379382822032381627
398 2491685583288349805531486
399 113188038455516895061514
400 2475414290294877013146
401 21489203371558666446
402 53494240019483261
403 20327410434215
404 268435427
405 1
406 1
407 536870882
408 60989210623826
409 214464837255705162
410 108624206953372513179
411 15285349148800322941388
412 837960449106061746409428
413 21853465697719145079963948
414 308811184061636122337052713
415 2587609523790609131258618694
416 13711495439877700922122298574
417 48115020199807611842744667470
418 115489517189856607680797742139
419 193719061412173040506436930120
420 229865817174571840200420358168
421 193719061412173040506436930120
422 115489517189856607680797742139
423 48115020199807611842744667470
424 13711495439877700922122298574
425 2587609523790609131258618694
426 308811184061636122337052713
427 21853465697719145079963948
428 837960449106061746409428
429 15285349148800322941388
430 108624206953372513179
431 214464837255705162
432 60989210623826
433 536870882
434 1
435 1
436 1073741793
437 182982127385374
438 859384119553732670
439 548057859842433243435
440 94006189095884353656971
441 6161957159351965395689228
442 189789473515516823991398028
443 3141270889157784793316749913
444 30661774504628491482044605241
445 188677065996423855238896538338
446 768214464060117285381140890754
447 2142678360668932948487966770107
448 4193120183568453552880308688155
449 5844569463869068918337325273000
450 5844569463869068918337325273000
451 4193120183568453552880308688155
452 2142678360668932948487966770107
453 768214464060117285381140890754
454 188677065996423855238896538338
455 30661774504628491482044605241
456 3141270889157784793316749913
457 189789473515516823991398028
458 6161957159351965395689228
459 94006189095884353656971
460 548057859842433243435
461 859384119553732670
462 182982127385374
463 1073741793
464 1
465 1
466 2147483616
467 548976446926411
468 3442294097278810488
469 2760927469369206428581
470 576149012001951293355520
471 45044765873259094908787167
472 1633906650525218013440558704
473 31576275716266725376580670829
474 357787413889039963658076674752
475 2546571719209161601465398200383
476 11974600022047570246427983882504
477 38593544436803533859312758534417
478 87512449869667307919448274431840
479 142072178048895334192797428929907
480 166794891734353027528112536956448
481 142072178048895334192797428929907
482 87512449869667307919448274431840
483 38593544436803533859312758534417
484 11974600022047570246427983882504
485 2546571719209161601465398200383
486 357787413889039963658076674752
487 31576275716266725376580670829
488 1633906650525218013440558704
489 45044765873259094908787167
490 576149012001951293355520
491 2760927469369206428581
492 3442294097278810488
493 548976446926411
494 2147483616
495 1
496 1
497 4294967263
498 1646991617804185
499 13783998927128428183
500 13890735201995814112369
501 3520624421464480742749631
502 327576528967426545008167273
503 13957422246845912780826077719
504 314048658165568924334148252581
505 4117754033465167408678994630939
506 33779506370858203276229993872541
507 182688083508025160889686189437235
508 677051494154025794020401482048645
509 1768440452071456545834921377817419
510 3319838170924203507017216941031517
511 4535004770236473210640496981066115
512 4535004770236473210640496981066115
513 3319838170924203507017216941031517
514 1768440452071456545834921377817419
515 677051494154025794020401482048645
516 182688083508025160889686189437235
517 33779506370858203276229993872541
518 4117754033465167408678994630939
519 314048658165568924334148252581
520 13957422246845912780826077719
521 327576528967426545008167273
522 3520624421464480742749631
523 13890735201995814112369
524 13783998927128428183
525 1646991617804185
526 4294967263
527 1