1 9
2 252
3 10944
4 617472
5 41457024
6 3141499392
7 259346018304
8 22749987520512
9 2082519895670784
10 196336888097144832
11 18885576885968830464
12 1841197721072909156352
13 181107406524439376953344
14 17918621160090649673859072
15 1779590652288735614991335424
16 177174562090616367633496276992
17 17667279346421856511853491912704
18 1763517743589141005835744011354112
19 176146362744817910631074950948061184
20 17601491393253366464874770700731154432
21 1759307919561291480860885075558991396864
22 175876955786073636558495508603101304061952
23 17584250131938152000865727200737855740575744
24 1758204507062701604126513557087085048125980672
25 175806338402284659205388152059416381702038093824
26 17579730655956001440675030879551722077403943534592
27 1757915261916736289514988032156494116083539959087104
28 175787826760351001636290720013901710394790864289267712
29 17578545912578939752652254582417440020963904400952131584
30 1757839438402045267496263079443567763992640534053788844032