0 1 1 2 2 0 3 2 4 4 5 4 6 4 7 14 8 12 9 16 10 32 11 46 12 40 13 100 14 112 15 140 16 184 17 434 18 268 19 670 20 740 21 1220 22 748 23 3738 24 1156 25 4538 26 3300 27 12694 28 -2860 29 33114 30 -3324 31 42476 32 -17416 33 155758 34 -120028 35 332992 36 -222872 37 549220 38 -722732 39 2247834 40 -2451752 41 3865644 42 -5056504 43 10310418 44 -14469900 45 29840122 46 -42622644 47 62314718 48 -92177932 49 176567856 50 -275685452 51 457091568 52 -676954912 53 1030366924 54 -1690309160 55 3044628916 56 -4653300172 57 7194503250 58 -11671610008 59 18451295576 60 -28602225072 61 49498039062 62 -80729296176 63 121961681820 64 -193759903252 65 322564084564 66 -508443474720 67 817199050862 68 -1338439069468 69 2100161387204 70 -3314358161516 71 5521326438872 72 -8909389975528 73 13892864682730 74 -22337483644504 75 36311944925610 76 -57822521059676 77 93238834448408 78 -151047402894740 79 241125915218794 80 -386868879565204 81 621148515008506 82 -986951018401248 83 1601856938863998 84 -2622712263371992 85 4150649889539666 86 -6555685173163208 87 10739590924705640 88 -17424257350040556 89 27451123528845030 90 -44020639499308448 91 72019799408113668 92 -115735349467185184 93 184215289767819122 94 -296531101518915468 95 478512526535029512 96 -769996500118410480 97 1237634367414215678 98 -1982726286657894100 99 3194048936990620900 100 -5178102599779617440 101 8304098130724907206 102 -13236469971006259300 103 21386270014987384118 104 -34664031319431838908 105 55537867144046252298 106 -89122993436340338584 107 144046928885144390712 108 -231515881875524869800 109 371383152860743453198 110 -599704064907323051124 111 965760167944782055188 112 -1548947940150334014068 113 2500726301958027849980 114 -4040148439068129865832 115 6474025987044058728316 116 -10392400196571742772364 117 16806737890673795778052 118 -27110907831714927940856 119 43525502899290910921114 120 -70033324461355983028184 121 112928072292948433975608 122 -181956274440052862109696 123 293003732975731510388460 124 -471260591445973432710864 125 758489545350322414176368 126 -1224881871704359375386908 127 1975606262757248488507728 128 -3173084251847796156373264 129 5104753142586883772911514 130 -8239860389421569756903080 131 13281842463593424276144944 132 -21385076975818340344198192 133 34455226212892423837306870 134 -55463024314659061248246596 135 89370632931961968608368144 136 -144341757094644067398490724 137 232381192824342684423937614 138 -373104677432461362161102820 139 602315207388928361553638194 140 -974866911946469600423940796 141 1567511477816923778695531968 142 -2515057638568835437972252580 143 4061291691474585716352662998 144 -6569963291116848546706852628 145 10575954191958668883563095596 146 -16995731593100901735377644856 147 27404284799976193966065336592 148 -44291100386838374960855150076 149 71442146016269872189089358938 150 -114841123888851392174254087208 151 184818634637814971630820239028 152 -298812699091820054812360414292 153 482753498404084763280375357778 154 -776017062573523890936762323464 155 1248494351872224861224279024966 156 -2017978439133101713007674898716 157 3258360885688334538464945405732 158 -5243665952804641866864694553508 159 8448307603358194588119768623356 160 -13636026886579659922063303815380 161 21992172337768320942340782326282 162 -35457569678421253804427570807644 163 57172583187964388830085148778094 164 -92121701887865780457065698491808 165 148548701603259560769150558980000 166 -239867437191103769859112387338592 167 386867971386594777051535075691958 168 -623036087280755119951035596421272 169 1004544385404615214082272870142740 170 -1621859343996788257391218861892720 171 2616885037421830895320066813974126 172 -4217746908546680553672913291192836 173 6797722819434943208276153029481076 174 -10967594226242860945640946699380164 175 17706849181034737349192114044420496 176 -28553565333970491842655577209153164 177 46005006531437997283639619726853602 178 -74228752053619194688048585569572164 179 119861483209884884900616703159194552 180 -193275406190296529647889051950018748 181 311568965030971673312902798126509794 182 -502829890536772611900843398685794936 183 811174350445943230063745594554266080 184 -1307908865571540532864981018037567164 185 2111249572398691114123904145440000744 186 -3407729604255984789717615038086967088 187 5491457534476589280409781585466476552 188 -8855281643923787518225966897209750136 189 14306513672672781020714674718540213294 190 -23092084221152451867517653636644903760 191 37204638110032415533338582429566688334 192 -59997166190349730375557324672364328528 193 96923618538173292659902846283960060552 194 -156488473067657004277102320090301373544 195 252237215237388456719461862014345659324 196 -406603783212345572899639923509544665164 197 656552929825439493199025167581032650122 198 -1060663701376975255491134303440742108808 199 1710721693548064201459134982513829970610 200 -2756918914400342048702253264218098446328 201 4449749640320335867000598732791518394098 202 -7189010883570161712321135043984719170532 203 11600229351444049595404883564072699298490 204 -18702684950422330264948741187898522440512 205 30178432443149385102638539216111066957408 206 -48724601418895244576332917180263524996740 207 78650957589570333752995798149680568761842 208 -126922261836010112439476301942065769538604 209 204746574074227354966950045363805978206788 210 -330312117107711473270042841031331292347444 211 533370866031030240521455704073790406145028 212 -861401591137344923351865471786331052628588 213 1389493918620830015113292196167713603809228 214 -2240615702936316337659310019637181294857128 215 3617733133765264070799627637721736379095286 216 -5844258096664965760814708086384849649071764 217 9431039109633736447262902864555788376659586 218 -15209153354333254844925726707387595401733092 219 24545444117765111635810175950907567280396060 220 -39646016258804069318719726704207820806036500 221 64016722334207114247028333344407086196215624 222 -103273930542062683945594194464390315609426664 223 166602270312039787884969977124929176449181842 224 -269017723962331144639453981895382081223140624 225 434518473612956855237087102557847966706734514 226 -701286347951161137172859015170989715186720176 227 1131347263173440832002063867842871768569529982 228 -1826063063879054778515366346786536974086289748 229 2948921342334582994080870167175057870867084498 230 -4761963043954928468632367100887293528149863008 231 7685808608426139482028584209508688658277099888 232 -12400123699886747655493940635860744293449111088 233 20015987451694562080719113646672874993405173860 234 -32335813474227219408059595389677472460937755824 235 52216813997925211890237725651861851028225142916 236 -84229962310724141453822974599860876982186108324 237 135917506318318845200978896855313540674446441490 238 -219591308745172383321572194106383820941443010384 239 354698384531710422890438683039808966099748864868 240 -572263114293929211080545522580248016799656590536 241 923369213591664272453362796596021279753824049726 242 -1491458035702005507798615494449820435339279561832 243 2409237189589177438041566681554122684709594628718 244 -3888546757031597365457469876471244588669447484048 245 6275036191569213497160828987239614303595839034396 246 -10132730699336254037340314980473583331803306434512 247 16366152012751898651239268355511106902917957236378 248 -26421912333014468860978914020373301549452956193908 249 42647991413631838680462006225157219689830587249740 250 -68864646247357611655900562387896446324562726439756 251 111205332074309194225617029571145788649916838245220 252 -179524722546439726987487007437849036495228144899108 253 289859368489811918662975252139192810563163209702308 254 -468145733644245121361522397742142605793642864852608 255 755834861270560098281412815025108798977778709942656