1  1
2  17
3  85
4  47
5  19
6  71
7  955
8  815
9  223
10  269
11  607
12  1619
13  2737
14  53
15  883
16  1319
17  2797
18  4757
19  1585
20  1535
21  295
22  557
23  3511
24  269
25  277
26  5747
27  2125
28  53
29  13345
30  2195
31  109
32  1175
33  2995
34  5597
35  3787
36  1619
37  6577
38  8549
39  3475
40  5435
41  4807
42  20045
43  23353
44  9341
45  2857
46  2117
47  1429
48  16283
49  25333
50  7949
51  6343
52  7619
53  3787
54  40463
55  53965
56  4973
57  15637
58  551
59  13849
60  21863
61  4183
62  42821
63  8653
64  36425
65  4957
66  11447
67  14437
68  31829
69  7615
70  24995
71  61645
72  11483
73  5233
74  54653
75  13723
76  28451
77  73837
78  2627
79  46831
80  965
81  2341
82  10133
83  17617
84  6395
85  40609
86  401
87  11737
88  16061
89  24979
90  128081
91  25699
92  14021
93  10165
94  38591
95  29881
96  27239
97  112123
98  41765
99  76147
100  96191
101  13345
102  135845
103  27835
104  2993
105  138139
106  14111
107  4081
108  5099
109  132643
110  73817
111  39841
112  42383
113  143875
114  39491
115  115207
116  27947
117  130831
118  64697
119  45109
120  9803
121  13489
122  18017
123  166837
124  14123
125  149665
126  11579
127  98437
128  12761
129  75151
130  68801
131  25921
132  31103
133  18673
134  42287
135  9847
136  134543
137  84931
138  20681
139  244279
140  203543
141  112663
142  94511
143  13993
144  93479
145  97759
146  201431
147  33625
148  66449
149  43207
150  125357
151  241369
152  97577
153  149047
154  57095
155  18571
156  23
157  51367
158  221927
159  5527
160  16217
161  92671
162  187403
163  24361
164  17675
165  178393
166  332015
167  153877
168  18461
169  75187
170  117329
171  59827
172  74105
173  76153
174  30575
175  63961
176  276623
177  199099
178  259451
179  14029
180  23027
181  141775
182  304559
183  228283
184  261845
185  34339
186  159611
187  120631
188  144557
189  87169
190  78071
191  179221
192  290915
193  89845
194  12005
195  51013
196  40073
197  231451
198  105947
199  591637
200  62405
201  4093
202  140717
203  319135
204  75923
205  287317
206  92603
207  840139
208  233681
209  150001
210  302765
211  958891
212  25511
213  355333
214  109199
215  284761
216  330773
217  267661
218  196763
219  260089
220  27383
221  83569
222  93857
223  308353
224  585413
225  164695
226  35819
227  178645
228  131501
229  819553
230  63137
231  375331
232  18611
233  949399
234  155927
235  139897
236  182675
237  48031
238  332933
239  190501
240  247997
241  2185
242  70895
243  162247
244  1372517
245  150343
246  371459
247  1318495
248  195677
249  71107
250  39617
251  365473
252  63983
253  43939
254  182279
255  507055
256  51359
257  103009
258  243839
259  504343
260  8315
261  174271
262  21161
263  256771
264  221957
265  124357
266  220055
267  49747
268  410393
269  80581
270  167639
271  875023
272  465989
273  451111
274  560489
275  100849
276  207395
277  228949
278  520463
279  37549
280  61751
281  359101
282  88817
283  1200409
284  11213
285  52021
286  33149
287  326851
288  177377
289  660709
290  230927
291  270667
292  864785
293  367837
294  159011
295  75859
296  1054091
297  1083673
298  50825
299  87319
300  24749
301  168619
302  204701
303  448267
304  334877
305  933703
306  542747
307  61987
308  346223
309  237205
310  298487
311  1584577
312  2424089
313  1058557
314  174989
315  598399
316  465791
317  31843
318  22205
319  66307
320  532577
321  269755
322  679061
323  111991
324  174197
325  1048057
326  164681
327  350509
328  145883
329  701419
330  8147
331  2072347
332  224993
333  393259
334  213953
335  785935
336  263129
337  25963
338  435155
339  1207573
340  11213
341  679729
342  408377
343  386761
344  827687
345  124561
346  89087
347  358699
348  185693
349  263137
350  81119
351  675757
352  2932829
353  282433
354  254879
355  640291
356  196403
357  163411
358  272123
359  470263
360  602603
361  834361
362  94937
363  946357
364  44609
365  72691
366  687191
367  209569
368  102617
369  94897
370  990959
371  25903
372  6833
373  1879615
374  1681943
375  635263
376  692867
377  1030111
378  353207
379  1053277
380  821471
381  66109
382  441251
383  1522255
384  3157097
385  793921
386  232451
387  123373
388  972233
389  1103383
390  547247
391  26761
392  301265
393  158539
394  359513
395  966049
396  1980905
397  262909
398  552713
399  164797
400  413273
401  339829
402  1213241
403  590221
404  1666121
405  72745
406  57383
407  3128809
408  89603
409  706177
410  596735
411  1561717
412  2503409
413  1518289
414  204653
415  1276747
416  98459
417  421669
418  490601
419  783217
420  175319
421  1256599
422  802175
423  1687453
424  244265
425  1183915
426  1885061
427  739753
428  1176767
429  886087
430  1026563
431  1732483
432  395831
433  145351
434  513083
435  82435
436  262703
437  104179
438  355655
439  150859
440  427721
441  301087
442  118205
443  1027675
444  2411117
445  154987
446  1768085
447  334213
448  3522161
449  773311
450  779279
451  280639
452  1759877
453  1676317
454  3781811
455  949807
456  224267
457  1071007
458  464393
459  622513
460  1965365
461  737887
462  620381
463  510577
464  55661
465  1731229
466  342209
467  2151217
468  427043
469  2698609
470  259451
471  1047493
472  595025
473  2724505
474  166841
475  1903021
476  880973
477  1261753
478  865595
479  584245
480  472319
481  244849
482  1117631
483  349819
484  1446143
485  3177679
486  3248681
487  269917
488  282323
489  528211
490  1418015
491  1471963
492  149255
493  67747
494  266657
495  459343
496  1177253
497  655441
498  716465
499  2474881
500  2059529