1, 2, 3, 4, 6, 8, 12, 19, 24, 31, 37, 38, 57, 61, 62, 74, 76, 93, 111, 114, 122, 124, 148, 152, 163, 183, 186, 222, 228, 244, 248, 296, 326, 366, 372, 444, 456, 488, 489, 589, 652, 703, 732, 744, 888, 978, 1147, 1159, 1178, 1304, 1406, 1464, 1767, 1891, 1956, 2109, 2257, 2294, 2318, 2356, 2812, 3097, 3441, 3477, 3534, 3782, 3912, 4218, 4514, 4588, 4636, 4712, 5053, 5624, 5673, 6031, 6194, 6771, 6882, 6954, 7068, 7564, 8436, 9028, 9176, 9272, 9291, 9943, 10106, 11346, 12062, 12388, 13542, 13764, 13908, 14136, 15128, 15159, 16872, 18056, 18093, 18582, 19886, 20212, 21793, 22692, 24124, 24776, 27084, 27528, 27816, 29829, 30318, 35929, 36186, 37164, 39772, 40424, 42883, 43586, 45384, 48248, 54168, 59658, 60636, 65379, 69967, 71858, 72372, 74328, 79544, 85766, 87172, 96007, 107787, 114589, 119316, 121272, 128649, 130758, 139934, 143716, 144744, 171532, 174344, 186961, 188917, 192014, 209901, 215574, 229178, 238632, 257298, 261516, 279868, 287432, 288021, 308233, 343064, 343767, 367891, 373922, 377834, 384028, 419802, 431148, 458356, 514596, 523032, 559736, 560883, 566751, 576042, 616466, 687534, 735782, 747844, 755668, 768056, 839604, 862296, 916712, 924699, 1029192, 1103673, 1121766, 1133502, 1152084, 1232932, 1329373, 1375068, 1471564, 1495688, 1511336, 1679208, 1849398, 2207346, 2243532, 2267004, 2304168, 2465864, 2658746, 2750136, 2943128, 3552259, 3698796, 3988119, 4414692, 4487064, 4534008, 5317492, 5856427, 6989929, 7104518, 7397592, 7976238, 8829384, 10634984, 10656777, 11404621, 11712854, 13979858, 14209036, 15952476, 17569281, 20969787, 21313554, 22809242, 23425708, 27959716, 28418072, 31904952, 34213863, 35138562, 41939574, 42627108, 45618484, 46851416, 55919432, 68427726, 70277124, 83879148, 85254216, 91236968, 136855452, 140554248, 167758296, 216687799, 273710904, 433375598, 650063397, 866751196, 1300126794, 1733502392, 2600253588, 5200507176