[1,1,0,0,1,1,0,0,1,2,1,0,1,2,1,0,2,3,1,0,2,3,1,0, 2,5,3,0,2,5,3,0,3,6,4,1,4,7,4,1,4,9,6,1,4,10,7,1, 5,12,9,2,6,13,9,2,6,15,12,3,6,17,14,3,8,20,16,4,9, 21,17,5,10,25,22,7,10,27,24,7,12,32,28,9,14,34,30, 10,15,39,37]