1 1
2 8
3 33
4 265
5 3716
6 85681
7 3162172
8 193490711
9 19420814056
10 3186206928387
11 862553899224504
12 384159816761460081
13 280924309017824796979
14 338777671702533919423933
15 672692693382038110389392230
16 2197327703214688091511589645555
17 11834822055591918707561223376205569