1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 20, 23, 26, 28, 32, 35, 40, 43, 46, 52, 56, 65, 70, 71, 80, 86, 91, 92, 104, 112, 115, 130, 140, 142, 160, 161, 172, 182, 184, 208, 215, 224, 230, 260, 280, 284, 299, 301, 322, 344, 355, 364, 368, 416, 430, 455, 460, 497, 520, 559, 560, 568, 598, 602, 644, 688, 710, 728, 736, 805, 860, 910, 920, 923, 989, 994, 1040, 1118, 1120, 1136, 1196, 1204, 1288, 1376, 1420, 1456, 1495, 1505, 1610, 1633, 1720, 1820, 1840, 1846, 1978, 1988, 2080, 2093, 2236, 2272, 2392, 2408, 2485, 2576, 2795, 2840, 2912, 2990, 3010, 3053, 3220, 3266, 3440, 3640, 3680, 3692, 3913, 3956, 3976, 4186, 4472, 4615, 4784, 4816, 4945, 4970, 5152, 5590, 5680, 5980, 6020, 6106, 6440, 6461, 6532, 6880, 6923, 7280, 7384, 7826, 7912, 7952, 8165, 8372, 8944, 9230, 9568, 9632, 9890, 9940, 10465, 11180, 11360, 11431, 11960, 12040, 12212, 12857, 12880, 12922, 13064, 13846, 14560, 14768, 15265, 15652, 15824, 15904, 16330, 16744, 17888, 18460, 19565, 19780, 19880, 20930, 21229, 21371, 22360, 22862, 23920, 24080, 24424, 25714, 25760, 25844, 26128, 27692, 29536, 30530, 31304, 31648, 32305, 32660, 33488, 34615, 36920, 39130, 39560, 39689, 39760, 41860, 42458, 42742, 44720, 45724, 47840, 48160, 48848, 51428, 51688, 52256, 55384, 57155, 61060, 62608, 64285, 64610, 65320, 66976, 69230, 70219, 73840, 78260, 79120, 79378, 79520, 83720, 84916, 85484, 89440, 89999, 91448, 97696, 102856, 103376, 106145, 106855, 110768, 114310, 122120, 125216, 128570, 129220, 130640, 138460, 140438, 147680, 148603, 156520, 158240, 158756, 167440, 169832, 170968, 179998, 182896, 198445, 205712, 206752, 212290, 213710, 221536, 228620, 244240, 257140, 258440, 261280, 276920, 277823, 280876, 297206, 313040, 317512, 334880, 339664, 341936, 351095, 359996, 365792, 396890, 411424, 424580, 427420, 449995, 457240, 488480, 491533, 514280, 516880, 553840, 555646, 561752, 594412, 626080, 635024, 679328, 683872, 702190, 719992, 743015, 793780, 849160, 854840, 899990, 912847, 914480, 983066, 1028560, 1033760, 1107680, 1111292, 1123504, 1188824, 1270048, 1389115, 1404380, 1439984, 1486030, 1587560, 1698320, 1709680, 1799980, 1825694, 1828960, 1966132, 2057120, 2222584, 2247008, 2377648, 2457665, 2778230, 2808760, 2879968, 2972060, 3175120, 3396640, 3419360, 3599960, 3651388, 3932264, 4445168, 4564235, 4755296, 4915330, 5556460, 5617520, 5944120, 6350240, 6389929, 7199920, 7302776, 7864528, 8890336, 9128470, 9830660, 11112920, 11235040, 11888240, 12779858, 14399840, 14605552, 15729056, 18256940, 19661320, 22225840, 23776480, 25559716, 29211104, 31949645, 36513880, 39322640, 44451680, 51119432, 63899290, 73027760, 78645280, 102238864, 127798580, 146055520, 204477728, 255597160, 511194320, 1022388640