1 431640
2 13009850
3 362996768
4 10733520644
5 318431976402
6 9401494272628
7 279092830922873
8 8254890731634348
9 244749357163569575
10 7234594358052741986
11 214815592857829367740
12 6349920583299164407552
13 188365065137990013418578
14 5568711678621965298545150
15 165294679956846759424935106
16 4885951793596649706790198910
17 144974233272037363100663330190
18 4285807850212113487279804470166
19 127195237040530158966309702709757
20 3759885847659282965470675603291208
21 111572542144656782240809033654716192
22 3298276052299350753215702940397678306
23 97881667164892900475438744365065828563