[0,1,0,3,0,2,0,4,0,2,0,4,0,2,0,7,0,2,0,4,0,2,0,5, 0,2,0,4,0,2,0,8,0,2,0,4,0,2,0,5,0,2,0,4,0,2,0,8,0, 2,0,4,0,2,0,5,0,2,0,4,0,2,0,10,0,2,0,4,0,2,0,6,0, 2,0,4,0,2,0,8,0,2,0,4,0,2,0,5,0,2,0,4,0,2,0,9,0,2, 0,4,0,2,0,5,0]