[1,1,0,1,1,0,1,2,1,0,1,3,8,1,0,1,4,21,38,1,0,1,5, 40,183,196,1,0,1,6,65,508,1773,1062,1,0,1,7,96, 1085,7240,18303,5948,1,0,1,8,133,1986,20425, 110524,197157,34120,1,0,1,9,176,3283,46476,412965, 1766416,2189799,199316,1,0]