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