1 16
2 654
3 17518
4 1309863
5 26742406
6 2133576918
7 43875762623
8 3643286829221
9 76890372039924
10 6535580567066928
11 141130344695671712
12 12166904908881796439
13 267360083380015562049
14 23255314139393869641038
15 517565824894996299344331
16 45283135110967904862213117
17 1017164723189484010100843698
18 89356285223471445527558624898
19 2020843726558609745432548914497
20 178053312438654381999861146592563
21 4047451252409993309424873774986808
22 357417825911899009301810996380534658