1  0
2  1
3  11
4  1
5  17
6  85
7  17
8  25
9  71
10  25
11  83
12  673
13  3623
14  1069
15  401
16  1225
17  1361
18  409
19  3449
20  2581
21  779
22  613
23  605
24  781
25  395
26  5797
27  17
28  6967
29  755
30  361
31  3443
32  5467
33  6857
34  679
35  53
36  9355
37  3287
38  2941
39  22385
40  6091
41  8423
42  685
43  13649
44  2437
45  113
46  19393
47  19781
48  12253
49  53603
50  21049
51  5321
52  2149
53  21779
54  7645
55  8279
56  20647
57  25001
58  373
59  6479
60  6577
61  31667
62  12601
63  13385
64  21655
65  9629
66  4075
67  437
68  4141
69  4379
70  28291
71  15929
72  35899
73  60059
74  10843
75  28937
76  36871
77  22547
78  69187
79  43715
80  421
81  63617
82  34135
83  10691
84  27709
85  98075
86  20311
87  6653
88  28501
89  116297
90  10459
91  7775
92  35983
93  1889
94  15955
95  75107
96  5095
97  24575
98  631
99  473
100  32161
101  156089
102  17107
103  53057
104  83749
105  14681
106  69895
107  26543
108  189151
109  100559
110  90391
111  29147
112  40141
113  116561
114  25861
115  14171
116  222325
117  14639
118  6049
119  196685
120  242185
121  75653
122  75913
123  39197
124  26023
125  147035
126  101875
127  127721
128  18595
129  170507
130  137299
131  102419
132  139651
133  57323
134  83935
135  242657
136  22969
137  193781
138  295177
139  19109
140  20695
141  86405
142  43591
143  101105
144  77041
145  32597
146  99445
147  404627
148  123187
149  20135
150  159955
151  12443
152  77257
153  42095
154  48637
155  2027
156  63199
157  44597
158  21145
159  58361
160  997
161  377573
162  81829
163  281825
164  105943
165  61001
166  15523
167  80063
168  53119
169  26939
170  32761
171  13985
172  54133
173  50537
174  264241
175  77237
176  114889
177  7703
178  391759
179  101147
180  24085
181  262469
182  253309
183  181007
184  85387
185  9725
186  719269
187  268439
188  3739
189  95915
190  73453
191  11693
192  54409
193  231377
194  347557
195  205487
196  310783
197  9935
198  30841
199  342629
200  297571
201  276755
202  210763
203  264281
204  82843
205  40913
206  167149
207  673577
208  30445
209  42671
210  314467
211  58163
212  54793
213  99875
214  80593
215  622769
216  46831
217  30995
218  54565
219  6833
220  477355
221  171161
222  145381
223  43739
224  411937
225  267023
226  184177
227  240023
228  78961
229  225299
230  137497
231  116063
232  264223
233  136493
234  140929
235  162473
236  10771
237  305819
238  56539
239  223055
240  86545
241  67637
242  365305
243  190283
244  85717
245  496829
246  71893
247  105725
248  44773
249  445199
250  97507
251  316325
252  271639
253  180317
254  177727
255  74699
256  635131
257  106889
258  489271
259  420053
260  849163
261  381125
262  68863
263  178313
264  593389
265  48977
266  222601
267  245741
268  323563
269  125699
270  1849
271  642911
272  3444109
273  423377
274  40939
275  1525877
276  829111
277  350273
278  274333
279  373109
280  719023
281  216677
282  254425
283  957719
284  385105
285  211649
286  375727
287  106445
288  559441
289  16373
290  20305
291  158549
292  55477
293  402677
294  323473
295  1171925
296  1095451
297  128747
298  46957
299  1125245
300  51811
301  222767
302  255535
303  526133
304  94465
305  517247
306  354763
307  148739
308  194491
309  14081
310  460651
311  272681
312  491767
313  81443
314  414421
315  234719
316  415453
317  474329
318  304945
319  286859
320  385675
321  1020329
322  634495
323  670859
324  553771
325  199259
326  491851
327  684725
328  1042855
329  950735
330  988903
331  66539
332  19831
333  620729
334  652813
335  500411
336  599593
337  399467
338  64579
339  1198523
340  215023
341  321083
342  1782115
343  287201
344  110485
345  331589
346  582451
347  265901
348  1705063
349  22757
350  70621
351  564755
352  446077
353  638915
354  723031
355  439355
356  352915
357  486245
358  57127
359  11165
360  1180525
361  728171
362  1324117
363  262667
364  161479
365  3147293
366  313141
367  54143
368  490747
369  857027
370  661909
371  605087
372  241795
373  164933
374  316645
375  1174403
376  233737
377  223121
378  799219
379  8993
380  137281
381  547481
382  163999
383  2327075
384  788311
385  616931
386  2824813
387  4831997
388  1038415
389  217367
390  1262059
391  1600373
392  1858561
393  212501
394  342547
395  344525
396  785713
397  44201
398  8533
399  22577
400  330229
401  455651
402  6091
403  645893
404  277099
405  193007
406  656491
407  419741
408  414595
409  105749
410  59773
411  657827
412  665623
413  1598093
414  337147
415  55205
416  377137
417  1972757
418  1759291
419  1392425
420  2841409
421  562223
422  706945
423  719807
424  2428609
425  287405
426  542167
427  653813
428  1020817
429  430853
430  256021
431  207911
432  603427
433  391331
434  245539
435  319421
436  116707
437  847391
438  74467
439  5496719
440  1792981
441  156887
442  911257
443  3671315
444  1788895
445  1219685
446  235225
447  1000169
448  227095
449  2831495
450  315967
451  3716069
452  481699
453  1760825
454  209617
455  1754255
456  1213363
457  488093
458  1340029
459  37439
460  340495
461  822041
462  611125
463  266039
464  579619
465  60845
466  183871
467  64421
468  2341345
469  410543
470  579211
471  27413
472  922315
473  3044573
474  173905
475  1053917
476  135313
477  1272881
478  1508803
479  1335149
480  435805
481  934433
482  887227
483  1618193
484  1578601
485  2342741
486  227389
487  928163
488  3436345
489  179141
490  242623
491  432317
492  1429777
493  112601
494  3686299
495  310841
496  331087
497  863489
498  176893
499  4808789
500  1002649
501  1058297