1 2
2 49
3 656
4 12544
5 200072
6 3485689
7 58132316
8 990486784
9 16699002692
10 282999528529
11 4783766470826
12 80965479678724
13 1369496232351362
14 23171487659654569
15 391996208325992186
16 6631958618350959364
17 112198223318139119582
18 1898182208487466904809
19 32113378556333212547396
20 543295333643661122114704
21 9191471108589649465985852
22 155501481895810953217885249
23 2630775652998270639098837456
24 44507500536369170927835145744
25 752978443639203019855666058672
26 12738899388069697536542675316889
27 215516863843929596530813619888366
28 3646117131135919492906649704068484
29 61685057027888036751173572583751542