[ [ 1, 3, 4, 5, 6, 7, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 37, 
      38, 39, 40, 42, 43, 44, 45, 46, 99, 100, 101, 102, 104, 105, 106, 107, 108, 110, 111, 112, 113, 
      115, 116, 117, 119, 120, 121, 122, 124, 125, 126, 135, 136, 137, 138, 139, 140, 141, 142, 143, 
      144, 145, 146, 148, 149, 150, 151, 152, 154, 155, 156, 157, 158, 160, 161, 162, 163, 165, 166, 
      167, 168, 169, 171, 172, 173, 174, 176, 177, 178, 180, 181, 182, 183, 184, 185, 186, 187, 188, 
      190, 191, 192, 201, 202, 203, 204, 205, 207, 208, 209, 210, 212, 214, 215, 216, 217, 218, 220, 
      221, 222, 223, 225, 226, 227, 236, 237, 238, 239, 240, 242, 243, 244, 246, 247, 248, 250, 251, 
      252, 253, 255, 355, 574, 575, 576, 577, 579, 580, 582, 584, 585, 586, 594, 595, 596, 597, 598, 
      599, 601, 602, 603, 604, 605, 607, 608, 609, 611, 612, 613, 614, 616, 617, 618, 619, 627, 628, 
      629, 631, 632, 633, 635, 636, 638, 639, 640, 647, 648, 650, 651, 653, 661, 662, 663, 664, 666, 
      667, 668, 670, 671, 673, 674, 682, 683, 684, 686, 688, 689, 740, 742, 743, 744, 746, 747, 748, 
      749, 750, 752, 753, 755, 757, 758, 760, 761, 762, 763, 764, 766, 767, 769, 770, 771, 772, 774, 
      775, 777, 786, 787, 789, 790, 791, 792, 794, 795, 803, 804, 806, 807, 808, 809, 810, 811, 813, 
      814, 823, 824, 825, 827, 828, 829, 831, 832, 834, 835, 836, 843, 845, 846, 847, 849, 851, 852, 
      854, 863, 864, 865, 866, 868, 870, 871, 879, 880, 881, 882, 883, 885, 886, 893, 894, 896, 897, 
      899, 902, 905, 913, 915, 916, 964, 966, 968, 975, 977, 978, 979, 981, 989, 990, 998, 1002, 1004, 
      1013, 1015, 1016, 1026, 1075, 1089, 1090, 1096, 1098, 1100, 1102, 1110, 2491, 2492, 2499, 2531, 
      2533, 2534, 2561, 2596, 2656, 2698, 2864 ], 
  [ 11, 11, 11, 11, 11, 11, 11, 11, 13, 13, 13, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 21, 21, 21, 
      22, 22, 22, 25, 25, 25, 27, 27, 27, 36, 36, 36, 41, 41, 41, 42, 42, 42, 42, 42, 42, 42, 42, 47, 
      47, 47, 50, 50, 50, 54, 54, 54, 54, 54, 54, 54, 54, 55, 55, 55, 56, 56, 56, 57, 57, 57, 67, 67, 
      67, 67, 67, 67, 67, 67, 70, 70, 70, 71, 71, 71, 72, 72, 72, 73, 73, 73, 78, 78, 78, 80, 80, 80, 
      84, 84, 84, 89, 89, 89, 97, 97, 97, 106, 106, 106, 109, 109, 109, 118, 118, 118, 118, 118, 118, 
      118, 118, 121, 121, 121, 122, 122, 122, 122, 122, 122, 122, 122, 128, 128, 128, 133, 133, 133, 
      137, 137, 137, 139, 139, 139, 139, 139, 139, 139, 139, 143, 143, 143, 147, 147, 147, 147, 147, 
      147, 147, 147, 150, 150, 150, 159, 159, 159, 161, 161, 161, 163, 163, 163, 169, 169, 169, 170, 
      170, 170, 174, 174, 174, 176, 176, 176, 176, 176, 176, 176, 176, 177, 177, 177, 178, 178, 178, 
      181, 181, 181, 181, 181, 181, 181, 181, 182, 182, 182, 185, 185, 185, 187, 187, 187, 196, 196, 
      196, 198, 198, 198, 199, 199, 199, 203, 203, 203, 203, 203, 203, 203, 203, 206, 206, 206, 212, 
      212, 212, 214, 214, 214, 216, 216, 216, 217, 217, 217, 226, 226, 226, 228, 228, 228, 229, 229, 
      229, 229, 229, 229, 229, 229, 235, 235, 235, 237, 237, 237, 237, 237, 237, 237, 237, 239, 239, 
      239, 256, 256, 256, 257, 257, 257, 262, 262, 262, 264, 264, 264, 265, 265, 265, 266, 266, 266, 
      268, 268, 268, 273, 273, 273, 276, 276, 276, 277, 277, 277, 279, 279, 279, 279, 279, 279, 279, 
      279, 283, 283, 283, 287, 287, 287, 289, 289, 289, 290, 290, 290, 294, 294, 294, 295, 295, 295, 
      295, 295, 295, 295, 295, 298, 298, 298, 299, 299, 299, 305, 305, 305, 306, 306, 306, 311, 311, 
      311, 312, 312, 312, 313, 313, 313, 318, 318, 318, 319, 319, 319, 324, 324, 324, 328, 328, 328, 
      337, 337, 337, 338, 338, 338, 339, 339, 339, 339, 339, 339, 339, 339, 342, 342, 342, 342, 342, 
      342, 342, 342, 347, 347, 347, 350, 350, 350, 351, 351, 351, 353, 353, 353, 356, 356, 356, 364, 
      364, 364, 367, 367, 367, 369, 369, 369, 371, 371, 371, 374, 374, 374, 375, 375, 375, 377, 377, 
      377, 377, 377, 377, 377, 377, 386, 386, 386, 393, 393, 393, 394, 394, 394, 399, 399, 399, 401, 
      401, 401, 409, 409, 409, 416, 416, 416, 417, 417, 417, 418, 418, 418, 418, 418, 418, 418, 418, 
      420, 420, 420, 423, 423, 423, 424, 424, 424, 426, 426, 426, 427, 427, 427, 431, 431, 431, 435, 
      435, 435, 444, 444, 444, 446, 446, 446, 446, 446, 446, 446, 446, 452, 452, 452, 453, 453, 453, 
      455, 455, 455, 455, 455, 455, 455, 455, 456, 456, 456, 457, 457, 457, 461, 461, 461, 472, 472, 
      472, 476, 476, 476, 476, 476, 476, 476, 476, 484, 484, 484, 486, 486, 486, 488, 488, 488, 491, 
      491, 491, 495, 495, 495, 500, 500, 500, 506, 506, 506, 508, 508, 508, 511, 511, 511, 512, 512, 
      512, 516, 516, 516, 520, 520, 520, 524, 524, 524, 526, 526, 526, 530, 530, 530, 533, 533, 533, 
      542, 542, 542, 542, 542, 542, 542, 542, 543, 543, 543, 543, 543, 543, 543, 543, 544, 544, 544, 
      547, 547, 547, 552, 552, 552, 558, 558, 558, 559, 559, 559, 559, 559, 559, 559, 559, 560, 560, 
      560, 562, 562, 562, 571, 571, 571, 573, 573, 573, 574, 574, 574, 576, 576, 576, 584, 584, 584, 
      586, 586, 586, 589, 589, 589, 589, 589, 589, 589, 589, 592, 592, 592, 593, 593, 593, 599, 599, 
      599, 603, 603, 603, 618, 618, 618, 622, 622, 622, 624, 624, 624, 631, 631, 631, 633, 633, 633, 
      634, 634, 634, 642, 642, 642, 653, 653, 653, 657, 657, 657, 662, 662, 662, 663, 663, 663, 666, 
      666, 666, 667, 667, 667, 669, 669, 669, 675, 675, 675, 678, 678, 678, 685, 685, 685, 687, 687, 
      687, 689, 689, 689, 689, 689, 689, 689, 689, 696, 696, 696, 700, 700, 700, 701, 701, 701, 703, 
      703, 703, 705, 705, 705, 706, 706, 706, 707, 707, 707, 712, 712, 712, 728, 728, 728, 732, 732, 
      732, 733, 733, 733, 737, 737, 737, 740, 740, 740, 740, 740, 740, 740, 740, 742, 742, 742, 747, 
      747, 747, 747, 747, 747, 747, 747, 754, 754, 754, 758, 758, 758, 760, 760, 760, 762, 762, 762, 
      762, 762, 762, 762, 762, 765, 765, 765, 771, 771, 771, 778, 778, 778, 779, 779, 779, 786, 786, 
      786, 790, 790, 790, 792, 792, 792, 794, 794, 794, 799, 799, 799, 799, 799, 799, 799, 799, 800, 
      800, 800, 807, 807, 807, 808, 808, 808, 809, 809, 809, 809, 809, 809, 809, 809, 811, 811, 811, 
      814, 814, 814, 815, 815, 815, 816, 816, 816, 821, 821, 821, 822, 822, 822, 823, 823, 823, 823, 
      823, 823, 823, 823, 827, 827, 827, 833, 833, 833, 846, 846, 846, 848, 848, 848, 848, 848, 848, 
      848, 848, 849, 849, 849, 853, 853, 853, 853, 853, 853, 853, 853, 854, 854, 854, 855, 855, 855, 
      858, 858, 858, 860, 860, 860, 864, 864, 864, 867, 867, 867, 871, 871, 871, 871, 871, 871, 871, 
      871, 873, 873, 873, 874, 874, 874, 876, 876, 876, 878, 878, 878, 881, 881, 881, 884, 884, 884, 
      884, 884, 884, 884, 884, 886, 886, 886, 893, 893, 893, 895, 895, 895, 896, 896, 896, 902, 902, 
      902, 903, 903, 903, 914, 914, 914, 915, 915, 915, 916, 916, 916, 920, 920, 920, 923, 923, 923, 
      932, 932, 932, 934, 934, 934, 935, 935, 935, 939, 939, 939, 943, 943, 943, 944, 944, 944, 946, 
      946, 946, 959, 959, 959, 963, 963, 963, 966, 966, 966, 967, 967, 967, 967, 967, 967, 967, 967, 
      968, 968, 968, 972, 972, 972, 973, 973, 973, 979, 979, 979, 995, 995, 995, 995, 995, 995, 995, 
      995, 997, 997, 997, 998, 998, 998, 1001, 1001, 1001, 1003, 1003, 1003, 1007, 1007, 1007, 1011, 
      1011, 1011, 1017, 1017, 1017, 1021, 1021, 1021, 1024, 1024, 1024, 1027, 1027, 1027, 1032, 1032, 
      1032, 1035, 1035, 1035, 1035, 1035, 1035, 1035, 1035, 1038, 1038, 1038, 1042, 1042, 1042, 1050, 
      1050, 1050, 1053, 1053, 1053, 1055, 1055, 1055, 1061, 1061, 1061, 1062, 1062, 1062, 1062, 1062, 
      1062, 1062, 1062, 1065, 1065, 1065, 1065, 1065, 1065, 1065, 1065, 1066, 1066, 1066, 1066, 1066, 
      1066, 1066, 1066, 1070, 1070, 1070, 1071, 1071, 1071, 1072, 1072, 1072, 1074, 1074, 1074, 1075, 
      1075, 1075, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1083, 1083, 1083, 1084, 1084, 1084, 
      1087, 1087, 1087, 1095, 1095, 1095, 1097, 1097, 1097, 1102, 1102, 1102, 1105, 1105, 1105, 1105, 
      1105, 1105, 1105, 1105, 1106, 1106, 1106, 1107, 1107, 1107, 1115, 1115, 1115, 1116, 1116, 1116, 
      1118, 1118, 1118, 1122, 1122, 1122, 1122, 1122, 1122, 1122, 1122, 1141, 1141, 1141, 1142, 1142, 
      1142, 1144, 1144, 1144, 1148, 1148, 1148, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1150, 1157, 
      1157, 1157, 1159, 1159, 1159, 1161, 1161, 1161, 1164, 1164, 1164, 1165, 1165, 1165, 1169, 1169, 
      1169, 1171, 1171, 1171, 1172, 1172, 1172, 1178, 1178, 1178, 1180, 1180, 1180, 1180, 1180, 1180, 
      1180, 1180, 1183, 1183, 1183, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1187, 1188, 1188, 1188, 
      1189, 1189, 1189, 1197, 1197, 1197, 1199, 1199, 1199, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 
      1204, 1207, 1207, 1207, 1209, 1209, 1209, 1212, 1212, 1212, 1212, 1212, 1212, 1212, 1212, 1213, 
      1213, 1213, 1220, 1220, 1220, 1225, 1225, 1225, 1229, 1229, 1229, 1231, 1231, 1231, 1232, 1232, 
      1232, 1234, 1234, 1234, 1237, 1237, 1237, 1239, 1239, 1239, 1239, 1239, 1239, 1239, 1239, 1243, 
      1243, 1243, 1244, 1244, 1244, 1246, 1246, 1246, 1247, 1247, 1247, 1248, 1248, 1248, 1250, 1250, 
      1250, 1253, 1253, 1253, 1254, 1254, 1254, 1260, 1260, 1260, 1264, 1264, 1264, 1265, 1265, 1265, 
      1270, 1270, 1270, 1271, 1271, 1271, 1273, 1273, 1273, 1277, 1277, 1277, 1278, 1278, 1278, 1289, 
      1289, 1289, 1292, 1292, 1292, 1299, 1299, 1299, 1303, 1303, 1303, 1306, 1306, 1306, 1307, 1307, 
      1307, 1311, 1311, 1311, 1314, 1314, 1314, 1315, 1315, 1315, 1317, 1317, 1317, 1318, 1318, 1318, 
      1324, 1324, 1324, 1326, 1326, 1326, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1332, 1332, 
      1332, 1335, 1335, 1335, 1341, 1341, 1341, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1349, 
      1349, 1349, 1354, 1354, 1354, 1354, 1354, 1354, 1354, 1354, 1357, 1357, 1357, 1358, 1358, 1358, 
      1358, 1358, 1358, 1358, 1358, 1359, 1359, 1359, 1361, 1361, 1361, 1365, 1365, 1365, 1366, 1366, 
      1366, 1373, 1373, 1373, 1377, 1377, 1377, 1378, 1378, 1378, 1383, 1383, 1383, 1385, 1385, 1385, 
      1386, 1386, 1386, 1387, 1387, 1387, 1388, 1388, 1388, 1391, 1391, 1391, 1395, 1395, 1395, 1397, 
      1397, 1397, 1400, 1400, 1400, 1401, 1401, 1401, 1403, 1403, 1403, 1412, 1412, 1412, 1416, 1416, 
      1416, 1424, 1424, 1424, 1426, 1426, 1426, 1432, 1432, 1432, 1433, 1433, 1433, 1434, 1434, 1434, 
      1435, 1435, 1435, 1436, 1436, 1436, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 1445, 1445, 
      1445, 1445, 1445, 1445, 1445, 1445, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1451, 1451, 
      1451, 1453, 1453, 1453, 1454, 1454, 1454, 1456, 1456, 1456, 1463, 1463, 1463, 1463, 1463, 1463, 
      1463, 1463, 1464, 1464, 1464, 1465, 1465, 1465, 1469, 1469, 1469, 1476, 1476, 1476, 1477, 1477, 
      1477, 1477, 1477, 1477, 1477, 1477, 1480, 1480, 1480, 1486, 1486, 1486, 1487, 1487, 1487, 1490, 
      1490, 1490, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1495, 1495, 1495, 1498, 1498, 1498, 
      1500, 1500, 1500, 1506, 1506, 1506, 1508, 1508, 1508, 1511, 1511, 1511, 1512, 1512, 1512, 1512, 
      1512, 1512, 1512, 1512, 1517, 1517, 1517, 1526, 1526, 1526, 1527, 1527, 1527, 1533, 1533, 1533, 
      1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1546, 1546, 1546, 1554, 1554, 1554, 1557, 1557, 
      1557, 1557, 1557, 1557, 1557, 1557, 1561, 1561, 1561, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 
      1565, 1568, 1568, 1568, 1568, 1568, 1568, 1568, 1568, 1571, 1571, 1571, 1571, 1571, 1571, 1571, 
      1571, 1573, 1573, 1573, 1574, 1574, 1574, 1575, 1575, 1575, 1576, 1576, 1576, 1577, 1577, 1577, 
      1585, 1585, 1585, 1592, 1592, 1592, 1595, 1595, 1595, 1597, 1597, 1597, 1598, 1598, 1598, 1600, 
      1600, 1600, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1603, 1604, 1604, 1604, 1609, 1609, 1609, 
      1611, 1611, 1611, 1613, 1613, 1613, 1615, 1615, 1615, 1617, 1617, 1617, 1624, 1624, 1624, 1629, 
      1629, 1629, 1633, 1633, 1633, 1634, 1634, 1634, 1641, 1641, 1641, 1645, 1645, 1645, 1650, 1650, 
      1650, 1658, 1658, 1658, 1660, 1660, 1660, 1664, 1664, 1664, 1670, 1670, 1670, 1675, 1675, 1675, 
      1675, 1675, 1675, 1675, 1675, 1677, 1677, 1677, 1681, 1681, 1681, 1697, 1697, 1697, 1705, 1705, 
      1705, 1706, 1706, 1706, 1709, 1709, 1709, 1711, 1711, 1711, 1713, 1713, 1713, 1715, 1715, 1715, 
      1715, 1715, 1715, 1715, 1715, 1718, 1718, 1718, 1731, 1731, 1731, 1734, 1734, 1734, 1738, 1738, 
      1738, 1745, 1745, 1745, 1745, 1745, 1745, 1745, 1745, 1746, 1746, 1746, 1749, 1749, 1749, 1750, 
      1750, 1750, 1751, 1751, 1751, 1757, 1757, 1757, 1759, 1759, 1759, 1762, 1762, 1762, 1764, 1764, 
      1764, 1771, 1771, 1771, 1781, 1781, 1781, 1783, 1783, 1783, 1786, 1786, 1786, 1793, 1793, 1793, 
      1803, 1803, 1803, 1805, 1805, 1805, 1807, 1807, 1807, 1807, 1807, 1807, 1807, 1807, 1811, 1811, 
      1811, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1824, 1824, 1824, 1826, 1826, 1826, 1827, 
      1827, 1827, 1828, 1828, 1828, 1829, 1829, 1829, 1838, 1838, 1838, 1841, 1841, 1841, 1844, 1844, 
      1844, 1848, 1848, 1848, 1851, 1851, 1851, 1851, 1851, 1851, 1851, 1851, 1855, 1855, 1855, 1858, 
      1858, 1858, 1861, 1861, 1861, 1872, 1872, 1872, 1873, 1873, 1873, 1876, 1876, 1876, 1885, 1885, 
      1885, 1888, 1888, 1888, 1892, 1892, 1892, 1896, 1896, 1896, 1912, 1912, 1912, 1917, 1917, 1917, 
      1918, 1918, 1918, 1918, 1918, 1918, 1918, 1918, 1919, 1919, 1919, 1926, 1926, 1926, 1929, 1929, 
      1929, 1934, 1934, 1934, 1935, 1935, 1935, 1938, 1938, 1938, 1945, 1945, 1945, 1946, 1946, 1946, 
      1948, 1948, 1948, 1953, 1953, 1953, 1954, 1954, 1954, 1955, 1955, 1955, 1958, 1958, 1958, 1961, 
      1961, 1961, 1962, 1962, 1962, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1969, 1969, 1969, 
      1970, 1970, 1970, 1977, 1977, 1977, 1989, 1989, 1989, 1990, 1990, 1990, 1995, 1995, 1995, 1997, 
      1997, 1997, 2000, 2000, 2000, 2001, 2001, 2001, 2002, 2002, 2002, 2011, 2011, 2011, 2013, 2013, 
      2013, 2014, 2014, 2014, 2020, 2020, 2020, 2022, 2022, 2022, 2032, 2032, 2032, 2034, 2034, 2034, 
      2043, 2043, 2043, 2051, 2051, 2051, 2055, 2055, 2055, 2066, 2066, 2066, 2074, 2074, 2074, 2074, 
      2074, 2074, 2074, 2074, 2077, 2077, 2077, 2078, 2078, 2078, 2081, 2081, 2081, 2086, 2086, 2086, 
      2088, 2088, 2088, 2090, 2090, 2090, 2105, 2105, 2105, 2106, 2106, 2106, 2119, 2119, 2119, 2122, 
      2122, 2122, 2123, 2123, 2123, 2126, 2126, 2126, 2132, 2132, 2132, 2132, 2132, 2132, 2132, 2132, 
      2135, 2135, 2135, 2138, 2138, 2138, 2138, 2138, 2138, 2138, 2138, 2142, 2142, 2142, 2144, 2144, 
      2144, 2156, 2156, 2156, 2167, 2167, 2167, 2168, 2168, 2168, 2173, 2173, 2173, 2173, 2173, 2173, 
      2173, 2173, 2175, 2175, 2175, 2177, 2177, 2177, 2183, 2183, 2183, 2189, 2189, 2189, 2195, 2195, 
      2195, 2197, 2197, 2197, 2202, 2202, 2202, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2205, 2206, 
      2206, 2206, 2207, 2207, 2207, 2208, 2208, 2208, 2211, 2211, 2211, 2212, 2212, 2212, 2213, 2213, 
      2213, 2215, 2215, 2215, 2219, 2219, 2219, 2224, 2224, 2224, 2226, 2226, 2226, 2228, 2228, 2228, 
      2232, 2232, 2232, 2232, 2232, 2232, 2232, 2232, 2234, 2234, 2234, 2236, 2236, 2236, 2244, 2244, 
      2244, 2244, 2244, 2244, 2244, 2244, 2247, 2247, 2247, 2252, 2252, 2252, 2264, 2264, 2264, 2267, 
      2267, 2267, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2274, 2274, 2274, 2276, 2276, 2276, 
      2283, 2283, 2283, 2285, 2285, 2285, 2289, 2289, 2289, 2293, 2293, 2293, 2297, 2297, 2297, 2303, 
      2303, 2303, 2306, 2306, 2306, 2313, 2313, 2313, 2313, 2313, 2313, 2313, 2313, 2314, 2314, 2314, 
      2315, 2315, 2315, 2315, 2315, 2315, 2315, 2315, 2318, 2318, 2318, 2320, 2320, 2320, 2324, 2324, 
      2324, 2327, 2327, 2327, 2333, 2333, 2333, 2335, 2335, 2335, 2336, 2336, 2336, 2337, 2337, 2337, 
      2339, 2339, 2339, 2339, 2339, 2339, 2339, 2339, 2350, 2350, 2350, 2354, 2354, 2354, 2355, 2355, 
      2355, 2356, 2356, 2356, 2360, 2360, 2360, 2362, 2362, 2362, 2365, 2365, 2365, 2367, 2367, 2367, 
      2372, 2372, 2372, 2376, 2376, 2376, 2378, 2378, 2378, 2380, 2380, 2380, 2383, 2383, 2383, 2401, 
      2401, 2401, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2408, 2408, 2408, 2408, 2408, 2408, 
      2408, 2408, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2413, 2413, 2413, 2413, 2413, 2413, 
      2413, 2413, 2419, 2419, 2419, 2420, 2420, 2420, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 2425, 
      2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2430, 2430, 2430, 2441, 2441, 2441, 2443, 2443, 
      2443, 2444, 2444, 2444, 2450, 2450, 2450, 2455, 2455, 2455, 2458, 2458, 2458, 2462, 2462, 2462, 
      2470, 2470, 2470, 2472, 2472, 2472, 2472, 2472, 2472, 2472, 2472, 2475, 2475, 2475, 2489, 2489, 
      2489, 2492, 2492, 2492, 2496, 2496, 2496, 2497, 2497, 2497, 2498, 2498, 2498, 2505, 2505, 2505, 
      2510, 2510, 2510, 2515, 2515, 2515, 2517, 2517, 2517, 2518, 2518, 2518, 2529, 2529, 2529, 2532, 
      2532, 2532, 2534, 2534, 2534, 2540, 2540, 2540, 2540, 2540, 2540, 2540, 2540, 2554, 2554, 2554, 
      2558, 2558, 2558, 2558, 2558, 2558, 2558, 2558, 2563, 2563, 2563, 2565, 2565, 2565, 2569, 2569, 
      2569, 2570, 2570, 2570, 2573, 2573, 2573, 2576, 2576, 2576, 2577, 2577, 2577, 2577, 2577, 2577, 
      2577, 2577, 2578, 2578, 2578, 2582, 2582, 2582, 2582, 2582, 2582, 2582, 2582, 2594, 2594, 2594, 
      2595, 2595, 2595, 2601, 2601, 2601, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2604, 2604, 
      2604, 2604, 2604, 2604, 2604, 2604, 2610, 2610, 2610, 2612, 2612, 2612, 2613, 2613, 2613, 2626, 
      2626, 2626, 2628, 2628, 2628, 2632, 2632, 2632, 2635, 2635, 2635, 2636, 2636, 2636, 2637, 2637, 
      2637, 2641, 2641, 2641, 2643, 2643, 2643, 2644, 2644, 2644, 2646, 2646, 2646, 2647, 2647, 2647, 
      2647, 2647, 2647, 2647, 2647, 2649, 2649, 2649, 2655, 2655, 2655, 2657, 2657, 2657, 2658, 2658, 
      2658, 2658, 2658, 2658, 2658, 2658, 2661, 2661, 2661, 2663, 2663, 2663, 2664, 2664, 2664, 2677, 
      2677, 2677, 2678, 2678, 2678, 2679, 2679, 2679, 2682, 2682, 2682, 2682, 2682, 2682, 2682, 2682, 
      2685, 2685, 2685, 2687, 2687, 2687, 2688, 2688, 2688, 2698, 2698, 2698, 2700, 2700, 2700, 2703, 
      2703, 2703, 2705, 2705, 2705, 2710, 2710, 2710, 2712, 2712, 2712, 2716, 2716, 2716, 2716, 2716, 
      2716, 2716, 2716, 2719, 2719, 2719, 2724, 2724, 2724, 2734, 2734, 2734, 2737, 2737, 2737, 2744, 
      2744, 2744, 2745, 2745, 2745, 2747, 2747, 2747, 2750, 2750, 2750, 2754, 2754, 2754, 2754, 2754, 
      2754, 2754, 2754, 2755, 2755, 2755, 2756, 2756, 2756, 2772, 2772, 2772, 2773, 2773, 2773, 2773, 
      2773, 2773, 2773, 2773, 2776, 2776, 2776, 2778, 2778, 2778, 2780, 2780, 2780, 2784, 2784, 2784, 
      2794, 2794, 2794, 2796, 2796, 2796, 2796, 2796, 2796, 2796, 2796, 2799, 2799, 2799, 2806, 2806, 
      2806, 2810, 2810, 2810, 2811, 2811, 2811, 2820, 2820, 2820, 2823, 2823, 2823, 2826, 2826, 2826, 
      2834, 2834, 2834, 2838, 2838, 2838, 2844, 2844, 2844, 2845, 2845, 2845, 2846, 2846, 2846, 2850, 
      2850, 2850, 2853, 2853, 2853, 2854, 2854, 2854, 2857, 2857, 2857, 2859, 2859, 2859, 2860, 2860, 
      2860, 2863, 2863, 2863, 2863, 2863, 2863, 2863, 2863, 2865, 2865, 2865, 2872, 2872, 2872, 2873, 
      2873, 2873, 2878, 2878, 2878, 2889, 2889, 2889, 2893, 2893, 2893, 2895, 2895, 2895, 2900, 2900, 
      2900, 2902, 2902, 2902, 2906, 2906, 2906, 2908, 2908, 2908, 2916, 2916, 2916, 2925, 2925, 2925, 
      2928, 2928, 2928, 2929, 2929, 2929, 2933, 2933, 2933, 2933, 2933, 2933, 2933, 2933, 2937, 2937, 
      2937, 2943, 2943, 2943, 2949, 2949, 2949, 2950, 2950, 2950, 2951, 2951, 2951, 2953, 2953, 2953, 
      2955, 2955, 2955, 2957, 2957, 2957, 2960, 2960, 2960, 2961, 2961, 2961, 2962, 2962, 2962, 2975, 
      2975, 2975, 2980, 2980, 2980, 2981, 2981, 2981, 2983, 2983, 2983, 2984, 2984, 2984, 2984, 2984, 
      2984, 2984, 2984, 2985, 2985, 2985, 2992, 2992, 2992, 2994, 2994, 2994, 2997, 2997, 2997, 2997, 
      2997, 2997, 2997, 2997, 3008, 3008, 3008, 3008, 3008, 3008, 3008, 3008, 3010, 3010, 3010, 3013, 
      3013, 3013, 3017, 3017, 3017, 3020, 3020, 3020, 3021, 3021, 3021, 3022, 3022, 3022, 3023, 3023, 
      3023, 3024, 3024, 3024, 3024, 3024, 3024, 3024, 3024, 3025, 3025, 3025, 3027, 3027, 3027, 3030, 
      3030, 3030, 3032, 3032, 3032, 3035, 3035, 3035, 3039, 3039, 3039, 3048, 3048, 3048, 3048, 3048, 
      3048, 3048, 3048, 3052, 3052, 3052, 3054, 3054, 3054, 3056, 3056, 3056, 3061, 3061, 3061, 3062, 
      3062, 3062, 3063, 3063, 3063, 3063, 3063, 3063, 3063, 3063, 3064, 3064, 3064, 3067, 3067, 3067, 
      3074, 3074, 3074, 3079, 3079, 3079, 3082, 3082, 3082, 3084, 3084, 3084, 3085, 3085, 3085, 3086, 
      3086, 3086, 3087, 3087, 3087, 3088, 3088, 3088, 3089, 3089, 3089, 3092, 3092, 3092, 3096, 3096, 
      3096, 3098, 3098, 3098, 3103, 3103, 3103, 3113, 3113, 3113, 3117, 3117, 3117, 3120, 3120, 3120, 
      3129, 3129, 3129, 3137, 3137, 3137, 3138, 3138, 3138, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 
      3139, 3141, 3141, 3141, 3144, 3144, 3144, 3145, 3145, 3145, 3150, 3150, 3150, 3166, 3166, 3166, 
      3166, 3166, 3166, 3166, 3166, 3167, 3167, 3167, 3167, 3167, 3167, 3167, 3167, 3170, 3170, 3170, 
      3170, 3170, 3170, 3170, 3170, 3172, 3172, 3172, 3179, 3179, 3179, 3182, 3182, 3182, 3182, 3182, 
      3182, 3182, 3182, 3189, 3189, 3189, 3190, 3190, 3190, 3192, 3192, 3192, 3192, 3192, 3192, 3192, 
      3192, 3194, 3194, 3194, 3199, 3199, 3199, 3201, 3201, 3201, 3202, 3202, 3202, 3204, 3204, 3204, 
      3214, 3214, 3214, 3221, 3221, 3221, 3227, 3227, 3227, 3230, 3230, 3230, 3233, 3233, 3233, 3236, 
      3236, 3236, 3237, 3237, 3237, 3243, 3243, 3243, 3245, 3245, 3245, 3246, 3246, 3246, 3250, 3250, 
      3250, 3250, 3250, 3250, 3250, 3250, 3253, 3253, 3253, 3258, 3258, 3258, 3269, 3269, 3269, 3270, 
      3270, 3270, 3270, 3270, 3270, 3270, 3270, 3272, 3272, 3272, 3288, 3288, 3288, 3291, 3291, 3291, 
      3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3297, 3297, 3297, 3297, 3297, 3297, 3297, 3297, 
      3308, 3308, 3308, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 3312, 3312, 3312, 3322, 3322, 
      3322, 3324, 3324, 3324, 3328, 3328, 3328, 3339, 3339, 3339, 3342, 3342, 3342, 3346, 3346, 3346, 
      3346, 3346, 3346, 3346, 3346, 3347, 3347, 3347, 3354, 3354, 3354, 3359, 3359, 3359, 3369, 3369, 
      3369, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3375, 3375, 3375, 3379, 3379, 3379, 3380, 
      3380, 3380, 3391, 3391, 3391, 3391, 3391, 3391, 3391, 3391, 3393, 3393, 3393, 3394, 3394, 3394, 
      3395, 3395, 3395, 3400, 3400, 3400, 3400, 3400, 3400, 3400, 3400, 3405, 3405, 3405, 3405, 3405, 
      3405, 3405, 3405, 3410, 3410, 3410, 3411, 3411, 3411, 3412, 3412, 3412, 3419, 3419, 3419, 3423, 
      3423, 3423, 3432, 3432, 3432, 3437, 3437, 3437, 3445, 3445, 3445, 3446, 3446, 3446, 3446, 3446, 
      3446, 3446, 3446, 3450, 3450, 3450, 3455, 3455, 3455, 3455, 3455, 3455, 3455, 3455, 3460, 3460, 
      3460, 3462, 3462, 3462, 3463, 3463, 3463, 3463, 3463, 3463, 3463, 3463, 3472, 3472, 3472, 3472, 
      3472, 3472, 3472, 3472, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3484, 3484, 3484, 3486, 
      3486, 3486, 3491, 3491, 3491, 3503, 3503, 3503, 3503, 3503, 3503, 3503, 3503, 3505, 3505, 3505, 
      3507, 3507, 3507, 3507, 3507, 3507, 3507, 3507, 3512, 3512, 3512, 3513, 3513, 3513, 3522, 3522, 
      3522, 3523, 3523, 3523, 3528, 3528, 3528, 3531, 3531, 3531, 3532, 3532, 3532, 3538, 3538, 3538, 
      3542, 3542, 3542, 3543, 3543, 3543, 3545, 3545, 3545, 3547, 3547, 3547, 3548, 3548, 3548, 3559, 
      3559, 3559, 3562, 3562, 3562, 3570, 3570, 3570, 3575, 3575, 3575, 3577, 3577, 3577, 3582, 3582, 
      3582, 3583, 3583, 3583, 3590, 3590, 3590, 3591, 3591, 3591, 3592, 3592, 3592, 3594, 3594, 3594, 
      3598, 3598, 3598, 3601, 3601, 3601, 3602, 3602, 3602, 3606, 3606, 3606, 3612, 3612, 3612, 3618, 
      3618, 3618, 3626, 3626, 3626, 3630, 3630, 3630, 3637, 3637, 3637, 3648, 3648, 3648, 3648, 3648, 
      3648, 3648, 3648, 3650, 3650, 3650, 3657, 3657, 3657, 3659, 3659, 3659, 3661, 3661, 3661, 3662, 
      3662, 3662, 3664, 3664, 3664, 3669, 3669, 3669, 3671, 3671, 3671, 3676, 3676, 3676, 3679, 3679, 
      3679, 3682, 3682, 3682, 3686, 3686, 3686, 3686, 3686, 3686, 3686, 3686, 3693, 3693, 3693, 3694, 
      3694, 3694, 3695, 3695, 3695, 3702, 3702, 3702, 3704, 3704, 3704, 3705, 3705, 3705, 3706, 3706, 
      3706, 3706, 3706, 3706, 3706, 3706, 3707, 3707, 3707, 3715, 3715, 3715, 3717, 3717, 3717, 3723, 
      3723, 3723, 3724, 3724, 3724, 3725, 3725, 3725, 3744, 3744, 3744, 3748, 3748, 3748, 3756, 3756, 
      3756, 3756, 3756, 3756, 3756, 3756, 3757, 3757, 3757, 3758, 3758, 3758, 3761, 3761, 3761, 3765, 
      3765, 3765, 3766, 3766, 3766, 3770, 3770, 3770, 3773, 3773, 3773, 3774, 3774, 3774, 3779, 3779, 
      3779, 3780, 3780, 3780, 3785, 3785, 3785, 3786, 3786, 3786, 3787, 3787, 3787, 3788, 3788, 3788, 
      3789, 3789, 3789, 3790, 3790, 3790, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3795, 3795, 
      3795, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3801, 3801, 3801, 3813, 3813, 3813, 3815, 
      3815, 3815, 3815, 3815, 3815, 3815, 3815, 3820, 3820, 3820, 3828, 3828, 3828, 3834, 3834, 3834, 
      3842, 3842, 3842, 3843, 3843, 3843, 3844, 3844, 3844, 3844, 3844, 3844, 3844, 3844, 3846, 3846, 
      3846, 3850, 3850, 3850, 3857, 3857, 3857, 3862, 3862, 3862, 3869, 3869, 3869, 3875, 3875, 3875, 
      3880, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3896, 3896, 3896, 3903, 3903, 3903, 3910, 3910, 
      3910, 3912, 3912, 3912, 3912, 3912, 3912, 3912, 3912, 3917, 3917, 3917, 3933, 3933, 3933, 3934, 
      3934, 3934, 3935, 3935, 3935, 3942, 3942, 3942, 3944, 3944, 3944, 3947, 3947, 3947, 3948, 3948, 
      3948, 3951, 3951, 3951, 3951, 3951, 3951, 3951, 3951, 3954, 3954, 3954, 3955, 3955, 3955, 3958, 
      3958, 3958, 3959, 3959, 3959, 3960, 3960, 3960, 3961, 3961, 3961, 3962, 3962, 3962, 3963, 3963, 
      3963, 3966, 3966, 3966, 3968, 3968, 3968, 3976, 3976, 3976, 3983, 3983, 3983, 3996, 3996, 3996, 
      3998, 3998, 3998, 4001, 4001, 4001, 4005, 4005, 4005, 4007, 4007, 4007, 4011, 4011, 4011, 4013, 
      4013, 4013, 4013, 4013, 4013, 4013, 4013, 4017, 4017, 4017, 4020, 4020, 4020, 4022, 4022, 4022, 
      4023, 4023, 4023, 4026, 4026, 4026, 4027, 4027, 4027, 4028, 4028, 4028, 4028, 4028, 4028, 4028, 
      4028, 4034, 4034, 4034, 4039, 4039, 4039, 4040, 4040, 4040, 4044, 4044, 4044, 4046, 4046, 4046, 
      4047, 4047, 4047, 4048, 4048, 4048, 4049, 4049, 4049, 4051, 4051, 4051, 4051, 4051, 4051, 4051, 
      4051, 4055, 4055, 4055, 4063, 4063, 4063, 4067, 4067, 4067, 4069, 4069, 4069, 4073, 4073, 4073, 
      4073, 4073, 4073, 4073, 4073, 4081, 4081, 4081, 4085, 4085, 4085, 4087, 4087, 4087, 4088, 4088, 
      4088, 4089, 4089, 4089, 4089, 4089, 4089, 4089, 4089, 4090, 4090, 4090, 4092, 4092, 4092, 4093, 
      4093, 4093, 4093, 4093, 4093, 4093, 4093, 4097, 4097, 4097, 4098, 4098, 4098, 4106, 4106, 4106, 
      4108, 4108, 4108, 4110, 4110, 4110, 4110, 4110, 4110, 4110, 4110, 4113, 4113, 4113, 4114, 4114, 
      4114, 4114, 4114, 4114, 4114, 4114, 4116, 4116, 4116, 4122, 4122, 4122, 4123, 4123, 4123, 4126, 
      4126, 4126, 4128, 4128, 4128, 4129, 4129, 4129, 4135, 4135, 4135, 4136, 4136, 4136, 4139, 4139, 
      4139, 4140, 4140, 4140, 4141, 4141, 4141, 4141, 4141, 4141, 4141, 4141, 4151, 4151, 4151, 4152, 
      4152, 4152, 4156, 4156, 4156, 4157, 4157, 4157, 4163, 4163, 4163, 4169, 4169, 4169, 4176, 4176, 
      4176, 4178, 4178, 4178, 4180, 4180, 4180, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4200, 
      4200, 4200, 4214, 4214, 4214, 4217, 4217, 4217, 4218, 4218, 4218, 4220, 4220, 4220, 4224, 4224, 
      4224, 4224, 4224, 4224, 4224, 4224, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4231, 4231, 
      4231, 4232, 4232, 4232, 4232, 4232, 4232, 4232, 4232, 4234, 4234, 4234, 4236, 4236, 4236, 4237, 
      4237, 4237, 4239, 4239, 4239, 4239, 4239, 4239, 4239, 4239, 4241, 4241, 4241, 4243, 4243, 4243, 
      4248, 4248, 4248, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4258, 4258, 4258, 4265, 4265, 
      4265, 4271, 4271, 4271, 4274, 4274, 4274, 4275, 4275, 4275, 4276, 4276, 4276, 4277, 4277, 4277, 
      4280, 4280, 4280, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4291, 4291, 4291, 4297, 4297, 
      4297, 4297, 4297, 4297, 4297, 4297, 4301, 4301, 4301, 4313, 4313, 4313, 4314, 4314, 4314, 4317, 
      4317, 4317, 4318, 4318, 4318, 4320, 4320, 4320, 4322, 4322, 4322, 4325, 4325, 4325, 4330, 4330, 
      4330, 4331, 4331, 4331, 4333, 4333, 4333, 4347, 4347, 4347, 4348, 4348, 4348, 4352, 4352, 4352, 
      4353, 4353, 4353, 4359, 4359, 4359, 4364, 4364, 4364 ] ]