1   1
2   1
3   2
4   1
5   3
6   2
7   5
8   1
9   4
10   3
11   7
12   2
13   9
14   5
15   14
16   1
17   13
18   4
19   17
20   3
21   20
22   7
23   27
24   2
25   25
26   9
27   16
28   5
29   11
30   14
31   25
32   1
33   24
34   13
35   37
36   4
37   33
38   17
39   50
40   3
41   47
42   20
43   67
44   7
45   60
46   27
47   87
48   2
49   85
50   25
51   110
52   9
53   101
54   16
55   117
56   5
57   112
58   11
59   123
60   14
61   109
62   25
63   84
64   1
65   83
66   24
67   59
68   13
69   46
70   37
71   83
72   4
73   79
74   33
75   112
76   17
77   95
78   50
79   45
80   3
81   42
82   47
83   89
84   20
85   69
86   67
87   136
88   7
89   129
90   60
91   189
92   27
93   162
94   87
95   75
96   2
97   73
98   85
99   158
100   25
101   133
102   110
103   23
104   9
105   32
106   101
107   133
108   16
109   149
110   117
111   266
112   5
113   261
114   112
115   373
116   11
117   362
118   123
119   239
120   14
121   225
122   109
123   116
124   25
125   91
126   84
127   175
128   1
129   174
130   83
131   257
132   24
133   233
134   59
135   292
136   13
137   279
138   46
139   325
140   37
141   288
142   83
143   205
144   4
145   201
146   79
147   122
148   33
149   155
150   112
151   43
152   17
153   26
154   95
155   121
156   50
157   71
158   45
159   116
160   3
161   113
162   42
163   155
164   47
165   108
166   89
167   19
168   20
169   39
170   69
171   108
172   67
173   41
174   136
175   177
176   7
177   170
178   129
179   299
180   60
181   359
182   189
183   548
184   27
185   521
186   162
187   683
188   87
189   596
190   75
191   671
192   2
193   669
194   73
195   742
196   85
197   657
198   158
199   499
200   25
201   474
202   133
203   341
204   110
205   231
206   23
207   208
208   9
209   199
210   32
211   167
212   101
213   66
214   133
215   199
216   16
217   183
218   149
219   34
220   117
221   151
222   266
223   417
224   5
225   412
226   261
227   673
228   112
229   561
230   373
231   188
232   11
233   199
234   362
235   561
236   123
237   438
238   239
239   677
240   14
241   663
242   225
243   888
244   109
245   779
246   116
247   895
248   25
249   870
250   91
251   961
252   84
253   877
254   175
255   702
256   1
257   701
258   174
259   527
260   83
261   444
262   257
263   187
264   24
265   163
266   233
267   396
268   59
269   337
270   292
271   629
272   13
273   616
274   279
275   895
276   46
277   849
278   325
279   524
280   37
281   487
282   288
283   775
284   83
285   692
286   205
287   897
288   4
289   893
290   201
291   1094
292   79
293   1015
294   122
295   1137
296   33
297   1104
298   155
299   949
300   112
301   837
302   43
303   794
304   17
305   777
306   26
307   751
308   95
309   656
310   121
311   535
312   50
313   485
314   71
315   414
316   45
317   369
318   116
319   253
320   3
321   250
322   113
323   137
324   42
325   179
326   155
327   334
328   47
329   287
330   108
331   395
332   89
333   306
334   19
335   325
336   20
337   305
338   39
339   344
340   69
341   275
342   108
343   383
344   67
345   316
346   41
347   357
348   136
349   221
350   177
351   44
352   7
353   51
354   170
355   221
356   129
357   92
358   299
359   391
360   60
361   331
362   359
363   690
364   189
365   501
366   548
367   1049
368   27
369   1022
370   521
371   1543
372   162
373   1381
374   683
375   698
376   87
377   611
378   596
379   15
380   75
381   90
382   671
383   761
384   2
385   759
386   669
387   1428
388   73
389   1355
390   742
391   613
392   85
393   528
394   657
395   1185
396   158
397   1027
398   499
399   1526
400   25
401   1501
402   474
403   1975
404   133
405   1842
406   341
407   2183
408   110
409   2073
410   231
411   2304
412   23
413   2281
414   208
415   2489
416   9
417   2480
418   199
419   2679
420   32
421   2647
422   167
423   2814
424   101
425   2713
426   66
427   2779
428   133
429   2646
430   199
431   2447
432   16
433   2431
434   183
435   2248
436   149
437   2099
438   34
439   2065
440   117
441   1948
442   151
443   1797
444   266
445   1531
446   417
447   1114
448   5
449   1109
450   412
451   697
452   261
453   436
454   673
455   1109
456   112
457   997
458   561
459   1558
460   373
461   1931
462   188
463   1743
464   11
465   1732
466   199
467   1533
468   362
469   1171
470   561
471   610
472   123
473   733
474   438
475   295
476   239
477   56
478   677
479   733
480   14
481   719
482   663
483   1382
484   225
485   1157
486   888
487   269
488   109
489   160
490   779
491   939
492   116
493   823
494   895
495   1718
496   25
497   1693
498   870
499   2563
500   91
501   2472
502   961
503   1511
504   84
505   1427
506   877
507   550
508   175
509   375
510   702
511   1077
512   1
513   1076
514   701
515   1777
516   174
517   1603
518   527
519   2130
520   83
521   2047
522   444
523   2491
524   257
525   2234
526   187
527   2421
528   24
529   2397
530   163
531   2560
532   233
533   2327
534   396
535   2723
536   59
537   2664
538   337
539   3001
540   292
541   2709
542   629
543   2080
544   13
545   2067
546   616
547   1451
548   279
549   1172
550   895
551   277
552   46
553   323
554   849
555   1172
556   325
557   847
558   524
559   1371
560   37
561   1334
562   487
563   1821
564   288
565   2109
566   775
567   2884
568   83
569   2801
570   692
571   3493
572   205
573   3288
574   897
575   2391
576   4
577   2387
578   893
579   1494
580   201
581   1293
582   1094
583   2387
584   79
585   2308
586   1015
587   3323
588   122
589   3201
590   1137
591   2064
592   33
593   2031
594   1104
595   927
596   155
597   772
598   949
599   1721
600   112
601   1609
602   837
603   2446
604   43
605   2403
606   794
607   3197
608   17
609   3180
610   777
611   3957
612   26
613   3931
614   751
615   4682
616   95
617   4587
618   656
619   5243
620   121
621   5122
622   535
623   5657
624   50
625   5607
626   485
627   6092
628   71
629   6021
630   414
631   6435
632   45
633   6390
634   369
635   6759
636   116
637   6643
638   253
639   6896
640   3
641   6893
642   250
643   7143
644   113
645   7030
646   137
647   7167
648   42
649   7125
650   179
651   6946
652   155
653   6791
654   334
655   6457
656   47
657   6410
658   287
659   6123
660   108
661   6015
662   395
663   5620
664   89
665   5531
666   306
667   5225
668   19
669   5206
670   325
671   4881
672   20
673   4861
674   305
675   4556
676   39
677   4517
678   344
679   4173
680   69
681   4104
682   275
683   3829
684   108
685   3721
686   383
687   3338
688   67
689   3271
690   316
691   2955
692   41
693   2914
694   357
695   2557
696   136
697   2693
698   221
699   2914
700   177
701   2737
702   44
703   2781
704   7
705   2774
706   51
707   2825
708   170
709   2655
710   221
711   2434
712   129
713   2305
714   92
715   2213
716   299
717   1914
718   391
719   1523
720   60
721   1463
722   331
723   1132
724   359
725   773
726   690
727   1463
728   189
729   1274
730   501
731   1775
732   548
733   1227
734   1049
735   178
736   27
737   205
738   1022
739   1227
740   521
741   706
742   1543
743   2249
744   162
745   2087
746   1381
747   3468
748   683
749   2785
750   698
751   3483
752   87
753   3396
754   611
755   4007
756   596
757   3411
758   15
759   3426
760   75
761   3351
762   90
763   3261
764   671
765   2590
766   761
767   1829
768   2
769   1827
770   759
771   1068
772   669
773   399
774   1428
775   1827
776   73
777   1754
778   1355
779   3109
780   742
781   2367
782   613
783   2980
784   85
785   2895
786   528
787   3423
788   657
789   2766
790   1185
791   1581
792   158
793   1423
794   1027
795   2450
796   499
797   1951
798   1526
799   425
800   25
801   400
802   1501
803   1901
804   474
805   2375
806   1975
807   4350
808   133
809   4217
810   1842
811   6059
812   341
813   5718
814   2183
815   3535
816   110
817   3425
818   2073
819   1352
820   231
821   1121
822   2304
823   3425
824   23
825   3402
826   2281
827   5683
828   208
829   5475
830   2489
831   2986
832   9
833   2977
834   2480
835   497
836   199
837   298
838   2679
839   2977
840   32
841   2945
842   2647
843   5592
844   167
845   5425
846   2814
847   2611
848   101
849   2510
850   2713
851   5223
852   66
853   5157
854   2779
855   2378
856   133
857   2245
858   2646
859   4891
860   199
861   4692
862   2447
863   7139
864   16
865   7123
866   2431
867   9554
868   183
869   9371
870   2248
871   11619
872   149
873   11470
874   2099
875   13569
876   34
877   13535
878   2065
879   15600
880   117
881   15483
882   1948
883   17431
884   151
885   17280
886   1797
887   19077
888   266
889   18811
890   1531
891   20342
892   417
893   19925
894   1114
895   21039
896   5
897   21034
898   1109
899   22143
900   412
901   21731
902   697
903   22428
904   261
905   22167
906   436
907   22603
908   673
909   21930
910   1109
911   20821
912   112
913   20709
914   997
915   19712
916   561
917   19151
918   1558
919   17593
920   373
921   17220
922   1931
923   15289
924   188
925   15101
926   1743
927   13358
928   11
929   13347
930   1732
931   11615
932   199
933   11416
934   1533
935   9883
936   362
937   9521
938   1171
939   8350
940   561
941   7789
942   610
943   7179
944   123
945   7056
946   733
947   6323
948   438
949   5885
950   295
951   5590
952   239
953   5351
954   56
955   5295
956   677
957   4618
958   733
959   3885
960   14
961   3871
962   719
963   3152
964   663
965   3815
966   1382
967   2433
968   225
969   2208
970   1157
971   1051
972   888
973   1939
974   269
975   1670
976   109
977   1561
978   160
979   1401
980   779
981   622
982   939
983   1561
984   116
985   1445
986   823
987   2268
988   895
989   1373
990   1718
991   3091
992   25
993   3066
994   1693
995   4759
996   870
997   3889
998   2563
999   1326
1000   91