2000 2
2 1
3 2
4 2
5 4
6 1
7 5
8 7
9 3
10 9
11 3
12 3
13 6
14 3
15 10
16 12
17 12
18 7
19 17
20 17
21 20
22 13
23 12
24 21
25 20
26 24
27 24
28 17
29 28
30 19
31 20
32 21
33 30
34 28
35 33
36 33
37 30
38 33
39 34
40 33
41 37
42 31
43 34
44 40
45 37
46 38
47 43
48 37
49 44
50 44
51 47
52 46
53 46
54 43
55 51
56 53
57 46
58 50
59 49
60 56
61 59
62 55
63 62
64 61
65 63
66 61
67 60
68 57
69 66
70 67
71 60
72 71
73 69
74 69
75 74
76 72
77 75
78 75
79 72
80 74
81 72
82 78
83 77
84 79
85 77
86 81
87 80
88 78
89 82
90 86
91 84
92 91
93 83
94 89
95 87
96 95
97 86
98 90
99 95
100 95
101 92
102 93
103 101
104 102
105 96
106 104
107 102
108 105
109 107
110 99
111 104
112 110
113 103
114 112
115 104
116 108
117 108
118 117
119 109
120 109
121 116
122 114
123 118
124 113
125 118
126 119
127 122
128 124
129 126
130 119
131 128
132 124
133 124
134 126
135 134
136 134
137 129
138 130
139 130
140 135
141 134
142 139
143 133
144 141
145 144
146 142
147 136
148 144
149 144
150 140
151 149
152 149
153 142
154 148
155 149
156 150
157 154
158 147
159 151
160 151
161 155
162 151
163 155
164 156
165 155
166 162
167 166
168 167
169 163
170 159
171 162
172 163
173 172
174 173
175 171
176 168
177 168
178 170
179 168
180 178
181 180
182 181
183 174
184 183
185 177
186 184
187 179
188 183
189 184
190 180
191 187
192 183
193 187
194 188
195 192
196 195
197 188
198 191
199 190
200 189
201 200
202 201
203 193
204 196
205 202
206 200
207 199
208 206
209 208
210 207
211 205
212 205
213 205
214 213
215 209
216 205
217 215
218 214
219 209
220 215
221 213
222 212
223 214
224 215
225 215
226 217
227 219
228 220
229 226
230 227
231 229
232 225
233 228
234 229
235 233
236 235
237 226
238 227
239 228
240 235
241 232
242 237
243 235
244 234
245 243
246 238
247 237
248 239
249 247
250 246
251 246
252 243
253 242
254 249
255 248
256 253
257 248
258 250
259 250
260 254
261 259
262 253
263 260
264 258
265 255
266 258
267 259
268 262
269 263
270 265
271 262
272 268
273 265
274 271
275 268
276 267
277 267
278 274
279 275
280 269
281 270
282 281
283 281
284 279
285 276
286 284
287 280
288 284
289 278
290 286
291 288
292 282
293 282
294 293
295 294
296 285
297 292
298 297
299 292
300 295
301 300
302 299
303 298
304 301
305 297
306 296
307 304
308 303
309 304
310 309
311 305
312 309
313 311
314 311
315 308
316 314
317 306
318 308
319 311
320 309
321 319
322 317
323 318
324 313
325 318
326 321
327 325
328 318
329 323
330 325
331 329
332 322
333 328
334 332
335 327
336 332
337 332
338 331
339 332
340 331
341 332
342 332
343 338
344 333
345 343
346 339
347 336
348 346
349 348
350 343
351 345
352 346
353 350
354 347
355 350
356 350
357 348
358 355
359 356
360 355
361 352
362 357
363 355
364 359
365 359
366 357
367 364
368 363
369 365
370 360
371 370
372 369
373 371
374 373
375 373
376 371
377 376
378 367
379 376
380 373
381 380
382 377
383 377
384 377
385 374
386 378
387 379
388 382
389 381
390 389
391 381
392 388
393 392
394 389
395 394
396 393
397 387
398 396
399 389
400 398
401 393
402 400
403 393
404 400
405 402
406 397
407 405
408 407
409 404
410 399
411 410
412 407
413 407
414 406
415 410
416 412
417 410
418 417
419 414
420 409
421 412
422 415
423 418
424 418
425 417
426 417
427 422
428 427
429 419
430 427
431 425
432 425
433 432
434 424
435 432
436 431
437 428
438 431
439 430
440 439
441 434
442 437
443 436
444 438
445 435
446 435
447 436
448 439
449 446
450 443
451 446
452 443
453 444
454 447
455 450
456 454
457 454
458 449
459 448
460 457
461 451
462 456
463 462
464 457
465 461
466 461
467 457
468 457
469 463
470 465
471 460
472 466
473 463
474 472
475 472
476 469
477 473
478 471
479 474
480 473
481 480
482 475
483 480
484 480
485 480
486 484
487 478
488 482
489 485
490 489
491 481
492 483
493 482
494 493
495 490
496 487
497 491
498 494
499 490
500 499
501 493
502 495
503 500
504 498
505 495
506 504
507 498
508 497
509 500
510 508
511 510
512 506
513 512
514 507
515 508
516 510
517 512
518 508
519 515
520 512
521 514
522 515
523 519
524 517
525 521
526 521
527 517
528 524
529 520
530 524
531 528
532 527
533 532
534 529
535 525
536 529
537 531
538 533
539 531
540 539
541 531
542 537
543 541
544 533
545 540
546 544
547 537
548 540
549 538
550 543
551 541
552 546
553 550
554 551
555 554
556 555
557 555
558 549
559 552
560 551
561 554
562 551
563 557
564 563
565 556
566 556
567 564
568 557
569 559
570 559
571 562
572 565
573 566
574 571
575 571
576 574
577 572
578 569
579 574
580 574
581 572
582 574
583 575
584 573
585 579
586 582
587 586
588 582
589 584
590 579
591 587
592 581
593 584
594 592
595 587
596 591
597 595
598 589
599 595
600 591
601 598
602 596
603 602
604 601
605 597
606 604
607 602
608 601
609 603
610 609
611 600
612 601
613 609
614 608
615 611
616 609
617 611
618 614
619 617
620 614
621 611
622 611
623 616
624 620
625 620
626 615
627 624
628 623
629 628
630 624
631 626
632 622
633 622
634 629
635 632
636 629
637 633
638 632
639 631
640 629
641 640
642 635
643 632
644 636
645 634
646 639
647 640
648 643
649 647
650 641
651 640
652 646
653 645
654 653
655 653
656 646
657 648
658 653
659 653
660 656
661 652
662 652
663 661
664 653
665 657
666 655
667 658
668 662
669 661
670 659
671 663
672 671
673 664
674 664
675 671
676 674
677 673
678 668
679 669
680 678
681 677
682 671
683 672
684 676
685 680
686 678
687 680
688 683
689 678
690 681
691 682
692 684
693 682
694 689
695 684
696 695
697 692
698 687
699 696
700 693
701 693
702 698
703 701
704 697
705 700
706 697
707 700
708 704
709 698
710 703
711 706
712 706
713 703
714 704
715 714
716 707
717 706
718 708
719 712
720 710
721 720
722 713
723 718
724 717
725 720
726 720
727 718
728 722
729 720
730 722
731 727
732 729
733 728
734 727
735 734
736 734
737 727
738 731
739 732
740 731
741 732
742 736
743 739
744 734
745 741
746 737
747 744
748 739
749 741
750 748
751 741
752 743
753 751
754 753
755 746
756 750
757 747
758 754
759 752
760 757
761 754
762 758
763 759
764 760
765 762
766 759
767 757
768 757
769 767
770 763
771 767
772 769
773 763
774 772
775 765
776 772
777 767
778 770
779 778
780 769
781 777
782 773
783 777
784 778
785 784
786 780
787 780
788 785
789 786
790 785
791 780
792 791
793 782
794 783
795 790
796 790
797 786
798 789
799 790
800 790
801 790
802 792
803 796
804 796
805 801
806 795
807 798
808 798
809 808
810 804
811 809
812 801
813 808
814 808
815 810
816 813
817 816
818 815
819 809
820 809
821 813
822 815
823 815
824 815
825 818
826 821
827 825
828 819
829 824
830 826
831 825
832 822
833 830
834 828
835 826
836 831
837 834
838 835
839 832
840 833
841 833
842 833
843 832
844 838
845 842
846 836
847 840
848 839
849 841
850 841
851 841
852 850
853 842
854 847
855 849
856 854
857 853
858 854
859 858
860 850
861 850
862 856
863 852
864 857
865 856
866 864
867 862
868 863
869 861
870 860
871 869
872 863
873 870
874 863
875 869
876 871
877 876
878 876
879 868
880 871
881 874
882 871
883 872
884 875
885 882
886 875
887 880
888 877
889 883
890 885
891 880
892 882
893 891
894 885
895 887
896 894
897 890
898 890
899 898
900 895
901 894
902 895
903 901
904 902
905 903
906 898
907 904
908 897
909 904
910 905
911 905
912 901
913 911
914 904
915 914
916 909
917 914
918 909
919 916
920 916
921 917
922 914
923 920
924 922
925 924
926 924
927 926
928 926
929 924
930 927
931 929
932 929
933 922
934 927
935 924
936 927
937 936
938 933
939 934
940 939
941 933
942 936
943 932
944 942
945 934
946 945
947 945
948 944
949 942
950 948
951 941
952 950
953 942
954 950
955 949
956 951
957 947
958 950
959 948
960 955
961 954
962 957
963 962
964 955
965 962
966 955
967 956
968 967
969 962
970 965
971 969
972 962
973 972
974 973
975 973
976 975
977 974
978 969
979 978
980 979
981 978
982 981
983 978
984 979
985 981
986 979
987 983
988 977
989 988
990 986
991 988
992 990
993 983
994 989
995 993
996 989
997 992
998 997
999 990
1000 995
1001 991
1002 991
1003 995
1004 1000
1005 1002
1006 1004
1007 1005
1008 997
1009 1003
1010 1001
1011 1001
1012 1009
1013 1010
1014 1012
1015 1005
1016 1015
1017 1010
1018 1012
1019 1014
1020 1012
1021 1012
1022 1021
1023 1013
1024 1018
1025 1023
1026 1019
1027 1026
1028 1018
1029 1028
1030 1028
1031 1027
1032 1024
1033 1030
1034 1023
1035 1030
1036 1026
1037 1032
1038 1034
1039 1034
1040 1038
1041 1040
1042 1032
1043 1033
1044 1040
1045 1040
1046 1039
1047 1046
1048 1046
1049 1047
1050 1047
1051 1040
1052 1049
1053 1046
1054 1051
1055 1048
1056 1051
1057 1048
1058 1053
1059 1055
1060 1056
1061 1055
1062 1052
1063 1055
1064 1058
1065 1057
1066 1063
1067 1059
1068 1061
1069 1065
1070 1059
1071 1064
1072 1065
1073 1063
1074 1072
1075 1069
1076 1066
1077 1069
1078 1075
1079 1070
1080 1076
1081 1080
1082 1078
1083 1075
1084 1073
1085 1077
1086 1075
1087 1079
1088 1081
1089 1085
1090 1082
1091 1088
1092 1087
1093 1087
1094 1086
1095 1085
1096 1088
1097 1088
1098 1091
1099 1092
1100 1098
1101 1094
1102 1093
1103 1093
1104 1093
1105 1100
1106 1103
1107 1103
1108 1103
1109 1104
1110 1103
1111 1104
1112 1105
1113 1107
1114 1103
1115 1107
1116 1112
1117 1110
1118 1108
1119 1117
1120 1119
1121 1113
1122 1113
1123 1117
1124 1123
1125 1119
1126 1119
1127 1116
1128 1121
1129 1120
1130 1124
1131 1130
1132 1129
1133 1123
1134 1130
1135 1132
1136 1127
1137 1132
1138 1134
1139 1137
1140 1135
1141 1130
1142 1132
1143 1139
1144 1139
1145 1144
1146 1144
1147 1144
1148 1145
1149 1141
1150 1148
1151 1145
1152 1143
1153 1147
1154 1151
1155 1147
1156 1152
1157 1146
1158 1150
1159 1150
1160 1159
1161 1159
1162 1158
1163 1161
1164 1153
1165 1155
1166 1155
1167 1159
1168 1160
1169 1160
1170 1167
1171 1167
1172 1163
1173 1169
1174 1165
1175 1167
1176 1173
1177 1176
1178 1173
1179 1171
1180 1174
1181 1175
1182 1177
1183 1181
1184 1183
1185 1178
1186 1175
1187 1176
1188 1181
1189 1186
1190 1180
1191 1190
1192 1182
1193 1186
1194 1189
1195 1194
1196 1194
1197 1193
1198 1189
1199 1188
1200 1196
1201 1194
1202 1197
1203 1202
1204 1203
1205 1196
1206 1198
1207 1197
1208 1200
1209 1203
1210 1209
1211 1205
1212 1203
1213 1212
1214 1211
1215 1209
1216 1205
1217 1216
1218 1213
1219 1213
1220 1214
1221 1214
1222 1221
1223 1217
1224 1220
1225 1217
1226 1224
1227 1218
1228 1222
1229 1225
1230 1227
1231 1228
1232 1230
1233 1226
1234 1228
1235 1231
1236 1230
1237 1234
1238 1237
1239 1235
1240 1232
1241 1237
1242 1237
1243 1235
1244 1233
1245 1236
1246 1238
1247 1246
1248 1239
1249 1242
1250 1246
1251 1244
1252 1247
1253 1244
1254 1249
1255 1248
1256 1245
1257 1249
1258 1251
1259 1258
1260 1254
1261 1256
1262 1258
1263 1259
1264 1257
1265 1261
1266 1255
1267 1264
1268 1264
1269 1266
1270 1268
1271 1264
1272 1271
1273 1266
1274 1269
1275 1273
1276 1274
1277 1273
1278 1271
1279 1274
1280 1273
1281 1276
1282 1279
1283 1277
1284 1283
1285 1284
1286 1281
1287 1284
1288 1280
1289 1285
1290 1286
1291 1288
1292 1287
1293 1287
1294 1289
1295 1288
1296 1287
1297 1287
1298 1295
1299 1296
1300 1294
1301 1300
1302 1297
1303 1298
1304 1298
1305 1296
1306 1300
1307 1299
1308 1304
1309 1302
1310 1302
1311 1307
1312 1311
1313 1304
1314 1304
1315 1307
1316 1313
1317 1312
1318 1307
1319 1317
1320 1315
1321 1311
1322 1315
1323 1319
1324 1317
1325 1318
1326 1320
1327 1316
1328 1325
1329 1322
1330 1322
1331 1329
1332 1325
1333 1326
1334 1323
1335 1328
1336 1326
1337 1332
1338 1336
1339 1334
1340 1329
1341 1332
1342 1334
1343 1332
1344 1342
1345 1338
1346 1345
1347 1336
1348 1347
1349 1340
1350 1343
1351 1341
1352 1345
1353 1343
1354 1347
1355 1348
1356 1348
1357 1346
1358 1348
1359 1351
1360 1353
1361 1352
1362 1351
1363 1355
1364 1357
1365 1360
1366 1363
1367 1359
1368 1366
1369 1362
1370 1365
1371 1362
1372 1369
1373 1365
1374 1368
1375 1373
1376 1373
1377 1366
1378 1371
1379 1378
1380 1372
1381 1380
1382 1371
1383 1381
1384 1373
1385 1375
1386 1381
1387 1376
1388 1384
1389 1385
1390 1379
1391 1383
1392 1384
1393 1392
1394 1387
1395 1390
1396 1385
1397 1386
1398 1388
1399 1398
1400 1399
1401 1390
1402 1393
1403 1400
1404 1403
1405 1398
1406 1396
1407 1396
1408 1402
1409 1398
1410 1407
1411 1408
1412 1403
1413 1407
1414 1403
1415 1406
1416 1415
1417 1410
1418 1410
1419 1409
1420 1416
1421 1412
1422 1421
1423 1419
1424 1418
1425 1422
1426 1422
1427 1424
1428 1423
1429 1428
1430 1428
1431 1421
1432 1422
1433 1423
1434 1427
1435 1429
1436 1428
1437 1428
1438 1433
1439 1431
1440 1432
1441 1432
1442 1436
1443 1432
1444 1443
1445 1437
1446 1441
1447 1439
1448 1438
1449 1448
1450 1447
1451 1446
1452 1447
1453 1447
1454 1446
1455 1449
1456 1446
1457 1450
1458 1456
1459 1454
1460 1449
1461 1460
1462 1458
1463 1452
1464 1462
1465 1463
1466 1455
1467 1464
1468 1459
1469 1461
1470 1466
1471 1470
1472 1464
1473 1466
1474 1467
1475 1465
1476 1468
1477 1467
1478 1470
1479 1477
1480 1478
1481 1472
1482 1473
1483 1474
1484 1482
1485 1477
1486 1483
1487 1478
1488 1487
1489 1480
1490 1481
1491 1487
1492 1484
1493 1492
1494 1491
1495 1488
1496 1495
1497 1494
1498 1495
1499 1495
1500 1491
1501 1499
1502 1496
1503 1500
1504 1493
1505 1497
1506 1499
1507 1506
1508 1503
1509 1505
1510 1508
1511 1504
1512 1511
1513 1512
1514 1513
1515 1505
1516 1515
1517 1508
1518 1515
1519 1509
1520 1515
1521 1520
1522 1521
1523 1518
1524 1522
1525 1524
1526 1516
1527 1518
1528 1522
1529 1522
1530 1529
1531 1526
1532 1529
1533 1528
1534 1523
1535 1524
1536 1534
1537 1534
1538 1529
1539 1531
1540 1530
1541 1535
1542 1536
1543 1539
1544 1542
1545 1540
1546 1542
1547 1536
1548 1541
1549 1540
1550 1544
1551 1541
1552 1545
1553 1549
1554 1549
1555 1551
1556 1550
1557 1549
1558 1555
1559 1554
1560 1550
1561 1556
1562 1554
1563 1552
1564 1558
1565 1554
1566 1564
1567 1562
1568 1566
1569 1560
1570 1562
1571 1562
1572 1565
1573 1571
1574 1570
1575 1573
1576 1572
1577 1568
1578 1571
1579 1574
1580 1570
1581 1578
1582 1573
1583 1572
1584 1578
1585 1584
1586 1579
1587 1583
1588 1578
1589 1579
1590 1581
1591 1587
1592 1588
1593 1585
1594 1591
1595 1587
1596 1594
1597 1592
1598 1595
1599 1591
1600 1597
1601 1598
1602 1596
1603 1599
1604 1603
1605 1604
1606 1597
1607 1604
1608 1600
1609 1602
1610 1606
1611 1609
1612 1607
1613 1603
1614 1612
1615 1605
1616 1613
1617 1613
1618 1611
1619 1615
1620 1610
1621 1613
1622 1613
1623 1616
1624 1614
1625 1617
1626 1622
1627 1618
1628 1626
1629 1628
1630 1629
1631 1621
1632 1628
1633 1629
1634 1626
1635 1634
1636 1629
1637 1628
1638 1635
1639 1628
1640 1629
1641 1631
1642 1633
1643 1642
1644 1643
1645 1636
1646 1638
1647 1640
1648 1639
1649 1638
1650 1646
1651 1640
1652 1651
1653 1646
1654 1650
1655 1650
1656 1653
1657 1649
1658 1652
1659 1649
1660 1655
1661 1654
1662 1656
1663 1657
1664 1653
1665 1658
1666 1660
1667 1666
1668 1659
1669 1664
1670 1663
1671 1666
1672 1661
1673 1672
1674 1669
1675 1671
1676 1667
1677 1670
1678 1671
1679 1671
1680 1673
1681 1674
1682 1671
1683 1682
1684 1678
1685 1683
1686 1676
1687 1678
1688 1687
1689 1681
1690 1683
1691 1686
1692 1690
1693 1691
1694 1688
1695 1685
1696 1688
1697 1693
1698 1691
1699 1695
1700 1692
1701 1697
1702 1695
1703 1702
1704 1702
1705 1700
1706 1699
1707 1704
1708 1707
1709 1707
1710 1704
1711 1702
1712 1710
1713 1711
1714 1710
1715 1709
1716 1707
1717 1712
1718 1717
1719 1711
1720 1712
1721 1712
1722 1716
1723 1713
1724 1720
1725 1724
1726 1725
1727 1717
1728 1725
1729 1718
1730 1727
1731 1729
1732 1725
1733 1728
1734 1729
1735 1729
1736 1728
1737 1734
1738 1736
1739 1736
1740 1738
1741 1731
1742 1740
1743 1734
1744 1740
1745 1735
1746 1739
1747 1743
1748 1744
1749 1739
1750 1743
1751 1741
1752 1742
1753 1748
1754 1743
1755 1745
1756 1747
1757 1756
1758 1752
1759 1753
1760 1757
1761 1751
1762 1759
1763 1756
1764 1761
1765 1762
1766 1764
1767 1756
1768 1765
1769 1761
1770 1759
1771 1760
1772 1768
1773 1764
1774 1771
1775 1767
1776 1767
1777 1766
1778 1776
1779 1772
1780 1778
1781 1774
1782 1780
1783 1778
1784 1782
1785 1782
1786 1782
1787 1783
1788 1786
1789 1778
1790 1787
1791 1789
1792 1790
1793 1785
1794 1788
1795 1789
1796 1789
1797 1790
1798 1795
1799 1788
1800 1798
1801 1799
1802 1796
1803 1792
1804 1803
1805 1803
1806 1805
1807 1804
1808 1803
1809 1798
1810 1803
1811 1808
1812 1805
1813 1804
1814 1812
1815 1804
1816 1812
1817 1808
1818 1811
1819 1809
1820 1810
1821 1817
1822 1813
1823 1812
1824 1822
1825 1818
1826 1822
1827 1824
1828 1827
1829 1825
1830 1823
1831 1830
1832 1825
1833 1823
1834 1830
1835 1829
1836 1825
1837 1830
1838 1837
1839 1831
1840 1835
1841 1831
1842 1833
1843 1834
1844 1841
1845 1844
1846 1841
1847 1839
1848 1837
1849 1838
1850 1845
1851 1840
1852 1842
1853 1847
1854 1844
1855 1844
1856 1853
1857 1855
1858 1848
1859 1858
1860 1855
1861 1850
1862 1853
1863 1854
1864 1858
1865 1858
1866 1857
1867 1865
1868 1859
1869 1866
1870 1860
1871 1869
1872 1866
1873 1867
1874 1871
1875 1872
1876 1867
1877 1870
1878 1870
1879 1876
1880 1875
1881 1876
1882 1875
1883 1876
1884 1878
1885 1883
1886 1882
1887 1879
1888 1887
1889 1878
1890 1879
1891 1881
1892 1881
1893 1882
1894 1889
1895 1888
1896 1887
1897 1896
1898 1896
1899 1894
1900 1894
1901 1891
1902 1894
1903 1897
1904 1902
1905 1900
1906 1902
1907 1905
1908 1900
1909 1901
1910 1906
1911 1910
1912 1909
1913 1902
1914 1910
1915 1906
1916 1910
1917 1911
1918 1912
1919 1914
1920 1916
1921 1914
1922 1915
1923 1917
1924 1916
1925 1916
1926 1921
1927 1922
1928 1918
1929 1926
1930 1920
1931 1927
1932 1921
1933 1924
1934 1930
1935 1926
1936 1934
1937 1928
1938 1936
1939 1937
1940 1936
1941 1937
1942 1932
1943 1934
1944 1942
1945 1943
1946 1942
1947 1945
1948 1943
1949 1938
1950 1946
1951 1948
1952 1942
1953 1948
1954 1950
1955 1952
1956 1951
1957 1951
1958 1949
1959 1953
1960 1950
1961 1952
1962 1958
1963 1960
1964 1953
1965 1961
1966 1955
1967 1956
1968 1964
1969 1968
1970 1969
1971 1969
1972 1967
1973 1964
1974 1967
1975 1970
1976 1970
1977 1971
1978 1976
1979 1968
1980 1977
1981 1978
1982 1981
1983 1980
1984 1980
1985 1974
1986 1985
1987 1984
1988 1985
1989 1987
1990 1986
1991 1981
1992 1991
1993 1987
1994 1992
1995 1986
1996 1992
1997 1988
1998 1995
1999 1989
2000 1995