1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 32, 33, 36, 42, 44, 48, 49, 56, 63, 66, 72, 77, 84, 88, 96, 98, 99, 112, 126, 132, 144, 147, 154, 168, 176, 196, 198, 224, 231, 252, 264, 288, 294, 308, 336, 343, 352, 392, 396, 441, 462, 504, 528, 539, 588, 616, 672, 686, 693, 784, 792, 882, 924, 1008, 1029, 1056, 1078, 1176, 1232, 1372, 1386, 1568, 1584, 1617, 1764, 1848, 2016, 2058, 2156, 2352, 2464, 2477, 2744, 2772, 3087, 3168, 3234, 3528, 3696, 3773, 4116, 4312, 4704, 4851, 4954, 5488, 5544, 6174, 6468, 7056, 7392, 7431, 7546, 8232, 8624, 9702, 9908, 10976, 11088, 11319, 12348, 12936, 14112, 14862, 15092, 16464, 17248, 17339, 19404, 19816, 22176, 22293, 22638, 24696, 25872, 27247, 29724, 30184, 32928, 33957, 34678, 38808, 39632, 44586, 45276, 49392, 51744, 52017, 54494, 59448, 60368, 67914, 69356, 77616, 79264, 81741, 89172, 90552, 98784, 104034, 108988, 118896, 120736, 121373, 135828, 138712, 155232, 156051, 163482, 178344, 181104, 190729, 208068, 217976, 237792, 242746, 245223, 271656, 277424, 312102, 326964, 356688, 362208, 364119, 381458, 416136, 435952, 485492, 490446, 543312, 554848, 572187, 624204, 653928, 713376, 728238, 762916, 832272, 849611, 871904, 970984, 980892, 1086624, 1092357, 1144374, 1248408, 1307856, 1335103, 1456476, 1525832, 1664544, 1699222, 1716561, 1941968, 1961784, 2184714, 2288748, 2496816, 2548833, 2615712, 2670206, 2912952, 3051664, 3398444, 3433122, 3883936, 3923568, 4005309, 4369428, 4577496, 4993632, 5097666, 5340412, 5825904, 6103328, 6796888, 6866244, 7646499, 7847136, 8010618, 8738856, 9154992, 9345721, 10195332, 10680824, 11651808, 12015927, 13593776, 13732488, 15292998, 16021236, 17477712, 18309984, 18691442, 20390664, 21361648, 24031854, 27187552, 27464976, 28037163, 30585996, 32042472, 34955424, 37382884, 40781328, 42723296, 48063708, 54929952, 56074326, 61171992, 64084944, 74765768, 81562656, 84111489, 96127416, 112148652, 122343984, 128169888, 149531536, 168222978, 192254832, 224297304, 244687968, 299063072, 336445956, 384509664, 448594608, 672891912, 897189216, 1345783824, 2691567648