0, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 5, 1, 8, 1, 5, 1, 1, 1, 15, 8, 1, 1, 5, 1, 14, 1, 12, 1, 11, 1, 21, 1, 1, 8, 5, 1, 20, 14, 15, 1, 8, 1, 27, 1, 1, 1, 21, 8, 36, 1, 18, 1, 1, 1, 40, 20, 1, 1, 15, 1, 32, 8, 21, 14, 23, 1, 39, 1, 18, 1, 5, 1, 38, 26, 24, 8, 14, 1, 71, 1, 1, 1, 40, 1, 44, 1, 27, 1, 11, 21, 51, 32, 1, 20, 21, 1, 57, 1, 40, 1, 35, 1, 70,8