1 9
2 37
3 77
4 1368
5 7725
6 13422
7 194535
8 980702
9 1678693
10 24878620
11 121356170
12 196370947
13 2842268794
14 13774086909
15 22130326801
16 315828107827
17 1502885737864
18 2383360502586
19 33977970254723
20 160775285120155
21 252353156923816
22 3570867378789958
23 16816366424643894
24 26302760154016534
25 370974621020620704
26 1737115550043387703
27 2701646362228912319