0 1
1 3
2 27
3 693
4 52812
5 12628008
6 9924266772
7 26507035453923
8 246323730279500082
9 8100479557816637139288
10 954983717308947379891713642
11 407790020849346203244152231395953
12 636076717317009005961181351464523794852
13 3650103181009824110031685619271934287145361268
14 77529142789734173663465849783433394524992209446683862
15 6127404144327792255585168211707890055939902522785853470954083
16 1810264559968791391053318945341219610844764560430386898657266138375697
17 2007381476239540034616035918434906118474123578457737973615167678850243138032623
18 8385207200044324220590924119396676628247718532808675958421621913945339514023624937286757
19 132374191666432706595489842284516956812725429714501363197890816216894233022287993731453990489188613
20 7920786568913187294329200849001751006002264777757093297186693720402648246135965487394519780327649301572455692
21 1801185298462269867767501262859312177125382953045543794383367131455388454156520748602817365240128698725937162521834152028
22 1560339078007186649286856604746528866296188916571288931327078147661819092367915657590561521232882881634524888081138696447574122910527
23 5160651490728868304378038925186179897923850289939117256459462899208567772955280797518218937776015983763955056046067242347435263867257648592430843
24 65296450638505392812395849820546712596992164423579629379734256481380908642999306235437460607521236162670002702653143409384879833716767211273718084615174202662
25 3166489886603506624904313519871068333838485225254849752335050070110119185195637365042820830578369349771958535272014928470638949030063609763372061616909396476191221408910158
26 589537610587216884673816976470864005886523691004213660029567512682927381430658655776696319570263797338124153967123676686709063557773675708658742391192814160415123622623835178959266636497
27 422061201277880059797542186358828798429024060131870882882244909249001076791087977489035684440651612479467340514635419617846799184675198248097602365822804477151773288369377930994610880886264966120010073
28 1163605008279512626887944735317031608986495675975224773085461490029261920611471680891856494339526134981153947619905906893519532992478044870248561243258171382783436898633206302053151254303155299691508902450670199898432
29 12370661566774463175176282141859201166815751450037564675809365783383435704472876061904050016550443727527942719726514972272163441218330059506539181948415213949524227271747844713697780301814638123070187269150440058440849236907033526688
30 507794612931140200328930464801008925166306175042711005809241877297800370124353235411152401281237141540167177244625563514434654954299221320797461665489752698417727965359471935500540488025129948358343204378844407311368466257213243876087694917102985867