1 256
2 2400
3 2400
4 22500
5 64848
6 22500
7 162000
8 1826923
9 1826923
10 162000
11 1166400
12 37684700
13 149643266
14 37684700
15 1166400
16 7157160
17 782294899
18 9676094946
19 9676094946
20 782294899
21 7157160
22 43917129
23 12863400296
24 623604857055
25 2164987528892
26 623604857055
27 12863400296
28 43917129
29 242230104
30 211918008383
31 32662713888028
32 482514486123747
33 482514486123747
34 32662713888028
35 211918008383
36 242230104
37 1336048704
38 2916338598826
39 1724073736174640
40 90234375246775523
41 362765302632826610
42 90234375246775523
43 1724073736174640
44 2916338598826
45 1336048704
46 6835224000
47 40162081074843
48 76002795623829546
49 16949990349834668612