0 1
1 4
2 5
3 9
4 14
5 23
6 359
7 382
8 741
9 1123
10 1864
11 8579
12 276392
13 1114147
14 1390539
15 2504686
16 3895225
17 6399911
18 99893890
19 106293801
20 206187691
21 312481492
22 518669183
23 2387158224
24 76907732351
25 310018087628
26 386925819979
27 696943907607
28 1083869727586
29 1780813635193
30 27796074255481
31 29576887890674
32 57372962146155
33 86949850036829
34 144322812182984
35 664241098768765
36 21400037972783464
37 86264392989902621
38 107664430962686085
39 193928823952588706
40 301593254915274791
41 495522078867863497
42 7734424437933227246
43 8229946516801090743
44 15964370954734317989
45 24194317471535408732
46 40158688426269726721
47 184829071176614315616
48 5954688966077927826433
49 24003584935488325621348
50 29958273901566253447781
51 53961858837054579069129
52 83920132738620832516910
53 137881991575675411586039
54 2152150006373752006307495
55 2290031997949427417893534
56 4442182004323179424201029
57 6732214002272606842094563
58 11174396006595786266295592
59 51429798028655751907276931
60 1656927932923579847299157384
61 6679141529722975141103906467
62 8336069462646554988403063851
63 15015210992369530129506970318
64 23351280455016085117910034169
65 38366491447385615247417004487
66 598848652165800313829165101474
67 637215143613185929076582105961
68 1236063795778986242905747207435
69 1873278939392172171982329313396
70 3109342735171158414888076520831
71 14310649880076805831534635396720
72 461050138897628945023996409215871
73 1858511205470592585927520272260204
74 2319561344368221530951516681476075
75 4178072549838814116879036953736279
76 6497633894207035647830553635212354
77 10675706444045849764709590588948633
78 166633230554894782118474412469441849
79 177308936998940631883184003058390482
80 343942167553835414001658415527832331
81 521251104552776045884842418586222813
82 865193272106611459886500834114055144
83 3982024192979221885430845755042443389
84 128289967447441711793673564995472243592
85 517141893982746069060125105736931417757
86 645431861430187780853798670732403661349
87 1162573755412933849913923776469335079106
88 1808005616843121630767722447201738740455
89 2970579372256055480681646223671073819561
90 46366696200683953840992415802267846033870
91 49337275572940009321674062025938919853431
92 95703971773623963162666477828206765887301
93 145041247346563972484340539854145685740732
94 240745219120187935647007017682352451628033
95 1108022123827315715072368610583555492252864
96 35697453181594290817962802556356128203719681
97 143897834850204478986923578836008068307131588
98 179595288031798769804886381392364196510851269
99 323493122882003248791809960228372264817982857
100 503088410913802018596696341620736461328834126
101 826581533795805267388506301849108726146816983
102 12901811417850881029424290869357367353531088871
103 13728392951646686296812797171206476079677905854
104 26630204369497567326237088040563843433208994725
105 40358597321144253623049885211770319512886900579
106 66988801690641820949286973252334162946095895304
107 308313804083711537420197778221106971297270481795
108 9933030532369411018395615876327757244458751312744
109 40040435933561355611002661283532135949132275732771
110 49973466465930766629398277159859893193591027045515
111 90013902399492122240400938443392029142723302778286
112 139987368865422888869799215603251922336314329823801
113 230001271264915011110200154046643951479037632602087
114 3590006437839148055522801526302911194521878818855106
115 3820007709104063066633001680349555146000916451457193
116 7410014146943211122155803206652466340522795270312299
117 11230021856047274188788804887002021486523711721769492
118 18640036002990485310944608093654487827046506992081791
119 85790165868009215432567237261619972794709739690096656
120 2763925343779285379153096200465493617257758177075174783
121 11141491540985150732044952039123594441825742447990795788
122 13905416884764436111198048239589088059083500625065970571
123 25046908425749586843243000278712682500909243073056766359
124 38952325310514022954441048518301770559992743698122736930
125 63999233736263609797684048797014453060901986771179503289
126 998940831354468169919701780473518566473522545265815286265
127 1062940065090731779717385829270533019534424532036994789554
128 2061880896445199949637087609744051586007947077302810075819
129 3124820961535931729354473439014584605542371609339804865373
130 5186701857981131678991561048758636191550318686642614941192
131 23871628393460458445320717634049129371743646355910264630141
132 769078810448715801929254525338330776087347002075771083105704
133 3100186870188323666162338818987372233721131654658994597052957
134 3869265680637039468091593344325703009808478656734765680158661
135 6969452550825363134253932163313075243529610311393760277211618
136 10838718231462402602345525507638778253338088968128525957370279
137 17808170782287765736599457670951853496867699279522286234581897
138 277961279965778888651337390571916580706353578160962819476098734
139 295769450748066654387936848242868434203221277440485105710680631
140 573730730713845543039274238814785014909574855601447925186779365
141 869500181461912197427211087057653449112796133041933030897459996
142 1443230912175757740466485325872438464022370988643380956084239361
143 6642423830164943159293152390547407305202280087615456855234417440
144 214000793477453938837847361823389472230495333792338000323585597441
145 862645597739980698510682599684105296227183615256967458149576807204
146 1076646391217434637348529961507494768457678949049305458473162404645
147 1939291988957415335859212561191600064684862564306272916622739211849
148 3015938380174849973207742522699094833142541513355578375095901616494
149 4955230369132265309066955083890694897827404077661851291718640828343
150 77344393917158829609212068781059518300553602678283347750875514041639
151 82299624286291094918279023864950213198381006755945199042594154869982
152 159644018203449924527491092646009731498934609434228546793469668911621
153 241943642489741019445770116510959944697315616190173745836063823781603
154 401587660693190943973261209156969676196250225624402292629533492693224
155 1848294285262504795338814953138838649482316518687782916354197794554499
156 59547004789093344394815339709599806459630378823633455615963862918437192
157 240036313441635882374600173791538064488003831813221605380209649468303267
158 299583318230729226769415513501137870947634210636855060996173512386740459
159 539619631672365109144015687292675935435638042450076666376383161855043726
160 839202949903094335913431200793813806383272253086931727372556674241784185
161 1378822581575459445057446888086489741818910295537008393748939836096827911
162 21521541673534986011775134522091159933666926686142057633606654215694202850
163 22900364255110445456832581410177649675485836981679066027355594051791030761
164 44421905928645431468607715932268809609152763667821123660962248267485233611
165 67322270183755876925440297342446459284638600649500189688317842319276264372
166 111744176112401308394048013274715268893791364317321313349280090586761497983
167 514298974633361110501632350441307534859804057918785443085438204666322256304
168 16569311364379956844446283227396556384407521217718455492083302639909073699711
169 66791544432153188488286765260027533072489888928792607411418648764302617055148
170 83360855796533145332733048487424089456897410146511062903501951404211690754859
171 150152400228686333821019813747451622529387299075303670314920600168514307810007
172 233513256025219479153752862234875711986284709221814733218422551572725998564866
173 383665656253905812974772675982327334515672008297118403533343151741240306374873
174 5988498099833806673775343001969785729721364833678590786218569827691330594187961
175 6372163756087712486750115677952113064237036841975709189751912979432570900562834
176 12360661855921519160525458679921898793958401675654299975970482807123901494750795
177 18732825612009231647275574357874011858195438517630009165722395786556472395313629
178 31093487467930750807801033037795910652153840193284309141692878593680373890064424
179 143106775483732234878479706509057654466810799290767245732493910161277967955571325
180 4610510302947362266919151641327640853590099417497836172581498003754575348468346824
181 18585147987273181302555086271819621068827208469282111936058485925179579361828958621
182 23195658290220543569474237913147261922417307886779948108639983928934154710297305445
183 41780806277493724872029324184966882991244516356062060044698469854113734072126264066
184 64976464567714268441503562098114144913661824242842008153338453783047888782423569511
185 106757270845207993313532886283081027904906340598904068198036923637161622854549833577
186 1666335527245834168144496856344329563487256933226403031123892308340472231600671073166
187 1773092798091042161458029742627410591392163273825307099321929231977633854455220906743
188 3439428325336876329602526598971740154879420207051710130445821540318106086055891979909
189 5212521123427918491060556341599150746271583480877017229767750772295739940511112886652
190 8651949448764794820663082940570890901151003687928727360213572312613846026567004866561
191 39820318918487097773712888103882714350875598232591926670622040022751124046779132352896
192 1282902154840351923579475502264817750129170147130870380820118853040649815523499240159233
193 5171428938279894792091614897163153714867556186756073449951097452185350386140776092989828
194 6454331093120246715671090399427971464996726333886943830771216305226000201664275333149061
195 11625760031400141507762705296591125179864282520643017280722313757411350587805051426138889
196 18080091124520388223433795696019096644861008854529961111493530062637350789469326759287950
197 29705851155920529731196500992610221824725291375172978392215843820048701377274378185426839
198 463667858463328334191381310585172424015740379482124636994731187363367871448584999540690535
199 493373709619248863922577811577782645840465670857297615386947031183416572825859377726117374
200 957041568082577198113959122162955069856206050339422252381678218546784444274444377266807909