1 5
2 30
3 264
4 2836
5 33970
6 438502
7 5926852
8 82908094
9 1187201812
10 17307138986
11 255687902462
12 3817658150424
13 57485010058768
14 871667490461400
15 13295046323445896
16 203799010704532580
17 3137556683409570358
18 48486834976190056702
19 751806551633631183928
20 11691746682564391494578
21 182309776882737494534256
22 2849603622870993856067242
23 44638098514968879387386486
24 700631571571057840459173268
25 11017001116176749074710330684
26 173525252855904591964744227492
27 2737354752441844948266281799072
28 43243267985332653173606565931024
29 684038172586493693010416829891922
30 10833696182948286807233882747878038
31 171779594607000797478216440647063520
32 2726671016678488571259813461288528022
33 43324231170447786925095102659957038168
34 689031914989400703754787054328254478706