1 4
2 81
3 2116
4 58081
5 1612900
6 44903401
7 1250753956
8 34842328921
9 970622980804
10 27039303204489
11 753252725702500
12 20983889126032561
13 584562920742585316
14 16284579460194091201
15 453650957002812576484
16 12637673040690140943889
17 352056525888299708720644
18 9807485683653580528334169
19 273214010711718848871916996
20 7611114413719038103806726025
21 212028155026967925774024139684
22 5906617097110927357872827071609
23 164544777213411759887674838779204