1 2
2 8
3 29
4 108
5 401
6 1490
7 5536
8 20569
9 76424
10 283953
11 1055026
12 3919944
13 14564533
14 54114452
15 201061985
16 747044834
17 2775641472
18 10312882481
19 38317465040
20 142368356257
21 528968939938
22 1965381541064
23 7302365621709
24 27131904192124
25 100808458960497
26 374553342295090
27 1391651133952928
28 5170673065591433
29 19211610797377496
30 71380647112658769
31 265214449530564434
32 985403006066700680
33 3661260108881759077
34 13603394248202156068
35 50543345615654480321
36 187793556476621449410
37 697746051919743874048
38 2592472085325239333985
39 9632317509642673694368
40 35788829176507373761601
41 132973221921205159159874
42 494061363698169685736072
43 1835682610171974487231869
44 6820469870512719985982348
45 25341422856434708574746705
46 94155934206972141509219218
47 349835918709535855778683552
48 1299813666022576563302979257
49 4829451397132930407161022504
50 17943803336550012914104102513
51 66670114616316717544713712242
52 247712488795444684405989442504
53 920374555501601262530844339221
54 3419647214938271110351683530420
55 12705682707907855716696880454177
56 47207902724241334534208858172066
57 175400734526007698379834688009088
58 651700581827900971915082074558865
59 2421390363629576820633844549077616
60 8996664199122184344732736324728289
61 33427062371901374825804825858849762
62 124198088767613199719063759927097672
63 461457398855791962469239176484036397
64 1714542736299191927394371247049824156
65 6370375254325437095045962684815634225
66 23669098484250481905132698859185241074
67 87942421080572773110672374208468765344
68 326749640703845136024974885271096560873
69 1214036711614677808406763116894695103352
70 4510747537390745578279408933429720986257
71 16759660685231852250922868891493682942610
72 62270438315549270543175095472604420122376
73 231365512753337944995607721041969893105349
74 859637444984039048787146171718799535754308
75 3193978774211349858554163713918210183513985
76 11867212706517279506485146840396454844577154
77 44092571484448511101335177770183225655413760
78 163825736353701982916119663946102031780704449
79 608693732033722852687325214594541107280263488
80 2261598620971308716202514311011349736682912897
81 8402958751176944212652063735101387274453410946
82 31221152648057333950960289259797567894348003592
83 116002041844697802921947219459090974662441067229
84 431005026106117157689867948110552890659230888620
85 1601397092453210603671833149714032640796214453009
86 5949983161185228147212195784754868051809546954066
87 22107133692964501292040271635837058212495612265376
88 82138948443889860556395701163951193261460032316697
89 305186866156924646794423889464895853729261172339144
90 1133920326948293792613206304465949214707858454748081
91 4213075497178800956374454608992746953837403236679602
92 15653661657780469739612163149747241458645063869627208
93 58161104271772593648552223082289120169010281691833205
94 216097301964532095415505497782650388714420774992953556
95 802908481553954796496186544836078538237810702948053473
96 2983202584625907612346911741624150419229039088261560674
97 11084074792303282537465237138515747363517118316944055680
98 41182826347269083557524754597800964421286240737675842033
99 153014592352537235876126876922489906396943227372650078992
100 568524978722489768151142745680732714671942246925772146721
101 2112351812085508645986818876073351151421853063840646779426
102 7848432953724188922980233233741960727463156464188930857416
103 29160814726354065702873886706842713015586143109790310684813
104 108346866249426765463424398199999937363054103411171305700540
105 402562258161532795929927802610712639257035730034855271519217
106 1495718125552800429554202482491553056117220200764100490117042
107 5557333470167218845286092570399954435744127545875905668523424
108 20648245662749098263127532957863809898963953406473991898701641
109 76718457015034618099756746299689027308749986926250736940038936
110 285047056437631129813812542719767004131280473251534180357581265
111 1059090961225080926632294241530104329985383299581004854325635538
112 3935047350310352452975436073492061165142277378164892375210909832
113 14620649421153634390909621656047040453942951573059906771312015909
114 54322952296729248475209066404367433523139023080841858404885560420
115 201836666842113215218748333866221256436118263283959398299056183617
116 749923160645063404237987143082226968258686630143178970965302306370
117 2786335880743646975504087742784930200107332705627513342616877893632
118 10352617505027288675532267257330882815138800720947275684042598855969
119 38465100329825630333652329523398990821043595386297228710714071758816
120 142916894463170046647811715456322463740181168985962820870687831644353
121 531007030993216095293355779939048550668428159690205359717546233459906
122 1972954058534305506814317889405383169589645589921260037369945524697992
123 7330501273789569129341556963053573706212996484462136141681073371070525
124 27236442071515237766526457061981499612999316894474020356564822622201292
125 101196868946386899085496368405760788237378866387197004097650196221657553
126 375996477721382535919912601550767906675331907770629677183594037635808018
127 1397013096658003498120358895844551011418920009094543887345486805579124896
128 5190595412120255965268791666718214466432377567313849669133027510800939897
129 19285632179667008955162042717731767738641181955067353988154298715282728808
130 71655673200982408727252231655954627697126426650278437407332897835036073201
131 266236307633169993583853672558496420829451528239628980629983075334576341234
132 989199714910669942012886878258903163374660305147341050454660593282753574600
133 3675366762250870389107807378078512357176567891555564301858443809301670945493
134 13655807450650468591050976864797795513127106635218808638901997234583661145844
135 50738086616160177004879612177811524026706911746936148791196679463038666358177
136 188517115723270396456671072871490543098950826949761966937982925690282557991970
137 700434432805390381404493270905029893506669541563319974246778374416078340959104
138 2602460751519171687987562442286951990277027087157090866124185223621460369349201
139 9669430350634255634714616454526643584225432147464534405383711188959294906574768
140 35926721757931621190245372346664266286901757335351793873338927937635904928820833
141 133485561141373068405487910690380747729597871819728573995796953781748060795878498
142 495964957595760641464497670214321446474996428230619478335899748745571141898174024
143 1842755404102835252784996753912915672742655710668227828716367468455362408246761965
144 6846748802196482993152749989344666343636456787541461553287665769883416684710108636
145 25439062100160821027943254648868043854932743194578720093680403012489018076176559281
146 94518712345373316169038519490510893476489947807461697633851939129916370732515067762
147 351183819130303093345007575674879229977888960507911563800592993188877387333118010528
148 1304821783524671924521042280857957660164567524963999602656366728174008839436012566953
149 4848059033519390916401167795459131733095946765413693081643346821946253291498700105400
150 18012939919656512113252584133785878056327163962817704791464695718041992634738504938769
151 66926991256872734071095205931202192478126875699222282452867167898601851551942484555026
152 248666912712543675712121160118647122210101604695742269048695877299811270429108255809032
153 923920712955073326319995346220302934275262330456662256631581093055251120016915016048005
154 3432822945826321759912001728951862098921637765795173589796499047448543327151388826077316
155 12754637072374768848912774859466645784902471808360542987782677376312970219523860786011905
156 47389792428935654824442213258916573594986964787314745207057252300929478249579725564410626
157 176076544845149875933832967279977493106471409690774028738091708891223550960142455209142272
158 654211551804055501666000765028263692220551013860110605257867707152697574082491292708569473
159 2430719860446305709126146208806340336601177834056978613793038318454520926658797657402712704
160 9031327899476998101618165740964918019763728169273178883207569115629502473014144669560293633
161 33555855183120706054633102117005533883767695586439587857005862886208149073976193232971307266
162 124676617835542751257961656600076751681772542419221211001589389979905736140229724757483520520
163 463235371296067068127039964201475598340255808013652239078785151164257632242944811644401477021
164 1721148784312231753998753594546686598162553627542907583500910191430652453602533271303123391724
165 6394919993806233009064785917527404303942888068664018668880490774918616372322228330852119778449
166 23760294345223784469805616915420720356294296738187905307063828357903643109391110270063844512978
167 88281258861481753614485414940096211784208744984999212105253262055871868359294537719800368005536
168 328008590841998149489809556054476705519403683473354425984569870274977265580132182367437394385369
169 1218714334771409691834014510150770627250600100568208990293525077859725142336566821660797322881288
170 4528127223633517985887181166760225066169508310401503131421967753990331712281411364094839939281457
171 16824234825511303130059292059738414162956712804450782727056655363219321429914507837179674024097330
172 62510363221821055506515595613290670354608659560515294159157774403494257018671058599795307172869704
173 232256952583592148232003467342176257859276008683928518536927796468290678491138721125169306328738357
174 862949585367094790099610715639902145412527783618479152229778089498145153387233419973619326541445396
175 3206285015804728456358267661273206125297846004542256935413903228132593917186530856859390917413584225
176 11912936487710056535635116067783857883917236696237764450234958382020432276211483050774066118363480802
177 44262457972593668037648537004189113624373444310037656486179878944492642748315669581801582474461011328
178 164456948779739350473393080839005806254161669230665526721600830661908486003007693620893935534518446769
179 611038998753484270541131469800527695626390257921329528237693267209050360060572075700453096991161309264
180 2270312448139367138470289998846627534133365100449709743941467456286363463166212155331465448984214775969
181 8435334933926221208523222788098270769400730961572414633329701460879840340929029329893060119917148797602
182 31341446198663541419966013810195161408721736258914378076854212653627652566222144686352229674178410964680
183 116448991950876436476456288326233141304607646303089338858372581620027064898226737817703950836311303201613
184 432665667066554345342273393622340009836454051623989026428409213903797948589251406026944015962567778925308
185 1607567195919702582827699809247426021245062626560748303150161472456967547555283257517698610602541686618481
186 5972908150809230806613497306472869790531220651992208271800485264808641770969155108129871699184838682465074
187 22192311381169369386504861665212314284187788137731791359565158416273002942085836953098062962563262025123744
188 82455425732949543651185103712185786193075509690987261564518360356884168643020441520139161358679192657222665
189 306362735995627805723628699016474005620013610207604202197299909582205905436794397054064102653939983677955672
190 1138289265653753447931323049214294191364548350906050391654089166136188577526389523661381857376109428297946193
191 4229308267834024847927165279314906490476422585512244728630083708382026277304445483673100655768905781245359186
192 15713974438734757538200651182858942253709823689356293897090700353615554490412690183429244275422426452294737800
193 58385196118056965904728497638290778035574176863491961283310963110274347820188223080591588833543947288644389093
194 216929914136887392032928958134919960186011030722126470420920817517151492076971904784728016813754106013274075300
195 806002048058264291426844550857458365920569376481986756486974557820279938923763247928856472010702827672215296193
196 2994696716028663326936391378155985258030457221059491425543284462548404390691604544876732633364404427315528987586
197 11126781182005838497152050331267120133631494585038816114386545280478627148948943250551447710478023711661314386944
198 41341501731908353788805551619276937848879275011090809392881593853743663187920908233570956542702827483245040752097
199 153604149977655649239509569922618730323581282190847398339774158382298186680994186659561623654167446329731321133344
200 570715477230657507260856922916263899125719719799716315658037426965098518067104736883969560246768393299952242281793
201 2120490598711025277215141876566103830365392236375561516486166616907967823907426919146471147449626667694144335106370
202 7878672576115484350399681276905207520300875311323895288699956379383157176054679873198189542892314909169313370279048
203 29273169897271215726344102967575051422549501641107806701560557403525978295138221453490450887124888890960689552741117
204 108764321344218417445755353933958409099060018901119828138637337304854340071604172324035480582355216339395912191672332
205 404113310549642389888683547551129070214162294078983447715407561128849830100265074540233133718098374114206347527854929
206 1501481053208195721926572920210782178996816561987878125571874181518203375044414839266117202471343567560676776235561618
207 5578745600032024702273669946384200287111327047658357085021647333232779297067297347641525077098845719794292769545836192
208 20727802327826800465266289698299859919011208515958602355926519645819243846163267313858658224410114271611306377624666169
209 77014049419818637390804622466290269369156627834784016749557219194509016224547014070694199568337438032541914317748090536
210 286145328589696093144012493627175405398395365442581622105857695006233797540019131966750931098672467625104692540336872305