1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 37, 42, 43, 56, 74, 81, 84, 86, 111, 129, 148, 162, 168, 172, 222, 243, 258, 259, 296, 301, 324, 344, 433, 444, 486, 516, 518, 567, 602, 648, 777, 866, 888, 903, 972, 1032, 1036, 1134, 1204, 1299, 1554, 1591, 1701, 1732, 1806, 1944, 2072, 2268, 2408, 2598, 2997, 3031, 3108, 3182, 3402, 3464, 3483, 3612, 4536, 4773, 5196, 5994, 6062, 6216, 6364, 6804, 6966, 7224, 8991, 9093, 9546, 10392, 10449, 11137, 11988, 12124, 12728, 13608, 13932, 16021, 17982, 18186, 18619, 19092, 20898, 20979, 22274, 23976, 24248, 24381, 27864, 32042, 33411, 35073, 35964, 36372, 37238, 38184, 41796, 41958, 44548, 48063, 48762, 55857, 62937, 64084, 66822, 70146, 71928, 72744, 73143, 74476, 83592, 83916, 89096, 96126, 97524, 105219, 111714, 112147, 125874, 128168, 128871, 130333, 133644, 140292, 146286, 148952, 167832, 192252, 195048, 210438, 223428, 224294, 245511, 251748, 257742, 260666, 267288, 280584, 292572, 336441, 384504, 386613, 390999, 420876, 446856, 448588, 491022, 503496, 515484, 521332, 585144, 672882, 688903, 736533, 773226, 781998, 841752, 897176, 902097, 982044, 1030968, 1042664, 1297701, 1345764, 1377806, 1473066, 1508139, 1546452, 1563996, 1804194, 1964088, 2066709, 2595402, 2691528, 2706291, 2755612, 2946132, 3016278, 3092904, 3127992, 3608388, 3893103, 4133418, 4524417, 4822321, 5190804, 5412582, 5511224, 5892264, 6032556, 7216776, 7786206, 8266836, 9048834, 9083907, 9644642, 10381608, 10556973, 10825164, 12065112, 14466963, 15572412, 16533672, 18097668, 18167814, 19289284, 21113946, 21650328, 27251721, 28933926, 31144824, 31670919, 36195336, 36335628, 38578568, 42227892, 54503442, 55801143, 57867852, 63341838, 72671256, 84455784, 109006884, 111602286, 115735704, 126683676, 167403429, 218013768, 223204572, 253367352, 334806858, 390608001, 446409144, 669613716, 781216002, 1171824003, 1339227432, 1562432004, 2343648006, 3124864008, 4687296012, 9374592024