1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 19, 24, 27, 32, 36, 38, 48, 49, 54, 57, 64, 72, 76, 81, 96, 98, 108, 114, 128, 144, 147, 152, 162, 171, 192, 196, 216, 228, 243, 256, 288, 294, 304, 324, 342, 384, 392, 432, 441, 456, 486, 512, 513, 576, 588, 608, 648, 684, 729, 768, 784, 864, 882, 912, 931, 972, 1024, 1026, 1152, 1176, 1216, 1296, 1323, 1368, 1458, 1536, 1539, 1568, 1728, 1764, 1824, 1862, 1944, 2048, 2052, 2187, 2304, 2352, 2432, 2592, 2646, 2736, 2793, 2916, 3072, 3078, 3136, 3456, 3528, 3648, 3724, 3888, 3969, 4096, 4104, 4374, 4608, 4617, 4704, 4864, 5184, 5292, 5472, 5586, 5832, 6144, 6156, 6272, 6912, 7056, 7296, 7448, 7776, 7938, 8208, 8379, 8748, 9216, 9234, 9408, 9728, 10368, 10584, 10944, 11172, 11664, 11907, 12288, 12312, 12544, 13824, 13851, 14112, 14592, 14896, 15552, 15876, 16416, 16758, 17496, 18432, 18468, 18816, 19456, 20736, 21168, 21888, 22344, 23328, 23814, 24624, 25088, 25137, 27648, 27702, 28224, 29184, 29792, 31104, 31752, 32832, 33516, 34992, 35721, 36864, 36936, 37632, 38912, 41472, 41553, 42336, 43776, 44688, 46656, 47628, 49248, 50176, 50274, 55296, 55404, 56448, 58368, 59584, 62208, 63504, 65664, 67032, 69984, 71442, 73872, 75264, 75411, 77824, 82944, 83106, 84672, 87552, 89376, 93312, 95256, 98496, 100352, 100548, 107163, 110592, 110808, 112896, 116736, 119168, 124416, 127008, 131328, 134064, 139968, 142884, 147744, 150528, 150822, 165888, 166212, 169344, 175104, 178752, 186624, 190512, 196992, 200704, 201096, 214326, 221616, 225792, 226233, 233472, 238336, 248832, 254016, 262656, 268128, 279936, 285768, 295488, 301056, 301644, 331776, 332424, 338688, 350208, 357504, 373248, 381024, 393984, 402192, 428652, 443232, 451584, 452466, 476672, 497664, 508032, 525312, 536256, 559872, 571536, 590976, 602112, 603288, 664848, 677376, 678699, 700416, 715008, 746496, 762048, 787968, 804384, 857304, 886464, 903168, 904932, 953344, 995328, 1016064, 1050624, 1072512, 1119744, 1143072, 1181952, 1206576, 1329696, 1354752, 1357398, 1430016, 1492992, 1524096, 1575936, 1608768, 1714608, 1772928, 1806336, 1809864, 1906688, 2032128, 2036097, 2101248, 2145024, 2239488, 2286144, 2363904, 2413152, 2659392, 2709504, 2714796, 2860032, 2985984, 3048192, 3151872, 3217536, 3429216, 3545856, 3619728, 3813376, 4064256, 4072194, 4290048, 4478976, 4572288, 4727808, 4826304, 5318784, 5419008, 5429592, 5720064, 6096384, 6303744, 6435072, 6858432, 7091712, 7239456, 8128512, 8144388, 8580096, 8957952, 9144576, 9455616, 9652608, 10637568, 10859184, 11440128, 12192768, 12870144, 13716864, 14183424, 14478912, 16257024, 16288776, 17160192, 18289152, 18911232, 19305216, 21275136, 21718368, 24385536, 25740288, 27433728, 28366848, 28957824, 32577552, 34320384, 36578304, 38610432, 42550272, 43436736, 48771072, 51480576, 54867456, 56733696, 57915648, 65155104, 73156608, 77220864, 85100544, 86873472, 102961152, 109734912, 115831296, 130310208, 146313216, 154441728, 170201088, 173746944, 219469824, 231662592, 260620416, 308883456, 347493888, 438939648, 463325184, 521240832, 694987776, 926650368, 1042481664, 1389975552, 2084963328, 2779951104, 4169926656, 8339853312