1 1233
2 3168
3 12429
4 39306
5 133866
6 437340
7 1528920
8 4972464
9 17378730
10 56812524
11 197823117
12 647998686
13 2252305758
14 7394389266
15 25660071480
16 84368598492
17 292322882925
18 962789033730
19 3330544867176
20 10985542604052
21 37947971462754
22 125346418411356
23 432400517074719
24 1430139009068178
25 4927188979343052
26 16316671474951410
27 56147413144275012
28 186151654336319706
29 639845503055348031
30 2123675210848456986
31 7291803652753112238
32 24226722852200537862
33 83101347947022688344
34 276368217842594184978
35 947095568181986154534
36 3152600026502594560896
37 10794221764010866177260
38 35961509474368919663532
39 123026878251429366737679
40 410200184706446934028986
41 1402229597857383048136155
42 4678896042716648442126882
43 15982624818558214866207252
44 53368028359125018016287846
45 182173978025248487420019618
46 608709020581515632139860598
47 2076506503299870581713613628
48 6942720543835576826158177164
49 23669465403175706976211943067
50 79184744839891214115011897400
51 269805822424142670340822894917
52 903120576274910929110322874940
53 3075540452728220125486957290123
54 10300132012625508258383098094070
55 35058909040290428743758368936958
56 117471662242324777108173164199864
57 399651801071820949807944558109155
58 1339729474602241923556645903942584
59 4555868638462275809047996205759589
60 15279008255334955742370266549719518
61 51935736614961467133075294604664856
62 174247931786169146925309086425364754
63 592061394971245415057935441738748595
64 1987169200903841668178123686299976812
65 6749509625965632532346190186809397519
66 22661942197200626110609434497970601512
67 76945358579730956011158848179047154932
68 258437046237112857019085697636793850166
69 877196890409914014233984081348237077047
70 2947189421892730062183976424297500656420
71 10000366655337041926887752044276979021679
72 33609127049857870442342184208993546909422
73 114008885097396632002654601067274955765154
74 383268002059714219166243016553235468613690
75 1299766009411500618362254477836324986622654
76 4370632310341158280925626658328595870775712
77 14818189120752599626631755841345615429374170
78 49840521438986461957584406482659366710149870
79 168938395486936097126089390670753884707518214
80 568352380015385474781928943082229046850302244
81 1926037222419716999175679520989092215363696994
82 6481115794285145211246212239336096673209553496
83 21958561321256595522753830075188600324661715939
84 73905889980200326674985632519026838889669821708
85 250348972098545750180968609556878711785308817567
86 842763394155153673430642419818942533236327594320
87 2854238786975325740678253749232790406068139457372
88 9610141388755542401640709723993480807112421368028
89 32541472666625788275756950567500906743187548619104
90 109585108510468075959654453344342628592677661815180
91 371010642445763275244110909250835434647916388577443
92 1249600235934279865297338916132715073732589814494260
93 4229973649794810349824057026898788098133925758813292
94 14249137559455080429459456258150117280059927944331084
95 48227079103877368055496923322575926639226034233851107
96 162481570466532278032425378468628047980893284428345502
97 549852419687327726298058156990894308508855922669057766
98 1852754182481095509975609758517979691678089126271826930
99 6269069621589945957202046387340620083629972164275650198
100 21126607881165704275860909600960735835908032374140102954
101 71476242075776913192018381925664799442513588979352987873
102 240901841283645450045463262186620780124791375315659309672
103 814932982957293013209249209331034544776507374577332962103
104 2746938540286594379467633895753997728940439701022207088574
105 9291451254145025667732447809090031370159592800024972033575
106 31322493847701849317033803925693665143195087314923705268652
107 105936737795465831681955453038888068284313824888990213655689
108 357159638763352242678703075317379331641994056954416868196898
109 1207844260687176965797198528174465237831064877423079296580974
110 4072556804509442138246086840457354046041996940539206027120128
111 13771349793614036023976942273486945429246354579653543404144525
112 46437703591164886137795582638208944458285598918449527982133682
113 157015754610922329578338680353250027249080720388920838645168120
114 529508821632587917269978369776412315329396718444891693986048964
115 1790239086261660188865150843958913793996605126031384555837470754
116 6037742843062571661188588469248090413030232315829913805848026918
117 20411731985821105582690962135592108087332617756506363076856339696
118 68845416857470345267056304999176091292659601695046446198062179778
119 232728535786849138268130323252933815588373440953727795392121958850
120 785008800361999439915681576453077689240315727349994903108933891468
121 2653507487537075196948285468186928192257929373727147345174646182839
122 8951032665503471786886129167044336042308124580787870946050518787708
123 30254629879028235711200455482012788667091575690837216996047836021911
124 102063612514104602525069630121717001271268914845439269181223196146288
125 344956368614052322708620640250002320599667339600736185997590650758014
126 1163772140912717696192409171627655521403184082873645780745457744285334
127 3933120379456066406274822117005171022319505382260575238953207556889312
128 13269796109950997600979487530730821603503594656143451075879763783174094
129 44844688773616824165633165585891847440100983178167776365672241040778653
130 151307292391405880156002800637062978011697392446472816088951272819697924
131 511311371617358964305139890889708935498552334804217972078350974148741816
132 1725261085896679853293488555967473110778278830288315493116271621170030704
133 5829892023542722161724345804729191698468021345383218173342938464731316651
134 19672030511101122881215506135746606605641669299216576944015598416071951924
135 66471603582422108712985086163324750780621930853801556266521884419949177084
136 224307080981817923816188276159805089932180941326177475713183514542679041446
137 757900774655905181767349231105105654127418106838191929544178823163181474762
138 2557621322198189372863072903168025376781081169292870378779126345671307091816
139 8641498588301601976071325924856429499739001980636329201632036460261991791843
140 29162785380731172582066255098529124528316166047947405299839422243991383949592
141 98529496204265290317991089492513709814451392070709607736741162199544046295542
142 332522691671088344949875713106821016105958174544311690547197758091681517874370
143 1123424571348779106011584673965862786796471894886064584901860641483563030653458
144 3791518059121098113314957746354179762447505172445527453564314654641470372132086
145 12809199945640269164133409048410733502225562482759036608704241539897798487009131
146 43231922913589445641449919210895041766415227119567658613782958524858772638250144
147 146049641623354606108796884896697937727676786303206929082423541761943365016399029
148 492941729512380772146788728802263342198611990013764298348906572953916951032029992
149 1665249710028833492189152542159850704784646764176822052699704560333138534787462087
150 5620646175861263096215318287221851729875561963881489502359777203370864552329329972
151 18987098146780702035435914509713949469006928601473758837412339031111297862848412661
152 64087976937087593027552961185928919697612983597885203080451325439170460489603656284
153 216490159370091026835029169172188208176524144655592283062793331647375485429969242672
154 730746176474590804313717296870549926976210924196905532829693835176569874727240481442
155 2468414228249542334353244808256524245263897180011826075603543183571934613022730786453
156 8332133775708052502875302560306498733905869448623242567708155195118980477174627770944
157 28144803394802932023420100073966878699848095589301522019106469979496110072221978532322
158 95004817521087782754014376024981365218978592210156546379056072609940454970846048999460
159 320906620463052169112068841753042468523117088210133235012749746062678503745282511953123
160 1083265098615858680329911130660838574858455172705269302437682415513027225101724215173216
161 3658974622246314329971047983674568586543389006170603766709145729217819058020188091781291
162 12351611376729341281785026987439815265227873756195871829376398139298975130618216096447656
163 41719622000953212558798128929013357518886360304439028573705172021686092078264775057097690
164 140835534700329198239013197638558311710661898537379997665872997042896607078051903117033286
165 475687308796612133895823766050870915794975798254053898391367893470710829224394585314665087
166 1605834002935469439748709802034065482463396338618874423188833401412132207478510825002330224
167 5423791461088152428895919868870177285219699046217096570349584842876018550910672519841696114
168 18310020919585156901328256598558125077453390432213840179089294687889488813591747085473252482
169 61842153831929906408377210274560394488342037612340138467904885011220515955458771401463939451
170 208774201839332393771708393112131560050765110810225738798085525053610119862257108826263767398
171 705125504685253403434034802047715545601128263906911739056133070884519498593836142878550467463
172 2380480543490407512736024608399685382082608403314687208351513435723063657980362552746395846160
173 8039858809027882833413562569279557916463536035504228994033978556127866293213175475794151498782
174 27142651100842529348675241584537459196238292531470071933499517769055261064080274410942919257128
175 91670709189909490254953382864686896509638216294169915883072092222337921210699237461326808348909
176 309485086875511644733153918402667170127721613351291528349625592235800277403649160394788759819202
177 1045232538220164855578765662412161482646955852386323355423320256667985885778603833563363514058461
178 3528799905958762120477072329088287770727860698786833040283266153085883418954179437491128741059832
179 11917781026758001054774353323234927802997365724830581487667213360379631672960857475365839877059563
180 40235943849643807386153588659230826122459047415296753931777217990111235323901655792720727019785736
181 135887035494265853441842025019836972315614003346443970716922047482603049294309507170564457312779756
182 458776555031802876065859377022346836106787747029165484821493913861976717850216376028012592149866492
183 1549390112825471011757919314055739044590424814977236451364005167830171709290381754066248427054702166
184 5231040820059211900458320493402175270223148079562954401721676078153079727980826565820496369449764036
185 17666221112328805820398613901784910076064165103748788764699428216720979534267317514720509621516051975
186 59645115017774188829004858165132922007434971939786568458060034438514133401941118992493032166407691010
187 201431163522994691371841684157070986520232858527583952565741035897994737134042900368477901801290893177
188 680082402418038823858842147832781794072090573810853382968533431656015477690227533170035079322205305810
189 2296729093599847918285668993629727588325539439151998036224709788437585943762029373576886485407380768518
190 7754397981287460578058908812528213146309618742943201562900838299739663229798528344371028590707647270170
191 26187436462528816860949295221525619227583662065146954219043878791481246065079184410172945513612038014968
192 88416747486499257475302495006195597673636694183058331421148681816375236454098027773138381740232362610410
193 298590715492197267690434341203295211373280817628318531374134288063537199358261630237218388138580071292677
194 1008140095810633728416513524482746531478346452747588012596083376434455346811164480586121363373789668856572
195 3404549904571921868385350134229633697143279460897195710993327612561300248653813983651445399860913737767065
196 11494951718592401048765618286631381854284555920501965762805155622054108060361536247410630614837422816217804
197 38818897458933787291337258460978317439620065807979781147746459808356023840929347222371567970985283932077343
198 131066991558045541853843647808631807780605619774400874743237264336269002337432287745117753436731004248329970
199 442615654065099281073398640760740167885090821526434556411555139451349534353867963740712820683811893612759050
200 1494443262487893693506614943029663622283460192644010458537582670082260252943415315445487100422290352877016584
201 5046734055498064194161245045587586261846175781078621934995614180170839136998910213170865222548383862339220449
202 17039837841164935541344961661623078663115201877415122476061046370453569336106984451459266850225922301564773196
203 57543217507062821999453970101521972699305811624551873814241285380266736540111189498869857982799101611616914082
204 194290431900055350180299065866889798929482199759320426861660316297455197775662964421123566579117641461459506316
205 656111925327566710364707411508707198128241006765923426355679990341020723400316729690281199071573946525262264705
206 2215324263469978504038834265862486127875758096757780867890230686059255146246298412135169576191301747341165578740
207 7481036695000704363056900201578063072989514514520518478072057886245874471182053358134106533850858736709041626900
208 25259405962485867109549984897028773372040254617742410756074211553984796717252582878382741204136331723904201589966
209 85299345420171946251968377934434817473227970860174097850646496149882298721224719931548155011179372965091247953105
210 288010886142166835683847351652412221129231943183447398231109076101915155117807483428494290447099493906638562251486