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