1, 0, 1, 1, 0, 1, 1, 3, 0, 1, 3, 3, 6, 0, 1, 5, 14, 5, 9, 0, 1, 12, 22, 35, 7, 12, 0, 1, 22, 68, 53, 65, 9, 15, 0, 1, 49, 127, 203, 97, 104, 11, 18, 0, 1, 94, 329, 390, 444, 153, 152, 13, 21, 0, 1, 201, 664, 1157, 873, 816, 221, 209, 15, 24, 0, 1, 396, 1576, 2456, 2925, 1627, 1345