1 1 2 0 3 1 4 -3 5 6 6 -9 7 9 8 0 9 -27 10 81 11 -161 12 231 13 -165 14 -363 15 2079 16 -6435 17 16071 18 -35343 19 70686 20 -130339 21 222717 22 -352715 23 515944 24 -692967 25 849299 26 -950455 27 996435 28 -1042415 29 1042415 30 0 31 -6926040 32 36515985 33 -137544209 34 436316441 35 -1233171500 36 3195484765 37 -7724704735 38 17623728408 39 -38262359487 40 79539621645 41 -159079243289 42 307268690423 43 -574926183809 44 1044380129485 45 -1843960888825 46 3162491890591 47 -5249284385147 48 8353611302289 49 -12475211709202 50 16595135009475 51 -16584862731305 52 -60403728839 53 66781004770892 54 -266635886097419 55 795507901932491 56 -2097239172974231 57 5145299412046695 58 -12017704951499379 59 27051338201269899 60 -59132290782430712 61 126207817312491002 62 -264151430981264981 63 544204560381198107 64 -1107441606519934223 65 2233281800197364538 66 -4476512916759725589 67 8942659820645944569 68 -17842772240733875864 69 35610815693225231789 70 -71146902598207943639 71 142293805196415887278 72 -284695262040696001121 73 569141972075154213263 74 -1135120884531959727379 75 2254794305383427955765 76 -4453072142702434875095 77 8728868176800835416023 78 -16954161470158297614119 79 32575262347121452146683 80 -61804870658684122687047 81 115558475025352210917857 82 -212392290424395860814419 83 382459795174658396753684 84 -671547333188257572731103 85 1141437526193554845077595 86 -1855570811502500161969095 87 2821457430468423640773786 88 -3821149274050829009512047 89 3972412692456639094637787 90 -673118613734670959697864 91 -12816079448590178015621850 92 52707808810827246627693989 93 -156124072530256141149799253 94 404995258770407633289263993 95 -974886465185489615025316691 96 2232657362081936669970148913 97 -4927791437226586721161312031 98 10559420755470825046452650000 99 -22064819863525787548216656431 100 45079267370340821790344010245 101 -90175496232691306238966647450 102 176703473873772625363939067053 103 -339063773360787795478720909589 104 636247796867516236196303846749 105 -1164644851421863687501182782107 106 2070849224653412126821327051847 107 -3551660184793419769028180424763 108 5803877000073144828993186669649 109 -8827499670492587306716345786505 110 11851122340912029784439504903361 111 -11851122340912029784439504903361 112 0 113 46449415843917722078986585942977 114 -182050247827516103319862075877764 115 531449182718000670665057504920364 116 -1369329696193243317177538632764940 117 3283633079015902854475038304164749 118 -7501850592943803195434086369353886 119 16529904361367319466078658006036134 120 -35376665435873074097604677107999099 121 73847684733809289843623374047855175 122 -150731737764520689585099440741362496 123 301208870260478871525408187870959462 124 -589449222527405379448803402311710750 125 1128886898651700073816353045534783900 126 -2112120597562655876416964695926157874 127 3848187856339637014795560470653251394 128 -6790325863975194797218952931372903560 129 11495880557072068960839335114352470093 130 -18353558807952926477592910509133550839 131 26655230206264100269646901244989497398 132 -31988329250642419270897944670578299597 133 19563351343596410697457183898135867677 134 51926531235125498764576661033064621561 135 -287889306397630030592666448406085152126 136 942951772230863523360571910022586330757 137 -2609654370078794625038703617505744746493 138 6629684192028182988966458492673460017153 139 -15977594116019885077266607942968511915587 140 37137496627726286954855634581959934009241 141 -84047981475782671939925223180007719287341 142 186320517282113457183710332776877190460560 143 -406223919404307925725281263367532203337822 144 873529410922334905571982647437276424423149 145 -1856514692772555497365913330352292069351961 146 3905723855074952053757235067617674875405649 147 -8143238970846789662191138855870461542182694 148 16841223283429939110481777594865684612940905 149 -34572002376815482587181227990594368318256747 150 70480227418985584469393643455038561119283150 151 -142743344358724803162631989056913772111730675 152 287269578238203240549108680260664194096625725 153 -574539156476406481098217360521328388193251449 154 1141964645581376303980182182029865756213543441 155 -2255556575458447486772321201312849606337939805 156 4426361658417325948036374950191073891592254941 157 -8628086637740659260322998522181735859446480037 158 16699152880039627674065206757507496517334162901 159 -32075628941422222849852204580968315535428182451 160 61106520499678251181611153158942238276304005605 161 -115369830796521371536858564930368520762710253682 162 215655703971675967740459132956021949767772613369 163 -398609595868576557311134946062030873449527908673 164 727353277339083240778689337836430621393361190477 165 -1307422878862217173581608499439223230016168195970 166 2308222957276503252682790935364854327040255929377 167 -3985727454582369356741972461932540403733472088353 168 6689260769569526403825529468964312047139871569769 169 -10802402593231461411634996208742177957052844284455 170 16490520286875221256117736977556823208682079916045 171 -22952758773152407123349185808001428392582170048465 172 26496829568697529634694519613548654412935908998056 173 -15954243399409034814909377858901421999344905271668 174 -37693808717116040574757010843543207891322622814489 175 203922679041477970782305304243642963489050065721151 176 -640463576943370566752529574696322657301212761867021 177 1691803797984742352877999633361983407142727593741830 178 -4087497997419811031110685203493597793459157708739319 179 9332688585151953984332849892524679564472694884410019 180 -20460320052621808443904543992475287229778336800347992 181 43446893307827573526327148043221915735094176155486711 182 -89810080244307689379601267775988472982140955512897349 183 181235944155057952922711741658290459091543762826330648 184 -357525888223009715132015997697663368925908763315308545 185 689595830940350390434163459805882239711534567609128213 186 -1299260107308967509657402476541570513477402331721202285 187 2385800095822016322332493759030489513001924937273354311 188 -4252532845445487436073183753412990981211941776703416595 189 7306811075618207050912342425265682747955243905479524065 190 -11955987505779002829517793696622548952465182053964397549 191 18200062135927883793011369373310874074173113402964012819 192 -24444136766076819765587128807387174345546528936501340769 193 24444136766077151557209142417737803406160449333765649881 194 -1980382896769264904870602184984459488324847 195 -95686687753561921870364110962797472046902052777914079550 196 374539122826046400042088046750783703418688819816382117741 197 -1091381046824502904837065198306887394932440534859100555113 198 2805220897330837663547710099102052251024989550637371290265 199 -6705608272216448462000698062072561743425807198367598254436 200 15257334033520769607347703755828188655108552057423031654953