1 256
2 2400
3 2400
4 22500
5 75744
6 22500
7 162000
8 2691067
9 2691067
10 162000
11 1166400
12 64470056
13 417967682
14 64470056
15 1166400
16 7157160
17 1538378437
18 41170730836
19 41170730836
20 1538378437
21 7157160
22 43917129
23 27988093692
24 3998547995093
25 16811907001604
26 3998547995093
27 27988093692
28 43917129
29 242230104
30 507441199620
31 282203684810984
32 6760603592133043
33 6760603592133043
34 282203684810984
35 507441199620
36 242230104
37 1336048704
38 7534804140934
39 19728773908721866
40 1943970843613005622
41 11272050100248562624
42 1943970843613005622
43 19728773908721866
44 7534804140934
45 1336048704
46 6835224000
47 111681101728373
48 1090479569705332324
49 551959396184213868464