1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 5, 2, 5, 1, 1, 1, 8, 8, 2, 2, 8, 8, 1, 1, 5, 7, 9, 20, 9, 7, 5, 1, 1, 22, 25, 13, 38, 38, 13, 25, 22, 1, 1, 29, 25, 26, 84, 169, 84, 26, 25, 29, 1, 1, 60, 58, 74, 319, 238, 238, 319, 74, 58, 60, 1, 1, 121, 95, 134, 770, 1019, 978