1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 42, 48, 54, 56, 63, 64, 72, 81, 84, 96, 101, 108, 112, 126, 128, 144, 162, 168, 189, 192, 193, 202, 216, 224, 243, 252, 288, 303, 324, 336, 378, 384, 386, 404, 432, 448, 486, 504, 567, 576, 579, 606, 648, 672, 707, 756, 772, 808, 864, 896, 909, 972, 1008, 1134, 1152, 1158, 1212, 1296, 1344, 1351, 1414, 1512, 1544, 1616, 1701, 1728, 1737, 1818, 1944, 2016, 2121, 2268, 2316, 2424, 2592, 2688, 2702, 2727, 2828, 3024, 3088, 3232, 3402, 3456, 3474, 3636, 3888, 4032, 4053, 4242, 4536, 4632, 4848, 5184, 5211, 5404, 5454, 5656, 6048, 6176, 6363, 6464, 6804, 6948, 7272, 7776, 8064, 8106, 8181, 8484, 9072, 9264, 9696, 10368, 10422, 10808, 10908, 11312, 12096, 12159, 12352, 12726, 12928, 13608, 13896, 14544, 15552, 15633, 16212, 16362, 16968, 18144, 18528, 19089, 19392, 19493, 20844, 21616, 21816, 22624, 24192, 24318, 24543, 24704, 25452, 27216, 27792, 29088, 31104, 31266, 32424, 32724, 33936, 36288, 36477, 37056, 38178, 38784, 38986, 41688, 43232, 43632, 45248, 46899, 48636, 49086, 50904, 54432, 55584, 57267, 58176, 58479, 62532, 64848, 65448, 67872, 72576, 72954, 74112, 76356, 77972, 83376, 86464, 87264, 90496, 93798, 97272, 98172, 101808, 108864, 109431, 111168, 114534, 116352, 116958, 125064, 129696, 130896, 135744, 136451, 145908, 152712, 155944, 166752, 171801, 172928, 174528, 175437, 187596, 194544, 196344, 203616, 217728, 218862, 222336, 229068, 233916, 250128, 259392, 261792, 271488, 272902, 291816, 305424, 311888, 328293, 333504, 343602, 349056, 350874, 375192, 389088, 392688, 407232, 409353, 437724, 458136, 467832, 500256, 518784, 523584, 526311, 545804, 583632, 610848, 623776, 656586, 667008, 687204, 701748, 750384, 778176, 785376, 814464, 818706, 875448, 916272, 935664, 1000512, 1047168, 1052622, 1091608, 1167264, 1221696, 1228059, 1247552, 1313172, 1374408, 1403496, 1500768, 1556352, 1570752, 1578933, 1637412, 1750896, 1832544, 1871328, 2001024, 2105244, 2183216, 2334528, 2443392, 2456118, 2495104, 2626344, 2748816, 2806992, 3001536, 3141504, 3157866, 3274824, 3501792, 3665088, 3684177, 3742656, 4210488, 4366432, 4669056, 4736799, 4912236, 5252688, 5497632, 5613984, 6003072, 6315732, 6549648, 7003584, 7330176, 7368354, 7485312, 8420976, 8732864, 9473598, 9824472, 10505376, 10995264, 11052531, 11227968, 12631464, 13099296, 14007168, 14736708, 16841952, 17465728, 18947196, 19648944, 21010752, 21990528, 22105062, 22455936, 25262928, 26198592, 29473416, 33157593, 33683904, 37894392, 39297888, 42021504, 44210124, 50525856, 52397184, 58946832, 66315186, 67367808, 75788784, 78595776, 88420248, 101051712, 117893664, 132630372, 151577568, 157191552, 176840496, 202103424, 235787328, 265260744, 303155136, 353680992, 471574656, 530521488, 606310272, 707361984, 1061042976, 1414723968, 2122085952, 4244171904