[1,2,1,3,5,4,2,1,4,2,1,5,4,2,1,6,1,7,8,5,4,2,1,8, 5,4,2,1,9,7,8,5,4,2,1,10,5,4,2,1,11,41,31,35,59, 149,112,95,107,608,770,145,109,82,16,14,2,1,12,5, 4,2,1,13,10,5,4,2,1,14,2,1,15,17,13,10,5,4,2,1]