1 3
2 2
3 4
4 8
5 17
6 57
7 148
8 356
9 864
10 2272
11 5766
12 14438
13 36379
14 92632
15 234473
16 592300
17 1497878
18 3794198
19 9602820
20 24292985
21 61469034
22 155580439
23 393724501
24 996303601
25 2521217660
26 6380413994
27 16146453573
28 40860032492
29 103400766211
30 261668897174
31 662184154332
32 1675730768392
33 4240629447515
34 10731414582453
35 27157096606556
36 68724166869619
37 173914479670547
38 440110871617097
39 1113751758377404
40 2818478139469355
41 7132486500178897
42 18049586728822188
43 45676577839122952
44 115589889253383403
45 292513652183174243
46 740239806723621893
47 1873262890627325737
48 4740509516117577348
49 11996410442884082615
50 30358311314363299110
51 76825236158513297938
52 194415191508397070946
53 491990244199681369112
54 1245038510404826952007
55 3150714695081084117821
56 7973249828043215001137
57 20177235635551835854515
58 51060840521350030140121
59 129215393118955585429002
60 326994574475690821728296
61 827497786110355663054023
62 2094079350153056183588481
63 5299311246905818558302975
64 13410523192189855568754052
65 33936888004737595976007439
66 85881240496123323150487557
67 217332463369048231905662204
68 549985064970860673297299672
69 1391801146510847986997995834
70 3522114607842835977747614180
71 8913120485550685798689192396
72 22555687601146433912972139186
73 57079789730801258555754153711
74 144447043837714246964802654120
75 365540037408286385160033802667
76 925041561242130721489475109420
77 2340925213260610505058656940600
78 5923983401049464998083248735690
79 14991328700769815148681239787340
80 37937300123884618090940211500109
81 96004748439395609051209364874748
82 242951177147918500353369508870387
83 614816198542719059094018404531539
84 1555863867086262125719206396934965
85 3937294395694782445736182358432784
86 9963781206257711539760046691731090
87 25214506701538067844961669154637871
88 63808240570619367631370921652135500
89 161474170917239374495498945006458629
90 408629162005379257276812317139225866
91 1034083600446537607493090763202347068
92 2616868770365433709860075563216188020
93 6622290652667536012471913497270591429
94 16758476384080852520124326586898876641
95 42409272779754446817004876065446266994
96 107321595143105596505367648795286422455
97 271589773394066591363603024614324033791
98 687289495780280456544523273197409453553
99 1739265971272510082712683613038663007910
100 4401414742112666748697655725626143012027
101 11138291700097555667272029621849182297379
102 28186742051241666058227655404873074118112
103 71329827666147100034960499937823355275208
104 180508421499465670504079534548019680878831
105 456797545968174011602526856589851758026341
106 1155979295975194836230639914944507893614889
107 2925339999126021883995580580871005161910879
108 7402912958979383126637921854607728281331576
109 18733931882994090374377962258182858936095475
110 47408392580242941293373250581551263205550366
111 119972448980807632472892155628845044603414692
112 303604229780421134190133255880150638590984074
113 768305799569935947293211334510978774024052690
114 1944287146722965469022890952435761286137317283
115 4920244661732542710078415774354929090093036893
116 12451251129294746170868324657315898163797406557
117 31509338527522006814483613456162297614726130637
118 79738044324403428017485819879804424234845367517
119 201786391267051172900171924349008121939270734896
120 510643922177534565612281224854571787484060425356
121 1292243810990012465128524637109294519710506767899
122 3270173196071884867962787959016301004652933345537
123 8275553453116641571223294231180096351731522779929
124 20942250103956065647003403698582842066819996759772
125 52996798570792363963439942251272463581462273617265
126 134114560031091097891518878597997998346269141023601
127 339392485912271501439551978954261329875566566634356
128 858872142346126563102159721344586719260511525557460
129 2173475806087530348431529255041084739342201374380420
130 5500233209035743772345008549828985788635102821358168
131 13918979575961887986269991653166206882129192230673906
132 35223595995488480550016195663503399354892337497367046
133 89137404655445219622017510722177576721425751369435875
134 225572565325989490910933258592884345239310066300777296
135 570837600942417165791677522869904771393187885325569645
136 1444570913039798836353218001084233732713538395218931164
137 3655654636897580624888012813602020472847709937808592810
138 9251059054033853896746351166238283332595046553922799670
139 23410880436411277835143281973241827020910487784189121332
140 59243954622575114287294826212043559497992794970666632521
141 149923714695617565177231134571617712656847984116097053118
142 379399389715418316969398243598413553397063525082118321119
143 960114263501766771319378492186413323239634139370185106385
144 2429680763775035795182318947609351391305847666037904394913
145 6148589640078374007149347115911492567173899220488486365156
146 15559720900675282728796848939155538897519426015185974564370
147 39375682665305535261428448809158329102321015270468982155353
148 99644742682470252244059456361583886124171420764163527589884
149 252162605754753187163881237000269479014868808048401648919287
150 638126789525176693952470736477501602809327636623004476467286
151 1614854027586259000971627514757577597161518521702396547094044
152 4086575854857878015636022061130625177700000342212840681761544
153 10341555293681393909990019874632193574913098766103016207564511
154 26170507948637861749390793930989913657999776544215768138955901
155 66227512868222352280423899346843421241969969543870194577139048
156 167596420723612541031435402248068067080448142681736135990871939
157 424122226894674009838281974621418898091558437345471396474831243
158 1073290602325818188599807531062034290684473477289973122976763633
159 2716086646708549229383891202022118189352630715432712218227780112
160 6873373023524360989730261178852768214488179726613628233286157499
161 17393869513611975930922619354503554347948076305473546087950296261
162 44017208962918701304354368167600668247059393821294871627245627404
163 111390664588405898222522869543908939642311246101951972340001692776
164 281887026683120249403641147959200059604968247715069680927065226331
165 713347892355790608532884768335019746353922802991423308374595723735
166 1805209773277303208556204436281542791615852607622478646004209424285
167 4568293199513003728067876931742192810492744423071294903223789523605
168 11560597037334433838107322494483726574023093820936710339450680033748
169 29255434803062328995815895853821803022541082087990310109995361111151
170 74034278917620144059514194854476266389190805237372118219195916207214
171 187352349802650685478654173001824701184491474927250953877859290407734
172 474116902193813036900054589715496149039014423337036447395690587043842
173 1199807940400208227317903761181940360701857238213155779173021476492860
174 3036253479229314862373474223157606657410120343734939258216510474708631
175 7683592414846898444937071586388553830362522743618947069779145989680829
176 19444223877012457696814997624492156840683879064643813039987740343263089
177 49205869047507885891696096168086630662787441867201932242840000289268503
178 124521172150405567692219486949820372436824336356684188862790253298738577
179 315115302581902929375244115295454672645479369940504057440956660294732086
180 797435907536635124321931427929868872619114266453020770193614624074373496
181 2018004271511049267887906315413538978544657250661341480874015589246934607
182 5106794416139020681756557719677205577903592432812852728267433337480967961
183 12923336970531227999153443633363527505750416548711537528060070699166426675
184 32704006632044677258071557480552848609181392443534421202858426108430761124
185 82761290851402841596430078055315733271222533721800534052116699671221030819
186 209437068077131333285958576501733583235293964861450528539274007908642566229
187 530004849290016018953134697809499405185219990559772393931588946032311768780
188 1341238887891044435705007573967481134990425295796799029399756026540139291448
189 3394160934189574975754800832329445162653253724601835025143414151869655865790
190 8589318838863328864779967582584512567202339229865910654833142472994032208092
191 21736269890003934377566403891314718015491436349727144635126747179569674178200
192 55006157949728125529227056557746611168614319633562752534719705543736891470594
193 139199477541539258051352847378353333890855919886211317396858271314252215919319
194 352260460829609040364902674268395429997279708750008746543180455272936410571792
195 891436048866339552002357638950039736167383492597272770453198497147185737283183
196 2255882557318327336891311859682100056308440950576563553935624469879530133841820
197 5708773073385226750040961614575432999297136738623150571198286596038248527167180
198 14446713946912894874989421512538028092238325880677652579805930773395127709404282
199 36559089173983709696033512913988087006987381193269507985122285911606498600140252
200 92517025404029867165795860419718391534382642353707334733661118552721402748801517
201 234125088534781497692565446075965457630370951288222724720913699619787378560513392
202 592480755212776825402351407541169524279374358133693427778614674135370347867458555
203 1499341431088676482619982368965935238839785820537267812919098040159627849121635183
204 3794257800275234729273479893521292045770699898249933794708392190250743586833824597
205 9601810472546068299329371944517165965419592956098390407722710900137091312854703320
206 24298497678256749181335781323162960479486855218580389382094638828557665435459113834
207 61490173244764166818461741224365159338584156047884560270007035273385405662794659843
208 155608032057658258192400404599317153595266157399504114232086752690038019582654223836
209 393784215641626747858960207275414411808490646069056909333720105067884375138594828345
210 996516737844443508579868963377497824153956024763352254356237448474521492075944435738