1 0
2 0
3 2
4 4
5 14
6 40
7 120
8 352
9 1032
10 3008
11 8736
12 25280
13 72928
14 209792
15 601984
16 1723392
17 4923520
18 14039040
19 39961088
20 113562624
21 322244096
22 913131520
23 2584180736
24 7304519680
25 20624050176
26 58170228736
27 163908034560
28 461421658112
29 1297828601856
30 3647369216000
31 10242471460864
32 28741570396160
33 80596013449216
34 225854805245952
35 632516771971072
36 1770332698705920
37 4952108299059200
38 13844879799484416
39 38686790520406016
40 108048964894326784
41 301628387985195008
42 841639708579594240
43 2347419953082138624
44 6544456848869687296
45 18238196174901215232
46 50806866240629374976
47 141482130359231447040
48 393845124642237317120
49 1095972783944309407744
50 3048806627940868554752
51 8478536993188649893888
52 23570985202631175045120
53 65509596651220514111488
54 182014864147609383075840
55 505577426996633532366848
56 1403948993966245316395008
57 3897638676079224144527360
58 10817875831753390786871296
59 30017601667297066486857728
60 83273501284689491525632000
61 230960443780413943229448192
62 640429458456265677875445760
63 1775459416878358513349296128
64 4921060112131364541459070976
65 13636963005753676969914925056
66 37782458854162777061363548160
67 104659516852086757860384440320
68 289858122913792157516382076928
69 802624968798851705694960222208
70 2222093904962061651651311173632
71 6150872569129562315032650317824
72 17023058034472266984505391185920
73 47104981022997167902031234465792
74 130324567919103926481258490626048
75 360510317124119320788860231745536
76 997109188174610872001169486512128
77 2757420285253623404546485083176960
78 7624300332345123345950024516239360
79 21078286555487129124635301245878272
80 58265347187221085774164646372048896
81 161037304949108862710872449025572864
82 445025726023157924462607288070307840
83 1229666980372914495158570776321327104
84 3397308093149902735850644927592529920
85 9384877344617912096858231609705365504
86 25922070631395700728313931075969613824
87 71591149858891923045816281777852907520
88 197696348306024784464996694523398586368
89 545869318794461883646042403047015972864
90 1507059793781129347304383633661362176000
91 4160303789240751421314295851346848382976
92 11483475213383211478228857402917671403520
93 31693945228105963599896190930191724314624
94 87465111423373325639852862375346661490688
95 241351428829464605048323406872657881202688
96 665920252639477865481208670437427044679680
97 1837184338258501002406427019026167989534720
98 5068065476704793866679709371622022262554624
99 13979494170385494122675874495498041167970304
100 38556820964916057009527247148033112576884736
101 106334022692991873095045605543051600248963072
102 293227875502064363932056588721733982601871360
103 808538957607387023161304879720678865120526336
104 2229256365025948879846745685946170208182861824
105 6145866365315313115550347611838602570920624128
106 16942242298393898821182725054702043432310800384
107 46700762442938456153311715212356096603298201600
108 128719093389127524169457097210930885013096366080
109 354754969708097653646165197958752782310216564736
110 977644810095307370073436169917354182685237444608
111 2694023443496455462324841041132545264222986043392
112 7423177642764530523452214192016435258357826191360
113 20452532211463272518636706616891896442708538949632
114 56347362057500216895654353458837806926309317672960
115 155227933313898801545700336134689564581482716987392
116 427598764992830903939898834835557345750831251587072
117 1177806034665468790519813685203959341822016309166080
118 3244011223920683882131034637902969622930966230073344
119 8934343042484493090822146528388661467391284039647232
120 24604528832642898423370481292580741751985680678912000
121 67754801400544247474354393326283372657206927638396928
122 186568416366618309642316262526412320397973573316116480
123 513700062635392078819012613651448701706443711674580992
124 1414343724006642741787733382825204858560176702875500544
125 3893808359491447500114985857784387380428090514419482624
126 10719359271416180131338577471820310626468918071016816640
127 29507887043070010275776392370073808830568483814364938240
128 81223706400321890135034749086719316844608504330601889792
129 223564717991992329488970433141177232844970310696595095552
130 615318338537744515224316283716837218229457699987393609728
131 1693452154776122898713881572693299102838688830047299567616
132 4660396049567265398403623829296901281216558817294029946880
133 12824778617999136153864083314888198447650692426490590527488
134 35290223879636583364848015543139052094975428265634391130112
135 97103918502903718677307545247407801718814487203996126674944
136 267175860869352723884703019153338014169186174134883662692352
137 735082537968321684004571619008686846126338500708497159618560
138 2022337908331510653140434051882928762374936392139482060554240
139 5563529072359605946774881873315379729270998226662874433978368
140 15304752542214439419524142464578672091396540204443985808195584
141 42099976750332385716954810967216510882081315677826098109874176
142 115802322789126652681058452674811290644657531329443468725452800
143 318517154529352671580941143489354266930373810775570490700333056
144 876049793945893842910029516361370292299258556861897234689556480
145 2409380686469232607323831200178124800511448714100736796515106816
146 6626176218485602445923561842098419904024174244880609385555951616
147 18222237904257848354090246663545300209981133281524977701906022400
148 50109706949493957186130218987310721266635909185846427496745009152
149 137791895304214078747837056411743026632304447927937887716471996416
150 378884973108851118374932004970216025233272028480029291708416000000
151 1041773285222421422594325281328197129960076307307245836052079837184
152 2864319150657997231650083798069601421715326009062094532489563340800
153 7875029236544323664609530926869705378465910016696392245425037377536
154 21650390771962518804183793436972380373249941494407485126449846812672
155 59519916741696411673157202238019921599436852675904200901674561175552
156 163622156471799068449152226344843637683158826533797287513339692318720
157 449785382765318828704700434176116686232772134113143700060059845263360
158 1236380634039853946216808945052417850642593949067711252521043504398336
159 3398465617418237590581389160498842614707357773296849906370758234341376
160 9341090781663203458891344263207062418234618714147060874949195405983744
161 25674176523272706951012103755704440122866634727593978679388194207694848
162 70563458617585511294530065958617348171237300927730270456502536938455040
163 193931245747363467144663953086817522880242822904557195200933551568584704
164 532967207676619399134993605248806320865099738940888707868831870988845056
165 1464664455672702678379685478303468737599034009431336753105754411616960512
166 4024954022241560931183310024684865374669244250777968368989539086165344256
167 11060353444563834663074635444401740840235207799966535032203767170476277760
168 30392229302167239628721083530183988176688160168651891272493705905014046720
169 83510627208045660351899112010043154759002550630658471125635493284265590784
170 229459865186705720378266124386219230815451563119789730768953679428590764032
171 630460212551229625830997287525798054487360139930077652767050001792345571328
172 1732186915331884261993911919902111027170667514000435276973141237275201372160
173 4759026231001708643541922236478517643123047348520789377238393540535017013248
174 13074583762850174686006646148162809213331502022163377363741359430086940426240
175 35918998878540706144751300083331156418011227416929716628112107814976768442368
176 98675038004821618382694174761888040418377860823550810386648717986526132174848
177 271067376992478241468555840916335617394367237722813065127710422343268937236480
178 744619181890186617972186378406041981380053123467161018030979389132913839702016
179 2045400428008010700248186915195738976501144697612518722518279381379539227639808
180 5618362544072930395713524234404718805176129445373367127504839274825900883968000
181 15432227213200315673202382546705196900086623842864928105260680296867217069309952
182 42387228701176430618935289351630707862817125296690918568772568579900899097313280
183 116420412740090236509040215870502125103854886833326662364978442595478232406949888
184 319750383078466699067687706170748049994022038808893756107808970907671589537447936
185 878174793851654088626458979683125749473204657490587963460012613804010297094045696
186 2411786958681188739957773034361963165610711034108974880645132640132611732731330560
187 6623463119136660421253429624599859762075248278631442824258145022887161284997939200
188 18189452593419542179731295836251440852539267699365492564921243297485876405089599488
189 49950815528822042444757163151377555087378563894627819360683861613666570570131570688
190 137168409327470131449170123471263489590469425213023835326089755711038545069617446912
191 376664164085977546673816408696642992493262566142645629487956496372718523897761234944
192 1034292321739655678418283146230545765863864682616097992806670119391598025409633976320
193 2840018750223573492300742944546564926382189073181690011175226985423417458801070047232
194 7798088050896593070015760014728061807220778062733499667492896947867767463743720521728
195 21411356973325216666021509254281309131999144525434632209566400850847411556106765336576
196 58788108604553656012006960875830534053483606785820616777637107042435914452379965063168
197 161407655010147585518698791607311382050639446348687709725904344645107848264365815889920
198 443147412050402236466560052336082807917681516940339782557114583982181030753634258780160
199 1216639351471878831106098485320561722714860635373055667169095876185847161171070253268992
200 3340143731388120016226775764920433698240392543559438523758600319412782200759834625703936
201 9169765009108671831099827474563826801417560253320284995673867227213249163952801169014784
202 25173355576458047729684281806346482192280629862535335515114243563437495243428105614786560
203 69105715048839715464498527164740212292339936560173611201711788193704334722949464440438784
204 189704165196937007144288385802768499965057694039894410746421813679460216777136109906821120
205 520750756139648959415279978862046835116315496246013818882077837301487908505308390032932864
206 1429463881862045923026394570904879713357419973052525043854160069402566975263925422149074944
207 3923799345677328773093277088538410004539858593650250444638418615399768827946814951579975680
208 10770374672804375388473714980046191337368679628473313584511364508469331176636248246429155328
209 29562784611762538332022583437497540302150096744488998711683866129450837270412356048392290304
210 81142888154183339451238538758063362318851838336543891114211475316994930557019202892333056000