0 0
1 1
2 128
3 2187
4 16384
5 78125
6 279936
7 823543
8 2097152
9 4782969
10 10000000
11 19487171
12 35831808
13 62748517
14 105413504
15 170859375
16 268435456
17 410338673
18 612220032
19 893871739
20 1280000000
21 1801088541
22 2494357888
23 3404825447
24 4586471424
25 6103515625
26 8031810176
27 10460353203
28 13492928512
29 17249876309
30 21870000000
31 27512614111
32 34359738368
33 42618442977
34 52523350144
35 64339296875
36 78364164096
37 94931877133
38 114415582592
39 137231006679
40 163840000000
41 194754273881
42 230539333248
43 271818611107
44 319277809664
45 373669453125
46 435817657216
47 506623120463
48 587068342272
49 678223072849
50 781250000000
51 897410677851
52 1028071702528
53 1174711139837
54 1338925209984
55 1522435234375
56 1727094849536
57 1954897493193
58 2207984167552
59 2488651484819
60 2799360000000
61 3142742836021
62 3521614606208
63 3938980639167
64 4398046511104
65 4902227890625
66 5455160701056
67 6060711605323
68 6722988818432
69 7446353252589
70 8235430000000
71 9095120158391
72 10030613004288
73 11047398519097
74 12151280273024
75 13348388671875
76 14645194571776
77 16048523266853
78 17565568854912
79 19203908986159
80 20971520000000
81 22876792454961
82 24928547056768
83 27136050989627
84 29509034655744
85 32057708828125
86 34792782221696
87 37725479487783
88 40867559636992
89 44231334895529
90 47829690000000
91 51676101935731
92 55784660123648
93 60170087060757
94 64847759419264
95 69833729609375
96 75144747810816
97 80798284478113
98 86812553324672
99 93206534790699
100 100000000000000
101 107213535210701
102 114868566764928
103 122987386542487
104 131593177923584
105 140710042265625
106 150363025899136
107 160578147647843
108 171382426877952
109 182803912081669
110 194871710000000
111 207616015289871
112 221068140740608
113 235260548044817
114 250226879128704
115 266001988046875
116 282621973446656
117 300124211606973
118 318547390056832
119 337931541778439
120 358318080000000
121 379749833583241
122 402271083010688
123 425927596977747
124 450766669594624
125 476837158203125
126 504189521813376
127 532875860165503
128 562949953421312
129 594467302491009
130 627485170000000
131 662062621900811
132 698260569735168
133 736141813551277
134 775771085481344
135 817215093984375
136 860542568759296
137 905824306333433
138 953133216331392
139 1002544368429379
140 1054135040000000
141 1107984764452581
142 1164175380274048
143 1222791080775407
144 1283918464548864
145 1347646586640625
146 1414067010444416
147 1483273860320763
148 1555363874947072
149 1630436461403549
150 1708593750000000
151 1789940649848551
152 1874584905187328
153 1962637152460137
154 2054210978157184
155 2149422977421875
156 2248392813428736
157 2351243277537493
158 2458100350228352
159 2569093262823519
160 2684354560000000
161 2804020163098721
162 2928229434235008
163 3057125241215467
164 3190854023266304
165 3329565857578125
166 3473414526672256
167 3622557586593623
168 3777156435935232
169 3937376385699289
170 4103386730000000
171 4275360817613091
172 4453476124377088
173 4637914326451397
174 4828861374436224
175 5026507568359375
176 5231047633534976
177 5442680797299153
178 5661610866627712
179 5888046306640859
180 6122200320000000
181 6364290927201661
182 6614541047773568
183 6873178582377927
184 7140436495826944
185 7416552901015625
186 7701771143776896
187 7996339888664083
188 8300513205665792
189 8614550657858229
190 8938717390000000
191 9273284218074431
192 9618527719784448
193 9974730326005057
194 10342180413198464
195 10721172396796875
196 11112006825558016
197 11514990476898413
198 11930436453209472
199 12358664279161399
200 12800000000000000
201 13254776280841401
202 13723332506969728
203 14206014885142787
204 14703176545910784
205 15215177646953125
206 15742385477438336
207 16285174563412143
208 16843926774218752
209 17419031429960369
210 18010885410000000
211 18619893262512571
212 19246467315089408
213 19891027786401117
214 20554002898923904
215 21235828992734375
216 21936950640377856
217 22657820762815273
218 23398900746453632
219 24160660561265139
220 24943578880000000
221 25748143198497941
222 26574849957103488
223 27424204663190047
224 28296722014797824
225 29192926025390625
226 30113350149736576
227 31058537410917803
228 32029040528474112
229 33025422047685709
230 34048254470000000
231 35098120384607511
232 36175612601171968
233 37281334283719577
234 38415899085692544
235 39579931286171875
236 40774065927274496
237 41998948952729733
238 43255237347640192
239 44543599279432079
240 45864714240000000
241 47219273189051281
242 48607978698654848
243 50031545098999707
244 51490698625368064
245 52986177566328125
246 54518732413151616
247 56089126010461063
248 57698133708111872
249 59346543514314249
250 61035156250000000
251 62764785704439251
252 64536258792112128
253 66350415710840437
254 68208110101184384
255 70110209207109375
256 72057594037927936
257 74051159531521793
258 76091814718849152
259 78180482889742219
260 80318101760000000
261 82505623639781421
262 84744015603303808
263 87034259659851767
264 89377352926101504
265 91774307799765625
266 94226152134563456
267 96733929416521923
268 99298698941612032
269 101921535994725989
270 104603532030000000
271 107345794852487791
272 110149448801189888
273 113015634933443697
274 115945511210679424
275 118940252685546875
276 122001051690418176
277 125129118027271453
278 128325679158960512
279 131591980401875559
280 134929285120000000
281 138338874920368361
282 141822049849930368
283 145380128593826227
284 149014448675078144
285 152726366655703125
286 156517258339252096
287 160388518974780383
288 164341563462254592
289 168377826559400929
290 172498763090000000
291 176705848153633131
292 181000577336885248
293 185384466926009357
294 189859054121057664
295 194425897251484375
296 199086575993225216
297 203842691587258713
298 208695867059654272
299 213647747443112099
300 218700000000000000
301 223854314446892101
302 229112403180614528
303 234476001505803087
304 239946867863977984
305 245526784064140625
306 251217555514897536
307 257021011458116443
308 262939005204119552
309 268973414368419069
310 275126141110000000
311 281399112371155271
312 287794280118878208
313 294313621587817417
314 300959139524799104
315 307732862434921875
316 314636844829229056
317 321673167473963573
318 328843937641410432
319 336151289362331839
320 343597383680000000
321 351184408905832641
322 358914580876636288
323 366790143213462347
324 374813367582081024
325 382986553955078125
326 391312030875579776
327 399792155722610103
328 408429314978086912
329 417225924495460409
330 426184429770000000
331 435307306210734211
332 444597059414048768
333 454056225438947877
334 463687371083983744
335 473493094165859375
336 483476023799709696
337 493638820681066033
338 503984177369508992
339 514514818574014779
340 525233501440000000
341 536143015838069981
342 547246184654475648
343 558545864083284007
344 570044943920267264
345 581746347858515625
346 593653033785778816
347 605767994083541363
348 618094255927836672
349 630634881591804949
350 643392968750000000
351 656371650784449951
352 669574097092476928
353 683003513396280737
354 696663142054291584
355 710556262374296875
356 724686190928347136
357 739056281869446093
358 753669927250029952
359 768530557342240919
360 783641640960000000
361 799006685782884121
362 814629238681812608
363 830512886046548067
364 846661254115016704
365 863078009304453125
366 879766858544374656
367 896731549611390223
368 913975871465848832
369 931503654590332689
370 949318771330000000
371 967425136234782491
372 985826706403442688
373 1004527481829495997
374 1023531505749002624
375 1042842864990234375
376 1062465690325221376
377 1082404156823183753
378 1102662484205853312
379 1123244937204690259
380 1144155825920000000
381 1165399506181955061
382 1186980379913527168
383 1208902895495334527
384 1231171548132409344
385 1253790880222890625
386 1276765481728647296
387 1300099990547836683
388 1323799092889403392
389 1347867523649523629
390 1372310066790000000
391 1397131555718611831
392 1422336873671426048
393 1447930954097073657
394 1473918781042996864
395 1500305389543671875
396 1527095866010812416
397 1554295348625559013
398 1581909027732659072
399 1609942146236642799
400 1638400000000000000
401 1667287938243362801
402 1696611363947699328
403 1726375734258523387
404 1756586560892125184
405 1787249410543828125
406 1818369905298276736
407 1849953723041760743
408 1882006597876580352
409 1914534320537457769
410 1947542738810000000
411 1981037757951217971
412 2015025341112107008
413 2049511509762293717
414 2084502344116754304
415 2120003983564609375
416 2156022627100000256
417 2192564533755051873
418 2229636023034927232
419 2267243475354978539
420 2305393332480000000
421 2344092097965587341
422 2383346337601609088
423 2423162679857794647
424 2463547816331444224
425 2504508502197265625
426 2546051556659342976
427 2588183863405242403
428 2630912371062259712
429 2674244093655815109
430 2718186111070000000
431 2762745569510280911
432 2807929681968365568
433 2853745728689236177
434 2900201057640354944
435 2947303084983046875
436 2995059295546064896
437 3043477243301342333
438 3092564551841937792
439 3142328914862177479
440 3192778096640000000
441 3243919932521508681
442 3295762329407736448
443 3348313266243628307
444 3401580794509246464
445 3455573038713203125
446 3510298196888326016
447 3565764541089561663
448 3621980417894121472
449 3678954248903875649
450 3736694531250000000
451 3795209838099880651
452 3854508819166281728
453 3914600201218781037
454 3975492788597478784
455 4037195463728984375
456 4099717187644686336
457 4163067000501310393
458 4227254022103770752
459 4292287452430319619
460 4358176572160000000
461 4424930743202406821
462 4492559409229761408
463 4561072096211304367
464 4630478412950011904
465 4700788051621640625
466 4772010788316105856
467 4844156483581198523
468 4917235082968645632
469 4991256617582519389
470 5066231204630000000
471 5142169047974497191
472 5219080438691135488
473 5296975755624608297
474 5375865465949405824
475 5455760125732421875
476 5536670380497944576
477 5618606965795036053
478 5701580707767306112
479 5785602523725084959
480 5870683422720000000
481 5956834506121961761
482 6044066968198563968
483 6132392096696902827
484 6221821273427820544
485 6312365974852578125
486 6404037772671962496
487 6496848334417832983
488 6590809424047112192
489 6685932902538226329
490 6782230728490000000
491 6879714958723010531
492 6978397748883406848
493 7078291354049197957
494 7179408129339016064
495 7281760530523359375
496 7385361114638319616
497 7490222540601799313
498 7596357569832223872
499 7703779066869753499
500 7812500000000000000
501 7922533441880253501
502 8033892570168224128
503 8146590668153303687
504 8260641125390352384
505 8376057438336015625
506 8492853210987575936
507 8611042155524345043
508 8730638092951601152
509 8851654953747076469
510 8974106778510000000
511 9098007718612700671
512 9223372036854775808
513 9350214108119830017
514 9478548420034789504
515 9608389573631796875
516 9739752284012691456
517 9872651381016080173
518 10007101809887004032
519 10143118631949205239
520 10280717025280000000
521 10419912285387762041
522 10560719825892021888
523 10703155179206186947
524 10847233997222887424
525 10992972052001953125
526 11140385236461026176
527 11289489565068814703
528 11440301174540992512
529 11592836324538749809
530 11747111398370000000
531 11903142903693247611
532 12060947473224122368
533 12220541865444584477
534 12381942965314806144
535 12545167784987734375
536 12710233464526340096
537 12877157272623558633
538 13045956607324926592
539 13216648996753920179
540 13389252099840000000
541 13563783707049367381
542 13740261741118437248
543 13918704257790032607
544 14099129446552305664
545 14281555631380390625
546 14466001271480793216
547 14652484962038521963
548 14841025434966966272
549 15031641559660526349
550 15224352343750000000
551 15419176933860731351
552 15616134616373526528
553 15815244818188341337
554 16016527107490745984
555 16220001194521171875
556 16425686932346945536
557 16633604317637114693
558 16843773491440071552
559 17056214739963978319
560 17270948495360000000
561 17487995336508349521
562 17707375989807150208
563 17929111329964120667
564 18153222380791087104
565 18379730316001328125
566 18608656460009757056
567 18840022288735946823
568 19073849430410002432
569 19310159666381286089
570 19548974931930000000
571 19790317317081631891
572 20034209067424268288
573 20280672584928780597
574 20529730428771889024
575 20781405316162109375
576 21035720123168587776
577 21292697885552828353
578 21552361799603318912
579 21814735222973059659
580 22079841675520000000
581 22347704840150388461
582 22618348563665040768
583 22891796857608531127
584 23168073899121311744
585 23447204031794765625
586 23729211766529197696
587 24014121782394769283
588 24301958927495380992
589 24592748219835509029
590 24886514848190000000
591 25183284172976829231
592 25483081727132827648
593 25785933216992382257
594 26091864523169115264
595 26400901701440546875
596 26713070983635746816
597 27028398778525979613
598 27346911672718348672
599 27668636431552444199
600 27993600000000000000
601 28321829503567564201
602 28653352249202188928
603 28988195726200143987
604 29326387607118659584
605 29667955748690703125
606 30012928192742795136
607 30361333167115869343
608 30713199086589181952
609 31068554553807275169
610 31427428360210000000
611 31789849486965603371
612 32155847105906884608
613 32525450580470426317
614 32898689466638904704
615 33275593513886484375
616 33656192666127302656
617 34040517062667048473
618 34428597039157640832
619 34820463128555011939
620 35216146062080000000
621 35615676770182356741
622 36019086383507874688
623 36426406233868639247
624 36837667855216410624
625 37252902984619140625
626 37672143563240629376
627 38095421737323327003
628 38522769859174285312
629 38954220488154264509
630 39389806391670000000
631 39829560546169634311
632 40273516138141319168
633 40721706565114992777
634 41174165436667337344
635 41630926575429921875
636 42092024018100535296
637 42557492016457714933
638 43027365038378475392
639 43501677768859242879
640 43980465111040000000
641 44463762187231646081
642 44951604339946578048
643 45444027132932496907
644 45941066352209444864
645 46442758007110078125
646 46949138331323180416
647 47460243783940422263
648 47976111050506371072
649 48496777044071757049
650 49022278906250000000
651 49552654008277002051
652 50087939952074211328
653 50628174571314961637
654 51173395932494093184
655 51723642336000859375
656 52278952317195124736
657 52839364647486858993
658 53404918335418932352
659 53975652627753217019
660 54551607010560000000
661 55132821210310712221
662 55719335194973979008
663 56311189175114996967
664 56908423604998242304
665 57511079183693515625
666 58119196856185328256
667 58732817814485635123
668 59351983498749919232
669 59976735598396632789
670 60607116053230000000
671 61243167054566186591
672 61884931046362841088
673 62532450726352012897
674 63185769047176452224
675 63844929217529296875
676 64509974703297150976
677 65180949228706560653
678 65857896777473891712
679 66540861593958614359
680 67229888184320000000
681 67925021317677235161
682 68626306027272957568
683 69333787611640219427
684 70047511635772882944
685 70767523932299453125
686 71493870602660352896
687 72226598018288645583
688 72965752821794209792
689 73711381928151371729
690 74463532525890000000
691 75222252078290067931
692 75987588324579688448
693 76759589281136626557
694 77538303242693294464
695 78323778783545234375
696 79116064758763094016
697 79915210305408099913
698 80721264843751033472
699 81534278078494714899
700 82354300000000000000
701 83181380885515294901
702 84015571300409593728
703 84856922099409044287
704 85705484427837046784
705 86561309722857890625
706 87424449714723934336
707 88294956428026333643
708 89172882182949322752
709 90058279596528053869
710 90951201583910000000
711 91851701359619926071
712 92759832438828433408
713 93675648638624082617
714 94599204079289099904
715 95530553185578671875
716 96469750688003833856
717 97416851624117956773
718 98371911339806837632
719 99334985490582398639
720 100306130042880000000
721 101285401275359371441
722 102272855780209167488
723 103268550464455151547
724 104272542551272013824
725 105284889581298828125
726 106305649413958152576
727 107334880228778779303
728 108372640526722138112
729 109418989131512359209
730 110473985190970000000
731 111537688178349441011
732 112610157893679955968
733 113691454465110461077
734 114781638350257948544
735 115880770337559609375
736 116988911547628650496
737 118106123434613811233
738 119232467787562584192
739 120368006731788145579
740 121512802730240000000
741 122666918584878344781
742 123830417438052158848
743 125003362773881021207
744 126185818419640664064
745 127377848547152265625
746 128579517674175487616
747 129790890665805262563
748 131012032735872335872
749 132243009448347567749
750 133483886718750000000
751 134734730815558692751
752 135995608361628336128
753 137266586335608641937
754 138547732073367520384
755 139839113269418046875
756 141140797978349223936
757 142452854616260543293
758 143775351962200353152
759 145108359159608035719
760 146451945717760000000
761 147806181513219494921
762 149171136791290247808
763 150546882167473933267
764 151933488628931477504
765 153331027535948203125
766 154739570623402819456
767 156159190002240263423
768 157589958160948396032
769 159031947967038559489
770 160485232668530000000
771 161949885895438161291
772 163425981661266853888
773 164913594364504305197
774 166412798790123095424
775 167923670111083984375
776 169446283889843634176
777 170980716079866232953
778 172527043027139024512
779 174085341471691749059
780 175655688549120000000
781 177238161792112501861
782 178832839131982314368
783 180439798900201967727
784 182059119829942534144
785 183690881057616640625
786 185335162124425428096
787 186992042977909461883
788 188661603973503598592
789 190343925876095814429
790 192039089861590000000
791 193747177518472726631
792 195468270849383989248
793 197202452272691930857
794 198949804624071553664
795 200710411158087421875
796 202484355549780361216
797 204271721896258160213
798 206072594718290278272
799 207887058961906565599
800 209715200000000000000
801 211557103633933445601
802 213412856095150438528
803 215282544046790004587
804 217166254585305513984
805 219064075242087578125
806 220976093985090993536
807 222902399220465737943
808 224843079794192023552
809 226798224993719412569
810 228767924549610000000
811 230752268637185668771
812 232751347878179422208
813 234765253342390798917
814 236794076549345375104
815 238837909469958359375
816 240896844528202285056
817 242970974602778805073
818 245060393028794594432
819 247165193599441365339
820 249285470567680000000
821 251421318647928806141
822 253572833017755900288
823 255740109319575723847
824 257923243662349697024
825 260122332623291015625
826 262337473249573595776
827 264568763060045171603
828 266816300046944550912
829 269080182677623033909
830 271360509896270000000
831 273657381125642667711
832 275970896268800032768
833 278301155710840989377
834 280648260320646639744
835 283012311452626796875
836 285393410948470685696
837 287791661138901847533
838 290207164845437252992
839 292640025382150628279
840 295090346557440000000
841 297558232675799463481
842 300043788539595179648
843 302547119450845605507
844 305068331213005963264
845 307607530132756953125
846 310164823021797714816
847 312740317198643042863
848 315334120490424860672
849 317946341234697958449
850 320577088281250000000
851 323226470993915803451
852 325894599252395900928
853 328581583454079382237
854 331287534515871027584
855 334012563876022734375
856 336756783495969243136
857 339520305862168167593
858 342303243987944333952
859 345105711415338434419
860 347927822216960000000
861 350769690997844697621
862 353631432897315956608
863 356513163590850929567
864 359414999291950792704
865 362337056754015390625
866 365279453272222230656
867 368242306685409831723
868 371225735377965432832
869 374229858281717066189
870 377254794877830000000
871 380300665198707555991
872 383367589829896306688
873 386455689911995657497
874 389565087142571818624
875 392695903778076171875
876 395848262635768037376
877 399022287095641845253
878 402218101102358717312
879 405435829167182463759
880 408675596369920000000
881 411937528360866188561
882 415221751362753111168
883 418528392172703776027
884 421857578164190265344
885 425209437288996328125
886 428584098079184423296
887 431981689649067218183
888 435402341697183547392
889 438846184508278837129
890 442313348955290000000
891 445803966501334805331
892 449318169201705730048
893 452856089705868295157
894 456417861259463892864
895 460003617706317109375
896 463613493490447548416
897 467247623658086160513
898 470906143859696083072
899 474589190351997996299
900 478296900000000000000
901 482029410279032016301
902 485786859276784723328
903 489569385695353024887
904 493377128853284061184
905 497210228687629765625
906 501068825756003972736
907 504953061238644082243
908 508863076940477284352
909 512799015293191351269
910 516761019357310000000
911 520749232824272831471
912 524763800018519851008
913 528804865899580575217
914 532872576064167730304
915 536967076748275546875
916 541088514829282656256
917 545237037828059593373
918 549412793911080911232
919 553615931892541912039
920 557846601236480000000
921 562104952058900660841
922 566391135129908073088
923 570705301875840356147
924 575047604381409460224
925 579418195391845703125
926 583817228315046958976
927 588244857223732503903
928 592701236857601523712
929 597186522625496288609
930 601700870607570000000
931 606244437557459314411
932 610817380904461549568
933 615419858755716577677
934 620052029898393410944
935 624714053801881484375
936 629406090619986640896
937 634128301193131823833
938 638880847050562481792
939 643663890412556690979
940 648477594192640000000
941 653322121999805002181
942 658197638140735640448
943 663104307622036249807
944 668042296152465342464
945 673011770145174140625
946 678012896719949862016
947 683045843705463763163
948 688110779641523945472
949 693207873781332929149
950 698337296093750000000
951 703499217265558334151
952 708693808703736905728
953 713921242537737182537
954 719181691621764614784
955 724475329537064921875
956 729802330594215182336
957 735162869835419731893
958 740557123036810874752
959 745985266710754413119
960 751447478108160000000
961 756943935220796320321
962 762474816783611105408
963 768040302277055985867
964 773640571929416187904
965 779275806719145078125
966 784946188377203561856
967 790651899389404340023
968 796393122998761029632
969 802170043207842152889
970 807982844781130000000
971 813831713247384370691
972 819716834902011199488
973 825638396809436069797
974 831596586805482621824
975 837591593499755859375
976 843623606278030360576
977 849692815304643397553
978 855799411524892970112
979 861943586667440758459
980 868125533246720000000
981 874345444565348295261
982 880603514716545347968
983 886899938586555644327
984 893234911857076076544
985 899608631007688515625
986 906021293318297338496
987 912473096871571914483
988 918964240555394056192
989 925494924065310439829
990 932065347906990000000
991 938675713398686304031
992 945326222673704910848
993 952017078682875719457
994 958748485197030312064
995 965520646809484296875
996 972333768938524655616
997 979188057829902100813
998 986083720559328447872
999 993020965034979006999
1000 1000000000000000000000