4 13
5 21
6 33
7 51
8 79
9 121
10 185
11 283
12 431
13 657
14 1001
15 1523
16 2319
17 3529
18 5369
19 8171
20 12431
21 18913
22 28777
23 43779
24 66607
25 101337
26 154169
27 234555
28 356847
29 542897
30 825961
31 1256595
32 1911759
33 2908521
34 4424953
35 6732043
36 10241999
37 15581953
38 23706089
39 36065955
40 54869999
41 83478137
42 127001913
43 193218139
44 293958191
45 447221969
46 680394473
47 1035138355
48 1574838415
49 2395927305
50 3645115129
51 5545604139
52 8436969743
53 12835834401
54 19528178025
55 29709773891
56 45199846831
57 68766129945
58 104619394617
59 159165823611
60 242151654511
61 368404612849
62 560483301737
63 852707921875
64 1297292527439
65 1973674525353
66 3002708371193
67 4568259580235
68 6950057421903
69 10573676322625
70 16086576582377
71 24473791166435
72 37233929227631
73 56646944331193
74 86181511560505
75 131114802786459
76 199475400222895
77 303477825907473
78 461705005795817
79 702428626353267
80 1068660657610767
81 1625838637944905
82 2473517910317305
83 3763159953166443
84 5725195186207119
85 8710195773801057
86 13251515092540009
87 20160586146215299
88 30671906640142127
89 46663616331295321
90 70993078932572729
91 108007429611579579
92 164320311595163375
93 249993587476725041
94 380335170818322537
95 578634210667051795
96 880322345771772623
97 1339304552303696873
98 2037590767105876217
99 3099949243847242123
100 4716199871713269967
101 7175130778058994561
102 10916098359407754217
103 16607530521485534499
104 25266359915525743343
105 38439727240301042937
106 58481420958496812345
107 88972447071352529627
108 135360875439098898223
109 205935288988346154321
110 313305769581803957481
111 476657039866543950771
112 725176347558496266127
113 1103268579030151865737
114 1678490427291584167673
115 2553621274147144397995
116 3885027585351887899151
117 5910602128730312733345
118 8992270133646176695145
119 13680657299434088531651
120 20813474391106802161839
121 31665197566726441921945
122 48174788989974979225145
123 73292146348940046245627
124 111505184123427863069039
125 169641724328890004695921
126 258089476821307955560297
127 392652092575745730834003
128 597372925479087964952143
129 908831046218361641954601
130 1382677110630579426620153
131 2103576897176537571858891
132 3200339203067302710529359
133 4868931118437696425099201
134 7407492997420377854247145
135 11269609524572301846157923
136 17145355234295770704445551
137 26084595519413057554652217
138 39684574283440374396761401
139 60375305988004598963543323
140 91853765322266489506065839
141 139744454554885347757066129
142 212604377298275687433152489
143 323451985199418326769197811
144 492093286408046382947284751
145 748660739795969701635502793
146 1138997256806883036485680377
147 1732847312612062467530072299
148 2636318736398822439756685967
149 4010841826225828540501433057
150 6102013361622947374816830569
151 9283479299023473420014804995
152 14123697014074604455819696687
153 21487506022269368169648466137
154 32690655612121551295849306681
155 49734900050418577081287859515
156 75665667656660287635146238959
157 115116211274661679672986472881
158 175135467757497441797721957993
159 266447546587982254943278950803
160 405367890306820801143694903759
161 616718482102977138538722866793
162 938262983482785311030252805369
163 1427454262716618740826112674315
164 2171699947688739588107698538959
165 3303980229682189362886618285057
166 5026608473121977069759923887593
167 7647380125059668539102015362979
168 11634568932486355795533160457711
169 17700597071303622678621863138169
170 26929329182605692873737191183673
171 40969734936276334269688184053595
172 62330523325212938230980917460015
173 94828393301487720017162566420945
174 144269993197765606770357285567209
175 219489439951913596479124401340979
176 333926779800741046804682418409103
177 508029426347444810019838972475401
178 772905659704568239762931221091065
179 1175882985948926903629203809293611
180 1788964512399457859802609166041871
181 2721694305358063383155066251475745
182 4140730484297311667061016784629097
183 6299623330156979102760284583559491
184 9584119095013438433371149287580591
185 14581084298751602436882318152817689
186 22183365755327396638891718454699577
187 33749322488778479303624616727978875
188 51345534352830601512656354760334959
189 78116053999433272581408053637378033
190 118844179330387560119905588216292713
191 180807122705094475606720763158047955
192 275076287329254105282721695491048783
193 418495481365869595846531939590633385
194 636690532739443056496163221807144697
195 968648056024377806411975330572730955
196 1473681495471182248189227100988411471
197 2242029121503263919404301774187020353
198 3410977607519937861013177762133873385
199 5189392112445628415782755976163843299
200 7895035850526465699821781310507914095
201 12011347327485504137809111500431590073
202 18273820075417722531387293262835600697
203 27801419028538435537452674121447418267
204 42296514730388730807005516263698780847
205 64349059179373880600227260647118619665
206 97899352787465601881910864506593617385
207 148942088640151342214238293174516181363
208 226597471146213363082365385800830856719
209 344740794215082545978060022187703416137
210 524481648426516047510841972149863219449
211 797935736507509272142790793789365129579
212 1213963236856681139466962016525270051727
213 1846899033360541367164474738089091568481
214 2809834709871699683752543604104000310889
215 4274825507073903646098398771139631671939
216 6503632776592782418081493080282183447855
217 9894494926817303013603485979347632293721
218 15053283790740589710278290622561446791737
219 22901760480002867849766472139911999189435
220 34842273644375195737485262581256711379183
221 53008328061484047270323053385034892772913
222 80645794604380931437018206861080709758057
223 122692875350234438745293578547548315531283
224 186662450727349025977664313631150495303887
225 283984464558996301619329992269709735047401
226 432048201427817903468251470726247126366457
227 657309366013694353574658619532010725655179
228 1000017130545810506706911455265666596461263
229 1521405768869330160511161560984504978388097
230 2314635862573199213856228694329688047771625
231 3521440029960951173924984471515838171310627
232 5357447400311859534878551816298698004547823
233 8150711755107349601637441860175214266853881
234 12400327460233761882728520759330374347169081
235 18865606555731068671394545492772610275949531
236 28701750970448461086003404479680802880876847
237 43666261476198592436851587011433358970287697
238 66432964081910598428792495465226023432775913
239 101069763417095514608858395970794964732041395
240 153765487034307783302495669488092741373351311
241 233935691580916711466443386901247011597593225
242 355905013868498812520212461429682670837434105
243 541466665649532278071434725877432494344295851
244 823776397030332235453099235232176694032620559
245 1253276693386529903111859648736797836019164065
246 1906709728329396791595968686987041682721212265
247 2900829487447194374018058119201151224084405187
248 4413263115102456597819687984460637354759540399
249 6714248944105987957209995493175234589526829721
250 10214922089996845345855804222862939802928350777
251 15540775174310901152849371462096509299045910523
252 23643419978208821260275795209213408981982010223
253 35970619354304591844560979907822388904902612081
254 54724970326830623565974538133406427580073831273
255 83257459310722234365112570326249206868866632531
256 126666209035439807255096497949051205389879055439
257 192707399964383481497061646593062062029014295081
258 293181127656884275985321638601549619127612320505
259 446039818035263096007254642491164472808772405963
260 678595927585651238979444931787673743185640910671
261 1032402073349031647977897919694263711063997046977
262 1570675563656177430993954216770002688803185722601
263 2389593928520334125936787783269611197435278868323
264 3635479710354240726949750056158530110931179816559
265 5530945055832688987924696216809616575041650313529
266 8414667567394908978823325622697752505801737553209
267 12801904476541170441824196329126676796904009946651
268 19476557679060286954672718056316985655885038180271
269 29631239611330988399470847574522181808507485053073
270 45080366632142627838321110714570339249693058073577
271 68584354969451562308816283687156153120277561413619
272 104342845854804604637262805863614702866708028179727
273 158745088233736817985458505116296831619663677560777
274 241511555793707729254895373237927009107263151006969
275 367430779943346027259984116843526237353079733920235
276 559001732261181365225812383470520672346590506128527
277 850453891530761485769774863319380255567606035934177
278 1293863292147873419745780617157573147052749973969001
279 1968457356053124216221399630260421600260787048191235
280 2994771075209396391285330343796333658187962045837359
281 4556183940348871055712960864575567894366286996129241
282 6931685787315644823728129604317176858709536142219833
283 10545726090767663838283621552168235210742211087803963
284 16044053668013386935154051333468312647442110134478319
285 24409097665398953485739880760802588928161283372243633
286 37135505849548714611721294437804783068926532310086249
287 56497205001425727356047983427739214223045503641200275
288 85953701180346621583201055959409960925249099054573519
289 130768216700523156579490572303348780360898568261372777
290 198948111183198076295297022814888389371340106336974073
291 302675619061216399745892684222168702211396766370519819
292 460484544584244389454278167421585950093137242859719631
293 700571841427612552336486729851945480954076979044467969
294 1065835782706677188946063535865923354515930775600759273
295 1621540930596101331245043064695117381140351464763907235
296 2466979465561902293619036995569814316424084733689695215
297 3753212496009455709137170136426964090172213015965425785
298 5710061326754104956109123124960049078704787663217509689
299 8687171427133260296375244127566592723020382483344816219
300 13216486318773016374383463397813977259049213695148361263
301 20107294080641470208593490377486690880429957809779835601
302 30590829173039536967133951652947162705089978661837993705
303 46540266718187502957360417173114645398528385200076558131
304 70805417334322477384320932407920544465949894281397664911
305 107721925064266576891628320479008970808708342523752545545
306 163885950770697483299041766754149835263006664681550781177
307 249332759732911531660270185294850059740608131086547875371
308 379329800899230637082298407712167776880423349729055872271
309 577104661274306498258353718803149730266621460449649437729
310 877995320365053700402838778301867896361639611902151623017
311 1335764263072767772422950534227485284027468159907761182275
312 2032204642913666696919546215908167356894882532801450498479
313 3091754903802875173228628090831221076750747383712064428313
314 4703733169059202241765447284363137924949818852616972863033
315 7156164189630208567067720522647555790540512449314965425275
316 10887242976664952588222703466025580078451313620041101719663
317 16563630527748613050598615091373831640440150154548911151345
318 25199571355925369722358144511320691659532338518671032570217
319 38338116481078518227044022023424991797342777394631114590675
320 58326832411422595823555374694068354940412638827768854872911
321 88737259192929257671760311046066375116407454431973179731113
322 135003065373579632277643418740918338535098193617031084054265
323 205390924015774449318871060434203084997232732087510889476939
324 312477583759438147621164040833051088767913102480977443516495
325 475397054762933713874157897916039762067429119321573057585473
326 723259431790987046258906161701457258762378566655999222470377
327 1100352222281810009116485979582141939603255324283527944618467
328 1674053541316854474007221957533536782897236805299145337641327
329 2546871085863784101634298302985056457128012457595526389559225
330 3874757985880474492240193916697820662103747453866201226878265
331 5894978168497493049648742218052130022922486068193817064841883
332 8968500157608042695508790522667933576359772369057254005996719
333 13644494140258442034129130051447771347129980975926219518598417
334 20758456494603028794806274958772193622204744505444888135680489
335 31581494455474527425146711096783638499849525714040727530591859
336 48047444775119912863064535061667736316464706457297327172877327
337 73098407444680585014759261014328025744259014724930503801952841
338 111210433686068967713357957255235013316163757885378782234061049
339 169193296994920410740888331137663498377188427639525158147707499
340 257407248575430137742876479283891064804681787335239789837966735
341 391614164367058346167604245648133525009515943410282722615829601
342 595793842565270959224653141559218061559058642614290106133381737
343 906428661517918621653357204215915654618879518080762302291763075
344 1379022171299387651559861632855485111578090529434855551365040943
345 2098016346648460540102663487334351777736996803309342514558526553
346 3191879494335224894866576041287316420815849565596380155948567097
347 4856060689247235843222386753045322000893177862179053617288608443
348 7387912187632145975071903015956019976289843172215065185065620207
349 11239819677917685632955538835619954842524876993371813929185742641
350 17100033566126617661516676522046663978076198896573172419642837097
351 26015644053181977583099344867531994795104563337801944299316983059
352 39579672921961988927427754193286573663125952883316800278014322383
353 60215711185435212906132697911625322751256961130948289138602657257
354 91610961028325944093626443928350563253335079558920688876648288505
355 139375057029359190760988206298198470077508866897581889694631302027
356 212042383399196369905891839751601208755849001820817267153853603023
357 322596979086011078948241094154899596584179026015423267447927879041
358 490792497457914751427868252347998148910866735615981046543116207081
359 746681745884403818760024773658102014095877029657057801755635085091
360 1135986455629936909324350440657797342079224787646827581438971965167
361 1728266740800233321615761278354098311917610500889019894841867499257
362 2629349947398744546844399987974001370270978846960943184950242135353
363 4000239652060107140264462159669692996076060076182675057719811429595
364 6085883428999211190075922544682197994106199848738982974633977133871
365 9258939546857596233953262135617695736618017770104561427620295700305
366 14086362733119425470604846864021583986258320001104333090073599993065
367 21430706404856018614105107224982091724830417467582527376888249968051
368 32604241826834617938511371135256975459494355541313455945314191393679
369 49603431871094869555314800953025259697347057469791193557035449954185
370 75465654636546655166721585585221158909155190476478510699090691329785
371 114811915524764105432337543223539210616335768552418105447663832741547
372 174672518378736394277351187491271678303849305416060897813161591238159
373 265743224797857415765780714393981528434646149505375126845845215401121
374 404296349428264605142026273938350099536520842520897108708489256721257
375 615088261555330204320483089376524885042344760337496922472168397877443
376 935782799023979436673587702726313156405813141531647362400179687523503
377 1423680960411859414604535637253225084115386445379291139889146911319961
378 2165959322134639845314553881479362926490502662206641207344516483278393
379 3295246558459818287951711042705851396927012728442585864689506286366971
380 5013321242958358674523625155985813094721275552965223487122810305918319
381 7627165202729097978580818805664577249908018052855868279378539252923761
382 11603814359877995250427047241397515888575301009850395216501822878652265
383 17653807688645815327628069117636203439350569158786315253624159864760403
384 26858144765336191207588684852726670388391337115562131775258901384499791
385 40861436408401805828482163600431235216501171178487105686627805622064937
386 62165760142627821862844823087999077267092475433134762282507221114020601
387 94577725939074188243659533305884575993283845409611369237145608391064523
388 143888632959431433519809150288861547700094817790108973655762832358150479
389 218909246224329831969349179481882730527468796275880893802160050619105729
390 333044084837579810007128216900630699686662508609331712130054049140279529
391 506686512143192699008967480059605825927658431856098841113685715335406691
392 770862577286239473945826575864396160741600101161093499734374150378490991
393 1172774681818352319023223913860867225300983449074762265373793813615965753
394 1784235601572624871963761535983607812596916964873291181961745581049304377
395 2714499836390831266914877065589659546784183651396949264842542114372947739
396 4129784965209329510010209363705342263198883863022815712709333208281235887
397 6282971039536081010842400137556875171978017581143531628766033276471556497
398 9558784637990992043839963494884661356767251165816714242394417437027131369
399 14542540969954740030862818864967559698375785307189163054184699693034028275
400 22124726717063154065524763769998411700723286328103777499926483989970244367
401 33660110245936724118542745854736882411910287638822591538973534567088291017
402 51209808656972634127250401499933531097474856942482103608295883376038300921
403 77909563680063032249592273394733705813356860295030146538826502547028779755
404 118530029148846082364335893209407295921295432220127286686242952510214882959
405 180329180994008300504093076394600768008306574179994353755418269299105381601
406 274349156508972146863520439998874707548009152810187579763895957604272442473
407 417389239291700465232764862813415359850897438620248927127904174319535147523
408 635007518496988747871706592788076243564622301170176287274732496202483205679
409 966087552309644758959805742811164774946915744240624086655696089528080032473
410 1469785997080389678337236318414906963266417178410674141530540844841553500729
411 2236102589303622254703218928387317262076160346580976661205161081933046443835
412 3401961101699679196256847804037236513160248666891922314841933023897713565679
413 5175674583464401611377691565217131188608994703402324944266242771616153445297
414 7874166280306923705663285660811871037312569360053875637252255187763806453353
415 11979596786863760003891387173291604214929492037186169573950108819411580576659
416 18225515447235726928418668791246133414530558766858525525784740730996113343951
417 27727929347477607415217958494915346289554630757293920848454619194939193483369
418 42184709020963246936201443137829341844389542841230864673684958369819274497273
419 64178960241949061272055296077407613118615748291010971900024100656931420171275
420 97640567715918461766637360127660034423498804355818706370594196759697661464015
421 148548378283875555144458182353066296807394833973472701247394017396569969165825
422 225998488199816584310747952282475260660730300937840650170642398073560501806569
423 343829513715712478677732902608386365654392442685110113988582410915965292093859
424 523095244767567694599664316988607854275519968884786052665430432866700440138223
425 795826490115345647299228807173336886975853044560791414329867207063086295707001
426 1210754272198992651955130122205380585584304854255006280642595254698631024325945
427 1842016979650481036498557441150552595526892982330363519660728072796487175983451
428 2802407252429683946553587736552054359536010943376589109302329668824803615739951
429 4263525524048466340408817685561313766695502690840376080945918582193749224635345
430 6486441211730646019550702618853159550589796908037316148623785814417777967706857
431 9868340028907834233515993158665422485767524577593554299550577919843356456115251
432 15013492259827578700368337989975787083980802289718068310515622978805276416977551
433 22841222452369126272617398396371741586947118393668186596798149548678912391528969
434 34750172317643247167400324307306632055515851444905176909616778818491989329208057
435 52868206972024283673354074376323315754908722973104323217829395506289465225484075
436 80432617222381499712635121100050115229410088232241550103213077915849814112265999
437 122368551607310778008154722990936579865940425862914677037062953143273443883900193
438 186169031166430067059343269852696746739227534178450196538871868928428744563234153
439 283233786052073777433424965191036810324760602327397777243489108974973072108432195
440 430906134381051623075652715834569906471108385904279550612997775214975632331034543
441 655571848384933911552111504896430303803215670684298170321232846831830561234900505
442 997373706485199177942502646216643527120629590559075105099975993164921776547898937
443 1517384117147037157703416936565570116745432442492857271547228397261781825896969595
444 2308517403255067001046725656009504134727060931927671445742441686828582899017699951
445 3512131530117435513588422228998857170986691623611007481747180383591625378992767473
446 5343285637549141316453559529140644368217925816913385988836898481352146550811639145
447 8129166336627569515681873541017865440440813487466350373232063757248791177028167379
448 12367548697784012343630403987138358710191309064135400952331259248535397308797174095
449 18815737611725852148588992599299154176876665121293122350905860719953084278651445673
450 28625881371039151374994151069174089591072936039068101698795386763032979662853508857
451 43550835007293876835849800573575871597259283249563924255568379217023878896245793867
452 66257356594490855672172136267772397944826266281654346400607108202939148220156400207
453 100802597749372179585838102711924050779405155327700127653159152743089838221952811585
454 153359026609078609343871737414924141139344832780782194911743866636986906012647987945
455 233317310938353890930182375247468846669057687891008820454373369148968134662265612003
456 354964222107822968515547942838772242698155143436182450218062172123166582456553611119
457 540035364156511109617925850077317128947747353452573210277861102422941946687561587897
458 821598843984530750375912693333709936036270519218200091126808910421102851781084835129
459 1249963808372157046649021735754861614344057640324938110713985446669275111600668810139
460 1901669572297552969611764393488344193931765226123346511682531115266986745156208010927
461 2893161496341218547400847122422281486416598678761338292967603267511480815162838480401
462 4401597189041867062909807864998067422619880506773222733110502008605536968357545631209
463 6696500640936324486624375909398969874280129131008031316332665498045454305475254502259
464 10187920181724304157711502109842630395453077864295899319045708543628498598683222592015
465 15499695019020058612443991639395104719519890144554476782553669515256528242190345764681
466 23580921463596953130960253928640570144013336126311961951711039539719407209633731596537
467 35875535382468666927866995859080365510426045873146275420645086602513525439556790948715
468 54580311501637070355848237207430779583053116415420915516818378570232463694014423125903
469 83037378309662573189787503716361505798452718125770199324067165681952339858824254141793
470 126331382266574404211582228925591510603905208161713466358108551775259514573128005023337
471 192198001312936713901483978131223064964558950956612030357703922822417267246853100393603
472 292406138885899550591157236358314522200810644413253865006242883139164194290776513306927
473 444860765846085522324648435982406086172369367280038963073921026372936296393109110440281
474 676802141511772978394125192620760652129928546326477925721650728783998728784482714094137
475 1029673043617884623506962908699035130573990656106546693086406792651264684974662137054139
476 1566523673203944023043422064585572824474667280886555851869492781529871321570700934974703
477 2383277326641430580295213293940556434833847748759502544529708250219262142543627565242417
478 3625869760439713270057347881983643085622648593099649238042306366832400691520025209082985
479 5516324673049318626382057423111702083783182310532614248268693813279004785685029435191827
480 8392424413722574430647774469864755955290344090618654327101722867270924976607280339567823
481 12768064193928745166496753187078988255028479496731912724353306546943806168725079853357801
482 19425073759821211683411889316088160122856708711683882823639110493828934547977339209951481
483 29552913021373894027792302126808500165609167677969221378556752281485656121939640532493451
484 44961202147678702016405395690246136632913667705147708272345723587716546885427498916667087
485 68403060541016317394616080758984820411322585101336987025834973269143525217894318952396417
486 104067028190426490071989999943863136964132003061086151029459228150687859129306779981653993
487 158325464836373721427426872139477093677149920511632403570526420444576618988749316785730595
488 240873149272459124861222161461832777786777173263760125081129174688974909565095417886446831
489 366459521217226701571406872027203367605413926633804705629444876745952337247362876749038585
490 557524078945206567716075905740786965141077014287024932222182015578128147542594051457908025
491 848205819762144951293851194950868923178968273161324955791703226123902156377553712521932251
492 1290443121379659970858889649795193700351904867554634343481071769070032822037319804955985199
493 1963253977652558086726003006432442853461122301735374820236067257280158451462741815437748305
494 2986854760903949873446592039696931546709841413877284255064478221317837134792427229999849705
495 4544140220411878028443782306022830254164932036844643507198210795420224095537381425349718707
496 6913362716209066046898598052561817253632086017348033895536612735878154037717910860875346319
497 10517849742219777775336966385416693347584614864599212017327167238055898365122235885349418121
498 16001643157032822103786162664607477761961950091037320909933034326718602228792673711574783737
499 24344575174637909869134162490540327854848786899295279808400392709812206440558057607100110763
500 37037342641472377654460095435440864457131179820235744944587368802830398959037145482273619983