1 1
2 2
3 2
4 7
5 7
6 11
7 15
8 62
9 104
10 141
11 275
12 741
13 1325
14 2194
15 4346
16 9703
17 17959
18 32463
19 64123
20 132534
21 250208
22 470401
23 923631
24 1843613
25 3523413
26 6742322
27 13174390
28 25884507
29 49819771
30 96089259
31 187177999
32 365170718
33 705571836
34 1365582829
35 2655291907
36 5164150069
37 9998556181
38 19380259322
39 37645644702
40 73115883067
41 141714151171
42 274856721823
43 533611417847
44 1035785787034
45 2008664329392
46 3896826135449
47 7563208401195
48 14677268970001
49 28470891681037
50 55239291244698
51 107196302501118
52 208005978110259
53 403543401950695
54 782984819620619
55 1519333886326995
56 2948031790136786
57 5719726648248440
58 11097975861423061
59 21534159327648699
60 41783076648966525
61 81069483072829465
62 157299522440553450
63 305213600391866182
64 592207784590432635
65 1149046873234876915
66 2229502406155485583
67 4325942434788756699
68 8393638644570503694
69 16286098309325902692
70 31600001653976203521
71 61313787629459787007
72 118967277593351449621
73 230831878448757827869
74 447884111743843010314
75 869032213960703020882
76 1686185158958151960799
77 3271705559961970014599
78 6348102698472270434395
79 12317250752330904295211
80 23899191636558332280898
81 46371642319813219722636
82 89975054782539048256493
83 174578912803303798579591
84 338735918574558652389585
85 657250098699694394895221
86 1275264438058480590720978
87 2474399592726691601937094
88 4801084244100346011915539
89 9315556428728334762334847
90 18075002249724916105171855
91 35070980792082047587621683
92 68048321602424060635359510
93 132034346737369279403877292
94 256186631768552059085835073
95 497079668484048413726922651
96 964485083156282071086453545
97 1871393130601595322402477633
98 3631069529557672680153705986
99 7045374687586127508581054414
100 13670160534066251806385063723
101 26524251422497517725800360943
102 51465081583022156045311388067
103 99857845693163679787164742415
104 193754462995127095010796814846
105 375942338442876035758698755172
106 729442000401968118260656322989
107 1415338405957880527356588119463
108 2746185156793868821963103284569
109 5328430922106972880796766245769
110 10338769814226150576139279325530
111 20060344709449418870300340680170
112 38923144269825286758953227704815
113 75522688331511512401004861418579
114 146536888777810852837616029280631
115 284325945276818062874585393214579
116 551678446029425885222660927040598
117 1070423269615410256805739381858768
118 2076945338814288495569715584270745
119 4029902993007429297505637583573595
120 7819232323318053025462757573076793
121 15171678884140566664609372713595577
122 29437652025277422529331835388852746
123 57117960584984853631675986823608690
124 110826142590615782472250975718055751
125 215036282066799749586164428543749851
126 417235514388374844285356869841656619
127 809563264247645603373912172553231403
128 1570797921504091053428587684629723562
129 3047823708617548906765151154124371700
130 5913701076483766199970898486766011221
131 11474371145744928532602386008698617171
132 22263755215961933094118125772782113957
133 43198428048074952079922301669584708145
134 83818033739832475195671262271626796994
135 162632371065528363445354241231978230242
136 315556055636806559037579100404187850679
137 612274319058795282938635915758294252159
138 1187997615908923236954227274369951991663
139 2305075178639618426222287400035215449511
140 4472543974847445379963428025847273165074
141 8678089891604613635289514127022347475500
142 16838122685998209042707033994084107000905
143 32671057701379409490727307287891019470611
144 63391746884813562064445520881817963348321
145 122999188145589334285074015539972716436365
146 238655677244215879212392881938887383956146
147 463064294483414298044002169167263696405930
148 898484977610670898185110558547796388707975
149 1743332976891378862389943713066178471016731
150 3382593971019787775896308997969821855733883
151 6563256775628009444022669237990785805893711
152 12734705930386069217250019120052971487285670
153 24709186411202922075136806888749349144462520
154 47943305203991702317934189876143138639328245
155 93024532480719500282217610502550583396668871
156 180495766957201574557005001536066860895060849
157 350216453882602781573356022148295223044662657
158 679525989100800650701953401055442587335478018
159 1318486224002549697226748602916209703936889638
160 2558262598881701991438630471255012913243902267
161 4963804251947797302053774370279153080434855759
162 9631283615069319254210191288344868045997828863
163 18687607199152956900840870713978378040533470575
164 36259617802495911955229748505171340835441997362
165 70354640333129852204376484106619395370262171008
166 136509310257076074970951372455587942444972417145
167 264869405893132339543992005195495013585083623375
168 513926867303519814948881583577932175839819611325
169 997173773414161347781768360625760069676910402825
170 1934819130204692587085087769419583076423389460002
171 3754135103040949051626685699276983394438866475370
172 7284159098837077044765994760507721885407451857983
173 14133474774041265220328191998335276064822315930487
174 27423221607055471279374178751487864867770489418227
175 53209355472223245974271079002511158772516390419895
176 103242264907381287205388531377115393292141366558510
177 200321262466151503342931679739685430050996020718736
178 388683919633416846250253748223522312592487826878357
179 754164523135045197011491835490119618005241522423715
180 1463307585484722722075286432001993455081579179770573
181 2839259901587426819435770228901329114048528560593525
182 5509024123654679126976765093466738978776834828158194
183 10689175294604354540195163019081102763203686986029250
184 20740237456608103551797354552214318575633843100271119
185 40242342173359609095116815348781226566071019045841335
186 78082331843398378239140520598036618470504980120486359
187 151503372240065235591597345622316991559014089125699203
188 293962427327949101888419415236217370488058542759374982
189 570376140166783402414708188519206264892129048465740104
190 1106702459320135479143993767650676189517453092206696825
191 2147337953349688099318475880907345868946483865287116831
192 4166485984614759504123297732922255641481036177831170229
193 8084244696048671710537596395732859393951220040453923229
194 15685883151154747092975207761647269947166752393852484354
195 30435364029980493289584793129751677247857501871857388158
196 59053824047467709253564447108118045982738787983901214691
197 114582304032704908430346306808571021586280892959805415787
198 222324372878714714592594201503046369169920205507357039779
199 431376617822291673202850075229312683887996879942311400503
200 837001287777455966233877954727785244504301112753408080398
201 1624035997309720658633231771497205450378931027585070701828
202 3151121699658653420949061600632260910381606157890987566693
203 6114130464169734783915058318647106950545357040552656605107
204 11863264861188288729754803950787636806645961182300897606237
205 23018326807296236582143876522931999422938726316558122630781
206 44662525468930696602534881433343329999082468751845023411482
207 86658826158928277445804110589087131809110058141152122895910
208 168144368738563174224331957802800931447722327925548041207155
209 326251000522894128806182780191233859056338071715143739603187
210 633025751267862593125919649919570209166300578885005838469271