[ [ 1, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342, 380, 420, 462, 
      506, 552, 600, 650, 702, 756, 812, 870, 930, 931, 962, 991, 993, 1024, 1052, 1055, 1086, 1113, 
      1117, 1148, 1174, 1179, 1210, 1235, 1241, 1272, 1296, 1303, 1334, 1357, 1365, 1396, 1418, 1427, 
      1458, 1479, 1489 ], [ 10, 13, 14, 17, 18, 18, 18, 19, 21, 27, 27, 27, 28, 31, 31, 31, 32, 33, 34, 
      35, 35, 35, 35, 35, 38, 38, 38, 41, 45, 46, 47, 47, 47, 49, 49, 49, 49, 49, 52, 52, 52, 52, 52, 
      53, 53, 53, 61, 70, 70, 70, 72, 72, 72, 72, 72, 76, 76, 76, 76, 76, 79, 79, 79, 87, 87, 87, 87, 
      87, 89, 89, 89, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 
      93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 94, 94, 94, 94, 94, 105, 105, 105, 129, 
      129, 129, 129, 129, 130, 130, 130, 130, 130, 138, 138, 138, 138, 138, 139, 139, 139, 139, 139, 
      140, 142, 142, 142, 142, 142, 151, 151, 151, 155, 155, 155, 155, 155, 166, 171, 171, 171, 171, 
      171, 173, 173, 173, 173, 173, 183, 183, 183, 183, 183, 191, 191, 191, 191, 191, 192, 197, 197, 
      197, 197, 197, 202, 202, 202, 202, 202, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 
      204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 204, 
      204, 204, 204, 204, 208, 208, 208, 208, 208, 211, 216, 216, 216, 216, 216, 217, 217, 217, 222, 
      223, 223, 223, 223, 223, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 
      226, 226, 226, 226, 226, 226, 226, 230, 230, 230, 230, 230, 238, 238, 238, 239, 239, 239, 239, 
      239, 240, 240, 240, 240, 240, 241, 242, 243, 248, 248, 248, 248, 248, 249, 249, 249, 249, 249, 
      258, 270, 270, 270, 270, 270, 274, 276, 287, 287, 287, 287, 287, 292, 293, 293, 293, 293, 293, 
      295, 296, 296, 296, 296, 296, 301, 301, 301, 303, 303, 303, 303, 303, 305, 305, 305, 305, 305, 
      306, 306, 306, 306, 306, 331, 335, 335, 335, 335, 335, 345, 345, 345, 345, 345, 357, 373, 373, 
      373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 
      373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 374, 374, 374, 374, 374, 376, 
      376, 376, 376, 376, 384, 384, 384, 384, 384, 388, 388, 388, 388, 388, 391, 392, 392, 392, 395, 
      395, 395, 395, 395, 397, 410, 410, 410, 410, 410, 413, 413, 413, 413, 413, 415, 415, 415, 424, 
      424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 
      424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 
      424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 424, 
      424, 432, 433, 436, 436, 436, 456, 456, 456, 456, 456, 475, 475, 475, 476, 480, 489, 489, 489, 
      489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 
      489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 501, 501, 501, 504, 504, 504, 504, 
      504, 526, 527, 527, 527, 527, 527, 537, 537, 537, 537, 537, 545, 545, 545, 545, 545, 547, 549, 
      549, 549, 549, 549, 551, 551, 551, 551, 551, 560, 560, 560, 560, 560, 571, 572, 579, 594, 594, 
      594, 594, 594, 595, 596, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 
      601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 
      601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 601, 
      601, 601, 601, 601, 601, 601, 601, 609, 611, 611, 611, 611, 611, 620, 622, 624, 624, 624, 624, 
      624, 630, 635, 645, 645, 645, 646, 647, 656, 656, 656, 656, 656, 663, 663, 663, 663, 663, 667, 
      667, 667, 667, 667, 670, 670, 670, 670, 670, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 
      672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 674, 674, 674, 676, 676, 676, 676, 676, 
      697, 697, 697, 699, 700, 706, 706, 706, 706, 706, 713, 715, 720, 720, 720, 720, 720, 721, 721, 
      721, 721, 721, 724, 724, 724, 725, 727, 728, 728, 728, 728, 728, 741, 754, 755, 758, 766, 766, 
      766, 766, 766, 771, 776, 776, 776, 776, 776, 780, 781, 782, 784, 784, 784, 784, 784, 795, 795, 
      795, 795, 795, 811, 818, 818, 818, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 
      819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819, 
      819, 819, 819, 827, 838, 859, 869, 869, 869, 887, 894, 894, 894, 894, 894, 894, 894, 894, 894, 
      894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 894, 
      894, 894, 894, 894, 894, 894, 899, 899, 899, 899, 899, 901, 901, 901, 901, 901, 909, 926, 926, 
      926, 926, 926, 938, 946, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 
      950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 
      950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 
      950, 950, 950, 950, 950, 950, 950, 952, 952, 952, 952, 952, 961, 961, 961, 961, 961, 962, 962, 
      962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 
      962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 962, 971, 977, 980, 987, 987, 987, 
      987, 987, 991, 991, 991, 991, 991, 992, 992, 992, 992, 992, 995, 1013, 1014, 1014, 1014, 1014, 
      1014, 1026, 1026, 1026, 1026, 1026, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 
      1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1041, 1041, 1041, 1041, 1041, 
      1057, 1057, 1057, 1070, 1070, 1070, 1075, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 
      1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 
      1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1102, 1102, 1102, 1102, 1102, 1128, 1128, 
      1128, 1128, 1128, 1132, 1132, 1132, 1132, 1132, 1135, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 
      1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 
      1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1182, 1182, 1182, 1182, 1182, 
      1197, 1208, 1224, 1224, 1224, 1224, 1224, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 
      1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 
      1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1226, 1230, 1231, 1231, 1231, 1231, 1231, 1232, 
      1232, 1232, 1232, 1232, 1236, 1250, 1250, 1250, 1261, 1269, 1270, 1270, 1270, 1281, 1281, 1281, 
      1292, 1301, 1301, 1301, 1301, 1301, 1312, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 
      1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1330, 1331, 1331, 1331, 
      1334, 1334, 1334, 1334, 1334, 1336, 1342, 1342, 1342, 1342, 1342, 1343, 1352, 1354, 1358, 1362, 
      1362, 1362, 1362, 1362, 1372, 1374, 1374, 1374, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 
      1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 
      1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1383, 1385, 1385, 1385, 1385, 1385, 
      1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 1385, 
      1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 
      1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 
      1387, 1387, 1392, 1392, 1392, 1398, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 
      1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 
      1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 
      1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 
      1400, 1403, 1414, 1416, 1423, 1423, 1423, 1423, 1423, 1425, 1425, 1425, 1425, 1425, 1435, 1435, 
      1435, 1435, 1435, 1436, 1436, 1436, 1444, 1444, 1444, 1444, 1444, 1447, 1450, 1450, 1450, 1450, 
      1450, 1452, 1453, 1456, 1456, 1456, 1460, 1460, 1460, 1460, 1460, 1463, 1463, 1463, 1463, 1463, 
      1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 
      1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 
      1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 
      1463, 1463, 1463, 1463, 1463, 1463, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 
      1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1465, 1468, 1468, 1468, 1468, 1468, 
      1476, 1478, 1483, 1483, 1483, 1483, 1483, 1486, 1486, 1486, 1486, 1486, 1487, 1487, 1487, 1487, 
      1487, 1496, 1497, 1497, 1497, 1497, 1497, 1504, 1504, 1504, 1504, 1504, 1505, 1505, 1505, 1505, 
      1505, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 
      1507, 1507, 1507, 1507, 1507, 1507, 1513, 1513, 1513, 1517, 1517, 1517, 1517, 1517, 1526, 1526, 
      1526, 1532, 1532, 1532, 1535, 1537, 1537, 1537, 1543, 1543, 1543, 1543, 1543, 1544, 1544, 1544, 
      1544, 1544, 1545, 1551, 1555, 1555, 1555, 1555, 1555, 1562, 1565, 1566, 1570, 1570, 1570, 1570, 
      1570, 1586, 1586, 1586, 1586, 1586, 1594, 1594, 1594, 1594, 1594, 1596, 1596, 1596, 1596, 1596, 
      1604, 1604, 1604, 1604, 1604, 1607, 1607, 1607, 1607, 1607, 1608, 1612, 1613, 1613, 1613, 1616, 
      1622, 1631, 1631, 1631, 1631, 1631, 1638, 1638, 1638, 1645, 1645, 1645, 1653, 1654, 1654, 1654, 
      1655, 1655, 1655, 1655, 1655, 1673, 1673, 1673, 1673, 1673, 1675, 1682, 1682, 1682, 1689, 1689, 
      1689, 1689, 1689, 1689, 1689, 1691, 1701, 1701, 1701, 1701, 1701, 1710, 1710, 1710, 1710, 1710, 
      1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 
      1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 
      1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 1710, 
      1710, 1710, 1710, 1710, 1710, 1710, 1711, 1719, 1719, 1719, 1719, 1719, 1736, 1738, 1738, 1738, 
      1738, 1738, 1757, 1757, 1757, 1766, 1766, 1766, 1766, 1766, 1767, 1767, 1767, 1767, 1767 ] ]