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