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