[0,0,2,1,0,4,2,1,1,0,6,3,2,1,1,1,0,8,4,1,2,1,1,1, 1,0,10,5,2,1,2,1,1,1,1,1,0,12,6,4,3,2,2,1,1,1,1,1, 1,0,14,7,1,1,1,2,2,1,1,1,1,1,1,1,0,16,8,1,4,1,1,1, 2,1,1,1,1,1,1,1,1,0,18,9,6,1]