1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 17, 21, 24, 28, 32, 34, 42, 48, 49, 51, 56, 63, 68, 84, 96, 98, 102, 112, 119, 126, 136, 147, 168, 189, 196, 204, 224, 233, 238, 252, 272, 294, 336, 343, 357, 378, 392, 408, 441, 466, 476, 504, 544, 588, 672, 686, 699, 714, 756, 784, 816, 833, 882, 932, 952, 1008, 1029, 1071, 1176, 1323, 1372, 1398, 1428, 1512, 1568, 1631, 1632, 1666, 1764, 1864, 1904, 2016, 2058, 2142, 2352, 2499, 2646, 2744, 2796, 2856, 3024, 3087, 3213, 3262, 3332, 3528, 3728, 3808, 3961, 4116, 4284, 4704, 4893, 4998, 5292, 5488, 5592, 5712, 5831, 6048, 6174, 6426, 6524, 6664, 7056, 7456, 7497, 7922, 8232, 8568, 9261, 9786, 9996, 10584, 10976, 11184, 11417, 11424, 11662, 11883, 12348, 12852, 13048, 13328, 14112, 14679, 14994, 15844, 16464, 17136, 17493, 18522, 19572, 19992, 21168, 21609, 22368, 22491, 22834, 23324, 23766, 24696, 25704, 26096, 26656, 27727, 29358, 29988, 31688, 32928, 34251, 34272, 34986, 37044, 39144, 39984, 42336, 43218, 44037, 44982, 45668, 46648, 47532, 49392, 51408, 52192, 52479, 55454, 58716, 59976, 63376, 64827, 68502, 69972, 74088, 78288, 79919, 79968, 83181, 86436, 88074, 89964, 91336, 93296, 95064, 98784, 102753, 102816, 104958, 110908, 117432, 119952, 126752, 129654, 137004, 139944, 148176, 156576, 157437, 159838, 166362, 172872, 176148, 179928, 182672, 186592, 190128, 194089, 205506, 209916, 221816, 234864, 239757, 239904, 249543, 259308, 274008, 279888, 296352, 308259, 314874, 319676, 332724, 345744, 352296, 359856, 365344, 367353, 380256, 388178, 411012, 419832, 443632, 469728, 479514, 499086, 518616, 548016, 559776, 582267, 616518, 629748, 639352, 665448, 691488, 704592, 719271, 719712, 734706, 748629, 776356, 822024, 839664, 887264, 959028, 998172, 1037232, 1096032, 1102059, 1164534, 1233036, 1259496, 1278704, 1330896, 1358623, 1409184, 1438542, 1469412, 1497258, 1552712, 1644048, 1679328, 1746801, 1918056, 1996344, 2074464, 2157813, 2204118, 2329068, 2466072, 2518992, 2557408, 2661792, 2717246, 2877084, 2938824, 2994516, 3105424, 3288096, 3493602, 3836112, 3992688, 4075869, 4315626, 4408236, 4658136, 4932144, 5034897, 5037984, 5240403, 5434492, 5754168, 5877648, 5989032, 6210848, 6987204, 7672224, 7985376, 8151738, 8631252, 8816472, 9316272, 9864288, 10069794, 10480806, 10868984, 11508336, 11755296, 11978064, 12227607, 13974408, 15104691, 16303476, 17262504, 17632944, 18632544, 20139588, 20961612, 21737968, 23016672, 23956128, 24455214, 27948816, 30209382, 32606952, 34525008, 35265888, 36682821, 40279176, 41923224, 43475936, 48910428, 55897632, 60418764, 65213904, 69050016, 73365642, 80558352, 83846448, 85593249, 97820856, 120837528, 130427808, 146731284, 161116704, 167692896, 171186498, 195641712, 241675056, 256779747, 293462568, 342372996, 391283424, 483350112, 513559494, 586925136, 684745992, 1027118988, 1173850272, 1369491984, 2054237976, 2738983968, 4108475952, 8216951904