[1,1,0,1,1,0,1,2,1,0,1,3,6,1,0,1,4,15,26,1,0,1,5, 28,123,162,1,0,1,6,45,340,1635,1442,1,0,1,7,66, 725,7108,35043,18306,1,0,1,8,91,1326,20805,254404, 1206915,330626,1,0,1,9,120,2191,48486,1058885, 15531268,66622083,8488962,1,0]