1, 2, 1, 3, 1, 90, 2, 4, 2, 1, 6, 21, 5, 12, 910, 1, 2, 3, 6, 3, 2, 160, 1, 15, 12, 1794, 7, 45, 4550, 33, 6, 1, 10, 1287, 2, 113076990, 4, 8, 4, 2, 468, 15, 1, 133500, 215, 3315, 20, 3, 9, 3, 15498, 561, 26500, 1, 60, 630, 110532, 2, 3188676, 5, 10, 5, 2, 1557945, 65, 7570212227550, 1, 14, 6, 56648, 48, 455, 30, 14127