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