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