1 0 2 4 3 3 4 8 5 14 6 19 7 46 8 56 9 133 10 184 11 372 12 599 13 1064 14 1874 15 3147 16 5692 17 9516 18 17053 19 28980 20 51004 21 88089 22 153086 23 266660 24 461205 25 804810 26 1392380 27 2426083 28 4205680 29 7313450 30 12699273 31 22056242 32 38328650 33 66544359 34 115648570 35 200804584 36 348910763 37 605965714 38 1052680658 39 1828535485 40 3176154506 41 5517436450 42 9583494885 43 16647885616 44 28917015118 45 50231675821 46 87253573472 47 151564622070 48 263275564919 49 457320401070 50 794393418936 51 1379891763373 52 2396953421480 53 4163610272676 54 7232415321823 55 12563048589096 56 21822643318946 57 37907026383675 58 65846338503228 59 114378439220628 60 198680878113989 61 345118717799388 62 599488087117828 63 1041340731923665 64 1808860292915678 65 3142079928220300 66 5457948840961717 67 9480726762941554 68 16468493503361868 69 28606587095880131 70 49691061768564584 71 86315833314802626 72 149934881609977769 73 260444316794765138 74 452404680326732746 75 785849350904595855 76 1365059244494437930 77 2371175561700521448 78 4118849401712217067 79 7154645517409067026 80 12427973707057753226 81 21588006105949658117 82 37499436192999810466 83 65138378547633460330 84 113148590967836717117 85 196544708296278351392 86 341407896534105948710 87 593042431069099057005 88 1030144085812281421640 89 1789411315589692489382 90 3108296112628793235303 91 5399264349842193247430 92 9378789683789645206576 93 16291422359299588272813 94 28299007800898216279432 95 49156778642498510330580 96 85387759991779733836695 97 148322769688372268235752 98 257643999665040767598322 99 447540392511586008964075 100 777399835397427590918300 101 1350382030706270888481276 102 2345680492679871581719149 103 4074563233572323761109476 104 7077718212925994598074700 105 12294347204636907490805097 106 21355890223716247396027422 107 37096239406131807341183572 108 64438005798975636644492437 109 111932008684128425423701786 110 194431444807798066020774972 111 337737052828631520427696227 112 586665994102991088642166912 113 1019067898399188125590534458 114 1770171429714532676207869545 115 3074875477387230941500432946 116 5341211050366549562228920074 117 9277948227288018130175887063 118 16116255751090758982721498074 119 27994734727076273700297610056 120 48628241233178478044856005195 121 84469664330999571705344003378 122 146727992032026407131784321154 123 254873791866679961623308360333 124 442728404313779439270417313946 125 769041173479111784694368243058 126 1335862620838197292174250670965 127 2320459558334987910490606694192 128 4030753221083036014789725262366 129 7001618050576865139434449910445 130 12162157452296295190730911225008 131 21126270074424052908502567225206 132 36697377830216470013366968469207 133 63745163479852153163397009879422 134 110728507248473022115124832704968 135 192340903186331292463103048248333 136 334105678454759463465952554288104 137 580358116898181261077505512138564 138 1008110803166764482945397464923503 139 1751138412422402195401450091927720 140 3041814183350230651391447238088738 141 5283781944587222495512938864121851 142 9178191025198284995913596050805340 143 15942972548540941498238673529520996 144 27693733218854930066217839615833173 145 48105386700129394350791227906853836 146 83561440102031451324824199317910292 147 145150361547901476344753282899155937 148 252133369551326258644238613169035838 149 437968154976495489966305088869604092 150 760772384531465033855911299723044405 151 1321499324755135436445666267649709378 152 2295509801402433378259470367123264972 153 3987414257143881090005603220289720131 154 6926336122965175328092197833228192824 155 12031389014156590694037684925817857042 156 20899118818391729071751662893025420745 157 36302804844173132605197334606865118162 158 63059770653791492064719737729122794634 159 109537945951497070942063821904083154367 160 190272839226567589337976384350225476554 161 330513348893451988391793448950536938120 162 574118062466541399477413187949668361803 163 997271519452585958798671179855307254002 164 1732310039573489640681676458184080509370 165 3009108366851119369726635667739865362389 166 5226970320903276504732049245564285402738 167 9079506420100776659344350609020256891322 168 15771552500111603508095685580282817234189 169 27395968101646619786433878411400284466656 170 47588153938626402942061173827876873222966 171 82662981168761439936653401229130237828973 172 143589693866242940461404006384489344998680 173 249422412464274425675148231236364162997862 174 433259088200648300403923284242092390414407 175 752592502228900310485247147954782497328726 176 1307290463919482074714283737342319844615680 177 2270828306146240824344479453644147532417741 178 3944541277027636546992396087452478296065992 179 6851863632341385630566087133627079591134836 180 11902026608168652731205201089341846557735015 181 20674409909869709123058881432715549141185512 182 35912474336762304203605955391446381484793010 183 62381747223311142803182492874459693533775083 184 108360185659764394632241992891419857686823036 185 188227011247142856785000953014313399519232972 186 326959644331686141869072597880017726476845565 187 567945101572797790110081123652268262907038356 188 986548780537915682530685631334622838391710684 189 1713684110815587525150491608526596008865798073 190 2976754205768282532053441302246417207643724990 191 5170769540100330048022221155072917266394675332 192 8981882879352060910734258718594709659690770837 193 15601975573027051098382231240739488609191445610 194 27101404577532504953028497993103164484174795772 195 47076482502952470345644550663574658882982706403 196 81774182533994977078643138442935729854347101456 197 142045806601709104729153582130910705307239310282 198 246740603793161792957068469632175479921239123145 199 428600653667459440274820349001291280026206521394 200 744500570640431262479748628941461369440355303882