0 1
1 -1
2 1
3 1
4 -1
5 1
6 -1
7 1
8 -1
9 1
10 1
11 0
12 -1
13 -1
14 1
15 -1
16 -1
17 1
18 -19
19 -1
20 1
21 1
22 0
23 11
24 -53
25 -19
26 -1
27 1
28 -1
29 1
30 43
31 -3113
32 -709
33 -713
34 -1
35 1
36 1
37 0
38 -289
39 349
40 -28813
41 -63367
42 -629
43 -1
44 1
45 -1
46 -1
47 -313
48 174947
49 -46721
50 -34877471
51 -351541
52 -1493
53 -1
54 1
55 1
56 0
57 -581
58 704101
59 -20744051
60 -2449743889
61 -176710589
62 -18054401
63 -36287
64 -1
65 1
66 -1
67 5
68 32807
69 611756819
70 -452615953
71 -11901366151027
72 -887391505991
73 -727696654709
74 -2633478223
75 -3628789
76 -1
77 1
78 1
79 0
80 792797
81 29607359
82 2077367879
83 -96424772967899
84 -33708004347149
85 -814633870925657
86 -398165228475829
87 -1097341862411
88 -3326399
89 -1
90 1
91 -1
92 -691
93 1843151
94 -36557680859
95 19420885981591
96 -3109672291601092417
97 -1854846587076564203
98 -98473568538199908337
99 -144478234632243214223
100 -43802180326461713627
101 -132779157033613
102 -479001587
103 -1
104 1
105 1
106 0
107 -58832167
108 -1316644237627
109 358942212067429
110 -137442421928800796303
111 -660398344031126213587
112 -283341714149876835989903
113 -41190562928192600537139611
114 -11353459721634547796967973
115 -378579769721686209587
116 -16388751385036813
117 -444787199
118 -1
119 1
120 -1
121 7
122 -83547353
123 -124887934669831
124 1538893611149317
125 -34808146063905454811239
126 -218226501242114561523323
127 -929636469344749906578164803
128 -199275887628608681814041298209
129 -30212687501277506814891449934697
130 -1007445645757775302675027213
131 -6803539459527179308262231
132 -3768298139632849
133 -5811886079
134 -1
135 1
136 1
137 0
138 -41296601
139 -147054823787297
140 319765199352681883
141 -793771716357334066621001
142 -737048936970701129926956737
143 -21043374323802403181469945227813
144 -22594612996895011169017366201168667
145 -6852166370399828782019072462135402903
146 -32673856801319042325217843046327831
147 -203681633241580718487223332556969
148 -71862391898374627646553599
149 -31666893557342883841
150 -81729647999
151 -1
152 1
153 -1
154 -3617
155 33153722617
156 37927955448592253
157 37998577239054129409
158 1583558768667542354117875913
159 -3568415944943509948398596114441
160 -846045154682113342858356760148153099
161 -90171833461338015565970505383329962756871
162 -3555664242340118042593102669749366290228317207
163 -1304234562208249526388289330445591529919673
164 -1268329689083297508803953007397473718106651
165 -447488607384764996705759283445094417
166 -2760665667303881702092505057263
167 -106875765792483655968017
168 -20922789887983
169 -1
170 1
171 1
172 0
173 22627250591
174 11079912570354931
175 739296655448763657281
176 4695523190731340070257168926171
177 -936328625179404246866781644258689
178 -629015266739323730405201137509659193127
179 -23625179828522727439842409316507195863354876901
180 -716807519742220317075260076022550764343527014428393
181 -2892266815142182881684575415476519423588978507527
182 -33751772301186681072444934864930009925739002456549
183 -154806714024810813756052230037842207040319983
184 -13370561965664649895299574121343254568977
185 -7764372193608018523107440916047983
186 -24320174260924546228224017
187 -19760412671999
188 -1
189 1
190 -1
191 43867
192 78108402149
193 6509769376569760751159
194 -1664123661887366352559771
195 3089199134579669820227726841270361
196 -248793670746379037805607162355824267
197 -10809913831832798004377859286313744537179356863
198 -1713872736886592766060098353789764251763866175059981
199 -28611847379876133249261265500458509148140225137669570955463
200 -1500847786123505688709280329380742049544240777723660882431
201 -210172965471302639903384159844659217380246586700525279401997
202 -137712088877675062104594380106046507900010534918652389
203 -1165622744135535565054762713259104964692456556799677
204 -10153270500994177224474337396782362380718784323
205 -8650380233705645093510748916645097466509
206 -7028530361418536336830464019
207 -6402373705727981
208 -1
209 1
210 1
211 0
212 -254497888258421
213 1566269913651129649351
214 -6469188604637818160125091
215 3387998824862342961948145301659207783
216 -11358393817084541325778075591111242194503
217 -103239163448793823416292481470615844253780098033
218 -1709204597716708018721793385693791909772090723552500345973
219 -471920120905471895734168689261031927083439579367436181507112267
220 -2995444573079809550084532322568450600379012806906023886517115969
221 -5033658598821264399464343020100684188195326766759221120622265148403
222 -300137612151391472134719211569080822843104308275588511217266877
223 -5080849948557522945578790632029839648000502955262898609705283
224 -11285595847417232916178582696736570036319850027986813834509
225 -9049504404045077479299303453546928759038324424709491
226 -124997994377372304936090917199324002303981
227 -2049519453389851352253087744019
228 -6082255020441599
229 -1
230 1
231 -1
232 -174611
233 -129349909118447
234 -43441211838409343908541
235 -1532308085059697610206896793
236 17008664058890154496519490122950840330227
237 -19660967520163398870167745938988541518285157
238 -13597161458436769370605982271058072856120239075500181
239 -1552979198272194378175255946830186047921773810739697503648233
240 -128267074779255000178590712386079358784517962212425215282563817167936809
241 -437978537381178236749258551743853368523263082289106041976970993126587
242 -1492604308180149393568025049661142747149443978563133200177005827767626555561
243 -88998244422866777898050971438714405960903860520132760013293284826419523
244 -358570327314554202368309767565321212439783653971853419403757825310499469
245 -702756400800826472612009543985414958476043376266032433651335016997491
246 -153275949857770249381261654954124389340603085064490125983190946653
247 -2117153101773446648199963104805857163399283899260928019
248 -11872095223688666915158673305803262078672895639
249 -35232215365416224058212826316801
250 -115852476579839999
251 -1
252 1
253 1
254 0
255 -2341537397959
256 -672349487613784670576251
257 -1485448468961514909255179194697
258 823033995294754187453805184723919824468093
259 -783750883344636911342214106206912267684121853
260 -72953357057674430841428335564433805481567585920474778817
261 -28587711409693192535580269336958672304987671528405430156048351397
262 -21155231498243978105533064011506917571423565616547503798588627139985994770391
263 -134298260314119979424141160746629363868232527181297499350860608749455157825997
264 -32498165957205810670237140318602583928481829122163297970037936747138807707795319639
265 -428240749246854290955466758013264207892458266392200923724590409149790630740359309
266 -1420888562981047342862361233959795802424293055735432665381195448586759142631265651
267 -41771660556289559427245742554551654466770897150263937937367224037425434288170509
268 -145770931534155773986234645360647474462656613229288035775518847922170110045347
269 -650356822338577379205703638116144349668106928689644245152402216959639
270 -3454981376911043673628330533836994302234201582717808771072361
271 -194810289806893150233133869127723005783516364799
272 -12811714678333176576557907640320001
273 -2322315553259519999
274 -1
275 1
276 -1
277 854513
278 366874211639907373
279 -27066756825768255398682868973
280 -90014536945834602237458329649263
281 60961408085711036930234424485498827586125457777
282 25619641207474641223244967812231341909896541929949
283 -31105584272907434519325218642710087813002108128185189074202819
284 -5032643433008950857509700745433554096986243810903266627735752362157630519
285 -844340521147214889068186460138262533123173299452557677946078698546797092148119449477
286 -5360717934291424882414196198298986473201799086288244162699424415302768961205107200469
287 -3440233482926163293666477902270884753444820580414101858906518181784284729940152850287099753363
288 -380951999641642055517899278524168959470333315493594945830795636111520324552229415678536899
289 -123870636774855875944406137274134345544665076090758851127649137238990914500260447423008017067
290 -928603406861612598961270986817211291740430585768316449609682329096888881032346968808828642981
291 -985128866839811954164764960725603865135844799563671662918018025958028852782842324682955549137
292 -231323745482268465540110073857338691940483992406265280101899853625226291982946312303
293 -420281556504986274108922394163444481682934556575849832246336914542589419362243
294 -23697717264233172604852783916193025865330452758246617066564812823
295 -31169646369102920332582326597535271755869498408959977
296 -10786299057822140937681439856260189093
297 -1124000727777607679977
298 -1
299 1
300 1
301 0
302 8283183928925780977
303 -57764442314041026109932099787
304 -1037464114264910689039152502286791
305 185138578046633008952477019595463114003165004413
306 798823961204212600180896496633295151035270791681559
307 -1813076396221976214605757719034088899757184886279278284445972743
308 -379175802851693969345835781931839872063610552889183848534290505964881297334317
309 -127639771739729692639209040479573811976672860333513474604117315080354974941994190346912123
310 -151569484045328824469338768057233000592101029879327779069398337629523854006838519669903139227
311 -5281655187046601646777456198031042258773204881726049832395535653597573168610094076017388138405665249
312 -691890487481369142827300966713344301808273890842458865333570573003018983386902084178613967559899307
313 -449951267847386363840521510857718106183051851035416659875408162513717572824624898026215970853769035093
314 -961329441208763415326156095118484711028150012464050703617567775580488394233970602097582915053163036855361
315 -858818512226059463258535643568549641462014793757377352681266592001769117523498425177906709675711010018863
316 -3428289503671226936756375989284831056970011019997662921599361536411022202366352223472065165303697
317 -112116649432080950418246117852654663174117513383997150727867193197885071905904867656810653757
318 -120112966502823125324918837867193592421545708428524362524257265102189458479103977
319 -3159695635231092059187909592988468020792818987296448448488916254720023
320 -252579333146229383965854723365931688918137968938106879977
321 -52640734835191321868012016210902384640023
322 -1077167364120207359999
323 -1
324 1
325 -1
326 -236364091
327 -609933044623315487
328 -12588561413508398395054180999
329 44474873078044597916810840286113929
330 10997206800619037314900197589843374163734113723233
331 6169170973554339355815674435284068382954882156398280909
332 -39855720673919197014593907999375422901723674422734629024642889233329
333 -5474840354553982077719726162864067313198294428992616839205670517268579030046440083
334 -45026523781296965775642856524328268432825035403879764154635173277170915489062824215255645915259387
335 -3146039028895173194448100239169877207854562689508950798301386170369102175923947991264419009818116449
336 -17102254133672586884965674079295618849015781833083018257424309331945073697791876426559393296438130035518912119
337 -172336651301201631790527273979386554105457108913363377438073994992006545984162380339231161749444512818763093
338 -506799694891777667983312472879534475356452310569406141725012112450159399842667862665339890009699602893270635103681
339 -50284234774197067593540592259166186114672351400743963757277679630165847556160025233602622347381981776393992838072639
340 -12218837912544243169662519997139585841184412081912284642699957562767211799981986540313732173477868155375284023799023329
341 -926743602010113114444921008804755948552088522851744601047170627079618455608920108845513652174881614352826525757
342 -545537643106687592314802596396478449753559068194645652287263753843269952138233125927682642217410762675274617
343 -584446154825543537872765158959448422855255386160550278487626818473938495915080010827956183859223
344 -307489194247227517467764282025123717525273532194559004547886815474710383884880281599977
345 -516180644141717552682517246756396113265202054104228727311877896204124160023
346 -54434766324262861798870588997990159578283798315583182929919471
347 -1113877949112648370772547639094002401280001
348 -24817936069329577574399
349 -1
350 1
351 1
352 0
353 -918602522067416549
354 2143358918192054699222971476889
355 29975447909880376760759734900577023373
356 -167605871871307543321296991273062858280696110230947
357 23528268639747576211289158217707560451801681186325792786071
358 -1150584308377648243352585529765214831584829025085836210155435032395941273
359 -616145052564943652885062230966220284090819339385733852654608550959663685344117172595449
360 -6281559254939488950955981670508292614271416746992124733808789413026192976779697397049310084485986430213
361 -4829881918418116971431224488964684999178591090209541872027717746331959560578143957581847077386187887917151
362 -315076829348946182656031758465882929826665449130712276487254308126260604497446549018870449774804120014782644066188681
363 -784220506376663816032207160057228865426407798474852835889756677807227691730617468661286890360156846837578890226835633
364 -1699305048484128969842758208301606835027780577536973884156908243537287218860669099019181446789428747507312831670346639643199
365 -42993918601784430723367125548744725138936785875702650046798598081313206650986045886598955378732623249141125965142304294726989137
366 -9832776089162717461774140513975722251089169144663875389353305402916719168132380297379507782418242890126711731720725569232847632671
367 -12678117242435288689136799972628048470606757565924088477690459272774731381248763395020669664143957331942251728544687118178243
368 -134335994681194043152364335954376438359465593671394051122103584604965681429866490662497851961600077947750133329050799029383
369 -118887978574095292296210796393928370772674593849502628444451816742275621682356058000814594637390122144541491199
370 -28772733776026798203539790677742432745070057461370523884624353384125338022418558049266049217111982080023
371 -23329214427692502829266428679569691029450652965172588755305820065872331973987180253552230399471
372 -2353258344802902567385294679775265900536911866473516068682213434132041861693440529
373 -1107538130212886688210143800374677068861723664763811945390079999
374 -592240337251278887599545752055503059628851201
375 -596585001666576383999999
376 -1
377 1
378 -1
379 8553103
380 -432487095977544805507
381 3939291073235271438040226692889279
382 153263626148764648327310823036536605229
383 -1204256217207995788688820789875942523963320889591126077
384 96025686799164207673702146823691442953359909211102929858008467
385 -66695859747603931654482613463229822123659309633712077579156271722016545365823
386 -37596638188886313094393568421738764239420969167508138905832865330476097135508956639501986093
387 -9280422002074143959481922318481888724874238067399508519526696140579973570214793317261451233083741484083162057
388 -7140252889389256819809988740317977741848732163745983205146064773282414614541276106052565107838418807904285089249
389 -1380657265247997164808070642416916696559777858130599418651650493662447853162948092568357515343037765042356290951497512331818193
390 -439243751875283217405271960880689917617885310400044162824556121775858926303788490353409121889432148480294927941166601664352777
391 -5486759621803678939790186595221400892957995236571217364283304156635658159526785405469794952589390982015156754858359479238980354512321
392 -2082297975025041390492973346911485935739751105077917849200671626868787880967960087285443572017912571929568131735033009481433463213450786863
393 -2461129700935365821014214289793567680180553224644037398906785600711300323904274621155061606638936866616772388211203199503515149727434305376759267
394 -167016552409624875587535132190138247903271830290990251672142962454089566617574436494466755833273857138036982729090499931028102506025117757
395 -605233909685701660908314641537702009085197345145908382111176125539633501720613041723753254199216768530064512136395655622738721979318665723
396 -12319600818300898727621720040964941557341573515752625600129546867325644019308265349035824811656879400335427964392034477398425623
397 -59630687445993739837227636785657618118763729811708721976453200599401654663514286966187530542519755545593409933459947519471
398 -4013170185981977103864964382566671349400046320518887318898700932302528127846578488103487514769913298516571229139
399 -2253202745213533005332949489503221404542892390907698482564381517002568074387092301300159936559513587833
400 -1060447936341367242222840648229187986411090236544325577071109797342418828756418560001
401 -13609428544055951624766078910604822279860593249368098582283629363199
402 -26363975126926588657389304047804307295940923077
403 -14936720782466875391999999
404 -1
405 1
406 1
407 0
408 280937161415609188457
409 2030087306038659184104713241352277
410 36924960169213160774875030730983099949171
411 -1031662531789382937975625036469519878908779671892667190673
412 474362076634908384675712866597981267693133358121424681466140516331
413 -7148802478692962755440151243226883645863972349614023856762556158489850496937411
414 -2819285260535585508734712248667496545116171718183963563465504853468518634312870933265090207778777
415 -1201497944264909145250271054268390279141870566851717727831875308356996633595002312759849554913165067834634314463543
416 -2514119156451872672156363625096754152776230702670005114403980853702088685269336632504358000094424629241544523112359494697
417 -1389360059758345385330917233104176559246869510750513334431590738676134083870388685835449168352123024247980040863046769957435730084671
418 -683794914433361634355913350949289557486534638963236508749724650732042291148825912006728647841131765435922815262468143481375220171495361
419 -17083083052858632927853923102565316777385424384717858702329663117412538924220680922613452894133787347056330169698482957319644551627576847581759
420 -97248845993783130516522174926962356711779334761639203418806554579229843228417924159816530752216818087592961204020393971138772629307956218093219437137
421 -1839060700687569452540744891717597611970378749192083458221385141335798012253838491207839086706672694003652285428993837796110809186526212099263329615429128733
422 -40311002555152498580931628188151005952207597190272273071880877600743973523415918441596926884757277457390481508409737385785299278322255397560871128138617
423 -138390488185236481736459891288236919900455476090914899887606124399550568241445804518105415984275345002413843375100193075917636536524788765830219669110277
424 -1231008528799844074132366083813779577934947441235683735351584324599303744392912404350639649724327908738447196507922745713621374213327336317337071
425 -5181272115582561489811803457832839457333646721811113034739838731503629022341920808226306419746201888271723297267595187847375650646917120529
426 -80550110888198918330190336612028501157806425506844678378771106309182535054280931241297083906642451438563652375350153607601602559471
427 -90450054480375522407283567042157198199070728216951720995097195998637408971155490052198654961420651317682166056657223692167
428 -979097064321894859975230737606264694822986193011069451022742948531569184728245210112287555383892172799999
429 -301569578166508678420448733021336756901792395418648464657683529924710319091204701447782401
430 -189863679465066289408032989332107293426518344851870849570887729151999999
431 -215137569600042942469628122784797333242249216000001
432 -388888194657798291455999999
433 -1
434 1
435 -1
436 -23749461029
437 16375802819647859621437
438 1487585807790677456059680272811543071
439 9357289062263403098801174519469216992036021
440 -31669914337300093887326651582766172852371061960765639152478669451
441 3722187860988948623680269441701875685099283005483278852799482013450471
442 1386402795014111747683892661481049466629851891807217893289733426600048845354800702003
443 -9200855146768575730083737689981269965572369544026820745172601409585568371589959742259559466046027900639
444 -11827072409404803822833995321053871199313621161193013810695377642911807966899798239751663689027848541561187379360185592795601
445 -100347755113501108296463411644073535086402351862662115113723146304630226721616059616804028274782591078998791186449705129162536987
446 -2500295634543732994369634520988669209639291231118193740225272097641770564241430089431069232038635151843564741319176062906767037424818748165762137
447 -4258004429186648587783585756173402244103037515672580982271111758112484487629270167969637429262130039318947018631130964618651899031860957851095331
448 -25317657618995961871734516460531761221577005419342026758342732520172943954903596468052914762344637902701472736492964209238024188521371645918032367888102573
449 -41075852887523844182909892775895777990435314509886131354885086315493749166997475719847588996446143049247754647004982308166621237128441220414352711289356520328129721
450 -654130770730700590578183858711026776847423828621192902415386247086955902777838358438824726599345664638656306642646303852309110459721318289359815117113928384075639912750631
451 -14338116822805039222599393542531798656349957661967501537711821924303447773351452591352618950897855465701263602814573798708150042222531219164875990437227047214216076107
452 -387194071111159313151404430086169422595824089828239532721500448124484142575829718680820839525432376558549396779543536328553489936175499748632171297432695754453825856211579
453 -149746156089985450850746966877142738328758297464367810581569923978966936636564141981565496721002262889641340751709856694472885102883929469645794092611037589519341
454 -12605527334910441389775190353980103899209186669370905388055502621531824160836182204236374994156053883251289871577362174351722882190051043647973633010728944659
455 -94653764318216338499982924517473686193691975298869351854255725520305989953331890130261899185222130074763266200351403187739830791653778105477606277472843
456 -2338316322459726082983131165381209294569448466135028131139832903625395303674460772771533272384203381233549161289314670464655799876317069631564611
457 -25311633695842766570127281178227786359126391121161170968785790394160926026814125551578545532844320832214678009016729156239360029
458 -187108362784777529701421016318387172338092862059283106903181992397128973294616230141434253077001103243461787647971
459 -2945015411782311312700224670175167709360806138096517469697970704962606032354975612885139456000029
460 -86763144787228132668525740269290776745416605056065377741636524154159103999971
461 -4234552782437645236629690906216600942645907095552000029
462 -304888344611713860501503999971
463 -1
464 1