1 9
2 33
3 16
4 100
5 136
6 36
7 315
8 625
9 660
10 81
11 961
12 2976
13 5041
14 3213
15 169
16 3024
17 15625
18 38160
19 40000
20 14989
21 361
22 9409
23 84817
24 356409
25 493695
26 303601
27 70927
28 784
29 29319
30 440896
31 3453471
32 8231161
33 5879679
34 2353156
35 338352
36 1681
37 91204
38 2280000
39 30958096
40 143424652
41 175642009
42 71884125
43 18318400
44 1603633
45 3600
46 284279
47 11902500
48 275036364
49 2217939025
50 5493044921
51 3855664836
52 893571840
53 141681409
54 7596720
55 7744
56 885481
57 62359187
58 2497000900
59 34022084475
60 146247350929
61 216545491864
62 85629975876
63 10965349591
64 1096603225
65 36066272
66 16641
67 2758192
68 325513764
69 22773363171
70 540272041024
71 3845043640849
72 9934984224361
73 8624298007460
74 1881009507001
75 134407778400
76 8501393209
77 171140301
78 35721
79 8590761
80 1697812287
81 206128712196
82 8624998783485
83 106343160047524
84 448592877350499
85 682267982467600
86 340129511751843
87 41320353904281
88 1654812479232
89 65862549769
90 811651995
91 76729
92 26760591
93 8864034201
94 1863472732275
95 135974699750761
96 2959935872860165
97 21644127566241489
98 52970839821218880
99 46367367209812224
100 13416072442152345
101 910635938795025
102 20352945004533
103 510117350625
104 3850637109
105 164836
106 83356900
107 46293362688
108 16885039757881
109 2140797614249280
110 80906647779201721
111 1051738505815977136
112 4456718983049324644
113 6184663140527966655
114 3151689997684400676
115 530629269304561623
116 20049876927417744
117 250055045333667
118 3952044600625
119 18269376384
120 354025
121 259648623
122 241690224400
123 153067510948440
124 33837345338388601
125 2207482888632970065
126 49914472444866670144
127 378011756367282007468
128 907513407439854681636
129 722175462405424586592
130 214862774587748825616
131 20970654950669865441
132 441133454459003524
133 3074220674469117
134 30617619155761
135 86668158745
136 760384
137 808776721
138 1261713925692
139 1386533696771344
140 535135681749071815
141 60589305950560358400
142 2363795427626479382800
143 31157229662166847152384
144 134369923765263006328427
145 184835030323441507989529
146 84600526564904114159660
147 14634892191955776597081
148 828283329242364336935
149 9710711221453585281
150 37799970801628952
151 237184671441601
152 411153474416
153 1633284
154 2519272112
155 6587266165489
156 12557954163081200
157 8451720496022804100
158 1664210447596939433185
159 112835392990992064829881
160 2561630098398545354807964
161 19230451034759454351665764
162 47776374909869340291927351
163 37763041337306560423957249
164 9901260598618624459227003
165 996191537899297169858481
166 32728464710431240780113
167 213776317733333022369
168 464662025973498675
169 1837438830737449
170 1950577525332
171 3508129
172 7847302225
173 34392457554368
174 113765768465994225
175 133460647782267158301
176 45616614860460496876816
177 5390634077583269491941395
178 212670437415458287165455025
179 2744233867590408873005258085
180 11872652253326956206307626256
181 17039092957711747812559207879
182 7708075859972520135718616089
183 1157980773777958511064279541
184 67842092765774930518289929
185 1293288741796708724727223
186 4705328739274857392400
187 5712155290581188352
188 14234617914330724
189 9253691650061
190 7535025
191 24443615655
192 179559008401369
193 1030682162034528896
194 2108390550613404381801
195 1250084141692724712074247
196 256819812688091782138088689
197 17673200831646411477663045440
198 396206996258424971753752896369
199 2940827423062047427875447792101
200 7352630682148016986141751321476
201 6071323826307428870046682106128
202 1572288125418099414044063549209
203 135498003046855340787309254395
204 4620385694229098118040568356
205 51097947724954339956982941
206 103570529346021128499801
207 70225131555779647536
208 110274092537986624
209 43899995716425
210 16184529
211 76139572356
212 937448116348715
213 9336921625324507041
214 33310073865378718040664
215 34281208733073683945062500
216 12232107875560043258902917999
217 1463648607344469979522006681009
218 57266009306260430289343574788100
219 738416096928727832414291554125625