1 2
2 3
3 4
4 4
5 9
6 8
7 5
8 16
9 27
10 16
11 6
12 25
13 64
14 77
15 28
16 7
17 36
18 125
19 232
20 185
21 50
22 8
23 49
24 216
25 545
26 696
27 447
28 88
29 9
30 64
31 343
32 1096
33 1943
34 2072
35 1071
36 156
37 10
38 81
39 512
40 1981
41 4504
42 6797
43 6130
44 2593
45 278
46 11
47 100
48 729
49 3312
50 9191
51 17986
52 23627
53 18378
54 6333
55 496
56 12
57 121
58 1000
59 5217
60 17088
61 41083
62 71278
63 83391
64 55716
65 15513
66 886
67 13
68 144
69 1331
70 7840
71 29589
72 84288
73 181885
74 287154
75 298239
76 169734
77 38039
78 1582
79 14
80 169
81 1728
82 11341
83 48436
84 159321
85 410828
86 819099
87 1174282
88 1073743
89 517764
90 93213
91 2824
92 15
93 196
94 2197
95 15896
96 75757
97 282274
98 845517
99 2037214
100 3749921
101 4842316
102 3873051
103 1578184
104 228279
105 5040
106 16
107 225
108 2744
109 21697
110 114104
111 474551
112 1617004
113 4564455
114 10282648
115 17338503
116 20019620
117 13959617
118 4806344
119 558849
120 8994
121 17
122 256
123 3375
124 28952
125 166491
126 763896
127 2913955
128 9418762
129 25107493
130 52493640
131 80437853
132 82713844
133 50261845
134 14629384
135 1367945
136 16050
137 18
138 289
139 4096
140 37885
141 236432
142 1185509
143 4999182
144 18182967
145 55950398
146 139872579
147 269103944
148 373008019
149 341336666
150 180829983
151 44519552
152 3348489
153 28642
154 19
155 324
156 4913
157 48736
158 327979
159 1783250
160 8228935
161 33221332
162 115793733
163 337026540
164 783122835
165 1379300658
166 1727505765
167 1407252850
168 650385801
169 135480532
170 8196847
171 51114
172 20
173 361
174 5832
175 61761
176 445760
177 2610931
178 13075154
179 57949905
180 225437884
181 748605275
182 2041959546
183 4385199829
184 7060313768
185 7991536851
186 5799332126
187 2339156205
188 412314438
189 20065943
190 91218
191 21
192 400
193 6859
194 77232
195 595017
196 3733696
197 20150881
198 97168332
199 416922883
200 1554687894
201 4871812449
202 12377792950
203 24523141845
204 36093818956
205 36949011409
206 23897370232
207 8413500735
208 1254882280
209 49122291
210 162788
211 22
212 441
213 8000
214 95437
215 781644
216 5229489
217 30239032
218 157461213
219 737995090
220 3051339941
221 10801114796
222 31732320091
223 74934753596
224 136946454765
225 184394586102
226 170810543525
227 98480668292
228 30263904639
229 3819338704
230 120253773
231 290512
232 23
233 484
234 9261
235 116680
236 1012225
237 7190610
238 44324729
239 247677540
240 1257825977
241 5707015328
242 22514587121
243 75133630758
244 206436741645
245 452965682160
246 764149393141
247 941828553348
248 789678726959
249 405872225912
250 108865370619
251 11624541548
252 294386457
253 518448
254 24
255 529
256 10648
257 141281
258 1294072
259 9725359
260 63631392
261 379497205
262 2074213104
263 10239097741
264 44526895544
265 166398120213
266 522053280916
267 1340841494505
268 2735577976032
269 4262657934093
270 4810728325582
271 3651141596711
272 1672825694744
273 391615337877
274 35380360780
275 720668887
276 925222
277 25
278 576
279 12167
280 169576
281 1635263
282 12959768
283 89660791
284 568094016
285 3322517417
286 17715619328
287 84153006875
288 348112260172
289 1228562054899
290 3621367349974
291 8700056558669
292 16514767675660
293 23778591880187
294 24575097951832
295 16882484843753
296 6894787036372
297 1408733302733
298 107682931160
299 1764221329
300 1651150
301 26
302 625
303 13824
304 201917
305 2044680
306 17039421
307 124237258
308 832905109
309 5186616038
310 29688007069
311 152870982928
312 693320602269
313 2719175220214
314 9055304216689
315 25092317310410
316 56424856145701
317 99697612452068
318 132659428069189
319 125549549795310
320 78065155382933
321 28417852764586
322 5067520822187
323 327740673246
324 4318870217
325 2946640
326 27
327 676
328 15625
329 238672
330 2532047
331 22131362
332 169556259
333 1198517094
334 7912175757
335 48361591416
336 268194440605
337 1322887140812
338 5707973405953
339 21203105245918
340 66662212817157
341 173770842937892
342 365924178843885
343 601924839600472
344 740169013201997
345 641435496947444
346 360977446471839
347 117127559374180
348 18228904185829
349 997501106370
350 10572732933
351 5258570
352 28
353 729
354 17576
355 280225
356 3107968
357 28426091
358 228237526
359 1695679723
360 11822579476
361 76811569781
362 456196442910
363 2430629802169
364 11441178387648
365 46910246385951
366 165118933898900
367 490443624083423
368 1203280794425984
369 2373307336971975
370 3634502761213810
371 4129966435408539
372 3277140800945186
373 1669169556366307
374 482752556600892
375 65572960168793
376 3035962621026
377 25882394413
378 9384438
379 29
380 784
381 19683
382 326976
383 3783965
384 36139648
385 303382949
386 2362458318
387 17337865895
388 119253151446
389 754854405731
390 4318899948398
391 22019547976017
392 98777007856816
393 384996755390051
394 1284968984736476
395 3607720046678681
396 8332869949690990
397 15394498956844445
398 21947014825377220
399 23044599582005269
400 16743076373290506
401 7718234632190101
402 1989705536454648
403 235878784491229
404 9240161752072
405 63360952825
406 16747458
407 30
408 841
409 21952
410 379341
411 4572516
412 45515785
413 398639428
414 3245536647
415 24997071770
416 181375722675
417 1218416937428
418 7447959258433
419 40877831528112
420 199131207617649
421 851563305054788
422 3157269798504187
423 9997751142906146
424 26540427194418675
425 57712966343902042
426 99864132166611687
427 132530548452450542
428 128585124317656769
429 85540577997443038
430 35688945236951611
431 8200733103647222
432 848502448629769
433 28123076747906
434 155109705901
435 29887496
436 31
437 900
438 24389
439 437752
440 5487093
441 56828226
442 518266885
443 4401682386
444 35484396113
445 270752063428
446 1923028609247
447 12503308056844
448 73481785622211
449 386235746561088
450 1798135265511465
451 7335194539907396
452 25885656444007365
453 77792157207231704
454 195270050793176733
455 399750453599694896
456 647838666343471623
457 800307090875447466
458 717478471640056993
459 437025510905862594
460 165024637707240965
461 33799994690645100
462 3052231516118929
463 85594555909350
464 379713688125
465 53337194
466 32
467 961
468 27000
469 502657
470 6542200
471 70383015
472 667211636
473 5899387755
474 49659636744
475 397334922315
476 2973887725420
477 20486055743577
478 128321216371616
479 723742998385793
480 3643752612233318
481 16222170708715005
482 63165192778968796
483 212237346045561979
484 605372193354298924
485 1436825885574582951
486 2768989347025186666
487 4202675320530270671
488 4832745671699631534
489 4003356030310398609
490 2232751398337423722
491 763069063673136867
492 139309514014933296
493 10979484201632109
494 260513039864844
495 929551652783
496 95185500
497 33
498 1024
499 29791
500 574520
501 7753411
502 86520952
503 851185323
504 7820698366
505 68593381645
506 574054616488
507 4514255468401
508 32832509864372
509 218299440023585
510 1314770349858276
511 7117113454269497
512 34341600238038594
513 146300427295031527
514 543938106441984714
515 1740352333134337105
516 4711437816522235108
517 10572868422123035291
518 19180371062461954440
519 27263502835423353025
520 29182869167442516292
521 22337682898726528737
522 11407061286091117192
523 3528410530087507367
524 574176037135656628
525 39495392724361001
526 792889715969096
527 2275573129329
528 169867942
529 34
530 1089
531 32768
532 653821
533 9137408
534 105620117
535 1076749606
536 10263243771
537 93607470606
538 817532770255
539 6736682587736
540 51570410767983
541 362646044929458
542 2322433243034483
543 13449381901501516
544 69915269514815317
545 323534650915528762
546 1319402162056362659
547 4684601091318501560
548 14272498226407658403
549 36669757350691610600
550 77801303231415670663
551 132858700836366030828
552 176861745103492008081
553 176222021694073164656
554 124638335347111624247
555 58278365729945487810
556 16315281086080299621
557 2366515828642562530
558 142072798255104939
559 2413215438206916
560 5570678099409
561 303146148
562 35
563 1156
564 35937
565 741056
566 10712019
567 128098482
568 1351406815
569 13342483648
570 126321276693
571 1148928842516
572 9896872336095
573 79520669741582
574 589511562020197
575 3999254177773066
576 24667428732703841
577 137429059081978928
578 686511247675348785
579 3047929018996532352
580 11900307165959730421
581 40350211164676110062
582 117054929474917541273
583 285410591343306268390
584 572504389911407812379
585 920278354787019485896
586 1147318201736670325317
587 1064122748170514474134
588 695449002282368783143
589 297742739961776836098
590 75441465109107940321
591 9753798399341072236
592 511064154696304441
593 7344790278973356
594 13637203756875
595 540994292
596 36
597 1225
598 39304
599 836737
600 12496256
601 154416611
602 1683696762
603 17194184013
604 168704392108
605 1594937720871
606 14330655893346
607 120555096830445
608 939440334961896
609 6728591437955243
610 44030821361114242
611 261700964005320925
612 1403594011575813602
613 6740549345813625353
614 28716760356619292410
615 107347356071006874489
616 347575445634858010248
617 960039549784442040165
618 2221420842491352894444
619 4212761408205245767167
620 6374494362355264066286
621 7442741415878779270393
622 6425742444163541876766
623 3880424042121510528159
624 1521160860129445224310
625 348839534822779946909
626 40201117502767348066
627 1838399523941035409
628 22354383752158798
629 33384324679681
630 965457836
631 37
632 1296
633 42875
634 941392
635 14510353
636 185080448
637 2083299913
638 21977138296
639 223136339051
640 2188958381638
641 20474619324381
642 179922447885206
643 1469962316385285
644 11082126040431740
645 76671125642354293
646 484188092562845988
647 2774937041156376981
648 14333895772358454190
649 66189020215778668373
650 270595075923041391174
651 968406378196027141507
652 2994086749953095217448
653 7873869413919359656419
654 17289709288513608411386
655 30999298820263145925983
656 44154099873588373635412
657 48281626400542064879635
658 38802093312354012727230
659 21651763429474715740807
660 7771577137148800854276
661 1613025665201068631885
662 165692352280861598090
663 6613089067065156797
664 68037132963926842
665 81725928208503
666 1722955024
667 38
668 1369
669 46656
670 1055565
671 16775804
672 220644193
673 2561147120
674 27876148569
675 292473963234
676 2972455432249
677 28890989458684
678 264657197225487
679 2261596560753316
680 17898539153839805
681 130511618797764650
682 872568500351469661
683 5321303614014221068
684 29420373901768329673
685 146394868173334833216
686 650027356564092768789
687 2550000616203417581476
688 8736516403310104066663
689 25791727502813225514880
690 64577837338182773536923
691 134567810691867501988356
692 228105269370618360884193
693 305841269869655051797526
694 313206733515108993575509
695 234308057649930201334900
696 120811270003025728959173
697 39704815826276510624340
698 7458591831865346494041
699 682915222300097144840
700 23788597815492311059
701 207075780706227578
702 200067768615053
703 3074783698
704 39
705 1444
706 50653
707 1179816
708 19315401
709 261713266
710 3129536113
711 35105282664
712 380127205737
713 3996537267768
714 40297460234149
715 384087771991738
716 3425619764711529
717 28389838191765056
718 217570277781225885
719 1535032014438533872
720 9924181836269424193
721 58473137965409841426
722 311944547264375257895
723 1495351162494248722930
724 6384338504689331834659
725 24031308352942261364774
726 78817186076703221305605
727 222173836832024245234244
728 529633158954837237264409
729 1047352323610599369532468
730 1678488392359325483362295
731 2118465232355334283388164
732 2031798085501997727084223
733 1414879379178555644069142
734 674095838200641737912467
735 202851019361768664984414
736 34488348072022923149935
737 2814693564524325756944
738 85572321939948532741
739 630249646561964628
740 489772498469311
741 5487255708
742 40
743 1521
744 54872
745 1314721
746 22153272
747 308947359
748 3802254952
749 43911423369
750 490143987936
751 5323776588801
752 55602721294016
753 550463586960589
754 5114023321532044
755 44283385037501865
756 355779990732303636
757 2641237814341163345
758 18042418341404239354
759 112852540181779064633
760 642574799077611320136
761 3307977872661199555333
762 15275714836228395024256
763 62707468853562972887505
764 226473729066689296792734
765 711050289447416527396443
766 1913822132746804241681940
767 4343748177690645582981107
768 8151617428573077289567324
769 12350982507726015258753425
770 14673944497137556201117630
771 13180447771613850942645275
772 8543811340783600690351674
773 3761281429316566852066933
774 1036361301196122834140070
775 159473284493083134002785
776 11601000537818697000994
777 307820677446577080907
778 1918208956491744910
779 1198979235512925
780 9792550684
781 41
782 1600
783 59319
784 1460872
785 25314919
786 363063576
787 4594712639
788 54578126340
789 627304984273
790 7030301146048
791 75948537248415
792 779723115370092
793 7532163081952879
794 68009585666513794
795 571498600085210109
796 4452577032995106516
797 32041053241243732365
798 212021754485526867454
799 1283367983042875146091
800 7062310197472566037134
801 35082537382205714386621
802 156056303785731421407826
803 615924263917194973803665
804 2134299883943176169235622
805 6414690943712363489861435
806 16485712779253432889307652
807 35624868428430806962719881
808 63444625356190002022400670
809 90883482281730255132597477
810 101641858967179187086605970
811 85502703296978005251400747