1 1 2 2 3 4 4 6 5 11 6 18 7 31 8 52 9 91 10 155 11 268 12 464 13 802 14 1390 15 2411 16 4178 17 7249 18 12578 19 21823 20 37870 21 65724 22 114061 23 197960 24 343578 25 596317 26 1034983 27 1796359 28 3117837 29 5411478 30 9392460 31 16302081 32 28294850 33 49110242 34 85238716 35 147945552 36 256783448 37 445689300 38 773566131 39 1342649714 40 2330386860 41 4044765441 42 7020348529 43 12184957351 44 21148976767 45 36707491869 46 63711827915 47 110582249866 48 191933498520 49 333131836158 50 578204541246 51 1003568124232 52 1741855881436 53 3023274494617 54 5247385143176 55 9107691312262 56 15807881219755 57 27437151757639 58 47621644304346 59 82655117646918 60 143461414938392 61 249000644640321 62 432181162158435 63 750120776586583 64 1301956745787283 65 2259757922758214 66 3922177818906502 67 6807578231396460 68 11815660461222461 69 20508002609701196 70 35594977734887804 71 61780879594256290 72 107230775978323028 73 186116471510855720 74 323035440633833467 75 560680605313532116 76 973152483077388649 77 1689064587476231422 78 2931646612712458530 79 5088350040344444400 80 8831660003222258441 81 15328783946483109490 82 26605600441166685667 83 46178351610039223920 84 80150048187633740075 85 139113459023588819785 86 241454059219065226934 87 419082834418475999375 88 727386496098950404430 89 1262497700344329995290 90 2191270324542699636964 91 3803306440805302910358 92 6601257599602582126616 93 11457557410778623575036 94 19886456457810621065019 95 34516183185463327297902 96 59908455999688134974572 97 103980879953670712152383 98 180475747797539046839126 99 313245046181503198316658 100 543687781625526897586708 101 943658670718800662418772 102 1637873273812346518119256 103 2842795752647904360049578 104 4934134905603736423687342 105 8563994526873960153778540 106 14864206929776493805808103 107 25799251384139432540866863 108 44778801528163922522256472 109 77720901139456831013651878 110 134897278796753540491023515 111 234136191937830996056348642 112 406381484223595304958884448 113 705341234744360247525579920 114 1224234559754119132240457760 115 2124858413870500804502907074 116 3688037756345547384653032521 117 6401190029153278021234360611 118 11110307566355675509794145921 119 19283747812021782156768458130 120 33470084194944633573106105307 121 58092780871066142215871494116 122 100829480131497197067813641914 123 175005980280960971622053248838 124 303751374044155004547599832189 125 527209967828452135140844665494 126 915058741881684829633766650559 127 1588233440545551213347427837234 128 2756637739430843036113653071469 129 4784593645027488905317690938172 130 8304441320158361873464613461900 131 14413710077892589572152087746183 132 25017340745756586019425770471372 133 43421668301018024368349588935344 134 75365375449164796251236827600157 135 130808880423887471555958914533842 136 227040110870176998924984913359145 137 394065080114614645655028116946011 138 683964110000509700329819677676591 139 1187131079040869912895080997223045 140 2060459281735835396120126567564216 141 3576262576767390961371014199580701 142 6207186005254268238191519058525081 143 10773581994264867166821171327696172 144 18699305754475052626525774061552008 145 32455689842568749147786271619932974 146 56332134304233782115962856367293817 147 97773591338309283833677646469559779 148 169701987706725803427812504648978760 149 294545431311470004080536382298526638 150 511231555262575462109153779659236346 151 887325605196084127326252514382323807 152 1540098066192735300613057897231187579 153 2673090959621808924813128682683842677 154 4639584605203725759415350939934278378 155 8052754520515415498401881868626119724 156 13976866656327309628902844481658609479 157 24259127858805090948775867306473999630 158 42105666380056483430361027726942277604 159 73081239837941325080538152894772550548 160 126844391157300990047554975569955722850 161 220159094231913260913399181165421621501 162 382121955340605490221148863692820174157 163 663234872321534602329534601609658582150 164 1151152111820619091035508108303705102642 165 1998011925866650072020138700221056845622 166 3467875022695028992740158864110938422051 167 6019061757009096703092150776669217194201 168 10447061730193004485085874125166954105748 169 18132576670669688523929609453085431465719 170 31472039240227634912484763267732113251429 171 54624848521423426206314787682017566990715 172 94810318874236156219317296034086368340670 173 164558745851879636287315377077215436628536 174 285618497626445002458631042461351225067595 175 495737408328429864984599663393144702231723 176 860432990364676757254589779190560723615417 177 1493421554375448071735009177180568910043077 178 2592076273281792033238517767713778874229743 179 4498970425882371886836324388848739719028521 180 7808695716865497664403908142340659714203164 181 13553262863832795775552995136601078312330076 182 23523894503842295848715011543299569575081335 183 40829549178492834954993444346891700076755791 184 70866330651443600279350864567148408712172139 185 123000055622586134964425520364701779864142919 186 213486623959287692050861375560013046334341950 187 370540796740625418042721804189727576218621026 188 643133885874559266258962625315085216103628817 189 1116263576908215646557565159316238084323200625 190 1937457192816862272274443551493775640318882003 191 3362772423691153120848421024580795343556361800 192 5836639083156549027527376861134198633488780780 193 10130437476835713231461087727454652868506613924 194 17583023724772760048003704199966200525074020630 195 30518200621923198830913841175166836870947287950 196 52969306291031024729536716743977983957079883560 197 91936855770504009484033753827202160566890115310 198 159571382765072159785382424067406098535478491658 199 276962116924238345475061070010869205944861559626 200 480712850148627866471964135686936084008485665304 201 834355423277001085002994245978415289865177904429 202 1448159690627173288266327055043112687192333129997 203 2513516939004953684515883952590524058508695624239 204 4362617909858210900005753007539196776217782861768 205 7572033723771182947915491283320552179545992590410 206 13142497440439735917599227275698501264649436660372 207 22810944228856493528812001143467945214200122025683 208 39592107890461289397563764557197800017751518604471 209 68718549810268296714547039828551554141568520937746 210 119272232261319642060085390869115493878558594648419 211 207016379534721677236982015494595069506941847129080 212 359310634027281436322489819061651972490277539332418 213 623642109939581260578275030904776913927613216633719 214 1082432426033799067651311663160398462907046998466316 215 1878737721933060059804293727363275157407213312669484 216 3260855221002045476675793064614658485854900305702312 217 5659745183268940533726266863760697444816199892590103 218 9823409310914598166083823389833260449398273329488866 219 17050126351099745315001216235613341404887276904814995 220 29593270461149090076569605335596002429280677892077380 221 51363939395688526773208248292960685923696573105584901 222 89150480130526334833756567303629420663982633621405813 223 154735174151585954557350061597122777256272881274356286 224 268568089422136883235822140278920129117313385534116996 225 466143648665145025710633179873673395517695259454424891 226 809068201879027529750978611092213151203502703416397214 227 1404269600511042266709827805942683581715915516046709864 228 2437338541225098231382126428472860657680223227426381121 229 4230397896799430636754498467821280647107115733567751540 230 7342544362446140974659129676190917844724531407878070334 231 12744181287362648092383863775130916020554451213295000423 232 22119601689550653038020149677734678087940469928893201430 233 38392170345971731555653536196006134314540508003080459524 234 66635862822539541324475055588182899625638963209520864177 235 115657389881585749451353926021640813757672655156987894768 236 200742231999680746472946183174501537810240327767107031873 237 348420829395092177483585828739190947229795428042570705338 238 604741080873091990426872993497469342752417360852380789974 239 1049626612537726105146925751575972251490287814742353931574 240 1821797891019450270059617841013425385715596930519298316015 241 3162026873250249116231053071515992164144620186525105166070 242 5488212494066390251871602990222433902244645007688752161917 243 9525686399074013515743150451506514013371657064376069337402 244 16533379761007116543125735894457157743628214451708969799181 245 28696372615022492377019247171853850481490420481102920880478 246 49807227146765251284723090149687825141907623730912768622004 247 86448552551579173206375297488632107197119462235820473039360 248 150045538898234080724575366851372114125786347733962906342960 249 260428463852287078449645318116852445110722180714197342323331 250 452016003157960074812816802921364950937882365575240241539737 251 784547372774063425160025270606979345906707570916237707043981 252 1361709709006894317926038499206224833524425307638352581700271 253 2363468919725303665986727567375633736232901296711235053461457 254 4102185140900109522363701645746477238137234772230766262667356 255 7120010248401105324545016287291137532040753687184279120253528 256 12357937098424883058221199344476204717805812184563721293776977 257 21449212009620498607298316496151925104803523495047109537540561 258 37228599900568164152731944062102491322080450155385144446853886 259 64616296856730351115954001322779111748702821888266695547325277 260 112152104313044011317965181036706591651940629129270242412599740 261 194658238149000128525007021633737921964549965263418026077149696 262 337861067443794591337571504059619783697859103296600705587338958 263 586412894618334729025863767339495212004237023730527934384195775 264 1017815061014275826991948248443432827664662741393936149097867101 265 1766583763649565883596907100379334849813470838370315772572123321 266 3066193764985457219159091676946074168137992721288846702165813346 267 5321878530691998965766303370436903926105267990672534328375667682 268 9236986722388290177545490303100380154369996759305659101421051392 269 16032294464729775883148232438787804996402443515956741523107395409 270 27826657494355137302996775259849128873514861892212450821061463224 271 48297694943890997837032522138995503030840027325162214246966159630 272 83828513624618929032722346222659755417000030766185653223876483336 273 145498034733886802686365541697916505195684820220835692320434695882 274 252535529929832564606401073872559263201791911088176485474832924219 275 438316531172281279117439894936895150005810772955600962005604665758 276 760769708532825799365986131876065595328639221363010279064010233592 277 1320439701129213580066794428566997426602785796805370428791444960623 278 2291838101283938627508724168602447955850270859137715885236687767445 279 3977858192240749381105929386858130040764233212109666562661985372724 280 6904220585525760810575073972981564811163527647215327063142413538602 281 11983399002654211146941618891866641882141645222162619683957628706672 282 20799140160420956426486399467852879650472637275012519120871129947540 283 36100294358638820699960931250313055628374589443175313974621806668784 284 62657938872892022510733378516467497022494215212654337741468465751149 285 108753055163373621416342014326921453855513052228087119492043101535394 286 188758634901165743952961082393741578813133385865938650845890611060291 287 327621345407049952132058137759382972721570293878946717620950188248660 288 568640189745632886553917639727053159742426024153483420010331334558450 289 986967637875377878300865642833953893307962999557171345452946263650653 290 1713043038074823474274029969201479806679689212601948209430393618572735 291 2973265118006995599944742787660850988472156284365131732224775756343235 292 5160585732797578735890181484896713109010880537785552140006086315705146 293 8957036809218458287375447512226414450050401114440548400626891065993105 294 15546395807710399957287564157816961600900913626551802420327441997743699 295 26983301258877384758918800909127498555605480035325565940074638188472140 296 46833912878136401058806492686837136314283442100490598660611890167817208 297 81287881509874438847347572870144094945284794349397402148911319474121257 298 141088354021516871111178235779164367696673330103733575688301275059395562 299 244881811049323574622144427562590238926598932396946037925065646013283452 300 425032255841975796898987320405836401204188678981442411508766847347423445 301 737712685691188972092861897459068697260157992562067936735064613434526694 302 1280420483738637466952117593284444007426576018064507308783024416886188751 303 2222378233392317291113210395928955831970990602048978231988757297416950213 304 3857299281744473104316153711702575367443405004878443648172879883185913012 305 6694970966411492578696061476021858114338190717464911175198590180138258216 306 11620212217710440972087781486369215464464773215165732725338502021590087702 307 20168770359433356427164585362019488792349610230226669105152080448544294635 308 35006184929358049894989149480210175897251936726124709721995659560166746001 309 60758933810521273447271816837433333512119200743581269522184105311829305504 310 105457022673021778515718633310433220025275599271000518321596464045630259162 311 183037833839217869204316667493686089064384922812582775523839961200259330801 312 317691963677293292789120582768924012021546283451755791304346997066663341807 313 551406131006723416327194046155846345010120226355309567018195062724265638270 314 957055122806480349840982760879680451086818622736491485943291668458313806240 315 1661124997681534210098975539196650453395804084923871487015557908698796215311 316 2883152905373898485969983228596311047892380190428161019254022893629028079333 317 5004181315294138143192167587071552978280960650015459631928493949922992400953 318 8685571476165412878352449395032801234073277662244140663577179683167530419163 319 15075223520981479680322327170040195929532991509728416942688846224003887463639 320 26165505036853044259222256764465514029307261978957823145312107051325367467567 321 45414494377527387109301957308107521378690717398580449354445333663856857229254 322 78824249585916767028165438627604674285108840870908327836051842072199461135202 323 136812319677777364336390896033815298938979198567450177421710897817186647177052 324 237460057202479891766821343599014694282363811570320546332080117328480628652620 325 412150593597194118781214032229932356481363148968767238004377796432852544227130 326 715354463414765268977789332188087828411421441437587855028036054564773572571397 327 1241614148510862568156276658367168152852333190892647424878074491804277450429401 328 2155023519981205987045625025998718886567985569300264440222593805116687738086930 329 3740394209619911586456352991020588161341724558445494832719729594721664042411726 330 6492063178725852150798138820411942383558875170795536862458551483688206768670112 331 11268032713816778259908812323342259247572727002919490400863492562155011399104601 332 19557505486963585315180929113619629802823388666143882702276292053025767004396734 333 33945235214270984360620308261458063324465500575215265345206637686586060704688626 334 58917482831348589925866834418259595626475225005084027726117266439322678750359600 335 102260884665276744665018480839060485197006727006531598486836439673684533382942728 336 177490415917106326314578745517550274939331561505305267245600249865308480615420822 337 308063516617750901400078585677165428437963693473167707669560374434911300894606275 338 534694393387517151030060973097393745829750032530686949604074845815809859626148547 339 928049181087518739752245217912709805913990907792908121841648714860112813145036003 340 1610780462949438661065325608249112186851876671218190669718000029909976019167348423 341 2795771768021123347505278147959507197341769529298099677850694684690516439802687985 342 4852517123625746200881391358212360401235060405435499773129484129200914922151406677 343 8422333576874139734606609735010452839229961449292819713013459768928568530140274430 344 14618331285174153394868249953775241832415652394378335905766725747837670240672032265 345 25372494168345714777657940463660014077298314934177460284310857365316119946668584664 346 44038094893610691683999696426808513552498337454525473759220861839548631913790026435 347 76435284169979802942564857363269406890128583388365100771014601743231817072058539046 348 132665881216246896987262028389652884651879098942151062758908980352437051002548575458 349 230263238110598652481869456635814945840951744924378197111621548420541730142290388429 350 399659342244545597052967262207654653916504776054529178360893452775296167291232593108 351 693673862810108812877387771853379304471004643301326675187199910113672366909067558311 352 1203983936027870185293817175711754204331015759606662438993242555875948562007995430894 353 2089710159095298289518751038320559582580211420442987093526620149494864248815202355209 354 3627032237185107117556590981600447618042178059687786853868177059837681240747552664089 355 6295305017455328040171416450789750493434463988297272929274305499427605992635130865723 356 10926526887876582769791271600197137864149594915322017035800291277335113546505010194398 357 18964766520518656420056773526953087882436779171365605617970163919839007043400379860980 358 32916440225561980249088510305011745115362676852706278140218605778668903172241175875270 359 57131841615383252961626003245935821140481066443581722402882484844412682673409986687978 360 99161613588776543801516149916603646980630851297472160044609805284587966903641495174878 361 172111126326482777210426063255753570036817480784390382044270608303710074404263110345047 362 298726883652922535854804792444849154204748374696977915711288293773039236731664867237586 363 518489146644179998155233983033419624588624842672321266830802851731819222886831127378538 364 899922336752766962916917513022195369359669349305959176738857558453639057594708181049330 365 1561961744866257991259476700515570475697593962431953967690675063856320856530608087478092 366 2711038933902919237788495651038297886181829808120990326570835912670000566376793455387824 367 4705449493429682665558636815287088520213664247607301704112229077235948891729363207803415 368 8167073758451055486132750443970771064616722870854226052451343255679766256017284398954684 369 14175286307740839373797515835326012517965771090988305696475853732976295084458817489319394 370 24603517471419824928934934260583227729369094022174000273431583679648554079347413818376634 371 42703410627826284778846352412467464614357423088864757852088150602684520080294793896222604 372 74118722307372226313975958065560141137069697520774187547909768625917270725491894655665318 373 128645110910594147912076986500624844442317409589947103415693638446218484934194245428345862 374 223284536565101653677904284816101165194774166291683254277806734462613427213835769683744123 375 387546669408533975226260790717085341969891969677138166366121286303173360544845481004021495 376 672650346862944867584406870918972635930449884479412724430548148412356319064507354854781131 377 1167494200957456809654756648009780849985908493154091040275155136897509753634521796886339289 378 2026376282456620534052140750282166409323654743780966763230503361676628838096759664570226956 379 3517105981969963098445152123220951243186735055050744957258293446040797401027046187627589533 380 6104510102838567337928141920439759040478350994657160624262409593381963902618091618615915680 381 10595371247466829419807799890028356576201992344108563334382165762241816088119879004480762965 382 18389991986325907862097475270978552221426321913804596272068576927935455133981856134640020628 383 31918825434076879532115896849805038672640218417588500234259826636391502015189566103823290451 384 55400318708600969460818166493924858999833966440685649743326313447362566380702738621973899853 385 96156273649651808151255121041228605448790464215091738388274146596390929735622408158077469271 386 166894869519067676143497771913362232680166976160402653131311616519123382192725143522843235422 387 289673220629088789027349644414279893669830455829699812656736017495525744864152638932071835174 388 502775040307886750952724527801522943060090900276448415455116612274132627590748030565008335191 389 872647946564145995943306564950857670502764789887734189531801769025464110175395556261330325857 390 1514622599754133328433514334239582113282724576978699532374897955166648362001661162374184077301 391 2628874139586756955124859837508655835060779950402911406627019468724632044081378401064285137594 392 4562839114449937402043067275468791851456621673028905509759110349401978850512348760798041272082 393 7919550225263727535894636005874923893970639688740436864969506759101148544932877456295825247728 394 13745668912991190554057362209696937354825586968994099716603075375531046143835113009278075830968 395 23857846530581280206132987232966034092127715035291953990010041813993599553200339532195044137634 396 41409177296480254653355732394769097876556550430319463308853785438921880515518746198555563978000 397 71872369627886854629697352276100464788752383956523263834323462211649239574319101457316385448677 398 124746200074027253467166742176450614563725476714239125252770972414342354713910721159720809146891 399 216517341969913977875697109446401333504968854281243433958675164749344521235851464694787320305076 400 375801101323304032800919139440686375035600044860718754184155339012171752339864480318247669090762