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