4 13 5 21 6 34 7 53 8 84 9 131 10 204 11 318 12 493 13 766 14 1188 15 1842 16 2857 17 4428 18 6865 19 10641 20 16493 21 25565 22 39623 23 61414 24 95187 25 147531 26 228662 27 354404 28 549295 29 851357 30 1319523 31 2045140 32 3169774 33 4912854 34 7614464 35 11801703 36 18291535 37 28350160 38 43940087 39 68103010 40 105553267 41 163597654 42 253560996 43 392995729 44 609106470 45 944057814 46 1463200944 47 2267824027 48 3514914232 49 5447786917 50 8443558021 51 13086721857 52 20283189675 53 31437038849 54 48724457422 55 75518332437 56 117046322043 57 181410805308 58 281169708780 59 435786639075 60 675428358251 61 1046850514063 62 1622519968844 63 2514753552614 64 3897631802284 65 6040963199088 66 9362925546593 67 14511655161913 68 22491702458838 69 34860026223949 70 54029766335284 71 83741062943915 72 129790781982276 73 201163521161082 74 311784563032025 75 483236787584478 76 748971631578144 77 1160835679983818 78 1799186269691021 79 2788569725122388 80 4322021150819745 81 6698726827536461 82 10382397388649005 83 16091740760754101 84 24940686723705751 85 38655721807743138 86 59912737970336347 87 92859116405974391 88 143922908413359090 89 223066989735296096 90 345732881986061979 91 535853493285720033 92 830522583264397315 93 1287231995228180344 94 1995088686241811778 95 3092200070170334070 96 4792619666433468568 97 7428110324640019611 98 11512873300059856747 99 17843872240771354068 100 27656325944568076319 101 42864707527132879346 102 66436270496281118531 103 102969979082702500558 104 159593795875186896840 105 247355393375324594373 106 383377626281363252030 107 594199311070266464378 108 920953120559145320128 109 1427390834129274086975 110 2212321721782380749448 111 3428890871122751624077 112 5314458783416253517777 113 8236911940968876375009 114 12766439836732023230315 115 19786782628360528730697 116 30667654552799050067314 117 47531984023606955940781 118 73670110680642859152791 119 114181751912621309593192 120 176970990668825647409368 121 274288413110639051129095 122 425121277122428795326455 123 658898049001089396015151 124 1021230087367313853525432 125 1582810713926589845820858 126 2453207937282113955148932 127 3802241879330043200281096 128 5893117778245932697919749 129 9133779031016699905905421 130 14156499585907108494497098 131 21941244674875879155270357 132 34006868361867098152128804 133 52707451783972210099413491 134 81691599590948899662950620 135 126614306285952339101590854 136 196240282189910019767683029 137 304154005053757246921989198 138 471410139436690577126135100 139 730641437795444384609484066 140 1132425601328177281069526993 141 1755153316259774438524704892 142 2720322783205018389390085985 143 4216244801106039020431441913 144 6534783420778324513361484973 145 10128300506952766376337748989 146 15697914460785846938833852871 147 24330292949837592684130245934 148 37709668790951154130034055747 149 58446444654614304951188037667 150 90586499491732378518725989534 151 140400565657294937724617634140 152 217607689307913754797439813863 153 337271479101545541700903466085 154 522739113572341222930805328083 155 810196526508324205425817149564 156 1255728516430046611283800297926 157 1946261253144739029806153795270 158 3016522135103989959860052231200 159 4675325975312746007171194204991 160 7246316120495013561173263287831 161 11231109359093067149822103995480 162 17407164597628829780941468847383 163 26979470116513140883452430869074 164 41815644568959703110391830633619 165 64810321446874790405195420795046 166 100449910777298730884467886576764 167 155687926705289210187152345350121 168 241301663030141378844680832162342 169 373994912857515501737029587351038 170 579656986557232940102437953731664 171 898413883486757962536783082309347 172 1392457133719138733981692549228792 173 2158177767378522573626126876349445 174 3344972827397943869242411059197613 175 5184393697846941420434192806969377 176 8035323275012504518231694399247547 177 12453996339200062099021452879096273 178 19302524554193145321636863095495654 179 29917100022944209869466534226820165 180 46368694999971792093305895730037651 181 71867121958728444381982671477009092 182 111387288743707153252673156990647364 183 172639835233684533086826157336331947 184 267575529000364104115659952823761827 185 414716937275291984913809334413122335 186 642772299490677380158778801723245892 187 996236690275991985238435135790683646 188 1544073295999989794368380142026499660 189 2393168578001053898808665896227822800 190 3709186511785658297932076570944198905 191 5748890699001397591661086133104583953 192 8910240605063058080463217697812966846 193 13810036022063391567684018076716227661 194 21404258693341845249023825099812818404 195 33174590528189497522978833614368661019 196 51417499315469682283200527149473096532 197 79692294426658846318958560384938496738 198 123515571070850074920819280511315002529 199 191437533662661268965822832381697656654 200 296710195946231159126420419357908223672 201 459872934497703264056485218504140480122 202 712759853799743194581044917735672198005 203 1104710825705635264592526584369430024004 204 1712198017221808569012973915128891654993 205 2653746104375971728675435700352089422549 206 4113057202295740367163849916249449359661 207 6374852334765820025827803949967780956213 208 9880422345545387088571206535457768684887 209 15313726593157043954736548700202351873546 210 23734837840782662404819341019762760621323 211 36786769301469626700891935686246780898319 212 57016037131472722042967874120519553790970 213 88369502185330691877694467642021751500632 214 136964428069177795470579549442980896543827 215 212281998793821523052201422418518627767465 216 329017159032996223180705033427226751418643 217 509945692772959776398179862324243181476448 218 790367925922108895985999813950510787851898 219 1224996047970424944802557803299216238104710 220 1898628813653359140660054006241018902305432 221 2942696327883820532245136980643218710352339 222 4560902908388030553317371035257970006282323 223 7068971114223535036745950026552483266381852 224 10956241256928631394205824858868650608463455 225 16981144856921705039366691911018934066798402 226 26319179533346126412500282715272833379331875 227 40792256184432326968438395634997254186030750 228 63224165575073357023478803517953920223281024 229 97991518159512610346756332100800890950976829 230 151877649058161545997101544814500911861724382 231 235396090566587955787919763995577382006002338 232 364841830234108471729980900927121627830476448 233 565470568216257174194623136339852039108782983 234 876426267551716710274258824553273646028511880 235 1358378394259547474678063741712049214993016909 236 2105358922143743669010261429333778615197054681 237 3263108578421142441223682935633097418911765057 238 5057511801229426574154308676753454427189090843 239 7838668252942738250974186695227776277136350873 240 12149199526287968630796297684359501304121403946 241 18830118122953308109557062873287958777543044445 242 29184914426432992607422734816527103073387122607 243 45233876097672989040159919671340740000982907024 244 70108259250760751267760543498736118047384976560 245 108661216751768400829159697981148400574946243087 246 168414679699049467599054569536645374326487141487 247 261026934779577871995477082662980137973837600159 248 404567231325539577366931028372230134253922672112 249 627041208604109799801008956552797989700199005746 250 971854976982368310398045113369531150202580779460 251 1506283930505949705802631556795994376255429326536 252 2334598610942356310829222724456275530177925034045 253 3618408564169735794197776353071702050987078026949 254 5608193406733833594429962920711244420662621287282 255 8692173017379987993223152830356483245596850767157 256 13472051743677414982626524583407446512336976346932 257 20880414807830023492481123785148503237124674121187 258 32362681708943340674875461800916407379786107207788 259 50159116906127209768563395676419671791976551849102 260 77741919888773123454035485724285115905022533477117 261 120492673730747724712744282198963730972211387551966 262 186752326718407530984385429907480942734572487942484 263 289448565251971386603441778230941409294593430853138 264 448618088987733003902355118090556907916119937167609 265 695315900397729789247088099846819702143524513945900 266 1077674336397802986877802070228859398297283350722993 267 1670293998261968920505833821752218633880786921758241 268 2588798810924010290084722552121462533556543766166765 269 4012394997775982425245823392117418373209926111146717 270 6218835372699919517699831973856841210612711040536391 271 9638610708611736009317623614450900348239133580647862 272 14938941268649614157438566857938497659176087776775731 273 23153955790409378031595089632393442167761839012443643 274 35886456684135055096579647908592516989535141859829702 275 55620637138632616636556945900391900019670558332161876 276 86206763262729793585015650565496819698268745995863711 277 133612385879602646347416073691433775209353553092357677 278 207086648248606762867447165980731520085848996240835331 279 320964853673711847674885941680365912265067132860860836 280 497465375798221433593874402995992512672317941437994334 281 771024606855060428506359921550421469426300267202361206 282 1195015720284277745580203232257116237222122765491877888 283 1852162121714233089279124378107903314469204896074213591 284 2870677319874001248940339149049392951284076852988957983 285 4449280210531395343306978008602867308999299423298804704 286 6895966416976179275173473846945565492487553777998246007 287 10688100226077619274781530709697645724239771070714715010 288 16565551444894030390293789785701721579912452891798216627 289 25675048780314255570708681635845892946437001392203084918 290 39793914018763502029135975583204916342861199929301860244 291 61676828989976317600236600356298729057545984028788476161 292 95593291789923408513860316863499569544734502137006834790 293 148160623444479500933682025369654127235755937665390442662 294 229635049995953662989115048285794673384066241265298502128 295 355912758469220348351696448882354987905137394831202328875 296 551631345665226920427187780660948820802015117988282472376 297 854976772479891176359062521037149251016131077291101193381 298 1325133691593643934730817278781957525669835891679475606293 299 2053832755600268425727298399222546462164895815404672972929 300 3183247859997905788382624346225910154937853983927068435723 301 4933735188783509958178048005072256186888633840028922687649 302 7646826129667662988188917593553358067172783009567616710462 303 11851862254444548455370484478185025317566356925871342031477 304 18369273279714574080904076124735019691966181766916563279147 305 28470648205373518366479136944073698977581758836686051058700 306 44126830544203939417372343480327616789263791434063920315036 307 68392442624800572316669913539769648516451976354446246052723 308 106001862143734486108508665373547270931315942947464945120091 309 164292929842876114139603518093978240162152342232141703393263 310 254638609647780179197218976931271593281786252582228779257020 311 394665927410059660437524924965807801716750409893988156912598 312 611695117538905925842905150063301772583672695883198237102252 313 948069977249823958249335222308678605069586706492509635741680 314 1469419414983825819034624913534687024533625492025620796980177 315 2277462074471370296043654187808829421168248041206371055066281 316 3529852299326349849672898876246022474834951247242781771856806 317 5470939514086802113310122991809475063517285277839841428283661 318 8479442375679150102197732176829489118888197739549512038901972 319 13142339230278407738498825894364821785770860468208603209099531 320 20369391381102578287067313382757117850992355001721704531210980 321 31570643396620533761928915161558487048080881439333248083883658 322 48931531916130764060108619359295590843702323979345282004476329 323 75839278458152040185736440803318745224900542690019438918162430 324 117543758223458633697276572674222040003381372135851619600527312 325 182181784666092718408151411698739416031193388388259514966017066 326 282364654370041121807248280175224352238953317984099100645951709 327 437638692494112564089771870429940613888948487661684458698282676 328 678298867098847092385480018734261671349420976199951378661869505 329 1051299533150325571764377050139684909210557447609227941994662429 330 1629415530545224260750760200397461644352218494213339734976597293 331 2525441025571478390232613660282430291912780772144982318918928757 332 3914196381511968122687665712375570878804526777820055133931939223 333 6066636741031968033541382341252577932856171078555760889518075058 334 9402717125149037467242664903370372076519036809771704230468079419 335 14573328371154751371302193784737981361814645610395822536043823015 336 22587290140363299106089806636015212851441936414492453951498891970 337 35008178151998050566538283791876187159204937724152570731956579152 338 54259387908244280238926807865773605866984008407429081342505466763 339 84096954814236616901405562776282183740893337330957533768886302321 340 130342380953272349405544757790778558118250054934289983695936700131 341 202018447755874214846501843411199767551380390955587400684365315272 342 313109618952900334579658077128080906961851375206600873769753127794 343 485290499802782212763681165628772096639322437238659822027737607510 344 752154692616646814839200047742356629223817094841928245870440337496 345 1165769125616827162161924127750707516430009196059290650909749329867 346 1806832647036447857267967941776183006243355306650205423694801854843 347 2800420891803393141245868981026199332995893440677437126346566704996 348 4340389346025976396438318040688797806654754089724374126198665829855 349 6727195804829189190361462941706646252444455429184448847505923542482 350 10426521629435544891693737168369968569285863408317908200919536847363 351 16160129189497788798077299070826598494977780703475125345773695539694 352 25046682364710750434578587179533968590604783462746096546841133262200 353 38820005095405326438732741349342718639792862826761147171307571089269 354 60167361635509721171979054302213364913556238310373784364735091046590 355 93253759170852803704328233749099453627657183841977714391188503443530 356 144534567631149563239805999942605448445586419393080527554856156767616 357 224015004071307790939980079521896152024055523871043191321578222384079 358 347202215162352959446539766511630954195878567780511081683006859194376 359 538130821698317667854170666586641017505833146119950342978131669181517 360 834052228400373867765232666904765976883782478349358611497470875051809 361 1292702613658533307919229253912116290811146519991346290708880478616865 362 2003567630967862007177902233827147465523105954431237011844922716858379 363 3105341638090430606689500587664253693024297896083144041258678385488105 364 4812987862356236413956340821173276199169454518284972784584261896476194 365 7459679115188507580491844821830179578266388372726129146631530678399245 366 11561801960235415295189512663088424602723883456571211210079750336633927 367 17919707068301354276169759131081497953489079887645433327297525346403448 368 27773862804270963764092431560660900050067806722014815794051692172049288 369 43046878619740046873726686691085494624459952755219092759301948736529687 370 66718618578964102923121450410488149650070264393388826489905421250344295 371 103407592090638210815867890633580570923765020717533697131989594977104463 372 160272054933632704251066668614489318477256558276553141155140849401802920 373 248406631208801831957300304117645294826629432960882561321880187814426986 374 385006946183210480158972209012731958278275679599265968746417564702415300 375 596724603880338204223526072907284831831210356236003659426213578790082120 376 924867087220554190947299503939108042555994498276250184149479889067798965 377 1433457114825723267464591941343236898037831979827924423408954129445257021 378 2221723887071868810210219540387258277142180231465791200133896641625067674 379 3443463344200464353610257617835942301627077534656977932863054756982657877 380 5337044747932117177096703727191377368044473624082522608273685088330008708 381 8271918064527412454189668907623190814189713677187826301877265604935208531 382 12820696040213384088540745035770546803129839049632482133426008181085406588 383 19870874647612200999330375865945053592834655423629121702574115670663024918 384 30797989284093932264384674792360165329547098383836059160589493520401080677 385 47733990615110837986622085477873405476236513754359877169560028674458905774 386 73983201923518798616655684142086214816843486765751280498600779618709788396 387 114667013931230819692488138789785113503375184146114518099012700803591075842 388 177723101218267887044089524005456216583506227951658861139598102572562808481 389 275454113818481801014340252109728089940191996727249561229640268222096059228 390 426928003728341727428396177450971497183091251667517019040197619850407985089 391 661698305539111507366903974913000688436751551014403342669425966887622756873 392 1025570221980416167443698767148301082539711758876376018669038184969059009325 393 1589537514919313760840352013957029897619777541115188661248421986207148515453 394 2463633846989870001869994855764087572916590045051297222106902819547895598919 395 3818401060098413982771839072259088279282707286819599559726096458717829342590 396 5918162990646979324565039135787875458096337124008924105833387060184288689059 397 9172596757806495713940224961238234922298978628589711022980099717664028525523 398 14216663416382918797475621255219052705098503248662526567955005944507570131118 399 22034492961080870530514001999962286921031364635483935253315912023001664912972 400 34151394446915223986196423191652552447316238046957137275163627366042775697623 401 52931453640836578127335239366164479904144961177860285611332826731564700774133 402 82038781429175379029996266263836214568661674604744607341521547870763934866163 403 127152405525314005424293124885257460256873774395783484267493468523834540858444 404 197074285468655030998606969957403409299250575589054889587167301051557364939958 405 305446631800047682281761278668148942099295626853935225518491570209869980721894 406 473413589480363912377707221727880616734029489016105793375470150122228111569824 407 733746597184272968265171641774608313145113016079002141967989799679027486299439 408 1137238306721295855068565018430342980836765703901836530023786117273532773787751 409 1762612557574176172050582351494205761181833668715958336060451647794247644305256 410 2731883906615155797023201426864817067383865510455624298227259185155422287245079 411 4234163456485422913186319358312295132154615652108686285695191183392870556820722 412 6562555653563555823406127408521377531846828474741476195866654050953787556577491 413 10171344859196098419610429433769809883656376162036040675525179703825943242880710 414 15764629163718674618043937766920576109301172795037850909225026217418556156518380 415 24433694473044505921491249269242907928186798815420829597282273923007051129823449 416 37869931439685047629315378985954401637795758787825890596335837272864690286585062 417 58694836707097010954602326229948877214173009915952155713959585542999585730105294 418 90971483842259482385484196882752512626323972070776236076595576302271663103052688 419 140997255240030662036639211610379058021611355966345413102497914139682753859852915 420 218532502115649602714299278776420076938326368064716588180039927092096777806143992 421 338704852088268301425651543142804659383560472902935736164914092961644636222476677 422 524960707068755432709068951266421100909735878812828243982318029294469336655673277 423 813639787759252554483565479681599214898008967820194803121329784418702882121349729 424 1261065247952389046514974363781979296891029834534651872026105800760758194830731931 425 1954532685739022902287187579097193929343804697516627527162561419309913218535748977 426 3029342078710924817518744534755556784708659126141386891371263283737846712933284310 427 4695195683759450598031435585437572600064190734650647859394812947923526386003356837 428 7277112302277238923518771236092749302779828994077577681861300215319317786227258947 429 11278840548250055665777993606215107270391244865746249886119657544693689148525598740 430 17481143457555392674065207886649493717806219431199068203772255895585073440355322356 431 27094130400756922559330510442182585172841932688436057121868363776093082915810848571 432 41993357239794526907908382678176902187932513860208195503174132404282364955942268819 433 65085759394578632724979670750237129393163030676975580420784138851001076509454777599 434 100876813725067822624600839147979645133680569971730957606305672904392057173567322804 435 156349586176444925464315207342683683071807887391469549108993703874885124207566574190 436 242327173062475143740338174254669011190397876191428368333993608151087899341002476748 437 375584357084135963387582093525292467056975246766130532525377305579254311995056542160 438 582120475816121917228299099382218962506855583662803523673849379676951230671946473705 439 902232060448880777776166824712807391625703513009195464696538654285712475633003764481 440 1398374949378972476728442957183041026013969107872040169145388129686460931171514335630 441 2167349825806192434857365862625224961773095250306533469650543086544006994150464034701 442 3359188656453178957745091813951339492337184021281900647647459142132771006645088438788 443 5206426897626612532054589951245976024991431342242042176275312954068016755834495182715 444 8069472665149699790847405632727081882940349768661098119473922620800039306941073050356 445 12506924686349092364773072678530873972172654968468646995244080618010509999796618534002 446 19384558520851805632732752359931841324548915966154377936721087183221785294243067180273 447 30044244966027464423196326901168078764067323613662883403337313989297049544850278970350 448 46565757719356182797136263579618814230667321153398205396859791505786812287986768282984 449 72172550664184254646406923434983100905502339567253539924426947497873391139981501769690 450 111860674549037724175583507333200947783793399722966014379809732438448928133521821406405 451 173373538768046320031526856226947811249777331642711048837620453130247055022896111386020 452 268712700563755325833170426881698023566970733825941741223907708052206220413281443479793 453 416479446386973574015426623253281548141913047054797455533961005190366696584182821379109 454 645504023065875430319420466236761724830592720725026722302485928301997380003923945222189 455 1000470605233840408478903740596296409506521835860079143378636212800565949698732476621685 456 1550635466504006832996680636178307922019921154401875173294834886180604164312271089750103 457 2403339325914628993293328180403020806951500677033098602363417801843009637840102188472474 458 3724950215739733969986014973597848552282742157764744508889727764911983118732632154379499 459 5773322959486397985119859879641334674558313719662790690176995282256424186877925811452479 460 8948108313955965530588097957657171714327656558885739169150524373788369090997019352703562 461 13868727414031741355411310293073793503954390755917306430258936740382387804347114065433672 462 21495224838162601909306721457536137472950805834071399692883151151101783414451603452230211 463 33315579508447679249584186844566444854629625028090659941854820374139730150653423860590905 464 51636018992140713613422670224086745287811088022939111155764442433709568660985933771570035 465 80030979400512617038183644733236568352813978853998203836510850441255280098289262919430832 466 124040500968522470097710903792860969671628651798783221729651078464245453149170707304204330 467 192251125698750009795617083139067230642763811458762165317190259682462786511258149815274470 468 297971187183579445529489503552407899881211000262696935832931716087138401150096347208499672 469 461827352473957551900345612182325307458971920890400008469375567762055476224051167875913347 470 715789018089527144370307856675108806021368248208311926409167055826203704323266070699639523 471 1109405745833257156572747289511227852509205009438732991291003442370041847185229796064482732 472 1719474702437954865209182725772995989292126068843110147184429041791569936869657669370897055 473 2665024282980833915411073906654306434223570157654140065838988632486694708980932644767966114 474 4130537319803219188150294387934518924953299899179338295083626186214116417751375411315136995 475 6401944875040323091358928861752706312689033295603057296040778432156972983870344330718259902 476 9922413238238844570872787813425457100859412135378018435230979018949561311937291868726982576 477 15378808532736288612029825494296852968617001342170045812617197860411409523696361224048173421 478 23835708734152747910163392826442097578746683736022866018603539325633549126863210326227985118 479 36943109711651932618984583846920763159627951681769192830263584940102102084440602630873035634 480 57258350082606159049634117721690109950204256578017097709676923678943062883236865419092298080 481 88745064499760647627461663887739477242074619052994263162554289777583316755918398694644142871 482 137546514380950347378962214277284342582149193237158540666244871991304240035988415011556629256 483 213184177903211810297602687144545154243342544344406477017139116154419003834329421401555721613 484 330415451913207931245915367547060150034915432685317112803970649406882283071521573624893088425 485 512112915399265252965690508525555936986387614554746424368232399462661033033169461750896965249 486 793726917431283484460105325683071221681228473055899259668512466655822392824621019058877567291 487 1230202169308287274507155361341366347006422736503397747685850621955368662059449474419775440185 488 1906697812729574638018948006621922572896078321218386371567531555358727775646878341255315640666 489 2955202518551804590806328226984793132951028875852354807689120427258317687744679927549087204029 490 4580286329249360997330861416449200421152266338569588343956371915423884103600106711496422242655 491 7099013595924161798090139607775698428778100950974444663628154187382655522109958183684611573792 492 11002804281752235431909208378944342624040711704829044383702845169403180512122636028345493615968 493 17053313171854167277211967766357170492763862101169520611209410484886246122134792625736333626399 494 26431033642908846302596642955837105828603336343281331458645004166123860218402001870134492203743 495 40965619548088212779049332530867778313741363832045995750182632379051334922026943023682636499007 496 63492862505168985447826906715536239947082089421472727488752945563154670150416267049156246660576 497 98407973163155266381573479858991190392100302857178247011429012626722939462431053475448043149154 498 152523115197269572804015711385047495003342918036539163652746364508639995516580111280206131232388 499 236396502455245472709136501669008012910305193404952746372637748922435460275386223602106030086280 500 366392374695434272844374638869387046280307385852065178286813800246972120563577010856838551157101