0 1
1 2
2 1
3 2
4 3
5 6
6 9
7 18
8 30
9 56
10 99
11 186
12 335
13 630
14 1161
15 2182
16 4080
17 7710
18 14532
19 27594
20 52377
21 99858
22 190557
23 364722
24 698870
25 1342176
26 2580795
27 4971008
28 9586395
29 18512790
30 35790267
31 69273666
32 134215680
33 260300986
34 505286415
35 981706806
36 1908866960
37 3714566310
38 7233615333
39 14096302710
40 27487764474
41 53634713550
42 104715342801
43 204560302842
44 399822314775
45 781874934568
46 1529755125849
47 2994414645858
48 5864061663920
49 11488774559616
50 22517997465744
51 44152937520670
52 86607683851185
53 169947155749830
54 333599969907456
55 655069036708398
56 1286742745883790
57 2528336632900554
58 4969489234738635
59 9770521225481754
60 19215358392200893
61 37800705069076950
62 74382032520643617
63 146402730743693304
64 288230376084602880
65 567592125344909154
66 1117984489185516357
67 2202596307308603178
68 4340410370031955245
69 8555011744328945842
70 16865594581186450683
71 33256101992039755026
72 65588423372234846720
73 129379903640264252430
74 255263053126231647315
75 503719091506095041632
76 994182417442624283055
77 1962541914958813595274
78 3874762242347531676435
79 7651429238067273257634
80 15111572745169120787664
81 29850020237398249570304
82 58971991200686800921575
83 116522970565265462622282
84 230271584688448434290055
85 455125014443154512829018
86 899665726224738035908989
87 1778649481731868204891030
88 3516875111605994051576550
89 6954719321827979072466990
90 13754889325392723216145164
91 27207473390887478569211430
92 53823479968928812291873035
93 106489465744978948355328066
94 210713198176233443201038641
95 416990329022443882071278430
96 825293359523583917857003520
97 1633570361118852321516370110
98 3233802551602620279839003712
99 6402275758728431320603653208
100 12676506002282282755967953152
101 25101992083727314881122835750
102 49711788244244268178135484295
103 98458299046852769048287627602
104 195023169265881403080265614570
105 386331611498127055693906101942
106 765373947307610119703676890595
107 1516441839525358536369887946618
108 3004801422763210266376748072960
109 5954468874466545445562495790390
110 11800674678488244282762064174071
111 23388724587994719047433429960870
112 46359793379775246039936627600240
113 91899059443094294310274271313630
114 182185854685432547105320371610893
115 361203259724161921984730179351062
116 716178877039286566967737630308705
117 1420115380112089607803207972472040
118 2816161008018889556351618752259853
119 5584991578928217953377340589412110
120 11076899964874298931257370467884546
121 21970710674130840874443091905460224
122 43581245763439864666470370753341675
123 86453853384384772221385807180646350
124 171513289778698822272977636661759075
125 340282366920938463463374607431499776
126 675163426430433459179525995420973028
127 1339694357956450643556592942644756738
128 2658455991569831745663498932484833280
129 5275695611177340518812009349360026362
130 10470226674490414260127730319842974161
131 20780602560057310745854937858428593066
132 41246347505568298601062172159252055475
133 81872449183985194216751785246741219866
134 162522921514478072100808962112264844181
135 322638096043556469061569997896902405632
136 640531514204119460634770232333480215490
137 1271712203383361264914217510985878279310
138 2524993795123485410042792044415965268769
139 5013656744273971030021519395829217964474
140 9955689820772599616748584288712892238241
141 19770164183094524061645140311633387942498
142 39261875349525744967475833696624334886537
143 77974633561295885110264749205064201069790
144 154866286100907105149520804901972339589120
145 307596485496974112297044389967563603276482
146 610979320507688305247489235326217169407495
147 1213645997198945477090379225718530218315136
148 2410891372814121420706436506057042604829945
149 4789421787603892218316395870635889719405190
150 9514984618039732540388321270110041855160272
151 18903942949747812994149483039066160746791346
152 37559149808051575817322817894304306784260310
153 74627330337566529728537828467932740465675080
154 148285474566852974655405353217301755542031813
155 294657588171553007702355813047637705561938118
156 585537514956291233254679485982745394048986165
157 1163615953288935444429685376366467372337525910
158 2312502590713453984499497491874436377211365713
159 4595917098524851944036744756969386808985607110
160 9134385233318143238773022648690396281390393344
161 18155299842619912027374966866040782852868675138
162 36086460181009948597621832796379474289919787008
163 71730141709492167764598028599572172743849449962
164 142585525593258821288164344437544206438891596725
165 283442741785387232621320694829824367273843833006
166 563470510778179438343589274833949134584013765669
167 1120192871726680081018393165195713931233289613778
168 2227050114028042542024662487098543256787250889510
169 4427744605404865645682169434028029029963535278080
170 8803398097804968166121019000093221085056024433357
171 17503832475167772961878049926333026199650068843032
172 34804132014577781121873796496713039495200189039735
173 69205904121472582115171018205848499982782655445430
174 137616338080629387424420529565983194224941889694755
175 273659918011765867563990540562555211360488932428256
176 544210064227943486632935732314825648606966627338800
177 1082270862193424334998832646292591228112325638245914
178 2152381377620630419042622225666333012707835073574935
179 4280713801301365526140634154051142971002064587105034
180 8513864115921604768657483477290939684335762639067568
181 16933652385258440423849138421550377719544078698161350
182 33681220678371183700183451132556904702770307356423315
183 66994340584301152277960525777062696539038633706312150
184 133260481814425118118117132768767319460642961170332270
185 265080309771396991716038404696269696625944063634790898
186 527310293631273585671689299611377781896261159162783017
187 1048980904977720715881649302006628746006409666521395430
188 2086802438625891211381578930482298459456548568513915795
189 4151522311763677753859649089423059798960693431328123392
190 8259344388666685215573407135591065909307666800233469839
191 16432203495776651214229815243999126743723443571895378306
192 32693238205138962311644736578793949237341897722922270720
193 65047686377064049366173983660183071669454460564394140030
194 129424778049209912656408029343671182161757180941593042015
195 257522122477402287747109309670058109378368974702641544418
196 512416468194831082762105259035743622487656274291071979520
197 1019630738743014134227133307323072717336423219405325403110
198 2028962177094684691340861227700286996617994175599311154996
199 4037532774520076069200909779751664830457796466790936772114
200 8034690221294951377709810461699474759609873821900983107584