1, 2, 3, 4, 6, 9, 12, 17, 18, 19, 34, 36, 37, 38, 43, 51, 57, 68, 74, 76, 86, 102, 109, 111, 114, 129, 148, 153, 171, 172, 204, 218, 222, 228, 258, 306, 323, 327, 333, 342, 387, 436, 444, 516, 612, 629, 646, 654, 666, 684, 703, 731, 774, 817, 969, 981, 1258, 1292, 1308, 1332, 1406, 1462, 1548, 1591, 1634, 1853, 1887, 1938, 1962, 2071, 2109, 2193, 2451, 2516, 2812, 2907, 2924, 3182, 3268, 3706, 3774, 3876, 3924, 4033, 4142, 4218, 4386, 4687, 4773, 4902, 5559, 5661, 5814, 6213, 6327, 6364, 6579, 7353, 7412, 7548, 8066, 8284, 8436, 8772, 9374, 9546, 9804, 11118, 11322, 11628, 11951, 12099, 12426, 12654, 13158, 13889, 14061, 14319, 14706, 16132, 16677, 18639, 18748, 19092, 22236, 22644, 23902, 24198, 24852, 25308, 26316, 27047, 27778, 28122, 28638, 29412, 30229, 33354, 35207, 35853, 36297, 37278, 41667, 42183, 47804, 48396, 54094, 55556, 56244, 57276, 60458, 66708, 68561, 70414, 71706, 72594, 74556, 76627, 79679, 81141, 83334, 84366, 89053, 90687, 105621, 107559, 108188, 120916, 125001, 137122, 140828, 143412, 145188, 153254, 159358, 162282, 166668, 168732, 173419, 178106, 181374, 205683, 211242, 215118, 229881, 239037, 243423, 250002, 267159, 272061, 274244, 306508, 316863, 318716, 324564, 346838, 356212, 362748, 411366, 422484, 430236, 459762, 478074, 486846, 500004, 513893, 520257, 534318, 544122, 617049, 633726, 689643, 693676, 717111, 801477, 822732, 919524, 956148, 973692, 1027786, 1040514, 1068636, 1088244, 1234098, 1267452, 1302659, 1379286, 1434222, 1513901, 1541679, 1560771, 1602954, 2055572, 2081028, 2468196, 2605318, 2758572, 2868444, 2948123, 3027802, 3083358, 3121542, 3205908, 3294961, 3907977, 4541703, 4625037, 5210636, 5896246, 6055604, 6166716, 6243084, 6589922, 7815954, 8844369, 9083406, 9250074, 9884883, 11723931, 11792492, 13179844, 13625109, 15631908, 17688738, 18166812, 18500148, 19769766, 23447862, 26533107, 27250218, 29654649, 35377476, 39539532, 46895724, 53066214, 54500436, 56014337, 59309298, 106132428, 112028674, 118618596, 168043011, 224057348, 336086022, 504129033, 672172044, 1008258066, 2016516132