1 0
2 4
3 8
4 32
5 48
6 108
7 144
8 256
9 320
10 500
11 600
12 864
13 1008
14 1372
15 1568
16 2048
17 2304
18 2916
19 3240
20 4000
21 4400
22 5324
23 5808
24 6912
25 7488
26 8788
27 9464
28 10976
29 11760
30 13500
31 14400
32 16384
33 17408
34 19652
35 20808
36 23328
37 24624
38 27436
39 28880
40 32000
41 33600
42 37044
43 38808
44 42592
45 44528
46 48668
47 50784
48 55296
49 57600
50 62500
51 65000
52 70304
53 73008
54 78732
55 81648
56 87808
57 90944
58 97556
59 100920
60 108000
61 111600
62 119164
63 123008
64 131072
65 135168
66 143748
67 148104
68 157216
69 161840
70 171500
71 176400
72 186624
73 191808
74 202612
75 208088
76 219488
77 225264
78 237276
79 243360
80 256000
81 262400
82 275684
83 282408
84 296352
85 303408
86 318028
87 325424
88 340736
89 348480
90 364500
91 372600
92 389344
93 397808
94 415292
95 424128
96 442368
97 451584
98 470596
99 480200
100 500000
101 510000
102 530604
103 541008
104 562432
105 573248
106 595508
107 606744
108 629856
109 641520
110 665500
111 677600
112 702464
113 715008
114 740772
115 753768
116 780448
117 793904
118 821516
119 835440
120 864000
121 878400
122 907924
123 922808
124 953312
125 968688
126 1000188
127 1016064
128 1048576
129 1064960
130 1098500
131 1115400
132 1149984
133 1167408
134 1203052
135 1221008
136 1257728
137 1276224
138 1314036
139 1333080
140 1372000
141 1391600
142 1431644
143 1451808
144 1492992
145 1513728
146 1556068
147 1577384
148 1620896
149 1642800
150 1687500
151 1710000
152 1755904
153 1779008
154 1826132
155 1849848
156 1898208
157 1922544
158 1972156
159 1997120
160 2048000
161 2073600
162 2125764
163 2152008
164 2205472
165 2232368
166 2287148
167 2314704
168 2370816
169 2399040
170 2456500
171 2485400
172 2544224
173 2573808
174 2634012
175 2664288
176 2725888
177 2756864
178 2819876
179 2851560
180 2916000
181 2948400
182 3014284
183 3047408
184 3114752
185 3148608
186 3217428
187 3252024
188 3322336
189 3357680
190 3429500
191 3465600
192 3538944
193 3575808
194 3650692
195 3688328
196 3764768
197 3803184
198 3881196
199 3920400
200 4000000
201 4040000
202 4121204
203 4162008
204 4244832
205 4286448
206 4370908
207 4413344
208 4499456
209 4542720
210 4630500
211 4674600
212 4764064
213 4809008
214 4900172
215 4945968
216 5038848
217 5085504
218 5180116
219 5227640
220 5324000
221 5372400
222 5470524
223 5519808
224 5619712
225 5669888
226 5771588
227 5822664
228 5926176
229 5978160
230 6083500
231 6136400
232 6243584
233 6297408
234 6406452
235 6461208
236 6572128
237 6627824
238 6740636
239 6797280
240 6912000
241 6969600
242 7086244
243 7144808
244 7263392
245 7322928
246 7443468
247 7503984
248 7626496
249 7688000
250 7812500
251 7875000
252 8001504
253 8065008
254 8193532
255 8258048
256 8388608
257 8454144
258 8586756
259 8653320
260 8788000
261 8855600
262 8992364
263 9061008
264 9199872
265 9269568
266 9410548
267 9481304
268 9624416
269 9696240
270 9841500
271 9914400
272 10061824
273 10135808
274 10285412
275 10360488
276 10512288
277 10588464
278 10742476
279 10819760
280 10976000
281 11054400
282 11212884
283 11292408
284 11453152
285 11533808
286 11696828
287 11778624
288 11943936
289 12026880
290 12194500
291 12278600
292 12448544
293 12533808
294 12706092
295 12792528
296 12967168
297 13054784
298 13231796
299 13320600
300 13500000
301 13590000
302 13771804
303 13863008
304 14047232
305 14139648
306 14326308
307 14419944
308 14609056
309 14703920
310 14895500
311 14991600
312 15185664
313 15283008
314 15479572
315 15578168
316 15777248
317 15877104
318 16078716
319 16179840
320 16384000
321 16486400
322 16693124
323 16796808
324 17006112
325 17111088
326 17322988
327 17429264
328 17643776
329 17751360
330 17968500
331 18077400
332 18297184
333 18407408
334 18629852
335 18741408
336 18966528
337 19079424
338 19307236
339 19421480
340 19652000
341 19767600
342 20000844
343 20117808
344 20353792
345 20472128
346 20710868
347 20830584
348 21072096
349 21193200
350 21437500
351 21560000
352 21807104
353 21931008
354 22180932
355 22306248
356 22559008
357 22685744
358 22941356
359 23069520
360 23328000
361 23457600
362 23718964
363 23850008
364 24114272
365 24246768
366 24513948
367 24647904
368 24918016
369 25053440
370 25326500
371 25463400
372 25739424
373 25877808
374 26156812
375 26296688
376 26578688
377 26720064
378 27005076
379 27147960
380 27436000
381 27580400
382 27871484
383 28017408
384 28311552
385 28459008
386 28756228
387 28905224
388 29205536
389 29356080
390 29659500
391 29811600
392 30118144
393 30271808
394 30581492
395 30736728
396 31049568
397 31206384
398 31522396
399 31680800
400 32000000
401 32160000
402 32482404
403 32644008
404 32969632
405 33132848
406 33461708
407 33626544
408 33958656
409 34125120
410 34460500
411 34628600
412 34967264
413 35137008
414 35478972
415 35650368
416 35995648
417 36168704
418 36517316
419 36692040
420 37044000
421 37220400
422 37575724
423 37753808
424 38112512
425 38292288
426 38654388
427 38835864
428 39201376
429 39384560
430 39753500
431 39938400
432 40310784
433 40497408
434 40873252
435 41061608
436 41440928
437 41631024
438 42013836
439 42205680
440 42592000
441 42785600
442 43175444
443 43370808
444 43764192
445 43961328
446 44358268
447 44557184
448 44957696
449 45158400
450 45562500
451 45765000
452 46172704
453 46377008
454 46788332
455 46994448
456 47409408
457 47617344
458 48035956
459 48245720
460 48668000
461 48879600
462 49305564
463 49519008
464 49948672
465 50163968
466 50597348
467 50814504
468 51251616
469 51470640
470 51911500
471 52132400
472 52577024
473 52799808
474 53248212
475 53472888
476 53925088
477 54151664
478 54607676
479 54836160
480 55296000
481 55526400
482 55990084
483 56222408
484 56689952
485 56924208
486 57395628
487 57631824
488 58107136
489 58345280
490 58824500
491 59064600
492 59547744
493 59789808
494 60276892
495 60520928
496 61011968
497 61257984
498 61752996
499 62001000
500 62500000
501 62750000
502 63253004
503 63505008
504 64012032
505 64266048
506 64777108
507 65033144
508 65548256
509 65806320
510 66325500
511 66585600
512 67108864
513 67371008
514 67898372
515 68162568
516 68694048
517 68960304
518 69495916
519 69764240
520 70304000
521 70574400
522 71118324
523 71390808
524 71938912
525 72213488
526 72765788
527 73042464
528 73598976
529 73877760
530 74438500
531 74719400
532 75284384
533 75567408
534 76136652
535 76421808
536 76995328
537 77282624
538 77860436
539 78149880
540 78732000
541 79023600
542 79610044
543 79903808
544 80494592
545 80790528
546 81385668
547 81683784
548 82283296
549 82583600
550 83187500
551 83490000
552 84098304
553 84403008
554 85015732
555 85322648
556 85939808
557 86248944
558 86870556
559 87181920
560 87808000
561 88121600
562 88752164
563 89068008
564 89703072
565 90021168
566 90660748
567 90981104
568 91625216
569 91947840
570 92596500
571 92921400
572 93574624
573 93901808
574 94559612
575 94889088
576 95551488
577 95883264
578 96550276
579 96884360
580 97556000
581 97892400
582 98568684
583 98907408
584 99588352
585 99929408
586 100615028
587 100958424
588 101648736
589 101994480
590 102689500
591 103037600
592 103737344
593 104087808
594 104792292
595 105145128
596 105854368
597 106209584
598 106923596
599 107281200
600 108000000
601 108360000
602 109083604
603 109446008
604 110174432
605 110539248
606 111272508
607 111639744
608 112377856
609 112747520
610 113490500
611 113862600
612 114610464
613 114985008
614 115737772
615 116114768
616 116872448
617 117251904
618 118014516
619 118396440
620 119164000
621 119548400
622 120320924
623 120707808
624 121485312
625 121874688
626 122657188
627 123049064
628 123836576
629 124230960
630 125023500
631 125420400
632 126217984
633 126617408
634 127420052
635 127822008
636 128629728
637 129034224
638 129847036
639 130254080
640 131072000
641 131481600
642 132304644
643 132716808
644 133544992
645 133959728
646 134793068
647 135210384
648 136048896
649 136468800
650 137312500
651 137735000
652 138583904
653 139009008
654 139863132
655 140290848
656 141150208
657 141580544
658 142445156
659 142878120
660 143748000
661 144183600
662 145058764
663 145497008
664 146377472
665 146818368
666 147704148
667 148147704
668 149038816
669 149485040
670 150381500
671 150830400
672 151732224
673 152183808
674 153091012
675 153545288
676 154457888
677 154914864
678 155832876
679 156292560
680 157216000
681 157678400
682 158607284
683 159072408
684 160006752
685 160474608
686 161414428
687 161885024
688 162830336
689 163303680
690 164254500
691 164730600
692 165686944
693 166165808
694 167127692
695 167609328
696 168576768
697 169061184
698 170034196
699 170521400
700 171500000
701 171990000
702 172974204
703 173467008
704 174456832
705 174952448
706 175947908
707 176446344
708 177447456
709 177948720
710 178955500
711 179459600
712 180472064
713 180979008
714 181997172
715 182506968
716 183530848
717 184043504
718 185073116
719 185588640
720 186624000
721 187142400
722 188183524
723 188704808
724 189751712
725 190275888
726 191328588
727 191855664
728 192914176
729 193444160
730 194508500
731 195041400
732 196111584
733 196647408
734 197723452
735 198262208
736 199344128
737 199885824
738 200973636
739 201518280
740 202612000
741 203159600
742 204259244
743 204809808
744 205915392
745 206468928
746 207580468
747 208136984
748 209254496
749 209814000
750 210937500
751 211500000
752 212629504
753 213195008
754 214330532
755 214899048
756 216040608
757 216612144
758 217759756
759 218334320
760 219488000
761 220065600
762 221225364
763 221806008
764 222971872
765 223555568
766 224727548
767 225314304
768 226492416
769 227082240
770 228266500
771 228859400
772 230049824
773 230645808
774 231842412
775 232441488
776 233644288
777 234246464
778 235455476
779 236060760
780 237276000
781 237884400
782 239105884
783 239717408
784 240945152
785 241559808
786 242793828
787 243411624
788 244651936
789 245272880
790 246519500
791 247143600
792 248396544
793 249023808
794 250283092
795 250913528
796 252179168
797 252812784
798 254084796
799 254721600
800 256000000
801 256640000
802 257924804
803 258568008
804 259859232
805 260505648
806 261803308
807 262452944
808 263757056
809 264409920
810 265720500
811 266376600
812 267693664
813 268353008
814 269676572
815 270339168
816 271669248
817 272335104
818 273671716
819 274340840
820 275684000
821 276356400
822 277706124
823 278381808
824 279738112
825 280417088
826 281779988
827 282462264
828 283831776
829 284517360
830 285893500
831 286582400
832 287965184
833 288657408
834 290046852
835 290742408
836 292138528
837 292837424
838 294240236
839 294942480
840 296352000
841 297057600
842 298473844
843 299182808
844 300605792
845 301318128
846 302747868
847 303463584
848 304900096
849 305619200
850 307062500
851 307785000
852 309235104
853 309961008
854 311417932
855 312147248
856 313611008
857 314343744
858 315814356
859 316550520
860 318028000
861 318767600
862 320251964
863 320995008
864 322486272
865 323232768
866 324730948
867 325480904
868 326986016
869 327739440
870 329251500
871 330008400
872 331527424
873 332287808
874 333813812
875 334577688
876 336110688
877 336878064
878 338418076
879 339188960
880 340736000
881 341510400
882 343064484
883 343842408
884 345403552
885 346185008
886 347753228
887 348538224
888 350113536
889 350902080
890 352484500
891 353276600
892 354866144
893 355661808
894 357258492
895 358057728
896 359661568
897 360464384
898 362075396
899 362881800
900 364500000
901 365310000
902 366935404
903 367749008
904 369381632
905 370198848
906 371838708
907 372659544
908 374306656
909 375131120
910 376785500
911 377613600
912 379275264
913 380107008
914 381775972
915 382611368
916 384287648
917 385126704
918 386810316
919 387653040
920 389344000
921 390190400
922 391888724
923 392738808
924 394444512
925 395298288
926 397011388
927 397868864
928 399589376
929 400450560
930 402178500
931 403043400
932 404778784
933 405647408
934 407390252
935 408262608
936 410012928
937 410889024
938 412646836
939 413526680
940 415292000
941 416175600
942 417948444
943 418835808
944 420616192
945 421507328
946 423295268
947 424190184
948 425985696
949 426884400
950 428687500
951 429590000
952 431400704
953 432307008
954 434125332
955 435035448
956 436861408
957 437775344
958 439608956
959 440526720
960 442368000
961 443289600
962 445138564
963 446064008
964 447920672
965 448849968
966 450714348
967 451647504
968 453519616
969 454456640
970 456336500
971 457277400
972 459165024
973 460109808
974 462005212
975 462953888
976 464857088
977 465809664
978 467720676
979 468677160
980 470596000
981 471556400
982 473483084
983 474447408
984 476381952
985 477350208
986 479292628
987 480264824
988 482215136
989 483191280
990 485149500
991 486129600
992 488095744
993 489079808
994 491053892
995 492041928
996 494023968
997 495015984
998 497005996
999 498002000
1000 500000000