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