0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 7
17 1
18 3
19 15
20 15
21 1
22 2
23 1
24 1
25 10
26 10
27 92
28 1
29 1
30 2
31 1
32 1
33 1
34 1
35 6
36 6
37 2
38 2
39 57
40 1
41 1
42 15
43 3
44 2
45 2
46 2
47 5
48 3
49 6
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 3
58 1
59 1
60 1
61 4
62 12
63 69
64 69
65 6
66 186
67 30
68 1
69 1
70 1
71 1
72 1
73 1
74 1
75 1
76 1
77 1
78 11
79 1
80 1
81 1
82 1
83 1
84 1
85 1
86 4
87 1
88 1
89 3
90 12
91 4
92 4
93 1
94 1
95 1
96 1
97 1
98 1
99 5
100 1
101 1
102 2
103 1
104 1
105 1
106 2
107 2
108 1
109 7
110 1
111 1
112 1
113 1
114 2
115 2
116 1
117 3
118 1
119 1
120 1
121 2
122 2
123 1
124 1
125 1
126 1
127 5
128 2
129 1
130 3
131 1
132 1
133 1
134 1
135 1
136 1
137 1
138 1
139 1
140 6
141 1
142 1
143 1
144 1
145 1
146 1
147 1
148 3
149 1
150 2
151 2
152 1
153 1
154 1
155 1
156 1
157 9
158 6
159 1
160 1
161 1
162 1
163 4
164 4
165 1
166 1
167 27
168 11
169 1
170 1
171 2
172 1
173 1
174 1
175 1
176 1
177 2
178 1
179 1
180 17
181 1
182 1
183 1
184 2
185 2
186 3
187 1
188 2
189 5
190 1
191 1
192 16
193 4
194 2
195 1
196 1
197 1
198 1
199 1
200 1
201 1
202 1
203 2
204 1
205 1
206 5
207 2
208 4
209 8
210 1
211 3
212 2
213 1
214 3
215 1
216 1
217 1
218 1
219 1
220 14
221 1
222 1
223 5
224 2
225 2
226 2
227 1
228 1
229 1
230 1
231 1
232 25
233 2
234 1
235 1
236 1
237 2
238 2
239 10
240 6
241 12
242 1
243 29
244 3
245 1
246 2
247 1
248 1
249 1
250 2
251 2
252 36
253 1
254 1
255 1
256 1
257 1
258 1
259 1
260 1
261 1
262 1
263 1
264 1
265 3
266 1
267 4
268 1
269 1
270 4
271 4
272 7
273 1
274 1
275 3
276 11
277 1
278 3
279 6
280 1
281 1
282 2
283 2
284 27
285 1
286 1
287 1
288 1
289 2
290 2
291 2
292 2
293 1
294 1
295 1
296 1
297 1
298 3
299 2
300 1
301 7
302 1
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 1
312 8
313 8
314 1
315 1
316 1
317 1
318 1
319 1
320 1
321 1
322 1
323 1
324 1
325 1
326 1
327 1
328 1129
329 2
330 1
331 5
332 1
333 1
334 3
335 1
336 1
337 3
338 3
339 2
340 1
341 1
342 1
343 1
344 11
345 1
346 1
347 1
348 1
349 9
350 1
351 1
352 16
353 4
354 1
355 1
356 1
357 1
358 1
359 1
360 1
361 1
362 2
363 2
364 2
365 2
366 1
367 27
368 1
369 1
370 1
371 1
372 1
373 3
374 3
375 3
376 1
377 1
378 1
379 4
380 1
381 1
382 1
383 1
384 3
385 6
386 2
387 2
388 1
389 1
390 1
391 1
392 2
393 2
394 1
395 1
396 1
397 1
398 1
399 1
400 1
401 15
402 1
403 2
404 1
405 1
406 1
407 1
408 1
409 1
410 3
411 3
412 2
413 1
414 1
415 1
416 1
417 1
418 1
419 1
420 3
421 3
422 1
423 4
424 3
425 1
426 1
427 1
428 1
429 2
430 2
431 1
432 1
433 1
434 1
435 1
436 2
437 1
438 1
439 1
440 1
441 3
442 3
443 1
444 1
445 1
446 1
447 1
448 8
449 1
450 1
451 2
452 1
453 1
454 1
455 4
456 2
457 1
458 1
459 1
460 2
461 1
462 1
463 5
464 1
465 1
466 1
467 1
468 1
469 1
470 1
471 1
472 3
473 2
474 1
475 1
476 1
477 1
478 1
479 1
480 281
481 1
482 1
483 1
484 1
485 1
486 1
487 1
488 4
489 2
490 1
491 1
492 1
493 5
494 1
495 2
496 1
497 1
498 1
499 1
500 1
501 1
502 1
503 3
504 1
505 1
506 1
507 1
508 4
509 8
510 2
511 2
512 2
513 1
514 1
515 2
516 1
517 1
518 2
519 3
520 1
521 1
522 11
523 2
524 4
525 1
526 1
527 1
528 1
529 1
530 8
531 37
532 1
533 5
534 1
535 1
536 1
537 1
538 1
539 3
540 1
541 1
542 2
543 1
544 1
545 2
546 8
547 2
548 3
549 3
550 2
551 34
552 1
553 1
554 1
555 4
556 1
557 1
558 1
559 1
560 6
561 3
562 21
563 4
564 1
565 1
566 32
567 1
568 1
569 1
570 5
571 1
572 1
573 4
574 1
575 3
576 1
577 1
578 1
579 1
580 1
581 1
582 1
583 19
584 3
585 1
586 1
587 4
588 4
589 2
590 1
591 1
592 1
593 1
594 1
595 2
596 2
597 1
598 1
599 8
600 15
601 5
602 1
603 1
604 1
605 1
606 2
607 1
608 1
609 1
610 1
611 1
612 2
613 1
614 1
615 1
616 2
617 1
618 1
619 1
620 1
621 1
622 1
623 2
624 14
625 3
626 3
627 1
628 1
629 2
630 1
631 1
632 104
633 1
634 1
635 19
636 3
637 1
638 2
639 1
640 13
641 1
642 1
643 2
644 1
645 1
646 89
647 1
648 1
649 1
650 1
651 2
652 4
653 1
654 1
655 2
656 1
657 3
658 1
659 1
660 2
661 4
662 2
663 1
664 1
665 1
666 1
667 4
668 1
669 1
670 1
671 5
672 1
673 1
674 1
675 1
676 1
677 1
678 2
679 2
680 1
681 1
682 2
683 2
684 1
685 1
686 1
687 1
688 3
689 39
690 3
691 3
692 1
693 1
694 1
695 1
696 1
697 1
698 7
699 2
700 9
701 1
702 4
703 6
704 2
705 1
706 3
707 1
708 1
709 1
710 1
711 1
712 1
713 1
714 1
715 1
716 1
717 1
718 1
719 1
720 2
721 1
722 1
723 2
724 1
725 1
726 2
727 5
728 5
729 5
730 3
731 3
732 1
733 2
734 1
735 1
736 1
737 2
738 4
739 12
740 4
741 1
742 37
743 3
744 1
745 1
746 1
747 2
748 2
749 8
750 4
751 2
752 2
753 12
754 9
755 3
756 3
757 6
758 10
759 5
760 1
761 1
762 673
763 2
764 1
765 1
766 1
767 1
768 1
769 1
770 1
771 1
772 7
773 1
774 1
775 1
776 1
777 1
778 1
779 1
780 29
781 1
782 1
783 1
784 1
785 5
786 1
787 4
788 1
789 7
790 70
791 35
792 7
793 7
794 4
795 1
796 1
797 1
798 1
799 2
800 2
801 2
802 1
803 1
804 1
805 2
806 14
807 1
808 1
809 1
810 1
811 9
812 1
813 1
814 1
815 6
816 3
817 3
818 1
819 1
820 1
821 1
822 1
823 43
824 1
825 1
826 10
827 1
828 1
829 2
830 2
831 1
832 1
833 1
834 3
835 1
836 1
837 1
838 1
839 1
840 2
841 4
842 2
843 1
844 1
845 1
846 1
847 1
848 1
849 6
850 3
851 1
852 4
853 2
854 1
855 1
856 1
857 1
858 1
859 1
860 1
861 1
862 5
863 1
864 3
865 4
866 4
867 1
868 19
869 1
870 21
871 3
872 3
873 3
874 3
875 3
876 2
877 2
878 1
879 1
880 1
881 1
882 7
883 1
884 1
885 2
886 2
887 13
888 1
889 1
890 1
891 2
892 1
893 1
894 1
895 1
896 3
897 1
898 2
899 2
900 2
901 2
902 6
903 6
904 3
905 13
906 1
907 5
908 1
909 1
910 1
911 1
912 1
913 1
914 6
915 6
916 2
917 1
918 7
919 1
920 5
921 4
922 52
923 1
924 1
925 1
926 1
927 2
928 14
929 7
930 1
931 2
932 1
933 1
934 5
935 5
936 1
937 1
938 5
939 1
940 13
941 2
942 1
943 1
944 1
945 1
946 1
947 1
948 1
949 5
950 1
951 1
952 1
953 1
954 2
955 1
956 1
957 1
958 1
959 1
960 1
961 1
962 1
963 1
964 1
965 3
966 2
967 2
968 1
969 1
970 2
971 4
972 1
973 1
974 1
975 2
976 1
977 1
978 20
979 2
980 2
981 2
982 1
983 1
984 1
985 1
986 4
987 7
988 7
989 2
990 2
991 6
992 2
993 1
994 1
995 1
996 2
997 1
998 1
999 1
1000 1