1 37
2 37
3 1369
4 10213
5 128051
6 1342855
7 15130953
8 166010145
9 1837220123
10 20265096203
11 223831206295
12 2471187319639
13 27287372688681
14 301292816760745
15 3326790789572465
16 36733212610237445
17 405596153254345945
18 4478455271679993029
19 49449604101128976003
20 546005888346396104959
21 6028813659677895018937
22 66568134629617460229445