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