[1,1,1,0,1,0,1,1,0,2,1,1,0,4,2,1,1,0,8,4,3,1,1,0,16,8,7,4,1,1,0,32,16,17,10,5,1,1,0,64,32,41,26,14,6,1,1,0,128,64,98,66,39,19,7,1,1,0,256,128,232,164,107,56,25,8,1,1,0,512,256,544,400,286,164,78,32,9,1]