4 13 5 21 6 34 7 54 8 84 9 131 10 205 11 318 12 492 13 764 14 1185 15 1833 16 2838 17 4398 18 6808 19 10535 20 16313 21 25258 22 39092 23 60512 24 93685 25 145021 26 224474 27 347494 28 537932 29 832683 30 1288965 31 1995334 32 3088732 33 4781236 34 7401289 35 11457105 36 17735278 37 27453790 38 42498032 39 65786063 40 101835249 41 157638930 42 244021988 43 377740664 44 584734429 45 905157093 46 1401164242 47 2168972182 48 3357523716 49 5197377107 50 8045429949 51 12454156046 52 19278773836 53 29843137836 54 46196549105 55 71511289721 56 110697979398 57 171358147726 58 265258815496 59 410615087351 60 635623543977 61 983931905850 62 1523105953428 63 2357736078160 64 3649725987013 65 5649699262541 66 8745615969034 67 13538030083782 68 20956586577276 69 32440356450171 70 50216991368181 71 77734849291158 72 120331916138684 73 186271282213988 74 288344037768857 75 446350522227873 76 690941245996510 77 1069562556104382 78 1655660402207456 79 2562927574217631 80 3967358126429665 81 6141387162620194 82 9506738508954564 83 14716231803502056 84 22780418152317357 85 35263609469579189 86 54587327787533442 87 84500038420593398 88 130804287047295156 89 202482292666542627 90 313438341885832877 91 485195978723310558 92 751073197848268972 93 1162645556152046172 94 1799750933884829505 95 2785976695028991945 96 4312633486723940854 97 6675866177922020334 98 10334100813979689080 99 15996971297390695111 100 24762976024320914329 101 38332567470527359690 102 59338010400662788724 103 91853995457402907968 104 142188058287087243157 105 220104131766701211165 106 340716579186658753082 107 527422117889643090982 108 816438375564979816620 109 1263829480193807171659 110 1956381525919304899301 111 3028437566095904568294 112 4687957829407217067548 113 7256860387791203958548 114 11233467664224226106857 115 17389172316925548170993 116 26918074000492746620494 117 41668613933438077198366 118 64502140350090752514256 119 99847960299060815689839 120 154562548184787195808721 121 239259582567550406045746 122 370368815231741213606564 123 573323157317786775511384 124 887492221803736019398781 125 1373819343783370435113349 126 2126643527666606384281650 127 3291999573474786803426902 128 5095946288491999684535652 129 7888417964703689658188787 130 12211105546066156810530461 131 18902535251600179360206766 132 29260728079866165488875788 133 45294993310031692621974156 134 70115699560036361999663249 135 108537632208998846508695577 136 168013978031395895581906662 137 260082113820002274732150606 138 402601656848102109638691816 139 623218920040825846180867735 140 964729815911795187136810121 141 1493381519367604664323591514 142 2311723267597858186371269716 143 3578499128753344176274047536 144 5539441590599625549101671013 145 8574939389842720888526532589 146 13273826312070009389614226026 147 20547604706303797637122706822 148 31807261089638037051530454748 149 49236972994425086105383188251 150 76217801426590334942000398293 151 117983557903953678766920549174 152 182636072874430043950949992828 153 282716809931668879146297627844 154 437639691655513113523225083193 155 677457062983357780377741482305 156 1048689323516151524961415790526 157 1623349076048794029289995414910 158 2512910319209410666948230758848 159 3889932464654531724201539628863 160 6021533862113248888880563893185 161 9321208114032560917437868138050 162 14429034643776678811589536190340 163 22335842972744971893112437802952 164 34575416416946151336838403691341 165 53522019377731728346935372549973 166 82850963347075862326841816124642 167 128251553423158925271491219178934 168 198530714562100731260659990285588 169 307321381866561332684392781040579 170 475727052918201303543601443157133 171 736415499317595175391144235053694 172 1139955746280483053161596761831276 173 1764627584131626003716648438681020 174 2731606486338154290553884137462241 175 4228469544114357760649083436927081 176 6545582160141813289147634636078294 177 10132423887220043641702661914117806 178 15684779645036650106122583587459672 179 24279709894850496390147320283472999 180 37584481638838071622349676537319289 181 58179989224655200784798125639233258 182 90061402966994336634242469655983156 183 139413162712413786131116577229044256 184 215808651621837041204442924636578101 185 334067266022137146460430867127752125 186 517129120583471446315516219409288090 187 800505031635495991305361473387227878 188 1239164998000362161460864160757704716 189 1918201424833054226756337097710658539 190 2969335570460072021702186252720784069 191 4596469179855187751847967487699153286 192 7115237877302328767739763990323954396 193 11014238988586614658377910861620589940 194 17049810925463573773856644578550533257 195 26392749684775105060877649208766999441 196 40855422911633074604083317191588241966 197 63243337705402705632208874870666200798 198 97899360209063972327846498436255655344 199 151546156118279933103778577379261016079 200 234590270918846665533462033333275884977 201 363140818740566430524194063805431954258 202 562134370360090516495459026501699543652 203 870172214283317169602327719861329457464 204 1347008335437106125219090771656676694557 205 2085140649120160559572768213947538880805 206 3227753988027381802719767556531489956498 207 4996495469800937106138296009537711847702 208 7734470183397850539186045691069760608196 209 11972797609732190849804162312614734369171 210 18533639564776798377288895346085942489213 211 28689685294424957093368450957746434868302 212 44411031056061019884118712016906701802444 213 68747344532415828993372161008471114324972 214 106419447328135701791118854920279489084209 215 164735072265748752332263221295392215830713 216 255006436471378654848350197008502067123142 217 394744614777164081453100743874407908620814 218 611056383720184737240136313439814524154824 219 945902464802390516152345691528068054991927 220 1464237174762834224935165103061212167318633 221 2266608433466076292234824311636946932674426 222 3508662311822314588238064753810173066914324 223 5431335662850634219415157902618374968775952 224 8407593681260211550492324520924386254978053 225 13014778665339615985880943233955452166496141 226 20146604382811973907541269624494043004054986 227 31186521000044006128053029600895695514422342 228 48276080356050289292161693412378051811724348 229 74730359777563391337336750237823376596080315 230 115681029431051576057069541684734929203450805 231 179071807095000564747970715651041537656348374 232 277199401267271367387049916901298552330031676 233 429098858773280224080974277257494663410786596 234 664236032829667672947417264909376310315678681 235 1028223446155595440327110806789415109176210913 236 1591668327176103747684019103968627969137984926 237 2463869184473167161443833001235040499782962238 238 3814017816743806450630030420655077502394565792 239 5904019579493066048969677086425462466944070367 240 9139298469454137258582815017196752047018105249 241 14147442329610050971831745947748863973493040994 242 21899943976946912160643248015396120438460234564 243 33900653914638213065735014627899506530318917032 244 52477501177621442509798799016316694507966362861 245 81234071082568063523532802943486720870924656373 246 125748638112780301424588271234340117911051344194 247 194656254161466223311710875303828522515030794358 248 301323798435017225132398218547506337288100955508 249 466442919568318172406040947371970372071918364003 250 722043855631061112996131096019824001723088933485 251 1117708743305747198312806458937009837517314843934 252 1730189690168137018388589207142781941235069433388 253 2678297348833775795936742305331095084878115550492 254 4145948117441934795023916057285638050552725918849 255 6417840722578829546398922428179407559227857488137 256 9934682821309572826963469483884763889743684811702 257 15378680622719558200309905932376248212096752372078 258 23805875028875304478782419276261186304439282364472 259 36850995205218739541748699881413980948495810518535 260 57044567610637091600945673260701431762908731855705 261 88303794124499298185148119901159632922815754284810 262 136692421090907646241372144247726582717966938138100 263 211597000660586966764171165560492011727248367112960 264 327547718675491519113936286205136110319944782799573 265 507036998041450980453986201558473863044474116701533 266 784882637627488524196234739517596821813246364786938 267 1214981859763064617997587047778982826812353237963174 268 1880766434094471965900016141087711958456086166115180 269 2911386990013370528414378168357277480035385745776523 270 4506765992822557264841629776151633160295673322201765 271 6976379225342561691991441117250986392350125172943654 272 10799288707978749606626375666668961703795297061746588 273 16717072399766327552412032030105533239118204302071764 274 25877677426343608442080519955162516585326982736067369 275 40058101859465179862077263343991529352586517791582257 276 62009101440832716010068256510799976278177127900580366 277 95988788360198621595611479637205061352685671138024862 278 148588630971383904160727598628413625114945205357371024 279 230012084026939400186371559664745527846854274120392623 280 356053881461527855073436735640001604614312115868792721 281 551163940103997767522746413042037349213438880891372146 282 853190218356845230289809796223523367276284630093552164 283 1320720561948318414680344189237907890037277985335741720 284 2044447727157990645378737857028823435502356267640722365 285 3164762198383213850698549154171123037593759137838641349 286 4898985500714325057463054383964899863840564111749959922 287 7583526796569463350407973888756986018355553136046480342 288 11739140413030727406834918211637800836229508796294469156 289 18171943125353068461701944933300869238371002766817924915 290 28129786792950790666440605699614894801985993633431521885 291 43544319919914706571948838584754473573010687976431858926 292 67405693873337055087481700178634326167556576262271268492 293 104342600249638445663120019477469328916943501596793362764 294 161520156551084062938480833502039605988364365986544686545 295 250029814379454313985301683226392494283120522110837776729 296 387040908165865708073152277896961783742010843694561121446 297 599131207474782072290683406137652195978172311428947367118 298 927442542110715199510685052934333529459913277791558289320 299 1435661601641724107055388755748748162038627097597342482903 300 2222374045660749874712973051295620453723486832357854753865 301 3440188407336860251675889196040933234618182022135572434330 302 5325339494979660685422831023503815578975253062206748911572 303 8243513836715663163047408667023070760984141137701952762864 304 12760786507636944359833113250421855538721964806584196859301 305 19753429850293791748910413490385118080910357001042497445677 306 30577895070727507948616368577094705914536970421952975783210 307 47333940183684875731183874858393668178387464950779048155910 308 73271946552577135380534462148637018000248784752955341372828 309 113423436349679543754886677385381503529616619652575143317083 310 175577100359118559108510900361361866266759227746506545323925 311 271789668543251530172053042591156078271809469829421754840694 312 420724705988198234002026153926430711238118273761840017535740 313 651273019970173341107329617642123757593000479551118718654852 314 1008156974154419722316014563290417392606754014804431743646329 315 1560605849422018087456669293396535445286614714929030090076801 316 2415785120459994680390764585728265015934046976455339227221886 317 3739584694237384360848714515791513011637627262472940942138110 318 5788798667123048960652697331016029433379737939018042386101120 319 8960938913918445258010882321540018315048077397573170378243711 320 13871345478816776169935627496436091500429963192785590428796801 321 21472551843180861323393588279343349905968777379437305883700354 322 33239059856320372798175873820903608508493257935655366470827780 323 51453367452593491816545716966968249064335819119735564000182152 324 79648733557913720244669313873098901127845558542018963003238029 325 123294568877819244413074551696930008329354033822970935137853077 326 190857406461008590552836769855087065051626931490219166825720226 327 295443261877334796920605935501037908892856013259164420477668150 328 457339972324059421132033448107026067978735003849715360282364372 329 707952684235569390176491956977133047889807489168399166930384643 330 1095895905554506019359959962409179956218319923321738109744629837 331 1696423874863797026658115537071215018794808965707978728345785278 332 2626028574996592419537656745669356140629940999295393474903166188 333 4065037151904210240204937286879652076194989828829989913632393340 334 6292592245072175482212642955937922997916065267227832843111214881 335 9740800805275284911751504527890322275067819853328482516242532777 336 15078555328665402346143303602169231452444670621958745505416904342 337 23341287368949363864372817231304506288852051191411038988390382638 338 36131823252599131028133232254536142622162760069942620632339888664 339 55931304512953549998002259216057030452941046217802288886430089127 340 86580486200504817332783746194837797757661263480068051503857106745 341 134024776571762392131155402573850529274474293144666064746877446954 342 207467542900054725916643800172490852439059663766900858025930338228 343 321155404679515865689705243076325799043367379465683301412914280416 344 497141830057487968925880556753433684517212159467270521387899196533 345 769565125144139053428382151687520561184729177303201897049472677117 346 1191270671730903575343853489071483832239328379609834383624566684250 347 1844062012374062395147815399832009819560218741632808503627557292134 348 2854569315082769910398230659958234290447250053006628138287658027724 349 4418813423807573226470351838271442471365327273293343082735977919275 350 6840230493354070994411719929494507864783823419788487671553720629893 351 10588533326644568186435945608651972052254265968888707667454997323974 352 16390827490154748668884980396291363343185373394232750945674829186140 353 25372657149406058352162374195490134962745551439170289646867055126068 354 39276341063804851588165682914564402305441506050647733760753413827017 355 60798952126952704705053571939381178655663102146031404897813373650129 356 94115502605766182228530654792214968664116115635694788852538765948398 357 145688823916576568549541094616400437879559488373868797760915767092318 358 225523243530921170938600883903381296884954767832528566964000630080368 359 349105250529242625455334136377756696944999941614100121261457693024079 360 540407605171638206261197070756611991743014310165158578124722439731569 361 836539637500761661204814611831778438193144628048489518302371560293778 362 1294945812036904161337411135178676425539468907267126174211832413301220 363 2004548954932682834371663298172118674260983271391045965736360895591672 364 3102999735874042360387357501554537556817317818041396314115645693074781 365 4803378504246969851345648564777521719208241380796389963153130386921573 366 7435529171439935652622963478533368637794048985364833798198758178079570 367 11510043193650354550855452734631988887696071086132010733915845590634134 368 17817305435174707257837675430836237226312101669066618520273913055584388 369 27580815087247853368324581588176318270821898550363843836819422823077075 370 42694523234427550258302480991108236770188481523790079027382337924348989 371 66090226429090059270009219809469820865810394495762092306578275470516622 372 102306284238495475803179966772657099881964071524992935448102517347957068 373 158367982078525514511091800589405347308332861817374464248677434550436524 374 245150314414283072424947983189332433542819650589468186504740649612808305 375 379487544569598620404680854155362078265737413565300134536743923561296377 376 587438759063132039898552754533594715246404261180496891700138179267303814 377 909342877224112649675259534330132661584269096338678236954938685674446734 378 1407643700046288900170349475278794370925446990126911106331646580898645896 379 2179002921679744393031415200567246020567103000081062238978504855270008695 380 3373050817144087999552305431882816831927084128603650391846897653444797481 381 5221411913603935139589770773751448780265836434111675578273308712413489082 382 8082636120676179236078788886022213444569369076754624927575241558011755924 383 12511751177693953685337790740178920075913821247496336367982451598328258256 384 19367928383175790671315567611835777244952944125511714179218917586986581829 385 29981146885704316750889424751430141281597495150336251403543998194295287501 386 46410186510344200982422930026153715821232217082613598169388695025093517450 387 71841995242415667949385505590051608086302899822770726021977979928641436102 388 111209901715454168529747775466710757129014699799192267533508283160891996924 389 172150595175272826137940277167003491450612368591411413325084304025764191739 390 266485510391224054614506295983840789096667728961104899786277348101765194613 391 412513980426083873940689492139678446251867416326539585280361221204160383510 392 638562989023869657284761610857480105245557036603978087739163154301953813436 393 988482112848447930034640921768399318223574894904224893756231587415950769636 394 1530149576809888683248331853414041962147682659166700383458361442637615347993 395 2368639449291131117065408501978157892091516634822140245825326099113993588513 396 3666604184170719048579494557391437293190131279342945548271150704639969549662 397 5675826368340542883850707161222362665988072144745828642168349214409086048702 398 8786060165050487530662121632552799026701973482881906152323606670919168642656 399 13600636843733589014538137972153232332710978487496871971651315050145541624351 400 21053500554313654981925811939205757810447923482999688626704325937212104785249 401 32590377250952779877605152144941760678570222534598415137255062475296478932386 402 50449220385908695974251226370634425384813976085503384890118192656538506582724 403 78094334961144975523590021455270779313019777423875027349034888645634461461864 404 120888392454266458733600066140448269310747270522693079499570091875162709059629 405 187132695828036606685638568970358129937216320723203288681450836200882075815477 406 289677487945060122873287647796752170074237729553355239615561225079642415021570 407 448414675216731564488631401562072522632348071978639598587328153698132847625718 408 694136511525751106362067291676883577808946959915667763711076744797724031212084 409 1074508760000459917851452499674668869333655371075810136093594214436211690733731 410 1663317022151619981409476667688007515350387923787192965087229593756432601110061 411 2574779861430025464574685034274664370956827793341969964212371022071356172697182 412 3985705218269153612915670984265177416917552733961595398196670072166004291517356 413 6169788075829910904883925626402236347177033549641673966072724361183012614899676 414 9550702527163750809819775903600012641948086805334135994692795446091789238348225 415 14784287181549978136390188704767691091099148978394323689905311782231153529539145 416 22885766449628154500173878255609491899146000360548508692751159888769389985531254 417 35426686424256477042323074044269675395167793443913215319727709686715607998013166 418 54839767493257368797303854843137643813271505117098593335268938817828898150674424 419 84890809789520016082947909824354378622438385483219800760005738788092876268489031 420 131409192929319241221384093304526025679726736587317771714863050933201149496627993 421 203418674284655846179427736030424130316024597482572126002744456897858402282906442 422 314887840989811246802826603379253720266587574644550003510277064898559156836340084 423 487439772930935883405967861100898452417601749258173738285006518260416949680908480 424 754546544217470190884571568494254690613941053622999596195220754450211979827557909 425 1168022223478253427185892772123881726844951080841562030740906094526036267735121053 426 1808073902126150106597016664990728475684403245288019609593311623215810615317403578 427 2798860475286623395383905462569560006329673180406896672470731610319817015853272870 428 4332577308322383119546896542337171287335386018187296992157260216212913444806266412 429 6706738795426277258450390442723475095672649705882162876863656189933905745932607179 430 10381890978303800431147737027244458690873103932231394594868992561597291530076473957 431 16070949469344163136458620674804191063014521642476406938849295276281271536636482150 432 24877492682783944151378479432690852772345744628545816410512564422613455397331020060 433 38509836855782538498743151482273038860426893294414411935622557719275307996824428692 434 59612419690722204393663105846820774603447900855297765944300231865691031879358519401 435 92278775282560015006821937242234546361593636474275841293592711959386745398011478385 436 142845608546477128436701882504731974328559797488396863631119539560058798324947379662 437 221122005775793429936190994090878479700095332927970172170358143592546135149696916254 438 342292226802346977299713237660383680790509967953561626411408445369430862551564424272 439 529861187348796491280710745340753815983754768780643175793724734904582119325276235503 440 820214003927101131752607690433455454418903897307009912896548078264596612347300070225 441 1269674073702757942908510346007256295309770399251460460794652717484012793727470060722 442 1965428834078080367097038960093153473248624806396379776580624504140572098903378235812 443 3042442609354142223366350109208802221595827300128867803791954071707788325896717035736 444 4709637342608514640602946818222177315441103361897583923176126326401800931474816497405 445 7290419819488777751763706302634274991535694308602690387647102521513766397608996663301 446 11285416960567203123835288484611167684998674612301955621539809869180733643327660603826 447 17469588738003394095035632814955112547322486130449283230516785300359750613646445302102 448 27042556933548727008099656350921706835549422641129416425438411767538922984064343357156 449 41861310902720476391800936392713062668509841203706875941549951107790801013348131031667 450 64800431216629972189505548901766835456178015794105168091760292860594734911557208475165 451 100309708303671445330105866816364806450742492155459354933450204004978080838749237922350 452 155277324410541800894836818302224651555441013820121867964493511051019198608471394079756 453 240366041172249624170712626939881503084925136636753504492058899704309994833875022370828 454 372081589943323311431023767828976346482350857102835921991970944838936432513961023826705 455 575974496645056464639390919138945751468545027745267613887647722972589293805998472479385 456 891596439469254295461204757300577115731474793069210099846555025515636467723442070823526 457 1380172586641687672098309607839940350689993001299300720932553200137512053304143486474830 458 2136478214349009176311542000875725698986716906332960576251296235327361447473794014983016 459 3307223462171944831632215120708022080882390498731791349460376441815387955572842110432535 460 5119512548866940399758419649419980684311480616482289255445864174278886335861169587076105 461 7924898041450647992280907974731909215084894608333732694214253896445383469279317073739226 462 12267575939683595687985823851007435910428207811428804572355898554423010859397415737305940 463 18989950236426779639092811541131731229374459136761121786063777467515910030341817410000304 464 29396044642807121615710870369011801879675140948363835248780612583263927565853815432063205 465 45504460511135427760291883300898670935337685456007363788586169076015674993214635209166445 466 70439950393671398646438178759010243494690228504713585411053605940323225248757783368351722 467 109039565698151398197593187671294502128527407981678718642044678655982686051788681421432966 468 168790960544311878391098318880952676859400111945503519860797340786075115148478718692459612 469 261284866452420774429170994488829630739730968869805733648060162615941728049798652587099547 470 404463492694781021448354616161508162181772958428791971894782738268627497594307564788735829 471 626101002878597951823821191863504601470545268359078062416737644824438827649292583596136886 472 969191219691616703838131814410859117326789569612297225659759685460016372448343423980551292 473 1500287678838715470146149540181628262702407966542698930946483142555213566436691153444130372 474 2322413857599178720973522610538855158044367422445545802271100928802074378536998949356844985 475 3595047937835210332772260628710235599776442634371542548047777398837537897789579579942112193 476 5565058799939262299792383901048479361528940340669070375629223300854898705419361738445500222 477 8614594292567405086077476115851825958820340347588786692094927828174592262395723629582502014 478 13335211269707493577637716018679809778344028080176875631584239797834438119089848212042044736 479 20642627333148123986102811670056285080655133372526771649625102328186947584954881586132069823 480 31954354122848545104511980662510846240475004010887256683496079656896519833419750315998116673 481 49464669924489059627222768170111750835857677196200395022987558552872959468390505421694593730 482 76570271498278640213558531493324015676818663252996081254513612080217363670485183225930731140 483 118529174181700831758867300683814072420604302847004932297826603768001372955839112016302417736 484 183480675427823333449572309335301479233320495786702075062592378747725906188575393061517490637 485 284024236968383944786074579989382379265827684909280209238498420923077166111171127611248766421 486 439663561284448003572074432524387927030703609396202422127667990249310432721039095906160891490 487 680589970717326970630437751531555118984668260520410095975351577111671921959314193381570547894 488 1053538998974115388230161079333181789418900664238969500900008203109607517555332153361834931860 489 1630856271933487230165870334362842091826383084397667337794925201092501103852995840096336806467 490 2524531300971933893191098948101268471296571424742505245444537555645041875471877706186711645197 491 3907921500667332721293272094253861743837841458914961615878387550691869311750331789392971851006 492 6049380512532532207422500578923602881475235757793683773365218385515889164775970180297914024556 493 9364314144784957634944099644261402915664809682519314667378933716584693476205079245927931835196 494 14495761875212020459134612419073102522095208851712601060440775413766323478297414831255703798881 495 22439135327371663750622644294456197721922725858159796023931749428060558828524481645568483396329 496 34735310815302312406026472540623873338117932339540958497366691754893034593712430641844663570518 497 53769532552526488395579924705592613756995272826257515229004636646217923073780958334665185292718 498 83234108549952326054458613071320003403700679102264108836123983400238458089848872199576306225624 499 128844654160559972772432846089233244642176525247114110103037657779673510322771239406081997732583 500 199448822063029265353835438786889171912149136189756743476674406230282474163511259598588181122809