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