1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 32, 33, 36, 44, 48, 51, 53, 54, 66, 72, 81, 88, 96, 99, 102, 106, 108, 127, 132, 144, 153, 159, 162, 176, 198, 204, 212, 216, 254, 264, 288, 297, 306, 318, 324, 352, 381, 396, 408, 424, 432, 459, 477, 508, 528, 561, 583, 594, 612, 636, 648, 762, 792, 816, 848, 864, 891, 918, 954, 1016, 1056, 1122, 1143, 1166, 1188, 1224, 1272, 1296, 1377, 1397, 1431, 1524, 1584, 1632, 1683, 1696, 1749, 1782, 1836, 1908, 2032, 2244, 2286, 2332, 2376, 2448, 2544, 2592, 2703, 2754, 2794, 2862, 3048, 3168, 3366, 3429, 3498, 3564, 3672, 3816, 4064, 4131, 4191, 4293, 4488, 4572, 4664, 4752, 4896, 5049, 5088, 5247, 5406, 5508, 5588, 5724, 6096, 6477, 6731, 6732, 6858, 6996, 7128, 7344, 7632, 8109, 8262, 8382, 8586, 8976, 9144, 9328, 9504, 10098, 10287, 10494, 10812, 11016, 11176, 11448, 12192, 12573, 12954, 13462, 13464, 13716, 13992, 14256, 14688, 15147, 15264, 15741, 16218, 16524, 16764, 17172, 17952, 18288, 18656, 19431, 20193, 20196, 20574, 20988, 21624, 22032, 22352, 22896, 24327, 25146, 25908, 26924, 26928, 27432, 27984, 28512, 29733, 30294, 31482, 32436, 33048, 33528, 34344, 36576, 37719, 38862, 40386, 40392, 41148, 41976, 43248, 44064, 44704, 45441, 45792, 47223, 48654, 50292, 51816, 53848, 53856, 54864, 55968, 58293, 59466, 60579, 60588, 62964, 64872, 66096, 67056, 68688, 71247, 72981, 74041, 75438, 77724, 80772, 80784, 82296, 83952, 86496, 89199, 90882, 94446, 97308, 100584, 103632, 107696, 109728, 113157, 116586, 118932, 121158, 121176, 125928, 129744, 132192, 134112, 137376, 142494, 145962, 148082, 150876, 155448, 161544, 161568, 164592, 167904, 174879, 178398, 181737, 181764, 188892, 194616, 201168, 207264, 213741, 215392, 218943, 222123, 226314, 233172, 237864, 242316, 242352, 251856, 259488, 267597, 284988, 291924, 296164, 301752, 310896, 323088, 329184, 343281, 349758, 356796, 363474, 363528, 377784, 389232, 402336, 427482, 437886, 444246, 452628, 466344, 475728, 484632, 484704, 503712, 524637, 535194, 545211, 569976, 583848, 592328, 603504, 621792, 641223, 646176, 666369, 686562, 699516, 713592, 726948, 727056, 755568, 778464, 802791, 854964, 875772, 888492, 905256, 932688, 951456, 969264, 1029843, 1049274, 1070388, 1090422, 1139952, 1167696, 1184656, 1207008, 1282446, 1332738, 1373124, 1399032, 1427184, 1453896, 1454112, 1511136, 1605582, 1709928, 1751544, 1776984, 1810512, 1865376, 1923669, 1938528, 1999107, 2059686, 2098548, 2140776, 2180844, 2279904, 2335392, 2369312, 2408373, 2564892, 2665476, 2746248, 2798064, 2854368, 2907792, 3089529, 3211164, 3419856, 3503088, 3553968, 3621024, 3776091, 3847338, 3998214, 4119372, 4197096, 4281552, 4361688, 4816746, 5129784, 5330952, 5492496, 5596128, 5771007, 5815584, 5997321, 6179058, 6422328, 6839712, 7006176, 7107936, 7552182, 7694676, 7996428, 8238744, 8394192, 8563104, 8723376, 9268587, 9633492, 10259568, 10661904, 10984992, 11328273, 11542014, 11994642, 12358116, 12844656, 15104364, 15389352, 15992856, 16477488, 16788384, 17446752, 18537174, 19266984, 20519136, 21323808, 22656546, 23084028, 23989284, 24716232, 25689312, 27805761, 30208728, 30778704, 31985712, 32954976, 33984819, 37074348, 38533968, 45313092, 46168056, 47978568, 49432464, 55611522, 60417456, 61557408, 63971424, 67969638, 74148696, 77067936, 90626184, 92336112, 95957136, 98864928, 101954457, 111223044, 120834912, 135939276, 148297392, 181252368, 184672224, 191914272, 203908914, 222446088, 271878552, 296594784, 305863371, 362504736, 407817828, 444892176, 543757104, 611726742, 815635656, 889784352, 1087514208, 1223453484, 1631271312, 2446906968, 3262542624, 4893813936, 9787627872