4 7
5 38960
6 11043135
7 715016960
8 19498281250
9 301435761312
10 3120392830170
11 23965758136320
12 146127409139745
13 741378459250000
14 3237913809747617
15 12485709312410880
16 43342515673364180
17 137520873034108480
18 403684061693062500
19 1107133265664540672
20 2859892150083272715
21 7004982385453353840
22 16361520296706268915
23 36616784256668000000
24 78842026406495454102
25 163905210085343064800
26 330004358313111915550
27 645215957709924556800
28 1227933081281689453125
29 2279476172882323174032
30 4135151452429780296885
31 7342809618778319714560
32 12781780161044506294760
33 21840253553692530000000
34 36676169718537772024712
35 60595964326235047198720
36 98597766404608972380495
37 158141620350963082207920
38 250229986477272895734375
39 390908326075040351515392
40 603329410262274251641930
41 920567798458713365960480
42 1389424730724189398314530
43 2075530864465460864000000
44 3070137690976509107574697
45 4499091420341795244530640
46 6534609523604560389872265
47 9410634516865261297347840
48 13442727247736022521437500
49 19053689018344462997378752
50 26806375409083173575317100
51 37445492769494809647513600
52 51950560319727490971115475
53 71602687288526783593750000
54 98068367614781993622929307
55 133504148223116724363298560
56 180686796348133047758434110
57 243174494458660558012702560
58 325505647904860016764843750
59 433443122844038159208538112
60 574273165400530629301101645
61 757169915498144744408475920
62 993638351795145095328674845
63 1298050722702087953508000000
64 1688294071590399326301123792
65 2186549395358418003694260480
66 2820226332595534473870539280
67 3623081113910297652971438080
68 4636549881405794141470484375
69 5911334461724125880734727472
70 7509283329074585428222044815
71 9505616899895263201593629440
72 11991553545705196649795659890
73 15077400890080154204890500000
74 18896186173357013686806903402
75 23607909838203619847854694400
76 29404518134633535682926591025
77 36515703599730097175655160400
78 45215656882727260470556640625
79 55830909720647320690239640832
80 68749427097848727580455965860
81 84431126933979381965230436160
82 103420028244361899209512927860
83 126358253827281451192320000000
84 154002141394825877183216223387
85 187240747938198772608162398320
86 227117066285984515734914422595
87 274852310578095182518211915520
88 331873669066131991602512843750
89 399845968614878055681722932192
90 480707745898599531892536954030
91 576712275967202506354181038080
92 690474170038702611618623026005
93 825022221525581228566940250000
94 983859252927063604840955748997
95 1171029796856790892456619690240
96 1391196532703512413622858797240
97 1649726496859368130925574189440
98 1952788189756784765893267375000
99 2307460817836766392150552215552
100 2721857033781823455210216868575
101 3205260674689609350906764257200
102 3768281146195194928928745691575
103 4423026261783383720387500000000
104 5183295521639038185917252355482
105 6064796005396578107162207408160
106 7085383259168466875092440908210
107 8265329780424176640990466908160
108 9627623945895636754741724765625
109 11198302489018289556086405064912
110 13006819915874160190749676838745
111 15086458553664130572655747595520
112 17474783254968161366617443351820
113 20214145136114044354471463000000
114 23352239110623631209697392628092
115 26942720390797993510815188910080
116 31045885574003453220515487878755
117 35729424407203937167161005437680
118 41069248835943132446012273296875
119 47150406494625749849758421014272
120 54068086386021547604639848763790
121 61928725131992541756486209235040
122 70851222857236156558889376623990
123 80968278496203501271279488000000
124 92427855093302920324985092362077
125 105394786501203407032219124074000
126 120052537774844783197280832262125
127 136605132513148681000548583584000
128 155279261420093218344726562500000
129 176326587445639309489377863557632
130 200026264029047736863822546812960
131 226687684206676977303940770037760
132 256653479667887907990182849815335
133 290302790250909222492534578750000
134 328054825870372679514875276062687
135 370372744464885174027854293297920
136 417767871251888589382398041541570
137 470804286383850394678323751593120
138 530103810020478517268324850656250
139 596351415872392755574359592148992
140 670301106439031422992801108925505
141 752782285464346618534428695545680
142 844706665575177659752164446423105
143 947075751656547358146505204000000
144 1060988943263294153909093566445172
145 1187652302276578028710820231499840
146 1328388035095385082123961517630340
147 1484644741916085637529307784151040
148 1658008489106643844805085222296875
149 1850214764335906345674559644202352
150 2063161377982604822359392248310675
151 2298922378433816033266107367980800
152 2559763053199605189797974454634550
153 2848156092330870038446729687500000
154 3166798995442919656391202783934782
155 3518632808730476382681989072117760
156 3906862283723508027933794466371685
157 4334977555191038581819007638383760
158 4806777441565856718806696975703125
159 5326394477551418317085042227091712
160 5898321795198385039006619814947720
161 6527441976717925703022736628245120
162 7219058009648527585939285782826920
163 7978926482729665394529927168000000
164 8813293168976969661483312756166767
165 9728931151017927462618745401109680
166 10733181652753753103027984237038855
167 11833997750881736892911302001857280
168 13039991149763727515015512480406250
169 14360482213581822067379425420151072
170 15805553460704029687159193167085890
171 17386106736713674766612558487920640
172 19113924294660508091447859065067465
173 21001734023793678106642928429250000
174 23063279081362571873882585737486377
175 25313392196047698481000152320953600
176 27768074926237857988497132531835100
177 30444582171730415881844266130577600
178 33361512253528213911419649804687500
179 36538902893270179268508670886674432
180 39998333441494821381198636852744435
181 43763033722429427401225726711269360
182 47857999882356936769189716656613435
183 52310117648872433653343667900000000
184 57148293429538407971437805738448862
185 62403593700620123551925167424647520
186 68109393159768612169693975985393670
187 74301532140759331855412223176990720
188 81018483813731102544980886413078125
189 88301531720845684147838318895915792
190 96194958224947859951601082301212605
191 104746244477695186759358002767233280
192 114006282543793254500704818219412080
193 124029600349465513890123606124000000
194 134874600156157244946226576065319472
195 146603811294773471885252636379709440
196 159284157931534702030852584614277815
197 172987242673858145571703029707982640
198 187789646863593220270247172233859375
199 203773248445518162711369625955089152
200 221025558341300847351965996224549650
201 239640076303204788063230346651434400
202 259716667267746086018676200597600650
203 281361959277346156902904400000000000
204 304689764087847878922940325369573457
205 329821521631640959639818215822177360
206 356886769560149637202980617636480785
207 386023639145648383781066843112879360
208 417379378880867457478259598396562500
209 451110907175710722030004838351368512
210 487385395613716325638452704429084820
211 526380884296732303255456663078174720
212 568286930874742201685897944683006395
213 613305294928951308102906206091750000
214 661650659450225561407701238507396067
215 713551391231859067130844121260609280
216 769250342075531465577854108160925830
217 829005692792305254000058178601446880
218 893091842066710529877268785939468750
219 961800342341478527074229930903887872
220 1035440884973426885327124473736917365
221 1114342337007483128290715315542436240
222 1198853832015975880008999051970646565
223 1289345917554246806385084690308000000
224 1386211761891464415855098484509182552
225 1489868422787381467095852659690083200
226 1600758181201802153653132960246966200
227 1719349942943848458275524943491891200
228 1846140711392875819998223906787109375
229 1981657134552229080958415556225741232
230 2126457129831097030900037138717416535
231 2281131590088668194584584092751880960
232 2446306174618766346437218353504228410
233 2622643188902310301698304625252500000
234 2810843557109461810225896689959038162
235 3011648891493365221545343890616197120
236 3225843662983114816042924773833885145
237 3454257477455186689079204336488858320
238 3697767462340222877996884917297765625
239 3957300768405941848599974685795982592
240 4233837191747262190223680803928721580
241 4528411921211661065915863103928850880
242 4842118416691546369571221933911649180
243 5176111423926207591920235884544000000
244 5531610131673936334161873502084278147
245 5909901477340389892501441463189069040
246 6312343607382432563685954765040395915
247 6740369499047757136903174019651434240
248 7195490750259797057798791072680968750
249 7679301544715027484411439480141625952
250 8193482799525966426253389016369241750
251 8739806503018277030855475591482368000
252 9320140250574596789132237233230496125
253 9936451986711343301755158691406250000
254 10590814961878040142452201301854927757
255 11285412912781947792992608701147336960
256 12022545475364257929926530421334141760
257 12804633839888105773687105810751144960
258 13634226657943473103076212398585000000
259 14514006211529999449740586301429645312
260 15446794854746103841000289986839156295
261 16435561738991964691390322881550134320
262 17483429832985139152392534989223546495
263 18593683249291261329844945146828000000
264 19769774889488685152604796663393222242
265 21015334420515484333747469351272158880
266 22334176595190249102199281123071195930
267 23730309930354995941174646303719956480
268 25207945756559609805133591524154390625
269 26771507653692954333248582477768974672
270 28425641287466509517209328942911914465
271 30175224662172532317981876644910531840
272 32025378805670697358793169502884267540
273 33981478903105385022057899350593000000
274 36049165896420675671294896011993106852
275 38234358567322123766457334075051212800
276 40543266121933976825413245274905561675
277 42982401296018134198627732304888274800
278 45558594000257282562938787128857421875
279 48279005525759782593795567444522508032
280 51151143330618508926160599520215735510
281 54182876429050468737733699312764622560
282 57382451405359159754945097349832316510
283 60758509075697804264317304836480000000
284 64320101821369351491553433109049736837
285 68076711618179027992478754747252696720
286 72038268787157798025338390522568672245
287 76215171492800949039872526772712945920
288 80618306015815729698625553223383625000
289 85259067828246140214794410223929099392
290 90149383499742221152109565242725108680
291 95301733464666134249081251883888148480
292 100729175680678617759779902620299040655
293 106445370210427683335104821570932750000
294 112464604758967369563717329488198977447
295 118801821200568661028824143929109328640
296 125472643129648017558761886382518890890
297 132493404471632047314662981068695255840
298 139881179190700425396750986572911281250
299 147653812132503947820223580860335562752
300 155829951041141375461108129606762293225
301 164429079790898236006915517471653531600
302 173471552874503802096597091050402977225
303 182978631190949854927469631412500000000
304 192972519177237395346191578782966903932
305 203476403329776016284142766507812346560
306 214514492162556055841169483083961010860
307 226112057650646781188916399767188930560
308 238295478209045599197807963779044921875
309 251092283258414557646436991404338672112
310 264531199430792116618959245067408818395
311 278642198469961277323065458771421873920
312 293456546882790617981597964007415353470
313 309006857399543585715483746697345500000
314 325327142302874530948056506022229301542
315 342452868686998468097889914438015508480
316 360421015710336444563245145614735755405
317 379270133906800761036363773031798136080
318 399040406622795192579047645864722828125
319 419773713648965915297024238335137161472
320 441513697117750172961566477330026983440
321 464305829739832968417973138180804957440
322 488197485454738405100590894211715586640
323 513238012572952925940187427504128000000
324 539478809489203814746487989425781165527
325 566973403048799176333034013785049092400
326 595777529651276457359892087874579277775
327 625949219178006695192258176646065478400
328 657548881832862396431174687654394531250
329 690639397987579584302000128926393724832
330 725286211126030474024119021773591357610
331 761557423984273822362756740577297244160
332 799523897985966662402935406318136783985
333 839259356075505314102171415159551250000
334 880840489054116718988557801008316201137
335 924347065527044774203148905853543896320
336 969862045572971955198749068471252661220
337 1017471698249885664012282309186150003520
338 1067265723054742995715716547809768312500
339 1119337375457508582824475394996907016192
340 1173783596633439488756471583576530280155
341 1230705147520870439237390910749777876080
342 1290206747335213697329366185039401242755
343 1352397216673432326608202858673884000000
344 1417389625346875202072681689396116323622
345 1485301445084078705303399031089165238240
346 1556254707248945396855363447047041418990
347 1630376165723605944993646087543195197440
348 1707797465109259088740405909069428703125
349 1788655314402367341307914464743393649552
350 1873091666307765447790174282179777360325
351 1961253902354516283349941390192382675200
352 2053295023984726934878206519374345950200
353 2149373849790018205475350523043750000000
354 2249655219074925808326137809676751158232
355 2354310201931203202319180885665156956160
356 2463516316011796530815044538095124994335
357 2577457750198173659565180564043086986160
358 2696325595359714110286924303048623984375
359 2820318082409007031806941332928680198912
360 2949640827862162559188187244105732977370
361 3084507087118620340797402631401246143520
362 3225138015680440062113992231703638083570
363 3371762938536684902381118219727488000000
364 3524619627944262506581345496838087540217
365 3683954589842471763364600196209395408080
366 3850023359144520014797481598017316260505
367 4023090804155426894720788028771301735680
368 4203431440372020451531821165883523687500
369 4391329753927161255252301277594605198272
370 4587080534946903559791089045855835780540
371 4790989221096022077066145281966613463040
372 5003372251594201354161632083035680510115
373 5224557431992205009000058446086381750000
374 5454884310004517102776515757408909014827
375 5694704562702280685591789567991653472000
376 5944382395377852071243459180686671020750
377 6204294952399946753518444947390544252000
378 6474832740386177195401944266052246093750
379 6756400064027777181180660033684931141632
380 7049415474909475247947239620633444189085
381 7354312233675824188351152845624822495760
382 7671538785903818074506749798525407287085
383 8001559252050336081468100978193060000000
384 8344853931851847029828056674289445337312
385 8701919823562893518249820626074774545920
386 9073271158429153331522421517010467508320
387 9459439950800352098195716245738875781120
388 9860976564297978601617098239872955734375
389 10278450294462636445114671146499566482992
390 10712449968315956721005137728982727892255
391 11163584561282299778681552003026655783680
392 11632483831925994034451258388548669161730
393 12119798974970599981597956606136366500000
394 12626203293077652172040553718456111972922
395 13152392887873525042628032927437456547840
396 13699087370724494205000765614941055886465
397 14267030593771727428131802035816032009040
398 14856991401749843302649480299467330890625
399 15469764405124824837637086366757397636352
400 16106170775099474422749571214098269349300
401 16767059061047250178127206051290562548800
402 17453306030948236267539525678094909071300
403 18165817535414175892028960268800000000000
404 18905529395902940108249834554240759596907
405 19673408317736523095457910934900345915760
406 20470452828550649867882467818054077748435
407 21297694242818360608547159391405631061760
408 22156197653104501774317883458385701093750
409 23047062948722912953079465770221030975712
410 23971425862483255281668407537544075289470
411 24930459046229887273815090818441250693120
412 25925373175890962455244866189040827643045
413 26957418086772005631664141432060224250000
414 28027883939844626378048278608220733594517
415 29138102419797754968899316990831141607680
416 30289447965635843085413433363205555617480
417 31483339034625864936274723793540971505280
418 32721239400412689697601598227618154625000
419 34004659486140479283017472524332744835072
420 35335157733436202351615881360424698212015
421 36714342008130152191624152026586148798640
422 38143871043607518810947769793987738694215
423 39625455922704600441904782516435948000000
424 41160861599083153036119511421412043561002
425 42751908459036674587990974910068409101600
426 44400473924703110775209698280891352446850
427 46108494099679556029978215104302120345600
428 47877965458056016437215767005363916015625
429 49710946577907204574360021898126951508432
430 51609559920303658436770156758675167886185
431 53575993654926223906783170496154238127360
432 55612503533391119896187377484785314732060
433 57721414811416424494852223333432475000000
434 59905124220984886467869691476433942801612
435 62166101993682486638177295847287804395520
436 64506893936417155553795325105764501119795
437 66930123560747504956485870080031991028720
438 69438494267077358636442079613699293546875
439 72034791584998281078052733715820469249792
440 74721885471089207786522966719080432851230
441 77502732665509687356253433762713754621280
442 80380379108751160333178600141624422453830
443 83357962419939131981529158610148224000000
444 86438714438108053551805825721609217831597
445 89625963827900218037844078124138408007440
446 92923138751170010300373379309317903949565
447 96333769606005436534382713949979111440640
448 99861491834710003199494160880172496750000
449 103510048802319729669026098164937904273152
450 107283294747262371059495286054899011916400
451 111185197805798807176741043057797260902400
452 115219843111920029581617996477661748246775
453 119391435974407240887860357505161718750000
454 123704305132797278135864441618580487876207
455 128162906094030895146833667085900868975360
456 132771824551597396990975410412011902179410
457 137535779889025723072621390471614781907360
458 142459628769609333949529134038361623906250
459 147548368814290181103849451742605442752512
460 152807142369665638845830953926549555660945
461 158241240368121563874195272705794588272720
462 163856106282134631395108983457538913688145
463 169657340174827787912137074241284148000000
464 175650702848904070782870736914958814370692
465 181842120096126184479083278276163058857280
466 188237687049552104417497231538118215482580
467 194843672640780612626573163497432323194880
468 201666524164505066909618442204560119546875
469 208712871952718878235488680294742352821872
470 215989534160962131667452115193723017934115
471 223503521669045546215014632010326148714240
472 231262043098735540705312378293878781045190
473 239272509950932568420456172258450795500000
474 247542541864924115294781497864776920460302
475 256079972002343837532300763271072935731200
476 264892852558519257373641535383263751462325
477 273989460403942253361894593977916114509200
478 283378302858649286942999042414002001953125
479 293068123602351913871647983988295496575232
480 303067908723212650131269877020507137355160
481 313386892908216711541271566125581116888960
482 324034565778146537714868616021881648775160
483 335020678370223358520371410238832640000000
484 346355249771538378838936023543095320500287
485 358048573906455459532892378322112318195120
486 370111226481227473652251094892089785151895
487 382554072089129831707246699969568121496320
488 395388271479477013201058205765407160656250
489 408625288993951328615230363552398152066592
490 422276900173737581925634572784653928813330
491 436355199541022823944621267590896982138880
492 450872608558486996973601820406504037025305
493 465841883770477987242645809552177425250000
494 481276125129633439439505229563005659555897
495 497188784512781663518258131758039269367040
496 513593674430025094356787996791594008514540
497 530504976930982066334746500863399614242240
498 547937252712236154366611205183115023937500
499 565905450430117027392131850806390445309952
500 584424916223012677052223647205984884967875
501 603511403447490040726890933990368970486000
502 623181082632579451961193430477382763132875
503 643450551656658040449379224648437500000000
504 664336846151448186297706125519491562902382
505 685857450137729427574786817852670790884960
506 708030306897445844738405614174594949943510
507 730873830086975919178040038506135775272960
508 754406915096418204837904876177682896328125
509 778648950659833880920374036817014692279312
510 803619830721476389479604828427112587748045
511 829339966563128923999205893503509836632320
512 855830299197762543740939859201667007125120
513 883112312034821163927141161182909728000000
514 911208043822534634091855215951143295524992
515 940140101872757586861842422655521526906880
516 969931675573929737911200500137350263762055
517 1000606550197852866023014676321540897554480
518 1032189121006080821489078095744553266109375
519 1064704407661821623138087633529794950908672
520 1098178068953355031012872598592161429853090
521 1132636417835074945285024998537932525959840
522 1168106436792373604827972637342241067219290
523 1204615793536693863657148810652400768000000
524 1242192857037186833143981925303578531618977
525 1280866713895524915742493520706978178110800
526 1320667185070534745427516506085672389723425
527 1361624842959430814899336526280751872492800
528 1403771028842548633904217993122242382812500
529 1447137870698596151075656038216626083092032
530 1491758301397563908120387985035994146252260
531 1537666077278558004843237197060700206530560
532 1584895797119945461599450969616460505322635
533 1633482921509328997745449939465339023750000
534 1683463792620997626284129016953597534089587
535 1734875654408630822219309722138673325694720
536 1787756673221167381493692401854917082510870
537 1842145958849885475434357474906307667933920
538 1898083586014877849321645661432470404718750
539 1955610616299245640289575213868933626683392
540 2014769120539475926826531725397594855684805
541 2075602201680611897553648465431380171086480
542 2138154018104970468910030700436484382532405
543 2202469807443310318381769462040282564000000
544 2268595910877503660809581394546597044052072
545 2336579797943917709255990265233026365376640
546 2406470091846866658392396126040972311237640
547 2478316595291652237194450431472682496163840
548 2552170316846870429059361348100741416359375
549 2628083497845823881765883311719421777496752
550 2706109639837043857811007763206723312159975
551 2786303532594092338743539411726950109049600
552 2868721282694984126686314827504566284635850
553 2953420342681740514157217212061920312500000
554 3040459540810760351777915011727583180331682
555 3129899111404871165067324630643543251394560
556 3221800725818102389181721642991847028946985
557 3316227524024404837474669016794570371908560
558 3413244146841725229762187876223089616015625
559 3512916768803032013215116734251402781306112
560 3615313131686078847256554295082739066457020
561 3720502578713885028488120863056537248521920
562 3828556089438107837653669049043266837610220
563 3939546315317680333504324718717431808000000
564 4053547616005289534071232613304259648963667
565 4170636096354474250588076951839410750506480
566 4290889644160329109832881145722651312112155
567 4414387968647011554072405557440928760334080
568 4541212639715461881586964993479035973218750
569 4671447127964962722826231212288997035845472
570 4805176845502383775901976518268598237625190
571 4942489187553180189076645726192522868285440
572 5083473574888438716286154777909470413122765
573 5228221497082494724088275899844958834250000
574 5376826556615875334722795214145123562693277
575 5529384513838559490600013795134184905990400
576 5685993332808784561322847076030671370136400
577 5846753228022871326550336104005869015046400
578 6011766712051784798319046997528247656250000
579 6181138644100397436986329961270109202808832
580 6354976279505673908322834138161449594483735
581 6533389320190252668486395867273816679802160
582 6716489966088159392132996763280328724030735
583 6904392967559650620696633930665950220000000
584 7097215678812453047292496517742277170475762
585 7295078112346934616624777999008957411644320
586 7498102994443018148037924494821874924852970
587 7706415821706926533236518522294881306091520
588 7920144918696130763489050249764960529640625
589 8139421496641158151079714379283021629850192
590 8364379713283208173619874167274000647121905
591 8595156733846817435305521405527097579214080
592 8831892793167113354530488875376814009881380
593 9074731258991498401156122317320269109000000
594 9323818696475913068416866012493759796976372
595 9579304933896136323633819001785287595786240
596 9841343129594897088850946595315534460025115
597 10110089840185889407951915771794601737955440
598 10385705090036107412028940754495913021671875
599 10668352442048244051551312518272702382583552
600 10958199069765229874540880684667888448398950
601 11255415830819324947357269990542529269343200
602 11560177341748518392216335598334444512411950
603 11872662054203336007141792453913200000000000
604 12193052332567507094158369585799620292070357
605 12521534533016297005201886929202411715254160
606 12858299084036672078028972418849727840846085
607 13203540568433828632498026323994369357564160
608 13557457806848987587669134944670347661875000
609 13920253942813731099508634432250501186582912
610 14292136529366537465432436963261673805444120
611 14673317617257555453908159535351891251691520
612 15064013844768049253870052973328944941049695
613 15464446529171340459381483510312860856750000
614 15874841759862473969999173873915686290342967
615 16295430493184240457441512632386785259406080
616 16726448648977599185832925723827267803439130
617 17168137208884961537988473400786180752283680
618 17620742316435217656531363687800564588531250
619 18084515378939816219332849764706802579382272
620 18559713171229640597683983810771781601156665
621 19046597941262863557235112862789217688441040
622 19545437517634407321188342692665124628411865
623 20056505419018086288255498914561013588000000
624 20580080965572966050898140692745042580589452
625 21116449392345934659394659678869877964120000
626 21665901964702950392034398393759123814357500
627 22228736095821904689581577939214329937920000
628 22805255466280519462109066829204559326171875
629 23395770145773184748070365889346421572475632
630 24000596716991135769430041738354733925705835
631 24620058401700867853861774810046908634453760
632 25254485189056193557189392310548096075805710
633 25904213966179858688822081272495874197500000
634 26569588651051152893050481579825606885315062
635 27250960327736476043558905047432325235793920
636 27948687384000354041912805305300631800084445
637 28663135651334936748356718139165021236719120
638 29394678547446556790983379251674445133078125
639 30143697221238480973912810563837063123316992
640 30910580700329546013985852228363366718030880
641 31695726041148937456802520156533870139271680
642 32499538481647944935637758223845116588728480
643 33322431596670108520511038895008251904000000
644 34164827456021759839892512627228887350235047
645 35027156785285558025378897644669043685345840
646 35909859129420224412116130762234739246533215
647 36813383019190291407505303404827562845367040
648 37738186140470300101305235167581648218781250
649 38684735506468508115926262947258022717320352
650 39653507632915803971574088837608384617341050
651 40644988716266166952826231112136551719116800
652 41659674814955662197887134566641815702367425
653 42698072033767619576661935120198194531250000
654 43760696711352311967220397358736022043774657
655 44848075610950123871321694517040742472213760
656 45960746114367885018396783576416205168547060
657 47099256419258735784533132131130388792989760
658 48264165739756591990213609252688272131562500
659 49456044510516986030313232123015481359859712
660 50675474594216779425495116885649592724615595
661 51923049492565968859873129443898781698891120
662 53199374560885543680694463505086371097099795
663 54505067226306097777786823488464285468000000
664 55840757209642652830439935562798536766569142
665 57207086751001913204966112111682406158355680
666 58604710839178945406021182396511066449399230
667 60034297444901057028378997058425116989153280
668 61496527757977441723662597694919555615953125
669 62992096428413957889881563960888244278269072
670 64521711811553219712769376095768447974103765
671 66086096217300999940048037085772052924176640
672 67685986163500774456997707048947315703992840
673 69322132633519079459148655807097825498000000
674 70995301338105202891564422435398913470963752
675 72706272981589592951029871552778788772249600
676 74455843532486237935442453977186794050292975
677 76244824498565153682748672004188131061863600
678 78074043206462007379769726573400996240234375
679 79944343085892809750107082526599588633842432
680 81856583958542521661891394678955196814824810
681 83811642331697346143320149438524383343235360
682 85810411696691412770613312863093098700303810
683 87853802832239508514112128626085340800000000
684 89942744112728467509688501884856037590513737
685 92078181821540801981387894676210742782893520
686 94261080469485137795303983534550394589861545
687 96492423118409010993132702782119773685566720
688 98773211710070586256786241755471480093937500
689 101104467400346874714036701495373021543833792
690 103487230898857056931647992279159809902067980
691 105922562814080557480165515514093067959009280
692 108411544004050570217875293270702283094979955
693 110955275932704798555921249630321186417750000
694 113554881031976252558787780968808888579484347
695 116211503069708034932031817724064310683805440
696 118926307523477150881120397221094264793668190
697 121700481960413492621459490057194159099148640
698 124535236423101278111285844843406645855343750
699 127431803821651365498277822065498205713457152
700 130391440332034019950917252223406188498892525
701 133415425800762878121356089156064550651120400
702 136505064156022037593531383703560342604158525
703 139661683825329394445429201560033462500000000
704 142886638159830561635807350446274453962350832
705 146181305865318924452626978161836930887023360
706 149547091440078626873395673185472878313706160
707 152985425619648534528282308606955852513935360
708 156497765828606486168139120884440719528984375
709 160085596639474426265600687356064085977886512
710 163750430238846306763601308549273701287627695
711 167493806900841956178586869447083276367870720
712 171317295467991439413274803659380420516666770
713 175222493839655771885180712590627028610500000
714 179211029468091207082700028425508783193298442
715 183284559862265687572007562501251853627105280
716 187444773099537435948407828992257376417898705
717 191693388345307064409326076059041224111692880
718 196032156380755999678475007896536184153140625
719 200462860138785454088785123808845346054255872
720 204987315248271623893695486489149014291372740
721 209607370586754262481952137494030736188242240
722 214324908841677259281085811807549133249521940
723 219141847080301354911527966014003089408000000
724 224060137328410639760529232277779353625722427
725 229081767157936016747697521854502926575129200
726 234208760283620359818489498738039846049599075
727 239443177168851667796179164527050165332627200
728 244787115640792098815905472650354896777343750
729 250242711514932373826996133634271740803659232
730 255812139229202658753930106604704400605496910
731 261497612487772674025523724023255989753896960
732 267301384914675437491135946117452541293431285
733 273225750717390722418271820249341632996250000
734 279273045360526006485768769181338496891728037
735 285445646249734400630100912585417293862693120
736 291745973426010778450039589076604500757090520
737 298176490270509077809265455570996055153384320
738 304739704220025516481345654362127633009875000
739 311438167493294253342090343706363585303150592
740 318274477828243835917533696388546260639139455
741 325251279230364604230028568408339741571176880
742 332371262732339070040131194181349770248292055
743 339637167165089159949569290068906931244000000
744 347051779940396100603688328962207529991630522
745 354617937845250634604989319777683256215915040
746 362338527848093186918929110992749131993086290
747 370216487917105553716872847045866384055050240
748 378254807850717658958400292958657527435265625
749 386456530120494918767127515086056738027743952
750 394824750726573770003499704108699447566709625
751 403362620065814957588970253403675559683104000
752 412073343812846235294590821032560444648691500
753 420960183814168217080948174563193359375000000
754 430026458995499220874924433577455451393455132
755 439275546282537074102944567538904563899432960
756 448710881535318000582925086262407070284229635
757 458335960496354881722478307204141283381150960
758 468154339752739381595207505025542486201796875
759 478169637712394645588033843775922791442413312
760 488385535594667526150056130397269176689386670
761 498805778435451556948846289934474057211380320
762 509434176107034188676483239362405097279406870
763 520274604352864116069962495404164960128000000
764 531331005837436866645617961143580598442437117
765 542607391211499187423389956739890758170404880
766 554107840192775156764520194457547487770593805
767 565836502662419364597729009448610367785652480
768 577797599777404945998152244666838376079000000
769 589995425099056720546156930459450879304092672
770 602434345737942183367353363029292801406619840
771 615118803515335613480290594979238809268387840
772 628053316141473111295966422472533036680905415
773 641242478410818950066807297298913465786750000
774 654690963414566226017498176840154518380521727
775 668403523770597419053214007928875840942508800
776 682384992871133130581609664057960185615182050
777 696640286148299947354502208077827778470960800
778 711174402357851090586631697565744642285156250
779 725992424881276248197295419125612525973676032
780 741099523046539755103086991820218562497628385
781 756500953467689082325511236265206449739188560
782 772202061403578420526979533382197795544844385
783 788208282135954997715739577327181899380000000
784 804525142367158654529821585252720481275864212
785 821158261637688113989309626939794536359942720
786 838113353763890326164460350096580041783427620
787 855396228296032242115763011844339114915921920
788 873012791997017375994431235143372975384796875
789 890969050342012549623614455635676299038017392
790 909271109039253280489514628654507561412901555
791 927925175572299372137426911206447784433524480
792 946937560764015395772477346785264242699571030
793 966314680362553913692655582926250404351500000
794 986063056649622489318963577280790559162329822
795 1006189320071318755322640936908176711981424640
796 1026700210891821070973208392428276046692693765
797 1047602580870225592636436936817450062793821840
798 1068903394960823907633479063057113735556203125
799 1090609733037118741728715897945150682541930752
800 1112728791639878644644067558062948672275698600
801 1135267885749535986503547898966531869107817600
802 1158234450583236061297973976657981721385622600
803 1181636043416848591632525278019993600000000000
804 1205480345432256462488168228569671011688993807
805 1229775163590240080803032224416206151274192560
806 1254528432529279362675208166145100326231773735
807 1279748216490598991220066791644392965780386560
808 1305442711269786265901368331597360050528906250
809 1331620246195314578816857093751167564130190112
810 1358289286134309305278813078809723891293548770
811 1385458433525896685413699867023180832857169920
812 1413136430442480100740574813075522176521226345
813 1441332160679292015105739074924790527989250000
814 1470054651872573753284095493920261854579641417
815 1499313077646739233341230798289709813118004480
816 1529116759790882750822224059673823743650390780
817 1559475170464994934334000424188252348951782080
818 1590397934436255053460623676960161831491187500
819 1621894831345771961540725839230511025399529472
820 1653975798006150097991341985521703726279751315
821 1686650930730261157933367459955189779377363440
822 1719930487691606261213890628600409153657799515
823 1753824891316657718885595477031655143228000000
824 1788344730709573803151719338348098943202267902
825 1823500764109684277077778881715497978019138400
826 1859303921382148833372187959470616583818698150
827 1895765306542195027613404739308061481472614400
828 1932896200313346770820474830355497399267578125
829 1970708062720058969598601750551062740760642832
830 2009212535715178469616220322960248652984875485
831 2048421445842656070262257632823333370596860160
832 2088346806935939035371882879743260792325449360
833 2129000822852478227278889103714673310420000000
834 2170395890244788739538524919539791679548578512
835 2212544601368507697854519857982684264734392320
836 2255459746927897739429464728705485455356779095
837 2299154318959249568532702987489167466273929520
838 2343641513752641920941404346482964981066359375
839 2388934734812522252458348559621372226110184192
840 2435047595857576497346860358185423408938260530
841 2481993923860361321654932417181188689178802080
842 2529787762127177424435407637457105496468473130
843 2578443373418667617218667294656757395584000000
844 2627975243111628639173054515211792546923488497
845 2678398082402530942613702065069817405005084240
846 2729726831553246011312978604585750898134146865
847 2781976663179486152848885396693130064421213440
848 2835162985582467136427929007884466026097062500
849 2889301446124309529665822011786743434612767552
850 2944407934647700122135452642366995959499515700
851 3000498586940340410532635937593412688393011200
852 3057589788244714760505042372042430844670858075
853 3115698176813716553980351988293997789843750000
854 3174840647512676378661205326610532092644623107
855 3235034355468342118675184420029013888101052160
856 3296296719765366662629308570864924255639244710
857 3358645427190864857975023578637477501872392160
858 3422098436027607309099273699087493096357968750
859 3486673979896424641381087151529914772892966912
860 3552390571648401935055551935918812354820020245
861 3619267007307449171575760931232741969857989520
862 3687322370063839731729213228127582502871781445
863 3756576034319315239522538906823598070788000000
864 3827047669784361359274869957866260715051817592
865 3898757245628265525936669694040072130874654080
866 3971725034682574020861691363329177163718945880
867 4045971617698572297592693624197358866325831680
868 4121517887659419015167741108316523016893609375
869 4198385054147570850507942543364433506937316272
870 4276594647768141837107361956460352400414423415
871 4356168524628847715013090579939232781652919040
872 4437128870877192577463093807706388422271110490
873 4519498207295561963049970071350582994700500000
874 4603299393954893469412233957531032667126617202
875 4688555634927602955736777842506574693024768000
876 4775290483060451457305965340501032519188053625
877 4863527844808045056463154163416435381858338000
878 4953291985127667141227742183320287017822265625
879 5044607532436149735895124434998803743006309632
880 5137499483629497907841946540419439088042144460
881 5231993209165988641960128853227710001299661760
882 5328114458213473029205405143830752445124902460
883 5425889363861618139212383102003182120960000000
884 5525344448399832539346949474814604065021777187
885 5626506628661627084490534783212965241270791920
886 5729403221436170333835433645575862023808801195
887 5834061948947805753575968653533129849053157120
888 5940510944404305738170541586590839768433468750
889 6048778757614645428392141650251515704856400992
890 6158894360677087322251157470750277077598872630
891 6270887153738375765639745851944605460114759680
892 6384786970824848573790842970230608601130904605
893 6500624085746281272950401245836992597910250000
894 6618429218073287764615799718779131385800762797
895 6738233539189109602887795573327561470136643840
896 6860068678416634539513056280273852351140351840
897 6983966729221493531658463656654252858317975040
898 7109960255492094024960294910776834491655500000
899 7238082297897456019538420146294918884572004352
900 7368366380323726200069269241637832184718067175
901 7500846516390254263287094633454378277431434800
902 7635557216046124508050717320611380857104054175
903 7772533492248044764996387489437648487500000000
904 7911810867720503835424707123396265954687249282
905 8053425381799117783073054295539194011044761760
906 8197413597358094678441161512240179655758298810
907 8343812607822756734007240572947254024092917760
908 8492660044268068190640407919423647755192890625
909 8643994082604126821431552123066238820307493712
910 8797853450849586509682938500361554812782457345
911 8954277436493988033574863185467642905191589120
912 9113305893949984951728031679593240882641978420
913 9274979252096461332169933616109666973993000000
914 9439338521913548002763636634520839258124621892
915 9606425304210554024643904496397524505420103680
916 9776281797447840202308615420905970536344165355
917 9948950805653671645417879185364474447648551280
918 10124475746437096688748319387245361063633921875
919 10302900659097909858829549349899592750239203072
920 10484270212834767049252355878943435572045542390
921 10668629715052531632186549466476784335407804640
922 10856025119769940891988508526846046514480494590
923 11046503036128692918626461057283259890048000000
924 11240110737005064944722513775525799574945475877
925 11436896167725185051026067734767493481504147600
926 11636907954885090201819995235491466676144904725
927 11840195415276714704849999105803530896173881600
928 12046808564920964420594920601179433023828125000
929 12256798128209043373802205772957649208027426432
930 12470215547153210846943918840454920952563091560
931 12687112990748158561355105010762294394995343360
932 12907543364444209178053344334712484042239109935
933 13131560319733549077366308975104008201468750000
934 13359218263850720205278288134356248393951116487
935 13590572369588607705617197067563100458578891520
936 13825678585231172091615754968651970216302400170
937 14064593644604186848774540571534030785854354720
938 14307375077245254604115804298170481623833781250
939 14554081218694387345635599905218096761088417792
940 14804771220906448630833470308312990861634644105
941 15059505062786768285424187811455278244474147280
942 15318343560851252763520674856348596198256521705
943 15581348380012327119532172143108173419924000000
944 15848582044492057430563146868153271382201058972
945 16120107948863815507047758909903464806300853440
946 16395990369223860839538612869421627469552964940
947 16676294474494227951819004676206647976639856640
948 16961086337858320665662236952240197053735421875
949 17250432948330628231462498067548513548976391152
950 17544402222461991842457331546117908100455009275
951 17843063016181863729205334718965996109040838400
952 18146485136779014826233330367122682814216117150
953 18454739355022160915189236107477799360937500000
954 18767897417421991179300097480416979284312528582
955 19086032058636097253314665744202216310845071360
956 19409217014018315122287462785162189853796842285
957 19737527032314006612423044091277190626402713360
958 20071037888502821728637324953116237504631328125
959 20409826396790497727405200894152618055175520512
960 20753970423751265570753773894707912438675766320
961 21103548901622449288837501404758441902510718720
962 21458641841752858785310462636570600507261473520
963 21819330348206591752612400571328336232448000000
964 22185696631523875624235760335865465069069960567
965 22557824022640595878972944774924199143559103280
966 22935796986968172528994644182998732917037705455
967 23319701138635462270325456286864031912185690880
968 23709623254894379551812101473357199510091031250
969 24105651290690945727978314394182368641601939872
970 24507874393403491503190895606291888849576764490
971 24916382917749754050291387835678017756629770240
972 25331268440864626497251396942447609478301858065
973 25752623777550333921466779437809952727239250000
974 26180542995700826574002945293640620895644500177
975 26615121431902197776432694419553241991827027200
976 27056455707210950791867805791427557037192157700
977 27504643743111955970380720576050680306239995200
978 27959784777657956608254030107339536642382812500
979 28421979381792499241400288457992380791115743232
980 28891329475858181516886409013446950692547623035
981 29367938346292128353805397933335821540256654960
982 29851910662510624816799611971142527545207728035
983 30343352493984851983396688100609606600540000000
984 30842371327509690091020791922538198047723502662
985 31349076084667571402143347934213270495843441120
986 31863577139489383527600920500448856812269232270
987 32385986336314442399701912146129826294553272320
988 32916417007851572689443300701566721743771203125
989 33454983993443352217045410266778542739342984592
990 34001803657535595813174994291144224173579231205
991 34556993908354173150759657472798283244914714880
992 35120674216791274285301509628186821893596230680
993 35692965635503256016183314012144896142094000000
994 36273990818222221713741415759493470879850033272
995 36863874039283506947978364663178555838997463040
996 37462741213371263105833166934555630308419892415
997 38070719915484351196054169146846164945567608240
998 38687939401124778215071254991611064361184484375
999 39314530626710928784989821985188108233107677952
1000 39950626270217865277085375596086700278465248250