1 3
2 15
3 155
4 3151
5 127785
6 10322065
7 1663418313
8 535153390177
9 343932423395227
10 441776066934784687
11 1134608168927438377475
12 5828490619001307113164495
13 59904949456032239303490933489
14 1232191818850202836476827846621041
15 50734294677633901063146253901381037441
16 4182345860853852576504613831804829456727585
17 690416554100402337858492738513658492312743789299
18 228268213813115957102474373267225936537763114890253711
19 151177124199732274566678908789005670173731322330158249231723
20 200581477500221728542392903158034219700050178278959526976806112719