1 0
2 38
3 1450
4 52320
5 1829388
6 63358088
7 2188482014
8 75538637214
9 2606815065698
10 89955626884315
11 3104132404604618
12 107115039737573319
13 3696240367391216656
14 127546876795624543082
15 4401284212854919660438
16 151875943167053941347552
17 5240811725830422698911356
18 180845674996749022205295492
19 6240475680782263381826185410
20 215341266528794940239686861328