1 2 2 0 3 4 4 8 5 2 6 24 7 20 8 18 9 88 10 40 11 108 12 246 13 86 14 408 15 612 16 242 17 1350 18 1224 19 968 20 3540 21 2840 22 2884 23 9176 24 4812 25 11314 26 17604 27 16484 28 22376 29 46602 30 26128 31 88204 32 43816 33 153144 34 73004 35 275012 36 103868 37 604014 38 -198132 39 1533348 40 -605098 41 2623686 42 -1375160 43 6164640 44 -6711210 45 17236440 46 -17580048 47 34276352 48 -42815160 49 90658570 50 -130009668 51 235873396 52 -327017674 53 542689810 54 -820373668 55 1453218900 56 -2259287042 57 3658641920 58 -5582702440 59 9095629948 60 -14444088068 61 23892165974 62 -37995320292 63 60354253364 64 -94691065816 65 153523387766 66 -247776334444 67 400649788104 68 -639618827120 69 1021058345560 70 -1624771678412 71 2618986128696 72 -4231548930386 73 6810221488258 74 -10882312373052 75 17430273959380 76 -27960522851794 77 44976208187354 78 -72403410653324 79 116401437043068 80 -186467939983994 81 298985522376184 82 -480655417647588 83 773325693058932 84 -1242794284264644 85 1996508818313534 86 -3205780483994028 87 5148644475873396 88 -8279179462609226 89 13322733545351022 90 -21419773091909612 91 34418558192267328 92 -55329596401485758 93 88986299070703184 94 -143140872951458228 95 230299081589780064 96 -370458785924023848 97 595709233810488898 98 -958103742597159320 99 1541696511782582644 100 -2480889462305059470 101 3991621617230222706 102 -6422366716668863320 103 10333740763481942548 104 -16628207559564585840 105 26762326647723738096 106 -43077828615014027188 107 69333239954774807052 108 -111587936138713731930 109 179620753858384729894 110 -289164212004343891820 111 465534642094925494916 112 -749521983384245271788 113 1206773619731467870070 114 -1942967523386205725616 115 3128524239447394194408 116 -5038046343242969918362 117 8113336081415924607568 118 -13065844438049546500936 119 21042269947073543527448 120 -33889696196266869707956 121 54583503586683951097850 122 -87918922157202707843680 123 141619910838552901297156 124 -228124590540174154053366 125 367477905156156604507282 126 -591989783221775383015768 127 953712902702586045495836 128 -1536512092904512351170588 129 2475545049932297493538416 130 -3988596623460935722355616 131 6426601452426769006848820 132 -10355229553377437704746646 133 16686200061862236293684014 134 -26888647515260464553192472 135 43330348129262368270427060 136 -69828055680138726925458520 137 112533597066313770854754398 138 -181362639992618835359554632 139 292299455501174168089854800 140 -471109651678738191072082610 141 759324544997794225036354128 142 -1223897553808724259258991508 143 1972770808032977101004595504 144 -3179956381132380336476296480 145 5125987186655103323155324770 146 -8263158622621146275097607396 147 13320687345182647222660041492 148 -21474276865468794931508572958 149 34619627547312114649092723778 150 -55813381949378920150642054944 151 89984011806112886715004202004 152 -145078494038839940128937289950 153 233911648811788309333458057336 154 -377147855380397142997914241900 155 608109823282744472431918085676 156 -980534848049921398638110048048 157 1581082385704671504200880098782 158 -2549505469703976138550923680540 159 4111188551712820106057987282484 160 -6629625819589636680847033592744 161 10691053900161540191256750613006 162 -17240965935484693925029100658020 163 27804317299455200665157078684376 164 -44840695022915156931766279001588 165 72317214329900257938704351049152 166 -116632687221174485479684626113232 167 188108341600714995361497282992456 168 -303392436082969729248456774641920 169 489339438110814380325290959409162 170 -789267939379722527776244622120176 171 1273055583372891987071041658988420 172 -2053424642182985319331607251811260 173 3312215597904351963427651155872202 174 -5342773324178931606195041975668404 175 8618328969347523815844743630547356 176 -13902326315237129931077897449630224 177 22426419088147284778342614631063384 178 -36177646363308583965398133307223964 179 58361773355410150666750097451199380 180 -94150878456677321217632037203328060 181 151889556268110305273545519998888166 182 -245041128643399395912173559749295628 183 395327945617080893489283097883883236 184 -637798408736872547844396352066449428 185 1029002959146669831330019149120884982 186 -1660186981098635058328606508072692568 187 2678579304329196941114007009552225440 188 -4321744198354597325784851002620308332 189 6973014368990081298191787164718284848 190 -11250943511362423253674270721322895912 191 18153657395091950886958130654029144576 192 -29291799200429227516051355831090309962 193 47264450512316287195024687405446675130 194 -76265788510222859546482181862859949612 195 123064113045102831236395039778990291812 196 -198581835625197960744736125168477599550 197 320445357790514356986644607296520070226 198 -517100252136292150016666910807145177328 199 834452740855856180572435268966534909860 200 -1346588521668404850137324855255017801982 201 2173072293385707693644869900792602645824 202 -3506868466818696715407740992742355550616 203 5659404703736839016741922806834151459756 204 -9133304541175104659584650074481088495036 205 14739779212600777060077109925396280484134 206 -23788102813073142334574970591301872017444 207 38391436853775483504017789259839570574820 208 -61960455155655378136462757142323550064910 209 100000102838242950565561307849287632798246 210 -161395659949700289100450115061508307105292 211 260488623759712458641425275473195226024504 212 -420427503031802129990509712995016072139558 213 678576583299978298260142879071599786554536 214 -1095246715599953005109896262616840147102304 215 1767788639281481494638234182474352761605144 216 -2853342817096740219537353282317483038494998 217 4605563274141367028335137226047524023608090 218 -7433899545311058808606018878922449937007896 219 11999294374676592684446080150130725902076244 220 -19368668378553293641332675192161763955951928 221 31264307046988445643720736090853840102946498 222 -50466454184037468791746036149237530573258648 223 81463238335739884659113036322078334250025452 224 -131499892044219868423842238229104775890184290 225 212272592899409394026558895949890509634471424 226 -342662998416334571877476442177088380728722132 227 553152920939219652067094245659365688873594404 228 -892951516596390468163616891888102532306723094 229 1441501754092050999217005578565127605892705662 230 -2327057183206223365504134265651149722472510976 231 3756673732729983824995173415392766711988988292 232 -6064631290890299768917800037134869634024904808 233 9790610809195079187926000770510965120167229150 234 -15805913186166498519543194774504356043989484496 235 25517244699401322653603701928698353308387309184 236 -41195739779382946904138329916035720652151842406 237 66508191284140856407731386175514554319030129672 238 -107374766748185980434056969939806532303043477036 239 173353876345979761802571392823956403114958243360