0 0
1 1
2 0
3 1
4 1
5 -1
6 -1
7 0
8 0
9 1
10 -1
11 -1
12 -1
13 -2
14 1
15 2
16 -1
17 2
18 1
19 -3
20 -3
21 -1
22 -4
23 4
24 1
25 -3
26 -5
27 -9
28 8
29 15
30 -4
31 17
32 -8
33 -23
34 -3
35 -21
36 -49
37 52
38 76
39 -47
40 11
41 -133
42 79
43 238
44 97
45 518
46 -417
47 -750
48 625
49 -647
50 -343
51 1967
52 3048
53 -1000
54 5553
55 -8375
56 -4233
57 13375
58 10912
59 33503
60 -26632
61 -81183
62 60000
63 -101375
64 146297
65 236807
66 6383
67 27352
68 903976
69 -1368847
70 -2171161
71 3234167
72 -74321
73 8031438
74 -412191
75 -19633654
76 -477217
77 -48692942
78 72621073
79 115336053
80 -174381371
81 13192335
82 7817732
83 -667409796
84 -1076349295
85 1551567653
86 -2623502861
87 7768640791
88 5922519624
89 -18821478609
90 -14503874572
91 -47107266767
92 37206309304
93 169572248713
94 -255320642059
95 154113138323
96 -827045212961
97 -1285377943508
98 455518060756
99 2179643158241
100 -6311178213549
101 17035933610739
102 24208621681375
103 -68455111921250
104 -25837851680959
105 -191348794917874
106 -126885690426561
107 627771293293154
108 -127282718433375
109 1471542258759409
110 -4979876655195375
111 -8214673970833889
112 18580878878266000
113 16480375810380656
114 6269877611076641
115 121399794997373649
116 122323735080793839
117 -525024867804130625
118 368780076926192000
119 -2819268792331295809
120 -3428613207344885776
121 9858206074333668289
122 12328506312363493504
123 21886652245562610113
124 -18411537484592191759
125 -152834393714874023473
126 365930503732610558239
127 152697965527494356592
128 1619259907102446727056
129 3689672006305638681377
130 -2821300399777003168753
131 -14087196780596749580561
132 18840120001363778808991
133 -88477594662287558321826
134 -111876931166231298836159
135 519555623290170929224722
136 566608346708717214309695
137 1616901873651175430337186
138 3369832787651938139195873
139 -8862231523030301379599635
140 721106383021576740422221
141 -4936912867684746006740513
142 128813230971325939170985932
143 295844241548475158318793012
144 -743235397554809549796513823
145 -1647027546408054207530669171
146 -115802867057368599954733589
147 -10172004405673708858271325833
148 -1634617797211002973802847544
149 60781604119075888552109081423
150 -4776401620801898395607814164
151 373427663598961559121306739537
152 831558418128957290585209987384
153 -2099985940511173490293384577047
154 -4793688705965867124774883541523
155 -1148486603826207750172805028357
156 1081968507431786433050083126063
157 70404471103526482929292085846500
158 -182447793076302029626110116582500
159 -378531100472023236696416045586127
160 -1083533996808719923242280254995493
161 -4758057772690109543768118504107413
162 5532175343434161640355724188542383
163 27921317409441769722127588280500750
164 -33301179473150955126983693136178527
165 174789646392987711908858817325321750
166 218070899862562458360096041016675487
167 -1512325522352276099920964010636916750
168 -3423014898918872408101261617313403503
169 -3681541630741596619361549277398571927
170 -26941183486093818665660276358009924807
171 65276362057314419590930894622362199887
172 32350547024621697368530890704562155000
173 -247812599352043434504218131241234731000
174 -1256720741317038788239505171174859061423
175 -5086944246764852767887963745180757021543
176 11554864826894374022552791121345161935463
177 49233167947227077439242665793904389981567
178 -26115040468215060454814978188571605397344
179 339418441493864698464916521517783957029023
180 -314744845337021584489202334833883672000536
181 -2704139393512568466359245837843463448756063
182 -840243158159390892760170805862694085734816
183 -16184769536618466637569655516070211908320447
184 -79778655249882944422557112829550591096756631
185 205003009398366909339803450252543045743581271
186 716060906627713745322728747918131917154411663
187 -904184932293197773816802675362055727258463032
188 554741318878178621510419840373509810565080888
189 -17493364533582726214870106198758232601001564527
190 29724910791408464778698168927165987375833724279
191 182484253464184981526181635438528568063722872935
192 219964426349521440804716885092042386930914992847
193 2418387889306279040219955410155705638586515641774
194 -4446784716381280472630585009620215874480382640095
195 -20437565211470617249636638294068502889804379458022
196 38383015231574965187110459447012990356102953666079
197 -116224647063424430113329218520089142343658873322414
198 -154857824920469339578567362662474851432761934143631
199 1876135789026017453835300880583993413837603573306981
200 6921717862355665875721271375080735039117427064725653
201 -3503554724599221613282322922547941546790225174225937
202 74387140251865476657435208501026527791270793098822484
203 -256551461074278720591183331498303469631021104690735572
204 -295989662093766886060385933660659569003320493699835919
205 2336468294487875453212695742042230788374978655579851573
206 5145382092752009290153455384914123589120954722020881379
207 36838076011498110406105507769203003116401331942992803607
208 -74135906032585843633339732382825817806832398603125215864
209 -524220032595622983942270573616659521780306836612945927569
210 842046991888581281016401387094359120907323345415740923876
211 -4058463516618963890280463424757042174138699135605803523471
212 12219644189757868315946225970750312913665434193210675899000
213 52409268592437290763863413059264304276503114486273716335625
214 9622162597771855256084945154820646405660958412093758071781
215 105450161921859722291144650197926636019981140580769999650851
216 2893360140423073538406170151459531594308967837826817203199679
217 -10096181260062202814679198560022239434849577392326425121073316
218 -40113553997993738951159261926867957317750938264292757301425500
219 132055073471842343431126062146701156320302833121548128685042369
220 -21289737123240597868179441733104848623656800453911529760300125
221 2031731156882412133103689100239933027969420175781535278104819171
222 -767335027269086042942012639859686244550894161041948250354018625
223 -29668068296248071676344160844717569607766121737473353832413093314
224 -5645197038522401144850836617627496975449456316940540606572187519
225 -451088696184558345508438637340716041703677094811775253747667347426
226 1501424114175827576461692238453830396879753890926673969652804708479
227 6035593410348462051567760117477846270478280666756048018053690701250
228 -20774210468017963117315785988559254150403027435115537843670628605375
229 11832218957721249110341740300479285146828083769278032658381363994081
230 17695211793552317992167426005588370880147417335583652454661596226849
231 -1173938308611833339791363122875755681760601846323337698900468217981121
232 -4870720337563956902307722114851631186704265063507500856826741507483616
233 14515257883883474543601630425533245960489066265786477908917669177973728
234 -70457090835260158024384917855096950029185898450270266657241416418096319
235 459520415589744213146006547669553930738017104654300439571422572207689377
236 814959290159931200779260234856299007150603437756761607633466002585165279
237 -6529150756105261549693872813971833776689734250017614671960887755188472193
238 -12106432013258426487264879496960140669579800388471439118682600837161995264
239 -102177684757037785953341822804608899391156585692570356961852696978074814593
240 201387420900943145967469079780595911575235904222182744395224395351671087072
241 2127917977506595437802444934307991860368629511130532763913994880258286892929
242 -7228951433592673070808242320215507616301224356317691171016632835519352459264
243 13685092177704871984286428076671817311077383508094980072299978222744271843969
244 -138265675446625245907217471020763194478234035984921521555835735568699349017119
245 -523925795030354198157645971041010367200136799222492657695233420769078213760353
246 357154792501524502148728526910020290563565892353769890387214846038153660120895
247 4401283159019875070972301000020219448844695591157558960211008250024059682572256
248 -39472938561923615811997812809136514846522046739419169264239331722026808784876512
249 239630558355588794632417246118727528901723260295349619809035935100357177827142465
250 869885357643132083793835249920161314736356856933345500407386560773216759197968671
251 -5579947717271968280618751310368046541461843328647502910597861756818075110392783393
252 -4124420916421776095021044744501570561929870417797563000129979473856180719772002753
253 -94886519025630299209916612472238723410605540606816289434377766687386234155751296578
254 -121864087252080957537139364207785061562902576937999360089596007735487320180199759743
255 1838099785904719359498804197080894601317865757841996559628449854834539772979892049954
256 -862677380023865760594636074443964638712697197161015428617673369510480952147183916929
257 27957607816161977292263625934471221700241952697173318243052886258629280886432605513282
258 -201468314057076173452085702146648639317530547736612251205847087298195415697323944095039
259 -808174208449650395943768419516785635681944089806515700053495811412590796236558860585507
260 4349721557407075389857205081218966449915897458745664157554683684810132830521219880079261
261 7748468126849140524854858800065672165782570009887876796077991403836048303260151646844607
262 7600621820689563005480091047357691448786816647143400032894358470775918429788382912849564
263 397984017124176996754712853732669285118548303098629733008997745326249883039912194861005668
264 1134377245318332812917174351458067835031246543343583542314906633752637050795186522831768257
265 -9992599364719197634118043780749708883849507464131232096406674779705247737818087718499470307
266 20595781009362144404390276268962333345155534228493217973695487282258079934476133998715847643
267 -326973321430410486422073379575481862102047227952063478826204508095926807598498473033806575625
268 -909758270845767083970393680492376512785746960290566622874101510941894511410441095058722075000
269 6682405332307242299441505237323301983536666280432849137477303785623077105665691010333941977743
270 18864775029072745954177447602712876588383615089146627124990293942579811511116543204704499539932
271 96949086481669698532501708734557176705690836059988529732029895141775713478846551208083557683857
272 -204294699955217788943080714322169897278730111837030245063624342058818858891022157446653374609032
273 -3638191694463200824386597226929668329417454747984533978529761801632422613900190957416825996164375
274 20628248585469799670935949772751379009706862843601741851018442750383277613573481284314729932182493
275 11697020478115055659013842152014491990111747312128239061954292931618303860666868387721954860676875
276 538369123647092909095489459370403418675280694006052296293234408823666450702954487961442895136926607
277 2815732342371987670969144624041779589191457345577786211647559938914600435443199861454996718740132500
278 -4886364549686535222711609108393670060872976381536575450312771519520938783495643204089699831168923668
279 -61013786022824157801153778609337490716865086952117215966429810782429817939812171359349544444549329007
280 222219608218085453258928609055851389556326185732199965523543893922857113195995560085986456661041206443
281 -2418201835411661707635758210714949519611897826897402849966793009044248586295368427333345215358646921893
282 -7749651430771753939837760160685974096097487910447121960440995197520416328654331433603138507991001840625
283 83386059858362492812057529598147944203067211792392086679717725655583878471586176771827480865839078408750
284 196899676985981791506725643457807428258782731218074911521269565575597706624353703814757620921268977004257
285 1603445106390979252140185493331119004721989691306725172164376657191414483543810402731608626198723367238182
286 6974529513398952882120046694957842484386959388042275814386878191149932027425399567771932672563936177874143
287 -48972041151258428793004617615293040959521393887170150539855509952650845816441387794242356997443581783452718
288 17970709849659426996813257794543402827271921231632452321727600021848671471480949844247027044826218680406961
289 -315898015577498395029425557648796775319436715071899304377898408003830507578430663616927663742074636408612007
290 10244165782409950959493798104453346953156421297661907769049274207495891639331159910941628208246103468328652489
291 54408693676389556582244960225977017507430693651989330535409494213379654882462109214115887529470497441415258607
292 -341330306791245907321491035214264935188774145730415182206070263225627716623174967444452688116800775156380914936
293 -1666693574331959494536319897878096574595418496283257620285461505970620420066113264091030516532672514188443565832
294 -547174214831131916613968486270740131638526958136097350804470527829020719280730683738265209881039742058822624271
295 -64002981438233880300128681326628740612526087328839189120003012073826354255318353411934929040526673492847522637079
296 -50534519755762468114687468387980387836932009242649409602363216824590456930549577920282027560944262664129024178857
297 2283122645678522654131552938556349405765614385166331317585796335203146286144124257205687371013707579740079247085503
298 -933895906239922753961075190499801066729199094298605241586256071237217577791708297366216966706019954746723914520672
299 85835763135847748766028614857524929735467297620864638988915647829223700131466535166789974184977117933411853095003743
300 427472187187559396569592868068859260104656920095123352470194209726168803290938341420659483637859563752524503946655704