1 9
2 36
3 6241
4 116964
5 418609
6 28121809
7 477247716
8 1277991001
9 1967188609
10 5111964004
11 7681646025
12 73073443041
13 79698371481
14 91424593225
15 120297291921
16 292293772164
17 318793485924
18 1954689202404
19 5429696889241
20 5480313774049
21 21718787556964
22 21921255096196
23 498454875166609
24 553317180063025
25 3558399758600976
26 5559999622814025
27 8006399456852196
28 10897599260715489
29 14233599034403904
30 31963200542067601
31 184467441080692900
32 415051742431559025
33 737869764322771600
34 1161946022251872001
35 1246999903938867001
36 1524579654808212601
37 1643222869430737401
38 1914939938395975401
39 2047639077752845201
40 4647784089007488004
41 4987999615755468004
42 10457514200266848009
43 11237041007051142409
44 18591136356029952016
45 29048650556296800025
46 32794211694230255844
47 41830056801067392036
48 56839705412656483249
49 56935355090341728049
50 74364545424119808064
51 91095032464884189361
52 105198629606779145761
53 116194602225187200100
54 131240874500109803521
55 364380129859536757444
56 8393269179282100331409
57 134325091068780802357476