0 1
1 1
2 1
3 0
4 -1
5 -2
6 -2
7 0
8 3
9 6
10 6
11 2
12 -6
13 -14
14 -16
15 -8
16 11
17 32
18 42
19 26
20 -18
21 -74
22 -108
23 -82
24 18
25 162
26 268
27 238
28 16
29 -344
30 -656
31 -664
32 -189
33 694
34 1570
35 1792
36 826
37 -1294
38 -3668
39 -4698
40 -2866
41 2110
42 8364
43 12034
44 8960
45 -2432
46 -18508
47 -30134
48 -26254
49 -910
50 39492
51 73862
52 73560
53 19120
54 -80260
55 -177190
56 -199168
57 -87512
58 151744
59 415528
60 524248
61 310096
62 -253152
63 -950504
64 -1346509
65 -979536
66 314426
67 2112450
68 3381670
69 2890686
70 224
71 -4531656
72 -8312262
73 -8141446
74 -1900836
75 9277814
76 19997432
77 22133152
78 9244060
79 -17745390
80 -47041394
81 -58461266
82 -33476676
83 30254058
84 107976984
85 150617344
86 106972444
87 -39932858
88 -240957696
89 -379354504
90 -318030112
91 11431368
92 519580504
93 935086504
94 900517828
95 185674702
96 -1071285270
97 -2256043678
98 -2458430412
99 -972160778
100 2071244040
101 5323223728
102 6516465108
103 3606584098
104 -3601472360
105 -12260246968
106 -16841157432
107 -11668033064
108 5002486712
109 27468853992
110 42540081196
111 34960392254
112 -2571125384
113 -59527449768
114 -105153534112
115 -99543262632
116 -17719584376
117 123564618528
118 254421933648
119 272931106472
120 101720018152
121 -241332474032
122 -602127794232
123 -726050827216
124 -387687812240
125 427222605424
126 1391430772064
127 1882339789080
128 1271057095251
129 -619806681770
130 -3129628308662
131 -4768585769408
132 -3839800767702
133 433352844258
134 6814958412028
135 11820503096734
136 10996423939222
137 1637125756174
138 -14237589593628
139 -28681143999038
140 -30284692795552
141 -10581044724840
142 28073240719488
143 68080776275032
144 80859284449346
145 41572962387498
146 -50519945633828
147 -157841949672402
148 -210305895627888
149 -138273352725504
150 76101841164444
151 356372558278322
152 534340794515784
153 421354787547288
154 -64904638662744
155 -779654843403592
156 -1328275651432968
157 -1213951882071688
158 -144123102551092
159 1638906187328646
160 3232022343922726
161 3358633583568222
162 1093146888901548
163 -3260687082837174
164 -7694571166132344
165 -9001134556806176
166 -4446096948410740
167 5957155792537262
168 17897218531369624
169 23487146258916824
170 15020288750992040
171 -9273514990350264
172 -40558452437582840
173 -59852684333814744
174 -46192873922403220
175 9111636558174994
176 89134466057174696
177 149204067049608184
178 133921860177584192
179 11713224672989048
180 -188480789070952616
181 -364073578803378752
182 -372276223083735408
183 -112023947412679256
184 378188148301324664
185 869301640300935456
186 1001533398584793176
187 474095025687002256
188 -700641888187864224
189 -2028404150467565896
190 -2621997736278833340
191 -1629071414561338182
192 1122789562546825442
193 4613495113750392402
194 6701692410830788476
195 5059051017805068454
196 -1227776235516270840
197 -10183643071448979792
198 -16753796221117798300
199 -14763532349256908542
200 -812210295233452600
201 21656779464469025832
202 40996022972006927160
203 41240570752187183288
204 11368710263469786808
205 -43805332140529983960
206 -98171320271648583036
207 -111385976786172963930
208 -50388197800895587120
209 82211425412018875944
210 229790792999226870216
211 292587206816041167240
212 176390157029641251224
213 -135190512344934331136
214 -524512543917902444200
215 -750101034645939978760
216 -553486996068321763848
217 160821916179706049216
218 1162744461570041849144
219 1880553590792518226656
220 1626319304210757422560
221 34611765382185947832
222 -2486287593590662285780
223 -4614586138529714267622
224 -4565977276666302261680
225 -1140035415243341540456
226 5067579418966765531432
227 11082265761151905069992
228 12381928812190797939528
229 5335824993433619644064
230 -9625695361103502576496
231 -26020944561409647308440
232 -32635993593960364680136
233 -19064482272793723643664
234 16199424303230820008600
235 59602436673892135062064
236 83924386695308565086736
237 60487429497209718688800
238 -20632760687950120160752
239 -132677641032822271553144
240 -211007455166296930527160
241 -179013192723048860137328
242 2477194716005466323448
243 285203686403221156617280
244 519233657191403549465488
245 505225256881111068782640
246 112614884996051691727624
247 -585544098951803326655248
248 -1250558113668871459291824
249 -1375733485324579175442864
250 -562708057148406046835216
251 1124786346962271654309904
252 2945294299840712055965760
253 3638766337078656962008976
254 2056500575132171439456608
255 -1932911483276072937265688
256 -6769542761867237113194829
257 -9386167711140393759375808
258 -6602596360599904810185366
259 2605390200501227322952402
260 15130445000476105397022662
261 23667318109654062528570846
262 19688554343811325707704840
263 -993510486235814050509144
264 -32690348960756312229926262
265 -58402633179753115477493446
266 -55868957643903886954462068
267 -10909544964557420980974522
268 67582171222589869267028728
269 141062648045833305258880816
270 152779027752443029804297708
271 59065093264076448670046842
272 -131193115654476466223577418
273 -333236257286350991878332466
274 -405531374616447525686528620
275 -221367475473033227580358742
276 229769472196752189678672040
277 768504459619447490897129904
278 1049345744845232196369646548
279 719823501328621390354311142
280 -324890476704243381037602736
281 -1724462509323694096866663208
282 -2653621035368199469527679152
283 -2163599589710585542431322888
284 191943462910822062967579208
285 3744190202234392338059799152
286 6566619903114024185139717584
287 6174214102372076658891102824
288 1029412620427974699008705106
289 -7791904607376727154658979830
290 -15905756516054876740066003356
291 -16957877082704812222352851330
292 -6166624750437480726179080352
293 15276104103920914334918868304
294 37687404298133464577197852572
295 45175674432753898250089367130
296 23773744662105957681883247136
297 -27221680273767370994876416632
298 -87202601346926000752993711088
299 -117267415975584925115759267592
300 -78372819639574548712817402104
301 40103365762837830538236517720
302 196431439839718798152693854732
303 297417609412861154145149949558
304 237551410739688255890727408992
305 -30582407782578907945869460840
306 -428531208767467898208489887496
307 -738059564157942142088797437864
308 -681881895482447825138585378216
309 -93557418043806633433005224784
310 897464490139558313797121259832
311 1792800411781376050783274012824
312 1881274015541402079387895996024
313 639827859654992350470382357280
314 -1775929424684324370074328871880
315 -4260523517900689386425269619040
316 -5030271609928457291336263804640
317 -2546744571544376511340085846872
318 3215337895737054053040575816268
319 9890368292631537799372678279826
320 13099740613178433477481867712734
321 8521105347611530368151027568142
322 -4908687381230600937989995740588
323 -22362999464051709614736637635270
324 -33322039528388182243593807398520
325 -26057811025833049709329984752288
326 4447932986997298255710944649372
327 49012245548032766401097611797662
328 82924170784203423289693320004904
329 75256333108311562392172678065800
330 8024355107738395965821097864312
331 -103270023996724180704448400375928
332 -201997461256253429629518551827352
333 -208592942612017786357818049128632
334 -65903682815684165950734390550692
335 206155891215399208025551716009514
336 481453812416673945275849501844640
337 559862412044164047472711442988248
338 272061658099702486455402758072136
339 -378749687709614960626670218977352
340 -1121241557262602361341138713645112
341 -1462758416021116111465304064720672
342 -925073002056604762819432721875688
343 596579795743932739834563026401768
344 2544585843023226474341153190469096
345 3731922872269309115941133131239136
346 2855605052896055170974257954735080
347 -613255349685285283887704391093568
348 -5601894184125404724074620432709440
349 -9313459784989032839482312845474440
350 -8299896336701299444201413256753940
351 -621771410773350162835371507388826
352 11872277731691906616795427627387696
353 22750824681569911778873415375029192
354 23115744388791704879406391302748632
355 6729498157345740083926803054673928
356 -23898100980316689568593857708309288
357 -54384258458180015659952205818180976
358 -62283140752195459578607509138107504
359 -28974447486203184543821322319329624
360 44503996336046954626553551833727144
361 127055387981863348659863016072589632
362 163269436218576412412393416999673544
363 100267313997985483472935125718521328
364 -72067505702986141202088957362586384
365 -289386286451332870394325349988260864
366 -417800418051274879542407877184608432
367 -312619977483138763528707131200648728
368 81630765262760477180265487464934104
369 639857365333131011404730112214284640
370 1045637147029049264990364305357121192
371 914716417368771449920279139378692960
372 38394359184389736733224999438996656
373 -1363686035610173077657077106537967008
374 -2561453195981133499297410351303351848
375 -2560178081671052586518330622995978448
376 -679958785666577925478120095410403408
377 2766719502106786457835457672614962064
378 6140737692323582412553594027854774736
379 6925561478967966034000085895641634384
380 3075231314665560646775983723456742160
381 -5217462267260420921455736452340661656
382 -14391213512197299671629358539240349180
383 -18216175199807889535642278407983043970
384 -10849108492206977035218448904846937878
385 8660326218354426123093886963007677362
386 32894098340920925424810019662854693764
387 46756179009683415513685356973016256742
388 34187718359055254682292221417548182632
389 -10598427886747330817382805142576972528
390 -73039627474300328007988579955065027956
391 -117352074467763409397778633632189888302
392 -100733059733178086511219683108428926264
393 -776810198472815774602139571827038488
394 156506252384017115765550875972019393944
395 288279933653410748595736957489688825928
396 283386600539028996269849904725644026968
397 67814199678693172000315765151569474728
398 -319914459375988385527030271877349081964
399 -693103861844669340585300978494120034618
400 -769715900437601903893241905344593648768
401 -325143921933551909837583265261221712360
402 610398789721679877419177344173537875416
403 1629353087940226944711268461459954310216
404 2031547414162793709864624270977099078904
405 1171713264417496043776715800057224155424
406 -1035952385560383805140004906432886648504
407 -3737165143799435824015308638616583440936
408 -5230482532374500907215610163275372757800
409 -3734499727391837275099964303435956604576
410 1350664745426568796760450006863337129304
411 8332388924633876047085246745072673402816
412 13165579567960784952275230435564731371712
413 11084493982740526757432734805328115349304
414 -310171777270338675165628605150793340796
415 -17947378957936931887084637800302113364734
416 -32432591170749863058175818716045573506136
417 -31349282455194009086465042804820383871224
418 -6652118211068859904315526842270859845232
419 36948716729932863342892329067482589497624
420 78200235859836890096315597940106581445656
421 85505157334899934402355229021887753941456
422 34228903690854473464613083921504060791224
423 -71274218371063519171466480747569632178664
424 -184395062299379301744583841131570848348344
425 -226470405963868607972266704440695831096832
426 -126291680121283956157856452999953081436088
427 123421497137937809893539273639582243780288
428 424380670039971073381362080070561841537328
429 584891928970618336008189522724196228889856
430 407450801177984170237859485908492138684312
431 -169662137521581655083541439627002366043800
432 -950000973780204057426164340094460397225288
433 -1476481983716257204298178167000835244217920
434 -1218718627415885804054886388474726118701112
435 79494289563574164080970065451817684272496
436 2056536121865909318783793456472270963715216
437 3647443255837457881430425470027923782008000
438 3465826442159440617077733143463410463099960
439 638454606240998982298610079876309582824768
440 -4262737493795101611659630529424032102449136
441 -8819646359243185760844731037852853034124608
442 -9493702709699654004392760242739201101310032
443 -3585647259746998299548997639111066677993872
444 8307640137805488049324781188480104746978864
445 20859422707926055697077660765578389474362536
446 25235257548662787878303894095541661210522220
447 13582459148793244359277683428152763352638542
448 -14651485877432631152511511428096390026003528
449 -48168412520693505699364257017394860760202728
450 -65379111258268762341808586275065753344570480
451 -44398355316788396663442840763710198793167960
452 21067552411730435722276001294995899454530792
453 108250396719825322032090383646693294734790384
454 165521599712918380562298276586499456724187960
455 133881004588393693346296526006882725480138200
456 -13944627921960362426361585816040992775748680
457 -235478084369813494944241613038800077753089968
458 -410048663798147572279283804054875043381007112
459 -382920026319024827596842170700492201721810304
460 -59466143822749719617363619554643851568022032
461 491276632855224901821722367512738894072449440
462 994326235580396597311055935247314887564723664
463 1053550006101220273011463933649298670976855784
464 373487544557640920704519951367466285313125848
465 -966727572588568032369844034529814388413409056
466 -2358721384755927852065280946866738190849089496
467 -2810688120974718423141629369003141101675028192
468 -1457288040709640529012787682774006206496497040
469 1733704842307385467800077715651641743723445136
470 5464704156566911848820741800526582926027837144
471 7305166862747435519696682385526172875395750320
472 4831396620365511643419701765603992357359655984
473 -2591475310530769960707331806000687092661816944
474 -12328004247583183963474084638552843504271502064
475 -18548928290282950783208964992461532507734157904
476 -14694176432095390401137946677742417199093754304
477 2129441304186448975726104072657233333050256096
478 26943586857642744415500683549484896268876190608
479 46081053312271615935796055178448531289493627032
480 42278727206927477544723756594160123870535201192
481 5300485027340535068721151719540886230289089968
482 -56563243758266102058511690157640648495496728424
483 -112057870004427356977508755132569533614262350560
484 -116854453678380722374664377818172102487681605680
485 -38646839848291843364136098081953809102308658064
486 112320868884437484338851320672426453308491864888
487 266608892916565015628031215907799925399620022720
488 312912441488891369783241410582103084252753827856
489 155946410721816210497247918655975041048916830528
490 -204554467356609106776491897220870756007613516176
491 -619687076616350665729653553990627024228292427888
492 -815919076750008300569729353981046915574431562656
493 -524993408582243035674797255808254916058840780528
494 316275227306327151624275000300924753643991847048
495 1403202455883912396322546925870257622130747848768
496 2077876539070666113016038712783181332616121600688
497 1611252585500913081854551326146343856295173375248
498 -302389844609272188800077622674805973450741775856
499 -3080790351328358992090329012594016564035184014608
500 -5176659448165535404281233527479393871684554824832
501 -4664854006806810248983509807222888884785743409104
502 -440165564105522859759621167933387706273287966096
503 6506293640998966635713775695775853378940145625104
504 12623871166923468948781750585605469026984308291520
505 12953882843237595979900640481327222153945199415856
506 3967940584890523375520246752200809937381093364480
507 -13031373437517630641547532663009460800005778145984
508 -30123008297103532774104120729027218082843606967488
509 -34820471321820203292892840625979155616244994282512
510 -16639939228352611764462448372193237683238723149984
511 24071357075285679647091060290269399732565897970008
512 70239807308291087392822774399696796954908734638995
513 91093579101529380986650304793215455585804805650502
514 56959625468452075300530876350362290649598537670858
515 -38343406209973614196566131780464505869544234087296
516 -159631357716771998323698706579037321148410439603030
517 -232678601502259477590448441127825954212403417513646
518 -176503656846204525835038102249373401344377430576084
519 41056563397951171203114150519760907930406765950958
520 352031043047307843014106033706602687029340110074710
521 581322240358537616067334625925443947984829726304126
522 514334340031828709601953241234548769967768603594724
523 31979087954529602087941471101673114915995174342082
524 -747726767269594572337846822194441129388099577829248
525 -1421609544018524363714724894526359168293157615106376
526 -1435201276745203766932438468342282731742794940555992
527 -403605770685836046401650523358881485842811548887528
528 1509844653902444910121712394796306751605785230276914
529 3402120614088411193884347301089841817223189568474490
530 3872970899277172425384778688259822651923294551473964
531 1769855633663811662899328521048707899731129545049886
532 -2825862510651341821479329815785288575746777360846128
533 -7957976660096811530118678745198639322496317994398400
534 -10165995639374011356566378016760115926054608042164148
535 -6169700478102459847074677685018022326616652947635326
536 4622031030039038887883484970345557447349723660225032
537 18150643497248882731537601377385582436347075879943688
538 26045207696559729680657537828299297505841980259024680
539 19314932609031437685816827474589355456081436066362104
540 -5406900605047772107883859537631328446905388181862408
541 -40199569547051829804461491768699270612268025074894872
542 -65256571587495865261878134246813862967798987140130020
543 -56667287077762847607487974975460977435009366911093122
544 -1628106368965393507376833764006327954995546733059218
545 85857718204518587232965596056739730326054689355180494
546 160031850909346040393261431183935998414958137758199844
547 158919404680730110232492254240616133385169983672772266
548 40587453634679598696771645513644279077047838963311576
549 -174711589200469155661430102067855197256995436952360128
550 -384087790526425893266519276174456331877198947164212444
551 -430573663429688500469206320705645721719736221896159762
552 -187573833228228294912455227966721581537159091613767320
553 331015139405356802705255474542946711362880589179014552
554 901225873681898543171028948216584389612210280151414360
555 1134047150302085744994142453587942120245469348423037464
556 667098906693286566240209896881211358009377906584601512
557 -554393703479107064228366468267560064401618433078487240
558 -2062752239106429844180547119728664634976060726299351132
559 -2914289105882565938555607156065344627025679359780645054
560 -2111337471842594230557864543183704281701961021857982504
561 696482063324291179470608215070645123008672074499058840
562 4587671851252307387099321301557022166818539870240817808
563 7322700090304361945036415638726714994175253276463235944
564 6238582600898990295534838913659822056865008030374312600
565 -37919254403665121870058306694413002005592340414082080
566 -9850510993932009509200345966059653870962958821546428992
567 -18008247826290756362455456474602373847945949462811667592
568 -17586723958362570865043731552232062565110575829813582792
569 -4023725747113671375467509093325391896163751945784376560
570 20192502983158244495086936203646976093679138245504038296
571 43345333858138076060987997535561681766062293095543745008
572 47845369305272318791920574793973796638307509083472433872
573 19799867635665462376712385644737797795952845614938790480
574 -38696116301302059782313812921405679385974106125771631984
575 -102018570439285280379192470111859365022303754344562427128
576 -126452879260811456665511696146045965191106318107023873422
577 -71991956936384961298150571275897173597821432830117007430
578 66208205018776574925523403519505576005206305399279368084
579 234308618068974824010527694647847543483630560302069588366
580 325963882984938196307796721601393316724804050678727055232
581 230526161372087513020132080821098819525398987151268386608
582 -88223394029741040454184692217761132121976563033350263132
583 -523241358181413342793126891033565925446239875107115516870
584 -821405316925842625555222734648596855330482839633703121136
585 -686265509321551436619938303716636164998587707799510480840
586 29073148241529865311801417383759617165831200114067418208
587 1129264825480439458399890298861323291015824333016191394216
588 2025703656444969133756239079505711778423923953788711801544
589 1945041913438164929367733630645330257789259244457671475464
590 391640414716539078457500719473878669138400227249938334860
591 -2331128526709584233319360225323070396735931624436776734002
592 -4889750912591172162813193992436151978843342982078825957096
593 -5313942585206963642054498961436631225126304891631927536296
594 -2080536920854054764333376955263333334325946486765536607168
595 4515195173659100689524907194033157188481544488163334380024
596 11543623549656131884458976613892286736340789648127184104648
597 14094183934263638836362763038181039776577365423321361730240
598 7753099513957859769271760967001361699433296191330831516512
599 -7876460977348162865728755552658105890003781873591021002728
600 -26602363863890416303094812797137423105302581207992636519256
601 -36444906989180727021493931897688586060125205607700371314784
602 -25139189644746922808307139606678418459952275012106061576312
603 11028944888545839435622349394992137209960907962118560077968
604 59642833965759382319622023309788450379046281577969466149920
605 92104851850044854841684022273519030388619375344700822868296
606 75428612607754310309432964806762180609874359755111553878156
607 -6053285560416479914535766021772830789806768042890177119902
608 -129361179629084387130517286984171730344945429578366257937512
609 -227782396787620261498797173518063574922301846566446073524040
610 -214981211813764806614268104179413823284538123119700563075360
611 -37194898473162719985557027373663733685570078117280161401272
612 268828867103161398660888961431555320605430140496242426754200
613 551397752704595762069641851045267979640751232876461672578016
614 589893015810438790245015804255179645565886148432283004441448
615 217484115199303718800932905222956292950691690415822185543528
616 -525937723828036588128713141846768588608638818829753294745208
617 -1305644589885329968680278052662460806439967879529238339029008
618 -1570224417668631796606351889430708886476769077120157156677304
619 -833075624146470835365931746825628623442520329622860840617344
620 933807462900026691170154142956306384144495207710347714418416
621 3018889986938614888447697298054068669186229916957216275881680
622 4073174797608605423317601136522559441381773585423009391963256
623 2737903150936585078119739087058014006651329348507343758303752
624 -1364163668165398552857172786485614377727680975850247778037192
625 -6794666796221878663083188502361980879330118076638210793458528
626 -10323942800361283850607051711802073043048954244259522465804472
627 -8283263151437141431794615875815369392785140403651774303716880
628 992990100867609546161307260088952010645890496275297228034064
629 14807977633051571656055622304064808630829602346380030896625248
630 25603801367502978868700679588432847680547586943909034636477240
631 23746000545170699175245607063547032106903447767128261540927808
632 3412559822532099094280190674654506676210335568479534854914576
633 -30970119309807293968889106580054759303175694240376465545508928
634 -62155321782727007412641360967397102104522610696751245003810896
635 -65449103978725192550226675030189387463938816996663899102915664
636 -22597811970857353095672151120066639486733984604244898483600784
637 61163603690471443435493165357309484192171178176530301038205496
638 147614853796464844245286855686258519653117134169539428529855500
639 174860154531340111219730820428678569490786113010258935051016086
640 89293387922543662180995758691389951147387747006554985295534950
641 -110367892276248729584046180696844340940638649464274459560101986
642 -342431316842006467023228648205340815899003470967454387477419940
643 -455047003933214546743310090298218462378316107351457672573444134
644 -297772318373235400306771993708327560689311664794550459955267352
645 167260032136760896967482169097578760787037996110772030363099328
646 773639197412743397450819267316320332322042065322227165206628132
647 1156767227567831281141851079698345056702570947125586400973831982
648 908804464140834262382326716762495503206536245049220976446690216
649 -146680981821491133665519829279267066331961832232952043463035320
650 -1693880314232751741187324414560611399835290528489358270597890216
651 -2876927503017468195825984453966429409423229093424451359428281896
652 -2621133147806084041448975883560384046745170362083613718265252472
653 -297155706801295059448624797586380811158199022957814795887715768
654 3564419103531723995191147831154458616699844673677299573345841900
655 7003704053640355674114663527819477187275114896164303102918544570
656 7257757318046173778396462279157841009646885423982223759789979120
657 2331567354864137050144652525339860056309421467959776147462434360
658 -7102304976205313217951507324621026092266476039594548752307977608
659 -16682441677209843546586550018716342020854805764359436660719565352
660 -19463630887570877221790188234442518117759653642445277573469199128
661 -9544949956988760380728793913560068712429481816769010782531398224
662 13008182423293585905690581166414574250961467341160522768888894184
663 38824205326960820664035532518110305378732038573746537993020314664
664 50816469946250541758829883790872609136300448804074580067927083976
665 32337732678417357323581845039585741880481235830442897890669100448
666 -20357446955640137496994892235357168295684985921934694712755935608
667 -88039072096465702449249041087942739751259614640935430732401384032
668 -129563527526272103265077466676465577800145807409736626314571145600
669 -99614777825751503339235659238216942976634830257848262048745520680
670 20419661751794897340556151295982795270359710087652135240375369692
671 193631324655371913226266232799225309236135865417784203735821462254
672 323142127694883033447821087104680228549642619885870097657609691016
673 289125107628183150976914289210371602173832521296976375325378965368
674 23682142744679556868642933970164812730024489706395678939464079040
675 -409857922736104453730536263060747322809390653078229401000413846424
676 -788886149598841002953952559729348030756623383123902150482579520696
677 -804383763711006403219595809440602767445221074849597988616528351952
678 -238562171903468798612835413178198153935203448927128782790996513320
679 823558965845681784495850761395011682657892273164758805708773000488
680 1884584729169553390704487758728284925134090030594627657386156239256
681 2165494180684428026447252304884185029636226883636754806237915396800
682 1017240269772848216095425665317646164655181834042569758013731176280
683 -1529289148423875959459384470315654383862707257127625998714107627616
684 -4399852489590901513164813689853267009933951338862989498845610644976
685 -5672514247092342062062969926710057912841336771514756460419120264288
686 -3506296491330581101350846780286302821958014904158917004693757283880
687 2462257721214593770775741256412929126845282180400515395792564343128
688 10013479403385537549301182702172097013658477009142411578459269816680
689 14506242040715470029795964839638698700709786907605493309453989127776
690 10907878935406369046976524903018768838224288736555747045744767107480
691 -2736031431842662174765958345059536788676945489595473378977891421904
692 -22119963713874127594612089464068680664068484248713080244890899954320
693 -36282594390095533372393739329044370534318980252350877597259268679776
694 -31869063743575551809209321596872931240581604392851806068185913699992
695 -1569392298116598770299159893887790469809729330056638765338237807840
696 47086318654803680044313737852328151266315030810623404012040869895792
697 88825725772399087776897744174225612045129813011532072835335257543776
698 89100402164147758688491773040664855304295369664061100952764321830096
699 24164431355394396686124041630747727641991071342018892200352612670928
700 -95371050501417524508251498495261766817488171431652167701097580152464
701 -212813947870950951588406762783112816479365707974735366767065473872024
702 -240816572781277718812929957925020808350701364390614000162270594651604
703 -108049630194261544199141060993436632705473037379020531917073551308414
704 179373036883821492579137642666768535687057272050251664482802523634664
705 498406157467968330801937356846090582329657488246146564748983069234904
706 632946847573969071240853644084729874844496041106140037623577952058640
707 379534135525649677863507863727787998291988818842212459363089880226088
708 -296207926446686688157187100601357318073422338510032734665561201035912
709 -1138341618869547031337801573808734482112903988535342734251891229437008
710 -1623533590093246782035118176949553724587681837946288463837590476558776
711 -1193155269493658274103590894782671800438172545196023369273794073060008
712 356932421932437984267509893564105547765739985496038952521769058135208
713 2525331391585622232971068494461432098234633550909988294244586949341504
714 4072329953029744194586260475233708690692039479711398794529733710998760
715 3510163423797619654897136643449437946873703450110533216466277436197984
716 53632144123960843323107490313206589879244948602823697264664567785040
717 -5404924687127794886895971697120930554007473151799977173652565403218512
718 -9997738496209981446809167185550044020409814184522789843282767641923248
719 -9863805033644148057980971184376378410671084446054952921799931230040248
720 -2417451201930652605608328526367474892311386015486006048770286915273016
721 11030585380973406001985588270698942712782876894801488604057558100027984
722 24022300353903873779842630774379576133501476180259074303854440764759032
723 26767491126333730983763521181558280381874000057787066103398999339950720
724 11434049627676032765542011682143531242383660688649135474623523032813648
725 -20994337704262821424955830717949459338699627863089524918202562798668864
726 -56434086811258362213165050852560443734569906085677290368512142910454136
727 -70595484560639230502944241294366733316682294887754273187192167291803280
728 -41007099478985349545543494773396760738258902227725704712243616757453232
729 35466078492733106462059180551438391095170316668775093223533678536301776
730 129343143226346968101146944062949715149580425841339393048375071558375280
731 181635418701970141150470130683644269357804245371814517450202143089177040
732 130367212859100987802116066309653854714229928222889980293490200387633600
733 -45653115674661961966489304567660001618594214563780776345146505393892096
734 -288128457165152155763595535249488709778062088177388652179574403302617392
735 -456906268406681075075730204650449910697242741437194070909131691713887944
736 -386319542588126854898303972921477404999586735739790001779003327897606984
737 7762680614684638366466152374361693666508712803706089883984106385790752
738 619916820590413314492747154264772889485279811539503547585860518148996808
739 1124874107369936865447574226918833557328824079083403115592626365686207936
740 1091315111550298648267344653125671517645963952927289450157114039604989040
741 238080625578660089926740835591810117957529053455812767451754332593783584
742 -1274298244465560639934308404318742667223768974352790571044962047442357144
743 -2710570751288323462847365079687259653901436706726730730859479381698857184
744 -2973831608848932727654639808129080921243295324777963838448188018388710288
745 -1204888374308115994400029455801085683919623512823695105423029723099061664
746 2452432758360287160651150465000993696157930694802162957155414132327524624
747 6387270297897964907978755974860342244341106099298050352795310730823088176
748 7870493161289541141714120801975560106881847991792813065199419630462222304
749 4421896383433200020824157940714632990369993489811990398152321195390274016
750 -4228904664635034734427049474232487933340442813044239186580680558473264936
751 -14689337356868079950708831217554117446907923068784372708521982786441845280
752 -20312868716091942580563752464054007200265410452546705696483787262033042608
753 -14227436721222389475367865006296584345327266777313708384020314459641303472
754 5751067053323200828366652185697501840994777709625100880580446151205709680
755 32854569988746768799371190208578614703214613163454920644208745803361077904
756 51244864412728633457377945119529463935100492860383111535381167749977699712
757 42482788721514047549224699441421518042297004594887105735919170490360499056
758 -2421141787957072851366966654276822691353396097453258974685708028728914928
759 -71046097493722943755057092763019348727159823577939274524232947000890964752
760 -126516057309415274197185165719980833609557380910405662732546558874435315264
761 -120667027183733260179542969868070819974563634290009628022052233551735680688
762 -22972018744956346890318371025867974424299689233543161729036751309500679872
763 147048872399785024215886416099387537082370091426484061443066425639597231328
764 305731351619933504516505532834267180205619224349749434685576354249377613968
765 330223245601123057265635685558983771391234271894174124416311020794607140152
766 126360814845881542586400792890404202089296774168563909039283666618613990212
767 -285960224282911010835194562887980261231545697303690104428351212534139436934
768 -722615796072198090027246028916883900359009988646499506572005917955649526750
769 -877080412842958772303752402144881587654271435789515237242977248985598244510
770 -475801391576230141840206078850374398390923750028775361365280180240433076740
771 502392503022351792262749963852524435891859003620388665657339777871303747558
772 1667452591712284363952008424327702880176082517875887102831069521881281037576
773 2270763265212251293034242909337724175705999412248608767920805335180436130144
774 1550747257805849371114350004096024803456180678310838795327588506368415485108
775 -715779261209579869369217708515264509087226026968765471926939649057419920206
776 -3744163325786903057126125123110000877955846433264270744071747963970433850232
777 -5745291595997312846088139536901533701634454147068151681512122244797321153352
778 -4667784944033568968886751921969829339914913492860538905862834323830391425224
779 445970061372209231707941554013410778622700156476858322846177326988419891384
780 8136228978288473485673599495156192032219620778776285828222376171599349798680
781 14224181458359435877438853547221062928647019533835560869960939422786802072712
782 13333712886515727055447878756613883510464007674547146400731487698783027371964
783 2155625927254916348065486687062789420756425071383679011320510605702111604998
784 -16951005181563145398684263110579962341044671247676051717413341982948139080608
785 -34470974575790344289200310086947228455264853799692877088072970153183229830600
786 -36650195142214465204429429370563954690697984220406286530574270063982049138568
787 -13179180143731493357486530837406935414098537641417855724251387665695326091752
788 33287716408255708876532058740291702564506942034051807882404726881173788979416
789 81718512471491914133229166813671421655142905565133062009900510751257932248928
790 97698122301717565608952814888499199652069208543677447577245704692915512965544
791 51077088987526494571961224458240128032376607298856685997241472464469570149928
792 -59487808956988339264987718727845526038605502519230400434596479105686620265160
793 -189191442818795341250297296765613473417562268885949147043930513401297392638640
794 -253746814774532494429474742686687101822372730252100332644930036732665099786440
795 -168801917403299408897626127993302580144033359177113299844064302952218472064160
796 88214125327245593549863372909855114824009236124760964304213436343164440956288
797 426451998460303392889337076270765330125947486755659512567202887269396598161208
798 643889875606053507005754251783075263065927012502900852027328301289301726879508
799 512416717027176251754109960192564812173901122310059215328195753976674404274242
800 -69632837851366586445638124331905309093068578839788902261238264180446975925224
801 -931095754398111261088847868732090624874020974852941180470643272335128695650312
802 -1598633941056350304450436387064060693168693368334235123802404513830027067827360
803 -1472408333010181985415762089073324981846792103652222408958130044458795485789352
804 -194308567439476956701572826407268711476663447062887502090579462103524939003720
805 1952069148477021041905516197153046079664726198043234876159509163672037566131552
806 3885104040837218051923366763975419448853504973005421549300716641913542923509576
807 4065526389890023292049060455259864221465693937990196887281259289940515114967000
808 1365808843128228819755584043644203104676639979230549111965282292674225883697704
809 -3868852561366581731175019820790803022090022228144942806913422784527661140751808
810 -9237545784073942577623841284339260781378157200086304805651477890351673962573464
811 -10877748961488166616175921210538305002859776630793627096366256478146085351303392
812 -5469059490548563747554396027144300373754964871367096142826652147125639636041872
813 7023038400544217440585911556844280969058725515064447695938447930083802259720544
814 21456067350162305139206016966028047348570849779266963692776237379011514370104712
815 28343637829387630718908919110677113253058081457745613556941857026591512614939688
816 18348385874750379928377825433099911595460894390948712805035640540205887942198616
817 -10783249264627877393471452444850960220916326529551942280715503605229740541098272
818 -48545439757209949014698666563895525271723198839898595567479130252694384860817368
819 -72135340083547692717400120883114509344816187029113989614446226525287023548419568
820 -56199445537206131119552688631911223570032683074456402182305012240703102601804912
821 10014658072740541441366866614593867688295257402749792349237017854694630701476896
822 106479257730869292410844463844154156342947410383730090932071180505279030058856408
823 179601919006844982033683424598727234958982545119766085349563416977634241113686944
824 162483793455140359047802410717780109527108996789912497355371493070007536779183248
825 16442917908468373063964664735939536074764766104173564665252742299848884711896288
826 -224585541186687669833509450498421039290300618403541228000153799953783320868895440
827 -437711812294605341643766272323468607936857583467039932596972344189880922866890384
828 -450736988755875502384988881312529393374276750959911944460827805684994397644518640
829 -140484493673930454227159055107688688886600972730713421554076264559323982221185560
830 448998302475275648263952508332956791772903149626128874931228896996425521377561796
831 1043801788589665208416894311997321793107758727463549764598266510157237467947887414
832 1210582230763205050956640980492229906288561814857480995923844976243103896538472208
833 583945668719419854647142994906798225045820747574561350059649274542319841195031688
834 -826905502806436672897800078000669405271358282818995222346932463544560141687861000
835 -2432221252808638492287389788660389249817318670206340869709848789484540573224577896
836 -3164716274890655875431316000892725496743868382329954230303800459265490542694846536
837 -1991408174047856968067948784547923221054413411016124129391032059365395581361901952
838 1309079190511559828205077186151283556916216344024519458486550465165340201886018144
839 5523263455717091343689977726376810599263281801018289313494669334503216396738962824
840 8078311273308654540314362217912818997846260857767416960145049313893144629902289864
841 6157679243182288129989369164848307802942317003930132743120176541440295204367602784
842 -1370971847976875739745843216627444100411073245101936039339235547801625103655814488
843 -12168739603139783873183450688607431995671533468380943415980344243454881760290116656
844 -20170333712482317583696030850121486680737583130388802966227077876929842389464610608
845 -17917838242841879613093122759675668265442764806638079118532152867477450625928415824
846 -1241295490381073033867669619994211674752213998719961529261918080942754069081185800
847 25815132601524208531057933214389378851746665451943136293992026698758805531241050408
848 49295955640549934917825078611816363477327806450473338732119150181455576864501322184
849 49944675996222523450649116810366038980452416895565410056279509724895432177862314032
850 14320902883490533068597409277465930142523003312430499861471154566626948297119990392
851 -52036902927893243894693148915127853678520856003853529533716810257136930433406816304
852 -117898076053370515278544482978782747601451770002646910487169100891195565471291536016
853 -134662972058201547721180669666677586327212238032143166903353663397557544831296685824
854 -62154649142653924668141085154204862294508549213412856217462049937325339505088643704
855 97123614559180961235822222869736258137120820318309490590475360735325076953270908160
856 275590215479809497524560624695333329152669800455491794248927758516696091452205695856
857 353212407559688261006932254475166623028909706003055839948845385099027315137875722112
858 215783086665558273126067423844920049488427058246173696419221349341391613127231293584
859 -157985696357890257628461150378791829526518695609086923810485178679403701358398028368
860 -628084148678656230616775754219962669420837103443515501818597876204517677599523602080
861 -904332234584175814239524874429388399102070457824519635698634855659580270871224920768
862 -673994766897213072142540969215002730850052557897656960626300582243510961470297578344
863 181594293483917457955925420213374791169189847546612587207654255361021885526432513064
864 1389779136396040590398256576571102558408024149738034844691155304616058118295395867896
865 2264410780207075939096264839007650364178473960137596915857734531365891401091199536592
866 1974436944449810713203639417364386328626089620222011172966985451348917333310939306056
867 71307213463252506180226984943437771662374755952885479898226028870181739809025454832
868 -2964766189512755952797913804435494445318261761638249972592038894325702529275927325616
869 -5549738057631929389110266102574241453205537015388544043225676180149054059732697963840
870 -5531055394243828768001280502455081705484206988592881761500621810925419431613141548280
871 -1444023338353350027627024546299879667887390245662357496615175594713757209803265696400
872 6023074640020505805909987874641704480947843025481145994541281429877502121279576993488
873 13311422157748846644950034008625978179826880481010174013695040974879180927353217188688
874 14972580544075548410977078213464293457658191212718941963271963277512144711366349781872
875 6592658998575821607027292419487214079207844090830210886266862260717464641985925713616
876 -11382093843497599140240586344824012447943088585983358125386756658668756570027826523040
877 -31212997766481723387080050075074569778037190819780918883816532755020840028565521401984
878 -39405487607945806996146824254633619382365753633635922064286063943772750749123920012104
879 -23340820653589380324572700489369517335382614976380767693102773262839962476662143311216
880 18969143949665373482967945748777619505116022196338638203118524913668128793947165594864
881 71387144605565916986959154432226342855651220257876513673096302516400801633787505525888
882 101197352276712911286165699659407914386760138938637787501973826124291968045933734186896
883 73693038796506106171020384080418903120151391483262347490243153505783448466318168325808
884 -23492038504583396313449677121269468592656617649877457686389062382848635662411232894144
885 -158626084123401091763509455139126704142382300253555585359597839701166692671805561788992
886 -254118976222574100212715473312925709662588949224099936870515182308316517368155878379408
887 -217405440676785997922351744181992718194540084825707197088000052505647222107666331004528
888 -350438141046723051383002619515451855414711784913537262645370796472157662586892262208
889 340209317486348512978572098881080761562785447190912630829779780805059742030547828617008
890 624557589976666248685029967813218565578642435334790670480171152315731797317545212877120
891 612170450045243005559709444993278387539503518081477367114243982068942199787418137641696
892 143643854452214845566523705226433156116075325878158940386548535070658262920782493175472
893 -696301667904153023868019982639068231102385971592923808687216253928524323634135509423560
894 -1502356187481183279457044048670058167934670077426978646709987448031499922154376523629908
895 -1663931055470667559968643689712608953655353466594595135685694501224012887439140009266342
896 -696543387852070664002611993333085036433295137470710101752517314297208693414557202711920
897 1331148301178542768611596972997702805618905246161216433792984836877074017198693325812232
898 3533630507333165681616625044837170025032922299174678594324540552939183698831832447875624
899 4394348186670464174794000520165793466114855871932373152695429361265211010084608928665640
900 2519976555063982355810962905547361546154403228523337271061330899411796985017441815215240
901 -2267423527999676098120015124494665232878942748075041114653136811186706425673178161648288
902 -8109746876066546681340489041351697976472895061664049858178682522886603205384551356875456
903 -11319901384516549944277099075961795581500601102313333657140804884785401134045369117303496
904 -8048233608351919217763236198876153492739282485285788447333711389263797184004222294030600
905 2985560136582382636851532868467604344919422400488769531959575150259749075141498529298656
906 18094244085462778681815198581631301785528788609040662513030787949146915277743642190455576
907 28507448470924816521978508185133231182924334286977162889480223233165913666806928703691632
908 23919571394332896110825872950890860596960863873504814190864354937286813340051182188445296
909 -821467626014367685909371417370750275244222028830243796981330430570366248790357341634032
910 -39008253061769101870802190834531740146396649638411442417013709078031367838161603464698632
911 -70260594828624772717022208273451505705806220524145540333583994985028013561697420602898424
912 -67713378167311466442985185131151993088668807946254877827754716956487674861957240328543432
913 -14043328496075572346373531020475443957377020385224889099437240467455965601957246710353888
914 80404111692489807537104385184257024175218648117442256703739868485815015442091670590496456
915 169493710558674945425714584400621645258466375035553509572488039948141661015415435708169264
916 184824503535666201806554472312834730302496113202457900726302655297711691654690626661236816
917 73267828835998105756002042560596421973856009576663231781297328638798296927056966910604336
918 -155384077731025330532353750933553161599731085993872388642362813419317706645907279918678216
919 -399874351854067093905636118897642876252610896394812374635804109784598880996153993632492864
920 -489831213217833557262964487859538716647946529274970691827863644571247792806196919848198512
921 -271512926073144943999684158559952978115545619871348951206346376763157843242268282554617408
922 269960016304245077788102163089496439729685493977722243538990876039482068585206581220745840
923 920840433602101048373919765949037068846965888936931475639451709999165500890046371301987024
924 1265747258802015348965921961036859743196682561078435073332706604886774036035135487283371200
925 877909735636443646325489369427985041305344545427297123436547623512198447251539233940763232
926 -374208567640351457997443924139946765828593203490820173735354217294441601650315740363150384
927 -2062771594659946997325789887883676221730910542189804115055006046673516880334217909923878856
928 -3196822043983992775366315784529176578091052027870218802390495988401149902391785852041116872
929 -2629525915663095965188027035065163772135908611645673500888097223993749839253207916930899168
930 188986678918261727675246082532615697227225043497138217861488543711065062297995416007562952
931 4469254419489662836745254428534617111267658925974780434516250110650972291795759910635317696
932 7901160368165214367482515711034446638947186601935587846447133298414752437992519190981116272
933 7485244983520839313530444424148683364829106062371127298591086380153702059758780214294568096
934 1341774863868183903160675954309700627154790145259920477063926618380457709298508058226045160
935 -9274430591744815813305633855346108253942468686982493232907161240814700409141840297939903456
936 -19114716316145050366795583320390899138674015395882558698641191035731478921261120596185888784
937 -20519385245903536462719786093571956284971750217412405024337924714398127610626917184559628960
938 -7668039812470110369303932732074581741974322212567442539354642943139930803955706193508312304
939 18106020566520846350227666287956075171933974895574718999015647336695365574281863084206430320
940 45231950805687553632590435034836267108622926789032514063131961201205899604216527874908506784
941 54577005202113494274338847412785916484600747464661678033674202462884560379815570087727401008
942 29189088384528151562624024690255634848783649923896732763631606226455924018198432574729911640
943 -32028489040613372407337405667070281151234863546704763690896853007291105614089648263542348704
944 -104509468288618771566736015012173409986886566044925888460845962206621937418948058682888803248
945 -141475280250243627571470621154445278731543873838706543299013614730929437152314361986024906544
946 -95640605045151328551414805020622966571508287842144162429595128439304178039158117659344326928
947 46384501676507753620094813226186381070320790548220247947847724290089728580600316804627862416
948 235024968600274172317294379745320385432462270442525530514340233599439443310793517250310159872
949 358357757207437145029471293627903634029105312931929867051554679461735620034177830928553710832
950 288819540135827046426443841374265600719155208701796876865795024189498585098551935719956234384
951 -32090011299538055807875789894965067155677967708550175257895730499318866791440482486205937936
952 -511675516646689480320702201767062665424584350028770949553830390885038362791100896350187932864
953 -888198286556708062058904275066990641350366527039674993842965935043188239409364829786264348720
954 -826909565884468754988087607683366346172562472025042513616420219046425776413636826968630188544
955 -124175427828695829837316885899822416577886232998893464546044524675042237910515539733567794176
956 1068682216770499746282395475131417278322365206157345649924840814206614164256359745735700100160
957 2154849528195263524162060429083539047443690348148630977876318949350410115053714043938899826592
958 2276902326102473996057662882769319802977897742731138155958690324663247222133549277984741253392
959 797857935474517982547361933388397182883779784625845940409020699614629063024488847990892452680
960 -2106345456090590304941369866791235713627098747953004516484100922069998442328585894361137933432
961 -5114331289984797704376518992385556491725920393004823882214301281817938984147871967544589851232
962 -6078284294895648499261531182498370936378443909865406131869372096971602440425398610633869280392
963 -3130382950246387186244823875240414299898245762308496630938194672699156950935474815120214785472
964 3787927623131294328079866098413601704034805065498775210160762432621051010665133368431779723344
965 11855644588605643106612971522112173065430056091109102893147413960888192227468248891189103708240
966 15806712374941249295405390048378638940294049551856407405330682164444753355095524614773886445400
967 10405008144291595755530586762464564594851477363807940107453753034172133241457953713825333269280
968 -5697291818542019433002176351794016961300833926171912190371404073165733093168397123265519697776
969 -26763065056552375017676976670988015577805346797231156052774496564917850420745568001421091823264
970 -40156203210155780947684508029050008362344694968920109487716920421947663472515237774717017470096
971 -31694457954038844045860863816027761753894360027269896090341455065452017964467372302968298505328
972 4823979989575732224666212230084685134167439732315168018738378848053371068916003846981613486752
973 58539221345206637096872571176329731340778669154427509562314220574600308290423401396252096220240
974 99808871279642589300683573510310955254357645063377303793386299733248973901309040518345344038328
975 91289503172754272443496814117765473623787094227412476128647522817649041887948011154453518248464
976 10960086824108255157320872508075126537045776225331528067743456841605375043941962879816954380528
977 -123022424379936989507261163247425029861470117316081350783825149014394224267966060656275966529024
978 -242829787548569806634627268218721884662474375101484554779842867110502901809218627867743070599408
979 -252518981862254783465299688719181092377696905175284958167969692540408685601000025637587363140176
980 -82454696236472861792913391079336637610116295969457608094888460611976938944498549402811535564480
981 244666225140949688269606439305861432693510437886097442537651350079870545682892361967066717188032
982 578038011894816588048717636783287749537963773770560501717845926085771665459866039158785650324080
983 676638901088781843000670487989838367129763622360674328685823840650073820612463666192675643037584
984 334825389851170117731924610311559928985584867538152654564531508431731945278984492103617019015872
985 -446713385907745485917136233441263311618244059619959276577016882620487517850757368787193133955664
986 -1344301907173163551964489309032967943945976902627212249004659372400742113461354409336601932772608
987 -1765338556781498650131738879698608450112474102129043253401696537307050600076395683664762689100736
988 -1130344195460454818195937173349223176291563310683606213525108357372074291887373469693082755886496
989 694464128861878852097204934339729645870704207851436002897812830905948432286231291386886468805296
990 3045952004266655845009146549997911602449548799330329065951979343196970001171657832704279739054728
991 4498058354121515698603917884509553719356028194493254496030544003642060884852859634758147291436080
992 3474791561970023626268633617187050950554965543751578789214297296887638865726523964783931099087888
993 -678711035200826093886914989257304565726111560657971612629011525393988726345113655170960085402560
994 -6692723816446180228792891506243881734685848475328895477252263955426659699725974198951484476006032
995 -11211624851180387448540350369386026120767948937705814274161301110433992912698739974922249210729200
996 -10071267752920559806616169611486901162245242548291537145071634074755061529315877359843662164974720
997 -894824573507993995145589517125728060349957300038129523477424304487564538680407089256225147164048
998 14148634013278566626231001501719457587124524597330218746536191738089547968552520851980597038319888
999 27354189761221777141641268218950894981684355021045474881173810119078035717505988601895454669089264
1000 27990274139778695479493614774909011686429544823208016952928905531999600707987545042681801565692992