0 1
1 1
2 2
3 4
4 8
5 16
6 30
7 58
8 111
9 210
10 396
11 750
12 1420
13 2688
14 5079
15 9586
16 18092
17 34157
18 64516
19 121899
20 230373
21 435463
22 823379
23 1557421
24 2946938
25 5578111
26 10561990
27 20005129
28 37902514
29 71832373
30 136173273
31 258211603
32 489738627
33 929074448
34 1762899110
35 3345713034
36 6350793587
37 12057005422
38 22893776546
39 43476708500
40 82575681382
41 156855359004
42 297984697407
43 566150634758
44 1075746138202
45 2044202708619
46 3884824118815
47 7383276334566
48 14033131654487
49 26673829055268
50 50703645991676
51 96386018304111
52 183234838617017
53 348352968027063
54 662287987891689
55 1259182610808101
56 2394107989054203
57 4552089060866487
58 8655430681862435
59 16457980751022803
60 31294892036346363
61 59508443411373707
62 113159548605116788
63 215184324113302837
64 409200586901109778
65 778157486398130245
66 1479802913672833645
67 2814134948281718179
68 5351680822937642519
69 10177458696684142817
70 19354947848753025797
71 36808477853290280535
72 70001382880774737681
73 133127576980844595137
74 253181427673903251395
75 481501732375963145713
76 915726662548239634923
77 1741548934398396164776
78 3312128355062191165276
79 6299123771436767914069
80 11979935971427728625171
81 22784006786768593309922
82 43331811352583482857980
83 82410893515511679466321
84 156734046606947753333034
85 298086927547847117301199
86 566921985053982828768555
87 1078212549355569432347530
88 2050624382441091714405721
89 3900034469698194445674702
90 7417393433012920960461022
91 14107000415185471229188813
92 26829865344660232525323020
93 51027315078115172181371792
94 97048162415278395894633546
95 184574736554491869235741734
96 351040730482280211630165927
97 667641072998742004488173170
98 1269781054004283717931574365
99 2414987438246679082091048958
100 4593049496284184737837638435
101 8735496064661901636637347418
102 16613999744526384783461529549
103 31598101589139602278690824588
104 60096327482842016111709147647
105 114297047491160250037893139183
106 217381317330565355962892112642
107 413437185101240780594164947774
108 786315720610725974135058481683
109 1495493319868294124584881677821
110 2844278272361419762284298193585
111 5409532940876587189714262106601
112 10288392607490421359802316075466
113 19567500529930500650775687262582
114 37215447086518920307366990789502
115 70780101796995839151988342753783
116 134616773136611821055142486444875
117 256027853758053222382610529272019
118 486939827752871024284458323863954
119 926111802371922797309907954706251
120 1761373976630414716517918736613315
121 3349961106398405964545514532769853
122 6371298959104293300090282638274339
123 12117589334122665118345589196784895
124 23046474610512327339851493786437916
125 43832152189328326552003001829485916
126 83364492414668483525283422066635184
127 158551167441494009009145061311330934
128 301548932649287989818026935235361422
129 573516824869467709974634160515078760
130 1090773416456748286792116989736167282
131 2074545385879900997241626073114769259
132 3945584495094891134613917418766247636
133 7504119946689587492427581734789236148
134 14272110400264679854211398455253146688
135 27144174285655137075164073479014938919
136 51625596468517571596382034430891996970
137 98186897532502747950981079745059074866
138 186741997518365842647575215940033935459
139 355165251632088406406865170965982060344
140 675490031197639211247880898240179881590
141 1284716863465942663906251890540196231298
142 2443407544753088768244768658268969298873
143 4647125498002311593070533055191098347941
144 8838384596655733042341779380470022402612
145 16809755410559989437648575824607476477362
146 31970534458059273774937413738624454045911
147 60804875283601110595414628231656944389509
148 115645013342384956915221914524720410162416
149 219945672676069411668044566381000901144584
150 418315479531929646076890370273703755837345
151 795595745191879419696976756667186848905291
152 1513146474018420230928820426686217190218794
153 2877858857345456793595352340942657955842312
154 5473410393046684662037686306071366696969830
155 10409899487627423246304838921570267013959403
156 19798626439212098804281462880007849961897245
157 37655081165797856820380056439604628951156385
158 71616338947762109605077976736271721495278429
159 136207381828313431486584059249692623874131621
160 259053327538255530748909363411964629707306329
161 492694491008623102461550560232744276792164091
162 937057494243398185756077162925671498456720960
163 1782193154645880228738076364469512464663709535
164 3389559835547044225601061482225933469689244942
165 6446616556402180706857455335803381640271743138
166 12260844210993421016461831851225429670498976319
167 23318945629551596945832440874436284935810318428
168 44350390283557034636179756925255716717572633302
169 84350173967889255744438924215082975608277470806
170 160425913065839468672543551969108743756857401789
171 305114647639217776726284949491370723516052183770
172 580298696825090442870826706367766097191082989495
173 1103672276720521744236260250049674336074364173237
174 2099078460822610386241203329751553067327394603087
175 3992245235103938530658701847150144722109518633622
176 7592866262625436927722194625166436921442351058841
177 14440900977358248831546922554832614021735342092895
178 27465204040616839679254364608597155215741723958860
179 52236175192342774213737107985858864242967852062315
180 99348178736112615885925155173391169415856359255235
181 188950676160406832806274157985206601381165551880876
182 359366004395644844455135907736054365568605595574870
183 683479560854769200303743881345368771221771616992198
184 1299912358320942408016951622874069002951112452702609
185 2472308224941498382969907747095651095788644944056386
186 4702092354064664005282755726611958684829391730380212
187 8942927216561548803472472395760681749653198226463769
188 17008587071492778981069328152970726484643068377979650
189 32348696040561202716884993218715605136676723957235937
190 61524107286054805574633017290724921803421692174986313
191 117012932250250544528335052325746784844604116104957165
192 222547338280874717725218510214838247496106653876002968
193 423263624225097993846410947239642578944191672747053814
194 805006687603870199963563090051942935594484220425451680
195 1531045263772284542610957583965315162001740672468017547
196 2911900778204443511479878531115930011318100141820028742
197 5538155104891689429957357272343151967431264422919231598
198 10533038144620421651259324772185194286925916292298456178
199 20032825096004293073441676446574691047143681678732896474
200 38100505843384865075620382578852587235025167296933310732
201 72463496223730110161008722999041793413386872053825594539
202 137818597662304117267680708007783688730586358999670983265
203 262117712413366936339383276945448538191246687376813070369
204 498522669169469674363472680604999223745314197816350351412
205 948142151141452539835109176265773140126621972417955574703
206 1803275145644980226611235533550188393484230810889170904330
207 3429655824573847016866019899967127403779549503951201092585
208 6522875393932854910565650925923312624320274109661431702299
209 12405881401661087011402584930567608503018090693713170850022
210 23594792797516206538253961862994844859516545816500588904990
211 44875025737712137317294761371246893457385583585922375623733
212 85347981327215733556396986128891933502678674328280609324890
213 162323648786255606705994600757051724328594279744834028486401
214 308723962151772776441614982515893218020919656328463497422355
215 587163272420912633403515134564734042922772665527380107794119
216 1116728050838123754765912554464438193542067547517176451677599
217 2123909307983868654059499518062046852710621572996236961083687
218 4039471154510240127612171778837224234720529312036563388843336
219 7682685483634009875276298355216077669807957488279684592712745
220 14611728611460789802233245032345597714695381025137480626124643