1 3
2 7
3 21
4 59
5 163
6 447
7 1341
8 3905
9 11271
10 32357
11 92607
12 277821
13 820177
14 2408409
15 7047447
16 20576017
17 59979511
18 174642457
19 523927371
20 1555935031
21 4604936281
22 13597391065
23 40088645243
24 118057542207
25 347369262425
26 1021399936433
27 3064199809299
28 9130099576897
29 27140318001345
30 80548684901533
31 238795823774869
32 707348732108917
33 2093907574175559
34 6195164429397873
35 18321464345856285
36 54164000540977561
37 162492001622932683
38 485061102042122073
39 1445509245608170087
40 4302682541091120993
41 12797065774754458267
42 38037771273613445721
43 113007855390980025807
44 335605564980763480023
45 996334044342523602213
46 2957044402440869827775
47 8774150183962556133857
48 26322450551887668401571
49 78674091254893727356001
50 234844808401788979188835
51 700404074190837148264945
52 2087626996996187135967807
53 6219473097267208057419483
54 18522156927927523746605251
55 55143554917051960300118421
56 164128493015491506350711975
57 488399451787351005223671387
58 1453051428926618292948174203
59 4322268499738882019542949227
60 12855115740328988977936523947
61 38565347220986966933809571841
62 115358639249758682262598951995
63 344721259332683887843849696569
64 1029409827184802298061224255055
65 3072580468088462979315762177049
66 9167681983336930403439304012471
67 27345678835051761014121875656185
68 81547800429950447828697986681421
69 243134194183154174080904102924543
70 724773308751986846344167670874355
71 2160181689884430964115226390948093
72 6437512405537642697106486294374315
73 19181917631268219242053568553195161
74 57150170602560975743266083642661431
75 171450511807682927229798250927984293
76 513155775173007301331614917965184295
77 1534662834088161046067306992451955741
78 4587112314600176529520014693991943179
79 13705721922916476910657704762214645253
80 40939032304307825059046282051841686315
81 122256320937709658342635560115211033507
82 365022890700055130144029372562598582043
83 1089673486346096715889773720717042546119
84 3252442785631123775121077532569148234975
85 9706606753590800523181260600935805429431
86 28965148118291261689776043011373008535287
87 86425048766115032225230365520890716767573
88 257847718586672215816940326104407449273103
89 769219592932198754571173410158091302225185
90 2294583596425922564844822915484433964965843
91 6883750789277767694534468746453301894897529
92 20611764100254329465854856524554424092523201
93 61676685337765252549005880716260409568036283
94 184473000594586131393079098066366011240747647
95 551583116056549637840893989832180843458501737
96 1648867632946469916868010749431733664061383585
97 4928079517077866593077169845251369206527355647
98 14726531908234268085622267471001856229050849405
99 44001170394963639089314227586191092776299292099
100 131454845385846970653767128865408229126602977919
101 392684363661329733382516511738324622515475343669
102 1172924628155140365867657244326071014590845477979
103 3503160898797081300775069971771134280672919277677
104 10462052590311931193880686977077926362239070922085
105 31242329155319772188291588100355902451137965581831
106 93291497490104096365718175948198654822666374480305
107 278557612947375212267722254030688802525827782419415
108 835672838842125636803166762092066407577483347258245
109 2503040892324457452888168407965460548735329965748533
110 7493142541057757575481470763024200050759027187867541
111 22423283794309413195543493688202963508226214324466035
112 67084738011835851789174052757492317329299240174626085
113 200660847890442880189898620687107013479108452060619175
114 600112720406542901470427295717165990521944790763280209
115 1794509096205356841960533047436990324342704979519131405
116 5365490857209524305721923603243937689668862507226208053
117 16040965494023746745075428732002997097844946377617906133
118 47952773297136637319375160399710938446496420507502740145
119 143338579472612276284229065181760834823446853105131045617
120 428431964080811797048669946215334680507987958543204879697
121 1280479897047854091347693133791420107722436054008701541179
122 3826820722856617216697187314361058037171853813874861637001
123 11436152101322769674025261446351278276737059024823971193889
124 34174323473882941343761880114410605674997664754043279966161
125 102117379412281008484238329427679302673461851141584296521805
126 305126896351563594248141625050859653260895420711279813672949
127 915380689054690782744424875152578959782686262133839441018847
128 2742443914817377667838042813749555824467352246264207183073519
129 8212479912471245336459447983327452241949169261101665505787849
130 24585272948611702686579537271223488453032851790355694381322885
131 73583844174342777961803112649543133243008631673041665531581059
132 220200310780983679377323865922324294126339817652560059242230719
133 658863852409780597867338803565034789477132941647920660307255637
134 1971175669156665890137300492163262001467730416402296026388919495
135 5896765782560449213850356265244852657026382354370307942495200801
136 17638701133021446214698431740031292571397790287212789003322309137
137 52757914989258426790743646409989370584827096979887571316740387339
138 157790280854577914031038907014963963433998853650867403049828448111
139 471896968565479509119373640898537008672031251612733358221201263881
140 1411206931446791265170871784779344259750116991840216219352514088449
141 4220002501096783368800418200017442192698155802424715683196352052339
142 12618707081175418927649678513844061205129943172226227857484816500705
143 37731023630400139151405911450185061671689023039835004893386986932083
144 112814559916605808589694193476481658444954183916110253765513676082251
145 337299481344730929796643738718165579417814688457890816045941504241381
146 1008442508421213751723874667835943211099587647597785272201790066867079
147 3025327525263641255171624003507829633298762942793355816605370200601237
148 9065551927202851154416385118128077517241415747260122466281395209023839
149 27154764178283660178723288141061156480134450888460090167447731094433283
150 81317133709346546491711577960302534942770864230010629074125049100328347
151 243466195508963574284235050733755168185713121006930730952979633477429421
152 728843054157096059965311494525914265853325502544360311055408851665920991
153 2181625904895348868006675603251644013825849403347438620305899679280815181
154 6529585655031788821823481600460494980596233137346593050916108294413913183
155 19541414465206871244400060868886399478696719798026299616115835780121914077
156 58478453062850726590189537279349323292553440563070204599070825573925442287
157 174988196019947680987037105869288310824725667933939108435712078059614447935
158 523597331829809546251114659965808772504917075799774216198606005266433480975
159 1566621832267413284246891972323686439580588206585693438922059381887253592659
160 4687172196678691513600819896891019468892097862831326160808388515894987687363
161 14022945345645394951756660352985095648934851866991187219081935930943128421543
162 41951795871567547135893438514046506542091779033597141658021899091270962931031
163 125500673814722942237799042370798350546321838631296321796260512584960665590787
164 375428119563049356830783536541020297717927937858436003968167219862819085219451
165 1123036087263790600204415163221187681892544767572753088094461217997641879025605
166 3359291039251107309443325375682882919797899231676822713987909037241438418806187
167 10048223920509238153276828727344575589695131785387868235459655430962549807778901
168 30055185111740753489850762876149275484866297854579109426727049828986463286502079
169 90165555335222260469552288628447826454598893563737328280181149486959389859506237
170 270226735140223094130063448367527336169203547467781791998385950534310804117426371
171 809596470688271297535156742651996250543748998499752609950440542384444943225711073
172 2424983407714816011856513110229444550051621581473266383433200139936182829103159853
173 7262403817398174812604471092789647648445194595782873593928308311882951428623062115
174 21746994579885841811668038907326514313395719622979951457471155800197054088570953443
175 65114226361636363185435335639884402979325594454494082175735158371202154403907594389
176 194947370569864478377720560439484080513178719712726619652988488072873119421375645367
177 583618273877026905716539187296851568612167929740760902342441799189908721689961636021
178 1747085845946614342015916520177116581091942817840942940650378962288942873011791097621
179 5229696400014902808401139592346083819938594886271015690278397876113816634707404572187
180 15653734991251472008211541886575508751030253825341696982498074162312426682709780921561
181 46853355902352225328373443811913489693148936933828096641415434026180326374145632145767
182 140231727247832753232433625210209124255107332075857565995094009657903357856246531158385
183 419697221359602750080801501231856001516598920835576440442964535952498806417433935386403
184 1256062681944445408659705458568144128750782020516260575969395079752376479650856507065185
185 3759005492722959960818906168677381516659859384064447907189378029129540647019618552690083
186 11249207555043922958798797024588821111045619663182159955467774676440168166507769052314513
187 33663480059878066264891028504003627908722271618241857842896819319289377092577352927358691
188 100736046962447693367644847069742773630838300411021240033826622263211271134971183263640771
189 301439556404288595024210367155668028383427942540413309811813210333287064027215323802423693
190 901998035256146343737514637185989681607165402456592458472603525105514619705736085861963249
191 2698991203707285063297194868023390601763880544404505650245091181639743743912944185347006255
192 8096973611121855189891584604070171805291641633213516950735273544919231231738832556041018765
193 24269799114857543106215476545569412791217400164155258124192676212544469190014043448752477223
194 72724598951964056733531988755647448974114959265471633712976514866838513200035182892507496965
195 217875988282209266423842160575125167415004148579403293136467350655009305137981257228460749981
196 652646206740359329158066066203421591102560735993627979237701070816489367452526573372720060641
197 1954791419751179500888117347232424670226175589540199019092500198347855139877076862657152620639
198 5854453764919642231996379866589152790895398619155276730393707798797962497479549658592054827333
199 17532419004645305835439190524531238498400112096736581312289474676109403986851872609268923127449
200 52501447663228963006318796220848452076998777155740257360750916146517018195739575655274353709597
201 157209231660890596866515242558846107957429523459724639411576724272615225280765746834481268308601
202 470722271542832175698461513956951601352627880781521880961726563382451500789344512750984247469081
203 1409397385155445153388676471605853561812314223408403517015968224445108308980794159706662214497549
204 4219741849499625145902399570299131534063291105268073055875005251075206924987715812606119978192193
205 12633492248224566106707139233280994724503638502378208776843894154511883511798845129749299466517521
206 37822240654595702158203485710690008273837883879938144136830995480695993068747101146348338615155253
207 113229190860401440999837915386094627097907959096377571157330784647546311862372682397808375859493315
208 338967255217637260451078594645232094308798141587717146255953972975589705735644013840449887081150353
209 1014719600794235313315092972749250225547991574763101537738060170283493589681271617516675613292726253
210 3037553872959531051132016989769833907004968125909303441446821210299335217992170537693739458573918929