[0,1,0,2,0,3,1,4,0,5,0,7,0,9,0,8,1,9,0,10,3,12,0, 14,0,13,1,18,0,15,0,17,0,19,5,21,1,19,0,20,0,28,0, 24,0,23,1,28,7,25,3,27,0,29,0,36,1,29,0,35,0,32,9, 34,0,36,1,38,0,45,0,43,0,39,0,38,12,39,0,40,3,42, 0,63,5,43,1]