0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 2
9 0
10 1
11 1
12 3
13 6
14 0
15 1
16 1
17 3
18 10
19 24
20 0
21 1
22 1
23 3
24 13
25 44
26 120
27 0
28 1
29 1
30 3
31 13
32 62
33 234
34 720
35 0
36 1
37 1
38 3
39 13
40 75
41 352
42 1470
43 5040
44 0
45 1
46 1
47 3
48 13
49 75
50 466
51 2348
52 10656
53 40320
54 0
55 1
56 1
57 3
58 13
59 75
60 541
61 3272
62 17880
63 87624
64 362880
65 0
66 1
67 1
68 3
69 13
70 75
71 541
72 4142
73 26032
74 153138
75 806280
76 3628800
77 0
78 1
79 1
80 3
81 13
82 75
83 541
84 4683
85 34792
86 232820
87 1458726
88 8211000
89 39916800
90 0
91 1
92 1
93 3
94 13
95 75
96 541
97 4683
98 42610
99 322904
100 2304600
101 15303672
102 91707120
103 479001600
104 0
105 1
106 1
107 3
108 13
109 75
110 541
111 4683
112 47293
113 417464
114 3303160
115 25003176
116 175387056
117 1114793280
118 6227020800
119 0
120 1
121 1
122 3
123 13
124 75
125 541
126 4683
127 47293
128 498542
129 4438936
130 37046948
131 295139034
132 2180632824
133 14653936080
134 87178291200
135 0
136 1
137 1
138 3
139 13
140 75
141 541
142 4683
143 47293
144 545835
145 5586952
146 51245936
147 451109712
148 3767545662
149 29240091480
150 207138844080
151 1307674368000
152 0
153 1
154 1
155 3
156 13
157 75
158 541
159 4683
160 47293
161 545835
162 6541426
163 67067528
164 640642456
165 5923255272
166 51729553992
167 420683340840
168 3133376225280
169 20922789888000
170 0
171 1
172 1
173 3
174 13
175 75
176 541
177 4683
178 47293
179 545835
180 7087261
181 82575992
182 863967424
183 8640223604
184 83424945768
185 760326663792
186 6464876260440
187 50508380361600
188 355687428096000
189 0
190 1
191 1
192 3
193 13
194 75
195 541
196 4683
197 47293
198 545835
199 7087261
200 95160302
201 1105638712
202 11931711152
203 124868055888
204 1254842021634
205 11913105530016
206 105699125013120
207 864341342363520
208 6402373705728000
209 0
210 1
211 1
212 3
213 13
214 75
215 541
216 4683
217 47293
218 545835
219 7087261
220 102247563
221 1336605832
222 15740668640
223 176258744536
224 1924066147008
225 20081656282038
226 198246166468224
227 1832140771795440
228 15650522186302080
229 121645100408832000
230 0
231 1
232 1
233 3
234 13
235 75
236 541
237 4683
238 47293
239 545835
240 7087261
241 102247563
242 1520385010
243 19761235784
244 238286993344
245 2777402228132
246 31484641736040
247 340747127912616
248 3492246172917240
249 33562515077608320
250 298948657681094400
251 2432902008176640000
252 0
253 1
254 1
255 3
256 13
257 75
258 541
259 4683
260 47293
261 545835
262 7087261
263 102247563
264 1622632573
265 23523325304
266 308372439520
267 3830996668880
268 46453613044464
269 545300469146760
270 6111343349250912
271 64928731038925800
272 647929998101403360
273 6007868689030387200
274 51090942171709440000
275 0
276 1
277 1
278 3
279 13
280 75
281 541
282 4683
283 47293
284 545835
285 7087261
286 102247563
287 1622632573
288 26468935022
289 380789137336
290 5082485111648
291 65290928665336
292 821540685443328
293 9967163998036554
294 115529870445001392
295 1270685662509505560
296 13148236101412979280
297 126719410500228268800
298 1124000727777607680000
299 0
300 1
301 1
302 3
303 13
304 75
305 541
306 4683
307 47293
308 545835
309 7087261
310 102247563
311 1622632573
312 28091567595
313 447349295752
314 6467270373536
315 88427826212320
316 1177060804189460
317 15314758450069728
318 191772882094520910
319 2296160998268520576
320 26112819120798942120
321 279809650659550924080
322 2799004485444175008000
323 25852016738884976640000
324 0
325 1
326 1
327 3
328 13
329 75
330 541
331 4683
332 47293
333 545835
334 7087261
335 102247563
336 1622632573
337 28091567595
338 498766780786
339 7871942084168
340 115360990236256
341 1622190325391504
342 22361980927148976
343 300131246157443016
344 3874791064947232008
345 47869541875153872144
346 562241528313838756560
347 6231497441913341902080
348 64613640777996615782400
349 620448401733239439360000
350 0
351 1
352 1
353 3
354 13
355 75
356 541
357 4683
358 47293
359 545835
360 7087261
361 102247563
362 1622632573
363 28091567595
364 526858348381
365 9143419995512
366 144619063326304
367 2161133759447744
368 31329432209039896
369 446348461695232608
370 6169170736959823656
371 82035921068376624096
372 1044601509263870430000
373 12658046172304474154880
374 144948293746938008933760
375 1555967854373307022771200
376 15511210043330985984000000
377 0
378 1
379 1
380 3
381 13
382 75
383 541
384 4683
385 47293
386 545835
387 7087261
388 102247563
389 1622632573
390 28091567595
391 526858348381
392 10114484622062
393 173823433444792
394 2777291915896352
395 42490485277902688
396 635929197472661444
397 9336784271669066016
398 132727347264381285042
399 1816274191193756670912
400 23814313039111574277000
401 297425413742260101469200
402 3515195607949655299797120
403 39020505156358555897267200
404 403291461126605635584000000
405 0
406 1
407 1
408 3
409 13
410 75
411 541
412 4683
413 47293
414 545835
415 7087261
416 102247563
417 1622632573
418 28091567595
419 526858348381
420 10641342970443
421 199911645544072
422 3435811998365600
423 55769448477561856
424 875847933546165968
425 13526250938401091568
426 204240575957464571232
427 2983326113743943646918
428 41973743194246213388112
429 566174112428578151266680
430 7281380505979365704937360
431 88733325845555032630343040
432 1017461825345093915090304000
433 10888869450418352160768000000
434 0
435 1
436 1
437 3
438 13
439 75
440 541
441 4683
442 47293
443 545835
444 7087261
445 102247563
446 1622632573
447 28091567595
448 526858348381
449 10641342970443
450 219641848007410
451 4083897602965064
452 70707292369541344
453 1170605423915417792
454 18903517993567133752
455 300743675140836904032
456 4663193421334759826472
457 69934203702088133269032
458 1010772407239645810495296
459 14014392470887496605672200
460 185432836495412552308829280
461 2327896923980077808322491520
462 27545087571128057322404812800
463 304888344611713860501504000000
464 0
465 1
466 1
467 3
468 13
469 75
470 541
471 4683
472 47293
473 545835
474 7087261
475 102247563
476 1622632573
477 28091567595
478 526858348381
479 10641342970443
480 230283190977853
481 4656202279610744
482 86442042150467680
483 1515779194486267520
484 25666039282602142816
485 426618313415065361204
486 6975365075051730713856
487 110938700664623590555464
488 1706953019668027739448288
489 25323585052446524274565584
490 360621315260805893554061400
491 4905238154324905315381690080
492 63382185122518652699937962880
493 773186230882531336721718067200
494 8841761993739701954543616000000
495 0
496 1
497 1
498 3
499 13
500 75
501 541
502 4683
503 47293
504 545835
505 7087261
506 102247563
507 1622632573
508 28091567595
509 526858348381
510 10641342970443
511 230283190977853
512 5085371491003502
513 101735139310954936
514 1898458298047938848
515 33847056469849782016
516 587267643372474948752
517 10043227358229156346032
518 168464624044022191873440
519 2745810053735244796149690
520 43315225495332222919998336
521 659112693797848476118504320
522 9633165837807133904980470480
523 134599165307494295468657017680
524 1788655942163005639544334124800
525 22474587156492307988485990656000
526 265252859812191058636308480000000
527 0
528 1
529 1
530 3
531 13
532 75
533 541
534 4683
535 47293
536 545835
537 7087261
538 102247563
539 1622632573
540 28091567595
541 526858348381
542 10641342970443
543 230283190977853
544 5315654681981355
545 115104011213154952
546 2296349301177746336
547 43290254758121311360
548 786924836424146242880
549 14008121748082162703320
550 246131643175384804041696
551 4229912117493313074171744
552 70604196402567695682493470
553 1141133714942254744707834432
554 17797860739382458735117603440
555 266782404466178066839396029120
556 3826327568676361817298162715440
557 52252950179968951317682804185600
558 675705235543416686206538843904000
559 8222838654177922817725562880000000
560 0
561 1
562 1
563 3
564 13
565 75
566 541
567 4683
568 47293
569 545835
570 7087261
571 102247563
572 1622632573
573 28091567595
574 526858348381
575 10641342970443
576 230283190977853
577 5315654681981355
578 125055112347154546
579 2678795616223771208
580 53622517281723372256
581 1025069196102634465664
582 19036315418901836699872
583 347935802859469646047076
584 6268583157901191387763968
585 110258934806045425368218760
586 1883578329821270606713093704
587 31170313084010035286503124592
588 497966830496149352672091556440
589 7650395663311461204778235463360
590 112554947808489488335982218851840
591 1578419080920411130218876399936000
592 20989597234231590627388923445248000
593 263130836933693530167218012160000000
594 0
595 1
596 1
597 3
598 13
599 75
600 541
601 4683
602 47293
603 545835
604 7087261
605 102247563
606 1622632573
607 28091567595
608 526858348381
609 10641342970443
610 230283190977853
611 5315654681981355
612 130370767029135901
613 3010139043024403832
614 64240703339854655584
615 1296363794688929500544
616 25199745423593702590336
617 478756736255660636061008
618 8981112088814451139840368
619 165660806093301049296706560
620 2979822604113404779595971176
621 52069778517478061955063854112
622 881706872257345572074016165696
623 14419304580898727678112071837160
624 226908972723728045827669089827520
625 3422219294665886706377486170439040
626 49248835953962921817208301067033600
627 672954059068034231600322716233728000
628 8683317618811886495518194401280000000
629 0
630 1
631 1
632 3
633 13
634 75
635 541
636 4683
637 47293
638 545835
639 7087261
640 102247563
641 1622632573
642 28091567595
643 526858348381
644 10641342970443
645 230283190977853
646 5315654681981355
647 130370767029135901
648 3255163896227709422
649 74345674880529554872
650 1589672519419403377952
651 32456330603645313701248
652 642866187292825060848704
653 12506513773600198335667960
654 240512257886723749872727008
655 4536606322602105853334897568
656 83395163432648879411839804002
657 1489792991376134240480687587008
658 25798234847807928105609932007984
659 431637208985003204345532330289560
660 6953351807035684074410201707446960
661 107438504721830141967475359625388160
662 1585605159371612807817659495366803200
663 22247522218871503904348893470191616000
664 295232799039604140847618609643520000000
665 0
666 1
667 1
668 3
669 13
670 75
671 541
672 4683
673 47293
674 545835
675 7087261
676 102247563
677 1622632573
678 28091567595
679 526858348381
680 10641342970443
681 230283190977853
682 5315654681981355
683 130370767029135901
684 3385534663256845323
685 83030779975963301512
686 1887932762683268473760
687 40624184630759295938176
688 841475126125918682824448
689 17008230195505643867637088
690 339026831490052464042315860
691 6672386335424025389831214720
692 128579748944874910410763147488
693 2414252994475360742196184055382
694 44068164804856738246714894436736
695 779962677740122034171478277065120
696 13343601121609885610035942102545480
697 219924485190708629522473538623689840
698 3479335267711346238600575065323066240
699 52627041505456849426804337609503315200
700 757701289670176060947090047507484672000
701 10333147966386144929666651337523200000000
702 0
703 1
704 1
705 3
706 13
707 75
708 541
709 4683
710 47293
711 545835
712 7087261
713 102247563
714 1622632573
715 28091567595
716 526858348381
717 10641342970443
718 230283190977853
719 5315654681981355
720 130370767029135901
721 3385534663256845323
722 89416052656071565810
723 2169247344710323676744
724 49359154141384716946144
725 1072525997753323490724992
726 22585355719186204417005952
727 466337675174567438489291024
728 9521014091519762230387144752
729 191512493524117068177553651200
730 3767551475446730720600222022504
731 72220228610198752595780957920104
732 1346271489344156508958858782012672
733 24341046811938751271565927759374880
734 425581508692826688424786839954403920
735 7172619428074119897967403670677835360
736 116122670758578621792873198682499898240
737 1799081859341035539636428237675317171200
738 26562102030226256944528456189542162432000
739 371993326789901217467999448150835200000000
740 0
741 1
742 1
743 3
744 13
745 75
746 541
747 4683
748 47293
749 545835
750 7087261
751 102247563
752 1622632573
753 28091567595
754 526858348381
755 10641342970443
756 230283190977853
757 5315654681981355
758 130370767029135901
759 3385534663256845323
760 92801587319328411133
761 2409309267509140369784
762 58156914940896787923040
763 1329736285922052014360960
764 29255516089762355642192896
765 627278672920007415293113664
766 13240580079721890748150503832
767 276603404218856200778132298720
768 5680394887536616141187213427840
769 114010194479018414245762618713480
770 2230162571479423881021511866171744
771 42435137859071558890184566651594512
772 783385409837124516141081605091246480
773 13990991741254886958055696208202102240
774 241000791347117831852821196484832785120
775 3990663843339093297801833895588507565440
776 63293050645211320665872998276776036556800
777 957686923871935739077863115088921640960000
778 13763753091226345046315979581580902400000000
779 0
780 1
781 1
782 3
783 13
784 75
785 541
786 4683
787 47293
788 545835
789 7087261
790 102247563
791 1622632573
792 28091567595
793 526858348381
794 10641342970443
795 230283190977853
796 5315654681981355
797 130370767029135901
798 3385534663256845323
799 92801587319328411133
800 2584886208925055791982
801 66387945374466118455736
802 1602079958380055742479648
803 36929871281753118016180096
804 824360053704912724233059072
805 18017677866081991148830889440
806 388979539477982133009121931780
807 8302469850842475441074663649408
808 173926528906416048301911199532832
809 3559676397934702782253606278049962
810 71024293370140279651284959801157312
811 1378812403426782147424871585640939456
812 25977368509581297071396958791871486600
813 473689088889894945094491457712773375680
814 8335448764359517191072095915991727219920
815 141099198442326049441195664633980765768320
816 2289704258251043745367089901818628386432000
817 35485353030152393962869881571659104739328000
818 523022617466601111760007224100074291200000000
819 0
820 1
821 1
822 3
823 13
824 75
825 541
826 4683
827 47293
828 545835
829 7087261
830 102247563
831 1622632573
832 28091567595
833 526858348381
834 10641342970443
835 230283190977853
836 5315654681981355
837 130370767029135901
838 3385534663256845323
839 92801587319328411133
840 2677687796244384203115
841 73366780837065649660552
842 1873998484331776903058336
843 45386746081294345537091200
844 1057490332211951800071226880
845 23988213075423254747733400960
846 534894028770650170059535497680
847 11807073571562974100990574603504
848 257183447987798317830563960560512
849 5492090573078505320170571840331360
850 114570111841404774189922764994065774
851 2330685369988843104772545979611590208
852 46141882934175119195446646695356010704
853 886813793388915714346408651078029121080
854 16502934502686109050352281616082919627840
855 296525914485816970010491330413268451720880
856 5128830079312502798742725161257822420689280
857 85112743015270046249551724659587661561574400
858 1350282026150999734601103023090409953697792000
859 20397882081197443358640281739902897356800000000
860 0
861 1
862 1
863 3
864 13
865 75
866 541
867 4683
868 47293
869 545835
870 7087261
871 102247563
872 1622632573
873 28091567595
874 526858348381
875 10641342970443
876 230283190977853
877 5315654681981355
878 130370767029135901
879 3385534663256845323
880 92801587319328411133
881 2677687796244384203115
882 78447137202259689678706
883 2126537791900422459224648
884 54259786070599181617183456
885 1322986328839524104040093824
886 31220508350121581555599424512
887 720549982207173171477764580416
888 16401149708100503621961876236728
889 369840266029281542421293869512672
890 8213404669036674756271563595671168
891 178691796075798774615644443763968200
892 3798009683719881699138946753344156552
893 78741074209249344889604321068946636736
894 1589061397311299333379762412919482913760
895 31141624453874385345742734991792293485640
896 591173180460674991200141228193079835669760
897 10841544634044450930434175224735434208972160
898 191516963314288205614671746650822601357049600
899 3248569809512958215498080059047078677380326400
900 52729199254015858073466751533736298374103040000
901 815915283247897734345611269596115894272000000000
902 0
903 1
904 1
905 3
906 13
907 75
908 541
909 4683
910 47293
911 545835
912 7087261
913 102247563
914 1622632573
915 28091567595
916 526858348381
917 10641342970443
918 230283190977853
919 5315654681981355
920 130370767029135901
921 3385534663256845323
922 92801587319328411133
923 2677687796244384203115
924 81124824998504073881821
925 2339410206609091987096952
926 63048578061084457876615264
927 1612823381653121445399542144
928 39688649837765524756355646976
929 950120620419316355372154023168
930 22330342096032229169377306473568
931 519056964817073906366603879152244
932 11941662212939150205429172141398144
933 270175303025775724127307015520488576
934 5985549295037808336461421791964562344
935 129572446310002247002963028438347526304
936 2736618169155698738508054654221429947392
937 56273629203579215328833168061736262452800
938 1124071097009260066536891351411922423108440
939 21758774813789116300586696180301787604403360
940 407101935573684714744431622010780642572122880
941 7341562920137853770332309262233264628524953600
942 127226786260248135206926780474744389820921420800
943 2111765780486707529189775622487416429642874880000
944 33452526613163807108170062053440751665152000000000
945 0