1, 1, 4, 1, 6, 8, 1, 8, 20, 16, 1, 10, 36, 56, 32, 1, 12, 56, 128, 144, 64, 1, 14, 80, 240, 400, 352, 128, 1, 16, 108, 400, 880, 1152, 832, 256, 1, 18, 140, 616, 1680, 2912, 3136, 1920, 512, 1, 20, 176, 896, 2912, 6272, 8960, 8192, 4352, 1024, 1, 22, 216