1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 32, 33, 36, 44, 46, 48, 54, 64, 66, 69, 72, 73, 88, 92, 96, 99, 108, 128, 132, 137, 138, 144, 146, 176, 184, 192, 198, 207, 216, 219, 253, 264, 274, 276, 288, 292, 297, 352, 368, 384, 396, 411, 414, 432, 438, 506, 528, 548, 552, 576, 584, 594, 621, 657, 704, 736, 759, 792, 803, 822, 828, 864, 876, 1012, 1056, 1096, 1104, 1152, 1168, 1188, 1233, 1242, 1314, 1408, 1472, 1507, 1518, 1584, 1606, 1644, 1656, 1679, 1728, 1752, 1971, 2024, 2112, 2192, 2208, 2277, 2336, 2376, 2409, 2466, 2484, 2628, 2944, 3014, 3036, 3151, 3168, 3212, 3288, 3312, 3358, 3456, 3504, 3699, 3942, 4048, 4224, 4384, 4416, 4521, 4554, 4672, 4752, 4818, 4932, 4968, 5037, 5256, 6028, 6072, 6302, 6336, 6424, 6576, 6624, 6716, 6831, 7008, 7227, 7398, 7884, 8096, 8768, 8832, 9042, 9108, 9344, 9453, 9504, 9636, 9864, 9936, 10001, 10074, 10512, 12056, 12144, 12604, 12672, 12848, 13152, 13248, 13432, 13563, 13662, 14016, 14454, 14796, 15111, 15768, 16192, 17536, 18084, 18216, 18469, 18906, 19008, 19272, 19728, 19872, 20002, 20148, 21024, 21681, 24112, 24288, 25208, 25696, 26304, 26496, 26864, 27126, 27324, 28032, 28359, 28908, 29592, 30003, 30222, 31536, 32384, 34661, 36168, 36432, 36938, 37812, 38016, 38544, 39456, 39744, 40004, 40296, 40689, 42048, 43362, 45333, 48224, 48576, 50416, 51392, 52608, 53728, 54252, 54648, 55407, 56718, 57816, 59184, 60006, 60444, 63072, 69322, 72336, 72864, 73876, 75624, 77088, 78912, 79488, 80008, 80592, 81378, 84096, 85077, 86724, 90009, 90666, 96448, 97152, 100832, 102784, 103983, 107456, 108504, 109296, 110011, 110814, 113436, 115632, 118368, 120012, 120888, 126144, 138644, 144672, 145728, 147752, 151248, 154176, 157824, 160016, 161184, 162756, 166221, 170154, 173448, 180018, 181332, 192896, 201664, 207966, 214912, 217008, 218592, 220022, 221628, 226872, 230023, 231264, 236736, 240024, 241776, 252288, 270027, 277288, 289344, 291456, 295504, 302496, 308352, 311949, 320032, 322368, 325512, 330033, 332442, 340308, 346896, 360036, 362664, 403328, 415932, 434016, 437184, 440044, 443256, 453744, 460046, 462528, 473472, 480048, 483552, 498663, 540054, 554576, 578688, 591008, 604992, 623898, 640064, 644736, 651024, 660066, 664884, 680616, 690069, 693792, 720072, 725328, 831864, 868032, 874368, 880088, 886512, 907488, 920092, 925056, 935847, 960096, 967104, 990099, 997326, 1080108, 1109152, 1182016, 1209984, 1247796, 1280128, 1302048, 1320132, 1329768, 1361232, 1380138, 1387584, 1440144, 1450656, 1663728, 1736064, 1760176, 1773024, 1814976, 1840184, 1871694, 1920192, 1934208, 1980198, 1994652, 2070207, 2160216, 2218304, 2364032, 2495592, 2530253, 2604096, 2640264, 2659536, 2722464, 2760276, 2775168, 2880288, 2901312, 2970297, 3327456, 3520352, 3546048, 3629952, 3680368, 3743388, 3840384, 3960396, 3989304, 4140414, 4320432, 4436608, 4991184, 5060506, 5208192, 5280528, 5319072, 5444928, 5520552, 5760576, 5802624, 5940594, 6210621, 6654912, 7040704, 7092096, 7360736, 7486776, 7590759, 7920792, 7978608, 8280828, 8640864, 9982368, 10121012, 10561056, 10638144, 10889856, 11041104, 11521152, 11881188, 12421242, 13309824, 14081408, 14721472, 14973552, 15181518, 15841584, 15957216, 16561656, 17281728, 19964736, 20242024, 21122112, 21276288, 22082208, 22772277, 23762376, 24842484, 29442944, 29947104, 30363036, 31683168, 31914432, 33123312, 34563456, 39929472, 40484048, 42244224, 44164416, 45544554, 47524752, 49684968, 59894208, 60726072, 63366336, 63828864, 66246624, 68316831, 80968096, 88328832, 91089108, 95049504, 99369936, 119788416, 121452144, 126732672, 132493248, 136633662, 161936192, 182178216, 190099008, 198739872, 242904288, 264986496, 273267324, 323872384, 364356432, 380198016, 397479744, 485808576, 546534648, 728712864, 794959488, 971617152, 1093069296, 1457425728, 2186138592, 2914851456, 4372277184, 8744554368