1 2540
2 7212
3 26370
4 98002
5 279743
6 774662
7 2035893
8 5114873
9 12474341
10 29590558
11 68901604
12 158137068
13 357684484
14 800611865
15 1776191086
16 3909310915
17 8548743880
18 18587419029
19 40212191986
20 86599353650
21 185779037285
22 397204639125
23 846577553262
24 1799324768938
25 3814889494409
26 8070556003165
27 17039190151633
28 35909242331308
29 75553892741277
30 158733408695047
31 333039829770594
32 697900893073488
33 1460869705165657
34 3054863954522287
35 6382243963802477
36 13322669562042433
37 27789312735528965
38 57924444765593538
39 120661724039011234
40 251203003012234646
41 522696424564327234
42 1087084901076835008
43 2259875941201598427
44 4696015328067269985
45 9754684839942282535
46 20255806487202025039
47 42048542417422304719
48 87262766056493419309
49 181048171850720283878
50 375539868952798198283
51 778795608539770020948
52 1614747185119421366427
53 3347391790192423180015
54 6938031514577258757618
55 14378046426417134672051
56 29792232454552240956634
57 61723556523218781714056
58 127864005401401491961146
59 264849696001931852092477
60 548540173673366510277587
61 1136001285217461660672782
62 2352415091389207244419396
63 4870986104189293449009551
64 10085336952702502828446340
65 20880316286902164591610945
66 43227408990384423198853228
67 89486793082925187915202548
68 185241480704808588218001436
69 383441299036450907243195041
70 793674646390034820446655620
71 1642746669864663982719995961
72 3400043830448492461673876102
73 7036966982809707363127599359
74 14563800689385395873307253565
75 30140690391465006906826639007
76 62376624602399446499669891379
77 129086734965443245902356370538
78 267136496567741238335963012729
79 552811949372126201666503638439
80 1143970600925753210017979925939
81 2367261050001261295305870496849
82 4898598413198456538833813671244
83 10136602573301894906998147450003
84 20975308393952013241483993925108
85 43403031118950743190147912234085
86 89810665612655646526794629813497
87 185837034037975231959247016257997
88 384532832339787514351409012170443
89 795667623310029019946798890649932
90 1646369478225126607628200558267858
91 3406595156002978014331597334215435
92 7048741092351774554805982624833959
93 14584804320359741611672147824230725
94 30177818936519761488987887273021574
95 62441517365003671488845133265275614
96 129198524805451199875117980152907656
97 267325448834850910278791281395781301
98 553123131681810171926078939727789658
99 1144464212240040503476883013457535489
100 2367999431633668738485619709113078082
101 4899593451928752057834345725101988695
102 10137658482541416364147109663075969334
103 20975605384834975645366307296388289040
104 43400092764138890380238791506728937334
105 89797900236921696993252520770841669961
106 185798042159448777390218479906272661442
107 384428489853074050361883955711535159265
108 795407215283840921434992541243055439292
109 1645746949221106602033587929465686301737
110 3405149645116412492094784385941861542335
111 7045454157956864671674435131553308992623
112 14577446769408473907050653070307752369965
113 30161549186481663669803982602477884705645
114 62405887076669076839995726026949999727951
115 129121106216918800632461533850584525592975
116 267158316590280263026649711628493097723607
117 552764267958591576185372853295874834046238
118 1143697168531352782456730389686399622940430
119 2366366281292646388896755816539787902847618
120 4896127782829466957888215853285244283727949
121 10130325172767722806676889969260205890453115
122 20960126877917762249662189848082382359879905
123 43367493179906384786324950802662911670193521
124 89729372593510697717004625292623275252304225
125 185654231886938086768924100085731894941906833
126 384127140717567188161880004893915332712569039
127 794776577778193237220130099346764592078507432
128 1644428742375786444862903508681219377827414461
129 3402397082897795959060365394134174963803363476
130 7039711810541853622918373389517427567490314689
131 14565477063101003405176979449931369639244818563
132 30136617187234245954467349218538680989375777627
133 62353989896370003687459614745540546446732366227
134 129013143670869757228794411545095964628903626922
135 266933839768442899304733740114730819973614522196
136 552297756455066409738474743658858137078741211243
137 1142728073052253665186005419762108193038898746622
138 2364353934648533206877261273594724802928092147274
139 4891950559222907122782764283685030901662482013341
140 10121656825483597357410482625249352503798016376714
141 20942143886752149898533654153453070981406540632199
142 43330195944745689171490301787144555066632823154298
143 89652034896623170210683836083388076390647183704723
144 185493901648361501492046438995418817264251861972719
145 383794819554117540714474374942348671310430157323948
146 794087882990099565600504730306553535680575807784155
147 1643001726089517093442189408124788535362868220798277
148 3399440631100969591518167566583060421039238044281025
149 7033587486079493012065180280780541797045046266301773
150 14552791892579855149719002612383826816674127362963979
151 30110345385062407441742624191956876978323933985608006
152 62299584358269446714339102987924658238705389453562969
153 128900486228793301611608048830825168534800280258893757
154 266700577945159452804293240191234456598838124187873148
155 551814811550490834792311135236284600979947545273021790
156 1141728246901654659899572941048515584085347737312165456
157 2362284141510504905360494105155453396542602437814899842
158 4887665989013786393014232707161797328798190463046690274
159 10112787970471209960269558883527409200137576587859254547
160 20923786548201623191033464256304293925503050598012000430
161 43292200155485580407744828591755121476042298575305660116
162 89573394377787913392364853153231055520993027400494187576
163 185331143093327670806515560842025547722618615091078305718
164 383457975324944386845643055209143174272355316919779639769
165 793390769669094312660164873838030184496329796582825929393
166 1641559053830435615441888983131220835036800974021174739180
167 3396455090685335002178464186996921087678233210626325031100
168 7027409170908776660398152314984418935825729470194861452293
169 14540006626562453019186094889040402386797204284046827816427
170 30083888251775196162484092592272303681232359665187525329559
171 62244836171035610241760196515769036709329941954195712540917
172 128787196322041378695061384821377487977092410330984493994908
173 266466150889909215282729106073775273633047660086813908062862
174 551329724419073813712077240799739935532169609155992517465953
175 1140724491928133940530438292657548033981312227505713480376181
176 2360207163072455591602895034749081233458924651893493384323905
177 4883368320282692590815190098294697077153940126951857703057553
178 10103895327170099517668575370224588947070348011567058548882735
179 20905386198290467150183523889326110742841270460538188920491367
180 43254127004219031146269720667436691260932025302473038315186827
181 89494615582637863456089091355394894846911372811973782070069686
182 185168139257447768799931735170717168301610995956197754571721236
183 383120700063940757271485014701442875934253347207415965379268904
184 792692907757195936228666711904581225557568775374583665270240448
185 1640115100992284142808005772349541322390160929015420600434162282
186 3393467403200216783076694366823421775484066979587203327871064168
187 7021227354505848228693783372202141527795145496374670307889544574
188 14527215878952007603849525693140741446319801280666337579097639989
189 30057423077746709161080405514469778811426548953959455976099396792
190 62190077528642082197930521944716265626717056781448345403652493159
191 128673896358404186678836753008899759874710859265871029426989325126
192 266231724701188601169446505525726586887322213460944704932279435024
193 550844679664448937653694988660640469456442096215202261296034827803
194 1139720900620593623536324950354346525073686512629370172222315915408
195 2358130665532513498302674459152342028600997337051650512013617497043
196 4879071912897729000445072316095848612810266127901305823204526224020
197 10095005792276809910240741922792612762600325564589781164532391925560
198 20886993213252646274348948329172882793636490940540223942167896418588
199 43216070838550473976629749519075068458076317946903594628639189232232
200 89415875202254866044421632185695711277852261150622792013427468893262
201 185005221025722735727480722053539236029402298109681838424443862277428
202 382783613380990591729482456712992833458176562631924279959128007636192
203 791995457469419549993263966886005961064831741909019962851530938831966
204 1638672039963963280017655212953112017262820352943911799605187647211009
205 3390481636034073225686102720038706845624501999652694292681674404443038
206 7015049651919994615211950681149668751366358150583705312376962604917674
207 14514433906111738703361587586332397484710539822119239043986716844896020
208 30030976551448049754487503690653006898327161448992192433398682594849195
209 62135358390516867478377740292683132158301304731782601583664626179295467
210 128560679854739965707959981162238222989616675766815027242085243447529320