[1,1,0,1,1,0,1,2,1,0,1,3,4,1,0,1,4,9,6,1,0,1,5,16, 19,9,1,0,1,6,25,44,39,12,1,0,1,7,36,85,116,69,16, 1,0,1,8,49,146,275,260,119,20,1,0,1,9,64,231,561, 751,560,189,25,1,0]