1 1 2 0 3 0 4 0 5 0 6 4 7 31 8 199 9 1313 10 9158 11 68336 12 546697 13 4682870 14 42818887 15 416581477 16 4298371842 17 46896673051 18 539527125454 19 6528590200432 20 82900013695783 21 1102289694637302 22 15317689255215159 23 222056321177147564 24 3352587738814695770 25 52634658108249193680 26 858051127302731911467 27 14505150871754525927222 28 253954533885855530332296 29 4599456682078064144599606 30 86079203001046903539459019