1 4711264
2 34647764
3 519841120
4 6909160028
5 103395482496
6 1498787263308
7 22850275822056
8 350243656458156
9 5398960736044656
10 84190508155837176
11 1298216839771776032
12 20181211947687559772
13 312919261125294119584
14 4903483198825485580628
15 75939469748035688651736
16 1184882576158466664359656
17 18404967437173433278365824
18 288129153187717081701750428
19 4470488742804339845287395968
20 69827956788250407852262523888
21 1085173654456839245099623289320
22 16971664536847580678731711830084