1 1
2 41
3 730
4 9362
5 104989
6 1111283
7 11457514
8 116648336
9 1180202569
10 11903604235
11 119872630650
12 1206201901904
13 12132446588769
14 122008622244019
15 1226843867304300
16 12335770043909076
17 124031577709569399
18 1247075526943163831
19 12538641103811384978
20 126068559926789141838
21 1267542152235478285005
22 12744349610035993691009