[1,1,0,1,2,0,1,1,2,0,1,3,1,2,0,1,2,8,1,2,0,1,4,7, 8,1,2,0,1,2,13,12,8,1,2,0,1,4,25,18,12,8,1,2,0,1, 4,27,46,23,12,8,1,2,0,1,4,43,69,51,23,12,8,1,2,0, 1,3,71,111,90,56,23,12,8,1,2,0]