1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 19, 21, 24, 28, 32, 38, 42, 47, 48, 56, 57, 76, 84, 94, 96, 101, 112, 114, 133, 141, 152, 168, 188, 202, 224, 228, 266, 282, 303, 304, 329, 336, 376, 399, 404, 456, 532, 564, 606, 608, 658, 672, 707, 752, 798, 808, 893, 912, 987, 1064, 1128, 1212, 1316, 1414, 1504, 1596, 1616, 1786, 1824, 1919, 1974, 2121, 2128, 2209, 2256, 2424, 2632, 2679, 2828, 3192, 3232, 3572, 3838, 3948, 4242, 4256, 4418, 4512, 4747, 4848, 5264, 5358, 5656, 5757, 6251, 6384, 6627, 7144, 7676, 7896, 8484, 8836, 9494, 9696, 10528, 10716, 11312, 11514, 12502, 12768, 13254, 13433, 14241, 14288, 15352, 15463, 15792, 16968, 17672, 18753, 18988, 21432, 22624, 23028, 25004, 26508, 26866, 28482, 28576, 30704, 30926, 31584, 33229, 33936, 35344, 37506, 37976, 40299, 41971, 42864, 46056, 46389, 50008, 53016, 53732, 56964, 61408, 61852, 66458, 67872, 70688, 75012, 75952, 80598, 83942, 85728, 90193, 92112, 92778, 99687, 100016, 106032, 107464, 113928, 123704, 125913, 132916, 150024, 151904, 161196, 167884, 180386, 184224, 185556, 199374, 200032, 212064, 214928, 223109, 227856, 247408, 251826, 265832, 270579, 293797, 300048, 322392, 335768, 360772, 371112, 398748, 429856, 446218, 455712, 494816, 503652, 531664, 541158, 587594, 600096, 631351, 644784, 669327, 671536, 721544, 742224, 797496, 881391, 892436, 1007304, 1063328, 1082316, 1175188, 1262702, 1289568, 1338654, 1343072, 1443088, 1484448, 1561763, 1594992, 1762782, 1784872, 1894053, 2014608, 2164632, 2350376, 2525404, 2677308, 2886176, 3123526, 3189984, 3525564, 3569744, 3788106, 4029216, 4239071, 4329264, 4685289, 4700752, 5050808, 5354616, 6247052, 7051128, 7139488, 7576212, 8478142, 8658528, 9370578, 9401504, 10101616, 10709232, 12494104, 12717213, 14102256, 15152424, 16956284, 18741156, 20203232, 21418464, 24988208, 25434426, 28204512, 29673497, 30304848, 33912568, 37482312, 49976416, 50868852, 59346994, 60609696, 67825136, 74964624, 89020491, 101737704, 118693988, 135650272, 149929248, 178040982, 203475408, 237387976, 356081964, 406950816, 474775952, 712163928, 949551904, 1424327856, 2848655712