1 8
2 80
3 1336
4 20606
5 426362
6 9334575
7 244592240
8 6696876400
9 189469189930
10 5486076619642
11 160969581159830
12 4753772105875149
13 140756030057698872
14 4174584083484598931
15 123964025120779460314
16 3684029351402136756157
17 109542010067476188436540
18 3258605611318217891755593
19 96975285904830881327007246
20 2887059643441799161834340731
21 85981509106293052455228462572
22 2561545389504545108398296221609
23 76338207563783233625528941148188
24 2275728336644754814987640257162909
25 67863017604591735788135416685435800
26 2024306185240647893172400133246809180
27 60401224405015518969202421531672141062
28 1802760921437952679196172592721560980939
29 53820758937638705247347469847971353093274
30 1607227368816500179368923768216709139083396
31 48008403743908860716654252151891952398704978
32 1434387115987461676103106821716246508917250269
33 42866838348312680745207131286850158778615067980
34 1281384279990427382932906060279387320626076924911