1 0
2 3
3 3
4 12
5 22
6 12
7 36
8 78
9 78
10 36
11 96
12 234
13 248
14 234
15 96
16 240
17 652
18 950
19 950
20 652
21 240
22 576
23 1714
24 3384
25 4800
26 3384
27 1714
28 576
29 1344
30 4360
31 11948
32 23994
33 23994
34 11948
35 4360
36 1344
37 3072
38 10820
39 41248
40 117062
41 168740
42 117062
43 41248
44 10820
45 3072
46 6912
47 26366
48 140698
49 561116
50 1158904
51 1158904
52 561116
53 140698
54 26366
55 6912
56 15360
57 63346
58 474472
59 2652936
60 7801688
61 11138352
62 7801688
63 2652936
64 474472
65 63346
66 15360
67 33792
68 150482
69 1586038
70 12405748
71 51781418
72 104971262
73 104971262
74 51781418
75 12405748
76 1586038
77 150482
78 33792
79 73728
80 354196
81 5262024
82 57490444
83 339641264
84 974000420
85 1384570516
86 974000420
87 339641264
88 57490444
89 5262024
90 354196
91 73728
92 159744
93 827310
94 17348096
95 264428454
96 2206871084
97 8927994302
98 17967375416
99 17967375416
100 8927994302
101 2206871084
102 264428454
103 17348096
104 827310
105 159744
106 344064
107 1919884
108 56884272
109 1208522850
110 14226779556
111 81031120788
112 230262982692
113 325815151556
114 230262982692
115 81031120788
116 14226779556
117 1208522850
118 56884272
119 1919884
120 344064
121 737280
122 4430664
123 185647624
124 5493284922
125 91107781858
126 729449219322
127 2921020155826
128 5833693740084
129 5833693740084
130 2921020155826
131 729449219322
132 91107781858
133 5493284922
134 185647624
135 4430664
136 737280
137 1572864
138 10175910
139 603388088
140 24851601802
141 580148670100
142 6521558348746
143 36745483472428
144 103363563063532
145 145913571668076
146 103363563063532
147 36745483472428
148 6521558348746
149 580148670100
150 24851601802
151 603388088
152 10175910
153 1572864
154 3342336
155 23272918
156 1953997896
157 111963916212
158 3676143046622
159 57964319359808
160 459003330021886
161 1815858382172188
162 3610795151778844
163 3610795151778844
164 1815858382172188
165 459003330021886
166 57964319359808
167 3676143046622
168 111963916212
169 1953997896
170 23272918
171 3342336
172 7077888
173 53029498
174 6307338900
175 502590509990
176 23194484120032
177 512593621373638
178 5699362152372404
179 31672228161328988
180 88582646728061808
181 124768928833331732
182 88582646728061808
183 31672228161328988
184 5699362152372404
185 512593621373638
186 23194484120032
187 502590509990
188 6307338900
189 53029498
190 7077888
191 14942208
192 120435100
193 20300666174
194 2248738675490
195 145793482383084
196 4513059897036336
197 70403795917829390
198 549072239476964194
199 2157396608874563176
200 4273737018949957504
201 4273737018949957504
202 2157396608874563176
203 549072239476964194
204 70403795917829390
205 4513059897036336
206 145793482383084
207 2248738675490
208 20300666174
209 120435100
210 14942208
211 31457280
212 272714858
213 65169102416
214 10032298715910
215 913349363853072
216 39580897460175788
217 865796392149477244
218 9468983073679791024
219 52219361192426173044
220 145313202479889391266
221 204377241703937153076
222 145313202479889391266
223 52219361192426173044
224 9468983073679791024
225 865796392149477244
226 39580897460175788
227 913349363853072
228 10032298715910
229 65169102416
230 272714858
231 31457280
232 66060288
233 615904208
234 208712267048
235 44640056867750
236 5704743147188222
237 345946165584055346
238 10605297551557314644
239 162554067543136559502
240 1257268529108675925636
241 4910147014928256865838
242 9701074287567444706074
243 9701074287567444706074
244 4910147014928256865838
245 1257268529108675925636
246 162554067543136559502
247 10605297551557314644
248 345946165584055346
249 5704743147188222
250 44640056867750
251 208712267048
252 615904208
253 66060288
254 138412032
255 1387638220
256 666993883320
257 198161794087570
258 35535874740219072
259 3014397046089369266
260 129453528674821340628
261 2779429224074251058934
262 30131644083805337228084
263 165027191318956626154208
264 457589913061032716879700
265 642788798787566885184552
266 457589913061032716879700
267 165027191318956626154208
268 30131644083805337228084
269 2779429224074251058934
270 129453528674821340628
271 3014397046089369266
272 35535874740219072
273 198161794087570
274 666993883320
275 1387638220
276 138412032
277 289406976
278 3119557838
279 2127375490930
280 877767273454552
281 220821883659261200
282 26193739261618261678
283 1575264328017263417328
284 47356248720781064793936
285 719221059804829114181770
286 5520727231863034072564212
287 21467692235611670518466924
288 42322072505570880434137440
289 42322072505570880434137440
290 21467692235611670518466924
291 5520727231863034072564212
292 719221059804829114181770
293 47356248720781064793936
294 1575264328017263417328
295 26193739261618261678
296 220821883659261200
297 877767273454552
298 2127375490930
299 3119557838
300 289406976
301 603979776
302 6999162874
303 6773070493400
304 3880469992162770
305 1369173042612377968
306 227047048848799025166
307 19115278632682820381132
308 804323222237760448618116
309 17106081055608635681314972
310 183935906605879153961976518
311 1002441060472576708975364816
312 2771414062883667795468471264
313 3889478620658657294120765368
314 2771414062883667795468471264
315 1002441060472576708975364816
316 183935906605879153961976518
317 17106081055608635681314972
318 804323222237760448618116
319 19115278632682820381132
320 227047048848799025166
321 1369173042612377968
322 3880469992162770
323 6773070493400
324 6999162874
325 603979776
326 1258291200
327 15675003042
328 21528235922582
329 17124024401295424
330 8472271726739377402
331 1963611544329769443540
332 231373798289953514733634
333 13622513504892922886292028
334 405562136125003149443869416
335 6106222464139880482188765674
336 46617521974011702417832117970
337 180629066459407114387998095782
338 355498378830462596114291713346
339 355498378830462596114291713346
340 180629066459407114387998095782
341 46617521974011702417832117970
342 6106222464139880482188765674
343 405562136125003149443869416
344 13622513504892922886292028
345 231373798289953514733634
346 1963611544329769443540
347 8472271726739377402
348 17124024401295424
349 21528235922582
350 15675003042
351 1258291200
352 2617245696
353 35046218020
354 68323136489356
355 75440832710770774
356 52328739837830694284
357 16947411788090102913040
358 2794191364222149266864204
359 230132507183513419499566860
360 9587969961089553195121290312
361 202063002828376188831834845856
362 2160055915639257636591299850760
363 11724114069198545074504327456250
364 32338857772275253730987964558924
365 45350632160719542617837369658508
366 32338857772275253730987964558924
367 11724114069198545074504327456250
368 2160055915639257636591299850760
369 202063002828376188831834845856
370 9587969961089553195121290312
371 230132507183513419499566860
372 2794191364222149266864204
373 16947411788090102913040
374 52328739837830694284
375 75440832710770774
376 68323136489356
377 35046218020
378 2617245696
379 5435817984
380 78235315302
381 216527291612004
382 331849823739670510
383 322659303264131003236
384 145993987314035467037278
385 33674019890191778050877678
386 3878792368088205235164439712
387 226089633841243841493579086362
388 6667366500231130899888059050616
389 99765440961122867304370035866282
390 758209295967621540140768933051716
391 2929603182020544635024418867389924
392 5757851476022032747567657851360750
393 5757851476022032747567657851360750
394 2929603182020544635024418867389924
395 758209295967621540140768933051716
396 99765440961122867304370035866282
397 6667366500231130899888059050616
398 226089633841243841493579086362
399 3878792368088205235164439712
400 33674019890191778050877678
401 145993987314035467037278
402 322659303264131003236
403 331849823739670510
404 216527291612004
405 78235315302
406 5435817984
407 11274289152
408 174398431764
409 685309496666216
410 1457673995235264788
411 1986409347783078762076
412 1255500206098064802007688
413 405049152139712744087309192
414 65238316683562273920416324950
415 5318931619901384884012058564880
416 219431435547548379367157072306082
417 4594531125369538903244233625741520
418 48875374534492713105397620173761262
419 264424750837940490976890882268593700
420 727992255166579384016750475611833662
421 1020280143881907054828617987203261180
422 727992255166579384016750475611833662
423 264424750837940490976890882268593700
424 48875374534492713105397620173761262
425 4594531125369538903244233625741520
426 219431435547548379367157072306082
427 5318931619901384884012058564880
428 65238316683562273920416324950
429 405049152139712744087309192
430 1255500206098064802007688
431 1986409347783078762076
432 1457673995235264788
433 685309496666216
434 174398431764
435 11274289152
436 23353884672
437 388244145808
438 2166353678124140
439 6394504058814601646
440 12211378161006113633432
441 10779720172608356498335410
442 4863647196023555189190841486
443 1095153168453909613818205862032
444 124867324423677454178015281628462
445 7204875267592204598574944693484530
446 211043958885002693597331579648473950
447 3141454475225408897301641909277136110
448 23789265500818508439163361417473194442
449 91705582247879042200539868123841156026
450 180036564560141738925619180858067906730
451 180036564560141738925619180858067906730
452 91705582247879042200539868123841156026
453 23789265500818508439163361417473194442
454 3141454475225408897301641909277136110
455 211043958885002693597331579648473950
456 7204875267592204598574944693484530
457 124867324423677454178015281628462
458 1095153168453909613818205862032
459 4863647196023555189190841486
460 10779720172608356498335410
461 12211378161006113633432
462 6394504058814601646
463 2166353678124140
464 388244145808
465 23353884672
466 48318382080
467 863236473142
468 6840310380088868
469 28016919673049542880
470 74968225846315122635076
471 92418537860616686702193498
472 58306587304459038045088464568
473 18351918932517981323336615300070
474 2925721503882937700425897005191436
475 236063557281494699812858126102038632
476 9671243170974404241483432523505527328
477 201389464391496991182319892239437167948
478 2133999508489650953171651816458062318656
479 11514496846744257187140964542666463631928
480 31651848193531091096905514278364520964208
481 44337470587857377638869545161232915560664
482 31651848193531091096905514278364520964208
483 11514496846744257187140964542666463631928
484 2133999508489650953171651816458062318656
485 201389464391496991182319892239437167948
486 9671243170974404241483432523505527328
487 236063557281494699812858126102038632
488 2925721503882937700425897005191436
489 18351918932517981323336615300070
490 58306587304459038045088464568
491 92418537860616686702193498
492 74968225846315122635076
493 28016919673049542880
494 6840310380088868
495 863236473142
496 48318382080
497 99857989632
498 1917136753246
499 21575358207891724
500 122612975962675518374
501 459670826651110104115932
502 791257739111236447819265848
503 697954771714943120868655647414
504 307031595442778124298814273829774
505 68429958878144563066234745958282220
506 7719446373063039991274463383517763514
507 442243854485010669925119301654109667108
508 12879997168723033365339192150964850378956
509 190927440180816076309795026874946437757132
510 1441530746844125951285383011721441886773804
511 5546421410230069576978402120843698312793346
512 10878605435921042416223129272885581143429278
513 10878605435921042416223129272885581143429278
514 5546421410230069576978402120843698312793346
515 1441530746844125951285383011721441886773804
516 190927440180816076309795026874946437757132
517 12879997168723033365339192150964850378956
518 442243854485010669925119301654109667108
519 7719446373063039991274463383517763514
520 68429958878144563066234745958282220
521 307031595442778124298814273829774
522 697954771714943120868655647414
523 791257739111236447819265848
524 459670826651110104115932
525 122612975962675518374
526 21575358207891724
527 1917136753246
528 99857989632
529 206158430208
530 4253116564490
531 67983718861084400
532 536027485214351452624
533 2815206504079431278688496
534 6765900623494702641440429878
535 8343305217354453816228949612788
536 5129005923987216442729786175018890
537 1597900697854634411625582813306920684
538 251981142307712761102019997419529022008
539 20183287370207100190667198343301626711460
540 821979369853243180198615193998617990470096
541 17041644915105421289952920799228522895977312
542 179994683452763772552680292745778153402704860
543 969063861655432920082820728140893650087061508
544 2660399102932240855664111038354028056329370740
545 3725075664242239734255571470411620682814533152
546 2660399102932240855664111038354028056329370740
547 969063861655432920082820728140893650087061508
548 179994683452763772552680292745778153402704860
549 17041644915105421289952920799228522895977312
550 821979369853243180198615193998617990470096
551 20183287370207100190667198343301626711460
552 251981142307712761102019997419529022008
553 1597900697854634411625582813306920684
554 5129005923987216442729786175018890
555 8343305217354453816228949612788
556 6765900623494702641440429878
557 2815206504079431278688496
558 536027485214351452624
559 67983718861084400
560 4253116564490
561 206158430208
562 425201762304
563 9425876525228
564 214014318389154118
565 2340999430484865325560
566 17222654037249206125832466
567 57785557755666531248191395676
568 99607559234731223127083762484566
569 85561731988183376842058052922986916
570 37256119136036834610634980611980285606
571 8211759421884698027590126574362617010458
572 919481614655656866247178174921914377592546
573 52354398457419932057962359687617377846466576
574 1517809990410968173791993452780076822766845242
575 22421320696667689777323715847260440965205838498
576 168867211331599119673917404367189950799115991486
577 648698032344935401669506751375604349678374640912
578 1271348233346175900563877464285775701588881484326
579 1271348233346175900563877464285775701588881484326
580 648698032344935401669506751375604349678374640912
581 168867211331599119673917404367189950799115991486
582 22421320696667689777323715847260440965205838498
583 1517809990410968173791993452780076822766845242
584 52354398457419932057962359687617377846466576
585 919481614655656866247178174921914377592546
586 8211759421884698027590126574362617010458
587 37256119136036834610634980611980285606
588 85561731988183376842058052922986916
589 99607559234731223127083762484566
590 57785557755666531248191395676
591 17222654037249206125832466
592 2340999430484865325560
593 214014318389154118
594 9425876525228
595 425201762304
596 876173328384
597 20870035383586
598 673125045072352328
599 10214228980865570041138
600 105255838761030107307210264
601 492983836855520263346420412966
602 1187757034305781981527148847458936
603 1425492076116198359164697345626055796
604 867436930608327426720313390629026681856
605 267205401942334790664229999411162169682084
606 41819350336989672937463542889451014452362512
607 3328613856866943535788512085049660864043781960
608 134917238865423961617569653961436685417537409704
609 2786907184684684768479061441032055689803180144862
610 29356283016088136094171930382962143735608567660484
611 157757042698933249781095861044827636838405624477230
612 432626428895350051496639428031380837898299484244920
613 605545108425049877294045938468109487867299592267476
614 432626428895350051496639428031380837898299484244920
615 157757042698933249781095861044827636838405624477230
616 29356283016088136094171930382962143735608567660484
617 2786907184684684768479061441032055689803180144862
618 134917238865423961617569653961436685417537409704
619 3328613856866943535788512085049660864043781960
620 41819350336989672937463542889451014452362512
621 267205401942334790664229999411162169682084
622 867436930608327426720313390629026681856
623 1425492076116198359164697345626055796
624 1187757034305781981527148847458936
625 492983836855520263346420412966
626 105255838761030107307210264
627 10214228980865570041138
628 673125045072352328
629 20870035383586
630 876173328384
631 1803886264320
632 46167456656024
633 2115366494670661220
634 44527056395223943055766
635 642651728371349550564785628
636 4201420569924472232054122750954
637 14147450057154860864555043325741018