4 13
5 20
6 31
7 48
8 74
9 115
10 179
11 278
12 433
13 675
14 1051
15 1638
16 2554
17 3980
18 6204
19 9673
20 15078
21 23505
22 36646
23 57128
24 89059
25 138845
26 216454
27 337443
28 526073
29 820135
30 1278566
31 1993268
32 3107464
33 4844460
34 7552429
35 11774088
36 18355543
37 28615940
38 44611686
39 69548683
40 108425019
41 169032450
42 263518129
43 410819483
44 640459363
45 998463170
46 1556584006
47 2426683248
48 3783150224
49 5897855065
50 9194637554
51 14334254753
52 22346814658
53 34838234700
54 54312106651
55 84671481213
56 132001135954
57 205787114555
58 320817970329
59 500148761023
60 779721854178
61 1215570680280
62 1895050231996
63 2954345179328
64 4605764685709
65 7180294469420
66 11193934596079
67 17451118788168
68 27205943041298
69 42413517764035
70 66121820744291
71 103082588038718
72 160703680525489
73 250533804250035
74 390577159583179
75 608901932595438
76 949265860570018
77 1479886375486340
78 2307113081094036
79 3596742869638633
80 5607249760041294
81 8741589546743025
82 13627962204926254
83 21245718855370208
84 33121648188814963
85 51635983051924445
86 80499458557738606
87 125497036079998323
88 195647353995032249
89 305010288058585015
90 475504901660843054
91 741302573570909228
92 1155675795693047008
93 1801675310956148100
94 2808775556437123501
95 4378824574252308288
96 6826499400471557479
97 10642375202389656380
98 16591248794457149454
99 25865423021147956123
100 40323674025455711403
101 62863796411980353930
102 98003393659819116721
103 152785318689582583403
104 238189237488087579859
105 371332228395745459370
106 578899472115091509454
107 902492628401684085768
108 1406967847705087424648
109 2193434563539524984185
110 3419520348227801646266
111 5330963415236292409793
112 8310864694610254953514
113 12956470827526333261860
114 20198877309771116435179
115 31489643283755333932413
116 49091720244197745502618
117 76533004036213645111115
118 119313413293953196540761
119 186007210498593353613583
120 289981498326822898333194
121 452075320878515646303600
122 704776328581749156990004
123 1098732114736801600042808
124 1712901258167009994316813
125 2670378594451992661993220
126 4163066495343846705088831
127 6490136896941065093679648
128 10117992827678040423349274
129 15773747223913741171533715
130 24590954522452024653804179
131 38336803280867040406823078
132 59766304901016482326541233
133 93174466722006790462615875
134 145257118761288846622457851
135 226452925282454770868717238
136 353035553825451869467407754
137 550375324626022772249707580
138 858024056429643467364684204
139 1337642238798092435430782473
140 2085357334224686110462789878
141 3251030122457950272942450705
142 5068290543624491676439331446
143 7901362973275771461934128728
144 12318065883966985897356240259
145 19203616848758018977292452445
146 29938052251685070224721378454
147 46672821046343270557499730243
148 72761988859892322614728394873
149 113434476514504444086878699335
150 176842066355505914977156781366
151 275693223028947289649113840868
152 429800187198063855208142844664
153 670049843394571241075577708060
154 1044594223096959905396648608429
155 1628501374464140326163820456888
156 2538800874055218953106833028343
157 3957939476854567522824552537140
158 6170348002685888269755544842486
159 9619448376332185849805390442283
160 14996526455986101942347662488219
161 23379282984503310959034199636050
162 36447831734481794388889435678129
163 56821436270121812423779370212283
164 88583475783142332399500106996163
165 138099856267602610218244778716370
166 215294897073364440676914083462806
167 335640412369527293052134927242848
168 523256649121590181089124377679424
169 815746587000716452224707765888665
170 1271732514666406597652063536911554
171 1982605400540059666778177365027553
172 3090841925419902390138468519125458
173 4818560367751999133217887827059900
174 7512038654165711869122179020203451
175 11711117104465456982620938693426813
176 18257395914549552858918245828421154
177 28462912855128977463944716041768155
178 44373108409894179560064414408418329
179 69176783134527828295279967371833823
180 107845212930236230364251153626948978
181 168128516894895612020435266402017480
182 262108974754057089050930786737266796
183 408622617480001721484153126619330928
184 637034438339556715160772505796416909
185 993123870952775281242198812868933020
186 1548260131158721635159574279370328079
187 2413706390357833343996966164343830968
188 3762919693923827191320591284285280098
189 5866316085288495180397541030157003235
190 9145468734845440233231899079474337091
191 14257601732335261271876115483701066318
192 22227314208988424441350606259729792689
193 34651935593390809727416863388521463635
194 54021670323215892037937195276449259179
195 84218697008857479648762292312207778238
196 131295253986650674662245412829520912818
197 204686659039691649010702939993897967540
198 319102382734190716270290329341864264836
199 497474193698634585946018862688698312233
200 775552257791367209305179329846973334494
201 1209070364220056992835057048536803896625
202 1884916368883135448456804444572336256254
203 2938546690767235281121144241577584613008
204 4581135161415982057486079008804219071763
205 7141897534962195961564630849412087687645
206 11134074547613531075350114887994920657406
207 17357798179678259909201128664025774187923
208 27060458088186669774844311354045730491449
209 42186709648451535963979910280623484118615
210 65768231460194524707032052720680111837054
211 102531349456889604347519546764745798632028
212 159844310665606006500635055971947036377808
213 249194063937543519950719251132683775933300
214 388488531391128203938726291941495261360301
215 605645803265450612592476857120643535483888
216 944189620474931645993280303414064050972679
217 1471972619319644533920013636164370797759980
218 2294775694459417555166241058464162607367454
219 3577509132143830234560324808171647173828923
220 5577264750308187656407071777086324718376203
221 8694843519907378232819540257850279135351130
222 13555086089735621146773948815729410875641521
223 21132106458208166225027767561730413138565003
224 32944528747714735034259776300344646690891059
225 51359857407278599094988133673953189306822970
226 80068984233959310398269719981684604708311454
227 124825935271180614241761505020643484951528568
228 194601121338023077397477996068205216874283448
229 303379232398663099099029302357621236984083385
230 472962118707065017184282592417223602178829066
231 737338426111930557737477079532990550975867393
232 1149495769571233678538057688180027808069750714
233 1792040774586700613807593570656853775443325460
234 2793755508103496712098265137305611275216231179
235 4355408621134033511436903434132676340379865213
236 6789994400736201060514032887266356083196765418
237 10585464642356493870902969591220724858185902315
238 16502526376521064181678511322180466263729401561
239 25727106556859432791269673662580502089743067183
240 40108041440836219472561579957755595722918106394
241 62527629551521853965015633010895803392191007200
242 97479316288719655365876469013876341307947740004
243 151968292613532661519729955266807030664040885608
244 236915510275740149977199641330843041725504793613
245 369346513301657606743936946347699920949209266420
246 575803782240003274417520387867437640969343297631
247 897666510177950912852189715262316693756311999248
248 1399444026505525976362863966626873493929225738474
249 2181705077683874918453967796014048854918703067315
250 3401234315799773469740826838671244601461983768179
251 5302455858632874509614365056662674895564123245878
252 8266421987495098370159436682063899111472303642033
253 12887185541410770391187122563392339459477568111075
254 20090862942876745940675025838046444649143830834651
255 31321251059234068171379534145511567976524314872838
256 48829200154560510583594342590232347784007147452954
257 76123740498903232073757271702932897622817241011180
258 118675379674494622475841314155909588926722039922204
259 185012528924381575471650465190862716518212019955273
260 288430809767627529035570666006496163979839354524678
261 449657828617713541913496022615382444210466193357905
262 701007506791982070380955638841198288320168193346246
263 1092856597402855552980446505663327899761634882440328
264 1703741444870655107771867884887596624202727914631459
265 2656098629836905706620283139954610756632598107966045
266 4140804317850634742200220512440068267835699679500454
267 6455430610189089404763509776551933616479520626323043
268 10063886424992245710232208171573558505541988927623673
269 15689396430856609488012366056499084284580790178658535
270 24459453333384153555339165097162883249704131751804166
271 38131795573179555571040071663758066644308588980728468
272 59446702009900528836832595605182676707928180410421864
273 92676212245812226459498559743009358922755653735371660
274 144480350058787184046239537973362608961668699945024429
275 225241958505408686148864657519969895733216471785139688
276 351147680987132610231029181400805936870799598845461143
277 547432168858894751864009697604521795871381345000138340
278 853435735810924940115499474671098978376145588625393286
279 1330489139279781474428693179952740956384528314531175883
280 2074205796010438367925683393760978611256491405685991419
281 3233645098773393496292672645498654772137401237936639650
282 5041187641522031505034559530733037706530312278373598129
283 7859110094263126766457233138302253972658766775214405083
284 12252194495799475391116895035538584905677077845401692963
285 19100924680070144904893341451506005546600301164212249570
286 29777957227074366932773248197377475785387522436267461606
287 46423236124410190948549805130152391624082911351856442448
288 72372890988751005367219592997625817811606435834879248624
289 112827880762829594327872747940874763835781179543201922265
290 175896395784575609292199110003802071298559479810647345554
291 274218941637667429078088490868901315297689440128549400353
292 427501812174575612366614393753025025157645363380073996258
293 666466722980897236623139865819754403918983143458166765100
294 1039008210471656485487117737553754963215802543904618220251
295 1619792893183140281142258034190903698233403830536216812413
296 2525224526970359142021923372077387480913724754072476346354
297 3936774224932774876373018981365143003426346698423546021755
298 6137351800827398953170417312193195436677351815591361426329
299 9568007961584976956072006022157066700271397493200097306623
300 14916331884480167566796120612809965226210366135974713003778
301 23254261261202190596763936255831213096138723068733889834680
302 36252925383544745555737530987952151060004166239542723021596
303 56517581190920103733257766191415014812153501018292051722528
304 88109771828844317359989518090267475778220581019785118388109
305 137361361334731617874700643810340564802090190430136674596620
306 214143598333027079785478645205218443366393026227178055020079
307 333845560799795610772199915194338380110680687248456240073768
308 520458511640414529161611684724752033936640487088944470878898
309 811384346971737070857868331324848355867336349113163906322435
310 1264931870238301212616789516508306672722304697382898331449891
311 1972003332719334660167812970763472360484904984312331033133918
312 3074313515022394272721937948688417038282937195449714374899889
313 4792792908527259627097648650380182027860210241102347131477235
314 7471867703727627734816485075398820076107715512344110866295179
315 11648491401053081620092548002012181792188684918931208582961038
316 18159763703085206601565907354084128809626168205686188471015618
317 28310706202013202444101228854501586933981388989272063072128740
318 44135821300391737949469839783127130442251043314790369371755636
319 68806857305509069532509106489283206269314694807231537730825833
320 107268506006450267819145656844202251327651304580089475404067694
321 167229442405220541273984107555954925278172002220398151075450225
322 260707335715846942389532480751394207374550348520070857165346254
323 406437490423238408495314687950515503760538262873018270242655808
324 633627869227229223224137246218223102989230962733725096989488563
325 987813098253702566729218100165056592460159657553468660244730845
326 1539980743384332441330314995314693392606685834779434343564696206
327 2400798991415552479283274799800624094824609497373866267301017523
328 3742797318695728389517573753912514176755697849747078490800990649
329 5834945707210690705448985644376844369508909861752478517685652215
330 9096562946657463222685220248663399166551443021720776708722991054
331 14181358592633367522437092956687803425238229223841067423023954828
332 22108452688359020543817490491528977987500351097598945967594268608
333 34466632874463256283738945344478931951094327279288020867354598500
334 53732787113072528105927911009191139635019342705249379004679517101
335 83768333897157201671125799035561292184781815676606203516844099488
336 130593146957724693694786199232990178099470119137583299283959027879
337 203592088309406493622903075906893525418414477268794036425963463580
338 317395968990648368859226762968824970152958765916757064454972145454
339 494813929008940554577673362399244034167117188515317459506046101723
340 771404958670028848128693314980040906904476023915322233074014001003
341 1202604808341919092224243765010797321791979078480042325557994828330
342 1874836697369151832520363726840460419973254689593920180115114886321
343 2922832685700268974200076994401298199615089548909247186757096786603
344 4556637343714078310519871209442851936294571681954009604799072442259
345 7103705930110462883336354898112975454449101982661807639471307386570
346 11074534604141848999216145160075111433706026390886381832870386073454
347 17264976605869736646055810584559517106680080205885153855711434171368
348 26915751122376584102208649171342616079283712489254759529854976502248
349 41961114400549819217304584593379863492246663288365715556124441262585
350 65416533008147443510200060602423786271900797309249641434676923531866
351 101983058647030875068561548360549501323788142081874006638675442364993
352 158989536325753929400962068375966612228997756169350678221069348387914
353 247861487941498997204057604987434321280552687499484245534298754189060
354 386411072227413303830980641106109537656228174353982617376972715387179
355 602407086231890287564343229497493260790435544610809967180435969798013
356 939140525789134352571496371096395291122543163440427780027964129788218
357 1464101182302461963029400048321180045154446824648908769247610806373515
358 2282504282538829234327105866210057029079089739516546086231510030582361
359 3558378247885207651905755378905354350533740521786591679107002320360783
360 5547440086700997225393059104451319149720091007643981437574259803319594
361 8648347469476193731017870788550253162723823662028164840789669058110800
362 13482599682707779800502275680150904834712214966084802112772163668250004
363 21019101608224566599382638510148188783618656459586173308813680954528408
364 32768356460475956836025320982797375959346212775998521552818759267430413
365 51085208356415322706012001554548932466046819046139960937573417545819620
366 79640811890156676104275002894694405198571916999227505442428615786626431
367 124158423202884023176943006350140968333645686091638375239252453366958848
368 193560483455238711752941688476441457306393111407919775561580529191167674
369 301756898879136741255479692711281335237490126360234825508864343218600915
370 470432933394748111505090702516868866706209581544284070544940634165892179
371 733395477102341511834031073119610812985350118268485246428849239181268678
372 1143348791405376282592048770065732026153937259581035121884997396427302833
373 1782457759315735764346750482388188424328866296309368437466014321540486275
374 2778815780125670676509721926110541183593356951302054859778772165737131451
375 4332117885834081729859788393122394422915881352195639857119917719410468438
376 6753684613060176975961240587833039245419676685233341610166948966064138154
377 10528858413995782564633933957665933188277524291528082892258478975997914780
378 16414278405538275347843788817800180850515930044617307746719542249081720204
379 25589529745824547569906481600343864918439402062888351109933522461799528073
380 39893561960755935723213108927842692049574773960711175284283531447731219478
381 62193260357836703854266752605777120562329109758417707885464136969896745105
382 96958041443947523646235926988664669548691983839577102358611639644414081046
383 151155635619634847522755663244006188729402129698111101817245180078076991928
384 235648594374552319508076059527717737804485575254235342303889922570139262659
385 367371416904610662946281160899269956339540433174971839135649064889070679645
386 572724646699932834345556560398617664249652708731616940411527785400810582454
387 892866199829402625838953016210046951129221729541976523202062450463012115843
388 1391960439264071632223439278480869126003817020637684859169470657671014212473
389 2170038315759326637968271238378834498163582004925946900856877163583564697735
390 3383046068718199055300620710400310736172372755278283006849474279108778346966
391 5274100747416939693908546251152002037050785067011676201986353143987794656068
392 8222216939671521337621649449428801907374132056225885144530636813483909839064
393 12818270761348592810254619631850588881555295561856504257372708208117901835260
394 19983426187464273142771091423754282219484492940601573654495940216984712800429
395 31153759319390376124105844071459883997181971986041667741570860699964737822488
396 48568083902416040406993433885732259852918431053528791111785640302716631653943
397 75716665515995993882280997101390235410332121372875434163404812528568155419540
398 118040757967312472987721593820555721185211572404357195992050593711512918264086
399 184023166452754177677602617520560356893866462525373110474051013616981443749483
400 286888413582330125035171177837608567861612274217595187689074998371401122934619
401 447253264000959077128333368377329774821703297653434145509771373265858804043250
402 697258838939154959495817009597894767424224650299823170465822806788308773278129
403 1087012499651061031888556747752551546253582736209640435369921789914129575397883
404 1694630614070649061110052306669602528035377057298913538700389538074446060549763
405 2641895027947999902973352957488062288062123060245125734122263778385204803062770
406 4118661188310967007254649443395270613145063882364583434396284551425155180580406
407 6420909916801204097586197308981924122962235260752770076427141837659917726282048
408 10010069358626554842422850917288446171051104323944108005971279856355881271857824
409 15605496707300488953958796846590925109279109028428149140641585180820986829955865
410 24328655352591930141876542021159502742058515667569105859099584304715667101939554
411 37927884153043835729136046546754470961198489054704551794615002179767511919373153
412 59128808209018258794630789322647875008705602787616742069926892685053604307427058
413 92180622206901630124425076518375955383543525094326804647484476113663951681350300
414 143707735160397371440820627590725394563881987536166802377614896168483308418157051
415 224037467425390053300946159689266673620094704056695734722853679358823005113638013
416 349269903630175054755165523403370709378476151457732601947895738901097304168911554
417 544504751744068167512381702066445543122696601435739402055641055124399969323875355
418 848871951434450902673453393854253495799004022012964069123733517673562671132994329
419 1323374291269410958882838280971728240935861620871733538296671316116934274357179423
420 2063113891127372239152436161701248617802778672285479740460057687464636908836018578
421 3216353042252205876986961247343310066278090114875668476651883667687362281778131880
422 5014229673356576892079184415432513052350809334606171484121492782247668159359496396
423 7817083164341910411501218457863282047020505058305397426744936841060007702674354128
424 12186675357718949926322704790848653561773906615771254639588646488970095357394599309
425 18998781662179897833494112374370369600197435170107929131179748385778069394335460220
426 29618718317507141764417364874664420641887635952112552500548129285650416640324672079
427 46174985868603131205561555998498445718414944125349664352980485422530599652439516568
428 71985873835243976946227075956390531357035907849794267975751335705116643083715837698
429 112224528808078362641567693331349003040613744583911443845667845890639406970029721635
430 174955782227777483288273440453681473835555996882498220051080687450050189634584082691
431 272752544029662305975166036367964090831212868456737091649602873437752876149576241518
432 425215727810575054312074347074271565555404449774765711365187229513915047005919847089
433 662902763458051658247053534650285510185902698955850707621680758523376019305058290835
434 1033452069289598786909112166932532218012772438986826670869805817948831581969626691179
435 1611130980881086589558094824713111258292368470079621001950577403538908799831890143838
436 2511720779986614851740127546939410713108769418216556705828751691071745791436086878418
437 3915722155107760767311298346154189638948411597234359339946682568446032936070281969940
438 6104532047580335159518375828647879937520376098406774672978031557575018953764435566436
439 9516842626672478273440536097813590105445546464760267082684957536179601736804719179433
440 14836566156901384956323005243182558670233600241012429056749570981999921817509196240894
441 23129908096954294508048458554324128906325940840591619062758951528703926788967785403825
442 36059061302718915895411154921303429179696657671705378555150835043488111308812788196254
443 56215350989849207534616629309854956414718311688969969585965019471308353207026461498608
444 87638601026856411594390541175320655557136593129140778654733351546716284967452836065363
445 136626815535339948877164392463603385010203967631959916702276070104988580796110627054045
446 212998456212319448050986496162009868659943933338194477319055274004117175901350761855006
447 332060307276183063705150949202796223359498807907506065042556957626241392629229972487123
448 517675337320006549865089192954682337822770150042285119792375746289502269253998390529849
449 807045434209305497089897792815098690132454049086714157728210224192748040260589287185815
450 1258167592549352176449213195058681268191507731563531810494268865441113649617698470305054
451 1961457959913182212474240631765249720477549223740595985036463400393876795496465278877628
452 3057873491011786656788947024440764762919687171871739180700508102489870606763645462719408
453 4767163241901185512597475621743028609170248585912088643960835609179349865738453116143700
454 7431911569178197761096743690214846781933839301829748803539493544525989807113685203593901
455 11586200591288588862200397107331126587295664421832631179904046349111854225144510850155088
456 18062653584079173230606401326376419042716474421785069287125209464980683349857771619723079
457 28159313480534383240202413085063083997413904439532478250243360944853313098346688910767180
458 43899803093933363203506463609510490390071393981367991806511960098551031741522025407483454
459 68438909670803120802518869154932201888208678403105499200858332679400544216093057796774523
460 106694883047792714052317293998681950840320012860385386414219845104126487062928663998585803
461 166335175755125057219127808132639847623048896383588891777000404356375237447626025902785530
462 259313192002797935620659082832993761009394859208431898372205109616625294138290116088851121
463 404264048427580242922774801675425460801826206526097171999786467145477724048054386289248203
464 630239516890037643308713123942023205207603986432889569139567430754101711880377774096233459
465 982530725140508457330903481475370879603344808466164474106977245630977062709331980371150170
466 1531745629992871007555794001993228040197602362309926919734345070305307216667150636860795454
467 2387960615345366051250445448201848989810984128649608886013693464668032916379851798764014168
468 3722782548736345322603539287210567543810069759149048265088080525175885329918137985410081048
469 5803743083581578880384223809721652744601929675302737630449793420155522700543107278760521785
470 9047918684279439975329320704132122684026295570292028482742835279186281316635660239427754666
471 14105523166406764569285953830351408781835450959940516126905302864870019060092084411483902593
472 21990226784833577007450862162584146727229240551396943122716809180005179131260160983594865114
473 34282321069810878077725279761126739350679902016678262457752686318222219063988374183689852660
474 53445448718344967240967866717697434230324508366267266228820456768775975867536882767229903179
475 83320379121605356686583637212514318902947538509120636347348772263916315069965120322935730813
476 129894794476393535834583334572183650877078101991080218140137335720355574066681707706720571018
477 202503370843272592238793788246451779987047216706936488140025562939685306737767099057490524715
478 315698680368138338370993195953782983562617785358910494605902650698741961010160456936132083161
479 492167890199320053353576227885635966413826450831950294538828549875536794073558752026637494383
480 767279837409471701996580469806355875510842782254743052678742340034551833482411242434897972794
481 1196173827302475786499773073467470062649031136265627553750522078492350448764965057249671614400
482 1864810927332977554835932333284959011914066252570617648222276527544682075901922104366814520004
483 2907202711952600905475517045012034796521925366248153459040932657738248948793185837209972971208
484 4532270529148080776478482722140619046309144856524665513863234474688398012840704709274418227213
485 7065718556511560099650574315243067007488246225400273256557265451285411715879583860758375652820
486 11015313053083784355765676071982177588618030705325962526416854239217227537564033430811507075231
487 17172651399427345003247124471251380884714395052127140095102390530855774614452257012150370558448
488 26771817983302384426069790379596895853381742646403021094353686958738200033370720024392703636874
489 41736725532958393037950568208318184023129557831654672890630129985887243392619203025257342134515
490 65066715278729298688679141078838768203940317230582990554418056808381565083959683618746576176179
491 101437699845906722537571597366781179025989407471261892648023040195002190536248866655381612891478
492 158139332928521124187402943403820651218866780488168217334929613208038477288116552681503593523633
493 246536037953021328526810657353180003603617857117679525553135596838914364063416716893739403741475
494 384344722366105474913274711007903593451656354829620320294763620420537180051954766585756053348251
495 599185688377241000750509000448763716863400508334694862316599806641611944091939005293381627504038
496 934118431354762533616727371751303072851769442081885696087941387111402194930655886399356841463354
497 1456271838133952154916466136413930256151464294623446811124333031113562190971148702677129544418380
498 2270298492522328681504209426303554096426608956463216215462769023976248899103071946678136746078204
499 3539349666854612747987155169357396525266747332292292745322051991557441344872444714183468801500873
500 5517774911767754524203360070433953964717906479457300671482776666673163531884086233138371048874278