1 1
2 1
3 1
4 2
5 6
6 14
7 28
8 56
9 118
10 254
11 541
12 1140
13 2401
14 5074
15 10738
16 22711
17 48001
18 101447
19 214446
20 453355
21 958395
22 2025963
23 4282685
24 9053286
25 19138115
26 40456779
27 85522862
28 180789396
29 382176531
30 807895636
31 1707837203
32 3610252689
33 7631830480
34 16133175203
35 34104445885
36 72094501492
37 152402918507
38 322169500136
39 681044615945
40 1439682432976
41 3043391664595
42 6433524925659
43 13600038221379
44 28749564475211
45 60774642259289
46 128473498960298
47 271584320709846
48 574110955576991
49 1213631878508978
50 2565536020933206
51 5423370291484970
52 11464639388607027
53 24235475220461878
54 51232161715058709
55 108301338023000933
56 228941731617872941
57 483967395352489088
58 1023074465756209512
59 2162710489453643463
60 4571824258887860559
61 9664528449869338121
62 20430161981128741567
63 43187985915732845232
64 91296492371446767132
65 192994633637066672246
66 407977652209940494537
67 862437268674227933869
68 1823134277991071131377
69 3853983027305310677649
70 8147060451918151671643
71 17222336875110123744433
72 36406859773569502798389
73 76961648595314559837874
74 162691739725619158287111
75 343919376183425738683956
76 727022389175244683490345
77 1536876346507962545157927
78 3248853047201437326902330
79 6867856445505766746055668
80 14518185793815807615062898
81 30690466583890996648398075
82 64877578542778074148933778
83 137146829816645300530378974
84 289919157761932887341090614
85 612869565776774026841070526
86 1295564969058867634126182241
87 2738737053984928816411669370
88 5789505605665409435987306166
89 12238624773875663167200136731
90 25871628176531992817524246051
91 54690878825984359602489349726
92 115612832959299684060071541259
93 244397739290384425094922415024
94 516640354200801744868938519412
95 1092142899372684446930712326559
96 2308716504531078970241704411842
97 4880471137390353436460843109450
98 10316987155483666614085253798835
99 21809415724427339880330163266890
100 46103635399805799327514181735963
101 97459978934581838239607394389562
102 206023828957513090771107379639255
103 435520493256063185034878728688198
104 920660978906088662579006663997826
105 1946215278512653939181924837803204
106 4114167969643529508370899825948070
107 8697073889675925539316029905413188
108 18385028224561393658671773477045213
109 38864710948260568467519533428345591
110 82157380377254201526746191745896166
111 173675166642527925103389441356212401
112 367137600661141362211298629703877189
113 776104151358928981051338683784973839
114 1640631884807967765044736416021375790
115 3468185264484834080892879237385182285
116 7331509975010405684032196190473635244
117 15498318115846468390529357563919449054
118 32762400274799313878278216878839868496
119 69257506765762103292714396157054026911
120 146405702975892998909871728677477049935
121 309491791790312499612050973610166544620
122 654244795377609187322528969646316852602
123 1383029416717758050258817960645456338332
124 2923631003289330140547233469945066905850
125 6180358956991680321733822046382195455577
126 13064862424256906873201633874330826183783
127 27618238900454505841142673447626832837777
128 58383096215876348144835485841990110052552
129 123417931752925092970278041558085818599098
130 260897192260036069435360053159856441269624
131 551519086103604066713651292336974419822632
132 1165874188609072093456195718403553716102738
133 2464579482222165112989638322269208801934382
134 5209954970730716015641677298204797328258452
135 11013493779704720387369140897154707204989925
136 23281783799866929704130614623983486892863882
137 49216122308308847096215638893176681495423141
138 104039566550749446255521249231656465777062828
139 219932633868646665065929060002722200241753286
140 464922769711901990953822070040606729277106713
141 982815410311879105024472516438490352124679985
142 2077605558757772406175707152771292018194997421
143 4391918169467294150464536482898547614740490590
144 9284219098272946984021715722428952676665916705
145 19626213635758867432556866965856205709110638391
146 41488493280829631581899820535055957675337202549
147 87703879447090807599906698054740125698312228129
148 185400091972586178521535267124985108349513151088
149 391923302824702975512341880284417382366845356835
150 828499455759364820160778333418572231532314371769
151 1751392028099379219899605587187165880479052712262
152 3702324744774444742367979984016034369821530590546
153 7826465060848940560177331507590537649560547879351
154 16544619818978342174277207900652566220783180890606
155 34974211579095700327051986217172676409612416787767
156 73933126838987474408415135972667659657146973238515
157 156289648783875250345204892807371357751730810211768
158 330385787282922965630492777564057774423871842446481
159 698413294085145848271672542812701552790401835533789
160 1476398647067579021036183904374321810707770760601018
161 3121007265358893567080846310435853531011417425241535
162 6597599076489223983143222278376392246441074815929506
163 13946879924704698080444664253252493574433788015773501
164 29482764469167821456462035267407286310538630878785090
165 62324577642969067170907183382753609749069208906839995
166 131749957926659757782563563273040406786705581529632673
167 278510534208727288501424043782583638902795906145563731
168 588752504258179000510888560363483695060277879283890817
169 1244583125931238999162625353551813215073326363025937293
170 2630964872590188477707093094429475143606866586663880892
171 5561682475507010484020418863569068728065491637650243938
172 11757022026641079889043938725308195180574235360332311033
173 24853552417575315424201687943165774813894541708215495354
174 52538735265909612357986005729087156216336522793413789332
175 111063346477156361742573400319477404517636259038161375658
176 234780431395512414348955014471161169445231201455012679553
177 496310013291382659507684548301511928441287773577549550314
178 1049165928476953356972021064485071883631175570053724332247
179 2217866083694466766861762658070641474536858824273517083305
180 4688419468923197876545156136381399526293516309073035183815
181 9911002868109245846247043612762721512168812844510934894000
182 20951192294709497392051602612023345698456317590295567488366
183 44289408893454896038688729191811843721536021888060337810703
184 93624826336349555947370222228805152671897208033160967958293
185 197916574763927318346467414626202690245560895168805429277869
186 418382304129062195937406927909454269114753722121049827185665
187 884432001802442914210420298659699301746902929484625514041996
188 1869629661896450277439635250333822590225144827953449395145246
189 3952271136186040163599203048457076192639727143431532825473622
190 8354834891785340999032745454631550168488437595690366635050455
191 17661558041879243047507326636622205899255661125540553270376445
192 37335343726943841740536531827665528064356928596489914068600759
193 78924401114768623358386191884227192389939628612915135101081317
194 166840866308391767123734626490552741304300158967937686793611181
195 352690350225868285225046141294469580523146597479732911619582221
196 745563637343622644390135060032337639702620010968003891766074231
197 1576071295891901621738984006960115275583862134862433395208946602
198 3331708529381412975973505982760358250137893142575950623880249013
199 7043007352323606586549034987946011091960998338951115767157916084
200 14888443009777381905118790484666808984723297856289479455069450735
201 31473165391806347051282556195525996359353626017029328855821811747
202 66532151087221579915908101104212657121800259376662123211566007140
203 140644484696327105223678586751612497975566613321953206065101612648
204 297312964517910788859552891195684698709438033350713104565533187636
205 628499575090248046685932254538654545505265140728677673780898843771
206 1328605755652562422364336907713881672391280468662713040802817378992
207 2808583050672146072409766205663690531716854439801549351010242542454
208 5937155336684879980953890143957912873393886415197088511099208931260
209 12550746357131869642804982386114499150587028616603753079072854290570
210 26531432173882413233386289513995177554013058434306291734374033337763
211 56085660021113187386566248565221956711649991344194603493056055368638
212 118561306430356568043174343592564998331357019168209668493646805422960
213 250630613550438714321263621015718270865174533283246767838573969151875
214 529816230437436809753902564356047561322783982229118856591247071324953
215 1119995813992786615839479076611102379303659778434912539696534421576638
216 2367595689406666856373564550525308282033910736687803188875500507701841
217 5004937767145201715903701845859782899901661124799477942755734623423452
218 10580101224662189730568010941709010974299026535514842505231428534068766
219 22365621138971265128143090187418218598347650169757440569759202092227755
220 47279416170989402147374178787375119414340635016270253812038259051937292
221 99945500264895911675943389481763367528679286279787667571981587170432826
222 211278053584122119481677111697589696773287481782470251523142701137974497
223 446627570105561132968657248990157083757886053507842910444798928906408794
224 944140591010200768510764167824659452630595911117331317760584557028748497
225 1995849596527162565393071165535910908118699965927503829058688270491915094
226 4219091573740631204511602061277702365851896219110347797266523499450010081
227 8918875319354223965826478384381766171364769544632139868581672011365820306
228 18853901502702018445583600887103329842560504845338055904835560703978247892
229 39855877467219420637110142344561515541907361693247244763346644934702951908
230 84252639617023381277743979436909100077423180280168251823378343328056838420
231 178104403504210472078403677332307996298888192356882684130723975154247893812
232 376500708960355283230789903854954449257343906333016966591360856737668257627
233 795897131450200502251453159256270334481143251223035201740611418845941572907
234 1682472911139614612173439810658013359384832857036491814072186724014654635752
235 3556634375048916899501743847267397283165596373763063099767168828425664877885
236 7518485435353264507559454040344919476080410625087019138997276396781793217471
237 15893571641263154323531432796068222555884047206066595478117004700488080868767
238 33597939596739459199575644559471386799508541270194774096629766485423989752260
239 71023780596646258847104754480302538192288053716606646256254351784471888432893
240 150139486849070992763275684817771226672343180416445739442545419434119797115882
241 317384759329001248795263898140681547089513871379568468423397503009024963180970
242 670929996954038104532893514121811142604102829021366304577665705786345657219234
243 1418300808660200482436693700890644799695928735484006957731144420476594365579059
244 2998192349393466190710311236402502173799449161007683318813103631306214811763361
245 6337976618974877736085148305760894997517639707893845127341590404965759262061956
246 13398055541966343881614849790123296185329507831162154203980545110103967185733720
247 28322586701913263743924380523005083898175674606818150794855717432898953070181724
248 59872040011685533509992673221743355805790641642957513709092375694965121895799208
249 126565458617475795612757967630629124565688096509921778704443755004715828546309245
250 267550851982419568234102433966396796362484016565072971358519894569071227762180113