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