1 3
2 35
3 396
4 4429
5 49387
6 550264
7 6129659
8 68277335
9 760519092
10 8471140593
11 94356794511
12 1051003927840
13 11706726309807
14 130396694392883
15 1452438312980628
16 16178148223958949
17 180202131485051219
18 2007201797058499944
19 22357443948054724179
20 249030914888087992447
21 2773858975737873131284
22 30896941533283033809769
23 344149073352594678418471