1 1 2 1 3 1 4 -1 5 7 6 -1 7 13 8 -9 9 199 10 -53 11 1937 12 -373 13 22871 14 -2869 15 4231 16 -547 17 134845 18 -1291 19 2425919 20 489967 21 -10595393 22 -13913 23 232472561 24 9379691 25 -1023947321 26 5712079 27 -2957435363 28 -89098463 29 77729577773 30 93259013 31 -2326198533397 32 -139786038869 33 385098109121 34 -1007647279 35 374066516081 36 9411079481 37 -12779385776803 38 2746895597 39 -12451638785203 40 -308612746423 41 473067918947857 42 -1088335899743 43 19867764259910251 44 4463857795321361 45 -204860323511399119 46 -86667885259519 47 9415514768195224207 48 192168029367853057 49 -61900630003527002201 50 80260081392931927 51 -60685318433234454473 52 -1088308736196056273 53 3041364141227605723931 54 -32294441866494541 55 331784591871341233619 56 5893007099440786319 57 -314281181448391232081 58 372762469305751519 59 -18227935761537385709179 60 -94057497810467025953 61 353177757995681204043267 62 51448526498925814067 63 -3127227132845695560560597 64 -96814244322525144499519 65 5966092853640665970943361 66 -4952015565507097295839 67 393757176324718446984965987 68 5463640859575839517999187 69 -377202452062593686681330413 70 -3017610740867999134093 71 26403746161267095679815221797 72 122169140673714722667501199 73 -615975382472721661528777649273 74 473837407804109399545084327 75 -24310242381639252716656000513 76 -301167502081933217342378257 77 23396101210208408106655482671 78 2643635255122440657594319 79 -1824480843661201609135885340255 80 -112998869752123903561989949711 81 237199839811462898393624584732843 82 -121081565078439984103017503477 83 19450265782974879228293112930589649 84 221620653347017930688183635108769 85 -1104753242459684307882573323069999 86 38953770644248204166800610161 87 -1092054481583473634824105045786319 88 -12371198903834364102972652189799 89 93911092173366997418295084591601649 90 -45346381598944451570569926708847 91 92878603837598140914230626849642193 92 964696555566241258927269168686273 93 -89960889142787896034491106171614207 94 -2596909309866584619734824295647 95 17801753186447363037366387575452333 96 184920957391248936766577353269115 97 -1673278561122435806791223778062484773 98 680027826243116726994923865781819 99 -1656369888506792585341544801275330565 100 -397261783427181007342261834640732621 101 4061075102798118080878067374425539155679 102 1434608342907437496609066542570948143 103 -7041610133541640727555763968612657851578071 104 -5197034300023473168013489927265179484267 105 526159056186935427888869450991455621908693 106 -184240993542728818420254635579134188107 107 55772675714821612627401741550458716788133351 108 496882412775471392456557835441788976560151 109 -5915625493628456871596315037158673205204849141 110 -110595885846193252908649038861621588124501 111 5862111374850074298799115699548339046860881899 112 52230671710010239711841568359238384380170199 113 -644804572848456017530336605468585336762880477913 114 194112931725129239913757727285347310416778887 115 -639195888624280529297551819701664722118764849593 116 -5317869840309402299202324836757325701903752393 117 8100851045291605629200207710936516764137016471691 118 104839137127158746724335883293426877469568491 119 -8032567869486641408593704557026625512589980301909 120 -66834100101404245981112571557622564284759180429 121 86163738746723504159072401554346183956197333976881 122 -22888922034799567555642878597126632023091271919 123 85463034456733599250725832087411685496130501251281 124 666513685858493971301465790483589594816857054881 125 -417258174594248052329437527880345407696431389939739 126 -5453340735629525920804831969062785205521671739 127 52573150303669140323451164890435348485093358149457147 128 820081146421002682810539121181348981601773423530919 129 -102697407931078311886210772541146066076839100127237081 130 23792768901777186125759800701907327306074396217319 131 -13350639238271278768021274670548286682661776942144603211 132 -98047966145059700582705384323506477566380562338327211 133 13054899762581714110709709245613869365084689528897976789 134 108360188722193531417112914832148125045333864928789 135 -12957980883668025339075183966949397385746008904167874411 136 -95171707780812714796572600907698951388712417885312411 137 1736303523954689574974760699457316230732338720884140631693 138 -362132314372349775667467007096270926684091669603536307 139 239609524173432788996741309058102543570136059390341803637327 140 1661519755196032992721929850099967807111948030299513418927 141 -234598910163620604174389510498271384014330432043501342117073 142 -2286089302675719722516912916731853602434927966689789073 143 17919523242486747290286386858834463664205609142391976326379 144 124266501806648016481518755671877869962352950935822143379 145 -17548264330317036779572970946779241815355087680579255114221 146 3221770079773463083885264559198968008123905514485997779 147 -17428866465688487050031087571191905483495473996320114018221 148 -114562609891633702545269957303984170177711215443855894221 149 2545447141784080873748655783217118713014549920468551674113071 150 13617597199473623607449740742441005994554842663379776751 151 -381812972370855089501592525110604332209378127062641073804158599 152 -2509884720638880864537625418236420623892738697993903628384599 153 374314097781536698957896000419933007879334575232897402690031401 154 -62975743352026450106238237469086672573080815325778262680599 155 371898761823311610406876631138272349204806138742263704748401001 156 30178126800312292553367475360880326246331551030564006169409013 157 -744764935289178198335941788160460782072245073896744259298732208959 158 -5723340432155058151815746772921648268472611040329564740312959 159 740069468407378378513488534198904323301343495962174896208660439041 160 4619746607991660776670936440387561132666602192542265596343441741 161 -726261964496988928278551520959380649718192422671688920105338046259 162 36043702447877483056521082187277145352120432772872100629539247 163 -39218110039134954249558725610724367807637038703838428813587624958739 164 -233295517736568886598963518159089032516930188570097499829032906739 165 38515247400501826262039830319299733507602450396302668169603749496461 166 129439602216626344643673632831585194632345073714341553092288461 167 -6393487965095765022925845489684022844392194194876696040417042684355013 168 -38034988238271104350000464736535611695827932875689742671683641973013 169 81637552853830089360430145050054102824338047027705960885361983355902831 170 -11325390033244275861887505741850800419976008824614139790158694463569 171 81160074033690537701738378777797986136473965021644378575273374338064431 172 460601350802359107728811716836869181771267834375786980646257195260431 173 -13800625267767958592532561107472533747762434580863186606624061653782233437 174 -87858848299729065039972610700436819138848079484241740587529062257437 175 13721589336306103940896952470051922398061623766231168395343552457802175843 176 77876216124168473605198620813519011106320030410917193697390539044926843 177 -13488753779084987697261178088033706955583699503512044453137211142883185157 178 1659193679173214218308864022242460731656999321462352984836597011622843 179 -2400996513483448636898271390805977595633166854625822450305438746836195335103 180 -13043523826716998222941317103718371729611916329815817768434940788815487903 181 427470660325575918283207034870633635019580132037584530840573960805752769185557 182 833935376375491766079918877560762559143632727958928180642118809717417557 183 -425133091764166339196989405333688589591418014234397156307095773187330366854443 184 -2309676530382008827194547718364646576321167007854242785054555790462783040443 185 418228206729165649486547364720660248098153535098545195528759411782637948969157 186 -48720168771537545937870769767738540436894415884353331754480695983746846843 187 415991431719016252764448513193973467420941821571730064251430460485960827601157 188 2164259362546482615287588719401097661485332796815723357517779629452128549157 189 -409473351235423447480174071604512159030460804185638753298860971698715254634843 190 -2254377442832806267472650724761584261752134670879151200003272275068204443 191 77799077816924735722045166524931176052183825231961758170176383376019097394727387 192 404775186840795583940632795592922649462139820869965707579422208334126740773137 193 -14781584493915842958815528346483510581976370613501720771255788057987027904590000559 194 1525187838747173955613931219367346329066368938575422012217060722942572486951441 195 -14705773675035050188903881463008111207985060680258437201033900852250053697015246959 196 -10501721608221101506967321337632273085872535522766931420299981057781524826574137 197 407634486308950512397070523678537630500833792586788837580771331307293364259583279011 198 369557654029212187756312557407799551548290321853515607825083009344279116503011 199 -80711481574783551857381424432265159942743126260926413995296417040889376444588237548811 200 -403484233610631705127670433493396268363511312079453464618554679643181668236478009051