0 2 1 2 2 8 3 8 4 24 5 24 6 64 7 60 8 156 9 134 10 360 11 274 12 800 13 512 14 1742 15 866 16 3736 17 1226 18 8018 19 1092 20 17236 21 -1304 22 37564 23 -11178 24 82990 25 -43222 26 187006 27 -136760 28 429010 29 -395302 30 1002868 31 -1085836 32 2381208 33 -2892438 34 5732666 35 -7551904 36 13950360 37 -19464250 38 34239124 39 -49722916 40 84575036 41 -126303078 42 209917710 43 -319563528 44 522878408 45 -806589472 46 1305799762 47 -2032532704 48 3267440974 49 -5117303538 50 8187702400 51 -12876832582 52 20540601880 53 -32396625946 54 51575126800 55 -81503851342 56 129595640174 57 -205077055538 58 325835683556 59 -516110568132 60 819680802190 61 -1299236699796 62 2062976286004 63 -3271622135052 64 5194450384696 65 -8241009993704 66 13084625493760 67 -20765521438300 68 32972867864730 69 -52342482748218 70 83121627114002 71 -131981932201858 72 209619552284090 73 -332907214441438 74 528813184034416 75 -839999294176834 76 1334516816222530 77 -2120213817278744 78 3368926792846838 79 -5353321922279190 80 8507522804264982 81 -13520955623126496 82 21490890694077292 83 -34160913213935304 84 54305452768977954 85 -86334978586268214 86 137267159638687398 87 -218261426354012490 88 347073813645047238 89 -551946878916947730 90 877820994976919036 91 -1396192568457015366 92 2220837154396459946 93 -3532794883180482232 94 5620194431606318894 95 -8941580156640331282 96 14226810613728216460 97 -22637597413064805712 98 36023243366415754190 99 -57327677312848884460 100 91237814992688913982 101 -145215815206630073386 102 231143341874847332820 103 -367939885594476586958 104 585733640094947627702 105 -932504511270815783942 106 1484666835190169350760 107 -2363926899568128408630 108 3764140402582437544084 109 -5994100805415683285126 110 9545715991984868183370 111 -15202637440324929727150 112 24213361835591873896458 113 -38567076611229812927286 114 61433265197694548472600 115 -97862313400784358577488 116 155902157781036202981368 117 -248378106532470202443040 118 395729853545976847735258 119 -630533844368908351041838 120 1004712614975510531836970 121 -1601028099446446920742594 122 2551405495456947075811120 123 -4066148505586689351436636 124 6480522041738872379636304 125 -10329030224119663388570848 126 16463861380374840004542256 127 -26243771389805027941928130 128 41835309273680385078886464 129 -66693225016122482374058284 130 106326680689477411549003598 131 -169521350629345334231242296 132 270288751394411276203813760 133 -430975690783387358287967268 134 687224488520721063580198644 135 -1095885917538554334639608934 136 1747643125193439238628340870 137 -2787152101821556516641871144 138 4445175600994212963171036364 139 -7089854712231636275515445354 140 11308519210148601819537675576 141 -18038231951755493337951595754 142 28774106731860569232826068666 143 -45901748023949979981644661210 144 73227790106466784054746572978 145 -116826616887809235223055416554 146 186391748913917260047674045488 147 -297392779825457770868916638098 148 474518181365819469168684361464 149 -757170772638209036803349811008 150 1208240036696059935065593639024 151 -1928105758179905918784233681786 152 3076993521121211289483034332270 153 -4910664547536114928615214155368 154 7837395568616620979612762191578 155 -12508952317756239421409319233052 156 19965842383852175393345711293376 157 -31869241903007477043677919787720 158 50871329003880319713972089197224 159 -81206642748042642051178424302232 160 129636416427073479295495384771298 161 -206956625744360570567863411737566 162 330406345440018926886599824308438 163 -527514038455572557056017031319754 164 842240527459521165756678239696868 165 -1344790381517287970997351852493790 166 2147282944277117653567998144941516 167 -3428783420054047496437997093885162 168 5475286012723470644321820517375920 169 -8743582755237304766215045451468662 170 13963290670911656081275094924526096 171 -22299840407302494901142271839873940 172 35614859699832459807345094065915940 173 -56882164375668811624512452046669658 174 90852371359695551115967207086417630 175 -145114760457296984898667168152244396 176 231793881536861639776703174612551086 177 -370260424386204420436076094144289900 178 591462835171232767565516403325664864 179 -944848895510216003131458236926823550 180 1509426206693423691697398758862994576 181 -2411437081624630138173294957099484164 182 3852604285789934756528259633320442304 183 -6155271152327693213384434359521820554 184 9834543177769867864208491933307986274 185 -15713586116310853999870829042972321040 186 25107903231188526628228178814378383768 187 -40119868623683189430720110467907778640 188 64109498774498712105994466671598658170 189 -102446939376176080640651402769614917080 190 163715284860305976512257215943985742444 191 -261633292944374629627274756721632702126 192 418128945698404966209032454187393720322 193 -668252842390089743270288070604167071628 194 1068032972834944884956889642730982417640 195 -1707032075260048235048753416374084497416 196 2728423546642650529426047982669608531744 197 -4361088447476756496266433011426730125388 198 6970933058353864083866545405639314481668 199 -11142939063741700992413843961910298515632 200 17812354899793042381395664196217014718088 201 -28474465475090446812078152440866612312538 202 45520014754867145781806595392686132611928 203 -72771562349787406360110684566867606042820 204 116341166281991998507714548919814307935750 205 -186001932268287033312851305125783460454820 206 297381362758069570951345484491020269308570 207 -475469001699460353982439386767105512984394 208 760226073523415077051280958815818752017406 209 -1215556994326037512028465455908513254335426 210 1943657908290357874486641583041201890157064 211 -3107965533490648650027165002087086179210066 212 4969862164906602331515776087432582923376676 213 -7947384147435021463506054766440593352556378 214 12709126578580528231241933276823145988813734 215 -20324448474278751576272410881917185654758572 216 32503739311770659438941881377819235695902942 217 -51982756358476279785518865856282172969532286 218 83137437057651560006901426947435100669801712 219 -132967419392147427139890623698039317982905056 220 212669425954946680229899874318595392848385260 221 -340154342229658925506109176281619487702260416 222 544074101464479810307072387099467884127595988 223 -870264151053332125742251048070756210256013842 224 1392050766446351481731794001589995407739852244 225 -2226742134169556976921483696759322978411899558 226 3562013718044183748737735896898932390263189844 227 -5698125251367490902762444769192115177655856214 228 9115470153689848170536171302819078338278688290 229 -14582660677062836936352909914582723426397864404 230 23329477864655687660595296387622560275205099860 231 -37323619804821091469715103498024207057781121452 232 59713554272323208673912630492724116264324945286 233 -95537187759180030068832766030689441474496251688 234 152855929251632293547584201310487557055426397606 235 -244569542409784297130434386537467407254653427922 236 391320534242307303198445904751396964045827170654 237 -626142280718380528289096993472634167675706800238 238 1001897958401709568251262331831690858490362581960 239 -1603186186339883630573535860532282828369688887516 240 2565395832711352880984866785808824372723953178864 241 -4105203617899522615325113552271571782600043826920 242 6569387198542235514985678536639724587544299241818 243 -10512954859828734555678925937662714954929531576564 244 16824201723408895176350320258837868412008813042700 245 -26924881882339406873526943859303591663185576434516 246 43090622162927008102854561450549467865925424016054 247 -68963816367813559419282146240463839411296148352176 248 110374644946369912930955163262391378095639763129070 249 -176655356284658738584652757142019279283257837584410 250 282744200477407995303361004111026171340921810738206 251 -452553527429957833293192999295554812906430433403694 252 724361742126950190463683755851050145797622862993220 253 -1159445408581319654848016564676242141132106113799796 254 1855898861142140105125621906375148454889080929058156 255 -2970759227652396004111595040949786704976701027820140 256 4755429021089065982364335045548884704358716774096432 257 -7612389525690456841314937506406246422694061247971592 258 12186003635497456621506186258451604140789403827880466 259 -19507901600031578245900361446282285434269595618520222 260 31229764818797826036028012215357259572491919164953464 261 -49996053932486246628563504623981989075671276378898622 262 80040824098668590109705560655933223686959739353984360 263 -128143368943312091018392808742532996005889119510410982 264 205158464388968758112889947238878413264640579536260592 265 -328466748722573162004201082708671963231489734301691436 266 525898591745670169812709228863740591026273553046103054 267 -842017626185205016061190753407701775510737988296362286 268 1348183139669727505797793925200060583711694817024529664 269 -2158664202278086977238759645322875561288774925595146012 270 3456445651908683335726899830330232725886604291758951978 271 -5534555880243355498916889639967898858737848730362016394 272 8862253701448741207678911741307775064699694466004296060 273 -14191029237607009260804859973987564863612119496199447238 274 22724371621990178004297282852919354025855921673291065108 275 -36389668578911739962491975472993696328473632169662691054 276 58273688057295184701649456057153961901781386486581006596 277 -93320069787684950915487883807158551676489893452907593726 278 149446486453205785260482217276460723122220076309171588932 279 -239334014868403734574405067913444621742871634406949998320 280 383293245178190765247502678975346727464722947058236641166 281 -613855126387371492726879762033430673678436769038324531926 282 983124570407941464264655189905282823179309111393353292796 283 -1574559640801929366895785364848787348293896761730871141338 284 2521840082503676219908624824013985097540796231511391452550 285 -4039092456440627733351249728143153383877164968188559827216 286 6469308033513315709010486852592470644978525505685855452644 287 -10361905148016014103218607929105391570420429880813117744948 288 16596981217393038392129884531227935583229750974787093302026 289 -26584363253104463303796861211553848595382174230042339207466 290 42582490195562081748462840499845435615354978214587156582752 291 -68209276463758132785172855503876452996955932699534617843340 292 109260551542614621093478309831069731415975423830830445662744 293 -175021279968876408961408505751817680610181185862728870240582 294 280366298308516623496045143863777369883115623100738324040222 295 -449126011673052355087218899163439282601490533694130195526482 296 719478834026508290061231870180755904279047761832988313386474 297 -1152590971007579413108959827033308320249945389588261904528114 298 1846459328760472994700076165146581813111258917796468374521784 299 -2954795573369428126951127098471245806323259768089599700282696