0 1
1 1
2 2
3 6
4 18
5 90
6 540
7 3780
8 31500
9 283500
10 2835000
11 31185000
12 372972600
13 4848643800
14 67881013200
15 1018215198000
16 16294848570000
17 277012425690000
18 4986223662420000
19 94738249585980000
20 1894745192712372000
21 39789649046959812000
22 875372279033115864000
23 20133562417761664872000
24 483205708410530761656000
25 12080142710263269041400000
26 314083710466844995076400000
27 8480260182604814867062800000
28 237447281420691214654782000000
29 6885971161200045224988678000000
30 206579134836001356749660340000000
31 6403953179916042059239470540000000
32 204926501856893155831434730788000000
33 6762574561277474142437346116004000000
34 229927535083434120842869767944136000000
35 8047463727920194229500441878044760000000
36 289708694201216493125838153990952200000000
37 10719221685445010245656011697665231400000000
38 407330424046910389334928444511278793200000000
39 15885886537829505184062209335939872934800000000
40 635435461513394635672121544379520473771440000000
41 26052853922049180062556983319560339424629040000000
42 1094219864726065562627393299421534255834419680000000
43 47051454183220819192977911875125973000880046240000000
44 2070263984061700166932413024729976992291050020320000000
45 93161879282776507511958586112848964653097250914400000000
46 4285446447007719345550094961191052374042473542062400000000
47 201415983009362809240854463175979461579996256476932800000000
48 9667967184449416388288691895309598954443071321158184000000000
49 473730392038021403026145902870170348767710494736751016000000000
50 23686519601901070151307295143508517438385524736837550800000000000
51 1208012499696954577716672052318934389357661761578715090800000000000
52 62816649984241637848253223396609908276012935388360521792080000000000
53 3329282449164806805957420840020325138628685575583107654980240000000000
54 179781252254899567521700725361097557485949021081487813368932960000000000
55 9887968874019476213693539894860365661727196159481829735291312800000000000
56 553726256945090667997220524300607331430892844741786123648049260000000000000
57 31562396645870168075841569885134617891560892150281809047938807820000000000000
58 1830619005460469748398811053337807837710531744716344924780450853560000000000000
59 108006521322167715155529852146930662424921372938264350562046600360040000000000000
60 6480391279330062909325864941585426333842183048460324536923250077948267200000000000
61 395303868039133837468877761436711006364373165956079796752318254754844299200000000000
62 24508839818426297923070421209076082394591136289276947398643731794800346550400000000000
63 1544056908560856769153436536171793190859241586224447686114555103072421832675200000000000
64 98819642147894833225821350323921405896932398882810713850277967210445692896937600000000000
65 6423276739613164159678387771054891383300605927382696400268067868678970038300944000000000000
66 423936264814468834538773592889622831297839991207257962417692479332812022527862304000000000000
67 28403729742569411914097830723604729696955279410886283481985396115298405509366774368000000000000
68 1931453622494720010158652083351395834774318716313604545191895560414663966398987177760000000000000
69 133270299952135680700946993751246312599427991425638713618240793668611813681530115265440000000000000
70 9328920996649497649066289562587241881959959399794709953276855556802826957707108068580800000000000000
71 662353390762114333083706558943694173619157117385424406682656744533000713997204672869236800000000000000
72 47689444134872231982026872383125398683898582764214648731693081990350761883491777833229053120000000000000
73 3481329421845672934687961683968154103924596541787669357413594985295605617494899781825720877760000000000000
74 257618377216579797166909164613643403690420144092287532448606028911874815694622583855103344954240000000000000
75 19321378291243484787518187346023255276781510806921564933645452168390611177096693789132750871568000000000000000
76 1468424750134504843851382238241378859758423018958944108305867355992719095510121692256290248213040000000000000000
77 113068705760356872976556432344586172201398572459838696339551786411439370354279370303734349112404080000000000000000
78 8819359049307836092171401722877721431709088651867418314485039340092270887633790883691279230767518240000000000000000
79 696729364895319051281540736107339993105018003497526046844318107867289400123069479811611059230633940960000000000000000
80 55738349191625524102523258888613954345135290198758408698325943934198880090143263933474051614834844333472000000000000000
81 4514806284521667452304383969977730301955958506099431104564401458670109287301604378611398180801622391011232000000000000000
82 370214115330776731088959485538173884760388597500153350574280919610948961558731559046134650825733036062921024000000000000000
83 30727771572454468680383637299668432435112253592512728097665316327708763809374719400829176018535841993222444992000000000000000
84 2581132812086175369152225533172133574949428484584647403647070595392925516517001428768615514690396426459548899136000000000000000
85 219396289027324906377939170319631353870701421189695029310001000608398668903945121445332318748683696249061656426560000000000000000
86 18868080856349941948502768647488296432880322222313772520660086052322285525739280444298579412386797877419302452684160000000000000000
87 1641523034502444949519740872331481789660588033341298209297427486552038840739317398653976408877651415335479313383521920000000000000000
88 144454027036215155557737196765170406870434859453740291062691057072921746315987849067872955382446365246510793245057635200000000000000000
89 12856408406223148844638610512100166211468702491382885904579504079490035422122918567040693029037726506939460598810129532800000000000000000
90 1157076756560083396017474946089014959032183224224459731412155367154103187991062671033662372613395385624551453892911657952000000000000000000
91 105293984846967589037590220094100361271928673404425835558506138411023390107186703064063275907818980091834182304254960873632000000000000000000
92 9687046605921018191458300248657233230180041211460437935465089527894721403317480013194410662700687970954302801603219140218745600000000000000000
93 900895334350654691805621923125122690406743832665820727998253326094209090508525641227080191631163981298750160549099380040343340800000000000000000
94 84684161428961541029728460773761532898233920270587148431835812652855654507801410275345538013329414242082515091615341723792274035200000000000000000
95 8044995335751346397824203773507345625332222425705779101024402202021287178241133976157826111266294352997838933703457463760266033344000000000000000000
96 772319552232129254191123562256705180037571742487808042917232715377807596935918536357539480291096945334229696747519643683171996018240000000000000000000
97 74914996566516537656538985538900402463644459021317380162971573391647336902784098026681329588236403697420280584509405437267683613769280000000000000000000
98 7341669663518620690340820582812239441437156984089103255971214192381439016472841606614770299647167562347187497281921732852232994149389440000000000000000000
99 726825296688343448343741237698411704702278541424821222341150205045762462630811319054862259665069588672371562230910251552371066420789554560000000000000000000
100 72682529668834344834374123769841170470222510244081027841594618341057749839079408113294557934652069312277438891273688177131135940687014381696000000000000000000