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