[1,1,1,3,0,1,3,3,0,1,7,1,2,0,1,9,6,2,2,0,1,15,4,4,1,2,0,1,19,13,4,5,1,2,0,1,32,10,10,3,4,1,2,0,1,40,24,10,9,4,4,1,2,0,1,60,23,18,8,8,3,4,1,2,0,1,78,46,22,19,8,9,3,4,1,2,0,1]
