0 1
1 6
2 9
3 36
4 108
5 81
6 216
7 972
8 1458
9 729
10 1296
11 7776
12 17496
13 17496
14 6561
15 7776
16 58320
17 174960
18 262440
19 196830
20 59049
21 46656
22 419904
23 1574640
24 3149280
25 3542940
26 2125764
27 531441
28 279936
29 2939328
30 13226976
31 33067440
32 49601160
33 44641044
34 22320522
35 4782969
36 1679616
37 20155392
38 105815808
39 317447424
40 595213920
41 714256704
42 535692528
43 229582512
44 43046721
45 10077696
46 136048896
47 816293376
48 2857026816
49 6428310336
50 9642465504
51 9642465504
52 6198727824
53 2324522934
54 387420489
55 60466176
56 906992640
57 6122200320
58 24488801280
59 64283103360
60 115709586048
61 144636982560
62 123974556480
63 69735688020
64 23245229340
65 3486784401
66 362797056
67 5986151424
68 44896135680
69 202032610560
70 606097831680
71 1272805446528
72 1909208169792
73 2045580181920
74 1534185136440
75 767092568220
76 230127770466
77 31381059609
78 2176782336
79 39182082048
80 323252176896
81 1616260884480
82 5454880485120
83 13091713164288
84 22910498037504
85 29456354619648
86 27615332455920
87 18410221637280
88 8284599736776
89 2259436291848
90 282429536481
91 13060694016
92 254683533312
93 2292151799808
94 12606834898944
95 47275630871040
96 127644203351808
97 255288406703616
98 382932610055424
99 430799186312352
100 358999321926960
101 215399593156176
102 88118015382072
103 22029503845518
104 2541865828329
105 78364164096
106 1645647446016
107 16045062598656
108 96270375591936
109 397115299316736
110 1191345897950208
111 2680528270387968
112 4595191320665088
113 6031188608372928
114 6031188608372928
115 4523391456279696
116 2467304430698016
117 925239161511756
118 213516729579636
119 22876792454961
120 470184984576
121 10579162152960
122 111081202606080
123 722027816939520
124 3249125176227840
125 10722113081551872
126 26805282703879680
127 51695902357482240
128 77543853536223360
129 90467829125593920
130 81421046213034528
131 55514349690705360
132 27757174845352680
133 9608252831083620
134 2058911320946490
135 205891132094649
136 2821109907456
137 67706637778944
138 761699675013120
139 5331897725091840
140 25993001409822720
141 93574805075361792
142 257330713957244928
143 551422958479810560
144 930526242434680320
145 1240701656579573760
146 1302736739408552448
147 1065875514061542912
148 666172196288464320
149 307464090594675840
150 98827743405431520
151 19765548681086304
152 1853020188851841
153 16926659444736
154 431629815840768
155 5179557790089216
156 38846683425669120
157 203945087984762880
158 795385843140575232
159 2386157529421725696
160 5624514176494067712
161 10545964080926376960
162 15818946121389565440
163 18982735345667478528
164 18119883739046229504
165 13589912804284672128
166 7840334310164233920
167 3360143275784671680
168 1008042982735401504
169 189008059262887782
170 16677181699666569
171 101559956668416
172 2742118830047232
173 34962015083102208
174 279696120664817664
175 1573290678739599360
176 6607820850706317312
177 21475417764795531264
178 55222502823759937536
179 113896412074004871168
180 189827353456674785280
181 256266927166510960128
182 279563920545284683776
183 244618430477124098304
184 169351221099547452672
185 90723868446186135360
186 36289547378474454144
187 10206435200195940228
188 1801135623563989452
189 150094635296999121
190 609359740010496
191 17366752590299136
192 234451159969038336
193 1992834859736825856
194 11957009158420955136
195 53806541212894298112
196 188322894245130043392
197 524613776825719406592
198 1180380997857868664832
199 2164031829406092552192
200 3246047744109138828288
201 3983785867770306743808
202 3983785867770306743808
203 3217673200891401600768
204 2068504200573043886208
205 1034252100286521943104
206 387844537607445728664
207 102664730543147398764
208 17110788423857899794
209 1350851717672992089
210 3656158440062976
211 109684753201889280
212 1563007733126922240
213 14067069598142300160
214 89677568688157163520
215 430452329703154384896
216 1614196236386828943360
217 4842588709160486830080
218 11803809978578686648320
219 23607619957157373296640
220 38952572929309665939456
221 53117144903604089917440
222 59756788016554601157120
223 55160112015281170298880
224 41370084011460877724160
225 24822050406876526634496
226 11635336128223371859920
227 4106589221725895950560
228 1026647305431473987640
229 162102206120759050680
230 12157665459056928801
231 21936950640377856
232 691013945171902464
233 10365209177578536960
234 98469487186996101120
235 664669038512223682560
236 3389812096412340781056
237 13559248385649363124224
238 43583298382444381470720
239 114406158253916501360640
240 247880009550152419614720
241 446184017190274355306496
242 669276025785411532959744
243 836595032231764416199680
244 868771764240678432207360
245 744661512206295799034880
246 521263058544407059324416
247 293210470431228970869984
248 129357560484365722442640
249 43119186828121907480880
250 10212438985607820192840
251 1531865847841173028926
252 109418989131512359209
253 131621703842267136
254 4343516226794815488
255 68410380572018343936
256 684103805720183439360
257 4874239615756307005440
258 26320893925084057829376
259 111863799181607245774848
260 383533025765510556942336
261 1078686634965498441400320
262 2516935481586163029934080
263 4908024189093017908371456
264 8031312309424938395516928
265 11043054425459290293835776
266 12741985875529950339041280
267 12286914951403880684075520
268 9829531961123104547260416
269 6450630349487037359139648
270 3415039596787255072485696
271 1422933165328022946869040
272 449347315366744088484960
273 101103145957517419909116
274 14443306565359631415588
275 984770902183611232881
276 789730223053602816
277 27245692695349297152
278 449553929473263403008
279 4720316259469265731584
280 35402371946019492986880
281 201793520092311110025216
282 908070840415399995113472
283 3307972347227528553627648
284 9923917041682585660882944
285 24809792604206464152207360
286 52100564468833574719635456
287 92360091558386791548444672
288 138540137337580187322667008
289 175839405082313314678769664
290 188399362588192837155824640
291 169559426329373553440242176
292 127169569747030165080181632
293 78545910726106866667171008
294 39272955363053433333585504
295 15502482380152671052731120
296 4650744714045801315819336
297 996588153009814567675572
298 135898384501338350137578
299 8862938119652501095929
300 4738381338321616896
301 170581728179578208256
302 2942534811097724092416
303 32367882922074965016576
304 254897078011340349505536
305 1529382468068042097033216
306 7264566723323199960907776
307 28020471647103771277787136
308 89315253375143270947946496
309 238174009000382055861190656
310 535891520250859625687678976
311 1023065629569822921767387136
312 1662481648050962247872004096
313 2301897666532101573976621056
314 2712950821269976855043874816
315 2712950821269976855043874816
316 2289052255446542971443269376
317 1615801592079912685724660736
318 942550928713282400006052096
319 446471492548396926318656256
320 167426809705648847369496096
321 47836231344471099248427456
322 9784683684096361209905616
323 1276263089229960157813776
324 79766443076872509863361
325 28430288029929701376
326 1066135801122363801600
327 19190444420202548428800
328 220690110832329306931200
329 1820693414366716782182400
330 11470368510510315727749120
331 57351842552551578638745600
332 233503930392531427314892800
333 788075765074793567187763200
334 2232881334378581773698662400
335 5358915202508596256876789760
336 10961417459676674161793433600
337 19182480554434179783138508800
338 28773720831651269674707763200
339 36994783926408775296052838400
340 40694262319049652825658122240
341 38150870924109049524054489600
342 30296279851498362857337388800
343 20197519900998908571558259200
344 11161787313709923157966406400
345 5022804291169465421084882880
346 1793858675417666221816029600
347 489234184204818060495280800
348 95719731692247011836033200
349 11964966461530876479504150
350 717897987691852588770249
351 170581728179578208256
352 6652687399003550121984
353 124737888731316564787200
354 1496854664775798777446400
355 12910371483691264455475200
356 85208451792362345406136320
357 447344371909902313382215680
358 1917190165328152771638067200
359 6829989963981544248960614400
360 20489969891944632746881843200
361 52249423224458813504548700160
362 113998741580637411282651709440
363 213747640463695146154971955200
364 345284649979815236096493158400
365 480932191043314078848686899200
366 577118629251976894618424279040
367 595153586416101172575250037760
368 525135517425971622860514739200
369 393851638069478717145386054400
370 248748402991249716091822771200
371 130592911570406100948206954880
372 55968390673031186120660123520
373 19080133183987904359315951200
374 4977426047996844615473726400
375 933267383999408365401323700
376 111992086079929003848158844
377 6461081889226673298932241
378 1023490369077469249536
379 41451359947637504606208
380 808301518978931339821056
381 10103768987236641747763200
382 90933920885129775729868800
383 627444054107395452536094720
384 3450942297590674988948520960
385 15529240339158037450268344320
386 58234651271842640438506291200
387 184409729027501694721936588800
388 497906268374254575749228789760
389 1154237258503953789236848558080
390 2308474517007907578473697116160
391 3995436664052147731973706547200
392 5993154996078221597960559820800
393 7791101494901688077348727767040
394 8764989181764399087017318737920
395 8507195382300740290340338775040
396 7089329485250616908616948979200
397 5037155160572806750859411116800
398 3022293096343684050515646670080
399 1511146548171842025257823335040
400 618196315161208101241836818880
401 201585754943872206926685919200
402 50396438735968051731671479800
403 9071358972474249311700866364
404 1046695266054721074427023042
405 58149737003040059690390169
406 6140942214464815497216
407 257919573007522250883072
408 5222871353402325580382208
409 67897327594230232544968704
410 636537446195908430109081600
411 4583069612610540696785387520
412 26352650272510609006515978240
413 124233922713264299602146754560
414 489171070683478179683452846080
415 1630570235611593932278176153600
416 4647125171493042706992802037760
417 11406579966392013917164150456320
418 24238982428583029573973819719680
419 44748890637384054598105513328640
420 71917859952938659175526717849600
421 100685003934114122845737404989440
422 122709848544701587218242462330880
423 129928074929684033525197901291520
424 119100735352210364064764742850560
425 94026896330692392682709007513600
426 63468155023217365060828580071680
427 36267517156124208606187760040960
428 17309496824513826834771430928640
429 6773281366114106152736646885120
430 2116650426910658172730202151600
431 507996102458557961455248516384
432 87922402348596570251869935528
433 9769155816510730027985548392
434 523347633027360537213511521
435 36845653286788892983296
436 1602785917975316844773376
437 33658504277481653740240896
438 454389807746002325493252096
439 4430300625523522673559207936
440 33227254691426420051694059520
441 199363528148558520310164357120
442 982577388732181278671524331520
443 4053131728520247774520037867520
444 14185961049820867210820132536320
445 42557883149462601632460397608960
446 110263606341789467865920121077760
447 248093114269026302698320272424960
448 486644185681551593754397457448960
449 834247175454088446436109927055360
450 1251370763181132669654164890583040
451 1642424126675236628921091418890240
452 1883957086480418486115369568727040
453 1883957086480418486115369568727040
454 1636067996154047632679136730736640
455 1227050997115535724509352548052480
456 788818498145701537184583780890880
457 430264635352200838464318425940480
458 196425159617309078429362759668480
459 73659434856490904411011034875680
460 22097830456947271323303310462704
461 5099499336218601074608456260624
462 849916556036433512434742710104
463 91062488146760733475151004654
464 4710128697246244834921603689
465 221073919720733357899776
466 9948326387433001105489920
467 216376098926667774044405760
468 3029265384973348836621680640
469 30671312022855156970794516480
470 239236233778270224372197228544
471 1495226461114188902326232678400
472 7689736085730114354820625203200
473 33161986869711118155163946188800
474 121593951855607433235601136025600
475 383020948345163414692143578480640
476 1044602586395900221887664304947200
477 2480931142690263026983202724249600
478 5152703142510546286811267196518400
479 9385280723858495022406236679372800
480 15016449158173592035849978686996480
481 21116881628681613800414032528588800
482 26085559658959640576982040182374400
483 28259356297206277291730543530905600
484 26772021755248052171113146502963200
485 22086917948079643041168345864944640
486 15776369962914030743691675617817600
487 9680954295424518865447164583660800
488 5050932675873662016755042391475200
489 2209783045694727132330331046270400
490 795521896450101767638919176657344
491 229477470129837048357380531728080
492 50994993362186010746084562606240
493 8195623933208466012763590418860
494 847823165504324070285888664020
495 42391158275216203514294433201
496 1326443518324400147398656
497 61679623602084606854037504
498 1387791531046903654215843840
499 20122977200180102986129735680
500 211291260601891081354362224640
501 1711459210875317758970334019584
502 11124484870689565433307171127296
503 59595454664408386249859845324800
504 268179545989837738124369303961600
505 1028021592961044662810082331852800
506 3392471256771447387273271695114240
507 9714804053481872063555278036008960
508 24287010133704680158888195090022400
509 53244599139275644963716427697356800
510 102686012625745886715738824844902400
511 174566221463768007416756002236334080
512 261849332195652011125134003354501120
513 346565292611892367665618533851545600
514 404326174713874428943221622826803200
515 414966337206344808652253770795929600
516 373469703485710327787028393716336640
517 293440481310200971832665166491407360
518 200073055438773389885908068062323200
519 117434184714062641889554735601798400
520 58717092357031320944777367800899200
521 24661178789953154796806494476377664
522 8536561888829938198894555780284576
523 2371267191341649499692932161190160
524 508128683858924892791342605969320
525 78847554391902138536587645753860
526 7884755439190213853658764575386
527 381520424476945831628649898809
528 7958661109946400884391936
529 382015733277427242450812928
530 8881865798700183386981400576
531 133227986980502750804721008640
532 1448854358412967415001340968960
533 12170376610668926286011264139264
534 82150042122015252430576032940032
535 457693091822656406398923612094464
536 2145436367918701904994954431692800
537 8581745471674807619979817726771200
538 29607021877278086288930371157360640
539 88821065631834258866791113472081920
540 233155297283564929525326672864215040
541 538050686038995991212292321994342400
542 1095317468007956124967880798345625600
543 1971571442414321024942185437022126080
544 3142191986347824133501608040254013440
545 4436035745432222306119917233299783680
546 5545044681790277882649896541624729600
547 6128733595662938712402517230216806400
548 5975515255771365244592454299461386240
549 5121870219232598781079246542395473920
550 3841402664424449085809434906796605440
551 2505262607233336360310501026171699200
552 1409210216568751702674656827221580800
553 676420903953000817283835277066358784
554 273169980442558022364625784969106432
555 91056660147519340788208594989702144
556 24390176825228394853984445086527360
557 5046243481081736866341609328247040
558 756936522162260529951241399237056
559 73251921499573599672700780571328
560 3433683820292512484657849089281
561 47751966659678405306351616
562 2363722349654081062664404992
563 56729336391697945503945719808
564 879304714071318155311158657024
565 9892178033302329247250534891520
566 86061948889730264451079653556224
567 602433642228111851157557574893568
568 3485508930034075710268725969027072
569 16991856033916119087560039099006976
570 70799400141317162864833496245862400
571 254877840508741786313400586485104640
572 799389590686508329801120021248737280
573 2198321374387897906953080058434027520
574 5326701791786060313001693987743989760
575 11414360982398700670717915688022835200
576 21687285866557531274364039807243386880
577 36597294899815834025489317174723215360
578 54895942349723751038233975762084823040
579 73194589799631668050978634349446430720
580 86677803710090133218264172255923404800
581 91011693895594639879177380868719575040
582 84510858617337879887807567949525319680
583 69145247959640083544569828322338897920
584 49604199623220059934147920318199644160
585 31002624764512537458842450198874777600
586 16741417372836770227774923107392379904
587 7726808018232355489742272203411867648
588 3004869784868138246010883634660170752
589 965851002279044436217784025426483456
590 249789052313545974883909661748228480
591 49957810462709194976781932349645696
592 7251940228457786367597377276561472
593 679869396417917471962254119677638
594 30903154382632612361920641803529
595 286511799958070431838109696
596 14612101797861592023743594496
597 361649519497074402587653963776
598 5786392311953190441402463420416
599 67266810626455838881303637262336
600 605401295638102549931732735361024
601 4389159393376243487005062331367424
602 26334956360257460922030373988204544
603 133320716573803395917778768315285504
604 577723105153148048977041329366237184
605 2166461644324305183663904985123389440
606 7090238108697726055627325405858365440
607 20384434562505962409928560541842800640
608 51745103120207443040587884452370186240
609 116426482020466746841322740017832919040
610 232852964040933493682645480035665838080
611 414769342197912785622212261313529774080
612 658751308196685012458807709145017876480
613 933231019945303767649977587955441991680
614 1178818130457225811768392742680558305280
615 1326170396764379038239441835515628093440
616 1326170396764379038239441835515628093440
617 1175469215313881420257687081479761264640
618 919932429376081111506015976810247946240
619 632453545196055764160385984057045463040
620 379472127117633458496231590434227277824
621 197033604464925064988427941187002625024
622 87570490873300028883745751638667833344
623 32838934077487510831404656864500437504
624 10191393334392675775263514199327721984
625 2547848333598168943815878549831930496
626 493131935535129472996621654806180096
627 69346678434627582140149920207119076
628 6304243494057052921831810927919916
629 278128389443693511257285776231761
630 1719070799748422591028658176
631 90251216986792186029004554240
632 2301406033163200743739616133120
633 37973199547192812271703666196480
634 455678394566313747260443994357760
635 4237809069466717849522129147527168
636 31783568021000383871415968606453760
637 197512172701930956915227804911534080
638 1036938906685137523804945975785553920
639 4666225080083118857122256891034992640
640 18198277812324163542776801875036471296
641 62039583451105102986739097301260697600
642 186118750353315308960217291903782092800
643 493930529783798319932884351590806323200
644 1164264820204667468413227400178329190400
645 2444956122429801683667777540374491299840
646 4584292729555878156877082888202171187200
647 7685431928961325145352756606691875225600
648 11528147893441987718029134910037812838400
649 15471987962251088779460154747682327756800
650 18566385554701306535352185697218793308160
651 19892555951465685573591627532734421401600
652 18988348862762699865701099008519220428800
653 16098817514081419451355279594179339059200
654 12074113135561064588516459695634504294400
655 7968914669470302628420863399118772834304
656 4597450770848251516396651961030061250560
657 2298725385424125758198325980515030625280
658 985168022324625324942139705935013125120
659 356698766703743652134222996976470269440
660 107009630011123095640266899092941080832
661 25889426615594297332322636877324455040
662 4854267490423930749810494414498335320
663 661945566875990556792340147431591180
664 58406961783175637364030013008669810
665 2503155504993241601315571986085849
666 10314424798490535546171949056
667 556978939118488919493285249024
668 14620697151860334136698737786880
669 248551851581625680323878542376960
670 3075829163322617794007996961914880
671 29527959967897130822476770834382848
672 228841689751202763874194973966467072
673 1471125148400589196334110546927288320
674 7999242994428203755066726098917130240
675 37329800640664950856978055128279941120
676 151185692594693050970761123269533761536
677 536022001017548089805425800682892427264
678 1675068753179837780641955627134038835200
679 4638651931882627700239261736678876774400
680 11430963689282189689875323565387232051200
681 25148120116420817317725711843851910512640
682 49510361479203484094272495192583448821760
683 87371226139770854284010285633970792038400
684 138337774721303852616349618920453754060800
685 196585258814484422139023142676434282086400
686 250646204988467638227254506912453709660160
687 286452805701105872259719436471375668183040
688 292963096739767369356531241845725115187200
689 267488044849352815499441568641749018214400
690 217334036440099162593296274521421077299200
691 156480506236871397067173317655423175655424
692 99304936650322232754167682358249323012096
693 55169409250179018196759823532360735006720
694 26599536602764883773437772060245354378240
695 11006704801144089837284595335273939742720
696 3852346680400431443049608367345878909952
697 1118423229793673644756337913100416457728
698 262130444482892260489766698382910107280
699 47660080815071320089048490615074564960
700 6307951872582968835315241404936339480
701 540681589078540185884163548994543384
702 22528399544939174411840147874772641
703 61886548790943213277031694336
704 3434703457897348336875259035648
705 92736993363228405095631993962496
706 1622897383856497089173559894343680
707 20691941644170337886962888652881920
708 204850222277286345080932597663531008
709 1638801778218290760647460781308248064
710 10886326098164360052872418047261933568
711 61235584302174525297407351515848376320
712 295971990793843538937468865659933818880
713 1243082361334142863537369235771722039296
714 4576803239457525997569404913523158417408
715 14874610528236959492100565968950264856576
716 42907530369914306227213171064279610163200
717 110333649522636787441405297022433283276800
718 253767393902064611115232183151596551536640
719 523395249923008260425166377750167887544320
720 969820610151456482552514170537075791626240
721 1616367683585760804254190284228459652710400
722 2424551525378641206381285426342689479065600
723 3273144559261165628614735325562630796738560
724 3974532679102843977603607181040337396039680
725 4335853831748557066476662379316731704770560
726 4241596139754023217205430588462020145971200
727 3711396622284770315054751764904267627724800
728 2894889365382120845742706376625328749625344
729 2004154176033775970129565953048304518971392
730 1224760885353974203968068082418408317149184
731 656121902868200466411465044152718741329920
732 305436058231748492984647520553851827860480
733 122174423292699397193859008221540731144192
734 41381659502365924855984502784715408935936
735 11638591735040416365745641408201208763232
736 2645134485236458264942191229136638355280
737 466788438571139693813327863965289121520
738 60015656387717960633142153938394315624
739 5001304698976496719428512828199526302
740 202755595904452569706561330872953769
741 371319292745659279662190166016
742 21165199686502578940744839462912
743 587334291300446565605669295095808
744 10572017243408038180902047311724544
745 138757726319730501124339370966384640
746 1415328808461251111468261583857123328
747 11676462669805321669613158066821267456
748 80067172592950777163061655315345833984
749 465390440696526392260295871520447660032
750 2326952203482631961301479357602238300160
751 10122242085149449031661435205569736605696
752 38648560688752441757252752603084448858112
753 130438892324539490930728040035410014896128
754 391316676973618472792184120106230044688384
755 1048169670465049480693350321713116191129600
756 2515607209116118753664040772111478858711040
757 5424278044656631062588087914865376289095680
758 10529480910215813239141582422973965737656320
759 18426591592877673168497769240204440040898560
760 29094618304543694476575425116112273748787200
761 41459831083974764629119980790459990092021760
762 53305497107967554523154261016305701546885120
763 61785917102416938197292438905263426792980480
764 64472261324261152901522544944622706218762240
765 60442744991494830845177385885583787080089600
766 50771905792855657909949004143890381147275264
767 38078929344641743432461753107917785860456448
768 25385952896427828954974502071945190573637632
769 14959579385394970634181403006681987302322176
770 7737713475204295155611070520697579639132160
771 3481971063841932820024981734313910837609472
772 1347859766648490123880638090702159033913344
773 442266485931535821898334373511645933002816
774 120618132526782496881363920048630709000768
775 26606940998554962547359688246021479926640
776 4561189885466565008118803699317967987424
777 570148735683320626014850462414745998428
778 46228275866215185893095983439033459332
779 1824800363140073127359051977856583921
780 2227915756473955677973140996096
781 130333071753726407161428748271616
782 3714492544981202604100719325741056
783 68718112082152248175863307526209536
784 927694513109055350374154651603828736
785 9740792387645081178928623841840201728
786 82796735294983190020893302655641714688
787 585491199585952558004888354493466411008
788 3512947197515715348029330126960798466048
789 18150227187164529298151538989297458741248
790 81676022342240381841681925451838564335616
791 322991542898859691828469432468634322599936
792 1130470400146008921399643013640220129099776
793 3521850092762566255129657080956070402195456
794 9810868115552863139289759011234767548973056
795 24527170288882157848224397528086918872432640
796 55186133149984855158504894438195567462973440
797 111995387863204558998142285771632181027799040
798 205324877749208358163260857247992331884298240
799 340407034163161225375932473858513602860810240
800 510610551244741838063898710787770404291215360
801 692971462403578208801005393211974120109506560
802 850464976586209619892142982578331874679848960
803 942906821867319361184767219815107078449397760
804 942906821867319361184767219815107078449397760
805 848616139680587425066290497833596370604457984
806 685420728203551381784311555942520145488216064
807 495026081480342664622002790402931216185933824
808 318231052380220284399858936687598638976671744
809 181062495319780506641299050184323363555692544
810 90531247659890253320649525092161681777846272
811 39424898174468336123508664153038151741965312
812 14784336815425626046315749057389306903236992
813 4704107168544517378373192881896597651029952
814 1245204838732372247216433409913805260566752
815 266829608299794052974950016410101127264304
816 44471601383299008829158336068350187877384
817 5408708276347176749492230062366914741844
818 427003284974777111802018162818440637514
819 16423203268260658146231467800709255289
820 13367494538843734067838845976576
821 802049672330624044070330758594560
822 23459952915670753289057174688890880
823 445739105397744312492086319088926720
824 6184630087393702335827697677358858240
825 66794004943851985226939134915475668992
826 584447543258704870735717430510412103680
827 4258117815170564058217369850861573898240
828 26347103981367865110219975952205988495360
829 140517887900628613921173205078431938641920
830 653408178737923054733455403614708514684928
831 2673033458473321587545953923878353014620160
832 9689746286965790754854082974059029677998080
833 31305334157889477823374729608498403575070720
834 90561859528180275131905467796013238913597440
835 235460834773268715342954216269634421175353344
836 551861331499848551585048944381955674629734400
837 1168647525529091050415397764573553193333555200
838 2239907757264091179962845715432643620555980800
839 3890366104721842575724942558383012604123545600
840 6127326614936902056766784529453244851494584320
841 8753323735624145795381120756361778359277977600
842 11339533021149461598561906434377758329064652800
843 13311625720479802746137890162095629342815027200
844 14143602328009790417771508297226606176740966400
845 13577858234889398801060647965337541929671327744
846 11750069626346595116302483816157488208369418240
847 9138943042714018423790820745900268606509547520
848 6364621047604405687997178733751972779533434880
849 3950454443340665599446524731294327932124200960
850 2172749943837366079695588602211880362668310528
851 1051330617985822296626897710747684046452408320
852 443530104462768781389472471721679207097109760
853 161283674350097738687080898807883348035312640
854 49808193549294889888657336396552210422670080
855 12807821198390114542797600787684854108686592
856 2668296082997940529749500164101011272643040
857 432696662107774139959378404989353179347520
858 51240394196973253416242179538212876501680
859 3941568784382557955095552272170221269360
860 147808829414345923316083210206383297601
861 80204967233062404407033075859456
862 4932605484833337871032534165356544
863 147978164545000136130976024960696320
864 2885574208627502654554032486733578240
865 41119432472941912827394962935953489920
866 456425700449655232384084088589083738112
867 4107831304046897091456756797301753643008
868 30808734780351728185925675979763152322560
869 196405684224742267185276184370990096056320
870 1080231263236082469519019014040445528309760
871 5185110063533195853691291267394138535886848
872 21918874359481237017876822175802494719885312
873 82195778848054638817038083159259355199569920
874 275039721530028983733935124417521688552407040
875 825119164590086951201805373252565065657221120
876 2227821744393234768244874507781925677274497024
877 5430315501958509747596881612718443838356586496
878 11978637136673183266757827086878920231668940800
879 23957274273346366533515654173757840463337881600
880 43501366443707876074015266789191868209745100800
881 71777254632117995522125190202166582546079416320
882 107665881948176993283187785303249873819119124480
883 146817111747514081749801525413522555207889715200
884 181925551513223970863884498881973601018472038400
885 204666245452376967221870061242220301145781043200
886 208759570361424506566307462467064707168696664064
887 192701141872084159907360734584982806617258459136
888 160584284893403466589467278820819005514382049280
889 120438213670052599942100459115614254135786536960
890 80984316088483644788653756991533722608546119680
891 48590589653090186873192254194920233565127671808
892 25862733202451228497021683684393027542729244672
893 12123156188649013357978914227059231660654333440
894 4959472986265505464627737638342412952085863680
895 1750402230446648987515672107650263394853834240
896 525120669133994696254701632295079018456150272
897 131280167283498674063675408073769754614037568
898 26610844719628109607501771906845220529872480
899 4201712324151806780131858722133455873137760
900 484812960479054628476752929476937216131280
901 36360972035929097135756469710770291209846
902 1330279464729113309844748891857449678409
903 481229803398374426442198455156736
904 30317477614097588865858502674874368
905 932262436633500857625148957252386816
906 18645248732670017152502979145047736320
907 272686762715299000855356069996323143680
908 3108629094954408609751059197958083837952
909 28754819128328279640197297581112275501056
910 221822890418532442938664867054294696722432
911 1455712718371619156784988190043808947240960
912 8249038737439175221781599743581584034365440
913 40832741750323917347818918730728840970108928
914 178179236728686184790482554461362215142293504
915 690444542323658966063119898537778583676387328
916 2390000338812665651756953494938464328110571520
917 7426072481310782560816248359273085590914990080
918 20793002947670191170285495405964639654561972224
919 52632288711290171399785160246347994125609992192
920 120744662337665687328918897035739515935222923264
921 251551379870136848601914368824457324865047756800
922 476623667122364555245732488298971773428511539200
923 822175825786078857798888542315726309164182405120
924 1291990583378123919398253423638998485829429493760
925 1849895608018677430047499220210384195619410411520
926 2412907314806970560931520722013544602981839667200
927 2865327436333277541106180857391084216040934604800
928 3094553631239939744394675325982370953324209373184
929 3035042984485325518540931569713479204221820731392
930 2697815986209178238703050284189759292641618427904
931 2167887846060946798957808264081056574444157665280
932 1569849819561375268210826673989730622873355550720
933 1020402382714893924337037338093324904867681107968
934 592491706092519052840860389860640267342524514304
935 305503535953955136621068638521892637848489202688
936 138865243615434153009576653873587562658404183040
937 55137670259069443106743671390983296937895778560
938 18904344088823809065169258762622844664421409792
939 5513767025906944310674367139098329693789577856
940 1341186573869256724218089304104999114705572992
941 264707876421563827148307099494407720007678880
942 40724288680240588792047246076062726155027520
943 4581482476527066239105315183557056692440596
944 335230425111736554080876720748077318959068
945 11972515182562019788602740026717047105681
946 2887378820390246558653190730940416
947 186235933915170903033130802145656832
948 5866431918327883445543620267588190208
949 120261854325721610633644215485557899264
950 1803927814885824159504663232283368488960
951 21105955434164142666204559817715411320832
952 200506576624559355328943318268296407547904
953 1589730714666149174393764880555778659844096
954 10730682323996506927157912943751505953947648
955 62595646889979623741754492171883784731361280
956 319237799138896081082947910076607302129942528
957 1436570096125032364873265595344732859584741376
958 5746280384500129459493062381378931438338965504
959 20554002913788924605109800056470793221750915072
960 66066437937178686230710071610084692498485084160
961 191592670017818190069059207669245608245606744064
962 502930758796772748931280420131769721644717703168
963 1198158572427605666571579824431569042741827469312
964 2596010240259812277571756286268399592607292850176
965 5123704421565418968891624249213946564356499046400
966 9222667958817754144004923648585103815841698283520
967 15151525932343453236579517422675527697454218608640
968 22727288898515179854869276134013291546181327912960
969 31126504361009920236016617313974725378465731706880
970 38908130451262400295020771642468406723082164633600
971 44355268714439136336323679672413983664313667682304
972 46061240588071410810797667352122213805248808747008
973 43502282777622999099086685832559868593846097149952
974 37287670952248284942074302142194173080439511842816
975 28930089531916772799885234420667892907237552291840
976 20251062672341740959919664094467525035066286604288
977 12738571680989159636078498382003765747864277057536
978 7165446570556402295294155339877118233173655844864
979 3582723285278201147647077669938559116586827922432
980 1580613214093324035726651913208187845553012318720
981 609665096864567842351708595094586740427590465792
982 203221698954855947450569531698195580142530155264
983 57671022676378039141377840076514961932339638656
984 13658926423352693480852646333911438352396230208
985 2626716619875517977087047371906045836999275040
986 394007492981327696563057105785906875549891256
987 43244724839414015476433096976501974145719772
988 3088908917101001105459506926892998153265698
989 107752636643058178097424660240453423951129