1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 23, 24, 27, 29, 32, 36, 41, 46, 48, 54, 58, 64, 69, 72, 73, 82, 87, 92, 96, 108, 116, 123, 138, 144, 146, 164, 174, 184, 192, 207, 216, 219, 232, 246, 261, 276, 288, 292, 328, 348, 368, 369, 414, 432, 438, 464, 492, 522, 552, 576, 584, 621, 656, 657, 667, 696, 736, 738, 783, 828, 864, 876, 928, 943, 984, 1044, 1104, 1107, 1168, 1189, 1242, 1312, 1314, 1334, 1392, 1472, 1476, 1566, 1656, 1679, 1728, 1752, 1856, 1886, 1968, 1971, 2001, 2088, 2117, 2208, 2214, 2336, 2378, 2484, 2624, 2628, 2668, 2784, 2829, 2952, 2993, 3132, 3312, 3358, 3504, 3567, 3772, 3936, 3942, 4002, 4176, 4234, 4416, 4428, 4672, 4756, 4968, 5037, 5256, 5336, 5568, 5658, 5904, 5986, 6003, 6264, 6351, 6624, 6716, 7008, 7134, 7544, 7872, 7884, 8004, 8352, 8468, 8487, 8856, 8979, 9512, 9936, 10074, 10512, 10672, 10701, 11316, 11808, 11972, 12006, 12528, 12702, 13248, 13432, 14016, 14268, 15088, 15111, 15768, 16008, 16704, 16936, 16974, 17712, 17958, 18009, 19024, 19053, 19872, 20148, 21024, 21344, 21402, 22632, 23616, 23944, 24012, 25056, 25404, 25461, 26864, 26937, 27347, 28536, 30176, 30222, 31536, 32016, 32103, 33872, 33948, 35424, 35916, 36018, 38048, 38106, 39744, 40296, 42048, 42688, 42804, 45264, 45333, 47888, 48024, 48691, 50112, 50808, 50922, 53728, 53874, 54694, 57072, 57159, 60352, 60444, 63072, 64032, 64206, 67744, 67896, 68839, 70848, 71832, 72036, 76096, 76212, 80592, 80811, 82041, 85608, 86797, 90528, 90666, 95776, 96048, 97382, 101616, 101844, 107456, 107748, 109388, 114144, 114318, 120888, 126144, 128064, 128412, 135488, 135792, 137678, 143664, 144072, 146073, 152424, 161184, 161622, 164082, 171216, 173594, 181056, 181332, 191552, 192096, 194764, 203232, 203688, 206517, 215496, 218776, 228288, 228636, 241776, 246123, 256824, 260391, 271584, 275356, 287328, 288144, 292146, 304848, 322368, 323244, 328164, 342432, 347188, 362664, 384192, 389528, 406464, 407376, 413034, 430992, 437552, 438219, 457272, 483552, 492246, 513648, 520782, 543168, 550712, 574656, 576288, 584292, 609696, 619551, 646488, 656328, 684864, 694376, 725328, 738369, 779056, 781173, 814752, 826068, 861984, 875104, 876438, 914544, 967104, 984492, 1027296, 1041564, 1101424, 1152576, 1168584, 1219392, 1239102, 1292976, 1312656, 1314657, 1388752, 1450656, 1476738, 1558112, 1562346, 1629504, 1652136, 1723968, 1750208, 1752876, 1829088, 1858653, 1968984, 1996331, 2054592, 2083128, 2202848, 2337168, 2343519, 2478204, 2585952, 2625312, 2629314, 2777504, 2901312, 2953476, 3116224, 3124692, 3304272, 3505752, 3658176, 3717306, 3937968, 3992662, 4166256, 4405696, 4674336, 4687038, 4956408, 5171904, 5250624, 5258628, 5555008, 5906952, 5988993, 6249384, 6608544, 7011504, 7434612, 7875936, 7985324, 8332512, 9348672, 9374076, 9912816, 10517256, 11813904, 11977986, 12498768, 13217088, 14023008, 14869224, 15751872, 15970648, 16665024, 17966979, 18748152, 19825632, 21034512, 23627808, 23955972, 24997536, 28046016, 29738448, 31941296, 35933958, 37496304, 39651264, 42069024, 47255616, 47911944, 49995072, 53900937, 59476896, 63882592, 71867916, 74992608, 84138048, 95823888, 107801874, 118953792, 127765184, 143735832, 149985216, 191647776, 215603748, 287471664, 383295552, 431207496, 574943328, 862414992, 1149886656, 1724829984, 3449659968