1 
2 
4 
8 
15 
28 
50 
90 
156 
274 
466 
804 
1348 
2300 
3804 
6450 
10547 
17784 
28826 
48464 
77689 
130868 
207308 
350014 
548271 
931584 
1433966 
2469368 
3725257 
6510384 
9590838 
17192714 
24357702 
45428434 
61388268 
119938514 
152169019 
320596894 
366032458 
863591282 
863729021 
2341276788 
1916799026 
6556348906 
3755360368 
18610776960 
6082131438 
53874179752 
1495903344 
164440159702 
-48816119038 
507516102724 
-288652716240 
1605880660392 
-1407950918758 
5398489609494 
-6021475295246 
17915929204078 
-23161191351438 
61169203195260 
-91439492617463 
218285935121478 
-347041940934654 
755825367321926 
-1261522730127947 
2689697586459424 
-4794978299078876 
9873705455451962 
-17606769359805002 
34685584933271312 
-63346329725838982 
126576386179363762 
-238791893310090455 
467217890189754678 
-865360273580474576 
1655020489419904522 
-3119681720859651798 
6112229358703831342 
-11754183721345954258 
22597239603197843510 
-42254381215339002849 
80119633205161441704 
-153436526269872506166 
299742770352697886058 
-578005275119339317137 
1100376713100175425834 
-2066519690614778360502 
3925426563659158745246 
-7570287289675980312099 
14770206114483585630780 
-28497105408805663534168 
54009873057404488263124 
-101365149804767013432178 
193074470702855611598800 
-375465307728947308049038 
733587080957649030952780 
-1407768320341892431455597 
2652453424628111858120636 
-4994997189815654309285716 
9582116900498277108211678 
-18695928027022491233374283 
36447747150709546344466562 
-69751142361738816206100980 
131093981974714374047295196 
-246912382538210356128227719 
476269621022570452892936354 
-935920195934917694357211118 
1822666367955366954226762322 
-3457328237704527379069614957 
6468620061451349324632525978 
-12274653298845615056223573114 
23895824638927458824334426734 
-46949709528735587230164873730 
90905189789008266611443662522 
-171859039070342301237055240096 
321516979850787607642300703922 
-611641519953988524107336142923 
1198515278048555934167084576250 
-2367470624276147109649951120758 
4561883723301277060148619306440 
-8526631759973990525329095572104 
15930525032993200954534641959538 
-30714020458352351486145887277566 
60743621332150581602562188127130 
-119249007928522549859106290091783 
227547253917768352556996408025934 
-424803629706091936020286423110866 
797199677691679909402044837889712 
-1543485513902544860051450487375761 
3069117222504594602312215083091086 
-6041099216499833331774218279944614 
11426856163349333359154754408251458 
-21060271486607102561762678986100559 
39712134470793064005087222335654518 
-78453286816082134504560858357243920 
156883812609675503165903986403459768 
-304089689327197968362626096911501695 
568086340717723011759386240630765218 
-1052988503809701690333659139575030518 
2006709323367346632973376980436224182 
-3974962817027872399875949083599808617 
7961512681461863447955247932557760432 
-15431378456996025383341320217485056600 
28486357680262635787243418070659684140 
-52147629758415864409513953643253912905 
100793109821389431858503734607474363558 
-204882736392953556374113164694606616346 
409120322507512559080771633846061396960 
-771351542952295299715911676938894663782 
1408036135629045555704457325369947112440 
-2629921290005131531850367371016348514118 
5164309744131156496235585515491604478978 
-10436407322804131140301479354195778040718 
20750701143183612097825326752955107491770 
-39126278705119697663322885725326248413316 
70476549926976979229445623555983077998194 
-130252282071187122702997095098962235241070 
262500274432254928040565980148130677418748 
-545933408062707084553956250567169049699432 
1065930826530628748388554825390850001958762 
-1925587611988127018477018184479873727679648 
3465526319909605424861692790963621912207674 
-6695895682554419802658296423601651129831184 
13673515868786747585664217953247690544712862 
-27748525765576843027843159469135124284551797 
53690878528853081719484627138859851800359152 
-97707344798848872317198416600352598556521398 
173605593378489627077626085090227996586684442 
-332306734395928995892663060729716799482276147 
705141837945415226497266060798403431057444426 
-1472009363065316418880606039028943052800182054 
2733921664087968493532251308340047671629472305