0 1
1 2
2 4
3 8
4 12
5 18
6 27
7 36
8 48
9 64
10 80
11 100
12 125
13 150
14 180
15 216
16 252
17 294
18 343
19 392
20 448
21 512
22 576
23 648
24 729
25 810
26 900
27 1000
28 1100
29 1210
30 1331
31 1452
32 1584
33 1728
34 1872
35 2028
36 2197
37 2366
38 2548
39 2744
40 2940
41 3150
42 3375
43 3600
44 3840
45 4096
46 4352
47 4624
48 4913
49 5202
50 5508
51 5832
52 6156
53 6498
54 6859
55 7220
56 7600
57 8000
58 8400
59 8820
60 9261
61 9702
62 10164
63 10648
64 11132
65 11638
66 12167
67 12696
68 13248
69 13824
70 14400
71 15000
72 15625
73 16250
74 16900
75 17576
76 18252
77 18954
78 19683
79 20412
80 21168
81 21952
82 22736
83 23548
84 24389
85 25230
86 26100
87 27000
88 27900
89 28830
90 29791
91 30752
92 31744
93 32768
94 33792
95 34848
96 35937
97 37026
98 38148
99 39304
100 40460
101 41650
102 42875
103 44100
104 45360
105 46656
106 47952
107 49284
108 50653
109 52022
110 53428
111 54872
112 56316
113 57798
114 59319
115 60840
116 62400
117 64000
118 65600
119 67240
120 68921
121 70602
122 72324
123 74088
124 75852
125 77658
126 79507
127 81356
128 83248
129 85184
130 87120
131 89100
132 91125
133 93150
134 95220
135 97336
136 99452
137 101614
138 103823
139 106032
140 108288
141 110592
142 112896
143 115248
144 117649
145 120050
146 122500
147 125000
148 127500
149 130050
150 132651
151 135252
152 137904
153 140608
154 143312
155 146068
156 148877
157 151686
158 154548
159 157464
160 160380
161 163350
162 166375
163 169400
164 172480
165 175616
166 178752
167 181944
168 185193
169 188442
170 191748
171 195112
172 198476
173 201898
174 205379
175 208860
176 212400
177 216000
178 219600
179 223260
180 226981
181 230702
182 234484
183 238328
184 242172
185 246078
186 250047
187 254016
188 258048
189 262144
190 266240
191 270400
192 274625
193 278850
194 283140
195 287496
196 291852
197 296274
198 300763
199 305252
200 309808
201 314432
202 319056
203 323748
204 328509
205 333270
206 338100
207 343000
208 347900
209 352870
210 357911
211 362952
212 368064
213 373248
214 378432
215 383688
216 389017
217 394346
218 399748
219 405224
220 410700
221 416250
222 421875
223 427500
224 433200
225 438976
226 444752
227 450604
228 456533
229 462462
230 468468
231 474552
232 480636
233 486798
234 493039
235 499280
236 505600
237 512000
238 518400
239 524880
240 531441
241 538002
242 544644
243 551368
244 558092
245 564898
246 571787
247 578676
248 585648
249 592704
250 599760
251 606900
252 614125
253 621350
254 628660
255 636056
256 643452
257 650934
258 658503
259 666072
260 673728
261 681472
262 689216
263 697048
264 704969
265 712890
266 720900
267 729000
268 737100
269 745290
270 753571
271 761852
272 770224
273 778688
274 787152
275 795708
276 804357
277 813006
278 821748
279 830584
280 839420
281 848350
282 857375
283 866400
284 875520
285 884736
286 893952
287 903264
288 912673
289 922082
290 931588
291 941192
292 950796
293 960498
294 970299
295 980100
296 990000
297 1000000
298 1010000
299 1020100
300 1030301
301 1040502
302 1050804
303 1061208
304 1071612
305 1082118
306 1092727
307 1103336
308 1114048
309 1124864
310 1135680
311 1146600
312 1157625
313 1168650
314 1179780
315 1191016
316 1202252
317 1213594
318 1225043
319 1236492
320 1248048
321 1259712
322 1271376
323 1283148
324 1295029
325 1306910
326 1318900
327 1331000
328 1343100
329 1355310
330 1367631
331 1379952
332 1392384
333 1404928
334 1417472
335 1430128
336 1442897
337 1455666
338 1468548
339 1481544
340 1494540
341 1507650
342 1520875
343 1534100
344 1547440
345 1560896
346 1574352
347 1587924
348 1601613
349 1615302
350 1629108
351 1643032
352 1656956
353 1670998
354 1685159
355 1699320
356 1713600
357 1728000
358 1742400
359 1756920
360 1771561
361 1786202
362 1800964
363 1815848
364 1830732
365 1845738
366 1860867
367 1875996
368 1891248
369 1906624
370 1922000
371 1937500
372 1953125
373 1968750
374 1984500
375 2000376
376 2016252
377 2032254
378 2048383
379 2064512
380 2080768
381 2097152
382 2113536
383 2130048
384 2146689
385 2163330
386 2180100
387 2197000
388 2213900
389 2230930
390 2248091
391 2265252
392 2282544
393 2299968
394 2317392
395 2334948
396 2352637
397 2370326
398 2388148
399 2406104
400 2424060
401 2442150
402 2460375
403 2478600
404 2496960
405 2515456
406 2533952
407 2552584
408 2571353
409 2590122
410 2609028
411 2628072
412 2647116
413 2666298
414 2685619
415 2704940
416 2724400
417 2744000
418 2763600
419 2783340
420 2803221
421 2823102
422 2843124
423 2863288
424 2883452
425 2903758
426 2924207
427 2944656
428 2965248
429 2985984
430 3006720
431 3027600
432 3048625
433 3069650
434 3090820
435 3112136
436 3133452
437 3154914
438 3176523
439 3198132
440 3219888
441 3241792
442 3263696
443 3285748
444 3307949
445 3330150
446 3352500
447 3375000
448 3397500
449 3420150
450 3442951
451 3465752
452 3488704
453 3511808
454 3534912
455 3558168
456 3581577
457 3604986
458 3628548
459 3652264
460 3675980
461 3699850
462 3723875
463 3747900
464 3772080
465 3796416
466 3820752
467 3845244
468 3869893
469 3894542
470 3919348
471 3944312
472 3969276
473 3994398
474 4019679
475 4044960
476 4070400
477 4096000
478 4121600
479 4147360
480 4173281
481 4199202
482 4225284
483 4251528
484 4277772
485 4304178
486 4330747
487 4357316
488 4384048
489 4410944
490 4437840
491 4464900
492 4492125
493 4519350
494 4546740
495 4574296
496 4601852
497 4629574
498 4657463
499 4685352
500 4713408
501 4741632
502 4769856
503 4798248
504 4826809
505 4855370
506 4884100
507 4913000
508 4941900
509 4970970
510 5000211
511 5029452
512 5058864
513 5088448
514 5118032
515 5147788
516 5177717
517 5207646
518 5237748
519 5268024
520 5298300
521 5328750
522 5359375
523 5390000
524 5420800
525 5451776
526 5482752
527 5513904
528 5545233
529 5576562
530 5608068
531 5639752
532 5671436
533 5703298
534 5735339
535 5767380
536 5799600
537 5832000
538 5864400
539 5896980
540 5929741
541 5962502
542 5995444
543 6028568
544 6061692
545 6094998
546 6128487
547 6161976
548 6195648
549 6229504
550 6263360
551 6297400
552 6331625
553 6365850
554 6400260
555 6434856
556 6469452
557 6504234
558 6539203
559 6574172
560 6609328
561 6644672
562 6680016
563 6715548
564 6751269
565 6786990
566 6822900
567 6859000
568 6895100
569 6931390
570 6967871
571 7004352
572 7041024
573 7077888
574 7114752
575 7151808
576 7189057
577 7226306
578 7263748
579 7301384
580 7339020
581 7376850
582 7414875
583 7452900
584 7491120
585 7529536
586 7567952
587 7606564
588 7645373
589 7684182
590 7723188
591 7762392
592 7801596
593 7840998
594 7880599
595 7920200
596 7960000
597 8000000
598 8040000
599 8080200
600 8120601
601 8161002
602 8201604
603 8242408
604 8283212
605 8324218
606 8365427
607 8406636
608 8448048
609 8489664
610 8531280
611 8573100
612 8615125
613 8657150
614 8699380
615 8741816
616 8784252
617 8826894
618 8869743
619 8912592
620 8955648
621 8998912
622 9042176
623 9085648
624 9129329
625 9173010
626 9216900
627 9261000
628 9305100
629 9349410
630 9393931
631 9438452
632 9483184
633 9528128
634 9573072
635 9618228
636 9663597
637 9708966
638 9754548
639 9800344
640 9846140
641 9892150
642 9938375
643 9984600
644 10031040
645 10077696
646 10124352
647 10171224
648 10218313
649 10265402
650 10312708
651 10360232
652 10407756
653 10455498
654 10503459
655 10551420
656 10599600
657 10648000
658 10696400
659 10745020
660 10793861
661 10842702
662 10891764
663 10941048
664 10990332
665 11039838
666 11089567
667 11139296
668 11189248
669 11239424
670 11289600
671 11340000
672 11390625
673 11441250
674 11492100
675 11543176
676 11594252
677 11645554
678 11697083
679 11748612
680 11800368
681 11852352
682 11904336
683 11956548
684 12008989
685 12061430
686 12114100
687 12167000
688 12219900
689 12273030
690 12326391
691 12379752
692 12433344
693 12487168
694 12540992
695 12595048
696 12649337
697 12703626
698 12758148
699 12812904
700 12867660
701 12922650
702 12977875
703 13033100
704 13088560
705 13144256
706 13199952
707 13255884
708 13312053
709 13368222
710 13424628
711 13481272
712 13537916
713 13594798
714 13651919
715 13709040
716 13766400
717 13824000
718 13881600
719 13939440
720 13997521
721 14055602
722 14113924
723 14172488
724 14231052
725 14289858
726 14348907
727 14407956
728 14467248
729 14526784
730 14586320
731 14646100
732 14706125
733 14766150
734 14826420
735 14886936
736 14947452
737 15008214
738 15069223
739 15130232
740 15191488
741 15252992
742 15314496
743 15376248
744 15438249
745 15500250
746 15562500
747 15625000
748 15687500
749 15750250
750 15813251
751 15876252
752 15939504
753 16003008
754 16066512
755 16130268
756 16194277
757 16258286
758 16322548
759 16387064
760 16451580
761 16516350
762 16581375
763 16646400
764 16711680
765 16777216
766 16842752
767 16908544
768 16974593
769 17040642
770 17106948
771 17173512
772 17240076
773 17306898
774 17373979
775 17441060
776 17508400
777 17576000
778 17643600
779 17711460
780 17779581
781 17847702
782 17916084
783 17984728
784 18053372
785 18122278
786 18191447
787 18260616
788 18330048
789 18399744
790 18469440
791 18539400
792 18609625
793 18679850
794 18750340
795 18821096
796 18891852
797 18962874
798 19034163
799 19105452
800 19177008
801 19248832
802 19320656
803 19392748
804 19465109
805 19537470
806 19610100
807 19683000
808 19755900
809 19829070
810 19902511
811 19975952
812 20049664
813 20123648
814 20197632
815 20271888
816 20346417
817 20420946
818 20495748
819 20570824
820 20645900
821 20721250
822 20796875
823 20872500
824 20948400
825 21024576
826 21100752
827 21177204
828 21253933
829 21330662
830 21407668
831 21484952
832 21562236
833 21639798
834 21717639
835 21795480
836 21873600
837 21952000
838 22030400
839 22109080
840 22188041
841 22267002
842 22346244
843 22425768
844 22505292
845 22585098
846 22665187
847 22745276
848 22825648
849 22906304
850 22986960
851 23067900
852 23149125
853 23230350
854 23311860
855 23393656
856 23475452
857 23557534
858 23639903
859 23722272
860 23804928
861 23887872
862 23970816
863 24054048
864 24137569
865 24221090
866 24304900
867 24389000
868 24473100
869 24557490
870 24642171
871 24726852
872 24811824
873 24897088
874 24982352
875 25067908
876 25153757
877 25239606
878 25325748
879 25412184
880 25498620
881 25585350
882 25672375
883 25759400
884 25846720
885 25934336
886 26021952
887 26109864
888 26198073
889 26286282
890 26374788
891 26463592
892 26552396
893 26641498
894 26730899
895 26820300
896 26910000
897 27000000
898 27090000
899 27180300
900 27270901
901 27361502
902 27452404
903 27543608
904 27634812
905 27726318
906 27818127
907 27909936
908 28002048
909 28094464
910 28186880
911 28279600
912 28372625
913 28465650
914 28558980
915 28652616
916 28746252
917 28840194
918 28934443
919 29028692
920 29123248
921 29218112
922 29312976
923 29408148
924 29503629
925 29599110
926 29694900
927 29791000
928 29887100
929 29983510
930 30080231
931 30176952
932 30273984
933 30371328
934 30468672
935 30566328
936 30664297
937 30762266
938 30860548
939 30959144
940 31057740
941 31156650
942 31255875
943 31355100
944 31454640
945 31554496
946 31654352
947 31754524
948 31855013
949 31955502
950 32056308
951 32157432
952 32258556
953 32359998
954 32461759
955 32563520
956 32665600
957 32768000
958 32870400
959 32973120
960 33076161
961 33179202
962 33282564
963 33386248
964 33489932
965 33593938
966 33698267
967 33802596
968 33907248
969 34012224
970 34117200
971 34222500
972 34328125
973 34433750
974 34539700
975 34645976
976 34752252
977 34858854
978 34965783
979 35072712
980 35179968
981 35287552
982 35395136
983 35503048
984 35611289
985 35719530
986 35828100
987 35937000
988 36045900
989 36155130
990 36264691
991 36374252
992 36484144
993 36594368
994 36704592
995 36815148
996 36926037
997 37036926
998 37148148
999 37259704
1000 37371260