0 1
1 1
2 -2
3 3
4 -4
5 2
6 15
7 -18
8 9
9 -2
10 105
11 -120
12 60
13 -16
14 2
15 945
16 -1050
17 525
18 -150
19 25
20 -2
21 10395
22 -11340
23 5670
24 -1680
25 315
26 -36
27 2
28 135135
29 -145530
30 72765
31 -22050
32 4410
33 -588
34 49
35 -2
36 2027025
37 -2162160
38 1081080
39 -332640
40 69300
41 -10080
42 1008
43 -64
44 2
45 34459425
46 -36486450
47 18243225
48 -5675670
49 1216215
50 -187110
51 20790
52 -1620
53 81
54 -2
55 654729075
56 -689188500
57 344594250
58 -108108000
59 23648625
60 -3783780
61 450450
62 -39600
63 2475
64 -100
65 2
66 13749310575
67 -14404039650
68 7202019825
69 -2274322050
70 505404900
71 -83243160
72 10405395
73 -990990
74 70785
75 -3630
76 121
77 -2
78 316234143225
79 -329983453800
80 164991726900
81 -52378326000
82 11785123350
83 -1984862880
84 257297040
85 -25945920
86 2027025
87 -120120
88 5148
89 -144
90 2
91 7905853580625
92 -8222087723850
93 4111043861925
94 -1310767608150
95 297901729125
96 -51068867850
97 6809182380
98 -716756040
99 59729670
100 -3903900
101 195195
102 -7098
103 169
104 -2
105 213458046676875
106 -221363900257500
107 110681950128750
108 -35418224041200
109 8116676342775
110 -1411595885700
111 192490348050
112 -20951330400
113 1833241410
114 -128648520
115 7147140
116 -305760
117 9555
118 -196
119 2
120 6190283353629375
121 -6403741400306250
122 3201870700153125
123 -1027760965481250
124 237175607418750
125 -41742906905700
126 5797625959125
127 -648181784250
128 58925616750
129 -4364860500
130 261891630
131 -12530700
132 464100
133 -12600
134 225
135 -2
136 191898783962510625
137 -198089067316140000
138 99044533658070000
139 -31876401637080000
140 7399878951465000
141 -1315534035816000
142 185524030692000
143 -21202746364800
144 1987757471700
145 -153643089600
146 9777287520
147 -507911040
148 21162960
149 -685440
150 16320
151 -256
152 2
153 6332659870762850625
154 -6524558654725361250
155 3262279327362680625
156 -1052348170116993750
157 245547906360631875
158 -44029279761216750
159 6289897108745250
160 -732157335409500
161 70399743789375
162 -5631979503150
163 375465300210
164 -20776735980
165 944397090
166 -34593300
167 988380
168 -20808
169 289
170 -2
171 221643095476699771875
172 -227975755347462622500
173 113987877673731311250
174 -36844566520802040000
175 8635445278312978125
176 -1559951405114602500
177 225326314072109250
178 -26639564225274000
179 2616385772125125
180 -215340392767500
181 14908181037750
182 -867385078560
183 42164552430
184 -1692222840
185 54942300
186 -1395360
187 26163
188 -324
189 2
190 8200794532637891559375
191 -8422437628114591331250
192 4211218814057295665625
193 -1363632758837600501250
194 320854766785317765000
195 -58337230324603230000
196 8507512755671304375
197 -1019333325564303750
198 101933332556430375
199 -8592081671423250
200 613720119387375
201 -37195158750750
202 1907444038500
203 -82166820120
204 2934529290
205 -85058820
206 1933155
207 -32490
208 361
209 -2
210 319830986772877770815625
211 -328031781305515662375000
212 164015890652757831187500
213 -53194342914407945250000
214 12559775410346320406250
215 -2296644646463327160000
216 337741859774018700000
217 -40938407245335600000
218 4157806985854396875
219 -357660815987475000
220 26228459839081500
221 -1644417544770000
222 88093797041250
223 -4015671660000
224 154448910000
225 -4942365120
226 128707425
227 -2633400
228 39900
229 -400
230 2
231 13113070457687988603440625
232 -13432901444460866374256250
233 6716450722230433187128125
234 -2181411345681679154793750
235 516650055556187168240625
236 -94951902102218182271250
237 14066948459587878855000
238 -1722483484847495370000
239 177314476381359817500
240 -15522479413856415000
241 1164185956039231125
242 -75108771357369750
243 4172709519853875
244 -199227510231750
245 8131735111500
246 -281097016200
247 8108567775
248 -190789830
249 3533145
250 -48510
251 441
252 -2
253 563862029680583509947946875
254 -576975100138271498551387500
255 288487550069135749275693750
256 -93817089453377479439250000
257 22281558745177151366821875
258 -4113518537571166406182500
259 613419431041314288641250
260 -75789273333289796280000
261 7894715972217687112500
262 -701752530863794410000
263 53663428830760749000
264 -3547995294595752000
265 203270563752881625
266 -10087869168877500
267 432337250094750
268 -15902059773600
269 496939367925
270 -12991878900
271 277604250
272 -4675440
273 58443
274 -484
275 2
276 25373791335626257947657609375
277 -25937653365306841457605556250
278 12968826682653420728802778125
279 -4222408687375532330307881250
280 1005335401756079126263781250
281 -186354854959663447795237500
282 27953228243949517169285625
283 -3481354433312394079691250
284 366458361401304639967500
285 -33014266792910327925000
286 2567776306115247727500
287 -173408270023367379000
288 10200486471962787000
289 -523101870357066000
290 23352762069511875
291 -903977886561750
292 30132596218725
293 -855692387550
294 20373628275
295 -397146750
296 6109950
297 -69828
298 529
299 -2
300 1192568192774434123539907640625
301 -1217941984110060381487565250000
302 608970992055030190743782625000
303 -198479434447565395501677300000
304 47364410493169014835627537500
305 -8811983347566328341512100000
306 1328791139712382845148650000
307 -166677634249636872562200000
308 17709498639023917709733750
309 -1614541186463718993480000
310 127463777878714657380000
311 -8769006831950885520000
312 527764300071118110000
313 -27838116926828208000
314 1286635656281976000
315 -51985279041696000
316 1827607466309625
317 -55487133702000
318 1438555318200
319 -31329698400
320 559458900
321 -7893600
322 82800
323 -576
324 2
325 58435841445947272053455474390625
326 -59628409638721706176995382031250
327 29814204819360853088497691015625
328 -9726620011990065546602083593750
329 2325930872432406978535280859375
330 -434173762854049302659919093750
331 65783903462734742827260468750
332 -8304944623202392782179062500
333 889815495343113512376328125
334 -81988419625110730137656250
335 6559073570008858411012500
336 -458676473427192895875000
337 28164344859564476062500
338 -1522397019435917625000
339 72495096163615125000
340 -3037889743999110000
341 111687122941143750
342 -3583544051587500
343 99542890321875
344 -2366044931250
345 47320898625
346 -777026250
347 10091250
348 -97500
349 625
350 -2
351 2980227913743310874726229193921875
352 -3038663755189258146779684668312500
353 1519331877594629073389842334156250
354 -496108368194164595392601578500000
355 118859296546518600979477461515625
356 -22254506587433269970625567262500
357 3386555350261584560747368931250
358 -430038774636391690253634150000
359 46424640443701375652380959375
360 -4318571204065244246733112500
361 349598621281472153306966250
362 -24805223682942591808920000
363 1550326480183911988057500
364 -85619608373076007230000
365 4184416950563865015000
366 -180947760024383352000
367 6911199167597975250
368 -232309215717579000
369 6832623991693500
370 -174357231048000
371 3814064429175
372 -70305335100
373 1065232350
374 -12776400
375 114075
376 -676
377 2
378 157952079428395476360490147277859375
379 -160932307342138787235216376471781250
380 80466153671069393617608188235890625
381 -26296128650676272424054963475781250
382 6311070876162305381773191234187500
383 -1184935756340677745149252231725000
384 181031851663159099953357979846875
385 -23110449148488395738726550618750
386 2512005342226999536818103328125
387 -235694328406483907158241793750
388 19284081415075956040219783125
389 -1386170757109053922552796250
390 88010841721209772860495000
391 -4953705913013683275450000
392 247685295650684163772500
393 -11008235362252629501000
394 434535606404709059250
395 -15198383689830841500
396 469085916352803750
397 -12697062397519500
398 298754409353400
399 -6035442613200
400 102876862725
401 -1442873250
402 16031925
403 -132678
404 729
405 -2
406 8687364368561751199826958100282265625
407 -8845316447990146676187448247560125000
408 4422658223995073338093724123780062500
409 -1446403947470086877867129902116750000
410 347693256603386268718060072624218750
411 -65448142419460944699870131317500000
412 10035381837650678187313420135350000
413 -1287337611826909155223878967800000
414 140802551293568188852611762103125
415 -13314662060857511948237518875000
416 1099906865896924900071795037500
417 -79993226610685447277948730000
418 5151078986294138650473971250
419 -294873931236873768900120000
420 15044588328411926984700000
421 -684956866984608057840000
422 27826372721249702349750
423 -1007289510271482438000
424 32398200622766979000
425 -921712677745860000
426 23042816943646500
427 -501612341630400
428 9388466287200
429 -148434249600
430 1932737625
431 -19950840
432 153468
433 -784
434 2
435 495179769008019818390136611716089140625
436 -503867133376581569589963569816371406250
437 251933566688290784794981784908185703125
438 -82450985461622438660175856879042593750
439 19849311314835031529301595174584328125
440 -3745153078270760665905961353695156250
441 576177396657040102447070977491562500
442 -74241345227517772304104383654375000
443 8166547975026954953451482201981250
444 -777766473812090947947760209712500
445 64813872817674245662313350809375
446 -4763882334761356547713553831250
447 310687978354001513981318728125
448 -18057079083822310214298866250
449 938030082276483647496045000
450 -43629306152394588255630000
451 1817887756349774510651250
452 -67812168816490871272500
453 2260405627216362375750
454 -67110558432874456500
455 1766067327180906750
456 -40912756614229500
457 826520335641000
458 -14374266706800
459 211386275100
460 -2562257880
461 24637095
462 -176610
463 841
464 -2
465 29215606371473169285018060091249259296875
466 -29710786140481189103408196702965348437500
467 14855393070240594551704098351482674218750
468 -4864924046394580671903096536158068750000
469 1172794189755836411976639343538105859375
470 -221764719517467248810128166778114562500
471 34222950542819019878106198576869531250
472 -4427767186132919013878969088112500000
473 489608871543543929419309081858593750
474 -46934183764522729617537254034375000
475 3942471436219909287873129338887500
476 -292576729960661171641790674500000
477 19301937046015841184701468109375
478 -1137266339863453817756551312500
479 60042011731921474850501156250
480 -2846436111735536585505240000
481 121296993397821161314143750
482 -4646122866127212745275000
483 159787294337708374837500
484 -4922843471251605900000
485 135378195459419162250
486 -3305938839057855000
487 71180501319427500
488 -1338293796840000
489 21685316152500
490 -297398621520
491 3364237800
492 -30206400
493 202275
494 -900
495 2
496 1782151988659863326386101665566204817109375
497 -1811367595031336495671119725657454076406250
498 905683797515668247835559862828727038203125
499 -296777741558806544488488542621842758281250
500 71636006583160200393773096494927562343750
501 -13573138089440880074609639335881011812500
502 2100604704318231440118158468648251828125
503 -272805805755614472742617982941331406250
504 30311756195068274749179775882370156250
505 -2923146299734047460088615703540937500
506 247343148439034785084421328761156250
507 -18517668867093513321828334773562500
508 1234511257806234221455222318237500
509 -73644313652491209443168678325000
510 3945231088526314791598322053125
511 -190266463843822273637365886250
512 8272454949731403201624603750
513 -324409998028682478495082500
514 11469040334347360350836250
515 -364987819697712814102500
516 10428223419934651831500
517 -266458670428063113000
518 6055878873365070750
519 -121522652977225500
520 2131976368021500
521 -32267750434920
522 413689108140
523 -4377662520
524 36787080
525 -230640
526 961
527 -2
528 112275575285571389562324404930670903477890625
529 -114057727274231252888710506596237108295000000
530 57028863637115626444355253298118554147500000
531 -18697988077742828342411558458399525950000000
532 4518680452121183516082793294113218771250000
533 -857783407860292464069953981255390682000000
534 133104321909355727183268721229284761000000
535 -17346929171144104795814469934643628000000
536 1936041202136618838818579233777190625000
537 -187737328692035766188468289335970000000
538 15992439110803046749388039461953000000
539 -1206976536664380886746267129204000000
540 81238805352410251992537210619500000
541 -4901285390793982020665895060000000
542 266069778357387595407577160400000
543 -13031989144035310795473167040000
544 576937019397396571674593332500
545 -23106363730559061694101360000
546 837187091686922525148600000
547 -27416653295010328308960000
548 810037483716214245492000
549 -21529235447607023136000
550 512600843990643408000
551 -10871704008285120000
552 203844450155346000
553 -3345139694856960
554 47400764906880
555 -569378557440
556 5648596800
557 -44520960
558 261888
559 -1024
560 2
561 7297912393562140321551086320493608726062890625
562 -7410187968847711711113410725424279629540781250
563 3705093984423855855556705362712139814770390625
564 -1215427656266026788595321335916151685268593750
565 294055078128877448853706774818423794823046875
566 -55918670594999646011524567014651082294218750
567 8698459870333278268459377091167946134656250
568 -1137328893457619918878465769789513538187500
569 127459272542664301253621163855721344796875
570 -12422931047043304215752550083403639843750
571 1064822661175140361350218578577454843750
572 -80961722998440424168776949776137062500
573 5497400944338547320102138565046343750
574 -335110072078692289469215993805437500
575 18412641323005070849956922736562500
576 -914614863103519859213546488875000
577 41157668839658393664609591999375
578 -1679904850598301782228962938750
579 62218698170307473415887516250
580 -2090213824310441436144037500
581 63615203348578652404383750
582 -1750259563029677209009500
583 43394865199082906008500
584 -965305393710640983000
585 19152884795846051250
586 -336343342756320900
587 5174512965481860
588 -68796943510680
589 775905377940
590 -7231177800
591 53564280
592 -296208
593 1089
594 -2
595 488960130368663401543922783473071784646213671875
596 -496258042762225541865473869793565393372276562500
597 248129021381112770932736934896782696686138281250
598 -81437217273801114562539301709713295322630000000
599 19723076058498707433114987132821188710949453125
600 -3756776392094991892021902311013559754466562500
601 585733953606208413272232080749425983223281250
602 -76817567686060119773407485999924719111250000
603 8641976364681763474508342174991530900015625
604 -846295237219306404283302811863577413937500
605 72956485967181586576146794126170466718750
606 -5585185528588064044106931607745107500000
607 382319247492635336352557818387313906250
608 -23527338307239097621695865746911625000
609 1307074350402172090094214763717312500
610 -65764747190046394470149170501500000
611 3003678357237695901280851537328125
612 -124720208605025435347301793937500
613 4711652325078738668675845548750
614 -161947233515058686785850760000
615 5060851047345583962057836250
616 -143570242477888906725045000
617 3688563541922047010722500
618 -85531908218482249524000
619 1781914754551713531750
620 -33151902410264437800
621 546459929839523700
622 -7898246501745600
623 98728081271820
624 -1047512798640
625 9188708760
626 -64088640
627 333795
628 -1156
629 2
630 33738248995437774706530672059641953140588743359375
631 -34227209125806438108074594843115024925234957031250
632 17113604562903219054037297421557512462617478515625
633 -5619392543042848047594336466780078719068425781250
634 1362276980131599526689536113158806962198406250000
635 -259880531594335909706926889279526251250157500000
636 40606333061614985891707326449925976757837109375
637 -5340515459350723768070351324480060435271093750
638 602961422829920425427297730183232629788671875
639 -59307680934090533648586661985235996372656250
640 5139999014287846249544177372053786352296875
641 -395993760730958879009566823732957346093750
642 27309914533169577862728746464341885937500
643 -1695352319198111446269260914115690625000
644 95147324036628703617152398241186718750
645 -4843863769137461275055031183187687500
646 224252952274882466437732925147578125
647 -9457949152547762180503719373593750
648 363767275097990853096296898984375
649 -12763764038525994845484101718750
650 408440449232831835055491255000
651 -11907884817283726969547850000
652 315739370155250336313768750
653 -7594101409839508551487500
654 165089161083467577206250
655 -3228410261187810398700
656 56440738831954727250
657 -875050214448910500
658 11905445094543000
659 -140181859818000
660 1401818598180
661 -11594860200
662 76281975
663 -374850
664 1225
665 -2
666 2395415678676082004163677716234578672981800778515625
667 -2429153927671519778870208388294220626122389521875000
668 1214576963835759889435104194147110313061194760937500
669 -398991466380829335659840991314026576271310356250000
670 96814105812995353505696711127668213359950307031250
671 -18495829170243888430939073170659001955333790000000
672 2895811637765457279591471051971863942501755000000
673 -381865270914126234671402776084201838571660000000
674 43258175220740862521369845728288489525695859375
675 -4272412367480579014456281059584048348216875000
676 372113335232179462549418027770223565812437500
677 -28837397067173371166273826295158905249250000
678 2002597018553706330991237937163812864531250
679 -125325497901666106763467302456144742500000
680 7099720324478621811723517134215096250000
681 -365365724300654221889865209246157000000
682 17126518326593166651087431683413609375
683 -732685276003985739083954296616625000
684 28644074576287508318096978674312500
685 -1024018554862314100746267360750000
686 33477529678191037909012586793750
687 -1000262324651833065442019400000
688 27279881581413629057509620000
689 -677761033078599479689680000
690 15296689982676724367996250
691 -312443029433396923261200
692 5747279805631047083400
693 -94605428899276495200
694 1382222175476442300
695 -17735007864974400
696 197055642944160
697 -1860478139520
698 14534985465
699 -90349560
700 419580
701 -1296
702 2
703 174865344543353986303948473285124243127671456831640625
704 -177260760222030068308112151001358821800653257610156250
705 88630380111015034154056075500679410900326628805078125
706 -29127354966061278829971480211490886211374948433593750
707 7073786206043453430135930908504929508476773191015625
708 -1353246056808312830112960695540073471186860958281250
709 212273891264049071390268344398442897441076228750000
710 -28061793727870026495088779003632110109481292500000
711 3188840196348866647169179432230921603350146875000
712 -316158515193562847069764798409219577768048750000
713 27663870079436749118604419860806713054704265625
714 -2155626239956110320930214534608315302963968750
715 150662049029190506301574134139290854508234375
716 -9499498677754760800855872266033471280468750
717 542828495871700617191764129487626930312500
718 -28214814474687263718441977351899252875000
719 1337771375954999572857162719271085265625
720 -57983898648204315851394049751687906250
721 2300948359055726819499763879035234375
722 -83670849420208247981809595601281250
723 2789028314006941599393653186709375
724 -85199427382062906001243673268750
725 2383200765931829538496326525000
726 -60951426238665717097092750000
727 1422199945568866732265497500
728 -30185468232482069419512600
729 580489773701578258067550
730 -10063652499160537176900
731 156267895949697782250
732 -2155419254478590100
733 26126293993679880
734 -274394685605040
735 2449952550045
736 -18107557650
737 106515045
738 -468198
739 1369
740 -2
741 13114900840751548972796135496384318234575359262373046875
742 -13289766185294902959100083969669442477703030719204687500
743 6644883092647451479550041984834721238851515359602343750
744 -2184619098952586787797274077205935749759402310006250000
745 530983808773198177589615227098664939177632505904296875
746 -101709574638246411481954466035800608067828198314062500
747 15982933157438721804307130377054381267801574020781250
748 -2117821370757925870550013134847785509605177510000000
749 241369347402557727893567673456916730874119495625000
750 -24016850487816689342643549597703157300907412500000
751 2110571709535406033141402843434519884019136250000
752 -165303518509066766232053928996270088818282000000
753 11622903645168757000691291882550240620035453125
754 -737962136201190920678812183019062896510187500
755 42509339642925744278733420680821595421093750
756 -2229998145202661994949949937354575497500000
757 106854077790960887258018434498240075921875
758 -4687516872185721873731616269115217687500
759 188578264972988811012191459102336343750
760 -6965032870655173075242528498701250000
761 236313615254371943624300074063078125
762 -7365619176759644996082080230537500
763 210800548829821489786860882018750
764 -5533730568133131807366323400000
765 133022369426277206907844312500
766 -2921275563871185720329130000
767 58425511277423714406582600
768 -1059873220452130873588800
769 17349115215734285133150
770 -254572490326255101000
771 3320510743385936100
772 -38084711035250880
773 378683206316415
774 -3202394979420
775 22425735150
776 -125021520
777 520923
778 -1444
779 2
780 1009847364737869270905302433221592504062302663202724609375
781 -1022962265578620819878098568717976822296878022465097656250
782 511481132789310409939049284358988411148439011232548828125
783 -168220461450706534824398431300289521888819941472038281250
784 40918490623144832795123942748719072891875120898603906250
785 -7847381763342844645640208198384479732688379350417187500
786 1235236018303966286813736475671631069034281934787890625
787 -164035366615818460623152127553979176169542470213281250
788 18746899041807824071217386006169048705090568024375000
789 -1871671079858430100508015994174687632392295036250000
790 165147448222802655927177881838943026387555444375000
791 -12996678421875921361976006983254675075275733750000
792 918957060132640904382141907906896217443738750000
793 -58726249996642140635071790564464373659126500000
794 3408219865876552804713987845259093114145734375
795 -180329093432621841519258616151274767944218750
796 8725601295126863299318965297642327481171875
797 -387056566611220551368054391216535259531250
798 15768971232308985426105919642155140203125
799 -590808913253325056107447479902333531250
800 20372721146666381245084395858701156250
801 -646753052275123214129663360593687500
802 18898628150896457555736916380984375
803 -507947317889707159600834116168750
804 12541909083696473076563805337500
805 -283967752838410711167482385000
806 5880988964109097568557327500
807 -111042638392764369486195000
808 1903588086733103476906200
809 -29471455248506880008400
810 409325767340373333450
811 -5056872897822045300
812 54966009758935275
813 -518198071801410
814 4156669025145
815 -27619063290
816 146132610
817 -577980
818 1521
819 -2
820 79777941814291672401518892224505807820921910393015244140625
821 -80787789179029541672424194657727400324984213056217968750000
822 40393894589514770836212097328863700162492106528108984375000
823 -13289766185294902959100083969669442477703030719204687500000
824 3235008874052048746623046755774798497861921951385351562500
825 -621121703817993359351624977108761311589489014665987500000
826 97924592944278232330211145039669576151496015825718750000
827 -13031061291997886102650406776316107981020996235125000000
828 1493142439708091115928692443119554039491989151941406250
829 -149547912584221958402873734522146257476505955750000000
830 13245672257459659172825959343390097090776241795000000
831 -1047088716004716140144344612125699374764920300000000
832 74425423441511686431828416057954122225937962500000
833 -4785101851578248496191034786734134150002900000000
834 279648809507819717309865669354592255519650000000
835 -14914603173750384923192835698911586961048000000
836 728252108093280513827775180610917332082421875
837 -32638749942555989415250428262674166143750000
838 1345324818420766588800644892547501471875000
839 -51073591035818576278885569691190737500000
840 1787575686253650169760994939191675812500
841 -57710272356857148337723807560667500000
842 1718644474577250499085818720458750000
843 -47193898615393606382219278365000000
844 1193893268544183494788285315781250
845 -27785152431573724969618276440000
846 593699838281489849778168300000
847 -11616768324166118653940400000
848 207442291502966404534650000
849 -3366203513232720560400000
850 49370984860746568219200
851 -650045883617466336000
852 7617725198642183625
853 -78583883416038000
854 703436296563000
855 -5359514640480
856 33835319700
857 -170133600
858 639600
859 -1600
860 2
861 6462013286957625464523030270184970433494674741834234775390625
862 -6541791228771917136924549162409476241315596652227250019531250
863 3270895614385958568462274581204738120657798326113625009765625
864 -1076497290810568642785052393814217609330414638974104433593750
865 262223699043600054011743531826540186888177924878307490234375
866 -50401438257730919472387068454971360596688744002583777343750
867 7958121830168039916692695019206004304740328000407964843750
868 -1061082910689071988892359335894133907298710400054395312500
869 121881145146717728453852085879731597459987005411653515625
870 -12243768005606347150615278033580343123834311045919531250
871 1088334933831675302276913602984919388785272092970625000
872 -86397907679339140513660234808021769660290486253750000
873 6171279119952795750975731057715840690020749018125000
874 -399034770297951118792187738403030947626759691250000
875 23472633546938301105422808141354761625103511250000
876 -1261216130880266925067494168789211072393621500000
877 62105339778194962219232667402499030079988937500
878 -2810196370054070688653061873416245704976875000
879 117091515418919612027210911392343571040703125
880 -4499757484770511406225314890599669396718750
881 159668813975727824091866012247085043109375
882 -5235043081171404068585770893347050593750
883 158637669126406183896538511919607593750
884 -4442322348418154007419648823098812500
885 114887646941848810536715055769796875
886 -2741178944577445304033903085033750
887 60245691089614182506239628242500
888 -1217084668477054192045245015000
889 22538604971797299852689722500
890 -381264625417521012472305000
891 5865609621808015576497000
892 -81621386261718116814000
893 1020267328271476460175
894 -11357335750702891950
895 111346428928459725
896 -947629182369870
897 6866878133115
898 -41242511310
899 197332590
900 -706020
901 1681
902 -2
903 536347102817482913555411512425352545980058003572241486357421875
904 -542809116104440539019934542695537516413552678314075721132812500
905 271404558052220269509967271347768758206776339157037860566406250
906 -89351294832006673089701159291446504759432539640177073437500000
907 21779378115301626565614657577290085535111681537293161650390625
908 -4190462624716262326548642976896320254856931131226026039062500
909 662594517583340624283332436517794228332078854082747707031250
910 -88509842794064053707606559237998486901502184589903218750000
911 10190277953263953551862597280690615268265054146863857421875
912 -1026576149365850135595046837165869389988183232572951562500
913 91559494402900147228747420612091053701648774797047031250
914 -7297394323518816217484227794737020469371757891670000000
915 523655611178433571162062642677888042941028922781875000
916 -34040451430884089132961818592278746020001880137500000
917 2014638962235997111950801508522619662408274538750000
918 -109004620178952500743231772441803575937066062000000
919 5410155780940657206005988705751280423347028812500
920 -246995698515289003259272530903482512742796750000
921 10395441856704082628757261401661721916784375000
922 -404033367709956247919310564598998098790000000
923 14519949152076552659600223415276494175265625
924 -482900803243664638716863061430208423062500
925 14869379572018999139375548812367121531250
926 -423930992787426917729880222733203750000
927 11187067865223765884538505877681765625
928 -273040300439359709724329634980707500
929 6156081044388746770972949329803750
930 -128001685133489211612173085480000
931 2449011832911145630334944237500
932 -42992057254866506363246670000
933 689995980633659978669391000
934 -10079064841879391045688000
935 133256866899847718152125
936 -1583563480687435747500
937 16767142736690496150
938 -156428153811689760
939 1267357727641005
940 -8745424227540
941 50031031050
942 -228061680
943 777483
944 -1764
945 2
946 45589503739486047652209978556154966408304930303640526340380859375
947 -46125850842303530565765390068580318954284988307212767826738281250
948 23062925421151765282882695034290159477142494153606383913369140625
949 -7595019616604195795969401577557401916167407713235837272675781250
950 1852443808927852633163268677453024857601806759325813968945312500
951 -356766955793512358979592486027989972575162783277564171796875000
952 56488101333972790171768810287765078991067440685614327201171875
953 -7558986435287498142334343510478509666074124070046040167968750
954 872190742533172862577039635824443423008552777313004634765625
955 -88100075003350794199700973315600345758439674476061074218750
956 7882638289773492112604823928237925673123549821542306640625
957 -630611063181879369008385914259034053849883985723384531250
958 45449445995090404973577363189840292169361007980063750000
959 -2969299949099689260655212347492200331401878287422500000
960 176744044589267217896143592112630972107254659965625000
961 -9625497264016430645987162762941405053728422796250000
962 481274863200821532299358138147070252686421139812500
963 -22155876055280786653167382318790957924183070375000
964 941262708230883093108418203085890369328038937500
965 -36970255625722038221069057466060108771721875000
966 1344372931844437753493420271493094864426250000
967 -45304875358860173377800243581452281145500000
968 1415777354964380418056257611920383785796875
969 -41037024781576244001630655417982138718750
970 1103145827461726989291146651021025234375
971 -27488223897406967602008900156589481250
972 634343628401699252354051542075141875
973 -13539035383338213797889361224453750
974 266779022331787463997819925605000
975 -4841724543226632740432303550000
976 80695409053777212340538392500
977 -1230545827213024938917301000
978 17090914266847568596073625
979 -214980053671038598692750
980 2431901059627133469375
981 -24523372029853446750
982 217985529154252860
983 -1683285939415080
984 11074249601415
985 -60415982550
986 262678185
987 -854238
988 1849
989 -2
990 3966286825335286145742268134385482077522528936416725791613134765625
991 -4011876329074772193394478112941637043930833866720366317953515625000
992 2005938164537386096697239056470818521965416933360183158976757812500
993 -660779630671138949500266983308034336647431460401001511192343750000
994 161261695580456529342327061402555998824670773074053940231464843750
995 -31086591919124150234665457619769831098731715291383892092812500000
996 4928362133519682354276231086061070783945271936438909722031250000
997 -660591749819216682407396053863565043350689007353363560625000000
998 76380921072846928903355168727974708137423416475232661697265625
999 -7734776817503486471225839871187312216447940908884320171875000
1000 694146637468261606392062552542451096347892132848592835937500
1001 -55728419537003293075159685446147195456501375482531656250000
1002 4032977729651554104123398288865915460667862699393738281250
1003 -264728794561743038629638451781967784084864833601230000000
1004 15842842917787710806020833986951739974190752590035000000
1005 -868100981796586893480593643120643286257027539180000000
1006 43706473041842048456488221615449054342801733743437500
1007 -2027806537152572256473355766748257699417478947500000
1008 86905994449395953848858104289211044260749097750000
1009 -3447072243606857055789947691105243555727653000000
1010 126730597191428568227571606290633954254693125000
1011 -4323431887127627061068540939552544281610000000
1012 136968227829112152072419341060204570905000000
1013 -4031171922729722201462509034547826836000000
1014 110227357262140841446240481413417140046875
1015 -2799424946340084862126742385102657525000
1016 65991406923649643151871098408127162500
1017 -1442435124014199850314122369576550000
1018 29192139414573092208738190812858750
1019 -545966371283658065856003568680000
1020 9413213297994104583724199460000
1021 -149162406533013541790762640000
1022 2164186701929883976874904375
1023 -28617344818907556719007000
1024 342909360575145015151500
1025 -3697135963074339786000
1026 35549384260330190250
1027 -301425621709212000
1028 2221030896804720
1029 -13946818818240
1030 72639681345
1031 -301565880
1032 936540
1033 -1936
1034 2
1035 352999527454840466971061863960307904899505075341088595453568994140625
1036 -356965814280175753116804132094693386977027604277505321245182128906250
1037 178482907140087876558402066047346693488513802138752660622591064453125
1038 -58810459823937001471350872337439906666713360091696278979091308593750
1039 14360693677938105010446143245188814418616053045646765797219970703125
1040 -2770769133155116731427255873189371252532979646454199518522441406250
1041 439804624310335989115437440188789087703647562929238018813085937500
1042 -59044338547687103530127573725861529846617056641102522319140625000
1043 6840502636622286384587950614581518701742219976713097097949218750
1044 -694372009753153899121410624799770073976576513411206015429687500
1045 62493480877783850920926956231979306657891886207008541388671875
1046 -5033997308912393054620123056661163942522936748550745566406250
1047 365717753211584110805735435740340970183290276604113994140625
1048 -24113258453511040272905633125736767264832325929941582031250
1049 1450421561113446031452970413578151414426004567214531250000
1050 -79934343812474359066741480570529233506144251704267500000
1051 4050726882388903331084872326209251697946499241770312500
1052 -189316808363059140373023847639110877099836386803125000
1053 8180355916922308534636832922677630491968238935937500
1054 -327456797267460830889836158505998551939425428125000
1055 12162681041362830861622485887365660500607230187500
1056 -419692237452133570104295579274177380973334375000
1057 13466061094720863211902531955321199389518750000
1058 -401971972976742185429926327024513414612500000
1059 11165888138242838484164620195125372628125000
1060 -288595262649968748513793260427855784850000
1061 6937386121393479531581568760284994828125
1062 -154979819290389313462727579594844093750
1063 3213867220307612491162553493902296875
1064 -61770200955601370661123131030343750
1065 1098136905877357700642188996095000
1066 -18012087029152942055366686650000
1067 271734071560496970662859496875
1068 -3756026507481616819369668750
1069 47344871943045590160121875
1070 -541084250777663887544250
1071 5566710398947159336875
1072 -51096780816445113750
1073 413739115922632500
1074 -2912190861195000
1075 17473145167170
1076 -86974341300
1077 345136275
1078 -1024650
1079 2025
1080 -2
1081 32122956998390482494366629620388019345854961856039062186274778466796875
1082 -32475956525845322961337691484348327250754466931380150781728347460937500
1083 16237978262922661480668845742174163625377233465690075390864173730468750
1084 -5351843022985746105988233802664143816603732378204968668149989843750000
1085 1307552556752199332713034394969080591556593706038713935968463427734375
1086 -252492907510769526316999745235408665955756025993682691083565351562500
1087 40124841891246320073631742459890524434829445991244148583047207031250
1088 -5394936724873454799816032599649146142498076771931986364107187500000
1089 626198012708526003550075212459275891539955339599248417262441406250
1090 -63709570235405590722631480785682687760423836425090869761640625000
1091 5749400240756114284725279973342096212526053531044785807757812500
1092 -464597999253019336139416563502391613133418467155134206687500000
1093 33876937445532659926832457755382721790978429896728535904296875
1094 -2243068886364382546275177339207424617124180363171899164062500
1095 135570097527517626423225004018031158177835076895004894531250
1096 -7512109300226084927347532690176618288641943654788150000000
1097 383018730768106303861469594400452577216941206082948437500
1098 -18024410859675590769951510324727180104326644992138750000
1099 784846719115003201694585284410042376915124181339375000
1100 -31688115551867468849961626479424926537308546615000000
1101 1188304333195030081873560992978434745149070498062500
1102 -41443209474273349602565507468060769113180191750000
1103 1345558749164719142940438554157817178999356875000
1104 -40697429086267497707083207687192958154990000000
1105 1147108908068814273606511981379213281329375000
1106 -30133010122404673455932255033245005599100000
1107 737521226772142357313027221093409227950000
1108 -16809600610191278799157315580476563600000
1109 356453584367895420964273433068141415625
1110 -7023715948135870363828047942229387500
1111 128390506578827737833415930126773750
1112 -2172657964316492655034008336360000
1113 33947780692445197734906380255625
1114 -488206399275020820019198072500
1115 6436798367723398235547236250
1116 -77435168333514565239666000
1117 845026638560178787337625
1118 -8304930108699545821500
1119 72850264111399524750
1120 -563911091331588000
1121 3795555422424150
1122 -21782240587800
1123 103724955180
1124 -393829920
1125 1118835
1126 -2116
1127 2
1128 2987435000850314871976096554696085799164511452611632783323554397412109375
1129 -3019557957848705354470463184316473818510366414467671845509829175878906250
1130 1509778978924352677235231592158236909255183207233835922754914587939453125
1131 -497729333711325058429197228184034145908302156230934919589532281738281250
1132 121667170462768347616025989111652791222029415967561869232996779980468750
1133 -23513205977074332348265696772139640550774224209461394952893759726562500
1134 3740737314534552873587724486476760996714081124232494651596734501953125
1135 -503678915914340452601302804418874222874473977318661020412039785156250
1136 58567315803993075883872419118473746845869067130076862838609277343750
1137 -5971569454524784207767383910118891835265081354439209544328789062500
1138 540284855409385237845620449010756880333507360639738006391652343750
1139 -43790886418723447536227725330554226883548241716692894274898437500
1140 3204211201370008356309345755894211723186456710977528849382812500
1141 -213005492968566557399481674181001728986754007377423570234375000
1142 12932476358805826699254244503846533545624350447915002478515625
1143 -720289822515767562996438934391452501275280278111721657031250
1144 36937939616193208358791740225202692373091296313421623437500
1145 -1749543358444598104083336817389279547083010214997815625000
1146 76734357826517460705409509534617523994868869078851562500
1147 -3123222985219658049764036177549344836282382039700625000
1148 118176004846149223504585152664029264075549590691375000
1149 -4162755552310540162588126708321970163130905347250000
1150 136656116616255106347590018202488919496721640187500
1151 -4184204427931877108009492290339526010309909375000
1152 119548697940910774514556922581129314580283125000
1153 -3187965278424287320388184602163448388807550000
1154 79338502404224345077534005936194416916025000
1155 -1842021614691775839279396489397548651450000
1156 39870597720601208642411179424189364750000
1157 -803757407630156991199800964519467300000
1158 15070451393065443584996268084740011875
1159 -262363209095865377311762987650363750
1160 4231664662836538343738112704038125
1161 -63065047136163015554964421818750
1162 865598686182629625264217554375
1163 -10898579099636014652237121750
1164 125271024133747294853300250
1165 -1306762698407985057739500
1166 12281604308345724226875
1167 -103062413776327755750
1168 763425287232057450
1169 -4918524630119100
1170 27024860605050
1171 -123232378500
1172 448117740
1173 -1219368
1174 2209
1175 -2
1176 283806325080779912837729172696128150920628587998105114415737667754150390625
1177 -286793760081630227709705269250824236719793099450716747199061222151562500000
1178 143396880040815113854852634625412118359896549725358373599530611075781250000
1179 -47284992701630790231707678801211164477098503852089499538196473903125000000
1180 11564264519420573697971986663339686964507786268174062387058920248046875000
1181 -2236605005953869198728647970052510885443264157361137340793813146875000000
1182 356200056503764353871599491526881363237260588024181132052348019687500000
1183 -48026973910619912881563976385646925380304798385282849265485126250000000
1184 5594050938452887579954894976737283922137774811922150056491165273437500
1185 -571550542881521080966017366716453018864651321780040874226428125000000
1186 51838305052044935250406226283585273804003259417259521150769062500000
1187 -4213594849150176555113233366366289635405612530172966425089250000000
1188 309331367893961374085693719356255389900808856381745551048218750000
1189 -20641203418318089837043510466775151133325521463842149838250000000
1190 1258609964531590843722165272364338483739361064868423770625000000
1191 -70440722294772162447001842403930055057017738609920013500000000
1192 3632099743324189626173532498952643463877477147074000696093750
1193 -173085914797280816139319493620974818829604272086921850000000
1194 7643395097885620085924365102920540432646342499564925000000
1195 -313468014950879839477417570864820523553506869428500000000
1196 11961279517862520190585670467210256819804867386087500000
1197 -425289938412889606776379394389698020259728618172000000
1198 14106668718855060667029783351992440475445543846000000
1199 -436895040726898841385079651163553844385448648000000
1200 12641638909921841475262721387834312626893768750000
1201 -341858404324646980739498944572420848501916000000
1202 8640377252161407205503819478204043423674800000
1203 -204066880888406826109591012904443322942400000
1204 4501475313714856458299801755245073300200000
1205 -92670618913326947160057678955122456000000
1206 1778527029649709086910197878936693600000
1207 -31775172738158574257452666819712640000
1208 527517516160835705445991538999135625
1209 -8119557728305311483536185304460000
1210 115553478106811833257156337350000
1211 -1515455450581138796815165080000
1212 18241593386624818850552913000
1213 -200548896600547710679464000
1214 2001849240114360088452000
1215 -18010339542189474480000
1216 144725942749736848500
1217 -1026880303324075200
1218 6338767304469600
1219 -33376572028800
1220 145876626000
1221 -508502400
1222 1326528
1223 -2304
1224 2
1225 27529213532835651545259729751524430639300973035816196098326553772152587890625
1226 -27813019857916431458097458924220558790221601623814301212742291439906738281250
1227 13906509928958215729048729462110279395110800811907150606371145719953369140625
1228 -4586708537972183433440633576976723730317246583576393533329430518160058593750
1229 1122279748652768286905686939047496231886134802364436715601881935294482421875
1230 -217215435223116442626907149493063786816671252070536138503590051992480468750
1231 34628547644264940128927226730778284854831648880810109036804211187207031250
1232 -4675125741611907144564743326290317892489045217817377358187067758398437500
1233 545431336521389166865886721400537087457055275412027358455157905146484375
1234 -55836915848631600103623859119655482111708530067148868156458112636718750
1235 5076083258966509100329441738150498373791684551558988014223464785156250
1236 -413724654335828327926537571134523378428162377243052314638903085937500
1237 30468094699150148180636487796728465853236764215573620070306816406250
1238 -2040397292069783679065248956522992283384181494979590846337289062500
1239 124922283187945939534607078970795445921480499692628011000242187500
1240 -7023742829844350013993972311610988927312156609224064875515625000
1241 364035451546810823896029052735935401720447141331735069767578125
1242 -17448322296361303106127754161635248012744743157512356285156250
1243 775480990949391249161233518294899911677544140333882501562500
1244 -32031859719428552596933030069476212207866580080413534375000
1245 1231994604593405869112808848826008161841022310785135937500
1246 -44190282663214310704108171448304559917612426731934375000
1247 1480057314078948205400752153770966121642521469490625000
1248 -46332228962471422082110502205004156851418063392750000
1249 1356574271423712808710442632128500087991970324562500
1250 -37166418395170213937272400880232879123067680125000
1251 952985087055646511212112843082894336488914875000
1252 -22867665104100020613331867909135701345065250000
1253 513355747234898421931939891837740234276975000
1254 -10775083150357688016562456500342373732950000
1255 211276140203091921893381500006713210450000
1256 -3865427697504811281631438132043862300000
1257 65887972116559283209626786341656743750
1258 -1044378112803270689569841834786167500
1259 15358501658871627787791791688031875
1260 -208959206243151398473357710041250
1261 2621352049645268439629935430625
1262 -30197232295426220394496376250
1263 317865603109749688363119750
1264 -3039132233122335134284500
1265 26199415802778751157625
1266 -201792676273007069250
1267 1372739294374197750
1268 -8126152271136900
1269 41041173086550
1270 -172080390300
1271 575519700
1272 -1440600
1273 2401
1274 -2