1 1 2 1 3 -2 4 4 5 -8 6 16 7 -32 8 64 9 -127 10 246 11 -456 12 792 13 -1254 14 1716 15 -1716 16 1 17 6418 18 -24156 19 67080 20 -162924 21 364608 22 -767976 23 1535953 24 -2922702 25 5273624 26 -8934120 27 13904190 28 -18874260 29 18874260 30 1 31 -71705866 32 272491892 33 -763189064 34 1865459352 35 -4190875872 36 8841708912 37 -17683417823 38 33617142910 39 -60579705432 40 102507926648 41 -159401806558 42 216295686468 43 -216295686468 44 1 45 822315097386 46 -3126323230540 47 8759597825096 48 -21417285732324 49 48123800264896 50 -101536829330040 51 203073658660081 52 -386037495042982 53 695617466322344 54 -1177002700341768 55 1830193197101254 56 -2483383693860740 57 2483383693860740 58 1 59 -9441655741572818 60 35896551954275748 61 -100579817200660232 62 245921708605829152 63 -552580852328566944 64 1165899139774042528 65 -2331798279548085055 66 4432676349411459654 67 -7987407796279867432 68 13514867067069009496 69 -21015054161778885846 70 28515241256488762196 71 -28515241256488762196 72 1 73 108413164236928206466 74 -412180081730623908988 75 1154902879862169898760 76 -2823785813393731758172 77 6344989017725325356864 78 -13387395426388512554248 79 26774790852777025108497 80 -50898044071877388585534 81 91715106820268922359032 82 -155183930834530945802664 83 241304516114663458916430 84 -327425101394795972030196 85 327425101394795972030196 86 1 87 -1244849844702810048309594 88 4732841590353454321540756 89 -13261127426044957057121608 90 32424011729963366729908392 91 -72856092970335590277107040 92 153720255451080037371504336 93 -307440510902160074743008671 94 584434840069937480500190798 95 -1053115192717172444130283832 96 1781893518606625155120520888 97 -2770769817738295613470901966 98 3759646116869966071821283044 99 -3759646116869966071821283044 100 1 101 14293940442941900317364654362 102 -54344671558335470424507285484 103 152270385966915980606687533128 104 -372307468910153971434424676820 105 836567288922706923553275612608 106 -1765086928947812827790977484184 107 3530173857895625655581954968369 108 -6710750602201550829391827560598 109 12092354745826245222717409574920 110 -20460523872730365709055515325384 111 31815257982913912288406144811990 112 -43169992093097458867756774298596 113 43169992093097458867756774298596 114 1 115 -164129621992068542614476273430690 116 624010603412400200208193480240708 117 -1748438857237123816720790473504776 118 4275006209418497080031544959372336 119 -9605851758313169636938614430446880 120 20267542856102514750752753372595968 121 -40535085712205029501505506745191935 122 77055935996688734986157403461352598 123 -138849998840271176318597956387941256 124 234937179373669898612716678391821208 125 -365317477596884901868513569472992454 126 495697775820099905124310460554163700 127 -495697775820099905124310460554163700 128 1 129 1884612079444403257020763932283787506 130 -7165177782191929150195579315796419484 131 20076382011670628638752954066684637704 132 -49087594574736603641149904017241925708 133 110298823804977129671226004367137353280 134 -232721282265458181731378205066928208424 135 465442564530916363462756410133856416849 136 -884791824969950836295459056967644961454 137 1594339777745023319448533116350497882328 138 -2697657137018595532141025559064619219560 139 4194743902790667474372936385110008973150 140 -5691830668562739416604847211155398726740 141 5691830668562739416604847211155398726740 142 1 143 -21639985804619666831763107596771213451434 144 82273878632863819585497268003540640260788 145 -230526285212446757784534032144534644331848 146 563646418998797080475536501868205953472184 147 -1266502007198682172150470382757231872751072 148 2672213183598452355500338144535283711308848 149 -5344426367196904711000676289070567422617695 150 10159588140838146896497052618379364244742430 151 -18306945251211597147205066234626030700340504 152 30975744445006673698340316239974923312069368 153 -48165985722223376549902802634426042079929022 154 65356226999440079401465289028877160847788676 155 -65356226999440079401465289028877160847788676 156 1 157 248480305698998099991372868403540046277401098 158 -944706650841342508280033437181657903447783820 159 2647009214258162205611237488642526898737608264 160 -6472048353611715153475496587402493686599794628 161 14542560644838734602405865780760656059606704832 162 -30683585227292773500266604167476980805620525240 163 61367170454585547000533208334953961611241050481 164 -116657080545428274970572445796418276965253467270 165 210208795583631681991642354990920790158628354408 166 -355677795653006492645000974357512364482336290696 167 553064080753552706930648303896192999936377276134 168 -750450365854098921216295633434873635390418261572 169 750450365854098921216295633434873635390418261572 170 1 171 -2853165564789245273941027791707209979288685378930 172 10847557827271155520558586980633003407733228888548 173 -30394181617556191736691202233941196184090705857288 174 74315046595865275916015922885959420105875266942016 175 -166984393950222456021724854335397706318513996258720 176 352323088658936816233142717234274278743791454892128 177 -704646177317873632466285434468548557487582909784255 178 1339510445967725527894418718138754162247587562622950 179 -2413714420094012472948058069559998912313328549841896 180 4084056625182254438057718990047390626974329007874776 181 -6350537061232451423223401479600929306230588936721590 182 8617017497282648408389083969154467985486848865568404 183 -8617017497282648408389083969154467985486848865568404 184 1 185 32761363993009466206796183913794763140987119350820962 186 -124556666041460564626285889255275560944887770839716796 187 349000022827609399721292348522607957593914896185786120 188 -853319667715968180417462026712123081452494378827226172 189 1917391888808746852315958142746003659730178576059407680 190 -4045536330994304196112950374813764816285546970523770696 191 8091072661988608392225900749627529632571093941047541393 192 -15380877238376697585419849531677304708578116533483448862 193 27715383105612679884807415223230980162836714460709725112 194 -46895023309150663399501216326556446113876987435604602152 195 72919797848990648129501252841653702561698935458168079982 196 -98944572388830632859501289356750959009520883480731557812 197 98944572388830632859501289356750959009520883480731557812 198 1 199 -376181103518168652303652162168297656274610637382912420602 200 1430217132962431599202547339789250962923735729108089479636