1 3
2 11
3 36
4 115
5 387
6 1280
7 4237
8 14026
9 46454
10 153800
11 509255
12 1686210
13 5583282
14 18486920
15 61212645
16 202682982
17 671109638
18 2222130975
19 7357763936
20 24362510288
21 80667430752
22 267100323021
23 884403804216
24 2928375674093
25 9696231573791
26 32105480030958
27 106305407434605
28 351990988418316
29 1165487804603242
30 3859081247446651
31 12777918409430762
32 42309344740037152
33 140091726600028166
34 463861872178906424
35 1535906806799824371
36 5085586595192661381
37 16839036654242867285
38 55756233845467017294
39 184616120058572455167
40 611287912306727484531
41 2024053542094610058789
42 6701903732737445798334
43 22190872281174383040925
44 73476855567761886494553
45 243291396377683250803541
46 805569360501771706747511
47 2667344609144427132897562
48 8831923869969715872708817
49 29243645150883189410931035
50 96829501057928194629670305
51 320615033685161289146074430
52 1061597950023935943463380176
53 3515088467753228062134633798
54 11638913711026993088540495280
55 38537952491226521583888792001
56 127604157835532563029118370789
57 422513912762293821785201564529
58 1398998351666510015120061658105
59 4632264947608317037300711300794
60 15338029897804885723824612143291
61 50786205842440220621346833597137
62 168159712887235862383065612231420
63 556798614293941662082350079381213
64 1843632410859010178425824222717442
65 6104505972379158041432554252821528
66 20212810833288507658783709881894378
67 66927237622649876738513874460718845
68 221604762085921731616432670825128370
69 733762102300459396308016833985144528
70 2429581466140316938755817347502607840
71 8044659273225095720215826826684645885
72 26636909988079780489856102572387714618
73 88198262923895909305785990545909461900
74 292035885028473784959370526903124195309
75 966968683022184136798869362824511401926
76 3201758694327894092653010146614953502744
77 10601438202388067829997149408308627914302
78 35102736554806452596353198522240742883721
79 116229712432656612933191899206958045221576
80 384851649132417284750102106957795080898405
81 1274293713199681850427870247243170476861049
82 4219351719450519813533248632700188188609368
83 13970820657764901598957116851981476610243635
84 46259198765456090238335295052080173166018724
85 153170205447639376145888767768653971547596608
86 507166411502820190957512327375512017469687963
87 1679293751711894210256747735925198838222213554
88 5560359362486937334624065209060929093895361092
89 18411070849562999080304993409794127519164042092
90 60961442908614655504957122726070140870886597582
91 201851242215413735584052474573619427695896498945
92 668355636610890826293173571159453695108816127869
93 2213012177120197902345372135379309677220705114723
94 7327570275184950653974505532315850153699103363746
95 24262535332112520771432067712125265181368502169855
96 80336400557707398962859585092082185069219179397427
97 266004239302491319743780012185740049406380609767599
98 880774528553465133168884992905889445793543993940248
99 2916358672263134812486178643799593434800389652146963
100 9656441722097452351629903480843910921111715745804377
101 31973730672813144832312745419074226291851372913288891
102 105869168225615986367298631375620164028968014281425919
103 350546543832435409109729682856978539653241594666963866
104 1160705061278954627086466351013475676730804815986537037
105 3843244964133988398645508895930561915984491511793835801
106 12725482421922023108308705180017210658404859727600810031
107 42135722386131174798213331651070311949777249477685369076
108 139516840472988624927260468530826183131106758214965502672
109 461958349667980925310124314261128017819006759429039473268
110 1529603996940292233465743966430839460014580017073490100964
111 5064717174475361776994212944682667547053386004927164862793
112 16769935296152986954632511971622641812137319601383717008245
113 55527430288600386186687918171701080332254929574230442316107
114 183858521813300120431382460183747428085398417198623264832675
115 608779406280423647370244926953661041437938039648881885423992
116 2015747553368698049700035891558128852313887563834965119241091
117 6674401527045466731615680664395473004500722513739152506240655
118 22099808911973761294830486973832533070135256837723446647273620
119 73175332944338732136851147952426677874133811866526360830884973
120 242293015873710412285309981368890723690288311492522259895093318
121 802263593195169943129061162557946263825114310202826488849522510
122 2656398784940217327744384558709909254102863052289983182500558024
123 8795680826707052706037533832403085512477668990036397286335371467
124 29123639735079592405627571182102670748361270739500477506736665026
125 96432147565346898870542960012607104170878387995299680191771557206
126 319299344747214029236103771394814293347145328533562944904001013852
127 1057241533347712491026787260530465752296940197605779259923299230957
128 3500663807250656784365206823517100326890485523774821561683628261594
129 11591151789686903316551562634029609283704605663227456281824936477518
130 38379806576479322806757680999559289526393206133811256929095017479943
131 127080516205348904774603968513793864123555470815268758679155482763924
132 420780067425221932593340047449487002148159347428097220052870355395056
133 1393257364931304196120905535170185338390573232487458149140086665479948
134 4613255796106101695256318297409433360732240482103834828785326634729953
135 15275088132303450336181880466453729595417272650724725801035192721286504
136 50577797495335617549448521532422112286235061746864567286086672923429641
137 167469645826090553361036146186993442587178330170338505605098229441826007
138 554513712774912215806463429587281129085344785330889899620929287293228238
139 1836066805651020515594820874405580209356766907144923475311239970239737521
140 6079455272519028682585744771250021250637481372337725689955223726907449996
141 20129864717778862299172847217492499252790392376977661432337167463873918398
142 66652592278745145500806760529781904916076847635684904733717299353291445247
143 220695375739555978856275963148153499067608933541195685968963127320216539234
144 730751006189384175429786764159672729070315325046964685006390940803430757908
145 2419611336473903719413063015850709192433444552533425281216568327919361628190
146 8011646881093382143278106894270176846666508573091923950817327289394009068480
147 26527601677082648852741746760069008049599383147449013278090134419092441885239
148 87836328932400411840468716783707469085192051073550944716564002641237844991701
149 290837474651395501246815221835630758782023238013894899035021908656241861666593
150 963000590868267776532093711907597123488220109669517377013806889743417732126738
151 3188619826671924171058460681234086000429406734189510245638342806310249858502239
152 10557933707889190512272206521561483138508974955337200135038315688093316689886975
153 34958687532382295258058021768410353613003984476012464514095585557194819181076077
154 115752747440869595069253767214739575911119988527147808051200062679968166998417614
155 383272356197540425046369921348028922218503324543774890755638635612605710736702049
156 1269064469508636071293407044822222939695689172579057534494227040667677609455088153
157 4202037015524186969049003222503149388109080070880144043431552593921923532261446601
158 13913489427902747246588547277599934774754676090764168278362895366412532739490405611
159 46069367629359770094148687682339777374998161198662359342162117517189904995833393426
160 152541649941011256329272456698165348004012777997556922560809442756170939942903706005
161 505085182716873990235357538868264253095685231321173032814024742282058042629588693491
162 1672402533332967806006724737241617751263593960880525089554467693555680817546570966313
163 5537541644864190290992952582978526554588355315047351163254236188082349303390953237522
164 18335518427787543205830842697950507839176615117743524630715443413761096744531365929664
165 60711279043388893808506728857433484428713129031276004632859117908296548453702718514642
166 201022917219417067548258500927018564763466950638498738445516174644297145613570106108468
167 665612945141946318905362711592091236681893766343611424905935643397290809708017044899201
168 2203930770027357692249515731817639997891150452339639692156764703960057491059929308948785
169 7297500558733166582222261748083330902823155670035290819196731408360392143413537961887433
170 24162970601862342226260357231171725600620976495057838361786343493167300764663011992641273
171 80006728825495149896531443211149778206566611511205182697881738349544112645303121374360750
172 264912653449280714964533756202161634248227231836640746850025405778482217063425619263274555
173 877160146249791081021352427697849496504053175334294936241484508566888775751542625809506485
174 2904390983786146373789042164611975064570500277001854873920609019394568018115527118454071088
175 9616815153724579405467793698663641260001524549029991838595332967266357274254035786339085189
176 31842521966634897325483774337102212845520737422401025866258195821836399029250339321803169846
177 105434719185896589217593109971580325785665981606389881219448215189984208651177334256270367792
178 349108026727810551100802081767681019872434818971954140622058908229270557327456572652376508194
179 1155941944615985757837423666190251636824372386710895315418697809700967920064323222993173544001
180 3827473667239351770400051979003438495055742718252915111805056442202718544438899510950453262098
181 12673261612872232125606054855222576573875665386400988894827552663777277439514120298364717568972
182 41962812516002351612386134535277072461090031063106774704962329310875866333584486423834175381748
183 138944313472124662466462310802668452286701545805538590992484150244904970316574562036295427527261
184 460062638529721020747738940982794609366385264098902247952173117659237935026338363775893607011846
185 1523327051548547184228621913811091034001892916546412325253245157286213384464257969158144922498916
186 5043933394364687758072444489541765278933316900654025467648107521227801813488131135102789298086557
187 16701117505216501126667335978869312423284696775500795780752222961297995730312121848545853521114874
188 55299565659348191606043117914025788808048400176149361553577660909057250274292699850748369595147048
189 183104032479108023862302020881855243968295074500289577706595810453393794895238964925034870642247746
190 606281194261832566924034493405928180600557641076875657877364170767106793283021504961536217925013725
191 2007475649437125815561618279077292951824308014068906509371190211152478419875451384789808200836857760
192 6647012180527251848367133699861339882710615314075785120298521070942973886926311643658691523074150393
193 22009119234131689893944502691420890125349730573179485660644826336395875936708250929307159040361335729
194 72875047661459528171369258778116764329195490812749583175616120543653940910773225066830338614034293968
195 241298732364721998544440790464813612779234028047988009914080478815879678521729087818848644519680198551
196 798971391570210527687579856182604323695807972414139201054969523746915907588015033451441875045391984452
197 2645497878466959390753747790167544356070221501854138136359821788890102549710912631552367543170636163756
198 8759586511875961015053012766015773093436110391345564371328106070851357220127371813177381272904254041215
199 29004126778398238554634169218031182157891623510644598911106344104651287056431576137900683837021154591714
200 96036424668775512285391440859615993632598868447608238176238991917665075777126359462502383435675997760912
201 317989054924091611380018116259751509380381900424942031914365988797880296580783261769196613036135305521684
202 1052902993840766211634449494410269364094332951531209042208490589014354461101610441523162280551391221286398
203 3486298340373658018699844628231321518533143830310973678225078781515871681938974495457851749721165932641829
204 11543585866116599882672862439344518846037805922960533993532800792878368103137393946598973507109529893359037
205 38222309635762514513483094701760854689879926656879082726183012021966855151368257106550308315804222241949063
206 126559023412330997912427711786461854331496250358282170633996982920003678689071925039077670786631580648739782
207 419053337166641144429825472635067763519602663987192180022817545605810015495054588793994298730743549711202407
208 1387539937143580014928246994468737501319502837212020489710801916011126730019222963954222686927428749420050807
209 4594324651333838348544598980551551374006158313690766916168021882299235831902524338092578845679647489748483383
210 15212404657199858328597658533678549786202361066211846242292492248921489887770497820480191860187030963000971168