0 1
1 -1
2 1
3 3
4 -2
5 1
6 -11
7 9
8 -3
9 1
10 57
11 -44
12 18
13 -4
14 1
15 -361
16 285
17 -110
18 30
19 -5
20 1
21 2763
22 -2166
23 855
24 -220
25 45
26 -6
27 1
28 -24611
29 19341
30 -7581
31 1995
32 -385
33 63
34 -7
35 1
36 250737
37 -196888
38 77364
39 -20216
40 3990
41 -616
42 84
43 -8
44 1
45 -2873041
46 2256633
47 -885996
48 232092
49 -45486
50 7182
51 -924
52 108
53 -9
54 1
55 36581523
56 -28730410
57 11283165
58 -2953320
59 580230
60 -90972
61 11970
62 -1320
63 135
64 -10
65 1
66 -512343611
67 402396753
68 -158017255
69 41371605
70 -8121630
71 1276506
72 -166782
73 18810
74 -1815
75 165
76 -11
77 1
78 7828053417
79 -6148123332
80 2414380518
81 -632069020
82 124114815
83 -19491912
84 2553012
85 -285912
86 28215
87 -2420
88 198
89 -12
90 1
91 -129570724921
92 101764694421
93 -39962801658
94 10462315578
95 -2054224315
96 322698519
97 -42232476
98 4741308
99 -464607
100 40755
101 -3146
102 234
103 -13
104 1
105 2309644635483
106 -1813990148894
107 712352860947
108 -186493074404
109 36618104523
110 -5751828082
111 752963211
112 -84464952
113 8297289
114 -722722
115 57057
116 -4004
117 273
118 -14
119 1
120 -44110959165011
121 34644669532245
122 -13604926116705
123 3561764304735
124 -699349029015
125 109854313569
126 -14379570205
127 1613492595
128 -158371785
129 13828815
130 -1084083
131 77805
132 -5005
133 315
134 -15
135 1
136 898621108880097
137 -705775346640176
138 277157356257960
139 -72559605955760
140 14247057218940
141 -2237916892848
142 292944836184
143 -32867589040
144 3226985190
145 -281549840
146 22126104
147 -1576848
148 103740
149 -6160
150 360
151 -16
152 1
153 -19450718635716001
154 15276558850961649
155 -5999090446441496
156 1570558352128440
157 -308378325311980
158 48439994544396
159 -6340764529736
160 711437459304
161 -69843626710
162 6095416470
163 -478634728
164 34194888
165 -2233868
166 135660
167 -7480
168 408
169 -17
170 1
171 445777636063460643
172 -350112935442888018
173 137489029658654841
174 -35994542678648976
175 7067512584577980
176 -1110161971123128
177 145319983633188
178 -16304823076464
179 1600734283434
180 -139687253420
181 10971749646
182 -783220464
183 51292332
184 -3093048
185 174420
186 -8976
187 459
188 -18
189 1
190 -10784052561125704811
191 8469775085205752217
192 -3326072886707436171
193 870763854504813993
194 -170974077723582636
195 26856547821396324
196 -3515512908556572
197 394439955575796
198 -38723954806602
199 3379327931694
200 -265405781498
201 18951203934
202 -1240099068
203 74965716
204 -4197708
205 220932
206 -10659
207 513
208 -19
209 1
210 274613643571568682777
211 -215681051222514096220
212 84697750852057522170
213 -22173819244716241140
214 4353819272524069965
215 -683896310894330544
216 89521826071321080
217 -10044322595875920
218 986099888939490
219 -86053232903560
220 6758655863388
221 -482555966360
222 31585339890
223 -1907844720
224 107093880
225 -5596944
226 276165
227 -12540
228 570
229 -20
230 1
231 -7342627959965776406281
232 5766886515002942338317
233 -2264651037836398010310
234 592884255964402655190
235 -116412551034760265985
236 18286040944601093853
237 -2393637088130156904
238 268565478213963240
239 -26366346814174290
240 2300899740858810
241 -180711789097476
242 12902888466468
243 -844472941130
244 51022472130
245 -2861767080
246 149931432
247 -7345989
248 341145
249 -14630
250 630
251 -21
252 1
253 205676334188681975553003
254 -161537815119247080938182
255 63435751665032365721487
256 -16607440944133585408940
257 3260863407804214603545
258 -512215224552945170334
259 67048816796870677461
260 -7522859419837635984
261 738555065088398910
262 -64451069990203820
263 5061979429889382
264 -361423578194952
265 23655295521858
266 -1429108054220
267 80178170490
268 -4197258384
269 206155719
270 -9506574
271 416955
272 -16940
273 693
274 -22
275 1
276 -6023130568334172003579011
277 4730555686339685437719069
278 -1857684873871341430789093
279 486340762765248137198067
280 -95492785428768116101405
281 14999971675899387176307
282 -1963491694119623152947
283 220303255189717940229
284 -21628220832033203454
285 1887418499670352770
286 -148237460977468786
287 10584138807950526
288 -692728524873658
289 41851676692518
290 -2347820374790
291 122939861418
292 -6033558927
293 278916561
294 -12147289
295 504735
296 -19481
297 759
298 -23
299 1
300 184053312545818735778213457
301 -144555133640020128085896264
302 56766668236076225252628828
303 -14861478990970731446312744
304 2918044576591488823188402
305 -458365370058086957286744
306 59999886703597548705228
307 -6731971522695850810104
308 660909765569153820687
309 -57675255552088542544
310 4529804399208846648
311 -323427187587204624
312 21168277615901052
313 -1278883430535984
314 71745731472888
315 -3756512599664
316 184409792127
317 -8517965544
318 371888748
319 -15343944
320 605682
321 -22264
322 828
323 -24
324 1
325 -5858598896811701995459355761
326 4601332813645468394455336425
327 -1806939170500251601073703300
328 473055568633968543771906900
329 -92884243693567071539454650
330 14590222882957444115942010
331 -1909855708575362322028100
332 214285309655705531090100
333 -21037411008424533781575
334 1835860459914316168575
335 -144188138880221356360
336 10295009998201924200
337 -673806640806676300
338 40708226184425100
339 -2283720411671400
340 119576219121480
341 -5869550936975
342 271190870775
343 -11830507700
344 489327300
345 -19179930
346 721050
347 -25300
348 900
349 -25
350 1
351 193944394596325636374396208563
352 -152323571317104251881943249786
353 59817326577391089127919373525
354 -15660139477668847209305428600
355 3074861196120795534517394850
356 -482998067206548772005164180
357 63224299159482257835748710
358 -7093749774708488624675800
359 696427256381042976042825
360 -60774742913226430924550
361 4773237195777222038295
362 -340808328262341387760
363 22305854996104169100
364 -1347613281613352600
365 75600991485360900
366 -3958448713563760
367 194311356072405
368 -8976960256550
369 391720146675
370 -16189115800
371 636125490
372 -23746580
373 852150
374 -28600
375 975
376 -26
377 1
378 -6667317162352419006959182803611
379 5236498654100792182108697631201
380 -2056368212780907400406233872111
381 538355939196519802151274361725
382 -105705941474264718662811643050
383 16604250459052295886393932190
384 -2173491302429469474023238810
385 243865153900860137366459310
386 -23941405489641149108280825
387 2089281769143128928128475
388 -164091805865711363496285
389 11716127662362272275815
390 -766818738590268122460
391 46327544991908658900
392 -2598968471682894300
393 136081784673649620
394 -6679882204138845
395 308612153762055
396 -13465440384825
397 556654945275
398 -21855306330
399 817875630
400 -29143530
401 1000350
402 -32175
403 1053
404 -27
405 1
406 237694572315172714282278845824137
407 -186684880545867732194857118501108
408 73310981157411090549521766836814
409 -19192769985955135737124849473036
410 3768491574375638615058920532075
411 -591953272255882424511745201080
412 77486502142244047469838350220
413 -8693965209717877896092955240
414 853528038653010480782607585
415 -74484372634439130559095900
416 5849988953600760998759730
417 -417688233112719834354180
418 27337631212178635310235
419 -1651609590809808263760
420 92655089983817317800
421 -4851407813808069360
422 238143123178886835
423 -11002158924463980
424 480063350296530
425 -19843806882900
426 779316923385
427 -29140408440
428 1040932620
429 -35479080
430 1167075
431 -36036
432 1134
433 -28
434 1
435 -8776621742176931117228228227924441
436 6893142597140008714186086528899973
437 -2706930767915082116825428218266066
438 708672817854973875312043746089202
439 -139147582398174734094155158679511
440 21857251131378703967341739086035
441 -2861107482570098385140101805220
442 321015508875011053803616022340
443 -31515623885227307373336962745
444 2750257013437478215855068885
445 -216004680639873478621378110
446 15422698150402006269457470
447 -1009413230022406266355935
448 60983946550244647999755
449 -3421191295248888546360
450 179133173968713481080
451 -8793176662527125715
452 406244151305159895
453 -17725700489414190
454 732728271505230
455 -28773519980205
456 1076199560865
457 -38412356580
458 1312480260
459 -42870555
460 1353807
461 -40194
462 1218
463 -29
464 1
465 335242256139664755750312173563123323
466 -263298652265307933516846846837733230
467 103397138957100130712791297933499595
468 -27069307679150821168254282182660660
469 5315046133912304064840328095669015
470 -834885494389048404564930952077066
471 109286255656893519836708695430175
472 -12261889211014707364886150593800
473 1203808158281291451763560083775
474 -105052079617424357911123209150
475 8250771040312434647565206655
476 -589103674472382214421940300
477 38556745376005015673643675
478 -2329415146205552922359850
479 130679885464809959999475
480 -6842382590497777092720
481 335874701191337777025
482 -15517370580930221850
483 677073585508599825
484 -27987948141180300
485 1099092407257845
486 -41105028543150
487 1467544855725
488 -50103073800
489 1640600325
490 -51444666
491 1562085
492 -44660
493 1305
494 -30
495 1
496 -13232154625080893531809785641587794611
497 10392509940329607428259677380456823013
498 -4081129110112272969511126125984865065
499 1068437102556701350698843411979495815
500 -209787134513418864053970686915620115
501 32953286030256285202010034193147893
502 -4313575054343416756918809919064841
503 483981989337671302133995651190775
504 -47514820692681991038933833550975
505 4146450322968892778296706955225
506 -325661446814015509524481948365
507 23252172931789588552229218755
508 -1521851159053654053923345775
509 91943008204319652760227225
510 -5157990680883724328082525
511 270071763293940583998915
512 -13257116269089443117145
513 612477396290086534575
514 -26724360444935382075
515 1104699007935083925
516 -43381319618829465
517 1622469744047295
518 -57920722038075
519 1977995240325
520 -64716470325
521 2034344403
522 -61337871
523 1793505
524 -49445
525 1395
526 -31
527 1
528 539126480982505161727775478280350266817
529 -423428948002588593017913140530809427552
530 166280159045273718852154838087309168208
531 -43532043841197578341452012010505227360
532 8547496820453610805590747295835966520
533 -1342637660885880729945412396259968736
534 175750858828033521077386849030122096
535 -19719200248427048031628845344296416
536 1935927957350685208535982604763100
537 -168941584685091523693986963736800
538 13268641033500456890549462256720
539 -947378754368045118616674758880
540 62005794484772236139277916680
541 -3746095160747456132734389600
542 210155447324159206309090800
543 -11003713452551945233242720
544 540143526587881167997830
545 -24954571800638951749920
546 1088848704515709394800
547 -45009449170417485600
548 1767518412696134280
549 -66104867990597280
550 2359955991341520
551 -80585352400800
552 2637326987100
553 -82837082016
554 2503808496
555 -72696736
556 2049720
557 -54560
558 1488
559 -32
560 1
561 -22652426121627556695841990960633003072321
562 17791173872422670337016590783251558804961
563 -6986577642042711784795566818758355554608
564 1829081749498010907373703218960400850288
565 -359139361689880021316979099086668125720
566 56413479014993831316898932152517379032
567 -7384507134872344014699768179429828048
568 828539763046443742221966573999147024
569 -81341701024761573130468987045222716
570 7098402510285845764631936217464700
571 -557507229460802028190156980331440
572 39805923100501370671648386770160
573 -2605291574512124076195855586920
574 157399324461344907122782403880
575 -8830081450333289455731061200
576 462341984113150253879999760
577 -22695158995888387043563110
578 1048513904552945796701670
579 -45750048301171411541520
580 1891158276264126843600
581 -74265591131188851240
582 2777528934236782440
583 -99157301985895920
584 3386023813663920
585 -110804859551100
586 3481271622972
587 -105139373328
588 3060210384
589 -85678296
590 2332440
591 -60016
592 1584
593 -33
594 1
595 980626800556431305263203336643941377993283
596 -770182488135336927658627692661522104458914
597 302449955831185395729282043315276499684337
598 -79181213276484066894349757279261362952224
599 15547194870733092712676477361163407227448
600 -2442147659491184144955457873789343254896
601 319676381084965044129093948864265147848
602 -35867606083665670928541731157230593376
603 3521293992947385904443357939496374852
604 -307290870537988165159549506615285816
605 24134568534971875599748583139379980
606 -1723204163787933541678667030115360
607 112783448784753883569670429182120
608 -6813839502570170660819929996560
609 382255502263266203012471552280
610 -20014851287422122766323738720
611 982476716240444289494999490
612 -45390317991776774087126220
613 1980526264155564282658710
614 -81868507486306736442720
615 3214969069649015634120
616 -120239528498115282960
617 4292544716547754680
618 -146580359457411360
619 4796867069357220
620 -150694608989496
621 4552432122348
622 -132397729376
623 3715969752
624 -100450416
625 2643432
626 -65824
627 1683
628 -34
629 1
630 -43700048738344940932030581436056972037368011
631 34321938019475095684212116782537948229764905
632 -13478193542368396234025984621576636828030995
633 3528582818030496283508290505344892496317265
634 -692835616169235585325560376193536925831960
635 108830364095131648988735341528143850592136
636 -14245861347031907512240170930437835653560
637 1598381905424825220645469744321325739240
638 -156920776616037310312370073812883846020
639 13693921083684278517279725320263679980
640 -1075518046882958578058423273153500356
641 76791808974910513271927309988936300
642 -5026012144381472829896112171169800
643 303647746728183532687574232413400
644 -17034598756425426652049824991400
645 891929505280954473695766955320
646 -43782487191235893551333178450
647 2022746180495032360724998950
648 -88258951650677060724967650
649 3648337855023407889108150
650 -143269888101036788774760
651 5358281782748359390200
652 -191290158974274313800
653 6532133264311800600
654 -213763024208724900
655 6715613897100108
656 -202858127485860
657 5901300899340
658 -165497161720
659 4484791080
660 -117192152
661 2984520
662 -71995
663 1785
664 -35
665 1
666 2003062685778530410200892087624932759633493497
667 -1573201754580417873553100931698050993345248396
668 617794884350551722315818102085683068135768290
669 -161738322508420754808311815458919641936371940
670 31757245362274466551574614548104032466855385
671 -4988416436418496214344034708593465865990112
672 652982184570789893932412049168863103552816
673 -73264429784735524348663736213680297646880
674 7192718574411713492904613849445965826580
675 -627683106464149241249480295251535384080
676 49298115901263402662207011152949247928
677 -3519877244344228073645748893956910256
678 230375426924731539815781929966808900
679 -13918187476748693990481541397085600
680 780808491586757655482333740491600
681 -40883037015421023964919579979360
682 2006841386882147565815475649470
683 -92715855228499539285176142600
684 4045492360990064721449997900
685 -167227487338124957163096600
686 6567008139042134200394670
687 -245605522458920209328160
688 8768097462679133547600
689 -299410683611907621600
690 9798199896467700900
691 -307818754860563856
692 9298542319061688
693 -270477503314480
694 7587386870580
695 -205444752480
696 5381749296
697 -136094112
698 3357585
699 -78540
700 1890
701 -36
702 1
703 -94364009018315986416548034166119267315896159401
704 74113319373805625177433007242122512106439259389
705 -29104232459737730660732367236413943376887095326
706 7619470240323471241895089925723424507007808910
707 -1496079483202891981976884292995006687911440445
708 235003615680831052481652147655969840254729849
709 -30761901357914059988454880702993039506939024
710 3451477261302746582214177974178276404493456
711 -338847987754401800112569779988271376616820
712 29570065250359266581941190269944526175940
713 -2322427493917352192623077092430680921096
714 165820935304249627136514492059920197576
715 -10852954836728036560407725756367139956
716 655683907401158997937225492982456100
717 -36783781188550119831986930835154800
718 1925994279247335550189756559879280
719 -94542023098161117918876528702270
720 4367831253802321172657211707670
721 -190582591303026830752862070900
722 7878064071401704983876311700
723 -309370851575531170751728710
724 11570442911645665019742990
725 -413063833226365806597360
726 14105200266049040924400
727 -461591470568357583300
728 14501335846772197332
729 -438049766532340872
730 12742446881677128
731 -357416700808420
732 9680459110740
733 -253381861392
734 6423378192
735 -157358817
736 3764565
737 -85470
738 1998
739 -37
740 1
741 4565623539510886440980997036667660864306360114443
742 -3585832342696007483828825298312532158004054057238
743 1408153068102306878371227137600327730022345928391
744 -368653611156677921702609984994576616107236540796
745 72384967283072976798003354294372532816574184645
746 -11370204072341979063024320626762050828126947382
747 1488356232645263332383796935154475654946622377
748 -166993178800104897080183638101962214466240416
749 16394516991188046265517345377346812921343916
750 -1430691503851918711586405737728256923493240
751 112366247951365213011376523025789199468572
752 -8022931342623580301788811773851443181968
753 525099628463457152598962558189747292324
754 -31724021830435799176576429133996255256
755 1779713462946002994401040623809523700
756 -93185579010993636907700224782392160
757 4574236413212421931700671829713290
758 -211329228101771910642194593569780
759 9220977091360455808943002493970
760 -381165182606053661505724141800
761 14968321735663239469364992230
762 -559813921898580213741223380
763 19985310483751603215919710
764 -682453289678343506552160
765 22333233754577648130300
766 -701619035263903526616
767 21194260083743980716
768 -616514486230701968
769 17293320767990388
770 -468339125197240
771 12261914873604
772 -310597120416
773 7627761603
774 -181201062
775 4207455
776 -92796
777 2109
778 -38
779 1
780 -226712165038280340841469791223536181279384988739811
781 178059318040924571198258884430038773707948044463277
782 -69923730682572145934662093317094377081079054116141
783 18305989885329989418825952788804260490290497069083
784 -3594372708777609736600447353697122007045556272761
785 564602744807969219024426163496105755969278640231
786 -73906326470222863909658084073953330382825157983
787 8292270439023609994709725781574935791845467529
788 -814091746650511373265895235747065795522922028
789 71042906961814867150575163301836189325823636
790 -5579696865022482975186982377140202001623636
791 398389424554840300676698581636888979934028
792 -26074526863526635980813638265017190341396
793 1575298885390371457796887674569241876972
794 -88374060813356869134748624016132425356
795 4627255003659607785442705621904761620
796 -227139848839296989962519297907080890
797 10493836477369673843313305962283430
798 -457879994220505806391421619401190
799 18927268766476725081514584066570
800 -743272106081804639936162076510
801 27798311794803159014534985570
802 -992397407002028560723077810
803 33888135168100544583516030
804 -1108986595727308198147260
805 34839844657141131083268
806 -1052428552895855289924
807 30613931232074638812
808 -858716605821334884
809 23256534825918108
810 -608840862756412
811 15426280002276
812 -378540240507
813 9014627349
814 -207848277
815 4688307
816 -100529
817 2223
818 -39
819 1
820 11546355751970525119259269789532111186159462373456177
821 -9068486601531213633658791648941447251175399549592440
822 3561186360818491423965177688600775474158960889265540
823 -932316409100961945795494577561258361081054054881880
824 183059898853299894188259527888042604902904970690830
825 -28754981670220877892803578829576976056364450182088
826 3764018298719794793496174423307371706461857601540
827 -422321865544130650912331908994019030759000902760
828 41461352195118049973548628907874678959227337645
829 -3618185540668939436737312158875847980101875680
830 284171627847259468602300653207344757303294544
831 -20289806781899938091589026825964370914995040
832 1327964748516134335588995272122963266446760
833 -80229313426235803017888117738514431819680
834 4500853958258204165133964784483548219920
835 -235664162168951651025996330709686467616
836 11568137509149019463606764054761904050
837 -534446703151287035205927759781366800
838 23319636616377052985140679916185400
839 -963957882569485908192466567160400
840 37854537532953450163029168133140
841 -1415756392536770742735546812400
842 50542385081460289117336337400
843 -1725908533916571409953178800
844 56480225280167574305860050
845 -1774378553163693117035616
846 53599761010986355512720
847 -1559153411697563392480
848 43734187474392341160
849 -1184436697684599840
850 31008713101224144
851 -785601113234080
852 19282850002845
853 -458836655160
854 10605443940
855 -237540888
856 5209230
857 -108680
858 2340
859 -40
860 1
861 -602752346380556314958555217099069077755111203933745681
862 473400585830791529889630061370816558632537957311703257
863 -185903975331389879490005228803299668649095690766645020
864 48669546931186049460857428410877264813505798819962380
865 -9556243193284859944403819420002898201080804062539270
866 1501091170597059132343728128681949360203820759664806
867 -196492374746509332267491122002109336385157076244268
868 22046392892501655219049021622228891423562308809020
869 -2164399560913669585925701033594347532639879626645
870 188879493333315560990610420580317981925368982605
871 -14834560716742651690622979851390976718417690288
872 1059185158339785292063120616500103186312279664
873 -69323506504824788479595841655378267292899720
874 4188196514550885212242215858233961071101320
875 -234957275033976280266672344805649407471920
876 12302334152572424718032837077588365134448
877 -603889415557938605754115597443571573266
878 27899625757359399882816313308543415650
879 -1217350823844598246857946563946446600
880 50321321119550482757408835608610600
881 -1976113659267446111794556462678820
882 73906478040528164604009328259940
883 -2638455095182163656916246332200
884 90097295145211819730903905800
885 -2948427078774142825336680450
886 92627569459474821861610482
887 -2798058487681208376863856
888 81392229683349650963760
889 -2283046067128574967560
890 61831092636209861640
891 -1618730153502286448
892 41011523779038384
893 -1006551426331165
894 23957480306565
895 -553303025340
896 12423520044
897 -270532678
898 5772390
899 -117260
900 2460
901 -41
902 1
903 32232821169932485493264707703399805519018164158071982803
904 -25315598547983365228259319118160901265714670565217318602
905 9941412302446622127682231288787147731283297103545768397
906 -2602655654639458312860073203246195361087339670733030280
907 511030242777453519339002998314211280541810887609604990
908 -80272442823592823532992083128024344889078754125329868
909 10507638194179413926406096900773645521426745317653642
910 -1178954248479055993604946732012656018310942457465608
911 115743562685633689900007363516701679973702121247355
912 -10100531284263791400986604823440288485652771591010
913 793293871999925356160563766437335524086549726941
914 -56641050009381033727833195796220092924867544736
915 3707148054189248522220922157750361152092978824
916 -223968251784818547395617334578914402023214480
917 12564589543652655636726647574701883213303960
918 -657880370095133584746682565455818340921376
919 32293627150502614884836197328669458477926
920 -1491962085496083614216050299566470945716
921 65099126767171933059904731053267969850
922 -2690986031656480335159671351881618800
923 105674774351056013790558554778082260
924 -3952227318534892223589112925357640
925 141094185350099223334926899405340
926 -4818048434680472764803580258800
927 157670266504120684529081835150
928 -4953357492340559946565623156
929 149629150665305481468755394
930 -4352535425281879697343776
931 122088344525024476445640
932 -3306480511013798228880
933 86563529690693806296
934 -2193118272486968736
935 53827624959987879
936 -1281065451694210
937 29594534496345
938 -663963630408
939 14494106718
940 -307091148
941 6380010
942 -126280
943 2583
944 -42
945 1
946 -1764724409733194324543893415390479660939752299744825526011
947 1386011310307096876210382431246191637317781058797095260529
948 -544285368781642352407575361040459377212865417152172349943
949 142493576335068250496778648472615784148393925150822680357
950 -27978548287374176863245786934896600131688901460380075510
951 4394860087886100266315425785502217012659573633442602914
952 -575285840235748568653109929084174471705064404564864054
953 64546920335673542690780309533323822488764292665586658
954 -6336879085574925965626588684568026098421315708877643
955 552997021720249851744479625690908026541021245959585
956 -43432284522334303024242400740793240488306917841343
957 3101057863272435483173112905164129775974694387133
958 -202963762533615370858068951603121999647442035304
959 12262105102318283573499973291020425349230622264
960 -687902487624799824143681813349522806214158760
961 36018490025137612825283056380812065211471352
962 -1768053494630671509006709394662511791226198
963 81683880439506614120468028537222747914754
964 -3564131648685088633960564604519902814766
965 147329602683599637977679128173185405450
966 -5785619968061432720593293406545480420
967 216381680814067075856857993117025580
968 -7724807940772743891560538899562660
969 263784781306707243626167681496940
970 -8632336778802513703606414630350
971 271192858387087577390020756458
972 -8192091237332464527012376758
973 238298276985486507524314146
974 -6684250831682886678063656
975 181027545330208706453880
976 -4739288732453110794728
977 120071992796768828088
978 -2947002678654364239
979 70139026463014509
980 -1620171012436795
981 36358999524081
982 -793067669654
983 16844502402
984 -347497878
985 7034370
986 -135751
987 2709
988 -43
989 1
990 98864343777395725796278610192893653954817454030978356906857
991 -77647874028260550279931310277181105081349101188772323144484
992 30492248826756131276628413487416216020991183293536095731638
993 -7982852075464087835311105295260070865788692784898527799164
994 1567429339685750755464565133198773625632333176659049483927
995 -246211224928892756396562925027090081158862332851344664488
996 32228973977831401952979789093682924759503539978579088036
997 -3616082424338991002962405268529096679288976257264859768
998 355008061846204484799291702433281023688203609660726619
999 -30980297751699638054174433568999238703393099021179588
1000 2433186895569099347675710353039995316780493482222174
1001 -173729138089337212096969602963172961953227671365372
1002 11370545498665596771634747318935142511907212752821
1003 -686954273190698178288848759272105229575957657952
1004 38538044607286034088142773200349908240439098544
1005 -2017847297032746150821466652491933564894865696
1006 99050847569128435269528405047233179331546218
1007 -4576138456691149788017365492067677577291336
1008 199671707741016167850032958646544494902732
1009 -8253778554849678941803412768361880202616
1010 324125125903919203550894081981007891990
1011 -12122251361652525700290709994666720880
1012 432763361628134151713715986234051160
1013 -14777893451913075270811465720902480
1014 483605432395629946647974082744390
1015 -15192912730692424118347289749416
1016 458941760347378977121573587852
1017 -13350074608986238488464613976
1018 374468720977193083252493658
1019 -10141621951518862546027616
1020 265507066484306102799024
1021 -6726732394449576611872
1022 165098990095557138621
1023 -3929336904872485652
1024 90768151893312894
1025 -2036786415634828
1026 44438777196099
1027 -943107499048
1028 19504160676
1029 -392048888
1030 7737807
1031 -145684
1032 2838
1033 -44
1034 1
1035 -5664509642775237658033458529683741400700203164639222094391161
1036 4448895469982807660832537458680214427966785431394026060808565
1037 -1747077165635862381298454481236574864330354776747377270750890
1038 457383732401341969149426202311243240314867749403041435974570
1039 -89807085848970988147249934571675797240122793830108437740595
1040 14106864057171756799181086198788962630690998589931445355343
1041 -1846584186966695672974221937703175608691467496385084983660
1042 207186261286059012554870072745104516311094185576579851660
1043 -20340463636906824391663529635476168821000491447114836195
1044 1775040309231022423996458512166405118441018048303633095
1045 -139411339882648371243784951060496574165268945595308146
1046 9953946390964497331400633262436344477738382427272530
1047 -651484267835014545363636011111898607324603767620145
1048 39359580572303988824889509950160108695063428759765
1049 -2208067306684387001642728154803195380779863900560
1050 115614133821858102264428319601049724721317295632
1051 -5675195522904598549185374960133563151266809770
1052 262193420035928211007575189830911357054092930
1053 -11440346141727874470043413730169193943228340
1054 472906676228722502802709638899710645822260
1055 -18571001748411777619057678728814230455886
1056 694553841222684007609058747102159768550
1057 -24795514148834711659685543170909201800
1058 846710924924610296831183451327491400
1059 -27708550222337016132771498226692150
1060 870489778312133903966353348939902
1061 -26295425880044580204831847643220
1062 764902933912298295202622646420
1063 -21455477050156454713603843890
1064 581072153240472025736628090
1065 -15212432927278293819041424
1066 385413483606250794385680
1067 -9459467429694717110445
1068 225134986493941552665
1069 -5200592962331231010
1070 116701909577116578
1071 -2545983019543535
1072 54047161454715
1073 -1116837827820
1074 22504800780
1075 -441054999
1076 8492715
1077 -156090
1078 2970
1079 -45
1080 1
1081 331764773220893800286251734760960795555725394507652495976894363
1082 -260567443567660932269539092365452104432209345573404216341993406
1083 102324595809604576199148361549644931843236064922062599398596995
1084 -26788516539749889846576302045627481253065439910126451484846980
1085 5259912922615432645218401326579297263620979118134976513707555
1086 -826225189810533090954699398059417334609129703236997627213474
1087 108152624438316802127054994190715380168630989189474414390963
1088 -12134696085781142993830601304906582571401072119101987035480
1089 1191321002394839322190502918284350968788791567065334147045
1090 -103962369699745991335169151470211529529558067396364718330
1091 8165185422462703150383709155965463544828683022196712237
1092 -582992875872893188837646158980258401054761045216743156
1093 38156794498697239770369094172672653831330465971211365
1094 -2305252024646974545132865885472871995148597946963590
1095 129324336166141677567494104121954642855208408782085
1096 -6771406407165453471704366341396465834391582628384
1097 332390634737842044010231418853017958573787224942
1098 -15356411414918325486031014598008464997545485260
1099 670049851202927650352692151790106801360459710
1100 -27697680132604327664315633241462259020447560
1101 1087685355326061756446232169469334485391198
1102 -40679337163187703356031105786926409570036
1103 1452248940738339288637122834849970425150
1104 -49591028297669423319371086341818403600
1105 1622862606105503068926434948377691850
1106 -50983732409100109684299556737113556
1107 1540097300090698445478932848124442
1108 -44799614462298173682306110799560
1109 1256626248570204342118594347690
1110 -34032825665765410925026786860
1111 890977301635390439462829738
1112 -22573287569509726312125984
1113 554031882683985516929415
1114 -13185924295938090517590
1115 304594393491803277135
1116 -6835065036206760756
1117 149119106681871183
1118 -3165276186459530
1119 65425511234655
1120 -1317295899480
1121 25880520897
1122 -494842194
1123 9301545
1124 -166980
1125 3105
1126 -46
1127 1
1128 -19853553354301959823811559316995798018013631858402405386049742611
1129 15592944341382008613453831533765157391119093541859667310914035061
1130 -6123334923840031908334168670588124454156919620974999084036845041
1131 1603085334350471693786657664277770598877365017112314057244686255
1132 -314765069342061205697271549036122904723518918943985804946952015
1133 49443181472585066865052972469845394278037203710468779228851017
1134 -6472097320182509212478478618132102454438182675356481413172213
1135 726167621228698528567369246709088981132236641700756782339323
1136 -71291339503964215088754782666326172606981298699724173833445
1137 6221343012506383126994848573262721725897022628007856101235
1138 -488623137588806159275295011909994188788922916762914176151
1139 34887610441431549824366757302761526055177100185749588649
1140 -2283388763835498322947447456006012070797814093765577361
1141 137951487802982328400565186624278056159425530818994935
1142 -7739060368457700258660335472658927412284578821949195
1143 405216253320577256378148192915457880946319680850533
1144 -19891006321048519573131576127852118388525273970878
1145 918962343098739768734169216828932003115764680722
1146 -40097296472286738769080982561466547493590989290
1147 1657491737186189450872449007059737877049558230
1148 -65089548311620170011141738117436308698051766
1149 2434343414301185835855852950717081943494586
1150 -86905856666810093533339180544797329535986
1151 2967639139769649850693251010345591738350
1152 -97115763749602620667101710752727707050
1153 3050981699478345769581697702950060678
1154 -92162900893373275198541506409397582
1155 2680910114972697293981846068957362
1156 -75199352847429077252442400270690
1157 2036601161475848416537032218670
1158 -53318093543032477115875299414
1159 1350836554092366150153322506
1160 -33154516117717410520935039
1161 789075711701433918050985
1162 -18227601232620301597845
1163 409026756974707257867
1164 -8923557130603270987
1165 189421567947241773
1166 -3914946862199945
1167 78846128923815
1168 -1547822681889
1169 29667914199
1170 -553751979
1171 10166805
1172 -178365
1173 3243
1174 -47
1175 1
1176 1213359803241921090142501897635921948681514598631496501096372197537
1177 -952970561006494071542954847215798304864654329203315458530387645328
1178 374230664193168206722891956810363777386858245004632015461936841464
1179 -97973358781440510533346698729409991266510713935599985344589520656
1180 19237024012205660325439891971333247186528380205347768686936235060
1181 -3021744665683787574693806870746779885345781621862263727490739344
1182 395545451780680534920423779758763154224297629683750233830808136
1183 -44380095909822920314138139095762988259004681202444443976038032
1184 4357005727372191171404215480254533886793419850204540694035938
1185 -380220477354475813806692174220406253903900259731862260445040
1186 29862446460030639009575273151661064284305708614437709285928
1187 -2132173691296608695019469142879974641988027273147261859568
1188 139550441765726199297467029211046104220708400742998354596
1189 -8430973897238763038575190606791429184484236653903670256
1190 472976529610225125944794925568953335403744677093696920
1191 -24764993179064640827713073512508567719310652230237424
1192 1215648759961731769134444578746373642838959042551599
1193 -56162841377078172912371509066876569567600773564832
1194 2450566248263306049957784578210485341642039148592
1195 -101298433193145445311362482260547067352229867680
1196 3977980169246854682093877616943370904918939752
1197 -148776110426560388596895401411282991309832608
1198 5311294722111678187321860983382724240351824
1199 -181368744348125412591316550702185731205536
1200 5935278279539299701386502020691183476700
1201 -186462266399237031680835284645237197536
1202 5632581599036946036150826528523188944
1203 -163845157143774711464073789172262368
1204 4595845911381766789683164689641192
1205 -124467894368158472693697765965280
1206 3258561858361357466459251549872
1207 -82557048066630932308452076512
1208 2026254831138549225229983759
1209 -48224750716679869848632784
1210 1113989240049083178424920
1211 -24997853119022127905616
1212 545369009299609677156
1213 -11576506547809648848
1214 239269348985989608
1215 -4818396138092240
1216 94615354708578
1217 -1812085090992
1218 33906187656
1219 -618141744
1220 11091060
1221 -190256
1222 3384
1223 -48
1224 1
1225 -75699986490504818953087822734025215850587979841073541412290057455841
1226 59454630358854133416982592984160175485394215332943328553722237679313
1227 -23347778744659104752802393756787058469184031065481228733994497310536
1228 6112434181821747376473901961235941697318684668408989585878301743912
1229 -1200173645072646254033497059435272393014756245711099820471221628036
1230 188522835319615471189310941319065822427978126012408133131975103588
1231 -24677581436417598526666089444432035730323883245208487107841037976
1232 2768818162464763744442966458311342079570083407786251636815656952
1233 -271828087447665386924096101961548303086403672364972219353232946
1234 23721475626804151933200728725830240050319730295558054889751218
1235 -1863080339036931487652791653679990644129111272686125076180696
1236 133023625140136482860835307675581104539179974737040705000952
1237 -8706375906127818837996165666759896454784444698684652593236
1238 525997818963121828121221879333943008216516279723609182708
1239 -29508408640335670635013167123770002145694828288662845896
1240 1545056663393402078086330090191914228985565945172743272
1241 -75842791610885462534871287632057488640388872455102111
1242 3503928778713226863975752021092488735241705475589903
1243 -152887734859823915150344663570941772711802105815376
1244 6319881377100105076206918122753356933708416751632
1245 -248181161323206341012838081538340315012963175816
1246 9281953728242660924885714439534532111477526088
1247 -331364973222793592783994303143312117008263536
1248 11315367016672705703424834268945803816401712
1249 -370294519710756050707271291016962534544636
1250 11633145427897027414717543960554719614332
1251 -351409655906254405860035728754485487664
1252 10222092531585568732273722218430972528
1253 -286729025001605745062129131051459144
1254 7765394815782985265326726544566152
1255 -203297560801325505399706351076624
1256 5150630034184081156661397611088
1257 -126415479852028615097317242159
1258 3008681415932997334432400127
1259 -69500376032862165370088424
1260 1559584936068716449794888
1261 -34024855634224562982644
1262 722245444748131734612
1263 -14927600548491389304
1264 300620464110602328
1265 -5902535269162994
1266 113076887334642
1267 -2114099272824
1268 38637283608
1269 -688385124
1270 12076932
1271 -202664
1272 3528
1273 -49
1274 1
1275 4819210816781416071179575853837027884315261096654631009525745688545123
1276 -3784999324525240947654391136701260792529398992053677070614502872792050
1277 1486365758971353335424564824604004387134855383323583213843055941982825
1278 -389129645744318412546706562613117641153067184424687145566574955175600
1279 76405427272771842205923774515449271216483558355112369823478771798900
1280 -12001736450726462540334970594352723930147562457110998204712216280360
1281 1571023627663462259910924510992215186899817716770067776099792529900
1282 -176268438831554275190472067460228826645170594608632050770293128400
1283 17305113515404773402768540364445887997313021298664072730097855950
1284 -1510156041375918816244978344230823906035575957583178996406849700
1285 118607378134020759666003643629151200251598651477790274448756090
1286 -8468546995622415852967234789454502927859596694027841255366800
1287 554265104750568678586813781981587935579916561404336270837300
1288 -33486061177414687838446791025999601749170941148787125358600
1289 1878563639154006529004363854764082172201843856155747081100
1290 -98361362134452235450043890412566673818982760962209486320
1291 4828302073104381494019781531849731965579893578664822725
1292 -223067034149663125102562610682522025412908448397359150
1293 9733135496425630177710422280812468709004737432194175
1294 -402336144367957671448275430449846770294216067935200
1295 15799703442750262690517295306883392334271041879080
1296 -590907526960015097649614479853191226221340894800
1297 21095349382369683920194805544396663889721650200
1298 -720358637440855636486944137268069819583181600
1299 23573681284734803548801738060303757950836900
1300 -740589039421512101414542582033925069089272
1301 22371433515186591182149123001066768489100
1302 -650758622048619270111177275471269421600
1303 18253736663545658450488789675769593800
1304 -494360387933803008727808846640446800
1305 12942324692971642108877877574276920
1306 -327899291615041137741461856575200
1307 8047859428412626807283433767325
1308 -191538605836406992571692791150
1309 4424531494019113727106470775
1310 -99286251475517379100126320
1311 2166090188984328402492900
1312 -45979534640844004030600
1313 950322953615962808700
1314 -19137949421142806800
1315 375775580138252910
1316 -7198213742881700
1317 134615342065050
1318 -2458254968400
1319 43906004100
1320 -764872360
1321 13127100
1322 -215600
1323 3675
1324 -50
1325 1