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