0 1
1 -2
2 1
3 3
4 -3
5 1
6 -7
7 9
8 -5
9 1
10 26
11 -37
12 25
13 -8
14 1
15 -141
16 210
17 -155
18 60
19 -12
20 1
21 1034
22 -1575
23 1215
24 -516
25 126
26 -17
27 1
28 -9693
29 14943
30 -11806
31 5270
32 -1426
33 238
34 -23
35 1
36 111522
37 -173109
38 138660
39 -63696
40 18267
41 -3417
42 414
43 -30
44 1
45 -1528112
46 2381814
47 -1923765
48 899226
49 -267084
50 53431
51 -7337
52 675
53 -38
54 1
55 24372513
56 -38087355
57 30924765
58 -14615250
59 4438173
60 -925939
61 137195
62 -14455
63 1045
64 -47
65 1
66 -444461496
67 695745075
68 -566850040
69 269838459
70 -83139597
71 17827152
72 -2773869
73 318015
74 -26581
75 1551
76 -57
77 1
78 9135985760
79 -14317460370
80 11692031555
81 -5592980350
82 1740239271
83 -380107828
84 61114013
85 -7407261
86 678965
87 -46201
88 2223
89 -68
90 1
91 -209223309377
92 328142173159
93 -268399487185
94 128825471816
95 -40357294759
96 8928537564
97 -1468390173
98 184879665
99 -18029347
100 1355057
101 -76627
102 3094
103 -80
104 1
105 5286985099830
106 -8296618775100
107 6793797984820
108 -3268670403270
109 1028929125408
110 -229712999579
111 38388654183
112 -4964729940
113 505515862
114 -40661016
115 2556336
116 -122162
117 4200
118 -93
119 1
120 -146225910921737
121 229557238129530
122 -188129578716360
123 90670296835515
124 -28641261081681
125 6436378900418
126 -1088140989055
127 143473545405
128 -15067587385
129 1271580629
130 -86026167
131 4597905
132 -188280
133 5580
134 -107
135 1
136 4395973641599418
137 -6903176055689085
138 5660764639001415
139 -2731701106168272
140 865110730728321
141 -195351208009881
142 33308557062312
143 -4454600506050
144 478537654593
145 -41819544756
146 2982023400
147 -172381768
148 7938140
149 -281821
150 7276
151 -122
152 1
153 -142794782804641965
154 224285333475911340
155 -184001206163821710
156 88876857479357505
157 -28200452193178620
158 6390929109155640
159 -1096638909535500
160 148224493742700
161 -16194140163500
162 1452366134076
163 -107653537578
164 6587482473
165 -329636496
166 13226460
167 -411201
168 9333
169 -138
170 1
171 4985911547339049132
172 -7832574292981396104
173 6427920380494797735
174 -3107049225803221401
175 987283735118687016
176 -224353330565574616
177 38683080282964817
178 -5270627619443250
179 583238637669008
180 -53340940234846
181 4070508618186
182 -259858645917
183 13820054220
184 -605187828
185 21362122
186 -586637
187 11799
188 -155
189 1
190 -186284207595651780174
191 292678312428437482293
192 -240252658984614519510
193 116193695171492951472
194 -36962015705391035472
195 8416886774451508764
196 -1456599556612204488
197 199688202361701600
198 -22314484215880062
199 2071599584441376
200 -161636917944096
201 10656055034937
202 -593280258540
203 27715862883
204 -1072006678
205 33565616
206 -820387
207 14725
208 -173
209 1
210 7417538132480758634205
211 -11655111293547079372725
212 9569304786352664692675
213 -4629965167436623396605
214 1474081308451084000446
215 -336215597729696823048
216 58350651861925178325
217 -8037623065977114840
218 905017228889996645
219 -84999471124079934
220 6747068625393642
221 -455976028610765
222 26293554718470
223 -1290087796005
224 53419513530
225 -1839612075
226 51464340
227 -1127005
228 18165
229 -192
230 1
231 -313646601662302027272705
232 492867406421108258912460
233 -404726292352582689515770
234 195885195843462979931765
235 -62407219610801749860135
236 14252097663189625652350
237 -2478995590515427333370
238 342749962204009427655
239 -38822768958833084495
240 3679537347106470271
241 -296028750798713403
242 20397384712785795
243 -1208768695244460
244 61599262065102
245 -2687123336470
246 99391336553
247 -3068706897
248 77194340
249 -1523611
250 22176
251 -212
252 1
253 14038651815864611774054955
254 -22061793006278880567474240
255 18118622757674480883094035
256 -8771582341667275896169710
257 2796014136305521327320360
258 -639168153236171315179395
259 111372211392034892828160
260 -15443920678271468868765
261 1757540057391925061260
262 -167776984592406299495
263 13642399472808504565
264 -954499588517983300
265 57794923382884460
266 -3034138046082625
267 137838204519411
268 -5386600954968
269 179178643998
270 -4990390261
271 113520005
272 -2030176
273 26818
274 -233
275 1
276 -663223007458319324416349172
277 1042306747081175077922734299
278 -856095225447257790594986535
279 414537935267369996262860526
280 -132192581373907800129964818
281 30243094534088182934126793
282 -5277113354358376636901061
283 733492227218927129366985
284 -83785219191019840810794
285 8044188284933820264417
286 -659664246617686174257
287 46720210768024502514
288 -2877790437088348320
289 154688455362056391
290 -7256317189183173
291 296063955034563
292 -10433284310241
293 313962606775
294 -7931023764
295 163973712
296 -2669822
297 32154
298 -255
299 1
300 32984312773835762626433392197
301 -51839387939976459583193229069
302 42581419522481396567650329270
303 -20622151046469862545497379846
304 6578426944301703026927714883
305 -1505970114486156917777078613
306 263071853735737953839326191
307 -36634515335597845526586975
308 4197263779262509052326659
309 -404836367891723420056767
310 33425653199430371798007
311 -2390669684058188845044
312 149297143792914331830
313 -8178510603490468551
314 393609977817711498
315 -16619879584341738
316 612961316386101
317 -19591385048815
318 536154605264
319 -12344008320
320 233017521
321 -3469137
322 38250
323 -278
324 1
325 -1722805598089246494446854343433
326 2707708888003000260343743814890
327 -2224279970758329186415267500990
328 1077360491435840227449344681265
329 -343768711316222922065836340145
330 78737694432431377299425318220
331 -13766850425508275574052219380
332 1920041667340622567906682135
333 -220516231718933094317845575
334 21348655204526006041834215
335 -1772420436350324816950320
336 127777527285238158244545
337 -8069131535045647799040
338 448852377928466618085
339 -22053937908639018465
340 957264742209474630
341 -36614719769392410
342 1227577735269435
343 -35768107226835
344 894391979376
345 -18849926788
346 326229125
347 -4458505
348 45175
349 -302
350 1
351 94298138806894348849413117513951
352 -148210710444177441069663116568840
353 121755659807921908455451932205920
354 -58980391736437111206152254297944
355 18823836224197787337724908819822
356 -4313252273695090277250559839237
357 754704331465355404977697219044
358 -105387607506741983265971229510
359 12127662426549588955774190436
360 -1177669444636481314140774558
361 98213625427786117772119998
362 -7126405312550173471220646
363 454140274603106318562510
364 -25579463528059987503774
365 1278191204674225256397
366 -56738697386152744077
367 2235149882882965284
368 -77875800469189920
369 2385342162894936
370 -63649003372464
371 1460375191011
372 -28286725881
373 450514365
374 -5672451
375 53001
376 -327
377 1
378 -5398133908368394945164184194295790
379 8484552074582379098897143739846175
380 -6970381233491272456658223218121480
381 3376862212487274033920515467861525
382 -1077932572019436968479520372519460
383 247078947545143732916369375686605
384 -43258298118733785337952333833035
385 6046737504231980920229738665560
386 -696964516803254994341293163070
387 67847708343213696444535121760
388 -5679154028552382136189769310
389 414274467449620808601096690
390 -26597871142248922222660290
391 1513562965591937033928240
392 -76685142195091812648735
393 3467146612767154137810
394 -139914281358723539745
395 5029784822297280060
396 -160414476728078025
397 4508964801250776
398 -110634304523523
399 2338098913638
400 -41771849931
401 614348725
402 -7150001
403 61803
404 -353
405 1
406 322598864715583588614466062847940007
407 -507055301662645497824180221305105354
408 416579374507507319911776834908785485
409 -201830154855002972416387695896414376
410 64435947792329398112714963672002020
411 -14773845353933851905526904666229255
412 2587869815164541764696510775918550
413 -362038897965933548771319024664020
414 41785211178124500664315991860335
415 -4076009471670880051890250135830
416 342217777031611603995416310120
417 -25073155560083799085270153710
418 1619724861762745094056965405
419 -92954612214637471308919335
420 4763659703044714111961295
421 -218667190978144046228835
422 9001024998329213505975
423 -332004179238684525795
424 10944235845555051480
425 -320899356667433040
426 8310348791229870
427 -188196577603170
428 3676161110655
429 -60778499905
430 828050327
431 -8935057
432 71659
433 -380
434 1
435 -20092176358757916359882093255449123422
436 31580968490842694227432395651193798344
437 -25946580145643457277461838895428151425
438 12571711933313558917938880666700031006
439 -4014111156953209899685532499373736562
440 920565860849940859568897622936504915
441 -161317553234688843961677721386305550
442 22583594964456713548655212211504100
443 -2609387234713125356897763587357100
444 254968411932050487725609426354340
445 -21460830272989125049014675992190
446 1578083266037019617630638582530
447 -102466167094599820970859882450
448 5921912904053751469048618980
449 -306372492080792505969863043
450 14241542908195113629394399
451 -595955839088843162321328
452 22454780700485649176010
453 -760663620014227504212
454 23091328237453461504
455 -624907756494330705
456 14963994615104325
457 -313820160595515
458 5683989625605
459 -87228474567
460 1104087051
461 -11076787
462 82650
463 -408
464 1
465 1302137934523303731107345420658250190198
466 -2046729314078285900817937494647868101415
467 1681609899482051250437708013969645973015
468 -814818996321859322499467297292261101030
469 260195612325475089828023394837560787366
470 -59682720709620104118083914247717217903
471 10462203318652968748249474605066649545
472 -1465489796421370765862709965889836100
473 169482857122584164691516210857095230
474 -16583849081960700396638301068015676
475 1398798776620359684335692324497888
476 -103169780336919237159229999956540
477 6727484145767103928274492610540
478 -391093365527180606070843903045
479 20394146371022441160705089775
480 -958019909658174359389099710
481 40644053547394036306285260
482 -1558821383611697312406210
483 54016988153686339015530
484 -1687648783255175586384
485 47360545686433406152
486 -1187122387859441540
487 26371142846708400
488 -513733851943600
489 8653008302042
490 -123604357806
491 1457420510
492 -13630030
493 94860
494 -437
495 1
496 -87684437667035664936270545106782474208501
497 137825657671922404438626641951344365140970
498 -113240922624962813378695573968036618398985
499 54872822967435115662869185118478103557324
500 -17523978528985893022204635091314942523545
501 4020228727838197571803262227741482107316
502 -704934320552917506566910905133932885199
503 98790578350446947373756969615839864340
504 -11433799213199916125455398911756297097
505 1120111815431572382892103271341504188
506 -94643794103089905281613838069762182
507 6998243032146380057185774413209337
508 -457971405931325236267929969460530
509 26754714675499514832140493703887
510 -1404456245685309279883843845384
511 66558632813235953912165326455
512 -2856482683054992011405341872
513 111196468745902419696523705
514 -3927110275794996530306939
515 125679261995957877946984
516 -3635156133961093269943
517 94631309390532568364
518 -2204001733186228330
519 45555848149211670
520 -826712659791213
521 12983977557549
522 -173084147845
523 1905889715
524 -16655716
525 108376
526 -467
527 1
528 6126845994380580623720815919527370318673753
529 -9630481028176272041224714558531084328227803
530 7912767613438110185513997754115061466718831
531 -3834399958064661744222303619850844341031315
532 1224626016804144234151851778339327234358496
533 -280982781687595990444254409204562255561428
534 49281170320815081076603045861462894528743
535 -6909103083419885353162375789407669187566
536 800157141702398696112579961427556593325
537 -78464866875718485622293196804231445100
538 6639647851446268354348418079042206250
539 -492001169171437385494704052409130975
540 32293752386428400607471848107181400
541 -1894422948550806590863871518550880
542 100003022984243520916803440088930
543 -4774575473226829143154319080335
544 206909702111941705264779063405
545 -8156146377955375998198900385
546 292693862440057537791963795
547 -9558333790564757610901440
548 283563484720372628814875
549 -7618904305145769443910
550 184560868129882054800
551 -4005710674648894000
552 77250274221003546
553 -1309304819020518
554 19221991304068
555 -239701781256
556 2470637370
557 -20221301
558 123288
559 -498
560 1
561 -443662871249021450205552223489138525609256809
562 697376030400522795944806168309110012226286088
563 -572998423042683931283825876101441751218803270
564 277673944833384951740810058196393961310590517
565 -88688437863314686931187143064649896148609704
566 20351301988267885290247483106088313218206344
567 -3570101506609770248937826850143143549883148
568 500688446334554096466458446165567083041610
569 -58017079215397072932880274445327517000282
570 5694000440280117250083067212426904621970
571 -482420985792283687455170407666081356165
572 35811884110111713492081383919475245720
573 -2356567672081870472054392941868946700
574 138725589620384317762182085097681325
575 -7357774429296668048178191899917965
576 353506773868817302022361913470955
577 -15445990013946621154883118941895
578 615361416103824332251673453825
579 -22384062102133085215621927510
580 743585519965693956547599000
581 -22536826722948979639599060
582 621862796912424064173300
583 -15568776700502400623475
584 351944640589063796365
585 -7137335184942883622
586 128747954308237407
587 -2042939972351104
588 28100897064935
589 -328537388376
590 3176581842
591 -24401217
592 139689
593 -530
594 1
595 33255173746390375415510372862381881488795848006
596 -52272781985788812267352104573545981607847176192
597 42950386514015210270627637748379673186955488295
598 -20814189927325342977256312481444031620946273098
599 6648339555708688404600752408833706395281224797
600 -1525737308296512302628536098159465735175356663
601 267695897317166189718297463468358985320606816
602 -37553674956405381105840108747885821403678175
603 4353506507325361916930421294772781684545584
604 -427569611677137066758859420298573371350121
605 36263665301418648243601890058404388966089
606 -2696083060494222146621222673164273075643
607 177794663870218937644536856406002731510
608 -10497436755925318576410347215269272667
609 559006177019330644882935001685797365
610 -27001431192795796727387382484570338
611 1188067122902620385158258010310036
612 -47761251198525136054349612042610
613 1757454660996743830475550102099
614 -59235938208131764231523886648
615 1828255987968572334485005080
616 -51598071309127298672370900
617 1328266104265502152402515
618 -31072597663301245610445
619 657208469675833664199
620 -12483987482272991697
621 211132073210855259
622 -3143497092964515
623 40599233308506
624 -445941527794
625 4052937956
626 -29277337
627 157675
628 -563
629 1
630 -2577365105768320709450603687795976655730525778630
631 4051300199703521750564501971396586940606642074190
632 -3328818925484266986160298342454578960751974343000
633 1613212993823018991286102681653941185743070500555
634 -515304439297804546756356997045029754760745715005
635 118267538484477960207093329858943378500269175160
636 -20753432328409156554170508452241672164160550575
637 2912095718050331283200698938921054923290424250
638 -337723171112330143390361665077683108704010000
639 33188553743851928814154078497763542400472340
640 -2817349580210485580853174068257424928061170
641 209731590743220230445458055267740079701400
642 -13856154026882856804114140402650135155150
643 820169432193440627287040155718664031320
644 -43825028627523298000212268978866792330
645 2126519665743876613359024747742656045
646 -94126922160961049583771065692377375
647 3813244786123623593812795727012400
648 -141700611681906015283023028430505
649 4835691519056147798844487542900
650 -151579750431184050759995817870
651 4360966768065828531361711365
652 -114951590108539357922343450
653 2768297192176093227032550
654 -60666490870241051796351
655 1203433513893776485053
656 -21460819124525448955
657 341022838018586340
658 -4774060656028650
659 58010151921153
660 -599798087004
661 5133789870
662 -34939455
663 177345
664 -597
665 1
666 206325609122516025881737125359714906949179729645331
667 -324319748128207091100548408172967627996965413844000
668 266485011351383332360729343110498946549336794678515
669 -129146331477892718146025619585147244448626373650554
670 41254372707261269677334963756535599190660532927077
671 -9468943860086925848751589990885997185932010213722
672 1661801190014717243486656348745418625199521809864
673 -233229874288749999341473748284317344681905526865
674 27057201781747510236796101305045343113952603861
675 -2660306972285362109803949935593571799384800641
676 226003172362501976989206745720835524442269887
677 -16842890043279416369167976326847224426007991
678 1114480884244931213272761403808247876544575
679 -66110414937331378956863488807668440265315
680 3542893301494024113378058557387347031961
681 -172582373419382003226414017475141388148
682 7678179110378932849845480942661944690
683 -313115946184401347753530010275514615
684 11733836331872509425446013670699687
685 -404708701423747915244098205587512
686 12855591503077478523158032620114
687 -375991517060298136843277314887
688 10113440226791047148840808915
689 -249659504019766252442588045
690 5638776617486609231510317
691 -116034098217140750094441
692 2163557969944277599195
693 -36297830508677653715
694 543035968959797379
695 -7161775608665067
696 82028219212692
697 -799831005039
698 6458719390
699 -41485781
700 198801
701 -632
702 1
703 -17043837948944613200469139326215323575077540233642650
704 26791015284612491896800496879248051343973173166005080
705 -22013630821054669858849106004235927536005583881200560
706 10668603704271290352396230573721966935236351776128805
707 -3408073412477946815311875513140227676951566388518533
708 782286826900411191461363800314475075272032482391864
709 -137305819261279644385169303413465824714994215497734
710 19273937254837457785591806553729716429153793812578
711 -2236617777298440385006570110939112766365671497510
712 220003668632927256122401712915738040737752274068
713 -18702310357121249816481232444526869801759818899
714 1395105940217278376178137276297094544351384884
715 -92436393460843867749799630470367434876154608
716 5493416742025235227243151569685496367279875
717 -295134045040900568611022581333095385678080
718 14424769141883305316235772191613318428840
719 -644577025781361558876215073888294067935
720 26435329924465075660968203540995244055
721 -997848413561365588968993545862284940
722 34732571305705793291764039965550920
723 -1115954704373408134733894608351095
724 33103580040543520779086586763155
725 -906034773067384213813484922900
726 22846214459787544968235437900
727 -529490786330070359654896410
728 11241840626679096205703235
729 -217693064397019876776720
730 3823215013075234829805
731 -60461514278324603850
732 853205993793679221
733 -10619931376443228
734 114856471041213
735 -1057960471861
736 8073493190
737 -49023451
738 222148
739 -668
740 1
741 1451509066487221800578994747876524961671554811658853818
742 -2281617446336040276879756197782183620971569527869555841
743 1874770036304286122104041540636789250909840142250872190
744 -908593399361509359841564741726543056644563998243334464
745 290256835046125258597828553246441363406554712993009291
746 -66628709466245474535584902653204720709701413548751166
747 11695619712350205683207346649402175787554467652010687
748 -1641988866768971665527521590167323665097632844936085
749 190588492246634473156344808333411884307352016993093
750 -18754139766000019052030485484277793403811843521883
751 1595162364371842710523044018502186722336907195893
752 -119088166668097953104073590865917557883020154856
753 7899549975679597388733362480707114145550175470
754 -470209476875126480929715932830762953537351454
755 25316537486591931132154437685410128213835840
756 -1240917303571816401169047397182199257372855
757 55660724922185497792142533716321962602125
758 -2293938148742944929772922563081918120425
759 87131273897521891778989968565454898870
760 -3056834961789868516510245895957535040
761 99188805549443083905000348281427540
762 -2978461575080568424755797482001700
763 82751012985087545939909296789725
764 -2125137425206284880574193583635
765 50358264228473149656270069582
766 -1098242568819587436217451442
767 21965656238540677948133464
768 -401079052674704048661060
769 6647285340161228729586
770 -99271848620268561844
771 1323706669485852474
772 -15576668751118068
773 159337642050690
774 -1388714789427
775 10030812507
776 -57669052
777 247494
778 -705
779 1
780 -127330844694902110039886413068835076263719432238775230235
781 200151022800878786770587187113380318528540465231959797765
782 -164461891741710114926780082772958245730168390594758398725
783 79706130860010672826740364407764605781897805216068489875
784 -25463289460290030155579934032869505333086380227498075853
785 5845373300595696592324790682092184376445316778270487359
786 -1026142174093369382258629672228295424748188040209456728
787 144082354658472775560952786466376639601445202155867160
788 -16727370333720767863353208740857095292770319818194302
789 1646522884298524677119548151804358367575478964519851
790 -140114829753386150869207703700373292108693043064776
791 10467685202617324849033893291947246010904145617917
792 -695045555074669637768417068575032899476995288280
793 41428242376032540846412874011755711216033408483
794 -2234687574336563544248633529614797875807763921
795 109807827053048568219686159796726247506699245
796 -4941466983152239618582041940303506193130895
797 204514348456511547278253802198926959094095
798 -7810205316223509451120115971982159758660
799 275883148037916928570393429985441541960
800 -9028643302463590364682403413071165920
801 273994699441522508352968702059083800
802 -7711889312329028314020921739503105
803 201209188281308454376279772842175
804 -4860281803171995460341202791475
805 108476522040675814622255541240
806 -2230780295878771925131696195
807 42113873392644782703628220
808 -726440581328498123614200
809 11381980196421730076963
810 -160795305217184335414
811 2029300443270839178
812 -22612018109736565
813 219114101465567
814 -1809704641626
815 12391128986
816 -67549162
817 274950
818 -743
819 1
820 11496164782007235655942273252627667909480882470784967096609
821 -18070831527897615251099152113689312317619887270481677772955
822 14848670879854046670159125629773528269883722439475766842995
823 -7196448599794028882406991968399495632324684436154356922455
824 2299055958376310738127833459242095244814182857048816377127
825 -527792837299656564802373997912435462233889125321124156906
826 92659001415551246306953254657470158207905167892902139570
827 -13011860913306417686135680913033448230416922254454467185
828 1510894905812322166746389850296204075833635173846341260
829 -148762956602818358176865074721260417987648209160062213
830 12664589713245391860087607141693983442084554162507324
831 -946714657398353967081073076092519653947268318855735
832 62914700353091725731845305435456268260367537717835
833 -3754472096664344817074605301088181534685858636055
834 202846430560717455526796337835710958785353500635
835 -9988877515715464963431133708916636426865097620
836 450781514851576303097689977304862750323075440
837 -18725111497669660879788807991129973173638990
838 718452599941420828850090976654063795055845
839 -25529011565657047494673348425967707738096
840 841685796804050773285153006716596842563
841 -25778456547562183912809705620492079060
842 733790977168389482498007886690325175
843 -19410105801680819138941700777572425
844 476726417059443409580131471720584
845 -10855482529445022071043738209322
846 228671510625062914595013381955
847 -4442915559381892196694638960
848 79314645361797030891824965
849 -1294711226691581237918326
850 19209549618524666026628
851 -257124053481334823080
852 3076074127117741980
853 -32505350984898585
854 298821714567084
855 -2342167115632
856 15223530455
857 -78800905
858 304630
859 -782
860 1
861 -1067433317655678803867990737650023146755789099302210540479392
862 1677902587230073949227542162859072402022910797183403165279915
863 -1378725780174380714396417238202150127358921900033852704534635
864 668208773548547081241733204285940011374395040773663756612583
865 -213476889300582016906104764291970571023905897759905238058129
866 49009336769408952894491099171691120455786764424502696882389
867 -8604544410387963949297345976435306748231216527009388669318
868 1208430407969023397782790290695499758365612476295116663125
869 -140340790302961335647502059040773969282886341774911670977
870 13821292141408783210869983175042489326858286808744975239
871 -1177065711116615659109493772146945166080341978813847915
872 88034919169101142940387039280535401287578937495905952
873 -5854755609443028078424721555040681950675160549591510
874 349744141784050843200378842238600221066307991971549
875 -18922314315020414787260128738582617444112384925014
876 933539895348372238235369148408412898190633802503
877 -42232563489941615491585191944590459771446240294
878 1759898690306553261790414426963883037334518925
879 -67800195140437321834573582038906501988800465
880 2421619393402164048879641112131650386538080
881 -80357116361551819500795612206943970160675
882 2480872505995800963744997168044754206540
883 -71315898912460014042681031538968823550
884 1909157305004280832308923283779130850
885 -47574807521737168375623756948125871
886 1102379424388006094799945847440543
887 -23711845702822961267324744412785
888 472330924215648020799315368265
889 -8685963801049740291857941872
890 146879225351431162187435806
891 -2272640860465815243533286
892 31980094215986845095387
893 -406190562741883315100
894 4613174505826292388
895 -46295768470544001
896 404323616435590
897 -3011587446588
898 18606700515
899 -91572521
900 336651
901 -822
902 1
903 101853824448404033332842245323080241690030457636224784233696260
904 -160104689165728608524742905606501517416055059712988377211726845
905 131557825098420649107107770853910088498084622012775652245974325
906 -63760851646957510147657833969918311317128110179715880815041965
907 20370383086012900079379253706204108999374171114409522405397615
908 -4676697712817673544621293158052245795805278902733885869313040
909 821126308195000482339621778858871262000709076638896915672165
910 -115329421986420940015402960323013379234026478429619269183100
911 13395559399947806625758431383312220215212889504100122137985
912 -1319519884856451604875928699817628329659653610587375838596
913 112409522877536909873188691241024921119299590743138334978
914 -8411118211484825307457847121255218474984024935633006953
915 559739586029367936856135186742768384345089187515956261
916 -33466798681661498478857844227376049603897696764385920
917 1812859172190215949545289793839232307202621741166146
918 -89583196686726145104518060671874990072440992187383
919 4061328702648148833994727362226143267814765985633
920 -169711776473605782382145359253499166115553007356
921 6561417711357371922754355579113619638306996650
922 -235410445562135421539124556025330774495046600
923 7855798924631943791398789505167724911976400
924 -244232666687612416773691509005740539363615
925 7081302372926599979008086103237806516675
926 -191563174304980669199055818733821024925
927 4834438392924211054118746789239458280
928 -113740062157294549021318121299422090
929 2491496208946493153111287303738540
930 -50718723308419167074431581200810
931 957053811358698232621059486405
932 -16685927660349341657451442395
933 267695600817064749776382090
934 -3932100660912329161312200
935 52555191727722831228275
936 -634317995288110128625
937 6848452059520858551
938 -65358469288177678
939 542990739704873
940 -3848407121871
941 22629955935
942 -106023951
943 371133
944 -863
945 1
946 -9980660874803403204047614692237806723712722477748675063369847344
947 15688688400622159455340793276882694268725106352870057708754426933
948 -12891414051279569534969594192587562010582131699286719897909422095
949 6247995614615587153211027157235590897117552106485099657840154872
950 -1996141668200036844388521387213672577494107225301467226538781847
951 458291725611022606199907150093483730075936747127622588359822982
952 -80469530312927140677930511749856008785795187563784089987777559
953 11302987278332547725425942866072481392780855394709638011640875
954 -1313000228333005425445054106049666346425082808873551059752166
955 129359535126746566511715192500390009861727853431188828364417
956 -11023083725104818160263142951228947736972594218620923610892
957 825134165445749293839765756745673421585157192706002940639
958 -54941336058354287924508706432088475399054991410698626165
959 3287485649551407937295841904122148877070325093587405896
960 -178267463555973392293830124530461822556470203954200329
961 8821615891473835820493120200461997711816701390168429
962 -400680675767004041655606680447882005664768560005968
963 16783902856276517185972637885285093014743171026910
964 -650917855250707881699460606535587890143358739812
965 23445624578515130098182861588900661000554501300
966 -786260790778625341703344763737155894227263095
967 24594359721657243515986897291355958010104195
968 -718471807161468509589997398064573186597125
969 19615048559294611630876420727413795723995
970 -500542804104731092157097802819109928792
971 11934427032578467864756529516576363517
972 -265628468978096614518678369642523074
973 5510935529845489910024775496908735
974 -106357037431562262380195603019231
975 1904305080727177199375669037666
976 -31526187282038799985988480166
977 480572255348395637256623817
978 -6710843904607660491090150
979 85312108456955857098633
980 -979773459315530613006
981 10069161155284976121
982 -91500748676321337
983 724036888246620
984 -4888827681433
985 27394365947
986 -122327437
987 408199
988 -905
989 1
990 1003686686530063174223274528263932746375889208478906623411664919206
991 -1577705893281585184077909371948752817965339232907362579249400892557
992 1296406168094293373379330038860202222544459195995942746271390458590
993 -628323971873532832666025137974166542603932232014288769691689734088
994 200742401136175588846172482266270289685688328122374893753473213813
995 -46089178113468839448521439039723852972770940655807760299307752581
996 8092911247454590121206762454340846512481733358611517820002633817
997 -1136826276615245532041104593110191124511184436382352197146289675
998 132071756467668701563586590218933089233860627077826691706471808
999 -13014037887740527332159862946431986941696283976534819509957129
1000 1109223730518676407266272988116537832734877458552919042046174
1001 -83059551456735062716845136945288545775514695669056406433058
1002 5533190778481999665814395035610349966114395515763465374760
1003 -331309554057642123255513793585370556812343539723582356332
1004 17982181138016232869385762077465905111183906238087698242
1005 -890952375755937517628267273101958066432792639190047454
1006 40533277925727430062488933870846812919019087848252058
1007 -1701474870634387081590890837041777158677192633555550
1008 66166561456870273709573308120965124195297478981847
1009 -2391499868691601581074234935556859824137270944984
1010 80547445186328062321629037311143039041165925535
1011 -2533090450605727098750167932036544407780085670
1012 74488838428960609845303479833331558810065875
1013 -2050062865232859260043955014202459141978125
1014 52826452075578964916349721779317514347448
1015 -1274384866675233517232951060431358450229
1016 28764431677316752921311989832767156278
1017 -606790814505441890754658124061924810
1018 11943850140971403313180272884883237
1019 -218888765427562236748723148714337
1020 3724460391138129909531298957494
1021 -58634682101784168251263760148
1022 850445862488741033770539750
1023 -11305403010851611719605352
1024 136876522292123151998001
1025 -1497677444111811446306
1026 14669160085166212857
1027 -127081988957951040
1028 958917201588513
1029 -6175720287813
1030 33013957641
1031 -140668137
1032 447975
1033 -948
1034 1
1035 -103518832647822121671962356393892576050467150457997459159032513306590
1036 162722544671367299520559516414540416607359010317239837710483288493430
1037 -133709956252568645257350158632449388115457512626711135865185953287550
1038 64804977954115005389501191546873744219854789840854502734161177536015
1039 -20704658874015947332118629012445501215042937897786042909274870640131
1040 4753745816761355855308326816626034253479879989282028570057939956093
1041 -834749293319980213498196968374664822151650372870109495465845819375
1042 117265281063363595234184929090597834587953711851818520672061763690
1043 -13624606913321565739583513783914061535026935154581258693725637045
1044 1342721385418725265910163710001994822848108877227772778879245514
1045 -114467575868756176445520710049444043476945877157298864639008982
1046 8573992684711938318872281757521736387250468668456332535124165
1047 -571418121551322722679832606495038056811201193900450210545945
1048 34234908933849966818495299467848611205153338657443526617345
1049 -1859635279697933885092798320567600327198050229266144255015
1050 92237867322705164027001302276266388239315749897011954590
1051 -4202288667744592264695196816647060547235066880398002365
1052 176728101979006851675983232293612258143903172363602105
1053 -6888961169676615326782127814641878300729529244989150
1054 249746372107398594783200320372098370435708319924592
1055 -8443635914786556098474085838296159262169154867591
1056 266794697316829003501035241261601478205128979155
1057 -7891137297197240515723894553257830467616186750
1058 218722467756869978871170115369126716038870050
1059 -5684663964176263199585089726585397027114715
1060 138559354154172592318512854455807321588575
1061 -3166263649045642344959021878520502313275
1062 67779182293742799370832767726526701650
1063 -1357480267919968277832643423262080755
1064 25391631770631952161895381156127916
1065 -442553359357824670037898444776958
1066 7166375794447832312406941742450
1067 -107434444114783333575712258915
1068 1484613315419712213747660845
1069 -18811637553483097378200819
1070 217177583254878730470872
1071 -2266733616470582808715
1072 21184414855265611170
1073 -175162827379010505
1074 1261800018576585
1075 -7759651914315
1076 39617011765
1077 -161244755
1078 490590
1079 -992
1080 1