1, 1, 2, 1, 6, 4, 1, 12, 14, 8, 1, 20, 32, 38, 16, 1, 30, 60, 110, 90, 32, 1, 42, 100, 250, 300, 214, 64, 1, 56, 154, 490, 770, 826, 490, 128, 1, 72, 224, 868, 1680, 2408, 2128, 1110, 256, 1, 90, 312, 1428, 3276, 5880, 6888, 5382, 2474, 512, 1, 110, 420