[ [ 18, 36, 53, 63, 67, 71, 76, 80, 82, 98, 104, 110, 115, 116, 120, 132, 191, 201, 208, 217, 221, 225, 
      303, 355, 367, 378, 394, 396, 424, 440, 462, 472, 473, 488, 497, 498, 499, 536, 538, 559, 603, 
      604, 617, 632, 642, 658, 662, 679, 710, 724, 768, 772, 792, 800, 801, 803, 805, 842, 843, 846, 
      850, 870, 873, 882, 885, 889, 892, 894, 909, 957, 984, 993, 1007, 1024, 1027, 1028, 1037, 1044, 
      1049, 1057, 1064, 1078, 1116, 1126, 1131, 1134, 1138, 1149, 1154, 1162, 1179, 1186, 1208, 1225, 
      1240, 1298, 1302, 1303, 1304, 1314, 1326, 1332, 1351, 1356, 1365, 1384, 1414, 1420, 1434, 1438, 
      1451, 1459, 1471, 1473, 1486, 1494, 1502, 1523, 1538, 1539, 1554, 1561, 1566, 1567, 1573, 1575, 
      1602, 1604, 1615, 1641, 1644, 1704 ], 
  [ 2, 2, 3, 7, 7, 9, 10, 10, 11, 12, 12, 13, 14, 16, 17, 17, 18, 19, 19, 20, 22, 23, 26, 27, 27, 29, 
      30, 30, 31, 33, 36, 38, 38, 39, 42, 45, 45, 47, 47, 47, 47, 48, 48, 49, 50, 50, 51, 51, 53, 54, 
      54, 55, 56, 56, 59, 59, 60, 60, 61, 62, 63, 63, 64, 64, 65, 66, 67, 68, 68, 69, 69, 69, 70, 71, 
      71, 74, 75, 77, 80, 80, 81, 83, 84, 87, 88, 91, 91, 91, 92, 92, 92, 92, 94, 94, 97, 97, 98, 100, 
      102, 102, 103, 103, 103, 104, 105, 107, 107, 108, 109, 109, 110, 111, 111, 114, 114, 115, 117, 
      118, 120, 123, 123, 125, 125, 127, 127, 128, 128, 129, 130, 131, 131, 132, 133, 134, 135, 135, 
      135, 137, 139, 139, 139, 140, 141, 141, 141, 142, 143, 144, 144, 145, 146, 146, 149, 150, 152, 
      152, 153, 154, 155, 155, 156, 157, 160, 163, 163, 163, 164, 164, 165, 165, 166, 167, 167, 168, 
      168, 171, 171, 174, 175, 175, 175, 176, 177, 178, 179, 179, 182, 182, 182, 184, 185, 188, 191, 
      194, 195, 195, 195, 196, 199, 199, 201, 204, 205, 206, 208, 210, 210, 211, 212, 212, 213, 215, 
      215, 216, 217, 217, 218, 218, 220, 220, 221, 221, 222, 222, 224, 225, 226, 226, 228, 228, 229, 
      229, 229, 230, 230, 232, 232, 232, 234, 234, 235, 237, 238, 239, 239, 239, 240, 240, 241, 241, 
      241, 244, 246, 248, 248, 248, 249, 249, 249, 253, 256, 257, 257, 257, 258, 259, 262, 264, 264, 
      265, 265, 266, 266, 267, 267, 269, 269, 273, 273, 274, 275, 278, 278, 278, 279, 279, 280, 281, 
      285, 285, 285, 286, 287, 287, 288, 289, 290, 291, 291, 292, 292, 294, 294, 296, 297, 300, 300, 
      302, 303, 306, 308, 311, 311, 312, 313, 313, 313, 314, 314, 315, 315, 315, 316, 317, 318, 320, 
      321, 321, 322, 322, 323, 323, 323, 324, 325, 326, 326, 328, 329, 330, 330, 334, 335, 335, 336, 
      337, 338, 339, 343, 343, 343, 343, 344, 344, 344, 347, 347, 348, 349, 349, 352, 353, 356, 357, 
      357, 358, 359, 359, 359, 359, 360, 360, 361, 361, 363, 366, 367, 368, 370, 371, 372, 372, 373, 
      373, 374, 375, 376, 376, 376, 377, 377, 378, 380, 381, 382, 384, 384, 385, 385, 385, 385, 386, 
      386, 387, 388, 389, 389, 390, 393, 393, 395, 395, 396, 396, 398, 399, 405, 406, 406, 407, 407, 
      407, 407, 409, 409, 411, 411, 413, 413, 414, 415, 417, 419, 420, 421, 421, 422, 424, 424, 426, 
      427, 427, 428, 430, 430, 432, 433, 433, 435, 437, 437, 438, 442, 443, 443, 444, 444, 445, 446, 
      447, 449, 450, 453, 455, 455, 456, 458, 458, 460, 461, 463, 463, 464, 464, 466, 466, 468, 468, 
      471, 472, 473, 473, 477, 477, 479, 479, 480, 481, 481, 483, 486, 486, 487, 489, 490, 492, 493, 
      494, 494, 494, 494, 496, 498, 498, 499, 499, 501, 502, 503, 503, 505, 507, 507, 507, 507, 508, 
      508, 509, 510, 510, 512, 514, 516, 516, 516, 517, 517, 519, 520, 522, 522, 523, 524, 524, 525, 
      525, 528, 528, 529, 529, 530, 530, 532, 533, 535, 535, 536, 537, 537, 538, 538, 542, 542, 543, 
      543, 543, 549, 550, 551, 552, 552, 553, 555, 555, 555, 557, 557, 559, 559, 560, 560, 561, 561, 
      561, 562, 562, 563, 565, 565, 566, 569, 572, 575, 575, 576, 579, 581, 581, 581, 581, 582, 582, 
      583, 583, 586, 588, 588, 589, 590, 591, 592, 592, 593, 595, 596, 596, 598, 600, 602, 602, 603, 
      603, 606, 607, 607, 608, 610, 610, 610, 613, 613, 617, 624, 624, 627, 627, 628, 628, 629, 629, 
      631, 632, 632, 632, 632, 633, 633, 635, 636, 638, 639, 639, 640, 640, 640, 642, 643, 644, 644, 
      646, 648, 649, 649, 649, 652, 654, 654, 654, 656, 657, 659, 660, 660, 660, 661, 662, 662, 662, 
      665, 665, 668, 668, 669, 669, 671, 671, 671, 672, 672, 673, 673, 674, 676, 677, 677, 679, 679, 
      680, 682, 683, 683, 685, 687, 687, 688, 688, 689, 690, 691, 692, 692, 693, 694, 694, 696, 699, 
      700, 700, 700, 701, 701, 701, 702, 702, 708, 708, 709, 711, 713, 714, 717, 719, 719, 720, 720, 
      721, 727, 728, 729, 730, 732, 732, 733, 734, 735, 735, 742, 742, 742, 743, 744, 744, 745, 746, 
      746, 746, 748, 748, 750, 750, 752, 752, 753, 755, 756, 756, 757, 757, 758, 758, 760, 762, 764, 
      764, 765, 769, 771, 772, 772, 773, 773, 774, 774, 775, 777, 778, 778, 779, 779, 782, 782, 782, 
      783, 784, 785, 785, 786, 788, 788, 788, 789, 789, 790, 790, 791, 793, 795, 797, 797, 797, 799, 
      799, 800, 800, 801, 805, 805, 805, 806, 806, 807, 809, 811, 811, 812, 812, 813, 814, 814, 815, 
      815, 818, 820, 821, 821, 823, 823, 823, 823, 825, 826, 826, 827, 828, 829, 830, 831, 833, 833, 
      833, 835, 836, 839, 839, 843, 844, 846, 847, 850, 851, 851, 852, 852, 853, 854, 856, 858, 860, 
      860, 862, 862, 864, 866, 866, 867, 867, 867, 869, 870, 870, 872, 872, 874, 875, 876, 878, 878, 
      880, 882, 883, 885, 885, 887, 888, 889, 889, 890, 890, 891, 891, 891, 893, 894, 894, 897, 899, 
      899, 899, 901, 901, 901, 901, 903, 903, 904, 904, 905, 905, 905, 905, 906, 907, 907, 908, 909, 
      910, 910, 912, 915, 915, 919, 919, 921, 924, 924, 925, 926, 927, 929, 929, 930, 931, 933, 934, 
      936, 937, 938, 940, 941, 942, 943, 943, 944, 944, 946, 946, 947, 947, 948, 949, 949, 950, 950, 
      950, 951, 952, 954, 954, 954, 955, 955, 956, 957, 958, 958, 960, 960, 961, 962, 965, 965, 968, 
      969, 974, 976, 977, 977, 977, 977, 978, 978, 981, 982, 983, 983, 983, 984, 985, 986, 986, 988, 
      991, 995, 995, 997, 998, 1000, 1000, 1001, 1002, 1002, 1005, 1005, 1006, 1007, 1007, 1008, 1009, 
      1010, 1012, 1012, 1014, 1015, 1016, 1019, 1020, 1021, 1021, 1022, 1023, 1026, 1028, 1028, 1028, 
      1032, 1035, 1035, 1036, 1039, 1039, 1040, 1043, 1045, 1046, 1046, 1048, 1048, 1049, 1051, 1053, 
      1053, 1053, 1056, 1058, 1059, 1059, 1061, 1062, 1064, 1065, 1065, 1065, 1066, 1067, 1069, 1070, 
      1070, 1070, 1071, 1071, 1071, 1071, 1072, 1073, 1073, 1074, 1075, 1075, 1076, 1077, 1078, 1078, 
      1082, 1085, 1089, 1089, 1090, 1090, 1093, 1093, 1093, 1094, 1096, 1096, 1098, 1098, 1101, 1101, 
      1102, 1106, 1107, 1108, 1108, 1108, 1109, 1111, 1111, 1113, 1113, 1115, 1116, 1116, 1117, 1119, 
      1120, 1120, 1122, 1125, 1127, 1127, 1128, 1128, 1129, 1129, 1130, 1131, 1132, 1132, 1133, 1134, 
      1136, 1137, 1138, 1142, 1143, 1146, 1146, 1146, 1146, 1146, 1147, 1147, 1148, 1149, 1151, 1151, 
      1151, 1152, 1153, 1154, 1156, 1156, 1157, 1159, 1160, 1160, 1160, 1163, 1163, 1163, 1163, 1163, 
      1164, 1165, 1168, 1169, 1170, 1171, 1172, 1172, 1175, 1175, 1176, 1178, 1179, 1180, 1181, 1181, 
      1182, 1182, 1185, 1185, 1187, 1190, 1191, 1191, 1191, 1192, 1192, 1195, 1198, 1198, 1199, 1199, 
      1201, 1203, 1205, 1205, 1205, 1207, 1207, 1208, 1213, 1216, 1216, 1218, 1218, 1219, 1220, 1220, 
      1221, 1222, 1225, 1225, 1226, 1226, 1228, 1229, 1232, 1232, 1232, 1235, 1243, 1243, 1244, 1244, 
      1244, 1245, 1245, 1246, 1248, 1248, 1249, 1249, 1252, 1253, 1253, 1254, 1254, 1254, 1256, 1256, 
      1259, 1259, 1259, 1261, 1262, 1263, 1263, 1266, 1267, 1268, 1268, 1269, 1269, 1271, 1272, 1274, 
      1275, 1278, 1279, 1280, 1280, 1280, 1283, 1284, 1286, 1286, 1287, 1288, 1288, 1288, 1290, 1291, 
      1292, 1295, 1297, 1299, 1300, 1300, 1301, 1301, 1303, 1303, 1305, 1306, 1309, 1312, 1312, 1312, 
      1313, 1313, 1314, 1314, 1317, 1318, 1318, 1319, 1320, 1321, 1321, 1322, 1323, 1323, 1325, 1326, 
      1328, 1328, 1330, 1330, 1330, 1331, 1331, 1332, 1334, 1335, 1335, 1335, 1336, 1336, 1337, 1339, 
      1342, 1343, 1343, 1345, 1347, 1347, 1348, 1349, 1354, 1357, 1359, 1359, 1360, 1362, 1364, 1365, 
      1368, 1370, 1371, 1371, 1373, 1373, 1374, 1374, 1375, 1376, 1376, 1376, 1377, 1378, 1379, 1380, 
      1381, 1381, 1382, 1382, 1383, 1383, 1386, 1387, 1388, 1389, 1390, 1392, 1393, 1395, 1396, 1397, 
      1397, 1398, 1398, 1398, 1400, 1400, 1402, 1402, 1403, 1403, 1403, 1404, 1404, 1406, 1406, 1407, 
      1409, 1409, 1411, 1412, 1413, 1415, 1416, 1417, 1417, 1417, 1417, 1419, 1419, 1419, 1420, 1421, 
      1421, 1422, 1424, 1425, 1425, 1427, 1429, 1430, 1431, 1432, 1432, 1434, 1434, 1434, 1436, 1436, 
      1436, 1439, 1440, 1441, 1442, 1443, 1443, 1444, 1445, 1445, 1445, 1446, 1449, 1449, 1449, 1450, 
      1451, 1451, 1454, 1454, 1454, 1455, 1455, 1455, 1457, 1457, 1458, 1458, 1459, 1460, 1461, 1461, 
      1461, 1461, 1461, 1462, 1463, 1466, 1466, 1466, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 
      1473, 1473, 1474, 1475, 1475, 1475, 1477, 1477, 1478, 1479, 1482, 1483, 1483, 1484, 1485, 1485, 
      1486, 1486, 1487, 1487, 1488, 1489, 1489, 1489, 1491, 1492, 1493, 1494, 1494, 1494, 1495, 1497, 
      1497, 1497, 1499, 1499, 1500, 1500, 1504, 1505, 1507, 1507, 1509, 1510, 1511, 1512, 1513, 1513, 
      1514, 1515, 1517, 1518, 1518, 1523, 1524, 1524, 1526, 1526, 1526, 1526, 1527, 1528, 1531, 1531, 
      1532, 1533, 1534, 1534, 1535, 1535, 1536, 1537, 1542, 1542, 1543, 1543, 1545, 1545, 1547, 1547, 
      1549, 1549, 1550, 1550, 1550, 1552, 1552, 1552, 1553, 1555, 1555, 1556, 1556, 1558, 1558, 1559, 
      1559, 1559, 1560, 1560, 1561, 1561, 1563, 1566, 1567, 1569, 1571, 1571, 1571, 1579, 1580, 1581, 
      1581, 1581, 1582, 1583, 1583, 1583, 1583, 1587, 1587, 1587, 1588, 1588, 1589, 1589, 1590, 1595, 
      1596, 1596, 1598, 1600, 1601, 1601, 1602, 1603, 1603, 1604, 1606, 1607, 1607, 1609, 1610, 1612, 
      1612, 1612, 1614, 1617, 1618, 1618, 1618, 1618, 1619, 1620, 1620, 1621, 1621, 1623, 1625, 1626, 
      1631, 1631, 1633, 1634, 1637, 1638, 1638, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1644, 1645, 
      1645, 1645, 1645, 1647, 1648, 1649, 1649, 1650, 1650, 1651, 1651, 1653, 1654, 1654, 1655, 1656, 
      1656, 1656, 1657, 1658, 1658, 1658, 1660, 1661, 1661, 1661, 1668, 1668, 1669, 1670, 1670, 1671, 
      1671, 1672, 1674, 1674, 1676, 1677, 1677, 1679, 1679, 1679, 1680, 1680, 1681, 1681, 1682, 1682, 
      1683, 1684, 1684, 1685, 1685, 1685, 1685, 1687, 1688, 1689, 1690, 1690, 1690, 1691, 1691, 1693, 
      1694, 1698, 1698, 1700, 1701, 1701, 1705, 1705, 1707, 1707, 1708, 1708, 1708, 1709, 1709, 1710, 
      1712, 1713, 1715, 1716 ] ]