4 13
5 21
6 34
7 53
8 82
9 128
10 198
11 305
12 471
13 726
14 1117
15 1720
16 2648
17 4074
18 6269
19 9647
20 14842
21 22835
22 35134
23 54054
24 83162
25 127947
26 196847
27 302848
28 465933
29 716838
30 1102852
31 1696736
32 2610425
33 4016129
34 6178802
35 9506069
36 14625054
37 22500596
38 34617094
39 53258281
40 81937683
41 126060850
42 193944189
43 298382472
44 459060420
45 706262894
46 1086583053
47 1671704327
48 2571911414
49 3956876943
50 6087641694
51 9365816006
52 14409276006
53 22168622031
54 34106349455
55 52472502408
56 80728766137
57 124200931602
58 191082710020
59 293980098192
60 452287379253
61 695842591685
62 1070551456018
63 1647039766877
64 2533965068586
65 3898496622800
66 5997823768934
67 9227631429209
68 14196679508031
69 21841543043846
70 33603139541645
71 51698315672480
72 79537682485264
73 122368453456122
74 188263448636637
75 289642674165751
76 445614267163522
77 685576031472643
78 1054756388123662
79 1622739108743310
80 2496578588852594
81 3840977651142011
82 5909331027048847
83 9091485647374088
84 13987219686639765
85 21519289822431926
86 33107354058658612
87 50935551396440392
88 78364172245921169
89 120563011951953873
90 185485783035034034
91 285369245103387133
92 439039611113999622
93 675460945545474052
94 1039194362894782358
95 1598796985960735857
96 2459743714541243947
97 3784307322539413442
98 5822143919614148925
99 8957348579700866928
100 13780850265135062732
101 21201791170709947518
102 32618883464952058397
103 50184041052626534575
104 77207976142950631022
105 118784208187603556351
106 182749099505365153662
107 281158866819025732206
108 432561958471581346958
109 665495099029573035199
110 1023861941991549398431
111 1575208108650734301744
112 2423452307185672490609
113 3728473115996247621250
114 5736243183118563269956
115 8825190589333808795768
116 13577525647321605815453
117 20888976939090903387157
118 32137619835610384673538
119 49443618598928238110245
120 76068838721137704767362
121 117031649146081898236672
122 180052793392331742162374
123 277010609052560350316897
124 426179878034252633227111
125 655676290025512613499734
126 1008755737799210668583997
127 1551967264979545200047784
128 2387696348397389555709896
129 3673462695249160574610794
130 5651609838262958407885693
131 8694982476685860577095327
132 13377200909734231820290122
133 20580778012976735428223603
134 31663456838059985561028830
135 48714120443043377955929750
136 74946508294283071792039050
137 115304947609028917930163211
138 177396268961806527706383087
139 272923555269066334926645744
140 419891959716155238417837789
141 646002349121005144080150630
142 993872412684354550798835428
143 1529069320009538707146836432
144 2352467938092350378933370153
145 3619263906045771264658851329
146 5568225185771465210223525554
147 8566695472984820733237046341
148 13179831791714946548694733102
149 20277126297495950466065095092
150 31196289708573121578235511590
151 47995385406333839391589096025
152 73840736889601255067877716675
153 113603722071159197379350274610
154 174778939269207983319634103741
155 268896802456305188853576915512
156 413696814236037507811162701716
157 636471138911579330522385901486
158 979208678257485774443840533677
159 1506509214564682479634353510007
160 2317759292745469793476373515238
161 3565864773459260756773790964431
162 5486070802259980744219307176158
163 8440301233917029868218066592886
164 12985374685633776399435698090998
165 19977954702458439623289358777167
166 30736015229120939284983798885295
167 47287254688213976441193287940728
168 72751280192932396808701953894057
169 111927596655970365961903819372242
170 172200226029818118802532805403972
171 264929460925208955234524118075200
172 407593072810300260481411736332741
173 627080553528332355725137829677445
174 964761294646473707768363901646706
175 1484281964112744334211679457351693
176 2283562743670894808739350092433114
177 3513253499242577471742238112155024
178 5405128536165622066435329305839462
179 8315771833364849230899817227950025
180 12793786627253900410410419241751759
181 19683197127532266811057428004942918
182 30282531704568010850696595325326061
183 46589571831064488732849252679232848
184 71677897494762377610342009990015232
185 110276201032695237691938422543291322
186 169659559491013626835198094464275933
187 261020654113308271256597532459234087
188 401579386850571519799232550327851474
189 617828518172649635367279897471360259
190 950527069780720284234219439920609582
191 1462382657663987041725390412791752382
192 2249870735327650303927868404727388578
193 3461418459221678859418685377107232251
194 5325380503736237420943308340226836111
195 8193079757236537360238456642425584952
196 12605025286238936503891361459453426789
197 19392788447639160966560060212472015286
198 29835738940203348630726385259624988820
199 45902182685663963994036432096185647864
200 70620351637039362381539800648884499265
201 108649170334479248372504642550935073041
202 167156378306382148870432436106574147698
203 257169518391060672218532296967930662253
204 395654427665743269221763324778490724118
205 608712988657789382086232192981250519684
206 936502858685889416686304290598065681206
207 1440806456686111934280572257927491478369
208 2216675823650283465237236887015316145755
209 3410348200727233554142073474581312489218
210 5246809085079088757644409057287294691709
211 8072197897387161604967878137283861357152
212 12419048956800284575796255902463239527580
213 19106664498565485267721237217678025697662
214 29395538219602930337926352241977203200573
215 45224935377130448467864681619021755217375
216 69578408960775022493230327893987075606750
217 107046145077765114436124558273248140164479
218 164690129411695847479785495794733134909438
219 253375202871036355240737060906398236213854
220 389816886168404400014787971421623579578910
221 599731950957230695962438148835378469705727
222 922685562789042073696405537635763781526335
223 1419548594035211588147318067330635501269728
224 2183970674404138131589541711960747105884897
225 3360031440064216560526684310502909123625090
226 5169396920267832548688790349255168204473732
227 7953099545629201376240770210051293780064360
228 12235816548482460010463860058189966685215789
229 18824762062785504147299968474775770390959253
230 28961832282818843655130280396787811276908514
231 44557680271365520226120824765480687085749397
232 68551839254418856922109583589511625681182386
233 105466771082866901953480634196350730738155264
234 162260267902714882190065319020021384509120454
235 249636869219919243259474871084308780581262097
236 384065472585604988868085785677447322596325879
237 590883420759685391284271929462949394191195734
238 909072129234023491465856384136769800453640221
239 1398604372902495382287422804010567853788121368
240 2151748061564895655761760052493538632488437560
241 3310457060018838390487091307714617213523339882
242 5093126905506938761642599897402632389907787133
243 7835758387831519808688631879359120416587420431
244 12055287577084381690641579571210507430564400538
245 18547018855493815834571602272623707674260309043
246 28534525304890231299021994204476366723336167038
247 43900269941993451380150665083401491367423907462
248 67540415702994205976364867253427831431592003642
249 103910699395715957084075493337263318571515591115
250 159866256914793790154867737991875317369503899119
251 245953691473281811965804207517926856475356211808
252 378398916173888000348901695059666541770207969965
253 582165443030675241883920098134943350507135776550
254 895659550206951259826089172906298038414083992004
255 1377969165776555217259066361303227898755807553088
256 2120000865722024249297854197430046566632447228761
257 3261614107402257321089747577854271461521887432577
258 5017982189352700538697715634217165902047902955634
259 7720148498105400029879489929782155819187485960949
260 11877422155714608610795326680542725319123457385534
261 18273373510843864366752108676063119119927167894260
262 28113522874671288645929452803275321505747101083974
263 43252559137788154577814527061672318286392445902089
264 66543914837984719483264351371952603308367516751987
265 102377586210761408159073294105010080633302103796914
266 157507567504264171347683147847225124238818007084541
267 242324855853092755197699607895240846667112691730792
268 372815964938525452002702354803526248806161896611684
269 573576091580577777928200029712423691331372349598318
270 882444862271655252609163988979617141306852558081101
271 1357638413420942112770939637888153470746316558489703
272 2088722072505784062046822815447802286316506915172566
273 3213491790630532069853686412322660274290472164984463
274 4943946168989999634627328405014339993842950620085854
275 7606244333076361474602351250174565971490829884856742
276 11702180985978548797065201651476843387088154607922310
277 18003765568389490544463469694379336851677421786497871
278 27698731973971636081112643760001705109484758586527183
279 42614404750580716948031531823801208770863385359433960
280 65562116487960207127122329923194885616383757766017689
281 100867092795008204682837324933371156697359346237401618
282 155183678531567470427934058408649208855310886204757892
283 238749560587917168099519858026223431323372065757273456
284 367315385356897008863469826719596293130216170581202261
285 565113468639045196239435416952046710756390442145394117
286 869425145714922571466077604901465027696146265668685266
287 1337607623866827785012384756554432477523721782487289149
288 2057904771037440451679754231915128397135423110837441162
289 3166079477340280191245351694842816856154941442263399888
290 4871002486564004985121206278116845626808879395331891302
291 7494020726240490633040395926984020734700692948314726585
292 11529525349295693395751825226728302618551780656246811743
293 17738135459726526165885416261399580722884381834065992198
294 27290060957004457250605566420298729854720497893218159949
295 41985665783640430837602743341869849329427219991728371584
296 64594803729930961988609365881386275679120481221126255088
297 99378885413175909872255328228669026268541672062659141626
298 152894076546112034105609896797267178216520672710634324957
299 235227015735769522260104678940053034618525535765826572247
300 361895962105949889382965573589020790741787705721703873826
301 556775704435702354326178213728157818287735598424066570371
302 856597523901402838574892258549597128585381615411019397710
303 1317872371420528637830113160367286945595710993195382413166
304 2027542152402343026261901270892711942099967264330083308498
305 3119366692039515387096898208382362105303874415506929278459
306 4799135025565993914309976942338669841641373114424015565455
307 7383452882404039294898056426959539602029075977178165444328
308 11359417098344957520569846893891498835918332008096114120501
309 17476424495331480072709936996597455623155416115715512099126
310 26887419530137862393869894694449707167284459357223760851956
311 41366203320522335301536639796723568108506665780826804250920
312 63641762841419809288556553735659693573303455010966331915505
313 97912635253961710977324504857068940342616990345368258211793
314 150638255672829003799430991547684007287041988134291176583218
315 231756443009580293160697482279941156483500859260973020597853
316 356556497793679866531891881831459803993402308963565039661606
317 548560956787031205632859513175867379388950962878683020495748
318 843959162638031308082113549191468229445755277150622373009110
319 1298428295685672885591329935879996973781774576459555670882513
320 1997627508145533095023620440603548360457767527472529867961483
321 3073343113793144696266431472074957746387023663884125261568450
322 4728327907272497448389653289786414524162200549307245972112573
323 7274516372205061749046133243565830264008919039658458860569808
324 11191818648636237753394678264832256239841697980693206495147372
325 17218574851594408087375661490498667737785673106460008138142462
326 26490718731945002931445415174668046362252359673590996866673757
327 40755880494374385381106524911575260348481081318168328623389583
328 62702783253241290916871839691860342610428954973935582733644622
329 96468018357391355597363388110094219236690233687185038460888191
330 148415717500401978731864591286501735825013012986046573579425150
331 228337075605237677736112092468860746173227641066442164451212238
332 351295812694574036264920895753623011772170234427218199778774190
333 540467410689350400377892011951700007945664328731433101981588927
334 831507269547829369030875944112421096729320924771810849166445791
335 1279271100599794760893160227976138327738181392886214087406108176
336 1968154228789547140002916831214340071508858734603693762967122257
337 3027998573942614186769904867795621914411407300441946776584780290
338 4658565487236982983927985991525383253921758927755379063769662660
339 7167187126715880524308794834691423333376281991090505928718373848
340 11026692970206324080109575646599466344517010216304263554469599933
341 16964529558043101824930721866100987926176950536945856705645370773
342 26099870913548529489242433532006751331062091262640056397330866882
343 40154562457697467756121914046401839589990508779386266728385247109
344 61777657502977552564980621904028210770089218244087502497800280546
345 95044715543241962578531850270726385434527591497818064823849521280
346 146225970971145754414763339963727691369035110493508595106704368326
347 224968158032166408804674683733856890065301279274541954310150019649
348 346112744488956900872448967536590026830890962035000075531330407815
349 532493277917800123043334221546719557789916581307894937366420023254
350 819239093452944084412989527184604658625307078826524394174370323453
351 1260396553485142947863970344991921070890725632359342534529550252552
352 1939115802374088825322067906502368320049677324160746067002674644136
353 2983323053859199318539732117420829868740285682261812415487194987242
354 4589832351833299167276151429949340966461902276656155025548075647613
355 7061441432125188115641553557998428844301496182124796029917170315007
356 10864003579437331518594275202603863371667088943213132839578735625706
357 16714232484755773633734396977545125409019716852228630399656361525875
358 25714789719255050574698018442045922573370890358514172496576206485022
359 39562116352551581411832025762070615813778264983989117751642137097974
360 60866181189140654212842574169565082189259884112873903176846574271466
361 93642412340520892903182146169609433606932270653512871703339951071499
362 144068532272509805833608447134283912792377624580715122294560823795183
363 221648945946406233680185418281394120390657225545817655871063759592528
364 341006148006182177158065582893049476570960386557844700070979917149053
365 524636796631243564403506055789404005177116276122548940117182878042214
366 807151923766790452296534048240363207757033385781240499165093211906212
367 1241800484113493522357781777303022117934926042992598070939413080126768
368 1910505813017246892594896280226710035904419943695862133351156781964169
369 2939306682730443578571615746748467364052110555022920288387313753462913
370 4522113314850119278087463106944538958557996984573363059397706750738738
371 6957255924498609735085865442960652999639533204391774132866046410745125
372 10703714530995843765954015237949483571448677145195934920418453376114254
373 16467628329959456566399260122197044647941600172761896050755573206979764
374 25335390067475313194080021845384407683485553320849532316972776399689062
375 38978411281201600538605652830082358618986341021068387525778543529266233
376 59968152926011176383092376059223942225485938178403646635931823486984739
377 92260798917985099312258263347569002908611024703644953085770646297418930
378 141942924730182543616817931415600845099046042869909275531967643202799421
379 218378705986153176566309567597021831972473581221074818218655039896763928
380 335974894971613589072647852789975242564570159245569303621398462593871924
381 516896230982997733228071437035658446282602543136546966679144649325937582
382 795243089895162086177473380691904220480562062536025431533731512709686253
383 1223478783784760774562379496829448465953743246485239688240900621600977111
384 1882317939497941051407268865280707757335391832491695930452012914129714118
385 2895939735379256314151051813569633809788427476248796180204399466736164303
386 4455393414135630677786079163189057518306740881979605172066698550931013342
387 6854607584616569462421419465505423721924735257607848069197856114386665046
388 10545790409890987862749944659766961752193724796392669680935987093832515606
389 16224662607811379315098403319785467736454208924857514541243586266364506063
390 24961588131925889828927091650571599215714336014957058540893455294880885231
391 38403318277196134005828088123908194777696488287598524402033841855449565144
392 59083374299143143998712570606882720032457438094435644115344126672745084553
393 90899570015685603290061081722959742970096509367000550725435438082012634834
394 139848678702772725158639114506634899499986722450991744808405267031294715588
395 215156715609727248472450088433303087268898369470284903464992979970404306208
396 331017873757338741591438261806834429454709214852242512731321873347297826277
397 509269870737307600755905464437377523732392425590832781941760982234042107013
398 783509960646177993227068123477563331033748233155553329522098088877191497778
399 1205427404419202338108567467007357503458553957374796392978855400306501958893
400 1854545953859282664023112045951369926690933105416620919729021649571838781498
401 2853212630115187905722630257862236344993579708042459152716112718419434585488
402 4389657908291728985422635986676428277906842880269498058426289992073234370662
403 6753473732888319250201653497065175728330168411276951760097072623879115259177
404 10390196323649685149151351878404975404357496352474964242335283431175741342447
405 15985281636360616472682555332088761185722893190119258693740428823555477672006
406 24593301323108218386907320875105306840743994706812831373566523097006431712685
407 37836710276873091441781303011372518590095070767330254768617919246601607640624
408 58211649821525436899886494330137708053724806837719011520784638062230319683296
409 89558424877521974536995468702308190622798969955808794654448233783115866655162
410 137785331478044751127928123592085684617251537075614013665401436460893215638237
411 211982262935930804500497173254312153856699237103452283879926503346679012993543
412 326133989136560997424399962831725651320242201766073909907941260226801311361394
413 501756030891478839994109389435183854527588809609018178341960615934296134640259
414 771949943648935081394493057019633716438012853550189473742671757343205467317102
415 1187642357663018053355888488553667558381054025272072178305061251353122645333662
416 1827183720032541644477926001580937097525894371956704370312423303748311995612162
417 2811115926617407530372916231854882967820606462610346127935021564438196475922811
418 4324892273416986581153204683240276177521902689648492216148024076018120432617871
419 6653832024341007065625240074256397129575385871214214764802407995700728562870296
420 10236897894607349677392649363130913813834005187374750366480101317482130506110213
421 15749432525687354311901742534924857549736961902295314760933186644853373584061750
422 24230448270060903022004908610762191776838242145466233896048017944302414142544212
423 37278462091285660229770474205747988558492853795451330390463140826222741124577240
424 57352786890390001122825421423913122285751718387395137367544351547094235141256865
425 88237067184791911210455570108931711192165346404075586028394777487097377846671377
426 135752427170684921117618693677810613564492205386901666785338019630802249477358834
427 208854646586762276552345857636648593399980885676592118913815557822749858202677453
428 321322162041615090784806336356342496368984474226133938838258353254149650191893046
429 494353051303585672132195504239901098491969533408486936014059513711174640793829124
430 760560484780737949807366783300462814177702137472474192295419423081018734137763446
431 1170119714007144951802628689765737021738851958102683717162072553822265762176327873
432 1800225192481415545052442887683448733795313696898072319961470087164242652447515835
433 2769640323848915771412155528620560141372996720047138631170705068068011244787956738
434 4261082199897675813999590554742639659480833152375956287171035975144426657156177661
435 6555660443682677031184228946665989491768116382682515543146565576019843950397522624
436 10085861252312330752403751258587012447318815240202128366612690067168873929323242812
437 15517063166217151518205970503095389128538500350680768370945798596135566348655748350
438 23872948802381244094442642337444827354101930430261356234053834259319652951500786813
439 36728450378542490618258549124652399942793742390510623231837229394556538125611986367
440 56506595744657317950464110182490428730813075893567347889954063965836531131423912382
441 86935204990721239076090981466601245576683122706511219667154463801176028033322221823
442 133749516621576060446753281849840657966795680337223971265604383262901440088257451006
443 205773175532450529915423362535426475826147256581472087526504245824873537568337111742
444 316581329325553013085956986339472548756932309718244663427712543885369218553160120382
445 487059296325671564150968817313965606666521732445979257925154156542827196767029557759
446 749339067602779412016856290031882511223482064921018693341612466333537265466790581887
447 1152855601919053664178904257837956305557097497345774576436479474020082512053272924096
448 1773664414866301288776626357001762570190414910128977805627238013825811148908559932865
449 2728776658001531230708906009569071557240044231631468586495354725984221951943687626498
450 4198213589246137907973767253746500411554074038695487826359546743889673682550120670980
451 6458937300438110760901362428062228588411010681270444889911938914258312028225710161608
452 9937053026042421403627124727663182656874536977822932169748906106576071245636188369997
453 15288122217207612975779796239247639373985708513864194572544932324485827440239581965077
454 23520723932512025025457785024311630532587134105263617268084109252569950617373852059554
455 36186553616555977659793815761543884746701715314718018024328370085130243814953728056053
456 55672889423009728543547379254538024532241497867277700423232849153505744937743430692114
457 85652550655959864329906526706911883653239642653811762581228897320334007583342992913280
458 131776157298558263393327467196118951056815894946352712775306173512040322643932909339334
459 202737168938775604912654642689904614963043101327494607771083954990031895021915921996529
460 311910443527247494268018954421128129148869878086569987620396961562935853222632766969367
461 479873154442361735321140237378790964952387488347640718420031505160106419681519404364758
462 738283212804147068777342259323233604447672087542413026614348309303644059641178757053405
463 1135846206987354427375267740451273617249781608282794776815974168186913920447154516936056
464 1747495518728274426089735445026183533258984991576788208011311846859060662772606830640152
465 2688515900471197099779732347039321752669700180446695842396744111152736617435701509690090
466 4136272550985799021423019041911723499068351666816060606833115240902586391105488793595517
467 6363641224156435182833894724316697997279724146740489533264458592921753473559615028600431
468 9790440337431779351390969330679253354397096414729598402275551013378134150636495295343930
469 15062559095404932800189256113042250470715229689828453785924640422467634462189138605875507
470 23173695838289642409112886282385132001253938828145731527200410862248448598521360465116094
471 35652652076192618860283587960103707108320735423322025771872705986779319366593557270150118
472 54851483722583350681895863115057681078104316779966540164630461650149540219888184669621146
473 84388820785029428273842644121759511076637979754852761225095331105319742291969160163337675
474 129831913198653826485517201412542471539355811592904385399243588105477195809199212728831727
475 199745956016642109967602320640642403088175358062699379349798690178094370491276536004328384
476 307308472639961180650557851044787046166067276645697872102094432145662561381767056632782157
477 472793037914807625996358640417433224813743823661924283273210726237919076557559826631764006
478 727390477654033086645856824173133308980023498504590202787639878066162987268724547305713540
479 1119087771079023695570257319339679866222728754905140836114829641317145290942460764101833376
480 1721712722192485148052133161169655562575828390159969504787283955660541563309219803462429113
481 2648849155863160344665592305983431274644027246727259086924722523904798921069220886772471041
482 4075245399582145220886407476367898187032823278278097795141646597367606773393448707507086578
483 6269751159689437994934899277954986974422395492099991583202141279266067413260228337601279701
484 9645990793206631426246348408111551558046446237331840872914503681237029321598173771679464286
485 14840323963867800342703013203819129611301998270515079504170979919921781385934083243288384244
486 22831787845749723485690045642943772148300222152775040592160405154848390362503531384352093062
487 35126627794819515256601986357038754980990695636834140551999631359990218605170926042804028393
488 54042197158269460820191407037225782779325517185627317851312257877279606764498457993599499219
489 83143736163708622300816351958124541902048134830502350026674804311394064540262217715552871986
490 127916354751734768983664686723274848441085276704668331451588939352621312467031317530036364669
491 196798875873872030146559106964319760831712792160810728807072177149822700617463858766924248136
492 302774399883330375933065504565388074882061149144088119425907386616065155520229607866829213188
493 465817382429884660173332177645701678304137121485590591429495957328676686592431851439669606254
494 716658455462026151140082691647247221915175430832028638087880392355778993974394168200193353613
495 1102576591509065149373964548170759838699284714806619107540462583283238214034885993782575438791
496 1696310328690684578530961412539736365444507112996878030421547479964536213094349162752281409718
497 2609767660026582759817603211151303348191395335989717397316500049470137907686207189719399011471
498 4015118651418978285124633263887451261772741199940424624282870019369441277241322791368803663454
499 6177246362539547523828926854072889305521385434422893246133913456662654176928103805560754679430
500 9503672478028156434786612756871439875627956201244639281538293898488571078588705163480347044518