2 22
3 166
4 1107
5 9222
6 73778
7 645555
8 5533333
9 49799993
10 442666605
11 4057777214
12 36888883762
13 342539634932
14 3161904322448
15 29642853022951
16 276666628214208
17 2612962599800854
18 24592589174596271
19 233629597158664575
20 2213333025713664398
21 21127269790903160163
22 201212093246696763458
23 1928282560280843983136
24 18444441880947203316950
25 177350402701415416509132
26 1702563865933587998487664
27 16417580135788169985416760
28 158095216122404599859568797
29 1528253755849911131975831700