1 4
2 10
3 9
4 25
5 48
6 25
7 65
8 256
9 305
10 64
11 169
12 1280
13 3721
14 1800
15 169
16 442
17 6400
18 40626
19 50625
20 10933
21 441
22 1156
23 32000
24 443556
25 1143000
26 707281
27 65856
28 1156
29 3026
30 160000
31 4861800
32 25806400
33 33729146
34 9834496
35 397970
36 3025
37 7921
38 800000
39 53290000
40 600090240
41 1608491236
42 981994496
43 137007025
44 2402455
45 7921
46 20737
47 4000000
48 586058600
49 13954224384
50 80568542340
51 98054154496
52 28735927165
53 1908029761
54 14508869
55 20736
56 54289
57 20000000
58 6445199524
59 323177889984
60 4035639032100
61 10563801093680
62 6027088830169
63 839596650695
64 26575846441
65 87609600
66 54289
67 142130
68 100000000
69 70892939818
70 7484754845584
71 200983996390320
72 1138084297605025
73 1398071103483637
74 369450492999025
75 24544787527541
76 370150560000
77 529045373
78 142129
79 372100
80 500000000
81 779775536401
82 173362944655124
83 10009459836154944
84 120994920194795200
85 324302970384650401
86 184549492112860840
87 22668952280018641
88 717416324352000
89 5155538077561
90 3194668217
91 372100
92 974170
93 2500000000
94 8576942789777
95 4015456912022689
96 498478049285216352
97 12863520517551001600
98 73860692068418320661
99 92186952472695083584
100 24385615337150116761
101 1390477924568678400
102 20970567317759053
103 71807337114241
104 19291314050
105 974169
106 2550409
107 12500000000
108 94339901914129
109 93006360976711231
110 24824552941574755216
111 1370025436321870122240
112 16821929895847549418521
113 44925988058251637085336
114 26232276993922103173281
115 3221323854569532915840
116 85299475440342309169
117 612971699603292777
118 1000147266261025
119 116492151552
120 2550409
121 6677057
122 62500000000
123 1037668357033074
124 2154221392895732449
125 1236574408590216008500
126 145914152630921766629136
127 3842838461170279448197621