[1,1,2,3,3,4,4,7,4,2,6,7,4,6,12,8,4,4,4,10,6,2,18, 19,2,4,14,9,4,4,17,23,5,6,19,14,4,6,27,19,6,6,6, 20,7,3,30,35,7,7,18,6,7,8,29,41,9,3,22,22,2,14,47, 23,7,6,8,24,17,11,37,37,4,9,27,23,14,6,25,50,12,3, 34,41,5,8,41]