1 39
2 235
3 1473
4 12123
5 126631
6 1757318
7 32090135
8 788075131
9 25821271397
10 1137500732205
11 67142445815228
12 5324910690451856
13 566582175357963128
14 80968803488105203945
15 15531562746293796709197
16 4000671284977284767088973
17 1383469325898963890859528985
18 642377397186876357065692657490
19 400458104884717129210786939702709
20 335191886382586678462018676893943017