1 32
2 120
3 448
4 1680
5 6272
6 23520
7 87808
8 329280
9 1229312
10 4609920
11 17210368
12 64538880
13 240945152
14 903544320
15 3373232128
16 12649620480
17 47225249792
18 177094686720
19 661153497088
20 2479325614080
21 9256148959232
22 34710558597120
23 129586085429248
24 485947820359680
25 1814205196009472
26 6803269485035520
27 25398872744132608
28 95245772790497280
29 355584218417856512
30 1333440819066961920
31 4978179057849991168
32 18668171466937466880
33 69694506809899876352
34 261354400537124536320
35 975723095338598268928
36 3658961607519743508480
37 13660123334740375764992
38 51225462505276409118720
39 191241726686365260709888
40 717156475073869727662080
41 2677384173609113649938432
42 10040190651034176187269120
43 37483378430527591099138048
44 140562669114478466621767680
45 524767298027386275387932672
46 1967877367602698532704747520
47 7346742172383407855431057408
48 27550283146437779457866465280
49 102854390413367709976034803712
50 385703964050128912410130513920
51 1439961465787147939664487251968
52 5399855496701804773741827194880
53 20159460521020071155302821527552
54 75597976953825266832385580728320
55 282232447294280996174239501385728
56 1058371677353553735653398130196480
57 3951254262119933946439353019400192
58 14817203482949752299147573822750720
59 55317559669679075250150942271602688
60 207440848761296532188066033518510080
61 774445835375507053502113191802437632
62 2904171882658151450632924469259141120
63 10842241695257098749029584685234126848
64 40658406357214120308860942569627975680
65 151791383733599382486414185593277775872
66 569217689000997684324053195974791659520
67 2125079372270391354809798598305888862208
68 7969047646013967580536744743647083233280
69 29751111211785478967337180376282444070912
70 111566667044195546127514426411059165265920
71 416515556964996705542720525267954216992768
72 1561933338618737645785201969754828313722880
73 5831217797509953877598087353751359037898752
74 21867066740662327040992827576567596392120320
75 81637049165139354286373222952519026530582528
76 306138934369272578573899586071946349489684480
77 1142918688311950960009225121335266371428155392
78 4285945081169816100034594205007248892855582720
79 16000861636367313440129151698693729199994175488
80 60003231136377425400484318870101484499978158080
81 224012062909142388161808123781712208799918456832
82 840045235909283955606780464181420782999694213120
83 3136168880727993434265313732943970923198858395648
84 11760633302729975378494926498539890961995718983680
85 43906364330191908079714392261215592924784017539072
86 164648866238219655298928970979558473467940065771520
87 614689100622686713116001491657018300946976245547008
88 2305084127335075174185005593713818628551160920801280
89 8605647408717613983624020883198256213257667437658112
90 32271177782691052438590078311993460799716252891217920
91 120479063722046595770736292364775586985607344127213568
92 451796488957674734140261096367908451196027540477050880
93 1686706892108652340790308093106858217798502817780989952
94 6325150845407446277963655349150718316744385566678712320
95 23613896489521132771064313303496015049179039448933859328
96 88552111835704247891491174888110056434421397933501972480
97 330594550853295858794900386248944210688506552285074030592
98 1239729565699859470480876448433540790081899571069027614720
99 4628323711946142023128605407485218949639091731991036428288
100 17356213919798032586732270278069571061146593994966386606080
101 64796531967245988323800475704793065294947284247874509996032
102 242986994877172456214251783892973994856052315929529412485120
103 907151447541443836533206659867102914129261979470243139944448
104 3401817928280414386999524974501635927984732423013411774791680
105 12700120265580213711464893238139440797809667712583403959222272
106 47625450995925801417993349643022902991786253922187764847083520
107 177801683718122991960508505333952171169335347976167655429111808
108 666756313942961219851906895002320641885007554910628707859169280
109 2489223572053721887447119074675330396370694871666347176007565312
110 9334588395201457077926696530032488986390105768748801910028369920
111 34849130008752106424259667045454625549189728203328860464105914368
112 130684237532820399090973751420454845809461480762483226740397178880
113 487887820122529489939635338636364757688656194846604046497482801152
114 1829579325459485587273632519886367841332460730674765174365560504320
115 6830429481715412859154894740909106607641186727852456650964759216128
116 25614110556432798221830855278409149778654450229446712441117847060480
117 95626012744015780028168526372727492506976614189934393113506629025792
118 358597547790059175105631973897728096901162303212253974175649858846720
119 1338764178416220920394359369218184895097672598659081503589092806361088
120 5020365669060828451478847634568193356616272244971555638459098023854080
121 18742698497827092885521031169054588531367416381227141050247299289055232
122 70285119366851598320703866883954706992627811429601778938427372333957120
123 262397778969579300397294436366764239439143829337179974703462190046773248
124 983991671135922376489854136375365897896789360014424905137983212675399680
125 3673568905574110205562122109134699352148013610720519645848470660654825472
126 13775883395902913270857957909255122570555051040201948671931764977455595520
127 51429964678037542877869709527885790930072190550087275041878589249167556608
128 192862367542640785792011410729571715987770714562827281407044709684378337280
129 720019505492525600290175933390401073021010667701221850586300249488345792512
130 2700073145596971001088159750214004023828790003879581939698625935581296721920
131 10080273076895358404062463067465615022294149347817105908208203492836841095168
132 37801024038357594015234236502996056333603060054314147155780763098138154106880
133 141123823076535017656874482944518610312118090869439482714914848899715775332352
134 529214336537006316213279311041944788670442840760398060180930683373934157496320
135 1975733523071490247196242761223260544369653272172152758008807884596020854652928
136 7409000711518088426985910354587227041386199770645572842533029567235078204948480
137 27660269323000863460747398657125647621175145810410138612123310384344291965140992
138 103726009961253237977802744964221178579406796789038019795462413941291094869278720
139 387243770522012088450463581199759066696452041345741940569726345380820087511973888
140 1452164139457545331689238429499096500111695155046532277136473795178075328169902080
141 5421412787308169238306490136796626933750328578840387167976168835331481225167634432
142 20330297952405634643649338012987351001563732170651451879910633132493054594378629120
143 75899779022314369336290861915152777072504600103765420351666363694640737152346882048
144 284624171333678885011090732181822914021892250389120326318748863854902764321300807680
145 1062596906312401170708072066812138879015064401452715884923329091724970320132856348672
146 3984738398671504390155270250545520796306491505447684568462484093968638700498211307520
147 14876356688373616389913008935369944306210901620338022388926607284149584481859988881408
148 55786337581401061462173783507637291148290881076267583958474777315560941806974958305280
149 208268993637230629458782125095179220286952622684732313444972501978094182746039844339712
150 781008726139614860470432969106922076076072335067746175418646882417853185297649416273920
151 2915765910921228812422949751332509084017336717586252388229615027693318558444557820755968
152 10934122165954608046586061567496909065065012690948446455861056353849944594167091827834880
153 40820722752897203373921296518655127176242714046207533435214610387706459818223809490583552
154 153077710323364512652204861944956726910910177673278250382054788953899224318339285589688320
155 571490118540560847234898151261171780467397996646905468093004545427890437455133332868169728
156 2143087944527103177130868067229394176752742487425895505348767045354589140456749998255636480
157 8000861659567851861288574117656404926543571953056676553302063635990466124371866660154376192
158 30003231223379444479832152941211518474538394823962537074882738634964247966394499975578910720
159 112012063233949926058040037647189668971610007342793471746228890903866525741206133242161266688
160 420045237127312222717650141176961258643537527535475519048358340889499471529522999658104750080
161 1568168885275298964812560527060655365602540102799108604447204472654131360376885865390257733632
162 5880633319782371118047101976477457621009525385496657266677016772452992601413321995213466501120
163 21954364393854185507375847378849175118435561439187520462260862617157839045276402115463608270848
164 82328866476953195652659427670684406694133355396953201733478234814341896419786507932988531015680
165 307361101513958597103261863303888451658097860148625286471652076640209746633869629616490515791872
166 1152604130677344739137231987389581693717866975557344824268695287400786549877011111061839434219520
167 4303055421195420359445666086254438323213370042080754010603129072962936452874174814630867221086208
168 16136457829482826347921247823454143712050137657802827539761734023611011698278155554865752079073280
169 60242775896735885032239325207562136524987180589130556148443807021481110340238447404832141095206912
170 225910409612759568870897469528358011968701927209239585556664276330554163775894177768120529107025920
171 843398862554302390451350552905869911349820528247827786078213298300735544763338263667649975332896768
172 3162745734578633964192564573397012167561826980929354197793299868627758292862518488753687407498362880
173 11807584075760233466318907740682178758897487395469589005094986176210297626686735691347099654660554752
174 44278440284100875498695904027558170345865577733010958769106198160788616100075258842551623704977080320
175 165306177060643268528464708369550502624564823536574246071329806466944166773614299678859395165247766528
176 619898163977412256981742656385814384842118088262153422767486774251040625401053623795722731869679124480
177 2314286478849005759398505917173707036743907529512039444998617290537218334830600195504031532313468731392
178 8678574295683771597744397189401401387789653235670147918744814839514568755614750733140118246175507742720
179 32400010703886080631579082840431898514414705413168552229980642067521056687628402737056441452388562239488
180 121500040139572802368421560651619619429055145299382070862427407753203962578606510263961655446457108398080
181 453600149854405128842107159766046579201805875784359731219728988945294793626797638318790180333439871352832
182 1701000561954019233157901849122674672006772034191348992073983708544855476100491143695463176250399517573120
183 6350402097961671803789500236724652108825282260981036237076205845234127110775166936463062524668158198939648
184 23814007867356269264210625887717445408094808478678885889035771919627976665406876011736484467505593246023680
185 88905629371463405253053003314145129523553951653734507319066881833277779550852337110482875345354214785155072
186 333396110142987769698948762428044235713327318701504402446500806874791673315696264164310782545078305444331520
187 1244678811200487673542742046398031813329755323152283102466936345665888913711932719546760254834959006992171008
188 4667545542001828775785282673992619299986582461821061634251011296247083426419747698300350955631096276220641280
189 17425503356806827429598388649572445386616574524131963434537108839322444791967058073654643567689426097890394112
190 65345637588025602860993957435896670199812154465494862879514158147459167969876467776204913378835347867088977920
191 243957046995295584014377441094014235412632043337847488083519523750514227087538813031165009947651965370465517568
192 914838926232358440053915404102553382797370162516928080313198214064428351578270548866868787303694870139245690880
193 3415398657934138176201284175316199295776848606729864833169273332507199179225543382436310139267127515186517245952
194 12807744967253018160754815657435747359163182275236993124384774996901996922095787684136163022251728181949439672320
195 47815581211077934466817978454426790140875880494218107664369826655100788509157607354108341949739785212611241443328
196 179308429541542254250567419204100463028284551853317903741386849956627956909341027577906282311524194547292155412480
197 669418136955091082535451698361975061972262326919053507301177573171411039128206502957516787296356992976557380206592
198 2510318013581591559507943868857406482395983725946450652379415899392791396730774386090687952361338723662090175774720
199 9371853917371275155496323777067650867611672576866749102216486024399754547794891041405235022148997901671803322892288
200 35144452190142281833111214164003690753543772163250309133311822591499079554230841405269631333058742131269262460846080
201 131205954843197852176948532878947112146563416076134487431030804341596563669128474579673290310085970623405246520492032
202 492022330661991945663556998296051670549612810285504327866365516280987113759231779673774838662822389837769674451845120
203 1836883367804769930477279460305259570051887825065882824034431260782351891367798644115426064341203588727673451286888448
204 6888312629267887239289797976144723387694579343997060590129117227933819592629244915432847741279513457728775442325831680
205 25716367149266779026681912444273633980726429550922359536482037650952926479149181017615964900776850242187428318016438272
206 96436376809750421350057171666026127427724110815958848261807641191073474296809428816059868377913188408202856192561643520
207 360029140089734906373546774219830875730170013712913033510748527113340970708088534246623508610875903390623996452230135808
208 1350109275336505898900800403324365783988137551423423875665306976675028640155332003424838157290784637714839986695863009280
209 5040407961256288689229654839077632260222380191980782469150479379586773589913239479452729120552262647468735950331221901312
210 18901529854711082584611205646541120975833925719927934259314297673450400962174648047947734202070984928007759813742082129920