1, 0, 0, 0, 1, 4, 15, 40, 103, 238, 531, 1131, 2362, 4811, 9694, 19307, 38243, 75400, 148443, 291984, 574724, 1132368, 2234617, 4416937, 8745567, 17343737, 34446090, 68500682, 136374947, 271755878, 541950747, 1081467319, 2159170372, 4312555339, 8616279482, 17219151572, 34418065540, 68805730450, 137566021077