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