1, 1, 0, 1, 2, 0, 1, 4, 2, 0, 1, 6, 4, 2, 0, 1, 8, 6, 4, 2, 0, 1, 10, 24, 30, 4, 2, 0, 1, 12, 90, 104, 6, 12, 2, 0, 1, 14, 252, 250, 24, 30, 4, 2, 0, 1, 16, 574, 876, 730, 248, 30, 4, 2, 0, 1, 18, 1136, 3542, 4092, 1210, 312, 54, 4, 2, 0, 1, 20, 2034, 12112, 18494, 7812, 2250, 456, 6, 4, 2, 0