1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 52, 54, 56, 63, 72, 78, 84, 91, 96, 104, 108, 112, 117, 126, 127, 144, 156, 168, 182, 189, 208, 216, 224, 234, 252, 254, 273, 288, 312, 336, 351, 364, 378, 381, 416, 432, 468, 504, 508, 546, 624, 653, 672, 702, 728, 756, 762, 819, 864, 889, 936, 1008, 1016, 1092, 1143, 1248, 1306, 1404, 1456, 1512, 1524, 1638, 1651, 1778, 1872, 1959, 2016, 2032, 2184, 2286, 2457, 2612, 2667, 2808, 2912, 3024, 3048, 3276, 3302, 3429, 3556, 3744, 3918, 4064, 4368, 4571, 4572, 4914, 4953, 5224, 5334, 5616, 5877, 6048, 6096, 6552, 6604, 6858, 7112, 7836, 8001, 8489, 8736, 9142, 9144, 9828, 9906, 10448, 10668, 11232, 11557, 11754, 12192, 13104, 13208, 13713, 13716, 14224, 14859, 15672, 16002, 16978, 17631, 18284, 18288, 19656, 19812, 20896, 21336, 23114, 23508, 24003, 25467, 26208, 26416, 27426, 27432, 28448, 29718, 31344, 32004, 33956, 34671, 35262, 36568, 36576, 39312, 39624, 41139, 42672, 44577, 46228, 47016, 48006, 50934, 52832, 54852, 54864, 59423, 59436, 62688, 64008, 67912, 69342, 70524, 73136, 76401, 78624, 79248, 82278, 82931, 85344, 89154, 92456, 94032, 96012, 101868, 104013, 109704, 109728, 118846, 118872, 123417, 128016, 135824, 138684, 141048, 146272, 152802, 158496, 164556, 165862, 178269, 178308, 184912, 188064, 192024, 203736, 208026, 219408, 229203, 237692, 237744, 246834, 248793, 256032, 271648, 277368, 282096, 305604, 312039, 329112, 331724, 356538, 356616, 369824, 384048, 407472, 416052, 438816, 458406, 475384, 475488, 493668, 497586, 534807, 554736, 564192, 580517, 611208, 624078, 658224, 663448, 713076, 713232, 746379, 768096, 814944, 832104, 916812, 950768, 987336, 995172, 1069614, 1078103, 1109472, 1161034, 1222416, 1248156, 1316448, 1326896, 1426152, 1426464, 1492758, 1604421, 1664208, 1741551, 1833624, 1901536, 1974672, 1990344, 2139228, 2156206, 2239137, 2322068, 2444832, 2496312, 2653792, 2852304, 2985516, 3208842, 3234309, 3328416, 3483102, 3667248, 3949344, 3980688, 4278456, 4312412, 4478274, 4644136, 4992624, 5224653, 5704608, 5971032, 6417684, 6468618, 6966204, 7334496, 7546721, 7961376, 8556912, 8624824, 8956548, 9288272, 9702927, 9985248, 10449306, 11942064, 12835368, 12937236, 13932408, 15093442, 15673959, 17113824, 17249648, 17913096, 18576544, 19405854, 20898612, 22640163, 23884128, 25670736, 25874472, 27864816, 29108781, 30186884, 31347918, 34499296, 35826192, 38811708, 41797224, 45280326, 51341472, 51748944, 55729632, 58217562, 60373768, 62695836, 67920489, 71652384, 77623416, 83594448, 90560652, 103497888, 116435124, 120747536, 125391672, 135840978, 155246832, 167188896, 181121304, 203761467, 232870248, 241495072, 250783344, 271681956, 310493664, 362242608, 407522934, 465740496, 501566688, 543363912, 724485216, 815045868, 931480992, 1086727824, 1630091736, 2173455648, 3260183472, 6520366944