1 0
2 1599
3 449234
4 12543514
5 268737946
6 4498309134
7 70977696789
8 1027384373753
9 14301937450153
10 191808042128218
11 2505243256989508
12 32032329106332381
13 402355942713906721
14 4981590834960476029
15 60914815615894942133
16 737046051669977664276
17 8836345618536555872397
18 105089167541239421635507
19 1240964185417953667590916
20 14561802618714295508963911