1 1
2 2
3 2
4 3
5 8
6 3
7 5
8 18
9 18
10 5
11 8
12 50
13 33
14 50
15 8
16 13
17 128
18 86
19 86
20 128
21 13
22 21
23 338
24 231
25 265
26 231
27 338
28 21
29 34
30 882
31 639
32 883
33 883
34 639
35 882
36 34
37 55
38 2312
39 1724
40 2974
41 3716
42 2974
43 1724
44 2312
45 55
46 89
47 6050
48 4697
49 9940
50 15780
51 15780
52 9940
53 4697
54 6050
55 89
56 144
57 15842
58 12763
59 33462
60 67169
61 85681
62 67169
63 33462
64 12763
65 15842
66 144
67 233
68 41472
69 34668
70 112470
71 286470
72 461894
73 461894
74 286470
75 112470
76 34668
77 41472
78 233
79 377
80 108578
81 94209
82 377908
83 1221769
84 2501104
85 3162172
86 2501104
87 1221769
88 377908
89 94209
90 108578
91 377
92 610
93 284258
94 255980
95 1270638
96 5217560
97 13632039
98 21906411
99 21906411
100 13632039
101 5217560
102 1270638
103 255980
104 284258
105 610
106 987
107 744200
108 695507
109 4271547
110 22265850
111 74052393
112 152100304
113 193490711
114 152100304
115 74052393
116 22265850
117 4271547
118 695507
119 744200
120 987
121 1597
122 1948338
123 1889810
124 14358358
125 95057632
126 402461304
127 1053377463
128 1711765962
129 1711765962
130 1053377463
131 402461304
132 95057632
133 14358358
134 1889810
135 1948338
136 1597
137 2584
138 5100818
139 5134844
140 48270403
141 405842314
142 2191865388
143 7321279936
144 15187321948
145 19420814056
146 15187321948
147 7321279936
148 2191865388
149 405842314
150 48270403
151 5134844
152 5100818
153 2584
154 4181
155 13354112
156 13952002
157 162269445
158 1732540170
159 11921228286
160 50893161901
161 134849336003
162 220102192082
163 220102192082
164 134849336003
165 50893161901
166 11921228286
167 1732540170
168 162269445
169 13952002
170 13354112
171 4181
172 6765
173 34961522
174 37909418
175 545492694
176 7396709713
177 64849845095
178 353396805989
179 1197348903145
180 2495973281850
181 3186206928387
182 2495973281850
183 1197348903145
184 353396805989
185 64849845095
186 7396709713
187 545492694
188 37909418
189 34961522
190 6765
191 10946
192 91530450
193 103004707
194 1833790077
195 31579033671
196 352971589737
197 2456759583794
198 10644952933728
199 28416232954657
200 46339954572892
201 46339954572892
202 28416232954657
203 10644952933728
204 2456759583794
205 352971589737
206 31579033671
207 1833790077
208 103004707
209 91530450
210 10946
211 17711
212 239629832
213 279876923
214 6164622703
215 134818081160
216 1920427592045
217 17078402117279
218 94615099765236
219 323137926601700
220 675014485179283
221 862553899224504
222 675014485179283
223 323137926601700
224 94615099765236
225 17078402117279
226 1920427592045
227 134818081160
228 6164622703
229 279876923
230 239629832
231 17711
232 28657
233 627359042
234 760461448
235 20723502506
236 575577552695
237 10448975722238
238 118676436051497
239 840942956407319
240 3673458054557351
241 9818612022786304
242 16068323875115382
243 16068323875115382
244 9818612022786304
245 3673458054557351
246 840942956407319
247 118676436051497
248 10448975722238
249 575577552695
250 20723502506
251 760461448
252 627359042
253 28657
254 46368
255 1642447298
256 2066270880
257 69666040146
258 2457313356354
259 56861941373875
260 824965798194515
261 7477839295810666
262 41836520827381273
263 143124403076925777
264 299855670229256403
265 384159816761460081
266 299855670229256403
267 143124403076925777
268 41836520827381273
269 7477839295810666
270 824965798194515
271 56861941373875
272 2457313356354
273 69666040146
274 2066270880
275 1642447298
276 46368
277 75025
278 4299982848
279 5614322044
280 234195417025
281 10490943349879
282 309398162988521
283 5734649466128312
284 66482581000060693
285 476133460498353030
286 2087163899738747656
287 5598434152530045068
288 9181718665496384749
289 9181718665496384749
290 5598434152530045068
291 2087163899738747656
292 476133460498353030
293 66482581000060693
294 5734649466128312
295 309398162988521
296 10490943349879
297 234195417025
298 5614322044
299 4299982848
300 75025
301 121393
302 11257501250
303 15254830655
304 787291729779
305 44788864504224
306 1683518039170569
307 39857755473341719
308 591065523639374345
309 5417486567016294578
310 30409916055352224795
311 104517671305136314259
312 219441363880798109099
313 280924309017824796979
314 219441363880798109099
315 104517671305136314259
316 30409916055352224795
317 5417486567016294578
318 591065523639374345
319 39857755473341719
320 1683518039170569
321 44788864504224
322 787291729779
323 15254830655
324 11257501250
325 121393
326 196418
327 29472520898
328 41449324425
329 2646629705960
330 191216664019901
331 9160928660331235
332 277057998797545228
333 5255760912617887848
334 61690369298630590717
335 443502518021352401400
336 1953172509497551815949
337 5257343925017816796710
338 8616908231580213825898
339 8616908231580213825898
340 5257343925017816796710
341 1953172509497551815949
342 443502518021352401400
343 61690369298630590717
344 5255760912617887848
345 277057998797545228
346 9160928660331235
347 191216664019901
348 2646629705960
349 41449324425
350 29472520898
351 196418
352 317811
353 77160061448
354 112623111961
355 8897142589375
356 816358239703208
357 49847766818487373
358 1925882392440912948
359 46730790146592492457
360 702248248957654486802
361 6468871537858040671081
362 36499051357556615376121
363 125900027495089503614233
364 264577609530153054763212
365 338777671702533919423933
366 264577609530153054763212
367 125900027495089503614233
368 36499051357556615376121
369 6468871537858040671081
370 702248248957654486802
371 46730790146592492457
372 1925882392440912948
373 49847766818487373
374 816358239703208
375 8897142589375
376 112623111961
377 77160061448
378 317811
379 514229
380 202007663442
381 306011389311
382 29909416154440
383 3485268059362394
384 271239407814262007
385 13386416789643479986
386 415494968933439283667
387 7992886535445413457297
388 94310383238946464516267
389 681957716437744011235924
390 3013802865660681143691616
391 8116360193390021962722385
392 13323749446372759429753734
393 13323749446372759429753734
394 8116360193390021962722385
395 3013802865660681143691616
396 681957716437744011235924
397 94310383238946464516267
398 7992886535445413457297
399 415494968933439283667
400 13386416789643479986
401 271239407814262007
402 3485268059362394
403 29909416154440
404 306011389311
405 202007663442
406 514229
407 832040
408 528862928882
409 831472054719
410 100546127434354
411 14879612431328423
412 1475932253087002526
413 93050057996950979707
414 3694504344726793691895
415 91006018309388496939033
416 1375553218491430838538316
417 12748411900430855482951846
418 72242532757817617042640506
419 249328956737967999446669351
420 524625374205548103331064575
421 672692693382038110389392230
422 524625374205548103331064575
423 249328956737967999446669351
424 72242532757817617042640506
425 12748411900430855482951846
426 1375553218491430838538316
427 91006018309388496939033
428 3694504344726793691895
429 93050057996950979707
430 1475932253087002526
431 14879612431328423
432 100546127434354
433 831472054719
434 528862928882
435 832040
436 1346269
437 1384581123200
438 2259215840179
439 338004700107993
440 63525326057451377
441 8031107313242845955
442 646799864714522883846
443 32849877226288442994282
444 1036033727676255038082251
445 20064082994578009124115252
446 238296278953479354577803352
447 1731123205061436539223942500
448 7662297272065875607330064541
449 20664458613182455454606924611
450 33962063710912996576182526282
451 33962063710912996576182526282
452 20664458613182455454606924611
453 7662297272065875607330064541
454 1731123205061436539223942500
455 238296278953479354577803352
456 20064082994578009124115252
457 1036033727676255038082251
458 32849877226288442994282
459 646799864714522883846
460 8031107313242845955
461 63525326057451377
462 338004700107993
463 2259215840179
464 1384581123200
465 1346269
466 2178309
467 3624880440722
468 6138578180108
469 1136266322833476
470 271207860665266994
471 43700319818873316881
472 4495873846105798707304
473 292084153450950556015400
474 11793534950169481199564448
475 292588980316220872126241771
476 4453828123781264043451798929
477 41468638316596713387972193630
478 235317887068807733722234077705
479 813861780573598362372921672924
480 1714299046272094592118013962766
481 2197327703214688091511589645555
482 1714299046272094592118013962766
483 813861780573598362372921672924
484 235317887068807733722234077705
485 41468638316596713387972193630
486 4453828123781264043451798929
487 292588980316220872126241771
488 11793534950169481199564448
489 292084153450950556015400
490 4495873846105798707304
491 43700319818873316881
492 271207860665266994
493 1136266322833476
494 6138578180108
495 3624880440722
496 2178309
497 3524578
498 9490060198962
499 16679301464249
500 3819772823803104
501 1157864255294400369
502 237791203939268786966
503 31251033739017248603351
504 2597127622443013653372065
505 134270982339290948603853035
506 4267556462606375195634245803
507 83264581353763080339010196122
508 994107834014496988065937065279
509 7232397329458264207122137119884
510 32077814193390892517365890813228
511 86671681894448585126942687190835
512 142387107035435256128623727617622
513 142387107035435256128623727617622
514 86671681894448585126942687190835
515 32077814193390892517365890813228
516 7232397329458264207122137119884
517 994107834014496988065937065279
518 83264581353763080339010196122
519 4267556462606375195634245803
520 134270982339290948603853035
521 2597127622443013653372065
522 31251033739017248603351
523 237791203939268786966
524 1157864255294400369
525 3819772823803104
526 16679301464249
527 9490060198962
528 3524578
529 5702887
530 24845300156168
531 45319793799346
532 12840884227235600
533 4943254679503439298
534 1293914497419681505670
535 217227703581054628265077
536 23092640601931617071636460
537 1528601704655542540561903870
538 62246568864776402444873230401
539 1556547724632177372008768945819
540 23826571148055985078199964476449
541 222324188188097783626718136472121
542 1264403942296970673338612059567191
543 4381307520557110537826687082562835
544 9233233477478964445057530360603130
545 11834822055591918707561223376205569
546 9233233477478964445057530360603130
547 4381307520557110537826687082562835
548 1264403942296970673338612059567191
549 222324188188097783626718136472121
550 23826571148055985078199964476449
551 1556547724632177372008768945819
552 62246568864776402444873230401
553 1528601704655542540561903870
554 23092640601931617071636460
555 217227703581054628265077
556 1293914497419681505670
557 4943254679503439298
558 12840884227235600
559 45319793799346
560 24845300156168
561 5702887
562 9227465
563 65045840269538
564 123139671910664
565 43167045721576179
566 21104173380154345881
567 7040692924882846047671
568 1509950477646732036248500
569 205329839647248542349386297
570 17401576075104918772176581952
571 907817760639431144532555796556
572 29096213734703430915308393367953
573 570943508643487494525155599109691
574 6831314718020084335868253444170418
575 49830084528201892146882126417851679
576 221398177233759311230509032153619265