0 1
1 2
2 4
3 14
4 140
5 4322
6 434542
7 144109562
8 165431317452
9 654143160457922
10 9331115832294448754
11 469229841129645179004962
12 87481268294773501231007850158
13 58328998963405322376273800187396962
14 147013017541698957281403494604070439260442
15 1338055489676807348993461777571959007763985492514
16 46707083332342031822992616400825583814726423825545261772
17 5928417732109744457692696228772393834805360562129070013988508162
18 2918490305284199021975590333920876175834552429860298637569187605287126034
19 5251219420499243120714773730599263908792246297757151282630172352819745401382410242
20 36975366320797061289578375170987560087969889866686188385852392391412997918170965725624445490
21 955366019900640898757179483757305121369273477780629757402582368519198029081829927253910056268553933442
22 97308339002636541948103067050650182609950666581887699810033130829622073214932078627262476557324984585511213075362
23 36483756322986184433150623692064768028848245206517476485391883593333724273654621199567301592179376865473672238507658432659202
24 54251333340579184248030608822824273543547074178479217130483653553649286498616906069191862416033351784952546623819371964946412499766594734
25 297711299674250529223436154262492741889477621690620918347679598907010482415409160676797150343202769080079404537483893818345265242348317908799393464322
26 6512837679244071292891931234011853327710704681783296762952889797977845039411626686592564731860502798763257942800684022100454197451306629485706600888897476749244002
27 526903027828684501479862518759952692882181850952282131485473139517532631740412130507092998394191664008924117844805517672707407571916100133174998802986722933058836632031118596002
28 170682344669494081337534244927455862955920962935883361700238203988113802741843306997535183804370158823381348889944749105592619386948406141857830495435009983249204991193535158167301990355519002
29 204831071417272411640071306277243297195443177647959542886170612913113127542468252955200251042231787156402697987528100670247594199445864836769904352898572334520483481787442149027238439553936423827890345376002
30 987987643307927585793295285451842302520121435048198223896281191786924366803353057913850243965318729390058237419645543898054100387637988582123897816408910915518919663818063992691117389601727744023583519209374808128000027042