1, 2, 1, 3, 4, 1, 4, 9, 7, 1, 5, 16, 22, 11, 1, 6, 25, 50, 46, 16, 1, 7, 36, 95, 130, 86, 22, 1, 8, 49, 161, 295, 296, 148, 29, 1, 9, 64, 252, 581, 791, 610, 239, 37, 1, 10, 81, 372, 1036, 1792, 1897, 1163, 367, 46, 1, 11, 100, 525, 1716, 3612, 4900, 4166, 2083, 541, 56, 1