[0,1,0,2,0,1,0,3,0,1,0,4,0,1,2,4,0,1,0,6,2,1,0,5,0,1,2,10,0,3,0,5,2,1,4,2,0,1,2,7,0,3,0,18,4,1,0,6,0,1,2,34,0,3,4,11,2,1,0,8,0,1,8,6,4,3,0,66,2,5,0,3,0,1,2,130,8,3,0,8,0,1,0,12,4,1,2,19,0,5,8,258,2,1,4,7,0,1,16,2,0,3,0,35,6]
