1 5525648
2 275822532
3 15314952024
4 715315448772
5 30656386352160
6 1288757443440100
7 52039375590860424
8 2060018092869654572
9 81182820780968440452
10 3187607283556025809756
11 124900984913086077532048
12 4891688832673501672469684
13 191532132625815071064355228
14 7498124747873076907773473684
15 293524078262297647183903012276
16 11490202231072753724689651757000
17 449786778982667921307206216569452
18 17606949326022691353800057381308676
19 689225112929232151542276587901922416
20 26979739392301589916439612122503177368
21 1056122471169770343837174779985850705140
22 41341933770739649990150355813363511596240
23 1618330695580057352000312540021183447121252
24 63349581086743568962911571019414915791300640
25 2479820357732123990001503919574639097563092532
26 97072607033278275125673614993515586524804479256
27 3799908728530508714011206933302740093247091819012
28 148747486869363604795587197156610388675565154785092
29 5822722709274302687671593483485264725426931588283328