1 3
2 2421
3 183390
4 25760875
5 2439241607
6 332113863074
7 35072966294346
8 4615203834449304
9 519140871714574338
10 66784349259505575111
11 7809000921229551589905
12 991318340748862385457430
13 118784491716861272147208016
14 14970425513885486759593103223
15 1822383542442031042093851004321
16 228859926758982375889352172281550
17 28151766890691902323707855096185826
18 3530446266446497173218741482145657260
19 437357241509556564201820792684249637570
20 54838543672681918556133120989849453545001
21 6827096715839191552676786394995860959580569
22 856442695389270037048796915409637182065680051
23 107002342612943324456537060941449414395272322613
24 13434176123595964802006151717007438435502794620455
25 1682896264655650180308188372912458292329060368088705
26 211490257538985998243052256413397102914630366880503843
27 26547507637556041326531626730275727503501532205436030113
28 3339530390677187466672885749148429838980479033379424580388
29 419878887530775137407198863500398147203199106250207001823514
30 52869222267691408236977588848537626228418122436445328719320977
31 6656076140840544370251650198927709164422521210724215432330412161