[1,1,0,1,1,0,1,2,0,1,1,3,1,2,0,1,4,3,3,2,0,1,5,6,5,6,0,1,1,6,10,9,12,3,3,0,1,7,15,16,21,12,6,3,0,1,8,21,27,35,30,14,12,0,1,1,9,28,43,57,61,35,30,6,4,0,1,10,36,65,91,111,81,65,30,10,4,0,1,11,45,94,142,189,169,135,90,30,20,0,1]