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