1, 0, 0, 1, 4, 17, 68, 267, 1041, 4049, 15739, 61194, 238081, 927071, 3613362, 14097113, 55050810, 215178232, 841813885, 3296075636, 12915801131, 50648751006, 198756000104, 780472848048, 3066651564995, 12056585499217, 47426685674204, 186657789816391, 734990466616069