1 0
2 1
3 10
4 41
5 125
6 311
7 672
8 1311
9 2362
10 4000
11 6442
12 9953
13 14852
14 21513
15 30375
16 41943
17 56794
18 75583
19 99044
20 128000
21 163364
22 206145
23 257454
24 318505
25 390625
26 475255
27 573956
28 688415
29 820446
30 972000
31 1145166
32 1342177
33 1565416
34 1817417
35 2100875
36 2418647
37 2773758
38 3169407
39 3608968
40 4096000
41 4634248
42 5227649
43 5880338
44 6596649
45 7381125
46 8238519
47 9173800
48 10192159
49 11299010
50 12500000
51 13801010
52 15208161
53 16727820
54 18366601
55 20131375
56 22029271
57 24067682
58 26254271
59 28596972
60 31104000
61 33783852
62 36645313
63 39697462
64 42949673
65 46411625
66 50093303
67 54005004
68 58157343
69 62561254
70 67228000
71 72169174
72 77396705
73 82922864
74 88760265
75 94921875
76 101421015
77 108271366
78 115486975
79 123082256
80 131072000
81 139471376
82 148295937
83 157561626
84 167284777
85 177482125
86 188170807
87 199368368
88 211092767
89 223362378
90 236196000
91 249612858
92 263632609
93 278275348
94 293561609
95 309512375
96 326149079
97 343493610
98 361568319
99 380396020
100 400000000
101 420404020
102 441632321
103 463709630
104 486661161
105 510512625
106 535290231
107 561020692
108 587731231
109 615449582
110 644204000
111 674023262
112 704936673
113 736974072
114 770165833
115 804542875
116 840136663
117 876979214
118 915103103
119 954541464
120 995328000
121 1037496984
122 1081083265
123 1126122274
124 1172650025
125 1220703125
126 1270318775
127 1321534776
128 1374389535
129 1428922066
130 1485172000
131 1543179586
132 1602985697
133 1664631836
134 1728160137
135 1793613375
136 1861034967
137 1930468978
138 2001960127
139 2075553788
140 2151296000
141 2229233468
142 2309413569
143 2391884358
144 2476694569
145 2563893625
146 2653531639
147 2745659420
148 2840328479
149 2937591030
150 3037500000
151 3140109030
152 3245472481
153 3353645440
154 3464683721
155 3578643875
156 3695583191
157 3815559702
158 3938632191
159 4064860192
160 4194304000
161 4327024672
162 4463084033
163 4602544682
164 4745469993
165 4891924125
166 5041972023
167 5195679424
168 5353112863
169 5514339674
170 5679428000
171 5848446794
172 6021465825
173 6198555684
174 6379787785
175 6565234375
176 6754968535
177 6949064186
178 7147596095
179 7350639876
180 7558272000
181 7770569796
182 7987611457
183 8209476046
184 8436243497
185 8667994625
186 8904811127
187 9146775588
188 9393971487
189 9646483198
190 9904396000
191 10167796078
192 10436770529
193 10711407368
194 10991795529
195 11278024875
196 11570186199
197 11868371230
198 12172672639
199 12483184040
200 12800000000
201 13123216040
202 13452928641
203 13789235250
204 14132234281
205 14482025125
206 14838708151
207 15202384712
208 15573157151
209 15951128802
210 16336404000
211 16729088082
212 17129287393
213 17537109292
214 17952662153
215 18376055375
216 18807399383
217 19246805634
218 19694386623
219 20150255884
220 20614528000
221 21087318604
222 21568744385
223 22058923094
224 22557973545
225 23066015625
226 23583170295
227 24109559596
228 24645306655
229 25190535686
230 25745372000
231 26309942006
232 26884373217
233 27468794256
234 28063334857
235 28668125875
236 29283299287
237 29908988198
238 30545326847
239 31192450608
240 31850496000
241 32519600688
242 33199903489
243 33891544378
244 34594664489
245 35309406125
246 36035912759
247 36774329040
248 37524800799
249 38287475050
250 39062500000
251 39850025050
252 40650200801
253 41463179060
254 42289112841
255 43128156375
256 43980465111
257 44846195722
258 45725506111
259 46618555412
260 47525504000
261 48446513492
262 49381746753
263 50331367902
264 51295542313
265 52274436625
266 53268218743
267 54277057844
268 55301124383
269 56340590094
270 57395628000
271 58466412414
272 59553118945
273 60655924504
274 61775007305
275 62910546875
276 64062724055
277 65231721006
278 66417721215
279 67620909496
280 68841472000
281 70079596216
282 71335470977
283 72609286466
284 73901234217
285 75211507125
286 76540299447
287 77887806808
288 79254226207
289 80639756018
290 82044596000
291 83468947298
292 84913012449
293 86376995388
294 87861101449
295 89365537375
296 90890511319
297 92436232850
298 94002912959
299 95590764060
300 97200000000
301 98830836060
302 100483488961
303 102158176870
304 103855119401
305 105574537625
306 107316654071
307 109081692732
308 110869879071
309 112681440022
310 114516604000
311 116375600902
312 118258662113
313 120166020512
314 122097910473
315 124054567875
316 126036230103
317 128043136054
318 130075526143
319 132133642304
320 134217728000
321 136328028224
322 138464789505
323 140628259914
324 142818689065
325 145036328125
326 147281429815
327 149554248416
328 151855039775
329 154184061306
330 156541572000
331 158927832426
332 161343104737
333 163787652676
334 166261741577
335 168765638375
336 171299611607
337 173863931418
338 176458869567
339 179084699428
340 181741696000
341 184430135908
342 187150297409
343 189902460398
344 192686906409
345 195503918625
346 198353781879
347 201236782660
348 204153209119
349 207103351070
350 210087500000
351 213105949070
352 216158993121
353 219246928680
354 222370053961
355 225528668875
356 228723075031
357 231953575742
358 235220476031
359 238524082632
360 241864704000
361 245242650312
362 248658233473
363 252111767122
364 255603566633
365 259133949125
366 262703233463
367 266311740264
368 269959791903
369 273647712514
370 277375828000
371 281144466034
372 284953956065
373 288804629324
374 292696818825
375 296630859375
376 300607087575
377 304625841826
378 308687462335
379 312792291116
380 316940672000
381 321132950636
382 325369474497
383 329650592886
384 333976656937
385 338348019625
386 342765035767
387 347228062028
388 351737456927
389 356293580838
390 360896796000
391 365547466518
392 370245958369
393 374992639408
394 379787879369
395 384632049875
396 389525524439
397 394468678470
398 399461889279
399 404505536080
400 409600000000
401 414745664080
402 419942913281
403 425192134490
404 430493716521
405 435848050125
406 441255527991
407 446716544752
408 452231496991
409 457800783242
410 463424804000
411 469103961722
412 474838660833
413 480629307732
414 486476310793
415 492380080375
416 498341028823
417 504359570474
418 510436121663
419 516571100724
420 522764928000
421 529018025844
422 535330818625
423 541703732734
424 548137196585
425 554631640625
426 561187497335
427 567805201236
428 574485188895
429 581227898926
430 588033772000
431 594903250846
432 601836780257
433 608834807096
434 615897780297
435 623026150875
436 630220371927
437 637480898638
438 644808188287
439 652202700248
440 659664896000
441 667195239128
442 674794195329
443 682462232418
444 690199820329
445 698007431125
446 705885538999
447 713834620280
448 721855153439
449 729947619090
450 738112500000
451 746350281090
452 754661449441
453 763046494300
454 771505907081
455 780040181375
456 788649812951
457 797335299762
458 806097141951
459 814935841852
460 823851904000
461 832845835132
462 841918144193
463 851069342342
464 860299942953
465 869610461625
466 879001416183
467 888473326684
468 898026715423
469 907662106934
470 917380028000
471 927181007654
472 937065577185
473 947034270144
474 957087622345
475 967226171875
476 977450459095
477 987761026646
478 998158419455
479 1008643184736
480 1019215872000
481 1029877033056
482 1040627222017
483 1051466995306
484 1062396911657
485 1073417532125
486 1084529420087
487 1095733141248
488 1107029263647
489 1118418357658
490 1129900996000
491 1141477753738
492 1153149208289
493 1164915939428
494 1176778529289
495 1188737562375
496 1200793625559
497 1212947308090
498 1225199201599
499 1237549900100
500 1250000000000
501 1262550100100
502 1275200801601
503 1287952708110
504 1300806425641
505 1313762562625
506 1326821729911
507 1339984540772
508 1353251610911
509 1366623558462
510 1380101004000
511 1393684570542
512 1407374883553
513 1421172570952
514 1435078263113
515 1449092592875
516 1463216195543
517 1477449708894
518 1491793773183
519 1506249031144
520 1520816128000
521 1535495711464
522 1550288431745
523 1565194941554
524 1580215896105
525 1595351953125
526 1610603772855
527 1625972018056
528 1641457354015
529 1657060448546
530 1672781972000
531 1688622597266
532 1704582999777
533 1720663857516
534 1736865851017
535 1753189663375
536 1769635980247
537 1786205489858
538 1802898883007
539 1819716853068
540 1836660096000
541 1853729310348
542 1870925197249
543 1888248460438
544 1905699806249
545 1923279943625
546 1940989584119
547 1958829441900
548 1976800233759
549 1994902679110
550 2013137500000
551 2031505421110
552 2050007169761
553 2068643475920
554 2087415072201
555 2106322693875
556 2125367078871
557 2144548967782
558 2163869103871
559 2183328233072
560 2202927104000
561 2222666467952
562 2242547078913
563 2262569693562
564 2282735071273
565 2303043974125
566 2323497166903
567 2344095417104
568 2364839494943
569 2385730173354
570 2406768228000
571 2427954437274
572 2449289582305
573 2470774446964
574 2492409817865
575 2514196484375
576 2536135238615
577 2558226875466
578 2580472192575
579 2602871990356
580 2625427072000
581 2648138243476
582 2671006313537
583 2694032093726
584 2717216398377
585 2740560044625
586 2764063852407
587 2787728644468
588 2811555246367
589 2835544486478
590 2859697196000
591 2884014208958
592 2908496362209
593 2933144495448
594 2957959451209
595 2982942074875
596 3008093214679
597 3033413721710
598 3058904449919
599 3084566256120
600 3110400000000
601 3136406544120
602 3162586753921
603 3188941497730
604 3215471646761
605 3242178075125
606 3269061659831
607 3296123280792
608 3323363820831
609 3350784165682
610 3378385204000
611 3406167827362
612 3434132930273
613 3462281410172
614 3490614167433
615 3519132105375
616 3547836130263
617 3576727151314
618 3605806080703
619 3635073833564
620 3664531328000
621 3694179485084
622 3724019228865
623 3754051486374
624 3784277187625
625 3814697265625
626 3845312656375
627 3876124298876
628 3907133135135
629 3938340110166
630 3969746172000
631 4001352271686
632 4033159363297
633 4065168403936
634 4097380353737
635 4129796175875
636 4162416836567
637 4195243305078
638 4228276553727
639 4261517557888
640 4294967296000
641 4328626749568
642 4362496903169
643 4396578744458
644 4430873264169
645 4465381456125
646 4500104317239
647 4535042847520
648 4570198050079
649 4605570931130
650 4641162500000
651 4676973769130
652 4713005754081
653 4749259473540
654 4785735949321
655 4822436206375
656 4859361272791
657 4896512179802
658 4933889961791
659 4971495656292
660 5009330304000
661 5047394948772
662 5085690637633
663 5124218420782
664 5162979351593
665 5201974486625
666 5241204885623
667 5280671611524
668 5320375730463
669 5360318311774
670 5400500428000
671 5440923154894
672 5481587571425
673 5522494759784
674 5563645805385
675 5605041796875
676 5646683826135
677 5688572988286
678 5730710381695
679 5773097107976
680 5815734272000
681 5858622981896
682 5901764349057
683 5945159488146
684 5988809517097
685 6032715557125
686 6076878732727
687 6121300171688
688 6165981005087
689 6210922367298
690 6256125396000
691 6301591232178
692 6347321020129
693 6393315907468
694 6439577045129
695 6486105587375
696 6532902691799
697 6579969519330
698 6627307234239
699 6674917004140
700 6722800000000
701 6770957396140
702 6819390370241
703 6868100103350
704 6917087779881
705 6966354587625
706 7015901717751
707 7065730364812
708 7115841726751
709 7166237004902
710 7216917404000
711 7267884132182
712 7319138400993
713 7370681425392
714 7422514423753
715 7474638617875
716 7527055232983
717 7579765497734
718 7632770644223
719 7686071907984
720 7739670528000
721 7793567746704
722 7847764809985
723 7902262967194
724 7957063471145
725 8012167578125
726 8067576547895
727 8123291643696
728 8179314132255
729 8235645283786
730 8292286372000
731 8349238674106
732 8406503470817
733 8464082046356
734 8521975688457
735 8580185688375
736 8638713340887
737 8697559944298
738 8756726800447
739 8816215214708
740 8876026496000
741 8936161956788
742 8996622913089
743 9057410684478
744 9118526594089
745 9179971968625
746 9241748138359
747 9303856437140
748 9366298202399
749 9429074775150
750 9492187500000
751 9555637725150
752 9619426802401
753 9683556087160
754 9748026938441
755 9812840718875
756 9877998794711
757 9943502535822
758 10009353315711
759 10075552511512
760 10142101504000
761 10209001677592
762 10276254420353
763 10343861124002
764 10411823183913
765 10480141999125
766 10548818972343
767 10617855509944
768 10687253021983
769 10757012922194
770 10827136628000
771 10897625560514
772 10968481144545
773 11039704808604
774 11111297984905
775 11183262109375
776 11255598621655
777 11328308965106
778 11401394586815
779 11474856937596
780 11548697472000
781 11622917648316
782 11697518928577
783 11772502778566
784 11847870667817
785 11923624069625
786 11999764461047
787 12076293322908
788 12153212139807
789 12230522400118
790 12308225596000
791 12386323223398
792 12464816782049
793 12543707775488
794 12622997711049
795 12702688099875
796 12782780456919
797 12863276300950
798 12944177154559
799 13025484544160
800 13107200000000
801 13189325056160
802 13271861250561
803 13354810124970
804 13438173225001
805 13521952100125
806 13606148303671
807 13690763392832
808 13775798928671
809 13861256476122
810 13947137604000
811 14033443885002
812 14120176895713
813 14207338216612
814 14294929432073
815 14382952130375
816 14471407903703
817 14560298348154
818 14649625063743
819 14739389654404
820 14829593728000
821 14920238896324
822 15011326775105
823 15102858984014
824 15194837146665
825 15287262890625
826 15380137847415
827 15473463652516
828 15567241945375
829 15661474369406
830 15756162572000
831 15851308204526
832 15946912922337
833 16042978384776
834 16139506255177
835 16236498200875
836 16333955893207
837 16431881007518
838 16530275223167
839 16629140223528
840 16728477696000
841 16828289332008
842 16928576827009
843 17029341880498
844 17130586196009
845 17232311481125
846 17334519447479
847 17437211810760
848 17540390290719
849 17644056611170
850 17748212500000
851 17852859689170
852 17957999914721
853 18063634916780
854 18169766439561
855 18276396231375
856 18383526044631
857 18491157635842
858 18599292765631
859 18707933198732
860 18817080704000
861 18926737054412
862 19036904027073
863 19147583403222
864 19258776968233
865 19370486511625
866 19482713827063
867 19595460712364
868 19708728969503
869 19822520404614
870 19936836828000
871 20051680054134
872 20167051901665
873 20282954193424
874 20399388756425
875 20516357421875
876 20633862025175
877 20751904405926
878 20870486407935
879 20989609879216
880 21109276672000
881 21229488642736
882 21350247652097
883 21471555564986
884 21593414250537
885 21715825582125
886 21838791437367
887 21962313698128
888 22086394250527
889 22211034984938
890 22336237796000
891 22462004582618
892 22588337247969
893 22715237699508
894 22842707848969
895 22970749612375
896 23099364910039
897 23228555666570
898 23358323810879
899 23488671276180
900 23619600000000
901 23751111924180
902 23883208994881
903 24015893162590
904 24149166382121
905 24283030612625
906 24417487817591
907 24552539964852
908 24688189026591
909 24824436979342
910 24961285804000
911 25098737485822
912 25236794014433
913 25375457383832
914 25514729592393
915 25654612642875
916 25795108542423
917 25936219302574
918 26077946939263
919 26220293472824
920 26363260928000
921 26506851333944
922 26651066724225
923 26795909136834
924 26941380614185
925 27087483203125
926 27234218954935
927 27381589925336
928 27529598174495
929 27678245767026
930 27827534772000
931 27977467262946
932 28128045317857
933 28279271019196
934 28431146453897
935 28583673713375
936 28736854893527
937 28890692094738
938 29045187421887
939 29200342984348
940 29356160896000
941 29512643275228
942 29669792244929
943 29827609932518
944 29986098469929
945 30145259993625
946 30305096644599
947 30465610568380
948 30626803915039
949 30788678839190
950 30951237500000
951 31114482061190
952 31278414691041
953 31443037562400
954 31608352852681
955 31774362743875
956 31941069422551
957 32108475079862
958 32276581911551
959 32445392117952
960 32614907904000
961 32785131479232
962 32956065057793
963 33127710858442
964 33300071104553
965 33473148024125
966 33646943849783
967 33821460818784
968 33996701173023
969 34172667159034
970 34349361028000
971 34526785035754
972 34704941442785
973 34883832514244
974 35063460519945
975 35243827734375
976 35424936436695
977 35606788910746
978 35789387445055
979 35972734332836
980 36156831872000
981 36341682365156
982 36527288119617
983 36713651447406
984 36900774665257
985 37088660094625
986 37277310061687
987 37466726897348
988 37656912937247
989 37847870521758
990 38039601996000
991 38232109709838
992 38425396017889
993 38619463279528
994 38814313858889
995 39009950124875
996 39206374451159
997 39403589216190
998 39601596803199
999 39800399600200
1000 40000000000000