0 0
1 0
2 2
3 10
4 32
5 78
6 162
7 300
8 512
9 820
10 1250
11 1830
12 2592
13 3570
14 4802
15 6328
16 8192
17 10440
18 13122
19 16290
20 20000
21 24310
22 29282
23 34980
24 41472
25 48828
26 57122
27 66430
28 76832
29 88410
30 101250
31 115440
32 131072
33 148240
34 167042
35 187578
36 209952
37 234270
38 260642
39 289180
40 320000
41 353220
42 388962
43 427350
44 468512
45 512578
46 559682
47 609960
48 663552
49 720600
50 781250
51 845650
52 913952
53 986310
54 1062882
55 1143828
56 1229312
57 1319500
58 1414562
59 1514670
60 1620000
61 1730730
62 1847042
63 1969120
64 2097152
65 2231328
66 2371842
67 2518890
68 2672672
69 2833390
70 3001250
71 3176460
72 3359232
73 3549780
74 3748322
75 3955078
76 4170272
77 4394130
78 4626882
79 4868760
80 5120000
81 5380840
82 5651522
83 5932290
84 6223392
85 6525078
86 6837602
87 7161220
88 7496192
89 7842780
90 8201250
91 8571870
92 8954912
93 9350650
94 9759362
95 10181328
96 10616832
97 11066160
98 11529602
99 12007450
100 12500000
101 13007550
102 13530402
103 14068860
104 14623232
105 15193828
106 15780962
107 16384950
108 17006112
109 17644770
110 18301250
111 18975880
112 19668992
113 20380920
114 21112002
115 21862578
116 22632992
117 23423590
118 24234722
119 25066740
120 25920000
121 26794860
122 27691682
123 28610830
124 29552672
125 30517578
126 31505922
127 32518080
128 33554432
129 34615360
130 35701250
131 36812490
132 37949472
133 39112590
134 40302242
135 41518828
136 42762752
137 44034420
138 45334242
139 46662630
140 48020000
141 49406770
142 50823362
143 52270200
144 53747712
145 55256328
146 56796482
147 58368610
148 59973152
149 61610550
150 63281250
151 64985700
152 66724352
153 68497660
154 70306082
155 72150078
156 74030112
157 75946650
158 77900162
159 79891120
160 81920000
161 83987280
162 86093442
163 88238970
164 90424352
165 92650078
166 94916642
167 97224540
168 99574272
169 101966340
170 104401250
171 106879510
172 109401632
173 111968130
174 114579522
175 117236328
176 119939072
177 122688280
178 125484482
179 128328210
180 131220000
181 134160390
182 137149922
183 140189140
184 143278592
185 146418828
186 149610402
187 152853870
188 156149792
189 159498730
190 162901250
191 166357920
192 169869312
193 173436000
194 177058562
195 180737578
196 184473632
197 188267310
198 192119202
199 196029900
200 200000000
201 204030100
202 208120802
203 212272710
204 216486432
205 220762578
206 225101762
207 229504600
208 233971712
209 238503720
210 243101250
211 247764930
212 252495392
213 257293270
214 262159202
215 267093828
216 272097792
217 277171740
218 282316322
219 287532190
220 292820000
221 298180410
222 303614082
223 309121680
224 314703872
225 320361328
226 326094722
227 331904730
228 337792032
229 343757310
230 349801250
231 355924540
232 362127872
233 368411940
234 374777442
235 381225078
236 387755552
237 394369570
238 401067842
239 407851080
240 414720000
241 421675320
242 428717762
243 435848050
244 443066912
245 450375078
246 457773282
247 465262260
248 472842752
249 480515500
250 488281250
251 496140750
252 504094752
253 512144010
254 520289282
255 528531328
256 536870912
257 545308800
258 553845762
259 562482570
260 571220000
261 580058830
262 588999842
263 598043820
264 607191552
265 616443828
266 625801442
267 635265190
268 644835872
269 654514290
270 664301250
271 674197560
272 684204032
273 694321480
274 704550722
275 714892578
276 725347872
277 735917430
278 746602082
279 757402660
280 768320000
281 779354940
282 790508322
283 801780990
284 813173792
285 824687578
286 836323202
287 848081520
288 859963392
289 871969680
290 884101250
291 896358970
292 908743712
293 921256350
294 933897762
295 946668828
296 959570432
297 972603460
298 985768802
299 999067350
300 1012500000
301 1026067650
302 1039771202
303 1053611560
304 1067589632
305 1081706328
306 1095962562
307 1110359250
308 1124897312
309 1139577670
310 1154401250
311 1169368980
312 1184481792
313 1199740620
314 1215146402
315 1230700078
316 1246402592
317 1262254890
318 1278257922
319 1294412640
320 1310720000
321 1327180960
322 1343796482
323 1360567530
324 1377495072
325 1394580078
326 1411823522
327 1429226380
328 1446789632
329 1464514260
330 1482401250
331 1500451590
332 1518666272
333 1537046290
334 1555592642
335 1574306328
336 1593188352
337 1612239720
338 1631461442
339 1650854530
340 1670420000
341 1690158870
342 1710072162
343 1730160900
344 1750426112
345 1770868828
346 1791490082
347 1812290910
348 1833272352
349 1854435450
350 1875781250
351 1897310800
352 1919025152
353 1940925360
354 1963012482
355 1985287578
356 2007751712
357 2030405950
358 2053251362
359 2076289020
360 2099520000
361 2122945380
362 2146566242
363 2170383670
364 2194398752
365 2218612578
366 2243026242
367 2267640840
368 2292457472
369 2317477240
370 2342701250
371 2368130610
372 2393766432
373 2419609830
374 2445661922
375 2471923828
376 2498396672
377 2525081580
378 2551979682
379 2579092110
380 2606420000
381 2633964490
382 2661726722
383 2689707840
384 2717908992
385 2746331328
386 2774976002
387 2803844170
388 2832936992
389 2862255630
390 2891801250
391 2921575020
392 2951578112
393 2981811700
394 3012276962
395 3042975078
396 3073907232
397 3105074610
398 3136478402
399 3168119800
400 3200000000
401 3232120200
402 3264481602
403 3297085410
404 3329932832
405 3363025078
406 3396363362
407 3429948900
408 3463782912
409 3497866620
410 3532201250
411 3566788030
412 3601628192
413 3636722970
414 3672073602
415 3707681328
416 3743547392
417 3779673040
418 3816059522
419 3852708090
420 3889620000
421 3926796510
422 3964238882
423 4001948380
424 4039926272
425 4078173828
426 4116692322
427 4155483030
428 4194547232
429 4233886210
430 4273501250
431 4313393640
432 4353564672
433 4394015640
434 4434747842
435 4475762578
436 4517061152
437 4558644870
438 4600515042
439 4642672980
440 4685120000
441 4727857420
442 4770886562
443 4814208750
444 4857825312
445 4901737578
446 4945946882
447 4990454560
448 5035261952
449 5080370400
450 5125781250
451 5171495850
452 5217515552
453 5263841710
454 5310475682
455 5357418828
456 5404672512
457 5452238100
458 5500116962
459 5548310470
460 5596820000
461 5645646930
462 5694792642
463 5744258520
464 5794045952
465 5844156328
466 5894591042
467 5945351490
468 5996439072
469 6047855190
470 6099601250
471 6151678660
472 6204088832
473 6256833180
474 6309913122
475 6363330078
476 6417085472
477 6471180730
478 6525617282
479 6580396560
480 6635520000
481 6690989040
482 6746805122
483 6802969690
484 6859484192
485 6916350078
486 6973568802
487 7031141820
488 7089070592
489 7147356580
490 7206001250
491 7265006070
492 7324372512
493 7384102050
494 7444196162
495 7504656328
496 7565484032
497 7626680760
498 7688248002
499 7750187250
500 7812500000
501 7875187750
502 7938252002
503 8001694260
504 8065516032
505 8129718828
506 8194304162
507 8259273550
508 8324628512
509 8390370570
510 8456501250
511 8523022080
512 8589934592
513 8657240320
514 8724940802
515 8793037578
516 8861532192
517 8930426190
518 8999721122
519 9069418540
520 9139520000
521 9210027060
522 9280941282
523 9352264230
524 9423997472
525 9496142578
526 9568701122
527 9641674680
528 9715064832
529 9788873160
530 9863101250
531 9937750690
532 10012823072
533 10088319990
534 10164243042
535 10240593828
536 10317373952
537 10394585020
538 10472228642
539 10550306430
540 10628820000
541 10707770970
542 10787160962
543 10866991600
544 10947264512
545 11027981328
546 11109143682
547 11190753210
548 11272811552
549 11355320350
550 11438281250
551 11521695900
552 11605565952
553 11689893060
554 11774678882
555 11859925078
556 11945633312
557 12031805250
558 12118442562
559 12205546920
560 12293120000
561 12381163480
562 12469679042
563 12558668370
564 12648133152
565 12738075078
566 12828495842
567 12919397140
568 13010780672
569 13102648140
570 13195001250
571 13287841710
572 13381171232
573 13474991530
574 13569304322
575 13664111328
576 13759414272
577 13855214880
578 13951514882
579 14048316010
580 14145620000
581 14243428590
582 14341743522
583 14440566540
584 14539899392
585 14639743828
586 14740101602
587 14840974470
588 14942364192
589 15044272530
590 15146701250
591 15249652120
592 15353126912
593 15457127400
594 15561655362
595 15666712578
596 15772300832
597 15878421910
598 15985077602
599 16092269700
600 16200000000
601 16308270300
602 16417082402
603 16526438110
604 16636339232
605 16746787578
606 16857784962
607 16969333200
608 17081434112
609 17194089520
610 17307301250
611 17421071130
612 17535400992
613 17650292670
614 17765748002
615 17881768828
616 17998356992
617 18115514340
618 18233242722
619 18351543990
620 18470420000
621 18589872610
622 18709903682
623 18830515080
624 18951708672
625 19073486328
626 19195849922
627 19318801330
628 19442342432
629 19566475110
630 19691201250
631 19816522740
632 19942441472
633 20068959340
634 20196078242
635 20323800078
636 20452126752
637 20581060170
638 20710602242
639 20840754880
640 20971520000
641 21102899520
642 21234895362
643 21367509450
644 21500743712
645 21634600078
646 21769080482
647 21904186860
648 22039921152
649 22176285300
650 22313281250
651 22450910950
652 22589176352
653 22728079410
654 22867622082
655 23007806328
656 23148634112
657 23290107400
658 23432228162
659 23574998370
660 23718420000
661 23862495030
662 24007225442
663 24152613220
664 24298660352
665 24445368828
666 24592740642
667 24740777790
668 24889482272
669 25038856090
670 25188901250
671 25339619760
672 25491013632
673 25643084880
674 25795835522
675 25949267578
676 26103383072
677 26258184030
678 26413672482
679 26569850460
680 26726720000
681 26884283140
682 27042541922
683 27201498390
684 27361154592
685 27521512578
686 27682574402
687 27844342120
688 28006817792
689 28170003480
690 28333901250
691 28498513170
692 28663841312
693 28829887750
694 28996654562
695 29164143828
696 29332357632
697 29501298060
698 29670967202
699 29841367150
700 30012500000
701 30184367850
702 30356972802
703 30530316960
704 30704402432
705 30879231328
706 31054805762
707 31231127850
708 31408199712
709 31586023470
710 31764601250
711 31943935180
712 32124027392
713 32304880020
714 32486495202
715 32668875078
716 32852021792
717 33035937490
718 33220624322
719 33406084440
720 33592320000
721 33779333160
722 33967126082
723 34155700930
724 34345059872
725 34535205078
726 34726138722
727 34917862980
728 35110380032
729 35303692060
730 35497801250
731 35692709790
732 35888419872
733 36084933690
734 36282253442
735 36480381328
736 36679319552
737 36879070320
738 37079635842
739 37281018330
740 37483220000
741 37686243070
742 37890089762
743 38094762300
744 38300262912
745 38506593828
746 38713757282
747 38921755510
748 39130590752
749 39340265250
750 39550781250
751 39762141000
752 39974346752
753 40187400760
754 40401305282
755 40616062578
756 40831674912
757 41048144550
758 41265473762
759 41483664820
760 41702720000
761 41922641580
762 42143431842
763 42365093070
764 42587627552
765 42811037578
766 43035325442
767 43260493440
768 43486543872
769 43713479040
770 43941301250
771 44170012810
772 44399616032
773 44630113230
774 44861506722
775 45093798828
776 45326991872
777 45561088180
778 45796090082
779 46031999910
780 46268820000
781 46506552690
782 46745200322
783 46984765240
784 47225249792
785 47466656328
786 47708987202
787 47952244770
788 48196431392
789 48441549430
790 48687601250
791 48934589220
792 49182515712
793 49431383100
794 49681193762
795 49931950078
796 50183654432
797 50436309210
798 50689916802
799 50944479600
800 51200000000
801 51456480400
802 51713923202
803 51972330810
804 52231705632
805 52492050078
806 52753366562
807 53015657500
808 53278925312
809 53543172420
810 53808401250
811 54074614230
812 54341813792
813 54610002370
814 54879182402
815 55149356328
816 55420526592
817 55692695640
818 55965865922
819 56240039890
820 56515220000
821 56791408710
822 57068608482
823 57346821780
824 57626051072
825 57906298828
826 58187567522
827 58469859630
828 58753177632
829 59037524010
830 59322901250
831 59609311840
832 59896758272
833 60185243040
834 60474768642
835 60765337578
836 61056952352
837 61349615470
838 61643329442
839 61938096780
840 62233920000
841 62530801620
842 62828744162
843 63127750150
844 63427822112
845 63728962578
846 64031174082
847 64334459160
848 64638820352
849 64944260200
850 65250781250
851 65558386050
852 65867077152
853 66176857110
854 66487728482
855 66799693828
856 67112755712
857 67426916700
858 67742179362
859 68058546270
860 68376020000
861 68694603130
862 69014298242
863 69335107920
864 69657034752
865 69980081328
866 70304250242
867 70629544090
868 70955965472
869 71283516990
870 71612201250
871 71942020860
872 72272978432
873 72605076580
874 72938317922
875 73272705078
876 73608240672
877 73944927330
878 74282767682
879 74621764360
880 74961920000
881 75303237240
882 75645718722
883 75989367090
884 76334184992
885 76680175078
886 77027340002
887 77375682420
888 77725204992
889 78075910380
890 78427801250
891 78780880270
892 79135150112
893 79490613450
894 79847272962
895 80205131328
896 80564191232
897 80924455360
898 81285926402
899 81648607050
900 82012500000
901 82377607950
902 82743933602
903 83111479660
904 83480248832
905 83850243828
906 84221467362
907 84593922150
908 84967610912
909 85342536370
910 85718701250
911 86096108280
912 86474760192
913 86854659720
914 87235809602
915 87618212578
916 88001871392
917 88386788790
918 88772967522
919 89160410340
920 89549120000
921 89939099260
922 90330350882
923 90722877630
924 91116682272
925 91511767578
926 91908136322
927 92305791280
928 92704735232
929 93104970960
930 93506501250
931 93909328890
932 94313456672
933 94718887390
934 95125623842
935 95533668828
936 95943025152
937 96353695620
938 96765683042
939 97178990230
940 97593620000
941 98009575170
942 98426858562
943 98845473000
944 99265421312
945 99686706328
946 100109330882
947 100533297810
948 100958609952
949 101385270150
950 101813281250
951 102242646100
952 102673367552
953 103105448460
954 103538891682
955 103973700078
956 104409876512
957 104847423850
958 105286344962
959 105726642720
960 106168320000
961 106611379680
962 107055824642
963 107501657770
964 107948881952
965 108397500078
966 108847515042
967 109298929740
968 109751747072
969 110205969940
970 110661601250
971 111118643910
972 111577100832
973 112036974930
974 112498269122
975 112960986328
976 113425129472
977 113890701480
978 114357705282
979 114826143810
980 115296020000
981 115767336790
982 116240097122
983 116714303940
984 117189960192
985 117667068828
986 118145632802
987 118625655070
988 119107138592
989 119590086330
990 120074501250
991 120560386320
992 121047744512
993 121536578800
994 122026892162
995 122518687578
996 123011968032
997 123506736510
998 124002996002
999 124500749500
1000 125000000000