1 1
2 7
3 15
4 25
5 47
6 113
7 265
8 621
9 1473
10 3443
11 8093
12 19107
13 45119
14 106635
15 251959
16 595465
17 1407719
18 3328477
19 7871557
20 18617533
21 44037365
22 104173407
23 246445341
24 583054499
25 1379487511
26 3263943687
27 7722913379
28 18273883713
29 43240415955
30 102319070081
31 242119445053
32 572938525181
33 1355784728509
34 3208315384347
35 7592177495321
36 17966278136179
37 42515953715147
38 100611452914291
39 238091730766579
40 563433102294801
41 1333341389942235
42 3155303603103917
43 7466921743879593
44 17670245648594581
45 41816147756328297
46 98956841797297439
47 234178994626386561
48 554179301826349123
49 1311453434065335555
50 3103527667285094239
51 7344437026780464623
52 17380470144594881537
53 41130560389090197807
54 97334726840377906265
55 230340905232642946537
56 545097737733987323541
57 1289964432463543958689
58 3052678936876257299099
59 7224113418273373425165
60 17095744060052752471163
61 40456795527485939558479
62 95740341315631562912931
63 226567950973360708832135
64 536169363307643695303169
65 1268836089019286498018807
66 3002680051914466396128309
67 7105793817750678434307589
68 16815746456332083431775877
69 39794193189839800880873237
70 94172318187040813739339559
71 222857278101639699716149853
72 527388171639997480618304491
73 1248055649640078708734887063
74 2953503690265753556772451407
75 6989419166715511568926163315
76 16540348532307321710412937977
77 39142470024323789642430408835
78 92630028903281569532237950585
79 219207481368645063304273871981
80 518750998154299935826644788885
81 1227615940411411911021453249005
82 2905133491601215665167770222995
83 6874951955757213288563088544633
84 16269463885355542326145160499099
85 38501426185698266709348334994315
86 91113009587609940588197119189147
87 215617480740369330609235519793043
88 510255321659969684686006943762937
89 1207511062887046396393358246488699
90 2857555630278111750602630562539029
91 6762359726935994257527269647633113
92 16003016213668162847187579978000557
93 37870882104080174121848174112054457
94 89620837242648697474512922252208247
95 212086279021094914254034039157804817
96 501898789788539682946343707626353275
97 1187735464865285068111719934212614099
98 2810756995759060267209431712617535095
99 6651611510475171929390364196690200815
100 15740932337580573686032789843940419081
101 37250664815929890641627029116474035471
102 88153102973744621506522096704396502241
103 208612909391875613600402807178620708969
104 493679116190852128028245527996163303069
105 1168283738893717891058970095881256086113
106 2764724797572885698286759724881164294819
107 6542677050023624304869295146840649496029
108 15483140679596425259513015592491727925747
109 36640604980590200665610081915282752058559
110 86709406129657247311854136103882478197467
111 205196423895535714283651514383621461076855
112 485594057889017573872060035304666961038937
113 1149150577681477374128841493687910222040551
114 2719446477432574809523410143452140603218157
115 6435526629203241469306976112536668115377445
116 15229570921485839604501951828746490328020205
117 36040536201084997591054277762771903241094933
118 85289352954159515226779007115918073499367823
119 201835890752540791560935016648511762967152701
120 477641409916600241857861678566689966810230291
121 1130330763357429456060337805003065902272579831
122 2674909687616638871635482722432653588449805687
123 6330131027890572568732041903990259162006803939
124 14980153915393995919605567986448323738083381585
125 35450294842274857325662621798168727742459274387
126 83892556211525413058063351532160435071052721553
127 198530393583987239094657230964469746925016900669
128 469819003693725836601128862951739343782923299469
129 1111819164043584000582060647193829889995569978621
130 2631102283679735435373450696293456742577171893611
131 6226461506570981633062814567862312974434810863929
132 14734821649956017750003395766810177915353554927203
133 34869719956816055598491679722916401197015937823531
134 82518635023347116787539037006126573520190608553315
135 195279031048989133080663543783332780935513959111635
136 462124706215075286286422194317605195720349465537217
137 1093610732023759254789550474258124980095604620727803
138 2588012320295534767433888761153690692265719088738909
139 6124489796846734173752460351911821524085708342173033
140 14493507228511566753893769940546809152440807074324069
141 34298653234931090483732497310559061516903651957698665
142 81167214752262089856706607212139579671393762776408559
143 192080916574598731459644629370046196379504704021252673
144 454556419420687027669500858449874152859377707058902803
145 1075700502274055270531387428634533746068596161697075075
146 2545628047817201244298788534833557032467931345314923503
147 6024188093371997707275801028202383426034227924861374799
148 14256144850165114241052048050288570469917689342070315185
149 33736938959873842631749046815014481425395228758760355535
150 79837926897121404346249027497919915271837869710411245577
151 188935178108818828583571094606833054218430981718741801353
152 447112079613607858553953425101812095411012828658768700293
153 1058083591088929213578728011306063868152387513695746924289
154 2503937909034234767277878470705719106518523136492326991755
155 5925529046194034284732888918510189836585010664764027675405
156 14022669791692963531183254837266555260469824278387074509067
157 33184423965174431253378955559805773041028047089698376472463
158 78530408991930955111641407679332417660322196421463762796851
159 185840957881684787726517927039548396664731337381044348304135
160 439789656894959423868952256122355029685871382752017705815057
161 1040755194745193672403408799201857532621518257096764761048759
162 2462930536012614558390225215026393696404244459811667717260805
163 5828485753278916940769551579972043480785985388134512554894245
164 13793018389862261417236276647875270526706699028785759994814453
165 32640957592810717094851419346541552521741178211470036548852469
166 77244304506890985272606086701531360699991891244002152917514903
167 182797412171127045428855058927843212132132116716110319059897277
168 432587154609955183087956590013439830012269745239767136344440859
169 1023710588191219650075605911140382456811853933811377307243177015
170 2422594746993200673068935006260915564519434136248164146406138239
171 5733031753172393589099457575640615927736877789312875764904168371
172 13567128024064512408298797478723751588702285730190900361040776009
173 32106391652113654370088817355028886848998152703913926700359644419
174 75979262751151862516827087808485110987207586293084629268887930569
175 179803711072855180468892839367176529115521874457604663868223104173
176 425502608803356211320158787653828187901591922635801124915733865189
177 1006945123758323456112922541395661676137607526616968183369860685037
178 2382919543342333959101914604607474760701296555096421951585529858979
179 5639141017783691633109600827752458317409375164614478175651002149977
180 13344937099238882968246442898975916802366671351688842603487791899083
181 31580580379356180356338181261730337482955351977549426858176070553771
182 74734938777183040333659946499212939557976628061915658732616243750091
183 176859038274050953950801773374118392161508982482653346216552748192947
184 418534087683924024884265575393520346411038312479327797010085067450985
185 990454229893411939233617033643920656103432493807244488169450332242011
186 2343894106552678993337901277895882281078524802378650395257754048931717
187 5546787945288095430854982381113738451781616482341750969598341521254745
188 13126385029076332486412914180469291860615723420424313318328815663072701
189 31063380398006192814172172015064351451834420610741159293034298955401849
190 73510993286712624747634319429881137218725212034596402431552681227440007
191 173962590830776307034722698239390932596681528223508317688285489698062097
192 411679691097661163264555781324915919799891938205824942528179433280546571
193 974233409912416696457060256892375646140625384587169038302034393685704723
194 2305507795293249883391157000974032108158101715558427081516737531628807623
195 5455947353145886984827101146121707297545932138150158608753811332292694287
196 12911412219499062639133916405195738718825867994159214997034260766539215865
197 30554650679630959603643759526932006117476282927494354835368064447904101487
198 72307092538208340617190624235824022914788619362815993953871443249325971921
199 171113578949028656154643225422805090165523639043853877691673540153049828937
200 404937550009682259379985646371217977372933101954255981318077562289369696845
201 958278240774150662334761252059171505176444082625981875799967827726773940865
202 2267750142507762305604688234247182059679568750417529402075752779719501265747
203 5366594471235644025111074734618987286399236856940328675279484610224517991837
204 12699960052410580199921323961606655800647388137035095752321425665963141182403
205 30054252505441908199894118887480696090817822204886365375416051562535839790783
206 71122908255873902683688518658668167217867675579412151201061516364685217383851
207 168311225769382283136205978904785262709067893748403884690665151838851146360119
208 398305825994571377340929835673707130281894218659379554915054356760705516546089
209 942584371874246984177053487318359423348448835995254969372966113891302575457383
210 2230610852560509305137884743373949814578651082367329472887222706184357326827901