1 6
2 148
3 1114
4 55956
5 1167274
6 9196334
7 530601540
8 11633434848
9 92326218546
10 5690918294602
11 127860411550976
12 1019724611977366
13 65238218370369084
14 1488224431249789464
15 11906181377018139524
16 780082724283681110224
17 17980889007573138153224
18 144161598536623934069158
19 9602976576057457378225800
20 223016596078612516643789736
21 1790840167977430471060463310
22 120751972909910853869599044706
23 2820289453878298756553489214060
24 22674174803273248720497103492674
25 1543163892752230152195865873151186
26 36202946340980247192225491954382862
27 291332478140621082801640919511655346
28 19973943107705183030492919438412397302
29 470272244722471821530122402459133896478
30 3787238312207650090705318965555576913992