1 2
2 33
3 1368
4 67716
5 3328979
6 164270604
7 8094257014
8 399073153303
9 19671060879306
10 969710249315342
11 47801400299066037
12 2356379708874988482
13 116157573684573753928
14 5725991875022057193833
15 282262740672653624738188
16 13914145046466342831542252
17 685897849965998299017561091
18 33811339712552840006495022068
19 1666730213480551337926150398866
20 82161477492240802145957189840583
21 4050150592962122912229275394799274
22 199652201331617115396718657815725358
23 9841856632785859387372437363418378157
24 485154390248807669433241129528162147322
25 23915688994680881244011614627600522192176
26 1178924053050284275997322027509485602848777
27 58115069281651021740861909486211763295642548
28 2864782738878043230867808248067600452794306100
29 141219484763653298023061743401809559336322575891