1, 0, 1, 4, 1, 1, 0, 4, 2, 1, 10, 4, 5, 3, 1, 0, 10, 8, 7, 4, 1, 20, 10, 14, 13, 10, 5, 1, 0, 20, 20, 22, 20, 14, 6, 1, 35, 20, 30, 34, 35, 30, 19, 7, 1, 0, 35, 40, 50, 56, 55, 44, 25, 8, 1, 56, 35, 55, 70, 84, 91, 85, 63, 32, 9, 1, 0, 56, 70, 95, 120, 140, 146, 129, 88, 40, 10, 1