0 1
1 1
2 1
3 2
4 4
5 2
6 5
7 15
8 15
9 5
10 14
11 56
12 84
13 56
14 14
15 42
16 210
17 420
18 420
19 210
20 42
21 132
22 792
23 1980
24 2640
25 1980
26 792
27 132
28 429
29 3003
30 9009
31 15015
32 15015
33 9009
34 3003
35 429
36 1430
37 11440
38 40040
39 80080
40 100100
41 80080
42 40040
43 11440
44 1430
45 4862
46 43758
47 175032
48 408408
49 612612
50 612612
51 408408
52 175032
53 43758
54 4862
55 16796
56 167960
57 755820
58 2015520
59 3527160
60 4232592
61 3527160
62 2015520
63 755820
64 167960
65 16796
66 58786
67 646646
68 3233230
69 9699690
70 19399380
71 27159132
72 27159132
73 19399380
74 9699690
75 3233230
76 646646
77 58786
78 208012
79 2496144
80 13728792
81 45762640
82 102965940
83 164745504
84 192203088
85 164745504
86 102965940
87 45762640
88 13728792
89 2496144
90 208012
91 742900
92 9657700
93 57946200
94 212469400
95 531173500
96 956112300
97 1274816400
98 1274816400
99 956112300
100 531173500
101 212469400
102 57946200
103 9657700
104 742900
105 2674440
106 37442160
107 243374040
108 973496160
109 2677114440
110 5354228880
111 8031343320
112 9178678080
113 8031343320
114 5354228880
115 2677114440
116 973496160
117 243374040
118 37442160
119 2674440
120 9694845
121 145422675
122 1017958725
123 4411154475
124 13233463425
125 29113619535
126 48522699225
127 62386327575
128 62386327575
129 48522699225
130 29113619535
131 13233463425
132 4411154475
133 1017958725
134 145422675
135 9694845
136 35357670
137 565722720
138 4242920400
139 19800295200
140 64350959400
141 154442302560
142 283144221360
143 404491744800
144 455053212900
145 404491744800
146 283144221360
147 154442302560
148 64350959400
149 19800295200
150 4242920400
151 565722720
152 35357670
153 129644790
154 2203961430
155 17631691440
156 88158457200
157 308554600200
158 802241960520
159 1604483921040
160 2521331875920
161 3151664844900
162 3151664844900
163 2521331875920
164 1604483921040
165 802241960520
166 308554600200
167 88158457200
168 17631691440
169 2203961430
170 129644790
171 477638700
172 8597496600
173 73078721100
174 389753179200
175 1461574422000
176 4092408381600
177 8866884826800
178 15200373988800
179 20900514234600
180 23222793594000
181 20900514234600
182 15200373988800
183 8866884826800
184 4092408381600
185 1461574422000
186 389753179200
187 73078721100
188 8597496600
189 477638700
190 1767263190
191 33578000610
192 302202005490
193 1712478031110
194 6849912124440
195 20549736373320
196 47949384871080
197 89048857617720
198 133573286426580
199 163256238965820
200 163256238965820
201 133573286426580
202 89048857617720
203 47949384871080
204 20549736373320
205 6849912124440
206 1712478031110
207 302202005490
208 33578000610
209 1767263190
210 6564120420
211 131282408400
212 1247182879800
213 7483097278800
214 31803163434900
215 101770122991680
216 254425307479200
217 508850614958400
218 826882249307400
219 1102509665743200
220 1212760632317520
221 1102509665743200
222 826882249307400
223 508850614958400
224 254425307479200
225 101770122991680
226 31803163434900
227 7483097278800
228 1247182879800
229 131282408400
230 6564120420
231 24466267020
232 513791607420
233 5137916074200
234 32540135136600
235 146430608114700
236 497864067589980
237 1327637513573280
238 2844937529085600
239 4978640675899800
240 7191369865188600
241 8629643838226320
242 8629643838226320
243 7191369865188600
244 4978640675899800
245 2844937529085600
246 1327637513573280
247 497864067589980
248 146430608114700
249 32540135136600
250 5137916074200
251 513791607420
252 24466267020
253 91482563640
254 2012616400080
255 21132472200840
256 140883148005600
257 669194953026600
258 2409101830895760
259 6825788520871320
260 15601802333420160
261 29253379375162800
262 45505256805808800
263 59156833847551440
264 64534727833692480
265 59156833847551440
266 45505256805808800
267 29253379375162800
268 15601802333420160
269 6825788520871320
270 2409101830895760
271 669194953026600
272 140883148005600
273 21132472200840
274 2012616400080
275 91482563640
276 343059613650
277 7890371113950
278 86794082253450
279 607558575774150
280 3037792878870750
281 11543612939708850
282 34630838819126550
283 84103465703593050
284 168206931407186100
285 280344885678643500
286 392482839950100900
287 463843356304664700
288 463843356304664700
289 392482839950100900
290 280344885678643500
291 168206931407186100
292 84103465703593050
293 34630838819126550
294 11543612939708850
295 3037792878870750
296 607558575774150
297 86794082253450
298 7890371113950
299 343059613650
300 1289904147324
301 30957699535776
302 356013544661424
303 2610765994183776
304 13706521469464824
305 54826085877859296
306 173615938613221104
307 446440985005425696
308 948687093136529604
309 1686554832242719296
310 2529832248364078944
311 3219786497917918656
312 3488102039411078544
313 3219786497917918656
314 2529832248364078944
315 1686554832242719296
316 948687093136529604
317 446440985005425696
318 173615938613221104
319 54826085877859296
320 13706521469464824
321 2610765994183776
322 356013544661424
323 30957699535776
324 1289904147324
325 4861946401452
326 121548660036300
327 1458583920435600
328 11182476723339600
329 61503621978367800
330 258315212309144760
331 861050707697149200
332 2337137635177976400
333 5258559679150446900
334 9932834949506399700
335 15892535919210239520
336 21671639889832144800
337 25283579871470835600
338 25283579871470835600
339 21671639889832144800
340 15892535919210239520
341 9932834949506399700
342 5258559679150446900
343 2337137635177976400
344 861050707697149200
345 258315212309144760
346 61503621978367800
347 11182476723339600
348 1458583920435600
349 121548660036300
350 4861946401452
351 18367353072152
352 477551179875952
353 5969389748449400
354 47755117987595200
355 274591928428672400
356 1208204485086158560
357 4228715697801554960
358 12082044850861585600
359 28694856520796265800
360 57389713041592531600
361 97562512170707303720
362 141909108611937896320
363 177386385764922370400
364 191031492362224091200
365 177386385764922370400
366 141909108611937896320
367 97562512170707303720
368 57389713041592531600
369 28694856520796265800
370 12082044850861585600
371 4228715697801554960
372 1208204485086158560
373 274591928428672400
374 47755117987595200
375 5969389748449400
376 477551179875952
377 18367353072152
378 69533550916004
379 1877405874732108
380 24406276371517404
381 203385636429311700
382 1220313818575870200
383 5613443565449002920
384 20582626406646344040
385 61747879219939032120
386 154369698049847580300
387 325891584771900447300
388 586604852589420805140
389 906571135820013971580
390 1208761514426685295440
391 1394724824338483033200
392 1394724824338483033200
393 1208761514426685295440
394 906571135820013971580
395 586604852589420805140
396 325891584771900447300
397 154369698049847580300
398 61747879219939032120
399 20582626406646344040
400 5613443565449002920
401 1220313818575870200
402 203385636429311700
403 24406276371517404
404 1877405874732108
405 69533550916004
406 263747951750360
407 7384942649010080
408 99696725761636080
409 864038289934179360
410 5400239312088621000
411 25921148698025380800
412 99364403342430626400
413 312288124790496254400
414 819756327575052667800
415 1821680727944561484000
416 3461193383094666819600
417 5663770990518545704800
418 8023675569901273081800
419 9875293009109259177600
420 10580671081188491976000
421 9875293009109259177600
422 8023675569901273081800
423 5663770990518545704800
424 3461193383094666819600
425 1821680727944561484000
426 819756327575052667800
427 312288124790496254400
428 99364403342430626400
429 25921148698025380800
430 5400239312088621000
431 864038289934179360
432 99696725761636080
433 7384942649010080
434 263747951750360
435 1002242216651368
436 29065024282889672
437 406910339960455408
438 3662193059644098672
439 23804254887686641368
440 119021274438433206840
441 476085097753732827360
442 1564279606905122147040
443 4301768918989085904360
444 10037460810974533776840
445 20074921621949067553680
446 34674864619730207592720
447 52012296929595311389080
448 68016080600240022585720
449 77732663543131454383680
450 77732663543131454383680
451 68016080600240022585720
452 52012296929595311389080
453 34674864619730207592720
454 20074921621949067553680
455 10037460810974533776840
456 4301768918989085904360
457 1564279606905122147040
458 476085097753732827360
459 119021274438433206840
460 23804254887686641368
461 3662193059644098672
462 406910339960455408
463 29065024282889672
464 1002242216651368
465 3814986502092304
466 114449595062769120
467 1659519128410152240
468 15488845198494754240
469 104549705089839591120
470 543658466467165873824
471 2265243610279857807600
472 7766549520959512483200
473 22328829872758598389200
474 54581584133409907173600
475 114621326680160805064560
476 208402412145746918299200
477 329970485897432620640400
478 456882211242599013194400
479 554785542223155944593200
480 591771245038033007566080
481 554785542223155944593200
482 456882211242599013194400
483 329970485897432620640400
484 208402412145746918299200
485 114621326680160805064560
486 54581584133409907173600
487 22328829872758598389200
488 7766549520959512483200
489 2265243610279857807600
490 543658466467165873824
491 104549705089839591120
492 15488845198494754240
493 1659519128410152240
494 114449595062769120
495 3814986502092304
496 14544636039226909
497 450883717216034179
498 6763255758240512685
499 65378138996324955955
500 457646972974274691685
501 2471293654061083335099
502 10708939167598027785429
503 38246211312850099233675
504 114738633938550297701025
505 293220953398517427458175
506 645086097476738340407985
507 1231528004273773195324335
508 2052546673789621992207225
509 2999875907846370603995175
510 3856983310088190776565225
511 4371247751433282880107255
512 4371247751433282880107255
513 3856983310088190776565225
514 2999875907846370603995175
515 2052546673789621992207225
516 1231528004273773195324335
517 645086097476738340407985
518 293220953398517427458175
519 114738633938550297701025
520 38246211312850099233675
521 10708939167598027785429
522 2471293654061083335099
523 457646972974274691685
524 65378138996324955955
525 6763255758240512685
526 450883717216034179
527 14544636039226909
528 55534064877048198
529 1777090076065542336
530 27544896179015906208
531 275448961790159062080
532 1997004972978653200080
533 11183227848680457920448
534 50324525319062060642016
535 186919665470801939527488
536 584123954596256061023400
537 1557663878923349496062400
538 3582626921523703840943520
539 7165253843047407681887040
540 12539194225332963443302320
541 19291068038973789912772800
542 26180735195750143453048800
543 31416882234900172143658560
544 33380437374581432902637220
545 31416882234900172143658560
546 26180735195750143453048800
547 19291068038973789912772800
548 12539194225332963443302320
549 7165253843047407681887040
550 3582626921523703840943520
551 1557663878923349496062400
552 584123954596256061023400
553 186919665470801939527488
554 50324525319062060642016
555 11183227848680457920448
556 1997004972978653200080
557 275448961790159062080
558 27544896179015906208
559 1777090076065542336
560 55534064877048198
561 212336130412243110
562 7007092303604022630
563 112113476857664362080
564 1158505927529198408160
565 8688794456468988061200
566 50395007847520130754960
567 235176703288427276856480
568 907110141255362353589280
569 2948107959079927649165160
570 8189188775222021247681000
571 19654053060532850994434400
572 41094838217477779351999200
573 75340536732042595478665200
574 121703943951761115773228400
575 173862777073944451104612000
576 220226184293662971399175200
577 247754457330370842824072100
578 247754457330370842824072100
579 220226184293662971399175200
580 173862777073944451104612000
581 121703943951761115773228400
582 75340536732042595478665200
583 41094838217477779351999200
584 19654053060532850994434400
585 8189188775222021247681000
586 2948107959079927649165160
587 907110141255362353589280
588 235176703288427276856480
589 50395007847520130754960
590 8688794456468988061200
591 1158505927529198408160
592 112113476857664362080
593 7007092303604022630
594 212336130412243110
595 812944042149730764
596 27640097433090845976
597 456061607645998958604
598 4864657148223988891776
599 37701092898735913911264
600 226206557392415483467584
601 1093331694063341503426656
602 4373326776253366013706624
603 14759977869855110296259856
604 42639936068470318633639584
605 106599840171175796584098960
606 232581469464383556183488640
607 445781149806735149351686560
608 754398868903705637364392640
609 1131598303355558456046588960
610 1508797737807411274728785280
611 1791697313646300888740432520
612 1897091273272553882195752080
613 1791697313646300888740432520
614 1508797737807411274728785280
615 1131598303355558456046588960
616 754398868903705637364392640
617 445781149806735149351686560
618 232581469464383556183488640
619 106599840171175796584098960
620 42639936068470318633639584
621 14759977869855110296259856
622 4373326776253366013706624
623 1093331694063341503426656
624 226206557392415483467584
625 37701092898735913911264
626 4864657148223988891776
627 456061607645998958604
628 27640097433090845976
629 812944042149730764
630 3116285494907301262
631 109069992321755544170
632 1854189869469844250890
633 20396088564168286759790
634 163168708513346294078320
635 1011645992782747023285584
636 5058229963913735116427920
637 20955524136214045482344240
638 73344334476749159188204840
639 220033003430247477564614520
640 572085808918643441667997752
641 1300195020269644185609085800
642 2600390040539288371218171600
643 4600690071723356349078303600
644 7229655826993845691408762800
645 10121518157791383967972267920
646 12651897697239229959965334900
647 14140356249855609955255374300
648 14140356249855609955255374300
649 12651897697239229959965334900
650 10121518157791383967972267920
651 7229655826993845691408762800
652 4600690071723356349078303600
653 2600390040539288371218171600
654 1300195020269644185609085800
655 572085808918643441667997752
656 220033003430247477564614520
657 73344334476749159188204840
658 20955524136214045482344240
659 5058229963913735116427920
660 1011645992782747023285584
661 163168708513346294078320
662 20396088564168286759790
663 1854189869469844250890
664 109069992321755544170
665 3116285494907301262
666 11959798385860453492
667 430552741890976325712
668 7534672983092085699960
669 85392960475043637932880
670 704491923919110012946260
671 4508748313082304082856064
672 23295199617591904428089664
673 99836569789679590406098560
674 361907565487588515222107280
675 1125934648183608714024333760
676 3040023550095743527865701152
677 7185510209317211974955293632
678 14969812936077524947823528400
679 27636577728143122980597283200
680 45402949124806559182409822400
681 66590992049716286800867739520
682 87400677065252626426138908120
683 102824325959120736971928127200
684 108536788512405222359257467600
685 102824325959120736971928127200
686 87400677065252626426138908120
687 66590992049716286800867739520
688 45402949124806559182409822400
689 27636577728143122980597283200
690 14969812936077524947823528400
691 7185510209317211974955293632
692 3040023550095743527865701152
693 1125934648183608714024333760
694 361907565487588515222107280
695 99836569789679590406098560
696 23295199617591904428089664
697 4508748313082304082856064
698 704491923919110012946260
699 85392960475043637932880
700 7534672983092085699960
701 430552741890976325712
702 11959798385860453492
703 45950804324621742364
704 1700179760011004467468
705 30603235680198080414424
706 357037749602310938168280
707 3034820871619642974430380
708 20029817752689643631240508
709 106825694681011432699949376
710 473085219301622059099775808
711 1774069572381082721624159280
712 5716446399894599880788957680
713 16006049919704879666209081504
714 39287577075639250089785927328
715 85123083663885041861202842544
716 163698237815163542040774697200
717 280625550540280357784185195200
718 430292510828429881935750632640
719 591652202389091087661657119880
720 730864485304171343582047030440
721 812071650337968159535607811600
722 812071650337968159535607811600
723 730864485304171343582047030440
724 591652202389091087661657119880
725 430292510828429881935750632640
726 280625550540280357784185195200
727 163698237815163542040774697200
728 85123083663885041861202842544
729 39287577075639250089785927328
730 16006049919704879666209081504
731 5716446399894599880788957680
732 1774069572381082721624159280
733 473085219301622059099775808
734 106825694681011432699949376
735 20029817752689643631240508
736 3034820871619642974430380
737 357037749602310938168280
738 30603235680198080414424
739 1700179760011004467468
740 45950804324621742364
741 176733862787006701400
742 6715886785906254653200
743 124243905539265711084200
744 1490926866471188533010400
745 13045610081622899663841000
746 88710148555035717714118800
747 487905817052696447427653400
748 2230426592240898045383558400
749 8642903044933479925861288800
750 28809676816444933086204296000
751 83548062767690305949992458400
752 212667796135938960599980803200
753 478502541305862661349956807200
754 957005082611725322699913614400
755 1708937647520938076249845740000
756 2734300236033500921999753184000
757 3930556589298157575374645202000
758 5086602644974086274014246732000
759 5934369752469767319683287854000
760 6246705002599755073350829320000
761 5934369752469767319683287854000
762 5086602644974086274014246732000
763 3930556589298157575374645202000
764 2734300236033500921999753184000
765 1708937647520938076249845740000
766 957005082611725322699913614400
767 478502541305862661349956807200
768 212667796135938960599980803200
769 83548062767690305949992458400
770 28809676816444933086204296000
771 8642903044933479925861288800
772 2230426592240898045383558400
773 487905817052696447427653400
774 88710148555035717714118800
775 13045610081622899663841000
776 1490926866471188533010400
777 124243905539265711084200
778 6715886785906254653200
779 176733862787006701400
780 680425371729975800390
781 26536589497469056215210
782 504195200451912068088990
783 6218407472240248839764210
784 55965667250162239557877890
785 391759670751135676905145230
786 2219971467589768835795822970
787 10465579775780338797323165430
788 41862319103121355189292661720
789 144192432466306890096452501480
790 432577297398920670289357504440
791 1140431056778972676217397057160
792 2661005799150936244507259800040
793 5526704352082713738592001123160
794 10263879511010754085956573514440
795 17106465851684590143260955857400
796 25659698777526885214891433786100
797 34716063051948138820147233945900
798 42430743730158836335735508156100
799 46897137807017661213181351119900
800 46897137807017661213181351119900
801 42430743730158836335735508156100
802 34716063051948138820147233945900
803 25659698777526885214891433786100
804 17106465851684590143260955857400
805 10263879511010754085956573514440
806 5526704352082713738592001123160
807 2661005799150936244507259800040
808 1140431056778972676217397057160
809 432577297398920670289357504440
810 144192432466306890096452501480
811 41862319103121355189292661720
812 10465579775780338797323165430
813 2219971467589768835795822970
814 391759670751135676905145230
815 55965667250162239557877890
816 6218407472240248839764210
817 504195200451912068088990
818 26536589497469056215210
819 680425371729975800390
820 2622127042276492108820
821 104885081691059684352800
822 2045259092975663844879600
823 25906615177691742035141600
824 239636190393648613825059800
825 1725380570834270019540430560
826 10064719996533241780652511600
827 48885782840304317220312199200
828 201653854216255308533787821700
829 716991481657796652564578921600
830 2222673593139169622950194656960
831 6061837072197735335318712700800
832 14649439591144527060353555693600
833 31552639119388212129992273801600
834 60851518301677266250699385188800
835 105475965056240594834545600993920
836 164806195400375929428977501553000
837 232667569977001312135027061016000
838 297297450526168343283645689076000
839 344239153240826502749484482088000
840 361451110902867827886958706192400
841 344239153240826502749484482088000
842 297297450526168343283645689076000
843 232667569977001312135027061016000
844 164806195400375929428977501553000
845 105475965056240594834545600993920
846 60851518301677266250699385188800
847 31552639119388212129992273801600
848 14649439591144527060353555693600
849 6061837072197735335318712700800
850 2222673593139169622950194656960
851 716991481657796652564578921600
852 201653854216255308533787821700
853 48885782840304317220312199200
854 10064719996533241780652511600
855 1725380570834270019540430560
856 239636190393648613825059800
857 25906615177691742035141600
858 2045259092975663844879600
859 104885081691059684352800
860 2622127042276492108820
861 10113918591637898134020
862 414670662257153823494820
863 8293413245143076469896400
864 107814372186859994108653200
865 1024236535775169944032205400
866 7579350364736257585838319960
867 45476102188417545515029919760
868 227380510942087727575149598800
869 966367171503872842194385794900
870 3543346295514200421379414581300
871 11338708145645441348414126660160
872 31954541137728061981894356951360
873 79886352844320154954735892378400
874 178208017883483422591333913767200
875 356416035766966845182667827534400
876 641548864380540321328802089561920
877 1042516904618378022159303395538120
878 1533113095027026503175446169909000
879 2044150793369368670900594893212000
880 2474498328815551548984930660204000
881 2721948161697106703883423726224400
882 2721948161697106703883423726224400
883 2474498328815551548984930660204000
884 2044150793369368670900594893212000
885 1533113095027026503175446169909000
886 1042516904618378022159303395538120
887 641548864380540321328802089561920
888 356416035766966845182667827534400
889 178208017883483422591333913767200
890 79886352844320154954735892378400
891 31954541137728061981894356951360
892 11338708145645441348414126660160
893 3543346295514200421379414581300
894 966367171503872842194385794900
895 227380510942087727575149598800
896 45476102188417545515029919760
897 7579350364736257585838319960
898 1024236535775169944032205400
899 107814372186859994108653200
900 8293413245143076469896400
901 414670662257153823494820
902 10113918591637898134020
903 39044429911904443959240
904 1639866056299986646288080
905 33617254154149726248905640
906 448230055388663016652075200
907 4370243040039464412357733200
908 33213847104299929533918772320
909 204818723809849565459165762640
910 1053353436736369193789995350720
911 4608421285721615222831229659400
912 17409591523837213064029089824400
913 57451652028662803111295996420520
914 167132078628837245414679262314240
915 431757869791162883987921427645120
916 996364314902683578433664833027200
917 2063897509441273126755448582699200
918 3852608684290376503276837354371840
919 6501277154740010349279663035502480
920 9943129766072957004780661113121440
921 13809902452879106951084251546002000
922 17444087308899924569790633531792000
923 20060700405234913255259228561560800
924 21015971853103242457890620397825600
925 20060700405234913255259228561560800
926 17444087308899924569790633531792000
927 13809902452879106951084251546002000
928 9943129766072957004780661113121440
929 6501277154740010349279663035502480
930 3852608684290376503276837354371840
931 2063897509441273126755448582699200
932 996364314902683578433664833027200
933 431757869791162883987921427645120
934 167132078628837245414679262314240
935 57451652028662803111295996420520
936 17409591523837213064029089824400
937 4608421285721615222831229659400
938 1053353436736369193789995350720
939 204818723809849565459165762640
940 33213847104299929533918772320
941 4370243040039464412357733200
942 448230055388663016652075200
943 33617254154149726248905640
944 1639866056299986646288080
945 39044429911904443959240
946 150853479205085351660700
947 6486699605818670121410100
948 136220691722192072549612100
949 1861682786869958324844698700
950 18616827868699583248446987000
951 145211257375856749337886498600
952 919671296713759412473281157800
953 4861119711201299751644486119800
954 21875038700405848882400187539100
955 85069594946022745653778507096500
956 289236622816477335222846924128100
957 867709868449432005668540772384300
958 2313892982531818681782775393024800
959 5517744804498952241174310552597600
960 11823738866783469088230665469852000
961 22859228475781373570579286575047200
962 40003649832617403748513751506332600
963 63535208557686464777051252392410600
964 91773079027769338011296253455704200
965 120754051352328076330652965073295000
966 144904861622793691596783558087954000
967 158705324634488328891715325524902000
968 158705324634488328891715325524902000
969 144904861622793691596783558087954000
970 120754051352328076330652965073295000
971 91773079027769338011296253455704200
972 63535208557686464777051252392410600
973 40003649832617403748513751506332600
974 22859228475781373570579286575047200
975 11823738866783469088230665469852000
976 5517744804498952241174310552597600
977 2313892982531818681782775393024800
978 867709868449432005668540772384300
979 289236622816477335222846924128100
980 85069594946022745653778507096500
981 21875038700405848882400187539100
982 4861119711201299751644486119800
983 919671296713759412473281157800
984 145211257375856749337886498600
985 18616827868699583248446987000
986 1861682786869958324844698700
987 136220691722192072549612100
988 6486699605818670121410100
989 150853479205085351660700