1, 1, 3, 1, 5, 8, 1, 7, 20, 22, 1, 9, 36, 72, 60, 1, 11, 56, 158, 244, 164, 1, 13, 80, 288, 632, 796, 448, 1, 15, 108, 470, 1320, 2376, 2528, 1224, 1, 17, 140, 712, 2420, 5592, 8544, 7872, 3344, 1, 19, 176, 1022, 4060, 11372, 22368, 29712, 24144, 9136