1 4
2 40
3 367
4 3024
5 24367
6 194128
7 1541546
8 12227770
9 96959431
10 768753274
11 6094924742
12 48322123369
13 383109017517
14 3037374726727
15 24080986205238
16 190919430801596
17 1513651808020772
18 12000568887531905
19 95143184583328459
20 754316370547093971
21 5980388288206538717
22 47413851100815505085
23 375907577876103140662
24 2980279049757612673180
25 23628316472354650576591
26 187330558647835845843580
27 1485198416246248473885239
28 11774984025788427353661180
29 93354697453826776061231898
30 740136845842723797868933126
31 5867969855988858696433175487
32 46522572716384925047268872055