1 1
2 1
3 3
4 1
5 8
6 12
7 1
8 15
9 55
10 55
11 1
12 24
13 156
14 364
15 273
16 1
17 35
18 350
19 1400
20 2380
21 1428
22 1
23 48
24 680
25 4080
26 11628
27 15504
28 7752
29 1
30 63
31 1197
32 9975
33 41895
34 92169
35 100947
36 43263
37 1
38 80
39 1960
40 21560
41 123970
42 396704
43 708400
44 657800
45 246675
46 1
47 99
48 3036
49 42504
50 318780
51 1381380
52 3552120
53 5328180
54 4292145
55 1430715
56 1
57 120
58 4500
59 78000
60 737100
61 4127760
62 14250600
63 30537000
64 39443625
65 28048800
66 8414640
67 1
68 143
69 6435
70 135135
71 1567566
72 10972962
73 48594546
74 138841560
75 254542860
76 288481908
77 183579396
78 50067108
79 1
80 168
81 8932
82 223300
83 3115035
84 26581632
85 146198976
86 532581984
87 1294470100
88 2071152160
89 2089980816
90 1203322288
91 300830572
92 1
93 195
94 12090
95 354640
96 5851560
97 59685912
98 397906080
99 1790577360
100 5520946860
101 11655332260
102 16529380296
103 15026709360
104 7898654920
105 1822766520
106 1
107 224
108 16016
109 544544
110 10482472
111 125789664
112 997332336
113 5414089824
114 20528423916
115 54742463776
116 102020046128
117 129843695072
118 107370747848
119 51915526432
120 11124755664
121 1
122 255
123 20825
124 812175
125 18030285
126 251221971
127 2332775445
128 14996413575
129 68316995175
130 223168850905
131 523432395759
132 872387326265
133 1006600761075
134 763246730925
135 341643774795
136 68328754959
137 1
138 288
139 26640
140 1181040
141 29939364
142 479029824
143 5143867872
144 38579009040
145 207362173590
146 811016501152
147 2322456344208
148 4856045083344
149 7315196119140
150 7717129971840
151 5401990980288
152 2250829575120
153 422030545335
154 1
155 323
156 33592
157 1679600
158 48204520
159 877322264
160 10778530672
161 93157300808
162 582233130050
163 2678272398230
164 9154822015768
165 23303183312864
166 43917537781936
167 60326288162000
168 58602679928800
169 38091741953720
170 14844575908435
171 2619631042665
172 1
173 360
174 41820
175 2341920
176 75526920
177 1550819424
178 21600699120
179 212921177040
180 1528892340690
181 8154092483680
182 32690498048208
183 99062115297600
184 226699840777200
185 388628298475200
186 490411900456800
187 441370710411120
188 267743261830275
189 97997533741800
190 16332922290300
191 1
192 399
193 51471
194 3208359
195 115500924
196 2656521252
197 41618832948
198 463752709992
199 3787313798268
200 23144695433860
201 107307224284260
202 380452886098740
203 1034051434011960
204 2147645286024840
205 3374871163753320
206 3937349691045540
207 3300425476317585
208 1876712525749215
209 647520696018735
210 102240109897695
211 1
212 440
213 62700
214 4326300
215 172835685
216 4424593536
217 77430386880
218 967879836000
219 8912560156500
220 61793750418400
221 327506877217520
222 1339800861344400
223 4251291194650500
224 10464716786832000
225 19882961894980800
226 28830294747722160
227 31268150553595725
228 24524039649879000
229 13122512444233500
230 4282083008118300
231 642312451217745
232 1
233 483
234 75670
235 5750920
236 253615572
237 7185774540
238 139609333920
239 1944558579600
240 20039756473100
241 156310100490180
242 937860602941080
243 4376682813725040
244 15991725665533800
245 45866378007739800
246 103090144855491360
247 180407753497109880
248 242754550661552265
249 245927812761703275
250 181209967298097150
251 91558720319038560
252 28339603908273840
253 4048514844039120
254 1
255 528
256 90552
257 7546000
258 365603700
259 11406835440
260 244703779320
261 3775429738080
262 43260132415500
263 376843820152800
264 2538557006665680
265 13385118762419040
266 55685526133397160
267 183578657582628000
268 479927061966013200
269 991849261396427280
270 1608108545131707465
271 2018018566439789760
272 1917707702026116000
273 1332302192986564800
274 637601763786427440
275 187692294101632320
276 25594403741131680
277 1
278 575
279 107525
280 9784775
281 518593075
282 17735883165
283 418060103175
284 7107021753975
285 90022275550350
286 870215330320050
287 6534526025857830
288 38613108334614450
289 181184585262421650
290 678944434884459150
291 2036833304653377450
292 4888399931168105880
293 9345470456644908300
294 14109827944346234100
295 16585236355635047100
296 14839422002410305300
297 9751620173012486340
298 4432554624096584700
299 1243918491347262900
300 162250238001816900
301 1
302 624
303 126776
304 12550824
305 724810086
306 27059576544
307 697750509456
308 13008063069144
309 181209545254881
310 1932901816052064
311 16078228742614896
312 105726534459013104
313 555064305909818796
314 2342249378784290304
315 7974801456336988416
316 21930704004926718144
317 48618435716804452356
318 86432774607652359744
319 122067339577473946656
320 134916533217208046304
321 114036593552640134376
322 71087746630217226624
323 30767226308335123776
324 8249183865278257824
325 1031147983159782228
326 1
327 675
328 148500
329 15939000
330 999375300
331 40574637180
332 1139954092200
333 23206208305500
334 353894676658875
335 4144499879982825
336 37978689809297160
337 276208653158524800
338 1611217143424728000
339 7595737961859432000
340 29080825339690396800
341 90635238975368403360
342 229920275341927199700
343 473365272762791293500
344 786173903301945774000
345 1042714861221528079200
346 1087402640988164996880
347 870863586938573698800
348 516322284746189940000
349 213263552395165410000
350 54737645114759121900
351 6568517413771094628
352 1
353 728
354 172900
355 20056400
356 1360826740
357 59876376560
358 1826229485080
359 40437938598200
360 672280729195075
361 8605193333696960
362 86443078488501280
363 691544627908010240
364 4455143275945835200
365 23303826366485907200
366 99540629765418375040
367 348392204178964312640
368 1000346733322687971220
369 2353757019582795226400
370 4521691116566948724400
371 7044318792125351696960
372 8805398490156689621200
373 8691042665609200145600
374 6612749854267869676000
375 3737641221977491556000
376 1476368282681109164620
377 363413731121503794368
378 41932353590942745504
379 1
380 783
381 200187
382 25023375
383 1831711050
384 87067331910
385 2873221953030
386 68957326872720
387 1245062846313000
388 17347875658627800
389 190195800402773880
390 1665654130800050040
391 11787706156431123360
392 68005997056333404000
393 321895052733311445600
394 1255390705659914637840
395 4043096537345901554220
396 10755165298691385180180
397 23585888812919704342500
398 42454599863255467816500
399 62266746466108019464200
400 73587973096309477548600
401 68934188236463818889400
402 49952310316278129630000
403 26974247570790190000200
404 10208715234483671907768
405 2414026679379329824344
406 268225186597703313816
407 1
408 840
409 230580
410 30974580
411 2439248175
412 124889506560
413 4445471721600
414 115264731067200
415 2252464952938200
416 34037248177732800
417 405662112372797280
418 3872229254467610400
419 29960132757323113800
420 189637763387012236800
421 988825480517992377600
422 4268429990902667096640
423 15300438386507722129500
424 45601306563709289484000
425 112936569179712772494000
426 231817168316252533014000
427 392433349221084645173700
428 543630613639597776864000
429 609167110540814109648000
430 542953294177682141208000
431 375542695139563481002200
432 194126685487528199410368
433 70516103702734602349920
434 16043346345066602651040
435 1718929965542850284040
436 1
437 899
438 264306
439 38060064
440 3216075408
441 176884147440
442 6772135930560
443 189136082060640
444 3987619063445160
445 65131111369604280
446 840783437680346160
447 8713573808687223840
448 73395102465480846960
449 507313400558103876240
450 2898933717474879292800
451 13769935158005676640800
452 54573493015919556686700
453 180841574895890295687300
454 501280154974573100326200
455 1160859306256906127071200
456 2238800090638318959351600
457 3576265079850821194808400
458 4692964452610563781329600
459 4999027351693861419242400
460 4249173248939782206356040
461 2810991533914009767281688
462 1393482982624039029934512
463 486613105043315216802528
464 106671345686835109102032
465 11034966795189838872624
466 1
467 960
468 301600
469 46446400
470 4201076880
471 247583464128
472 10168606562400
473 305058196872000
474 6918889381833000
475 121772453120260800
476 1697065187575998240
477 19027700587973313600
478 173810726524756230000
479 1306445460911354520000
480 8143510039680776508000
481 42346252206340037841600
482 184486429648944650155500
483 675244448388294144360000
484 2079042117406063549740000
485 5383624851388332981432000
486 11702974974565590504874800
487 21278136317391982736136000
488 32169514392894993662340000
489 40095336779550281955960000
490 40696766831243536185299400
491 33058296749071672470520128
492 20955757910736316594560480
493 9978932338445865045028800
494 3354985872408523592725200
495 709560230486400392024640
496 70956023048640039202464
497 1
498 1023
499 342705
500 56317855
501 5440304793
502 342739201959
503 15064203971817
504 484206556236975
505 11782359535099725
506 222817510319330355
507 3342262654789955325
508 40410993917005823475
509 398929042514031847125
510 3248422203328545040875
511 21996458919681862133925
512 124646600544863885425575
513 593904390831410277615975
514 2387262747459590331593625
515 8111109101017672413192375
516 23308766153450784934752825
517 56607003515523334841542575
518 115909578627023971342206225
519 199291172738163745193121375
520 285939508711278417016217625
521 339314883670717054859244915
522 328874425711618068555883533
523 255791219997925164432353859
524 155640160316197851374183565
525 71303127632543843240389515
526 23112048267100418153781429
527 4721816312633418762600507
528 456949965738717944767791
529 1
530 1088
531 387872
532 67877600
533 6987998920
534 469593527424
535 22037353394112
536 757140498754848
537 19717200488407500
538 399601929898392000
539 6433591071364111200
540 83636683927733445600
541 889443965616088373400
542 7819287609811765920000
543 57304207769049084528000
544 352420877779651869847200
545 1828183303481944074832350
546 8029667842744224956126400
547 29935165203213119353980000
548 94847207643864725532084000
549 255409980583835725182826200
550 583794241334481657560745600
551 1129514945190627554845790400
552 1841600454115153622031180000
553 2513784619867184694072560700
554 2846377661880381438211391808
555 2639589541145481932016547104
556 1969217594187899219123455776
557 1151943789703512474240937800
558 508444155455343436906344960
559 159093816384413914128759552
560 31433858882404362065762976
561 2946924270225408943665279
562 1
563 1155
564 437360
565 81348960
566 8907711120
567 637198268784
568 31859913439200
569 1167438256736400
570 32461269305364900
571 703327501616239500
572 12122808573312637200
573 168984604355267064000
574 1930324134365935308000
575 18263836040539234068000
576 144371275368072040728000
577 960068981197679070841200
578 5400388019236944773481750
579 25801853869687625028857250
580 105018071890658403626226000
581 364799618146497612596364000
582 1082238867167942917369213200
583 2740734793477258037493462000
584 5914787340863963986053084000
585 10843776791583933974430654000
586 16807854026955097660367513700
587 21876068472006173262570640908
588 23683492932656255953780181040
589 21051993717916671958915716480
590 15088990571216136798139097280
591 8498396988386100035733514560
592 3618672266022468402312335232
593 1094356532063246492634778800
594 209337139656037681356273975
595 19030649059639789214206725
596 1
597 1224
598 491436
599 96976704
600 11273541840
601 856789179840
602 45552624728160
603 1776552364398240
604 52630363795297860
605 1216346185491328320
606 22391827505635816800
607 333841791902206723200
608 4085281927828927144800
609 41481324190262952547200
610 352591255617235096651200
611 2526903998590184859333600
612 15356515844373439604700150
613 79492552606168393247859600
614 351673193254774207555589400
615 1332656311281249628631707200
616 4331133011664061293053048400
617 12074673850699807241238801600
618 28850357085960606629758322400
619 58955077523484717895593093600
620 102680093353402550334824638020
621 151650599414256074340664080768
622 188591130040805630910825844032
623 195575986708983617240856430848
624 166913988656804983679696436672
625 115113095625382747365307887360
626 62507648699804610128473637760
627 25708790997500283198001254240
628 7522742820291276049415139735
629 1394590469358810533224910040
630 123052100237542105872786180
631 1
632 1295
633 550375
634 115028375
635 14171495800
636 1142222561480
637 64453987397800
638 2670236620766000
639 84112453554129000
640 2069166357431573400
641 40593281812157594520
642 645802210647961731000
643 8445105831550268790000
644 91782523817617756410000
645 836532145652001836994000
646 6441297521520414144853800
647 42152608780538004330293250
648 235558696126535906551638750
649 1128202176184987762957848750
650 4643442640929791740173882750
651 16451053927865547879473184600
652 50207761987641607164625953000
653 131969018663168651242989165000
654 298364737847163907158062460000
655 578827591423497979886641172400
656 959963297776201265104306436688
657 1353794394299771014890688564560
658 1611659993214013112965105434000
659 1603720781424781521275622156000
660 1316157055100337938150338183200
661 874607591453772952448289244320
662 458463656810445499267248394200
663 182343499867790823572201065875
664 51680243278036971386773564125
665 9293758034873875526697094725
666 796607831560617902288322405
667 1
668 1368
669 614460
670 135795660
671 17700964281
672 1510482285312
673 90305262343296
674 3966981167223360
675 132618384298703160
676 3465760443006109248
677 72308365606354733856
678 1224859890119766552288
679 17077373468015975969400
680 198172597606866710150400
681 1931710987148838836561280
682 15936615643977920401630560
683 111966442998683109880573530
684 673262271626068373138089200
685 3478521736734686594546794200
686 15488575733039709784139936280
687 59557261449664598336633326410
688 198008557546936846417897812480
689 569372433262436979324192326400
690 1415179308760984666001434550400
691 3035559617292312108573077110608
692 5604110062693499277365680819584
693 8869182734547689027283862379712
694 11966357657723072497129020671040
695 13661100429444936212855421381840
696 13064408686549640148385874241024
697 10325097187756973665659803835648
698 6619719567957091987257696813984
699 3353740500811594898847412685115
700 1291279765018368089395795258440
701 354830658118492743892794159252
702 61954559354022542584456123044
703 5162879946168545215371343587
704 1
705 1443
706 683982
707 159595800
708 21976341660
709 1982266017732
710 125354727216576
711 5828994815570784
712 206443566384798600
713 5720780606263196760
714 126689286880519520976
715 2280407163849351377568
716 33826039597098712100592
717 418179060953143418826000
718 4349062233912691555790400
719 38344232028996897216885360
720 288427568865175190094659730
721 1860640591306718383159667670
722 10336892173926213239775931500
723 49617082434845823550924471200
724 206265299836287637904557444560
725 743805172136916027595222300080
726 2328433582341650173341565461120
727 6327265169406658079732514840000
728 14911254915901690874569626639600
729 30418960028439449384122038344784
730 53558168938961765582300341017312
731 81045694796524153209195225031488
732 104800467409298473977407618575200
733 114919133228127292154536630023840
734 105775030154061249552992855161728
735 80610809270635387764176006554704
736 49923739832382143558495367695811
737 24472421486461835077693807694025
738 9130886672259709894534496316090
739 2434903112602589305209199017624
740 413129206792931819052011244732
741 33496962712940417760973884708
742 1
743 1520
744 759240
745 186773040
746 27128784060
747 2582660242512
748 172484809053480
749 8476396330628160
750 317511679218113160
751 9313675923731319360
752 218532705083186684256
753 4171988006133563972160
754 65708811096603632561520
755 863601517269647742237120
756 9561302512628242860482400
757 89876243618705482888534560
758 721983795245851029821500050
759 4983103841696854166611137600
760 29680065864141789290604933600
761 153086655509783965814699131200
762 685609521461675332612973966160
763 2671205927772761036154444024000
764 9064151339892946045607075868000
765 26798360483161753526142659088000
766 69005778244141515329817347151600
767 154572943266876994338790857619584
768 300558500796705266769871112038080
769 505701604515091401231846632952960
770 733018212455988398090989515992160
771 909953643048813183837090433645440
772 959854326699877132628156683232448
773 851483676911181327331429315770720
774 626517819090897624371705093138115
775 375240618920751518340272569152240
776 178160461924558494001894118967240
777 64477119553649740686399776388144
778 16700154839346216619225167307740
779 2755644326264809570170866867280
780 217550867863011281855594752680
781 1
782 1599
783 840541
784 217700119
785 33308118207
786 3341914526769
787 235366265956731
788 12205422077470479
789 482792251064387836
790 14966559782996022916
791 371442801887083114188
792 7507646935111649611012
793 125319952686094458891508
794 1747593625919273278388172
795 20555029790574309512470404
796 205550297905743095124704040
797 1759268726193271784743790460
798 12958796434116452950367659140
799 82527072027794252999709829260
800 456070661206231398156291161700
801 2193482703896636724465971777700
802 9201232641020956649383232262300
803 33713607344768485430744096075700
804 107981264104258482321658626561300
805 302347539491923750500644154371640
806 739588596603321174301575700693704
807 1578210424090847748011054700340696
808 2930962216168717246306244443489864
809 4721303668409707091340600655276776
810 6566410849167523655772559532051608
811 7837329078038657266567248473739016
812 7963737611555409803124784739444484
813 6817442046255767482978035420888081
814 4848768941989396124257105406300079
815 2811471067203935567846556916258029
816 1294169221411335420119843659864807
817 454708104820198931393458583195743
818 114485539904943400934057139723537
819 18385667002278359934079351723483
820 1414282077098335379544565517191
821 1
822 1680
823 928200
824 252779800
825 40684908810
826 4296326370336
827 318644205799920
828 17411629816924200
829 726210060280880175
830 23755137971854569280
831 622600570662333847584
832 13301012191422586743840
833 234899285816469400508200
834 3469281759750932684428800
835 43266899660893774764376320
836 459350251399822242081795264
837 4179749530200588416001629700
838 32782349256475203262757880000
839 222670752405824260758440220000
840 1314929390522814845110368036000
841 6771886361192496452318395385400
842 30488146388052797880567667536000
843 120205241194002631959945645720000
844 415492029344487358296333862380000
845 1259633335629370841235052159448700
846 3348686775334696636391030971580544
847 7799291848535938747150050767142720
848 15887446358128764114564918229364800
849 28233479180763308642016227838637200
850 43615857493041249212494034730032640
851 58295172971882013732397941042398464
852 66992436681396669006989569343078880
853 65660200724664348884691481316369925
854 54307189191166235084664611997853200
855 37376124325684997087680938845581320
856 21001822240146807887363575160850456
857 9381444619284797817553548964494010
858 3202769144563800108410884426000800
859 784483940267651443558131610417200
860 122701334246991636043707764706280
861 9202600068524372703278082352971
862 1
863 1763
864 1022540
865 292446440
866 49452693004
867 5489248923444
868 428161416028632
869 24619281421646340
870 1081196775767301765
871 37265248871446334167
872 1029875968810880507888
873 23219021842281669632384
874 433124061288715760450240
875 6763398803200715336261440
876 89276864202249442438651008
877 1004364722275306227434823840
878 9696550590790272622220027220
879 80804588256585605185166893500
880 584061234416022269057697546000
881 3676511770324013862068454026400
882 20220814736782076241376497145200
883 97427561913586367344814031699600
884 412045419950740763078857762524000
885 1531734061121231967097492986774000
886 5008770379866428532408802066750980
887 14409847092846494393237630561268204
888 36455681534038994362378962787481952
889 81012625631197765249731028416626560
890 157834943040092197814131141570324160
891 268863661592432916276485461847379776
892 398958981717803682216720362741273216
893 513177077290239413819087885945428048
894 568576875406799350538193964541809485
895 538171694903761952113691613496792935
896 430537355923009561690953290797434348
897 287024903948673041127302193864956232
898 156441501701754225118934979539007676
899 67872913256095360826849457694733060
900 22532708044533682541707107412826360
901 5373184226004185836868617921520132
902 819082961281125889766557609987825
903 59932899605936040714626166584475
904 1
905 1848
906 1123892
907 337167600
908 59830390620
909 6972234853584
910 571225241218632
911 34518325290783048
912 1594075438775744925
913 57811802579600349280
914 1682323455066370164048
915 39967926932485885109504
916 786292100998712701288896
917 12960858807671088482784000
918 180773121179374372219401600
919 2151200142034555029410879040
920 21994439687493005649969318420
921 194356094493402246004957637280
922 1491768269137955835564367830000
923 9986995991281472751778294104000
924 58519040796532629624110432833200
925 300955066953596380923996511713600
926 1361435075606288766670015840538400
927 5426009359300426243974700813740000
928 19072422897940998247571073360296100
929 59153853172690849949389667529779904
930 161872581117861998223329845191890592
931 390549719522460694126129150304243968
932 829677667704734848974843330387710400
933 1548731646382171718086374216723726080
934 2532925628115358261515457186706222976
935 3615547065938858163614805822959689248
936 4481771883820042931980853051377114797
937 4793338913176516504792356204681406200
938 4386509307940526448503257064620211220
939 3397804035357106201380300710372481072
940 2196328284115967296838167351074103756
941 1162210699418406592352486848648032144
942 490136091185225452240421241838745000
943 158351660229072838416136093517133000
944 36787794236144360632041372945138825
945 5469033289461647109060738370473600
946 390645234961546222075767026462400
947 1
948 1935
949 1232595
950 387445695
951 72064899270
952 8806330690794
953 756925090327770
954 48010677157932840
955 2328517842159742740
956 88742402206754639980
957 2715517507526691983388
958 67887937688167299584700
959 1406498811590748155498400
960 24435984847527173998274400
961 359558062756471274546037600
962 4518446321972989016795205840
963 48839088921325690108007004300
964 456789125793575572186653746100
965 3715752479408559186617750648100
966 26401399195797657378599807236500
967 164443000705253980243850227930200
968 900521194338295606097275057713000
969 4345993590067426620730327452441000
970 18517711818548165601372699579966000
971 69750047849864757098503835084538600
972 232428620988933944423629702758631704
973 685366446505830861761985020954939640
974 1787754804906743993908246641961826680
975 4121523392592887631276154819892290080
976 8385168281482081732596314978401555680
977 15021172426827041039253183606469883616
978 23622005026058653247212667768238929880
979 32480256910830648214917418181328528585
980 38848934736483716492352206060020396935
981 40154781282247875029910263406575704395
982 35565663421419546455063376160109909607
983 26700948514579239080377910030112544750
984 16749812652815710433067792778491653250
985 8612251849828320748986274019710283250
986 3533231528134695691891804726034988000
987 1111675285681404254278153194289057200
988 251773148325056712641393580588114000
989 36525229712715868611320663407578000
990 2548271840422037344975860237738000