1 2
2 16
3 78
4 361
5 6235
6 261121
7 4747545
8 90782784
9 18473477832
10 9693564675601
11 668167531935849
12 46925086118316121
13 128627682135940435023
14 919037094400530117376144
15 213624920267877921384329046
16 49907213379101157414757903849
17 1961691603128192458143519459221955
18 201652387242074204785857366133216909081
19 148456195603436995214708254856944740264645
20 109421124692541215149540804367314393084244224
21 64286693416141486627476700871621445670453245961104
22 98858431511494359352609596886022930548287787774694401201
23 222714184838938041762620346521688662516082618310563405840753