[1,0,0,0,1,0,1,0,1,0,1,0,2,0,2,0,2,0,3,0,3,1,3,0, 4,1,4,1,5,1,5,1,6,2,6,2,7,2,7,3,8,3,9,3,9,4,10,4, 11,5,11,5,12,6,13,6,14,7,14,7,16,8,16,9,17,9,18, 10,19,11,20,11,21,12,22,13,23,14,24,14,25,16,26, 16,28,17,28,18,30]