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