1 3
2 23
3 68
4 295
5 1029
6 3932
7 15029
8 56415
9 213788
10 807845
11 3054887
12 11551608
13 43672327
14 165135129
15 624374584
16 2360781157
17 8926215203
18 33750290592
19 127611145241
20 482502180893
21 1824357955536
22 6897962766699
23 26081442528097
24 98614865309876
25 372866321242223
26 1409820857186771
27 5330582938580578
28 20155124171226731
29 76207243239600983
30 288142304236411640
31 1089476327506411677
32 4119348845206830711
33 15575404880127194892
34 58891161272854063727
35 222669580838815331223
36 841921625577130567992
37 3183335689340117257113
38 12036305759549912580793
39 45509701293057074030486
40 172073803470793100478001
41 650617187096822310293299
42 2460006785504874054471014
43 9301373380149292940618317
44 35168824438504251284084567
45 132974579326744609484457078
46 502781626324861376373101713
47 1901035258391151088298723619
48 7187882103136451998334943912
49 27177638552750473783402072691
50 102759620526002817988644241801
51 388537789629976394060953227984
52 1469075237898019447348773770529
53 5554625861902558109058822780879
54 21002238462519478157689449956688
55 79410212569285447746216400942671
56 300252845502765519323748765048139
57 1135266715900679873158135588911316
58 4292483936576194879874070487958143
59 16230034834718642228460399605701107
60 61366340475181131389431641235593482
61 232028321668179397852417829884770939
62 877307358386897865065767142639468695
63 3317130406953031625251402368985197888
64 12542188357982333600758469730408802559
65 47422461437565948998429914545996812533
66 179306017786453433661042846134154782262
67 677962447326018644634922255396512317727
68 2563400189566921919539612287047363128935
69 9692307527929874070256631903685605804484
70 36646960392024119297491046848406347479697
71 138563464077519671050471957169946024447509
72 523913398867884144399963966095055369302856
73 1980935243938021198695470126507211455500787
74 7489986797732832113441053408203546241271939
75 28319907176111284745030345769298801064663286
76 107078578924374680840619202350804023496499889
77 404867925348827137619705557026942949642803005
78 1530820063385714333903962406626659596654288328
79 5788085248899875783763123297215298941562709397
80 21884956729947819801512790593726940911224399423
81 82747801816277884080292192286531210756168483158
82 312872389464501684433861885920304091140032950035
83 1182981661634549744199442095049042593571984337499
84 4472895847917000712096527880339064991308524887766
85 16912178705009972333279277209188604996652623516735
86 63945550774089971604654005155201929334864611853869
87 241780407783321578371202242180481051031866128606696
88 914180343748883750947951580583079852943340881603157
89 3456548479502055960631032850735399381131168340870747
90 13069333061956423853679620393063138409953233988442132
91 49415614361339287255518937117098783771570885067294399
92 186842200067327619056642750944282231165018152770040559
93 706457021271224200357846152032343339726198198273946876
94 2671139189773881277746780830340666671340245532552178635
95 10099672529698860948967556892249144683703066017547264275
96 38187221990400520887911803590846647193448222151076697918
97 144387248106905675989565952033271239795951609980752633229
98 545933333959873078769529342602238518689859143931697428315
99 2064193403754522123858316631411409355353791503383117261308
100 7804788868995608424796637861973437798203798835021868856777
101 29510185033437809625433368423647514619127468330551120284357
102 111579061948386307468529789444552964043724446541357382870764
103 421884412150413104736716779760885298629408138466754420015571
104 1595160006792598154747021826326334499642585197368206659726859
105 6031356869291882437947463759362366599960068060446810262588724
106 22804775401746973433303388927870035813950661447402270999554225
107 86225669015201507067338671656861675818999409256530767812994007
108 326022329364819303835198885136728370143426354084564504337555476
109 1232702053326182837254096681677117095483453243202000929372759989
110 4660890421938567638401234563413692952453427712386342057189615271
111 17622992893295977377273546957594981831513745267780997638189067418
112 66633164567723870111109652626705161536101471895463096560063118877
113 251942371377701637007774626517455806563182318817370959829312932799
114 952603090476151182831038994027078845927595095462939339706691274154
115 3601826255037897550092235499883257824117654184862927327013098343789
116 13618633511881425192124300238975880566747658767645792272026416201139
117 51492538950629743623023884332917564041487866240126222934824138494576
118 194695126002830293046706689097798971001391070935400729645041454691585
119 736149214269699149286531537833705736901191745120181931398577708275347
120 2783406430328500230325837202387434132044134124030779591394402481043986
121 10524158969699976458460826448263351653985639393956389513995991386029629
122 39792220357285269494668808852709616789482936476751937078673182591613735
123 150455804166543153599497039607351364215780171331141242188304240037676398
124 568878760826844614523639160349762267369036527617669008299619873361015887
125 2150950880975386870247866003027194463263588523137020651166189235388360431
126 8132821984150388803894452866825530342423233216658583105409142943537141912
127 30750489939540712736418254659674865057956390114717354444729953523563723229
128 116268699027792353098475976797840576564678829024948643260116559287314607097
129 439616097180703084072223014889452289339153733346264901114051569630346589998
130 1662204140206271799065020289200735124056098616071709854504333338120138330099
131 6284853128531321576057367440772290999903173811564541054723473525412718238377
132 23763253797640193225797437676147514159945944646146878010072802723111317456286
133 89849710009535480728951620334717823681325106390881458192027503192534430160545
134 339724957598159626305490374719306398766590900776062238269196373913570244803813
135 1284512179313911139806473092977455757549206542575348330694350850866503868019014
136 4856786355853861786921243542090927760746189595256707542851540086434786885760359
137 18363682405103665507907137827550898918763767477933426350929181541035244067074313
138 69433738024951095327627171188410016235932503095102876362823574725165153653217398
139 262531439488284058961288189561744152155227204404284062449937917427250743715681693
140 992640734609781212165510587862416820644986196751750484737464004765417150449005565
141 3753210015254643372582518833618783349544979827484197260725902285010146792065388772
142 14191020907625117071416965753381085058245161814445185451526621468324038561157012053
143 53656756105344098143276919248199688509124148774113160754411997515971086734355506429
144 202878108241064730216793826710925279603816723237172088131146751493885908022286552196
145 767089361918652700049870855164824528832530865016170967309522263855644664114605176505
146 2900392231918800604439256736352406722678017733823803304493399755265704816319163429613
147 10966486457241491109334268074130928226452771358559128434607385016593466299650700332796
148 41464676361134295530930995976240963078289550741984205820524457123893196027661377316459
149 156779419957090492555045152454263669773737954269152432748160167313997180055929677434061
150 592788577631848835393516431637506655852164098500422815640989535648599392892866361233694
151 2241354750942221254522008008953231799159488274561096440398142140059030205642728569319317
152 8474642240308510262875512409358788035548009358475437837965032939877481275118935930242225
153 32042924517428453159057652973097072039181571379203998517991725677288555684263143475052622
154 121155440255167605876041383653536972209710394870695633474357892815330211660227894872783275
155 458093040023223663679393226348233564445725052441448542396585983871777540456680638351241693
156 1732066119983977874496474301465962248795104438982376224778242792599765838934813698561349096
157 6549003765357927676893791528213489255786772529772299912249307036842655956348250796695681161
158 24762016775126953451851995928168833609721889394851800516368065460953829928038701473614976477
159 93626068443427942732167200907049095881807614852917967757230271917860991067844645806353492352
160 354003503502129893399001186780742497682292408153950396249934515207053464092083108975108291063
161 1338499870551588770711777690212674639851787472915200624507874600083613437638818194146962533969
162 5060915741631468585326011054533411719749769947187563068346316394571030273249490184054996243264
163 19135502892008700136138846776717559186618317388675574358640786965510739670910850589555821766395
164 72352018809155925771733339883356230432866499161045478759604575891395705285013687837081089194315
165 273565563199627082451740571739474357266831479896926100388418523129335553951808796984662260732718
166 1034361149840626500012202959078687241060072797749025410176555283094719704560836784277414761629743
167 3910956392997791802623425811267841553929021193660464622751834468387284019415450895100256649277303
168 14787465587127888811635900403353358137161300766458019310768649030775376158497732317913149078065816
169 55911934707837337412780964766652717064848210958477646063231251743760546945477362083496210078141669
170 211405018957047947090089447505870133016346394486294226391605859591118159287214781047884046977252641
171 799329915406507720571814177000092451971242545308926566659825668404387813573317799244215891725687666
172 3022294914358625325253785667321943095170734923869415915774875754524952940687991396936006867997828239
173 11427404846611654829624925096503944690861105454418366060105639550817702828514293878291285722484444699
174 43207425227751371426542230752411815935298202104551201602791332480108268007442439372101692926536633604
175 163368815568416269789440398694713871384405685640821312560604506770490734089328888489661720481420758803
176 617703317416958601238151998659530068673917695184471579528508462369678176152987415124663190383587278935
177 2335558270532516204116792498009997682488293656340844974929468841888928630186961970367307773436078546590
178 8830829107188925774936199511037011146198404525422725487084865476077578445210318910095940251296287848755
179 33389679762772356088476917632573041507002118221528365225607101802087229367090211364801755161382463612933
180 126247569863276531140703396253700660769192306782193747086500406894764979521329041854810530571043135796244
181 477346563657474082815529161553732265031424407368193618699680161391871770959253563760896591774862143421341
182 1804864379428184444226654436086530719741823767832684365528952030092546275403781573086945250093685221631179
183 6824256580311679142012137503136081569849800700810025216447284174244178867600469702501590121460323714839350
184 25802757484017536754066613539465665366305386877961400102927548558211197160651268012967318441781676051843573
185 97561146176689509694022048613857553645259732695745848611445810218400053401224708730768526393329088909382811
186 368882172736965183001141656108299145767492848678298963225140143440365099373370264259781119348855876097270566
187 1394756649503741487287386536722255172230327387340924223662372805800275628318680791399485394358650780243146399
188 5273624628973462667166963263934833923071431783855174023089353635175104717695060064142369238500799015762059131
189 19939762780274801914835579410087905048584842087950760803106681405832571613124323232089354894053832866199086914
190 75392954126700136492332067419311015016337206390843860744270674166277150042660346739893382949458692239144696155
191 285063448075402588083969021782269510439365030110370248213295289435092934524098022466454918257327255029936569277
192 1077835062571973210603674128138263897320225566296642566920519794102915718993089894862063978487461461519481576304
193 4075332807320280379048798573340429163408888043002960405413346401774681954315017271438500872490730647672876201993
194 15408978671365094744589295976147636079413896402599698214001328671858906690692267118683776677005839377063457560847
195 58261897842573978960082665234844483119259718448713275920436105159343827009828581214625301995643593728132130857660
196 220290313369471963515367850445514696977730251403090241476636702652974547079606295536222176101648147452504842837465
197 832925530430613678081918223033437543812119055005287638414872104420324650074873596690472600848411547760239057551239
198 3149321132788681859092068043843735172951170786722849195875330421055562527720279314124362282431619136438977136515624
199 11907695508266831195407222876286395474967872494413961857286526233312405438328478060702586918436697437431356993742281
200 45023421346695777884731567951178190641697531889247693052413242077064266600493856650138934055151390705128718753159041