1  2
2  1
3  1
4  2
5  1
6  6
7  8
8  11
9  4
10  16
11  22
12  4
13  74
14  24
15  37
16  28
17  14
18  11
19  242
20  11
21  91
22  20
23  83
24  91
25  35
26  80
27  48
28  47
29  226
30  2
31  12
32  203
33  30
34  38
35  356
36  54
37  266
38  108
39  305
40  227
41  173
42  1185
43  738
44  13
45  382
46  277
47  455
48  433
49  173
50  1303
51  926
52  1162
53  164
54  298
55  69
56  121
57  702
58  1670
59  36
60  570
61  170
62  204
63  285
64  908
65  247
66  1529
67  931
68  1285
69  105
70  1675
71  3170
72  983
73  701
74  711
75  586
76  642
77  3091
78  192
79  3103
80  552
81  1003
82  4317
83  1598
84  545
85  375
86  471
87  176
88  6466
89  769
90  4504
91  3067
92  2226
93  2220
94  568
95  521
96  1246
97  673
98  685
99  415
100  2010
101  3057
102  1828
103  153
104  131
105  1656
106  2201
107  2363
108  134
109  577
110  2026
111  919
112  546
113  34594
114  295
115  5307
116  404
117  3520
118  44
119  3739
120  3671
121  804
122  461
123  1263
124  6338
125  8071
126  6893
127  1953
128  5421
129  4572
130  872
131  476
132  5559
133  5433
134  817
135  6659
136  9880
137  2362
138  222
139  110
140  4704
141  1072
142  11139
143  1401
144  894
145  3321
146  12466
147  1288
148  2
149  6718
150  6192
151  19729
152  2696
153  15749
154  1291
155  2105
156  4963
157  732
158  6589
159  9513
160  3060
161  6098
162  908
163  4032
164  5590
165  965
166  4666
167  513
168  12398
169  8317
170  9343
171  2576
172  4400
173  5565
174  1939
175  15943
176  5689
177  14182
178  5314
179  1644
180  363
181  1050
182  1785
183  4069
184  1988
185  103
186  2235
187  4088
188  1053
189  1367
190  1673
191  3922
192  4683
193  6295
194  5314
195  7977
196  950
197  4053
198  2536
199  13390
200  29455
201  2717
202  17096
203  10350
204  1186
205  8837
206  19801
207  6851
208  787
209  2410
210  403
211  6686
212  16695
213  1731
214  14912
215  11880
216  9570
217  13931
218  7166
219  25274
220  1342
221  4226
222  21613
223  12276
224  13123
225  1580
226  3615
227  19018
228  4980
229  7172
230  429
231  8297
232  4802
233  417
234  13591
235  25821
236  2371
237  23879
238  2853
239  19132
240  740
241  3427
242  29882
243  1352
244  6987
245  10279
246  3230
247  9580
248  20661
249  2673
250  22223
251  14781
252  17808
253  10957
254  428
255  17189
256  6017
257  37781
258  32458
259  7114
260  5748
261  2571
262  3849
263  17171
264  28771
265  7543
266  3720
267  4969
268  356
269  5391
270  11110
271  8043
272  9184
273  1466
274  9629
275  10445
276  125
277  20904
278  12507
279  2321
280  20099
281  15822
282  12926
283  574
284  382
285  8002
286  23278
287  14472
288  28374
289  26769
290  2610
291  1918
292  2427
293  70868
294  19216
295  54035
296  36930
297  3674
298  2617
299  4777
300  85772
301  25588
302  3767
303  50602
304  37954
305  2130
306  14999
307  21378
308  23400
309  399
310  14367
311  34055
312  4779
313  7542
314  61724
315  32801
316  5649
317  20678
318  9440
319  12337
320  38709
321  17427
322  22064
323  14085
324  28338
325  3629
326  46256
327  14372
328  11403
329  6795
330  78191
331  48240
332  5244
333  13255
334  7486
335  4140
336  18835
337  40012
338  17472
339  3535
340  10567
341  26290
342  2720
343  41956
344  15635
345  19791
346  55920
347  49032
348  10847
349  56750
350  48747
351  40678
352  69940
353  32467
354  2108
355  3776
356  57692
357  31564
358  84779
359  4600
360  28372
361  14111
362  52827
363  7052
364  393
365  10999
366  22608
367  7826
368  119754
369  14587
370  4079
371  12368
372  82449
373  58245
374  43425
375  303
376  8784
377  9183
378  8844
379  12388
380  53502
381  3948
382  182
383  15790
384  1198
385  30451
386  80183
387  33649
388  4870
389  46391
390  13520
391  52299
392  30525
393  56357
394  20560
395  54703
396  19691
397  54243
398  72209
399  29109
400  46224
401  54867
402  45689
403  18286
404  61499
405  9606
406  20603
407  13691
408  84635
409  44707
410  11764
411  24493
412  20592
413  17372
414  36732
415  133218
416  118431
417  2517
418  5280
419  63998
420  7594
421  18323
422  73652
423  15261
424  62236
425  30386
426  4662
427  99207
428  36078
429  15248
430  23576
431  57096
432  2195
433  1997
434  4716
435  53048
436  88709
437  106237
438  118683
439  4072
440  6961
441  44617
442  97392
443  21050
444  17248
445  14809
446  12187
447  5119
448  80672
449  145262
450  55418
451  20907
452  101387
453  8215
454  160036
455  74543
456  9920
457  13361
458  4436
459  55597
460  2663
461  11805
462  84528
463  19211
464  27472
465  102129
466  5108
467  107333
468  63990
469  25482
470  1037
471  282841
472  69498
473  63964
474  19050
475  48770
476  100630
477  133750
478  71545
479  742
480  112599
481  22153
482  6311
483  37186
484  121825
485  239416
486  56282
487  34616
488  15708
489  40326
490  15091
491  3140
492  49087
493  29059
494  69002
495  35302
496  172012
497  28196
498  195796
499  16723
500  45593