1 0 2 6 3 68 4 239 5 618 6 1403 7 2828 8 5482 9 10342 10 19136 11 34907 12 62976 13 112617 14 199929 15 352771 16 619208 17 1081946 18 1882951 19 3265367 20 5644772 21 9730124 22 16728760 23 28693405 24 49108842 25 83882613 26 143016171 27 243420929 28 413658928 29 701916100 30 1189400585 31 2012838499 32 3402214222 33 5744037730 34 9687328208 35 16321031663 36 27470822724 37 46195308609 38 77615095245 39 130297194799 40 218565464888 41 366354418622 42 613634030779 43 1027115362607 44 1718080674728 45 2872065460136 46 4798248288520 47 8011598003281 48 13369446828174 49 22298456429133 50 37171656326559 51 61934545164941 52 103144395647968 53 171694843799368 54 285676621689437 55 475121312237755 56 789865009538290 57 1312579652277022 58 2180361322688864 59 3620483629243331 60 6009593184748104 61 9971689281653145 62 16540253665112673 63 27426458691941659 64 45462741877978664 65 75336220491860834 66 124801029045582319 67 206681828023845383 68 342184011353170220 69 566361573157477316 70 937146982706766808 71 1550260198983057733 72 2563819244278905714 73 4238956681386239781 74 7006837780069033491 75 11579219640090350297 76 19130803092995792656 77 31599938310461986060 78 52184406019371832433 79 86158672614729874963 80 142220822992219779670 81 234712067798877905818 82 387273458347366094192 83 638869416449576868311 84 1053708334217902533900 85 1737578852508266345457 86 2864746501665768192693 87 4722230276748768097735 88 7782678275401069265816 89 12824296736977651304774 90 21128183718931814996707 91 34802978137295669585375 92 57318888058910824718960 93 94386010685025375069344 94 155398709854931800462120 95 255810537164014374087289 96 421038676197735070668822 97 692882121632574353438973 98 1140070599191638139808327 99 1875600556836059842537445 100 3085221383692282683142336 101 5074237720875876936480016 102 8344395419542789727739461 103 13720173259374444540371563 104 22556203443443766606136186 105 37077897940530259071676630 106 60940762071038468005755392 107 100148692975400817106284587 108 164561504421217279309325712 109 270369486498165242257981257 110 444154891882526185063687881 111 729557337695137821733378867 112 1198211421591828173234840456 113 1967693011601906249420344682 114 3230962310245742645677410199 115 5304663984923830868307074231 116 8708353801729901008083324788 117 14294441456431612137300824636 118 23461294901073228991862978296 119 38502695636909316121624887277 120 63180833893587122928969172602 121 103665752565508757720149675989 122 170075457683004429972310391355 123 279000529740728974384975071665 124 457642208206444311910914476272 125 750594533521981470779723878228 126 1230959043452412936503714478041 127 2018558214939539297593651903939 128 3309779024113901892009571928158 129 5426469009439702903627861895890 130 8896041762393800947165412280080 131 14582701830491113661739244512959 132 23902394132545857296363094250452 133 39174868872949812126884589040545 134 64200283518826878674850702173853 135 105203474190372455287860734006623 136 172380225460235447161542402637304 137 282429143014700633661202224308174 138 462697058843634918221319864264715 139 757965768659157967007684275170959 140 1241562296993914977255474608166968 141 2033545747334649137432312445097112 142 3330476053212494925403665034999624 143 5454136994213515278258783881267617 144 8931276610788408966859162108096158 145 14624102225943655172333269248963501 146 23943821245761251515258300284012015 147 39200054590313843625122397861652541 148 64172539677076295773880864018943904 149 105046479629001371924187360842329048 150 171942749224054272130809063073712429 151 281421115250008747241131039227418651 152 460574932621722164493081807339581698 153 753728725366437863771965096568668558 154 1233392578413350266656683040114844832 155 2018177799432604165821254633710093715 156 3302095866439703692458140599042908120 157 5402470620367534984811383057800665337 158 8838283972660619881136853101897116209 159 14458279046389829844861870527390012491 160 23650410014042977374649143234411838184 161 38684275577577547961458840624588753010 162 63270939228325803306959459009261102143 163 103478090153111917675854603219216130919 164 169226013683278122635992071218771782844 165 276732853996724113341988218840635366324 166 452511347971388372905717305534003543064 167 739901068760329463419528778160523775893 168 1209744145985029379883168508945303992450 169 1977831829301092560704749816041425742981 170 3233414719775080827678562285062336232803 171 5285790327310984815678984445903134733193 172 8640426389679868406677507897517850356944 173 14123339076879618684708746572238305661596 174 23084305227972239037728735444268824541761 175 37728859724143710123539103516445656283507 176 61660669489741072221789093310917180976486 177 100767551825712611512435110849864106026250 178 164668800476738008380413562581596804004528 179 269079308742304999830190174095249286419623 180 439671051498755311336741014030033122521500 181 718380020305942818897061612631312546756433 182 1173706842173182364299328393278200707228037 183 1917539222281697172867955908279091027118071 184 3132624292019030431989543746548055010837080 185 5117431128429750408312402489438510150356822 186 8359408386297349128625353778844046078272563 187 13654604245622385137723389396257777849074495 188 22302981603736677254511351859696256584023296 189 36427314978062074589243873832791795420338064 190 59493841383382579736041425731950082477550952 191 97162272418786150729755981723339612897712585 192 158673463489212583784844097973677241216945190 193 259114732607557269575582610236627858864226909 194 423117762266663956100210895451257154949157015 195 690894808482138763173780347514027301615737749 196 1128091421048370973568737362260911531696769152 197 1841868114698217042289445885170820156893072288 198 3007147962995841703511027846625884780410155797 199 4909454803153219380565612025163496006458321355 200 8014826023681653175871158587629726294705974666 201 13083907327693002693938328964056516878773192006 202 21358143732455933279424001784125442606403957056 203 34863613082645276111738741839276170843805539323 204 56906814981926314710732444619662300937335779616 205 92883659157697456643256412726412364670563800745 206 151599460066626650628761674462655516723689258137 207 247422643815309180864833134606087890182373941347 208 403798618637832020992857567488155802332123397192 209 658982613608787030078700405849452897033736780922 210 1075392414204833870552437227316818635138367819751