1 1
2 1
3 1
4 1
5 3
6 3
7 1
8 3
9 5
10 1
11 1
12 5
13 15
14 15
15 5
16 1
17 5
18 21
19 29
20 21
21 9
22 1
23 7
24 27
25 75
26 55
27 37
28 5
29 1
30 7
31 47
32 115
33 111
34 167
35 39
36 3
37 1
38 9
39 57
40 217
41 479
42 527
43 295
44 65
45 5
46 1
47 9
48 67
49 297
50 837
51 1341
52 1275
53 647
54 107
55 3
56 1
57 11
58 97
59 479
60 1333
61 3067
62 4285
63 3643
64 1427
65 183
66 5
67 1
68 11
69 111
70 609
71 1989
72 6019
73 11591
74 14655
75 10245
76 3399
77 313
78 9
79 1
80 13
81 125
82 887
83 2827
84 11353
85 27087
86 46521
87 50273
88 30215
89 6987
90 527
91 5
92 1
93 13
94 165
95 1091
96 5737
97 19601
98 57287
99 126147
100 189527
101 176501
102 82859
103 15915
104 853
105 3
106 1
107 15
108 183
109 1493
110 7743
111 32099
112 111197
113 302317
114 592487
115 794867
116 608601
117 239133
118 35035
119 1459
120 5
121 1
122 15
123 201
124 1765
125 10165
126 50621
127 203089
128 656023
129 1606929
130 2795067
131 3212411
132 2124765
133 688547
134 78815
135 2455
136 3
137 1
138 17
139 251
140 2315
141 13031
142 75931
143 349901
144 1320573
145 3900645
146 8694999
147 13283639
148 13228131
149 7445803
150 1986411
151 175659
152 4167
153 5
154 1
155 17
156 273
157 2689
158 16369
159 112125
160 576085
161 2491653
162 8671331
163 23480657
164 46179871
165 63243395
166 54776691
167 26215687
168 5743067
169 401885
170 7051
171 9
172 1
173 19
174 295
175 3399
176 26119
177 159765
178 913583
179 4463653
180 17926489
181 57552991
182 140012983
183 249395433
184 302028473
185 227656973
186 92619475
187 16751055
188 907063
189 11857
190 5
191 1
192 19
193 355
194 3875
195 32081
196 222517
197 1401163
198 7643889
199 34893915
200 130573921
201 380480437
202 844287629
203 1349109887
204 1447178413
205 950625037
206 327842063
207 48750751
208 2070241
209 20009
210 3
211 1
212 21
213 381
214 4777
215 38875
216 304463
217 2091765
218 12595185
219 64522599
220 274295127
221 943354213
222 2532715701
223 5103171261
224 7323475443
225 6955639001
226 3969330087
227 1163529557
228 142319063
229 4703563
230 33993
231 5
232 1
233 21
234 407
235 5373
236 46541
237 406447
238 3041933
239 20080041
240 114211131
241 550463975
242 2167723165
243 6874739151
244 16917602963
245 30949017241
246 39853397963
247 33526007827
248 16629156327
249 4137930391
250 416145857
251 10756853
252 57671
253 3
254 1
255 23
256 477
257 6491
258 55115
259 538245
260 4328151
261 31088761
262 194602173
263 1044639497
264 4672882369
265 17178407295
266 50284088593
267 113372879781
268 188239979727
269 217753475499
270 161977137395
271 69823182357
272 14741976265
273 1218638091
274 24527921
275 98267
276 5
277 1
278 23
279 507
280 7213
281 78221
282 699187
283 6039055
284 46918503
285 320762111
286 1901281127
287 9542126921
288 40002010349
289 136564686751
290 369014760271
291 762232884999
292 1148636585901
293 1191666604081
294 784134070729
295 293680456429
296 52598018933
297 3571823395
298 56167839
299 167457
300 9
301 1
302 25
303 537
304 8555
305 91467
306 897049
307 8278625
308 69212171
309 513366447
310 3339556347
311 18581109325
312 87714948479
313 343400434263
314 1089198321199
315 2717192134279
316 5137955818493
317 7023688806389
318 6535458213955
319 3802451672491
320 1237245364673
321 187903914621
322 10485601869
323 128565473
324 285197
325 5
326 1
327 25
328 617
329 9439
330 106087
331 1138935
332 11178429
333 100014907
334 800502101
335 5649254917
336 34705618091
337 182520899729
338 808721222347
339 2957657995873
340 8714198799059
341 20053429290565
342 34718421354107
343 43036194407021
344 35902545870335
345 18466210763809
346 5218020323041
347 672086812005
348 30812312143
349 295006361
350 487513
351 3
352 1
353 27
354 651
355 11041
356 122147
357 1425355
358 14870953
359 141917759
360 1219362445
361 9336877547
362 62463993543
363 362856813697
364 1798768540123
365 7480700542765
366 25549302281723
367 69912944101987
368 148379661780865
369 235072378934365
370 264140948437889
371 197530288707905
372 89797281724981
373 22034867606649
374 2406551665793
375 90634015523
376 677007927
377 833647
378 5
379 1
380 27
381 685
382 12061
383 139713
384 1774971
385 19532181
386 198021345
387 1818818611
388 14976859867
389 108829895729
390 692750717119
391 3806499409637
392 17784891087963
393 69408720718207
394 221387169818979
395 562235029307933
396 1100120389408611
397 1594337380537403
398 1623611322911859
399 1088128667784531
400 437189848462945
401 93154330773015
402 8625934717463
403 266849118935
404 1556684111
405 1427739
406 3
407 1
408 29
409 775
410 13947
411 184765
412 2184135
413 25349001
414 272189857
415 2661774087
416 23478116489
417 184178051291
418 1276058224373
419 7707348611689
420 40062088469617
421 176398457902761
422 645866189793925
423 1922545839303447
424 4530487025576147
425 8170425175270379
426 10829313204316573
427 9992977572107435
428 6001657752021875
429 2130861669967551
430 394218773433393
431 30947221834487
432 786358091871
433 3580113745
434 2448037
435 5
436 1
437 29
438 813
439 15157
440 209597
441 2666551
442 32546367
443 368985719
444 3828681953
445 36057731107
446 303641618051
447 2276046220633