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