0 1
1 2
2 4
3 14
4 54
5 292
6 1696
7 12500
8 97300
9 909800
10 8888400
11 100778200
12 1185163000
13 15798002000
14 217275712000
15 3329482106000
16 52433793018000
17 908110694260000
18 16113910669480000
19 311249886303980000
20 6144485548655740000
21 130955689956551720000
22 2846818302462388800000
23 66360327931389973000000
24 1575174028236456037000000
25 39865083244648470458000000
26 1025924024920669949620000000
27 28014585381547684449686000000
28 776939123573636747672286000000
29 22768388648088569040675796000000
30 676951130697090710580740608000000
31 21191269302624891416229632804000000
32 672418257033226154994902097700000000
33 22393469292223739856630275721800000000
34 755329369458440248801073562214800000000
35 26664573340561307262922302572337400000000
36 952698380296609052293038489847682200000000
37 35536650003004624572303264926169290000000000
38 1340733431009359026213765996017493904000000000
39 52691192685351041533191983814332117954000000000
40 2093287474681595479430543829752957839842000000000
41 86451886963928612974070909916498678684196000000000
42 3607361419378372209376245631560973765298440000000000
43 156194941910712374108611401634181141642904380000000000
44 6829813567760700961454665820021982607445018380000000000
45 309379416048810569609834950785430853969750802440000000000
46 14146581704331990717516987902149967616653358040320000000000
47 669102805479663966581537578714907085470615806805800000000000
48 31933048372053363452294080842466335518274537075913000000000000
49 1574215015002678806422738199780327167528043971763282000000000000
50 78277397204674857818833120383384465082423482028106308000000000000
51 4015389149726374552682101358033982711070061455408074590000000000000
52 207693176676290354597285880595600360855535961692540688006000000000000
53 11069320826686133519602370054077523594300052198571382453956000000000000
54 594687147287062029937975694527714537598356104554610715750816000000000000
55 32883895998730513506618089142271850862171608367787333333940468000000000000
56 1832407203689380216098932540783136041634797180750039359195909684000000000000
57 104989188951707001086359878180089932196267132630498904027767157800000000000000
58 6060312600942192703407890635725282067509357970068126821414473630800000000000000
59 359348933423436251359008880711727903907948259271696938874850959627800000000000000
60 21461357409904151244625284074307160062975532711048914531040048142073400000000000000
61 1315476866667698092388416263517239342035497214348429591419378353761781200000000000000
62 81194649146330949024883723588088489096430429964872489475950437538558976000000000000000
63 5139203201483630114258344256811873759222917219134584268483460207752607690000000000000000
64 327481960312417497743046726901523175472051724179678367488006697235831742410000000000000000
65 21382797476790850075859483147059769967008343570974070115464743168398265448340000000000000000
66 1405321561757067195537974951032896709511898929954294851119781045687023208873000000000000000000
67 94570170168134800976057743022772314455767251868688318344199667030398265767290380000000000000000
68 6404463982457366508941565273160478540164193447363472199872016562165132473607060380000000000000000
69 443791501010080821023208626753482432898087733340046944541795476577757111647325067880000000000000000
70 30941848985472060136602942457543681241159976929684901560332338345608117950964146597440000000000000000
71 2205963995435878163971348422176361084874687958029254976759671969053195722134504304277320000000000000000
72 158214766580186005372723384293111601902803291637500528643955321907609326430895731448569800000000000000000
73 11596138082915214285564164953277543826978060354019187583142854481448429145698300549126474000000000000000000
74 854880843955306622922179803235562381968919604781897005255424720249006139022372549170003508000000000000000000
75 64366929124081935264957111252336669922327756163744987398128838715142052570011964656735701606000000000000000000
76 4873926557216636995825140684255610630879469452666697538965148314836050590709879926287175437614000000000000000000
77 376721676107037977021482372389004552772166916810621489737955449572211688287668999748249323615476000000000000000000
78 29279106160401695362264566630024775593887420771124137895801284956549991691197256962631199668666496000000000000000000
79 2321630505271727785537984802617117479212523109563755902951260195603458114921663120430728333868837956000000000000000000
80 185081811158499110236793409707231766736257803562920624648542880894388506251374941081174676665685105988000000000000000000
81 15045838675402828665465434131259400751175618227880522159439559392952123899864940574958266741760116862344000000000000000000
82 1229552683497473990039303788630114254074499325207765661103177943821929501921387303949626495021985782355600000000000000000000
83 102412817775581496765294348321349584305730531907704277183334214861424962728513112670543970333358771681619000000000000000000000
84 8574030807073177288136097451982836794879030882589209682184230247794519230966871636883470521034840812111703000000000000000000000
85 731301285849351799960818313555746853240419394555258293764973784524870481206083907752912269163547692569296986000000000000000000000
86 62687247897760130884032258501583725533036296552144887457228221555088066444172698355872870254161307400888462864000000000000000000000
87 5472122859325415395194205323873443198952418558077390486436739305685555015925575364004164925256923589335978268306000000000000000000000
88 480014589445369606187318402180862245484037183457814188537654376477702217998312901917961792749258020614061642148786000000000000000000000
89 42861606134920711841966438635580679821370518915767203505990200299012325816341894096130219138864131220021213330178756000000000000000000000
90 3845537183721138732057902820712371388545913086268571205101288170755369296798976703090223541298486170524617542432861448000000000000000000000
91 351067408482713825363828022207551458621468486822898686807127900793054220734984660775841128785236813183916466730210963804000000000000000000000
92 32199806364061184804267379183347411298558720667299205407455996530989022736824109715769072497819299277468798953159169476140000000000000000000000
93 3003985419170233716509071587170270508529289461623136589229793676744193001258469263183264227664848922879321689824394978077000000000000000000000000
94 281532310468299482273421901523125378241062223233761263363724163669799239674787018304585741333801787672984432634651210946688000000000000000000000000
95 26827751459675654835064087517346805862114393195597419302387410885058232791795879897055091721208071719157550205612829632213137000000000000000000000000
96 2567938385746546781834970170665076469865942020103526582423361712168666170096423507114245993000103007255515039165974659637019025000000000000000000000000
97 249839323589577057396620664818050586100974304103924940292528127839750397812079048518271026387374900042730655284299425379745502754000000000000000000000000
98 24414139533464582274463689970776420167539488713278110080896361839346899058419424250463325820518344198317127173836120972564094528004000000000000000000000000
99 2424120842611352218569005175548152299667397679631477161590629029740149470043438685268456534271254259108745071179532101745019648480174000000000000000000000000
100 241731516549631187672862094269098622781889466047183512174536767779018454040670635188309976226992064091013225629121189874818274211975382000000000000000000000000