1 1
2 1
3 0
4 1
5 2
6 0
7 1
8 6
9 4
10 0
11 1
12 12
13 23
14 7
15 0
16 1
17 20
18 81
19 73
20 12
21 0
22 1
23 30
24 209
25 407
26 206
27 19
28 0
29 1
30 42
31 451
32 1566
33 1751
34 534
35 30
36 0
37 1
38 56
39 858
40 4711
41 9593
42 6695
43 1299
44 45
45 0
46 1
47 72
48 1494
49 11951
50 39255
51 51111
52 23530
53 3004
54 67
55 0
56 1
57 90
58 2430
59 26752
60 130220
61 278570
62 245319
63 77205
64 6664
65 97
66 0
67 1
68 110
69 3750
70 54425
71 369631
72 1190214
73 1753879
74 1084517
75 239772
76 14277
77 139
78 0
79 1
80 132
81 5545
82 102688
83 930105
84 4232702
85 9526845
86 10047638
87 4483997
88 710670
89 29687
90 195
91 0
92 1
93 156
94 7919
95 182307
96 2127090
97 13049108
98 42012742
99 68679737
100 53309886
101 17529910
102 2024702
103 60145
104 272
105 0
106 1
107 182
108 10983
109 307802
110 4500731
111 35889807
112 157355146
113 372329695
114 454663854
115 265275824
116 65335920
117 5572513
118 119094
119 373
120 0
121 1
122 210
123 14861
124 498241
125 8929494
126 89923897
127 516889027
128 1681949190
129 3008063933
130 2803034374
131 1249855126
132 233638976
133 14879908
134 231062
135 508
136 0
137 1
138 240
139 19684
140 778099
141 16781537
142 208500791
143 1524651688
144 6558346796
145 16286612718
146 22492074048
147 16263705217
148 5616542524
149 805657212
150 38675648
151 440162
152 684
153 0
154 1
155 272
156 25596
157 1178196
158 30113006
159 452799326
160 4110877877
161 22655488162
162 74978501534
163 145170260808
164 157439785217
165 89537136064
166 24212934198
167 2689920395
168 98127086
169 824706
170 915
171 0
172 1
173 306
174 32748
175 1736709
176 51920201
177 929772212
178 10272136822
179 70716345847
180 301925211824
181 785325692961
182 1205646214839
183 1040846598603
184 470743491802
185 100607591554
186 8725123216
187 243584367
188 1522046
189 1212
190 0
191 1
192 342
193 41304
194 2500263
195 86456781
196 1818861040
197 24046629566
198 202525672329
199 1086600627039
200 3671077328097
201 7632113574055
202 9417971584638
203 6544823506868
204 2375912458719
205 404478044412
206 27571780105
207 592761051
208 2770424
209 1597
210 0
211 1
212 380
213 51435
214 3525087
215 139623826
216 3410623005
217 53196659882
218 538652708789
219 3554044181981
220 15177596027591
221 41263075642079
222 69507363082069
223 69719208620784
224 39365638046474
225 11561287262830
226 1578475594721
227 85084194715
228 1416460123
229 4978846
230 2087
231 0
232 1
233 420
234 63325
235 4878258
236 219446025
237 6161191706
238 111999815556
239 1343475424016
240 10705954739498
241 56512783961325
242 195335309642696
243 433194801669355
244 597926315185365
245 492095708573375
246 227549696202163
247 54433627066146
248 5995714699421
249 256923490947
250 3328560804
251 8842778
252 2714
253 0
254 1
255 462
256 77165
257 6639010
258 336642551
259 10767389803
260 225724877474
261 3167284614829
262 30021019303675
263 192254366500762
264 825544503089253
265 2341112869936996
266 4282985603191556
267 4889793248769228
268 3328334176576768
269 1269024617264737
270 248729822473434
271 22218420401960
272 760481607008
273 7701630614
274 15534211
275 3506
276 0
277 1
278 506
279 93159
280 8900122
281 505308117
282 18268340607
283 437599579586
284 7104374630784
285 79053653895568
286 604560385207727
287 3163405652163699
288 11200519209303018
289 26353571659565024
290 40149043938447182
291 38217792480336443
292 21662250092218632
293 6850635774553078
294 1105885661865259
295 80486798143474
296 2209856178326
297 17565697529
298 27011674
299 4508
300 0
301 1
302 552
303 111518
304 11769380
305 743713434
306 30180584424
307 819376787134
308 15244826002653
309 196906123141489
310 1774072164907899
311 11128942607441435
312 48227082294477001
313 142381845622592676
314 280585023053059984
315 358828008344820786
316 286748740325727704
317 136149841834107271
318 35898960811519033
319 4794926295295776
320 285516993754718
321 6312603962075
322 39530182950
323 46522303
324 5763
325 0