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