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 102
14 81
15 12
16 21
17 196
18 288
19 289
20 144
21 16
22 31
23 441
24 896
25 1024
26 612
27 256
28 20
29 46
30 961
31 2499
32 4096
33 2560
34 1296
35 400
36 25
37 68
38 2116
39 6634
40 14161
41 12288
42 6400
43 2340
44 625
45 30
46 100
47 4624
48 17848
49 45796
50 49861
51 36864
52 13200
53 4225
54 900
55 36
56 147
57 10000
58 47192
59 150544
60 186822
61 175561
62 87744
63 27225
64 6890
65 1296
66 42
67 216
68 21609
69 122200
70 481636
71 712756
72 762129
73 475984
74 208849
75 49665
76 11236
77 1764
78 49
79 317
80 46656
81 315315
82 1493284
83 2628872
84 3374569
85 2330037
86 1290496
87 428666
88 90601
89 17066
90 2401
91 56
92 465
93 100489
94 809784
95 4601025
96 9322638
97 14348944
98 11635558
99 7123561
100 2958144
101 879844
102 151704
103 25921
104 3136
105 64
106 682
107 216225
108 2063670
109 14055001
110 32786325
111 58201641
112 55554808
113 40119556
114 18090482
115 6780816
116 1628368
117 254016
118 37352
119 4096
120 72
121 1000
122 465124
123 5238225
124 42380100
125 113962102
126 233631225
127 251535759
128 215091556
129 112757868
130 45941284
131 13816824
132 3013696
133 399168
134 53824
135 5184
136 81
137 1466
138 1000000
139 13261490
140 126900225
141 389265450
142 924038404
143 1124853720
144 1087086841
145 667127008
146 316911204
147 102402024
148 28153636
149 5166336
150 627264
151 74472
152 6561
153 90
154 2149
155 2149156
156 33465000
157 378108025
158 1317047475
159 3575442025
160 4944356292
161 5415782464
162 3704258879
163 2069158144
164 771289452
165 228251664
166 52561236
167 8856576
168 938520
169 103041
170 8100
171 100
172 3150
173 4618201
174 84237826
175 1119906225
176 4424787530
177 13669117225
178 21187341735
179 26456323716
180 20234193992
181 12622297801
182 5488127200
183 1877142276
184 461670264
185 98128836
186 14311584
187 1404225
188 138030
189 10000
190 110
191 4617
192 9922500
193 211676500
194 3301766521
195 14738119860
196 51780822916
197 89511994640
198 125551874889
199 108172229430
200 75598052401
201 36361416803
202 14556422500
203 4103665416
204 933791364
205 171205398
206 23126481
207 2020425
208 184900
209 12100
210 121
211 6767
212 21316689
213 531027000
214 9702250000
215 48761979210
216 193955683216
217 374050079444
218 586167859456
219 560244055959
220 442284852025
221 236060280854
222 104747380609
223 34350020200
224 8971120656
225 1751615118
226 298702089
227 35653926
228 2907025
229 241230
230 14641
231 132
232 9918
233 45792289
234 1330245423
235 28419216400
236 160532542000
237 720138932100
238 1542084294888
239 2702032413796
240 2849235350304
241 2499949941129
242 1494687972455
243 737114970916
244 266122305867
245 81058645264
246 18044250444
247 3285697041
248 493723461
249 54967396
250 4051080
251 314721
252 17424
253 144
254 14536
255 98366724
256 3328592562
257 83012558161
258 525896099120
259 2656156771984
260 6290403091560
261 12260656316484
262 14285330451930
263 13849517592036
264 9123876595992
265 5051251755001
266 2012302046158
267 676113152121
268 174662948548
269 36293679081
270 5802776793
271 816073489
272 81554000
273 5645376
274 401676
275 20736
276 156
277 21304
278 211295296
279 8320844952
280 241951836996
281 1715320212047
282 9731679550096
283 25452983767264
284 54946579459216
285 70372335611124
286 75524877155025
287 54495034963068
288 33298716414016
289 14798167210718
290 5493525005929
291 1557617234910
292 376358937361
293 68291380212
294 10248120289
295 1290571359
296 121000000
297 7660224
298 512656
299 24336
300 169
301 31223
302 453860416
303 20782671568
304 703860593296
305 5575387622490
306 35444317041169
307 102144395660496
308 243906681070144
309 341851937849968
310 403915213960164
311 319974147994605
312 214426879195684
313 104507364758952
314 43352769455524
315 13505621033843
316 3588410376100
317 754000050012
318 128499307024
319 17226819610
320 2040961329
321 173888000
322 10394176
323 642252
324 28561
325 182
326 45760
327 974875729
328 51871277456
329 2044150748644
330 18064884103644
331 128475764131225
332 406905116175293
333 1072114788730896
334 1642770869790440
335 2126842991173264
336 1839727838589654
337 1355625579830041
338 719876311285128
339 327994303235769
340 113607433699598
341 33203052559681
342 7642516028290
343 1510568818704
344 228931286584
345 28957828900
346 3110933397
347 249892864
348 13789048
349 804609
350 33124
351 196
352 67065
353 2093977600
354 129387019195
355 5928319214596
356 58365691106224
357 463643000881641
358 1611250411770160
359 4671320747337721
360 7806596314152516
361 11064461698185025
362 10400333011984916
363 8379477680223169
364 4862643979617099
365 2416776784204176
366 914937881931816
367 297712214326921
368 75040556341920
369 16276859422681
370 2850736951920
371 407858495044
372 46710814150
373 4741837321
374 349562304
375 18292729
376 992082
377 38416
378 210
379 98289
380 4497714225
381 322571437760
382 17172445921225
383 188117642386098
384 1666488589731904
385 6344660633423721
386 20207141066526976
387 36726615826477920
388 56843676304736161
389 58023432273485510
390 50857974570334129
391 32073907260748639
392 17442357848891361
393 7166543567627472
394 2552213009602624
395 713271719312893
396 169595403494400
397 32500064575121
398 5379894691600
399 694212917398
400 75347505025
401 7005780418
402 488984769
403 23801505
404 1223236
405 44100
406 225
407 144050
408 9660727521
409 803833981110
410 49691234738401
411 605030016546025
412 5969355916222449
413 24855593551043464
414 86822659841236201
415 171356243720520656
416 288750095106278400
417 319308488794127841
418 304282195070368804
419 207481505722601484
420 122768454816590209
421 54925343492859621
422 21251175136397584
423 6474987190434000
424 1708887042883969
425 357671823431520
426 64892997473161
427 9658120105920
428 1181614654441
429 117362258715
430 10350620644
431 668387538
432 30969225
433 1487570
434 50625
435 240
436 211116
437 20750402500
438 2002354614657
439 143661654979236
440 1942194661155830
441 21316784027209225
442 96942969631750122
443 370719928465914049
444 793274500971295465
445 1453098296554482361
446 1735511369671185120
447 1793654415829797921
448 1321747911847169554
449 846446905929842064
450 410095902985977164
451 172957886998079481
452 57021288686300344
453 16427100308062500
454 3803083388848042
455 754319578484641
456 122759706830904
457 17338496258304
458 1934825636614
459 182804988249
460 14888542396
461 913611076
462 39622800
463 1809025
464 57600
465 256
466 309406
467 44569965456
468 4986228088250
469 415022988084769
470 6224161427572230
471 75911176723228900
472 376594468909683475
473 1574364050815329316
474 3645802052691706094
475 7247928536651221225
476 9336033026966838682
477 10431164405848405041
478 8287542819611452599
479 5741438607895985929
480 2996218432764312576
481 1369884877162739344
482 490359149701532160
483 152999885539392004
484 38543090146459500
485 8463662547363556
486 1501261211593754
487 232227608648256
488 29833641780384
489 3168165044356
490 276306145908
491 21415980964
492 1224032096
493 50694400
494 2173520
495 65536
496 272
497 453457
498 95732072836
499 12413086465404
500 1198168110139225
501 19917218242026569
502 269662670126397025
503 1457598409233458710
504 6653132753624560225
505 16650106916046187654
506 35854216584510327364
507 49732225684534769805
508 59983218538820690884
509 51217068326709896526
510 38292418751757359281
511 21516900043651130129
512 10605892506600669184
513 4100004355056889224
514 1390234928683417600
515 378057556676841212
516 90434085759431236
517 17706221311290824
518 2987838695587876
519 419597802189072
520 51333527926564
521 5017840418344
522 417631307536
523 30097866456
524 1639926016
525 63909120
526 2611456
527 73984
528 289
529 664574
530 205623250849
531 30894529756006
532 3457142360805961
533 63650811746845920
534 955840023057928369
535 5623186825691232970
536 27987882869292706369
537 75601644889420052865
538 176087646419644598401
539 262500583724198293438
540 341241536672247912129
541 312705780546208345210
542 251476056355907519236
543 151801868311455343060
544 80637801622011434329
545 33478733130375924736