[1,0,1,1,0,1,1,2,0,1,1,2,3,0,1,1,3,3,4,0,1,1,4,6, 4,5,0,1,1,5,9,10,5,6,0,1,1,6,13,16,15,6,7,0,1,1,7, 18,26,25,21,7,8,0,1,1,8,24,40,45,36,28,8,9,0,1,1, 9,31,59,75,71,49,36,9,10,0,1,1,10,39,84,120,126, 105,64,45,10,11,0,1]