0 5
1 -1
2 -1
3 -1
4 -1
5 9
6 -7
7 -1
8 -1
9 -1
10 19
11 -23
12 5
13 -1
14 -1
15 39
16 -65
17 33
18 -7
19 -1
20 79
21 -169
22 131
23 -47
24 5
25 159
26 -417
27 431
28 -225
29 57
30 313
31 -993
32 1279
33 -881
34 339
35 569
36 -2299
37 3551
38 -3041
39 1559
40 799
41 -5167
42 9401
43 -9633
44 6159
45 39
46 -11133
47 23969
48 -28667
49 21951
50 -6081
51 -22305
52 59071
53 -81303
54 72569
55 -34113
56 -38529
57 140447
58 -221677
59 226441
60 -140795
61 -42945
62 319423
63 -583801
64 674559
65 -508031
66 54905
67 681791
68 -1487025
69 1932919
70 -1690621
71 617841
72 1308677
73 -3655841
74 5352863
75 -5314161
76 2926303
77 1999513
78 -8620359
79 14361567
80 -15981185
81 11166767
82 1072723
83 -19240231
84 37343493
85 -46323937
86 38314719
87 -9021321
88 -39553185
89 93927217
90 -129991367
91 122953375
92 -56357361
93 -70085049
94 227407619
95 -353909951
96 375898117
97 -235668097
98 -83812737
99 524900287
100 -935227521
101 1105706185
102 -847234311
103 68042623
104 1133613311
105 -2395355329
106 3146639891
107 -2800174807
108 983319557
109 2199183999
110 -5924323969
111 8688635111
112 -8746989505
113 4766813921
114 3415048441
115 -14047831937
116 23301594191
117 -26182614121
118 18280617347
119 2063282961
120 -31510712315
121 60651020319
122 -75666822433
123 62743848815
124 -14154051425
125 -65084707591
126 152812752953
127 -211984665185
128 201154520063
129 -91051951665
130 -116015363757
131 370710213497
132 -576782083323
133 614293705311
134 -383258423393
135 -140978775849
136 857435790751
137 -1524274380143
138 1805369493945
139 -1380810552097
140 101300871695
141 1855850357351
142 -3905984551037
143 5135013368033
144 -4566990598139
145 1583412295487
146 3610399843007
147 -9667819459425
148 14176011287103
149 -14268994564311
150 7733815189113
151 5637387390527
152 -22946038761857
153 38019842033631
154 -42714000415725
155 29736624942537
156 3540959591941
157 -51529464914241
158 98985722829119
159 -123447842865081
160 102187250300799
161 -22654705758655
162 -106599889420423
163 249500910572479
164 -345881408559281
165 327822343466679
166 -147496661818109
167 -190545073082191
168 605601710565381
169 -941263727691041
170 1001526095492639
171 -622815667102897
172 -233593484346273
173 1401748494212953
174 -2488129165947463
175 2944315918676319
176 -2247157429698433
177 155628698410351
178 3037090472772179
179 -6378006826107879
180 8376761003300101
181 -7438630778073185
182 2558414826519135
183 5918552247134007
184 -15793104124987937
185 23131528832708081
186 -23254022559446471
187 12555460431111455
188 9278689667748879
189 -37504760497109881
190 62056161790404099
191 -69639573951601023
192 48364943421669381
193 6001918904386303
194 -84288210661968641
195 161617084077918079
196 -201335309693606145
197 166369460794939785
198 -36361105612896775
199 -174578340228323585
200 407522378817804799
201 -564287703465130369
202 534074231283485715
203 -239091672020733335
204 -312795574843750395
205 989623097863933183
206 -1536097785748065537
207 1632436166032101799
208 -1012257575324952385
209 -386499477666767455
210 2292041770571616761
211 -4061818669360064257
212 4800970117812269135
213 -3656951316682006569
214 239258619991417475
215 4970583018810000977
216 -10415679109291745275
217 13663758904984602527
218 -12114872751176282273
219 4135468556664841519
220 9701907417628584479
221 -25801941237393491527
222 37743196919260950329
223 -37893504407337167073
224 20385809864505965311
225 15268346278592327439
226 -61305789892415567533
227 101288335075915392185
228 -113530205733935284475
229 78665124136349097695
230 10150882692678689567
231 -137879926063423462505
232 263882460044246351903
233 -328348746543785961135
234 270860454006633479865
235 -58363358750991718561
236 -285910734819525614577
237 665644846151916166311
238 -920579953131818274173
239 870069654557052920865
240 -387587171508616916987
241 -513458110888059510593
242 1617200427123357947199
243 -2506804752415552714657
244 2660719262245924115903
245 -1645243997574286754839
246 -639329050267502104199
247 3747858965134775404991
248 -6630809931954463376513
249 7828243276907400946463
250 -5951207257394497625581
251 366585897039282546441
252 8135046980537052914181
253 -17009478829043702158017
254 22287296485769265269439
255 -19730657791696396197625
256 6684379051473062718463
257 15903508064034823281921
258 -42154004638624457230215
259 61584071800582232696895
260 -61748612069162057664689
261 33099415894642521634551
262 25122637076596583845379
263 -100211517341283737742351
264 165322148239788922624005
265 -185081295938906348026273
266 127947443858447100933791
267 17145858258550646056207
268 -225545671759164059330081
269 430855813820861582990361
270 -535484740117601618676551
271 440976183655800549893855
272 -93655727341345808821377
273 -468237201776878764716369
274 1087257299400887225310803
275 -1501825294056064820343463
276 1417437107429202718464261
277 -628287638338492167536609
278 -842818676212411720611361
279 2642751800578653215337975
280 -4090907887513016865997729
281 4336699508914470257271985
282 -2674012384106187053537479
283 -1057349714086331273686113
284 6128322277369718151287311
285 -10824567575604686947333433
286 12764306905341957380541699
287 -9684724277126844364346943
288 559312955933524506165253
289 13313994268825767576260735
290 -27777457428579092045954177
291 36353181386288601708416831
292 -32133755459595646109235585
293 10803350188993893376677449
294 26068675581718010646356217
295 -68868909125983951668169089
296 100483820201156295462787839
297 -100620692305479893926888001
298 53740455837583432862590483
299 41334000974442127916034985
300 -163806493833685913982694395
301 269836549528296542593744767
302 -301725204812116083316563841
303 208101603980646759652068967
304 28927546111300822969479487
305 -368946988641813955881423775
306 703479592890278999170183929
307 -873286959152528709226872449
308 717928412773409602620701775
309 -150246511758045113713109993
310 -766821523394928734732327037
311 1775906174422371954221791633
312 -2450053511195336417623928827
313 2309143784699347914468275999
314 -1018421436289499830046921761
315 -1383396535031812355751544081
316 4318633872239672643175910303
317 -6676013196813044789469649287
318 7068341080594032246560480825
319 -4345986657278347574562119521
320 -1748371633774124881456166401
321 10020664279511157642103364687
322 -17670660265865762222115208877
323 20812695358001109282590610937
324 -15760314395150727395684719867
325 849243389730097811649786719
326 21789700192796440165662895775
327 -45361984811242682086333782441
328 59296050981867980787296430751
329 -52333324148302564073960050671
330 17458801174610923018984293305
331 42730156995862782519676004831
332 -112513669815281804338330460657
333 163954086774978643660926643943
334 -163962699278473108935216532093
335 87250926497524410111928637281
336 68001512817114642020367716357
337 -267757496626426391196336926145
338 440421843365239091660183748543
339 -491879485331924861531359708129
340 338464552273521929159073806655
341 48752099136704873928806795433
342 -603516506069967424413041568647
343 1148601183356904574516704423231
344 -1424180814029088814722903164801
345 1168808589878968719849507321439
346 -240960354000112181301460215789
347 -1255785111276639722754889932727
348 2900718872783776573446450415109
349 -3996962811415082203962510752833
350 3761797993787026254421917807679
351 -1650729297879193082452427753017
352 -2270609868553167264208319649665
353 7057222856844192869647790762945
354 -10894644495613940981371471920775
355 11520558798989134712806346368191
356 -7063256589545412419326773313713
357 -2890490439227141445964211546313
358 16385055582241553003503901175555
359 -28846511848072074832390734604495
360 33935762093592210406984164657157
361 -25647071978079959551459892995617
362 1282275711091129527398350221087
363 35660601603710247452972013897423
364 -74078079278385702668285370384545
365 96718036035256495646359063918809
366 -85229906049752129509903950648391
367 28211623400262218606256593437791
368 70038927496329365378545677573759
369 -183816760160481652789542754666513
370 267514151348898693961003498222163
371 -267177848134760754666166965215591
372 141653152850276566722417137523973
373 111866231592396512150834761709727
374 -437672447817292670957631186906785
375 718845062858279040711549751110839
376 -801869847618420203293337428653345
377 550484153835313888111001240263537
378 82079310334516457579252385895481
379 -987211127226981854066097135523297
380 1875362573533850752380730689128463
381 -2322584758095119447298224608417529
382 1902838155289047979515339909180419
383 -386325533166280972952496468472575
384 -2056501564788480165711446656942075
385 4737936274294683358827558513780223
386 -6520532089724089646977179905963521
387 6128261068673215406328904426778367
388 -2675489221621609925420332846125569
389 -3726677596410679358470396845411575
390 11532374113377846883366563684502521
391 -17779000453742862652781918325707265
392 18777054227070520459634988759520255
393 -11479239511916435257169570119029505
394 -4777865971199748791520460844697581
395 26791425823166373125203524214416617
396 -47090375020863572188930400335917051
397 55333108907883903572051895844747775
398 -41735533250903390973974128997579265
399 1923507569516937674128648429634343
400 58360717617532495041927509273530815
401 -120972175864893517503064324886250719
402 157756592836631379333034192025412601
403 -138804175409690685520000153839906305
404 45582548389937266322231425856847951
405 114797927665548052409726370117427287
406 -300305069347319530048056159046032253
407 436485361538156276169132708937075921
408 -435364943656012750373034499705225211
409 229969272189565218164463005553602207
410 184013306941158838497221314378006623
411 -715408066360187112505838688209491793
412 1173275792423632082386321576920184095
413 -1307215248850181776915201708347526343
414 895303488035143186701960510812429625
415 138057341692752458829979623202411039
416 -1614829439661533063508898690796990209
417 3061959651207451277278481842049859983
418 -3787706290123995636216724993615236781
419 3097822224920468150319122729972385593
420 -619188804649638269042001264407607547
421 -3367716221015818585847777004796391457
422 7738748742076435618065862374896710175
423 -10637372231455442549711931829280333545
424 9983350739964931936854970453560007967
425 -4336199834219744688403125258787600687
426 -6116243637381998902653552745185175367
427 18845213705168689821979501754589811807
428 -29013493204987320717489726033457377265
429 30604073711385306423421872736400349479
430 -18655750408404421313661220971135209341
431 -7896287440544253116903980231582750047
432 43806671047719378546612556254364798981
433 -76872200115143331256958953821504566337
434 90221640627757933564333471506258076223
435 -67915574528194149050744314678670768161
436 2863175527315915079853260507969709247
437 95509629535983010210129092740312348009
438 -197551071278006041060530463897373931655
439 257315481370659198385625896834020718783
440 -226052789684146231665822100863599612545
441 73641925582825979210450835694610186655
442 188156083544650105340404924972654986771
443 -490611772091995092331190020535060211319
444 712182034019324437831782257565415369221
445 -709421060738951661717270098561219943873
446 373336640849798190086723772252819985855
447 302670241506474231470359014250699786887
448 -1169379627728640290002784966042775409409
449 1914975840130643967994754535665890949761
450 -2131024155497227761266322454687855256967
451 1456094342438548041890717643066859915583
452 232003842163150272853994256248579587919
453 -2641429496963754811475928946336250605705
454 4999331307989928225992294037374557308931
455 -6177024151125099490527399445041601463695
456 5043212840374323845047757740821575088133
457 -992086658112247496182729130569700739745
458 -5514862836090659895805852148921080799329
459 12640092112943611263460517021085365223567
460 -17353379610240127207047092927457760236321
461 16263449831873747180622914926684751639961
462 -7027386156598818837413216001960976567623
463 -10037639014069072295428975167272460858913
464 30795047061977882422726886191091811246463
465 -47346851333423865677554702876000885696209
466 49880279273987621568292922780827263516243
467 -30318222145071384855449346930606704775207
468 -13047891871539325753444734332583945150203
469 71627733138024837140882747549456083351839
470 -125488749728825613777836291943093582638881
471 147107409881399108814140548437655412728695
472 -110516723564130391279191616642040673066657
473 4222438401992733348559878265438814474801
474 156303358147589000035210229431496111853881
475 -322605232595676064696555331435643248629601
476 419703569491623831406117388818404408096271
477 -368140857009659891372523781721736758862009
478 118961600368115857976311373172918302016259
479 308384277893185266721860580597553409232961
480 -801513823338941129428320892302782609113083
481 1162012371578923727508790109072452064822143
482 -1155985283510943614151164952261877925820289
483 606064057745891607325146528067573362894527
484 497806955418254675467409788022188516449663
485 -1911411924571067525578502365203118627459127
486 3125538566496788584445901110447686738757369
487 -3473982938600810955811120013596207916462721
488 2368113399002726828801458008397024651609343
489 389549853090617743609673047976803670004799
490 -4320630804560389726624414518428425771367917
491 8162489057564644694470304586098492104973865
492 -10073504443698410496068141137640102571682811
493 8210209736606264613414036030390257219681407
494 -1589013692821491341582111912443417311599745
495 -9030811462211397196858502084833655212740633
496 20645608919689679115565023690625409981315647
497 -28309497944961465686606586861378697248339487
498 26493923916910939722896213198420617011045625
499 -11388237122249247296578259855277091842880897
500 -16472609231601303052134892257223893113881521
501 50322029301590755427988549466084475175371927
502 -77264604809612610488778197413382804477994621
503 81297345778783345132399013258219931270430737
504 -49270398161409434316052732908974800696807419
505 -21556981340953358807691524659170694384882145
506 117116667834782813908111991189392843464625375
507 -204851238920815976405544944292850084131361169
508 239859296367179300753576223929822667018856095
509 -179838142101602213764504479076169532664045575
510 6156435479502716700669683590633411927043129
511 255790317010518986623915507037956381314132895
512 -526819145676414766719201879775093011727347713
513 684569831655174577912697392152495418169073359
514 -599535580570383728282585182082161732346947245
515 192151013060607647165843846257436356518131833
516 505424198541535256547161330485279350701222661
517 -1309428608363348520062319266588142404768828321
518 1895958808986763922544596664080083848065494431
519 -1883640992795942034477867756316818882862967849
520 983837606691599022614272874597034445383210911
521 818697384022462865928478814713122344884313489
522 -3124281415268232296671799863661564160238879303
523 5101346226336876365151512594748310100899817183
524 -5663240794578647991500332176713721613791430129
525 3851316206179140079706413505510887773629389671
526 653557161353326709242684754829210244385416067
527 -7067260214558927459272078542036250665362072095
528 13326973867941985026974825053158184362038513669
529 -16427827815494172348152176948175753328482677441
530 13365873206936928150913159187735497161050209471
531 -2544201883472486661221043995852467284858557537
532 -14788077590471181627786841838901711575109560257
533 33721207950442897513221728648352619389439099433
534 -46182629498930329723279178949509691019003868551
535 43159574229368028649978495323646747650583096383
536 -18454276973881901473355247179440431730767324545
537 -27031953297469876594352639681950955865360562977
538 82230493491356976654230299135606950353987759123
539 -126086466948303556959780086547372001427446836535
540 132501777957666387023236169596803186320170061317
541 -80068128177131831596688989682527611112117745473
542 -35609629621057851715350032184461479999953801409
543 191492940280183829902813237953164856573336081223
544 -334403427387964090573790472230350953208881432193
545 391090022863636331006252425740978374067786959169
546 -292638034311930050216614148961858408544405552263
547 8848868935016128165988925313604651112210142655
548 418595510181425511520976508090791193146625963855
549 -860299795056112011050394182413866762991098945609
550 1116583473115236752586295323712307701344455350531
551 -976366091487496431439480723664695191156598063695
552 310335772181962306548591999589067710768825837573
553 828342151427834894875964090867977735181041785055
554 -2139195100293649533621764872918524719128823855073
555 3093466741286585516222984829838482165680009646671
556 -3069315656090229615465256771041698083657651477921
557 1597037635851421044536664722842830612694249738841
558 1346348530673707483203336182146887759593257732537
559 -5106732352015133962119493836705027173438689495201
560 8326128582866820566067734532595489050488843148415
561 -9232098053467044747153498371921878332995312602513
562 6263390927793071704538586216727359309046150955603
563 1095659425495993921870007641450944906492265726233
564 -11559813234703975407442323855556942106470636722939
565 21758989517748775094254962901896005274416375792031
566 -26790324689800910060374731276439245716479468353441
567 21758879909053188156230670805376596951087614513719
568 -4072072076801083860798570933825469496061619503137
569 -24215285894903944736754655352564829119433539172111
570 55077792270201525595952249659348952655303388307001
571 -75339638897350595215004425454774496707375312498913
572 70308084507907286372836072887192439618654697380879
573 -29903024062655355877827812673027535943210853519993
574 -44358499713006805612710739771304188742805458841085
575 134370870435306995928659154671262734430040315786113
576 -205757070064902716025961100568897946070054013304827
577 215955807913165167960676571229159375944684707260671
578 -130114132633217998128491698233247511505076404420865
579 -58813975363358255347593666869580841542400064162177
580 313100240583620797470029049113829657602886090413311
581 -545885010565112427980581355809058626570148342395767
582 637668685891233051947314243027216697959423427826169
583 -476184073179601164217659967695654398954837516102401
584 12486181906501487433304364494085828420276276096511
585 685014456530599850287651765097240156748172244988799
586 -1404870261713845653431191760731946910743182775204845
587 1821222382347578531875209841863492022488995198048105
588 -1590036832250435380382634178418525495869098460030971
589 501156436992604139084268696683826055795390068295423
590 1357542731154698213141999165700394485076068213881087
591 -3494754979958291157150035286561133978234537795398489
592 5047315026409002717181611444458930955721173171301055
593 -5001296046848449292640478198700543014227192118110047
594 2592349706235643658551171571786177607459878596621817
595 2213929025316792287199729634716962914356746359466751
596 -8347052691071280527442069738822662441545143804678065
597 13589385032776296591513258175478995889676884138000599
598 -15049907120105901302462567841860016984175557407521149
599 10185995459319736609742821342272898229146949311353681
600 1835508344397940915848287697647748221253614122311685
601 -18908034407459353342083869112362287797447033968822881
602 35525822756623873710468586089780654220898912080679263
603 -43689199272988099196438393859199029858027998953042897
604 35421898038745374521948210526405813442469456030228511
605 -6514978770523854778046245946977401786639721066730311
606 -39651577159316647600016025922372323816147682059957447
607 89959679920707100763021041291923596239244858130181407
608 -122904221302600072103345373808178713936954909986765057
609 114532995350478848240334814912010656742966911013499919
610 -48451855579793084078040702420360617015748898163689133
611 -72788175548109440421985805897767245845655643053184583
612 219570937000730849126058108506219516294637398320320261
613 -335768122525907244969711788908281024113154678103711521
614 351970212003557768584015003632200027422888732013764895
615 -211436706510065016396416219752731890774464707340878185
616 -97124495516425796765930909375173874675562387942680033
617 511930049549571138674102022910206278434930439693825105
618 -891107182052545339065481686322781564520946754527743303
619 1039708546533022782137741796172681078958932142131241311
620 -774843625023687801376847443137663808971818146695521265
621 17187715477213422864554401002384141423339931455518119
622 1120984594615568074114134955195586431545423267330330243
623 -2294144413654661816805065395555769407476823948749311711
624 2970524275118590903340965278668143722438811038790225925
625 -2589395796580398384891436682448008696902568435522283841
626 809219055978114647105956245142432091818498009606557503
627 2224781473753922725363715509388788721667506603205142367
628 -5709273421924891707724265746307125246499071164828953665
629 8235192963891843623486995952892056852354446026329763561
630 -8149315868279387673123838643564161116243947909834793607
631 4207833908536627679103349172732872880539564454735398847
632 3640343891529730803621474773635145351516515196803727231
633 -13643328317603706140812247002003039214665648932863049697
634 22179659349708578954698257652091238951207963217488480787
635 -24533824700450618969734673240020379084842341845999350775
636 16564983685352643031330536989029906877323076819305591301
637 3072853874522833928139600374537417822493465938872055615
638 -30927000526737143085245968777641223780847813062529826625
639 58002647017020864050208762306185517117081575367840011271
640 -71247308750609816894167604132131997120892646909487182337
641 57663792071155905032395747218080192839488495484610533377
642 -10419275936306975175051336239955071232336144941561480071
643 -64926854927997120098631537929819865384189092063931708865
644 146932294560778871185663493390012258015010963798209849167
645 -200497264518240497838543970570449511358866869186814375945
646 186574892892921626958959098568292382799869637878708249091
647 -78502343943769855382498419697990335304160785367733493519
648 -119434433919687265022211739619684659536042039186301937659
649 358791444049554862469958524709844381414211019660351407199
650 -547926823597259866862751434530911280732744702171838601057
651 573647050304083751756462167707034276958606144944230874127
652 -343579580780461337723955937964273053408191208614175236129
653 -160366523895604674661925059541378983767923293004870381799
654 837017322018796989962128789039373422364464078507004752057
655 -1454645091244074596195461393771666942879700424004028609313
656 1695220924205427370375675769944979834649956992060300349311
657 -1260806211865006427204374043635580383774988562172581346385
658 22846532989251988400105818881515085872344622604434472531
659 1834401167933198654586182637620125828496851450018879885913
660 -3746307504506946182353051576582707308123864926515061970683
661 4845086939654929336946812933661626612179614408124629307935
662 -4216833347935440224784423857216140602199934116405463042081
663 1306499277843510404004585681398610555519677807381450291447
664 3645955802877145320772259456358736571121358277433325299295
665 -9327016176947091019292285790785540444744581303049003827279
666 13436481383816804856246677443905960532483093742764320586553
667 -13278753635525809786515660648093907816579482640935555392097
668 6829831903622461032793595220013361713239289731168363624975
669 5985412327910780237539933231318862586723038747485200307143
670 -22299988156771327359356831037929817460610520883531332953853
671 36199978944580700731785640678597461509710768788577645000385
672 -39993988654868424429277998740093776165642059024635431370747
673 26938417442770731852102851088120631243058062103272282642047
674 5140992752199099442286271242624363460206787763802036989311
675 -50585388641453434956253595307178497507944080514547866214849
676 94699946045932728822928112395124740480032058460686622954623
677 -116187956254317549590341638158785013840994886837848507741879
678 93870823540409888133483700916335038651758183231179996654841
679 -16656431938372532967530308602871904322644486575668208663425
680 -106311770035105969354793461856981358476094948792897769419009
681 239985280733318892602109820097427978468008197435921112124095
682 -327075858554567828003611388712694768162021832136383638438381
683 303929603335137325857309039991455091144511253300208501051561
684 -127183687417154954068544318122078847297047156382516413981691
685 -195967108131839405742056615111090812629545411010127330174593
686 586282331501743754559013102051837315412111343664739993667199
687 -894136997842454548609332597522817514792051861708688389000857
688 934935065224842479718229468695604950451044338736800640541503
689 -558296978169447233994397676235612785738605566065241329014943
690 -264750528846523857415568912100102777962043665637738246367495
691 1368531771135326914860082819214765443453768098339607317508991
692 -2374556327186652851777678297097472344996215067082116771668913
693 2764007128292139508045791534914027415694140539182289670083863
694 -2051529021563736947707024821166830521928255470867283298571389
695 28795920476399519163259852035407229814518234789764836279953
696 3001814071117177687135734550529633664869579862316952881385477
697 -6117644425508632618415439413409710133446198232503840860846817
698 7902570583770931867869261366925527176384496145446696111836639
699 -6867065171419613403459841177247688459550651480916856267226641
700 2109120862516535986033544525237644981557291940446812971131295
701 5974832221757955855108209249023860099924641489844140926491001
702 -15237102922134442923966613377349053931761976327324634603079111
703 21922785593050496354153962147260764486215190523397233084520095
704 -21636700926610158674788943721420904095485799107280408646289921
705 11085306896452685375526930227722978422665235361810482209489231
706 9840543580999375724182873972810075218291991039241468881850707
707 -36449038066026841703041436003721967963448594144493410132649223
708 59082674108235435632274537671870582904192357374119100772119301
709 -65196187446270813703731849590102572677186788737958050377099937
710 43807314719515529425842804176866860940816269830901373065268383
711 8595780265546066072838817717897172013918746716672455554212183
712 -82738619713053059130265745980254011145189179328228289147149153
713 154614386282497712967590511347463133771833308892731611676887825
714 -189475049000777063039738236852075728258565934850035201526319175
715 152810816885301872555417457943836294558819328399760796507636703
716 -26615754188423397280165168741072516912978776397556461956844017
717 -174073019691652184333370309678405194304297105373129033848510489
718 391967392278048485065446768675180278688855797113691512500924803
719 -533564484284051839047066985051614590288965178592802014729526175
720 495096682771380808150573152739748317376204591649556794541592581
721 -206042325262148667115747795425981328384776881194873720421324737
722 -321530285194880971386575450615737871695615434348701605740176961
723 958007804247749154464263847028765751682008699600512058850360095
724 -1459096360846152163159580738778409459266786154299295541959977153
725 1523757849826813455348213290531111225041374361891915603812711337
726 -907181333295678142382068743591710974145758354039304235384242055
727 -437018245127613275657403105805494415006453987502529491059029185
728 2237545893690379280315103144673269375059632833549725723440897151
729 -3876200525940053480783425324585584670215581008199103142770314401
730 4506612060499779073856007319840631909349534878083126749585399827
731 -3338120516418169740112350777714533173332891069970524074581195447
732 33144843040451591067262531980722144132850379034245253266183685
733 4912110032508371836287609395152033165125719654601980937940823487
734 -9989946945570486241881953793844438715490794849947932008981525953
735 12889424646939611628495439964266848488914650764365356641941114055
736 -11182853093336118554080708875269698256015317018024174898747790721
737 3404410202499072922246875841675977461598591828039014581113562817
738 9791075221976292081507956258323344186118588930169716622615463289
739 -24892003923649344320051516982840910596107309354497844955903875393
740 35768796239449709498872833722378135693320096378678645292863754063
741 -35255130833611848736656857714806245000945284800413706439436695497
742 17991673498334264398574460558621653179212500674102204060974916355
743 16177740241453511240769036674970710910638586032300418664117363761
744 -59575083069274980721610990224005165378333207639165406534423214075
745 96429596402548763317797184427597181982747502111855135541631383519
746 -106279057906673406972186549151990625695210665979506058171737145057
747 71238477830280377533805778832049551359370286148618114561386528207
748 14363806984572758082963612791319768642064671390498633267259811167
749 -135327906380003472683991017122981041667305001310631231732963791911
750 252434275874372507357205359079199529343828211862875677617685981113
751 -308987712215895577262170282731578433373168834070867251885105673633
752 248756013567234162039798106816089728413951238276742287294510201471
753 -42510863861134861367878553249410014075240943367620848026866905873
754 -285019619744579703450945647037281851976674674011761096733187394989
755 640196458128748487398401735281380100354961425036382586968335754137
756 -870409700306163661881545924542356396090165880004610181387897328379
757 806499739350363901341766496363757890201071310624351826474126076575
758 -333777741289503884775555213314909756564433125011983983348244013217
759 -527528375628024545534012740825153689878108404655901345439507884105
760 1565412536002076678247749117600042052686597524084526270669858903263
761 -2381015858741075811161493584366092892535293185045602949744130410895
762 2483409179006891464565078917269872176492308501253313834336149481529
763 -1474055221929371670892876922993577403329937560648319793170614103009
764 -721279009966545206292470268335397623191783684299818707530771754993
765 3658353447632177902029510976025237795251303452824953886779225690631
766 -6327444253484228300570736286332227837757183894175732170158119725053
767 7347834216754858740291651418905837245519910187552230618416429373953
768 -5431519622865634806350832763257026983152183622549953420677377687547
769 31497201996281258307936386322782156946370192048682378109070593023
770 8037985905230901010351492220385873213694390589949726481089223136255
771 -16313241954600634503170983548689693470765671241176418227095465140737
772 21023112686993945781154039124143902328797004269280193406990978472959
773 -18210873462486128352993316945419891211824277432652137459771184749047
774 5494514026858197322966705535902591297044924006647318176895518873593
775 16044474608465520762395048054448964270442410987850770584069375679487
776 -40664469814432170016693459317765260155225733072302562935280153417729
777 58359467328588526065479061796977498128359679779736805041077422086655
778 -57444859611966202487140673014983684752445559134584468326533347971053
779 29199901516202522998926728017225073805914125445946773813562222496233
780 26594435190072844201823390572995337243839897969054222991243232485381
781 -97373414237329860795781966689979484580893877132455896454629682514945
782 157383404471609222147651582911720256411945092631776173017434997591039
783 -173249186552520931039760407826944867633250798048905741694144118028761
784 115844662644371248484994129049433832364273810026478015953657792963519
785 23988968863943165404720053128765600681765670492161672168924242474529
786 -221341263664732565793387323952954306405627652233966015900502597515271
787 412140223180548305091085132513419997404784062396008242489499677697023
788 -503881777576651084227172398565609991678446688729587656405723233648561
789 404938511841263428009748665925812532361798418101861773601459703955799
790 -67866724916484917675554022791902631000742469042154671615809308014461
791 -466671496193408296991494701034674213493020974960093703969929437505071
792 1045621710025829175975557588979794301215195777025982500879501952909317
793 -1419903778333850473545429929644639980761677439855183555300946144994145
794 1313758801259177940246669730417235056402043524933311203608642641560159
795 -540671961674233263360856711509617794363283356186171116833078319984721
796 -865476267470331676307435379277445795985299480878032736324049566995681
797 2557914916245066648942609878994262815923412529012058705728933343323705
798 -3885429266693530123066417448269074262738550656736349611481394242897607
799 4047421380852206354038769390479110093565764489721805962518231428114463
800 -2395102724607644466968383153436470645128610237305653437274799281529601
801 -1190280573266430089254014047045273797607315605569894355815020814006641
802 5981306099960464974192655137265971427832124538902150147781916253643091
803 -10328773449632126895075444775532411341400513842484757928691721829118919
804 11980272028397942831143956229227294449870079636179961536517857099126533
805 -8837626830067495287975535697352051383822984964333112837067829991173665
806 14541578074784288460355059345923049913979026165864725644757653516319
807 13152892773187360037639324321577216653271564683374194651378853321292823
808 -26638852999224718764343544688330794110633152223871666005165359911880929
809 34289317506428012557363357233987000241140673114844681001727436027371985
810 -29655525688532933407095027623931397217516049564846187210653517081473863
811 8866709986217063864896245816043897483650943016664842288357345298206303
812 26291243968299935786818293583808510256629150340582524577112948989069327
813 -66430598771636797566326413698238804874537869131117526661709573145054681
814 95217488012080743879070259156304794592914498453561028008620231966624899
815 -93600368883493879371553412481849794676172772244537055423034470190319711
816 47388945660967061136887519256019192184817935598175871787368207677886469
817 43715777950382807708740341351573123029607357664500206865868552679932351
818 -159152441511573530919471120980286120005704888602817577900532095279178689
819 256865574795798285324466932010848394060366866038239582678950037078304479
820 -282418225779068502622177084120004383945260042942635138854689172347264321
821 188378260205428001645328450993888179045808643440888798997770885546092649
822 40042610239798554280593163447127053874396779730824541944368897681978233
823 -362020660973529869547682583312145363041017134870135362666932743238289729
824 672883591103170101568404985001982908126438620679296743258432169435787647
825 -821702026353935290568821100250857161950886951923509860388328381772833121
826 659174746189924505912833986107780742036877329824412736850230943439449619
827 -108293039725830893084142124099634071297015083979239715109033090182136183
828 -764083932186858293375958330071417779956431049471095267278234384158557691
829 1707787843179870072684492553316111179293894376228728849183797082109865023
830 -2316287643811040682706047185503697232028212524526316464035088932981453889
831 2140051518733784302394489072466418646024641611572335334088790268651732359
832 -875760825641586292081118234307048884630907497782892167068297123803721985
833 -1419874824647885693667774536043201488615847014962950819447435678134979199
834 4179659618546598438744943436703640138544219801928552965645828548378287737
835 -6340363130801951438096586924323505643350319425281361777253974948072772801
836 6596390681278609287495025330436534524077495747670987132212669470284918607
837 -3891573170016956886556725541080516415286456607138119668225384516259176329
838 -1963988823654185095254430837779354092600786532143009471826574232466236413
839 9779194061741082571157661409450481765704286618820056750739092774891554673
840 -16860385880150501314938117285350651425244858652491276520153778444523833339
841 19533144493359170013086637585196574691505310920623336041679313888642610015
842 -14379537021312523060608476412597567354650408961947226468663438502803271265
843 -36404477291413303952136134478191769915116457147899275427763948673296497
844 21522376947136350237569753656680317624009359769783122973304759782249345759
845 -43499965822042085201033895980151784616194003923802609791046649663939221351
846 55926674866868841341111392455743800808255480493737948603512406221809053369
847 -48292218535984216134303590410391709400806128844517788979006190894249152545
848 14306728066729696452704204143641183814820176047651427917807910605456678271
849 43081158371564113779091643447838827017933835996714145222037283513171988015
850 -108522308591220520639637545616983886856397367617388342555398059110127788461
851 155353315555779767883256680891639386232704964911278506998071462107557328089
852 -152511111938837273609718573276527219609867738182773526561524788010307358459
853 76905674669443609039711998697674077030446480939820644814622012105162509087
854 71855588676398531105479082752036470221047495945776862526266656420887297759
855 -260125775554005155058366734681806600730728571231490830332833401733427564937
856 419228939702780056406150907400262659321807297439945356551540983325242444639
857 -460375539433454315102693827444693825452440441276825560121121038128172045007
858 306322461277724491689142570671875373670760700062414816190768812220632376633
859 66805502683353453171246166806398863411648510951733080237911300736612086431
860 -592107139784408841222212552115649671682504638408758523191933459887742427633
861 1098583654959565267870668549482331919374343166111381543435915368383912454215
862 -1339980018569688686611538562289650310226688179993596476793783059581586534653
863 1073020461988903298480978968788444572793961841401655192502658662569436798273
864 -172711455911017585346650237059077646847463678158948655714946210747408203771
865 -1251019782252171135615671271037698206776657787769250126621778220512096941697
866 2789274449703539376963549651080313510431190970631521610063764196655567336063
867 -3778543692098942641093745674061632539827719526098574497023481487547085523521
868 3486020942547495283573496499866539455814611862796906861799100384720460131199
869 -1418443373810938469174279442906599866488889197719552503932551084064253205815
870 -2329328108593324685884692305016318766705851897379551597528610230276785679623
871 6829568681659249889542770573198325227639039729032293346749306613823231613823
872 -10346361833901424659151040999203578590086630022828670604110727171749738383105
873 10750585577193933208240738673794711451456943251692388220621682256988005785919
874 -6322907690169372221922055385679739188792390258236011869664202552848966542829
875 -3240212843375710902595105167126037666922814597039550691124669376489318153431
876 15988465471911824464970233451412969221983931355444138291027223457923248907269
877 -27522292349462099207844852571605482407812299774689634554970760957322708380033
878 31847532988289291075632518346793001493000516526213447045354091685725749954943
879 -23396400957532677652084849445154189829041723768164411959950087362685938871577
880 -157517996582049583268154948572336145053238935843089512585136200129669764033
881 35217143787199359832535572069951976110890677307927827273179116292335815967969
882 -71033050170836022880659938594623934037608530904823407400968745372568665667335
883 91217358326040681359109889265191485393813332827116528645678944328774208289919
884 -78640334903354646379802217237101381151083964062542270965254266411097627698097
885 23081364964368578485548539548009517538935245896478232934779814962426599343511
886 70591805570980769248339299088476288366834593551698744058943368784801301699971
887 -177283244128871405593855449259199844186107739117574642075116607037473147302639
888 253467766822917385598879717125006904825235196559056464692326634030117082247173
889 -248498028132749974118714323739394247695981260952201070576187477150969463686113
890 124803064832091803350899296333120416228954455855498736834813896335950826385119
891 118102246177592960011130058628943059194733941206919255183106922607176004056431
892 -425158293828723580436050197606875976739050071786848028209176582859747596305249
893 684218777774706176791614883509213653836578132235687571459769875097707311796985
894 -750463823088417333836308364603795400217197718463458605844701588332056009619399
895 498104157796933580820512916405635080153890172663198544245815269822871116456351
896 111401427523094116671360820924765702160513426558339773531399948878401181727743
897 -968418833835040120883230453842695012672834084780615311601460088326671196666929
898 1793595849378135934019279964625303284412206336258223171128716333055162219899219
899 -2185146423951540844464231612716804454270973569162604783149173051761819331035783
900 1746672138682284495477334197415065560524978063789855694336332127977798242532101
901 -275301302750745347477791274556103675832863319546518997183015372066068753000865
902 -2048239095193174358437821728610155727506181596119570396734320125531743575061601
903 4555610532591311988921790383093301581497246757297061653858892754436995636465367
904 -6163888697281217622947743190058912192954153474583432737427062436578800881970785
905 5678490701316109835418900007546935575320929696742316171821837307717415816099985
906 -2297274744183775190432916746527272912190704702882893688702362872109935748533831
907 -3821176887635603369397852182664207779179499872692621796285624878997418397122337
908 11159460160375798336281402494796758890500675110713693704452105634405734847992335
909 -16883387927153747234817276763211125967405553706463927128713017627594597400406937
910 17520870099913437293785543205152783343596012868068065081070737052013632514170755
911 -10273040189683660216284733500601481399702339102508103549226563051937287313167647
912 -5345079031087431548362787618801142646168295042502349903868886885884901045710843
913 26140097208387200041960657172257725560180850094120009205189836147808888093107007
914 -44926236014683292805915956021219010825311782523641547961878140889594929648806209
915 51925128126980621822388363173516692654597579442600057290854491731621862428748447
916 -38066950479280757726355010206355746143000691073084272179523863155888207140506049
917 -417117872491202880440841737000803892634250982496596258511210719832514778254039
918 57625273447861831632284101963316593766529995230742368314248559181502677231924857
919 -115992569237753785653792569214695747210804415141403105128946117926998747390719425
920 148776492268644536450692682368252396134506941408841662543587124352838654506303103
921 -128059029085542137275098383586228184940598961588768601649902218043398276709760545
922 37232714734298351965473326732354138357732189108091079662501441716223177583997971
923 115667664768214866145009045663633991425694241443981332887008329082837869242103753
924 -289610411923369402939869240392708088188138825513548578572140795035500172013363707
925 413545553775042858555177933951200539479818297959086430216120366632676056403325631
926 -404894550439728811000889449540708766015704864586378865843391560439635207925824193
927 202524458554138841206045037050936461656063339804950760974905101475844631877756487
928 194102614802131380324544764594913844493656293779871586111515216449452560900209535
929 -694888488614953672024747526449050167801971892471078490031289919153838213268831167
930 1116701519473455120050225108295109167147775421431721439004381528300852284820014969
931 -1223334654654500480556956833032618071511228027131844161902903487511946472254974017
932 809943467548006493412979523642581689327831544196280387793201763391324471681337167
933 185680771050123919443044492138891227331249247754792411248125331423060489922662583
934 -1583879592032038724374039817493014180097600078722028566174095054757128987437871869
935 2928291527561863912125197743039268502097522735334521368040052975755542782908861105
936 -3563370828782456081164138774360345310170231475695409762810188503324745229329963003
937 2843221589750513467382915880317781450166891115524404937489307014294595415617648351
938 -438581925447758654526890539364799234665333048686695565296951100545203491836012001
939 -3353439955114201368191124127124919587526449405198849543596315440937318464798406321
940 7440462647155766548624435303571551184292645549391071302254201006268214553255594079
941 -10055033185126776074453475291759959122437985686725340893660429982405033241568787111
942 9249814008283483015929970534995908210504013706744219637788802531913936060565259705
943 -3720385440646030776436696959047379919497557212897796068083209215385002399289672353
944 -6268297984780644081855357714885039940387565761711003521895679781329433437760800641
945 18234365249425734465439994734268021956111740503980992148104717453473747571309594479
946 -27550529017409318697531385887091469429168616922841753089575060971078281036393168301
947 28554661201693742106313416361751775543446013100213780169238035046232905362699306521
948 -16690584889575544568803364453090668049499128132539811773955220962683940859144604411
949 -8816210528915257387274018470722699961277574310524210975708150347273864476231928929
950 42737028483632113012735347183421083852611046769672987818105114688276928580379989599
951 -73335423284244371860502766508450960814448974349664498327254839395630309644095931081
952 84659851420796802910158218610595020516060643123269313428051131063544091761791781343
953 -61935830980844831243920145267933111642444269365293403717148476971600787080988515343
954 -941836168254970205744672488354731873056020488508610177461079731863788093319253447
955 94290267496179483412744712837564867666499667849870186611918379723827721636991908127
956 -189407875052120856733740880200323005481508995469001984472614793479537547868571851761
957 242655126125837977680819203729641001846570260596203125183357101522718493167679493767
958 -208531513382486465397998509146461243800949181853856120862348085006745665923768812029
959 60052158644334890832430800291223647896332228388276183362226317507873210894350008449
960 189522371160613937031234098163484467206055356188248983401297839179519231367303069701
961 -473106017600421196880226473238210878629517658787874155557147966682902817374135611649
962 674718127303796812095379287659605009174649516661408234839328996524974534203930839295
963 -659718152890810908476816222022563489448468624303915366908053271536209825015217117825
964 328635830671156247062860109728908539593613638630408487586800720022492087712468828927
965 318992583676892983230037396035745286515778483988221783440369360851165251840256130953
966 -1135734406361456330791687044639906224465090673763997294515593772545324866115574292999
967 1822542272208014821070985048557420896978816692110690625235805959732851885781997290239
968 -1994154433085418629049011731704731988071586765269238968655435539597394184234365074945
969 1316989814233123402602536441480380568635695901564732342081654711581194000440154775679
970 309349336682629719397214682342582033437943329346035079293938001679838415968043432979
971 -2590461396399805644813411485315557735445959831516216372471556905941814984071404716951
972 4780818950777485972933657141754748018422724057985378544987205692011028637679568873477
973 -5810851138378852079169008511966884873121990222649168562546677038927640254250727440129
974 4628134061551665434254084614665493125342978568398703652818744962759782185114674626303
975 -698291140867863963808107076795216501759809242872662183493778708221517168504067909721
976 -5490272129482241009024037652973697504329862992378467824237051813563468384110852866881
977 12152099297954777590680725768825053772291407947486973462445968289963872259430542463905
978 -16402521227535190131271674165688517764666704503283715670080559769866309146181023753735
979 15067119261482182947677177741297871123807947359446575868184166964447204624480076692735
980 -6024716343287393361870298768255926128862597054144028019806302379202816522122810445745
981 -10282253118096618054239968229152178506899916741884273464980324918905419599717637824041
982 29794470725391796190385489190623805048912678887352414749128988393491212902971937794691
983 -44957141753025157853224074100202089301624816954054404802607087829696490551792589971375
984 46536759750499556026626029648284260012282599222176867406448893698760718395141177139205
985 -27116551948056969671417775277809723381533141467734631907796771722852837668725697584225
986 -14539789892905842746609637690048430884937236429624518910154347458608022677312465202337
987 69871194568880210435010946610399788604725274516589102963238301705887845405661513413423
988 -119708754231442111896833637391027983652162312795461224354343164052884194006557117737441
989 138030661254024269906476133396770609326190015398408139615504875227217927342074944249785
990 -100769863646613495369461580203903706775348882157646131222042437144466393732592572307655
991 -1963027837754715821801500102287138388341331391514405912511923194363207685899232820449
992 154282179030666263616631530910848008094387785462802724836630950870383713488635492029183
993 -309288703031764434228678221392455755909049900107511551671924629811656233418775748888305
994 395770076739490651709785904184569202304542343592277503585352914507320048690707006237011
995 -339570388547251260645399293804578022876887779713700402059589749516150714807260088865095
996 96843807971104063725858579999329429998666219374617319397018590755739978360794106666757
997 310527385899087243055064561923983154577116902317119855585773824935130634663170216878815
998 -772859585094195132073987973695759519912487585677825828180480210493696180326186989805793
999 1100828856510745737648250029761594160518134587292066558842630458826296330800189761362327
1000 -1074910853833993173000584491793725248058317903019678307704532413539621478305227183967201