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