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