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