0 0
1 2
2 288
3 5832
4 51200
5 281250
6 1143072
7 3764768
8 10616832
9 26572050
10 60500000
11 127552392
12 252315648
13 473027282
14 847072800
15 1458000000
16 2424307712
17 3910286178
18 6139206432
19 9409176200
20 14112000000
21 20755401282
22 29988984608
23 42634336032
24 59719680000
25 82519531250
26 112599800352
27 151868831688
28 202634872832
29 267670494450
30 350284500000
31 454401884672
32 584652423168
33 746468486082
34 946192704800
35 1191196125000
36 1490007508992
37 1852454467298
38 2289817120032
39 2814995008800
40 3442688000000
41 4189591940562
42 5074609847328
43 6119079431432
44 7347017779200
45 8785384031250
46 10464360921632
47 12417656059008
48 14682823852032
49 17301609001250
50 20320312500000
51 23790181106952
52 27767821273088
53 32315638526082
54 37502303335200
55 43403244500000
56 50101171126272
57 57686624272818
58 66258559372832
59 75924960553800
60 86803488000000
61 99022159521842
62 112720067516448
63 128048132524032
64 145169894604800
65 164262343781250
66 185516790810912
67 209139779574728
68 235354042386432
69 264399499548450
70 296534304500000
71 332035935923232
72 371202338193408
73 414353111579282
74 461830753620000
75 514001953125000
76 571258938263552
77 634020880230738
78 702735353996832
79 777879857667200
80 859963392000000
81 949528101649122
82 1047150979719968
83 1153445637245832
84 1269064139212800
85 1394698908781250
86 1531084701372192
87 1679000650306848
88 1839272385708032
89 2012774228392050
90 2200431460500000
91 2403222674637512
92 2622182203312128
93 2858402630477682
94 3113037387015200
95 3387303432000000
96 3682484021624832
97 3999931567669058
98 4341070587424032
99 4707400747005000
100 5100500000000000
101 5522027823426402
102 5973728552985888
103 6457434819628832
104 6975071089459200
105 7528657309031250
106 8120312658109472
107 8752259411983368
108 9426826915448832
109 10146455670588050
110 10913701540500000
111 11731240071153792
112 12601870933557248
113 13528522488453282
114 14514256475776800
115 15562272831125000
116 16675914631514112
117 17858673172715778
118 19114193180486432
119 20446278158023200
120 21858895872000000
121 23356183979557682
122 24942455798642208
123 26622206224105032
124 28400117792000000
125 30281066894531250
126 32270130148126752
127 34372590917132288
128 36593945995640832
129 38939912449992450
130 41416434624500000
131 44029691312976072
132 46786103098656768
133 49692339865138082
134 52755328480960800
135 55982260660500000
136 59380601003835392
137 62958095218298898
138 66722778524416032
139 70682984248977800
140 74847352608000000
141 79224839682346962
142 83824726588816928
143 88656628849506432
144 93730505962291200
145 99056671175281250
146 104645801468128032
147 110508947743081608
148 116657545228716032
149 123103424099261250
150 129858820312500000
151 136936386669208352
152 144349204097138688
153 152110793162564082
154 160235125812423200
155 168736637350125000
156 177630238648092672
157 186931328600146418
158 196655806816844832
159 206820086566924800
160 217441107968000000
161 228536351429698242
162 240123851352438048
163 252222210085065032
164 264850612144588800
165 278028838701281250
166 291777282332417312
167 306116962047959328
168 321069538591506432
169 336657330019850450
170 352903327564500000
171 369831211778554632
172 387465368972331008
173 405830907941163282
174 424953676988820000
175 444860281250000000
176 465578100315389952
177 487135306162786338
178 509560881397804832
179 532884637807720200
180 557137235232000000
181 582350200753115522
182 608555948211233568
183 635787798046412832
184 664079997471948800
185 693467740982531250
186 723987191200898592
187 755675500066693448
188 788570830371244032
189 822712377642016050
190 858140392380500000
191 894896202657318912
192 933022237068361728
193 972562048055767682
194 1013560335597607200
195 1056062971270125000
196 1100117022686431232
197 1145770778315546658
198 1193073772685728032
199 1242076811976020000
200 1292832000000000000
201 1345392764585702802
202 1399813884355731488
203 1456151515911581832
204 1514463221426227200
205 1574807996649031250
206 1637246299327075872
207 1701840078047011968
208 1768652801501560832
209 1837749488184814050
210 1909196736520500000
211 1983062755427405192
212 2059417395326158848
213 2138332179591609282
214 2219880336455040800
215 2304136831360500000
216 2391178399779520512
217 2481083580488555378
218 2573932749313446432
219 2669808153345280200
220 2768793945632000000
221 2870976220350164082
222 2976443048461259808
223 3085284513857004032
224 3197592749998080000
225 3313461977050781250
226 3432988539526053152
227 3556270944425442888
228 3683409899898488832
229 3814508354416100450
230 3949671536464500000
231 4089006994764317472
232 4232624639019450368
233 4380636781200320082
234 4533158177366176800
235 4690306070031125000
236 4852200231078561792
237 5018963005228740498
238 5190719354064192032
239 5367596900617756800
240 5549725974528000000
241 5737239657766803362
242 5930273830943946528
243 6128967220193511432
244 6333461444646963200
245 6543901064497781250
246 6760433629662534432
247 6983209729043314208
248 7212383040396460032
249 7448110380812531250
250 7690551757812500000
251 7939870421065159752
252 8196232914730764288
253 8459809130435932082
254 8730772360884871200
255 9009299354112000000
256 9295570368381059072
257 9589769227735830018
258 9892083378207596832
259 10202703944684505800
260 10521825788448000000
261 10849647565381524642
262 11186371784856719648
263 11532204869302336032
264 11887357214461132800
265 12252043250340031250
266 12626481502858823712
267 13010894656202753928
268 13405509615884306432
269 13810557572519562450
270 14226274066324500000
271 14652899052336636032
272 15090676966367428608
273 15539856791690877282
274 16000692126473780000
275 16473441251953125000
276 16958367201366116352
277 17455737829638351938
278 17965825883835692832
279 18488909074385383200
280 19025270147072000000
281 19575196955813831922
282 20138982536225307168
283 20716925179971109832
284 21309328509917644800
285 21916501556087531250
286 22538758832422824992
287 23176420414362690048
288 23829812017241260032
289 24499265075511450050
290 25185116822800500000
291 25887710372803050312
292 26607394801017571328
293 27344525227331987682
294 28099462899464359200
295 28872575277264500000
296 29664236117882437632
297 30474825561809634258
298 31304730219798912032
299 32154343260669045000
300 33024064500000000000
301 33914300489724829202
302 34825464608624237088
303 35757977153729864832
304 36712265432642355200
305 37688763856770281250
306 38687914035496042272
307 39710164871274850568
308 40755972655672952832
309 41825801166351250050
310 42920121765000500000
311 44039413496234306592
312 45184163187446120448
313 46354865549636495282
314 47552023279216864800
315 48776147160796125000
316 50027756170956326912
317 51307377583023804978
318 52615547072842086432
319 53952808825552947200
320 55319715643392000000
321 56716829054505220482
322 58144719422792837408
323 59603966058787033032
324 61095157331569920000
325 62618890781738281250
326 64175773235421579552
327 65766420919359763488
328 67391459577047416832
329 69051524585950818450
330 70747261075804500000
331 72479324047993908872
332 74248378496030803968
333 76055099527128032082
334 77900172484880352800
335 79784293073058000000
336 81708167480519688192
337 83672512507251792098
338 85678055691540448032
339 87725535438283345800
340 89815701148448000000
341 91949313349683309762
342 94127143828091236128
343 96349975761165446432
344 98618603851903795200
345 100933834464101531250
346 103296485758832140832
347 105707387832122756808
348 108167382853831084032
349 110677325207730811250
350 113238081632812500000
351 115850531365806961152
352 118515566284938149888
353 121234091054912630082
354 124007023273152679200
355 126835293617280125000
356 129719845993858025472
357 132661637688397323618
358 135661639516635628832
359 138720835977095296800
360 141840225404928000000
361 145020820127053001042
362 148263646618596361248
363 151569745660638337032
364 154940172499276236800
365 158375997006010031250
366 161878303839458030112
367 165448192608409958528
368 169086778036224786432
369 172795190126580684450
370 176574574330584500000
371 180426091715248167432
372 184350919133339486208
373 188350249394614721282
374 192425291438440500000
375 196577270507812500000
376 200807428324778442752
377 205117023267272927538
378 209507330547371660832
379 213979642390972656200
380 218535268218912000000
381 223175534829521798322
382 227901786582637940768
383 232715385585065336832
384 237617711877508300800
385 242610163622973781250
386 247694157296655151392
387 252871127877304296648
388 258142529040099756032
389 263509833351018694050
390 268974532462720500000
391 274538137311949831712
392 280202178318466940928
393 285968205585513137682
394 291837789101819271200
395 297812518945165125000
396 303894005487497644032
397 310083879601615931858
398 316383792869430976032
399 322795417791808080000
400 329320448000000000000
401 335960598468678805602
402 342717605730574502688
403 349593228092728477832
404 356589245854369843200
405 363707461526422781250
406 370949700052653008672
407 378317809032461499168
408 385813658945333624832
409 393439143376951896050
410 401196179246980500000
411 409086707038529857992
412 417112691029309442048
413 425276119524477111282
414 433579005091193248800
415 442023384794888000000
416 450611320437249933312
417 459344898795944464578
418 468226231866070406432
419 477257457103363024200
420 486440737669152000000
421 495778262677082726882
422 505272247441609375008
423 514924933728268192032
424 524738590005739520000
425 534715511699707031250
426 544858021448522705952
427 555168469360686094088
428 565649233274146424832
429 576302719017436146450
430 587131360672644500000
431 598137620840239750272
432 609323990905748717568
433 620692991308302274082
434 632247171811055488800
435 643989111773491125000
436 655921420425615214592
437 668046737144053453698
438 680367731730057184032
439 692887104689427744800
440 705607587514368000000
441 718531942967269866162
442 731662965366446685728
443 745003480873819311432
444 758556347784564787200
445 772324456818736531250
446 786310731414864947232
447 800518128025547409408
448 814949636415036588032
449 829608279958836101250
450 844497115945312500000
451 859619235879332612552
452 874977765787935295488
453 890575866528046658082
454 906416734096247847200
455 922503599940604500000
456 938839731274566991872
457 955428431392950627218
458 972273039990004940832
459 989376933479581297800
460 1006743525317408000000
461 1024376266325482127442
462 1042278645018587362848
463 1060454187932947068032
464 1078906459957021900800
465 1097639064664461281250
466 1116655644649218036512
467 1135959881862835573128
468 1155555497953916946432
469 1175446254609785216450
470 1195635953900344500000
471 1216128438624151148832
472 1236927592656704503808
473 1258037341300966695282
474 1279461651640120980000
475 1301204532892578125000
476 1323270036769240369152
477 1345662257833032513138
478 1368385333860709708832
479 1391443446206951539200
480 1414840820170752000000
481 1438581725364115014722
482 1462670476083065134368
483 1487111431680983093832
484 1511908996944275916800
485 1537067622470391281250
486 1562591805048185877792
487 1588486088040657513248
488 1614755061770050732032
489 1641403363905345748050
490 1668435679852140500000
491 1695856743144935663112
492 1723671335841832470528
493 1751884288921653217682
494 1780500482683494343200
495 1809524847148722000000
496 1838962362465420050432
497 1868818059315300439458
498 1899097019323085920032
499 1929804375468375125000
500 1960945312500000000000
501 1992525067352885632002
502 2024548929567422528288
503 2057022241711361420832
504 2089950399804240691200
505 2123338853744356531250
506 2157193107738285975072
507 2191518720732972957768
508 2226321306850387576832
509 2261606535824768752050
510 2297380133442460500000
511 2333647881984352059392
512 2370415620670932123648
513 2407689246109967457282
514 2445474712746816192800
515 2483778033317386125000
516 2522605279303748339712
517 2561962581392416534178
518 2601856129935302406432
519 2642292175413357511200
520 2683277028902912000000
521 2724817062544720683282
522 2766918710015726872608
523 2809588467003554481032
524 2852832891683738880000
525 2896658605199707031250
526 2941072292145517432352
527 2986080701051370434688
528 3031690644871899512832
529 3077909001477254084450
530 3124742714146984500000
531 3172198792066739841672
532 3220284310827789191168
533 3269006412929377046082
534 3318372308283923584800
535 3368389274725080500000
536 3419064658518653140992
537 3470405874876399725298
538 3522420408472718400032
539 3575115813964232953800
540 3628499716512288000000
541 3682579812308364472562
542 3737363869102426295328
543 3792859726734209106432
544 3849075297667461939200
545 3906018567527152781250
546 3963697595639648953632
547 4022120515575883272008
548 4081295535697516972032
549 4141230939706110401250
550 4201935087195312500000
551 4263416414206080113952
552 4325683433784938201088
553 4388744736545292016082
554 4452608991231802375200
555 4517284945287835125000
556 4582781425425995958272
557 4649107338201761740818
558 4716271670590219532832
559 4784283490565924508800
560 4853151947685888000000
561 4922886273675706903842
562 4993495783018845724448
563 5064989873549082529032
564 5137378027046130124800
565 5210669809834443781250
566 5284874873385226842912
567 5360002954921645597728
568 5436063878027264786432
569 5513067553257715158450
570 5591023978755604500000
571 5669943240868683580232
572 5749835514771278481408
573 5830711065089000799282
574 5912580246526747220000
575 5995453504500000000000
576 6079341375769439895552
577 6164254489078883108738
578 6250203565796553836832
579 6337199420559704032200
580 6425252961922592000000
581 6514375193007831481122
582 6604577212161122887968
583 6695870213609378380832
584 6788265488122252492800
585 6881774423677090031250
586 6976408506127303004192
587 7072179319874188339848
588 7169098548542198188032
589 7267177975657674612050
590 7366429485331060500000
591 7466865062942598544512
592 7568496795831530160128
593 7671336873988806227682
594 7775397590753321575200
595 7880691343511685125000
596 7987230634401537656832
597 8095028071018429157058
598 8204096367126267744032
599 8314448343371352180000
600 8426096928000000000000
601 8539055157579783308402
602 8653336177724384313888
603 8768953243822082693832
604 8885919721767886899200
605 9004249088699321531250
606 9123954933735882941472
607 9245050958722175226368
608 9367550978974738808832
609 9491468924032583818050
610 9616818838411440500000
611 9743614882361738910792
612 9871871332630330165248
613 10001602583225961533282
614 10132823146188517696800
615 10265547652362040500000
616 10399790852171539546112
617 10535567616403606013778
618 10672892936990842086432
619 10811781927800118408200
620 10952249825424672000000
621 11094311989980057089682
622 11237983905903961330208
623 11383281182759899900032
624 11530219556044800000000
625 11678814888000488281250
626 11829083168429093758752
627 11981040515512378785288
628 12134703176635010680832
629 12290087529211786632450
630 12447210081518824500000
631 12606087473528732183072
632 12766736477749768224768
633 12929174000069006348082
634 13093417080599516640800
635 13259482894531576125000
636 13427388752987921467392
637 13597152103883056606898
638 13768790532786628096032
639 13942321763790880972800
640 14117763660382208000000
641 14295134226316805128962
642 14474451606500446064928
643 14655734087872388831432
644 14839000100293427251200
645 15024268217438100281250
646 15211557157691072160032
647 15400885785047696344608
648 15592273110018776236032
649 15785738290539535711250
650 15981300632882812500000
651 16178979592576487465352
652 16378794775325162866688
653 16580765937936102704082
654 16784912989249448263200
655 16991255991072722000000
656 17199815159119632924672
657 17410610863953196664418
658 17623663631933183404832
659 17838994146167906929800
660 18056623247470368000000
661 18276571935318765330242
662 18498861368821387446048
663 18723512867685898720032
664 18950547913193032908800
665 19179988149174707531250
666 19411855382996572449312
667 19646171586545006032328
668 19882958897218572306432
669 20122239618923952510450
670 20364036223076364500000
671 20608371349604483461632
672 20855267807959877419008
673 21104748578130971033282
674 21356836811661551220000
675 21611555832673828125000
676 21868929138896065021952
677 22128980402694790714338
678 22391733472111608044832
679 22657212371904612135200
680 22925441304594432000000
681 23196444651514909197522
682 23470246973868427201568
683 23746873013785905197832
684 24026347695391470028800
685 24308696125871820031250
686 24593943596550294530592
687 24882115583965662776448
688 25173237750955646124032
689 25467335947745187286050
690 25764436213039480500000
691 26064564775121776475912
692 26367748052955976009728
693 26674012657294026167682
694 26983385391788132967200
695 27295893254107804500000
696 27611563437061738463232
697 27930423329724568084658
698 28252500518568480448032
699 28577822788599721245000
700 28906418124500000000000
701 29238314711772809834802
702 29573540937894675859488
703 29912125393471346296832
704 30254096873398940467200
705 30599484378030067781250
706 30948317114344931907872
707 31300624497127434304968
708 31656436150146291320832
709 32015781907341179094050
710 32378691814013920500000
711 32745196128024728412192
712 33115325320993519566848
713 33489110079506313339282
714 33866581306326729760800
715 34247770121612601125000
716 34632707864137711552512
717 35021426092518678903378
718 35413956586446993446432
719 35810331347926227715200
720 36210582602514432000000
721 36614742800571729946082
722 37022844618513128747808
723 37434920960066558449032
724 37851004957536154880000
725 38271129973070800781250
726 38695329599937939685152
727 39123637663802677145888
728 39556088224012183928832
729 39992715574885415790450
730 40433554247008164500000
731 40878639008533454774472
732 41328004866487301818368
733 41781687068079844180082
734 42239721102021866656800
735 42702142699846728000000
736 43168987837237708193792
737 43640292735360790098498
738 44116093862202890272032
739 44596427933915553801800
740 45081331916164128000000
741 45570843025482429835362
742 46064998730632921994528
743 46563836753972412486432
744 47067395072823292723200
745 47575711920850329031250
746 48088825789443022566432
747 48606775429103552627208
748 49129599850840318380032
749 49657338327567094031250
750 50190030395507812500000
751 50727715855606992666752
752 51270434774945825292288
753 51818227488163932722082
754 52371134598886817511200
755 52929196981159015125000
756 53492455780882965891072
757 54060952417263621398018
758 54634728584258800556832
759 55213826252035310560800
760 55798287668430848000000
761 56388155360421695406642
762 56983472135596228527648
763 57584281083634249641032
764 58190625577792162252800
765 58802549276394002531250
766 59420096124328342855712
767 60043310354551082876928
768 60672236489594143506432
769 61306919343080079272450
770 61947404021242624500000
771 62593735924453188793032
772 63245960748753317316608
773 63904124487393131397282
774 64568273432375764980000
775 65238454176007812500000
776 65914713612455803748352
777 66597098939308721329938
778 67285657659146576332832
779 67980437581115057848200
780 68681486822506272000000
781 69388853810345586163922
782 70102587282984594075168
783 70822736291700217544832
784 71549350202299960524800
785 72282478696733331281250
786 73022171774709448456992
787 73768479755320846823048
788 74521453278673498540032
789 75281143307523065770050
790 76047601128917400500000
791 76820878355845307457312
792 77601026928891586019328
793 78388099117898367037682
794 79182147523632760519200
795 79983225079460830125000
796 80791385053027910469632
797 81606681047945283222258
798 82429167005483228032032
799 83258897206270464320000
800 84095926272000000000000
801 84940309167141403211202
802 85792101200659513165088
803 86651358027739606229832
804 87518135651519033395200
805 88392490424825345281250
806 89274479051920920874272
807 90164158590254116193568
808 91061586452216949112832
809 91966820406909336580050
810 92879918581909900500000
811 93800939465053358563592
812 94729941906214516328448
813 95666985119098876875282
814 96612128683039884384800
815 97565432544802818000000
816 98526957020395352358912
817 99496762796884801202978
818 100474910934222060486432
819 101461462867072267432200
820 102456480406652192000000
821 103460025742574377252482
822 104472161444698045125408
823 105492950464986784128032
824 106522456139373035520000
825 107560742189629394531250
826 108607872725246743211552
827 109663912245319231516488
828 110728925640436123256832
829 111802978194580523558450
830 112886135587035004500000
831 113978463894294145615872
832 115080029591984005971968
833 116190899556788544542082
834 117311141068383005632800
835 118440821811374286125000
836 119580009877248301320192
837 120728773766324366200098
838 121887182389716608928032
839 123055305071302433440800
840 124233211549698048000000
841 125420971980241076591762
842 126618656936980270084128
843 127826337414672334071432
844 129044084830785890355200
845 130271971027512589031250
846 131510068273785388172832
847 132758449267304018119808
848 134017187136567647404032
849 135286355442914767361250
850 136566028182570312500000
851 137856279788700033718152
852 139157185133472141477888
853 140468819530126236070082
854 141791258735049542119200
855 143124578949860464500000
856 144468856823499482857472
857 145824169454327401941618
858 147190594392230974988832
859 148568209640735917401800
860 149957093659127328000000
861 151357325364577535133042
862 152768984134281384969248
863 154192149807598989292032
864 155626902688205950156800
865 157073323546251078781250
866 158531493620521626062112
867 160001494620616042131528
868 161483408729124282386432
869 162977318603815677444450
870 164483307379834384500000
871 166001458671902437574432
872 167531856576530414174208
873 169074585674235735891282
874 170629731031768620500000
875 172197378204345703125000
876 173777613237891344074752
877 175370522671286640955538
878 176976193538626162700832
879 178594713371482423171200
880 180226170201178112000000
881 181870652561066100380322
882 183528249488817239508768
883 185199050528715969421832
884 186883145733963755980800
885 188580625668990373781250
886 190291581411773052783392
887 192016104556163506479648
888 193754287214222859436032
889 195506222018564492064050
890 197272002124704820500000
891 199051721213422029488712
892 200845473493122776188928
893 202653353702216882837682
894 204475457111500036231200
895 206311879526544512000000
896 208162717290097941676032
897 210028067284490140569858
898 211908026934048014496032
899 213802694207518563405000
900 215712167620500000000000
901 217636546237881001437602
902 219575929676288112230688
903 221530418106541316492832
904 223500112256117797683200
905 225485113411623904031250
906 227485523421275337840672
907 229501444697385586892168
908 231532980218862616184832
909 233580233533713838276050
910 235643308761559380500000
911 237722310596153667364992
912 239817344307915336450048
913 241928515746465506141282
914 244055931343174413568800
915 246199698113716441125000
916 248359923660633549965312
917 250536716175907138912578
918 252730184443538347206432
919 254940437842136819559200
920 257167586347517952000000
921 259411740535308637008882
922 261673011583561526463008
923 263951511275377830937032
924 266247352001538673920000
925 268560646763145019531250
926 270891509174266192337952
927 273240053464597007897088
928 275606394482123532664832
929 277990647695797491936450
930 280392929198219344500000
931 282813355708330042707272
932 285252044574111496685568
933 287709113775295761434082
934 290184681926082965568800
935 292678868277868000500000
936 295191792721975988846592
937 297723575792406550911698
938 300274338668586888064032
939 302844203178133701889800
940 305433291799623968000000
941 308041727665374583398162
942 310669634564230906333728
943 313317136944364207586432
944 315984359916078052147200
945 318671429254623630281250
946 321378471403024056979232
947 324105613474907658822408
948 326852983257350267308032
949 329620709213726537701250
950 332408920486570312500000
951 335217746900444048619552
952 338047318964817327423488
953 340897767876954466748082
954 343769225524811254087200
955 346661824489940820125000
956 349575698050408671823872
957 352510980183716904295218
958 355467805569737610700832
959 358446309593655509452800
960 361446628348919808000000
961 364468898640205322509442
962 367513257986382872770848
963 370579844623498971673032
964 373668797507764828620800
965 376780256318554686281250
966 379914361461413510068512
967 383071254071074049796128
968 386251076014483292946432
969 389453969893838329026450
970 392680079049631644500000
971 395929547563705867805832
972 399202520262317983991808
973 402499142719213038515282
974 405819561258707349780000
975 409163922958781250000000
976 412532375654181374001152
977 415925067939532515591138
978 419342149172459071148832
979 422783769476716090104200
980 426250079745329952000000
981 429741231643748689846722
982 433257377613001979502368
983 436798670872870814828832
984 440365265425066888396800
985 443957316056421697531250
986 447574978342085395509792
987 451218408648735407746248
988 454887764137794832812032
989 458583202768660648168050
990 462304883301941740500000
991 466052965302706780570112
992 469827609143741962518528
993 473628976008818627567682
994 477457227895970792103200
995 481312527620782600125000
996 485195038819685720082432
997 489104925953266706127458
998 493042354309584343840032
999 497007490007497000500000
1000 501000500000000000000000