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