0 0
1 7
2 704
3 10935
4 77824
5 359375
6 1259712
7 3647119
8 9175040
9 20726199
10 43000000
11 83263367
12 152285184
13 265474495
14 444242624
15 717609375
16 1124073472
17 1713767399
18 2550916800
19 3716624599
20 5312000000
21 7461652527
22 10317571264
23 14063409455
24 18919194624
25 25146484375
26 33053988032
27 43003674279
28 55417384960
29 70783975199
30 89667000000
31 112712967487
32 140660178944
33 174348175815
34 214727813824
35 262871984375
36 319987003392
37 387424687759
38 466695139520
39 559480257999
40 667648000000
41 793267408247
42 938624428224
43 1106238533575
44 1298880180224
45 1519589109375
46 1771693519552
47 2058830127839
48 2384965140480
49 2754416152999
50 3171875000000
51 3642431574807
52 4171598639104
53 4765337642735
54 5430085573824
55 6172782859375
56 7000902336512
57 7922479314519
58 8946142747840
59 10081147540199
60 11337408000000
61 12725532467167
62 14256859131584
63 15943493063295
64 17798344474624
65 19835168234375
66 22068604654272
67 24514221567799
68 27188557721600
69 30109167499599
70 33294667000000
71 36764781485327
72 40540394225664
73 44643596755255
74 49097740562624
75 53927490234375
76 59158878072832
77 64819360207679
78 70937874221760
79 77544898311199
80 84672512000000
81 92354458429287
82 100626208241344
83 109525025078615
84 119090032717824
85 129362283859375
86 140384830592192
87 152202796554159
88 164863450808320
89 178416283454999
90 192913083000000
91 208408015499047
92 224957705498624
93 242621318793375
94 261460647020224
95 281540194109375
96 302927264612352
97 325692053927239
98 349907740441280
99 375650579610999
100 403000000000000
101 432038701294607
102 462852754317504
103 495531703059535
104 530168668749824
105 566860455984375
106 605707660933312
107 646814781646919
108 690290330480640
109 736246948659199
110 784801523000000
111 836075304815967
112 890194031017984
113 947288047437095
114 1007492434386624
115 1070947134484375
116 1137797082755072
117 1208192339033199
118 1282288222686400
119 1360245449679599
120 1442230272000000
121 1528414619463127
122 1618976243920064
123 1714098865886055
124 1813972323610624
125 1918792724609375
126 2028762599677632
127 2144091059406079
128 2264993953218560
129 2391694030952199
130 2524421107000000
131 2663412227036087
132 2808911837343744
133 2961171956766415
134 3120452351301824
135 3287020711359375
136 3461152831700992
137 3643132794085559
138 3833253152637120
139 4031815121956999
140 4239128768000000
141 4455513201734847
142 4681296775609024
143 4916817282838175
144 5162422159540224
145 5418468689734375
146 5685324213225152
147 5963366336391639
148 6252983145902080
149 6554573425373999
150 6868546875000000
151 7195324334159407
152 7535338007035904
153 7889031691261335
154 8256861009605824
155 8639293644734375
156 9036809577050112
157 9449901325644319
158 9879074192373440
159 10324846509083199
160 10787749888000000
161 11268329475309767
162 11767144207944384
163 12284767073595895
164 12821785373978624
165 13378800991359375
166 13956430658375872
167 14555306231163599
168 15176074965811200
169 15819399798164599
170 16485959627000000
171 17176449600585927
172 17891581406654464
173 18632083565801855
174 19398701728338624
175 20192198974609375
176 21013356118802432
177 21862972016269479
178 22741863874375360
179 23650867566898199
180 24590837952000000
181 25562649193787887
182 26567195087486144
183 27605389388239215
184 28678166143565824
185 29786480029484375
186 30931306690329792
187 32113643082281959
188 33334507820625920
189 34594941530763999
190 35896007203000000
191 37238790551115647
192 38624400374759424
193 40053968925667975
194 41528652277740224
195 43049630700984375
196 44618109039357952
197 46235317092521039
198 47902510001522880
199 49620968638441999
200 51392000000000000
201 53216937605169207
202 55097141896794304
203 57034000647248135
204 59028929368141824
205 61083371724109375
206 63198799950686912
207 65376715276306719
208 67618648348426240
209 69926159663812199
210 72300840003000000
211 74744310868948567
212 77258224929910784
213 79844266466539695
214 82504151823250624
215 85239629863859375
216 88052482431516672
217 90944524812958999
218 93917606207096000
219 96973610197954599
220 100114455232000000
221 103342095099853727
222 106658519422428864
223 110065754141502655
224 113565862014746624
225 117160943115234375
226 120853135335447232
227 124644614895797879
228 128537596857692160
229 132534335641149199
230 136637125547000000
231 140848301283684687
232 145170238498668544
233 149605354314497015
234 154156107869509824
235 158825000863234375
236 163614578106478592
237 168527428076143359
238 173566183474774720
239 178733521794875999
240 184032165888000000
241 189464884538641447
242 195034493042949824
243 200743853792282775
244 206595876861620224
245 212593520602859375
246 218739792243010752
247 225037748487315439
248 231490496127303680
249 238101192653814999
250 244873046875000000
251 251809319539324007
252 258913323963592704
253 266188426666019935
254 273638048004357824
255 281265662819109375
256 289074801081843712
257 297069048548634119
258 305252047418639040
259 313627496997846199
260 322199154368000000
261 330970835060732367
262 339946413736917184
263 349129824871268495
264 358525063442202624
265 368136185626984375
266 377967309502177472
267 388022615749419399
268 398306348366540800
269 408822815384049599
270 419576389587000000
271 430571509242266527
272 441812678831243264
273 453304469787988455
274 465051521242834624
275 477058540771484375
276 489330305149612032
277 501871661112991279
278 514687526123168960
279 527782889138705199
280 541162811392000000
281 554832427171726487
282 568796944610890944
283 583061646480539815
284 597631890989133824
285 612513112587609375
286 627710822780147392
287 643230610940669759
288 659078145135083520
289 675259172949292999
290 691779522323000000
291 708645102389312247
292 725861904320180224
293 743436002177682575
294 761373553771180224
295 779680801520359375
296 798364073324183552
297 817429783435774839
298 836884433343244480
299 856734612656492999
300 876987000000000000
301 897648363911623807
302 918725563747431104
303 940225550592576735
304 962155368178253824
305 984522153804734375
306 1007333139270520512
307 1030595651807626519
308 1054317115023011840
309 1078505049846185199
310 1103167075483000000
311 1128310910375661167
312 1153944373168963584
313 1180075383682782295
314 1206711963890834624
315 1233862238905734375
316 1261534437970358272
317 1289736895455544799
318 1318478051864145600
319 1347766454841449599
320 1377610760192000000
321 1408019732902824327
322 1439002248173097664
323 1470567292450259255
324 1502723964472602624
325 1535481476318359375
326 1568849154461296832
327 1602836440832849679
328 1637452893890805760
329 1672708189694566199
330 1708612122987000000
331 1745174608282913287
332 1782405680964153344
333 1820315498381367615
334 1858914340962437824
335 1898212613327609375
336 1938220845411336192
337 1978949693590861159
338 2020409941821552320
339 2062612502779014999
340 2105568419008000000
341 2149288864078128047
342 2193785143746450624
343 2239068697126867375
344 2285151097866420224
345 2332044055328484375
346 2379759415782876352
347 2428309163602899239
348 2477705422469345280
349 2527960456581475999
350 2579086671875000000
351 2631096617247068607
352 2684002985788309504
353 2737818616021918535
354 2792556493149829824
355 2848229750305984375
356 2904851669816717312
357 2962435684468283919
358 3020995378781544640
359 3080544490293829199
360 3141096910848000000
361 3202666687888734967
362 3265268025766049984
363 3328915287046081095
364 3393622993829146624
365 3459405829075109375
366 3526278637936059072
367 3594256429096335199
368 3663354376119910400
369 3733587818805154599
370 3804972264547000000
371 3877523389706527127
372 3951257040987992064
373 4026189236823315055
374 4102336168764050624
375 4179714202880859375
376 4258339881170501632
377 4338229922970373079
378 4419401226380602560
379 4501870869693732199
380 4585656112832000000
381 4670774398792245087
382 4757243355098455744
383 4845080795261980415
384 4934304720249421824
385 5024933319958234375
386 5116984974700044992
387 5210478256691717559
388 5305431931554181120
389 5401864959819041999
390 5499796498443000000
391 5599245902330088847
392 5700232725861761024
393 5802776724434837175
394 5906897856007340224
395 6012616282652234375
396 6119952372119089152
397 6228926699403688639
398 6339560048325606080
399 6451873413113763999
400 6565888000000000000
401 6681625228820658407
402 6799106734626227904
403 6918354369299045335
404 7039390203179085824
405 7162236526697859375
406 7286915852020434112
407 7413450914695606319
408 7541864675314237440
409 7672180321175778199
410 7804421267963000000
411 7938611161424953767
412 8074773879068176384
413 8212933531856164895
414 8353114465917138624
415 8495341264260109375
416 8639638748499279872
417 8786031980586790599
418 8934546264553835200
419 9085207148260164599
420 9238040425152000000
421 9393072136028374927
422 9550328570815926464
423 9709836270352155855
424 9871622028177178624
425 10035712892333984375
426 10202136167177226432
427 10370919415190561479
428 10542090458812559360
429 10715677382271203199
430 10891708533427000000
431 11070212525624721887
432 11251218239553798144
433 11434754825117378215
434 11620851703310085824
435 11809538568104484375
436 12000845388346273792
437 12194802409658238959
438 12391440156352969920
439 12590789433354373999
440 12792881328128000000
441 12997747212620194647
442 13205418745206111424
443 13415927872646591975
444 13629306832053940224
445 13845588152866609375
446 14064804658832821952
447 14286989470003143039
448 14512176004732026880
449 14740397981688356999
450 14971689421875000000
451 15206084650657393207
452 15443618299801186304
453 15684325309518957135
454 15928240930526021824
455 16175400726105359375
456 16425840574181670912
457 16679596669404593719
458 16936705525241090240
459 17197203976077032199
460 17461129179328000000
461 17728518617559317567
462 17999410100615342784
463 18273841767758033695
464 18551852089814810624
465 18833479871335734375
466 19118764252760020672
467 19407744712591910999
468 19700461069585920000
469 19996953484941479599
470 20297262464507000000
471 20601428860993367727
472 20909493876196900864
473 21221499063231781655
474 21537486328771986624
475 21857497935302734375
476 22181576503381471232
477 22509765013908414879
478 22842106810406676160
479 23178645601311979199
480 23519425462272000000
481 23864490838455343687
482 24213886546870180544
483 24567657778692561015
484 24925850101604429824
485 25288509462141359375
486 25655682188050022592
487 26027414990655425359
488 26403754967237918720
489 26784749603420010999
490 27170446775563000000
491 27560894753173445447
492 27956142201319501824
493 28356238183057131775
494 28761232161866220224
495 29171174004096609375
496 29586113981424074752
497 30006102773316262439
498 30431191469508607680
499 30861431572490254999
500 31296875000000000000
501 31737574087532273007
502 32183581590853184704
503 32634950688526653935
504 33091734984450637824
505 33553988510403484375
506 34021765728600427712
507 34495121534260246119
508 34974111258182103040
509 35458790669332591199
510 35949215977443000000
511 36445443835616826367
512 36947531342947549184
513 37455536047146687495
514 37969515947182162624
515 38489529495926984375
516 39015635602818281472
517 39547893636526696399
518 40086363427636164800
519 40631105271334099599
520 41182179930112000000
521 41739648636476505527
522 42303573095670915264
523 42874015488407192455
524 43451038473608474624
525 44034705191162109375
526 44625079264683236032
527 45222224804288933279
528 45826206409382952960
529 46437089171451060199
530 47054938676867000000
531 47679821009709110487
532 48311802754587602944
533 48950950999482528815
534 49597333338592453824
535 50251017875193859375
536 50912073224511291392
537 51580568516598276759
538 52256573399229027520
539 52940158040800952999
540 53631393133248000000
541 54330349894964841247
542 55037100073741932224
543 55751715949711456575
544 56474270338304180224
545 57204836593217234375
546 57943488609392847552
547 58690300826008046839
548 59445348229475348480
549 60208706356454457999
550 60980451296875000000
551 61760659696970297807
552 62549408762322223104
553 63346776260917135735
554 64152840526212933824
555 64967680460217234375
556 65791375536576704512
557 66624005803677563519
558 67465651887757275840
559 68316394996027455199
560 69176316919808000000
561 70045500037672480167
562 70924027318604795584
563 71811982325167126295
564 72709449216679194624
565 73616512752408859375
566 74533258294774062272
567 75459771812556146799
568 76396139884124569600
569 77342449700673024599
570 78298789069467000000
571 79265246417102788327
572 80241910792777969664
573 81228871871573388255
574 82226219957746642624
575 83234045988037109375
576 84252441534982520832
577 85281498810247116679
578 86321310667961389760
579 87371970608073446199
580 88433572779712000000
581 89506211984561022287
582 90589983680246065344
583 91684983983732281615
584 92791309674734157824
585 93909058199136984375
586 95038327672430080192
587 96179216883151793159
588 97331825296346296320
589 98496253057032199999
590 99672600993683000000
591 100860970621719382047
592 102061464147013402624
593 103274184469404566375
594 104499235186227820224
595 105736720595853484375
596 106986745701239140352
597 108249416213493496239
598 109524838555452249280
599 110813119865265965999
600 112114368000000000000
601 113428691539246467607
602 114756199788748301504
603 116097002784035402535
604 117451211294072909824
605 118818936824921609375
606 120200291623410501312
607 121595388680821545919
608 123004341736586608640
609 124427265281996624199
610 125864274563923000000
611 127315485588551278967
612 128781015125127081984
613 130260980709714350095
614 131755500648965906624
615 133264694023906359375
616 134788680693727363072
617 136327581299595262199
618 137881517268471134400
619 139450610816943254599
620 141034984955072000000
621 142634763490247216127
622 144250071031058064064
623 145881032991175369055
624 147527775593246490624
625 149190425872802734375
626 150869111682179325632
627 152563961694447965079
628 154275105407361986560
629 156002673147314137199
630 157746796073307000000
631 159507606180936079087
632 161285236306385567744
633 163079820130436819415
634 164891492182489541824
635 166720387844595734375
636 168566643355506388992
637 170430395814730974559
638 172311783186609725120
639 174210944304398751999
640 176128018874368000000
641 178063147479912067847
642 180016471585673913024
643 181988133541681461175
644 183978276587497140224
645 185987044856380359375
646 188014583379462953152
647 190061038089937610639
648 192126555827259310080
649 194211284341359778999
650 196315372296875000000
651 198438969277385782407
652 200582225789671419904
653 202745293267976454335
654 204928324078290565824
655 207131471522641609375
656 209354889843401818112
657 211598734227607193319
658 213863160811290101440
659 216148326683825098199
660 218454389892288000000
661 220781509445828222767
662 223129845320054408384
663 225499558461433358895
664 227890810791702298624
665 230303765212294484375
666 232738585608778183872
667 235195436855309042599
668 237674484819095859200
669 240175896364879789599
670 242699839359427000000
671 245246482676034788927
672 247815996199051198464
673 250408550828408134855
674 253024318484168018624
675 255663472111083984375
676 258326185683173650432
677 261012634208306478479
678 263722993732804743360
679 266457441346058133199
680 269216155185152000000
681 271999314439509280887
682 274807099355546110144
683 277639691241341142215
684 280497272471318605824
685 283380026490945109375
686 286288137821440217792
687 289221792064500820959
688 292181175907039313920
689 295166477125935608999
690 298177884592803000000
691 301215588278767898647
692 304279779259263463424
693 307370649718837140975
694 310488392955972140224
695 313633203387922859375
696 316805276555564285952
697 320004809128255390039
698 323231998908716530880
699 326487044837920896999
700 329770147000000000000
701 333081506627163242207
702 336421326104631578304
703 339789808975585291135
704 343187159946125901824
705 346613584890252234375
706 350069290854850654912
707 353554486064699505719
708 357069379927487754240
709 360614183038847877199
710 364189107187403000000
711 367794365359828311567
712 371430171745926774784
713 375096741743719152695
714 378794291964548370624
715 382523040238198234375
716 386283205618026524672
717 390075008386112487999
718 393898670058418744000
719 397754413389967629599
720 401642462380032000000
721 405563042277340506727
722 409516379585297372864
723 413502702067216685655
724 417522238751571226624
725 421575219937255859375
726 425661877198865495232
727 429782443391987656879
728 433937152658509660160
729 438126240431940434199
730 442349943442747000000
731 446608499723705627687
732 450902148615267692544
733 455231130770940250015
734 459595688162681349824
735 463996064086310109375
736 468432503166931566592
737 472905251364376332359
738 477414555978655062720
739 481960665655427770999
740 486543830391488000000
741 491164301540261874447
742 495822331817322053824
743 500518175305916605775
744 505252087462512820224
745 510024325122355984375
746 514835146505043138752
747 519684811220111834439
748 524573580272643911680
749 529501716068884319999
750 534469482421875000000
751 539477144557103847007
752 544524969118168776704
753 549613224172456912935
754 554742179216838917824
755 559912105183378484375
756 565123274445057011712
757 570375960821513483119
758 575670439584799567040
759 581006987465149961199
760 586385882656768000000
761 591807404823626545367
762 597271835105284181184
763 602779456122716731495
764 608330551984164122624
765 613925408290992609375
766 619564312143572385472
767 625247552147170598399
768 630975418417859788800
769 636748202588441774599
770 642566197814387000000
771 648429698779789369527
772 654339001703336587264
773 660294404344296021455
774 666296206008516114624
775 672344707554443359375
776 678440211399154860032
777 684583021524406500279
778 690773443482696736960
779 697011784403346040199
780 703298352998592000000
781 709633459569700119487
782 716017416013090314944
783 722450535826479142815
784 728933134115037773824
785 735465527597565734375
786 742048034612680435392
787 748680975125022508759
788 755364670731476971520
789 762099444667410237999
790 768885621812923000000
791 775723528699118995247
792 782613493514389684224
793 789555846110714855575
794 796550918009979180224
795 803599042410304734375
796 810700554192399511552
797 817855789925921943839
798 825065087875861452480
799 832328788008935047999
800 839647232000000000000
801 847020763238482596807
802 854449726834823015104
803 861934469626936319735
804 869475340186689613824
805 877072688826395359375
806 884726867605320888512
807 892438230336214125519
808 900207132591845539840
809 908033931711566350199
810 915918986807883000000
811 923862658773047924167
812 931865310285666627584
813 939927305817321095295
814 948049011639209554624
815 956230795828802609375
816 964473028276515766272
817 972776080692398373799
818 981140326612838993600
819 989566141407287224599
820 998053902284992000000
821 1006603988301756377327
822 1015216780366708841664
823 1023892661249091142255
824 1032632015585062682624
825 1041435229884521484375
826 1050302692537941744832
827 1059234793823228008679
828 1068231925912585973760
829 1077294482879409951199
830 1086422860705187000000
831 1095617457286417756287
832 1104878672441553977344
833 1114206907917952820615
834 1123602567398847877824
835 1133066056510336984375
836 1142597782828386824192
837 1152198155885854350159
838 1161867587179525040320
839 1171606490177168009999
840 1181415280324608000000
841 1191294375052814261047
842 1201244193785006354624
843 1211265157943776890375
844 1221357690958231220224
845 1231522218271144109375
846 1241759167346133404352
847 1252068967674850718239
848 1262452050784189153280
849 1272908850243508080999
850 1283439801671875000000
851 1294045342745324491607
852 1304725913204134293504
853 1315481954860118511535
854 1326313911603937989824
855 1337222229412427859375
856 1348207356355942285312
857 1359269742605716432919
858 1370409840441245672640
859 1381628104257682044199
860 1392924990573248000000
861 1404300958036667447967
862 1415756467434614113984
863 1427291981699177244095
864 1438907965915344666624
865 1450604887328503234375
866 1462383215351956667072
867 1474243421574460814199
868 1486185979767776358400
869 1498211365894238979599
870 1510320058114347000000
871 1522512536794366530127
872 1534789284513954136064
873 1547150786073797048055
874 1559597528503270930624
875 1572130001068115234375
876 1584748695278126149632
877 1597454104894867182079
878 1610246725939397370560
879 1623127056700017167199
880 1636095597740032000000
881 1649152851905533538087
882 1662299324333198679744
883 1675535522458106283415
884 1688861956021571661824
885 1702279137078998859375
886 1715787580007750732992
887 1729387801515036856559
888 1743080320645819269120
889 1756865658790736086999
890 1770744339694043000000
891 1784716889461572671847
892 1798783836568712065024
893 1812945711868397710175
894 1827203048599128940224
895 1841556382392999109375
896 1856006251283744817152
897 1870553195714813157639
898 1885197758547447014080
899 1899940485068788418999
900 1914781923000000000000
901 1929722622504404531407
902 1944763136195642611904
903 1959904019145848488335
904 1975145828893844045824
905 1990489125453350984375
906 2005934471321221202112
907 2021482431485685405319
908 2037133573434619965440
909 2052888467163832043199
910 2068747685185363000000
911 2084711802535810116767
912 2100781396784666640384
913 2116957048042680177895
914 2133239338970229458624
915 2149628854785719484375
916 2166126183273995087872
917 2182731914794772919599
918 2199446642291091883200
919 2216270961297782039599
920 2233205469949952000000
921 2250250768991494827927
922 2267407461783612470464
923 2284676154313358738855
924 2302057455202200858624
925 2319551975714599609375
926 2337160329766608074432
927 2354883133934489020479
928 2372721007463350927360
929 2390674572275802688199
930 2408744452980627000000
931 2426931276881472464887
932 2445235673985564422144
933 2463658277012434531215
934 2482199721402669125824
935 2500860645326676359375
936 2519641689693472161792
937 2538543498159485027959
938 2557566717137379657920
939 2576711995804899468999
940 2595979986113728000000
941 2615371342798369227647
942 2634886723385046815424
943 2654526788200622314975
944 2674292200381532340224
945 2694183625882744734375
946 2714201733486733749952
947 2734347194812474262039
948 2754620684324455034880
949 2775022879341711061999
950 2795554460046875000000
951 2816216109495247716207
952 2837008513623887970304
953 2857932361260721250135
954 2878988344133667781824
955 2900177156879789734375
956 2921499497054457638912
957 2942956065140536042719
958 2964547564557588418240
959 2986274701671101347199
960 3008138185801728000000
961 3030138729234550930567
962 3052277047228364206784
963 3074553858024974896695
964 3096969882858523930624
965 3119525845964826359375
966 3142222474590731028672
967 3165060499003499689999
968 3188040652500205568000
969 3211163671417151404599
970 3234430295139307000000
971 3257841266109766270727
972 3281397329839223844864
973 3305099234915471214655
974 3328947733012912466624
975 3352943578902099609375
976 3377087530459287519232
977 3401380348676008523879
978 3425822797668666644160
979 3450415644688151514199
980 3475159660129472000000
981 3500055617541409536687
982 3525104293636191204544
983 3550306468299182564015
984 3575662924598600269824
985 3601174448795244484375
986 3626841830352251110592
987 3652665861944863864359
988 3678647339470226206720
989 3704787062057193155999
990 3731085832076163000000
991 3757544455148928928447
992 3784163740158550605824
993 3810944499259245704775
994 3837887547886301420224
995 3864993704766005984375
996 3892263791925600202752
997 3919698634703249031439
998 3947299061758033215680
999 3975065905079961009999
1000 4003000000000000000000