0 1 1 2 2 1 3 2 4 -2 5 -4 6 -11 7 -22 8 -14 9 -28 10 58 11 116 12 316 13 632 14 397 15 794 16 -2198 17 -4396 18 -11954 19 -23908 20 -14684 21 -29368 22 95170 23 190340 24 517492 25 1034984 26 623764 27 1247528 28 -4462472 29 -8924944 30 -24270275 31 -48540550 32 -28820966 33 -57641932 34 220608454 35 441216908 36 1200216340 37 2400432680 38 1408525174 39 2817050348 40 -11324180324 41 -22648360648 42 -61628886164 43 -123257772328 44 -71642338232 45 -143284676464 46 597855479314 47 1195710958628 48 3254644540036 49 6509289080072 50 3754250420428 51 7508500840856 52 -32258513747864 53 -64517027495728 54 -175658109978908 55 -351316219957816 56 -201323185774808 57 -402646371549616 58 1771068814455208 59 3542137628910416 60 9646343578347760 61 19292687156695520 62 10996017200860573 63 21992034401721146 64 -98623561197520262 65 -197247122395040524 66 -537278679269787530 67 -1074557358539575060 68 -609629221644517004 69 -1219258443289034008 70 5557015884957053998 71 11114031769914107996 72 30279024189599754124 73 60558048379199508248 74 34219831042793128060 75 68439662085586256120 76 -316243578177783621848 77 -632487156355567243696 78 -1723432754163648454778 79 -3446865508327296909556 80 -1940992214735859119636 81 -3881984429471718239272 82 18150834792894747734884 83 36301669585789495469768 84 98931352496628953073592 85 197862704993257906147184 86 111081116114985010448476 87 222162232229970020896952 88 -1049465137497391826545448 89 -2098930274994783653090896 90 -5720888266615477760408552 91 -11441776533230955520817104 92 -6406173590886465666280304 93 -12812347181772931332560608 94 61070566853697644977776562 95 122141133707395289955553124 96 332950600828111776970087972 97 665901201656223553940175944 98 371938808248790997520018396 99 743877616497581995040036792 100 -3574014803946690699971769464 101 -7148029607893381399943538928 102 -19487299387562690816578824740 103 -38974598775125381633157649480 104 -21722394641427318349278042728 105 -43444789282854636698556085456 106 210215617564329257976930222904 107 420431235128658515953860445808 108 1146313596651628659963540438736 109 2292627193303257319927080877472 110 1275310444386644288264531599876 111 2550620888773288576529063199752 112 -12420114860655115209979171550264 113 -24840229721310230419958343100528 114 -67733492737104884368322803445672 115 -135466985474209768736645606891344 116 -75223159251855148562307959600816 117 -150446318503710297124615919201632 118 736785634685343760135375835024200 119 1473571269370687520270751670048400 120 4018417873306394113232391313784656 121 8036835746612788226464782627569312 122 4455612501076625889254165995734352 123 8911225002153251778508331991468704 124 -43867499729837308323100807009979936 125 -87734999459674616646201614019959872 126 -239270965438077002353062260400087971 127 -478541930876154004706124520800175942 128 -264914867282864808740416164592793798 129 -529829734565729617480832329185587596 130 2620506816080570113318292718704575702 131 5241013632161140226636585437409151404 132 14294303628334845404935737542551246900 133 28588607256669690809871475085102493800 134 15805046516381025074611877544590019934 135 31610093032762050149223755089180039868 136 -157015309580505245442727272575872242452 137 -314030619161010490885454545151744484904 138 -856540691383059303438071670589209126116 139 -1713081382766118606876143341178418252232 140 -945896127336303766668808283523391953944 141 -1891792254672607533337616567046783907888 142 9434144770524778533298216825718465737150 143 18868289541049557066596433651436931474300 144 51467701537761753980575208149624324586332 145 102935403075523507961150416299248649172664 146 56771955478207189248936504101350862653684 147 113543910956414378497873008202701725307368 148 -568289713643681511619634906709497668052072 149 -1136579427287363023239269813418995336104144 150 -3100462117863714763490302513727115625824980 151 -6200924235727429526980605027454231251649960 152 -3416375528784293268207201988317200314867976 153 -6832751057568586536414403976634400629735952 154 34312941941324103733002498875498841996940984 155 68625883882648207466004997750997683993881968 156 187213572312329172075438239906337071637824080 157 374427144624658344150876479812674143275648160 158 206086333626916597279906693749367767229023910 159 412172667253833194559813387498735534458047820 160 -2076303331697520152361182627041791292809307892 161 -4152606663395040304722365254083582585618615784 162 -11328995944001743430239937183647690830410739020 163 -22657991888003486860479874367295381660821478040 164 -12459632456348700305101933573101552982872436904 165 -24919264912697400610203867146203105965744873808 166 125892639310242642148445442549429510283785692692 167 251785278620485284296890885098859020567571385384 168 686943234416397055224270094589474361787320134344 169 1373886468832794110448540189178948723574640268688 170 754854010609397845167638922525988113178933609000 171 1509708021218795690335277845051976226357867218000 172 -7647608683734710993247206216528616365380645174928 173 -15295217367469421986494412433057232730761290349856 174 -41731580353793363409165020772517557698587075276868 175 -83463160707586726818330041545035115397174150553736 176 -45820421902656529323748040210459754269314084898120 177 -91640843805313058647496080420919508538628169796240 178 465384569376890352281987037836996683854475760290984 179 930769138753780704563974075673993367708951520581968 180 2539619744407639064907930533243938713289462550345392 181 5079239488815278129815861066487877426578925100690784 182 2786356597930606897835366082189587221230872289312376 183 5572713195861213795670732164379174442461744578624752 184 -28366768267485027147805212494014857581961667929187280 185 -56733536534970054295610424988029715163923335858374560 186 -154804326677000023300888679917351199696589525780673232 187 -309608653354000046601777359834702399393179051561346464 188 -169724488925758353470837457721204396940619957740300000 189 -339448977851516706941674915442408793881239915480600000 190 1731707445223972114314075752126243919720628354472795890 191 3463414890447944228628151504252487839441256708945591780 192 9450686123263151706879084562526956003444958326970229604 193 18901372246526303413758169125053912006889916653940459208 194 10354666316978272250927632063124874155685744461399673724 195 20709332633956544501855264126249748311371488922799347448 196 -105868141101229404292149955382865273308414699229887165240 197 -211736282202458808584299910765730546616829398459774330480 198 -577788408206665368125633407032822904964799785699574032276 199 -1155576816413330736251266814065645809929599571399148064552 200 -632658518433395882334119060698519756660574151512041367624 201 -1265317036866791764668238121397039513321148303024082735248 202 6481045657325840046777679203697405275200591361840409061656 203 12962091314651680093555358407394810550401182723680818123312 204 35372238821350942979662986750547947755466564757116525971728 205 70744477642701885959325973501095895510933129514233051943456 206 38708460990668006975824595772679053489502939421654261034364 207 77416921981336013951649191545358106979005878843308522068728 208 -397264749784397132132661883044291999744944314606145650837064 209 -794529499568794264265323766088583999489888629212291301674128 210 -2168256712237120304655665611594115563833559216031647598427032 211 -4336513424474240609311331223188231127667118432063295196854064 212 -2371432222152960912313501200257753888666732955855789491704784 213 -4742864444305921824627002400515507777333465911711578983409568 214 24380303231963202965354634682923074011580386266421567736752792 215 48760606463926405930709269365846148023160772532843135473505584 216 133070656274660771538311910334287976079516592315282176660206192 217 266141312549321543076623820668575952159033184630564353320412384 218 145462728935826492476536118418943938836168568683951003686383856 219 290925457871652984953072236837887877672337137367902007372767712 220 -1497937846622440177409814023328372208424985890130011831799024224 221 -2995875693244880354819628046656744416849971780260023663598048448 222 -8176150797719293368045227162121334442501372387878017775590297020 223 -16352301595438586736090454324242668885002744775756035551180594040 224 -8933044922245831404685122294157892861074829081050291722408871928 225 -17866089844491662809370244588315785722149658162100583444817743856 226 92133562198979428168120111504509516364912392527514238700949088504 227 184267124397958856336240223009019032729824785055028477401898177008 228 502903069663289236448847955255283914055983241897981176449455893648 229 1005806139326578472897695910510567828111966483795962352898911787296 230 549195542651600903062050038255234896724502382031302638607609396600 231 1098391085303201806124100076510469793449004764062605277215218793200 232 -5672664507126968619468878825496860231293866949397705473976074811216 233 -11345329014253937238937757650993720462587733898795410947952149622432 234 -30964516991057775675763734994360638533637011535676705502747016954896 235 -61929033982115551351527469988721277067274023071353411005494033909792 236 -33799418203939629601715147299176725675832103408402898872278742724960 237 -67598836407879259203430294598353451351664206816805797744557485449920 238 349606193553171259030487819083465002400599642481028685175533259500424 239 699212387106342518060975638166930004801199284962057370351066519000848 240 1908387727740934064218835661303746674971174693398761412370055751660176 241 3816775455481868128437671322607493349942349386797522824740111503320352 242 2082203222719258677383432023821856088326264943041804677008489541897136 243 4164406445438517354766864047643712176652529886083609354016979083794272 244 -21566177737261617628507626222917810400560379241818120497036562759969632 245 -43132355474523235257015252445835620801120758483636240994073125519939264 246 -117725487427648333834546026286054017129797462297125237534753341900845936 247 -235450974855296667669092052572108034259594924594250475069506683801691872 248 -128394764705014704270007656661723851487728249489683983032823335881178464 249 -256789529410029408540015313323447702975456498979367966065646671762356928 250 1331527181201104875671766337229504802937166185050478929254463724824826528 251 2663054362402209751343532674459009605874332370100957858508927449649653056 252 7268699885745806665853522058183281780814774473022175541245957461304140736 253 14537399771491613331707044116366563561629548946044351082491914922608281472 254 7924320225748965093559659850978614952722325695124809573483093592680356317 255 15848640451497930187119319701957229905444651390249619146966187185360712634 256 -82279527098921270800717447422237249849661325450642071995286464805985644358 257 -164559054197842541601434894844474499699322650901284143990572929611971288716 258 -449166611013880359464279252434462922744739931083922162925214992082972284522 259 -898333222027760718928558504868925845489479862167844325850429984165944569044 260 -489495616332612036766277588991420476539794314796481810087941099530983105100 261 -978991232665224073532555177982840953079588629592963620175882199061966210200 262 5088406030694656076972520770825059243261911063663924041515677569566296857278 263 10176812061389312153945041541650118486523822127327848083031355139132593714556 264 27778323575752709026497962613671311548701993171779542359351456352695082552748 265 55556647151505418052995925227342623097403986343559084718702912705390165105496 266 30261506410530585712553800524411187059809493592956603733292967613534985804380 267 60523012821061171425107601048822374119618987185913207466585935227069971608760 268 -314923011241327439637160799612800119033881823770750172075880705641600445036184 269 -629846022482654879274321599225600238067763647541500344151761411283200890072368 270 -1719241583260148068408732306308525040500686764850135923542626679529418221197842 271 -3438483166520296136817464612617050081001373529700271847085253359058836442395684 272 -1872281914629541399848317172617137522968787828715164825208357574502253312782916 273 -3744563829259082799696634345234275045937575657430329650416715149004506625565832 274 19504964335462157055572547640695817009148661689858391210541915813977469350254740 275 39009928670924314111145095281391634018297323379716782421083831627954938700509480 276 106484298365062518573883939883976729928862286087664452341410856242135866192904792 277 212968596730125037147767879767953459857724572175328904682821712484271732385809584 278 115924698289218845689091957578970385450249673504198901891686069517792235689231692 279 231849396578437691378183915157940770900499347008397803783372139035584471378463384 280 -1208900200351576358085579971054088316199769053281487158169405895369300341501627336 281 -2417800400703152716171159942108176632399538106562974316338811790738600683003254672 282 -6599916611908956319190514594200129377409131500584471901139843574090391536950718216 283 -13199833223817912638381029188400258754818263001168943802279687148180783073901436432 284 -7182750386695744874455171179472439172682480818795025889179235326518310483573929008 285 -14365500773391489748910342358944878345364961637590051778358470653036620967147858016 286 74976905558979702655265794227946379157270705079860588605904222000496291081403125726 287 149953811117959405310531588455892758314541410159721177211808444000992582162806251452 288 409338693879035478771617598998547916595929510104159426727071177646723337304115776892 289 818677387758070957543235197997095833191859020208318853454142355293446674608231553784 290 445351131349952993338241575022106655155032759726455269396773462430917817994928466628 291 890702262699905986676483150044213310310065519452910538793546924861835635989856933256 292 -4653121392766601331928302831160920631479934312289242277643234243937924032193107251144 293 -9306242785533202663856605662321841262959868624578484555286468487875848064386214502288 294 -25404267554714783019868162988541522145379794307258887158804465132264071911281299328668 295 -50808535109429566039736325977083044290759588614517774317608930264528143822562598657336 296 -27631156296146389510575851894442935524980123563857452330778633586430885505075018525208 297 -55262312592292779021151703788885871049960247127714904661557267172861771010150037050416 298 288954735452963464743517562748650069237107852929713527038735165841187102724037720587208 299 577909470905926929487035125497300138474215705859427054077470331682374205448075441174416 300 1577607110634837575681178315324241447422990832497489757793841532978229293607907027050800