1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 3, 2, 0, 1, 4, 6, 6, 2, 0, 1, 5, 10, 13, 9, 3, 0, 1, 6, 15, 24, 24, 14, 4, 0, 1, 7, 21, 40, 51, 42, 22, 5, 0, 1, 8, 28, 62, 95, 100, 73, 32, 6, 0, 1, 9, 36, 91, 162, 206, 190, 120, 46, 8, 0, 1, 10, 45, 128, 259, 384, 425, 344, 192, 66, 10, 0