1 1
2 14
3 43
4 194
5 675
6 2666
7 9819
8 37382
9 140039
10 528962
11 1989787
12 7501790
13 28252719
14 106464314
15 401084083
16 1511229542
17 5693728487
18 21452605794
19 80826937611
20 304534567726
21 1147401249247
22 4323099142602
23 16288258059235
24 61369756239670
25 231224607917335
26 871191818834802
27 3282415096821627
28 12367252765856638
29 46596464679368975
30 175562883151591002
31 661473484681878995
32 2492253287698511110
33 9390136704575029191
34 35379496887414109826
35 133300380959041895147
36 502239803651067674574
37 1892303822103450428735
38 7129689302779570537450
39 26862742103641083526851
40 101211551121658513773526
41 381337766673227099844983
42 1436777627466472506392210
43 5413389732685170023698779
44 20396189248651191876383006
45 76847327905373918155005039
46 289539959362391060803343994
47 1090908302899443103820610227
48 4110247607812307457352185766
49 15486301967477541782904864295
50 58348199795090473889726503842
51 219840245042213171315912450763
52 828298619493804083515757193070
53 3120805305341680926934416395935
54 11758350822558331400741803425290
55 44302287563312705213508079374755
56 166919044427305617793453068591222
57 628905840419801292068450940397015
58 2369547210572427456427162117967282
59 8927813389972127653543185466027835
60 33637587624561644703922124398781118
61 126737337775335767125718623604538319
62 477512031054541858151329785544817306
63 1799136259324267454046378450330125203
64 6778659110361969626772244113232072262
65 25540155225236606062765695106492754055
66 96228401267747031659580402874069341378
67 362562604999232306635078412691580237483
68 1366037893304251838800134094043828118286
69 5146861535670700923320881250836075078655
70 19391983046158822294140722949868848319530
71 73063750376083756878178944940774160486531
72 275284461950687187022011956612596780138774
73 1037197441979178882139737173242797485524535
74 3907879602158078503765541307411301967098066
75 14723834023175067385631968693630451358841115
76 55475426679544417131218573424645322113476702
77 209016412466585745999952814727675597054052143
78 787517344080402135057818090353787838157157050
79 2967152482949613702916642137746834074229110899
80 11179428520846910660913423867257612505156319462
81 42121064815814411678732604419475201453616840423
82 158700786709232733685772247584664921002155467234
83 597941666770809778070981688297521737965070628491
84 2252882574021001103840255158024082302364392321710
85 8488252574432007276523299362706718887267743245663
86 31981441286908348939388238261895796562548823617098
87 120497426038999270886961877677196405487007217564515
88 454001730308750398661686631916662063656604502586806
89 1710555801056106387732156488205379073011402144862871
90 6444911887311153418894049173085301056797253634271218
91 24282685902184257194491674410998950129948087589269243
92 91490596758203664295359750323549264345742267186283006
93 344711838257533427703118028679420365356687335968964239
94 1298781029365546497303738064964476826844610124727877338
95 4893455852188053066041634171623908684154174191802669395
96 18437218927513179635515555273513621018829663463848245126
97 69466457254141558695179783551957153798842301804088623431
98 261730833832017307948637290175833479658476051704808686338
99 986131034835793879354207663352318653575062499638621020779
100 3715475183525565219396653510030528321370064820441019979342
101 13998906181563425418476546782180177022475091513106744070847
102 52744094523667882159447545961307474564416308678680917812330
103 198725491194835609134174256974668414318642554170420067799619
104 748743934411605113623699647052986883704964674215224937774678
105 2821064755947822265517139548810786082925160084459493887773431
106 10629009453685926431179477328383292688838630107726358071751442
107 40047234551546880628504218829107124474220221185442670324256987
108 150887154839292323054232925188000666096241965375670918322925470
109 568502013945359229584492734566204939429311057840619533980688879
110 2141961919847710987675203934346641931136429703443220683209531130
111 8070333531867947105014672194800886402731927368140208806555395635
112 30406835299958460571967276055433163345244284483072269571069086246
113 114564736303382873618611632413427334638272729811307762404714065831
114 431648959018158137258858888936177047384910488094753991427314776098
115 1626336600889621843510748835820379569420646435731652801373535042123
116 6127596705919412138001744614557564277601624158976020515595277487598
117 23087128070447173829303440289442669448034954809889329820710868315167
118 86986058012976525722494838659169145099396031738716376685532787814026
119 327739953862973520909420215442542561338923925413433819198416907359523
120 1234835556544936623618034228056988035588123085647625062561683270343414
121 4652526595354201800351448350531675514788366374635466052389727803977559
122 17529462612044930821333682823518262573260310504091341886165481987314226
123 66046276828147261496815281096528854297419998722779672477068072136416955
124 248844518477306137064710315556911220468878986410702144155879028444655934
125 937578881809308552882157609596907067958886821258141895674860633398522191
126 3532543794791125532213977779364696018652498676728826562462819490469548826
127 13309670156004351938390157909837255415856563956893379125000451144240422675
128 50147239483016059259635497099399188040858624697152731707071293629372412102
129 188941243343471967384217987322962847020656144709306325833063849824035228167
130 711879533234678049051300565549819913437924727904305040045023660950308979010
131 2682169656929657227136868631240632934074170663494436278015863031833627409963
132 10105690264566956543578821145505764370448037558857132262633503600972976724366
133 38075509302520493409618738897511878404559816537170266524155495190853547848063
134 143458227067327228935676922942591821696078674531385748863414547246151591136426
135 540511822173799847315331756307966717184760405508747995564685861147812153426947
136 2036502443129520637983510908182834918196416117522792733755201799464053704543126
137 7672990729773421723743307928830793105483183476170163968353070902388190512857015
138 28909755025245730558920103130185844864051625230640738170323431060263436160681298
139 108924142495920963480115852592147682073193757109102608806651027983042972925925531
140 410396726229984652828860626083752935386480744432278792849774851935321720917051102
141 1546263932319653011770338731939173858673387121362506485125795590143343097747598511
142 5825904534756858264930041650279066719536350276917926416263577657891839244835101498
143 21950433518282442202947190518143606576700505415297182675372846575387057501130425331
144 82703300194163915840107385081723524378383664849782005159177039806416500215640681318
145 311603680050743277063050712616445537849376492376118260005246605454744661163340746855
146 1174038438529176987703719925133258771497394529387115166471938085293175239385690660450
147 4423459488410301386751545725664646075492033476925339681204699074100241809745971506699
148 16666399670968566784480609172584682908835744786146860074965166093801568544122897070382
149 62794488956037769250256638436018899723763096574930978942360092403389011692591321670367
150 236592660748354271214923412352299331306759547344584946207366925738318608668570554711754
151 891417193619881901076388135008021888432539308496496740906298902435829367773342349598435
152 3358619031409127909308508846887479201834855594959469455593590270117350780554536765263926
153 12654368660241192390563649689133090419957804384601172114041708626786150078128674356673559
154 47678240577976398529268274156953447327337498142564200690366275045273156031520020369296498
155 179638722850995849514209130290183299507713618535069575671537306251551462117604685157629563
156 676830150532927506787660103735469713692267257922658104117055463862971524212188023201673342
157 2550113056918149761559259716981878113573942849769425154782795509461678160009906276293579791
158 9608136691227467029568965275719194424526858450025778006479592682802278199845788441133447002
159 36200861929187223202906312207675939843116291277922038144327387824308862855831618782214100179
160 136395062490379333006213596731030704140993835445428840906370556137019595922594548429973633542
161 513899727253598270128776721146018372293501460023471003048580973969219360845713343258408829639
162 1936235262841355179726073098923710852637052072895804212737697341205319864680092029020812873602
163 7295211097125721695424213853856267573393298506928183798843058485341507681300339075967885347307
164 27486383484994327568011925858048158237980344695748630130656888029873738283409784962162368539854
165 103561263276100784550583333493190614251260960213027973369195279264892265820214415952296208613439
166 390190846940520095634977901629625750823275231367984741509181994569962986392000591400955227784426
167 1470133640898675876808049016498581472427719729072016062357644604020551736032228571433952660628931
168 5539066175049103607176836548073598041858290636086269762900872531117069163781082812867026489338070
169 20869704112626119651293056376278618306264541945438955450661883749632933254741014303092125004211319
170 78631403919759540821326691822296705332501299135287849026798680138981464374258496968136470471092114
171 296261875541001953740868356370075724744087543660833987758650515425025960339027025256441849750376539
172 1116234666096504061396201515110452781485618184155293020559025444284572482769429427073844426368265758
173 4205670498508449516180153294184552851755855264892978379213695992460599298185189344872443784426628975
174 15845829626379945584814054190461236970441617338758949693802653436761301340831665690072049679697848186
175 59702802831869531941137363048680268916882068083464815634727786050290239514800818098137519201625772467
176 224944023129409236664563638614164635569581409494322652151189265351966376133269778382136041724578208934
177 847528275751802194771159193392313525868045420615896531017579312252157789010731033873380057589814305063
178 3193257452257737253798171100141350910922393469471502565458371538538757980967288449830660505238054868130
179 12031330927991038551584238982121345346253595600358315937876911835188206263236729006881253300179289641419
180 45330802812810681026038172742150458221155393881240764180626555127108415144320883779901820165069284471918
181 170794211875031828925320900428865236825246932744053563223923011364454342430406617526883403465962595223967
182 643506423887324313467221469642118001001968575799045934923505073875821720323828786277101102591189526257418
183 2424558262473469133211027491541059695020847942809728234305827445202737203671213359589219408958619679758499
184 9135080163795954693794012150950078877677401176788319361878430238256902258375942171614959589332603951404406
185 34418512803171492941484993796562817832978234687175811315815172505898074707434930084871525990848621966358743
186 129679652760684903965503976523687684492594094299914819432545171537412775786183884022108684325949577345750706
187 488597878598119646565408721155858172135609512213160387698400979913069568509136992213344172701877990641667643
188 1840904736313098850772004462858368211668158655312191334315771904364799849163210706659147531066638957000146878
189 6936031441445235536243824537452885735524190972584167354989154326069921133575945909084536488284488402309195471
190 26133091630296414686777286223477204883085168334349581707525739299339757968333322937937698557268199714674224026
191 98462425368586150052501613916124604981257360926776920343362501897164413474059877464619752290945775928310004371
192 370979803944246667941419127352497118924313128113933374466392544532091108075620846214048626925646802258574644038
193 1397751623721636003653568702400644639331662695032483843227701428146330950672410158547259210109500847698379795335
194 5266350299516807381650740983615541292952729297227740404787782269486776404141471595187764765031086797614699146690
195 19842184409970763566526881986939276334496013018320506617819411629699776197660896824669799915608545911537242703275
196 74759987423436358337568265103309689972904858735797906021583698668518886464695661267682643263868399365051606994958
197 281675424644468247505813299999873719383567028722346884817315723570888077316822405408880653315143032741723107049215
198 1061276861902855876162010280446530831170387272837363061271797489576646232578184966826219822499221026146636304928042
199 3998604347652991855588172445345925216925376786488756409452278854359464393427810103995880701439790228647484013246339
200 15065660340885627381088995536909580247919082946071289765234921695233169360395935411703089899818714015318857111066134
201 56763335847458388765403637378985271664238645677259341343394956590600537113134919027584977833998954822405123848485175
202 213868906083538214103682265312673669247783426159040049863785541249464408100559225109927751482925232590198267671960018
203 805800228377827442982469246220077389090827001925845714406577598759904069178914367452146094690041718257393521040734235
204 3036037449034941606230205003321556561353729130356237033245033800438041729248061903092095400265070735649708771584370014
205 11438968453134564576075653575838821956620081493669614987649004067183030014049847077870481413982678635092798340710404655
206 43098941125841767197681755566215079446991223370028147627126753027023641291435887583777592599695557947768987332659348410
207 162385160320970029792407946356263806425851864014240608058738211303176127115671526051082805155812083744187217223586434931
208 611823390636772321122753719384329499506957912767497567581642300309263509659559446503960401141991333608214205874263072230
209 2305185157254401523756855050775172146382596182473381044132351436316118131900637945185924431771728973260550359477100913127
210 8685314570427639197215408802334756608311203906824662169193351895937211623258435104952491775979496819002811632813207493346