1, 1, 1, 1, 1, 2, 2, 1, 3, 5, 4, 2, 1, 4, 9, 12, 12, 8, 6, 1, 5, 14, 25, 34, 36, 36, 28, 18, 6, 1, 6, 20, 44, 74, 100, 122, 132, 132, 108, 78, 36, 24, 1, 7, 27, 70, 139, 224, 318, 408, 490, 534, 536, 468, 378, 258, 162, 96, 24, 1, 8, 35, 104, 237, 440, 710, 1032, 1398, 1764, 2094, 2296, 2364, 2220, 1962, 1584, 1242, 816, 528, 192, 120