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