0 1
1 0
2 4
3 0
4 20
5 0
6 84
7 0
8 372
9 64
10 1044
11 896
12 4724
13 64
14 24084
15 6528
16 65652
17 56896
18 268308
19 198528
20 1107572
21 819264
22 4218388
23 3283328
24 16842868
25 16309824
26 82057236
27 8587136
28 342943348
29 38568000
30 1409310228
31 200415616
32 5700124788
33 590929472
34 21745637396
35 2399340416
36 87190201972
37 8603336768
38 349972749844
39 36304984448
40 1392706125940
41 146619817536
42 5570843383828
43 586514892672
44 22283581187700
45 2345065545792
46 89137617067540
47 9388394944896
48 356523217846388
49 37522566078016
50 1426126780241940
51 150400812648320
52 5704273051575924
53 601604873814080
54 22817094290660884
55 2406419709172096
56 91268378232160372
57 9638869745589824
58 365135086605309972
59 38317981083830144
60 1461156077502522996
61 154397829355044928
62 5836743018920566292
63 647990588543736192
64 23416777875539427444
65 2369034144961846848
66 93718903000098150420
67 9228438808750655360
68 375717784112541525620
69 38719699927104782400
70 1494368342286631198228
71 164894797890682231168
72 5991596676310722740340
73 590908412277512789568
74 24046802452361580386324
75 2474314764668379531136
76 95633808473431473186420
77 10591314001046079832128
78 383563640724946950315540
79 38380759852099822557568
80 1535287580574723055091828
81 153818187281061436251712
82 6139674601953258495023124
83 620290216284683866670976
84 24556337368452629112350324
85 2482341745026303783632960
86 98225347456865390766874132
87 9929369862622278094821760
88 392901392130006048399491188
89 39717463312270906980097600
90 1571605593888818231431665684
91 158869885499360872082114432
92 6286422251161277634861655668
93 635479607119562513578754112
94 25145689002861762105372073492
95 2541918281318291745147066752
96 100582756083846647209089106036
97 10167673129903950390699286080
98 402331024037824898301297956884
99 40670694883681277532688287616
100 1609324096158217184878426908276
101 162682770055404640890285490240
102 6437296384676678774795561623060
103 650731080293029053019005786496
104 25749185538478725965658428866676
105 2602924321813132757714601565760
106 102996742157272240838923776170004
107 10411697270170979156408108517248
108 411986968642960462850697569822324
109 41646789086586917511460679352384
110 1647947874578925043091526677192212
111 166587156310931637296993022384512
112 6591791498433761712338459676442740
113 666348625829284140388695926169152
114 26367165991865013068815528217548820
115 2665394503751622812786072867768192
116 105468663966005427065499947071759988
117 10661578019861214563964852248543296
118 421874655861490514639034858399096340
119 42646312082467191251358374987700608
120 1687498624691155717323938739062374516
121 170585248293600473908160568617393728
122 6749994498810562788306365817964206100
123 682340993249355886749067780443801472
124 26999977995002879708871098967851591284
125 2729363973669601650375027129152471104
126 107999911904302610217687663793710063124