0 1
1 6
2 7
3 36
4 84
5 49
6 216
7 756
8 882
9 343
10 1296
11 6048
12 10584
13 8232
14 2401
15 7776
16 45360
17 105840
18 123480
19 72030
20 16807
21 46656
22 326592
23 952560
24 1481760
25 1296540
26 605052
27 117649
28 279936
29 2286144
30 8001504
31 15558480
32 18151560
33 12706092
34 4941258
35 823543
36 1679616
37 15676416
38 64012032
39 149361408
40 217818720
41 203297472
42 118590192
43 39530064
44 5764801
45 10077696
46 105815808
47 493807104
48 1344252672
49 2352442176
50 2744515872
51 2134623456
52 1067311728
53 311299254
54 40353607
55 60466176
56 705438720
57 3703553280
58 11522165760
59 23524421760
60 32934190464
61 32019351840
62 21346234560
63 9338977620
64 2421216420
65 282475249
66 362797056
67 4655895552
68 27159390720
69 95057867520
70 221801690880
71 362276095104
72 422655444288
73 352212870240
74 205457507640
75 79900141860
76 18643366434
77 1977326743
78 2176782336
79 30474952704
80 195547613184
81 760462940160
82 1996215217920
83 3726268406784
84 5071865331456
85 5071865331456
86 3698235137520
87 1917603404640
88 671161191624
89 142367525496
90 13841287201
91 13060694016
92 198087192576
93 1386610348032
94 5931610933248
95 17300531888640
96 36331116966144
97 56515070836224
98 65934249308928
99 57692468145312
100 37393266390480
101 17450190982224
102 5552333494344
103 1079620401678
104 96889010407
105 78364164096
106 1279948013568
107 9706272436224
108 45295938035712
109 145324467864576
110 339090425017344
111 593408243780352
112 791210991707136
113 807694554034368
114 628206875360064
115 366454010626704
116 155465337841632
117 45344056870476
118 8138676874188
119 678223072849
120 470184984576
121 8228237230080
122 67197270712320
123 339719535267840
124 1189018373437440
125 3051813825156096
126 5934082437803520
127 8901123656705280
128 10384644266156160
129 9423103130400960
130 6596172191280672
131 3497970101436720
132 1360321706114280
133 366240459338460
134 61040076556410
135 4747561509943
136 2821109907456
137 52660718272512
138 460781284884480
139 2508698106593280
140 9512146987499520
141 26634011564998656
142 56967191402913792
143 94945319004856320
144 124615731193873920
145 129231128645498880
146 105538755060490752
147 67161025947585024
148 32647720946742720
149 11719694698830720
150 2929923674707680
151 455765904954528
152 33232930569601
153 16926659444736
154 335712078987264
155 3133312737214464
156 18277657633751040
157 74633768671150080
158 226389098302488576
159 528241229372473344
160 968442253849534464
161 1412311620197237760
162 1647696890230110720
163 1537850430881436672
164 1141737441108945408
165 666013507313551488
166 298852214820183360
167 99617404940061120
168 23244061152680928
169 3389758918099302
170 232630513987207
171 101559956668416
172 2132759090036736
173 21149860976197632
174 131599134963007488
175 575746215463157760
176 1880770970512982016
177 4754171064352260096
178 9508342128704520192
179 15252965498130167808
180 19772362682761328640
181 20760980816899395072
182 17615377662823729152
183 11988243131643926784
184 6455207840115960576
185 2689669933381650240
186 836786201496513408
187 183046981577362308
188 25124095510618356
189 1628413597910449
190 609359740010496
191 13507474236899328
192 141828479487442944
193 937643836611428352
194 4375671237519998976
195 15314849331319996416
196 41690423179704434688
197 90329250222692941824
198 158076187889712648192
199 225404934583479146496
200 262972423680725670912
201 251019131695238140416
202 195237102429629664768
203 122648948962203250944
204 61324474481101625472
205 23848406742650632128
206 6955785299939767704
207 1432073444105246292
208 185639150161791186
209 11398895185373143
210 3656158440062976
211 85310363601469440
212 945523196582952960
213 6618662376080670720
214 32817534281399992320
215 122518794650559971328
216 357346484397466583040
217 833808463594088693760
218 1580761878897126481920
219 2458962922728863416320
220 3155669084168708050944
221 3346921755936508538880
222 2928556536444444971520
223 2102553410780627159040
224 1226489489622032509440
225 572361761823615171072
226 208673558998193031120
227 57282937764209851680
228 11138349009707471160
229 1367867422244777160
230 79792266297612001
231 21936950640377856
232 537455290689257472
233 6270311724708003840
234 46330636632564695040
235 243235842320964648960
236 964835507873159774208
237 3001710468938719297536
238 7504276172346798243840
239 15321230518541379747840
240 25819110688653065871360
241 36146754964114292219904
242 42171214124800007589888
243 40999791510222229601280
244 33115216219794877754880
245 22076810813196585169920
246 12019596998295918592512
247 5258573686754464384224
248 1804412539572610327920
249 467810658407713788720
250 86175647601420961080
251 10053825553499112126
252 558545864083284007
253 131621703842267136
254 3378290398618189824
255 41384057383072825344
256 321876001868344197120
257 1783729510353740759040
258 7491663943485711187968
259 24764111368744434204672
260 66037630316651824545792
261 144457316317675866193920
262 262163277761708053463040
263 397614304605257214418944
264 506054569497600091078656
265 541197247934933430736896
266 485689837890324873738240
267 364267378417743655303680
268 226655257682151607744512
269 115688621108598216452928
270 47636491044716912657088
271 15437751727454555027760
272 3791728494462522287520
273 663552486530941400316
274 73728054058993488924
275 3909821048582988049
276 789730223053602816
277 21191094318605008896
278 271952377088764280832
279 2220944412891574960128
280 12955509075200853934080
281 57436090233390452441088
282 201026315816866583543808
283 569574561481121986707456
284 1329007310122617968984064
285 2584180880793979384135680
286 4220828771963499660754944
287 5819627549222401047404544
288 6789565474092801221971968
289 6702519762886483257587712
290 5585433135738736047989760
291 3909803195017115233592832
292 2280718530426650552929152
293 1095639294028488991113024
294 426081947677745718766176
295 130814633058957018919440
296 30523414380423304414536
297 5087235730070550735756
298 539555304704452350762
299 27368747340080916343
300 4738381338321616896
301 132674677473005273088
302 1780051922762820747264
303 15229333116970799726592
304 93279665341446148325376
305 435305104926748692185088
306 1608210526534932668350464
307 4824631579604798005051392
308 11961065791103561720856576
309 24808136455622202087702528
310 43414238797338853653479424
311 64463566699078903909711872
312 81474785689113614663663616
313 87742076895968508099330048
314 80430237154637799091052544
315 62556851120273843737485312
316 41052933547679709952724736
317 22538865477157487817182208
318 10225966744265897250388224
319 3767461432097962144879872
320 1098842917695238958923296
321 244187315043386435316288
322 38847981938720569254864
323 3941099616971651953392
324 191581231380566414401
325 28430288029929701376
326 829216734206282956800
327 11609034278887961395200
328 103836362161164543590400
329 666283323867472488038400
330 3264788286950615191388160
331 12696398893696836855398400
332 40205263163373316708761600
333 105538815803854956360499200
334 232576279271458144572211200
335 434142387973388536534794240
336 690681071775845399032627200
337 940093681028234015349964800
338 1096775961199606351241625600
339 1096775961199606351241625600
340 938352766804107656062279680
341 684215559127995165878745600
342 422603727696702896572166400
343 219127858805697798222604800
344 94186535802449053621996800
345 32965287530857168767698880
346 9157024314126991324360800
347 1942399096936028462743200
348 295582471272873896504400
349 28737184707084962160150
350 1341068619663964900807
351 170581728179578208256
352 5174312421447205650432
353 75458722812771749068800
354 704281412919202991308800
355 4724554478332986733363200
356 24252712988775998564597760
357 99031911370835327472107520
358 330106371236117758240358400
359 914669736966742955124326400
360 2134229386255733561956761600
361 4232888282740538231214243840
362 7183083146468792149939322880
363 10475329588600321885328179200
364 13161311534395276214899507200
365 14258087495594882566141132800
366 13307548329221890395065057280
367 10673762722396724587708431360
368 7325131280076183540584217600
369 4272993246711107065340793600
370 2099014226454578909290214400
371 857097475802286387960170880
372 285699158600762129320056960
373 75753564780505110046984800
374 15370288506189442618228800
375 2241500407152627048491700
376 209206704667578524525892
377 9387480337647754305649
378 1023490369077469249536
379 32239946625940281360384
380 488972523826760933965824
381 4753899537204620191334400
382 33277296760432341339340800
383 178588159280986898521128960
384 763960459146443954784829440
385 2673861607012553841746903040
386 7798763020453282038428467200
387 19208064476301602057610854400
388 40336935400233364320982794240
389 72728716857996520518135644160
390 113133559556883476361544335360
391 152295176326573910486694297600
392 177677705714336228901143347200
393 179651902444495520333378273280
394 157195414638933580291705989120
395 118667126737234173357464325120
396 76913878440799927176134284800
397 42505038085705222913126841600
398 19835684439995770692792526080
399 7713877282220577491641537920
400 2454415498888365565522307520
401 622496684500672426038266400
402 121041021986241860618551800
403 16945743078073860486597252
404 1520771814698936197515138
405 65712362363534280139543
406 6140942214464815497216
407 200604112339183972909056
408 3159514769342147573317632
409 31946204890015047685767168
410 232941077323026389375385600
411 1304470033008947780502159360
412 5833879869845572018356879360
413 21390892856100430733975224320
414 65509609371807569122799124480
415 169839728000982586614664396800
416 376478063735511400329172746240
417 718730848949612673355693424640
418 1187902375347276501796215521280
419 1705705974857627797450976133120
420 2132132468572034746813720166400
421 2321655354667326724308273070080
422 2200735804945070124083883847680
423 1812370662895940102186727874560
424 1292153157805438776559055984640
425 793427377599830827711701043200
426 416549373239911184548643047680
427 185133054773293859799396910080
428 68723633968874235834624610560
429 20915888599222593514885751040
430 5083722923422158145979175600
431 948961612372136187249446112
432 127744832434710640591271592
433 11039676877073759063443224
434 459986536544739960976801
435 36845653286788892983296
436 1246611269536357545934848
437 20361317402427173250269184
438 213793832725485319127826432
439 1621269898168263670052683776
440 9457407739314871408640655360
441 44134569450136066573656391680
442 169182516225521588532349501440
443 542793906223548429874621317120
444 1477605633608548503547580252160
445 3447746478419946508277687255040
446 6947731539846255842438369771520
447 12158530194730947724267147100160
448 18549552476576702297279365447680
449 24732736635435603063039153930240
450 28854859408008203573545679585280
451 29456002312341707814661214576640
452 26279374611991131481707554181120
453 20439513587104213374661431029760
454 13805636370237056402183598151680
455 8053287882638282901273765588480
456 4026643941319141450636882794240
457 1708273187226302433603526033920
458 606560769377455211931686780160
459 176913557735091103480075310880
460 41279830138187924145350905872
461 7409200281213217154293752336
462 960451888305417038519560488
463 80037657358784753209963374
464 3219905755813179726837607
465 221073919720733357899776
466 7737587190225667526492160
467 130894183301317542323159040
468 1425292218169902127518842880
469 11224176218087979254210887680
470 68093335723067074142212718592
471 331009270876020499302422937600
472 1324037083504081997209691750400
473 4441041050919941698974174412800
474 12665191145216130030407830732800
475 31029718305779518574499185295360
476 65820614588017160612574029414400
477 121585301947309477242671471001600
478 196407026222576847853546222387200
479 278243287148650534459190481715200
480 346258312896098442882548155023360
481 378720029730107671902787044556800
482 363868263858338743592873827123200
483 306592703806563200619921465446400
484 225910413331151832035731606118400
485 144959181887489092222927780592640
486 80532878826382829012737655884800
487 38436146712591804756079335763200
488 15597276926848848306814802918400
489 5307406732052733104402259326400
490 1486073884974765269232632611392
491 333414012654594771943218855120
492 57627113298325022311173629280
493 7203389162290627788896703660
494 579583036046372350830769260
495 22539340290692258087863249
496 1326443518324400147398656
497 47973040579399138664251392
498 839528210139484926624399360
499 9468012592128635561375170560
500 77322102835717190417897226240
501 487129247865018299632752525312
502 2462708975317592514810026655744
503 10261287397156635478375111065600
504 35914505890048224174312888729600
505 107078434227736372075266205286400
506 274834647851190021659849926901760
507 612131715668559593696938473553920
508 1190256113799976987744047031910400
509 2029539270966627427819977631334400
510 3044308906449941141729966447001600
511 4025252887417144398509622302146560
512 4696128368653335131594559352504320
513 4834249791260786164876752274636800
514 4386634069847750408869645582540800
515 3501611406632853396553839894835200
516 2451127984642997377587687926384640
517 1497911546170720619636920399457280
518 794347032060230631625639605772800
519 362636688549235723133444167852800
520 141025378880258336774117176387200
521 46068290434217723346211610953152
522 12403001270750925516287741410464
523 2679660768372113537469573761520
524 446610128062018922911595626920
525 53901222352312628627261541180
526 4192317294068760004342564314
527 157775382034845806615042743
528 7958661109946400884391936
529 297123348104665633017298944
530 5372980544892703530396155904
531 62684773023748207854621818880
532 530208705159203591437009551360
533 3464030207040130130721795735552
534 18186158586960683186289427611648
535 78806687210162960473920852983808
536 287316047120385793394503109836800
537 893872146596755801671787452825600
538 2398556926701294734485962998415360
539 5596632828969687713800580329635840
540 11426458692479779082342851506339840
541 20509028422399603481128195011379200
542 32472628335466038845119642101350400
543 45461679669652454383167498941890560
544 56353540423840021579134712230051840
545 61878397328138062910422429115351040
546 60159552957912005607355139417702400
547 51716106928731373241410558446796800
548 39218047754287958041403006822154240
549 26145365169525305360935337881436160
550 15251463015556428127212280430837760
551 7736249355717028760180142247526400
552 3384609093126200082578812233292800
553 1263587394767114697496089900429312
554 396896040664029616521207725134848
555 102898973505489159838831632442368
556 21437286146976908299756590092160
557 3449678230548008232144738635520
558 402462460230600960416886174144
559 30292873350690394870088206656
560 1104427674243920646305299201
561 47751966659678405306351616
562 1838450716397618604294537216
563 34317746706088880613498028032
564 413719501956738171840504004608
565 3620045642121459003604410040320
566 24495642178355205924389841272832
567 133365162971045010032789135818752
568 600143233369702545147551111184384
569 2275543093193455483684464629907456
570 7374445209423235363792246485811200
571 20648446586385059018618290160271360
572 50369695460727189424205222966722560
573 107735181957666488490661171345489920
574 203039381381756074463169130612654080
575 338398968969593457438615217687756800
576 500078476366176998214842488360796160
577 656353000230607310156980765973544960
578 765745166935708528516477560302469120
579 794106099044438474017087840313671680
580 731413512277772278699949326604697600
581 597321035026847360938291950060503040
582 431398525297167538455433075043696640
583 274526334280015706289821047755079680
584 153177737243197169451566816501022720
585 74461400048776401816733869132441600
586 31273788020486088763028225035625472
587 11226488007353980581599875653814272
588 3395666125681142274681443870598144
589 848916531420285568670360967649536
590 170759072412126407491164562458240
591 26562522375219663387514487493504
592 2998994461718349092138732458944
593 218676679500296287968449241798
594 7730993719707444524137094407
595 286511799958070431838109696
596 11364968065003460462911684608
597 218775635251316613911049928704
598 2722541238683051195337510223872
599 24616310366425921224509988274176
600 172314172564981448571569917919232
601 971660473074756501667463703822336
602 4534415541015530341114830617837568
603 17854261192748650718139645557735424
604 60175472908893600568544731324219392
605 175511795984273001658255466362306560
606 446757298869058549675559368922234880
607 998998959971089256913403588839997440
608 1972382561994201866213642983094353920
609 3451669483489853265873875220415119360
610 5369263640984216191359361453979074560
611 7438667335946882848445782014366842880
612 9188942003228502342197730723629629440
613 10124852762816590543717869963999313920
614 9947223766977702990319310841823887360
615 8703820796105490116529396986595901440
616 6769638396970936757300642100685701120
617 4666947682760267006926957811836354560
618 2840750763419292960738148233291694080
619 1519012560995038597061370930301808640
620 708872528464351345295306434140844032
621 286275444187526504830796829172263936
622 98959412805564717719287792800288768
623 28863162068289709334792272900084224
624 6966970154414757425639514148296192
625 1354688641136202832763238862168704
626 203931623396847738265433807208192
627 22305021309030221372781822663396
628 1577122718820318682923967259028
629 54116956037952111668959660849
630 1719070799748422591028658176
631 70195390989727255800336875520
632 1392208587962923906706681364480
633 17866676878857523469402410844160
634 166755650869336885714422501212160
635 1206199207954870140000989425434624
636 7036162046403409150005771648368640
637 34008116557616477558361229633781760
638 138866475943600616696641687671275520
639 486032665802602158438245906849464320
640 1474299086267893213929345917443375104
641 3909126365104262309661144478069555200
642 9121294851909945389209337115495628800
643 18827288091762835995675683020446105600
644 34516694834898532658738752204151193600
645 56377268230334270009273295266780282880
646 82216849502570810430190222264054579200
647 107204323370999193992306858442345676800
648 125071710599499059657691334849403289600
649 130557311941582351747940954798938521600
650 121853491145476861631411557812342620160
651 101544575954564051359509631510285516800
652 75389154875358159342666241575818035200
653 49713138359837626812917594082604646400
654 28999330709905282307535263214852710400
655 14886323097751378251201435116957724672
656 6679760364375618446051926014019491840
657 2597684586146073840131304561007580160
658 865894862048691280043768187002526720
659 243843955404516509897382995190366720
660 56896922927720518976056032211085568
661 10706410228334506258935274878430080
662 1561351491632115496094727586437720
663 165597885476133461707016562197940
664 11364560767969943450481528778290
665 378818692265664781682717625943
666 10314424798490535546171949056
667 433205841536602492939221860352
668 8844619264705634230842446315520
669 116945521388885608163361234616320
670 1125600643368023978572351883182080
671 8404484803814579040006894061092864
672 50660366734104545880041555868254208
673 253301833670522729400207779341271040
674 1071255671564919043088378733464125440
675 3888261326420817267505967254795714560
676 12248023178225574392643796852606500864
677 33774851794500826355472288290520956928
678 82091653667189508502884034039460659200
679 176812792513946633698519457931146035200
680 338891185651731047922162294368029900800
681 579880473226295348666811037029740052480
682 887941974627764752646054400451789455360
683 1218743886743990836965172706502456115200
684 1500860527193988715892296018192839475200
685 1658845845845987528091485072739454156800
686 1645022130463937632024056030466625372160
687 1462241893745722339576938693748111441920
688 1163146960934097315572564870026906828800
689 826002914286532876276169255526354124800
690 521987952778295081535634737867348787200
691 292313253555845245659955453205715320832
692 144282823870513358434721601902821023744
693 62344430067505772163151309464181923840
694 23379161275314664561181741049068221440
695 7524327766767938019690675280159887360
696 2048289225397938683138017159599080448
697 462516921864050670386003874748179456
698 84312980548134236789115289667636880
699 11923047754281609242905192478251680
700 1227372562940753892652005108055320
701 81824837529383592843467007203688
702 2651730845859653471779023381601
703 61886548790943213277031694336
704 2671436022809048706458534805504
705 56100156478990022835629230915584
706 763585463186253088596064531906560
707 7572222509930343128577639941406720
708 58306113326463642090047827548831744
709 362793594031329328560297593637175296
710 1874433569161868197561537567125405696
711 8200646865083173364331726856173649920
712 30828357659479336906654454663023165440
713 100705968354299167228404551899209007104
714 288385273014583978881340307711371247616
715 728973884564642835505610222270410653696
716 1635518330754006361711304985863100825600
717 3271036661508012723422609971726201651200
718 5851521138919889427456002282754649620480
719 9386815160350655956544003661918917099520
720 13528057142858298290313417042177262878720
721 17536370370371868154109985054674229657600
722 20459098765433846179794982563786601267200
723 21482053703705538488784731691975931330560
724 20288606275721897461630024375755046256640
725 17214575021824640270473960076398221066240
726 13098046212257878466664969623346472550400
727 8913948116675500623146993215888571596800
728 5407795190783137044709175884305733435392
729 2911889718113996870228017783856933388288
730 1384046347498628142021959070104838709248
731 576685978124428392509149612543682795520
732 208800095527810280046416239024436874240
733 64960029719763198236662829918713694208
734 17113126108969874804282143365682639872
735 3743496336337160113436718861243077472
736 661729150362629312981238182542968240
737 90825569657615788056248377996093680
738 9082556965761578805624837799609368
739 588684247780843070734943190715422
740 18562115921017574302453163671207
741 371319292745659279662190166016
742 16461821978390894731690430693376
743 355300991033603477958985129132032
744 4974213874470448691425791807848448
745 50778433301885830391638291371786240
746 402842237528294254440330444882837504
747 2584904357473221465992120354664873984
748 13786156573190514485291308558212661248
749 62324916174632117568921124106919739392
750 242374674012458234990248815971354542080
751 820034313742150361717008494036416200704
752 2435253416567598043886873709562690535424
753 6392540218489944865203043487602062655488
754 14915927176476538018807101471071479529472
755 31074848284326120872514794731398915686400
756 58006383464075425628694283498611309281280
757 97281538934543161731456037950796049940480
758 146876048979604381437688527886495996968960
759 199914622222239296956853829623286218096640
760 245509185185206154157539790765439215206400
761 272106013580270154191273268098361796853760
762 272106013580270154191273268098361796853760
763 245307694061001123854253931088674650193920
764 199090302426319752693307538274866382766080
765 145170012185858153005536746658756737433600
766 94844407961427326630284007817054401789952
767 55325904644165940534332337893281734377472
768 28687506111789746943727878907627565973504
769 13148440301236967349208611165995967737856
770 5289602420037860427842544721952400814080
771 1851360847013251149744890652683340284928
772 557398964692161636482332669625091698688
773 142252860780812084310595316727236943936
774 30174849256535896671944461123959351744
775 5177057470484099919206157545777339760
776 690274329397879989227487672770311968
777 67110004247016110063783523741558108
778 4232162429992006940959321317035196
779 129934811447123020117172145698449
780 2227915756473955677973140996096
781 101370166919564983347777915322368
782 2247038700050357130875743789645824
783 32332390184057916494267646751014912
784 339490096932608123189810290885656576
785 2772502458282966339383450708899528704
786 18329321807537388577035035242169106432
787 100811269941455637173692693831930085376
788 470452593060126306810565904549007065088
789 1890522457297174232923940764576565428224
790 6616828600540109815233792676017978998784
791 20351760695600640795340301715631056617472
792 55402015226912855498426376892551209680896
793 134243344588288842169263913239643315765248
794 290860579941292491366738478685893850824704
795 565562238774735399879769264111460265492480
796 989733917855786949789596212195055464611840
797 1562227066419428420746323432974548331397120
798 2227620076190666451804942672945189287362560
799 2872457466666912003643215551955638817914880
800 3351200377778064004250418143948245287567360
801 3537378176543512004486552485278703359098880
802 3376588259427897822464436463220580479139840
803 2911695672984926383139622747269920847953920
804 2264652190099387186886373247876605103964160
805 1585256533069571030820461273513623572774912
806 995866283594986929617982082079071218794496
807 559406369179900065402693638698737536483328
808 279703184589950032701346819349368768241664
809 123776696628885934011515546493686179049472
810 48135382022344529893367156969766847408128
811 16303919717245727867108230586533932186624
812 4755309917530003961239900587739063554432
813 1176819121004899970205833983834414718016
814 242286289618655876218848173142379500768
815 40381048269775979369808028857063250128
816 5234580331267256584975114851841532424
817 495163004309064812092240594093117932
818 30404745878626786707418282093437066
819 909543680129861140820205019889143
820 13367494538843734067838845976576
821 623816411812707589832479478906880
822 14191823368739097668688908145131520
823 209723612004699998881736087033610240
824 2263267312884054154598735272571043840
825 19011445428226054898629376289596768256
826 129383448053205095837894366415311339520
827 733172872301495543081401409686764257280
828 3528394447950947301079244284117552988160
829 14636302895203929545217605919302442024960
830 52934628804320878521870341408143831990272
831 168428364377384613478678359025912192696320
832 474874416230681618557940373364724654407680
833 1193274174118123041504568117685718362357760
834 2684866891765776843385278264792866315304960
835 5429397492237459838845784935470018548727808
836 9897339178557869497895962121950554646118400
837 16301499823507079173005114083212678240665600
838 24301309922079997656053920068492974043955200
839 32828085333336137184493892022350157919027200
840 40214404533336768051005017727378943450808320
841 44682671703707520056672241919309937167564800
842 45021176792371970966192486176274406388531200
843 41106291853904843056088791726163588441702400
844 33969782851490807803295598718149076559462400
845 25364104529113136493127380376217977164398592
846 17071993433056918793451121407069792322191360
847 10327502200244308899742036406745923750461440
848 5594063691799000654026936386987375364833280
849 2700582471902965832978521014407698451988480
850 1155249168536268717440811767274404337795072
851 434771192459886076456219482307571524976640
852 142659297525900118837197017632171906632960
853 40348084148739427549914308017179933189120
854 9691451584746235048753926925695180030720
855 1938290316949247009750785385139036006144
856 314074819876035395098506891110491945440
857 39613040344725184967379247527449434560
858 3648569505435214404890193851212447920
859 218290483231166673796849204773394320
860 6366805760909027985741435139224001
861 80204967233062404407033075859456
862 3836470932648151677469748795277312
863 89517655095123539140960805223137280
864 1357684435609373676971238879217582080
865 15047669161337224919764564244661534720
866 129911543759544708473967404645577916416
867 909380806316812959317771832519045414912
868 5304721370181408929353669023027764920320
869 26302576793816152608045275572512667729920
870 112516578506880208378860345504637523066880
871 420061893092352777947745289883980086116352
872 1381112587894553830525162544012479980109824
873 4028245048025782005698390753369733275320320
874 10483765958323509578932991319667382755000320
875 24462120569421522350843646412557226428334080
876 51370453195785196936771657466370175499501568
877 97389817517009435859296267279993457717805056
878 167090373190947561523302419352929951966822400
879 259918358297029540147359318993446591948390400
880 367077681454576806699340792613551765821849600
881 471083024533373568597487350520724766138040320
882 549596861955602496697068575607512227161047040
883 582905762680184466193860610492815998504140800
884 561785988670032855099880153590902375369932800
885 491562740086278748212395134392039578448691200
886 389973107135114473581833473284351398902628352
887 279980692302133468212598391075944594083938304
888 181468967232864284952610068289964088758108160
889 105856897552504166222355873169145718442229760
890 55361940674010799576059680795357818265763840
891 25835572314538373135494517704500315190689792
892 10695371334513197480822999264766259514425344
893 3899354132374603248216718481946032114634240
894 1240703587573737397159864971528282945565440
895 340585298549653403141923717674430612508160
896 79469902994919127399782200790700476251904
897 15452481137900941438846539042636203715648
898 2436201981200598875493823722938140225440
899 299182699445687581200995895799420729440
900 26849729437433500877012452187127501360
901 1566234217183620884492393044249104246
902 44567640326363195900190045974568007
903 481229803398374426442198455156736
904 23580260366520346895667724302680064
905 563961227099278296588053072905764864
906 8772730199322106835814158911867453440
907 99789806017288965257386057622492282880
908 884802946686628825282156377586098241536
909 6365665644217690715224402827633317904384
910 38193993865306144291346416965799907426304
911 194948510354166778153747336596270360821760
912 859217508597994318529479002035413812510720
913 3307987408102278126338494157836343178166272
914 11227108779013792428785192293262740483473408
915 33837258403416568847866482328305759512690688
916 91100311086121531513486683191592429457244160
917 220159085124793701157592817713015037855006720
918 479457563160661838076535469686121637995347968
919 943932077472552993713179205944551974803341312
920 1684270961764751420154888387077533915825569792
921 2729142762118810171547272849431189215458099200
922 4021894596806667621227559988635436738569830400
923 5396041917382279058480309651419210957581189120
924 6595162343467229960364822907290146725932564480
925 7344612609770324274042643692209481581152174080
926 7451056270781488393956305194995126241748582400
927 6881878361207902474973531881488554098281676800
928 5780777823414638078977766780450385442556608512
929 4409695903758602124348424659446127356822028288
930 3048678649512119987203849147271396691136217088
931 1905424155945074992002405717044622931960135680
932 1073169926911593961012849196956166938690191360
933 542547018605305835845384871794506619004485632
934 245021234208847796833399619520099763421380608
935 98263724135840001855061305745040009288782848
936 34739700452064647120476219202791922475832320
937 10728436904314082198970597106744564294007040
938 2860916507817088586392159228465217145068544
939 649004207791839540431554639790720556057216
940 122784579852510183324888715636082267362176
941 18848510065078317615662741435363505954720
942 2255377272744414073669045983718710114240
943 197345511365136231446041523575387134996
944 11231045362243525366847891585591137764
945 311973482284542371301330321821976049
946 2887378820390246558653190730940416
947 144850170822910702359101735002177536
948 3548829185161312207797992507553349632
949 56584109785627589091001324981545074688
950 660147947498988539395015458118025871360
951 6007346322240795708494640668874035429376
952 44387614492112546068321511608902595117056
953 273723622701360700754649321588232669888512
954 1437049019182143678961908938338221516914688
955 6519944624067133358253105368386375400816640
956 25862447008799628987737317961265955756572672
957 90518564530798701457080612864430845148004352
958 281613311873595960088695240022673740460457984
959 783462675340645171015985475447694893332299776
960 1958656688351612927539963688619237233330749440
961 4417858974837526936562362542107835092957134848
962 9019795406959950828814823523470163314787483648
963 16713150312896379476921584764077067318576807936
964 28164753305066120970367855806129872703527583744
965 43235366915671676928196269877830944939625676800
966 60529513681940347699474777828963322915475947520
967 77343267482479333171551105003675357058663710720
968 90233812062892555366809622504287916568440995840
969 96118625893081200282036337015437128518556712960
970 93448664062717833607535327653897208281930137600
971 82857815468943145798681323853122191343311388672
972 66923620186454079298934915419829462238828429312
973 49159943223382934793662067499751271644571500544
974 32773295482255289862441378333167514429714333696
975 19776988653085088710093935201049362155862097920
976 10767471600012992742162253609460208284858253312
977 5267956535490227631918091819682144913559683072
978 2304730984276974588964165171110938399682361344
979 896284271663267895708286455432031599876473856
980 307548524590337023037157117060010843094868480
981 92264557377101106911147135118003252928460544
982 23920440801470657347334442438000843351823104
983 5279736933657937882970214772351537496573568
984 972583119358041188968197458064756907263552
985 145471834092014707751653465949856802368480
986 16971713977401715904359571027483293609656
987 1448804851729414772323378014541256771556
988 80489158429411931795743223030069820642
989 2183814375991796599109312252753832343