[ [ 11, 15, 18, 20, 34, 40, 45, 46, 54, 56, 59, 62, 66, 68, 69, 71, 72, 75, 76, 84, 88, 102, 110, 112, 
      114, 130, 138, 150, 152, 155, 165, 170, 172, 175, 181, 187, 189, 192, 193, 201, 218, 224, 228, 
      231, 233, 246, 248, 250, 252, 275, 292, 295, 296, 297, 310, 314, 319, 321, 322, 323, 328, 330, 
      339, 342, 348, 356, 357, 372, 378, 390, 392, 395, 397, 398, 399, 400, 411, 433, 435, 440, 444, 
      447, 448, 449, 468, 470, 472, 474, 479, 480, 482, 483, 488, 489, 493, 497, 511, 517, 518, 521, 
      540, 546, 558, 561, 564, 565, 567, 583, 587, 589, 595, 599, 602, 603, 605, 606, 611, 618, 621, 
      625, 631, 637, 639, 644, 658, 659, 664, 666, 668, 676, 679, 681, 688, 690, 695, 699, 701, 702, 
      707, 712, 725, 726, 731, 741, 748, 749, 752, 759, 773, 783, 786, 787, 799, 800, 808, 815, 826, 
      827, 836, 847, 851, 853, 856, 861, 887, 888, 895, 911, 914, 918, 923, 935, 936, 937, 943, 945, 
      952, 955, 956, 972, 973, 974, 975, 979, 983, 989, 991, 994, 997, 1002, 1003, 1018, 1026, 1030, 
      1031, 1034, 1037, 1038, 1044, 1045, 1050, 1052, 1071, 1074, 1079, 1095, 1096, 1108, 1109, 1112, 
      1114, 1116, 1125, 1128, 1130, 1132, 1133, 1145, 1147, 1153, 1154, 1173, 1175, 1176, 1185, 1189, 
      1190, 1191, 1195, 1204, 1206, 1213, 1214, 1222, 1223, 1224, 1227, 1229, 1231, 1241, 1254, 1255, 
      1262, 1264, 1267, 1272, 1274, 1276, 1279, 1284, 1289, 1293, 1298, 1299, 1323, 1326, 1331, 1333, 
      1335, 1338, 1340, 1341, 1346, 1349, 1355, 1358, 1366, 1368, 1369, 1372, 1373, 1374, 1383, 1404, 
      1406, 1407, 1410, 1415, 1418, 1421, 1422, 1435, 1437, 1438, 1439, 1441, 1443, 1447, 1449, 1450, 
      1451, 1454, 1456, 1460, 1464, 1470, 1472, 1473, 1474, 1475, 1489, 1500, 1503, 1507, 1513, 1516, 
      1524, 1525, 1526, 1527, 1531, 1544, 1552, 1556, 1568, 1573, 1574, 1582, 1589, 1592 ], 
  [ 9, 9, 12, 12, 12, 12, 12, 13, 14, 14, 14, 14, 15, 16, 18, 21, 21, 21, 21, 31, 34, 34, 34, 34, 34, 
      34, 37, 37, 37, 37, 37, 39, 39, 39, 39, 39, 39, 40, 40, 41, 42, 42, 42, 42, 44, 46, 50, 52, 52, 
      52, 52, 52, 58, 59, 59, 63, 64, 64, 65, 65, 65, 68, 68, 68, 68, 68, 68, 71, 71, 72, 72, 76, 76, 
      79, 79, 80, 80, 80, 80, 80, 81, 82, 82, 82, 82, 82, 83, 83, 83, 83, 83, 84, 90, 93, 93, 93, 93, 
      93, 93, 96, 96, 96, 96, 96, 96, 97, 97, 97, 97, 97, 97, 98, 98, 100, 101, 107, 107, 107, 107, 
      108, 110, 110, 110, 110, 110, 110, 111, 111, 111, 113, 113, 122, 122, 122, 122, 126, 128, 128, 
      128, 129, 129, 129, 129, 130, 132, 132, 132, 134, 135, 135, 135, 135, 136, 136, 136, 136, 138, 
      138, 138, 138, 138, 138, 139, 139, 142, 144, 144, 144, 144, 148, 149, 149, 149, 150, 150, 151, 
      152, 152, 152, 152, 152, 152, 158, 158, 158, 158, 158, 161, 161, 161, 161, 162, 166, 166, 166, 
      166, 168, 168, 168, 168, 171, 171, 171, 171, 171, 172, 172, 172, 172, 172, 172, 173, 173, 173, 
      183, 185, 185, 185, 195, 197, 198, 198, 198, 202, 213, 214, 214, 214, 217, 218, 218, 223, 223, 
      223, 225, 225, 225, 225, 226, 226, 226, 226, 226, 229, 229, 229, 229, 231, 233, 234, 234, 238, 
      240, 240, 240, 241, 241, 241, 241, 242, 242, 242, 244, 244, 244, 244, 244, 246, 253, 253, 253, 
      253, 256, 259, 259, 259, 260, 260, 260, 260, 260, 260, 263, 263, 263, 264, 264, 264, 264, 264, 
      264, 268, 269, 275, 277, 277, 277, 277, 277, 278, 278, 278, 278, 281, 283, 287, 287, 288, 288, 
      288, 290, 290, 290, 290, 290, 290, 293, 294, 294, 298, 298, 298, 301, 301, 301, 304, 304, 306, 
      306, 306, 306, 309, 311, 311, 311, 311, 313, 313, 313, 313, 314, 314, 322, 322, 327, 327, 327, 
      327, 327, 328, 328, 330, 330, 333, 333, 333, 334, 334, 334, 337, 338, 338, 338, 338, 340, 340, 
      340, 344, 346, 346, 346, 352, 354, 354, 354, 356, 356, 356, 357, 357, 364, 366, 366, 366, 366, 
      366, 370, 371, 375, 375, 375, 375, 375, 375, 377, 377, 377, 380, 380, 380, 380, 386, 388, 388, 
      388, 388, 390, 392, 392, 392, 397, 400, 400, 400, 406, 406, 406, 406, 408, 411, 411, 413, 427, 
      427, 427, 427, 427, 427, 428, 430, 430, 430, 431, 431, 431, 435, 435, 443, 443, 443, 443, 443, 
      445, 447, 447, 447, 447, 447, 447, 449, 449, 449, 453, 453, 454, 461, 461, 461, 467, 468, 468, 
      472, 472, 473, 473, 474, 475, 478, 481, 486, 486, 486, 486, 489, 489, 489, 489, 489, 489, 492, 
      492, 492, 492, 495, 495, 501, 501, 501, 501, 501, 504, 504, 504, 506, 506, 506, 506, 510, 511, 
      511, 515, 515, 515, 515, 515, 517, 517, 517, 520, 522, 522, 522, 526, 529, 529, 529, 532, 532, 
      532, 532, 533, 533, 536, 536, 536, 536, 536, 541, 541, 541, 542, 542, 542, 542, 545, 546, 548, 
      550, 550, 550, 550, 550, 557, 559, 559, 559, 560, 560, 560, 561, 561, 561, 565, 570, 570, 570, 
      571, 572, 575, 575, 583, 583, 583, 586, 586, 586, 587, 587, 593, 593, 594, 594, 594, 594, 594, 
      595, 595, 599, 599, 600, 600, 600, 600, 602, 603, 603, 603, 605, 606, 606, 611, 611, 612, 615, 
      615, 615, 615, 615, 615, 618, 618, 618, 621, 621, 621, 623, 623, 623, 623, 627, 627, 627, 628, 
      628, 628, 628, 629, 632, 632, 632, 632, 632, 633, 634, 634, 634, 634, 634, 636, 638, 641, 641, 
      644, 644, 645, 645, 645, 645, 645, 645, 646, 646, 646, 646, 646, 646, 651, 651, 655, 656, 656, 
      656, 656, 659, 659, 659, 659, 659, 659, 660, 660, 660, 660, 660, 663, 663, 663, 663, 666, 666, 
      669, 669, 669, 669, 669, 672, 672, 672, 672, 675, 676, 676, 676, 676, 676, 676, 677, 677, 677, 
      678, 680, 680, 680, 680, 680, 683, 683, 683, 683, 687, 688, 689, 689, 697, 697, 697, 697, 697, 
      697, 698, 698, 699, 700, 700, 701, 701, 702, 702, 704, 704, 704, 704, 707, 707, 708, 708, 708, 
      708, 716, 716, 716, 716, 722, 722, 723, 723, 723, 723, 723, 724, 725, 725, 725, 727, 727, 728, 
      728, 728, 728, 730, 741, 741, 741, 742, 746, 746, 746, 746, 750, 757, 757, 757, 761, 761, 762, 
      763, 763, 763, 763, 763, 763, 764, 766, 766, 766, 767, 769, 769, 769, 769, 769, 769, 772, 775, 
      775, 775, 775, 775, 775, 776, 778, 778, 778, 778, 778, 778, 783, 783, 791, 791, 791, 791, 791, 
      791, 792, 793, 793, 793, 795, 795, 795, 795, 796, 796, 797, 798, 810, 810, 810, 810, 811, 811, 
      811, 811, 812, 812, 812, 812, 812, 813, 814, 814, 814, 814, 814, 817, 818, 818, 818, 820, 821, 
      821, 824, 824, 824, 824, 829, 829, 829, 829, 830, 830, 830, 833, 833, 834, 834, 836, 838, 841, 
      841, 841, 843, 843, 843, 843, 843, 843, 844, 844, 844, 848, 848, 848, 848, 848, 848, 854, 855, 
      855, 855, 855, 857, 857, 857, 857, 858, 858, 858, 858, 858, 858, 862, 862, 862, 862, 863, 863, 
      863, 863, 865, 866, 866, 867, 867, 867, 867, 869, 872, 873, 874, 877, 881, 881, 886, 886, 886, 
      886, 886, 887, 889, 890, 892, 892, 894, 894, 894, 894, 894, 900, 904, 904, 904, 906, 906, 906, 
      914, 914, 915, 915, 915, 917, 920, 924, 924, 930, 932, 932, 932, 932, 939, 940, 940, 940, 940, 
      940, 948, 949, 949, 952, 952, 953, 954, 954, 954, 955, 955, 955, 956, 960, 966, 966, 969, 969, 
      969, 970, 970, 971, 971, 971, 971, 971, 974, 974, 974, 974, 974, 974, 977, 977, 977, 977, 986, 
      986, 986, 986, 986, 987, 987, 996, 996, 996, 997, 997, 997, 997, 997, 997, 1000, 1000, 1006, 
      1006, 1014, 1014, 1016, 1021, 1021, 1021, 1022, 1022, 1023, 1023, 1023, 1028, 1028, 1028, 1031, 
      1031, 1031, 1032, 1034, 1034, 1034, 1054, 1054, 1054, 1056, 1061, 1061, 1061, 1062, 1062, 1062, 
      1062, 1066, 1066, 1066, 1066, 1068, 1072, 1074, 1074, 1075, 1076, 1076, 1076, 1076, 1076, 1076, 
      1080, 1080, 1080, 1080, 1081, 1081, 1082, 1082, 1082, 1083, 1083, 1083, 1084, 1084, 1084, 1086, 
      1086, 1086, 1089, 1089, 1090, 1093, 1093, 1093, 1093, 1093, 1093, 1099, 1100, 1100, 1100, 1100, 
      1100, 1100, 1103, 1104, 1108, 1109, 1109, 1110, 1110, 1110, 1110, 1111, 1111, 1111, 1111, 1111, 
      1112, 1114, 1114, 1118, 1119, 1119, 1119, 1119, 1119, 1120, 1120, 1121, 1121, 1121, 1121, 1125, 
      1127, 1127, 1127, 1127, 1127, 1128, 1128, 1128, 1129, 1132, 1135, 1135, 1135, 1135, 1135, 1141, 
      1141, 1141, 1141, 1141, 1141, 1143, 1143, 1143, 1145, 1145, 1146, 1146, 1146, 1146, 1146, 1148, 
      1148, 1155, 1157, 1160, 1161, 1167, 1171, 1171, 1172, 1174, 1178, 1182, 1185, 1185, 1185, 1185, 
      1185, 1185, 1186, 1189, 1189, 1190, 1190, 1191, 1191, 1191, 1195, 1195, 1196, 1196, 1196, 1196, 
      1198, 1198, 1198, 1198, 1198, 1198, 1201, 1204, 1204, 1204, 1204, 1204, 1204, 1205, 1205, 1205, 
      1205, 1205, 1207, 1209, 1209, 1209, 1209, 1216, 1216, 1216, 1218, 1218, 1222, 1222, 1225, 1225, 
      1226, 1226, 1226, 1227, 1228, 1230, 1230, 1230, 1230, 1230, 1230, 1232, 1232, 1232, 1232, 1233, 
      1233, 1233, 1233, 1233, 1234, 1235, 1236, 1247, 1247, 1247, 1247, 1247, 1247, 1252, 1252, 1252, 
      1253, 1253, 1255, 1255, 1260, 1261, 1262, 1262, 1262, 1263, 1263, 1263, 1266, 1266, 1266, 1267, 
      1267, 1275, 1275, 1275, 1275, 1276, 1276, 1276, 1277, 1277, 1277, 1277, 1277, 1283, 1283, 1283, 
      1284, 1284, 1284, 1285, 1285, 1285, 1285, 1287, 1290, 1290, 1290, 1290, 1290, 1292, 1292, 1294, 
      1294, 1294, 1294, 1294, 1295, 1295, 1295, 1298, 1298, 1299, 1299, 1299, 1301, 1305, 1307, 1308, 
      1308, 1310, 1312, 1312, 1312, 1312, 1313, 1315, 1315, 1315, 1315, 1315, 1318, 1318, 1318, 1322, 
      1322, 1322, 1326, 1326, 1326, 1329, 1329, 1329, 1329, 1331, 1331, 1340, 1346, 1346, 1346, 1351, 
      1351, 1353, 1353, 1353, 1353, 1353, 1353, 1357, 1357, 1357, 1357, 1360, 1360, 1360, 1362, 1368, 
      1370, 1370, 1371, 1371, 1372, 1372, 1372, 1377, 1377, 1377, 1377, 1378, 1378, 1378, 1378, 1381, 
      1386, 1388, 1388, 1388, 1388, 1389, 1389, 1389, 1392, 1395, 1397, 1398, 1398, 1400, 1404, 1404, 
      1404, 1406, 1406, 1406, 1406, 1406, 1406, 1414, 1414, 1414, 1414, 1415, 1415, 1415, 1416, 1416, 
      1416, 1416, 1417, 1417, 1421, 1421, 1421, 1423, 1432, 1436, 1436, 1438, 1438, 1441, 1441, 1441, 
      1442, 1442, 1442, 1442, 1442, 1445, 1446, 1447, 1450, 1451, 1451, 1451, 1452, 1452, 1452, 1453, 
      1453, 1453, 1454, 1454, 1458, 1458, 1458, 1460, 1460, 1460, 1460, 1460, 1460, 1465, 1465, 1465, 
      1466, 1468, 1470, 1470, 1475, 1475, 1475, 1476, 1476, 1476, 1477, 1477, 1477, 1477, 1477, 1477, 
      1485, 1486, 1486, 1486, 1486, 1487, 1487, 1490, 1495, 1495, 1495, 1495, 1495, 1496, 1498, 1500, 
      1500, 1500, 1501, 1501, 1501, 1502, 1502, 1509, 1509, 1509, 1509, 1509, 1510, 1510, 1511, 1511, 
      1515, 1515, 1515, 1515, 1515, 1516, 1517, 1518, 1518, 1518, 1519, 1521, 1521, 1521, 1521, 1526, 
      1526, 1531, 1538, 1538, 1538, 1539, 1541, 1541, 1543, 1543, 1543, 1543, 1543, 1551, 1552, 1552, 
      1554, 1554, 1554, 1554, 1557, 1557, 1559, 1559, 1559, 1559, 1560, 1560, 1563, 1563, 1563, 1566, 
      1566, 1566, 1566, 1569, 1569, 1569, 1569, 1569, 1569, 1570, 1570, 1570, 1570, 1572, 1577, 1577, 
      1577, 1577, 1582, 1582, 1582, 1586, 1586, 1586, 1586, 1586, 1586, 1587, 1590, 1591, 1591, 1591, 
      1591, 1592, 1592, 1595, 1595, 1595, 1597, 1597, 1598, 1600, 1600, 1600, 1600 ] ]