1, 2, 3, 4, 6, 8, 12, 19, 24, 38, 39, 47, 57, 59, 76, 78, 94, 114, 117, 118, 141, 152, 156, 177, 188, 197, 228, 234, 236, 282, 312, 354, 376, 394, 456, 468, 472, 564, 591, 708, 741, 788, 893, 936, 1121, 1128, 1182, 1416, 1482, 1576, 1786, 1833, 2223, 2242, 2301, 2364, 2679, 2773, 2964, 3363, 3572, 3666, 3743, 4446, 4484, 4602, 4728, 5358, 5499, 5546, 5928, 6726, 6903, 7144, 7332, 7486, 7683, 8319, 8892, 8968, 9204, 9259, 10716, 10998, 11092, 11229, 11623, 13452, 13806, 14664, 14972, 15366, 16638, 17784, 18408, 18518, 21432, 21996, 22184, 22458, 23049, 23246, 26904, 27612, 27777, 29944, 30732, 33276, 34827, 34869, 37036, 43719, 43992, 44916, 46098, 46492, 52687, 55224, 55554, 61464, 66552, 69654, 69738, 74072, 87438, 89832, 92196, 92984, 104481, 105374, 108147, 111108, 131157, 139308, 139476, 145977, 158061, 174876, 175921, 184392, 208962, 210748, 216294, 220837, 222216, 262314, 278616, 278952, 291954, 316122, 324441, 349752, 351842, 361101, 417924, 421496, 432588, 437931, 441674, 453297, 524628, 527763, 546281, 583908, 632244, 648882, 662511, 703684, 722202, 835848, 865176, 875862, 883348, 906594, 1049256, 1055526, 1083303, 1092562, 1167816, 1264488, 1297764, 1325022, 1359891, 1407368, 1444404, 1638843, 1751724, 1766696, 1813188, 2054793, 2111052, 2166606, 2185124, 2595528, 2650044, 2719782, 2888808, 3277686, 3503448, 3626376, 4109586, 4222104, 4333212, 4370248, 5300088, 5439564, 6164379, 6555372, 6860919, 8219172, 8612643, 8666424, 10379339, 10879128, 12328758, 13110744, 13721838, 16438344, 17225286, 20582757, 20758678, 21304959, 24657516, 25837929, 27443676, 31138017, 34450572, 41165514, 41517356, 42609918, 49315032, 51675858, 54887352, 62276034, 63914877, 68901144, 82331028, 83034712, 85219836, 103351716, 124552068, 127829754, 164662056, 170439672, 206703432, 249104136, 255659508, 404794221, 511319016, 809588442, 1214382663, 1619176884, 2428765326, 3238353768, 4857530652, 9715061304