1 1
2 1
3 0
4 1
5 1
6 1
7 1
8 0
9 2
10 0
11 1
12 1
13 3
14 2
15 1
16 1
17 0
18 5
19 0
20 3
21 0
22 1
23 1
24 7
25 8
26 7
27 3
28 1
29 1
30 0
31 11
32 0
33 20
34 0
35 4
36 0
37 1
38 1
39 15
40 31
41 56
42 32
43 13
44 4
45 1
46 1
47 0
48 22
49 0
50 187
51 0
52 66
53 0
54 5
55 0
56 1
57 1
58 30
59 140
60 654
61 727
62 384
63 101
64 22
65 5
66 1
67 1
68 0
69 42
70 0
71 2705
72 0
73 3369
74 0
75 181
76 0
77 6
78 0
79 1
80 1
81 56
82 722
83 12587
84 42703
85 40365
86 12782
87 2183
88 270
89 34
90 6
91 1
92 1
93 0
94 77
95 0
96 67902
97 0
98 675368
99 0
100 47773
101 0
102 438
103 0
104 7
105 0
106 1
107 1
108 101
109 4439
110 417065
111 5988679
112 14843787
113 8584767
114 1689841
115 157804
116 10152
117 631
118 50
119 7
120 1
121 1
122 0
123 135
124 0
125 2897432
126 0
127 412444439
128 0
129 90972682
130 0
131 492431
132 0
133 960
134 0
135 8
136 0
137 1
138 1
139 176
140 32654
141 22382255
142 1639714425
143 14024069358
144 20104116089
145 6948008975
146 805459657
147 42831030
148 1409599
149 39610
150 1337
151 70
152 8
153 1
154 1
155 0
156 231
157 0
158 189930004
159 0
160 570883006810
161 0
162 721121538707
163 0
164 6114329852
165 0
166 3810496
167 0
168 1933
169 0
170 9
171 0
172 1
173 1
174 297
175 289519
176 1750561160
177 757559332934
178 27368160642418
179 122644465172798
180 98626660242232
181 19795219998145
182 1339734606359
183 40475061121
184 715104449
185 9658356
186 133131
187 2621
188 95
189 9
190 1
191 1
192 0
193 385
194 0
195 17380043136
196 0
197 1525274952640101
198 0
199 17361164959413148
200 0
201 431279315363024
202 0
203 237776302961
204 0
205 23299850
206 0
207 3638
208 0
209 10
210 0
211 1
212 1
213 490
214 3054067
215 184653542135
216 541249158493444
217 97766102550401217
218 1658339657066189475
219 3857920886847174328
220 1717502140859198089
221 197245676500913649
222 7683463257866711
223 131225184877222
224 1256471586464
225 8586455276
226 53464560
227 395526
228 4813
229 125
230 10
231 1
232 1
233 0
234 627
235 0
236 2088649831822
237 0
238 7141331463919539567
239 0
240 1064590883337392451345
241 0
242 124689767387750012855
243 0
244 114749168705676405
245 0
246 6044836693918
247 0
248 117712361
249 0
250 6473
251 0
252 11
253 0
254 1
255 1
256 792
257 37584620
258 25046462480066
259 564262722366313620
260 589726897233157151109
261 44564623565972592394826
262 359664321908847682542521
263 435009893930651146149025
264 106439511114149839501278
265 6912747584686997290829
266 153157809909686815003
267 1466362956570980090
268 7611749556755596
269 26738481903586
270 79291520786
271 248981713
272 1060364
273 8379
274 161
275 11
276 1
277 1
278 0
279 1002
280 0
281 317295911519901
282 0
283 54669618693986578729541
284 0
285 146924560811224485478212220
286 0
287 120247429299378917962676330
288 0
289 302365860902910428536659
290 0
291 16311779262542343621
292 0
293 109684740617087
294 0
295 508766603
296 0
297 10975
298 0
299 12
300 0
301 1
302 1
303 1255
304 527968286
305 4233450347175663
306 822164422526588575949
307 5653861386413841612952683
308 2193250056291167380214634054
309 71778969194383385732028947007
310 280142433642918384063975513011
311 176644151499308556094239405871
312 23623861301108091537510232143
313 859392967515575084158922361
314 10720189101326378287379873
315 57091625215608476169969
316 160255351237580549006
317 291251968395374157
318 420293618003709
319 591749791242
320 1006001615
321 2608432
322 13947
323 203
324 12
325 1
326 1
327 0
328 1575
329 0
330 59329632953577985
331 0
332 648651469510725736002532451
333 0
334 41528817306107485906955040499799
335 0
336 332215266169029700680452370382684
337 0
338 3434697356243522332636068999824
339 0
340 315116473491576832956159373
341 0
342 1407757113200884266427
343 0
344 1513929712363647
345 0
346 1932245212
347 0
348 17865
349 0
350 13
351 0
352 1
353 1
354 1958
355 8308434931
356 871281036897298464
357 1618567795242262158194706
358 82138583445371539350887336517
359 185389574171283940222059091478222
360 28205490802900060214945060075668898
361 412373190899377745819841132370087783
362 788911627728244389296073086053332767
363 259882398683012233830249931499643711
364 18906980997997009056831585841256731
365 382158148216969169504962978224417
366 2660755725410296799817854900216
367 7827530760058503375428540223
368 11845692470101350597171798
369 11174578452724155739079
370 7946312790716359619
371 5154231638410417
372 3703785055086
373 3610853677
374 5965958
375 22333
376 252
377 13
378 1