1 5
2 131
3 6282
4 409775
5 19707855
6 1340197778
7 66248732403
8 4552388850792
9 228017377191609
10 15767959380970741
11 797585318305106129
12 55339415802965980962
13 2819443488435447752525
14 196019624814751455019691
15 10043029280008847283085477
16 699118901351563186588111240
17 35980994906297399057768587557
18 2506778519132759233626467126278
19 129494653991060560428392534882598
20 9026707535001899844159249681852913
21 467759848320370406091585015426454860
22 32617882623658083262157935096312422519