1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 8
9 8
10 1
11 5
12 12
13 25
14 11
15 1
16 6
17 17
18 53
19 45
20 19
21 1
22 7
23 23
24 94
25 101
26 136
27 12
28 1
29 8
30 27
31 146
32 188
33 471
34 57
35 22
36 1
37 9
38 34
39 210
40 333
41 1229
42 214
43 190
44 22
45 1
46 10
47 40
48 288
49 479
50 2517
51 585
52 803
53 260
54 10
55 1
56 11
57 46
58 376
59 701
60 4859
61 1055
62 2997
63 1037
64 233
65 5
66 1
67 12
68 52
69 486
70 1020
71 7976
72 2118
73 7311
74 3247
75 1086
76 70
77 13
78 1
79 13
80 60
81 596
82 1297
83 12676
84 3364
85 18189
86 10573
87 3863
88 369
89 222
90 12
91 1
92 14
93 65
94 735
95 1596
96 19128
97 4759
98 32766
99 20037
100 10628
101 1050
102 2002
103 130
104 21
105 1
106 15
107 73
108 868
109 2133
110 27590
111 8774
112 64213
113 43195
114 29882
115 4070
116 8888
117 618
118 366
119 12
120 1
121 16
122 81
123 1036
124 2515
125 37748
126 11170
127 104617
128 86032
129 65118
130 12063
131 27480
132 4394
133 3093
134 116
135 11
136 1
137 17
138 87
139 1203
140 3147
141 51570
142 16573
143 174916
144 134448
145 148300
146 24072
147 97342
148 13942
149 20766
150 817
151 145
152 12
153 1
154 18
155 93
156 1390
157 3824
158 67965
159 20818
160 258422
161 194207
162 239517
163 39388
164 241037
165 37918
166 78951
167 5504
168 277
169 108
170 24
171 1
172 19
173 104
174 1579
175 4386
176 87980
177 29960
178 401975
179 376643
180 469848
181 74784
182 524936
183 62537
184 306473
185 22399
186 1702
187 405
188 354
189 29
190 1
191 20
192 108
193 1800
194 4972
195 110695
196 39901
197 586711
198 493190
199 731696
200 146031
201 1124104
202 91515
203 705074
204 74658
205 10652
206 1672
207 1974
208 226
209 60
210 1
211 21
212 118
213 2024
214 6145
215 138530
216 47451
217 801420
218 820876
219 1306955
220 260126
221 2283789
222 460779
223 1503685
224 147180
225 24631
226 12204
227 15071
228 967
229 842
230 83
231 1
232 22
233 126
234 2276
235 6667
236 170303
237 57863
238 1095318
239 1179029
240 1936676
241 380610
242 4053885
243 702381
244 4551591
245 467950
246 45174
247 18988
248 75510
249 4805
250 5929
251 808
252 56
253 1
254 23
255 132
256 2508
257 7792
258 210046
259 73093
260 1504574
261 1598501
262 3011895
263 681756
264 7737305
265 1520948
266 9971931
267 1132000
268 156022
269 43066
270 210347
271 15948
272 36513
273 3567
274 763
275 29
276 1
277 24
278 140
279 2799
280 8882
281 250011
282 88132
283 1955123
284 2011672
285 4148291
286 971535
287 12416914
288 1679198
289 19662200
290 2296962
291 281141
292 142512
293 476764
294 41632
295 156016
296 21449
297 2876
298 182
299 61
300 1
301 25
302 150
303 3059
304 9674
305 298247
306 116293
307 2576050
308 3134429
309 5875917
310 1480157
311 20605076
312 4147747
313 37448705
314 4557773
315 646443
316 208936
317 1446761
318 179830
319 431781
320 59101
321 13170
322 580
323 876
324 83
325 1
326 26
327 157
328 3380
329 10954
330 353876
331 134037
332 3271612
333 3682901
334 8765517
335 2055948
336 32424228
337 8293211
338 73717575
339 8257418
340 1330268
341 410056
342 3834763
343 309364
344 1948344
345 117723
346 39787
347 3054
348 5174
349 817
350 56
351 1
352 27
353 165
354 3662
355 12382
356 415481
357 159183
358 4198097
359 4901967
360 12189782
361 2889665
362 51218151
363 8889852
364 131445292
365 18392958
366 3595151
367 1976041
368 7530326
369 987811
370 5853524
371 606521
372 77440
373 6883
374 26623
375 3300
376 790
377 29
378 1
379 28
380 173
381 4012
382 13652
383 479933
384 177900
385 5215106
386 6624428
387 15233741
388 4264440
389 75084253
390 10799956
391 200894723
392 28441314
393 4907290
394 2275989
395 23070144
396 2366970
397 14892627
398 2656913
399 134576
400 13345
401 86513
402 14500
403 2903
404 191
405 29
406 1
407 29
408 183
409 4336
410 14695
411 561627
412 219303
413 6500910
414 7610574
415 21609443
416 5459826
417 111833103
418 18776721
419 318746729
420 45036353
421 8046487
422 3601671
423 46504104
424 4198862
425 40833380
426 5854353
427 422991
428 25399
429 237406
430 44918
431 13753
432 598
433 192
434 29
435 1
436 30
437 189
438 4704
439 16496
440 643630
441 247961
442 7821432
443 9658094
444 28025680
445 7436103
446 157049791
447 25475936
448 484712471
449 77080305
450 13673681
451 6110299
452 79663582
453 5996675
454 87216594
455 13371511
456 2245655
457 70475
458 523629
459 94844
460 42541
461 2927
462 563
463 191
464 62
465 1
466 31
467 201
468 5037
469 18125
470 735220
471 294249
472 9656690
473 12803008
474 34952784
475 9439473
476 222992750
477 55590398
478 806149803
479 127623259
480 20945235
481 11147579
482 138407551
483 14515615
484 153637747
485 21725721
486 5484319
487 801646
488 1591401
489 184059
490 94081
491 7837
492 3063
493 562
494 1025
495 83
496 1
497 32
498 205
499 5454
500 19175
501 835625
502 321701
503 11642636
504 15864444
505 44215462
506 12879180
507 319027493
508 79381432
509 1290312615
510 192255595
511 37806828
512 16408747