1  2
2  2
3  2
4  3
5  13
6  2
7  7
8  2
9  2
10  3
11  79
12  5
13  83
14  1427
15  2
16  83
17  47
18  7
19  31
20  139
21  23
22  53
23  7
24  373
25  193
26  71
27  5
28  3
29  463
30  2
31  3
32  13
33  281
34  3
35  281
36  59
37  17
38  13
39  1399
40  7
41  61
42  163
43  151
44  2
45  103
46  479
47  89
48  5
49  127
50  421
51  457
52  857
53  2
54  43
55  101
56  349
57  359
58  2243
59  13
60  13
61  17
62  1451
63  2
64  479
65  911
66  79
67  127
68  29
69  19
70  8887
71  1237
72  1987
73  2099
74  1049
75  2267
76  139
77  43
78  61
79  563
80  7901
81  19
82  1091
83  491
84  619
85  1877
86  1153
87  449
88  379
89  5
90  53
91  127
92  5399
93  2543
94  3727
95  1493
96  331
97  577
98  859
99  521
100  983
101  643
102  2267
103  1747
104  379
105  41
106  2243
107  2297
108  479
109  1091
110  883
111  3
112  211
113  1583
114  193
115  5153
116  2371
117  1721
118  3499
119  1021
120  269
121  2617
122  673
123  6221
124  11
125  2221
126  661
127  3011
128  5227
129  13
130  2339
131  6257
132  4057
133  1511
134  4451
135  1549
136  2437
137  5
138  859
139  3581
140  1777
141  9067
142  6089
143  4513
144  577
145  2269
146  2729
147  12823
148  1259
149  1723
150  2251
151  2531
152  727
153  1657
154  8893
155  677
156  139
157  3109
158  9137
159  2617
160  337
161  7229
162  7817
163  6689
164  11117
165  2399
166  13
167  41131
168  331
169  29147
170  11321
171  59
172  14447
173  9239
174  977
175  2309
176  6329
177  4787
178  1973
179  1091
180  991
181  613
182  13
183  1453
184  601
185  3407
186  1657
187  2689
188  173
189  2753
190  307
191  3407
192  3
193  17
194  359
195  1759
196  12487
197  24989
198  9887
199  37397
200  1181
201  14489
202  6779
203  1601
204  2411
205  6581
206  827
207  3323
208  15289
209  19661
210  2269
211  3947
212  617
213  727
214  27983
215  7247
216  1249
217  9419
218  509
219  151
220  5879
221  3457
222  2281
223  4271
224  20599
225  7127
226  3919
227  461
228  1291
229  5501
230  7559
231  7229
232  941
233  9281
234  5171
235  1033
236  41893
237  7
238  17
239  149
240  1949
241  937
242  27449
243  3061
244  2411
245  701
246  3079
247  89293
248  769
249  211
250  227
251  47599
252  2789
253  42841
254  5347
255  2609
256  6947
257  2039
258  10459
259  6469
260  2
261  347
262  8501
263  17449
264  13
265  601
266  653
267  20011
268  839
269  30161
270  683
271  3517
272  1231
273  7247
274  7883
275  11551
276  5081
277  53
278  37
279  857
280  8803
281  5881
282  1663
283  461
284  68963
285  499
286  379
287  5657
288  7927
289  239
290  1619
291  20323
292  16691
293  359
294  491
295  241
296  3331
297  2657
298  1249
299  18461
300  11117
301  10459
302  827
303  2
304  7507
305  55061
306  45833
307  4507
308  1367
309  1451
310  28087
311  173
312  709
313  1579
314  71
315  17
316  311
317  5711
318  9857
319  857
320  4409
321  1049
322  3
323  3607
324  24571
325  34759
326  1429
327  6701
328  10601
329  7247
330  2909
331  78487
332  27329
333  8219
334  8369
335  14387
336  14437
337  8677
338  1367
339  8669
340  43
341  18587
342  1759
343  13217
344  60661
345  3863
346  7673
347  5903
348  12967
349  17317
350  1987
351  11117
352  43
353  16189
354  7331
355  30307
356  9661
357  1993
358  30047
359  3257
360  2243
361  617
362  2609
363  8111
364  7549
365  33493
366  35083
367  14797
368  35597
369  509
370  17909
371  50227
372  7741
373  1061
374  7477
375  1399
376  1361
377  15349
378  83
379  1949
380  6803
381  2179
382  9859
383  49939
384  67
385  5023
386  51001
387  719
388  1697
389  13417
390  4421
391  3613
392  5927
393  877
394  1721
395  24229
396  46237
397  44029
398  659
399  27259
400  11617
401  1427
402  8053
403  11719
404  2837
405  21929
406  41843
407  77323
408  36767
409  787
410  5297
411  10993
412  6079
413  14177
414  5449
415  39551
416  69473
417  53
418  2969
419  19139
420  4073
421  16447
422  1223
423  3527
424  17359
425  2591
426  409
427  15581
428  2381
429  17239
430  503
431  24851
432  5231
433  4481
434  6421
435  73
436  51517
437  3571
438  53
439  65927
440  1931
441  2777
442  2087
443  28579
444  331
445  613
446  6469
447  6899
448  7643
449  293
450  31013
451  1049
452  50513
453  797
454  1229
455  4507
456  15823
457  14083
458  947
459  28513
460  13411
461  24943
462  3527
463  60631
464  23911
465  1733
466  31
467  48883
468  41333
469  54139
470  109619
471  4153
472  6563
473  8273
474  66713
475  112997
476  16879
477  4157
478  2843
479  64513
480  4973
481  2909
482  21379
483  1579
484  941
485  191
486  127
487  68219
488  22247
489  49993
490  6947
491  66949
492  4177
493  26417
494  78259
495  3299
496  1721
497  155539
498  47843
499  35419
500  32213
501  8783
502  18301
503  26263
504  83
505  4591
506  6047
507  613
508  19457
509  7
510  1129
511  18059
512  12613
513  839
514  95273
515  607
516  4091
517  3011
518  10501
519  10273
520  337
521  4159
522  3643
523  20143
524  64871
525  44027
526  1229
527  15199
528  37987
529  4231
530  12917
531  157
532  2113
533  30203
534  27127
535  2659
536  46807
537  33767
538  66749
539  24967
540  10289
541  6983
542  6907
543  5303
544  19163
545  48271
546  4051
547  1483
548  239
549  77587
550  5309
551  4993
552  293
553  54013
554  55721
555  743
556  8863
557  66977
558  1013
559  60257
560  4909
561  1223
562  7307
563  2539
564  631
565  52237
566  25121
567  12899
568  2677
569  16361
570  1621
571  4211
572  10639
573  66037
574  3863
575  163
576  23563
577  11987
578  61357
579  33569
580  9467
581  14369
582  461
583  35837
584  1499
585  1381
586  17123
587  45137
588  8929
589  139
590  6217
591  11161
592  4357
593  7877
594  11719
595  26701
596  65609
597  6803
598  29201
599  112103
600  20219
601  41023
602  2683
603  24631
604  29173
605  24677
606  71693
607  97007
608  3313
609  11471
610  12041
611  2273
612  31991
613  7559
614  7187
615  45137
616  52121
617  12109
618  9029
619  14281
620  491
621  10111
622  78623
623  643
624  9419
625  27817
626  4759
627  2791
628  70853
629  23609
630  26669
631  197
632  509
633  4283
634  43
635  13
636  7321
637  11887
638  32303
639  2
640  110183
641  57751
642  15787
643  12433
644  12479
645  1453
646  113749
647  28097
648  27673
649  211
650  15679
651  16417
652  7321
653  2731
654  1481
655  43499
656  20749
657  1237
658  42773
659  28351
660  6007
661  69019
662  1693
663  96293
664  41887
665  12041
666  5
667  17167
668  68209
669  90217
670  16369
671  16417
672  5119
673  30493
674  3067
675  2069
676  57947
677  26497
678  36979
679  21589
680  37123
681  13
682  4787
683  23687
684  67153
685  35911
686  2557
687  6473
688  15823
689  8287
690  8221
691  64033
692  9533
693  223
694  149069
695  39607
696  29173
697  80051
698  25087
699  15581
700  521