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