1, 3, 5, 2, 7, 6, 2, 9, 12, 8, 2, 11, 20, 20, 10, 2, 13, 30, 40, 30, 12, 2, 15, 42, 70, 70, 42, 14, 2, 17, 56, 112, 140, 112, 56, 16, 2, 19, 72, 168, 252, 252, 168, 72, 18, 2, 21, 90, 240, 420, 504, 420, 240, 90, 20, 2, 23, 110, 330, 660, 924, 924, 660, 330, 110