[1,1,1,1,1,1,1,2,3,2,1,2,4,5,3,1,3,7,12,12,6,1,3, 9,19,28,25,11,1,4,14,36,65,81,63,24,1,4,16,48,107, 172,193,136,47,1,5,22,75,192,369,522,522,331,103, 1,5,25,96,284,643,1108,1420,1292,750,214,1,6]