1, 1, 1, 1, 2, 1, 0, 3, 3, 1, 1, 2, 6, 4, 1, 0, 3, 7, 10, 5, 1, 0, 2, 9, 16, 15, 6, 1, 1, 2, 9, 23, 30, 21, 7, 1, 0, 2, 10, 28, 50, 50, 28, 8, 1, 0, 3, 9, 34, 71, 96, 77, 36, 9, 1, 0, 2, 12, 36, 95, 156, 168, 112, 45, 10, 1, 0, 0, 12, 43, 115, 231, 308, 274, 156, 55, 11, 1, 1, 2, 9, 48, 140, 312, 504, 560, 423, 210, 66, 12, 1