1 2
2 1
3 3
4 3
5 7
6 8
7 17
8 26
9 55
10 89
11 170
12 298
13 585
14 1059
15 1988
16 3640
17 6943
18 12990
19 24469
20 45663
21 86454
22 163324
23 309092
24 582651
25 1103457
26 2092206
27 3971963
28 7529743
29 14293584
30 27163872
31 51678766
32 98293571
33 187034535
34 356132703
35 678651768
36 1293532166
37 2466131069
38 4703557612
39 8975698447
40 17133800549
41 32714886126
42 62482133512
43 119377387384
44 228150880876
45 436141829460
46 833933072361
47 1594951380065
48 3051227112221
49 5838462906345
50 11174014148881
51 21389922300188
52 40954301108774
53 78428610065987
54 150219692709958
55 287775955546131
56 551387982149617
57 1056654163605224
58 2025241545331142
59 3882274611620440
60 7443203547146200
61 14272375897626830
62 27371133681074543
63 52498504588178077
64 100706400417619797
65 193206562277397135
66 370714525507158068
67 711391001557861543
68 1365295263853662685
69 2620553131075233708
70 5030442570837518246
71 9657502255447510232
72 18542465404655614801
73 35605164072379780709
74 68375456851805293927
75 131319154265790770818
76 252229202721019543718
77 484508129105713835439
78 930773922232620604912
79 1788231855632430333853
80 3435887875721061334231
81 6602201468795066151102
82 12687391681409257395264
83 24383098200125191489132
84 46863809796825032120960
85 90077781959920883144720
86 173152363277937781584310
87 332865741384239395987288
88 639939654139297221269342
89 1230375063498651955496612
90 2365723309123997338413715
91 4549018323284442542009823
92 8747785609099052984844543
93 16823048585899754205521885
94 32354658966282612464722948
95 62229164096344286723163751
96 119694885530840691893131602
97 230240221204259275605570881
98 442904681766681266918264624
99 852044631662029654603483657
100 1639218883049775019656560843
101 3153796235213004870680757592
102 6068089140841036442895968950
103 11675930122887755299392800924
104 22467348548770087953214117335
105 43234710734281806164769953755
106 83201911081857099007322177719
107 160122984597421006557875934268
108 308172097024177943573229517728
109 593132683084981274523434191723
110 1141639413755873155277951163140
111 2197476657813277968616188906453
112 4229971840655702598783504638505
113 8142696550393118364888517886120
114 15675315163393114618145307172592
115 30177361497323152727550353602962
116 58098230683278682630752386493906
117 111856420447441917585639120624200
118 215364945979360199880083283439678
119 414672209648459824551539672490208
120 798454906674225295344571658630268
121 1537485915333629624762819352574862
122 2960649072287614200576249103042931
123 5701347452974927063499123182605253
124 10979501724444708725242519974752613
125 21144726187401546479052544167213057
126 40722607858129486240308481974859508
127 78430133988827718452009505051067467
128 151058083678444753756723294811034836
129 290950032833144994426757767050277335
130 560410246195922828484099074677519869
131 1079460454110537182441013701298655330
132 2079314681918411496244986695238972704
133 4005403959577864362201853206222190391
134 7715869158648505870249080456413661740
135 14863997693166507707636468888250302017
136 28635084247225633255459505364251064569
137 55166214600228871528598428267817394180
138 106281974316747291856337493758020383184
139 204765875022005817241291352030974365826
140 394518090784362663185160762808691184342
141 760129301420343477648223663883416057872
142 1464600155767161105482313526999141669399
143 2822029651685514936877003181717040703183
144 5437694586105243070122957936284290251129
145 10478005990771551501569856051062343725261
146 20190771761809752278034046263990669026378
147 38907873857393435983768227586082229991099
148 74977721923518637035193841754884768046069
149 144489739198562532196538821396076731506246
150 278452847242864455529639029926120869383788
151 536631394148854564875496450195775863143292
152 1034213297599550711117616896136868846462393
153 1993212764306417405843861301070383636842919
154 3841550780296273978308696231242130086565661
155 7404039917955012219069408986506134654904074
156 14270528574453246226607338159235340405237390
157 27505553255600700346083892816935938461662877
158 53016324116317835244178629917261763128041412
159 102189818973838985407184718079528094375433135
160 196976458825817292594158257433012099778101397
161 379690377789843730118637917828255794018882206
162 731902651002553965836328924572401329217858256
163 1410864830505725893635013489772279565500205788
164 2719729744116195233922875900070732857635542860
165 5242932290201503207847461530203969407785823876
166 10107198684967116358171415800247505181098710406
167 19484771432216873392369300941459118938871936092
168 37563641866663056323948172119261846677658780882
169 72418218400851042803174087548434695476922462128
170 139616150184511047216515772800722850579956915648
171 269172735026575933315796129913860612893501681938
172 518960106426716590038793127838020832420129538786
173 1000562659208536920267256683092704012142678601752
174 1929131945315609845561646277919935635231647006572
175 3719519284258955809871551207492268488910085845442
176 7171646161934712249412777385057504868304756197686
177 13827955369256321603706806799801856137298729353044
178 26662697171131406192049691324233053819142402436797
179 51411125076502222748283138318095315361377107159797
180 99132709288733544289740013610209993636904100176609
181 191154095193334021362519606341783317381793998901275
182 368601353964189529885475086485043000080703860838620
183 710782719459500074682334601162995815735913720084993
184 1370639797691570243090050159903837862560616637133360
185 2643116380068629153567571105667729816022980051785197
186 5097011761211547492710711148813230780668954006078323
187 9829271192396121802197119293234300032412899066681402
188 18955413546606433990616594669237832347212390678375062
189 36555388825181111686997797750525560220810602587682479
190 70497819351328747783328439601293741178659535198746245
191 135958394260481802084598137540560764855287680063233240
192 262205847966407064829962511873996919449358091488348560
193 505690344411966623841487556364104033129420587089849881
194 975287882916640779560893562609681705255222228431746027
195 1880991419076007196939196889609216799276179873762393210
196 3627826919015230466405450875292077840934576108759343508
197 6997002090556322850463407182645663627377355201506072633
198 13495316997922551988870665568410344623599544089117750360
199 26029136565590035982952064775180801412777125251657098423
200 50204420950611671286232854838478963576459547145386035711