1, 1, 0, 1, 1, 2, 1, 3, 4, 1, 1, 7, 10, 5, 2, 1, 15, 28, 19, 6, 0, 1, 31, 82, 71, 26, 4, 2, 1, 63, 244, 271, 126, 30, 8, 2, 1, 127, 730, 1055, 626, 196, 50, 13, 3, 1, 255, 2188, 4159, 3126, 1230, 344, 83, 13, 0, 1, 511, 6562, 16511, 15626, 7564, 2402, 583, 91, 6, 2, 1, 1023, 19684, 65791, 78126, 45990, 16808, 4367, 757, 78, 12, 2