1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 8
13 6
14 5
15 5
16 4
17 4
18 4
19 4
20 1
21 17
22 2
23 4
24 8
25 3
26 6
27 2
28 5
29 2
30 1
31 22
32 8
33 2
34 3
35 3
36 8
37 2
38 2
39 6
40 1
41 27
42 17
43 5
44 2
45 3
46 4
47 2
48 8
49 2
50 1
51 32
52 11
53 6
54 4
55 2
56 2
57 2
58 2
59 2
60 1
61 37
62 22
63 17
64 8
65 4
66 2
67 2
68 3
69 4
70 1
71 42
72 14
73 7
74 4
75 4
76 2
77 2
78 2
79 2
80 1
81 47
82 27
83 7
84 17
85 4
86 5
87 2
88 2
89 2
90 1
91 52
92 16
93 22
94 4
95 4
96 8
97 2
98 2
99 2
100 10
101 10
102 590
103 308
104 203
105 148
106 118
107 98
108 84
109 74
110 11
111 12
112 753
113 389
114 252
115 185
116 145
117 121
118 103
119 91
120 901
121 923
122 945
123 16708
124 11432
125 8752
126 7217
127 6211
128 5538
129 5043
130 560
131 571
132 22174
133 598
134 8038
135 6094
136 4952
137 4236
138 3742
139 3378
140 431
141 438
142 19502
143 10350
144 467
145 5168
146 4172
147 3535
148 3115
149 2780
150 366
151 373
152 18752
153 9856
154 6496
155 401
156 3870
157 3253
158 2834
159 2533
160 331
161 338
162 19033
163 9878
164 6468
165 4772
166 367
167 3171
168 2752
169 2440
170 311
171 315
172 19868
173 10250
174 6646
175 4871
176 3849
177 348
178 2758
179 2444
180 300
181 304
182 21179
183 10840
184 7010
185 5083
186 3997
187 3305
188 338
189 2503
190 295
191 299
192 22819
193 11599
194 7431
195 5385
196 4205
197 3465
198 2962
199 334
200 10
201 4035
202 10
203 478
204 590
205 203
206 308
207 121
208 203
209 85
210 4615
211 4685
212 4755
213 170736
214 109808
215 79772
216 62608
217 51671
218 44280
219 38964
220 11
221 5402
222 12
223 614
224 753
225 258
226 389
227 151
228 252
229 106
230 670
231 246453
232 686
233 692
234 20911
235 14863
236 11512
237 9353
238 7946
239 6851
240 901
241 186517
242 923
243 24157
244 945
245 10700
246 16708
247 6591
248 11432
249 4741
250 345
251 158173
252 355
253 20109
254 12744
255 360
256 6907
257 5508
258 4679
259 3989
260 560
261 143366
262 571
263 17678
264 22174
265 7727
266 598
267 4698
268 8038
269 3334
270 245
271 135827
272 248
273 16503
274 10464
275 7194
276 5590
277 258
278 3735
279 3142
280 431
281 132504
282 438
283 15698
284 19502
285 6754
286 10350
287 4060
288 467
289 2858
290 200
291 132126
292 204
293 15356
294 9782
295 6623
296 5149
297 4000
298 3408
299 211
300 10
301 6893
302 1445
303 10
304 395
305 266
306 590
307 152
308 124
309 308
310 7582
311 7664
312 1014077
313 7825
314 308397
315 217147
316 165297
317 132893
318 110974
319 95361
320 1713
321 1164661
322 1747
323 1758
324 83349
325 58005
326 43912
327 34976
328 29101
329 24728
330 11
331 9395
332 1915
333 12
334 504
335 341
336 753
337 192
338 155
339 389
340 532
341 455404
342 105798
343 541
344 550
345 21297
346 15936
347 12670
348 10577
349 8818
350 384
351 360423
352 82270
353 394
354 23723
355 399
356 12190
357 9716
358 7983
359 6715
360 901
361 306784
362 69197
363 923
364 19690
365 13511
366 945
367 7922
368 6497
369 16708
370 247
371 274411
372 61010
373 251
374 17262
375 11882
376 8749
377 260
378 5711
379 4764
380 212
381 253877
382 55909
383 214
384 15800
385 10735
386 7887
387 6277
388 224
389 4261
390 560
391 240735
392 52218
393 571
394 14455
395 9887
396 22174
397 5735
398 4666
399 598
400 10
401 10535
402 4035
403 850
404 10
405 331
406 478
407 186
408 590
409 121
410 11348
411 11444
412 2454509
413 1152373
414 11722
415 484024
416 362233
417 286175
418 235133
419 199224
420 4615
421 2739520
422 4685
423 276061
424 4755
425 113985
426 170736
427 66288
428 109808
429 45381
430 1023
431 1423361
432 305896
433 1048
434 1049
435 57342
436 42418
437 33281
438 26978
439 22693
440 11
441 14512
442 5402
443 1118
444 12
445 426
446 614
447 236
448 753
449 156
450 437
451 724890
452 152769
453 68483
454 450
455 452
456 20650
457 16025
458 12843
459 10892
460 670
461 594094
462 246453
463 54904
464 686
465 22217
466 692
467 12703
468 20911
469 8539
470 268
471 512605
472 106342
473 46865
474 271
475 18849
476 13994
477 281
478 8543
479 7290
480 901
481 458506
482 186517
483 41223
484 923
485 16494
486 24157
487 9415
488 945
489 6350
490 191
491 421603
492 86304
493 37273
494 197
495 14894
496 11036
497 8478
498 6620
499 202
500 10