1, 1, 1, 1, 4, 2, 1, 9, 9, 3, 1, 16, 26, 19, 5, 1, 25, 60, 70, 38, 8, 1, 36, 120, 197, 167, 73, 13, 1, 49, 217, 469, 553, 375, 137, 21, 1, 64, 364, 994, 1528, 1427, 803, 252, 34, 1, 81, 576, 1932, 3714, 4476, 3449, 1661, 457, 55, 1, 100, 870, 3510, 8196