1 0
2 0
3 0
4 0
5 0
6 49
7 10010
8 413727
9 8363578
10 108576799
11 1030757941
12 7721414278
13 47957203600
14 255640086696
15 1199509369309
16 5050244459572
17 19366840027021
18 68459296434321
19 225242952960337
20 695338409837163
21 2027581798386055
22 5616419431736126
23 14850542815410423
24 37639024598627934
25 91774190305873734
26 215955435458818824
27 491789168838917861
28 1086514346037584462
29 2333918231775399943
30 4884050060295582375
31 9974295967445098310