1, 0, 2, 0, 2, 3, 0, 1, 6, 4, 0, 1, 4, 13, 5, 0, 1, 3, 13, 24, 6, 0, 1, 3, 9, 35, 40, 7, 0, 1, 3, 8, 28, 81, 62, 8, 0, 1, 3, 8, 22, 82, 167, 91, 9, 0, 1, 3, 8, 21, 64, 217, 315, 128, 10, 0, 1, 3, 8, 21, 56, 188, 519, 554, 174, 11, 0, 1, 3, 8, 21, 55, 155, 529, 1136, 921