1 34
2 184076
3 162640161
4 91647699996
5 42393379206019
6 17508860441441769
7 6718652421698535725
8 2448407789410628918742
9 858754574814302324217872
10 292445632786957126081923641
11 97284552066245842895422600165
12 31751261328611487022520874029537
13 10200166329337058448633568972590653
14 3233412415708950437559262784882893935
15 1013363816627671236366001824205928672019
16 314478836844776850133351611373150856276542
17 96757033470242346631725948600944731495938722
18 29545050679964735327162510822089534428631146977
19 8961249903639865511055012782111267371552676189079
20 2701751269490401631173576451013951803769683459850813
21 810175388601441993640843197979942742543226620885796202
22 241766121820610659011360401178363900830159721869479930867
23 71827246645147078737654666341903120956559328989519135202575
24 21253446270679490468365650185695001630741442200995310859562109
25 6265612266046598371901763612425969080279200738394851321657716631
26 1840862841239302874973022147080972831905295463431986936405760607863
27 539160094579530301431502002799274040551686834681947294052611972759468