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