0 9
1 19
2 28
3 47
4 75
5 197
6 3621
7 7439
8 11060
9 18499
10 29559
11 77617
12 1426665
13 2930947
14 4357612
15 7288559
16 11646171
17 30580901
18 562102389
19 1154785679
20 1716888068
21 2871673747
22 4588561815
23 12048797377
24 221466914601
25 454982626579
26 676449541180
27 1131432167759
28 1807881708939
29 4747195585637
30 87257402250405
31 179262000086447
32 266519402336852
33 445781402423299
34 712300804760151
35 1870383011943601
36 34379195019744969
37 70628773051433539
38 105007968071178508
39 175636741122612047
40 280644709193790555
41 736926159510193157
42 13545315580377267381
43 27827557320264727919
44 41372872900641995300
45 69200430220906723219
46 110573303121548718519
47 290347036464004160257
48 5336819959473623603145
49 10963986955411251366547
50 16300806914884874969692
51 27264793870296126336239
52 43565600785181001305931
53 114395995440658128948101
54 2102693518717027322371749
55 4319783032874712773691599
56 6422476551591740096063348
57 10742259584466452869754947
58 17164736136058192965818295
59 45071731856582838801391537
60 828455909554549291390865961
61 1701983550965681421583123459
62 2530439460520230712973989420
63 4232423011485912134557112879
64 6762862472006142847531102299
65 17758147955498197829619317477
66 326409525670973703780678816885
67 670577199297445605390976951247
68 996986724968419309171655768132
69 1667563924265864914562632719379
70 2664550649234284223734288487511
71 6996665222734433362031209694401
72 128604524658454084740296062986729
73 264205714539642602842623335667859
74 392810239198096687582919398654588
75 657015953737739290425542734322447
76 1049826192935835978008462132977035
77 2756668339609411246442467000276517
78 50669856305905238413972868137954341
79 104096380951419888074388203276185199
80 154766237257325126488361071414139540
81 258862618208745014562749274690324739
82 413628855466070141051110346104464279
83 1086120329140885296664969966899253297
84 19963794780002005481020569750291023625
85 41013709889144896258706109467481300547
86 60977504669146901739726679217772324172
87 101991214558291797998432788685253624719
88 162968719227438699738159467903025948891
89 427928653013169197474751724491305522501
90 7865684473464484254283690508746525353909
91 16159297599942137706042132741984356230319
92 24024982073406621960325823250730881584228
93 40184279673348759666367955992715237814547
94 64209261746755381626693779243446119398775
95 168602803166859522919755514479607476612097
96 3099059718750226794182293039876380698416521
97 6366722240667313111284341594232368873445139
98 9465781959417539905466634634108749571861660
99 15832504200084853016750976228341118445306799
100 25298286159502392922217610862449868017168459
101 66429076519089638861186197953240854479643717
102 1221021663503115892423569174020785248650755365
103 2508472403525321423708324545994811351781154447
104 3729494067028437316131893720015596600431909812
105 6237966470553758739840218266010407952213064259
106 9967460537582196055972111986026004552644974071
107 26172887545718150851784442238062417057503012401
108 481079436360508911388092072271149511587699197289
109 988331760266735973627968586780361440232901406979
110 1469411196627244885016060659051510951820600604268
111 2457742956893980858644029245831872392053502011247
112 3927154153521225743660089904883383343874102615515
113 10312051263936432345964209055598639079801707242277
114 189544076904377007971015852905658886780304832976501
115 389400205072690448287995914866916412640411373195279
116 578944281977067456259011767772575299420716206171780
117 968344487049757904547007682639491712061127579367059
118 1547288769026825360806019450412067011481843785538839
119 4062922025103408626159046583463625735024815150444737
120 74679885220888180631668857952757330241928516493544105
121 153422692466879769889496762488978286218881848137532947
122 228102577687767950521165620441735616460810364631077052
123 381525270154647720410662382930713902679692212768609999
124 609627847842415670931828003372449519140502577399687051
125 1600780965839479062274318389675612940960697367567984101
126 29423685232953038791869559017533482456433055193623400869
127 60448151431745556646013436424742577853826807754814785839
128 89871836664698595437882995442276060310259862948438186708
129 150319988096444152083896431867018638164086670703252972547
130 240191824761142747521779427309294698474346533651691159255
131 630703637618729647127455286485608035112779738006635291057
132 11592857301898276395815974584050239330504381817771126398281
133 23816418241415282438759404454586086696121543373548888087619
134 35409275543313558834575379038636326026625925191320014485900
135 59225693784728841273334783493222412722747468564868902573519
136 94634969328042400107910162531858738749373393756188917059419
137 248495632440813641489155108556939890221494256077246736692357
138 4567556353262687946912702116556776762736270003146630177521845
139 9383608338966189535314559341670493415694034262370507091736047
140 13951164692228877482227261458227270178430304265517137269257892
141 23334773031195067017541820799897763594124338527887644360993939
142 37285937723423944499769082258125033772554642793404781630251831
143 97906648478042956017079985316147831139233624114697207621497601
144 1799605610328197152807208817948785994278759876857954518817208649
145 3697117869134437261631497621213719819696753377830606245255914899
146 5496723479462634414438706439162505813975513254688560764073123548
147 9193841348597071676070204060376225633672266632519167009329038447
148 14690564828059706090508910499538731447647779887207727773402161995
149 38574971004716483857088025059453688528967826406934622556133362437
150 709040042912956415518093361569705124969068655212030933783802685861
151 1456655056830629314893274748198863938467105136830996490123738734159
152 2165695099743585730411368109768569063436173792043027423907541420020
153 3622350156574215045304642857967433001903278928874023914031280154179
154 5788045256317800775716010967736002065339452720917051337938821574199
155 15198440669209816596736664793439437132582184370708126589908923302577
156 279359977302094499516975977249645870451818771393663329956299441020585
157 573918395273398815630688619292731178036219727158034786502507805343747
158 853278372575493315147664596542377048488038498551698116458807246364332
159 1427196767848892130778353215835108226524258225709732902961315051708079
160 2280475140424385445926017812377485275012296724261431019420122298072411
161 5988147048697663022630388840590078776548851674232594941801559647852901
162 110067122016982319853273016942998903252891626860448139971848195959424629
163 226122391082662302729176422726587885282332105395128874885497951566702159
164 336189513099644622582449439669586788535223732255577014857346147526126788
165 562311904182306925311625862396174673817555837650705889742844099092828947
166 898501417281951547894075302065761462352779569906282904600190246618955735
167 2359314738746210021099776466527697598523114977463271698943224592330740417
168 43366166714713731927690051699564318235768849164245173485578232908572283241
169 89091648168173673876479879865656334070060813305953618670099690409475306899
170 132457814882887405804169931565220652305829662470198792155677923318047590140
171 221549463051061079680649811430876986375890475776152410825777613727522897039
172 354007277933948485484819742996097638681720138246351202981455537045570487179
173 929564018918958050650289297423072263739330752268854816788688687818663871397
174 17086159618475193397190027096611398385989673679085737905177851917781520172325
175 35101883255869344845030343490645869035718678110440330627144392523381704216047
176 52188042874344538242220370587257267421708351789526068532322244441163224388372
177 87289926130213883087250714077903136457427029899966399159466636964544928604419
178 139477969004558421329471084665160403879135381689492467691788881405708152992791
179 366245864139330725746192883408223944215697793278951334543044399775961234590001
180 6731903523512511484760942986013191399761695660710616489466588077373010375612809
181 13830052911164353695268078855434606743739089114700184313476220554521981985815619
182 20561956434676865180029021841447798143500784775410800802942808631894992361428428
183 34392009345841218875297100696882404887239873890110985116419029186416974347244047
184 54953965780518084055326122538330203030740658665521785919361837818311966708672475
185 144299940906877386985949345773542810948721191221154556955142704823040907764588997
186 2652352902104311049802414346462100800107722100646303811111930524633048306471274421
187 5449005745115499486590778038697744411164165392513762179179003754089137520707137839
188 8101358647219810536393192385159845211271887493160065990290934278722185827178412260
189 13550364392335310022983970423857589622436052885673828169469938032811323347885550099
190 21651723039555120559377162809017434833707940378833894159760872311533509175063962359
191 56853810471445551141738296041892459289851933643341616488991682655878341698013474817
192 1045020311525575041110666491563081702051042745958982990961611160117343659739306509065
193 2146894433522595633363071279168055863391937425561307598412214002890565661176626492947
194 3191914745048170674473737770731137565442980171520290589373825163007909320915933002012
195 5338809178570766307836809049899193428834917597081598187786039165898474982092559494959
196 8530723923618936982310546820630330994277897768601888777159864328906384303008492496971
197 22400257025808640272457902691159855417390713134285375742105767823711243588109544488901
198 411735350388174461886552795261507728507310734185738652135063685155708768888980293297189
199 845870957802157564045563493214175312432012181505762680012233138135128781366070131083279
200 1257606308190332025932116288475683040939322915691501332147296823290837550255050424380468