1 3
2 4
3 5
4 17
5 12
6 100
7 219
8 498
9 1999
10 4953
11 13928
12 45164
13 120865
14 355474
15 1065723
16 2987665
17 8792232
18 25703174
19 73648001
20 215508142
21 625811209
22 1809121989
23 5271819208
24 15292192284
25 44347119815
26 128947618162
27 374125557341
28 1086005537581
29 3154746411686
30 9156048025542
31 26584087284167
32 77195810599000
33 224091078505895
34 650650026425921
35 1889144086758996
36 5484517158404014
37 15924035147426285
38 46233343622574280
39 134229020801155691
40 389721032275295975
41 1131495759539774956
42 3285115341210942424
43 9537926187494840991
44 27691922962970513980
45 80399419944188150185
46 233428766143280572221
47 677725843273859211874
48 1967679655008744807682
49 5712880021722005509981
50 16586514735872240677296
51 48156572588866731358691
52 139815723128675952595423
53 405934754706231956107528
54 1178573424525865478327422
55 3421818798143036659639263
56 9934758436519132347643062
57 28844146419702892074712979
58 83744836099672193554114227
59 243141097100308525733763904
60 705925279299865106103016814
61 2049552646379722013853885037
62 5950581721847710813934654004
63 17276659655886641298482136963
64 50160299821353020311566837559
65 145633226750999351589000383674
66 422825160736525535429587542148
67 1227612126950307475608511829505
68 3564195511454389607364133418090
69 10348129813732043299534731948299
70 30044308745056573659333668675807
71 87229335728410115816651659912638
72 253257849055582364263987817683226
73 735297793181526378455270533605869
74 2134831544644967950840521697814228
75 6198176799699730586368624890203511
76 17995516194652401291435555601049349
77 52247396883697352044543404352882714
78 151692813426445226505276888411607772
79 440418298665016779274353212146205167
80 1278691280335286671478247464415037582
81 3712496495317940283942024794960582663
82 10778700410337677705200715798974370765
83 31294408677651529081923980585217800452
84 90858821301985215294009282615169534778
85 263795539118552957422068066953799195661
86 765892463295933772314314842934367556384
87 2223658774846726544742896324212929161081
88 6456073905878697833977358940170839606175
89 18744283407874457519192209512465266904226
90 54421334946845232110292065370214006285258
91 158004530392631033784895700957053455655377
92 458743462448131456748957753872293724244758
93 1331895761569437098479264976942592053905749
94 3866968065816791338968513072175152798312121
95 11227186431177617991395431719000506057795314
96 32596523429986912955570908704683889363592214
97 94639324485747267618207772754752014411640169
98 274771687181696473666813153692194162030700838
99 797760132872162316409655054926399223245688089
100 2316181976855043790951870156516699951311886109
101 6724701735335983158255020220768683747162416112
102 19524205732157738259690626276974102956864111482
103 56685727408337785183926906648671581365844773515
104 164578868707560609449819198838684574362648879912
105 477831109583281024421006624902136861227791707347
106 1387314003788023751821230273360119979002282723179
107 4027866973301109235910956446297029945673465083320
108 11694333301842045186684217258340623372783967762322
109 33952817280479671821523189670258879602721332699323
110 98577128898835975097096311335243852298583165674336
111 286204536774172013962328270909493774304804785709063
112 830953769755058970574918617721972153166945467711685
113 2412554934497650776352441882694802125953827786451126
114 7004506777416352255831254039851012756659841483480508
115 20336579488121623276841007508282418870373005133213355
116 59044337941127525803378945761770764901227844855650960
117 171426755661754501293052985184867991731319174725626887
118 497712965907356799632912979474478076448554970619794943
119 1445038118326612988574389958498086143150948581196822098
120 4195460649915235689468091395319783155166600547332925788
121 12180917473215555085064117399747438783865407979675923531
122 35365544542119774597162718224121268884411700709528468436
123 102678779616630020676966642491705229424139081763188109369
124 298113090581823770877184226099609542281551085210049117975
125 865528545509250614874460600161993393083966219092441040318
126 2512937830503423840785379973045790682755360122955765091298
127 7295954099653391850874405730664564531039491742135806836719
128 21182754932534575873981057910690988913859242445229334163608
129 61501086821959951218000453458694581329568275802645708770999
130 178559573215516739549959965307828437561722087714337655622457
131 518422077307468977187550408485680207823835594587524343315314
132 1505164049173679925509277341697715797845157088574451752605766
133 4370027655248293039021102283857894822207360231079965155423415
134 12687747703062024777061425824492138141832086221124722109187162
135 36837053326933534293882926193737692408721608954171942762262245
136 106951094045151770221502412296895555796405686969867452222188445
137 310517141964001077225339305181161523626885879889419229602794832
138 901541927311051018323171091679687018869525750881243853637584940
139 2617497512565510761222770954744766167115327785308935660828861107
140 7599528120363053515088204718627675060708754339655078679928715020
141 22064138504407983332834766947603652651933456470230320621533121181
142 64060057444519559284033029147266702491666734434068815387440600179
143 185989176915985576150300179553853300316965941245322846043909913544
144 539992864662115297374826480382207012160649143707019678585743642932
145 1567791732406637226257770860233567077215014906175173255482160390753
146 4551858139348948657582546236503557591399307907395433832366745465684
147 13215666400378293975158784323811287291533673839894819251589423761555
148 38369789448462134387132923671898573522364126680492059604805932632757
149 111401173252767166569362245683662013443044704627594548563278973396008
150 323437307852895968418236910454802376719661921379174287127695300941290
151 939053773462215146582731380213524541203538328344800857724132963017735
152 2726407770666613570362205434340754047505179017689007250659820574324078
153 7915733413801556448189025402984365984356267320644921120599543174053777
154 22982195162631230220011471446635632304978457174231292584852205491312959
155 66725503106554159694061950602644001697081936968489152542377470476702568
156 193727915602341707293638359206595108779384284445514791682384337497241796
157 562461181052399904701428236766695080066790887912882442495628196649229125
158 1633025262297492651079472236762014593624352242496672245291681211175596840
159 4741254324986657876113972624397112296252109711673060312395494026424364485
160 13765551025572278349526521332494400864578517148135094248734535649332928065
161 39966300486985000451200572955858214148686876072889537717825063589229194898
162 116036413772951188988970086590038621447091354556344071270109985615515677312
163 336895063021212720937108959122010598321302357779829473251940021665212938649
164 978126432881227564629761587799026104644719024528613724634895296571958651976
165 2839849625937420265197401454883934755284258978674939147706937787537530209361
166 8245095548824817293582369309011732765929010988173943815248820372108789857235
167 23938450820898809449530537122359261820668571421345360438077449758938656124404
168 69501854079334260836689652437961749273236256971165687962056052000751283806208
169 201788651930973321308227839961426165586919728289174469077288200054831262544657
170 585864371353897786127433316859210404979178960860251959617798433177489538183550
171 1700973064329258565222734861865765263848176641358061445637228724804014198296387
172 4938531009980009188893050403443449377087693174143355215404730930835752972127383
173 14338315548901106180906107618914546761236763658097345931567067149929612695660242
174 41629240023885449310325658937629656051821319847289791433279148632197092724023024
175 120864519898160804400004924986675633935339283605877160586170273239438697004679317
176 350912775775661523137992437846691784752666759732655552639500385054527039803924910
177 1018824848734235685908414760221529198437487841323816932797790695595172697746358005
178 2958011631534139556894338111073828841125284199999463933249617241984339465100081975
179 8588161962443153149165832875446730702799926807890484176077495355975916552675526304
180 24934494883950958823498846497733518972306654648140333939008894513795764344201524580
181 72393724971263534762619617065161116234859059199135704144336143342552078982279127239
182 210184783754661488099540095088306560700565198154227511431827148211524279472342025794
183 610241334308049360474097086022455404618410259181386412359746752020178120891496604199
184 1771748075411331857999454800130666700766050826542162511256967836443512969802240813197
185 5144016090426197864594918750173639673314681398737687032114318276434506413567296367346
186 14934911969592753956665402020958902584959650721874118569853753516755822559172287796660
187 43361372052202190742164929471650227516677567678734589321209849303119926298557723223931
188 125893516485237834526526522299698579585792105709536278994593061839000197409795909293220
189 365513745135606690732594745198407637214437758573167771849754044796783017172527622916641
190 1061216666377915496578593578520777687988014333816792276802885893506287337030249050770903
191 3081090186035109456099012720300389233760095910539851381669253087965041524405981593508536
192 8945502869723326827294134414765390859714794312040813740345775245485309776229487142140790
193 25971982889343575152991052301474763905782119475028856686882757171293225181269732075537957
194 75405922397878369704317101350525602541184313127069468294378354128437978040372059269317082
195 218930266391322347269209437498539078290027175353185718462415196901065666025523806439139785
196 635632587176255331713764913208450000168317304524577729212659306390008269321125126430333587
197 1845467931593373166455758066481595965419927033775701977817141573686644339385848451535200670
198 5358051105701316074906421133122381701948027167833881251720749813203297064895263750395747066
199 15556331898176119457503372928647747727263920853416791974140524440652066922596365993540966751
200 45165575570697451138465110058546905589059702994786965916132856091557314674519155403716682246
201 131131762293625983825440280425523536375243354157396529729294534738869581377890485770035927809
202 380722239558664262203799708102697352823392082133592980511514080809813638951575483710220568639
203 1105372345793682664738603217501935272556458223016452326974798304729729625854595973084499819786
204 3209289859877382183811216787187865597652363529111768195336377482205218558987576699040364712402
205 9317712211550290517159957667941228007743804456652368654384792184838862758300339343751214763103
206 27052639259138325826411637532482494896565401932228254882723369687283827803473722142724740144452
207 78543452970984929799558196803775688135716384718714796583828909602476567114635060744769964010617
208 228039635819319214934952510338847121980481931569377398205357695214300474038631732473863843641637
209 662080333084134236606051187212490389649110328484616377022282665830905047437031403835835094005148
210 1922255163589687135956816086192210514931458117307477647663637493123319839370057213299890686662744