[1,1,0,0,0,0,1,1,0,0,0,1,1,0,0,0,1,2,1,0,0,1,2,1, 0,0,1,3,2,0,0,1,3,3,1,0,1,4,4,1,0,1,4,5,2,0,1,5,7, 3,0,1,5,8,5,1,1,6,10,6,1,1,6,12,9,2,1,7,14,11,3,1, 7,16,15,5,1,8,19,18,7,2,8,21,23,10,2,9,24,27,13,3, 9,27,34,18,4,10,30,39,23,6,10]