1, 2, 3, 4, 6, 8, 9, 12, 18, 19, 23, 24, 29, 36, 38, 46, 53, 57, 58, 69, 72, 76, 87, 92, 106, 114, 116, 131, 138, 152, 159, 171, 174, 184, 207, 212, 228, 232, 261, 262, 276, 318, 342, 348, 393, 414, 424, 437, 456, 477, 522, 524, 551, 552, 636, 667, 684, 696, 786, 828, 874, 954, 1007, 1044, 1048, 1102, 1179, 1219, 1272, 1311, 1334, 1368, 1537, 1572, 1653, 1656, 1748, 1908, 2001, 2014, 2088, 2204, 2358, 2438, 2489, 2622, 2668, 3013, 3021, 3074, 3144, 3306, 3496, 3657, 3799, 3816, 3933, 4002, 4028, 4408, 4611, 4716, 4876, 4959, 4978, 5244, 5336, 6003, 6026, 6042, 6148, 6612, 6943, 7314, 7467, 7598, 7866, 8004, 8056, 9039, 9063, 9222, 9432, 9752, 9918, 9956, 10488, 10971, 11397, 12006, 12052, 12084, 12296, 12673, 13224, 13833, 13886, 14628, 14934, 15196, 15732, 16008, 18078, 18126, 18444, 19836, 19912, 20829, 21942, 22401, 22794, 23161, 24012, 24104, 24168, 25346, 27117, 27666, 27772, 29203, 29256, 29868, 30392, 31464, 34191, 35351, 36156, 36252, 36888, 38019, 39672, 41658, 43884, 44802, 45588, 46322, 48024, 50692, 54234, 55332, 55544, 57247, 58406, 59736, 62487, 68382, 69483, 70702, 72181, 72312, 72504, 76038, 83316, 87377, 87609, 87768, 89604, 91176, 92644, 101384, 106053, 108468, 110664, 114057, 114494, 116812, 124974, 131917, 136764, 138966, 141404, 144362, 152076, 159689, 166632, 171741, 174754, 175218, 179208, 185288, 201347, 208449, 212106, 216543, 216936, 228114, 228988, 233624, 249948, 262131, 262827, 263834, 273528, 277932, 282808, 288724, 304152, 318159, 319378, 343482, 349508, 350436, 395751, 402694, 416898, 424212, 433086, 456228, 457976, 479067, 499896, 515223, 524262, 525654, 527668, 555864, 577448, 604041, 636318, 638756, 649629, 671669, 686964, 699016, 700872, 786393, 791502, 805388, 833796, 848424, 866172, 912456, 958134, 1030446, 1048524, 1051308, 1055336, 1187253, 1208082, 1272636, 1277512, 1299258, 1343338, 1373928, 1437201, 1572786, 1583004, 1610776, 1660163, 1667592, 1732344, 1812123, 1916268, 2015007, 2060892, 2097048, 2102616, 2374506, 2416164, 2545272, 2598516, 2686676, 2874402, 3034091, 3145572, 3166008, 3320326, 3624246, 3825593, 3832536, 4030014, 4121784, 4630981, 4749012, 4832328, 4980489, 5197032, 5373352, 5748804, 6045021, 6068182, 6291144, 6640652, 7248492, 7651186, 8060028, 9102273, 9261962, 9498024, 9960978, 11476779, 11497608, 12090042, 12136364, 13281304, 13892943, 14496984, 14941467, 15302372, 16120056, 18204546, 18523924, 19921956, 22953558, 24180084, 24272728, 27306819, 27785886, 29882934, 30604744, 34430337, 36409092, 37047848, 39843912, 41678829, 45907116, 48360168, 54613638, 55571772, 59765868, 68860674, 72818184, 83357658, 87988639, 91814232, 109227276, 111143544, 119531736, 137721348, 166715316, 175977278, 218454552, 263965917, 275442696, 333430632, 351954556, 527931834, 703909112, 791897751, 1055863668, 1583795502, 2111727336, 3167591004, 6335182008