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