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