0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 4
9 10
10 0
11 1
12 10
13 24
14 70
15 0
16 1
17 20
18 82
19 212
20 630
21 0
22 1
23 42
24 300
25 798
26 2324
27 6930
28 0
29 1
30 84
31 894
32 3800
33 10078
34 30188
35 90090
36 0
37 1
38 170
39 2744
40 18186
41 51804
42 150046
43 452724
44 1351350
45 0
46 1
47 340
48 8594
49 71624
50 313006
51 851692
52 2545390
53 7695828
54 22972950
55 0
56 1
57 682
58 25876
59 287626
60 1838508
61 5537014
62 16004376
63 48331090
64 146217852
65 436486050
66 0
67 1
68 1364
69 78134
70 1188052
71 9049618
72 40230872
73 112413358
74 334848200
75 1014739194
76 3070554732
77 9166207050
78 0
79 1
80 2730
81 236816
82 4921386
83 44647184
84 278873238
85 880713816
86 2550428030
87 7691633720
88 23337326598
89 70622597556
90 210822762150
91 0
92 1
93 5460
94 711994
95 19786668
96 226951750
97 1650693048
98 7434650362
99 21344052728
100 63423051982
101 192202795640
102 583418339862
103 1765563487380
104 5270569053750
105 0
106 1
107 10922
108 2140172
109 79403590
110 1174464988
111 9682070562
112 59240617044
113 194970305710
114 567673916892
115 1708907572378
116 5188603144248
117 15752148935058
118 47670199644060
119 142305364451250
120 0
121 1
122 21844
123 6437182
124 320223748
125 6045212902
126 58075613224
127 410131221034
128 1867336784852
129 5508185229910
130 16352710884892
131 49518637286962
132 150459977065752
133 456810728550282
134 1382435630010540
135 4126855569086250
136 0
137 1
138 43690
139 19327816
140 1291606798
141 30385724240
142 356959607078
143 2793140426100
144 16785089537034
145 57280883571828
146 168179603816502
147 505478729787708
148 1534592942982238
149 4664145982405320
150 14161113677680182
151 42855502614320340
152 127932522641673750
153 0
154 1
155 87380
156 58018690
157 5180913072
158 152144819182
159 2215126235200
160 19310778132198
161 133124248370208
162 611794612086010
163 1853468757876884
164 5507470456639990
165 16660477504428668
166 50635181702777502
167 153915354140648904
168 467316507512094966
169 1414231561364488020
170 4221773247175233750
171 0
172 1
173 174762
174 174174532
175 20757202366
176 764656062136
177 13621221882514
178 136583615555020
179 1033749317111962
180 6116748053227032
181 21553377984301150
182 63963798286479504
183 192060009191084330
184 582816386824997156
185 1772141069175418746
186 5387017025404752984
187 16356074371860250530
188 49498104299043915900
189 147762063651133181250
190 0
191 1
192 349524
193 522673030
194 83220532168
195 3854855696926
196 82153783230284
197 983268781624158
198 8100527456573112
199 54690804436890430
200 253399153950701192
201 787881234115865734
202 2347478884285394816
203 7094317154395352242
204 21559505094911856500
205 65567854433740957218
206 199319325881233658040
207 605174701182345081450
208 1831429853833927416300
209 5467196355091927706250
210 0
211 1
212 699050
213 1568314880
214 333606225882
215 19407347204920
216 493015095544934
217 7105006871285868
218 64705613624802390
219 477346597861317708
220 2787180218661133026
221 10104372612738675840
222 30364648316675002566
223 91161565297596413904
224 276468699642435281758
225 840742829589456752748
226 2557124337502987373934
227 7773448864488417054216
228 23601812540815637504550
229 71425764215832009683700
230 213220657848585180543750