[ [ 3, 7, 43, 158, 175, 190, 493, 512, 513, 517, 565, 591, 688, 689, 751, 772, 782, 878, 914, 999, 
      1011, 1109, 1117, 1198, 1216, 1226, 1322, 1429 ], 
  [ 3, 4, 4, 6, 7, 10, 10, 13, 13, 13, 15, 18, 18, 18, 19, 20, 20, 21, 22, 22, 23, 25, 25, 26, 27, 28, 
      32, 33, 33, 37, 38, 38, 38, 40, 41, 41, 42, 43, 44, 44, 45, 46, 48, 50, 50, 51, 51, 51, 53, 54, 
      54, 54, 55, 56, 59, 59, 60, 60, 62, 62, 63, 65, 65, 65, 66, 66, 67, 67, 67, 68, 68, 69, 71, 74, 
      78, 79, 79, 80, 81, 81, 84, 86, 86, 86, 88, 89, 89, 89, 91, 93, 94, 94, 94, 98, 100, 100, 101, 
      101, 103, 104, 107, 107, 107, 108, 109, 110, 110, 110, 112, 113, 114, 118, 118, 118, 119, 119, 
      119, 120, 121, 122, 123, 123, 126, 128, 128, 129, 131, 131, 131, 132, 132, 132, 134, 134, 134, 
      134, 134, 136, 136, 136, 137, 137, 139, 139, 139, 140, 140, 140, 142, 143, 143, 144, 144, 148, 
      148, 148, 148, 150, 150, 152, 152, 152, 154, 155, 155, 155, 156, 158, 160, 161, 161, 163, 163, 
      164, 165, 165, 165, 166, 167, 167, 168, 170, 170, 170, 170, 170, 171, 173, 174, 174, 175, 176, 
      179, 180, 180, 180, 180, 182, 186, 187, 187, 187, 188, 188, 188, 189, 189, 190, 194, 197, 198, 
      198, 199, 199, 200, 201, 201, 201, 202, 202, 202, 202, 202, 204, 207, 207, 207, 211, 212, 213, 
      216, 218, 219, 219, 220, 220, 222, 223, 224, 224, 224, 227, 227, 231, 231, 232, 232, 232, 233, 
      234, 234, 234, 234, 234, 237, 238, 238, 247, 249, 249, 249, 250, 253, 254, 254, 255, 255, 259, 
      259, 260, 260, 260, 261, 261, 261, 262, 263, 264, 264, 265, 266, 267, 268, 268, 268, 268, 271, 
      271, 271, 274, 274, 276, 276, 276, 278, 281, 282, 282, 283, 283, 283, 284, 285, 285, 287, 288, 
      289, 290, 290, 290, 291, 292, 292, 294, 295, 296, 298, 298, 299, 300, 300, 302, 302, 303, 305, 
      309, 310, 310, 310, 311, 312, 312, 312, 312, 312, 317, 318, 318, 320, 320, 322, 322, 322, 323, 
      323, 324, 324, 324, 324, 328, 331, 332, 333, 334, 337, 339, 339, 340, 343, 344, 344, 345, 346, 
      346, 347, 347, 347, 348, 348, 348, 349, 349, 349, 350, 351, 351, 351, 351, 352, 352, 352, 354, 
      354, 354, 354, 354, 355, 357, 357, 357, 360, 362, 363, 363, 364, 364, 365, 372, 373, 374, 376, 
      377, 377, 377, 378, 378, 379, 382, 384, 386, 386, 386, 388, 389, 389, 392, 392, 393, 394, 394, 
      396, 398, 398, 399, 399, 402, 402, 402, 402, 403, 403, 404, 406, 407, 407, 407, 410, 410, 412, 
      412, 412, 414, 416, 416, 416, 420, 420, 422, 422, 423, 424, 424, 426, 426, 426, 428, 429, 429, 
      430, 430, 431, 431, 433, 433, 434, 434, 435, 435, 437, 438, 439, 439, 449, 449, 451, 451, 452, 
      453, 453, 454, 454, 457, 460, 460, 461, 461, 462, 462, 463, 464, 467, 468, 470, 470, 470, 472, 
      474, 475, 476, 476, 481, 484, 484, 491, 493, 494, 496, 497, 497, 497, 498, 498, 498, 502, 503, 
      504, 508, 509, 510, 512, 513, 514, 517, 518, 521, 521, 522, 523, 523, 523, 524, 524, 524, 526, 
      527, 527, 527, 528, 529, 530, 530, 531, 531, 531, 532, 532, 533, 533, 537, 538, 538, 539, 539, 
      541, 541, 546, 547, 549, 549, 550, 551, 551, 553, 554, 554, 557, 559, 561, 562, 562, 562, 563, 
      565, 566, 567, 570, 571, 575, 576, 576, 578, 578, 580, 580, 581, 581, 583, 583, 584, 584, 584, 
      586, 586, 588, 588, 591, 592, 592, 592, 593, 593, 595, 595, 596, 596, 597, 601, 603, 603, 604, 
      604, 604, 605, 605, 610, 611, 613, 614, 614, 614, 616, 617, 618, 618, 619, 619, 619, 620, 621, 
      621, 622, 625, 626, 626, 626, 628, 629, 630, 630, 630, 630, 630, 636, 636, 636, 636, 638, 639, 
      640, 642, 644, 644, 644, 644, 645, 646, 648, 648, 649, 650, 651, 652, 652, 653, 654, 655, 655, 
      657, 657, 658, 663, 664, 665, 667, 667, 667, 667, 668, 670, 671, 672, 672, 672, 673, 676, 676, 
      676, 676, 676, 678, 680, 681, 681, 681, 681, 682, 683, 684, 684, 684, 686, 688, 689, 691, 691, 
      692, 692, 692, 692, 695, 695, 697, 698, 700, 701, 702, 705, 707, 708, 711, 712, 715, 716, 717, 
      717, 717, 720, 721, 721, 721, 722, 723, 725, 727, 730, 730, 731, 731, 731, 732, 732, 733, 733, 
      736, 737, 740, 740, 740, 742, 743, 744, 746, 746, 746, 748, 749, 749, 750, 751, 755, 757, 759, 
      761, 763, 763, 764, 764, 766, 767, 767, 767, 768, 768, 770, 770, 771, 771, 771, 771, 771, 772, 
      773, 773, 773, 774, 775, 775, 775, 776, 776, 777, 777, 779, 782, 783, 783, 783, 788, 791, 793, 
      793, 794, 794, 799, 800, 801, 802, 803, 803, 804, 804, 805, 805, 805, 806, 807, 808, 808, 811, 
      812, 812, 812, 813, 813, 814, 816, 816, 816, 818, 819, 821, 822, 822, 822, 822, 829, 830, 830, 
      832, 833, 833, 836, 836, 836, 836, 836, 837, 838, 840, 840, 842, 842, 842, 844, 845, 845, 845, 
      847, 847, 847, 849, 849, 849, 853, 853, 854, 854, 857, 857, 857, 858, 858, 860, 865, 866, 868, 
      869, 870, 872, 873, 875, 875, 876, 878, 879, 882, 883, 884, 887, 887, 888, 888, 889, 889, 890, 
      891, 891, 891, 893, 894, 895, 895, 896, 897, 898, 898, 899, 901, 902, 904, 905, 905, 908, 909, 
      909, 912, 913, 914, 915, 917, 917, 918, 918, 918, 923, 925, 925, 926, 926, 927, 928, 929, 930, 
      933, 935, 935, 936, 936, 937, 937, 939, 941, 941, 943, 943, 944, 944, 944, 945, 945, 946, 948, 
      952, 952, 953, 954, 955, 957, 959, 959, 960, 961, 961, 961, 962, 962, 963, 963, 963, 964, 964, 
      964, 964, 964, 966, 967, 967, 970, 970, 972, 974, 975, 976, 976, 978, 980, 981, 981, 982, 984, 
      984, 984, 985, 985, 985, 986, 986, 986, 988, 989, 990, 990, 991, 992, 997, 997, 998, 998, 998, 
      999, 1000, 1000, 1002, 1002, 1002, 1005, 1005, 1005, 1009, 1011, 1013, 1013, 1013, 1017, 1018, 
      1018, 1018, 1020, 1020, 1020, 1021, 1022, 1023, 1023, 1030, 1032, 1032, 1032, 1034, 1035, 1038, 
      1039, 1039, 1043, 1043, 1043, 1044, 1045, 1045, 1046, 1046, 1047, 1047, 1047, 1050, 1052, 1052, 
      1052, 1054, 1056, 1059, 1060, 1064, 1065, 1067, 1067, 1068, 1068, 1071, 1072, 1074, 1075, 1075, 
      1076, 1076, 1077, 1077, 1078, 1078, 1079, 1079, 1080, 1081, 1083, 1083, 1085, 1086, 1087, 1087, 
      1088, 1088, 1089, 1090, 1090, 1091, 1095, 1095, 1096, 1096, 1098, 1102, 1104, 1106, 1106, 1106, 
      1106, 1106, 1109, 1111, 1112, 1116, 1117, 1118, 1119, 1119, 1119, 1119, 1119, 1121, 1122, 1124, 
      1124, 1124, 1125, 1126, 1127, 1127, 1128, 1128, 1128, 1129, 1130, 1130, 1130, 1130, 1130, 1131, 
      1133, 1133, 1134, 1138, 1138, 1138, 1138, 1140, 1140, 1140, 1141, 1141, 1142, 1142, 1144, 1144, 
      1144, 1148, 1148, 1149, 1151, 1152, 1156, 1158, 1159, 1160, 1160, 1160, 1160, 1160, 1161, 1161, 
      1161, 1162, 1162, 1162, 1162, 1162, 1163, 1164, 1166, 1166, 1167, 1167, 1167, 1170, 1175, 1176, 
      1177, 1178, 1179, 1182, 1184, 1184, 1184, 1185, 1185, 1186, 1187, 1187, 1188, 1188, 1188, 1189, 
      1189, 1189, 1189, 1190, 1190, 1190, 1190, 1193, 1195, 1195, 1196, 1196, 1197, 1197, 1198, 1201, 
      1202, 1205, 1206, 1206, 1211, 1214, 1216, 1225, 1226, 1227, 1227, 1227, 1230, 1231, 1232, 1233, 
      1234, 1234, 1234, 1236, 1237, 1237, 1240, 1245, 1247, 1247, 1248, 1248, 1248, 1248, 1250, 1253, 
      1254, 1255, 1258, 1259, 1263, 1263, 1264, 1265, 1265, 1269, 1269, 1269, 1271, 1271, 1272, 1274, 
      1275, 1276, 1276, 1278, 1279, 1280, 1280, 1281, 1282, 1283, 1284, 1284, 1284, 1285, 1285, 1285, 
      1289, 1290, 1290, 1290, 1291, 1293, 1293, 1295, 1297, 1297, 1297, 1303, 1304, 1305, 1307, 1307, 
      1308, 1310, 1310, 1311, 1311, 1313, 1314, 1316, 1317, 1317, 1320, 1322, 1323, 1326, 1329, 1330, 
      1330, 1331, 1332, 1332, 1332, 1334, 1335, 1336, 1337, 1338, 1341, 1341, 1342, 1343, 1345, 1347, 
      1350, 1351, 1352, 1352, 1354, 1355, 1356, 1356, 1357, 1358, 1358, 1358, 1358, 1358, 1359, 1359, 
      1360, 1362, 1364, 1364, 1366, 1368, 1369, 1371, 1371, 1371, 1372, 1375, 1375, 1375, 1376, 1376, 
      1376, 1377, 1377, 1378, 1378, 1378, 1379, 1380, 1382, 1383, 1383, 1385, 1385, 1386, 1386, 1388, 
      1388, 1388, 1390, 1390, 1391, 1391, 1393, 1394, 1396, 1396, 1396, 1397, 1398, 1399, 1399, 1399, 
      1399, 1400, 1401, 1402, 1404, 1405, 1406, 1406, 1407, 1407, 1407, 1408, 1408, 1409, 1410, 1410, 
      1410, 1411, 1413, 1414, 1415, 1415, 1416, 1416, 1416, 1417, 1417, 1419, 1419, 1419, 1419, 1419, 
      1420, 1421, 1424, 1424, 1429, 1431, 1431, 1431, 1431, 1432, 1433, 1434, 1434, 1435, 1436, 1437, 
      1438, 1441, 1445, 1445, 1448, 1449, 1450, 1450, 1450, 1453, 1453, 1453, 1454, 1454, 1456 ] ]