1, 2, 3, 4, 5, 6, 10, 11, 12, 15, 17, 19, 20, 22, 30, 33, 34, 38, 43, 44, 51, 55, 57, 60, 66, 68, 76, 85, 86, 95, 102, 110, 114, 129, 132, 165, 170, 172, 187, 190, 193, 204, 209, 215, 220, 228, 255, 258, 285, 323, 330, 340, 374, 380, 386, 418, 430, 473, 510, 516, 561, 570, 579, 627, 645, 646, 660, 731, 748, 772, 817, 836, 860, 935, 946, 965, 969, 1020, 1045, 1122, 1140, 1158, 1254, 1290, 1292, 1419, 1462, 1615, 1634, 1870, 1892, 1930, 1938, 2090, 2123, 2193, 2244, 2316, 2365, 2451, 2508, 2580, 2805, 2838, 2895, 2924, 3135, 3230, 3268, 3281, 3553, 3655, 3667, 3740, 3860, 3876, 4085, 4180, 4246, 4386, 4730, 4845, 4902, 5610, 5676, 5790, 6270, 6369, 6460, 6562, 7095, 7106, 7310, 7334, 8041, 8170, 8299, 8492, 8772, 8987, 9460, 9690, 9804, 9843, 10615, 10659, 10965, 11001, 11220, 11580, 12255, 12540, 12738, 13124, 13889, 14190, 14212, 14620, 14668, 16082, 16340, 16405, 16598, 17765, 17974, 18335, 19380, 19686, 21230, 21318, 21930, 22002, 24123, 24510, 24897, 25476, 26961, 27778, 28380, 31845, 32164, 32810, 33196, 35530, 35948, 36091, 36670, 39372, 40205, 40337, 41495, 41667, 42460, 42636, 43860, 44004, 44935, 48246, 49020, 49215, 49794, 53295, 53922, 55005, 55556, 62339, 63690, 65620, 69445, 71060, 72182, 73340, 80410, 80674, 82990, 83334, 89870, 91289, 96492, 98430, 99588, 106590, 107844, 108273, 110010, 120615, 121011, 124485, 124678, 127380, 134805, 138890, 141083, 144364, 152779, 157681, 160820, 161348, 165980, 166668, 179740, 180455, 182578, 187017, 196860, 201685, 208335, 213180, 216546, 220020, 241230, 242022, 248970, 249356, 269610, 273867, 277780, 282166, 305558, 311695, 315362, 360910, 365156, 374034, 403370, 416670, 423249, 433092, 456445, 458337, 473043, 482460, 484044, 497940, 539220, 541365, 547734, 564332, 605055, 611116, 623390, 630724, 685729, 705415, 721820, 748068, 763895, 788405, 806740, 833340, 846498, 912890, 916674, 935085, 946086, 1082730, 1095468, 1210110, 1246780, 1369335, 1371458, 1410830, 1527790, 1551913, 1576810, 1692996, 1734491, 1825780, 1833348, 1870170, 1892172, 2057187, 2116245, 2165460, 2291685, 2365215, 2420220, 2680577, 2738670, 2742916, 2821660, 3055580, 3103826, 3153620, 3428645, 3468982, 3740340, 4114374, 4232490, 4583370, 4655739, 4730430, 5203473, 5361154, 5477340, 6207652, 6857290, 6937964, 7759565, 8041731, 8228748, 8464980, 8672455, 9166740, 9311478, 9460860, 10285935, 10406946, 10722308, 13402885, 13714580, 15519130, 16083462, 17344910, 18622956, 20571870, 20813892, 23278695, 26017365, 26805770, 29486347, 31038260, 32166924, 34689820, 40208655, 41143740, 46557390, 52034730, 53611540, 58972694, 80417310, 88459041, 93114780, 104069460, 117945388, 147431735, 160834620, 176918082, 294863470, 353836164, 442295205, 589726940, 884590410, 1769180820