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