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