1 1
2 4
3 20
4 114
5 712
6 4760
7 33532
8 246146
9 1867556
10 14557064
11 116038672
12 942597638
13 7781117632
14 65131605840
15 551825148660
16 4725380142050
17 40848069782932
18 356094155836640
19 3127831256055624
20 27662285924478844
21 246164019830290392
22 2203001550262470312
23 19817596934324929372
24 179122742853479945254
25 1626121500460666711772
26 14822276313411258015520
27 135615436173317732453408
28 1245149962077083336891292
29 11469647289793201572263720
30 105974634025908284618398424
31 981959564213395629385138012
32 9123241004157603739262143522
33 84976605261662601934190828700
34 793379745534887589737411754672