[0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,1,2,0,0,2,1,2,1, 1,1,2,2,2,3,1,1,4,2,3,4,3,3,3,3,4,6,5,4,6,4,5,7,6, 7,8,8,8,9,7,8,11,11,11,13,12,12,15,12,14,17,15,18, 19,20,20]