0 1
1 1
2 1
3 2
4 1
5 6
6 12
7 6
8 1
9 12
10 60
11 152
12 186
13 108
14 24
15 1
16 20
17 180
18 940
19 3050
20 6180
21 7960
22 6540
23 3330
24 960
25 120
26 1
27 30
28 420
29 3600
30 20790
31 83952
32 240480
33 496680
34 750810
35 838130
36 691020
37 416160
38 178230
39 51480
40 9000
41 720
42 1
43 42
44 840
45 10570
46 93030
47 601944
48 2934568
49 10931760
50 31528980
51 71331470
52 128047374
53 183963066
54 212642360
55 198066960
56 148296330
57 88602780
58 41683950
59 15107400
60 4071480
61 768600
62 90720
63 5040
64 1
65 56
66 1512
67 26096
68 321580
69 2991576
70 21663936
71 124318112
72 572121396
73 2134043800
74 6519340912
75 16473117696
76 34731298224
77 61545628424
78 92182779360
79 117163448528
80 126648701746
81 116493499584
82 91060882584
83 60291924000
84 33623426340
85 15660145200
86 6017405520
87 1874557440
88 461599320
89 86476320
90 11581920
91 987840
92 40320
93 1
94 72
95 2520
96 56952
97 930636
98 11662056
99 115970400
100 934536600
101 6186026736
102 33969932808
103 156097542888
104 605241295848
105 1996137412416
106 5642358629544
107 13762518773616
108 29139375164472
109 53824730484798
110 87090940159776
111 123831248128896
112 155077844064192
113 171299777407416
114 166997191945248
115 143645223438360
116 108892018974816
117 72592748087958
118 42420572008416
119 21631443157800
120 9567302272080
121 3640955466960
122 1179742415040
123 320937251040
124 71921092320
125 12927259800
126 1791599040
127 179716320
128 11612160
129 362880
130 1
131 90
132 3960
133 113280
134 2362500
135 38167920
136 495329520
137 5284309680
138 47056700160
139 353530511420
140 2259242749800
141 12368745491760
142 58405018216860
143 239434790091840
144 857577282883200
145 2699438041234560
146 7508190221370540
147 18542265211960110
148 40832558916877560
149 80476050938371200
150 142397107185335940
151 226797475663517760
152 325827430873816320
153 422913488921810640
154 496515058907266500
155 527641018776771732
156 507675000725890200
157 442176547815875040
158 348409073759608260
159 248071275833167080
160 159344586974784960
161 92129542599754800
162 47807980082864190
163 22184317673849520
164 9163072757462400
165 3349674724515840
166 1076055091414800
167 301056304575600
168 72525982284000
169 14823549568800
170 2520365009400
171 346868600400
172 37126101600
173 2899411200
174 146966400
175 3628800
176 1
177 110
178 5940
179 209550
180 5420580
181 109368864
182 1787153280
183 24238001040
184 277413461820
185 2710992616420
186 22815705739244
187 166499114920380
188 1059867083646360
189 5918070055875120
190 29143961739024660
191 127243517935674360
192 495018827007384240
193 1724081023087779510
194 5399351832399256930
195 15265314211939762410
196 39103181051509911600
197 91044725483328532080
198 193226280757158892320
199 374735630777616575280
200 665526049036996142820
201 1084386654711965668932
202 1623498560512458348510
203 2236231040719290889560
204 2836686491362126636200
205 3316329787326972035400
206 3574946266780370355588
207 3554299439192178966960
208 3259207683844921111050
209 2755728749301369349860
210 2147380064477582871420
211 1540970880170416786476
212 1017264586056782004480
213 616927192794112532640
214 343125484066027153260
215 174656257732232753400
216 81158156519255468730
217 34322899916873909880
218 13163465970142876080
219 4558426146559315800
220 1417971799783123200
221 393742132817621280
222 96858565944848400
223 20910333823948800
224 3915180635751000
225 626216651953200
226 83862193060800
227 9146875676400
228 780433315200
229 48858163200
230 1995840000
231 39916800
232 1
233 132
234 8580
235 365640
236 11473110
237 282174948
238 5652862776
239 94622473440
240 1346956001820
241 16512265636680
242 175939638868224
243 1640946295318464
244 13474090422852840
245 97897194720567000
246 632335166783305920
247 3647512622731971312
248 18872566194681950058
249 87963009994252314900
250 370829384891512440960
251 1419465974212467706800
252 4951234408896829556844
253 15790010422816488542508
254 46180042070994597625200
255 124203295981773639457200
256 307969784349132886730640
257 705601419331141819764432
258 1496801737822519787905224
259 2945120217139686993040040
260 5383509242843439984664080
261 9154958493908123164623960
262 14501092298790561496334016
263 21416479471007306495659872
264 29517300052350927574337910
265 37992363254220455230316760
266 45693186721740442441970820
267 51371555382119044868892624
268 54004312294268722905571206
269 53091535673636194916186280
270 48809940878051501135347800
271 41957552352873391195373280
272 33713195171664773968783668
273 25309337096953097950909752
274 17741363424617491335658080
275 11603257631110469689580160
276 7073638494555834362767320
277 4014897275106987967216728
278 2118754498962967266560544
279 1037921931301361500825200
280 471101650303304998974150
281 197691421885714378092240
282 76505331191921836142400
283 27224469004384706836320
284 8878080449914343929800
285 2642737856580875314800
286 714745694188267249200
287 174676233005418735360
288 38323570331505884040
289 7489065112430378400
290 1291012260830107200
291 193976322291259200
292 25015329308970000
293 2713343886237600
294 240747102288000
295 16779984883200
296 861604128000
297 28979596800
298 479001600
299 1
300 156
301 12012
302 608036
303 22732710
304 668565612
305 16082870232
306 324833152644
307 5610483560682
308 83974746129560
309 1099964624581680
310 12704007233408088
311 130136579848211560
312 1188185486127892824
313 9711147681844717680
314 71334113925987455400
315 472750250820306959214
316 2837238110935535669076
317 15476317445919729949836
318 76996883100870689650980
319 350569084043262503071224
320 1465396050268062259101612
321 5640536816127377274593652
322 20048685057432084290825484
323 65974957951549200856151850
324 201484044912253264420647960
325 572303640885514193621697732
326 1514997072330447343052681552
327 3744509979474116110294185864
328 8655703487276060880064428600
329 18740984932283439492737930860
330 38059237312848398620761085584
331 72583989587743350786775999722
332 130141052346962387774592411720
333 219587537531184155143043315940
334 348978490712826587224502617584
335 522778966479165808665933545008
336 738673264176366215871322258968
337 985020533000135402573127572676
338 1240222792007296132889741453280
339 1474955694767537060401305311472
340 1657325704055089032962854352496
341 1759840720694116930010814771384
342 1766139847564348579358619482184
343 1675233942910814212402119273630
344 1501756597650328993798374164472
345 1272139063980720921128676192660
346 1018073721334169307569831413344
347 769471198323602812819991992926
348 549024418551103799330818420200
349 369616678182128206515780624816
350 234639389392570722963011647896
351 140352466039438035877367645772
352 79038217362664685200197452616
353 41862385920720887344904401320
354 20830074058095145445736855864
355 9724788867237599154146078646
356 4253627959322355986888884368
357 1740252158247770326950270480
358 664701766091744683556414160
359 236528880977771931676687560
360 78224174127035399641978800
361 23977850435792802497108160
362 6791041671103413790226160
363 1770777746337938529391200
364 423348502886970964823520
365 92353063325648638553040
366 18280004897596669587360
367 3261159512213531488560
368 520182423130390020000
369 73464869785262155200
370 9075334832785821600
371 965550503151234000
372 86689868596531200
373 6387213245212800
374 370830504844800
375 15908481388800
376 448345497600
377 6227020800
378 1
379 182
380 16380
381 971152
382 42628586
383 1475938464
384 41929743856
385 1003729086360
386 20631960791442
387 369225271340926
388 5812510584460580
389 81132286057424784
390 1010345695909380922
391 11281448329782138536
392 113425267194028234536
393 1030684485876407362000
394 8493996920978584703688
395 63694317955853093386878
396 435995420610307758336136
397 2732829552355710909421320
398 15733045595326560856963608
399 83437088189086835700440944
400 408767280024431415695796552
401 1854939048609347854357916712
402 7816676777415372234715806914
403 30661265340080625726757006362
404 112202626760203640584873517568
405 383852653838905606693442328224
406 1230024845453272830583588382416
407 3698524239310878431367070501344
408 10452660967089365354665737321920
409 27808137393673214122254654328384
410 69738706649292443591901953704824
411 165079740362802273504259961600312
412 369271836725829227193466251429732
413 781451947823236238846440295596080
414 1566002399122335948688184809545734
415 2974463643717203635429442742643912
416 5359286405685585960214285628914944
417 9166620412408830734665568366180080
418 14893789598893875030767017690828750
419 23001385408323612560782301692054152
420 33782017693030251210916553472769500
421 47206533901545879799204581539312088
422 62788331398119083771462790967879254
423 79518026743400442698882950341208436
424 95915002506216358618431654953432856
425 110215286182826059165125435150150240
426 120672295355246696793182192386769124
427 125903058754318899263265815480784492
428 125186380508405770336316469071616480
429 118624879452500828079477854223942768
430 107121042724140867929480453590049940
431 92174946101905503769373769935426820
432 75565730094990514563728177935621320
433 59009378055763405992350233898813520
434 43881999665447849002295764836768498
435 31065614673146238499658960694138060
436 20928274744558823260556883928070088
437 13410659061686257923653793634806864
438 8169646768564575283795162233616740
439 4728618646426942900862691436366392
440 2598666484922291778424073825637456
441 1354948949033211576787325512273344
442 669704034329728621714003178992326
443 313486698949335783520523760553668
444 138826808278832213027755692481056
445 58094613465074644601275984531680
446 22942460263269372926696614922904
447 8537987218258047805882326571872
448 2989379230401134181860627217840
449 982957568143565053528237869120
450 302930941283491571210221741680
451 87303116458723752962409314280
452 23468983125728390529490411200
453 5868098083187646102190474080
454 1360295384554414700874201720
455 291271958723489596516263600
456 57365793298145345426453040
457 10341078261804709709209920
458 1696477881530994203481840
459 251570479091792605945200
460 33448737932135653327200
461 3948434072727643699200
462 408770197808258286000
463 36540990178713820800
464 2763428729844182400
465 171918114784416000
466 8447783465721600
467 307434243916800
468 7366565606400
469 87178291200
470 1
471 210
472 21840
473 1498770
474 76289850
475 3069513720
476 101579030280
477 2840342968320
478 68410542640440
479 1439572248244130
480 26753072198342490
481 442735587202029030
482 6567038510585924280
483 87762709806213924720
484 1061274247153346152350
485 11654991553676450468580
486 116620966207342780771770
487 1066418899873124524738830
488 8937346968530101889097330
489 68837245212007010922032850
490 488594514738853551110742660
491 3204298040366136844995064200
492 19466797058121976329237864120
493 109828488879550414055214568800
494 576811776803433049161928021650
495 2826474688667944866396577142046
496 12950653326846070674282755433360
497 55598913110399263566402642773110
498 224083375651685613181518981049560
499 849397618271972239546477835293860
500 3033260768587052006230029458035380
501 10221076264132165666901319560767860
502 32547394279582364188955274223257360
503 98077416438270841543376748184885680
504 280035932276996884086819947527419300
505 758524877636942610872313618289037640
506 1951279605596956773266203916445367490
507 4772107106108033675097319503848386200
508 11105968825443736808083393714141405650
509 24617392658345647046269035204685076580
510 52014174908358188095713061218620900580
511 104838987778518690575512403511102761400
512 201719075941317511825810469324393776800
513 370741668666421880901021135630229146360
514 651253799632362740168326345312292305770
515 1093996262905969052652780939281341337460
516 1758245531112907868965054484906042796660
517 2704785617532236038657586196131684799780
518 3984265808838667706289112911135625420470
519 5621860875184321206332667971043339469860
520 7600896185676797877497387169071886105522
521 9849676587166712041822216328181127013880
522 12236426547652595548927753521915007447920
523 14576377109332616023239204215554137007620
524 16652446398213561834357609671692869317620
525 18247171897273296154356961493523607816020
526 19179728867636968103053371606994296874470
527 19339439866412063111071790338905423505080
528 18707247510187004384276819412562550041800
529 17359427783189114477473207196730678716160
530 15452551064545516345818803259752050689540
531 13193762561726497163060536284933995197740
532 10804127684572966014424142085886524074340
533 8483915561929289799971824892076366786060
534 6387123780414775910564248658922475265250
535 4609106737296402045098438335367246570400
536 3187230209809142186541036310120052887830
537 2111349791450295899275823365115437657020
538 1339378014304211965297438231017554273730
539 813333880891696208916293621224085380320
540 472566701392948026714928104280080426600
541 262584985093626943262424844904793183360
542 139460080126279893281363189221333449210
543 70752062795810623971139929744751159620
544 34264690058785049054998320810738602160
545 15829008094386056623713829158238805556
546 6969626120139178619029672881887171400
547 2922336060832778688771921830818716480
548 1165721891559370351076242890226308600
549 441919055713084437732844520866785840
550 159025893918536661259329412247441520
551 54251948535139015020923727052969080
552 17521662387559065850597471679691000
553 5349045392762026788570635138241000
554 1540910600504486994577532350813200
555 418079927908796112348583670395920
556 106613616886399163827474671483000
557 25493244366134045353856474671200
558 5701178913218824608696276153000
559 1188939561942625780456085716800
560 230448666616574708417266351200
561 41359525714495373502849732000
562 6843764748449508070445654400
563 1038904077923922460589539200
564 143847349183575380661318000
565 18043008969358630619762400
566 2033538056118509314374000
567 203903817815751253200000
568 17967598342450284528000
569 1369816956969565104000
570 88520206639921056000
571 4714638330546144000
572 198702645837696000
573 6213414759552000
574 128152088064000
575 1307674368000
576 1
577 240
578 28560
579 2245600
580 131160120
581 6065522736
582 231145969600
583 7458732665280
584 207816360293880
585 5072665106738320
586 109684475412107232
587 2119067418935550720
588 36828484891538092480
589 578927642614400115120
590 8267868325724517514560
591 107672276783093840546528
592 1282763016938397989656620
593 14020512996203042275411920
594 140962723772162660004298480
595 1306944616814671388146582080
596 11201494455915175223088808440
597 88958779500918476029959217360
598 656148605479170317771829380640
599 4505052054350724571243102357440
600 28856194403013207710695692182160
601 172801306670785008261588329741136
602 969430362746613757619837883973920
603 5105090955974777299295790225945760
604 25282724321484360954671887234110000
605 117965069562641145538924943927369040
606 519429788513147944273532351323245856
607 2161912809508875717889486856533689120
608 8518077795441725428472659055159016900
609 31816523636428897286127616181502839200
610 112810622547218968981583912127856564080
611 380168702245084686059351533002206593536
612 1219104647846342102883867642924732504520
613 3724097281531367631458295335817783843360
614 10848340353955886287851291362655010349760
615 30163803039728416556428536182836777267680
616 80127332074250445612500616897924436418256
617 203522730443274574143693247258587379194720
618 494680401290062986664101240720014714086080
619 1151424148115776861409005273109960399103360
620 2568282466725030788515816081433585467656480
621 5493193667893680537733919980467559086764320
622 11273026151615963296043657074620551379276000
623 22209070562654836908249668565064134095777760
624 42026015169137170640371690231099964132100640
625 76420778645025633508964432365152369459690720
626 133598666377363868071884831340195197492404592
627 224629851322272699065524182593091596801560800
628 363388076254567421234102388445963168388873400
629 565798000263446517168859083856982117256960960
630 848157266010208925526479497744181360372073760
631 1224446563708568692654873670756531488998159552
632 1702801138650405328092216287511022221312216960
633 2281650795171640877455528681757504570357479360
634 2946352765768250153774460968734609580419830240
635 3667319669745766668426258842175872072086806720
636 4400566643309685940887504208203374777239746704
637 5091210250851140937864634255192704523750204320
638 5679792255816561486659510299072351736530401120
639 6110531687049923579350560836084270085286043360
640 6339962261795845272727876564610295295204606290
641 6344119842939000180723763465217132604752836224
642 6122643559122492836385325758044755154061761760
643 5698824366511086521439870609435034628222581920
644 5115592866918893752739548080209234261878359840
645 4428397658909952694549815067337305715583191520
646 3696599793399360012747102965833110982342436640
647 2975214212833296651425038470769157155615899840
648 2308544163236150844802099221315042153615228120
649 1726615186506258277965958840362483351304692000
650 1244550329577160071296594933696140336115352960
651 864369690285943650950031139784793131217279936
652 578303059344175308566899360943515678762981440
653 372620511046930658017462456944966090240054240
654 231156929023601599722819897332106358108363200
655 138018134375877889274626912044073247822590560
656 79286748695223385836137127738445139739652836
657 43805804238533809056256270126492809075110880
658 23267251496878478537707042282328164901485920
659 11875179027224101316302521010777477752187200
660 5821013955856762077343831229745192595220400
661 2738946471566861597856748287656837573342304
662 1236339954870159409225243242607045004451840
663 535036318173344391639911041629051705396480
664 221828843593999234688272244253702386030160
665 88047195739446549761943464187189400962240
666 33428893889871664393115423789104033865664
667 12129811865916342296832943726930430376960
668 4202386198691548528045621867546074519360
669 1388661609358217968287204327059970106560
670 437184780793764447114967735470092181120
671 130968838692899537046162688789291704960
672 37284061052743958936528376620395306200
673 10071514227621938628442805539527888000
674 2577425437529582592496820945023555200
675 623781153052766742215051242794220800
676 142491987239913784115609067439097760
677 30656956044246719271933008275315200
678 6197463376331642014406398628836800
679 1174065829127928248152856504889600
680 207813018510255094212756684204000
681 34253046414684094660910251804800
682 5237459149867321642116496444800
683 739690760494863695271750796800
684 96009231761330779953701640000
685 11386160008154328594925728000
686 1225353303334280822282380800
687 118687455160859220539904000
688 10244385030256534645488000
689 778308197627491090560000
690 51239370611516959872000
691 2863703482492140288000
692 132108146945558784000
693 4829682563177472000
694 131191123295232000
695 2353813862400000
696 20922789888000
697 1
698 272
699 36720
700 3278960
701 217765240
702 11466274512
703 498267767424
704 18365400613040
705 585602287143120
706 16393720098232880
707 407515671392921520
708 9075130677602821104
709 182330847131824532960
710 3323723168618970685680
711 55227032220846650633760
712 839659227480896979369680
713 11718924018401472794283252
714 150567865572804180303522960
715 1785406822012693698854347760
716 19584803111286061362777174160
717 199178083117352071306045630704
718 1882059227986165713104920846832
719 16557714219148322590391988736640
720 135903436080931250950677498127920
721 1042781531717955406150308110507620
722 7494444939174022723308811343203984
723 50547183454398283909418999734733808
724 320529879921189361542470195501851600
725 1914382676834421001039503786141515120
726 10787528830529073972234642343705883760
727 57446113593477695221592003671860765568
728 289550700915678640112251266330762387088
729 1383441272784671942805351421123362883380
730 6274556968193114056417602790707325564160
731 27050390746413307416556026223075903433360
732 110989716471754046183649334166707565523168
733 433941311333837086718978973114485511373088
734 1618488411224542211056657321030647981510240
735 5764770964834501394557737473990946517991520
736 19628425911224356970455437002632002825431520
737 63948714293594892968807287781502443589125544
738 199530488463819214366426869610519884816982656
739 596737685707343231450492098582932916176056480
740 1711980287979487169358479203819507811862536160
741 4714974559370633584384779263107974235314779400
742 12474708949982501964020300818824939310131964992
743 31727740881214459003753353670000317582747909280
744 77620371156450906995593518169929628915354972800
745 182765492106416163283893095298365216841937312700
746 414413075131313632157927577351329979916841292320
747 905352829309851637326248789616985363542483200352
748 1906593626078434914928481993049863459095759260640
749 3872147974334027453064092929448172369982717902880
750 7587253216687852080798331039665014897915845992480
751 14349260649929485575873463086726012785194807287840
752 26202879130370939916850874946847992357999267548384
753 46216229865157772987050904316810799195693246577304
754 78760269683372148438641626182013216483909529054880
755 129723404893027175347028917919743542135685040167600
756 206561671593239059374700523039237688443046672013920
757 318063654041962296944728954199077490569487508829240
758 473712758140378986528918678385105161005323598120768
759 682571502777051198799572049578491630496558646996800
760 951700496067996897554140498327802867536796487911360
761 1284252809228586078805187779426227985746672202731890
762 1677529019740802620091464711499596608146179909836096
763 2121399343481485474187450412506462390431194043784624
764 2597549411411271942502955855999461171745893008398560
765 3079945444163003388048114131431190908272936126298800
766 3536728185832933493371358851175419452597646097862560
767 3933456487536134512083455661713877862181129632177232
768 4237293822536296454410535664036789661468452106732704
769 4421452810605343954344451723915090908664014184358380
770 4469071735715300215924505463379557753124767146031840
771 4375749414010523365518701124684326262004368559471680
772 4150212722389810966644465960614880609678691550517984
773 3812977196093160838856223382290521453791670861295264
774 3393284171851810450353458369294585381132303938328160
775 2924945026045302516545786305939313136997388076847440
776 2441905706219479507095158860525475250114615980460960
777 1974326187010397866572080535814135876288448982635766
778 1545772754362466198247244393377390799389215794874592
779 1171816562438307243515562066796100792972415913624080
780 860010660906045133153952088577552153053627588882240
781 610961028952963998167177969632614693187887128082000
782 420064487270842725358241206796744897742364519893504
783 279466876574648356461768358764982949454409854733536
784 179873550302691211976751084184801104630697734693600
785 111976987528428210666139464771792719237366173209060
786 67407399447599107169161846778041113726714901980960
787 39227173342756559033798612792621570344667621621376
788 22061778932289192563935618415093266225060042021824
789 11987570127586452683771048099578650891356845924440
790 6290875081377738229312837241521343638597840605600
791 3187285053234797257964857275155428941594086526720
792 1558437022319126119208813707694375307142581516384
793 735075337270168328469524488316161875900065412216
794 334311117140014927598093134579022340825778643520
795 146532446090909063995796205879158525282319423360
796 61866133842237303025907212833520359678463985280
797 25145715148329201251678728864294059035726956512
798 9833423243211495247121859929848763929074668736
799 3697379104718120373528817981941452455755631680
800 1335764526628341419005325744137790279622089280
801 463327781287816994525585182693183771495348560
802 154177459375702498867285753878605947898973696
803 49175945533161882070408154337557687215690560
804 15020353522871406402682984673041928250766080
805 4389022720642931805365494818749506667054400
806 1225590851784933171428752715603082664531200
807 326666370148244556806759505115424965934400
808 83002856023803940084181160084370521876480
809 20077615344891815319103825259939116107000
810 4616460518764760671948914585020802595200
811 1007329121951398120064222711899742121600
812 208218041527690045234745565956903230080
813 40690421438526241570140839343832415040
814 7501473616616737081849832706374976000
815 1301467484426277007427984137581840000
816 211926775618046710133442290551190400
817 32292305160159186942381885180477600
818 4588855185506250400847201762265600
819 605812206755954728549948520592000
820 73977722258570617333500317664000
821 8313931974069781254169438464000
822 854892047263175870209022361600
823 79877133796149068166858470400
824 6726186133216032470891904000
825 505380026544504458531184000
826 33466233362242168680192000
827 1922768553237525721728000
828 93897600734269043712000
829 3789527389885036800000
830 121344366688376832000
831 2890404962565120000
832 45527990796288000
833 355687428096000
834 1
835 306
836 46512
837 4680576
838 350657640
839 20850952608
840 1024487280288
841 42754133712096
842 1545890870506608
843 49158099955813080
844 1390695205822539984
845 35320669916684439456
846 811210183045866922968
847 16946904688309376409600
848 323579515517945780587200
849 5669282105437372563537792
850 91449124324345717575975720
851 1361997784303392839016195108
852 18776189986882259125038102672
853 240133953541712125843064581920
854 2855101249622628049376254591368
855 31620525104028977766085599715104
856 326830069880859036025577737160928
857 3158525867726589907690488919587264
858 28591982167773382909513078102112880
859 242870582836607895722616525976370688
860 1939254666032574359486977482392650704
861 14580276537091576989775743256745740320
862 103392809288580729652481404520694205992
863 692643730888968932854665711944677229040
864 4390383588547588623424167131240423296128
865 26370664001658484206567881585466436239456
866 150311676200663017688702169881777333799042
867 814174984002081100337577913062293856797346
868 4196329625360764694771277332207724469934640
869 20606055938704326273901539492149639975546496
870 96519229559798363756470961779459459707337896
871 431738730161986941669637678211402076446694624
872 1846230375325461810264310568063599616604888384
873 7555338870273276491208733764393398326482712320
874 29617440855958809229524571490590108359575189568
875 111318384895409699472806452067246990603929110744
876 401505259659197851181953116244728745802127896688
877 1390848093779326792120883134441733599516269298464
878 4630974354129432007468942841353012538947222667400
879 14831712260448969606522065914922200106904192015744
880 45723696468259540781179819599978835279908962835264
881 135772290997179554895602109461420629688869019774688
882 388574222452055284062434457483230199614355941910504
883 1072478331227975402275712246723632698475737617118840
884 2856272342709764042577614576838786315290128114478640
885 7344106974679956440208387973640900541163896037387776
886 18240047820340271292484260422526339548417124085831560
887 43779223248208732353218210051233546025944429710225888
888 101592469469924426088759854473730900277021794352468960
889 228029999638624503342704549370768019753222312154482944
890 495261905541890934913192674716734199926001034346859856
891 1041252646816703431445658829071430392426236953711033584
892 2119884141557546016839240902424771779724657449797877104
893 4180716202119169837841734682579147560564706712800917440
894 7989343819710367729568456231252183701434255211524304152
895 14798736294283355803920100116013765012095732123369013632
896 26577537439841709599059388581530441535192156152759249312
897 46291098702900442435009634809957237344792801047851666944
898 78213511855400295342524833077943902027404837526774069030
899 128224096999668177236664259567929995852504043312505028292
900 204012345935261705513925495774959542745885802558677715360
901 315087475446780016934130718144803692388147491382385098912
902 472472417244568841554280740255946391420038004061572136608
903 687969397497500400174670479033591053627659037335943388480
904 972926389969329510495577108988199767657510244762039438336
905 1336516167436025863653710231486288311525034686459609959552
906 1783657384755130555821881486486257395874606094593036495416
907 2312841320717770784569880755764202539497010428631235833720
908 2914246689380382027179367997274262791595210225273803975040
909 3568589125785067876363279457286191042696104785053548250304
910 4247125801600010039610439030988180399263991757757947184512
911 4913099877458595859970868554291571918161040816339737941248
912 5524672487730699994817942873216217344386183000182165764448
913 6039091906658079439026576150752663009416199544973267034400
914 6417556753964687306501808989462975395288054190843212539324
915 6630018944693408383771303295403338258874869788087008419060
916 6659106896663321691406438539542526713336240792415164500416
917 6502461290649554584243578176786033429576998563625102620864
918 6173049468662599659085291888328085702817964689765112215920
919 5697400641969729675588893188244033528429165115410314981392
920 5112093651742990731390189241028962947085479600525507776640
921 4459139480103132264817535629130035277526221644504545305568
922 3781062206197320577148843904915931929645695588395628978352
923 3116466470933561311805013794499052374204316757337260755560
924 2496705571317100306182498707364640110022704632434777756992
925 1943988663484709726015140047329686010146044319182416447616
926 1470963107110751402567931987462442262477485228340477545632
927 1081549379734380220296660640214320245812399941492557493056
928 772639540070813474190150185821150941508244200508166194400
929 536213181769485671003748176764741480483026897562886610624
930 361465074070825297767854467626656719836359900941409201082
931 236644270042937889277542912241476838619801653447646374416
932 150436404271664498493126817927644741147640749677571442080
933 92844781246556104761206630097589905024416913990139042080
934 55619046342193016956952120061378497018937864813764585856
935 32333915181243204160807358518851872830903234807590347616
936 18237364271522121541666300438169385624056730431922821952
937 9977643089113601638895023308575764300901884242975068256
938 5293483115634278810748803269326113054782907077843737120
939 2722578791476729258569401803888898334434384414374671048
940 1357107216534605782391753855553740420749188943138715808
941 655395387888774014927601783425465815101424471951332096
942 306548871213154734777968779429920748780544500613135568
943 138817794461891835950029729456765227060415637600592000
944 60837505824899754875803115481761737160251304899276800
945 25792857846955868893415977457750100153800629917775104
946 10573988189061846021316098047105003711154906692880960
947 4189736896494198835662141616768643933773562298955152
948 1603716198179068290360840320620811548609735887607680
949 592695259186567711826598021150129352818190050412032
950 211375178191569765698511050697685313227795426349952
951 72700017447693727898795363983572821749263696701376
952 24098787084380562704237918916879215505899038903680
953 7693775605535123165845226736993043856693839257600
954 2364018481369993707232821933774258756939726957984
955 698539094866724241090627827941157320692205416960
956 198333795451889054197598780721588161986102429440
957 54060559801944695911149393270732081372351924480
958 14132706430165571129398025734944631427571856800
959 3539834844132240556569740528934943310405919360
960 848537221685774872937241156125304015047972160
961 194432210686952017343611939741647377629969920
962 42531597985394305829093640139393450888439160
963 8869328987941587132905237530277226786406800
964 1760523214713314938526659444966260281802240
965 332078893757890180933230542890218101189760
966 59415297638594128117901821796606607070080
967 10063399905168099685432800654303844632000
968 1609994593217719215880250495891723049600
969 242705403332531163537269552147255904000
970 34382214069695820521917208472011824800
971 4563240677869109504954592838095964800
972 565484234696408316996197543801548800
973 65178264928064912784875545294464000
974 6956850697894127926179324027187200
975 684156106261564172144470776614400
976 61628136198490276037794268697600
977 5049907109965854405279468057600
978 373327031938546949179892976000
979 24652290196785870619928928000
980 1436204820199395129916032000
981 72669385687560668278272000
982 3128466748993847509248000
983 111415476134606611968000
984 3151285418373700608000
985 66367005833576448000
986 925143000477696000
987 6402373705728000
988 1
989 342
990 58140
991 6548502
992 549562536
993 36639176832
994 2020455667392
995 94739078371680
996 3853704950392968
997 138052747638032104
998 4406577363489470616
999 126490823191857466008
1000 3289575568280409618288
1001 77976384954331248169056
1002 1693088451832483321036200
1003 33812205960999370694149296
1004 623219307006857611900374864
1005 10632959353541630896067188116
1006 168350391334956186654877035004
1007 2479096276992769964950170416556
1008 34022894918020539460792671086640
1009 435974866593548063948292525702048
1010 5225560670831323493950541023586688
1011 58684649623657354401197624595478656
1012 618521618124717777529632082091760720
1013 6128126685457474241584683626243942448
1014 57165559725004032974224603107683514780
1015 502868554983868136357016135675832468728
1016 4177864247055830380152856233978371020656
1017 32831146170369370579419418225003736927040
1018 244391102992643525399341363131819835591896
1019 1725718933755161987184409247798316753916080
1020 11575458479188525595591356063720750267271694
1021 73852840000791558090865678853644422693415242
1022 448758704555325054396058489514304891554353122
1023 2600213547858706604036217136633549167421630782
1024 14383583681421669943827137357815185818259702744
1025 76046018839148888461120181792003995232145387744
1026 384684420542772453660731630859930836805916506528
1027 1863792086884562201517081849736777818393589444800
1028 8657255683930919569199682902105121024304335981156
1029 38588503187915772562936599015495002857598084554944
1030 165202300466511864412846391202741374174689982071176
1031 679863340412749154594743978984670680433156722190544
1032 2691680963701338807778223830423500680262593009164536
1033 10260156022028644160385259466772383172346348575686400
1034 37681528063286215669557173074651528982809594208029728
1035 133428148831797964857342111919316306811896961278415648
1036 455823127452826270783482255278093435151574114448565126
1037 1503303683550307769577656927793381884436359888887987980
1038 4789131720238893400422406402621120223691697057683142938
1039 14745928613479409968262067676421396543591714990297689848
1040 43906249557540409919497106674987808085340303199732003256
1041 126485751235016957207572939809130452507979272625480465200
1042 352719325808979069900721656402170456469085103702941935864
1043 952555588966082043067635369827296730699118752617194252960
1044 2492390330827176917444198081917334729279753871455878109448
1045 6321037146337242730124583134689703849689377944024379270432
1046 15544623241534727779890499003038831962819871519020477965848
1047 37081404850236469340054852081917104871751909501537086861392
1048 85836647864318745558874637757406388504037016335301087559688
1049 192876211832534769613785497030742118226756204885647518851424
1050 420838365132625835101526291111614429020882860546216945465040
1051 891901843696271661091646451212046053305752470659051486405056
1052 1836586858183648837485983352653053911125928794660038113637398
1053 3675527565089221572605262786867133696160067502372888873430580
1054 7150832743083065585414567375866197397835522349069660769398816
1055 13527926789162466716378021309280298090638251911899164856245700
1056 24891254820470679527075297241372603688065897829595009623479624
1057 44555464714880019951690200760598051904475805022575014102340272
1058 77604375045332302042988700567401976673156622541749308762826880
1059 131549664560655829956443089403401449393089018262232709002119984
1060 217067051351628885219410927202067589050604323629299104988138844
1061 348719477721129361542285660385470767837020609399528760739150768
1062 545518530745868387897973975470251134616231636631797592388535440
1063 831117009713137671148181920959958327548051545700684184772190096
1064 1233383604831807277176081966541206418267104049518980983422779184
1065 1783106255844350927602335015307834974053875237846929087248125104
1066 2511625540035032071281611689659383570861512853587902388325455752
1067 3447328599786104195263453096363507235166363255013707600596082912
1068 4611138319228130599235999969045893582741964930827782673929629058
1069 6011390886532201488895984250140589192287668436799426193323814032
1070 7638762639729123065057790950060471629904727253728994367122334604
1071 9462119685265806893255993936046657819118476904204306191118531800
1072 11426249760553727731490616826041659432629191532077312233385443976
1073 13452336077725169477363616422319913430053120536445184445405772368
1074 15441721871094945549886188313223151901881086320995383566309810080
1075 17283016418130516431485929173539835620470739846400264134645172592
1076 18861987324059386786636921112852178744239665116834060362802426216
1077 20073092010877885388448616132939289969244996112907854847819723496
1078 20831062265663752906168816496843834163349050613632964698498958820
1079 21080788377445904614097528887713209932536706000630529947949799648
1080 20803918081520802703382822242307045338834933710630638759894753448
1081 20021077029727641571402562989906597286247324826152988924164458736
1082 18789339189945970500614232932387250632511642311307057980841679080
1083 17195376266660147534961445208222325270077179042523068260110785728
1084 15345423457545314617252933837871146638732145505459584486479939510
1085 13353667215420026364558503908702371947572424144448238915763450340
1086 11330802871252690477522733552899282988234784858685061680987793820
1087 9374319653412659694388215380440018600578506434101697614537447900
1088 7561617413132094455001135702299805494840537872616532816788443776
1089 5946464645703016147851165589342471588806246202646537452761481872
1090 4558708937081240203124914850271003183511538411492633400177996216
1091 3406667456247224640818121204439234864427415085053819353694338592
1092 2481330794054909204855450787868138484033690230533939305795135460
1093 1761428302386415833926373618534647165707488374245393559006035848
1094 1218498640933858291911900760860042943421306717997198812708985636
1095 821325406569144372487712130867404219271321015625308180722407200
1096 539363817613123213773493160195727014431762127861960865010979184
1097 345037790097516981686670908263078001300917339062868709149196592
1098 214984624161576578596254376054429769963927598530608572455562888
1099 130447896984357868458373543484155168547514072012010455517636320
1100 77069778250294124482575159794198103603543717440126387378367906
1101 44327379430094556690702577655021068139843190569199302294334768
1102 24815298329230737982033989254528540567683769355526490498500248
1103 13518852365197894145476539860403751554928865686975301085232512
1104 7165409592731272143276615525038318121164393382002345236873008
1105 3694242985132317915724540267605556746857540524014703807576944
1106 1852207518588099943221697874703900226290809078040474108886584
1107 902867373705718318347015867879563956866462028446586276660128
1108 427772023811351731764501511931787733950223411477445820268368
1109 196939190518687128588835926914507529989233578687252082105296
1110 88075163799486944140971935813429897872963454606370852442176
1111 38250672505315389736460104657565487587008268225409943765392
1112 16126641563744618288505387760032402060927984851757317290560
1113 6598036464236404966979162701406852540370472434597598774368
1114 2618721725578067786222252622071714062829094339650891601792
1115 1007851486890762457689967045587903880067339885876760741984
1116 375971692114234549031350227061717756207996692801487826904
1117 135885649324938449945565061155302283226350813096118807728
1118 47560803378873129305962446626205083426417367276947267280
1119 16112663505958414212906022247908547534934603922829894736
1120 5280812992487117967815558913941087264886378575377059936
1121 1673434246438564412915952584058129054084471719380839552
1122 512431043256640571443104719937307138724891578864786560
1123 151533932503191542208567916251127819196144530862825856
1124 43245789893180712647766979605812550764090821703690160
1125 11902294468276626708481781182391574399072947147405760
1126 3156777721002749354975654884856579007327404452424640
1127 806186792803280469721711918344095344498796996612160
1128 198077001426262980251195688282665692834042655059200
1129 46778004192227185782694606521382773891870011857920
1130 10607985029760883757855000524967077831833066728160
1131 2307548937943741671904353185013509870967428959680
1132 480955282636766592210092518958482493258192801880
1133 95932375013376915280034839180072923798298540080
1134 18287786427381982741069755713964340476125984160
1135 3327163271452998319688468992578700223973140400
1136 576810052981351049146475699052865338727751040
1137 95127569948515363388364770315138762277793920
1138 14896921707609537833060487866189392089484800
1139 2210691137314270467393392434405584645888000
1140 310197176700063062791863783008200205512800
1141 41054537940475872697079153495502053088000
1142 5111112590012499016834173111486037977600
1143 596732883311991338611292737681233696000
1144 65113471853493228483910839483959923200
1145 6614689726161776811391087462486272000
1146 622848206641354940558948241788582400
1147 54086415074225684440245065817907200
1148 4305962940227994919944265225430400
1149 312120328745401662451941559584000
1150 20429565135968593886669099712000
1151 1195463058940126249625832480000
1152 61769964829391331769960704000
1153 2774356311224891306833920000
1154 106109598751287623331840000
1155 3359995241711063155200000
1156 84567531884936196096000
1157 1586130464230760448000
1158 19706506266230784000
1159 121645100408832000
1160 1
1161 380
1162 71820
1163 8999160
1164 840752850
1165 62447999580
1166 3839788818840
1167 200943535287360
1168 9131773574418120
1169 365886966555545840
1170 13079027432832437440
1171 421027153802372338560
1172 12297984689962235826960
1173 327965804177743981269840
1174 8026130438246825205667200
1175 181012302645006325109110560
1176 3775549956722421725695400940
1177 73052323720433728127697794760
1178 1314607294544009418396804939360
1179 22052055508403262464156337879200
1180 345514848346667037710124809994600
1181 5065723739174490834418086967979640
1182 69615769958097008051683812105934560
1183 898169777513389929103760871815297760
1184 10895802371305188881696122956167719200
1185 124467511919991548725073516804861895792
1186 1340852604312219685621237305481063073040
1187 13641295054619823133138817483566947352400
1188 131247499942395504426871826940043412111280
1189 1195882434924544226796944364782068165443360
1190 10333272216663127373607624226494819047646240
1191 84784515273988598589368402807681463365729760
1192 661436004937222177754805287806996043883109980
1193 4912467619053449096136951425740360168648795620
1194 34776316864383066942841549991936713639233472200
1195 234938122674808721057737145959101920086079129760
1196 1516370684850730447660559505663758648084418104720
1197 9360881439318386551446918629254181566337111632380
1198 55328193295994408164430103893341461139103853651600
1199 313425949572422217577050508833476805694209344424000
1200 1703350840859575741412664599367957014647221038018040
1201 8889102713525750137025794497203580936891375824531760
1202 44584384171443064967523062911150455843556129451575920
1203 215103739946202388502712692706590871411237596538790320
1204 999093890471984622222105963009846745257121053550627920
1205 4470897539713853122285126224661822962061244817391509120
1206 19290116800926658780877780234030596387879881239260039680
1207 80303365601744773261136105933211274377280860685854252960
1208 322763499501361619428104869483848882120711843747247975220
1209 1253333130617350588352559483753429805690800684379391482920
1210 4704862776524799420304616385968653247795277141304833442440
1211 17083642573187522251730026239222413130132875143344894339000
1212 60035787692443672029442091612305151533910698268029904075040
1213 204299958812346365845183654778056552054870641284718967840320
1214 673559971056068120146209944822303897075029910336427860139840
1215 2152512932168349731308438917578991131943698228966362949143200
1216 6670813972681110199394940341271601149612690304321527787476000
1217 20057113035068472017573003706035420423532636746859897027591360
1218 58532741565605588224894942644989469348709276650112613715941040
1219 165861747360868064605559913003176475060627670737019575642429840
1220 456539905564196037410410647380374301319284100208450830667192560
1221 1221116506642336789666259904847497767777256636460055948363602800
1222 3174935151288619383552735025937690925450306647408330662886488800
1223 8027101017695421640134396884078094625139124549463320332980976160
1224 19740988037511117073012798664501170533254311278029102176604991600
1225 47238843181618879623964772016751335610773383240870795385126338760
1226 110021553685784170048042387645883208132852177756712606107973839180
1227 249474782603800353024178356413768756346535045149856968604648108560
1228 550887102106720683674211164825451449493916467089910214075203681930
1229 1184941933444280346896822330461776257992786791109695461724822819000
1230 2483341372368472030371478335211925778954013429560902679150837441480
1231 5072034293605762360799282489628906393413115042584958946107476069760
1232 10097902459081717179201250653776249635933095618722264588578708830120
1233 19600886633382175483871261731307552474580383473101002785532790743760
1234 37102553184056585419913408788236373509264842892795441361690707945600
1235 68501360459101762566349873085605056505121939723950745359565562493632
1236 123379117049832511373705354329040075603320450809745309443524688659760
1237 216823827452591708045304463287584151450052524194348414009535399991920
1238 371849569395352538570153858225125231710840327587445032481739018074240
1239 622430491812929972781989000786792283777726368326104489402707670341280
1240 1017050582842796871875130503873206166420576786663029478637517240983180
1241 1622496337170905038388744655896957434890512783277509163970034825880680
1242 2527390696387169305365471405841877306496121754148118915957966527635680
1243 3844707159671776844272810269938147012870692056913504947797353197698400
1244 5712259611699338982614141758038632890096999451199914690696229063118200
1245 8290006143299026714014384425933333475665429957587549650543586810331640
1246 11753019074824024592382575277461829541990545633035759448880662223044480
1247 16279241664584589847987924265954654992842473017328091358793827765118880
1248 22031730420769236983887975277989277539865064876400666920951403522943040
1249 29135970231079932545509035540103435826702889684142194160064344380558720
1250 37653967004807063789585349341116949466305771040909910023300810083024560
1251 47557998496681144198212262518073343857008867048797434114083160136812400
1252 58707891654459746021498258146192690877056712444254128242968621977438240
1253 70836212902447643528994807895646036418682451315802443087829484517046960
1254 83545555771715259834920907123630372297632124444290315460499302919836000
1255 96321044340240228401348656993610276159015616624291743504616479902020000
1256 108559269249482821528897218714748086442910161000747939658984239247394900
1257 119612368263762449798688362094935335869044646378410832550664659593202200
1258 128843274396021284981307210003296569013917521920037076475695414365869160
1259 135685813423212877796997256871706952771212933927696228425254634224778480
1260 139701867395899498615248529783931602044204421029012252501161918962359796
1261 140627624090108893046093288986183387374313003901335553776850797008783480
1262 138402150155172128391069104284219626618496935524712135714023141556331680
1263 133174001304717309070538615510975558202764266970089911382263616091252640
1264 125284876656481430977571801854593726202634140593382615581914888079278280
1265 115232807750206745737262834444750011595959638222972105681307942881743760
1266 103620373556984952517214159462738267539388805298585071343178952261595200
1267 91095391730193736711804446625815175474013276313359285231909139118595520
1268 78292133238115095080099811690817381293705111029027369794010564558774160
1269 65780322968292573499895700683660268028682851502682340971846768637290480
1270 54027288514281701648799030734747012947886031197337642272694759644028960
1271 43376069701594098269805186381528645100854184702777395203138952466107840
1272 34039645510098042242219842411609377082873955640064472706717310651229340
1273 26109163979386460228251504584170739489648792649734986848105894628459400
1274 19572514564364319965018890500589906704418350461157036036842222890519440
1275 14338901772916287109897447068964235274237356900661682172591616091624800
1276 10265210587091064333676128377691717310248680585162922201954283939206000
1277 7180700506851364180283382523893633786525687688428734560226497640549880
1278 4907656010146099066314792214724847586342165986460791498066177489423360
1279 3276786760189274997515210760255274404941329960423206108888949020835680
1280 2137196213748948758727363851195674766735745906680907420841311116663040
1281 1361491834791060730035897024558954559579273409710741247778118226303040
1282 847050309551698227477994409875220152403374945495290120762019990885680
1283 514603459468550629562636912679156366991883360701578892115767656175920
1284 305244583678137493966821144802295955140171479057555309157622826369440
1285 176755916278851997054935885140145646301960323070850899941140776016528
1286 99904729267327085837668277055486613578888985091002563384557783234400
1287 55108156936111070059198027632224656824056723845780781416098365069280
1288 29661375780758796286292236210634947061758679429243084610145961636190
1289 15575288254019318650610536927644493883345312053378460743599094615440
1290 7977558402975536399112793859591363507320631271509115162450195458160
1291 3984817120648877836635628715593298986077519797661473119883151604320
1292 1940717119731641396448218084626637767425788343885943710644225932560
1293 921377918129237321849365374574030792753932168702879104472045833520
1294 426320783037547717783665700619091712893207229570537781872297001040
1295 192200581974325302578327487235892479162264697350888418117030488320
1296 84407962010576779217726780478888994307551156019429450745222155520
1297 36100076614537396202076637082913709469997576454284338022123371520
1298 15031712385820007876813318555932240079601595065218429566899804480
1299 6091972222205274148627028899619421299307538313057874888113409600
1300 2402279521685903566218631946537158456743143731609193814968998080
1301 921436849951156404197638073364532060736188954116689414801649600
1302 343666417601468455523562869015058838572007125551684282492745600
1303 124590114052454267675970184521738984143111042881743293572767360
1304 43887667432469720298218782976409689970508889863833731395651920
1305 15015603615394759749224134161381146452880896938381861523987200
1306 4987746679759001949387434212560253632010051915270193065335360
1307 1607820593837542857054874948846563507195723715733973106713600
1308 502738869016705910615701398052146327084022529034637284160560
1309 152408140973544354320336832728948756332942890022668446979840
1310 44772583973533319088779792053648904781248620527266761684704
1311 12738532540059347173922874781819259578853728015055049273600
1312 3508176347237069823340434463694147110627116997334461231200
1313 934620476805567431055281776293880409489759762836753857600
1314 240714666113241902083553142425131501499170344112421678400
1315 59894633312377370933683770326055846140051190853165148160
1316 14387253258273546238269620335436306763633043824185268000
1317 3333797845743129834826359375889460070890296989896040000
1318 744590217795915035677157216466612106922194351733424000
1319 160152584174806673380131401220118072590972096851510400
1320 33142508512896104478308174377534675177037796026266680
1321 6592342026247261187269899734514751596174400200616800
1322 1259024565463192867834515237453552770923781610698400
1323 230606645861613041583391516176911032214189465880000
1324 40459242348863764534372677228333164112043374997200
1325 6790395094407446543497479583580019768332467884000
1326 1088628612896480293207780572368894360822891942400
1327 166454340323747179642764094612836551865302496000
1328 24232878270310939020629304964437939660321660000
1329 3352786067262172275134301879351105981369120000
1330 439964262960749884872238794348815953761945600
1331 54635071061901515855375667840941433571200000
1332 6404697202983037274872926122893820263584000
1333 706823970715068887728782117486611411904000
1334 73212309348586537114928244330139535424000
1335 7092978159917239169141302910103078144000
1336 640267840395424861075171362371765040000
1337 53612400245127796818737998827492672000
1338 4143182795409050378671248054588096000
1339 293769591980044936158224008387200000
1340 18978980559920966074259332154592000
1341 1108010174432137252489968955200000
1342 57872214753749304726765467520000
1343 2670989576136204129944417280000
1344 107232317402240106351475200000
1345 3668518164153884305904640000
1346 103979428112647004037120000
1347 2344130279702290759680000
1348 39407538502943170560000
1349 439138812475883520000
1350 2432902008176640000