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