1 28
2 9838
3 1892859
4 403317044
5 84799061141
6 17838051289367
7 3753835631741568
8 789821887272883642
9 166189333434443018741
10 34968169848205865653334
11 7357721396433443050132543
12 1548152408282663670986074421
13 325749740416399702631125424077
14 68541633430763093212324550334812
15 14421977700010394283932888298951398
16 3034556233866197906836640972024599945
17 638506848791983290842462578491079769404
18 134349461517982363237945136861595706954571
19 28268730154263063792907742305234788944364748
20 5948078209653832436541408356537628099582481845
21 1251546645183759028512738237855162540524397770883
22 263340351263085457638886821985040696813277006700289
23 55409952853323237931506639627988207157321403817697542
24 11658915394018746342844835941757191777163228514426352005
25 2453174947192449693158398785945526267763638074665002191819
26 516177287350422473492461718251348690738858870532837693563021
27 108609861796187122723670576898535999887537726176866974504897852
28 22852811172566623613210419380939449103847894962717404297676096166
29 4808504217315191662316766716382201921775518729780982682227594772577