0 1
1 1
2 1
3 2
4 6
5 1
6 5
7 30
8 15
9 1
10 14
11 140
12 140
13 28
14 1
15 42
16 630
17 1050
18 420
19 45
20 1
21 132
22 2772
23 6930
24 4620
25 990
26 66
27 1
28 429
29 12012
30 42042
31 42042
32 15015
33 2002
34 91
35 1
36 1430
37 51480
38 240240
39 336336
40 180180
41 40040
42 3640
43 120
44 1
45 4862
46 218790
47 1312740
48 2450448
49 1837836
50 612612
51 92820
52 6120
53 153
54 1
55 16796
56 923780
57 6928350
58 16628040
59 16628040
60 7759752
61 1763580
62 193800
63 9690
64 190
65 1
66 58786
67 3879876
68 35565530
69 106696590
70 137181330
71 85357272
72 27159132
73 4476780
74 373065
75 14630
76 231
77 1
78 208012
79 16224936
80 178474296
81 654405752
82 1051723530
83 841378824
84 356948592
85 82372752
86 10296594
87 672980
88 21252
89 276
90 1
91 742900
92 67603900
93 878850700
94 3866943080
95 7595781050
96 7595781050
97 4143153300
98 1274816400
99 223092870
100 21871850
101 1151150
102 29900
103 325
104 1
105 2674440
106 280816200
107 4259045700
108 22147037640
109 52203731580
110 63804560820
111 43503109650
112 17210021400
113 4015671660
114 551170620
115 43513470
116 1883700
117 40950
118 378
119 1
120 9694845
121 1163381400
122 20359174500
123 123512325300
124 344070049050
125 504636071940
126 420530059950
127 207954425250
128 62386327575
129 11417105700
130 1261890630
131 81940950
132 2968875
133 54810
134 435
135 1
136 35357670
137 4808643120
138 96172862400
139 673210036800
140 2187932619600
141 3792416540640
142 3792416540640
143 2292119887200
144 859544957700
145 202245872400
146 29804654880
147 2709514080
148 147256200
149 4530960
150 71920
151 496
152 1
153 129644790
154 19835652870
155 449608131720
156 3596865053760
157 13488243951600
158 27276226657680
159 32235540595440
160 23379622849440
161 10715660472660
162 3151664844900
163 597157549560
164 72382733280
165 5507381880
166 254186856
167 6724520
168 92752
169 561
170 1
171 477638700
172 81676217700
173 2082743551350
174 18883541532240
175 80929463709600
176 188835415322400
177 260363981732400
178 223169127199200
179 122743019959560
180 44123307828600
181 10450257117300
182 1628611498800
183 165221456400
184 10675847952
185 423644760
186 9738960
187 117810
188 630
189 1
190 1767263190
191 335780006100
192 9569730173850
193 97611247773270
194 474111774898740
195 1264298066396640
196 2011383287449200
197 2011383287449200
198 1307399136841980
199 563976098245560
200 163256238965820
201 31803163434900
202 4148238708900
203 357386719536
204 19854817752
205 684648888
206 13803405
207 147630
208 703
209 1
210 6564120420
211 1378465288200
212 43651400793000
213 497625969040200
214 2719170473683950
215 8217937431578160
216 14941704421051200
217 17240428178136000
218 13073991368419800
219 6665172070174800
220 2315270298060720
221 551254832871600
222 89878505359500
223 9955772901360
224 737464659360
225 35601742176
226 1076665590
227 19191900
228 182780
229 780
230 1
231 24466267020
232 5651707681620
233 197809768856700
234 2505590405518200
235 15301998547986150
236 52026795063152910
237 107206729221042360
238 141371511060715200
239 123700072178125800
240 73573245543852600
241 30203753433792120
242 8629643838226320
243 1719675402545100
244 238108901890860
245 22677038275320
246 1459671429216
247 61800604866
248 1652422590
249 26228930
250 223860
251 861
252 1
253 91482563640
254 23145088600920
255 891085911135420
256 12475202755895880
257 84653161557864900
258 321682013919886620
259 745717395905191710
260 1114478745528638160
261 1114478745528638160
262 764838354774555600
263 366317317286760840
264 123691561681243920
265 29578416923775720
266 5005578248638968
267 595902172457020
268 49316041858512
269 2783970104916
270 104212784676
271 2481256778
272 35295260
273 271502
274 946
275 1
276 343059613650
277 94684453367400
278 3992527783658700
279 61484927868343980
280 461136959012579850
281 1947022715830892700
282 5044558854652767450
283 8481511041339268350
284 9612379180184504130
285 7539120925634905200
286 4166356301008763400
287 1641291876154967400
288 463843356304664700
289 94195881588024216
290 13705749966511460
291 1417836203432220
292 102907466378145
293 5136201530460
294 171206717682
295 3653059410
296 46834095
297 326370
298 1035
299 1
300 1289904147324
301 386971244197200
302 17800677233071200
303 300238089331134240
304 2476964236981857480
305 11559166439248668240
306 33276388234200711600
307 62530355912618919600
308 79726203788589122490
309 70867736700968108880
310 44758570547979858240
311 20344804794536299200
312 6707888537328997200
313 1609893248958959328
314 281092472040453216
315 35540427499367648
316 3224433946515210
317 206915547369960
318 9196246549776
319 274710067632
320 5282885916
321 61357560
322 389160
323 1128
324 1
325 4861946401452
326 1580132580471900
327 79006629023595000
328 1453721974034148000
329 13135416408237123000
330 67428470895617231400
331 214545134667873009000
332 447951380075778810000
333 638330716607984804250
334 638330716607984804250
335 456910407677294386200
336 237356055936256824000
337 90298499540967270000
338 25283579871470835600
339 5217246640144775600
340 791582248849552160
341 87776257432914050
342 7040876264672250
343 402335786552700
344 16024753945200
345 431435683140
346 7516301100
347 79453500
348 460600
349 1225
350 1
351 18367353072152
352 6446940928325352
353 349209300284289900
354 6984186005685798000
355 68844119198902866000
356 387056936829387224400
357 1354699278902855285400
358 3126229105160435274000
359 4949862749837355850500
360 5532199543935868303500
361 4454876474853620265450
362 2622784418095637905200
363 1140341051345929524000
364 368417878127146461600
365 88693192882461185200
366 15903606999613729760
367 2116205770109891460
368 207471153932342300
369 14819368138024450
370 758886561833400
371 27242081706840
372 664441017240
373 10535534100
374 101792600
375 541450
376 1326
377 1
378 69533550916004
379 26283682246249512
380 1537595411405596452
381 33314567247121256460
382 356941791933442033500
383 2189242990525111138800
384 8392098130346259365400
385 21303018330878966081400
386 37280282079038190642450
387 46295775130831740013500
388 41666197617748566012150
389 27597091928638660605450
390 13598567037300209573700
391 5021009367618538919520
392 1394724824338483033200
393 291770020723682657520
394 45883188742837192110
395 5398022205039669660
396 471255906789177510
397 30165740832877650
398 1392264961517430
399 45276909317640
400 1005089953140
401 14566521060
402 129135825
403 632502
404 1431
405 1
406 263747951750360
407 107081668410646160
408 6746145109870708080
409 157859795570974569072
410 1832301198591669105300
411 12215341323944460702000
412 51082336445585926572000
413 142020122205859773876000
414 273388735246280064711300
415 375239440534109892741000
416 375239440534109892741000
417 277774650784990440081000
418 153983773804722961349250
419 64436286884437916133840
420 20455964090297751153600
421 4937646504554629588800
422 905898854666272767300
423 125953851450925625400
424 13195165390096970280
425 1032338686280701800
426 59558001131578950
427 2490230012470200
428 73706596563600
429 1495496162160
430 19886917050
431 162342180
432 734580
433 1540
434 1
435 1002242216651368
436 435975364243345080
437 29500999647133017080
438 743425191107752030416
439 9319365788529320095572
440 67306530694933978468020
441 305938775886063538491000
442 927902221368720182676000
443 1956327183385718385141900
444 2953670453347065012861300
445 3264583132646756066846700
446 2685154957588240920783000
447 1663628615027497092224250
448 783185163382175554185570
449 281780905343851522140840
450 77732663543131454383680
451 16455503371025811915900
452 2669252774979231522900
453 330478914997428664740
454 31026469971309092280
455 2187763908233333430
456 114343061405923350
457 4351321575701100
458 117716912192880
459 2191538258910
460 26835162354
461 202376790
462 848540
463 1653
464 1
465 3814986502092304
466 1773968723472921360
467 128612732451786798600
468 3481117958361696015440
469 46995092437882896208440
470 366561721015486590425832
471 1805038777727774877096900
472 5950677289212444649770000
473 13686557765188622694471000
474 22632020356815173475171000
475 27515772118022658277707900
476 25014338289111507525189000
477 17220015488881110252847500
478 9060377380303599548421300
479 3667295606313361721980050
480 1146556787261188952159280
481 277392771111577972296600
482 51918433095749887863000
483 7499329224941650469100
484 832073512866925656600
485 70406220319509094020
486 4497493748632985100
487 213939977471970750
488 7441390520764200
489 184715367536700
490 3166549157772
491 35820691830
492 250319300
493 975270
494 1770
495 1
496 14544636039226909
497 7214139475456546864
498 559095809347882381960
499 16213778471088589076840
500 235099787830784541614180
501 1974838217778590149559112
502 10502548703640683977200732
503 37509102513002442775716900
504 93772756282506106939292250
505 169158697607658075263037000
506 225248160498618384429201900
507 225248160498618384429201900
508 171384469944600944674392750
509 100193997813766706117337300
510 45325856153846843243557350
511 15942197681697855209802930
512 4371247751433282880107255
513 935026256991076551894600
514 155837709498512758649100
515 20172448882453287392700
516 2017244888245328739270
517 154632012339363178620
518 8990233275544370850
519 390879707632363950
520 12474884286139275
521 285140212254612
522 4515795216702
523 47335379630
524 307372595
525 1115690
526 1891
527 1
528 55534064877048198
529 29321986255081448544
530 2423950863753399746304
531 75142476776355392135424
532 1167392049918378413532480
533 10532470494819147464315264
534 60322331015782390022896512
535 232671848203732075802600832
536 630152922218441038632043920
537 1235593965134198114964792000
538 1794862812510729893317276800
539 1965802127987942264109398400
540 1645290911468169068874170400
541 1063111050487124629118694720
542 534367988340089099292465600
543 210061898864724680411520960
544 64797319609481605046295780
545 15708441117450086071829280
546 2992084022371444966062720
547 446897329088195905315200
548 52138021726956188953440
549 4723305104184184365120
550 329532914245408211520
551 17511410901929904960
552 698593520023799400
553 20530095282332064
554 433516340803392
555 6361875022272
556 61966315152
557 374871840
558 1270752
559 2016
560 1
561 212336130412243110
562 119120569161268384710
563 10482610086191617854480
564 346624973516736163721472
565 5756450453045797004660160
566 55645687712776037711714880
567 342305291081622292590246080
568 1421883516800584907682560640
569 4159009286641710854971489872
570 8834496850709516521998262800
571 13949205553751868192628836000
572 16666583259028206152231856000
573 15277701320775855639545868000
574 10858920015689915854569524640
575 6032733342049953252538624800
576 2634986976987335903407675200
577 908433010211359757021597700
578 247754457330370842824072100
579 53483501899889578768371120
580 9129474008516002065724800
581 1228967654992538739616800
582 129890890365065070040800
583 10709819712975766874400
584 682945025175266293440
585 33299624454467771400
586 1223251510572285480
587 33210448250831280
588 649820091560640
589 8861183066736
590 80410009680
591 454293840
592 1441440
593 2145
594 1
595 812944042149730764
596 483701705079089804580
597 45226109424894896728230
598 1591959051756300364833696
599 28200417488254463605625472
600 291404314045296123924796544
601 1920619342571269907686159040
602 8568917066856434972753632640
603 26992088760597770164173942816
604 61923027156665472729575515872
605 105920967504822519142694961360
606 137559698058211063821681768000
607 137559698058211063821681768000
608 107084934180699689682724576320
609 65440793110427588139442796640
610 31592107018827111515593074240
611 12101815188663611266053798600
612 3688788586918854770936184600
613 895848656823150444370216260
614 173307848261662105881009120
615 26662745886409554750924480
616 3251554376391409115966400
617 312781657771266627434400
618 23571951020443282067520
619 1379209900132319695440
620 61923709801859251632
621 2101483364316490440
622 52867506020540640
623 961227382191648
624 12211600136736
625 103488136752
626 547266720
627 1628770
628 2278
629 1
630 3116285494907301262
631 1963259861791599795060
632 194689936294333646343450
633 7281403617408078373245030
634 137306468213980906466906280
635 1513422405202989546835233664
636 10662748763930153625430055360
637 50970282552852932165517297600
638 172449455970485753826666856880
639 426051597103553038865882822880
640 787074266228142719168025635952
641 1107355569368599063764538232400
642 1203647358009346808439715470000
643 1022174371724860674244189137600
644 684153746154470239639629237600
645 363309230716511782429320353760
646 153820440424329585302736440100
647 52096049341573299835151379000
648 14140356249855609955255374300
649 3077488629058191071342919300
650 536587760963992289362355160
651 74785750657002409667227200
652 8300743994698998958836000
653 729823868132955464013600
654 50466544073023516128600
655 2719013803118001685296
656 112779607218318320280
657 3546528528877934600
658 82905861714029640
659 1404334015724640
660 16661590017072
661 132164912880
662 655579925
663 1833790
664 2415
665 1
666 11959798385860453492
667 7965225724983062025672
668 836348701123221512695560
669 33175165144554453336923880
670 664688130217680297214796310
671 7799007394554115487320276704
672 58610722237861231541073594624
673 299494349896763435896694741760
674 1085667018375767455125518438880
675 2880920323271644358045493373760
676 5731515169456218775479981554112
677 8708925647095812944560491452352
678 10255075490239634807906375804400
679 9466223529451970591913577665600
680 6911845751663343606794040835200
681 4019993046369714787399752485760
682 1872214503450411523970449242360
683 700828958510849233571825919600
684 211361114471525959331185594800
685 51412162979560368485964063600
686 10084693507529149203016027860
687 1592936488994151325911939360
688 202063825242387060369379200
689 20499228647778397428777600
690 1653749828854462913137200
691 105299989102569883448736
692 5241175928182211393376
693 201442820440266685280
694 5886316181696104440
695 128195633721149280
696 2027953527792192
697 22520901154752
698 167566228830
699 781194540
700 2057580
701 2556
702 1
703 45950804324621742364
704 32303415440209084881892
705 3585679113863208421890012
706 150598522782254753719380504
707 3200218609122913516536835710
708 39896058660398988506159218518
709 319168469283191908049273748144
710 1739643524884210839477360209664
711 6741118658926317002974770812448
712 19165925598908156184928269956960
713 40954556806087954795162513697504
714 67016547500871198755720476959552
715 85227565843499241895861910915952
716 85227565843499241895861910915952
717 67640925272618445949096754695200
718 42917000862626876050461389185920
719 21891131488396370243481313435560
720 9013995318751446570845246708760
721 3004665106250482190281748902920
722 812071650337968159535607811600
723 178031092574093019590498635620
724 31636187182155902435942266260
725 4548119933164062083814110160
726 527318253120470966239317120
727 49085475689405542070149200
728 3646349622641554553782512
729 214491154273032620810736
730 9892673781984733035296
731 353309777928026179832
732 9618233518911783480
733 195625088520239664
734 2896616858046912
735 30173092271322
736 211000645254
737 926253930
738 2301252
739 2701
740 1
741 176733862787006701400
742 130959792325171965737400
743 15344122334099315318898700
744 681279031634009600159102280
745 15328778211765216003579801300
746 202680511911117856047332928300
747 1722784351244501776402329890550
748 9995935576451614702642089914400
749 41316533716000007437587304979520
750 125569857372156885349530044545600
751 287488883983622342773924049354400
752 505283493062124117602654389774400
753 692018697019865639325374490343200
754 747380192781454890471404449570656
755 642588790089875236516419169604400
756 443164682820603611390633910072000
757 246599702537271364402852740282000
758 111211630556024340809129667186000
759 40777597870542258296680877968200
760 12181074755069522393034117174000
761 2967184876234883659841643927000
762 589301525942119751257748097000
763 95309866246452771609339808500
764 12523808511611185448183781600
765 1332320054426721856189764000
766 114198861808004730530551200
767 7837176790745422683469200
768 427183640585704381069600
769 18307870310815902045840
770 609154789531079620400
771 15486986174518973400
772 294834215908346400
773 4094919665393700
774 40090122598260
775 263982370050
776 1093094700
777 2565950
778 2850
779 1
780 680425371729975800390
781 530731789949381124304200
782 65545376058748568851568700
783 3071893291286682926843519740
784 73067176142747529617063719530
785 1022940465998465414638892073420
786 9221963291955862450153648237650
787 56851883591068558621276886388150
788 250148287800701657933618300107860
789 810938240190509949902448868323520
790 1984664640466248035287572230370720
791 3737355491787090456061012641607200
792 5497704092991154801307141784393200
793 6394252760463558507366460290771168
794 5937520420430447185411713127144656
795 4436078475034242150020245439820720
796 2683111980867485171383212967633500
797 1320033701817158480038799962686000
798 530108772317049357856851413586600
799 174189368997494170220387875588200
800 46897137807017661213181351119900
801 10348961885404594228228172721000
802 1870689727699984791783316633500
803 276536742355649925741881589300
804 33341309362028714451148844100
805 3266087447708935293173764320
806 258626834094598948554483600
807 16446570162549618671179600
808 833008099142123543085720
809 33259851508396947273840
810 1033498210712899491560
811 24594087510354562200
812 439180134113474325
813 5732887531551180
814 52849270484010
815 328256338410
816 1284257975
817 2852850
818 3003
819 1
820 2622127042276492108820
821 2150144174666723529232400
822 279518742706674058800212000
823 13808225889709698504730472800
824 346685100016639930315197227800
825 5130939480246270968664918971440
826 48977149584168950155437862909200
827 320235208819566212554786026714000
828 1497099601231472043693624674887950
829 5166461368955668229217214564319200
830 13487183363168481272061781178433280
831 27149524951832657106098390683859200
832 42790012152344948699828985316952000
833 53454599796467843606555593965176960
834 53454599796467843606555593965176960
835 43132332249563708289427617199487616
836 28262112865137510471903176592406200
837 15113429339645727525081912616260000
838 6621121424987652058607314098552000
839 2382850242563123713837340635752000
840 705690264143694330636443188280400
841 172119576620413251374742241044000
842 34569470991414923637633219660000
843 5711477815972900427087227596000
844 774695129294196600482576083500
845 86006969456335296053575793760
846 7783436149894596927925411200
847 571111667183041703306896000
848 33747507606270646104498400
849 1592441375250520505838400
850 59379169924595679878720
851 1727051478504898145600
852 38550256216627190750
853 646997307132204600
854 7952556891879600
855 69152668625040
856 405825520100
857 1502501000
858 3163160
859 3160
860 1
861 10113918591637898134020
862 8708083907400230293391220
863 1190104800678031473430133400
864 61885449635257636618366936800
865 1637754220704496740507496434600
866 25585360381228026857261555411640
867 258179545665119180105093877335640
868 1787396854604671246881419150785200
869 8862509404081494932453703289309950
870 32495867814965481418996912060803150
871 90304306348956706259107208253179280
872 193900155623733880106134957980852480
873 326679610018247298004901287902523200
874 437248093409038691175790954577223360
875 469636841068967483114738432694054720
876 408098220515102778430738224272075136
877 288795313308066683929816767579633816
878 167305662789878203702656772661998200
879 79669363233275335096503225077142000
880 31278441326293019184402404155464000
881 10145443148143761350838215706836400
882 2721948161697106703883423726224400
883 604237964013099796845157486794000
884 110922911268105276715536156996000
885 16815441335856385034004151459500
886 2100214305621246457308273610860
887 215406595448332969980335754960
888 18063446159189347587449539200
889 1231598601762910062780650400
890 67801253938551007690888800
891 2987851868478518982988320
892 104282508365723031664320
893 2845008908787086677350
894 59685501582945874350
895 943230051354719700
896 10936000595417040
897 89849770150140
898 498980582100
899 1750809060
900 3498120
901 3321
902 1
903 39044429911904443959240
904 35257120210449712895193720
905 5059396750199533800460298820
906 276580355677574514425163002160
907 7704738479589575758986683631600
908 126871360297241680831314057133680
909 1351372216499407600369905790378440
910 9890262595479180899410519301011440
911 51923878626265699721905226330310060
912 201926194657699943362964769062316900
913 596213658962998253824332818126104110
914 1362774077629710294455617870002523680
915 2449043269943247485688356751888593280
916 3504015755457261787215648891163679616
917 4032399083661134596398961025545504320
918 3763572478083725623305696957175804032
919 2868206444991226382277325503654140976
920 1794546278416970517253727721537617616
921 925758000770659393821367475396390040
922 395060313273396611872560800311404000
923 139790572389048031893367667802496800
924 41076672258338155713149848959386400
925 10030350202617456627629614280780400
926 2035143519371657866475573912042400
927 342798997057282796658119719227000
928 47851941630037027125337528153320
929 5521377880388887745231253248460
930 524743110924450547415409113760
931 40889073578528614084317593280
932 2597309573953723217697124800
933 133533995045078425316631840
934 5508012487316825581542720
935 180321837382396075586220
936 4623636855958873732980
937 91336109972848690950
938 1361532074129421480
939 14915061844923240
940 115963087280040
941 610332038316
942 2032407720
943 3859002
944 3486
945 1
946 150853479205085351660700
947 142707391328010742671022200
948 21477462394865616771988841100
949 1232806341465286402712159479140
950 36103614285769101793713241889100
951 625795980953331097757696192744400
952 7025982149794217324825043618539400
953 54277642322036645926945117184980200
954 301240914887303384894545400376640110
955 1240403767183013937801069295668518100
956 3884422323546806805219138057488254050
957 9433597071470816526960763853900045550
958 18046881354118083790707548242243565400
959 27542317389669444800587519778931718272
960 33881422185704475746754488616939812160
961 33881422185704475746754488616939812160
962 27733583482653260389480488666285410760
963 18686799565851929460291666160170918480
964 10411216900974646413591071146380940296
965 4813151483380882054647365750460605400
966 1851212108992646944095140673254079000
967 593419909502869403682065999788764000
968 158705324634488328891715325524902000
969 35421188396682902390324869754833200
970 6594370180233519062028566177761500
971 1022800272852545813702389856142600
972 131899582698178985024968827602100
973 14102471106094608461789119932300
974 1245413032746017370651506695320
975 90411109455246270101742772800
976 5363370899887490599255927200
977 258099815912089711545367200
978 9986004782312994791933850
979 307261685609630608982580
980 7418521821128043676050
981 138233325859528764150
982 1946948251542658650
983 20183099238502200
984 148717573336332
985 742845021660
986 2350775385
987 4247110
988 3655
989 1