3 1
4 1
5 1
6 2
7 5
8 14
9 50
10 233
11 1249
12 7595
13 49566
14 339722
15 2406841
16 17490241
17 129664753
18 977526957
19 7475907149
20 57896349553
21 453382272049
22 3585853662949
23 28615703421545