1 3
2 757
3 262657
4 64008001
5 46656216001
6 30841155073
7 729027001
8 46656216001
9 30841155073
10 225200075257
11 885843322057
12 46656216001
13 41407378175593
14 885843322057
15 25002115044733
16 1126163480473
17 85766130261001
18 191102989824001
19 85766130261001
20 41407378175593
21 191102989824001
22 119706542279353
23 729000027000001
24 191102989824001
25 2287914334461757
26 191102989824001
27 4034942785918801
28 60254737324057
29 64000008000001
30 191102989824001
31 16390161091100161
32 191102989824001
33 90785232712513
34 16390161091100161
35 16390161091100161
36 8303765716125001
37 191102989824001
38 4034942785918801
39 16390161091100161
40 3518743820319001
41 461603183927257
42 16390161091100161
43 16390161091100161
44 24794911453464001
45 34296447434193001
46 8303765716125001
47 16390161091100161
48 24794911453464001
49 7661218093179841
50 3518743820319001
51 3974645861368057
52 16390161091100161
53 7661218093179841
54 1450941050614970881
55 24794911453464001
56 8303765716125001
57 16390161091100161
58 258236334741616057
59 9229812371407657
60 2337302237436444673
61 11948427345539123713
62 24794911453464001
63 16390161091100161
64 14412774448852416001
65 274163888842578073
66 34296447434193001
67 1450941050614970881
68 258236334741616057
69 3362702967157363201
70 11948427345539123713
71 258236334741616057
72 792593365530205513
73 2337302237436444673
74 67134099312953229313
75 3362702967157363201
76 67134099312953229313
77 2337302237436444673
78 6440005260229020481
79 1294800899331551041
80 2337302237436444673
81 1265319019620864001
82 11948427345539123713
83 11948427345539123713
84 2337302237436444673
85 2337302237436444673
86 7529536002744000001
87 258236334741616057
88 2337302237436444673
89 907759057718085121
90 14412774448852416001
91 11948427345539123713
92 4398046513201152001
93 10680790725687741121
94 1450941050614970881
95 67134099312953229313
96 14412774448852416001
97 67134099312953229313
98 1294800899331551041
99 101559956678493696001
100 120680409792869827057
101 72074394841385664001
102 11948427345539123713
103 67134099312953229313
104 232653764967316992001
105 101559956678493696001
106 101559956678493696001
107 67134099312953229313
108 101559956678493696001
109 2337302237436444673
110 907759057718085121
111 2811244664105672257
112 67134099312953229313
113 988059841233820057
114 67134099312953229313
115 11948427345539123713
116 67134099312953229313
117 34698162447200142073
118 338550579283935744001
119 1265319019620864001
120 7529536002744000001
121 1450941050614970881
122 101559956678493696001
123 6440005260229020481
124 2337302237436444673
125 18480905556467467753
126 11948427345539123713
127 3362702967157363201
128 23464005528951594433
129 3362702967157363201
130 21228530486822830081
131 2337302237436444673
132 67134099312953229313
133 14412774448852416001
134 1236127757035539356353
135 2811244664105672257
136 34698162447200142073
137 347889337667627700673
138 268535866556483064001
139 67134099312953229313
140 3362702967157363201
141 67134099312953229313
142 101559956678493696001
143 11948427345539123713
144 232653764967316992001
145 1156831381460188224001
146 4398046513201152001
147 101559956678493696001
148 101559956678493696001
149 101559956678493696001
150 54980371273039875001
151 67134099312953229313
152 59528047978915057153
153 11948427345539123713
154 7529536002744000001
155 23464005528951594433
156 820972403672108616001
157 11948427345539123713
158 24480345488695810561
159 88749003060405338113
160 232653764967316992001
161 101559956678493696001
162 67134099312953229313
163 101559956678493696001
164 292196595946674327553
165 3117052350950416357753
166 101559956678493696001
167 10680790725687741121
168 1236127757035539356353
169 67134099312953229313
170 1156831381460188224001
171 88749003060405338113
172 67134099312953229313
173 11948427345539123713
174 2119375970288082616321
175 338550579283935744001
176 72074394841385664001
177 67134099312953229313
178 14412774448852416001
179 101559956678493696001
180 17677513697029503481
181 1156831381460188224001
182 101559956678493696001
183 1209207690215553761281
184 338550579283935744001
185 338550579283935744001
186 2917096519117114152001
187 224883935866509575113
188 232653764967316992001
189 7913071968081905479681
190 21228530486822830081
191 1566742110999457222657
192 143461748858428256257
193 294929514431317512001
194 3856302692008595136001
195 3117052350950416357753
196 67134099312953229313
197 91817840562364728001
198 347889337667627700673
199 2917096519117114152001
200 2917096519117114152001
201 5489031744074088000001
202 1156831381460188224001
203 101559956678493696001
204 1236127757035539356353
205 7913071968081905479681
206 67134099312953229313
207 7913071968081905479681
208 88749003060405338113
209 1236127757035539356353
210 3058791354863587341001
211 232653764967316992001
212 1236127757035539356353
213 101559956678493696001
214 2917096519117114152001
215 7913071968081905479681
216 67134099312953229313
217 72074394841385664001
218 698912840267943907861
219 67134099312953229313
220 292196595946674327553
221 1813198746754533805633
222 72074394841385664001
223 26494507823387667336001
224 54980371273039875001
225 1156831381460188224001
226 101559956678493696001
227 672589783786830336001
228 2917096519117114152001
229 232653764967316992001
230 5489031744074088000001
231 338550579283935744001
232 1236127757035539356353
233 1156831381460188224001
234 2917096519117114152001
235 1156831381460188224001
236 88749003060405338113
237 18099006101273266344001
238 101559956678493696001
239 820972403672108616001
240 72074394841385664001
241 101559956678493696001
242 4715453174661186048001
243 101559956678493696001
244 714540961374931899001
245 81448736412372750793
246 5489031744074088000001
247 3856302692008595136001
248 88749003060405338113
249 1209207690215553761281
250 26494507823387667336001
251 1209207690215553761281
252 1236127757035539356353
253 338550579283935744001
254 5489031744074088000001
255 1209207690215553761281
256 672589783786830336001
257 1236127757035539356353
258 96792205090890904100353
259 143461748858428256257
260 147265204952684446057
261 2917096519117114152001
262 1813198746754533805633
263 1209207690215553761281
264 7913071968081905479681
265 2917096519117114152001
266 186374892396212919001
267 5489031744074088000001
268 3856302692008595136001
269 227286377920985187534913
270 202859659878062169601
271 1156831381460188224001
272 1156831381460188224001
273 338550579283935744001
274 3856302692008595136001
275 26494507823387667336001
276 246493770039715484161
277 338550579283935744001
278 2917096519117114152001
279 338550579283935744001
280 268535866556483064001
281 820972403672108616001
282 8237556540574211080441
283 294929514431317512001
284 163144241562049150943233
285 3390803402513670706753
286 17267650556122287184321
287 3117052350950416357753
288 3856302692008595136001
289 11427899259654137173033
290 37911438266164490567233
291 46656000000216000000001
292 30446570769047386088257
293 5489031744074088000001
294 486035572214729021761
295 7913071968081905479681
296 2119375970288082616321
297 34731952036826647744513
298 518082682192894957321
299 538142295708757841473
300 6339024587771176417273
301 34841545276049734666501
302 96792205090890904100353
303 820972403672108616001
304 771089562240601523415553
305 42352406552648623656961
306 34731952036826647744513
307 1156831381460188224001
308 7913071968081905479681
309 7913071968081905479681
310 62523502209250047000001
311 1209207690215553761281
312 46656000000216000000001
313 21276259745009177825281
314 62523502209250047000001
315 1236127757035539356353
316 34296447249185193000001
317 1156831381460188224001
318 1236127757035539356353
319 47313006115061524724281
320 5005911651183091579393
321 1156831381460188224001
322 904820297043441231001
323 7913071968081905479681
324 1566742110999457222657
325 60410230706369085857281
326 1156831381460188224001
327 1209207690215553761281
328 5489031744074088000001
329 1209207690215553761281
330 163144241562049150943233
331 1110494056749471394057
332 1118801954803513211353
333 227286377920985187534913
334 1813198746754533805633
335 3390803402513670706753
336 3856302692008595136001
337 37911438266164490567233
338 1368453221875653705793
339 7998540888806996516353
340 62523502209250047000001
341 163144241562049150943233
342 7913071968081905479681
343 1523123299011645407233
344 104036296729325277007657
345 26494507823387667336001
346 1566742110999457222657
347 1639841016361904804521
348 60410230706369085857281
349 62523502209250047000001
350 1813198746754533805633
351 2917096519117114152001
352 1934854145642515977001
353 227286377920985187534913
354 771089562240601523415553
355 37911438266164490567233
356 225199600704474552000001
357 2119375970288082616321
358 42352406552648623656961
359 104036296729325277007657
360 771089562240601523415553
361 2917096519117114152001
362 163144241562049150943233
363 2557416371075375794057
364 7913071968081905479681
365 3390803402513670706753
366 3856302692008595136001
367 82204133683534491149641
368 26494507823387667336001
369 2917096519117114152001
370 3856302692008595136001
371 60410230706369085857281
372 3117052350950416357753
373 771089562240601523415553
374 3856302692008595136001
375 5489031744074088000001
376 37911438266164490567233
377 38147523286557308623273
378 96792205090890904100353
379 19051756840271749165057
380 62523502209250047000001
381 7913071968081905479681
382 161561609468643931272001
383 3695566783835493024193
384 34731952036826647744513
385 163144241562049150943233
386 46656000000216000000001
387 227286377920985187534913
388 46656000000216000000001
389 5489031744074088000001
390 5309117798150540373382657
391 17267650556122287184321
392 161561609468643931272001
393 962209182222449132654593
394 227286377920985187534913
395 227286377920985187534913
396 60410230706369085857281
397 62523502209250047000001
398 881512406142727580024833
399 116044719789905589957121
400 18099006101273266344001
401 34731952036826647744513
402 414835392486171019027393
403 163144241562049150943233
404 72811792387927615987513
405 227286377920985187534913
406 7913071968081905479681
407 6775409390847937875001
408 34731952036826647744513
409 6850517111566686757657
410 431834976498969189258841
411 466942964043812256262657
412 7476742598411219824153
413 881512406142727580024833
414 85860463297705007780233
415 7913071968081905479681
416 16665234362574839528761
417 8237556540574211080441
418 46656000000216000000001
419 771089562240601523415553
420 8505059564599735228057
421 465672083526447985373761
422 99743056267095902241001
423 771089562240601523415553
424 253611327146607035940673
425 163144241562049150943233
426 255915124021209301549057
427 688989564546453818548057
428 881512406142727580024833
429 122156360164373806463041
430 99918944051654664510913
431 714899150862797508636673
432 11198680244555312817001
433 771089562240601523415553
434 771089562240601523415553
435 2033782502346230757391873
436 47313006115061524724281
437 771089562240601523415553
438 153083976890349613295881
439 42352406552648623656961
440 161561609468643931272001
441 376085874904810646188033
442 167157435663414701956153
443 225199600704474552000001
444 962209182222449132654593
445 255915124021209301549057
446 771089562240601523415553
447 3483145696490921447142913
448 227286377920985187534913
449 2456629259282902543859713
450 26494507823387667336001
451 96792205090890904100353
452 163144241562049150943233
453 19051756840271749165057
454 62523502209250047000001
455 1509165348692618401911001
456 26494507823387667336001
457 1367900699775686078740993
458 163144241562049150943233
459 376085874904810646188033
460 3483145696490921447142913
461 225199600704474552000001
462 42352406552648623656961
463 25016128415278177222657
464 287487845645632383960001
465 291330925332574612106233
466 243826884490527411240961
467 771089562240601523415553
468 27200987865427300989121
469 46656000000216000000001
470 34296447249185193000001
471 227286377920985187534913
472 163144241562049150943233
473 1576324503854448381896257
474 34731952036826647744513
475 771089562240601523415553
476 29862844376541057693001
477 28448261156097103084388353
478 91108379810850320782657
479 806536021806431531053057
480 37911438266164490567233
481 2033782502346230757391873
482 2880088165819171286816257
483 34368713661670066702873
484 34731952036826647744513
485 60410230706369085857281
486 46656000000216000000001
487 431834976498969189258841
488 28448261156097103084388353
489 38147523286557308623273
490 2456629259282902543859713
491 1111666911608039300861257
492 116044719789905589957121
493 450027707743230519809161
494 62523502209250047000001
495 225199600704474552000001
496 42094815396638883478057
497 60410230706369085857281
498 771089562240601523415553
499 42352406552648623656961
500 62523502209250047000001
501 881512406142727580024833
502 1308253258020212990407657
503 1340095640626157625000001
504 533570310091585518922873
505 806536021806431531053057
506 771089562240601523415553
507 48746869865016867311041
508 586849264206531685875001
509 62523502209250047000001
510 1822406507242006242094273
511 607938517340609418250561
512 104036296729325277007657
513 771089562240601523415553
514 161561609468643931272001
515 163144241562049150943233
516 163144241562049150943233
517 771089562240601523415553
518 28448261156097103084388353
519 3716882052552802839803833
520 1656892480090259759603257
521 36825529825867110580224001
522 15759551131675083398713321
523 2456629259282902543859713
524 881512406142727580024833
525 60410230706369085857281
526 227286377920985187534913
527 3483145696490921447142913
528 2727123835992374024568001
529 881512406142727580024833
530 62523502209250047000001
531 962209182222449132654593
532 1822406507242006242094273
533 66683491082220069421057
534 771089562240601523415553
535 1763844593739320175685633
536 2033782502346230757391873
537 227286377920985187534913
538 2190355680548226641389633
539 229389244310071525478401
540 439641731456966158848001
541 5309117798150540373382657
542 83256894174061206982657
543 255915124021209301549057
544 10323141477262869317815873
545 5830936307877517397862913
546 1071649890779580596123713
547 6817162424450765658633001
548 3483145696490921447142913
549 229389244310071525478401
550 1763844593739320175685633
551 104036296729325277007657
552 28448261156097103084388353
553 21167367890571570494356993
554 5465353256646769921623553
555 1259490303695814216095233
556 112501641347544373909057
557 161561609468643931272001
558 3483145696490921447142913
559 113868634767667538149513
560 881512406142727580024833
561 116044719789905589957121
562 48703942982734881782031001
563 962209182222449132654593
564 1340095640626157625000001
565 771089562240601523415553
566 5218127059078656491013001
567 1367900699775686078740993
568 30129469486645170567744001
569 122156360164373806463041
570 163144241562049150943233
571 465672083526447985373761
572 3716882052552802839803833
573 21167367890571570494356993
574 771089562240601523415553
575 163144241562049150943233
576 1978056083470340032234561
577 9606056659011043107912001
578 806536021806431531053057
579 47643281257400980107264001
580 227286377920985187534913
581 28448261156097103084388353
582 881512406142727580024833
583 771089562240601523415553
584 2880088165819171286816257
585 37410824375489918585696257
586 227286377920985187534913
587 1488987387550613597537593
588 225199600704474552000001
589 163409265317364748311241
590 5413671805358287019619253
591 5465353256646769921623553
592 376085874904810646188033
593 510534520425170772984001
594 25002110044526000211000001
595 15021916914550383564382657
596 175430953225157348236393
597 2066523153915807809323993
598 962209182222449132654593
599 30129469486645170567744001
600 186990713245498701903913
601 771089562240601523415553
602 50410418162474284733448001
603 28448261156097103084388353
604 255915124021209301549057
605 37410824375489918585696257
606 1147527729378024417787393
607 10920513128776850684358001
608 533570310091585518922873
609 881512406142727580024833
610 2388899008723062111999913
611 41087830869879437035671553
612 3483145696490921447142913
613 1952768771660958439032001
614 192252464225581076962444801
615 36680404768140346810664257
616 9606056659011043107912001
617 881512406142727580024833
618 3483145696490921447142913
619 229389244310071525478401
620 2637024217812754748885161
621 97401081499711759823625001
622 10065612636270847378770841
623 239418279154681687872001
624 1367900699775686078740993
625 30129469486645170567744001
626 3483145696490921447142913
627 5465353256646769921623553
628 250188053023145172317257
629 2456629259282902543859713
630 881512406142727580024833
631 419468221417849712724673
632 28448261156097103084388353
633 806536021806431531053057
634 3113610617933682199168321
635 466942964043812256262657
636 9606056659011043107912001
637 376085874904810646188033
638 287487845645632383960001
639 56416793993081987342008321
640 36825529825867110580224001
641 771089562240601523415553
642 771089562240601523415553
643 714899150862797508636673
644 36680404768140346810664257
645 100884768246614387454423553
646 30129469486645170567744001
647 21167367890571570494356993
648 2456629259282902543859713
649 36825529825867110580224001
650 8680963974114366499848193
651 199865474584544328802632001
652 2122066666170323660616193
653 28448261156097103084388353
654 4369263135903702382489993
655 36680404768140346810664257
656 30129469486645170567744001
657 199865474584544328802632001
658 881512406142727580024833
659 399513133869919137216793
660 25002110044526000211000001
661 771089562240601523415553
662 404003050818660401092057
663 30129469486645170567744001
664 714899150862797508636673
665 36680404768140346810664257
666 21167367890571570494356993
667 1576324503854448381896257
668 428271021201236404353193
669 12005437626091216558060993
670 430644255790894515909001
671 431834976498969189258841
672 38984218532777118452041081
673 28448261156097103084388353
674 2456629259282902543859713
675 437829816115564014640681
676 439641731456966158848001
677 450027707743230519809161
678 28920421014490713835008001
679 771089562240601523415553
680 5275442313990205682892841
681 465672083526447985373761
682 466942964043812256262657
683 9186949373381685537956353
684 5559917313494589428691001
685 476567018803618623743257
686 5465353256646769921623553
687 771089562240601523415553
688 5600139604907964413730553
689 21167367890571570494356993
690 1504099623482825164738561
691 15021916914550383564382657
692 45579633110367751269000001
693 28448261156097103084388353
694 5123755016604525780297001
695 91403625415275688082803201
696 962209182222449132654593
697 569368575953947491471361
698 21167367890571570494356993
699 37410824375489918585696257
700 9606056659011043107912001
701 1312763175861963526471681
702 1763844593739320175685633
703 3483145696490921447142913
704 36825529825867110580224001
705 607938517340609418250561
706 6942876147923194317678913
707 806536021806431531053057
708 7107341366740530848588713
709 56416793993081987342008321
710 45579633110367751269000001
711 5830936307877517397862913
712 771089562240601523415553
713 771089562240601523415553
714 30129469486645170567744001
715 27637438495897228187480257
716 664720660826306489407033
717 771089562240601523415553
718 36680404768140346810664257
719 688989564546453818548057
720 23765143847896216912116673
721 11445409466713389504347713
722 9606056659011043107912001
723 30129469486645170567744001
724 192252464225581076962444801
725 28448261156097103084388353
726 38984218532777118452041081
727 45579633110367751269000001
728 33004527151673147197671001
729 21926819713920601697217001
730 2033782502346230757391873
731 60254729561671762392000001
732 783736746683521169318473
733 3483145696490921447142913
734 1763844593739320175685633
735 30129469486645170567744001
736 804531791652463778178241
737 1367900699775686078740993
738 2066523153915807809323993
739 30129469486645170567744001
740 821700794016147774731257
741 15021916914550383564382657
742 36463611003016695431661001
743 844371761020924237397353
744 962209182222449132654593
745 881512406142727580024833
746 3483145696490921447142913
747 36825529825867110580224001
748 38984218532777118452041081
749 918885693021544121256001
750 10517739235933438398859273
751 10569003504209687336285881
752 28156436734447830371967433
753 5309117798150540373382657
754 50410418162474284733448001
755 2880088165819171286816257
756 60254729561671762392000001