[1,1,1,2,1,3,1,4,7,5,1,6,1,7,5,8,1,9,1,10,7,11,1, 12,1,13,9,14,1,15,1,16,31,17,13,18,1,19,29,20,1, 21,1,22,27,23,1,24,11,25,17,26,1,27,1,28,23,29,1, 30,1,31,21,32,21,33,1,34,1,35,1,36,1,37,57,38,1, 39,1,40,1,41,1,42,17,43,1,44,1,45,1,46,7,47,19]