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