0 1
1 0
2 1
3 0
4 4
5 2
6 0
7 10
8 8
9 3
10 0
11 33
12 48
13 18
14 5
15 0
16 91
17 204
18 118
19 32
20 7
21 0
22 298
23 959
24 743
25 266
26 58
27 11
28 0
29 910
30 4193
31 4334
32 1927
33 519
34 94
35 15
36 0
37 3017
38 18947
39 25305
40 13992
41 4407
42 966
43 154
44 22
45 0
46 9945
47 84798
48 145033
49 97947
50 36410
51 9023
52 1679
53 236
54 30
55 0
56 34207
57 386984
58 831589
59 682261
60 296879
61 83861
62 17335
63 2832
64 362
65 42
66 0
67 119369
68 1782201
69 4764351
70 4704187
71 2390683
72 765078
73 175933
74 31408
75 4580
76 534
77 56
78 0
79 429250
80 8348638
81 27443853
82 32366086
83 19128604
84 6939096
85 1767650
86 345734
87 54705
88 7253
89 784
90 77
91 0
92 1574224
93 39686743
94 159090538
95 222472809
96 152310690
97 62519759
98 17646748
99 3759848
100 643605
101 91765
102 11165
103 1120
104 101
105 0
106 5916148
107 191845717
108 930349589
109 1532425112
110 1210151669
111 561309859
112 175500847
113 40749061
114 7509647
115 1149043
116 149753
117 16900
118 1594
119 135
120 0
121 22699830
122 942495556
123 5493587915
124 10594044426
125 9609757562
126 5026779926
127 1740691379
128 440381844
129 87325546
130 14250882
131 1978688
132 238028
133 25066
134 2222
135 176
136 0
137 89003059
138 4707609619
139 32788422052
140 73623017949
141 76394447506
142 44967961763
143 17237191421
144 4753578963
145 1014179068
146 176384799
147 25940849
148 3308244
149 370559
150 36684
151 3082
152 231
153 0
154 356058540
155 23899463058
156 197916537096
157 514886986213
158 608752938213
159 402255667378
160 170546254609
161 51277141204
162 11775972622
163 2181842830
164 339375943
165 45581395
166 5388514
167 565604
168 52843
169 4212
170 297
171 0
172 1453080087
173 123309696219
174 1208748633641
175 3627098020588
176 4867855002236
177 3601909918756
178 1687222159079
179 553077192945
180 136789210554
181 27010317800
182 4441009579
183 627078061
184 77729993
185 8584021
186 849394
187 75285
188 5726
189 385
190 0
191 6044132794
192 646401643201
193 7471266946078
194 25754831420038
195 39097831437425
196 32313256082963
197 16701151747700
198 5967408675804
199 1590099982835
200 334799847541
201 58199110068
202 8632084614
203 1119385616
204 129134862
205 13404029
206 1255899
207 105925
208 7692
209 490
210 0
211 25612598436
212 3441834669417
213 46744130743476
214 184437378962297
215 315663691513197
216 290665103309230
217 165516452875228
218 64431983395351
219 18502171157224
220 4156395156462
221 764249249996
222 119070206058
223 16136376834
224 1939714077
225 209704787
226 20568377
227 1832625
228 147641
229 10284
230 627
231 0
232 110503627621
233 18609073260672
234 296049133935762
235 1332632326234286
236 2563500285773709
237 2623455915345925
238 1643288569694852
239 696469832053805
240 215544065923088
241 51686855971943
242 10058732203156
243 1646780936182
244 233183348787
245 29169411536
246 3275014619
247 333712965
248 31064165
249 2640756
250 203689
251 13616
252 792
253 0
254 485161348047
255 102134507755165
256 1898046107351562
257 9718042218465732
258 20951269743387221
259 23773359309121242
260 16353248807825710
261 7539741605076234
262 2514508179830161
263 643890120726461
264 132702062210030
265 22841836704075
266 3380273339449
267 439870758838
268 51212743543
269 5404408218
270 521567036
271 46256225
272 3763695
273 278758
274 17946
275 1002
276 0
277 2166488899642
278 568846043746658
279 12317889335000186
280 71540686916781401
281 172403086758366951
282 216409048775809723
283 163204491990706797
284 81776520479361147
285 29380890397232146
286 8036029221864682
287 1754856471795292
288 317772343316356
289 49169378511721
290 6656581272693
291 803227486311
292 87635656584
293 8738251388
294 802007948
295 67987153
296 5308292
297 378223
298 23466
299 1255
300 0
301 9835209912767
302 3214063443583653
303 80912738099404391
304 531744117955787272
305 1428865889467169028
306 1979835174540159417
307 1634176556377469523
308 888952936159582068
309 343928139677582421
310 100485295050214567
311 23260935353102477
312 4433827495576389
313 717725112266419
314 101124006365356
315 12646193407310
316 1425526117956
317 146586111779
318 13872719774
319 1215248077
320 98757681
321 7417438
322 509602
323 30550
324 1575
325 0
326 45370059225318
327 18416868961426404
328 537899215234475363
329 3990919263326083797
330 11930908347639893282
331 18210575093231418406
332 16424277689673424034
333 9688581180642460583
334 4034232421006322339
335 1259025163089102992
336 309048165188070133
337 62042347229697898
338 10512930019740800
339 1542319714584390
340 199944729580157
341 23282373926595
342 2466915796521
343 240244704257
344 21663188375
345 1816861747
346 141898568
347 10272927
348 681586
349 39506
350 1958