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