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