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