[1,1,0,1,1,0,1,2,0,0,1,3,2,0,0,1,4,6,6,0,0,1,5,12, 42,38,0,0,1,6,20,132,618,390,0,0,1,7,30,300,3156, 15990,6062,0,0,1,8,42,570,9980,136980,668526, 134526,0,0,1,9,56,966,24330,616260,10015092, 43558242,4172198,0,0]