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