[0,0,1,0,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,2,1,0,1,1, 1,3,3,1,0,1,1,1,4,6,6,1,0,1,1,1,5,10,16,12,1,0,1, 1,1,6,15,32,43,25,1,0,1,1,1,7,21,55,105,120,52,1, 0,1,1,1,8,28,86,210,356,339,113,1,0,1,1,1,9,36, 126,371,826,1227,985,247,1]