1 6
2 78
3 850
4 12203
5 154079
6 2291035
7 30897341
8 467710777
9 6547006490
10 100186985054
11 1436382214914
12 22141316955632
13 322776632209433
14 5001593745014347
15 73814087963795016
16 1148305241863914557
17 17107191599052729558
18 266951637162715929253
19 4006740015950676059474
20 62678206102819273220499
21 946456645914392932949490
22 14835589882547309730770494
23 225144467674637658443038102
24 3535078380105399893991540951
25 53874409827478052347940251543
26 847114549562650716300355927260
27 12956377450820084051875726965876
28 203975031146878836648039787204315