1, 2, 4, 8, 9, 13, 15, 18, 26, 29, 30, 36, 52, 58, 60, 61, 72, 104, 116, 117, 120, 122, 135, 195, 232, 234, 244, 261, 270, 331, 377, 390, 435, 468, 488, 522, 540, 549, 662, 754, 780, 793, 870, 915, 936, 1044, 1080, 1098, 1324, 1508, 1560, 1586, 1740, 1755, 1769, 1830, 2088, 2196, 2648, 2979, 3016, 3172, 3393, 3480, 3510, 3538, 3660, 3915, 4303, 4392, 4965, 5655, 5958, 6344, 6786, 7020, 7076, 7137, 7320, 7830, 8235, 8606, 9599, 9930, 11310, 11895, 11916, 13572, 14040, 14152, 14274, 15660, 15921, 16470, 17212, 19198, 19860, 20191, 22620, 22997, 23790, 23832, 26535, 27144, 28548, 31320, 31842, 32940, 34424, 38396, 38727, 39720, 40382, 44685, 45240, 45994, 47580, 50895, 53070, 57096, 63684, 64545, 65880, 76792, 77454, 80764, 86391, 89370, 91988, 95160, 101790, 106140, 107055, 124787, 127368, 129090, 143985, 154908, 161528, 172782, 178740, 181719, 183976, 203580, 206973, 212280, 214110, 238815, 249574, 258180, 262483, 287970, 302865, 309816, 344955, 345564, 357480, 363438, 407160, 413946, 428220, 477630, 499148, 516360, 524966, 575940, 580905, 585539, 605730, 689910, 691128, 726876, 827892, 856440, 955260, 998296, 1049932, 1123083, 1151880, 1161810, 1171078, 1211460, 1295865, 1379820, 1453752, 1655784, 1871805, 1910520, 2099864, 2246166, 2323620, 2342156, 2362347, 2422920, 2591730, 2725785, 2759640, 3104595, 3743610, 3937245, 4492332, 4647240, 4684312, 4724694, 5183460, 5269851, 5451570, 6209190, 7487220, 7612007, 7874490, 8783085, 8984664, 9449388, 10366920, 10539702, 10903140, 12418380, 14974440, 15224014, 15748980, 16846245, 17566170, 18898776, 21079404, 21806280, 24836760, 30448028, 31497960, 33692490, 35132340, 35435205, 42158808, 60896056, 67384980, 68508063, 70264680, 70870410, 79047765, 114180105, 134769960, 137016126, 141740820, 158095530, 228360210, 274032252, 283481640, 316191060, 456720420, 548064504, 632382120, 913440840, 1027620945, 2055241890, 4110483780, 8220967560