[1,1,2,3,5,8,1,3,9,4,12,1,3,16,1,3,4,1,9,1,7,4,7, 5,10,10,8,1,1,1,1,12,1,5,20,18,9,2,2,2,1,3,1,3,6, 2,5,38,2,7,1,1,4,4,3,4,4,4,9,8,7,4,3,40,9,8,2,5,8, 7,7,8,8,1,3,1,7,1,5,1,1,7,4,3,4,9,1,7,10,7,1,3,1, 5,14,1,5,16,9,4]