1, 0, 2, 14, 4, 28, 196, 1372, 9604, 3201, 1067, 7469, 2489, 829, 276, 1932, 644, 4508, 3, 21, 7, 49, 5, 1, 0, 6, 42, 14, 4, 28, 196, 65, 455, 3185, 22295, 7431, 52017, 364119, 121373, 849611, 283203, 1982421, 660807, 220269, 73423, 513961, 3597727, 25184089, 176288623, 1234020361, 411340120, 8, 56