0 0
1 1
2 1
3 8
4 12
5 16
6 27
7 45
8 63
9 81
10 64
11 112
12 160
13 208
14 256
15 125
16 225
17 325
18 425
19 525
20 625
21 216
22 396
23 576
24 756
25 936
26 1116
27 1296
28 343
29 637
30 931
31 1225
32 1519
33 1813
34 2107
35 2401
36 512
37 960
38 1408
39 1856
40 2304
41 2752
42 3200
43 3648
44 4096
45 729
46 1377
47 2025
48 2673
49 3321
50 3969
51 4617
52 5265
53 5913
54 6561
55 1000
56 1900
57 2800
58 3700
59 4600
60 5500
61 6400
62 7300
63 8200
64 9100
65 10000
66 1331
67 2541
68 3751
69 4961
70 6171
71 7381
72 8591
73 9801
74 11011
75 12221
76 13431
77 14641
78 1728
79 3312
80 4896
81 6480
82 8064
83 9648
84 11232
85 12816
86 14400
87 15984
88 17568
89 19152
90 20736
91 2197
92 4225
93 6253
94 8281
95 10309
96 12337
97 14365
98 16393
99 18421
100 20449
101 22477
102 24505
103 26533
104 28561
105 2744
106 5292
107 7840
108 10388
109 12936
110 15484
111 18032
112 20580
113 23128
114 25676
115 28224
116 30772
117 33320
118 35868
119 38416
120 3375
121 6525
122 9675
123 12825
124 15975
125 19125
126 22275
127 25425
128 28575
129 31725
130 34875
131 38025
132 41175
133 44325
134 47475
135 50625
136 4096
137 7936
138 11776
139 15616
140 19456
141 23296
142 27136
143 30976
144 34816
145 38656
146 42496
147 46336
148 50176
149 54016
150 57856
151 61696
152 65536
153 4913
154 9537
155 14161
156 18785
157 23409
158 28033
159 32657
160 37281
161 41905
162 46529
163 51153
164 55777
165 60401
166 65025
167 69649
168 74273
169 78897
170 83521
171 5832
172 11340
173 16848
174 22356
175 27864
176 33372
177 38880
178 44388
179 49896
180 55404
181 60912
182 66420
183 71928
184 77436
185 82944
186 88452
187 93960
188 99468
189 104976
190 6859
191 13357
192 19855
193 26353
194 32851
195 39349
196 45847
197 52345
198 58843
199 65341
200 71839
201 78337
202 84835
203 91333
204 97831
205 104329
206 110827
207 117325
208 123823
209 130321
210 8000
211 15600
212 23200
213 30800
214 38400
215 46000
216 53600
217 61200
218 68800
219 76400
220 84000
221 91600
222 99200
223 106800
224 114400
225 122000
226 129600
227 137200
228 144800
229 152400
230 160000
231 9261
232 18081
233 26901
234 35721
235 44541
236 53361
237 62181
238 71001
239 79821
240 88641
241 97461
242 106281
243 115101
244 123921
245 132741
246 141561
247 150381
248 159201
249 168021
250 176841
251 185661
252 194481
253 10648
254 20812
255 30976
256 41140
257 51304
258 61468
259 71632
260 81796
261 91960
262 102124
263 112288
264 122452
265 132616
266 142780
267 152944
268 163108
269 173272
270 183436
271 193600
272 203764
273 213928
274 224092
275 234256
276 12167
277 23805
278 35443
279 47081
280 58719
281 70357
282 81995
283 93633
284 105271
285 116909
286 128547
287 140185
288 151823
289 163461
290 175099
291 186737
292 198375
293 210013
294 221651
295 233289
296 244927
297 256565
298 268203
299 279841
300 13824
301 27072
302 40320
303 53568
304 66816
305 80064
306 93312
307 106560
308 119808
309 133056
310 146304
311 159552
312 172800
313 186048
314 199296
315 212544
316 225792
317 239040
318 252288
319 265536
320 278784
321 292032
322 305280
323 318528
324 331776
325 15625
326 30625
327 45625
328 60625
329 75625
330 90625
331 105625
332 120625
333 135625
334 150625
335 165625
336 180625
337 195625
338 210625
339 225625
340 240625
341 255625
342 270625
343 285625
344 300625
345 315625
346 330625
347 345625
348 360625
349 375625
350 390625
351 17576
352 34476
353 51376
354 68276
355 85176
356 102076
357 118976
358 135876
359 152776
360 169676
361 186576
362 203476
363 220376
364 237276
365 254176
366 271076
367 287976
368 304876
369 321776
370 338676
371 355576
372 372476
373 389376
374 406276
375 423176
376 440076
377 456976
378 19683
379 38637
380 57591
381 76545
382 95499
383 114453
384 133407
385 152361
386 171315
387 190269
388 209223
389 228177
390 247131
391 266085
392 285039
393 303993
394 322947
395 341901
396 360855
397 379809
398 398763
399 417717
400 436671
401 455625
402 474579
403 493533
404 512487
405 531441
406 21952
407 43120
408 64288
409 85456
410 106624
411 127792
412 148960
413 170128
414 191296
415 212464
416 233632
417 254800
418 275968
419 297136
420 318304
421 339472
422 360640
423 381808
424 402976
425 424144
426 445312
427 466480
428 487648
429 508816
430 529984
431 551152
432 572320
433 593488
434 614656
435 24389
436 47937
437 71485
438 95033
439 118581
440 142129
441 165677
442 189225
443 212773
444 236321
445 259869
446 283417
447 306965
448 330513
449 354061
450 377609
451 401157
452 424705
453 448253
454 471801
455 495349
456 518897
457 542445
458 565993
459 589541
460 613089
461 636637
462 660185
463 683733
464 707281
465 27000
466 53100
467 79200
468 105300
469 131400
470 157500
471 183600
472 209700
473 235800
474 261900
475 288000
476 314100
477 340200
478 366300
479 392400
480 418500
481 444600
482 470700
483 496800
484 522900
485 549000
486 575100
487 601200
488 627300
489 653400
490 679500
491 705600
492 731700
493 757800
494 783900
495 810000
496 29791
497 58621
498 87451
499 116281
500 145111
501 173941
502 202771
503 231601
504 260431
505 289261
506 318091
507 346921
508 375751
509 404581
510 433411
511 462241
512 491071
513 519901
514 548731
515 577561
516 606391
517 635221
518 664051
519 692881
520 721711
521 750541
522 779371
523 808201
524 837031
525 865861
526 894691
527 923521
528 32768
529 64512
530 96256
531 128000
532 159744
533 191488
534 223232
535 254976
536 286720
537 318464
538 350208
539 381952
540 413696
541 445440
542 477184
543 508928
544 540672
545 572416
546 604160
547 635904
548 667648
549 699392
550 731136
551 762880
552 794624
553 826368
554 858112
555 889856
556 921600
557 953344
558 985088
559 1016832
560 1048576
561 35937
562 70785
563 105633
564 140481
565 175329
566 210177
567 245025
568 279873
569 314721
570 349569
571 384417
572 419265
573 454113
574 488961
575 523809
576 558657
577 593505
578 628353
579 663201
580 698049
581 732897
582 767745
583 802593
584 837441
585 872289
586 907137
587 941985
588 976833
589 1011681
590 1046529
591 1081377
592 1116225
593 1151073
594 1185921
595 39304
596 77452
597 115600
598 153748
599 191896
600 230044
601 268192
602 306340
603 344488
604 382636
605 420784
606 458932
607 497080
608 535228
609 573376
610 611524
611 649672
612 687820
613 725968
614 764116
615 802264
616 840412
617 878560
618 916708
619 954856
620 993004
621 1031152
622 1069300
623 1107448
624 1145596
625 1183744
626 1221892
627 1260040
628 1298188
629 1336336
630 42875
631 84525
632 126175
633 167825
634 209475
635 251125
636 292775
637 334425
638 376075
639 417725
640 459375
641 501025
642 542675
643 584325
644 625975
645 667625
646 709275
647 750925
648 792575
649 834225
650 875875
651 917525
652 959175
653 1000825
654 1042475
655 1084125
656 1125775
657 1167425
658 1209075
659 1250725
660 1292375
661 1334025
662 1375675
663 1417325
664 1458975
665 1500625
666 46656
667 92016
668 137376
669 182736
670 228096
671 273456
672 318816
673 364176
674 409536
675 454896
676 500256
677 545616
678 590976
679 636336
680 681696
681 727056
682 772416
683 817776
684 863136
685 908496
686 953856
687 999216
688 1044576
689 1089936
690 1135296
691 1180656
692 1226016
693 1271376
694 1316736
695 1362096
696 1407456
697 1452816
698 1498176
699 1543536
700 1588896
701 1634256
702 1679616
703 50653
704 99937
705 149221
706 198505
707 247789
708 297073
709 346357
710 395641
711 444925
712 494209
713 543493
714 592777
715 642061
716 691345
717 740629
718 789913
719 839197
720 888481
721 937765
722 987049
723 1036333
724 1085617
725 1134901
726 1184185
727 1233469
728 1282753
729 1332037
730 1381321
731 1430605
732 1479889
733 1529173
734 1578457
735 1627741
736 1677025
737 1726309
738 1775593
739 1824877
740 1874161
741 54872
742 108300
743 161728
744 215156
745 268584
746 322012
747 375440
748 428868
749 482296
750 535724
751 589152
752 642580
753 696008
754 749436
755 802864
756 856292
757 909720
758 963148
759 1016576
760 1070004
761 1123432
762 1176860
763 1230288
764 1283716
765 1337144
766 1390572
767 1444000
768 1497428
769 1550856
770 1604284
771 1657712
772 1711140
773 1764568
774 1817996
775 1871424
776 1924852
777 1978280
778 2031708
779 2085136
780 59319
781 117117
782 174915
783 232713
784 290511
785 348309
786 406107
787 463905
788 521703
789 579501
790 637299
791 695097
792 752895
793 810693
794 868491
795 926289
796 984087
797 1041885
798 1099683
799 1157481
800 1215279
801 1273077
802 1330875
803 1388673
804 1446471
805 1504269
806 1562067
807 1619865
808 1677663
809 1735461
810 1793259
811 1851057
812 1908855
813 1966653
814 2024451
815 2082249
816 2140047
817 2197845
818 2255643
819 2313441
820 64000
821 126400
822 188800
823 251200
824 313600
825 376000
826 438400
827 500800
828 563200
829 625600
830 688000
831 750400
832 812800
833 875200
834 937600
835 1000000
836 1062400
837 1124800
838 1187200
839 1249600
840 1312000
841 1374400
842 1436800
843 1499200
844 1561600
845 1624000
846 1686400
847 1748800
848 1811200
849 1873600
850 1936000
851 1998400
852 2060800
853 2123200
854 2185600
855 2248000
856 2310400
857 2372800
858 2435200
859 2497600
860 2560000
861 68921
862 136161
863 203401
864 270641
865 337881
866 405121
867 472361
868 539601
869 606841
870 674081
871 741321
872 808561
873 875801
874 943041
875 1010281
876 1077521
877 1144761
878 1212001
879 1279241
880 1346481
881 1413721
882 1480961
883 1548201
884 1615441
885 1682681
886 1749921
887 1817161
888 1884401
889 1951641
890 2018881
891 2086121
892 2153361
893 2220601
894 2287841
895 2355081
896 2422321
897 2489561
898 2556801
899 2624041
900 2691281
901 2758521
902 2825761
903 74088
904 146412
905 218736
906 291060
907 363384
908 435708
909 508032
910 580356
911 652680
912 725004
913 797328
914 869652
915 941976
916 1014300
917 1086624
918 1158948
919 1231272
920 1303596
921 1375920
922 1448244
923 1520568
924 1592892
925 1665216
926 1737540
927 1809864
928 1882188
929 1954512
930 2026836
931 2099160
932 2171484
933 2243808
934 2316132
935 2388456
936 2460780
937 2533104
938 2605428
939 2677752
940 2750076
941 2822400
942 2894724
943 2967048
944 3039372
945 3111696
946 79507
947 157165
948 234823
949 312481
950 390139
951 467797
952 545455
953 623113
954 700771
955 778429
956 856087
957 933745
958 1011403
959 1089061
960 1166719
961 1244377
962 1322035
963 1399693
964 1477351
965 1555009
966 1632667
967 1710325
968 1787983
969 1865641
970 1943299
971 2020957
972 2098615
973 2176273
974 2253931
975 2331589
976 2409247
977 2486905
978 2564563
979 2642221
980 2719879
981 2797537
982 2875195
983 2952853
984 3030511
985 3108169
986 3185827
987 3263485
988 3341143
989 3418801
990 85184
991 168432
992 251680
993 334928
994 418176
995 501424
996 584672
997 667920
998 751168
999 834416
1000 917664
1001 1000912
1002 1084160
1003 1167408
1004 1250656
1005 1333904
1006 1417152
1007 1500400
1008 1583648
1009 1666896
1010 1750144
1011 1833392
1012 1916640
1013 1999888
1014 2083136
1015 2166384
1016 2249632
1017 2332880
1018 2416128
1019 2499376
1020 2582624
1021 2665872
1022 2749120
1023 2832368
1024 2915616
1025 2998864
1026 3082112
1027 3165360
1028 3248608
1029 3331856
1030 3415104
1031 3498352
1032 3581600
1033 3664848
1034 3748096
1035 91125
1036 180225
1037 269325
1038 358425
1039 447525
1040 536625
1041 625725
1042 714825
1043 803925
1044 893025
1045 982125
1046 1071225
1047 1160325
1048 1249425
1049 1338525
1050 1427625
1051 1516725
1052 1605825
1053 1694925
1054 1784025
1055 1873125
1056 1962225
1057 2051325
1058 2140425
1059 2229525
1060 2318625
1061 2407725
1062 2496825
1063 2585925
1064 2675025
1065 2764125
1066 2853225
1067 2942325
1068 3031425
1069 3120525
1070 3209625
1071 3298725
1072 3387825
1073 3476925
1074 3566025
1075 3655125
1076 3744225
1077 3833325
1078 3922425
1079 4011525
1080 4100625
1081 97336
1082 192556
1083 287776
1084 382996
1085 478216
1086 573436
1087 668656
1088 763876
1089 859096
1090 954316
1091 1049536
1092 1144756
1093 1239976
1094 1335196
1095 1430416
1096 1525636
1097 1620856
1098 1716076
1099 1811296
1100 1906516
1101 2001736
1102 2096956
1103 2192176
1104 2287396
1105 2382616
1106 2477836
1107 2573056
1108 2668276
1109 2763496
1110 2858716
1111 2953936
1112 3049156
1113 3144376
1114 3239596
1115 3334816
1116 3430036
1117 3525256
1118 3620476
1119 3715696
1120 3810916
1121 3906136
1122 4001356
1123 4096576
1124 4191796
1125 4287016
1126 4382236
1127 4477456
1128 103823
1129 205437
1130 307051
1131 408665
1132 510279
1133 611893
1134 713507
1135 815121
1136 916735
1137 1018349
1138 1119963
1139 1221577
1140 1323191
1141 1424805
1142 1526419
1143 1628033
1144 1729647
1145 1831261
1146 1932875
1147 2034489
1148 2136103
1149 2237717
1150 2339331
1151 2440945
1152 2542559
1153 2644173
1154 2745787
1155 2847401
1156 2949015
1157 3050629
1158 3152243
1159 3253857
1160 3355471
1161 3457085
1162 3558699
1163 3660313
1164 3761927
1165 3863541
1166 3965155
1167 4066769
1168 4168383
1169 4269997
1170 4371611
1171 4473225
1172 4574839
1173 4676453
1174 4778067
1175 4879681
1176 110592
1177 218880
1178 327168
1179 435456
1180 543744
1181 652032
1182 760320
1183 868608
1184 976896
1185 1085184
1186 1193472
1187 1301760
1188 1410048
1189 1518336
1190 1626624
1191 1734912
1192 1843200
1193 1951488
1194 2059776
1195 2168064
1196 2276352
1197 2384640
1198 2492928
1199 2601216
1200 2709504
1201 2817792
1202 2926080
1203 3034368
1204 3142656
1205 3250944
1206 3359232
1207 3467520
1208 3575808
1209 3684096
1210 3792384
1211 3900672
1212 4008960
1213 4117248
1214 4225536
1215 4333824
1216 4442112
1217 4550400
1218 4658688
1219 4766976
1220 4875264
1221 4983552
1222 5091840
1223 5200128
1224 5308416
1225 117649
1226 232897
1227 348145
1228 463393
1229 578641
1230 693889
1231 809137
1232 924385
1233 1039633
1234 1154881
1235 1270129
1236 1385377
1237 1500625
1238 1615873
1239 1731121
1240 1846369
1241 1961617
1242 2076865
1243 2192113
1244 2307361
1245 2422609
1246 2537857
1247 2653105
1248 2768353
1249 2883601
1250 2998849
1251 3114097
1252 3229345
1253 3344593
1254 3459841
1255 3575089
1256 3690337
1257 3805585
1258 3920833
1259 4036081
1260 4151329
1261 4266577
1262 4381825
1263 4497073
1264 4612321
1265 4727569
1266 4842817
1267 4958065
1268 5073313
1269 5188561
1270 5303809
1271 5419057
1272 5534305
1273 5649553
1274 5764801