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