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