0 1 1 1 2 2 3 5 4 7 5 12 6 19 7 31 8 112 9 143 10 255 11 398 12 653 13 1704 14 2357 15 4061 16 237895 17 241956 18 479851 19 1201658 20 1681509 21 2883167 22 4564676 23 7447843 24 26908205 25 34356048 26 61264253 27 95620301 28 156884554 29 409389409 30 566273963 31 975663372 32 57154749539 33 58130412911 34 115285162450 35 288700737811 36 403985900261 37 692686638072 38 1096672538333 39 1789359176405 40 6464750067548 41 8254109243953 42 14718859311501 43 22972968555454 44 37691827866955 45 98356624289364 46 136048452156319 47 234405076445683 48 13731542886005933 49 13965947962451616 50 27697490848457549 51 69360929659366714 52 97058420507824263 53 166419350167190977 54 263477770675015240 55 429897120842206217 56 1553169133201633891 57 1983066254043840108 58 3536235387245473999 59 5519301641289314107 60 9055537028534788106 61 23630375698358890319 62 32685912726893678425 63 56316288425252568744 64 3299030641391542665577 65 3355346929816795234321 66 6654377571208337899898 67 16664102072233471034117 68 23318479643441808934015 69 39982581715675279968132 70 63301061359117088902147 71 103283643074792368870279 72 373151990583494195512984 73 476435633658286564383263 74 849587624241780759896247 75 1326023257900067324279510 76 2175610882141848084175757 77 5677245022183763492631024 78 7852855904325611576806781 79 13530100926509375069437805 80 792598709641869365604199471 81 806128810568378740673637276 82 1598727520210248106277836747 83 4003583850988874953229310770 84 5602311371199123059507147517 85 9605895222187998012736458287 86 15208206593387121072243605804 87 24814101815575119084980064091 88 89650512040112478327183798077 89 114464613855687597412163862168 90 204115125895800075739347660245 91 318579739751487673151511522413 92 522694865647287748890859182658 93 1363969471046063170933229887729 94 1886664336693350919824089070387 95 3250633807739414090757318958116 96 190423425185579368183748588641115 97 193674058993318782274505907599231 98 384097484178898150458254496240346 99 961869027351115083191014900079923 100 1345966511530013233649269396320269 101 2307835538881128316840284296400192 102 3653802050411141550489553692720461 103 5961637589292269867329837989120653 104 21538714818287951152479067660082420 105 27500352407580221019808905649203073 106 49039067225868172172287973309285493 107 76539419633448393192096878958488566 108 125578486859316565364384852267774059 109 327696393352081523920866583494036684 110 453274880211398089285251435761810743 111 780971273563479613206118019255847427 112 45749608746893215655240096552600961509 113 46530580020456695268446214571856808936 114 92280188767349910923686311124457770445 115 231090957555156517115818836820772349826 116 323371146322506428039505147945230120271 117 554462103877662945155323984766002470097 118 877833250200169373194829132711232590368 119 1432295354077832318350153117477235060465 120 5174719312433666328245288485142937771763 121 6607014666511498646595441602620172832228 122 11781733978945164974840730087763110603991 123 18388748645456663621436171690383283436219 124 30170482624401828596276901778146394040210 125 78729713894260320813989975246676071516639 126 108900196518662149410266877024822465556849 127 187629910412922470224256852271498537073488 128 10991435000468165422417164308771737615819153 129 11179064910881087892641421161043236152892641 130 22170499911349253315058585469814973768711794 131 55520064733579594522758592100673183690316229 132 77690564644928847837817177570488157459028023 133 133210629378508442360575769671161341149344252 134 210901194023437290198392947241649498608372275 135 344111823401945732558968716912810839757716527 136 1243236664229274487875299097980082017881521856 137 1587348487631220220434267814892892857639238383 138 2830585151860494708309566912872974875520760239 139 4417933639491714928743834727765867733159998622 140 7248518791352209637053401640638842608680758861 141 18914971222196134202850638009043552950521516344 142 26163490013548343839904039649682395559202275205 143 45078461235744478042754677658725948509723791549 144 2640714241686728070319675343855787409123182185047 145 2685792702922472548362430021514513357632905976596 146 5326506944609200618682105365370300766756088161643 147 13338806592140873785726640752255114891145082299882 148 18665313536750074404408746117625415657901170461525 149 32004120128890948190135386869880530549046252761407 150 50669433665641022594544132987505946206947423222932 151 82673553794531970784679519857386476755993675984339 152 298690095049236934948582692559665376474928451175949 153 381363648843768905733262212417051853230922127160288 154 680053743893005840681844904976717229705850578336237 155 1061417392736774746415107117393769082936772705496525 156 1741471136629780587096952022370486312642623283832762 157 4544359665996335920609011162134741708222019273162049 158 6285830802626116507705963184505228020864642556994811 159 10830190468622452428314974346639969729086661830156860 160 634436877982728357349974475289623472307891028706092691 161 645267068451350809778289449636263442036977690536249551 162 1279703946434079167128263924925886914344868719242342242 163 3204674961319509144034817299488037270726715129020934035 164 4484378907753588311163081224413924185071583848263276277 165 7689053869073097455197898523901961455798298977284210312 166 12173432776826685766360979748315885640869882825547486589 167 19862486645899783221558878272217847096668181802831696901 168 71760892714526035431037614564969426930874428234042577292 169 91623379360425818652596492837187274027542610036874274193 170 163384272074951854083634107402156700958417038270916851485 171 255007651435377672736230600239343974985959648307791125678 172 418391923510329526819864707641500675944376686578707977163 173 1091791498456036726375960015522345326874713021465207080004 174 1510183421966366253195824723163846002819089708043915057167 175 2601974920422402979571784738686191329693802729509122137171 176 152424728806465739068359339566962943125059648019572999013085 177 155026703726888142047931124305649134454753450749082121150256 178 307451432533353881116290463872612077579813098768655120163341 179 769929568793595904280512052050873289614379648286392361476938 180 1077381001326949785396802515923485367194192747055047481640279 181 1847310570120545689677314567974358656808572395341439843117217 182 2924691571447495475074117083897844024002765142396487324757496 183 4772002141568041164751431651872202680811337537737927167874713 184 17240697996151618969328412039514452066436777755610268828381635 185 22012700137719660134079843691386654747248115293348195996256348 186 39253398133871279103408255730901106813684893048958464824637983 187 61266098271590939237488099422287761560933008342306660820894331 188 100519496405462218340896355153188868374617901391265125645532314 189 262305091082515375919280809728665498310168811124836912111958959 190 362824587487977594260177164881854366684786712516102037757491273 191 625129678570492970179457974610519864994955523640938949869450232 192 36620345944576569864668739692292006536392207083690561130185604729 193 37245475623147062834848197666902526401387162607331500080055054961 194 73865821567723632699516937359194532937779369691022061210240659690 195 184977118758594328233882072385291592276945901989375622500536374341 196 258842940326317960933399009744486125214725271680397683710777034031 197 443820059084912289167281082129777717491671173669773306211313408372 198 702662999411230250100680091874263842706396445350170989922090442403 199 1146483058496142539267961174004041560198067619019944296133403850775 200 4142112174899657867904563613886388523300599302410003878322301994728