1 1
2 1
3 2
4 3
5 8
6 24
7 108
8 640
9 4492
10 36336
11 329900
12 3326788
13 36846288
14 444790512
15 5811886656
16 81729688428
17 1230752346368
18 19760413251956
19 336967037143596
20 6082255029733168
21 115852476579940152
22 2322315553428424200
23 48869596859895986108
24 1077167364123615451472
25 24817936069329577584016
26 596585001666651845175216
27 14936720782466875431191268
28 388888194657800113304795172
29 10513391193507374500051862096
30 294725399791323446096710513920
31 8556543864909388988268015483900
32 256963707943060089392982403155496
33 7973661725263440308097541492971800
34 255391694670937838143805598805293312
35 8435222829702975452789103132677202144
36 287031887955170692492035334122048275884
37 10053873697024357228864849950022572973008
38 362204028716482764376780471721937283179960
39 13410836345297464404102749335925449629673632
40 509947052029936083966008637924232522233013632
41 19900372762143847179161250477954046201756097600
42 796488728884852550194525347726748750059776269200
43 32674560877973951128910293168477013254334511627948
44 1373074160531223537212616640355897024194648359228100
45 59072701661965528178747240244769242044167178603021984
46 2600483062293047707868764380442872082889223147014233296
47 117077067230044445741495860187239465807694718148085106428
48 5387984198149337096728424065704767550077179839093988801616
49 253345216174205564711475286681089286500438497034240062233956
50 12165637280685351217445043266426115725688111294233508832512208
51 596354768661046628306129571883622918517208728854715831400571392
52 29829206793988120773543134932101994837175045320839249044890770864
53 1521852361715922237201144091630259754250745385677042977811320754768
54 79164505260370843783296550988692586606569918623281708045888159225640
55 4197158133440752372219868048782319656059610264941962566051909091548000
56 226721488458183498677948229420830660018603578028092797151242232419957552
57 12473659435173043014983256973047806135728034717213655795271129395358670232
58 698739991463400288891044860438488312673486683414509184452926256809065931440
59 39840022564116585963211439161272452268285802003070219057977964648135593220396
60 2311385309094830595632316995339823439098460394291878317973899733502137542798912
61 136409624799039182693054773495464989848429059120676163154906191744419672131147600
62 8186777643181045141949303422203632697193626029050411597705333485835573255927742400
63 499523385085522817867509878650012128381147314242194161780906353442955472057140787088
64 30978254928194376001814792318154658399137089185713752782745245832657453260005200388240
65 1952106649013602524668205989771715089274854094993002956904644528849457016946153847672448
66 124964402910340464647320762224022670487670584128417815638203756131229528924555678140543600
67 8124551329514075582145212541012578397676015886399983201982986968204045987289791044776119468
68 536339866443951254238968516126550947458347578148884025354246820500244002756582368253467337472
69 35942544093287399994217252443031472189092742048628516990894358524047982334318510881246156362232
70 2444606463259161591035261984018183415603864927050363449350205249760459807896176695435720940598656
71 168712277041829461916518080587170404738858283697836983909230462882084642011124581967323943661971900
72 11812202618998087743349550614443416809563675112788841540704047308997175819696450307063514059923584960
73 838828196943645025500329731305132503298330024447908616216753629643539520372899853071289863013698630208
74 60406965696117355957989961326014204190227036490309527586246849441301140237803354306473803045539286487152
75 4410513922025848549679373709616717095275776690945799615608159024472149818692045113424583377348432389958688
76 326436063307834185420348383113079390275345314296975300522204872807381532708080355446403765537647194165639204
77 24486944177481172142700418972222682574420708251679601761980363415088883681760232767762726912000479244028064400
78 1861321692670331661975266462644978012612056143900107164704171051928661321008145181746483649538113346399667270656
79 143345331369699972550095204540911977578882906069471544177834972476820700319420262863861850799713215189873417721596
80 11182727663478719108564302144247895650872602709744648840173490963526289135565963932521586081673919090919334133594560
81 883573543781034596232241157076376940315859967189700649100116605657123941425680900532346672168510664387342878021246188
82 70696658789602048608289441848513525675760454204044219009095926180789407206171147275386021092745255349178469500878049600
83 5727281128931134636652267554089216224624256555036064200206758241888481864275893356783218455523845386980240963855421686828
84 469705234490554601332112752144292982993291707233850550895528066689674232646619345010457344715660222255633437209515182550320
85 38991060406651214905875147989766250447066662191082935142574659204506578015196668989763361446690785331850105294117647064860672
86 3275702458582035205755208653791408831163449236402025655873278055334178004814636775410189398653006183399795331935227999255814856
87 278472360731870487146730151763692640405573224740567606331480051686438646548763796284936695797366045296451413732063576678682497952
88 23951787481585542241063642257947609036702087932515411503670142172899835613652952015850314993113080780345330196947780711012651392400
89 2084074632105600439492099389275800948092370437633700524544062707717860249258743812574158890391061818296816106930912359550561797752896
90 183421724010094012013521325138373547887107402627739353943483563420369086657629000005461747458630196746532306416447211612283723040217792
91 16326549060239137333071678391437645471269999574557019416947438062692147176857866775230682762317407248852936642527232002622856640138794944
92 1469566877911307567990940964777121110299857244314203019475453636925583423699920910751994912799739316471306966400381093943082865251422770404
93 133746387684315131779304562643801645995462276514789401686454189063850943128855048585409098105776987098919352558626041308247624400917140663800
94 12306090500868527391055374067087664215050566272089505693469598736311136250092339641333671578031327633309564081801291887394514673168994042554272
95 1144595954375519031867003002703016852675650564001924971657867099305738945993872922423464307521930689037482796328446165592637552631578947379088224
96 107603942585823533985413563535361740577059857709555967387627610117023895704490636565753756127440894629049577020115492734266567527401611317356195296
97 10223483864648965868139911356101997950084367511868740159220371699365899204217438144202984289041244834866753554009956229955050253195876288659793814528
98 981558772270225712789065570913915292983100142032377307735759972646262710331483364340899758326760889645205948818029950768424598038084933816349022065540
99 95221115645285330763900866091487297715249431960393451146406452295906132020436604029120971305128576967934911086880797206926159123822257889247193916016400
100 9332621544394415268169923885626670049071596826438162146859296389521759999322994985216616648813276653268659312901319894678252241364047075695362904715639216