0 0
1 2
2 32
3 162
4 512
5 1250
6 2592
7 4802
8 8192
9 13122
10 20000
11 29282
12 41472
13 57122
14 76832
15 101250
16 131072
17 167042
18 209952
19 260642
20 320000
21 388962
22 468512
23 559682
24 663552
25 781250
26 913952
27 1062882
28 1229312
29 1414562
30 1620000
31 1847042
32 2097152
33 2371842
34 2672672
35 3001250
36 3359232
37 3748322
38 4170272
39 4626882
40 5120000
41 5651522
42 6223392
43 6837602
44 7496192
45 8201250
46 8954912
47 9759362
48 10616832
49 11529602
50 12500000
51 13530402
52 14623232
53 15780962
54 17006112
55 18301250
56 19668992
57 21112002
58 22632992
59 24234722
60 25920000
61 27691682
62 29552672
63 31505922
64 33554432
65 35701250
66 37949472
67 40302242
68 42762752
69 45334242
70 48020000
71 50823362
72 53747712
73 56796482
74 59973152
75 63281250
76 66724352
77 70306082
78 74030112
79 77900162
80 81920000
81 86093442
82 90424352
83 94916642
84 99574272
85 104401250
86 109401632
87 114579522
88 119939072
89 125484482
90 131220000
91 137149922
92 143278592
93 149610402
94 156149792
95 162901250
96 169869312
97 177058562
98 184473632
99 192119202
100 200000000
101 208120802
102 216486432
103 225101762
104 233971712
105 243101250
106 252495392
107 262159202
108 272097792
109 282316322
110 292820000
111 303614082
112 314703872
113 326094722
114 337792032
115 349801250
116 362127872
117 374777442
118 387755552
119 401067842
120 414720000
121 428717762
122 443066912
123 457773282
124 472842752
125 488281250
126 504094752
127 520289282
128 536870912
129 553845762
130 571220000
131 588999842
132 607191552
133 625801442
134 644835872
135 664301250
136 684204032
137 704550722
138 725347872
139 746602082
140 768320000
141 790508322
142 813173792
143 836323202
144 859963392
145 884101250
146 908743712
147 933897762
148 959570432
149 985768802
150 1012500000
151 1039771202
152 1067589632
153 1095962562
154 1124897312
155 1154401250
156 1184481792
157 1215146402
158 1246402592
159 1278257922
160 1310720000
161 1343796482
162 1377495072
163 1411823522
164 1446789632
165 1482401250
166 1518666272
167 1555592642
168 1593188352
169 1631461442
170 1670420000
171 1710072162
172 1750426112
173 1791490082
174 1833272352
175 1875781250
176 1919025152
177 1963012482
178 2007751712
179 2053251362
180 2099520000
181 2146566242
182 2194398752
183 2243026242
184 2292457472
185 2342701250
186 2393766432
187 2445661922
188 2498396672
189 2551979682
190 2606420000
191 2661726722
192 2717908992
193 2774976002
194 2832936992
195 2891801250
196 2951578112
197 3012276962
198 3073907232
199 3136478402
200 3200000000
201 3264481602
202 3329932832
203 3396363362
204 3463782912
205 3532201250
206 3601628192
207 3672073602
208 3743547392
209 3816059522
210 3889620000
211 3964238882
212 4039926272
213 4116692322
214 4194547232
215 4273501250
216 4353564672
217 4434747842
218 4517061152
219 4600515042
220 4685120000
221 4770886562
222 4857825312
223 4945946882
224 5035261952
225 5125781250
226 5217515552
227 5310475682
228 5404672512
229 5500116962
230 5596820000
231 5694792642
232 5794045952
233 5894591042
234 5996439072
235 6099601250
236 6204088832
237 6309913122
238 6417085472
239 6525617282
240 6635520000
241 6746805122
242 6859484192
243 6973568802
244 7089070592
245 7206001250
246 7324372512
247 7444196162
248 7565484032
249 7688248002
250 7812500000
251 7938252002
252 8065516032
253 8194304162
254 8324628512
255 8456501250
256 8589934592
257 8724940802
258 8861532192
259 8999721122
260 9139520000
261 9280941282
262 9423997472
263 9568701122
264 9715064832
265 9863101250
266 10012823072
267 10164243042
268 10317373952
269 10472228642
270 10628820000
271 10787160962
272 10947264512
273 11109143682
274 11272811552
275 11438281250
276 11605565952
277 11774678882
278 11945633312
279 12118442562
280 12293120000
281 12469679042
282 12648133152
283 12828495842
284 13010780672
285 13195001250
286 13381171232
287 13569304322
288 13759414272
289 13951514882
290 14145620000
291 14341743522
292 14539899392
293 14740101602
294 14942364192
295 15146701250
296 15353126912
297 15561655362
298 15772300832
299 15985077602
300 16200000000
301 16417082402
302 16636339232
303 16857784962
304 17081434112
305 17307301250
306 17535400992
307 17765748002
308 17998356992
309 18233242722
310 18470420000
311 18709903682
312 18951708672
313 19195849922
314 19442342432
315 19691201250
316 19942441472
317 20196078242
318 20452126752
319 20710602242
320 20971520000
321 21234895362
322 21500743712
323 21769080482
324 22039921152
325 22313281250
326 22589176352
327 22867622082
328 23148634112
329 23432228162
330 23718420000
331 24007225442
332 24298660352
333 24592740642
334 24889482272
335 25188901250
336 25491013632
337 25795835522
338 26103383072
339 26413672482
340 26726720000
341 27042541922
342 27361154592
343 27682574402
344 28006817792
345 28333901250
346 28663841312
347 28996654562
348 29332357632
349 29670967202
350 30012500000
351 30356972802
352 30704402432
353 31054805762
354 31408199712
355 31764601250
356 32124027392
357 32486495202
358 32852021792
359 33220624322
360 33592320000
361 33967126082
362 34345059872
363 34726138722
364 35110380032
365 35497801250
366 35888419872
367 36282253442
368 36679319552
369 37079635842
370 37483220000
371 37890089762
372 38300262912
373 38713757282
374 39130590752
375 39550781250
376 39974346752
377 40401305282
378 40831674912
379 41265473762
380 41702720000
381 42143431842
382 42587627552
383 43035325442
384 43486543872
385 43941301250
386 44399616032
387 44861506722
388 45326991872
389 45796090082
390 46268820000
391 46745200322
392 47225249792
393 47708987202
394 48196431392
395 48687601250
396 49182515712
397 49681193762
398 50183654432
399 50689916802
400 51200000000
401 51713923202
402 52231705632
403 52753366562
404 53278925312
405 53808401250
406 54341813792
407 54879182402
408 55420526592
409 55965865922
410 56515220000
411 57068608482
412 57626051072
413 58187567522
414 58753177632
415 59322901250
416 59896758272
417 60474768642
418 61056952352
419 61643329442
420 62233920000
421 62828744162
422 63427822112
423 64031174082
424 64638820352
425 65250781250
426 65867077152
427 66487728482
428 67112755712
429 67742179362
430 68376020000
431 69014298242
432 69657034752
433 70304250242
434 70955965472
435 71612201250
436 72272978432
437 72938317922
438 73608240672
439 74282767682
440 74961920000
441 75645718722
442 76334184992
443 77027340002
444 77725204992
445 78427801250
446 79135150112
447 79847272962
448 80564191232
449 81285926402
450 82012500000
451 82743933602
452 83480248832
453 84221467362
454 84967610912
455 85718701250
456 86474760192
457 87235809602
458 88001871392
459 88772967522
460 89549120000
461 90330350882
462 91116682272
463 91908136322
464 92704735232
465 93506501250
466 94313456672
467 95125623842
468 95943025152
469 96765683042
470 97593620000
471 98426858562
472 99265421312
473 100109330882
474 100958609952
475 101813281250
476 102673367552
477 103538891682
478 104409876512
479 105286344962
480 106168320000
481 107055824642
482 107948881952
483 108847515042
484 109751747072
485 110661601250
486 111577100832
487 112498269122
488 113425129472
489 114357705282
490 115296020000
491 116240097122
492 117189960192
493 118145632802
494 119107138592
495 120074501250
496 121047744512
497 122026892162
498 123011968032
499 124002996002
500 125000000000
501 126003004002
502 127012032032
503 128027108162
504 129048256512
505 130075501250
506 131108866592
507 132148376802
508 133194056192
509 134245929122
510 135304020000
511 136368353282
512 137438953472
513 138515845122
514 139599052832
515 140688601250
516 141784515072
517 142886819042
518 143995537952
519 145110696642
520 146232320000
521 147360432962
522 148495060512
523 149636227682
524 150783959552
525 151938281250
526 153099217952
527 154266794882
528 155441037312
529 156621970562
530 157809620000
531 159004011042
532 160205169152
533 161413119842
534 162627888672
535 163849501250
536 165077983232
537 166313360322
538 167555658272
539 168804902882
540 170061120000
541 171324335522
542 172594575392
543 173871865602
544 175156232192
545 176447701250
546 177746298912
547 179052051362
548 180364984832
549 181685125602
550 183012500000
551 184347134402
552 185689055232
553 187038288962
554 188394862112
555 189758801250
556 191130132992
557 192508884002
558 193895080992
559 195288750722
560 196689920000
561 198098615682
562 199514864672
563 200938693922
564 202370130432
565 203809201250
566 205255933472
567 206710354242
568 208172490752
569 209642370242
570 211120020000
571 212605467362
572 214098739712
573 215599864482
574 217108869152
575 218625781250
576 220150628352
577 221683438082
578 223224238112
579 224773056162
580 226329920000
581 227894857442
582 229467896352
583 231049064642
584 232638390272
585 234235901250
586 235841625632
587 237455591522
588 239077827072
589 240708360482
590 242347220000
591 243994433922
592 245650030592
593 247314038402
594 248986485792
595 250667401250
596 252356813312
597 254054750562
598 255761241632
599 257476315202
600 259200000000
601 260932324802
602 262673318432
603 264423009762
604 266181427712
605 267948601250
606 269724559392
607 271509331202
608 273302945792
609 275105432322
610 276916820000
611 278737138082
612 280566415872
613 282404682722
614 284251968032
615 286108301250
616 287973711872
617 289848229442
618 291731883552
619 293624703842
620 295526720000
621 297437961762
622 299358458912
623 301288241282
624 303227338752
625 305175781250
626 307133598752
627 309100821282
628 311077478912
629 313063601762
630 315059220000
631 317064363842
632 319079063552
633 321103349442
634 323137251872
635 325180801250
636 327234028032
637 329296962722
638 331369635872
639 333452078082
640 335544320000
641 337646392322
642 339758325792
643 341880151202
644 344011899392
645 346153601250
646 348305287712
647 350466989762
648 352638738432
649 354820564802
650 357012500000
651 359214575202
652 361426821632
653 363649270562
654 365881953312
655 368124901250
656 370378145792
657 372641718402
658 374915650592
659 377199973922
660 379494720000
661 381799920482
662 384115607072
663 386441811522
664 388778565632
665 391125901250
666 393483850272
667 395852444642
668 398231716352
669 400621697442
670 403022420000
671 405433916162
672 407856218112
673 410289358082
674 412733368352
675 415188281250
676 417654129152
677 420130944482
678 422618759712
679 425117607362
680 427627520000
681 430148530242
682 432680670752
683 435223974242
684 437778473472
685 440344201250
686 442921190432
687 445509473922
688 448109084672
689 450720055682
690 453342420000
691 455976210722
692 458621460992
693 461278204002
694 463946472992
695 466626301250
696 469317722112
697 472020768962
698 474735475232
699 477461874402
700 480200000000
701 482949885602
702 485711564832
703 488485071362
704 491270438912
705 494067701250
706 496876892192
707 499698045602
708 502531195392
709 505376375522
710 508233620000
711 511102962882
712 513984438272
713 516878080322
714 519783923232
715 522702001250
716 525632348672
717 528574999842
718 531529989152
719 534497351042
720 537477120000
721 540469330562
722 543474017312
723 546491214882
724 549520957952
725 552563281250
726 555618219552
727 558685807682
728 561766080512
729 564859072962
730 567964820000
731 571083356642
732 574214717952
733 577358939042
734 580516055072
735 583686101250
736 586869112832
737 590065125122
738 593274173472
739 596496293282
740 599731520000
741 602979889122
742 606241436192
743 609516196802
744 612804206592
745 616105501250
746 619420116512
747 622748088162
748 626089452032
749 629444244002
750 632812500000
751 636194256002
752 639589548032
753 642998412162
754 646420884512
755 649857001250
756 653306798592
757 656770312802
758 660247580192
759 663738637122
760 667243520000
761 670762265282
762 674294909472
763 677841489122
764 681402040832
765 684976601250
766 688565207072
767 692167895042
768 695784701952
769 699415664642
770 703060820000
771 706720204962
772 710393856512
773 714081811682
774 717784107552
775 721500781250
776 725231869952
777 728977410882
778 732737441312
779 736511998562
780 740301120000
781 744104843042
782 747923205152
783 751756243842
784 755603996672
785 759466501250
786 763343795232
787 767235916322
788 771142902272
789 775064790882
790 779001620000
791 782953427522
792 786920251392
793 790902129602
794 794899100192
795 798911201250
796 802938470912
797 806980947362
798 811038668832
799 815111673602
800 819200000000
801 823303686402
802 827422771232
803 831557292962
804 835707290112
805 839872801250
806 844053864992
807 848250520002
808 852462804992
809 856690758722
810 860934420000
811 865193827682
812 869469020672
813 873760037922
814 878066918432
815 882389701250
816 886728425472
817 891083130242
818 895453854752
819 899840638242
820 904243520000
821 908662539362
822 913097735712
823 917549148482
824 922016817152
825 926500781250
826 931001080352
827 935517754082
828 940050842112
829 944600384162
830 949166420000
831 953748989442
832 958348132352
833 962963888642
834 967596298272
835 972245401250
836 976911237632
837 981593847522
838 986293271072
839 991009548482
840 995742720000
841 1000492825922
842 1005259906592
843 1010044002402
844 1014845153792
845 1019663401250
846 1024498785312
847 1029351346562
848 1034221125632
849 1039108163202
850 1044012500000
851 1048934176802
852 1053873234432
853 1058829713762
854 1063803655712
855 1068795101250
856 1073804091392
857 1078830667202
858 1083874869792
859 1088936740322
860 1094016320000
861 1099113650082
862 1104228771872
863 1109361726722
864 1114512556032
865 1119681301250
866 1124868003872
867 1130072705442
868 1135295447552
869 1140536271842
870 1145795220000
871 1151072333762
872 1156367654912
873 1161681225282
874 1167013086752
875 1172363281250
876 1177731850752
877 1183118837282
878 1188524282912
879 1193948229762
880 1199390720000
881 1204851795842
882 1210331499552
883 1215829873442
884 1221346959872
885 1226882801250
886 1232437440032
887 1238010918722
888 1243603279872
889 1249214566082
890 1254844820000
891 1260494084322
892 1266162401792
893 1271849815202
894 1277556367392
895 1283282101250
896 1289027059712
897 1294791285762
898 1300574822432
899 1306377712802
900 1312200000000
901 1318041727202
902 1323902937632
903 1329783674562
904 1335683981312
905 1341603901250
906 1347543477792
907 1353502754402
908 1359481774592
909 1365480581922
910 1371499220000
911 1377537732482
912 1383596163072
913 1389674555522
914 1395772953632
915 1401891401250
916 1408029942272
917 1414188620642
918 1420367480352
919 1426566565442
920 1432785920000
921 1439025588162
922 1445285614112
923 1451566042082
924 1457866916352
925 1464188281250
926 1470530181152
927 1476892660482
928 1483275763712
929 1489679535362
930 1496104020000
931 1502549262242
932 1509015306752
933 1515502198242
934 1522009981472
935 1528538701250
936 1535088402432
937 1541659129922
938 1548250928672
939 1554863843682
940 1561497920000
941 1568153202722
942 1574829736992
943 1581527568002
944 1588246740992
945 1594987301250
946 1601749294112
947 1608532764962
948 1615337759232
949 1622164322402
950 1629012500000
951 1635882337602
952 1642773880832
953 1649687175362
954 1656622266912
955 1663579201250
956 1670558024192
957 1677558781602
958 1684581519392
959 1691626283522
960 1698693120000
961 1705782074882
962 1712893194272
963 1720026524322
964 1727182111232
965 1734360001250
966 1741560240672
967 1748782875842
968 1756027953152
969 1763295519042
970 1770585620000
971 1777898302562
972 1785233613312
973 1792591598882
974 1799972305952
975 1807375781250
976 1814802071552
977 1822251223682
978 1829723284512
979 1837218300962
980 1844736320000
981 1852277388642
982 1859841553952
983 1867428863042
984 1875039363072
985 1882673101250
986 1890330124832
987 1898010481122
988 1905714217472
989 1913441381282
990 1921192020000
991 1928966181122
992 1936763912192
993 1944585260802
994 1952430274592
995 1960299001250
996 1968191488512
997 1976107784162
998 1984047936032
999 1992011992002
1000 2000000000000