1 1
2 1
3 2
4 3
5 6
6 10
7 20
8 36
9 72
10 137
11 274
12 543
13 1086
14 2219
15 4438
16 9285
17 18570
18 39587
19 79174
20 171369
21 342738
22 751236
23 1502472
24 3328218
25 6656436
26 14878455
27 29756910
28 67030785
29 134061570
30 304036170
31 608072340
32 1387247580
33 2774495160
34 6363044315
35 12726088630
36 29323149825
37 58646299650
38 135700543190
39 271401086380
40 630375241380
41 1260750482760
42 2938391049395
43 5876782098790
44 13739779184085
45 27479558368170
46 64430797069375
47 128861594138750
48 302934667061301
49 605869334122602
50 1427763630578197
51 2855527261156394
52 6744284275226223
53 13488568550452446
54 31923955212096244
55 63847910424192488
56 151403298421257630
57 302806596842515260
58 719341002546735393
59 1438682005093470786
60 3423448247477293431
61 6846896494954586862
62 16318330747470877059
63 32636661494941754118
64 77898402246981871197
65 155796804493963742394
66 372377858008925851155
67 744755716017851702310
68 1782405860007914191161
69 3564811720015828382322
70 8542101845837929781382
71 17084203691675859562764
72 40985370188165773809108
73 81970740376331547618216
74 196866532847017546117179
75 393733065694035092234358
76 946605211710489963864765
77 1893210423420979927729530
78 4556137383210623390527065
79 9112274766421246781054130
80 21949989502339625620014855
81 43899979004679251240029710
82 105842872841487082488353145
83 211685745682974164976706290
84 510811103187496707339464235
85 1021622206374993414678928470
86 2467250963188791101396613300
87 4934501926377582202793226600
88 11926270438286670420516190710
89 23852540876573340841032381420
90 57692505433411976423425023045
91 115385010866823952846850046090
92 279282435891455363214499347555
93 558564871782910726428998695110
94 1352895539399965659199472662140
95 2705791078799931318398945324280
96 6557964662733785292500303240250
97 13115929325467570585000606480500
98 31808745301930791804114243346197
99 63617490603861583608228486692394
100 154378153639555621482781519532559
101 308756307279111242965563039065118
102 749681499111775179178361746125906
103 1499362998223550358356723492251812
104 3642585751238672169724875465467268
105 7285171502477344339449750930934536
106 17708254247531093755052843080742285
107 35416508495062187510105686161484570
108 86132314875189569658972636507214251
109 172264629750379139317945273014428502
110 419153206939129454167768727168970617
111 838306413878258908335537454337941234
112 2040741980604016218069199548952971363
113 4081483961208032436138399097905942726
114 9940420681318981000505555984889489179
115 19880841362637962001011111969778978358
116 48441311533659727188390524425085453985
117 96882623067319454376781048850170907970
118 236164674235644244299683176958524832212
119 472329348471288488599366353917049664424
120 1151849317333830726727108886736370220394
121 2303698634667661453454217773472740440788
122 5620205214397830673121515946492541362911
123 11240410428795661346243031892985082725822
124 27433348077978576196249312987854550742793
125 54866696155957152392498625975709101485586
126 133958483419541058098303593855706740825930
127 267916966839082116196607187711413481651860
128 654366835056488992532559726658297808067900
129 1308733670112977985065119453316595616135800
130 3197621861965239497108105790185054975183475
131 6395243723930478994216211580370109950366950
132 15630865739317352906762186015105541890528025
133 31261731478634705813524372030211083781056050
134 76433651836013543724087909385543652167441950
135 152867303672027087448175818771087304334883900
136 373875989849431286217740317625512323245503500
137 747751979698862572435480635251024646491007000
138 1829396549472167449827454584284692019682984075
139 3658793098944334899654909168569384039365968150
140 8954091895508270271324181037380878624004692525
141 17908183791016540542648362074761757248009385050
142 43839431419890285480273010378248512655046603225
143 87678862839780570960546020756497025310093206450
144 214701149530205998302378877934045265898813019175
145 429402299060411996604757755868090531797626038350
146 1051783809345656188054566124554479306397866475625
147 2103567618691312376109132249108958612795732951250
148 5153923281207469593909430198296921045305152384635
149 10307846562414939187818860396593842090610304769270
150 25261876530112821050494719252320246847581340162220
151 50523753060225642100989438504640493695162680324440
152 123852966936290184235423618804301442015473255989230
153 247705933872580368470847237608602884030946511978460
154 607375745191857521411845145019926529708451563310565
155 1214751490383715042823690290039853059416903126621130
156 2979311317448398448696797687197864409475318223588675
157 5958622634896796897393595374395728818950636447177350
158 14617699607741631544907891622969030286564012892946230
159 29235399215483263089815783245938060573128025785892460
160 71737176531949171011473002545050127493773580774515660
161 143474353063898342022946005090100254987547161549031320
162 352134938047237867540278573636420056296339688065576865
163 704269876094475735080557147272840112592679376131153730
164 1728904989064092154489241222773365741342176809087479795
165 3457809978128184308978482445546731482684353618174959590
166 8490396662828503334742399797024594275766189843235046050
167 16980793325657006669484799594049188551532379686470092100
168 41703972736009439851357098787908726802453748467469310060
169 83407945472018879702714197575817453604907496934938620120
170 204888367000964617682790153136099044934896298698423210345
171 409776734001929235365580306272198089869792597396846420690
172 1006805330142194070502314563998817756259439389378781571055
173 2013610660284388141004629127997635512518878778757563142110
174 4948345572368054091767220950369821834105887683417701942965
175 9896691144736108183534441900739643668211775366835403885930
176 24325338579012190425413435240726571097910472992824915106775
177 48650677158024380850826870481453142195820945985649830213550
178 119602494016392995399731033326832630612826666854481439738975
179 239204988032785990799462066653665261225653333708962879477950
180 588169124308106315851358828468015729186893538285863412009325
181 1176338248616212631702717656936031458373787076571726824018650
182 2892964398500074419069647108996652394845383962380212956926300
183 5785928797000148838139294217993304789690767924760425913852600
184 14231842460622505526194890215360807383182943044280627719874650
185 28463684921245011052389780430721614766365886088561255439749300
186 70025252811999539429377389733316715510764720071199483926903875
187 140050505623999078858754779466633431021529440142398967853807750
188 344605466269951463977169117277102168476577412206040228756323525
189 689210932539902927954338234554204336953154824412080457512647050
190 1696141216848778065004108367397131841809518727997052600821095175
191 3392282433697556130008216734794263683619037455994105201642190350
192 8349735547499717970908088756683696146111988117582187966546551325
193 16699471094999435941816177513367392292223976235164375933093102650
194 41110508204073133921212570567410433099380813513076396400412581725
195 82221016408146267842425141134820866198761627026152792800825163450
196 202442164005888067857307789684110396090949713219295370407060764375
197 404884328011776135714615579368220792181899426438590740814121528750
198 997047224485043781518808069781151840365515859587615116563728096090
199 1994094448970087563037616139562303680731031719175230233127456192180
200 4911292402521643409075718818951817372412352561350014783060256423980