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