0 0
1 1
2 160
3 3645
4 34816
5 203125
6 863136
7 2941225
8 8519680
9 21789081
10 50500000
11 108065221
12 216483840
13 410278765
14 741659296
15 1287140625
16 2155872256
17 3499947505
18 5526986400
19 8515304461
20 12832000000
21 18954312741
22 27494626720
23 39229510585
24 55133208576
25 76416015625
26 104567990176
27 141408478485
28 189141944320
29 250420618141
30 328414500000
31 426889270561
32 550292684800
33 703850043105
34 893669354656
35 1126856828125
36 1411643344896
37 1757522590165
38 2175401537440
39 2677764002121
40 3278848000000
41 3994837666681
42 4844070514080
43 5847260820325
44 7027739969536
45 8411714578125
46 10028543264416
47 11911032938545
48 14095755509760
49 16623385928401
50 19539062500000
51 22892770429101
52 26739749570560
53 31140927386245
54 36163378125216
55 41880809265625
56 48374076276736
57 55731726779625
58 64050575205280
59 73436309068981
60 84004128000000
61 95879416685821
62 109198452910240
63 124109151884865
64 140771848093696
65 159360115890625
66 180061630109856
67 203079067969405
68 228631053568000
69 256953146295861
70 288298874500000
71 322940815764841
72 361171725189120
73 403305713060185
74 449679473346976
75 500653564453125
76 556613743691776
77 617972356963885
78 685169785141920
79 758675948681041
80 838991872000000
81 926651309194161
82 1022222432663200
83 1126309586256205
84 1239555104557056
85 1362641199953125
86 1496291919150496
87 1641275170819065
88 1798404826071040
89 1968542893496521
90 2152601770500000
91 2351546572701781
92 2566397543188480
93 2798232543416925
94 3048189627595936
95 3317469702390625
96 3607339273814016
97 3919133283190945
98 4254258034099360
99 4614194212214301
100 5000500000000000
101 5414814288215701
102 5858859986220960
103 6334447433086345
104 6843477911535616
105 7387947266765625
106 7969949632210336
107 8591681264335525
108 9255444488570880
109 9963651758506381
110 10718829830500000
111 11523624055863921
112 12380802792816640
113 13293261940408465
114 14264029596648096
115 15296270843078125
116 16393292658067456
117 17558548961108805
118 18795645790429600
119 20108346616244761
120 21500577792000000
121 22976434145974441
122 24540184715631520
123 26196278627127285
124 27949351122405376
125 29804229736328125
126 31765940626313376
127 33839715056966785
128 36030996042219520
129 38345445147501441
130 40788949454500000
131 43367628691075261
132 46087842528921600
133 48956198051586805
134 51979557395479456
135 55165045566515625
136 58520058435076096
137 62052270911965465
138 65769645308084640
139 69680439880548421
140 73793217568000000
141 78116854917894381
142 82660551208542880
143 87433837768731025
144 92446587497742336
145 97709024588640625
146 103231734457683616
147 109025673882760845
148 115102181353768960
149 121472987637857701
150 128150226562500000
151 135146446019359801
152 142474619191951360
153 150148156010103945
154 158180914834266016
155 166587214372703125
156 175381845834663936
157 184580085322608925
158 194197706466616480
159 204250993304101281
160 214756753408000000
161 225732331266599521
162 237195621918203040
163 249165084843849565
164 261659758121322496
165 274699272843703125
166 288303867805745056
167 302494404461365705
168 317292382155571200
169 332719953634151161
170 348799940834500000
171 365555850960941541
172 383011892847953920
173 401192993614711885
174 420124815614383776
175 439833773681640625
176 460347052681854976
177 481692625365487185
178 503899270531177120
179 526996591501079341
180 551015034912000000
181 575985909825913861
182 601941407163460000
183 628914619464034905
184 656939560976121856
185 686051188081515625
186 716285420057121696
187 747679160178029365
188 780270317165578240
189 814097826984157821
190 849201674990500000
191 885622918439244481
192 923403709348577280
193 962587317729762625
194 1003218155184408736
195 1045341798873328125
196 1089005015860873216
197 1134255787838648245
198 1181143336232518560
199 1229718147696858601
200 1280032000000000000
201 1332137988304861401
202 1386090551848761760
203 1441945501026439045
204 1499760044880316416
205 1559592819002078125
206 1621503913849637536
207 1685554903483599825
208 1751808874727342080
209 1820330456754853681
210 1891185851110500000
211 1964442862164892621
212 2040170928011069440
213 2118441151805208165
214 2199326333556116896
215 2282901002367765625
216 2369241449139142656
217 2458425759725740105
218 2550533848566992800
219 2645647492784015061
220 2743850366752000000
221 2845228077151666141
222 2949868198504156320
223 3057860309193813985
224 3169296027983282176
225 3284269051025390625
226 3402875189376316576
227 3525212407014525085
228 3651380859370014720
229 3781482932368414741
230 3915623281994500000
231 4053908874379709961
232 4196449026418278400
233 4343355446916600505
234 4494742278280484256
235 4650726138744953125
236 4811426165151287296
237 4976964056276010765
238 5147464116716551840
239 5323053301338324721
240 5503861260288000000
241 5690020384577752081
242 5881665852245291680
243 6078935675094511725
244 6281970746021595136
245 6490914886931453125
246 6705914897249382816
247 6927120603032853145
248 7154684906688348160
249 7388763837298217001
250 7629516601562500000
251 7877105635360720501
252 8131696655938652160
253 8393458714725091645
254 8662564250783686816
255 8939189144904890625
256 9223512774343131136
257 9515718068204308225
258 9815991563488747680
259 10124523461794763581
260 10441507686688000000
261 10767141941741743221
262 11101627769253415840
263 11445170609642484265
264 11797979861535031296
265 12160268942540265625
266 12532255350724260256
267 12914160726786232005
268 13306210916942694400
269 13708636036524836461
270 14121670534294500000
271 14545553257484148241
272 14980527517566238720
273 15426841156757433585
274 15884746615263100576
275 16354500999267578125
276 16836366149675698176
277 17330608711611080485
278 17837500204676732320
279 18357317093983507641
280 18890340861952000000
281 19436858080893463561
282 19997160486375376800
283 20571545051377283605
284 21160314061242566656
285 21763775189431828125
286 22382241574083572896
287 23016031895387909665
288 23665470453779005440
289 24330887248952049121
290 25012618059710500000
291 25711004524649417181
292 26426394223680686080
293 27159140760405978325
294 27909603845343301536
295 28678149380013015625
296 29465149541889212416
297 30270982870222375545
298 31096034352739257760
299 31940695513225932901
300 32805364500000000000
301 33690446175277937101
302 34596352205443622560
303 35523501152224061745
304 36472318564778377216
305 37443237072706140625
306 38436696479981144736
307 39453143859816734125
308 40493033650468833280
309 41556827751982830981
310 42644995623890500000
311 43758014383863151321
312 44896368907327242240
313 46060551928048677865
314 47251064139692065696
315 48468414298361203125
316 49713119326127097856
317 50985704415549841405
318 52286703135200676000
319 53616657536190615361
320 54976118259712000000
321 56365644645599387841
322 57785804841916201120
323 59237175915573570685
324 60720343963987838976
325 62235904227783203125
326 63784461204545999776
327 65366628763637153385
328 66983030262069329920
329 68634298661455358041
330 70321076646034500000
331 72044016741783174661
332 73803781436616755200
333 75601043301689084205
334 77436485113796369056
335 79310799978892140625
336 81224691456719978496
337 83178873686570726065
338 85174071514170939040
339 87211020619709331021
340 89290467647008000000
341 91413170333845239781
342 93579897643436760480
343 95791429897082162425
344 98048558907983527936
345 100352088116243015625
346 102702832725046362016
347 105101619838039215445
348 107549288597903247360
349 110046690326139006301
350 112594688664062500000
351 115194159715022511201
352 117845992187845672960
353 120551087541516349345
354 123310360131098387616
355 126124737354905828125
356 128995159802929678336
357 131922581406527877525
358 134907969589385598880
359 137952305419753055881
360 141056583763968000000
361 144221813441270116921
362 147449017379914548640
363 150739232774591788965
364 154093511245161220096
365 157512918996705578125
366 160998536980913655456
367 164551461058798568305
368 168172802164758937600
369 171863686471990351761
370 175625255559254500000
371 179458666579013384941
372 183365092426936043520
373 187345721912785225285
374 191401759932691497376
375 195534427642822265625
376 199744962634453221376
377 204034619110449743785
378 208404668063165807520
379 212856397453767965941
380 217391112392992000000
381 222010135323339843261
382 226714806202724413600
383 231506482689570002305
384 236386540329375891456
385 241356372742750890625
386 246417391814926504096
387 251571027886756459965
388 256818729947210352640
389 262161965827369170421
390 267602222395930500000
391 273141005756231219881
392 278779841444795514880
393 284520274631416064025
394 290363870320776274336
395 296312213555621453125
396 302366909621486831616
397 308529584252990372845
398 314801883841698316960
399 321185475645571437201
400 327682048000000000000
401 334293310530435442801
402 341020994366626803360
403 347866852358469954445
404 354832659293477718016
405 361920212115878953125
406 369131330147354731936
407 376467855309419738425
408 383931652347457044480
409 391524609056414438281
410 399248636508170500000
411 407105669280578640021
412 415097665688197335040
413 423226608014714817565
414 431494502747076494496
415 439903380811323390625
416 448455297810149933056
417 457152334262189412705
418 465996595843035479200
419 474990213628008045661
420 484135344336672000000
421 493434170579117139541
422 502888901104007765920
423 512501771048410397385
424 522275042189408075776
425 532211003197509765625
426 542311969891863362976
427 552580285497280851685
428 563018320903084165120
429 573628474923780331341
430 584413174561574500000
431 595374875270729469361
432 606516061223780352000
433 617839245579613037905
434 629346970753415133856
435 641041808688508078125
436 652926361130069149696
437 665003259900752111365
438 677275167178215246240
439 689744775774565567321
440 702414809417728000000
441 715288023034748357481
442 728367203037038949280
443 741655167607575683125
444 755154766990055540736
445 768868883780023328125
446 782800433217976621216
447 796952363484457847745
448 811327655997142466560
449 825929325709932225601
450 840760421414062500000
451 855824026041232731901
452 871123256968769013760
453 886661266326827877045
454 902441241307650368416
455 918466404476875515625
456 934740014086922305536
457 951265364392449316825
458 968045785967901170080
459 985084646027150978181
460 1002385348745248000000
461 1019951335582279720621
462 1037786085609357601440
463 1055893115836735763665
464 1074275981544071888896
465 1092938276612839640625
466 1111883633860901930656
467 1131115725379254374605
468 1150638262870948300800
469 1170454997992202697061
470 1190569722695714500000
471 1210986269576176651641
472 1231708512218013368320
473 1252740365545342086985
474 1274085786174171574176
475 1295748772766845703125
476 1317733366388742424576
477 1340043650867237477085
478 1362683753152942402720
479 1385657843683226454241
480 1408970136748032000000
481 1432624890857993052961
482 1456626409114866570400
483 1480979039584286191005
484 1505687175670848096256
485 1530755256495538703125
486 1556187767275513915296
487 1581989239706239680265
488 1608164252346003619840
489 1634717431002807521721
490 1661653449123650500000
491 1688977028186212652581
492 1716692938092949063680
493 1744805997567604019725
494 1773321074554155327136
495 1802243086618198640625
496 1831577001350781730816
497 1861327836774698640145
498 1891500661753253696160
499 1922100596401505371501
500 1953132812500000000000
501 1984602533911005378501
502 2016515036997254304160
503 2048875651043208117145
504 2081689758678850338816
505 2114962796306020515625
506 2148700254527298399136
507 2182907678577448612725
508 2217590668757435975680
509 2252754880871021675581
510 2288406026663950500000
511 2324549874265739358721
512 2361192248634077347840
513 2398339032001847627265
514 2435996164326781403296
515 2474169643743754328125
516 2512865527019735648256
517 2552089930011400454005
518 2591849028125415402400
519 2632149056781408305961
520 2672996311877632000000
521 2714397150259332921241
522 2756357990189834850720
523 2798885311824348294085
524 2841985657686515992576
525 2885665633147705078125
526 2929931906909056406176
527 2974791211486301619985
528 3020250343697358520320
529 3066316165152715334641
530 3112995602748614500000
531 3160295649163046594061
532 3208223363354565068800
533 3256785871063932461605
534 3305990365318608778656
535 3355844106940092765625
536 3406354425054126800896
537 3457528717603776166665
538 3509374451865393473440
539 3561899164967479033621
540 3615110464412448000000
541 3669016028601315105181
542 3723623607361307858080
543 3778941022476419073825
544 3834976168220909633536
545 3891737011895772390625
546 3949231594368168160416
547 4007468030613844750045
548 4066454510262550005760
549 4126199298146449874901
550 4186710734851562500000
551 4247997237272219382601
552 4310067299168564674560
553 4372929491727103674745
554 4436592464124311629216
555 4501064944093313953125
556 4566355738493649012736
557 4632473733884124626125
558 4699427897098779461280
559 4767227275825960530481
560 4835880999190528000000
561 4905398278339198554321
562 4975788407029038574240
563 5047060762219118408365
564 5119224804665339037696
565 5192290079518442453125
566 5266266216925217085856
567 5341162932632909650905
568 5416990028596854784000
569 5493757393591333872361
570 5571475003823674500000
571 5650152923551601948341
572 5729801305703854213120
573 5810430392504072018685
574 5892050516097975330976
575 5974672099183837890625
576 6058305655646271307776
577 6142961791193330280385
578 6228651203996950517920
579 6315384685336730972541
580 6403173120247072000000
581 6492027488167681092661
582 6581958863597457847200
583 6672978416751769849705
584 6765097414223131181056
585 6858327219645295265625
586 6952679294360773806496
587 7048165198091793570565
588 7144796589614702807040
589 7242585227437839103021
590 7341542970482870500000
591 7441681778769621715281
592 7543013714104397332480
593 7645550940771813845425
594 7749305726230152459936
595 7854290441810244578125
596 7960517563417901910016
597 8067999672239903177445
598 8176749455453549395360
599 8286779706939799735801
600 8398103328000000000000
601 8510733328076215744201
602 8624682825475182124960
603 8739965048095882549845
604 8856593334160768239616
605 8974581132950630828125
606 9093942005543140146336
607 9214689625555059357025
608 9336837779888149626880
609 9460400369478776542881
610 9585391410051230500000
611 9711825032874773307421
612 9839715485524423280640
613 9969077132645491106965
614 10099924456721878792096
615 10232272058848154015625
616 10366134659505412243456
617 10501527099340938965305
618 10638464339951684445600
619 10776961464671563396261
620 10917033679362592000000
621 11058696313209874732941
622 11201964819520453455520
623 11346854776526031260785
624 11493381888189583589376
625 11641561985015869140625
626 11791411024865853129376
627 11942945093775055458285
628 12096180406775836395520
629 12251133308723632367941
630 12407820275127154500000
631 12566257912982562548761
632 12726462961611626905600
633 12888452293503891355305
634 13052242915162849303456
635 13217851967956146203125
636 13385296728969820932096
637 13554594611866598891965
638 13725763167748249620640
639 13898820086022021729921
640 14073783195271168000000
641 14250670464129573482881
642 14429500002160499486880
643 14610290060739456334525
644 14793059033941217806336
645 14977825459430990203125
646 15164608019359748979616
647 15353425541263755922345
648 15544296998968269864960
649 15737241513495463954201
650 15932278353976562500000
651 16129426938568210463301
652 16328706835373088655360
653 16530137763364787742445
654 16733739593316954170016
655 16939532348736721140625
656 17147536206802437799936
657 17357771499305709805425
658 17570258713597764472480
659 17785018493540153712781
660 18002071640459808000000
661 18221439114108454618021
662 18443142033626413467040
663 18667201678510783723065
664 18893639489588034666496
665 19122477069991014015625
666 19353736186140387121056
667 19587438768730520397205
668 19823606913719822387200
669 20062262883325555877661
670 20303429107023134500000
671 20547128182549917275041
672 20793382876913514577920
673 21042216127404619020385
674 21293651042614374767776
675 21547710903456298828125
676 21804419164192767870976
677 22063799453466084153685
678 22325875575334134153120
679 22590671510310653520841
680 22858211416410112000000
681 23128519630197231962361
682 23401620667841154244000
683 23677539226174264978405
684 23956300183755697145856
685 24237928601939520578125
686 24522449725947634177696
687 24809888985947374130865
688 25100271998133851914240
689 25393624565817035914321
690 25689972680513590500000
691 25989342523043486407981
692 26291760464631396321280
693 26597253068012889541125
694 26905847088545439672736
695 27217569475324259265625
696 27532447372302975369216
697 27850508119419159984745
698 28171779253724729414560
699 28496288510521226530101
700 28824063824500000000000
701 29155133330887294539901
702 29489525366594266265760
703 29827268471371937252545
704 30168391388971103420416
705 30512923068307209890625
706 30860892664630207973536
707 31212329540699407971325
708 31567263267963341998080
709 31925723627744651040181
710 32287740612430010500000
711 32653344426665108486121
712 33022565488554691133440
713 33395434430867689256665
714 33771982102247440660896
715 34152239568427022453125
716 34536238113449707718656
717 34924009240894560946605
718 35315584675107186608800
719 35710996362435645316561
720 36110276472471552000000
721 36513457399296370574641
722 36920571762732919580320
723 37331652409602103297485
724 37746732414984882866176
725 38165845083489501953125
726 38589023950523981532576
727 39016302783573898366585
728 39447715583485461790720
729 39883296585753903431241
730 40323080261817194500000
731 40767101320355105333461
732 41215394708593621862400
733 41667995613614733719005
734 42124939463671608708256
735 42586261929509168390625
736 43051998925690079543296
737 43522186611926176287265
738 43996861394415327687840
739 44476059927183765656221
740 44959819113433888000000
741 45448176106897551490581
742 45941168313194869835680
743 46438833391198531465225
744 46941209254403652059136
745 47448334072303176765625
746 47960246271768847078816
747 48476984538437747364645
748 48998587818104446044160
749 49525095318118746463501
750 50056546508789062500000
751 50592981124791433974001
752 51134439166584196956160
753 51680960901828324080145
754 52232586866813449990816
755 52789357867889597078125
756 53351314982904616667136
757 53918499562647360854725
758 54490953232296600203680
759 55068717892875702525081
760 55651835722713088000000
761 56240349178908475911721
762 56834300998804938279840
763 57433734201466775707765
764 58038692089163230775296
765 58649218248858054328125
766 59265356553704940036256
767 59887151164548842613505
768 60514646531433195110400
769 61147887395113040712961
770 61786918788574094500000
771 62431786038557750631741
772 63082534767092050462720
773 63739210893028627092085
774 64401860633585641884576
775 65070530505896728515625
776 65745267328565960114176
777 66426118223228855096985
778 67113130616119437308320
779 67806352239643366099141
780 68505831133957152000000
781 69211615648553473662061
782 69923754443852611760800
783 70642296492800015577105
784 71367291082470017990656
785 72098787815675714640625
786 72836836612585023028896
787 73581487712342937361165
788 74332791674699994941440
789 75090799381646969955621
790 75855562039055810500000
791 76627131178326834730681
792 77405558658042202030080
793 78190896665625675106825
794 78983197719008688965536
795 79782514668302742703125
796 80588900697478130108416
797 81402409326049025062045
798 82223094410764937753760
799 83051010147308557754401
800 83886211072000000000000
801 84728752063507469765601
802 85578688344564362726560
803 86436075483692816225245
804 87300969396933727881216
805 88173426349583257703125
806 89053502957935829880736
807 89941256191033650455625
808 90836743372422757089280
809 91740022181915617167481
810 92651150657360290500000
811 93570187196416172894821
812 94497190558336336906240
813 95432219865756486076365
814 96375334606490539009696
815 97326594635332859640625
816 98286060175867150073856
817 99253791822282022397905
818 100229850541193265892000
819 101214297673472826066861
820 102207194936084512000000
821 103208604423926448446341
822 104218588611680289225120
823 105237210355667208404185
824 106264532895710685822976
825 107300619857006103515625
826 108345535251997169615776
827 109399343482259186344885
828 110462109340389178705920
829 111533898011902900524541
830 112614775077138734500000
831 113704806513168502948161
832 114804058695715205939200
833 115912598401077703552705
834 117030492808062358993056
835 118157809499921659328125
836 119294616466299830634496
837 120440982105185464352565
838 121596975224871171675040
839 122762665045920282812521
840 123938121203140608000000
841 125123413747565277128281
842 126318613148440674904480
843 127523790295221488465925
844 128739016499572884391936
845 129964363497379832078125
846 131199903450763590458016
847 132445708950105375076945
848 133701853016077222543360
849 134968409101680069402801
850 136245451094289062500000
851 137533053317706117914701
852 138831290534219745576960
853 140140237946672156687845
854 141459971200533671091616
855 142790566385984441765625
856 144132100040003513614336
857 145484649148465233774025
858 146848291148243030654880
859 148223103929320578967381
860 149609165836910368000000
861 151006555673579690435421
862 152415352701384069012640
863 153835636644008138362465
864 155267487688913999364096
865 156710986489497063390625
866 158166214167249403831456
867 159633252313930632299805
868 161112182993746316953600
869 162603088745533960378261
870 164106052584956554500000
871 165621158006703730018441
872 167148488986700517867520
873 168688129984323740233785
874 170240165944626048681376
875 171804682300567626953125
876 173381764975255576037376
877 174971500384190999110285
878 176573975437523803983520
879 178189277542315240707441
880 179817494604808192000000
881 181458715032705234191761
882 183113027737454486397600
883 184780522136543265645805
884 186461288155799565715456
885 188155416231701377453125
886 189862997313693868360096
887 191584122866514439261465
888 193318884872525675888640
889 195067375834056213226921
890 196829688775749530500000
891 198605917246920694683381
892 200396155323921070458880
893 202200497612511014542525
894 204019039250240572338336
895 205851875908838194890625
896 207699103796607494127616
897 209560819660832054409345
898 211437120790188318412960
899 213328105017166565408701
900 215233870720500000000000
901 217154516827601969421301
902 219090142817011327507360
903 221040848720845963467945
904 223006735127264513622016
905 224987903182936274265625
906 226984454595519333867936
907 228996491636146942809925
908 231024117141922138900480
909 233067434518420646924781
910 235126547742202070500000
911 237201561363329394533521
912 239292580507896816599040
913 241399710880565925566065
914 243523058767110245838496
915 245662731036968165578125
916 247818835145804267309056
917 249991479138079079319205
918 252180771649627266295200
919 254386821910244277647161
920 256609739746281472000000
921 258849635583249736348041
922 261106620448431618389920
923 263380805973501990580885
924 265672304397157264459776
925 267981228567753173828125
926 270307691945951145378976
927 272651808607373275393185
928 275013693245265931141120
929 277393461173171995647841
930 279791228327611774500000
931 282207111270772583392861
932 284641227193207035136000
933 287093693916540044856405
934 289564629896184572157856
935 292054154224066119015625
936 294562386631356002205696
937 297089447491213419087865
938 299635457821536325582240
939 302200539287721145198821
940 304784814205431328000000
941 307388405543374778395981
942 310011436926090170693280
943 312654032636742171336625
944 315316317619925586804736
945 317998417484478456140625
946 320700458506304107117216
947 323422567631202195059245
948 326164872477708743362560
949 328927501339945204772101
950 331710583190476562500000
951 334514247683178490285401
952 337338625156113590517760
953 340183846634416729565545
954 343050043833189489472416
955 345937349160403755203125
956 348845895719814456641536
957 351775817313881484563325
958 354727248446700799826080
959 357700324326944755039681
960 360695180870811648000000
961 363711954704984526189121
962 366750783169599261665440
963 369811804321221915687165
964 372895156935835412432896
965 376000980511835541203125
966 379129415273036306506656
967 382280602171684645456105
968 385454682891484531916800
969 388651799850630486873561
970 391872096204850514500000
971 395115715850458483435141
972 398382803427415972792320
973 401673504322403602445485
974 404987964671901867158176
975 408326331365281494140625
976 411688752047903343640576
977 415075375124227872193585
978 418486349760934178178720
979 421921825890048649345741
980 425381954212083232000000
981 428866886199183341551461
982 432376774098285434154400
983 435911770934284259184505
984 439472030513209812320256
985 443057707425414009015625
986 446668957048767098171296
987 450305935551863835831765
988 453968799897239438755840
989 457657707844595337728221
990 461372817954034750500000
991 465114289589308094266081
992 468882282921068257607680
993 472676958930135751848225
994 476498479410773761791136
995 480347006973973115828125
996 484222705050747195426816
997 488125737895436804026645
998 492056270589025015392160
999 496014469042462021493001
1000 500000500000000000000000