0 1
1 5
2 30
3 140
4 560
5 2016
6 6720
7 21120
8 63360
9 183040
10 512512
11 1397760
12 3727360
13 9748480
14 25067520
15 63504384
16 158760960
17 392232960
18 958791680
19 2321285120
20 5571084288
21 13264486400
22 31352422400
23 73610035200
24 171756748800
25 398475657216
26 919559208960
27 2111580405760
28 4826469498880
29 10984378859520
30 24897925414912
31 56221121904640
32 126497524285440
33 283661115064320
34 634066021908480
35 1413061420253184
36 3140136489451520
37 6959221409054720
38 15383542062120960
39 33922682495959040
40 74629901491109888
41 163821734980485120
42 358847609957253120
43 784457565953064960
44 1711543780261232640
45 3727362010346684416
46 8102960892058009600
47 17585149169998233600
48 38101156534996172800
49 82422910055297843200
50 178033485719443341312
51 383993792728211128320
52 827063553568454737920
53 1778966888807619624960
54 3821484427808960675840
55 8198821136026497449984
56 17568902434342494535680
57 37603615736662883041280
58 80393937092175818915840
59 171688747010409375989760
60 366269326955540002111488
61 780573975479019676631040
62 1661867173600493505085440
63 3534765099404224280657920
64 7511375836233976596398080
65 15947228698465981081583616
66 33827454814927838657904640
67 71694008712235120737648640
68 151822606684733196856197120
69 321247834434362996246446080
70 679209707089796049206771712
71 1434950085400977568746700800
72 3029339069179841534020812800
73 6390660502105419126564454400
74 13472203220654667347892633600
75 28381441451512499212893814784
76 59750403055815787816618557440
77 125708640195352696445353328640
78 264310474256895413038948024320
79 555386566160058716005890785280
80 1166311788936123303612370649088
81 2447814865668406933507444572160
82 5134440937743487714186347151360
83 10763767749004420027330414510080
84 22552656236009261009644678021120
85 47227915411878217173138266914816
86 98849125280675338269359163310080
87 206787825299803581207165146234880
88 432374543808680215251345305763840
89 903614215150724944233148616540160
90 1887549693870403216842577110106112
91 3941037822366775947253732427694080
92 8224774585808923716007789414318080
93 17157056662870227966725926305136640
94 35774288360878347675300867614965760
95 74561148373199082523258650397507584
96 155335725777498088590122188328140800
97 323482645433552720569120433425612800
98 673372037433109744858169065498214400
99 1401157976881016236775584116087193600
100 2914408591912513772493214961461362688
101 6059661428728989031916585563434516480
102 12594590420495545831042315092628602880
103 26167401456175211726631606114781757440
104 54347679947440824355311797315315957760
105 112836135509924759137694969664179798016
106 234188205775315537832951823831316561920
107 485885810113271489709488830752825016320
108 1007763161716414941619680537857711144960
109 2089490592182658502807777995925162557440
110 4330944136524055805819758027917609664512
111 8974028390995791309356255373162614620160
112 18589058809919853426523671844408273141760
113 38494157181603944263774683288420671815680
114 79689658726829217949568642597081390776320
115 164922945886829164104324669027003226128384
116 341219888041715511939982073848972191989760
117 705771050479445759739108221123515132149760
118 1459390985737159028613071236899471968174080
119 3016892289843202697805172472918236169502720
120 6234910732342618908797356444031021416972288
121 12882046967650039067763133148824424415232000
122 26608818326621392172756635684457007808512000
123 54948291503754744812034028161399024254976000
124 113441634072267860257102509752565727494144000
125 234143532725160863570659580129295661547913216
126 483153321496363686733107070108070412717916160
127 996741497890136109638378365104838174268456960
128 2055779339398405726129155378028728734428692480
129 4239048870387410256979498686477843746961489920
130 8738962286644814991311581907508170186043686912
131 18011601659496946928657458893337450001769431040
132 37114815540781587610566884992331715155161251840
133 76462101189279360942070123969164586109129195520
134 157489103942097788209039956832010640045669089280
135 324310895525208778682319318513325614316266717184
136 667698902551900426698892714586258617709960888320
137 1374387522041138104591881354111860804337291755520
138 2828449683041182765971697859186728032114426511360
139 5819687837048764540056874731851828900609539440640
140 11971929264786029910974142305523762309825338277888
141 24623116927574104072216321053914121062761334046720
142 50633451710222805556951871462978333453002179870720
143 104099544075562970865341609860948461784493992181760
144 213982396155323884556535531380838504779237650595840
145 439770717615769086881707505872343961546295309500416
146 903638460854320041537755149052761564821154745548800
147 1856454525020439813227224864040367296435297504460800
148 3813257943285227724466732153163997689975205684838400
149 7831254568089125393871275428645525457264516372889600
150 16080176046476337475415685546818812272249806952333312
151 33012281949719633227674586221945905989387020895518720
152 67762052423108720835753098034520543872952306048696320
153 139067218698406132957035769822480070432072052936540160
154 285358708498028168924826644570803261406069926804848640
155 585445608402406178826418535313002820175033785315753984
156 1200914068517756264259320072436928861897505200647700480
157 2463021210590557433703828428819688493828004296869806080
158 5050752355894560813417977284415057417723249317631754240
159 10355630616488219026253211287542822126904272185836175360
160 21229042763800849003819083139462785360153757980964159488
161 43512944795368199821492530658526206017706460457876848640
162 89174676988038532967503210979201854307892252296389591040
163 182726025239293681049975904705849198397766946423276830720
164 374365515124406566053609170616861772327132280476957409280
165 766882085527572238340120604051510782100428550310373359616
166 1570722343851653982142415695045263047675576548828475555840
167 3216688871839914143070096812607664444940402273648734371840
168 6586553404243633721524483949625217672973204655566456094720
169 13484896318747321110340067731185356892596028466425998868480
170 27604375993670986743519668061485318815431870037154397683712
171 56500184782367516726502244570291588218720201830432977715200
172 115628285136007941207725523771759529377845994443676791603200
173 236603542995068272760316967717935684391661745855847307673600
174 484085409806001753463637014411408641628917135199319778918400
175 990300438345992158514183149481624535446584768007751319158784
176 2025614532980438506051738260303322913413468843652218607370240
177 4142782265191631294862877119942389235342800685887588338237440
178 8471756991740189838933074559882189222835839604848776152350720
179 17322139994284410508656454128027269584122442990919843976314880
180 35414152877203683706586528439522417816428105670325014351577088
181 72393572179919132438878538799023727028057453580222405028085760
182 147969279400713831138806683699103442057348201823311728958504960
183 302407161179600944513189615865927253166383756731795555357818880
184 617962459801793234439996171552112212992175502886712656600760320
185 1262647620567988338477397582955126575735364000492850725378850816
186 2579602665676535315168876782381441391287302796705824062601953280
187 5269562664644045403179202838875457815356950098083555036972974080
188 10763362038421879972451137713447743622856749136511091139349053440
189 21982316120798125234741477023231899674194207231181381903644098560
190 44890203446682487321472068868494616176775538977359874624283738112
191 91660624838775759452220454757659163921164713095132728290422292480
192 187140442379167175548283428463554126339044622569229320259612180480
193 382038001540890503450899848780519822681780213949618405089570979840
194 779830147475219790549259485139617782381365797546643754718918082560
195 1591653326641730649428745000438809627629659422684944689118612291584
196 3248272095187205406997438776405733933938080454459070794119616921600
197 6628453717082520678238428366066523053010702247170286595107035545600
198 13524723745966355323274368989347855118264261150791897901127486668800
199 27593154979207740006278360852639342603091909684530203758079193907200