1 1
2 2
3 4
4 10
5 32
6 122
7 544
8 2287
9 7688
10 25662
11 79456
12 256482
13 809784
14 2690604
15 8874432
16 30009480
17 98599568
18 332395712
19 1084222064
20 3637730112
21 11844968640
22 39726351272
23 129526799072
24 434837072968
25 1418856843552
26 4764806022144
27 15545131872704
28 52196220082464
29 170254374696576
30 571604051058080
31 1864441820706432
32 6259635397341088
33 20418360725885824
34 68553976507572064
35 223619908618952064
36 750800004104412352
37 2449059110151784064
38 8222633125285756544
39 26821549509854754816
40 90052242118857222976
41 293743083670468107264
42 986230834013137044544
43 3217008434568575692800
44 10800986229887166372864
45 35231985431821996379648
46 118290083656943842801664
47 385853060098030985840128
48 1295487141653712910773120
49 4225777972582366053713920
50 14187890102918713245308416
51 46279791746735505959795712
52 155382658368740835542185728
53 506846135900559174174567424
54 1701716843654621238111418624
55 5550867877184254618903634944
56 18636830145372792661984694272
57 60791888798068735354939529216
58 204106479648314874033130372608
59 665779443000463124098993721344
60 2235329432231223431925828712448
61 7291470552405025797491337201664
62 24480838082196998871259717263360
63 79854587656302645449982350635008
64 268108774086771470224199379909632
65 874549945054938021448257989398528
66 2936268541393885104383098180006912
67 9577879350877770322060770182950912
68 32157369613601647907966229908099072
69 104894835759464123505758237362012160
70 352180465060419454331440707012317184
71 1148785254681703622449011092758716416
72 3857003276927779735773453656018382848
73 12581244365973542756728484680747827200
74 42241054670440663054458504041246879744
75 137787031258628594666269977064307081216
76 462614774099147563690907101134856019968
77 1509013371862085332716457297444317577216
78 5066455629085206854910812666445078601728
79 16526383765249797250053406858281117892608
80 55486711792743318172492081697860947681280
81 180993333425308352486255359962109074014208
82 607678308263685530407583735322430282596352
83 1982199325015704327997388210932885027160064
84 6655159666221008084541489261580600710471680
85 21708612630827226324756972760719523607150592
86 72885850260864088313501424920011800033640448
87 237747968333852590250016301606012651994284032
88 798229859940382034085390969489422083322658816
89 2603763649391710415050710095040872918044114944
90 8742038502946483920097562977872908244928937984
91 28515848902539644848487203352588480466141708288
92 95740889964589178179402506243078186003328729088
93 312299328252182533652950799417733106397153329152
94 1048533246350045931320171697450309778634928979968
95 3420233806123080595902889857018758581309048094720
96 11483306339725799290514170038364289420794997538816
97 37457651138784888092833610194788915216043649925120
98 125762654594896623648961698694889979376958766252032
99 410227986847874050463452951284015962646222040727552
100 1377325033648188711848153774055548766544522388439040
101 4492727015095983990503035951543646825990081072070656
102 15084161943182819926239391828129019178866258407981056
103 49203361738599229042380355666206200208262534463225856
104 165198436076842228686949386699355174528253195057102848
105 538864435396310779483447851070574049654514990397784064
106 1809217070529283251720076353351578137677008490975330304
107 5901525210363633405210857762150519790438796181604139008
108 19814148886809061958792837511137171963886557439911133184
109 64632210850848018156908642103864891135397729383127449600
110 217000216559852724697672523651701072337845197271158489088
111 707837809814436587414237056783350690296579858316859015168
112 2376538818600064002382754306845187032358525886946556248064
113 7752084578371259486246659076499253930856430178973358489600
114 26027332349482615007818774565895705968751714172729700122624
115 84899131519939122996660891539863351940045389717940589297664
116 285045640293588753447340546679181803375119153239754638622720
117 929796683713984737974737652746079706440028107640344923865088
118 3121757387940571588397522910746873347263263838344604340977664
119 10182929525521531257317666738345072023310465374052473989234688
120 34188802814609240785343696626818410387766325765475095862575104
121 111521212688724674602746933974950913412772884575952298506715136
122 374428276332947505374893051847899764655129428184051533694894080
123 1221355882744046595575559315871395357944113801368148368821321728
124 4100656430641514589047335226439165358506094756830942351603007488
125 13376021981370619516657326415682008297258018608818767124771110912
126 44909490615524731042558078459251075892415718430057592896458063872
127 146491261534787998453486155930997899982659847703299016581848236032
128 491838899810092613941017326446726566360713292343371266415061368832
129 1604340194412174390514920823705362211886154938785445108705656832000
130 5386511849742026969155134455336751174466157247735422072230948896768
131 17570382236043855007877879545822784812262963850192407053219236151296
132 58991897384721440202946847915658807579656388484908401382141645029376
133 192426975896966143508805306996712131789448819667429139182435090563072
134 646066332744848966824510803022753763714210215127813393887614535204864
135 2107418071810191910835501750403096026711963048042460937393382690390016
136 7075576898031466420842420925033533882848202697115314445910614531375104
137 23079980905432960864242358437423199629570408363051055064567600799285248
138 77490167653927704204712738827402175964535585760471258104066554468499456
139 252766893157366488113979981566401590391439129678964369321539005283565568
140 848655335044755143752567168800935409172222257968120288088929487214870528
141 2768247622830040754201519162203017166256986598805490785774089356273778688
142 9294287256112555292618644626543705953417448316201493554910062191652634624
143 30317241334818534856486108876863383881093648772706591889820727576327356416
144 101788997290143319223238389602615535379853712299357218029943580607926763520
145 332027783415552030180070553855982311103298663658902145994372718704872914944
146 1114770792404625311852919826963251875662551411106953593636935832865041547264
147 3636295523802630595296118466530960490140633749851207348760472301222307561472
148 12208725428900297577866205567347505851475229129826675137192756478418339495936
149 39823911723309432343219225966859353841798529338932167101898646141962194780160
150 133707285492079346620427415669389576019778771667909894222759415185388722978816
151 436142754230121720200048052391138349564228895277849086063189659933406264295424
152 1464332890257385577943231248712622225510092040422876210656128714118165730164736
153 4776539868535765278908153058126594873222535140895155708421325558893189389090816
154 16037052921970900171172017683839895436761251198877908174350272684543377630298112
155 52311617915068299753098059822370077096756087707443482590121476851367496504049664
156 175634289261159499084936690494818285162866401881968350245271126768252041581035520
157 572905375901523173446409947664132503531425538438495632027637732309928859077181440
158 1923508247703756046987728330605134291880844989324965541507787289406536704287834112
159 6274334131086433514484185643362405128392209711950591491070437039157283334108741632
160 21065840813594375613795896676333578308573496905472006940285018937156611811343073280
161 68715132453710818104173861506836844894443453804301016670378024587714608622687223808
162 230708472247759519307326885408176282980359022689867787507380407183661494531101032448
163 752553072482517413874648979717234739135138516810774066695192487649480205738142859264
164 2526668630883545929353752659898992112330615429425896313764768656250581891980013338624
165 8241796336263822502273681840889030842552719562703810750353366292684838065263010119680
166 27671521154346900996343923622752133547067651420386785829656188887592928631794534711296
167 90262347377539657607551603307711909206372685539795568683982003331211049469889063419904
168 303052435778928122529568899419064936438806032581026589545129662057762804174446963720192
169 988533448497827929952416342753171988678646640055859586748482215368314489283914034577408
170 3318963866108753718276880014928318433269328455800198566028926603355712850048778546184192
171 10826201701931009402222126152329294963236861264194177331548500411615974450935551506776064
172 36348564947919477456081250434319352607145212016898714130965909713120514343320735931432960
173 118566188598879179571582204454017758006610809569527182450777254632101183216584953388072960
174 398081517929315003761800911163473441335849754899369055800087690238050175487099463721287680
175 1298510915084609070370431484977765458204788830203671288438627600150262307179942055417741312
176 4359701549262345779577771540128962320326692294065241440926618392245005718001936192587694080
177 14221006987904543495799704602156815380088679426614366774699289995453234068980129913739673600
178 47746495987827947575183025653907997798136669673946915381024011608687242008265296617171582976
179 155745352157361255185825215829403227960781402713751638669732692596870641653593285871437611008
180 522909160949651804673071696465782921643526417013179458850927156817679236240671567921973035008
181 1705688966980436680378901273791110373468456630602964837521770644042712254871459460703158534144
182 5726786541043254815040527871773113352164135166322411747249687944376494474843149982095810494464
183 18680331783764749238540942380273537736483909920641995572439867612098672010598328310821344509952
184 62718511236470631885840915137893647178273562916342826137244014879456758493695048612583571456000
185 204582900110611912498196328651339184990908909989140597095452778991058809955508266011837054582784
186 686879391003580636012303186806928447930583404045150515629602752906700828491460320333489837703168
187 2240547089963597730502081889542521953174250978951039191055355014923965364666375520390020495048704
188 7522552568357164154187042030455656041870786990782560255857625095393380633361254054605373497671680
189 24537980738517995021500004967001257390873116120473895251647684113608676802661858423730770997673984
190 82385347245630164689929271239705146703181666489608671996134951408797920548099218508342881182285824
191 268734587825004239144815341398679727774907742195886572975702324554924802494010710041520713993551872
192 902266269209380497975464900630373877135720507897761259684068873207728360786902503887406762209312768
193 2943122315688827073571158010953082629965269319914642658149423586485981473253703419266629330597314560
194 9881422458848645215094513841039073652176467242364838999523369480633446562092447021668735645915283456
195 32232430649180531290399608527954876302481793452050594466103175079220579066801370927395578195113672704
196 108219173366414988001048058169145684041615130414757906842645066067131021797001765756628621808329818112
197 353002517094188385773341481965415843505896611032474240149841215841000150356500342819701585748877639680
198 1185192671690990564166504659706874143160643296337209523978519066560945773587873584002363815751422312448
199 3866006210673436588312404591943714446893186420341472216934398564456659559595104331058933634651530461184
200 12979970418679621965172554314982844584782175984297734181578179689887643158041724118949202557443199991808
201 42339652827398056800119471663334707584944255157131153571124676391699088953778830083002491253309329899520
202 142153791610453784242032535481318921489826466679547211484930235191987627947950271432248799819242506551296
203 463694599505655568065979097148417730821043812730007895557583037104385525527938599918581593189303124492288
204 1556837174308748101293122511798757688607358007115933596999339840654321841921907183720056858582117047599104
205 5078281640315559322684401996424500445118436118171160047048984059525258998538865222638154613519862401597440
206 17050139569625161083132331157505779091127434148016582800190826914989169284143586614273711209063660887474176
207 55616227676275851188431789099888934725884419814722803871992205096651008349829991815688462964107615657787392
208 186729392219693572077415328077568672098353673414473303131479426698353379729509820653532380295894860551946240
209 609096737838105767591031006435409587615998064374156821858406710937350398039068376583341711096895540891222016
210 2045019383938257766400322308491825666736753401890496175469237662483400239355806523607375614813069423455240192