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