1 1
2 0
3 0
4 1
5 4
6 18
7 102
8 624
9 4476
10 36248
11 329890
12 3326054
13 36846276
14 444783906
15 5811885808
16 81729607680
17 1230752346352
18 19760412095328
19 336967037143578
20 6082255011151724
21 115852476579789984
22 2322315553090615850
23 48869596859895986086
24 1077167364116800207968
25 24817936069329577572000
26 596585001666500922824856
27 14936720782466875372404480
28 388888194657796469607628362
29 10513391193507374500051862068
30 294725399791323350873340213608
31 8556543864909388988268015483870
32 256963707943060086714865287168000
33 7973661725263440308097502533514400
34 255391694670937838063147013034706816
35 8435222829702975452789103132670704408
36 287031887955170692489445296133486672640
37 10053873697024357228864849950022572972972
38 362204028716482764376692137834952316820202
39 13410836345297464404102749335886286385163712
40 509947052029936083966005449070912355237835200
41 19900372762143847179161250477954046201756097560
42 796488728884852550194525226246620849608538681176
43 32674560877973951128910293168477013254334511627906
44 1373074160531223537212616635485648317044993556478190
45 59072701661965528178747240244769241988571029698552400
46 2600483062293047707868764380237898137301373972985766946
47 117077067230044445741495860187239465807694718148085106382
48 5387984198149337096728424065695731615306836678483651522560
49 253345216174205564711475286681089286500438497034239989627680
50 12165637280685351217445043266425699349814001960935070867584000
51 596354768661046628306129571883622918517208622895010084299715584
52 29829206793988120773543134932101974819104174679814681133055996964
53 1521852361715922237201144091630259754250745385677042977811320754716
54 79164505260370843783296550988692585604183555021634857032392267202560
55 4197158133440752372219868048782319656059610264941962566039022727208840
56 226721488458183498677948229420830659966407888095101372959886933571288544
57 12473659435173043014983256973047806135728034717213394699402515302320666720
58 698739991463400288891044860438488312670664516455373648139642063190934068952
59 39840022564116585963211439161272452268285802003070219057977964648135593220338
60 2311385309094830595632316995339823439098302164797702771432925420160710101528712
61 136409624799039182693054773495464989848429059120676163154906191744419672131147540
62 8186777643181045141949303422203632697193616841531394953888406497422026744072258050
63 499523385085522817867509878650012128381147314242194161780098448226643864015812604328
64 30978254928194376001814792318154658399137088633888391845575991655328108081315840000000
65 1952106649013602524668205989771715089274854094993002956904644528849456980963461538334992
66 124964402910340464647320762224022670487670584094171199298830294439020663957422350622621920
67 8124551329514075582145212541012578397676015886399983201982986968204045987289791044776119402
68 536339866443951254238968516126550947458347578146690227401683429507637250674866708807679993072
69 35942544093287399994217252443031472189092742048628516990894358520980822870062120559376921822272
70 2444606463259161591035261984018183415603864927050218533325453062332605327936414534058055058629768
71 168712277041829461916518080587170404738858283697836983909230462882084642011124581967323943661971830
72 11812202618998087743349550614443416809563675112788831678363473896241466240557053205992430927531212800
73 838828196943645025500329731305132503298330024447908616216753629643539520372899853071289863013698630136
74 60406965696117355957989961326014204190227036490309526895349909811953511223471870477766836954460713513496
75 4410513922025848549679373709616717095275776690945799615608159024472149804673408752472754136075783805672000
76 326436063307834185420348383113079390275345314296975300472423930157245906175416155351589680932139827199990262
77 24486944177481172142700418972222682574420708251679601761980363415088883681760232767762726911999920126105757580
78 1861321692670331661975266462644978012612056143900107164700484709303697431534664114449762506055253462054569651672
79 143345331369699972550095204540911977578882906069471544177834972476820700319420262863861850799713215189873417721518
80 11182727663478719108564302144247895650872602709744648840173210617169660631771582580812460861234850885916487040000000
81 883573543781034596232241157076376940315859967189700649100116605657123941425680824598066383680204187806328946688000000
82 70696658789602048608289441848513525675760454204044219009095904300098158152216463852813601693833913930821530499121951200
83 5727281128931134636652267554089216224624256555036064200206758241888481864275893356783218455523845386980240963855421686746
84 469705234490554601332112752144292982993291707233850550895528064938176995043776591536271847560639369223740993811316424774652
85 38991060406651214905875147989766250447066662191082935142574659204506578015196668989763361446690785331098913676470588234916800
86 3275702458582035205755208653791408831163449236402025655873278055190473766343408188567491681633992049583347068064772000744186026
87 278472360731870487146730151763692640405573224740567606331480051686438646548763796284936214772029381930596027533968211660658758080
88 23951787481585542241063642257947609036702087932515411503670142172887757925610529213256126444078164536794105069347807428596839172960
89 2084074632105600439492099389275800948092370437633700524544062707717860249258743812574158890391061818296816106930912359550561797752808
90 183421724010094012013521325138373547887107402627739353943483563420368047439671216425647420794579006029688058276834433354767226869094400
91 16326549060239137333071678391437645471269999574557019416947438062692147176857866775230682762317407248852936642527231999562857227101815832
92 1469566877911307567990940964777121110299857244314203019475453636925583332203557236328119955781792192827632335426311132955059159039999982554
93 133746387684315131779304562643801645995462276514789401686454189063850943128855048585409098105773463665913025123633056017876187799541429676800
94 12306090500868527391055374067087664215050566272089505693469598736311136241853773448351504794667498862516797541377156582621485326831005957446786
95 1144595954375519031867003002703016852675650564001924971657867099305738945993872922423464307521930689037482796328446160450928611842105263157302120
96 107603942585823533985413563535361740577059857709555967387627610117023895703732345202408022526422115238498567052569142633305595887436063536316416000
97 10223483864648965868139911356101997950084367511868740159220371699365899204217438144202984289041244834866753554009956229955050253195876288659793814432
98 981558772270225712789065570913915292983100142032377307735759972646262710331412054002077367705669164462167197910126746530495153642099759005009160151040
99 95221115645285330763900866091487297715249431960393451146406452295906132020436604029120971305128576967905360374568820493952263583048871057680412094739640
100 9332621544394415268169923885626670049071596826438162146859296389521759999322988136571676146418027003982080271264124863957613056363957227184568166400000000