[0,1,0,1,1,0,1,2,1,0,1,3,2,1,0,1,4,6,2,1,0,1,5,15, 6,2,1,0,1,6,40,22,6,2,1,0,1,7,104,71,22,6,2,1,0,1, 8,273,240,86,22,6,2,1,0,1,9,714,816,311,86,22,6,2, 1,0,1,10,1870,2752,1152,342,86,22,6,2,1,0]