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