1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 3
10 1
11 1
12 5
13 5
14 5
15 1
16 1
17 8
18 11
19 11
20 8
21 1
22 1
23 13
24 21
25 36
26 21
27 13
28 1
29 1
30 21
31 43
32 95
33 95
34 43
35 21
36 1
37 1
38 34
39 85
40 281
41 324
42 281
43 85
44 34
45 1
46 1
47 55
48 171
49 781
50 1277
51 1277
52 781
53 171
54 55
55 1
56 1
57 89
58 341
59 2245
60 4673
61 7041
62 4673
63 2245
64 341
65 89
66 1
67 1
68 144
69 683
70 6336
71 17768
72 34981
73 34981
74 17768
75 6336
76 683
77 144
78 1
79 1
80 233
81 1365
82 18061
83 66245
84 183920
85 233265
86 183920
87 66245
88 18061
89 1365
90 233
91 1
92 1
93 377
94 2731
95 51205
96 249499
97 937663
98 1653229
99 1653229
100 937663
101 249499
102 51205
103 2731
104 377
105 1
106 1
107 610
108 5461
109 145601
110 934816
111 4861869
112 11354857
113 16038658
114 11354857
115 4861869
116 934816
117 145601
118 5461
119 610
120 1
121 1
122 987
123 10923
124 413351
125 3511945
126 24977087
127 79290645
128 149429377
129 149429377
130 79290645
131 24977087
132 3511945
133 413351
134 10923
135 987
136 1
137 1
138 1597
139 21845
140 1174500
141 13175625
142 128971605
143 548972737
144 1423339849
145 1884307184
146 1423339849
147 548972737
148 128971605
149 13175625
150 1174500
151 21845
152 1597
153 1
154 1
155 2584
156 43691
157 3335651
158 49465544
159 664092737
160 3817993565
161 13397669320
162 24310532213
163 24310532213
164 13397669320
165 3817993565
166 664092737
167 49465544
168 3335651
169 43691
170 2584
171 1
172 1
173 4181
174 87381
175 9475901
176 185641901
177 3424806465
178 26491584361
179 126938044289
180 309983079825
181 426645198097
182 309983079825
183 126938044289
184 26491584361
185 3424806465
186 185641901
187 9475901
188 87381
189 4181
190 1
191 1
192 6765
193 174763
194 26915305
195 696836263
196 17647051243
197 184040357765
198 1198428786784
199 3977585437731
200 7382062998129
201 7382062998129
202 3977585437731
203 1198428786784
204 184040357765
205 17647051243
206 696836263
207 26915305
208 174763
209 6765
210 1
211 1
212 10946
213 349525
214 76455961
215 2615432756
216 90973240309
217 1277739038129
218 11336781644538
219 50873555684109
220 128734193914857
221 173238487743952
222 128734193914857
223 50873555684109
224 11336781644538
225 1277739038129
226 90973240309
227 2615432756
228 76455961
229 349525
230 10946
231 1
232 1
233 17711
234 699051
235 217172736
236 9816980965
237 468858278192
238 8873937621293
239 107126599571515
240 651812765469056
241 2235678642780147
242 4098150924218027
243 4098150924218027
244 2235678642780147
245 651812765469056
246 107126599571515
247 8873937621293
248 468858278192
249 9816980965
250 217172736
251 699051
252 17711
253 1
254 1
255 28657
256 1398101
257 616891945
258 36846924297
259 2416753993341
260 61619077914745
261 1012902844529949
262 8343777977853253
263 38916508289083809
264 96553047560435685
265 131664287724670873
266 96553047560435685
267 38916508289083809
268 8343777977853253
269 1012902844529949
270 61619077914745
271 2416753993341
272 36846924297
273 616891945
274 1398101
275 28657
276 1
277 1
278 46368
279 2796203
280 1752296281
281 138302568456
282 12456282450653
283 427911161639829
284 9573985405357296
285 106859558642475291
286 676577534113776771
287 2279904288818977640
288 4210182249064170437
289 4210182249064170437
290 2279904288818977640
291 676577534113776771
292 106859558642475291
293 9573985405357296
294 427911161639829
295 12456282450653
296 138302568456
297 1752296281
298 2796203
299 46368
300 1
301 1
302 75025
303 5592405
304 4977472781
305 519106314333
306 64204249763017
307 2971470559369153
308 90510626381286189
309 1368217565551756081
310 11770872753722884533
311 53774274366371269141
312 134987764934402700317
313 182704889432151631401
314 134987764934402700317
315 53774274366371269141
316 11770872753722884533
317 1368217565551756081
318 90510626381286189
319 2971470559369153
320 64204249763017
321 519106314333
322 4977472781
323 5592405
324 75025
325 1
326 1
327 121393
328 11184811
329 14138673395
330 1948425878179
331 330924094972255
332 20634790487757629
333 855580237408614563
334 17520872949133634077
335 204706950535606659731
336 1269132184320104901645
337 4322026366469691765939
338 7950143661557658000915
339 7950143661557658000915
340 4322026366469691765939
341 1269132184320104901645
342 204706950535606659731
343 17520872949133634077
344 855580237408614563
345 20634790487757629
346 330924094972255
347 1948425878179
348 14138673395
349 11184811
350 121393
351 1
352 1
353 196418
354 22369621
355 40161441636
356 7313254531824
357 1705685462529549
358 143292368371200969
359 8088122143875162192
360 224349912063746466432
361 3560843309492725005309
362 29943369117090716876128
363 138493547344547487971225
364 345477142772626843647949
365 469652518175119070936920
366 345477142772626843647949
367 138493547344547487971225
368 29943369117090716876128
369 3560843309492725005309
370 224349912063746466432
371 8088122143875162192
372 143292368371200969
373 1705685462529549
374 7313254531824
375 40161441636
376 22369621
377 196418
378 1
379 1
380 317811
381 44739243
382 114079985111
383 27449718110385
384 8791565351469441
385 995059418065266213
386 76457517084123182247
387 2872847155722804512297
388 61932690162885257581095
389 706598168483557348923839
390 4435975133119002568510395
391 15024469975313430189897323
392 27702663505972774098715955
393 27702663505972774098715955
394 15024469975313430189897323
395 4435975133119002568510395
396 706598168483557348923839
397 61932690162885257581095
398 2872847155722804512297
399 76457517084123182247
400 995059418065266213
401 8791565351469441
402 27449718110385
403 114079985111
404 44739243
405 317811
406 1
407 1
408 514229
409 89478485
410 324048393905
411 103030280701201
412 45314302513133637
413 6909926473274824721
414 722771272520314259977
415 36786681528013864852761
416 1077253906990567025331729
417 16672669620752108725485633
418 142120851607347270004289969
419 653154488852338158870250432
420 1635532890272210838941149824
421 2218026430081229346340359741
422 1635532890272210838941149824
423 653154488852338158870250432
424 142120851607347270004289969
425 16672669620752108725485633
426 1077253906990567025331729
427 36786681528013864852761
428 722771272520314259977
429 6909926473274824721
430 45314302513133637
431 103030280701201
432 324048393905
433 89478485
434 514229
435 1
436 1
437 832040
438 178956971
439 920471087701
440 386715859410952
441 233562639599676793
442 47984242879990376013
443 6832457652582252406984
444 471056849061812646743503
445 18736946410717004858723919
446 393423372558117768742143624
447 4552695695260128726522819585
448 28400757770010368521169798885
449 96516761832648562079275253848
450 177748790649716686434730713139
451 177748790649716686434730713139
452 96516761832648562079275253848
453 28400757770010368521169798885
454 4552695695260128726522819585
455 393423372558117768742143624
456 18736946410717004858723919
457 471056849061812646743503
458 6832457652582252406984
459 47984242879990376013
460 233562639599676793
461 386715859410952
462 920471087701
463 178956971
464 832040
465 1
466 1
467 1346269
468 357913941
469 2614631600701
470 1451506645835781
471 1203848993026472272
472 333214157166612518809
473 64588566391976577485593
474 6031893102420638141834573
475 325904095686423626702279477
476 9283334409988804954372768569
477 145852887561887851092802971733
478 1234803011428691654869503991801
479 5697289092026666408611928563273
480 14238483453270509777403004440557
481 19337224036279668188933536123344
482 14238483453270509777403004440557
483 5697289092026666408611928563273
484 1234803011428691654869503991801
485 145852887561887851092802971733
486 9283334409988804954372768569
487 325904095686423626702279477
488 6031893102420638141834573
489 64588566391976577485593
490 333214157166612518809
491 1203848993026472272
492 1451506645835781
493 2614631600701
494 357913941
495 1346269
496 1
497 1
498 2178309
499 715827883
500 7426955448000
501 5448112942898863
502 6204979339828216275
503 2313920664174274866613
504 610566331155670629199167
505 77238752330154975809806048
506 5668589284623343982272270687
507 219055568853716934249003285145
508 4672423959193268687805865129067
509 53690085047116373667528234214541
510 336258750732505748454795961999376
511 1140873156728184049421932929331603
512 2102700614623051558189795030287237
513 2102700614623051558189795030287237
514 1140873156728184049421932929331603
515 336258750732505748454795961999376
516 53690085047116373667528234214541
517 4672423959193268687805865129067
518 219055568853716934249003285145
519 5668589284623343982272270687
520 77238752330154975809806048
521 610566331155670629199167
522 2313920664174274866613
523 6204979339828216275
524 5448112942898863
525 7426955448000
526 715827883
527 2178309
528 1
529 1
530 3524578
531 1431655765
532 21096536145301
533 20449051155347108
534 31982237176546059753
535 16068427161408358168929
536 5771795135112931583238506
537 989045309876511466307086269
538 98596985357236595794909439025
539 5168938873534111232378930443776
540 149686132216659310299049129579365
541 2334410676782868517252509166994565
542 19848097637224661746690407822455402
543 91402838915483222578857459411664381
544 228716212168596407922733324119009533