4 13
5 20
6 31
7 48
8 74
9 114
10 176
11 272
12 421
13 652
14 1010
15 1564
16 2421
17 3746
18 5795
19 8964
20 13867
21 21454
22 33196
23 51368
24 79490
25 123006
26 190339
27 294520
28 455714
29 705124
30 1091037
31 1688172
32 2612149
33 4041868
34 6254143
35 9677284
36 14974018
37 23169790
38 35851304
39 55473724
40 85836029
41 132816524
42 205510922
43 317993300
44 492040885
45 761350174
46 1178060699
47 1822849452
48 2820550363
49 4364322802
50 6753048284
51 10449195468
52 16168356394
53 25017788474
54 38710784659
55 59898374800
56 92682577330
57 143410569284
58 221903530021
59 343358068656
60 531288360733
61 822078605508
62 1272027181055
63 1968246278584
64 3045527236906
65 4712436785866
66 7291696556352
67 11282663522984
68 17458007892197
69 27013305736140
70 41798508219570
71 64676100963596
72 100075294903461
73 154849542626906
74 239603399438387
75 370745615769588
76 573665949408395
77 887650743530518
78 1373488949863708
79 2125241159307120
80 3288450180399986
81 5088318820372662
82 7873310221403187
83 12182611984844040
84 18850525459206450
85 29167990455286308
86 45132517342687709
87 69834914572179220
88 108057683914395461
89 167200935583545852
90 258715084824627423
91 400317706847929452
92 619423743785850370
93 958453168078170966
94 1483043691199505912
95 2294758537258786388
96 3550749566971708637
97 5494182626470505868
98 8501315613408795242
99 13154343798211130564
100 20354115601652463941
101 31494541140216629654
102 48732459864391502059
103 75405214950159712668
104 116676778834947425211
105 180537522879539606522
106 279351191324803753708
107 432248581070088999316
108 668831355080437712858
109 1034903065340967237490
110 1601336938701507655267
111 2477797271191768490656
112 3833970958106843972898
113 5932419685221728872068
114 9179413121841866130949
115 14203584664002780044248
116 21977637854370453972525
117 34006666421470673045876
118 52619547594884496107103
119 81419823830252593185472
120 125983365793776160382666
121 194937887483256781641250
122 301633312755263326991184
123 466726384174697599448384
124 722179906771542292104037
125 1117450899346067305052428
126 1729065708891778898581938
127 2675435875898427594045436
128 4139783172631526197081237
129 6405612211000259501499410
130 9911598285866985005593923
131 15336517001715412516123236
132 23730658462953611124910827
133 36719168441071939334178654
134 56816684337211564838785996
135 87914180961231579445372984
136 136032281789139876352893410
137 210486880346643974878516718
138 325692741570989966829984291
139 503954268966003699733733400
140 779783743365070890902112770
141 1206583064896037402468146660
142 1866982615220197248651704221
143 2888838893022900390111433020
144 4469988141189786833018669781
145 6916548385801220270935811180
146 10702185344141907901202573311
147 16559816363823179928947386740
148 25623506712453903397693525122
149 39648030015448111654029147822
150 61348600788581558184384765256
151 94926552901879709773265678188
152 146882737829459007537369159165
153 227276120461026190288945322380
154 351671242619328422613437578762
155 544151592497066651579431665204
156 841982282690121488302726610069
157 1302824753504492031440789063182
158 2015900302463638189873521533883
159 3119263752505126245009966835212
160 4826531523310718338054519732891
161 7468238787695718979382217126402
162 11555832655534945146920748726332
163 17880690770458071894183213885276
164 27667335791299062357530034784522
165 42810508811729079645610756077994
166 66242000261387678987830352844659
167 102498258498331024134166067131952
168 158598667820037896481561405618770
169 245404534699487586527256075511492
170 379721888454999866131540404388261
171 587555208579984043079734820748928
172 909142015842418488574349248938301
173 1406743047972655855547039831743524
174 2176696235060381387547711831996223
175 3368068181715397427553716062376264
176 5211514171782901498719242114592042
177 8063934129997680120969835217684090
178 12477570147467365262954299391550176
179 19306923181056980811570870448036056
180 29874188508961884267469024407292197
181 46225239034702115557553001311544396
182 71525716026540536253637803233158898
183 110673912346211964904878263317453548
184 171249105279448948225073847810660677
185 264978940721575920311995960914584010
186 410009961286230331335342222834712019
187 634420863394476846682968014677100628
188 981658666651791337220655758568852811
189 1518950263798909896987501295700319142
190 2350317867374545380169482632691809724
191 3636718205561560852892617723837598464
192 5627204511463323580366230837678123474
193 8707144415370943144063965720350047270
194 13472828953645101299732834384285560147
195 20846917353724026188613326112752790952
196 32257068255544035049634434255175420562
197 49912341224730371496759783185967366564
198 77230881207121115496391979368392834845
199 119501687672249130226192382059537666788
200 184908590104226653808232466386601581157
201 286114676372665474309054083335137650140
202 442713926863497838711749816174768222111
203 685024702415521871529986864821838315260
204 1059959523397060563746490008728395746242
205 1640107557112040054604726850501930365190
206 2537788226360760858669462253921553903128
207 3926796784715587935684985438543292279172
208 6076051905467654164618757000985887796317
209 9401659617741348538033303209452436466828
210 14547473415809342627112587804468238024682
211 22509747362511004915277373896009923101092
212 34830015621367727777776360628022414967973
213 53893540813573706775045834295104082632582
214 83391112223402400511268265603642444883979
215 129033600184321698920294487056702419399932
216 199657607778673054695386253955687326527355
217 308936279286626020058559184895203769020426
218 478026486049378770565574021908667559092940
219 739664897539306837435715857257766967163684
220 1144505956507437089960967864284456167697850
221 1770928820387064357769641356703483405630178
222 2740211939523566865928811274755787762553283
223 4240013142858192409429961863095633925894976
224 6560701087499071963847182898977424767320386
225 10151572013877381391042100462404524382328068
226 15707835638069381919114056337658024843117317
227 24305211064385876677733350097160317483119016
228 37608191128039629403158493443244798731455565
229 58192296136676068768560936536673706084899540
230 90042706870148838064616412115662226813998751
231 139325814562481675391691287904399698030533456
232 215583063617720224568533252516354807465840714
233 333578220696204718454127967435219184871702482
234 516155710265634553592648264620545999227792368
235 798663403994986402208482248649455787639336304
236 1235796137085432430141858227060490239815107109
237 1912184888898282146944239180219507364076865420
238 2958781743689946267632695380277003959568691314
239 4578212837900218795644284522517702412018207196
240 7084007745354940281134597176277426334925583029
241 10961300296223256576156525020869807902429985154
242 16960752797421454258799034604041705180207354339
243 26243887830931528897917398558265767466658615236
244 40607964558461431192289039631346349422951534507
245 62833936656203429238780819597996798799936552686
246 97224858193320195221660473859781194181688812268
247 150438975396872313532816792036005264886563155912
248 232778794837220654039160019111404986776412095298
249 360185697774935875771697308659510151456041733982
250 557326267507908750891710546738137316743597502915
251 862367857394451936476698666887466723620870523832
252 1334367972269572970670823209427099325287758487266
253 2064708082695136628862739426073439433430926858596
254 3194785512946498789702952084221487723140122267741
255 4943388636523239450312653725135753670781639818764
256 7649055347433687364462362354289865116732781910517
257 11835615609063965714858258633097660944237116667980
258 18313607430297524289464985109572401595338834453439
259 28337200884946049929180638661774266061424671763204
260 43847011412144354582810074495864563074248014368706
261 67845812209280865751861091130817737572837116317278
262 104979885426400843299288252401949209734896505472104
263 162438564522522993076995253107041220326958770637980
264 251346123468926133522543383557883930177830157463549
265 388915489179277496127551992104461444520129092063372
266 601780746152054203983211804892654221195485162691594
267 931153622098059999750193186907399539935105897411348
268 1440802274732891984067114025565709330742680273631605
269 2229397110863476049372351686557612883941478084581374
270 3449613847151812436750072187750964839386059694495195
271 5337692256115178401243661503382372001741993831201900
272 8259173311388350891792945464107881787539196929564251
273 12779669661434612959208291426178846320182858452130834
274 19774370932523573536746446058909622807010469209984668
275 30597484609249099740523014379543466924626016476624108
276 47344417054169136891172463558588087835811572673045994
277 73257454160840918069303987928918148379527059209455386
278 113353483347095561086101338621766867504351751605211475
279 175395286856536561089589055932079872581889232793085904
280 271394453378083996468489045623821159047546389050291698
281 419936878832066888574602416312570198390542350576239940
282 649781084352325352947300522941335606957469559844565541
283 1005426002965860192116515998496026916781262633591088976
284 1555726184992766164638417548612501463333338706685201245
285 2407222366969485073046425523586981783724169877050597252
286 3724768265737659111275608618747066499890830435813873791
287 5763447043287712973965500555077727188286788442424674008
288 8917956621981547319423868134535327879416045397277920298
289 13799025082423121681459460553659531459555862433569779242
290 21351650529001242690901946164523176505762317124789285504
291 33038057224296588789968082138640406224703501774498001672
292 51120789171466140647716719923244143909602154514948238949
293 79100749410640630569054508626179193455522325656312360140
294 122394991523670873568498667274136078846816010285695922738
295 189385487011129176312991437394083807558687075749563148492
296 293041914901444474826492523623576548621693971826239101157
297 453432653390484421875010303463700539229981750511896718650
298 701610113453847505340253119336613686099007514325311302003
299 1085622633526575867909567137446337275968836486404019910324
300 1679816866697298240464104858862986100946219453896181407243
301 2599231646888515068435705219910529176483092705403200077622
302 4021870055079170381219021807888574035749213924149910737756
303 6223161663680804571294411338961213684804807177423375290000
304 9629287013735724751521770216300968803688655912261843134002
305 14899688197728199676950769174181655988330813168031084780438
306 23054739989871258832995842337192444743747445359261511125875
307 35673299262840387802678260800654694741405478776825911351368
308 55198379199039271384195775277135620345587201054001407013618
309 85410128279745029350645046393029220876815131734934251845924
310 132157685037416266680451183738242465818255407187740035248989
311 204491599137322578072139846897050041675072704212334252602548
312 316416060904065627660181218622369706685849791368062919652741
313 489600179275884139112783376961938397353409378872405932004796
314 757573224513578660145934019145154797520515957561884801067103
315 1172216054636093672394290494335649444221220168334912267277196
316 1813805496661900960903646637108034266239726777480815625446530
317 2806556322709851318700348459784747376466903722922601833366198
318 4342669821565159580418231168665720368697732858105326852897848
319 6719544883718495050536242934412960046490641708456340654184628
320 10397355843192767084721369605509614403807718706110178068150493
321 16088144420601159999700915827808184890908095587267216531148684
322 24893674391992390439651223592564204323772367393207894232272490
323 38518738304027593079096299368306887262886842805574374815794820
324 59601213431610792823930367855172739516462946000829821490340613
325 92222767383556459818795447287438215322779894510967411701469558
326 142699088394242891003770889036336474847366189510104146071772459
327 220802632649892949438478257558442542815601425411390240509807196
328 341654618356276162502947211989745598825878375194883373339288379
329 528652565611650595896244392562563350542691108686100241052296218
330 818000167749368976743233526899750829818008502060353968647091116
331 1265716498819635037737846334665891220122641573653298842826882228
332 1958481573166487937189921985232737812833145494639384722960232858
333 3030418009095781466228099566786979859388566519255551990188386898
334 4689057806657937996226687203131673707175736768459743636709388835
335 7255521531414185751707621163026326359350515229980116911377490400
336 11226688785552665484892198704611181642575051418148868533985530978
337 17371396465704871481296968904411886950309837392287100627567553412
338 26879289248405797392595304671135532701927526587713095792049747717
339 41591140466216231033341932662862008337444032088364123417694310776
340 64355234593233322585208813424643098124019177578762657750948434541
341 99578808686774107618231607574453344153843654604366341456742417460
342 154081314475074216047266853198929385977301823037866400404131492063
343 238414696695602889438754981115846470994319160398858709351627979232
344 368906299859296683618850865178564884506897715755460489332769305802
345 570819919921435273794741564196586349550479472127918642731712355714
346 883246995519972307344448832785052241213641624074748924915248679568
347 1366674896703728244508182523903274528561650631641801921973329144224
348 2114697567898956841092999637790870628506541857821093448220134374885
349 3272135761375007230730598155324069595130599100019466398693111725580
350 5063075024721826963408130960805207258858436276585538367687583148082
351 7834249730270903762933186734128534138815918941298610403639939046332
352 12122172501210722212842625628184851957090823164454130383029037695957
353 18757005611056525974107770013986633520157023507398452351349349965554
354 29023284354192028226850297158312276650047187266606315711326539361411
355 44908609197608523021679127949707453119859246245622447458928054102820
356 69488454699036543271393472460431698415353704917487658965874029118571
357 107521596031016459826127307352354011189585977750459749264084268526206
358 166371430522218624048589281591790244746591473440735049704668005904140
359 257431566455029210550178516226411179302491806799515681287865357639512
360 398331679901254072946346187366858311291212550282205838724762746706594
361 616350703986695880643320246852197597398687377679023774763201804233934
362 953698160284588507506266215303794779354336320117238895621214928211555
363 1475686123252714539496145879452638126618325324220041544344853989175640
364 2283373948955510014700586734159529614477079916804976427592735122494146
365 3533133847783568105582139800790078446946666377854014519994107550438628
366 5466925289247549712624600245345533731302230977667390685644484797444125
367 8459139507823489815987493148676843957667314823623893835211555143309532
368 13089083429319941943017559645236855415272713128461973953648845236447509
369 20253136251181067105864204480025359941505956003663222600347682417621036
370 31338292724918214307078609642202095313456593254551024643509474468561279
371 48490691946803602649691732943397402200981741453656009734926921157975700
372 75031120109812562743297216817326473665526515006114938908451807514600962
373 116097930528793253794288911978950960603313114330414944965443903653009934
374 179641853318217458539290527358546067533392052136530869058192284695077256
375 277965294614794461347542558505861949878218771718151092634755557936549324
376 430104141006733192156883119513350547528794423036138258890584590550241021
377 665513197852628323679165829231957322795099597583285734365155436521313164
378 1029768779903697745945834285628063287032680218872915091427443849379205898
379 1593392502937516822719733802714238389489303477722119702673917979247489012
380 2465504604494727648777309593836458748450594235450337064566301960697669973
381 3814950141649482590689659004154610195509146402456280773277627217094790638
382 5902988198334362474042567808022157446601160491377375491525446915624050171
383 9133872888469414796929416060317593108585535587159482290957363325621562572
384 14133118878038289807202657991790487861636052823729655191353218027130419739
385 21868604003994854079729573174405509415068234544882959875607087419355018786
386 33837955033879968688420191630034448808017152642274667725391197063788632572
387 52358495341802255150054142340960125196856881626705788132310948616032778876
388 81015889751987454421894364132921876871814507478752687196286387336109990090
389 125358346328679240343607334240497958651248479804998481108354831289619296394
390 193970775885672228882729233420900603578436401822589708868832180438092087347
391 300136871613166658151453454091323088025168904859262791353009622239351992176
392 464410895354842258726006795464606584427672510229555975410987166299364014226
393 718597080608821555180216600668870045546577578245636802324975751628195929028
394 1111907083628969477362149890708916395493068256074090418009050826551889951141
395 1720487594490100335767346978820440668807208876353330157657491774034023162400
396 2662162699003072048782996785188648434527371508267532394944851391549110568317
397 4119245182970193356173363843719657211640352987491783547549586503861989155556
398 6373833155943997776900190415971956065587028988580553173204227452507185951679
399 9862425588980773347181950841055925976473101415225008516501219647578369858152
400 15260430594653201508162320670570102359685936619808072750857168505533761924650
401 23612927654878701154464971331736390468645377126300152860512960383949164263898
402 36536999986742925440249228182521533484458951918998374256172560316797885331488
403 56534809556130414567529129708678445437659485001097395074681589773968605827384
404 87478027553100626111190827840426168363301181357983110352398654738079831003301
405 135357408376574875843530121488601586202802937419494633569466368874091425465676
406 209442628222285049500413532412937917374431793375600923996599287022577286532722
407 324076938549377962500439510185438333928566086162633175223595814726912681150124
408 501454087885449724865258833416621197299286430763258567916830106760520227703685
409 775915137259034641140749853204646591490171697195907316484609598123945913634986
410 1200597053194699032892225046291780600860944196800132316871025508554723582505747
411 1857720277544451454397902057424358727254684555655875306701452987189410816219924
412 2874506996678568400879976774268983386202743941058795472347116171914027319406283
413 4447811962776151339616692819344490496102337271875866802660386739569466068586182
414 6882234511543548528195065403548665335855536060003373876705723120075354314941948
415 10649090444533446350168829169188369218050440490740939431903276481636010720926240
416 16477661013387857454876474520248521430959894575589073047703921164601840206592146
417 25496385244009220647377413110168561413565738858703140451358235815811848668106502
418 39451331107173665523492210059778033113088876736986571387962757960341057528708755
419 61044242594881213827016993067591883078410742085411802915081336812683911433745640
420 94455610226675392342350699838643830096505437089009771851855846278421320052812370
421 146154033927546120635263221837088524598449300053490480811047688933608384437239972
422 226148574785891336594861142119019837584125887248733000227599383366791843742289565
423 349926556957322322979415290738512459467217381263561400117926646805236807480806532
424 541451987393401462554147047701269732947130476246138181853576519982019223668654245
425 837805101737447586380852026069180198402869220133712646978083298976747055723714972
426 1296361274572817255740085312618999145551935002078045265799768533988233660280918815
427 2005899165243700029986555042411059809275275732980866048821358363751274065142575644
428 3103788689191797686360414222504048792276069389189177985767726032897865086248665154
429 4802586487932730770600925136577791951318355375619539487031924943601246715140014182
430 7431187907344280199522972548653733162585224763601530324074478213670198183944450136
431 11498502703286112642692523720779608748296455701939283372412946024272687316257860580
432 17791982394471378686283696703526681531784205043906711022329536728228979948765276765
433 27530074627430627774108928488734748498991591669210766932363400336470084309924243084
434 42598120444825108148716196307068061456251566087333675429743112870962857257525880298
435 65913365291926302338158448064440160548549533164412751674272023253341688648919081828
436 101989751630807008013905708403591238793485312797912210830221260775642386810699404389
437 157811839702680540147180476402560711921755540792307121105732642170101830732529151846
438 244187051660804962453043949686835845734447786387029125314993887432712121373511297099
439 377838039979352838990543859119664122929466072011857347576180676903951242084467110332
440 584640272628976713849348670144866122265157941324346339200860443114304066772101201659
441 904631646930950345277948365383061425531725383831354300551737776786627410178628042794
442 1399764017194806983041758670617221689732451722823935242096329347973706844372532566412
443 2165897368813693917522544336466935969785809175803342274472851128792858628017858991684
444 3351358768055268820791584561999451056507773311655351412358081034559478623824074396538
445 5185659188631226859768144007267184282011834633506043988651421826862122211166178813378
446 8023927929458849581382306682362584436449660579553685009654331187226538077441273411459
447 12415667338551805783981936942576264155201309095431363769617089210913604945430885064320
448 19211139085091233652260929103234832492619173958329926216385745150636150936726019464834
449 29725978868709688919047933185478616364136670566861868676587100882474206557753529911812
450 45995909757829884672305883730166739910828156834070046235952435564907219925910637502981
451 71170867872660334683839990203707263273631109480417647797401891866317865134966299953992
452 110124845022451374763227349822054710748057712364995169467669658305550006168592832960653
453 170399516736504474884872802311830822193797090724143478909638635574673383988548805891476
454 263664346570609398726632437049648690243779293279851634676811668132254408569801668842783
455 407975849837686071529698097844373838629210941876992446892273012402200876495137501630064
456 631273420982644452725183824617307483529713571504763151668890847525512211107680861940810
457 976788533433234917565815567650855672039296756654384160691198886227506854199273492041522
458 1511414558784158465562094726484667067812008635199630231742333074088416370146666482626352
459 2338657642177218572088392703890923829387598159990870085948796101102682578561657548892624
460 3618675985041221160496970534147092488470095671457586636860896945408118068402250644485797
461 5599287235785046378965265280820080351984681771047289417820599641269111127205579317390476
462 8663947166982458532041023704960287596535889428817232047154831001946785678542190881562866
463 13405988539492928232742314613168169717558482431364545067227863100407524653040811515088284
464 20743493151241143333613163925327938287429705627291728167417756937773361490219381522507765
465 32097036846479634554197938425446305563159912327987151744295247614024945329121618148172898
466 49664719765997092335449241863663651776208844893520032038150496974589745099106054792217891
467 76847729004789872615379735770659677047101442734868442226513942815309402998019737371899012
468 118908824634844077988017782320714968851848655869871541179009978342289062506557810851522859
469 183991235123666534092077333952717109431998016712054715093242073449831104797065941781871118
470 284695225154991558622457602153106454833431698475184305939024515181406510187417845134669868
471 440517566891564468438457313860888954573427440273481123490838264107569243688861424086365928
472 681626207936637039016226984000722310910916347886244390012352856632355085389254830252730370
473 1054700929691747367494995833418608498634068758269043325466412699167037658198759649389891134
474 1631970775390201434723552423589260511806562990336180251069183363642632401713772106593243139
475 2525197936922359793945185526990682465796718741885407560697741351577954981134961918549262584
476 3907315447552853450539063973297976700069648013594157166414034676635596241449077213706143138
477 6045907840908615867564476246696929829733666245058478279646953589260534581358231287702057060
478 9355016791299350620978360847002477550591374344568566078979960695640146687549565675151562461
479 14475301554107101502318775107818292665474240162103268711296006088754093531534698490829992364
480 22398073649340026154771214119129962883357358838019918280781323039265346543515783726555256885
481 34657219493912326729095368317942582961062353973846590243947419628088889274425629309058708492
482 53626168118462654525070611240549034841837249981649366310696822450945334414780504525315137855
483 82977398333260974110482045597353366412167688694420643050773958501374603855422371376051811364
484 128393448119336671538522929524954007336159402623736589973414361481476922393058833535693025090
485 198667081049767462258318779994570820615180899420124306280678503777906158762516985820644475326
486 307403607200815656975515294154113906131221030271076611051287236043273790772485517141055722664
487 475654935990131271713562143173615746963353297962947275450467127253057229888701367895835915004
488 735995326118526944974080267123592894874341449691031894623688430882724399060208102211391042301
489 1138827917218451012365930771530882164513589426954455516476254851958181979193384527337366925964
490 1762143017776791809818775480393600748567852690877829683076277046935000211774910669559810769674
491 2726617400356428463661271349708202274965556679756667158636322863135515014080623488413319845076
492 4218977899595297504540276717632347021909496985566531789995111689280664259607171541504352603189
493 6528152616845593673522495389181990458160231314294807005764391263902567304746607639122286507998
494 10101208776873649174515303826464770009831543409645141271956102279351829192167087073189135137819
495 15629907072131582815977256338903930415323238954868341639034558895236026858393839079120251840300
496 24184629827944067599268574097469827684803364957591430739611723998882583578676545091060094037467
497 37421612119342858986690307280900308083069431089944053099711957566099591091846147163277524152370
498 57903596770891499020481682428089872367233424665363095983306011310359621918678874783008032365148
499 89595993574872039331925968389326010238343589684706479132187524782092670843145106102138415003660
500 138634601515876077464255200140786002005183225556761424076518960710220572273441550041971010877866