1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 21, 24, 26, 28, 31, 39, 42, 47, 52, 56, 62, 78, 84, 91, 93, 94, 104, 124, 141, 156, 168, 182, 186, 188, 217, 248, 273, 282, 312, 329, 364, 372, 376, 403, 434, 546, 564, 611, 651, 658, 728, 744, 806, 868, 987, 1092, 1128, 1209, 1222, 1302, 1316, 1363, 1457, 1612, 1736, 1833, 1974, 2184, 2418, 2444, 2604, 2632, 2726, 2821, 2914, 3224, 3666, 3948, 4089, 4277, 4371, 4836, 4888, 5208, 5452, 5642, 5828, 7332, 7896, 8178, 8463, 8554, 8742, 9541, 9672, 10199, 10904, 11284, 11656, 12831, 14664, 16356, 16926, 17108, 17484, 17719, 18941, 19082, 20398, 22568, 25662, 28623, 30597, 32712, 33852, 34216, 34968, 35438, 37882, 38164, 40796, 42253, 51324, 53157, 56823, 57246, 61194, 64061, 67704, 70876, 75764, 76328, 81592, 84506, 102648, 106314, 113646, 114492, 122388, 124033, 126759, 128122, 132587, 141752, 151528, 169012, 192183, 212628, 227292, 228984, 244776, 248066, 253518, 256244, 265174, 295771, 338024, 372099, 384366, 397761, 425256, 448427, 454584, 496132, 507036, 512488, 530348, 549289, 591542, 744198, 768732, 795522, 832793, 887313, 896854, 992264, 1014072, 1060696, 1098578, 1183084, 1345281, 1488396, 1537464, 1591044, 1647867, 1665586, 1774626, 1793708, 1985891, 2197156, 2366168, 2498379, 2690562, 2976792, 3182088, 3295734, 3331172, 3549252, 3587416, 3845023, 3971782, 4394312, 4996758, 5381124, 5829551, 5957673, 6591468, 6662344, 7098504, 7690046, 7943564, 9993516, 10762248, 11535069, 11659102, 11915346, 13182936, 13901237, 15380092, 15887128, 17488653, 19987032, 23070138, 23318204, 23830692, 25816583, 27802474, 30760184, 34977306, 41703711, 46140276, 46636408, 47661384, 51633166, 55604948, 69954612, 77449749, 83407422, 92280552, 103266332, 111209896, 139909224, 154899498, 166814844, 180716081, 206532664, 309798996, 333629688, 361432162, 542148243, 619597992, 722864324, 1084296486, 1445728648, 2168592972, 4337185944