0 0
1 1
2 129
3 3282
4 32770
5 195315
6 839811
7 2882404
8 8388612
9 21523365
10 50000005
11 107179446
12 214990854
13 407865367
14 737894535
15 1281445320
16 2147483656
17 3487878729
18 5509980297
19 8491781530
20 12800000010
21 18911429691
22 27437936779
23 39155492652
24 55037657100
25 76293945325
26 104413532301
27 141214768254
28 188900999182
29 250123206495
30 328050000015
31 426445518736
32 549755813904
33 703204309137
34 892896952465
35 1125937695330
36 1410554953746
37 1756239726979
38 2173896069267
39 2676004630260
40 3276800000020
41 3992462614581
42 4841325998229
43 5844100138822
44 7024111812630
45 8407562695335
46 10023806115991
47 11905643330904
48 14089640214552
49 16616465284825
50 19531250000025
51 22883972285226
52 26729864265754
53 31129845205707
54 36150980669595
55 41866968945340
56 48358655787036
57 55714578556029
58 64031540859037
59 73415218802190
60 83980800000030
61 95853656498671
62 109170052792479
63 124077890133792
64 140737488355360
65 159322406445345
66 180020303134881
67 203033838778354
68 228581619826722
69 256899187214355
70 288240050000035
71 322876765622916
72 361102068154404
73 403230045947077
74 449597370101925
75 500564575195350
76 556517393727526
77 617868145773879
78 685057185341607
79 758554404953320
80 838860800000040
81 926510094425961
82 1022070429327529
83 1126146116069562
84 1239379455541290
85 1362452625195355
86 1496089635532971
87 1641058357718604
88 1798172624027692
89 1968294402851085
90 2152336050000045
91 2351262638075806
92 2566094365687854
93 2797909048325247
94 3047844692705455
95 3317102156445360
96 3606947894919216
97 3918716797188529
98 4253815112908977
99 4613723472139650
100 5000000000000050
101 5414283528140451
102 5858296905011379
103 6333850406938132
104 6842845252026420
105 7387277218945365
106 7969240372654261
107 8590930899159654
108 9254651051409462
109 9962813208451015
110 10717944050000055
111 11522688848587896
112 12379815881474104
113 13292220964532217
114 14262932110336185
115 15295114312695370
116 16392074459906106
117 17557266379007979
118 18794296013353147
119 20106926735817180
120 21499084800000060
121 22974864931786141
122 24538536063652029
123 26194547214131502
124 27947533514866750
125 29802322387695375
126 31763939874242751
127 33837617120509504
128 36028797018964032
129 38343141010670145
130 40786536050000065
131 43365101734503186
132 46085197602521154
133 48953430601159987
134 51976662727250115
135 55162018843945380
136 58516894675632196
137 62048964983840229
138 65766191926866117
139 69676833605841910
140 73789452800000070
141 78112925893907031
142 82656451999457479
143 87429562275441672
144 92442129447518280
145 97704377531445385
146 103226891762442441
147 109020628733576154
148 115096926746083402
149 121467516374564475
150 128144531250000075
151 135140519063565676
152 142468452794237004
153 150141742163200557
154 158174245318103245
155 166580280750195390
156 175374639447441486
157 184572597286693279
158 194189927668039887
159 204242914394469840
160 214748364800000080
161 225723623129447121
162 237186584173035729
163 249155707159060642
164 261650029907837010
165 274689183250195395
166 288293405713797331
167 302483558480567604
168 317281140618559572
169 332708304591590005
170 348787872050000085
171 365543349905919366
172 382998946696429654
173 401179589238045927
174 420110939575951575
175 439819412231445400
176 460332191751077976
177 481677250560975129
178 503883367129866457
179 526980144444356970
180 550998028800000090
181 575968328911750411
182 601923235347394779
183 628895840287580412
184 656920157616078940
185 686031143343945405
186 716264716371251421
187 747657779590091854
188 780248241332584542
189 814075037167602735
190 849178152050000095
191 885598642826108256
192 923378661099307104
193 962561476459488097
194 1003191500080251105
195 1045314308687695410
196 1088976668904685666
197 1134226561974493779
198 1181113208867737827
199 1229687095776559300
200 1280000000000000100
201 1332105016224560901
202 1386056583203942629
203 1441910510841992982
204 1499724007682900070
205 1559555708812695415
206 1621465704176148711
207 1685515567313156904
208 1751768384518750312
209 1820288784430858665
210 1891142968050000105
211 1964398739195076346
212 2040125535399477354
213 2118394459251719067
214 2199278310184857835
215 2282851616718945420
216 2369190669160808556
217 2458373552765457229
218 2550480181363445997
219 2645592331458532830
220 2743793676800000110
221 2845169823434022591
222 2949808345238487279
223 3057798819945690352
224 3169232865657356400
225 3284204177856445425
226 3402808566920233201
227 3525143996139170754
228 3651310620246048882
229 3781410824460013795
230 3915549264050000115
231 4053832904422167636
232 4196371061735948404
233 4343275444053330837
234 4494660193026027765
235 4650641926125195430
236 4811339779418390646
237 4976875450898473479
238 5147373244369182967
239 5322960113892133560
240 5503765708800000120
241 5689922419280679481
242 5881565422537236729
243 6078832729528464522
244 6281865232294903930
245 6490806751875195435
246 6705804086817648891
247 6927007062291941404
248 7154568579805872252
249 7388644667532124125
250 7629394531250000125
251 7876980605907126126
252 8131568607806128254
253 8393327587421315407
254 8662429982850416895
255 8939051673906445440
256 9223372036854775936
257 9515573999800550529
258 9815844098731540737
259 10124372534221617490
260 10441353228800000130
261 10766983884991475571
262 11101466044032798979
263 11445005145270507492
264 11797810586245398660
265 12160095783468945445
266 12532078233896939781
267 12913979577105676854
268 13306025658176012422
269 13708446591290645655
270 14121476824050000135
271 14545355202512095816
272 14980325036961824904
273 15426634168415064777
274 15884535035863081225
275 16354284744262695450
276 16836145133277708426
277 17330382846777096379
278 17837269403095511307
279 18357081266061640620
280 18890099916800000140
281 19436611926311754861
282 19996909028840182029
283 20571288196026411262
284 21160051711861096590
285 21763507248437695455
286 22381967942513049871
287 23015752472880985104
288 23665185138564661392
289 24330595937833434385
290 25012320648050000145
291 25710700906353620706
292 26426084291185246354
293 27158824404660370947
294 27909280955795476755
295 28677819844593945460
296 29464813246997332116
297 30270639700707919029
298 31095684191888486677
299 31940338242745258950
300 32805000000000000150
301 33690074324257261351
302 34595972880272793879
303 35523114228129167832
304 36471923915324653720
305 37442834569781445465
306 38436285993779323161
307 39452725258820874154
308 40492606801434411162
309 41556392519920746315
310 42644551872050000155
311 43757561973714644796
312 44895907698545000604
313 46060081778493425917
314 47250584905393459485
315 48467925833500195470
316 49712621483018191006
317 50985197044623226479
318 52286186084984258847
319 53616130653291928480
320 54975581388800000160
321 56365097629386139041
322 57785247521138442529
323 59236608128974169202
324 60719765548297126050
325 62235315017700195475
326 63783861032719503651
327 65366017460646752004
328 66982407656406253732
329 68633664579503237445
330 70320430912050000165
331 72043359177876512086
332 73803111862732095654
333 75600361535584821687
334 77435790971025285415
335 79310093272781445480
336 81223971998351229096
337 83178141284759626729
338 85173325975447019817
339 87210261748295505210
340 89289695244800000170
341 91412384200390931931
342 93579097575915335979
343 95790615690283207372
344 98047730354285969580
345 100351245005593945485
346 102701974844939735341
347 105100746973494426654
348 107548400531443581102
349 110045786837769963775
350 112593769531250000175
351 115193224712670966576
352 117845041088275939504
353 120550120114443550257
354 123309376143609610545
355 126123736571437695490
356 128994141985245790386
357 131921546313696127779
358 134906916977755361587
359 137951235042932245140
360 141055495372800000180
361 144220706783810584021
362 147447892201408082229
363 150738088817448474342
364 154092348248933040310
365 157511736698062695495
366 160997335113620562231
367 164550239353690106104
368 168171560349716185272
369 171862424271916381305
370 175623972696050000185
371 179457362771552152266
372 183363767391040340154
373 187344375361201003627
374 191400391575063490875
375 195533037185668945500
376 199743549781141618876
377 204033183561170137629
378 208403209514906276157
379 212854915600288804270
380 217389606924800000190
381 222008605927662439311
382 226713252563483689279
383 231504904487356562112
384 236384937241422594240
385 241354744442906445505
386 246415737973628928321
387 251569348171006398354
388 256817024020544258242
389 262160233349832346035
390 267600463024050000195
391 273139219142988613156
392 278778027239599505604
393 284518432480074973797
394 290361999865470382405
395 296310314434875195510
396 302364981470140858566
397 308527626702173464279
398 314799896518799155527
399 321183458174210238600
400 327680000000000000200
401 334291231617794241801
402 341018884153487565129
403 347864710453092462682
404 354830485300209287370
405 361918005635125195515
406 369129090775550177611
407 376465582638998311404
408 383929345966822392012
409 391522268549910113965
410 399246261456050000205
411 407103259258975293246
412 415095220269094043854
413 423224126765913652767
414 431491985232168141135
415 439900826589656445520
416 448452706436800053456
417 457149705287928315729
418 465993928814299791697
419 474987508086868004130
420 484132599820800000210
421 493431386621756135491
422 502886077233939517779
423 512498906789923568052
424 522272137062266175700
425 532208056716918945525
426 542308981568440054101
427 552577254837019253254
428 563015247407323578582
429 573625358089172341095
430 584410013880050000215
431 595371670229465536536
432 606512811305166962904
433 617835950261219632537
434 629343629507957023065
435 641038420983812695530
436 652922926429042147546
437 664999777661343299979
438 677271636853384376667
439 689741196812247956860
440 702411181260800000220
441 715284345120992664381
442 728363474799109755229
443 741651388472963670222
444 755150936381052715230
445 768865001113687695535
446 782796497906096701791
447 796948374933517031904
448 811323613608283209952
449 825925228878920083425
450 840756269531250000225
451 855819818491523087026
452 871118993131579670754
453 886656945576053905107
454 902436863011627684195
455 918461967998343945540
456 934735518782988484836
457 951260809614549425029
458 968041171061763502437
459 985079970332758352790
460 1002380611596800000230
461 1019946536308154772471
462 1037781223532074885479
463 1055888190272916961192
464 1074270991804402761960
465 1092933222002031445545
466 1111878513677652664681
467 1131110538916209855354
468 1150633009414663078122
469 1170449676823100796955
470 1190564333088050000235
471 1210980810797994088716
472 1231702983531107975404
473 1252734766205219862477
474 1274080115430009180525
475 1295743029861450195550
476 1317727550558510809326
477 1340037761342116098879
478 1362677789156386161007
479 1385651804432157847920
480 1408964021452800000240
481 1432618698722331803761
482 1456620139335853916529
483 1480972691352302032962
484 1505680748169532571890
485 1530748748901750195555
486 1556181178759286886771
487 1581982569430742331604
488 1608157499467495375092
489 1634710594670596337685
490 1661646528480050000245
491 1688970022366499085606
492 1716685846225318084854
493 1744798818773127296647
494 1773313807946736968055
495 1802235731304531445560
496 1831569556430303265016
497 1861320301339547129529
498 1891493034888223744377
499 1922092877184003498250
500 1953125000000000000250
501 1984594627191003502251
502 2016507035112224256379
503 2048867553040555877532
504 2081681563598368801020
505 2114954503179843945565
506 2148691862379856712061
507 2182899186425421468654
508 2217582075609706692862
509 2252746185728630961615
510 2288397228520050000255
511 2324540972105545021696
512 2361183241434822607104
513 2398329918732736399617
514 2435986943948940902785
515 2474160315210187695570
516 2512856089275274395906
517 2552080381992656724979
518 2591839368760734044547
519 2632139284990818759780
520 2672986426572800000260
521 2714387150343512011941
522 2756347874557817713029
523 2798875079362417886902
524 2841975307272396505350
525 2885655163650512695575
526 2929921317189249884551
527 2974780500395632674504
528 3020239510078822023432
529 3066305207840499324745
530 3112984520568050000265
531 3160284440930557240986
532 3208212027877616550154
533 3256774407140981763387
534 3305978771739053240715
535 3355832382484218945580
536 3406342568493059145996
537 3457516727699425493229
538 3509362327370405253517
539 3561886904625181488510
540 3615098066956800000270
541 3669003492756853876831
542 3723610931843096494479
543 3778928205989993853072
544 3834963209462227140880
545 3891723909551156445585
546 3949218347114256548241
547 4007454637117535757154
548 4066440969180948758802
549 4126185608126814483075
550 4186696894531250000275
551 4247983245278631487476
552 4310053154119093322004
553 4372915192229076379957
554 4436578008774936637845
555 4501050331479625195590
556 4566340967192450859286
557 4632458802461936442279
558 4699412804111779963287
559 4767212019819931940440
560 4835865578700800000280
561 4905382691890592040921
562 4975772653135809208729
563 5047044839384899968042
564 5119208711383086563610
565 5192273814270375195595
566 5266249778182761247131
567 5341146318856640924604
568 5416973238236440690972
569 5493740425085475892605
570 5571457855600050000285
571 5650135594026805905166
572 5729783793283340730654
573 5810412695582095641327
574 5892032633057532150175
575 5974654028396606445600
576 6058287395472553279776
577 6142943339981990980129
578 6228632560085359165857
579 6315365847050700771570
580 6403154085900800000290
581 6492008256063687848211
582 6581939432026526863779
583 6672958783992886823812
584 6765077578543423029540
585 6858307179299968945605
586 6952659047593054925221
587 7048144743132864784854
588 7144775924683642011942
589 7242564350741557409335
590 7341521880216050000295
591 7441660473114653038056
592 7542992191231316984104
593 7645529198838241339497
594 7749283763381227233705
595 7854268256178562695610
596 7960495153123452551466
597 8067977035390004914779
598 8176726590142786253227
599 8286756611249957037900
600 8398080000000000000300
601 8510709765822053042701
602 8624659027009858867629
603 8739941011449343412382
604 8856569057349835194670
605 8974556613978937695615
606 9093917242401066926511
607 9214664616219666345904
608 9336812522323111313712
609 9460374861634315289265
610 9585365649864050000305
611 9711799018267991830146
612 9839689214407506690354
613 9969050602914185666467
614 10099897666258143744435
615 10232245005520093945620
616 10366107341167209218356
617 10501499513832784454229
618 10638436485099711017397
619 10776933338287776195430
620 10917005279244800000310
621 11058667637141621768391
622 11201935865270949028279
623 11346825541850081125752
624 11493352370827520115000
625 11641532182693481445625
626 11791380935294316995001
627 11942914714650863015754
628 12096149735780725588282
629 12251102343524516188395
630 12407789013376050000315
631 12566226352316519625436
632 12726431099652656857404
633 12888420127858895214237
634 13052210443423545938365
635 13217819187699000195630
636 13385263637755970224446
637 13554561207241782206479
638 13725729447242733650367
639 13898786047150528100160
640 14073748835532800000320
641 14250635781007742569281
642 14429464993122851553729
643 14610254723237797755922
644 14793023365411441246530
645 14977789457293000195635
646 15164571681017387274691
647 15353388864104726602404
648 15544259980364064227652
649 15737204150801285162725
650 15932240644531250000325
651 16129388879694164167926
652 16328668424376192893254
653 16530098997534334974807
654 16733700469925568471495
655 16939492865040281445640
656 17147496360040000913736
657 17357731286699433179529
658 17570218132352828744137
659 17784977540844685008090
660 18002030313484800000330
661 18221397410007690389371
662 18443099949536387051979
663 18667159211550621494892
664 18893596636859416445260
665 19122433828578093945645
666 19353692553109714309581
667 19587394741130959313854
668 19823562488582473023822
669 20062218057663673668255
670 20303383877832050000335
671 20547082546806955601616
672 20793336831577914605904
673 21042169669417452340177
674 21293604168898464399825
675 21547663610916137695650
676 21804371449714437030226
677 22063751313917170781379
678 22325827007563649290707
679 22590622511148949575220
680 22858161982668800000340
681 23128469758669098572661
682 23401570355300078531029
683 23677488469375134934662
684 23956248979434325967190
685 24237876946812562695655
686 24522397616712501043671
687 24809836419282149758104
688 25100218970697208168792
689 25393571074248147560985
690 25689918721432050000345
691 25989288093049218470506
692 26291705560304572203354
693 26597197685913841102347
694 26905791225214573179355
695 27217513127281968945660
696 27532390536049556717916
697 27850450791434722820029
698 28171721430469110682077
699 28496230188433902857550
700 28824005000000000000350
701 29155074000373110863151
702 29489465526443767398879
703 29827208117942279067232
704 30168330518598640468320
705 30512861677307406445665
706 30860830749297548820961
707 31212267097307308943154
708 31567200292764060254562
709 31925660116969195096915
710 32287676562288050000355
711 32653279833344883718596
712 33022500348222922293604
713 33395368739669485453317
714 33771915856306208666085
715 34152172763844375195670
716 34536170746305372520806
717 34923941307246287503479
718 35315516170990654710247
719 35710927283864372311080
720 36110206815436800000360
721 36513387159767053404841
722 36920500936655509463529
723 37331580992900537284602
724 37746660403560469004650
725 38165772473220825195675
726 38588950737266809385451
727 39016228963161086277004
728 39447641151726858273132
729 39883221538436254932045
730 40323004594704050000365
731 40767025029186720689886
732 41215317789086863884654
733 41667918061462983985087
734 42124861274544667116015
735 42586183099053156445680
736 43051919449527343382896
737 43522106485655189439729
738 43996780613610593567217
739 44475978487395719791810
740 44959737010188800000370
741 45448093335697426741731
742 45941084869517350932979
743 46438749270496799378772
744 46941124452106327032180
745 47448248583814218945685
746 47960160092467456881141
747 48476897663678265567654
748 48998500243216253616502
749 49525007038406164122375
750 50056457519531250000375
751 50592891421242289128376
752 51134348743972254384504
753 51680869755356653689657
754 52232494991659555185145
755 52789265259205312695690
756 53351221635816006648186
757 53918405472254615636779
758 54490858393673933844987
759 55068622301071249555740
760 55651739372748800000380
761 56240252065780017817821
762 56834203117481584415229
763 57433635546891305541742
764 58038592656251824406910
765 58649118032500187695695
766 59265255548763279852031
767 59887049365859141023104
768 60514543933804184076672
769 61147783993326326123905
770 61786814577384050000385
771 62431681012691411178066
772 63082428921249005601154
773 63739104221880913959027
774 64401753131777637929475
775 65070422168045043945700
776 65745158149259330060676
777 66426008197028031502629
778 67113019737557080535557
779 67806240503223936258870
780 68505718534156800000390
781 69211502179819931977111
782 69923640100605084918279
783 70642181269429070365512
784 71367174973337473384840
785 72098670815114531445705
786 72836718714899193242121
787 73581368911807373251354
788 74332671965560417845642
789 75090678758119798792635
790 75855440495328050000395
791 76627008708555963382956
792 77405435256356059742604
793 78190772326122350585197
794 78983072435756406805005
795 79782388435339750195710
796 80588773508812583764366
797 81402281175658876845279
798 82222965292597821030927
799 83050880055281672957200
800 83886080000000000000400
801 84728620005390344963601
802 85578555294155325850129
803 86435941434786186842082
804 87300834343292816621970
805 88173290284940250195715
806 89053365875991670395411
807 89941118085457925260404
808 90836604236853577515412
809 91739882009959502384565
810 92651009442592050000405
811 93570044932378788687046
812 94497047238540845416854
813 95432075483681859760167
814 96375189155583567667735
815 97326448109008031445720
816 98285912567506532303256
817 99253643125235141872729
818 100229700748776989123097
819 101214146778971239106730
820 102207042932748800000410
821 103208451304974774921291
822 104218434370297675018779
823 105237054985005410363452
824 106264376388888075174300
825 107300462207107543945725
826 108345376452073895055901
827 109399183525328678458254
828 110461948219435044077982
829 111533735719874747555695
830 112614611606952050000415
831 113704641857704528434336
832 114803892847820813631904
833 115912431353565272075937
834 117030324553709648773665
835 118157640031471687695730
836 119294445776460746621346
837 120440810186630423192979
838 121596802070238209004067
839 122762490647812188563460
840 123937945554124800000420
841 125123236840173674394181
842 126318434975169570632229
843 127523610848531422721622
844 128738835771888516497830
845 129964181481089812695735
846 131199720138220433367591
847 132445524333625328652904
848 133701667087940140925352
849 134968221854129283362025
850 136245262519531250000425
851 137532863407911174368826
852 138831099281520653795754
853 140140045343164856524507
854 141459777238276928778795
855 142790371056999718945740
856 144131903336274836062636
857 145484451061939059814029
858 146848091670828119265837
859 148222903052887857583390
860 149608963553292800000430
861 151006351974572142326271
862 152415147578743177298479
863 153835430089452176108592
864 155267279694122742448560
865 156710777046111656445745
866 158166003266872225874481
867 159633039948125162052354
868 161111969154036997849522
869 162602873423406065259555
870 164105835771856050000435
871 165620939694037140634516
872 167148269165834789716404
873 168687908646586104497877
874 170239943081303884739125
875 171804457902908325195750
876 173381539034466400371126
877 174971272891438949143879
878 176573746383935476900407
879 178189046918976692822520
880 179817262402764800000440
881 181458481242961556061561
882 183112792350974122025529
883 184780285144248717116362
884 186461049548572097282490
885 188155176000380875195755
886 189862755449078699520571
887 191583879359361311264604
888 193318639713549495042492
889 195067129013929943104285
890 196829440285104050000445
891 198605667076344655775406
892 200395903463960755601854
893 202200244053670193788047
894 204018783982980360110655
895 205851618923576906445760
896 207698845083720501690816
897 209560559210651642990529
898 211436858593003541299777
899 213327841063223099336850
900 215233605000000000000450
901 217154249330703923344051
902 219089873533829910221379
903 221040577641451890736932
904 223006462241684395655620
905 224987628481152468945765
906 226984178067469799649861
907 228996213271725091297654
908 231023836930976687096262
909 233067152450755469152215
910 235126263807576050000455
911 237201275551456274735496
912 239292292808445052060104
913 241399421283158532587017
914 243522767261324652749385
915 245662437612336062695770
916 247818539791811456565706
917 249991181844165323561979
918 252180472405186138255947
919 254386520704623008582380
920 256609436568780800000460
921 258849330423123754317741
922 261106313294887621694029
923 263380496815700324362302
924 265671993224211170623950
925 267980915368728637695775
926 270307376709866742006351
927 272651491323200015559504
928 275013373901927107002832
929 277393139759543026059345
930 279790904832520050000465
931 282206785682997310858786
932 284640899501479082099154
933 287093364109541783486787
934 289564297962549722911315
935 292053820152379593945780
936 294562050410153747939796
937 297089109108982259466229
938 299635117266713803960917
939 302200196548695366415110
940 304784469270540800000470
941 307388058400908253526631
942 310011087564286486651479
943 312653681043790091784472
944 315315963783963641643480
945 317998061393594781445785
946 320700100148536284734041
947 323422206994537091858154
948 326164509550082350154202
949 328927136109242474881675
950 331710215644531250000475
951 334513877809772987889276
952 337338252942978767127004
953 340183472069231767479357
954 343049666903581721252445
955 345936969853948500195790
956 348845514024034857157086
957 351775433216248341711279
958 354726861934632409006687
959 357699935387806741091040
960 360694789491916800000480
961 363711560873592631914721
962 366750386872916941701729
963 369811405546402457195442
964 372894755669978602570210
965 376000576741987500195795
966 379129008986189320376931
967 382280193354776998401604
968 385454271531400338342372
969 388651385934199523075205
970 391871679718848050000485
971 395115296781605111970966
972 398382381762377442951654
973 401673080047790647956727
974 404987537774270036828775
975 408325901831130981445800
976 411688319863678815961576
977 415074940276318299705129
978 418485912235672662385257
979 421921385673712251266170
980 425381511290892800000490
981 428866440559303338826011
982 432376325725823765852779
983 435911319815292099187212
984 439471576633681429660140
985 443057250771286593945805
986 446668497605920587879021
987 450305473306120739797854
988 453968334834364663759342
989 457657239950296012495935
990 461372347213960050000495
991 465113815989049063647856
992 468881806446157635781104
993 472676479566047794710897
994 476497997142924065096305
995 480346521787718437695810
996 484222216931385278497266
997 488125246828206197255779
998 492055776559104895488627
999 496013972034972013996500
1000 500000000000000000000500