1, 0, 2, 0, 1, 4, 0, 1, 3, 8, 0, 1, 3, 9, 16, 0, 1, 3, 11, 23, 32, 0, 1, 3, 13, 31, 57, 64, 0, 1, 3, 15, 39, 87, 135, 128, 0, 1, 3, 17, 47, 121, 227, 313, 256, 0, 1, 3, 19, 55, 159, 339, 579, 711, 512, 0, 1, 3, 21, 63, 201, 471, 933, 1431, 1593, 1024, 0, 1, 3, 23, 71