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