2 1
3 2
4 1
5 9
6 6
7 1
8 64
9 48
10 12
11 1
12 625
13 500
14 150
15 20
16 1
17 7776
18 6480
19 2160
20 360
21 30
22 1
23 117649
24 100842
25 36015
26 6860
27 735
28 42
29 1
30 2097152
31 1835008
32 688128
33 143360
34 17920
35 1344
36 56
37 1
38 43046721
39 38263752
40 14880348
41 3306744
42 459270
43 40824
44 2268
45 72
46 1
47 1000000000
48 900000000
49 360000000
50 84000000
51 12600000
52 1260000
53 84000
54 3600
55 90
56 1
57 25937424601
58 23579476910
59 9646149645
60 2338460520
61 372027810
62 40584852
63 3074610
64 159720
65 5445
66 110
67 1
68 743008370688
69 681091006464
70 283787919360
71 70946979840
72 11824496640
73 1379524608
74 114960384
75 6842880
76 285120
77 7920
78 132
79 1
80 23298085122481
81 21505924728444
82 9098660462034
83 2332989862060
84 403786706895
85 49696825464
86 4459971516
87 294064056
88 14137695
89 483340
90 11154
91 156
92 1
93 793714773254144
94 737020860878848
95 315866083233792
96 82726831323136
97 14772648450560
98 1899340515072
99 180889572864
100 12920683776
101 692179488
102 27467440
103 784784
104 15288
105 182
106 1
107 29192926025390625
108 27246730957031250
109 11806916748046875
110 3148511132812500
111 577227041015625
112 76963605468750
113 7696360546875
114 586389375000
115 34206046875
116 1520268750
117 50675625
118 1228500
119 20475
120 210
121 1
122 1152921504606846976
123 1080863910568919040
124 472877960873902080
125 128071114403348480
126 24013333950627840
127 3301833418211328
128 343940981063680
129 27638114549760
130 1727382159360
131 83969966080
132 3148873728
133 89456640
134 1863680
135 26880
136 240
137 1
138 48661191875666868481
139 45798768824157052688
140 20205339187128111480
141 5546563698427324720
142 1060372471758165020
143 149699643071740944
144 16144079154795592
145 1356645307125680
146 89777998265670
147 4694274419120
148 193293652552
149 6201935376
150 152008220
151 2751280
152 34680
153 272
154 1
155 2185911559738696531968
156 2064472028642102280192
157 917543123840934346752
158 254873089955815096320
159 49558656380297379840
160 7158472588265177088
161 795385843140575232
162 69438446623383552
163 4822114348846080
164 267895241602560
165 11906455182336
166 420935284224
167 11692646784
168 249842880
169 3965760
170 44064
171 306
172 1
173 104127350297911241532841
174 98646963440126439346902
175 44131536275846038655193
176 12387799656377835411984
177 2444960458495625410260
178 360309962304618481512
179 41087978157544212804
180 3707185999176921456
181 268283197308856158
182 15689075866014980
183 743166751548078
184 28446574221936
185 873359734884
186 21215216232
187 398782260
188 5596944
189 55233
190 342
191 1
192 5242880000000000000000000
193 4980736000000000000000000
194 2241331200000000000000000
195 635043840000000000000000
196 127008768000000000000000
197 19051315200000000000000
198 2222653440000000000000
199 206389248000000000000
200 15479193600000000000
201 945950720000000000
202 47297536000000000
203 1934899200000000
204 64496640000000
205 1736448000000
206 37209600000
207 620160000
208 7752000
209 68400
210 380
211 1
212 278218429446951548637196401
213 264969932806620522511615620
214 119867350555375950660016590
215 34247814444393128760004740
216 6931105304222418915715245
217 1056168427310082882394704
218 125734336584533676475560
219 11974698722336540616720
220 926613591609375166770
221 58832608991071439160
222 3081708090008503956
223 133407276623744760
224 4764545593705170
225 139620383698320
226 3324294849960
227 63319901904
228 942260445
229 10557540
230 83790
231 420
232 1
233 15519448971100888972574851072
234 14814019472414484928366903296
235 6733645214733856785621319680
236 1938473622423383014042501120
237 396505968222964707417784320
238 61278195089003636600930304
239 7427660010788319587991552
240 723473377674186972856320
241 57549018678628509204480
242 3778470923344296058880
243 206098414000597966848
244 9368109727299907584
245 354852641185602560
246 11166691505840640
247 290043935216640
248 6152447110656
249 104871257568
250 1402022160
251 14161840
252 101640
253 462
254 1
255 907846434775996175406740561329
256 868374850655300689519490971706
257 396431997038289445215419791431
258 114907825228489694265339069980
259 23730963905883741206972199235
260 3714411741790498623699996402
261 457572460945206352194927093
262 45473039597039140590800208
263 3707041271497756026423930
264 250717767154437605651860
265 14171004230468212493366
266 672142493144737351464
267 26788287770261271254
268 895929356864925460
269 25041503763305370
270 580672551033168
271 11045401785957
272 169494656562
273 2047036915
274 18737180
275 122199
276 506
277 1
278 55572324035428505185378394701824
279 53256810533952317469320961589248
280 24409371494728145506772107395072
281 7119400019295709106141864656896
282 1483208337353272730446221803520
283 234841320080934848987318452224
284 29355165010116856123414806528
285 2970463126023729488678879232
286 247538593835310790723239936
287 17190180127452138244669440
288 1002760507434708064272384
289 49378358320648503164928
290 2057431596693687631872
291 72537652447533858816
292 2158858703795650560
293 53971467594891264
294 1124405574893568
295 19291272118272
296 267934334976
297 2937876480
298 24482304
299 145728
300 552
301 1
302 3552713678800500929355621337890625
303 3410605131648480892181396484375000
304 1568878360558301210403442382812500
305 460204319097101688385009765625000
306 96642907010391354560852050781250
307 15462865121662616729736328125000
308 1958629582077264785766601562500
309 201459042727947235107421875000
310 17124018631875514984130859375
311 1217707991600036621093750000
312 73062479496002197265625000
313 3719544410705566406250000
314 161180257797241210937500
315 5951271057128906250000
316 187039947509765625000
317 4987731933593750000
318 112223968505859375
319 2112451171875000
320 32860351562500
321 415078125000
322 4150781250
323 31625000
324 172500
325 600
326 1
327 236773830007967588876795164938469376
328 227667144238430373919995350902374400
329 105077143494660172578459392724172800
330 30984285902271589350058538880204800
331 6554368171634374670204690916966400
332 1058782550802475908263834686586880
333 135741352666984090803055729049600
334 14170800553146690798121202483200
335 1226319278637694395991257907200
336 89091571524960703982270873600
337 5482558247689889475832053760
338 287546761242476720760422400
339 12902739286521391316172800
340 496259203327745819852800
341 16360193516299312742400
342 461441355587929333760
343 11092340278555993600
344 225862132368787200
345 3860891151603200
346 54708983929600
347 631257506880
348 5780746400
349 40424800
350 202800
351 650
352 1
353 16423203268260658146231467800709255289
354 15814936480547300437111783808090393982
355 7321729852105231683848048059301108325
356 2169401437660809387806829054607735800
357 462002158020357554810713594962758550
358 75289240566280490413597771030968060
359 9759716369703026535096007355866230
360 1032774219016193284137143635541400
361 90845880376424409252804301274475
362 6729324472327734018726244538850
363 423698207516931401179059841335
364 22825492660844789289107600880
365 1056735771335406911532759300
366 42149005124489164562560200
367 1449568959307828410881700
368 42950191386898619581680
369 1093639132536770406015
370 23826560621716130850
371 441232604105854275
372 6880820336933400
373 89195819182470
374 943871102460
375 7945042950
376 51175800
377 236925
378 702
379 1
380 1183768682616191959377597437620164493312
381 1141491229665613675114111814848015761408
382 529978070916177777731551914036578746368
383 157731568725052910039152355368029388800
384 33799621869654195008389790436006297600
385 5552795021443189179949751285915320320
386 727151728998512868802943620774625280
387 77909113821269235943172530797281280
388 6956170876899038923497547392614400
389 524473201036038648993862700236800
390 33716134352316770292462602158080
391 1860955467498003555103455313920
392 88616927023714455004926443520
393 3651796443284936332620595200
394 130421301545890583307878400
395 4036849809753756150005760
396 108129905618404182589440
397 2498800339921105059840
398 49579371823831449600
399 838748771455795200
400 11982125306511360
401 142644348887040
402 1389393008640
403 10787212800
404 64209600
405 275184
406 756
407 1
408 88540901833145211536614766025207452637361
409 85487767287174687000869429265717540477452
410 39796029599202009465921975692661613670538
411 11893066317002899380620360551829907533724
412 2563160844181659349271629429273686968475
413 424247312140412581948407629672886118920
414 56078667696721203360996410818829774340
415 6077491080432839773112911517311601160
416 550117727108144979462806645963550105
417 42154615104072412219372156778816100
418 2761854093025433904027830961370710
419 155841296785134201481194223525620
420 7612936911917475359713510919355
421 323095465757770837547523009840
422 11937024596961976756681884600
423 384180101971190056536888240
424 10763666650054893825386955
425 261995942800524798995220
426 5520987300394200745110
427 100199406540729596100
428 1554818377356148905
429 20424543544908360
430 224093737953540
431 2015835723720
432 14481578475
433 79898364
434 317898
435 812
436 1
437 6863037736488300000000000000000000000000000
438 6634269811938690000000000000000000000000000
439 3095992578904722000000000000000000000000000
440 928797773671416600000000000000000000000000
441 201239517628806930000000000000000000000000
442 33539919604801155000000000000000000000000
443 4471989280640154000000000000000000000000
444 489789302165350200000000000000000000000
445 44897352698490435000000000000000000000
446 3492016320993700500000000000000000000
447 232801088066246700000000000000000000
448 13403699009874810000000000000000000
449 670184950493740500000000000000000
450 29213190149727150000000000000000
451 1112883434275320000000000000000
452 37096114475844000000000000000
453 1081970005545450000000000000
454 27579627592335000000000000
455 612880613163000000000000
456 11827520604900000000000
457 197125343415000000000
458 2816076334500000000
459 34134258600000000
460 346289580000000
461 2885746500000
462 19238310000
463 98658000
464 365400
465 870
466 1
467 550618520345910837374536871905139185678862401
468 532856632592816939394713101843683082915028130
469 249239392664382116813656128281722732331222835
470 75039817146265583556799694536432650594346660
471 16339315023783635129303159294223238435865805
472 2740788326570158150721820268708414189242006
473 368385527764806203054008100632851369521775
474 40743099844955524761733614816536556997800
475 3778593937233778506128520728952987140925
476 297953643796211925214435326297368161650
477 20183956515227259450010135007241069015
478 1183809766288988824047515249691558300
479 60463402041641902303502122968117225
480 2700598602356213998667588618923350
481 105783816221326354786518448206675
482 3639873246325207906632892841520
483 110076811884834916531236678675
484 2924241681950073683941771350
485 68127494382349386901869225
486 1387996489962975624486300
487 24625744176762470757015
488 378275640196044097650
489 4991907275314364925
490 56010179807173800
491 526977498185775
492 4079825792406
493 25309093005
494 120951460
495 418035
496 930
497 1
498 45671926166590716193865151022383844364247891968
499 44244678473884756312806865052934349227865145344
500 20739693034633479521628217993562976200561786880
501 6265115604212196938825190852222149060586373120
502 1370494038421418080368010498923595107003269120
503 231270868983614301062101771693356674306801664
504 31317930174864436602159614916808716312379392
505 3495304707016120156491028450536687088435200
506 327684816282761264671033917237814414540800
507 26169273522581628775811736446075456716800
508 1799137554677486978337056880667687649280
509 107334910932463711775790325267106365440
510 5590359944399151654989079440995123200
511 255328939768230484242289686006988800
512 10258752044259260527591996312780800
513 363330801567515477018883202744320
514 11354087548984858656840100085760
515 313072266975685440905517465600
516 7609395377881243355342438400
517 162700888013908163847782400
518 3050641650260778072145920
519 49936098441768688680960
520 709319580138759782400
521 8673744865827225600
522 90351509019033600
523 790575703916544
524 5701267095552
525 32993443840
526 147292160
527 476160
528 992
529 1
530 3912425457204879631503516058626198046646581314561
531 3793867110016852976003409511395101136142139456544
532 1781967885007915791759177194746183866975853381104
533 539990268184216906593690059013995111204804054880
534 118634225585926441600128876601559532007116042360
535 20131868584278426453355203302082829673934843552
536 2745254806947058152730254995738567682809296848
537 308989718530837714160115280905639652610570208
538 29260390012389935053041219782731027709334300
539 2364475960597166468932623820826749713885600
540 164796809374954026622576811754591646725360
541 9987685416663880401368291621490402831840
542 529649984217023960678621525382066816840
543 24692306956504613551450886964198919200
544 1015484485224215708825902277748440400
545 36926708553607843957305537372670560
546 1188928116309343460746579801771590
547 33908823281549902623788372243040
548 856283416200755116762332632400
549 19119565911978583149398176800
550 376597510387456940821479240
551 6521169011038215425480160
552 98805591076336597355760
553 1301786443693499306400
554 14793027769244310300
555 143447542004793312
556 1170317941764048
557 7880928900768
558 42645719160
559 178247520
560 540144
561 1056
562 1
563 345783497216724000335707367685598692782880644399104
564 335613394357408588561127739224257554759854743093248
565 157935714991721688734648347870238849298755173220352
566 48000070242582081870334301803700042433935395782656
567 10588250788804871000809037162580891713368102010880
568 1806231016913772111902718104204975645221617401856
569 247914061145027544770961308420290774834339643392
570 28124704415612368524436787089696852607257018368
571 2688390863257064638365281118868081499223097344
572 219639776409890901827228849580725612681625600
573 15503984217168769540745565852757102071644160
574 953453574852624864805208595223030341304320
575 51411712369504281925771051703202616442880
576 2442637918008121991948398384088812093440
577 102631845294458907224722621180202188800
578 3823539334499449484842607455733022720
579 126514169156231784424939217285283840
580 3721004975183287777204094626037760
581 97281175821785301364812931399680
582 2258850831775200496086987571200
583 46505752418901186684143861760
584 846743391380553819179089920
585 13584118578297654853140480
586 191080951868637088727040
587 2341678331723493734400
588 24794241159425227776
589 224382272935974912
590 1710975937420288
591 10783461790464
592 54682869120
593 214442624
594 610368
595 1122
596 1
597 31500214267261391312908183811814524233341217041015625
598 30600208145339637275396521417191252112388610839843750
599 14425812411374400429829788668104447424411773681640625
600 4396438068228388702424316546469926834106445312500000
601 973497000822000355536812949575483798980712890625000
602 166885200140914346663453648498654365539550781250000
603 23046051448031028824953122887909412384033203125000
604 2633834451203546151423214044332504272460937500000
605 253976893508913378887238497132062911987304687500
606 20963172162640469368470479128360748291015625000
607 1497369440188604954890748509168624877929687500
608 93342510557211737447734972000122070312500000
609 5111613673371118955471200847625732421875000
610 247154946844317839605200920104980468750000
611 10592354864756478840222896575927734375000
612 403518280562151574865634155273437500000
613 13690798804787285575798301696777343750
614 414175426027178387167007446289062500
615 11176162289622273939427185058593750
616 268900145314220124858398437500000
617 5762145971019002675537109375000
618 109755161352742908105468750000
619 1853009217643711435546875000
620 27622497654316195312500000
621 361723183568426367187500
622 4133979240782015625000
623 40885508974767187500
624 346120710897500000
625 2472290792125000
626 14614526850000
627 69592985000
628 256564000
629 687225
630 1190
631 1
632 2955204414547681244658707659790455381671329323051646976
633 2873115403032467876751521335907387176624903508522434560
634 1356748940320887608465996186400710611183982212357816320
635 414562176209160102586832168066883797861772342664888320
636 92124928046480022797073815125974177302616076147752960
637 15865959830227115037273823716139997202117213114335232
638 2203605531975988199621364405019444055849612932546560
639 253589525505173245194522094228428085792217361285120
640 24654537201891843282800759161097175007576687902720
641 2054544766824320273566729930091431250631390658560
642 148383788715089797535374939395492256990044880896
643 9367663428982941763596902739614410163512934400
644 520425746054607875755383485534133897972940800
645 25576478972769190475157735400181794131148800
646 1116433605954210695344186862706348156518400
647 43416862453774860374496155771913539420160
648 1507529946311627096336672075413664563200
649 46802400293988422925484917373953638400
650 1300066674833011747930136593720934400
651 32311598643510525898848424112947200
652 718035525411345019974409424732160
653 14246736615304464682031933030400
654 251836253300836496904604876800
655 3953950836848882197777612800
656 54915983845123363858022400
657 671195358107063336042496
658 7170890578066915983360
659 66397134982101073920
660 526961388746833920
661 3533266016501760
662 19629255647232
663 87944693760
664 305363520
665 771120
666 1260
667 1
668 285273917723723876056171083405292782327767461712708093041
669 277563811839298906433031324394338923345935908693445712148
670 131280181275344077366974275051376517798753470327981080070
671 40211947417672960634929057222944158605023585505868078580
672 8966177464751403384815262759169981310579583254686801305
673 1550906372281323828724802206991564334802954941351230496
674 216568006940184858966075983859182407112124338657153808
675 25085097328978941192981774192183290399087761234419360
676 2457661562636450319582673822882822370180895526345140
677 206650221482944771616561162284441520615811035248240
678 15079881027133807658505814545080867720613237707304
679 963333923109285010125678570447426439154654005872
680 54241774949847128948517937525192930132581869700
681 2706450309347881693896944907701934143829448800
682 120170573581083550115115314434641863529106800
683 4763518232042951536094661112724542338090720
684 168976153501523618679033586768944914020110
685 5372850667774995824452578275642127631800
686 153279523555142523520418899755556193700
687 3924653519192838440067624744807982200
688 90160959224700342542094081975318510
689 1856596328951358404985206321242080
690 34212463064214221222086111570800
691 562837230198588833265811471200
692 8239734225880241928440933700
693 106893849416824760152747248
694 1222278943435626155592744
695 12235024458815076632560
696 106288822518663793140
697 792460932105601440
698 4997501373638928
699 26142117037344
700 110397453705
701 361662420
702 862470
703 1332
704 1
705 28313468473157736370011296127792731029354930758695159595008
706 27568377197548322255010998861271869686477169422940023816192
707 13058704988312363173426262618497201430436553937182116544512
708 4009251531499409746227361330240368860221749015801527009280
709 896806263624867969550857139659029876628549121955604725760
710 155761087892740226290412029519726241730221689602815557632
711 21861205318279330005671863792242279541083745909167095808
712 2547734454385936955548224727667333329975925275128496128
713 251421163261770094297522177072434210194992625835048960
714 21319338405237815013532582266376000279692357161451520
715 1570898619333312685207663956469810546924700001370112
716 101469528043060867226332360824604987480782057504768
717 5785543265613119622554038117192389637062134857728
718 292790651093781357416702333866011621308812492800
719 13208600801223219131580556415008043066562969600
720 532978628821287789519917188675763141282365440
721 19285410911296597647102266695504587349032960
722 626925122503449768713850774931263675432960
723 18331143932849408441925461255300107468800
724 482398524548668643208564769876318617600
725 11425228212994783654939691918123335680
726 243394585991116945030043562165534720
727 4658269588346735790048680615608320
728 79947418564303245824634106675200
729 1227263004276584913974646374400
730 16794125321679583033337266176
731 203977230627687243319885824
732 2186890386846549392318464
733 20553481079384862709760
734 167859645838896337920
735 1177962426939623424
736 6999776730541056
737 34538372025696
738 137712807120
739 426355440
740 961704
741 1406
742 1
743 2887055063130030577943319204843309228979284749210167102819281
744 2813028010229260563124259738052455146184944114615034613003402
745 1334385081775418472251251414204369748831319644112260008732383
746 410580025161667222231154281293652230409636813573003079609964
747 92117313337553543449297434905627102976521079968301972989415
748 16061480274240105011672373265596520518983162661139831187898
749 2265080551495399424723026998994381098830958836827412090601
750 265503947428032167000501333215458590339160010177572113184
751 26380199904708324285306222210510308655493462549694665092
752 2254717940573361050026172838505154585939612183734586760
753 167658513529814026796817980299101238441663470072571836
754 10942746803810705711680427618589358219968711333407952
755 631312315604463791058486208764770666536656423081228
756 32374990543818655951717241475116444437777252465704
757 1482371361896458605847859041900936100630826578100
758 60815235359854712034783960693371737461777500640
759 2241587200763875603846203679403124938495004030
760 74381475741787727427777497657418927069215820
761 2225086881164590136728386682059540553352610
762 60056326077316872786191273469893132344200
763 1462910507011564849920043840933294249410
764 32151879274979447250989974526006467020
765 637041897056702334809824670095699230
766 11363066168235493151568778953769440
767 182100419362748287685397098618100
768 2614775252388180541123650646824
769 33522759646002314629790392908
770 382025750951593329114420432
771 3848244744017881520383356
772 34025152467001604954760
773 261731942053858499652
774 1731890435426689824
775 9714129044861241
776 45287314894458
777 170766647415
778 500415084
779 1069263
780 1482
781 1
782 302231454903657293676544000000000000000000000000000000000000000
783 294675668531065861334630400000000000000000000000000000000000000
784 139970942552256284133949440000000000000000000000000000000000000
785 43157707286945687607967744000000000000000000000000000000000000
786 9710484139562779711792742400000000000000000000000000000000000
787 1699334724423486449563729920000000000000000000000000000000000
788 240739085959993913688195072000000000000000000000000000000000
789 28372820845284996970394419200000000000000000000000000000000
790 2837282084528499697039441920000000000000000000000000000000
791 244321512834398585022840832000000000000000000000000000000
792 18324113462579893876713062400000000000000000000000000000
793 1207725660033674823692451840000000000000000000000000000
794 70450663501964364715393024000000000000000000000000000
795 3658015220294303552530022400000000000000000000000000
796 169836420942235522081751040000000000000000000000000
797 7076517539259813420072960000000000000000000000000
798 265369407722243003252736000000000000000000000000
799 8975729967075866286489600000000000000000000000
800 274258415660651469864960000000000000000000000
801 7578193064307474825216000000000000000000000
802 189454826607686870630400000000000000000000
803 4285287744697679216640000000000000000000
804 87653612959725256704000000000000000000
805 1619686326429705830400000000000000000
806 26994772107161763840000000000000000
807 404921581607426457600000000000000
808 5450867444715356160000000000000
809 65612293316018176000000000000
810 702988856957337600000000000
811 6666273643560960000000000
812 55552280363008000000000
813 403202034892800000000
814 2520012718080000000
815 13363703808000000
816 58957516800000
817 210562560000
818 584896000
819 1185600
820 1560
821 1
822 32460430015431999968619493682032835511850959272235390105491169601
823 31668712210177560944994627982471059035952155387546722054137726440
824 15061948490206400937253542577028918321977244635540514147699650380
825 4653284899413359639151500958756901595407604033744223883029160280
826 1049826471209111625906131313865886335549276519808148071171212990
827 184359770553795212354247450239862966242799779088260149083725208
828 26230048656027774115441710399980503327227610845890671617603180
829 3107392523710607386498321092680617118905013131568929738670760
830 312634003909908669983062792861159649158126321163947199317485
831 27111891937986659727528480681726582040813122702564526770080
832 2049923536774601101349714393008595227476114155559756902128
833 136358550118044419158517587118088374333222671101535935840
834 8037394214274975926010182980537729381429791589318175080
835 422227088179548453899221619990724995647343648219341280
836 19860856064194787901182898501305879586199091466763440
837 839645947429373147041878635827565641042563216481056
838 31998702264838915664705740694648080832414756725650
839 1101820451013104700075950899098355724502086314800
840 34338577741600823986106870839108647240579925800
841 969767278966903886642299304827201847615864400
842 24835503485737782462790591952891754634064820
843 576899035673351509007911543621178969432400
844 12151975252542881010144478191576940597800
845 231957109804636116842630548725752842800
846 4007389092153266246264958667009957650
847 62554366316538790185599354802106656
848 880220914397825377846144767384240
849 11131971817136002971857296064480
850 126058914305547071980962411880
851 1272251447995428817301555040
852 11377858478007899992127728
853 89518949472918174603680
854 614078159494103331885
855 3630912990356856360
856 18232705116569580
857 76234307107608
858 258246297790
859 680939480
860 1311180
861 1640
862 1
863 3574546132030870770399332670577487090810665965922351838949846024192
864 3489437890792040513961253321278023112458031061971819652308183023616
865 1661637090853352625695834914894296720218110029510390310622944296960
866 514316242406990098429663187943472794353224532943692239002339901440
867 116333435782533474644804768701499798722753168165835149298148311040
868 20496843447398755056465602104549964536866034391123335828721369088
869 2928120492485536436637943157792852076695147770160476546960195584
870 348585772914944813885469423546768104368469972638151969876213760
871 35273560354488463309839167858899153418238032945527282666045440
872 3079437808725183304827228940062624504766812400006350074019840
873 234623833045728251796360300195247581315566659048102862782464
874 15743157628609471440881318844269859352343217382015560056832
875 937092715988659014338173740730348770972810558453307146240
876 49772323742987383545434136412417791864856238452648181760
877 2370110654427970645020673162496085326897916116792770560
878 101576170904055884786600278392689371152767833576833024
879 3930030421883114589957748866383814955315422132436992
880 137606107208792527659585044341169991432612819763200
881 4368447847898175481256668074322856870876597452800
882 125907644738919844697873891866448255676894412800
883 3297581171733614980182411453645073362966282240
884 78513837422228928099581225086787461023006720
885 1699433710437855586571022188025702619545600
886 33425714801572728928415550282079037030400
887 596887764313798730864563397894268518400
888 9663897136509122309235788346859585536
889 141595562439694099769022539880726528
890 1872957175128228832923578569850880
891 22297109227717009915756887736320
892 237982282397636394831559557120
893 2266497927596537093633900544
894 19148600002735720453128192
895 142474702401307443847680
896 925160405203295089920
897 5182971457721541120
898 24680816465340672
899 97939747878336
900 315121453920
901 789778080
902 1446480
903 1722
904 1
905 403343566675122500462878634623535631588559593930513766350645748813849
906 393963483729189419056765178004383640156267510350734376435514452329806
907 187819800382520536992178747653252665655894975864884993416931308668861
908 58238697793029623873543797721938811056091465384460463075017460052360
909 13205286127489275180629116925323335065043995058104407325149307802570
910 2333957548114383520297239270522263871961264242827755713282203239524
911 334714842171442597872084701586526214195995259630337059656750076986
912 40032339927481506722242688561843666814138967929209747998813962696
913 4073057841458874230460738661815489356089720574192852267321188065
914 357839707001554841952623034888182527408399223572498648808579830
915 27462117048956534382410605003046566056923661343935942815542173
916 1857902210500230655892472220079260282920839668088689577372832
917 111618156057184399869508989966002071260748119594475536625112
918 5990240933301488365089927905152168403975748815445914309040
919 288566423697247778384730746261483195540359992770650357080
920 12526914517089826038406916116777565077721053949733658912
921 491608563897420498600271417373538164387308803259896498
922 17485393517555311851719640016021877255909752236330108
923 564773692427497152833321705943859084493209051561050
924 16590659263476048553243232487946900890865382175600
925 443703677976685019447202729328812465685934639580
926 10810056384814031481548682220635519651263080920
927 239969539197774483205626138090217666677087420
928 4852771267902416242783137271794088304895600
929 89343657064094872686898845120239997861450
930 1495986815956937403129469034571460429308
931 22747563391116221693381908396882672002
932 313489245700137422131016825452302112
933 3905596914868821704290076729056920
934 43847920455624301411436306501040
935 441878268157454200270288360088
936 3977898888139122583078364832
937 31800063785995892742632277
938 224101929429146530955830
939 1379560441082297386185
940 7333211646949089096
941 33160517783361514
942 125055378189924
943 382666395930
944 912740360
945 1591989
946 1806
947 1
948 46608495990013864855572854753917637170140450830013807893066294686121984
949 45549211990240822472491653509510418143546349674786221350042060715982848
950 21739396631705847089143743720448154113965303253875242007974619887173632
951 6752388347726816141324950701048290292974071465218825169143631934652416
952 1534633715392458213937488795692793248403198060277005720259916348784640
953 272048704092299410652554831963722439489657837958196468591530625466368
954 39158525589043096987867740964475199623511355463679794721508196089856
955 4704108593488943469321774076901241513214026468039455859401958621184
956 481102015243187400271545076046717882033252706958580712893382131712
957 42521642761392825781575953690997792603949102887753345836536299520
958 3285763304289445628576323694304374883032430677690031269186895872
959 224029316201553111039294797338934651115847546206138495626379264
960 13577534315245643093290593778117251582778639164008393674326016
961 735845391210865272538476236226634264101639535112343013818368
962 35836626195334347688562154361686733641313613723003718205440
963 1574639635855600125709549206801386781209234542374405799936
964 62627712789711368636175252543236974252640010208072957952
965 2260625996420062771626646816400265113397433523553435648
966 74212469579446505129157597508089511298400595470188544
967 2219272415653304579221220021174925577105280965017600
968 60525611335999215796942364213861606648325844500480
969 1506589892562751042564582659003048650337115176960
970 34240679376426160058285969522796560234934435840
971 710527931724258262079056679820877238076702720
972 13456968403868527690891224996607523448422400
973 232438545157729114660848431759584495927296
974 3657249836397835720188174625587867942912
975 52334383180777110474073205921711915008
976 679667314036066369793158518463791104
977 7989819522367551369041832113602560
978 84740510085716453914080037568512
979 807644157708441276307214434304
980 6883330889560579059436486656
981 52146446133034689844215808
982 348572500889269317140480
983 2037112018184041463808
984 10288444536283037696
985 44237783632666624
986 158748027389952
987 462552527360
988 1051255744
989 1748208
990 1892
991 1
992 5512525432252025455436648497675837549878457366503425873816013336181640625
993 5390024867090869334204722975505263382103380536136683076620101928710937500
994 2575234103165637570786700977185848060338281811709748581051826477050781250
995 801183943207087244244751415124486063216354341420810669660568237304687500
996 182491898174947650077971155667244047732614044434740208089351654052734375
997 32443004119990693347194872118621164041353607899509370326995849609375000
998 4686211706220877927928148194911945917084410029929131269454956054687500
999 565320777258391623051649623513187126505420892499387264251708984375000
1000 58102413218223583480308433527744232446390480617992579936981201171875
1001 5164658952730985198249638535799487328568042721599340438842773437500
1002 401695696323521070974971886117737903333069989457726478576660156250
1003 27591219545453972551816250763642603461261373013257980346679687500
1004 1686130083333298322610993102222603544854861684143543243408203125
1005 92232756695154780040259451745509937496334314346313476562500000
1006 4538437234206028859123877784302869940295815467834472656250000
1007 201708321520267949294394568191238664013147354125976562500000
1008 8124362950121903513246447885480446189418435096740722656250
1009 297362304056749409635164105612356200397014617919921875000
1010 9912076801891646987838803520411873346567153930664062500
1011 301419879355769382086326188924805505275726318359375000
1012 8372774426549149502397949692355708479881286621093750
1013 212641890198073638156138404885224342346191406250000
1014 4940165125813831997566851830666828155517578125000
1015 105008340838554883040068348091468811035156250000
1016 2041828849638567170223551212889671325683593750
1017 36299179549130083026196466006927490234375000
1018 589473855926044083331395601821899414062500
1019 8732946013719171604909564471435546875000
1020 117825462089861839113859203186035156250
1021 1444603366618995728599040039062500000
1022 16051148517988841428878222656250000
1023 161086795162612028676914062500000
1024 1454255789662469703333251953125
1025 11751561936666421845117187500
1026 84488353793026562285156250
1027 536433992336676585937500
1028 2980188846314869921875
1029 14319225687999375000
1030 58616713342687500
1031 200399019975000
1032 556663944375
1033 1206859500
1034 1915650
1035 1980
1036 1
1037 666964050017266831101313774948704302169308057501714201740927385964459851776
1038 652464831538630595642589562449819426035192664947329110398733312356536811520
1039 312048397692388545742108051606435377669005187583505226712437671127039344640
1040 97232471744729764252975697239686385795414659899208150352426230858425303040
1041 22194368550427446188179235239493631540257694107427947363053813565510123520
1042 3956387437250109972675428890518429970219849819150199312544375461677891584
1043 573389483659436227923975201524410140611572437557999900368750066909839360
1044 69447794604714325742344822544881973552333307654540360603668486364856320
1045 7171239660269414071220389284525855964643113290414493757987506744197120
1046 640907892342918648877184549583228673168587419674725287549608090664960
1047 50158008965967546433866616923904852682759015452804587721273676660736
1048 3469427497645976531986821328728596529439852847526009032103910440960
1049 213696621231817395086144791986906307972744559449065773716545208320
1050 11792622910785909762278893203290816326255134551537074469307678720
1051 585968840287498621728143761654202053478516002560848420835164160
1052 26326136302771677208076024074319222692513037796212030501289984
1053 1073076207993410755763968372594533533662216214519512112824320
1054 39794386229934669970786550901843315186961982379879605207040
1055 1345703882171703815437226358999532397626733703667426263040
1056 41572087893176204824719807429047339514784679632746577920
1057 1174863353502805788524690209951337855852610511360229376
1058 30405366291480481069479560298947667076930913855078400
1059 721075880430367139987657556496782618425239063756800
1060 15675562618051459564949077315147448226635631820800
1061 312375342026387781185579439251126685675710054400
1062 5704245376134037743388841934151009042773835776
1063 95388718664448791695465584183127241517957120
1064 1459247709037461386645608775748323340451840
1065 20393213325057690186041116431265388298240
1066 259883528130420339702173147924671365120
1067 3013142355135308286402007512170102784
1068 31695045811381223208997273970933760
1069 301447446575636633781224073093120
1070 2581565748012698444766741073920
1071 19807409831299476558312591360
1072 135330129282170336733812736
1073 817210925616970632450560
1074 4321326868714885835520
1075 19777239673752337920
1076 77168716675733760
1077 251637119594784
1078 667118556720
1079 1381197840
1080 2094840
1081 2070
1082 1
1083 82509026882222311120566982684134696912730742581791615268985651657159497554529
1084 80753515671962261947788961775961618255013067207710942603688084600624189095922
1085 38658597928067040294154290211896519377399872599436089544318763904554133077835
1086 12063675949184040942856657938464162075216981520391403829432805757449516705140
1087 2759245030930392343312958996563611538480479815834204067370269401969836267665
1088 493141665102453099655933097258177381345447456446964131189580063330779247838
1089 71697901663831833637919351019805931330366474164274926875080789349510458019
1090 8717070111104174302482595868669414143509601722100295060800095969545344440
1091 904164187056018079246864997016242424459772519047636987689371656415607535
1092 81225151555859780168749101386801919927828264122482755395262701994782710
1093 6394320441631514609029184577258874547509884622408216914095148880440341
1094 445252487231594827708028326462900355339179586860146632316103210243428
1095 27630916760825920159186155010995589427076747411533922218197894252695
1096 1537563289473128126697756579989934599870064504078810728999555490330
1097 77111836706099130974203597476698847713848219809423638384476187205
1098 3500111737014428639963851232984912236656940473619228976316649632
1099 144286521073733095530424718381026967202613237609303322161989546
1100 5417516435809753273983406197034804776068081512239173548009620
1101 185706828177875703245294065855803000598078444272974034151630
1102 5822834478141679385070810575545894755594844837226509469480
1103 167251628627473769571182856957169317447937032558633782634
1104 4405817978028690991743418724302332577149303795870798732
1105 106523645503595043320682270897058331168987035683529950
1106 2365002305352711415075277059694172014852626139134800
1107 48222564736801739846393060614331521579441845035550
1108 902890573795436831166508368949185935955506885772
1109 15516122790265281059326248566229872876485797546
1110 244540942320965816537844737056420376303952680
1111 3530606310105129570075265960541023670041870
1112 46625761982312789626819359713674560572820
1113 562154577091714484862361074562033709034
1114 6173282933059321728069853941655826592
1115 61568646273862916170909447556407845
1116 555745356437189443193250977298330
1117 4521082374019688836991403444855
1118 32980540114429341060119660388
1119 214412494833760491525600629
1120 1232964317617944172085110
1121 6213146057425250587215
1122 27116840403383526840
1123 100966958948768451
1124 314375585725278
1125 796290743985
1126 1576033140
1127 2286315
1128 2162
1129 1
1130 10431293297155402482802854692699393505139790737029171312942869605933784940675072
1131 10213974686797998264411128553268156140449378430007730243923226489143497754411008
1132 4894196204090707501696999098440991483965327164378704075213212692714592673988608
1133 1529436313778346094280312218262809838739164738868345023504128966473310210621440
1134 350495821907537646605904883351893921377725252657329067886362888150133589934080
1135 62797168091767161683557958267214327580175774434438124662973350793565601529856
1136 9157920346716044412185535580635422772108967105022226513350280324061650223104
1137 1117484328021898276486925472637060516834725152696164544783813968114665652224
1138 116404617502281070467388070066360470503617203405850473414980621678611005440
1139 10508750191178152194972534103213098031576553085250389961074639457096826880
1140 831942723468270382101992283171036927499810452582322538585075623686832128
1141 58299016606678038139722944085849178631615505199897602135696587265933312
1142 3643688537917377383732684005365573664475969074993600133481036704120832
1143 204373555812673410946544775941979292077979034655089751076660712570880
1144 10340328716712642815747801163731095134897748777192040977092952719360
1145 473931732849329462388440886671008527016146818954635211450093666304
1146 19747155535388727599518370277958688625672784123109800477087236096
1147 750198310780699210275820439481273710043941553696573302438363136
1148 26048552457663167023465987481988670487636859503353239667998720
1149 828298268938850705790036882650955530856873821926802577162240
1150 24158699510716478918876075743986202983325486472865075167232
1151 647108022608477113898466314571059008481932673380314513408
1152 15932583889981444092197087290575316496714251427924410368
1153 360792207653565310058810853500346840958203157335244800
1154 7516504326115943959558559447923892519962565777817600
1155 144066332917222259224872389418541273299282510741504
1156 2539630868733084697874353018596080138288634003456
1157 41151426113730539085927016505029076314862125056
1158 612372412406704450683437745610551730875924480
1159 8358531491183465921684854286350921613967360
1160 104481643639793324021060678579386520174592
1161 1193674692121294696477171731081700835328
1162 12434111376263486421637205532101050368
1163 117747266820676954750352325114593280
1164 1010086847726395445162336122306560
1165 7816148226454250468518077136896
1166 54278807128154517142486646784
1167 336186305410866941760897024
1168 1843126674401682794741760
1169 8861185934623474974720
1170 36921608060931145728
1171 131326857940303872
1172 390853743869952
1173 946835619840
1174 1793249280
1175 2490624
1176 2256
1177 1
1178 1347137238494276547832006567721872890819326613454654477690085519113574118965817601
1179 1319644641790311720325230923482650995088319947873947243451512345254113422660392752
1180 632890797593312763829447483711067313970928954592607351451235512519829906786106728
1181 198047460471376783239146831637476846548726067423536994331679139972191671511298704
1182 45470080210265077784497997059624786197411597112546758902681435197697067438818580
1183 8166055221435360908236374982136696296678001114090030170277482239586412111461296
1184 1194355015380001765490354164054006601214809686754664276605209987422502451676312
1185 146247552903673685570247448659674277699772614704652768563903263766020708368528
1186 15296300176149543643826901517976136187986421435945825283469474016344002660994
1187 1387419517111069718260943448342506683717589245890777803489294695360000241360
1188 110427267688432079616687335684403593193848939979061906808331618610285733496
1189 7785224809203003757762743517638843304946678514293789348268277378832760432
1190 489886595136923705845614813184757146739842015355221438581507250028592068
1191 27685898626262564223614023979044359941341150004376721803664459970218704
1192 1412545848278702256306837958114508160272507653284526622635941835215240
1193 65342256927178063557051007586249357073830286002277421999485744758256
1194 2750375610455199103804442921359985693158672752646881283141619358447
1195 105656686115926015992487603221512055439468821230132294190314309088
1196 3713556995004202376153192403477181086874754487680386757255945104
1197 119663490709050559919007274011079949093708522696467886914799520
1198 3541062480165781875154296884001345432364844038977110939315496
1199 96355441637164132657259779156499195438499157523186692226272
1200 2413355217257357682510217103177623633431797080821930139248
1201 55676340415875155053474396346600012838710491660488184224
1202 1183595672106189520694608765871598912387552968972963100
1203 23188813167794733466669886025239488895756139800286624
1204 418636344473531294924181615840273347411610059188848
1205 6961450928509212765179134957283457024229343387872
1206 106552820334324685181313290162501893228000153896
1207 1499687830180502254487168052955691671048559520
1208 19383720254033702609017818371536150850287504
1209 229695170883875343622330961611356626270688
1210 2490317541470587271415578027674147096047
1211 24641360954563634101823901325161628656
1212 221860992988268014122063937501455240
1213 1811110146843004196914807653073104
1214 13347183621858874467059240073668
1215 88343189995756477443304402032
1216 521898544550655881781067896
1217 2731023257721904143281360
1218 12540412918110784331394
1219 49936935462860266128
1220 169853521982517912
1221 483683498763696
1222 1121714978580
1223 2034857104
1224 2708328
1225 2352
1226 1
1227 177635683940025046467781066894531250000000000000000000000000000000000000000000000000
1228 174082970261224545538425445556640625000000000000000000000000000000000000000000000000
1229 83559825725387781858444213867187500000000000000000000000000000000000000000000000000
1230 26182078727288171648979187011718750000000000000000000000000000000000000000000000000
1231 6021878107276279479265213012695312500000000000000000000000000000000000000000000000
1232 1083938059309730306267738342285156250000000000000000000000000000000000000000000000
1233 158977582032093778252601623535156250000000000000000000000000000000000000000000000
1234 19531531506800092756748199462890625000000000000000000000000000000000000000000000
1235 2050810808214009739458560943603515625000000000000000000000000000000000000000000
1236 186851651415054220706224441528320312500000000000000000000000000000000000000000
1237 14948132113204337656497955322265625000000000000000000000000000000000000000000
1238 1059958458936307579278945922851562500000000000000000000000000000000000000000
1239 67130702399299480020999908447265625000000000000000000000000000000000000000
1240 3821286136575508862733840942382812500000000000000000000000000000000000000
1241 196523287023883312940597534179687500000000000000000000000000000000000000
1242 9171086727781221270561218261718750000000000000000000000000000000000000
1243 389771185930701903998851776123046875000000000000000000000000000000000
1244 15132293100839015096426010131835937500000000000000000000000000000000
1245 538037088029831647872924804687500000000000000000000000000000000000
1246 17556999714657664299011230468750000000000000000000000000000000000
1247 526709991439729928970336914062500000000000000000000000000000000
1248 14547228335002064704895019531250000000000000000000000000000000
1249 370293084890961647033691406250000000000000000000000000000000
1250 8693837645266056060791015625000000000000000000000000000000
1251 188366482314097881317138671875000000000000000000000000000
1252 3767329646281957626342773437500000000000000000000000000
1253 69550701162128448486328125000000000000000000000000000
1254 1184937871651077270507812500000000000000000000000000
1255 18620452268802642822265625000000000000000000000000
1256 269675515617141723632812500000000000000000000000
1257 3595673541561889648437500000000000000000000000
1258 44075998251403808593750000000000000000000000
1259 495854980328292846679687500000000000000000
1260 5108808888230895996093750000000000000000
1261 48082907183349609375000000000000000000
1262 412139204428710937500000000000000000
1263 3205527145556640625000000000000000
1264 22525325887695312500000000000000
1265 142265216132812500000000000000
1266 802521732031250000000000000
1267 4012608660156250000000000
1268 17616330703125000000000
1269 67109831250000000000
1270 218497125000000000
1271 595901250000000
1272 1324225000000
1273 2303000000
1274 2940000
1275 2450
1276 1