1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 14
12 81
13 108
14 81
15 14
16 21
17 196
18 323
19 333
20 196
21 22
22 31
23 441
24 1058
25 1360
26 1144
27 484
28 35
29 46
30 961
31 3223
32 6092
33 6525
34 4048
35 1225
36 56
37 68
38 2116
39 9515
40 25689
41 41092
42 32393
43 14743
44 3136
45 90
46 100
47 4624
48 28426
49 105690
50 243981
51 287176
52 165626
53 54250
54 8100
55 145
56 147
57 10000
58 84486
59 439332
60 1414091
61 2405923
62 2078416
63 855471
64 201098
65 21025
66 234
67 216
68 21609
69 249106
70 1821924
71 8282682
72 19685415
73 24609889
74 15205846
75 4449491
76 747683
77 54756
78 378
79 317
80 46656
81 734637
82 7521414
83 48412066
84 162644898
85 284247216
86 254583643
87 112194576
88 23211486
89 2785178
90 142884
91 611
92 465
93 100489
94 2166526
95 31063445
96 281750934
97 1341574108
98 3316383098
99 4151434555
100 2656816215
101 830644666
102 121314285
103 10383774
104 373321
105 988
106 682
107 216225
108 6380211
109 128325745
110 1640832501
111 11023853716
112 38630942068
113 68394049216
114 61157761473
115 27824719899
116 6164313588
117 634633939
118 38732585
119 976144
120 1598
121 1000
122 465124
123 18782449
124 529821580
125 9559066218
126 90632253233
127 448234580146
128 1125157869978
129 1423003759244
130 904153356114
131 292111495571
132 45797993894
133 3321850282
134 144511028
135 2553604
136 2585
137 1466
138 1000000
139 55296998
140 2187257369
141 55654361363
142 745371866818
143 5204017590681
144 18437431506356
145 33064776069834
146 29711900163174
147 13398763251407
148 3070203057091
149 340506032496
150 17392770603
151 539243500
152 6682225
153 4182
154 2149
155 2149156
156 162765970
157 9030334421
158 324008102605
159 6127014511151
160 60440346257235
161 302296561296901
162 765164829919150
163 975125417255920
164 621883436396698
165 198786170639419
166 32292544414703
167 2532629346748
168 91082814851
169 2012324661
170 17489124
171 6766
172 3150
173 4618201
174 479038288
175 37280871533
176 1886556006594
177 50361384430983
178 701591767463860
179 4958210112341012
180 17717358008632839
181 31868588102983450
182 28828165870845612
183 13031393580732462
184 2951352268541230
185 339784841081719
186 18841813944052
187 477033173168
188 7509786472
189 45778756
190 10947
191 4617
192 9922500
193 1409873905
194 153905038835
195 10983861307496
196 413990430367770
197 8143643192312255
198 81282351228045749
199 410402974616588328
200 1042118987753549007
201 1330540883196947136
202 853254899246195526
203 273270904789953038
204 43835137032613613
205 3576079932320067
206 140194996784152
207 2498544485965
208 28026278000
209 119836809
210 17712
211 6767
212 21316689
213 4149367138
214 635365800266
215 63947257459350
216 3403011557477728
217 94537663920104487
218 1332422376918447379
219 9501569792359944297
220 34091523442379447477
221 61446275576502856313
222 55616109780717122764
223 25273345852908318560
224 5732779596063103326
225 651215738558433885
226 37641488144050995
227 1043225043809532
228 13087020633451
229 104594259855
230 313714944
231 28658
232 9918
233 45792289
234 12211531035
235 2622977336044
236 372306029356615
237 27971925637911848
238 1097406693263337001
239 21844212167068195170
240 219965732177353227191
241 1114675860814104592614
242 2838865853632854027380
243 3627277165627685330273
244 2326452938731987120620
245 748887330636212352842
246 120293158736750311002
247 9675736244048801824
248 396241624155306475
249 7763261577517704
250 68549369291830
251 390348614698
252 821280964
253 46369
254 14536
255 98366724
256 35938252497
257 10828351058245
258 2167596140359934
259 229926213789709519
260 12738389777417727369
261 358104761610513530414
262 5092908228124720569682
263 36443842782352989727019
264 131088139816796223633621
265 236673591523285699197386
266 214283070379374086500743
267 97354936394490262502976
268 22195980208593400479750
269 2524495459803375705132
270 143772914581016445665
271 4171312382453192329
272 57772735506889650
273 359063591740895
274 1456795959866
275 2150084161
276 75026
277 21304
278 211295296
279 105765419940
280 44702329730212
281 12619771564891253
282 1889970647201430074
283 147866987198351405208
284 5870414813561658006672
285 117911124799128236290638
286 1191655435571904007185073
287 6052778678917644555658307
288 15434243156830775635468323
289 19745911409927351777920867
290 12663831892334283968210289
291 4074980993465208822017528
292 657945967902067573981296
293 52983810726796331815774
294 2136434872779525644485
295 43913375044695584895
296 429941156266056556
297 1880798904630019
298 5436826706395
299 5628900676
300 121394
301 31223
302 453860416
303 311263342522
304 184543326670468
305 73472653940386745
306 15535252006225444273
307 1716438563746101662160
308 96235642303118037054105
309 2729783869908766865040428
310 38963322761962310159171121
311 279510463918512055975157486
312 1006451342568228063000265867
313 1818567731722871472685169098
314 1648066277764980365465261452
315 748594333499199246066497581
316 170589097611310821551569322
317 19504781320004562111937998
318 1112069419803273846261780
319 31747817369096672739184
320 462303947162335712131
321 3199628403778770164
322 9851790398099930
323 20290493971290
324 14736503236
325 196419
326 45760
327 974875729
328 916033572652
329 761844188499320
330 427760926585712632
331 127697392993503485565
332 19924203476105211501735
333 1577624508138467336918880
334 63199107090194514792867335
335 1273930906126981052911122107
336 12906836435531441466172349704
337 65637573506482487934508210022
338 167476149353446944729668592437
339 214360050271944754388858088189
340 137586680107753630544530136662
341 44257419674123203771905420561
342 7141868698780925202456364202
343 578245212397990137609251034
344 23341708157250706518562314
345 471785827149941751389707
346 4867011266324180987373
347 23811826377494322690
348 51604672834468257
349 75725115284622
350 38580423561
351 317812
352 67065
353 2093977600
354 2695845174863
355 3145095590582608
356 2490436946390277734
357 1049654722881598567746
358 231278147738482174482984
359 25862324001729658571631573
360 1463167645899992724275540174
361 41652843511228125786440866388
362 595972177377787168100855282372
363 4280463626603987379566744928276
364 15425148156771839005487878944915
365 27879399799936252965503867197417
366 25273325798507506702484122868341
367 11487784160923471025685621586575
368 2616740332707099456203482079451
369 299014706668093272676598557858
370 17143323543403060013619450712
371 489937196217515934961114266
372 7010999776270426144275985
373 51238856789548093727665
374 177209686539800879896
375 270310876464045925
376 282609899751473
377 101004467344
378 514230
379 98289
380 4497714225
381 7933743805208
382 12983794128743667
383 14499393011574558754
384 8628005231160452396342
385 2684659558248378767751028
386 423967068556559753426328727
387 33874520678402053049902061299
388 1361896128666897869426013604636
389 27519544732381594522501681826887
390 279134471599279921524373305151294