[0,0,1,1,2,2,3,2,3,2,6,2,6,2,7,1,5,4,11,9,3,6,8, 10,12,2,3,4,6,18,19,13,16,3,17,20,2,3,2,24,6,11,3, 8,2,15,2,3,2,15,20,2,8,27,13,25,3,6,18,2,15,2,15, 25,11,6,10,2,17,3,2,15,2,3,27,20,15,20,2,25,27,42, 2,15]