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