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