1 1
2 21
3 25
4 30
5 32
6 36
7 392
8 441
9 525
10 560
11 625
12 630
13 672
14 750
15 756
16 800
17 900
18 960
19 979
20 1024
21 1080
22 1152
23 1215
24 1296
25 1411
26 1458
27 1463
28 1547
29 1742
30 1947
31 2059
32 2090
33 2210
34 2318
35 2405
36 2419
37 2444
38 2491
39 2508
40 2552
41 2652
42 2703
43 2871
44 2886
45 2924
46 2945
47 3116
48 3128
49 3182
50 3243
51 3404
52 3519
53 3534
54 3567
55 3596
56 4802
57 6860
58 8232
59 9261
60 9800
61 11025
62 11760
63 12544
64 13125
65 13230
66 14000
67 14112
68 15625
69 15750
70 15876
71 16102
72 16800
73 17654
74 17920
75 18750
76 18900
77 20000
78 20160
79 20559
80 21243
81 21504
82 22500
83 22680
84 24000
85 24192
86 24332
87 24475
88 25220
89 25276
90 25515
91 25543
92 25600
93 25705
94 27000
95 27145
96 27216
97 27307
98 27805
99 28045
100 28800
101 29323
102 29370
103 29631
104 29939
105 30264
106 30375
107 30485
108 30618
109 30720
110 30723
111 30846
112 31262
113 31328
114 32400
115 32487
116 32574
117 32768
118 33366
119 33368
120 33465
121 33654
122 34047
123 34286
124 34560
125 34748
126 34760
127 35244
128 35275
129 35696
130 35819
131 36344
132 36450
133 36490
134 36575
135 36582
136 36864
137 37539
138 37772
139 37814
140 38171
141 38318
142 38552
143 38675
144 38880
145 39010
146 39105
147 39128
148 40158
149 40334
150 40565
151 40887
152 41385
153 41472
154 41699
155 41712
156 41890
157 42330
158 42770
159 43148
160 43239
161 43371
162 43550
163 43740
164 43788
165 43890
166 44019
167 44051
168 44144
169 44660
170 45152
171 46065
172 46410
173 46656
174 46812
175 46816
176 46926
177 48585
178 48675
179 48678
180 48980
181 49136
182 49504
183 49532
184 49640
185 49662
186 50268
187 50456
188 50505
189 50796
190 50799
191 51170
192 51212
193 51324
194 51465
195 51475
196 51824
197 51920
198 52250
199 52260
200 52311
201 52488
202 52668
203 53265
204 53592
205 53872
206 53960
207 53985
208 54020
209 54530
210 54740
211 54896
212 54908
213 55250
214 55278
215 55685
216 55692
217 55744
218 55845
219 56588
220 56763
221 56816
222 57584
223 57620
224 57950
225 58302
226 58410
227 58776
228 59049
229 59568
230 59570
231 60125
232 60291
233 60475
234 60536
235 60606
236 60705
237 61100
238 61404
239 61640
240 61758
241 61770
242 61845
243 62275
244 62304
245 62700
246 62712
247 62930
248 63800
249 63918
250 64752
251 64782
252 64824
253 65436
254 65688
255 65888
256 65968
257 66123
258 66300
259 66584
260 66822
261 66880
262 67014
263 67575
264 68103
265 69144
266 69345
267 69540
268 70092
269 70551
270 70720
271 70760
272 71484
273 71775
274 72080
275 72150
276 72570
277 72846
278 72927
279 73100
280 73160
281 73320
282 73625
283 73899
284 73968
285 74124
286 74176
287 74214
288 74730
289 74907
290 75240
291 75516
292 76560
293 76960
294 77408
295 77787
296 77900
297 78200
298 78208
299 78440
300 79550
301 79560
302 79605
303 79712
304 80256
305 80840
306 81075
307 81090
308 81664
309 82305
310 82485
311 83214
312 83448
313 84035
314 84645
315 84864
316 84912
317 85100
318 86130
319 86480
320 86496
321 86580
322 87084
323 87720
324 87792
325 87975
326 87984
327 88245
328 88350
329 89175
330 89177
331 89505
332 89676
333 89900
334 90288
335 90945
336 91872
337 92352
338 93480
339 93568
340 93840
341 93879
342 94128
343 94240
344 95120
345 95460
346 95472
347 95526
348 97008
349 97290
350 97308
351 98685
352 98766
353 98982
354 99712
355 100096
356 100231
357 100842
358 101574
359 101824
360 102120
361 103356
362 103776
363 103896
364 105165
365 105264
366 105570
367 105894
368 106020
369 107010
370 107406
371 107880
372 108928
373 109134
374 112176
375 112608
376 113088
377 113135
378 114144
379 114552
380 114885
381 115072
382 116748
383 116883
384 118231
385 118422
386 120050
387 120835
388 121365
389 122544
390 125114
391 125477
392 126198
393 126684
394 127224
395 128412
396 128871
397 129456
398 134017
399 135641
400 135762
401 137862
402 140693
403 142037
404 143071
405 143127
406 143429
407 144060
408 144557
409 145002
410 145638
411 145733
412 146959
413 147741
414 150638
415 153664
416 153797
417 154519
418 156317
419 157493
420 159874
421 168674
422 170942
423 171028
424 171500
425 172872
426 174317
427 174724
428 175471
429 176297
430 180154
431 181497
432 181879
433 183557
434 183758
435 184756
436 188309
437 190353
438 190951
439 191301
440 194481
441 194909
442 195364
443 198993
444 199121
445 200013
446 200990
447 201058
448 201596
449 201902
450 202039
451 202910
452 203522
453 204321
454 204455
455 205800
456 206510
457 208190
458 211497
459 212602
460 214076
461 216511
462 219520
463 219710
464 220124
465 223310
466 223617
467 224078
468 224990
469 225277
470 225929
471 226591
472 226941
473 228391
474 230119
475 231361
476 231393
477 231525
478 233189
479 234302
480 236311
481 236855
482 237677
483 238901
484 239198
485 240199
486 240994
487 241188
488 243492
489 245000
490 245157
491 245239
492 245346
493 246202
494 246751
495 246960
496 247812
497 248501
498 249458
499 249559
500 249828
501 249919
502 250217
503 250808
504 253724
505 256316
506 257342
507 258077
508 259233
509 260338
510 261518
511 262769
512 263424
513 263495
514 263652
515 267501
516 267674
517 267972
518 269988
519 271196
520 271469
521 272194
522 274655
523 275625
524 277830
525 278204
526 279777
527 280041
528 281785
529 281912
530 281957
531 282159
532 283309
533 284226
534 284954
535 285821
536 286781
537 288248
538 289244
539 289742
540 291657
541 294000
542 294937
543 296255
544 296352
545 297273
546 298067
547 299192
548 301436
549 303356
550 304589
551 304862
552 305762
553 308855
554 308945
555 309631
556 310097
557 310295
558 311288
559 312062
560 312476
561 313600
562 314168
563 315514
564 316194
565 317057
566 317151
567 317822
568 319118
569 319196
570 324279
571 326433
572 328125
573 328316
574 329586
575 330537
576 330750
577 332741
578 333396
579 336591
580 338097
581 338142
582 338684
583 341553
584 342044
585 346076
586 346921
587 347817
588 350000
589 350199
590 350396
591 351509
592 352800
593 353217
594 353439
595 354524
596 355506
597 356156
598 358844
599 359804
600 362937
601 364233
602 367473
603 367517
604 370626
605 370734
606 372354
607 376320
608 377177
609 383768
610 390625
611 393750
612 396536
613 396900
614 401408
615 402550
616 408758
617 420000
618 423360
619 425663
620 425810
621 431739
622 437276
623 441350
624 442330
625 445214
626 446103
627 448000
628 451584
629 462707
630 468750
631 472262
632 472500
633 476280
634 479318
635 483060
636 500000
637 504000
638 508032
639 510972
640 513975
641 515264
642 528563
643 529620
644 530796
645 531075
646 535815
647 536403
648 537600
649 539805
650 540764
651 547085
652 548240
653 553112
654 562500
655 564928
656 566480
657 567000
658 570045
659 571536
660 573440
661 573447
662 573496
663 575792
664 579672
665 583905
666 583940
667 588945
668 600000
669 600005
670 601916
671 604800
672 606424
673 606767
674 608048
675 608090
676 608300
677 611875
678 615783
679 616770
680 618086
681 622251
682 622832
683 624680
684 627347
685 628208
686 628719
687 630500
688 631900
689 634844
690 635544
691 636020
692 637290
693 637875
694 638575
695 640000
696 640185
697 642625
698 642978
699 645120
700 645183
701 647766
702 652131
703 656502
704 657888
705 659932
706 661010
707 661745
708 670565
709 672476
710 672623
711 674660
712 675000
713 678625
714 679776
715 680400
716 682227
717 682675
718 682864
719 684054
720 684740
721 688128
722 693203
723 695125
724 695996
725 700686
726 700728
727 701125
728 702765
729 705404
730 705845
731 706734
732 714987
733 720000
734 720006
735 725760
736 729708
737 729960
738 733075
739 734250
740 740124
741 740775
742 741566
743 748475
744 749616
745 752199
746 755090
747 756600
748 758280
749 759375
750 762125
751 763224
752 764748
753 765450
754 766290
755 768000
756 768075
757 768222
758 771150
759 772520
760 774144
761 778624
762 781550
763 783200
764 788319
765 790160
766 793212
767 794094
768 801591
769 804678
770 807040
771 807128
772 808108
773 808832
774 809592
775 810000
776 812175
777 814350
778 815654
779 816480
780 817376
781 819200
782 819210
783 819280
784 821205
785 821688
786 822560
787 834150
788 834200
789 836625
790 841350
791 843318
792 847014
793 851175
794 851865
795 853065
796 857150
797 858627
798 859880
799 864000
800 866320
801 866810
802 868640
803 868700
804 869000
805 869085
806 869711
807 870659
808 870912
809 873824
810 875679
811 875952
812 879690
813 881100
814 881875
815 882980
816 888930
817 889760
818 891671
819 892400
820 895475
821 896210
822 897440
823 898170
824 903749
825 906108
826 906920
827 907920
828 908019
829 908600
830 908656
831 909936
832 910791
833 911250
834 912250
835 914375
836 914550
837 918540
838 919548
839 921600
840 921690
841 924399
842 925071
843 925380
844 927024
845 937860
846 938336
847 938475
848 939840
849 942760
850 944300
851 945350
852 948192
853 948248
854 954275
855 957950
856 958048
857 958441
858 960680
859 960890
860 963800
861 966875
862 967365
863 968448
864 972000
865 974610
866 975250
867 975520
868 976472
869 977220
870 977625
871 978200
872 979776
873 983040
874 983052
875 983136
876 985446
877 987072
878 990290
879 994280
880 1000384
881 1000980
882 1001040
883 1002496
884 1003950
885 1007720
886 1008350
887 1009620
888 1009697
889 1014125
890 1020285
891 1021410
892 1022175
893 1022238
894 1023678
895 1028580
896 1031856
897 1034625
898 1036800
899 1039584
900 1040172
901 1042368
902 1042440
903 1042475
904 1042800
905 1042902
906 1047250
907 1048576
908 1055628
909 1057320
910 1058250
911 1059380
912 1059576
913 1060605
914 1066716
915 1066779
916 1067712
917 1067776
918 1069250
919 1070880
920 1074570
921 1075452
922 1076928
923 1077804
924 1078337
925 1078700
926 1080765
927 1080975
928 1084275
929 1088304
930 1088750
931 1089504
932 1090320
933 1093500
934 1094700
935 1095809
936 1097152
937 1097250
938 1097460
939 1098531
940 1100475
941 1101275
942 1102248
943 1103600
944 1105920
945 1106028
946 1110456
947 1111936
948 1112033
949 1112320
950 1116500
951 1118565
952 1125432
953 1126170
954 1127808
955 1128800
956 1131312
957 1133160
958 1133685
959 1134420
960 1142272
961 1145130
962 1146208
963 1148279
964 1149540
965 1151625
966 1152816
967 1153040
968 1153068
969 1154440
970 1156560
971 1160250
972 1160838
973 1163008
974 1165220
975 1166400
976 1167680
977 1169385
978 1169532
979 1170300
980 1170400
981 1170624
982 1172664
983 1172745
984 1173150
985 1173840
986 1179648
987 1188348
988 1189485
989 1192023
990 1193136
991 1201176
992 1201248
993 1204740
994 1208704
995 1209264
996 1210020
997 1210048
998 1211544
999 1214625
1000 1216875