[ [ 4, 28, 137, 229, 243, 265, 280, 289, 290, 312, 330, 334, 394, 407, 415, 475, 524, 535, 536, 599, 
      701, 727, 768, 825, 842, 884, 896, 961, 976, 1053, 1065, 1067, 1081, 1118, 1124, 1192, 1210, 
      1231, 1239, 1330, 1441, 1450, 1516, 1520, 1542 ], 
  [ 1, 2, 3, 3, 6, 7, 7, 8, 9, 9, 10, 11, 12, 13, 13, 14, 15, 16, 16, 17, 18, 18, 18, 19, 19, 20, 21, 
      22, 23, 24, 25, 26, 27, 29, 31, 33, 34, 35, 35, 36, 36, 37, 38, 39, 39, 41, 42, 43, 45, 46, 47, 
      47, 49, 49, 49, 50, 51, 53, 53, 53, 56, 57, 58, 58, 60, 61, 61, 63, 64, 65, 68, 69, 70, 70, 72, 
      73, 73, 73, 77, 78, 79, 79, 80, 82, 84, 85, 86, 86, 87, 88, 90, 90, 92, 92, 92, 93, 93, 94, 94, 
      95, 97, 98, 98, 100, 100, 102, 103, 103, 104, 105, 106, 106, 107, 107, 108, 109, 109, 110, 110, 
      110, 111, 111, 112, 112, 112, 113, 114, 115, 118, 118, 119, 121, 122, 123, 124, 124, 125, 125, 
      126, 127, 128, 130, 130, 131, 134, 135, 136, 137, 137, 137, 138, 138, 138, 139, 139, 139, 140, 
      141, 142, 143, 144, 147, 149, 151, 152, 152, 155, 156, 157, 157, 157, 158, 158, 159, 159, 160, 
      160, 164, 166, 166, 166, 167, 167, 168, 170, 171, 171, 173, 174, 175, 177, 178, 178, 179, 180, 
      182, 183, 185, 187, 187, 189, 191, 192, 193, 194, 196, 196, 197, 201, 202, 202, 203, 204, 204, 
      205, 205, 206, 207, 209, 209, 211, 211, 216, 217, 217, 219, 220, 220, 221, 221, 226, 229, 229, 
      229, 230, 232, 233, 234, 235, 236, 236, 238, 240, 241, 242, 244, 246, 246, 247, 248, 250, 251, 
      252, 253, 253, 255, 256, 256, 257, 258, 259, 260, 262, 264, 268, 269, 270, 270, 271, 274, 275, 
      276, 276, 277, 277, 278, 279, 279, 281, 282, 283, 284, 285, 286, 286, 286, 288, 288, 288, 290, 
      290, 290, 291, 291, 292, 293, 294, 294, 296, 297, 299, 300, 301, 302, 303, 303, 305, 305, 306, 
      309, 310, 311, 311, 313, 315, 316, 316, 316, 317, 318, 321, 322, 325, 326, 327, 327, 329, 329, 
      332, 333, 333, 334, 334, 334, 336, 337, 343, 343, 345, 346, 347, 349, 350, 350, 351, 352, 353, 
      353, 355, 356, 357, 359, 359, 359, 360, 364, 364, 364, 365, 365, 367, 367, 368, 369, 370, 370, 
      371, 371, 372, 372, 373, 375, 375, 375, 378, 378, 378, 379, 380, 382, 383, 384, 384, 384, 386, 
      386, 386, 387, 388, 390, 391, 393, 393, 393, 395, 396, 397, 399, 403, 406, 406, 406, 409, 410, 
      412, 412, 413, 413, 416, 417, 418, 419, 419, 420, 421, 425, 425, 425, 427, 427, 427, 428, 428, 
      428, 429, 431, 432, 433, 433, 434, 434, 436, 436, 436, 438, 441, 441, 443, 445, 446, 447, 447, 
      447, 448, 448, 449, 449, 449, 450, 450, 450, 451, 452, 453, 455, 456, 456, 457, 458, 460, 460, 
      463, 465, 465, 465, 466, 467, 467, 468, 468, 468, 470, 471, 473, 476, 476, 477, 478, 479, 480, 
      481, 482, 482, 483, 484, 484, 484, 485, 489, 490, 491, 491, 491, 493, 494, 495, 495, 495, 496, 
      499, 499, 500, 501, 501, 502, 504, 504, 504, 505, 506, 507, 507, 509, 510, 510, 511, 514, 519, 
      520, 523, 525, 525, 526, 526, 527, 528, 529, 530, 531, 532, 533, 534, 534, 536, 536, 536, 540, 
      540, 540, 541, 543, 544, 545, 548, 548, 550, 551, 552, 552, 552, 553, 553, 556, 556, 556, 557, 
      559, 560, 561, 562, 563, 563, 564, 565, 566, 568, 570, 570, 571, 572, 572, 572, 575, 576, 578, 
      578, 579, 580, 581, 581, 581, 582, 582, 583, 584, 586, 587, 588, 589, 589, 589, 590, 592, 594, 
      594, 595, 595, 596, 597, 597, 598, 598, 600, 601, 601, 603, 603, 604, 605, 606, 607, 607, 608, 
      608, 609, 609, 610, 611, 611, 612, 613, 613, 614, 615, 616, 616, 617, 619, 621, 622, 623, 627, 
      627, 629, 629, 630, 631, 634, 635, 635, 637, 638, 639, 642, 642, 642, 643, 644, 645, 646, 646, 
      646, 650, 650, 651, 652, 652, 652, 653, 653, 654, 656, 656, 656, 657, 658, 658, 658, 660, 660, 
      661, 661, 661, 662, 662, 663, 666, 666, 666, 667, 672, 673, 673, 676, 676, 677, 678, 679, 680, 
      683, 683, 684, 686, 687, 688, 689, 691, 691, 692, 696, 697, 698, 699, 700, 700, 702, 702, 702, 
      703, 703, 703, 704, 705, 705, 706, 707, 709, 711, 712, 715, 716, 716, 717, 721, 722, 722, 723, 
      724, 724, 725, 727, 727, 727, 729, 729, 731, 731, 732, 735, 739, 739, 739, 743, 743, 744, 745, 
      745, 747, 750, 751, 752, 755, 756, 756, 757, 758, 758, 760, 761, 763, 764, 765, 766, 767, 767, 
      768, 768, 768, 769, 771, 772, 773, 774, 774, 775, 777, 777, 778, 779, 780, 782, 783, 784, 785, 
      787, 788, 789, 789, 790, 790, 790, 791, 794, 795, 796, 799, 800, 802, 803, 803, 804, 805, 806, 
      806, 807, 807, 808, 810, 810, 810, 811, 811, 811, 812, 813, 813, 814, 814, 819, 819, 821, 821, 
      822, 823, 824, 824, 824, 825, 825, 825, 826, 831, 832, 834, 836, 837, 838, 838, 839, 841, 841, 
      843, 845, 845, 846, 846, 849, 849, 849, 851, 853, 854, 854, 855, 856, 857, 857, 859, 859, 859, 
      861, 862, 863, 864, 864, 865, 865, 866, 867, 869, 870, 876, 878, 878, 879, 880, 882, 882, 883, 
      884, 884, 884, 887, 888, 889, 890, 890, 891, 892, 892, 894, 895, 898, 900, 903, 903, 904, 905, 
      906, 906, 906, 907, 908, 908, 908, 909, 909, 910, 911, 912, 912, 913, 913, 913, 914, 914, 914, 
      915, 916, 917, 918, 919, 919, 920, 920, 921, 921, 922, 923, 924, 925, 925, 925, 926, 927, 928, 
      929, 930, 931, 933, 934, 936, 938, 939, 939, 942, 943, 943, 944, 944, 946, 946, 946, 947, 949, 
      950, 951, 952, 953, 954, 954, 955, 956, 957, 958, 958, 958, 959, 962, 962, 964, 964, 965, 967, 
      968, 968, 969, 969, 970, 971, 971, 973, 973, 975, 978, 979, 979, 980, 980, 981, 981, 982, 984, 
      986, 988, 988, 989, 989, 989, 990, 991, 993, 994, 995, 996, 996, 997, 998, 999, 999, 999, 1001, 
      1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1012, 1012, 1014, 1014, 1014, 1015, 1017, 
      1017, 1018, 1019, 1019, 1021, 1021, 1021, 1023, 1023, 1024, 1024, 1025, 1025, 1025, 1026, 1027, 
      1027, 1027, 1029, 1030, 1031, 1031, 1033, 1033, 1035, 1036, 1037, 1038, 1039, 1039, 1040, 1040, 
      1041, 1041, 1042, 1042, 1045, 1046, 1047, 1048, 1049, 1049, 1050, 1050, 1051, 1054, 1055, 1056, 
      1057, 1057, 1058, 1058, 1059, 1060, 1061, 1061, 1062, 1063, 1064, 1064, 1064, 1066, 1066, 1067, 
      1067, 1067, 1068, 1069, 1070, 1071, 1072, 1074, 1074, 1076, 1078, 1081, 1081, 1081, 1082, 1084, 
      1085, 1085, 1087, 1088, 1089, 1090, 1090, 1091, 1094, 1094, 1095, 1097, 1098, 1100, 1101, 1101, 
      1102, 1103, 1104, 1104, 1106, 1107, 1108, 1109, 1111, 1111, 1112, 1112, 1113, 1115, 1117, 1120, 
      1120, 1121, 1122, 1122, 1123, 1125, 1126, 1128, 1129, 1130, 1131, 1132, 1133, 1137, 1138, 1138, 
      1139, 1140, 1145, 1146, 1147, 1148, 1149, 1149, 1150, 1151, 1151, 1152, 1152, 1153, 1153, 1155, 
      1158, 1163, 1163, 1163, 1165, 1165, 1166, 1166, 1167, 1168, 1168, 1169, 1169, 1169, 1170, 1171, 
      1172, 1172, 1173, 1174, 1175, 1175, 1176, 1176, 1179, 1183, 1183, 1184, 1185, 1187, 1187, 1188, 
      1189, 1191, 1191, 1191, 1194, 1196, 1196, 1196, 1202, 1205, 1205, 1206, 1206, 1207, 1207, 1208, 
      1208, 1208, 1209, 1211, 1212, 1214, 1214, 1215, 1216, 1217, 1218, 1220, 1222, 1225, 1227, 1229, 
      1229, 1230, 1232, 1234, 1237, 1238, 1238, 1240, 1241, 1242, 1243, 1243, 1243, 1244, 1244, 1245, 
      1247, 1248, 1248, 1249, 1251, 1251, 1251, 1252, 1254, 1254, 1255, 1258, 1258, 1259, 1260, 1262, 
      1264, 1265, 1268, 1270, 1270, 1270, 1271, 1271, 1271, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 
      1284, 1285, 1285, 1285, 1286, 1287, 1288, 1289, 1290, 1292, 1292, 1292, 1293, 1294, 1295, 1295, 
      1295, 1296, 1297, 1297, 1298, 1298, 1299, 1300, 1302, 1302, 1302, 1303, 1304, 1307, 1308, 1309, 
      1310, 1311, 1311, 1315, 1315, 1316, 1317, 1317, 1321, 1321, 1322, 1325, 1330, 1330, 1330, 1331, 
      1333, 1334, 1335, 1335, 1337, 1342, 1343, 1343, 1344, 1345, 1347, 1348, 1348, 1348, 1349, 1349, 
      1350, 1351, 1352, 1352, 1352, 1355, 1355, 1355, 1356, 1356, 1356, 1358, 1361, 1363, 1363, 1365, 
      1365, 1366, 1366, 1367, 1369, 1372, 1372, 1373, 1373, 1375, 1376, 1377, 1377, 1380, 1383, 1383, 
      1383, 1385, 1387, 1389, 1389, 1391, 1391, 1392, 1396, 1397, 1398, 1398, 1401, 1401, 1403, 1403, 
      1406, 1408, 1409, 1409, 1410, 1411, 1412, 1414, 1415, 1416, 1418, 1419, 1420, 1420, 1420, 1423, 
      1423, 1424, 1424, 1426, 1428, 1429, 1429, 1429, 1431, 1432, 1432, 1432, 1433, 1434, 1435, 1436, 
      1437, 1438, 1438, 1439, 1441, 1441, 1441, 1444, 1445, 1446, 1449, 1451, 1452, 1452, 1452, 1454, 
      1454, 1455, 1457, 1457, 1457, 1458, 1458, 1459, 1459, 1460, 1461, 1461, 1461, 1462, 1462, 1463, 
      1464, 1466, 1466, 1467, 1468, 1468, 1468, 1470, 1471, 1473, 1475, 1475, 1475, 1477, 1478, 1479, 
      1481, 1482, 1482, 1482, 1483, 1483, 1485, 1489, 1490, 1494, 1496, 1497, 1497, 1498, 1498, 1499, 
      1500, 1500, 1500, 1501, 1501, 1502, 1503, 1503, 1504, 1505, 1505, 1506, 1506, 1506, 1507, 1509, 
      1510, 1511, 1513, 1514, 1514, 1514, 1515, 1516, 1516, 1516, 1517, 1518, 1518, 1519, 1520, 1520, 
      1520, 1521, 1522, 1522, 1523, 1525, 1525, 1525, 1526, 1526, 1526, 1529, 1532, 1534, 1535, 1535, 
      1537, 1539, 1539, 1540, 1543, 1543, 1544, 1546, 1546, 1547, 1548, 1550, 1551, 1556, 1557, 1557, 
      1560, 1560, 1562, 1562, 1563, 1565, 1566, 1566, 1566, 1567, 1568, 1568, 1568, 1571, 1573, 1574, 
      1574, 1575, 1575 ] ]