1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 5, 9, 13, 17, 1, 10, 19, 28, 37, 46, 1, 47, 93, 139, 185, 231, 277, 1, 232, 463, 694, 925, 1156, 1387, 1618, 1, 1619, 3237, 4855, 6473, 8091, 9709, 11327, 12945, 1, 12946, 25891, 38836, 51781, 64726, 77671, 90616, 103561, 116506