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