1 7
2 67
3 639
4 5831
5 49037
6 380939
7 2810751
8 20169871
9 142786013
10 1004527983
11 7047533399
12 49383700439
13 345855478109
14 2421574390899
15 16953120700735
16 118679602696751
17 830786561364589
18 5815618832245175
19 40709771502502967
20 284970126946653175
21 1994797705835635341
22 13963610963591123099
23 97745384142688078271
24 684218116611505347215
25 4789528521032304076605
26 33526706449663812427903
27 234686972308874499528023
28 1642808914664113484572503
29 11499662836233901053286397