1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 20, 21, 24, 26, 28, 30, 34, 35, 39, 40, 42, 51, 52, 56, 60, 65, 68, 70, 78, 84, 85, 91, 102, 104, 105, 109, 119, 120, 130, 136, 140, 156, 168, 170, 182, 195, 204, 210, 218, 221, 238, 255, 257, 260, 273, 280, 312, 327, 340, 357, 364, 390, 408, 420, 436, 442, 455, 476, 510, 514, 520, 545, 546, 595, 654, 663, 680, 714, 728, 763, 771, 780, 840, 872, 884, 910, 952, 1020, 1028, 1090, 1092, 1105, 1190, 1285, 1308, 1326, 1365, 1417, 1428, 1526, 1542, 1547, 1560, 1635, 1768, 1785, 1799, 1820, 1853, 2040, 2056, 2180, 2184, 2210, 2289, 2380, 2570, 2616, 2652, 2730, 2834, 2856, 3052, 3084, 3094, 3270, 3315, 3341, 3570, 3598, 3640, 3706, 3815, 3855, 4251, 4360, 4369, 4420, 4578, 4641, 4760, 5140, 5304, 5397, 5460, 5559, 5668, 6104, 6168, 6188, 6540, 6630, 6682, 7085, 7140, 7196, 7412, 7630, 7710, 7735, 8502, 8738, 8840, 8995, 9156, 9265, 9282, 9919, 10023, 10280, 10794, 10920, 11118, 11336, 11445, 12376, 12971, 13080, 13107, 13260, 13364, 14170, 14280, 14392, 14824, 15260, 15420, 15470, 16705, 17004, 17476, 17990, 18312, 18530, 18564, 19838, 20046, 21255, 21588, 21845, 22236, 22890, 23205, 23387, 24089, 25942, 26214, 26520, 26728, 26985, 27795, 28013, 28340, 29757, 30520, 30583, 30840, 30940, 33410, 34008, 34952, 35980, 37060, 37128, 38913, 39676, 40092, 42510, 43176, 43690, 44472, 45780, 46410, 46774, 48178, 49595, 50115, 51884, 52428, 53970, 55590, 56026, 56680, 56797, 59514, 61166, 61880, 64855, 65535, 66820, 70161, 71960, 72267, 74120, 77826, 79352, 80184, 84039, 85020, 87380, 91560, 91749, 92820, 93548, 96356, 99190, 100230, 103768, 104856, 107940, 111180, 112052, 113594, 116935, 119028, 120445, 122332, 129710, 131070, 133640, 140065, 140322, 144534, 148785, 152915, 155652, 168078, 168623, 170040, 170391, 174760, 183498, 185640, 187096, 192712, 194565, 196091, 198380, 200460, 215880, 222360, 224104, 227188, 233870, 238056, 240890, 244664, 259420, 262140, 280130, 280644, 283985, 289068, 297570, 305830, 311304, 336156, 337246, 340782, 350805, 361335, 364169, 366996, 389130, 392182, 396760, 397579, 400920, 420195, 454376, 458745, 467740, 476221, 481780, 505869, 518840, 524280, 560260, 561288, 567970, 578136, 588273, 595140, 611660, 672312, 674492, 681564, 701610, 722670, 728338, 733992, 778260, 784364, 795158, 840390, 843115, 851955, 917490, 935480, 952442, 963560, 980455, 1011738, 1092507, 1120520, 1135940, 1176546, 1190280, 1192737, 1223320, 1348984, 1363128, 1403220, 1428663, 1445340, 1456676, 1556520, 1568728, 1590316, 1680780, 1686230, 1703910, 1820845, 1834980, 1904884, 1960910, 1987895, 2023476, 2185014, 2271880, 2353092, 2381105, 2385474, 2529345, 2549183, 2806440, 2857326, 2890680, 2913352, 2941365, 3180632, 3333547, 3361560, 3372460, 3407820, 3641690, 3669960, 3809768, 3921820, 3975790, 4046952, 4370028, 4706184, 4762210, 4770948, 5058690, 5098366, 5462535, 5714652, 5882730, 5963685, 6190873, 6667094, 6744920, 6815640, 7143315, 7283380, 7647549, 7843640, 7951580, 8740056, 9524420, 9541896, 10000641, 10117380, 10196732, 10925070, 11429304, 11765460, 11927370, 12381746, 12745915, 13334188, 14286630, 14566760, 15295098, 15903160, 16667735, 18572619, 19048840, 20001282, 20234760, 20393464, 21850140, 23530920, 23854740, 24763492, 25491830, 26668376, 28573260, 30590196, 30954365, 33335470, 37145238, 38237745, 40002564, 43336111, 43700280, 47709480, 49526984, 50003205, 50983660, 57146520, 61180392, 61908730, 66670940, 74290476, 76475490, 80005128, 86672222, 92863095, 100006410, 101967320, 123817460, 130008333, 133341880, 148580952, 152950980, 173344444, 185726190, 200012820, 216680555, 247634920, 260016666, 305901960, 346688888, 371452380, 400025640, 433361110, 520033332, 650041665, 742904760, 866722220, 1040066664, 1300083330, 1733444440, 2600166660, 5200333320