1 2 2 0 3 8 4 16 5 10 6 72 7 68 8 102 9 356 10 240 11 656 12 1294 13 886 14 2892 15 4052 16 3458 17 10754 18 10864 19 13832 20 33024 21 30928 22 47304 23 95168 24 78704 25 165746 26 229540 27 256384 28 437228 29 622618 30 646916 31 1388876 32 1160484 33 2417148 34 2615812 35 4188848 36 4562784 37 9635998 38 4336480 39 21827932 40 7543470 41 36563674 42 13039936 43 81710032 44 -18867542 45 210594280 46 -88207648 47 413787664 48 -267892528 49 1036518762 50 -1023164956 51 2635590328 52 -2885981098 53 6146042058 54 -7904697696 55 16433537380 56 -23064754146 57 41634605116 58 -59999413416 59 106389016368 60 -163426651376 61 285274196358 62 -444733409152 63 735753058020 64 -1148793432244 65 1927780760322 66 -3114298974268 67 5156505277592 68 -8263748607060 69 13473510762384 70 -21632132565120 71 35529296670000 72 -57943528236478 73 94677900118754 74 -152823497385168 75 248471504602480 76 -403279062133110 77 657692737689130 78 -1070458205009656 79 1742647582391404 80 -2823554509396942 81 4585050424880284 82 -7457724023187528 83 12142663866774816 84 -19729923919580880 85 32058268796282590 86 -52053299807827940 87 84559460984605948 88 -137476107185859662 89 223643781672712002 90 -363373758489669028 91 590103787332996480 92 -958648763310212150 93 1558071352531443968 94 -2532134736590352440 95 4115435123633884896 96 -6686607663093134596 97 10860039659548479490 98 -17640427589242356128 99 28665655576125881544 100 -46577214804459993114 101 75660645226124905530 102 -122895080853740456840 103 199615325991145130964 104 -324222263162194441928 105 526673037628704801852 106 -855549901169406990868 107 1389533819231291799056 108 -2256568703033077837602 109 3664910274329533227702 110 -5952398145984937887632 111 9667208124790996615140 112 -15699944980318708024128 113 25496065450990889873538 114 -41401597336678381511496 115 67230393273074399038472 116 -109177014630311096293702 117 177287791459086623404536 118 -287869857715906697007992 119 467415561908471866181008 120 -758932906885764410321124 121 1232236393398934469542202 122 -2000703883288283932306544 123 3248361225867403384171792 124 -5273811476344482275307174 125 8561906374934676155449874 126 -13900001020116538767961236 127 22565949625626249449400300 128 -36633706784124301747105732 129 59470167850212296097409972 130 -96540060641860873290467772 131 156712659838910385312543440 132 -254386402112940443658511082 133 412932659486979350599801662 134 -670277575815314882585586332 135 1087974658655494609740339660 136 -1765936692698700928982049248 137 2866315727292115192498293634 138 -4652263999672144208575809980 139 7550877482586914394201458896 140 -12255270295428559281358118238 141 19890184543908767922696206784 142 -32280951400326528872019241624 143 52389886567789511936592719424 144 -85023964028149522781943028284 145 137983457239803068080145379378 146 -223926362014478426770023869148 147 363392596739926075447746932296 148 -589710993310620993880508991442 149 956963640151681947290652989562 150 -1552905754056920298223904332144 151 2519923711338910830114110929540 152 -4089047912204803335778093833406 153 6635142561696300892325924491428 154 -10766428294493869061096092063824 155 17469728681266266268630689827744 156 -28346147358840687461017754795416 157 45993381859590029895922208083774 158 -74625941710475726821423634657200 159 121081479001925851804148358130452 160 -196453331644489119840669422632412 161 318738667961947837596145180874938 162 -517134676650067153002933613180060 163 839008426021493113509305825763496 164 -1361202790900240225291577458557464 165 2208376728123215768946851807608888 166 -3582758004812598753234997898871940 167 5812405240931826909955811674387888 168 -9429492329921507290128153404619020 169 15297300015709708866011418912476602 170 -24816211343367247333316632529567944 171 40257838162231321281273225041791584 172 -65306993565879750304799300587325568 173 105940810459011546652839659851006986 174 -171854658704147624234201110164875040 175 278774952679975500995816929577694892 176 -452210552290818170776397703721211512 177 733537359139590325529317184938177932 178 -1189866962761450032456414888706164216 179 1930052927304977140240331808934590224 180 -3130651694609346181614922938741497248 181 5078027678724271102528137573613608182 182 -8236641897107061979399538159859105252 183 13359806778042866536472222855503646908 184 -21669310816804619110430209544280996436 185 35146734064147559040350437855473541578 186 -57005905488250063524653654846454821952 187 92459126153564269898388066641994821632 188 -149959791493660836478457851059524784652 189 243217607351275528068780844486535281872 190 -394466735729481227744716153033802986888 191 639765766648925099101887405881183581504 192 -1037592635421399472537858822110434616230 193 1682782863605923519765402705996447864010 194 -2729132669700851707715486060876484044396 195 4426053090519507553554778599965339629288 196 -7178009493575935255298975284813608378662 197 11640909739823975475292029360665373915546 198 -18878406818459068624236270810005083480244 199 30615356469174346048112400245468216494244 200 -49648816685871028222547542614822536004822 201 80514504744969297436976425811793337909740 202 -130567481192159136492258476377164743724176 203 211734505750555103815057994464885550572512 204 -343355498220293794854426955191068756479520 205 556790943251731431637515235469854977568374 206 -902892700309750014902491753901579840661544 207 1464117666746771466884468431303163931002772 208 -2374169469430123183210522486007843286488834 209 3849846196975580706422166119801599249509330 210 -6242679041475298632254793780209226875602112 211 10122659600241885506169135275787845960685880 212 -16413994746391334993153564120422483430823066 213 26615216952847530501500298680556441243680384 214 -43156063961406184411670893949236417649280396 215 69976106558814099888365457110842965175660784 216 -113462900658781977642684091987769474220469854 217 183973038506596875943478056731890686458237130 218 -298298248856187257920081425068278760835726952 219 483663684551327151494476782155636255377505120 220 -784210295832066087951198855720917666338424284 221 1271504536002822870568272994785272210445426802 222 -2061577338114633544919726284676200355498208804 223 3342548533967363229366123010761661136339285068 224 -5419412566550142464005887836895019761765159902 225 8786646138893512386457393517510427423067494596 226 -14245920538759930439955898407868010386603372296 227 23096936749254955833740006715762286948004205328 228 -37446804789682333804540190531512056536121375346 229 60711601580462653808178962742596383525571139454 230 -98429477786057246105849448830706771092462429260 231 159578826529410971459611965765110000124572646524 232 -258715217622480921532496205735380580210229043168 233 419435639187853458351186541877299172977117963682 234 -679994433024036868698879094270152656210487145436 235 1102407308107547245569257027271709111106694899392 236 -1787209785279920278563273321287297993149778756858 237 2897381829039248008549612268142693391236172414696 238 -4697131337940361680217811988168744150798089124944 239 7614764437471560290931490361779756664297857300272