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