1 0
2 1
3 32
4 33
5 243
6 275
7 276
8 1024
9 1267
10 1299
11 1300
12 3125
13 4149
14 4392
15 4424
16 4425
17 7776
18 10901
19 11925
20 12168
21 12200
22 12201
23 16807
24 24583
25 27708
26 28732
27 28975
28 29007
29 29008
30 32768
31 49575
32 57351
33 59049
34 60476
35 61500
36 61743
37 61775
38 61776
39 91817
40 100000
41 108624
42 116400
43 119525
44 120549
45 120792
46 120824
47 120825
48 159049
49 161051
50 191817
51 208624
52 216400
53 219525
54 220549
55 220792
56 220824
57 220825
58 248832
59 261051
60 320100
61 352868
62 369675
63 371293
64 377451
65 380576
66 381600
67 381843
68 381875
69 381876
70 409883
71 509883
72 537824
73 568932
74 601700
75 618507
76 620125
77 626283
78 629408
79 630432
80 630675
81 630707
82 630708
83 759375
84 781176
85 881176
86 909117
87 940225
88 972993
89 989800
90 997576
91 1000701
92 1001725
93 1001968
94 1002000
95 1002001
96 1048576
97 1157949
98 1297199
99 1319000
100 1419000
101 1419857
102 1478049
103 1510817
104 1527624
105 1535400
106 1538525
107 1539549
108 1539792
109 1539824
110 1539825
111 1668492
112 1807951
113 1889568
114 1917324
115 2078375
116 2178375
117 2237424
118 2270192
119 2286999
120 2294775
121 2297900
122 2298924
123 2299167
124 2299199
125 2299200
126 2345775
127 2468433
128 2476099
129 2717068
130 2965900
131 3126951
132 3200000
133 3226951
134 3227808
135 3286000
136 3309425
137 3318768
138 3335575
139 3343351
140 3346476
141 3347500
142 3347743
143 3347775
144 3347776
145 3765632
146 4084101
147 4136925
148 4358001
149 4365667
150 4385757
151 4546808
152 4646808
153 4705857
154 4738625
155 4755432
156 4763208
157 4766333
158 4767357
159 4767600
160 4767632
161 4767633
162 5117376
163 5153632
164 5655200
165 5676099
166 5785524
167 6026493
168 6275325
169 6436343
170 6436376
171 6536376
172 6595425
173 6628193
174 6645000
175 6652776
176 6655901
177 6656925
178 6657168
179 6657200
180 6657201
181 6834100
182 7284101
183 7565667
184 7593475
185 7962624
186 8131299
187 8502592
188 8751424
189 8912475
190 8985524
191 9012475
192 9071524
193 9104292
194 9121099
195 9128875
196 9132000
197 9133024
198 9133267
199 9133299
200 9133300
201 9237733
202 9760200
203 9765625
204 10034100
205 10793475
206 11331299
207 11589975
208 11649768
209 11702592
210 11881376
211 11951424
212 12112475
213 12212475
214 12271524
215 12304292
216 12321099
217 12328875
218 12332000
219 12333024
220 12333267
221 12333299
222 12333300
223 12437733
224 13069625
225 14118201
226 14348907
227 14398967
228 14877576
229 14913832
230 15415400
231 15674076
232 15786693
233 16035525
234 16196576
235 16296576
236 16355625
237 16388393
238 16405200
239 16412976
240 16416101
241 16417125
242 16417368
243 16417400
244 16417401
245 16803400
246 17210368
247 17728249
248 18223257
249 18874076
250 19271833
251 19552599
252 20031208
253 20511149
254 20569032
255 20940325
256 21189157
257 21350175
258 21350208
259 21450208
260 21509257
261 21542025
262 21558832
263 21566608
264 21569733
265 21570757
266 21571000
267 21571032
268 21571033
269 21647001
270 23239743
271 23636700
272 24164592
273 24300000
274 24659600
275 25708176
276 26230283
277 26467551
278 26836700
279 27005375
280 27376668
281 27625500
282 27786551
283 27886551
284 27945600
285 27978368
286 27995175
287 28002951
288 28006076
289 28007100
290 28007343
291 28007375
292 28007376
293 28629151
294 29312799
295 29318224
296 29609625
297 31202367
298 31559275
299 32622224
300 33402325
301 33554432
302 33670800
303 34430175
304 34967999
305 35339292
306 35588124
307 35749175
308 35849175
309 35908224
310 35940992
311 35957799
312 35965575
313 35968700
314 35969724
315 35969967
316 35969999
317 35970000
318 35995908
319 36045968
320 36602325
321 37721517
322 39078424
323 39135393
324 40967992
325 41199600
326 42387849
327 43436425
328 43440651
329 43958532
330 44195800
331 44733624
332 44811149
333 45104917
334 45283701
335 45353749
336 45435424
337 45514800
338 45614800
339 45673849
340 45706617
341 45723424
342 45731200
343 45734325
344 45735349
345 45735592
346 45735624
347 45735625
348 48483701
349 50394875
350 50959800
351 52070424
352 52521875
353 52849368
354 52929151
355 53206276
356 54269225
357 55317801
358 55548507
359 56077176
360 56615000
361 56986293
362 57235125
363 57396176
364 57496176
365 57555225
366 57587993
367 57604800
368 57612576
369 57615701
370 57616725
371 57616968
372 57617000
373 57617001
374 59632608
375 60466176
376 61168900
377 62021517
378 62183583
379 62832608
380 63951800
381 65308707
382 67198275
383 67605243
384 68618132
385 69343957
386 69666708
387 70426083
388 70963907
389 71335200
390 71584032
391 71745083
392 71845083
393 71904132
394 71936900
395 71953707
396 71961483
397 71964608
398 71965632
399 71965875
400 71965907
401 71965908
402 72689825
403 72758875
404 73440300
405 73717425
406 76370424
407 76842976
408 79235168
409 80042976
410 81680049
411 82519075
412 84408643
413 84570817
414 85828500
415 86483583
416 86877076
417 87636451
418 88116392
419 88174275
420 88251800
421 88545568
422 88794400
423 88955451
424 89055451
425 89114500
426 89147268
427 89164075
428 89171851
429 89174976
430 89176000
431 89176243
432 89176275
433 89176276
434 90224199
435 90650668
436 93270024
437 97354125
438 97957299
439 98017425
440 100554125
441 101318976
442 102400000
443 103030224
444 104919792
445 104999575
446 105980049
447 106339649
448 106994732
449 107388225
450 108147600
451 108685424
452 109056717
453 109305549
454 109466600
455 109566600
456 109625649
457 109658417
458 109675224
459 109683000
460 109686125
461 109687149
462 109687392
463 109687424
464 109687425
465 112416392
466 112988051
467 115856201
468 116880951
469 117570024
470 118125249
471 121654125
472 124205100
473 124854125
474 125618976
475 126646576
476 127330224
477 129219792
478 129810133
479 130639649
480 130691232
481 131688225
482 132447600
483 132985424
484 133356717
485 133605549
486 133766600
487 133866600
488 133925649
489 133958417
490 133975224
491 133983000
492 133986125
493 133987149
494 133987392
495 133987424
496 133987425
497 134609200
498 137092692
499 138554007
500 141045543
501 146130125
502 146199175
503 146754400
504 147008443
505 148579125
506 150283276
507 150435383
508 153483276
509 155959375
510 157848943
511 158423475
512 159268800
513 160201008
514 160317376
515 161076751
516 161614575
517 161985868
518 162234700
519 162395751
520 162495751
521 162554800
522 162587568
523 162604375
524 162612151
525 162615276
526 162616300
527 162616543
528 162616575
529 162616576
530 163340493
531 164916224
532 168163632
533 169459367
534 170647124
535 171054400
536 174599975
537 177689400
538 179753607
539 182332008
540 183837708
541 184528125
542 187037708
543 189513807
544 189570776
545 191403375
546 191565549
547 192624199
548 192823232
549 193871808
550 194631183
551 195169007
552 195540300
553 195789132
554 195950183
555 196050183
556 196109232
557 196142000
558 196158807
559 196166583
560 196169708
561 196170732
562 196170975
563 196171007
564 196171008
565 197558868
566 199276275
567 199336401
568 205962976
569 207299025
570 208775917
571 209045301
572 213735368
573 218256201
574 218889000
575 222973101
576 223124824
577 223576275
578 226173101
579 227767432
580 228649200
581 229345007
582 230538768
583 231113300
584 231958625
585 233007201
586 233766576
587 234304400
588 234675693
589 234924525
590 235006200
591 235085576
592 235185576
593 235244625
594 235277393
595 235294200
596 235301976
597 235305101
598 235306125
599 235306368
600 235306400
601 235306401
602 238803324
603 244087424
604 244771825
605 246547433
606 252734449
607 254803968
608 259170792
609 259742451
610 261297792
611 261567176
612 264324424
613 266902825
614 268408525
615 271608525
616 271859367
617 274084624
618 275646699
619 275974192
620 277394049
621 277699675
622 278442625
623 279202000
624 279739824
625 280111117
626 280359949
627 280521000
628 280621000
629 280680049
630 280712817
631 280729624
632 280737400
633 280740525
634 280741549
635 280741792
636 280741824
637 280741825
638 282475249
639 284042451
640 287528075
641 297293700
642 299269500
643 300457257
644 304553600
645 305256324
646 307002600
647 308480400
648 311692667
649 311924667
650 312500000
651 316846299
652 320930400
653 321763968
654 324130400
655 326606499
656 328496067
657 329086408
658 329915924
659 330964500
660 331723875
661 332261699
662 332632992
663 332881824
664 333042875
665 333142875
666 333201924
667 333234692
668 333251499
669 333259275
670 333262400
671 333263424
672 333263667
673 333263699
674 333263700
675 336112875
676 341203324
677 345025251
678 346137993
679 347994251
680 348947433
681 349444349
682 351791375
683 353386408
684 357759876
685 365722500
686 372158843
687 373897557
688 377312475
689 379692425
690 380204032
691 381396576
692 384596576
693 387072675
694 387715568
695 388962243
696 390382100
697 390491101
698 391107925
699 391430676
700 392190051
701 392727875
702 393099168
703 393348000
704 393509051
705 393555876
706 393609051
707 393668100
708 393700868
709 393717675
710 393725451
711 393728576
712 393729600
713 393729843
714 393729875
715 393729876
716 397226799
717 401669500
718 405456832
719 408321576
720 417338208
721 418195493
722 427103833
723 432621576
724 435066457
725 435307983
726 436362192
727 439171632
728 441502800
729 442615899
730 446656432
731 450740533
732 453132725
733 453940533
734 454191375
735 456416632
736 457059525
737 458306200
738 459165024
739 459726057
740 460774633
741 461534008
742 462071832
743 462443125
744 462691957
745 462853008
746 462953008
747 463012057
748 463044825
749 463061632
750 463069408
751 463072533
752 463073557
753 463073800
754 463073832
755 463073833
756 469916624
757 470343093
758 484148975
759 484692000
760 495955876
761 496452792
762 496573376
763 498545775
764 499626799
765 503284375
766 506339001
767 514301625
768 517525701
769 518406800
770 520737968
771 522845775
772 525891600
773 529975701
774 533175701
775 535651800
776 537279217
777 537541368
778 538762192
779 538961225
780 540009801
781 540769176
782 541307000
783 541678293
784 541927125
785 542088176
786 542188176
787 542247225
788 542279993
789 542296800
790 542304576
791 542307701
792 542308725
793 542308968
794 542309000
795 542309001
796 543356924
797 550731776
798 555407325
799 558472100
800 560567292
801 570047576
802 572316624
803 574916199
804 586180075
805 586797575
806 587750757
807 594975249
808 596563200
809 600945775
810 601692057
811 604525824
812 610962167
813 615483000
814 616115799
815 619836108
816 620199900
817 623399900
818 625245775
819 625875999
820 627144024
821 627765567
822 629185424
823 630234000
824 630993375
825 631531199
826 631902492
827 632151324
828 632312375
829 632412375
830 632471424
831 632504192
832 632520999
833 632528775
834 632531900
835 632532924
836 632533167
837 632533199
838 632533200
839 645756924
840 648216933
841 654618393
842 656356768
843 657525251
844 660872100
845 662967292
846 665415243
847 677316199
848 688172825
849 689197575
850 690111951
851 698963200
852 700738808
853 702415768
854 706925824
855 713362167
856 714924299
857 716801976
858 718515799
859 722599900
860 725229283
861 725799900
862 728275999
863 730165567
864 731585424
865 732634000
866 733393375
867 733931199
868 734302492
869 734551324
870 734712375
871 734759200
872 734812375
873 734871424
874 734904192
875 734920999
876 734928775
877 734931900
878 734932924
879 734933167
880 734933199
881 734933200
882 741101976
883 743000225
884 746174232
885 751096299
886 761613125
887 766624224
888 777600000
889 778823493
890 784752332
891 785309625
892 793172400
893 795225376
894 798399525
895 805053776
896 814819401
897 818864057
898 822782025
899 829218368
900 830331467
901 833107000
902 834372000
903 838456101
904 841656101
905 844132200
906 844596301
907 845400225
908 846021768
909 847441625
910 847493208
911 847747251
912 848490201
913 849249576
914 849779217
915 849787400
916 850158693
917 850407525
918 850568576
919 850668576
920 850727625
921 850760393
922 850777200
923 850784976
924 850788101
925 850789125
926 850789368
927 850789400
928 850789401
929 871793208
930 874640076
931 877360517
932 892304357
933 893182675
934 899675424
935 909514725
936 916132832
937 923863632
938 931760775
939 932318068
940 935624424
941 935745008
942 940000500
943 945510633
944 948963201
945 953473257
946 959909600
947 960141600
948 962449399
949 965063232
950 965872500
951 969147333
952 972347333
953 972587200
954 974823432
955 976713000
956 978132857
957 979181433
958 979940808
959 980478632
960 980849925
961 981098757
962 981259808
963 981359808
964 981418857
965 981451625
966 981468432
967 981476208
968 981479333
969 981480357
970 981480600
971 981480632
972 981480633
973 992436543
974 994501651
975 1012663475
976 1014859592
977 1018801651
978 1037729283
979 1039312800
980 1039556300
981 1051363201
982 1054016151
983 1056523168
984 1058098899
985 1062452007
986 1070872075
987 1073741824
988 1079124224
989 1082753451
990 1084203549
991 1092519076
992 1097234292
993 1100481700
994 1106918043
995 1112071675
996 1116155776
997 1119355776
998 1121831875
999 1123721443
1000 1125141300