1 1
2 1
3 2
4 1
5 4
6 1
7 16
8 1
9 64
10 3
11 32
12 27
13 256
14 27
15 1024
16 243
17 1024
18 243
19 512
20 27
21 1024
22 27
23 1024
24 243
25 8192
26 243
27 16384
28 243
29 4096
30 243
31 7168
32 81
33 12544
34 243
35 15680
36 27
37 39200
38 27
39 62720
40 243
41 313600
42 243
43 1568000
44 27
45 31360000
46 27
47 17920000
48 27
49 31360000
50 27
51 501760000
52 243
53 250880000
54 243
55 25088000
56 243
57 20070400
58 243
59 10035200
60 27
61 20070400
62 3
63 3512320
64 1
65 9834496
66 3
67 17210368
68 27
69 37647680
70 27
71 3011814400
72 243
73 3442073600
74 2187
75 48189030400
76 2187
77 9637806080
78 243
79 6023628800
80 27
81 7529536000
82 27
83 23529800000
84 27
85 58824500000
86 27
87 23529800000
88 3
89 14706125000
90 1
91 29412250000
92 3
93 11764900000
94 3
95 235298000000
96 3
97 94119200000
98 1
99 16807000000
100 81
101 14706125000
102 243
103 1470612500
104 27
105 588245000
106 243
107 1470612500
108 2187
109 29412250000
110 2187
111 14706125000
112 243
113 23529800000
114 243
115 67228000000
116 243
117 94119200000
118 27
119 3764768000
120 27
121 2352980000
122 243
123 1176490000
124 2187
125 5378240000
126 729
127 120472576000
128 729
129 77102448640
130 19683
131 30840979456
132 19683
133 61681958912
134 19683
135 493455671296
136 19683
137 246727835648
138 6561
139 44058542080
140 177147
141 8991539200
142 177147
143 3147038720
144 177147
145 629407744
146 885735
147 550731776
148 1476225
149 7710244864
150 4428675
151 13492928512
152 1476225
153 23612624896
154 4428675
155 2951578112
156 885735
157 11806312448
158 295245
159 188900999168
160 4428675
161 377801998336
162 4428675
163 661153497088
164 1476225
165 4628074479616
166 4428675
167 1322306994176
168 39858075
169 74049191673856
170 39858075
171 74049191673856
172 4428675
173 18512297918464
174 98415
175 9256148959232
176 98415
177 18512297918464
178 273375
179 18512297918464
180 12301875
181 9256148959232
182 4100625
183 18512297918464
184 151875
185 4628074479616
186 151875
187 1322306994176
188 1366875
189 18512297918464
190 15035625
191 9256148959232
192 91884375
193 148098383347712
194 765703125
195 74049191673856
196 11485546875
197 338510590509056
198 20673984375
199 1184787066781696
200 186065859375
201 4739148267126784
202 930329296875
203 2369574133563392
204 34456640625
205 4739148267126784
206 558197578125
207 1184787066781696
208 334918546875
209 1184787066781696
210 334918546875
211 148098383347712
212 7442634375
213 296196766695424
214 4134796875
215 18512297918464
216 4134796875
217 37024595836928
218 1562034375
219 37024595836928
220 14752546875
221 84627647627264
222 398318765625
223 169255295254528
224 238991259375
225 677021181018112
226 47798251875
227 386869246296064
228 86036853375
229 442136281481216
230 430184266875
231 6189907940737024
232 3871658401875
233 6189907940737024
234 1759844728125
235 6189907940737024
236 10754606671875
237 6189907940737024
238 10754606671875
239 1547476985184256
240 3584868890625
241 193434623148032
242 2150921334375
243 193434623148032
244 398318765625
245 386869246296064
246 2150921334375
247 442136281481216
248 10754606671875
249 12379815881474048
250 10754606671875
251 173317422340636672
252 3584868890625
253 303305489096114176
254 10754606671875
255 303305489096114176
256 2150921334375
257 151652744548057088
258 96791460046875
259 75826372274028544
260 19358292009375
261 303305489096114176
262 19358292009375
263 75826372274028544
264 96791460046875
265 1354042362036224
266 96791460046875
267 4739148267126784
268 15838602553125
269 677021181018112
270 174224628084375
271 9478296534253568
272 7840108263796875
273 18956593068507136
274 7840108263796875
275 9478296534253568
276 2613369421265625
277 75826372274028544
278 871123140421875
279 43329355585159168
280 395965063828125
281 1213221956384456704
282 483957300234375
283 1213221956384456704
284 53773033359375
285 693269689362546688
286 53773033359375
287 99038527051792384
288 29873907421875
289 24759631762948096
290 149369537109375
291 24759631762948096
292 248949228515625
293 24759631762948096
294 2240543056640625
295 24759631762948096
296 2240543056640625
297 6189907940737024
298 73937920869140625
299 55267035185152
300 813317129560546875
301 27633517592576
302 18073713990234375
303 24179327893504
304 10040952216796875
305 12089663946752
306 90368569951171875
307 6044831973376
308 18073713990234375
309 24179327893504
310 722948559609375
311 1727094849536
312 260261481459375
313 1973822685184
314 52052296291875
315 7895290740736
316 5783588476875
317 7895290740736
318 946405387125
319 1127898677248
320 694030617225
321 493455671296
322 18738826665075
323 123363917824
324 18738826665075
325 123363917824
326 1249255111005
327 61681958912
328 249851022201
329 550731776
330 749553066603
331 2202927104
332 749553066603
333 7710244864
334 749553066603
335 963780608
336 749553066603
337 481890304
338 749553066603
339 60236288
340 6745977599427
341 120472576
342 6745977599427
343 30118144
344 749553066603
345 60236288
346 68141187873
347 60236288
348 55751880987
349 481890304
350 501766928883
351 3373232128
352 4515902359947
353 94450499584
354 4515902359947
355 47225249792
356 4515902359947
357 94450499584
358 167255642961
359 23612624896
360 501766928883
361 41322093568
362 167255642961
363 289254654976
364 167255642961
365 144627327488
366 4515902359947
367 1157018619904
368 58706730679311
369 1157018619904
370 1271979164718405
371 9256148959232
372 235551697170075
373 18512297918464
374 235551697170075
375 2314037239808
376 287896518763425
377 18512297918464
378 351873522933075
379 296196766695424
380 39097058103675
381 592393533390848
382 351873522933075
383 2073377366867968
384 1759367614665375
385 3628410392018944
386 8796838073326875
387 7256820784037888
388 79171542659941875
389 14513641568075776
390 15834308531988375
391 14513641568075776
392 8796838073326875
393 3628410392018944
394 8796838073326875
395 453551299002368
396 977426452591875
397 113387824750592
398 4887132262959375
399 226775649501184
400 13575367397109375
401 1814205196009472
402 67876836985546875
403 25398872744132608
404 339384184927734375
405 177792109208928256
406 1696920924638671875
407 88896054604464128
408 37709353880859375
409 177792109208928256
410 6983213681640625
411 77784047778906112
412 6983213681640625
413 34030520903271424
414 20949641044921875
415 1823063619818112
416 1396642736328125
417 43069878018202896
418 537170283203125
419 5383734752275362
420 1396642736328125
421 8075602128413043
422 2234628378125000
423 2691867376137681
424 325036855000000
425 56529214898891301
426 2860324324000000
427 395704504292239107
428 2860324324000000
429 395704504292239107
430 2288259459200000
431 6281023877654589
432 57206486480000000
433 299096375126409
434 143016216200000000
435 2093674625884863
436 286032432400000000
437 43967167143582123
438 28603243240000000
439 14655722381194041
440 286032432400000000
441 43967167143582123
442 57206486480000000
443 4885240793731347
444 14301621620000000
445 1628413597910449
446 286032432400000000
447 232630513987207
448 70407983360000000
449 1628413597910449
450 324959923200000000
451 1628413597910449
452 259967938560000000
453 4885240793731347
454 433279897600000000
455 697891541961621
456 54159987200000000
457 1628413597910449
458 29787992960000000
459 1628413597910449
460 819169806400000000
461 1628413597910449
462 9830037676800000000
463 11398895185373143
464 1966007535360000000
465 79792266297612001
466 2457509419200000000
467 79792266297612001
468 1966007535360000000
469 239376798892836003
470 1638339612800000000
471 307770170005074861
472 819169806400000000
473 19389520710319716243
474 3276679225600000000
475 19389520710319716243
476 163833961280000000
477 6463173570106572081
478 8191698064000000
479 6463173570106572081
480 11635934750000
481 19389520710319716243
482 6399764112500
483 2154391190035524027
484 2559905645000
485 2154391190035524027
486 5119811290000
487 2154391190035524027
488 28158962095000
489 2154391190035524027
490 61949716609000
491 718130396678508009
492 193592864403125
493 2154391190035524027
494 15487429152250000
495 19389520710319716243
496 7743714576125000
497 174505686392877446187
498 19359286440312500
499 174505686392877446187
500 1548742915225000000