1 0
2 2232
3 549608
4 113887852
5 20868369045
6 3484404510555
7 548662535504065
8 82669943798156117
9 12049285468552520957
10 1710840847756519362993
11 237848597864301016766795
12 32497700300007970516574682
13 4376149008036136985138167430
14 582061769287602018322669566271
15 76601027392924640766722820357616
16 9988321112568097627594335749249090
17 1291919561518339593169670605921031324
18 165909304674404992529585209333013659160
19 21170870089147273103897595438175623797850