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