1 45
2 10704
3 9681099
4 15270848022
5 25325301730396
6 36743249714104252
7 44958654878873680385
8 46774077148795239899357
9 42097203428804324322199398
10 33324660689209130394508546845
11 23530205707929325443339255048671
12 14991217467696309942985000244705693
13 8700243910502726604932305797459082570
14 4636207965315864887201036060575189237369
15 2283786800914375298468715223897025287778050
16 1045959483520885885412760899336073612044976221
17 447620396333597929535077720853086237358743852590
18 179777504573048327339530425981552615393176952067472
19 68023602911881448212950091367395099814593473710606977
20 24331117072274319147682431678647029924312491768623510040
21 8252066147461693184275789820112915484382474100661868738551
22 2661009430442282475658955898506698711287974635072276677268518
23 817866147892317129638779696169230109684403196259282369622970985
24 240126134180600932414712662091761214461700306532369243781957883094
25 67483990135580295144103326061687546826958917077269004332682795800840
26 18187520175773241368200403315262773645986040290478637816486254180309083
27 4708675155024230277484802381796996266122947044906792021974140647543424434