1 -3 2 1 3 -1 4 1 5 -2 6 6 7 -16 8 36 9 -72 10 136 11 -256 12 496 13 -992 14 2016 15 -4096 16 8256 17 -16512 18 32896 19 -65536 20 130816 21 -261631 22 523754 23 -1048323 24 2096152 25 -4183701 26 8324850 27 -16480855 28 32363020 29 -62784775 30 119759850 31 -223346545 32 404492000 33 -705032195 34 1166803110 35 -1789804745 36 2412806380 37 -2412806380 38 1 39 9363180371 40 -36398991940 41 105322246470 42 -269128825289 43 641198332149 44 -1460037903162 45 3221038919420 46 -6943265484275 47 14707587759991 48 -30738786353192 49 63575598797902 50 -130410812521625 51 265745314738825 52 -538580879878430 53 1086418570862845 54 -2182093952831675 55 4364187905663351 56 -8689135800110556 57 17213068002746181 58 -33899974825427981 59 66304553951841767 60 -128626053961081622 61 247106559730378027 62 -469253474235990927 63 878872260008190911 64 -1618895503496251680 65 2922008302343453803 66 -5141273652662088473 67 8750132449033457507 68 -14222025586038862722 69 21556953063678304118 70 -28891880541317745514 71 28891880541317745514 72 1 73 -113853703856203787877 74 448845923490439572871 75 -1321322215792690422235 76 3443403621113986742836 77 -8380765495943274945932 78 19512879102592790247828 79 -44026721217581975484964 80 97019775507342300296763 81 -209877786393729959979119 82 447258186854320412614285 83 -941284874092266592753561 84 1959937760876015338782670 85 -4042908791104601296756181 86 8269581852576093758783232 87 -16783658976533399228917363 88 33811813224448010169185625 89 -67623626448896020338371250 90 134264101614858314553856789 91 -264579043811429754560009260 92 517259647813412546658597892 93 -1002676588336885270123328482 94 1925585466169496103077189096 95 -3659794303341841439759844282 96 6874589903440859355325990003 97 -12739426016100735700806172065 98 23233376244706821317114099445 99 -41559351697312567578766513117 100 72558318637556530979928029410 101 -122709298484662997803065671488 102 198491312657861628177008431971 103 -299904361157196609044433634459 104 401317409656880412811063271987 105 -401317409659534241572624286297 106 19522216864622663100 107 1588343277248219922647070449152 108 -6287224358644650512234867711534 109 18602955232448976174492036719054 110 -48767701059691265492102452208990 111 119471658544256899506687608494382 112 -280096252591217531245508427099379 113 636466992345469689701204140262235 114 -1412423222676122968033424159084129 115 3076059194422168313274909419235201 116 -6596345285955378460146859875446718 117 13960509454761254058798867010344569 118 -29208799770006779657916390160140539 119 60487502652067529793680323947417889 120 -124089181573900430150757254031846941 121 252336766119901537451404525762787758 122 -508831706774310576102717050078167538 123 1017662299141565567431038181262666002 124 -2018765890120870461259597241537300522 125 3971631725089941080749427325147402400 126 -7746946648984768971246679526521763144 127 14975190330751814397392872825247559764 128 -28668674903648267536289150223948791235 129 54305139966698858340076544188344129807 130 -101656534249737471639712320697997448359 131 187741153552754757036132819381756211679 132 -341273004194637954669573454198025357870 133 608589619545009099241579202335009482082 134 -1059498172526836678442174077505666459124 135 1786920875073584032359379319993441801864 136 -2882245082503693739015202241916662776450 137 4338844289898427636955303561201544717802 138 -5766904295396936371216368559409250984254 139 5644276549449737799571916292857956659254 140 525740375456780077757938785031851417000 141 -24555139067180176405260629445187225109008 142 95495022607823593335156267395595747634316 143 -281815539895083393474238114379418113422916 144 740106499224393094996908447741294397438051 145 -1820482820035068565595251892690937937187043 146 4292005493091876956054561249455951086706075 147 -9819885174219785224199284499637447710095819 148 21966815241877503646992697507877821794714298 149 -48277799853911570375645751290687482425741917 150 104590660880790539001066971697728862645050970 151 -223891746845505160555606955129566063559197675 152 474402748075063807927963143305115682024577280 153 -996317284417999103769934838870488744164227765 154 2076024598236717674052408385432603589225253190 155 -4295307457949536152919802676442340654117486335 156 8829737965114753192398960172960852042490813980 157 -18042466887570631480281570471269833191475230905 158 36659795760993696392151012763932674975330726670 159 -74086324536351134551994119045303238028928380115 160 148939382087066010871680331608044364136123687005 161 -297878764174132021743360663216088728272247374010 162 592694302562503469269276457247817589868297990655 163 -1173153184948788171695190387387116427551533477636 164 2309680103003064733048207464511180982212533769174 165 -4521994884183555430417260365394851360761231430029 166 8801615647887827811472113040624656281445163277879 167 -17024815040916743330920668935592723554716679278200 168 32709770754394530588632826622462436122468855743010 169 -62384827734362387085200813236538125248204970661457 170 118017743390312534550486919003668844080129523862691 171 -221233269079810824083800141190179724227905759045136 172 410422618120696109471804126238259462617921391207930 173 -752242157460254539704734474455750691439882577941889 174 1359072463271430038719667362446375466792736226020109 175 -2412747018753931432467992058735700380228503935155430 176 4189575426961711605287359133300259784708875541914095 177 -7065755523028161294774459501453826978033376338988090 178 11440087123680035843577904835278812042576525818870310 179 -17406859746714976451059531716894536231040076762033475 180 23766579235369485140288214038925730665144533904042004 181 -25402541725139363033954391956286959633753136700093924 182 6804509414955634750250351471475456019179309344582860 183 73203723477607907338018549000661398005249298744441763 184 -316335831772151339386979182273405348512511497763708096 185 962549768347932859209783137699992131603783503381600562 186 -2559895169950534295478820464762091602110874517084468496 187 6329884350724550111388524384368468901119589234233625193 188 -14942851081447010689994544163218807072841217470200495612 189 34143838510580417402014772703107789560659439537719213824 190 -76125638540457044527596567777534589953827363020520755724 191 166457818344428061157882251306177503774172330476020749871 192 -358189627537410841958182521462412424340848791468256282519 193 760301623810981470296034815455125757929801135083465550205 194 -1594613040894014362639266291558943734100756975055436559439 195 3308638139183921731677223894578653568539444216585774338468 196 -6797481194788339811577894303585232800747350663214823572122 197 13836284328354996807122276515859882408891137192921672795042 198 -27915275517953748564444041259713699600227635296241951563282 199 55836458762838218496185190938504847503670042474179422671401 200 -110734216232154446401028769305101387388714397862523714898945