1 1 2 1 3 -2 4 4 5 -8 6 16 7 -31 8 56 9 -91 10 126 11 -126 12 0 13 462 14 -1715 15 4704 16 -11319 17 25186 18 -52920 19 105841 20 -201704 21 364819 22 -620312 23 973028 24 -1352078 25 1486674 26 -657799 27 -2750022 28 11967739 29 -32805248 30 74480266 31 -148960531 32 265105676 33 -408608551 34 487599186 35 -201501426 36 -1251677700 37 5791193142 38 -17685252155 39 45899966604 40 -108367560219 41 239340912166 42 -501287616060 43 1002575232121 44 -1920571489664 45 3524851217719 46 -6183661684412 47 10313717831408 48 -16193470376018 49 23503319648634 50 -30406043267599 51 32029173427158 52 -18627774515801 53 -24822682537388 54 111723596643766 55 -223447193287531 56 215370317520596 57 432853798857389 58 -3223695964550754 59 12023150432147274 60 -36053786841017400 61 96111107239253022 62 -236996260127544995 63 551521686911782104 64 -1225312270403741919 65 2617633167311147146 66 -5402274961125957600 67 10804549922251915200 68 -20985702121772873556 69 39644513140279955473 70 -72930824179104056172 71 130815573513156638953 72 -229206547163777727614 73 393555556011516370542 74 -666072790020831578335 75 1122485197315760709813 76 -1914246674071234493841 77 3376706289139914771642 78 -6301625514504641684594 79 12603250993356997725213 80 -26892511621771117488804 81 60077049241616753578289 82 -137343488462413290781974 83 315355738667914486453149 84 -718336886925321636830424 85 1611918122857810623073092 86 -3550835784483744337462055 87 7668032268879620520776979 88 -16229370386962284567651339 89 33678879396573565865690410 90 -68577330650653080348036300 91 137151838049472125441153235 92 -269739199161037509038405544 93 522446147092412083658725507 94 -998336990360049088251879724 95 1886415969986744828201976333 96 -3534860837796268594690440794 97 6592416790277481823098692474 98 -12289694242827235919344118591 99 23014572516725807971330087779 100 -43514908046493872415736508181 101 83446139975296275158089286142 102 -162794236576230461769321349334 103 323391516006432709213036035863 104 -653171273190674786024135697676 105 1336613452094146048976227949189 106 -2758002424115408080858921624874 107 5708871113317435469350990788799 108 -11796002331825588582608013791484 109 24224894577594309047417275300644 110 -49263609265046928387789436527215 111 98891332969992877242836716611279 112 -195404811773723776752731086324119 113 379024638294687087871479733434250 114 -719543371996135994365255059085272 115 1332015492769755519496279205185545 116 -2392447354519288642706708581797864 117 4137797185160536299618633867139459 118 -6805023212609299425854145739427560 119 10394125436865578021413244198662167 120 -13983227661121856616972342657896774 121 13983227661121856616972342657896774 122 1 123 -54517131848676296896703328053082687 124 212695257356805966999968583496323879 125 -617684607592135435209209904251581758 126 1583269033332489031441187168118249766 127 -3779947687064030335312966753766040157 128 8612662671695654045989981807991473964 129 -18981200779464923227195943189925490327 130 40802816020490104295868494076983192386 131 -86053081415735238685075428357354856016 132 178837159724960722147074529147774076196 133 -367531992807731198769370705293720437046 134 749146650746521593754190788877936298300 135 -1518393717212184961859675399736370223331 136 3066969665802388619754151859192475696681 137 -6185242936245408059432867041446472150910 138 12473376895139861690486047481309798635698 139 -25181353885664766706972461260494138483104 140 50927356945250413645272296834118070329816 141 -103212732051384955565948596993622895306071 142 209603137608904561417875996169203344940029 143 -426367389373605363846314275020557773871460 144 868229389202751754251454117492453012615078 145 -1768620381460534106158260365282412004461286 146 3601223749498819646678081959596692545599420 147 -7324181406953873862827656969610340492151971 148 14868836042211535726389169626184454064950929 149 -30114347075432824686096351489610934379995602 150 60825098109689976388662795971003088964725766 151 -122492262229623545006522708701853968414764852 152 245937246611645517447006091772472502278401924 153 -492345706619797354717141403078070671102712247 154 982988453250556969499664153425228913030679741 155 -1958014006561763012698185289414715456915758416 156 3892907691255688153581802419520161567538435386 157 -7729633023102784307236481963079496375539428546 158 15336489439762102890523434349732955742306136280 159 -30425414233285484811347644368247445546964545931 160 60386638085158174348506426804443712700360578881 161 -119967209566783925886319032157062789345972452790 162 238662256188804283680506056564823671850767095378 163 -475590832527588085609575454746700651811815828524 164 949468277684915820436716797845500659260928456016 165 -1899026218521667845464905455057110042799135852671 166 3804802957096445627473255381756813596713949822089 167 -7634497463351263012333002662471819974574970703380 168 15336748448053459899947476578998894018320935384238 169 -30833536546956954635451492220805361436940999123806 170 62011605905003252069791912485880723498564089444420 171 -124711925627691219740034398120921295771215174361711 172 250708617679983263004438417406562239819454738296849 173 -503642133037967395359545389595940774814008584501762 174 1010793481796169973243661855609658750871408933143106 175 -2026380997462169173261728053833407469923790181162072 176 4057558332778211439971822383673285335926823904684284 177 -8115127241220886530250355281278808701550630492902967 178 16212396702320151032049665648952350079274226989357961 179 -32358112115059264553574876449041359553238377853100456 180 64534018773997557229952977246725122631963192387936426 181 -128636904823518656096559323833338602589539766659347946 182 256344814081009425427331935193518463390514465538290760 183 -510831598597900335003061385159993453782158484998744351 184 1018196023781746196647970585723165175479006976712812081 185 -2030386681752350506273147125188780936130123003748845070 186 4051300756749320255700766180168335351033632692243545558 187 -8089661665799020884733270266175767074441929703655581044 188 16166383483898422142798278438190630521258523726479652016 189 -32332766967796844285596556876381261042517047452959304032 190 64713825773200298367326868484885937254278126248373333039 191 -129607877610664984977489004137174216202822512501074802565 192 259708134973328539999818937417672593089211484403636865494 193 -520581225307071809481733183626995593649893310147432326694 194 1043672479870387766517864815832224184380124122593824980404 195 -2092364667698579787602404645298144971508123670833380061956 196 4194095049228794909393889939432124642525277105731807288709 197 -8404408012594060554971397071690502954681910966666488215556 198 16834384049357842446043043625210277513199505049412217855188 199 -33703649328334396182825539655342988786740897557100714322137 200 67442015896743909360458495961828525885556336896050478377444