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