1 422
2 95972
3 5407584
4 101700684
5 1093511486
6 7928947808
7 43396532796
8 191874809608
9 719782096174
10 2364670301040
11 6970470829612
12 18772536477828
13 46838527917882
14 109457792126292
15 241702122321108
16 507897834185012
17 1021612038363546
18 1976654107921572
19 3693941730281996
20 6690796561035432
21 11781324552090118
22 20218833978133320
23 33895100265096328
24 55614466512995172
25 89465623576729982
26 141319990671043080
27 219491715796544836