1 1
2 20
3 36
4 48
5 50
6 612
7 735
8 832
9 972
10 100
11 11011
12 1296
13 1352
14 14112
15 1575
16 16128
17 1734
18 18144
19 19133
20 2000
21 21168
22 22264
23 23276
24 24192
25 2500
26 26364
27 27702
28 28224
29 29435
30 30600
31 31713
32 32768
33 33759
34 3468
35 35525
36 36288
37 370999
38 38988
39 39546
40 40000
41 410164
42 42336
43 430817
44 44528
45 451575
46 46552
47 470517
48 48384
49 492205
50 5000
51 512397
52 521872
53 53371
54 542376
55 550550
56 56448
57 571824
58 581972
59 59177
60 601200
61 610244
62 622728
63 63504
64 643072
65 650650
66 662112
67 67335
68 684352
69 690345
70 700700
71 710781
72 72576
73 730073
74 744736
75 753750
76 762432
77 77077
78 784836
79 792607
80 800000
81 813564
82 820328
83 833569
84 84672
85 852550
86 865332
87 870435
88 882816
89 895073
90 907200
91 91091
92 922576
93 934092
94 945452
95 956650
96 967680
97 978536
98 989212
99 999702
100 10000
101 10109191
102 1029996
103 1039682
104 1049152
105 1058400
106 1067420
107 1076206
108 1084752
109 1093052
110 1101100
111 11101221
112 112896
113 1136441
114 1143648
115 1150575
116 11612528
117 1177254
118 1183540
119 11909401
120 1209600
121 1215203
122 1220488
123 12315006
124 1245456
125 125000
126 12605544
127 1274191
128 12812288
129 1297998
130 1301300
131 13111004
132 1324224
133 13302128
134 1346700
135 13504725
136 1368704
137 1370137
138 13806900
139 1391112
140 14014000
141 1411551
142 14215620
143 143143
144 14411520
145 1450725
146 14601460
147 14715729
148 1489472
149 14919072
150 1507500
151 15117063
152 1524864
153 15309486
154 1541540
155 15520150
156 15623712
157 1577536
158 15802212
159 1592703
160 16000000
161 16122862
162 1627128
163 16313366
164 1640656
165 16525575
166 16616268
167 167334
168 16821504
169 16908112
170 1705100
171 17105985
172 17217888
173 1735882
174 17408700
175 17517500
176 1765632
177 17700885
178 17806408
179 1794296
180 18014400
181 18116833
182 1821820
183 18318483
184 18417664
185 18515725
186 1868184
187 18708415
188 18803008
189 1893213
190 19024700
191 19116044
192 19206144
193 1936948
194 19420176
195 19506825
196 19630576
197 1979259
198 19837224
199 19919303
200 200000
201 20119698
202 20238784
203 20316037
204 20433456
205 2059225
206 20623896
207 20738916
208 20809984
209 2096688
210 21035700
211 21102954
212 21213568
213 2132343
214 21432528
215 21540850
216 21601728
217 21708029
218 2186104
219 21918177
220 22022000
221 22124973
222 22227084
223 2237805
224 22428672
225 22528125
226 22626668
227 22724289
228 2287296
229 22916717
230 23011500
231 23105313
232 23251968
233 2334427
234 23435568
235 23525850
236 23615104
237 23703318
238 23847124
239 2399082
240 24019200
241 24103615
242 24245496
243 24328188
244 2440976
245 24550225
246 24630012
247 24708645
248 24847616
249 24924402
250 250000
251 25137399
252 25211088
253 25347564
254 25419304
255 25554825
256 25624576
257 2575911
258 25826832
259 25960347
260 26026000
261 26158464
262 26222008
263 26353389
264 2648448
265 26545050
266 26604256
267 26733375
268 26862176
269 26918292
270 27045900
271 2717317
272 27226112
273 27352143
274 27402740
275 27527500
276 27651888
277 27775898
278 2782224
279 27944919
280 28067200
281 28110116
282 28231020
283 28351506
284 28471568
285 28509975
286 2862860
287 28746781
288 28864512
289 28981787
290 29014500
291 29130264
292 29245552
293 29360358
294 29474676
295 2958850
296 29614208
297 29726433
298 29838144
299 29949335
300 30060000
301 30170133
302 30279728
303 30388779
304 3049728
305 30512200
306 30618972
307 30725174
308 30830800
309 30935844
310 31040300
311 31144162
312 31247424
313 3135008
314 31452124
315 31553550
316 31654352
317 31754524
318 31854060
319 31952954
320 32051200
321 32148792
322 32245724
323 3234199
324 32437584
325 32532500
326 32626732
327 32720274
328 32813120
329 32905264
330 330075900
331 33196983
332 33287648
333 33377589
334 334668
335 33555275
336 33643008
337 33729993
338 33816224
339 33901695
340 340095200
341 34186614
342 34270452
343 34353508
344 34435776
345 3451725
346 346098956
347 34798201
348 34877952
349 34956887
350 35035000
351 35112285
352 352011264
353 35388956
354 35464428
355 35539050
356 35612816
357 357112098
358 3588592
359 35957799
360 36028800
361 361119491
362 36299188
363 36368244
364 36436400
365 36503650
366 366101748
367 36770097
368 36835328
369 369132471
370 37099900
371 3716307
372 37225296
373 373004849
374 37486768
375 37546875
376 37606016
377 377068237
378 37864260
379 37921224
380 380060800
381 38177343
382 38232088
383 383004979
384 38486016
385 3853850
386 386048636
387 38790171
388 38840352
389 389046291
390 39089700
391 39137536
392 392150528
393 39384495
394 39429944
395 395055300
396 39674448
397 39717468
398 398069252
399 39959451
400 4000000
401 401037694
402 40239396
403 403099138
404 40477568
405 40514175
406 406155904
407 40749654
408 408003264
409 40983845
410 41016400
411 411153714
412 41247792
413 413118118
414 41477832
415 41506225
416 416026624
417 4173336
418 418114532
419 41959079
420 420008400
421 42183358
422 42205908
423 423167085
424 42427136
425 425010625
426 42646860
427 427014518
428 42865056
429 429183612
430 43081700
431 431151281
432 43296768
433 43309959
434 434160580
435 4352175
436 436080224
437 43731901
438 438171696
439 43940388
440 440052800
441 44147187
442 442108732
443 44352274
444 444147408
445 44555625
446 446168588
447 44757216
448 448172032
449 44957023
450 450157500
451 45155022
452 452124752
453 45351189
454 454073548
455 4554550
456 456003648
457 45737931
458 458124576
459 45928458
460 460018400
461 46117057
462 462106260
463 46303704
464 464178176
465 465099975
466 46688540
467 467146638
468 46871136
469 469176813
470 47051700
471 471190284
472 47230208
473 473186835
474 47406636
475 475166250
476 476036176
477 4778109
478 478217012
479 47953169
480 480153600
481 48123088
482 482072300
483 483141519
484 48490992
485 485033950
486 48656376
487 487145126
488 48819520
489 489002445
490 490044100
491 49180524
492 492116112
493 49338947
494 494172900
495 495195525
496 49695232
497 497229117
498 49848804
499 499247005
500 500000
501 501248997
502 502243972
503 50348791
504 504221760
505 505204525
506 50695128
507 507157677
508 50838608
509 509094165
510 510056100
511 51179716
512 512229376
513 51317955
514 514125416
515 515066950
516 51653664
517 517204215
518 518133644
519 51986673
520 520249600
521 52116672
522 522079344
523 523260977
524 52444016
525 525065625
526 526237752
527 5276851
528 528016896
529 529179331
530 53090100
531 531214524
532 53208512
533 533235053
534 534097188
535 53524075
536 536094336
537 537231447
538 53836584
539 539206976
540 540043200
541 54145985
542 542288344
543 543111858
544 54452224
545 545040875
546 546148512
547 54755247
548 548054800
549 549152622
550 55055000
551 551035815
552 552123648
553 55351429
554 554290296
555 555061050
556 5564448
557 557207204
558 558275652
559 55934099
560 560089600
561 561147543
562 56220232
563 563253913
564 564302304
565 56502825
566 566069052
567 567106596
568 568140864
569 56981936
570 570199500
571 571223832
572 57257200
573 573262434
574 574276668
575 57528750
576 576294912
577 577298886
578 578299404
579 57996693
580 580290000
581 581280042
582 58260528
583 583249524
584 584228928
585 58520475
586 586176972
587 587145576
588 588110544
589 5897657
590 590029500
591 591332733
592 59228416
593 593231863
594 594175824
595 595116025
596 59676288
597 597341484
598 598271492
599 59919767
600 600120000
601 601038464
602 602315448
603 60359094
604 604135296
605 605039325
606 606306636
607 60794085
608 608097280
609 609357483
610 61024400
611 611126477
612 612004896
613 613255008
614 61450348
615 615372075
616 616236544
617 617096869
618 61871688
619 619188176
620 620037200
621 621267651
622 62288324
623 623335174
624 624169728
625 6250000
626 626217848
627 627040755
628 628253712
629 62906919
630 630277200
631 631085185
632 632288192
633 63308862
634 634286568
635 635079375
636 636272208
637 63705733
638 638244992
639 639022365
640 640204800
641 641385241
642 64297584
643 643326644
644 644085008
645 645254775
646 64683980
647 647169514
648 648331776
649 649070741
650 65065000
651 651382137
652 652109536
653 653258588
654 65440548
655 655121175
656 656262400
657 657401427
658 65810528
659 659238558
660 660369600
661 661061473
662 662186684
663 66374919
664 664430272
665 665106400
666 666221112
667 6673335
668 668443552
669 669103695
670 670207700
671 671309331
672 67286016
673 673052494
674 674145584
675 675236250
676 67632448
677 677410262
678 678033900
679 679113393
680 680190400
681 68172867
682 682336908
683 683406385
684 684005472
685 68506850
686 686128968
687 687186864
688 688242176
689 689294892
690 69034500
691 691392488
692 692437344
693 693479556
694 694037476
695 69555600
696 696105792
697 697135915
698 698163332
699 699188031
700 70070000
701 701229227
702 702245700
703 703259407
704 704270336
705 70577550
706 706283812
707 707286335
708 708286032
709 709282891
710 71078100
711 711268047
712 712256320
713 713241707
714 714224196
715 7157150
716 716180432
717 717154155
718 718124932
719 719092751
720 72057600
721 721019467
722 722499624
723 723456936
724 724411232
725 72536250
726 726310728
727 727255904
728 728198016
729 729137052
730 73007300
731 731005848
732 732471408
733 733399485
734 734324428
735 735246225
736 73670656
737 737080333
738 738537264
739 739447834
740 740355200
741 74125935
742 742160272
743 743057954
744 744505920
745 745398575
746 746287956
747 74773206
748 748056848
749 749497336
750 750375000
751 751249332
752 75212032
753 753554961
754 754420732
755 755283125
756 756142128
757 757570778
758 75842448
759 759274758
760 760121600
761 761544115
762 762385572
763 763223559
764 76464176
765 765474300
766 766303336
767 767128856
768 768540672
769 769360661
770 7707700
771 771584418
772 772395264
773 773202526
774 774006192
775 775406875
776 77680704
777 777602952
778 778395224
779 779183844
780 780577200
781 781360041
782 78275072
783 783527742
784 784301056
785 785070650
786 786454308
787 787217999
788 78859888
789 789356628
790 790110600
791 791486465
792 792234432
793 793607438
794 79434936
795 795087450
796 796455312
797 797187295
798 798552216
799 799278052
800 80000000
801 801359649
802 802075388
803 803432014
804 804141504
805 805495075
806 806198276
807 80754876
808 808245632
809 809592997
810 810283500
811 811627714
812 812311808
813 813652839
814 81499308
815 815004075
816 816339456
817 817006536
818 818338652
819 819669942
820 82032800
821 821655979
822 822307428
823 823632064
824 824276864
825 825598125
826 826236236
827 82755409
828 828185472
829 829499887
830 830124500
831 831435444
832 832053248
833 833360689
834 8346672
835 835275550
836 836578512
837 837179955
838 838479336
839 839073832
840 840369600
841 84166439
842 842249232
843 843540363
844 844118160
845 845405600
846 846692028
847 847260029
848 84854272
849 849103578
850 850382500
851 851660376
852 852211296
853 853485357
854 854029036
855 85529925
856 856568384
857 857101983
858 858367224
859 859631365
860 860154800
861 861415002
862 862674084
863 86393204
864 864442368
865 865696325
866 866199180
867 867449106
868 868697872
869 869190311
870 87043500
871 871678509
872 872160448
873 873399834
874 874638020
875 875109375
876 876343392
877 877576189
878 87880776
879 879265458
880 880492800
881 881718896
882 882165816
883 883387637
884 884608192
885 88504425
886 886260484
887 887475432
888 888689088
889 889111125
890 890320400
891 891528363
892 892735008
893 89314288
894 894345084
895 895545950
896 896745472
897 897139035
898 898334056
899 899527713
900 900720000
901 90109911
902 902286836
903 903473172
904 904658112
905 905022625
906 906202944
907 907381847
908 908559328
909 909735381
910 9109100
911 911253258
912 912423168
913 913591624
914 914758620
915 915086925
916 916249152
917 917409899
918 91856916
919 919726929
920 920036800
921 921189726
922 922341140
923 923491036
924 924639408
925 925786250
926 92607408
927 927215991
928 928356352
929 929495157
930 930632400
931 931768075
932 932033552
933 933164208
934 934293276
935 93542075
936 936546624
937 937670892
938 938793548
939 939032865
940 940150400
941 941266303
942 942380568
943 943493189
944 94460416
945 945713475
946 946821128
947 947030304
948 948132720
949 949233454
950 950332500
951 951429852
952 952525504
953 95361945
954 954711684
955 955802200
956 956890992
957 957062205
958 958145616
959 959227283
960 960307200
961 961385361
962 96246176
963 963536391
964 964609248
965 965680325
966 966749616
967 967817115
968 968882816
969 969007752
970 970067900
971 97112623
972 972182736
973 973237412
974 974290252
975 975341250
976 976390400
977 977437696
978 978483132
979 979526702
980 980568400
981 98160822
982 982646156
983 983682202
984 984716352
985 985748600
986 986778940
987 987807366
988 988833872
989 989858452
990 990881100
991 99190181
992 992920576
993 993937392
994 994952252
995 995965150
996 996976080
997 997985036
998 998992012
999 999997002
1000 1000000