1 1
2 2
3 3
4 5
5 6
6 9
7 10
8 12
9 15
10 18
11 20
12 25
13 27
14 30
15 36
16 45
17 50
18 54
19 60
20 69
21 75
22 90
23 100
24 108
25 120
26 125
27 135
28 150
29 162
30 180
31 200
32 216
33 225
34 248
35 250
36 270
37 300
38 324
39 360
40 375
41 405
42 450
43 470
44 500
45 540
46 558
47 600
48 648
49 675
50 710
51 750
52 810
53 900
54 1000
55 1053
56 1080
57 1116
58 1125
59 1150
60 1170
61 1200
62 1250
63 1296
64 1305
65 1326
66 1350
67 1394
68 1404
69 1500
70 1530
71 1560
72 1592
73 1599
74 1620
75 1656
76 1704
77 1755
78 1800
79 1872
80 1875
81 1900
82 1950
83 2000
84 2025
85 2106
86 2160
87 2214
88 2250
89 2320
90 2340
91 2446
92 2500
93 2511
94 2550
95 2700
96 2754
97 2808
98 2925
99 3000
100 3120
101 3132
102 3240
103 3375
104 3510
105 3600
106 3750
107 3900
108 3978
109 4050
110 4212
111 4250
112 4350
113 4470
114 4500
115 4590
116 4680
117 4695
118 4836
119 4875
120 5000
121 5265
122 5400
123 5560
124 5616
125 5625
126 5850
127 5904
128 6000
129 6210
130 6220
131 6480
132 6630
133 6696
134 6750
135 6786
136 7020
137 7500
138 7650
139 7800
140 8100
141 8167
142 8290
143 8424
144 8460
145 8740
146 8775
147 9000
148 9360
149 9486
150 9594
151 9750
152 10000
153 10800
154 10972
155 11250
156 11448
157 11875
158 12000
159 12240
160 12425
161 12500
162 13000
163 13500
164 13600
165 14688
166 15000
167 16875
168 17680
169 18000
170 18400
171 18616
172 18750
173 20000
174 20400
175 21100
176 21371
177 21600
178 21750
179 21875
180 22500
181 22600
182 23850
183 24480
184 24525
185 25000
186 25486
187 27000
188 27430
189 28125
190 28912
191 30000
192 31050
193 31530
194 32500
195 33750
196 33760
197 34000
198 36000
199 36720
200 36970
201 37500
202 37625
203 38375
204 38970
205 40272
206 40724
207 40800
208 41700
209 43888
210 45000
211 50000
212 51630
213 52000
214 52750
215 54000
216 56250
217 60000
218 61200
219 64300
220 67500
221 68000
222 68648
223 69000
224 72080
225 73323
226 73440
227 75000
228 81250
229 84375
230 84400
231 86710
232 89305
233 90000
234 93950
235 99360
236 100000
237 100056
238 101250
239 103125
240 107750
241 108000
242 110000
243 111250
244 111375
245 112500
246 114750
247 118800
248 120000
249 120096
250 120450
251 122230
252 123750
253 125000
254 129600
255 130086
256 132000
257 134490
258 135000
259 136510
260 137500
261 140625
262 142560
263 148275
264 148500
265 149160
266 150000
267 151470
268 158400
269 160200
270 162000
271 164250
272 164880
273 165000
274 165250
275 168750
276 169950
277 171875
278 178200
279 180000
280 180800
281 185625
282 186150
283 187500
284 198000
285 200000
286 200750
287 202500
288 206250
289 206415
290 215325
291 216000
292 216810
293 220000
294 222400
295 222480
296 222750
297 225000
298 225681
299 230688
300 231300
301 233750
302 237600
303 237960
304 238304
305 244080
306 245718
307 247500
308 248616
309 250000
310 251900
311 253125
312 257500
313 264000
314 270000
315 273750
316 275000
317 281250
318 285120
319 295650
320 297000
321 300000
322 304755
323 309375
324 313401
325 318750
326 324000
327 330000
328 335070
329 337500
330 339000
331 343750
332 351296
333 356000
334 356400
335 357984
336 360000
337 361350
338 362560
339 362703
340 366255
341 371250
342 371321
343 375000
344 379248
345 382250
346 393712
347 395496
348 396000
349 405000
350 412500
351 420614
352 420750
353 421875
354 435520
355 440000
356 443140
357 445500
358 450000
359 456250
360 458865
361 475200
362 489375
363 492750
364 495000
365 497200
366 500000
367 506250
368 515625
369 517050
370 528800
371 540000
372 540264
373 544995
374 550000
375 556875
376 559064
377 562500
378 570888
379 573750
380 585792
381 594000
382 600000
383 600750
384 602250
385 618750
386 625350
387 641400
388 648000
389 650430
390 660000
391 662895
392 674190
393 675000
394 682550
395 687000
396 687500
397 695250
398 712800
399 714510
400 733920
401 742500
402 750000
403 751500
404 757350
405 772234
406 781875
407 792000
408 810000
409 813600
410 821250
411 825000
412 842325
413 843750
414 880800
415 891000
416 891200
417 892350
418 898260
419 900000
420 928125
421 930750
422 953150
423 961125
424 976750
425 978912
426 990000
427 991656
428 996875
429 998360
430 1000000
431 1008000
432 1012500
433 1022700
434 1031120
435 1050000
436 1078416
437 1080000
438 1081050
439 1124928
440 1125000
441 1134000
442 1181250
443 1194750
444 1200000
445 1208250
446 1242240
447 1250000
448 1256625
449 1260000
450 1265625
451 1283768
452 1296000
453 1299240
454 1300000
455 1312500
456 1350000
457 1352778
458 1391040
459 1398180
460 1406250
461 1417500
462 1465920
463 1500000
464 1512000
465 1546875
466 1549530
467 1575000
468 1603200
469 1620000
470 1679470
471 1680000
472 1687500
473 1725000
474 1725948
475 1776400
476 1800000
477 1814400
478 1838400
479 1875000
480 1890000
481 1893375
482 1896939
483 1914150
484 1916800
485 1938600
486 1968750
487 2000000
488 2007930
489 2012220
490 2021040
491 2025000
492 2031250
493 2061300
494 2100000
495 2109375
496 2119000
497 2160000
498 2160432
499 2203125
500 2216600
501 2250000
502 2268000
503 2310630
504 2330625
505 2341800
506 2362122
507 2362500
508 2478000
509 2484000
510 2500000
511 2520000
512 2531250
513 2568672
514 2578125
515 2625000
516 2679474
517 2700000
518 2722944
519 2735667
520 2765448
521 2784375
522 2812500
523 2835000
524 2844720
525 2910888
526 2976552
527 2987136
528 3000000
529 3024000
530 3150000
531 3156000
532 3240000
533 3250000
534 3273360
535 3281250
536 3375000
537 3426273
538 3464640
539 3543750
540 3600000
541 3622500
542 3652992
543 3750000
544 3750012
545 3780000
546 3795093
547 3832800
548 3857952
549 3937500
550 4007475
551 4050000
552 4067500
553 4174200
554 4200000
555 4218750
556 4233330
557 4282848
558 4286000
559 4427040
560 4500000
561 4536000
562 4640625
563 4703076
564 4725000
565 4777200
566 4792620
567 4817610
568 4934375
569 5000000
570 5040000
571 5062500
572 5200000
573 5216400
574 5250000
575 5259375
576 5289264
577 5334400
578 5344500
579 5352480
580 5379696
581 5389440
582 5400000
583 5431968
584 5433153
585 5465400
586 5520000
587 5625000
588 5670000
589 5720625
590 5852700
591 5900000
592 5906250
593 5932575
594 5977500
595 6000000
596 6077106
597 6165600
598 6300000
599 6328125
600 6468750
601 6480000
602 6562500
603 6750000
604 6845568
605 6921875
606 7046760
607 7068720
608 7087500
609 7407000
610 7438600
611 7497078
612 7500000
613 7560000
614 7642500
615 7671000
616 7734375
617 7875000
618 8100000
619 8125000
620 8309565
621 8384250
622 8400000
623 8437500
624 8539200
625 8549118
626 9000000
627 9072000
628 9096300
629 9127440
630 9315000
631 9450000
632 9484975
633 9571506
634 9658656
635 9843750
636 9871722
637 10000000
638 10546875
639 10575000
640 10800000
641 11250000
642 12000000
643 12183760
644 12206400
645 12290400
646 12448000
647 12500000
648 12836100
649 13108608
650 13299120
651 13500000
652 13753128
653 13785536
654 14062500
655 15000000
656 15698016
657 16875000
658 17718048
659 18000000
660 18747360
661 18750000
662 19113300
663 19231500
664 19455750
665 20000000
666 20259270
667 20304000
668 20407500
669 20468750
670 21093750
671 21537500
672 21600000
673 21881250
674 22500000
675 23505000
676 25000000
677 25200874
678 25377500
679 26140000
680 26606940
681 27000000
682 27388800
683 28032120
684 28125000
685 28450000
686 29456250
687 30000000
688 30695680
689 30950000
690 33750000
691 34163424
692 34241436
693 35162286
694 35370000
695 36000000
696 36882150
697 36895050
698 37218750
699 37500000
700 37600000
701 38840625
702 39068888
703 40928000
704 41376000
705 41684250
706 42187500
707 42496875
708 43490625
709 43686875
710 44820000
711 45000000
712 48096000
713 48653100
714 49818750
715 50000000
716 50202000
717 51968750
718 52368000
719 52400000
720 52954260
721 54000000
722 55106816
723 56250000
724 56750000
725 58680000
726 60000000
727 62325000
728 63337500
729 65615625
730 67500000
731 67908384
732 68350000
733 71361792
734 73687500
735 74574000
736 75000000
737 77811456
738 78522336
739 81171875
740 84375000
741 85023888
742 87208125
743 89198336
744 90000000
745 91600000
746 91687500
747 92579625
748 94062720
749 96975000
750 97424640
751 99804800
752 100000000
753 101250000
754 102192192
755 104770368
756 105307008
757 105468750
758 105812500
759 106309375
760 107571348
761 107913600
762 108000000
763 108200425
764 112500000
765 113169312
766 115560000
767 116413200
768 119376000
769 120000000
770 121500000
771 123862500
772 125000000
773 125293625
774 126562500
775 129600000
776 132708075
777 135000000
778 140625000
779 142352640
780 143437500
781 145480000
782 147340800
783 147776988
784 150000000
785 151875000
786 152161920
787 153155648
788 154418400
789 158160000
790 158203125
791 160532800
792 161110944
793 162000000
794 166692430
795 168750000
796 170269158
797 171511425
798 172454400
799 172661625
800 175687500
801 175746400
802 180000000
803 180084600
804 181620224
805 182598125
806 186953125
807 187500000
808 189843750
809 194400000
810 200000000
811 200625000
812 202500000
813 204774156
814 206039940
815 208369152
816 210937500
817 211080000
818 216000000
819 220218750
820 221856000
821 224820000
822 225000000
823 228595750
824 239051250
825 239282595
826 243000000
827 249129378
828 250000000
829 251656875
830 253125000
831 257472000
832 258187500
833 264093750
834 266692500
835 270000000
836 275167125
837 279687500
838 280727625
839 281250000
840 283250250
841 292175424
842 299025000
843 300000000
844 302278903
845 303750000
846 304067520
847 304740000
848 306498800
849 309283320
850 310230000
851 310797000
852 312300000
853 316406250
854 324000000
855 326840625
856 337500000
857 342459900
858 353125000
859 358175358
860 360000000
861 375000000
862 379687500
863 382716000
864 384843750
865 388488960
866 388800000
867 398437500
868 405000000
869 419715000
870 421875000
871 422770104
872 424312320
873 436640625
874 450000000
875 472529520
876 474609375
877 486000000
878 488868750
879 489576960
880 500000000
881 501727500
882 506250000
883 507983400
884 513855900
885 518779104
886 520871500
887 530833500
888 540000000
889 544456768
890 548236800
891 562500000
892 566257600
893 577750000
894 577836720
895 590206965
896 591916410
897 594400000
898 600000000
899 607500000
900 628992400
901 630048000
902 632812500
903 633125000
904 648000000
905 675000000
906 684072000
907 698843520
908 700187500
909 717187500
910 719437500
911 747031140
912 750000000
913 759375000
914 768859200
915 777187500
916 791640000
917 803665024
918 805484250
919 805788000
920 809352000
921 810000000
922 843750000
923 850378176
924 868893075
925 869146875
926 877651200
927 895252500
928 900000000
929 911653125
930 927984375
931 949218750
932 972000000
933 981875000
934 987750000
935 994880000
936 995035500
937 1000000000
938 1010925000
939 1012500000
940 1015625000
941 1022864000
942 1025125000
943 1027734375
944 1039095000
945 1039962800
946 1040000000
947 1053450000
948 1054031250
949 1054687500
950 1077187500
951 1080000000
952 1103515625
953 1109829766
954 1110499200
955 1112500000
956 1118750000
957 1125000000
958 1136160000
959 1136340000
960 1160838720
961 1161000000
962 1162768000
963 1163970000
964 1182609375
965 1194560000
966 1200000000
967 1200960000
968 1215000000
969 1233440000
970 1233450000
971 1250000000
972 1259765625
973 1261017600
974 1265625000
975 1265670625
976 1267102500
977 1286297090
978 1296000000
979 1350000000
980 1370281608
981 1370685915
982 1371292077
983 1378566270
984 1379436375
985 1406250000
986 1406523872
987 1445440000
988 1458854400
989 1500000000
990 1513125000
991 1518750000
992 1534076640
993 1535136000
994 1571247360
995 1582031250
996 1602000000
997 1605559360
998 1611454800
999 1612500000
1000 1620000000
1001 1620324000
1002 1625000000
1003 1656972288
1004 1687500000
1005 1742187500
1006 1768567296
1007 1777471776
1008 1790213120
1009 1800000000
1010 1811437500
1011 1820361600
1012 1838520000
1013 1875000000
1014 1875141000
1015 1877343750
1016 1878098400
1017 1898437500
1018 1943359375
1019 1944000000
1020 1991600000
1021 2000000000
1022 2001375000
1023 2025000000
1024 2042912500
1025 2064000000
1026 2073262500
1027 2109375000
1028 2111080000
1029 2114298162
1030 2146768920
1031 2147508925
1032 2160000000
1033 2176875000
1034 2224000000
1035 2245726944
1036 2250000000
1037 2306880000
1038 2324160000
1039 2333600000
1040 2342750000
1041 2373046875
1042 2397945600
1043 2430000000
1044 2479710000
1045 2500000000
1046 2501003952
1047 2531250000
1048 2543377428
1049 2567298560
1050 2600000000
1051 2682788040
1052 2696832000
1053 2700000000
1054 2703375000
1055 2707903232
1056 2786400000
1057 2802459375
1058 2810781000
1059 2812500000
1060 2950000000
1061 3000000000
1062 3023437500
1063 3037500000
1064 3093993216
1065 3162048000
1066 3164062500
1067 3167353125
1068 3240000000
1069 3375000000
1070 3377816000
1071 3390815520
1072 3395445850
1073 3409278336
1074 3413620416
1075 3470310000
1076 3477960000
1077 3526449840
1078 3560000000
1079 3575390625
1080 3598132050
1081 3600000000
1082 3642192000
1083 3653739328
1084 3669687500
1085 3691526400
1086 3750000000
1087 3778737750
1088 3788640000
1089 3792420000
1090 3796875000
1091 3839625000
1092 3870000000
1093 3888000000
1094 4050000000
1095 4059840000
1096 4062500000
1097 4072265625
1098 4079341440
1099 4081640625
1100 4168255680
1101 4171875000
1102 4218750000
1103 4222125000
1104 4223594028
1105 4274478720
1106 4289699550
1107 4342410000
1108 4364296875
1109 4400953125
1110 4441406250
1111 4463468750
1112 4482968750
1113 4491936000
1114 4500000000
1115 4598400000
1116 4612750000
1117 4704556224
1118 4744000000
1119 4746093750
1120 4860000000
1121 4947129270
1122 5000000000
1123 5044400000
1124 5062500000
1125 5224500000
1126 5400000000
1127 5435802000
1128 5469780000
1129 5625000000
1130 5641704000
1131 5745677600
1132 5749971300
1133 5950138500
1134 6000000000
1135 6007500000
1136 6075000000
1137 6119597655
1138 6148224000
1139 6151225000
1140 6157195155
1141 6186491145
1142 6234939328
1143 6272564700
1144 6328125000
1145 6339600000
1146 6372000000
1147 6480000000
1148 6500000000
1149 6597374400
1150 6644570176
1151 6677683200
1152 6687360000
1153 6750000000
1154 6832106800
1155 6948979200
1156 6952841880
1157 6992717400
1158 7174031250
1159 7231250000
1160 7256250000
1161 7342035840
1162 7448843520
1163 7454676000
1164 7500000000
1165 7514045568
1166 7593750000
1167 7818750000
1168 7848303125
1169 7851840000
1170 7900875000
1171 8051953125
1172 8100000000
1173 8179987500
1174 8296875000
1175 8426572800
1176 8437500000
1177 8439080000
1178 8489240825
1179 8492795625
1180 8608125000
1181 8645987440
1182 8650800000
1183 8705625000
1184 8755186725
1185 9000000000
1186 9278960000
1187 9281198295
1188 9288000000
1189 9306900000
1190 9492187500
1191 9677562500
1192 9720000000
1193 9851220000
1194 9914638600
1195 10000000000