1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 24, 26, 27, 29, 36, 39, 52, 54, 58, 72, 78, 79, 87, 104, 108, 116, 117, 156, 158, 174, 216, 232, 234, 237, 261, 312, 316, 348, 351, 377, 468, 474, 522, 632, 696, 702, 711, 754, 783, 936, 948, 1027, 1044, 1131, 1404, 1422, 1508, 1531, 1566, 1896, 2054, 2088, 2133, 2262, 2291, 2808, 2844, 3016, 3062, 3081, 3132, 3393, 4108, 4266, 4524, 4582, 4593, 5688, 6124, 6162, 6264, 6786, 6873, 8216, 8532, 9048, 9164, 9186, 9243, 10179, 12248, 12324, 13572, 13746, 13779, 17064, 18328, 18372, 18486, 19903, 20358, 20619, 24648, 27144, 27492, 27558, 27729, 29783, 36744, 36972, 39806, 40716, 41238, 41337, 44399, 54984, 55116, 55458, 59566, 59709, 61857, 73944, 79612, 81432, 82476, 82674, 88798, 89349, 110232, 110916, 119132, 119418, 120949, 123714, 133197, 159224, 164952, 165348, 177596, 178698, 179127, 221832, 238264, 238836, 241898, 247428, 266394, 268047, 330696, 355192, 357396, 358254, 362847, 399591, 477672, 483796, 494856, 532788, 536094, 537381, 577187, 714792, 716508, 725694, 799182, 804141, 967592, 1065576, 1072188, 1074762, 1088541, 1154374, 1198773, 1433016, 1451388, 1572337, 1598364, 1608282, 1731561, 2144376, 2149524, 2177082, 2308748, 2397546, 2902776, 3144674, 3196728, 3216564, 3265623, 3463122, 3507521, 4299048, 4354164, 4617496, 4717011, 4795092, 5194683, 6289348, 6433128, 6531246, 6926244, 7015042, 8708328, 9434022, 9590184, 10389366, 10522563, 12578696, 13062492, 13852488, 14030084, 14151033, 15584049, 18868044, 20778732, 21045126, 26124984, 28060168, 28302066, 31168098, 31567689, 37736088, 41557464, 42090252, 42453099, 45597773, 56604132, 62336196, 63135378, 84180504, 84906198, 91195546, 94703067, 113208264, 124672392, 126270756, 136793319, 169812396, 182391092, 189406134, 252541512, 273586638, 339624792, 364782184, 378812268, 410379957, 547173276, 757624536, 820759914, 1094346552, 1231139871, 1641519828, 2462279742, 3283039656, 4924559484, 9849118968