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