[1,0,1,0,1,1,0,1,1,2,0,1,1,3,2,0,1,1,4,3,3,0,1,1,5,4,5,4,0,1,1,6,5,7,8,4,0,1,1,7,6,9,13,10,6,0,1,1,8,7,11,19,16,13,8,0,1,1,9,8,13,26,23,22,18,10,0,1,1,10,9,15,34,31,33,31,25,12,0,1,1,11,10,17,43,40,46,47,47,30,15]