1 1 2 1 3 -1 4 0 5 3 6 -9 7 19 8 -35 9 63 10 -119 11 239 12 -495 13 1023 14 -2079 15 4158 16 -8239 17 16247 18 -31823 19 61402 20 -115291 21 207669 22 -352715 23 550429 24 -748143 25 748143 26 1 27 -2848367 28 10897033 29 -30955333 30 77558760 31 -181129041 32 404458737 33 -875889377 34 1855921144 35 -3870685665 36 7978891591 37 -16304401621 38 33094941153 39 -66815539689 40 134256736761 41 -268513473521 42 534271479413 43 -1056585654169 44 2073872505881 45 -4032789203234 46 7752035234141 47 -14691476097177 48 27362988452209 49 -49883026730222 50 88525189743145 51 -151720220683851 52 247898862745213 53 -377061115927231 54 506223369109249 55 -506223369109249 56 0 57 1985573444153838 58 -7793602275957036 59 22817092585022512 60 -59079096693725627 61 142751042626506606 62 -329750545592877830 63 737766674179614542 64 -1611408617831662728 65 3453601165642557987 66 -7288375724546148177 67 15181977337909295035 68 -31266898633084643267 69 63734474817888912887 70 -128669719053051461119 71 257339966333038473942 72 -509849340587927714899 73 1000287818369749621599 74 -1942113376703718673211 75 3727993745841975317320 76 -7065741300925659319499 77 13199569332123328152911 78 -24246756411771352395635 79 43653612864216362724971 80 -76668976751260889062107 81 130422581117928977292917 82 -212392290424395860814419 83 324115624242082797174793 84 -442593061709917903933047 85 472116327350661706013295 86 -128461344307532630330376 87 -1326032901780776165557401 88 5666646644495701838078963 89 -16957206419068261171007931 90 44162724255768788948433432 91 -106485461095217254446957619 92 244037053619003894420090711 93 -538747889990659480575159059 94 1154478746537245556326815365 95 -2412249643433692611271647587 96 4927791437226586721161312031 97 -9855582874453173442322624061 98 19305603090600218430862283769 99 -37018694691980191616304545073 100 69376103624711185167973819601 101 -126698933324160417616197770362 102 224358524425228087754603806081 103 -381971194530692668088704935191 104 615733239027905578141760136925 105 -911157386824344809166544035208 106 1145363583810386452189710323921 107 -887274565425932471995790546845 108 -1085719856952089754309457816307 109 7909882212629805951490988604295 110 -27162936814076242613481780901443 111 76426546079123171001271217428659 112 -195295022443578894680165266232892 113 470885088871977043520992009970502 114 -1091265691156000445607160374604528 115 2455953609345360730043442144799632 116 -5401758948089399421805365729984909 117 11659296961949171929899547254078440 118 -24765861809605812731842700287529914 119 51871436377761730173631536845486128 120 -107273013245484623105996521479312316 121 219253438328796872367597382875297949 122 -443156302961137393824592874814436913 123 886058000834444667494660691256301505 124 -1752646704615047799839310434662999929 125 3429111663242867068686442033043182271 126 -6633492024844892007188221459406198119 127 12678539507047828741031274874096543538 128 -23916713693288771457997532314039149947 129 44460493327599271975213492303235669287 130 -81271187669244361318723745991576287999 131 145616251340941051611694029264291323158 132 -254526616157033296570717250665094181307 133 430796774464727556461526648046956356057 134 -697221624781680865309608332565231413019 135 1053803133373131554988883548661350144193 136 -1410394100204549194912969673916761608167 137 1410439322414391175770971833334629986867 138 -214978903513324139147303483585508599 139 -5577892350029505009088099771511735461087 140 22063790900390897408301533723315586376569 141 -65210477120012651682044618795560544319629 142 170672930874613835900076593155342842210536 143 -417184495098232272281080961233193532682905 144 975171110140697598308622087058756617501029 145 -2207395748302498907003258185087547677635437 146 4874817739537753350206627301509540074228184 147 -10552881879493376667889479276521406291337605 148 22464096645587424246767739668871000621427823 149 -47125097878780230767047685474408540973774537 150 97569157260992465589141870684834463166929145 151 -199579332941243557014864534705037149041699541 152 403599684301745739866309862745442520791240333 153 -807199368603491479732619725490885041582480665 154 1596822134786911616650762360296795208650452925 155 -3124082074358244623336424882240788897172553945 156 6042431018678899753610300864422203350776097857 157 -11545989119498142482692445515613791603046696090 158 21773697432035483037908127986368008110049556437 159 -40463316371570821705090089204625325838273205565 160 73939783657759291111088878123074477582616587841 161 -132437884774982920665951387798301975550734827074 162 231424709135454600427454813344753559362121522217 163 -391598675943699213494536850766800293950977441047 164 633653791653600618765434387359369072358515382541 165 -957570133578259180927237869243331819231972285899 166 1281396816703893997098351419427487880864677987017 167 -1280994563713679352923904698828355184919686106697 168 -1799363822299435101766134108620363111079750360 169 5075386195465556018441680830104934195199364496670 170 -20073119019941999582868735746559573271603727831380 171 59337043810455055699893719802161012544679319388040 172 -155345500935401505886605058774376119109081193252639 173 379858244495427336837168226605748957764398047424026 174 -888304927832501012925382502911681910266887464904686 175 2011765263533351627709285422002154008205711586597666 176 -4445312949534029391774805168135592449980152474954920 177 9629401841226154583062177884127548885845067687546527 178 -20513949012061080406185257897942347474447407173417553 179 43073250541215569739007667768847002568409410249160831 180 -89278556076344823380150405192087340005993990083134407 181 182869919465527274424434984939785427997987965937499335 182 -370442639310945942216148151138103516998193864918643775 183 742500842926598491223019324728170529948543694908525134 184 -1472954703736107743936274698220256704808842378181467947 185 2892237898796550450489599725689082055577278834903067127 186 -5620662000257902154425648433309383440006921833090104323 187 10807513925094514302979106203130444187537172933043857836 188 -20551177747581455609968533755724900868127070494047809715 189 38619296838040385147563972138426101919316462624026295027 190 -71644675763953962990889156843323765585953334364447820739 191 131026998437430855906589419065860320690267382201809268623 192 -235768063413824357808296946827621951592433990618983823587 193 416258058827513477299766681694866043648958985839114806249 194 -718238538450351176796723783751099475926119777053576324747 195 1203929777874449045984520588072447654609884936050817782585 196 -1941720349941419050609490786090204651920355071362924847879 197 2962826552639319517129138830955239598318618417003396191527 198 -4134604696714283410737309223728936774283074742952224075848 199 4839072106092000671089835259685233069722910733491419597647 200 -3219260473697345696502218265967970547489978222170104008857