0 1
1 0
2 1
3 -1
4 1
5 1
6 -1
7 -2
8 3
9 1
10 2
11 -9
12 1
13 6
14 1
15 9
16 -9
17 -25
18 15
19 10
20 1
21 9
22 50
23 -104
24 -20
25 50
26 15
27 1
28 -50
29 267
30 -98
31 -364
32 105
33 119
34 21
35 1
36 -267
37 413
38 1163
39 -1610
40 -539
41 574
42 238
43 28
44 1
45 -413
46 -2180
47 7569
48 -1511
49 -6636
50 903
51 1806
52 426
53 36
54 1
55 2180
56 -17731
57 17491
58 29580
59 -32570
60 -12957
61 8757
62 4500
63 705
64 45
65 1
66 17731
67 -50533
68 -71489
69 236511
70 -35915
71 -149897
72 8085
73 34617
74 9735
75 1100
76 55
77 1
78 50533
79 110176
80 -903044
81 781704
82 842336
83 -833910
84 -343706
85 172524
86 102597
87 19085
88 1639
89 66
90 1
91 -110176
92 1966797
93 -4041024
94 -1927276
95 8320598
96 -1264978
97 -4103814
98 43186
99 821535
100 257972
101 34749
102 2353
103 78
104 1
105 -1966797
106 9938669
107 -333423
108 -43105244
109 37680006
110 26618592
111 -26190164
112 -10373792
113 4293718
114 2795793
115 579579
116 59696
117 3276
118 91
119 1
120 -9938669
121 8638718
122 138587555
123 -280369179
124 -25478180
125 327913950
126 -57905848
127 -133156452
128 -1186185
129 23660065
130 7934927
131 1196923
132 97825
133 4445
134 105
135 1
136 -8638718
137 -278475061
138 1126921365
139 -600607262
140 -2021851649
141 1961526658
142 912574026
143 -980511532
144 -355586517
145 132405130
146 89843182
147 19927180
148 2313038
149 154140
150 5900
151 120
152 1
153 278475061
154 -2540956509
155 3777189455
156 7412506175
157 -18495647148
158 2310337485
159 14300551538
160 -3106314562
161 -5016849838
162 -62372167
163 811637970
164 281285706
165 45679816
166 4234258
167 234940
168 7684
169 136
170 1
171 2540956509
172 -9816860358
173 -17224096124
174 99997296572
175 -78121769842
176 -92747268951
177 109857848647
178 32691148308
179 -42679763763
180 -13694579041
181 4959864767
182 3357622944
183 774398144
184 97436010
185 7408158
186 348024
187 9843
188 153
189 1
190 9816860358
191 27172288399
192 -344256942322
193 595254872960
194 251246561959
195 -1201005206479
196 337561784775
197 680133996907
198 -185495750427
199 -215529622802
200 -1029783755
201 32600939423
202 11383732542
203 1937352062
204 195929862
205 12471030
206 502911
207 12426
208 171
209 1
210 -27172288399
211 725503033401
212 -2447106215125
213 436521428722
214 7605267153191
215 -7779150179086
216 -3936572476178
217 6582465766540
218 1135934598709
219 -2114964518095
220 -584437794005
221 220975759394
222 144020153121
223 33826291280
224 4493304680
225 374948736
226 20306364
227 711075
228 15485
229 190
230 1
231 -725503033401
232 5592543175252
233 -5478273683015
234 -31558610541723
235 69753340936916
236 -7671048885171
237 -77475845401934
238 33053211099930
239 34704623219067
240 -12054368124096
241 -10390075811479
242 118053721877
243 1509475810206
244 520855674241
245 91108325760
246 9792633896
247 687762285
248 32115909
249 986195
250 19075
251 210
252 1
253 -5592543175252
254 15823587507881
255 89311827434391
256 -379167469055848
257 285809997631796
258 496253168922665
259 -703898598996285
260 -123740353454960
261 419179509969330
262 30116068216993
263 -117253717179533
264 -27205194593304
265 11460639679216
266 7005083014699
267 1649482726441
268 226993637640
269 20250860003
270 1215981228
271 49504994
272 1344420
273 23254
274 231
275 1
276 -15823587507881
277 -168392610536153
278 1331949649544207
279 -2191430570260337
280 -1717193323141989
281 6990467436222831
282 -2860955950870325
283 -4923517152935645
284 2958651112346743
285 1862761295717597
286 -843163963051993
287 -554038533856469
288 19256402366201
289 79433960700129
290 26692936620273
291 4730373530993
292 530335716812
293 40031450987
294 2081527140
295 74583894
296 1804649
297 28083
298 253
299 1
300 168392610536153
301 -2848115497132448
302 9069798399333272
303 1626431231331152
304 -44012541043942448
305 50400879563194116
306 24289351801550396
307 -60994784920193784
308 1980840084379926
309 28155142404325046
310 -474454462381174
311 -7168664663867564
312 -1355603194563734
313 678196778784056
314 382179470419056
315 89163168116176
316 12535210333206
317 1173402895071
318 76081845521
319 3462528146
320 110087131
321 2388826
322 33626
323 276
324 1
325 2848115497132448
326 -20819319685262839
327 10412187607540640
328 189999256269096520
329 -426428130760409220
330 62255745962725756
331 623100484813852980
332 -418520863314845500
333 -298544345884079790
334 260121666347117080
335 102265909083056510
336 -63062527430159570
337 -32252461122825100
338 2110442343762210
339 4691261842908200
340 1519063626830400
341 269778684231265
342 31113586330035
343 2477088079675
344 139668137675
345 5614105420
346 159512705
347 3122250
348 39950
349 300
350 1
351 20819319685262839
352 -38795579403211671
353 -569992713277471119
354 2286122479456467080
355 -1826991996586169140
356 -3853752309829898320
357 6730504698049762136
358 81809208682572800
359 -5147970627511537540
360 1019891560409408830
361 1976468558909437450
362 -204392359174797560
363 -477527811372969500
364 -70494376454631170
365 45002153742021010
366 23160757297663960
367 5306591606920045
368 754122066407710
369 73047477148360
370 5018500587100
371 248600479270
372 8895182725
373 227283355
374 4033900
375 47125
376 325
377 1
378 38795579403211671
379 1122009166836993406
380 -8037148444327555149
381 13596342711436606681
382 14246916042261282120
383 -61478781734034233556
384 35956611417690664896
385 48486934178920072056
386 -50280979855094406990
387 -15733632172921232570
388 23032893100426556490
389 5458486344462298290
390 -5018299201740226350
391 -2023984857671468850
392 212124416468703570
393 307508047496259690
394 95246147879453610
395 16811812147180635
396 1973625143923290
397 163426978717860
398 9803711335275
399 430399082685
400 13802636835
401 318932055
402 5156775
403 55224
404 351
405 1
406 -1122009166836993406
407 17235101634895315375
408 -55741315856127936935
409 -24235784479062863586
410 377977915550652902941
411 -508886661134053875036
412 -185147652480330748572
413 777612989510886425208
414 -212158215105544090734
415 -422212600415651065020
416 154551949042259051140
417 143295833310394553880
418 -28449300926691322860
419 -34299844182031171380
420 -3666863739553514220
421 3300806762841341160
422 1545645607065446655
423 345521701790905185
424 49231952142160515
425 4882663512857130
426 350462824686975
427 18538434061290
428 726721655790
429 21014311500
430 441314055
431 6528249
432 64323
433 378
434 1
435 -17235101634895315375
436 127595724180314195839
437 -21540176640171967737
438 -1640360331495928139457
439 4032109183393818123358
440 -1055569475237631980807
441 -7063063502592243342924
442 6955408994940226953756
443 2880260672407393284516
444 -5557591109268994187314
445 -452947276407400646300
446 2072197726576895018140
447 247802196556503907500
448 -423011182939347351720
449 -135148037978400487860
450 21114907990019456700
451 22157267545443099495
452 6533339398951945530
453 1138926233605508985
454 134993302392706485
455 11502612891309540
456 723782063546685
457 34042981324170
458 1199459282970
459 31442642595
460 602847882
461 8190441
462 74501
463 406
464 1
465 -127595724180314195839
466 153440975825762815938
467 5005596365387754678736
468 -21071057904703228879540
469 19765923778267504258010
470 41132642822759118276867
471 -92121813455372680714643
472 18582714082730199057240
473 80015814357620320915710
474 -42608586546939547938310
475 -32881238865688845849854
476 19367601357260397663240
477 10544969463466457480500
478 -3359270649957404834820
479 -2631807334487246032260
480 -172940698855198229280
481 264564418934925974610
482 112723365122727011775
483 24469138858389684045
484 3473746721240741400
485 349846136884416900
486 25953090636658185
487 1445140089170115
488 60875921410200
489 1939011508200
490 46300888179
491 813787821
492 10190600
493 85840
494 435
495 1
496 -153440975825762815938
497 -9985347479130060737373
498 73377807420710958812030
499 -137271272461791948991924
500 -147670576905428803231835
501 778160018624299179930203
502 -641677236488588359411671
503 -602169329737223854639643
504 1042186507866148697827710
505 25350924092052847969460
506 -584464590133692380732490
507 53622742502578038679786
508 189577753368304150281900
509 3719753696841639079480
510 -37610462849950875847260
511 -9458948520274035065220
512 2143792797017258164305
513 1740417126570270861975
514 487166676870167237985
515 83473403824275432645
516 9925654555559257515
517 863067958292496255
518 56346026405966115
519 2798750005407915
520 106254675402525
521 3075375229329
522 67184225325
523 1086530501
524 12581505
525 98425
526 465
527 1
528 9985347479130060737373
529 -156894403296377741177371
530 548584084747667703862459
531 252246297657050324763598
532 -4618753673205003061570279
533 7593192935147597252889206
534 1143281907853336005937678
535 -13194354607578344924510852
536 7507164416363490096256897
537 7114990726031548136877750
538 -6409145144773229384833086
539 -2269547463024983758637644
540 2280198984863286534029346
541 764481031326557720176780
542 -380942498398360096803860
543 -213795375406337532454440
544 -4745354919692509089915
545 22961883765048852534150
546 8923422637572047925450
547 1874648258420215307940
548 263862067811318161590
549 26810469098770424340
550 2038309289099368740
551 118167164320687560
552 5271977834335290
553 181392266277300
554 4792828764252
555 96168266712
556 1435958316
557 15421880
558 112344
559 496
560 1
561 156894403296377741177371
562 -1244077225312583088164916
563 183534873227806692256753
564 19780337670538830924434369
565 -56188733070900948185963548
566 26487519555412967167249683
567 106813366635316027760091238
568 -151274515676102999235693462
569 -17171955810954357386355426
570 135633532398379717176487507
571 -32011438628425924366439026
572 -58736555056407489138199322
573 15154586948089204287416368
574 17551647369685578251581526
575 -1361783315155420648260660
576 -3511947450778342938181820
577 -680073078127248170973630
578 224985061609841121332535
579 147965174331361624341390
580 39264498191329775544510
581 6588869763572399628600
582 782039114525310960450
583 68935428679580722740
584 4629626600451135660
585 240159825687802020
586 9682170943397238
587 303409270946628
588 7349165132628
589 135927865040
590 1879822516
591 18776824
592 127688
593 528
594 1
595 1244077225312583088164916
596 -1454252568471818731501051
597 -60218020490473462476954517
598 284279480168448092209414052
599 -337412192390129797655668238
600 -564631335105732278910262561
601 1726289329100030128377651345
602 -814732596609770107798919588
603 -1509351953749155312914924433
604 1523644222058722340866422397
605 461621251734602854032289789
606 -859968587625978756335627984
607 -105052927485249554959762744
608 262390969166177610633625446
609 51165892719184833248659586
610 -43159825826794593985409880
611 -18217862748181612736412995
612 481299831275541653534445
613 2142332733939084624131865
614 762213244695179367115080
615 154619072057746237947060
616 21495111737653153897770
617 2192137133665710740550
618 169653004673449594440
619 10151408143373453190
620 474325458228120642
621 17372384529428610
622 498030749306464
623 11100630500784
624 189879413284
625 2439168908
626 22718256
627 144551
628 561
629 1
630 1454252568471818731501051
631 120225865637787689310572899
632 -974728734054763020313652241
633 2142269189575390004773960591
634 1757787386136590296138053905
635 -13518304842518971962472889113
636 15496232815762839245948082625
637 8097976782824881877104609693
638 -26602346225131513678916116625
639 7587233527433317214559979250
640 15599511203290517200881228111
641 -7737398082328168806142465107
642 -5531686316609282354089911710
643 2589707173606471717796133850
644 1626110854636684185896007850
645 -304745690711828272749880694
646 -342827726929384605878103365
647 -48597754827400927860701000
648 24561237392970656912721495
649 13532002941992567840377185
650 3403197339359387894203110
651 557789401607816833508130
652 65820109570809449517750
653 5850522445714088536110
654 401428663658709454950
655 21557862601311325380
656 912560625761989974
657 30508397106681186
658 803341900343180
659 16533958418780
660 262350214588
661 3138809212
662 27325375
663 163030
664 595
665 1
666 -120225865637787689310572899
667 2071137586315785548669378432
668 -8256039171197908365638613356
669 -1579070709874954190543986088
670 76764942946716611001690621776
671 -158811133721035304991914887410
672 22773254572283890373483338786
673 285000840096589121817009283476
674 -273005894765127082485264136557
675 -114312356511136830756688584485
676 248693724465948346090939376537
677 -3131631903007951417606947546
678 -107783827138523689386571145677
679 5368954975361271374715718440
680 29926444499197474411588454160
681 2540169124829413788697451280
682 -4963827489516166193167617534
683 -1611091832068672203939007275
684 136396462348212107601119395
685 213605346503641687995825810
686 69882372295416172220768655
687 13668732362565733508483340
688 1871269795914200686568100
689 190747837894424458929480
690 14945863808490332320410
691 916648652421680850126
692 44460712149242672682
693 1713793774432772956
694 52522485522145606
695 1274956188050160
696 24307161770848
697 358778888160
698 4007841222
699 32685135
700 183225
701 630
702 1
703 -2071137586315785548669378432
704 18462990063073814590636032245
705 -9703728626455168610975890016
706 -320053023087689214944033058724
707 1099536369682168014775792938066
708 -853930253092163256198783847990
709 -2017177486963455815470079839026
710 4201826293369424402974661415574
711 -870235109424196061254906548615
712 -3788754348024842020204855162292
713 2407072839081434095746381603891
714 1507651699195145153136116701655
715 -1366333972244988751927765035390
716 -456957635447591803277505164197
717 386236641091684706306492307480
718 147450221203897340332732103904
719 -49492509562261817835021305589
720 -34807524956951411596950890319
721 -3214457093370046339039548555
722 2797250600009080735106436685
723 1324209412798084728733048770
724 315757816399184160794420595
725 50449467601106386057603500
726 5899769336082195266256300
727 526532352987650413366170
728 36706101603152044083828
729 2026354736392305470046
730 89262514464307465526
731 3147449639599395284
732 88767000122474806
733 1993048895642640
734 35301056384704
735 485951197809
736 5080221027
737 38892735
738 205239
739 666
740 1
741 -18462990063073814590636032245
742 35799309729668366263918433845
743 959214602073231122200783428385
744 -5368008276618194872546246818452
745 8347743721101799125153057933490
746 8932950026002086626602352732272
747 -42369779228458868969841892791164
748 34357487442016083495391802458912
749 31338734550199434094779105487282
750 -59039752632462115200562419048153
751 3697805351642902252761677158413
752 35387249197167895803376845746776
753 -8947906706926026427389496588464
754 -12714096208347268082826224474671
755 2738602021777533980022405581963
756 3389870112146333896657814755464
757 -52702007524117747879443650097
758 -583360206149774980880474567022
759 -145815514037784779666685061324
760 23449116050840793053321773060
761 22650524711587907933084579590
762 6845235269956611612148604265
763 1289951408893634162937802695
764 173507385859293267260710320
765 17618893267707004084948680
766 1391499669920251573240674
767 86981236858815684735822
768 4348314037019823971296
769 174816861369538764104
770 5661901176281885458
771 147464134243828182
772 3071831205238576
773 50683847420701
774 652276138710
775 6395390652
776 46052124
777 229178
778 703
779 1
780 -35799309729668366263918433845
781 -1901092884479867692728284455170
782 18058253343730715228304225745971
783 -48535785112188549996050188760931
784 -16641783522221431504945778745852
785 307231169221865446077216178341834
786 -485788137438863711660191621227096
787 -52577243535941757260332119477036
788 816425137535770593058686417790545
789 -536997092658388625237899437530225
790 -411321440284879946510090950678559
791 500332427003602073218580939434517
792 93295619422570063751443804855931
793 -212571585720325987224444092906669
794 -25221719585656800812379767659149
795 54429885824358426395960725315475
796 12463761496306624605554783993286
797 -7345146259390166388847180185639
798 -3653572663795876082893919358994
799 -153292803303567870315262964984
800 332709669613510107859892675295
801 138021534385016800203573609865
802 31233496390852818049783926195
803 4857767845232411211895371735
804 561573332536255075968461790
805 50144872857384085612834158
806 3535607349249924129147054
807 199490843740003846565902
808 9078991021254734687926
809 334588071454398596926
810 9990598436234335062
811 241069018488761606
812 4672189210123578
813 71991516715963
814 868107596538
815 7998964584
816 54276521
817 255151
818 741
819 1
820 1901092884479867692728284455170
821 -38053398881670966515600654380957
822 179822769139547212752030733319565
823 -60981967903949208740063225553414
824 -1651258765310401506401914195453509
825 4434242887220288068842284840325894
826 -2239456950659724523061608712681490
827 -7385229942476620756952007799890708
828 11311797690675720614350254160619349
829 96665706459072431018500986804110
830 -10153868192546810895743199278095502
831 3972787823683902093876973724829956
832 4383310474438680672153679805492386
833 -2317030920742472558793012655702680
834 -1382123947284897594537171719866880
835 591806383838813601438154568180400
836 378717556174897248695239332363914
837 -46639416965000434512756730700685
838 -70196890944948146344947732312835
839 -13220329318833867776081769199590
840 3602448366881281482607544733751
841 2544024971100100915039692106170
842 713429794543433339425226436250
843 129484396850328154100134393140
844 17081906004667930894817600745
845 1723269362890359188931492336
846 136684411156902009113378208
847 8667648381634895415164480
848 443999538262958858516976
849 18482327140345263946920
850 626832884968277039000
851 17314227954661990352
852 388203353161089323
853 7018393603468065
854 101227211237815
855 1146117402222
856 9943478753
857 63688950
858 283270
859 780
860 1
861 38053398881670966515600654380957
862 -395797844276285524326933836564917
863 504538043109271085208650488918415
864 6601911926669305612139497838473359
865 -28837231465246995578559144208996920
866 33956697374749385976179162282264901
867 42694110780598286229136687163471910
868 -144430448073401834736527696596871238
869 82239160224797492278683516603827094
870 113720470974275481450948755822811359
871 -145142682279531959559060202767280426
872 -19052927825288055928940645970874618
873 86693915486600213424030295914873428
874 -6388356233224896268635080640506134
875 -30543861940313242903885735256545000
876 1435490911498950447911317485016496
877 7444157371042176967278848307914669
878 849391504778956496187434092083299
879 -1058997196916223580976262297539505
880 -393432115340417263742652241780065
881 5404113625689642660235591245860
882 41331517280027867231086097365821
883 15261339323498086838091582661450
884 3281605177988950542252695060590
885 496368406890099515852469502620
886 56609845386847458381157075737
887 5043037546665669249669884784
888 358278930389681337284343840
889 20563647965927730799179128
890 961182038783923201807656
891 36750572622799053416008
892 1151151444261643881576
893 29505128266902402543
894 616368616893449758
895 10420004676476005
896 140983355080477
897 1501726146180
898 12289205643
899 74422790
900 313650
901 820
902 1
903 395797844276285524326933836564917
904 -1366820531613156728228634160020790
905 -19192457538065660190328126374148164
906 135659199684105170235863720840326172
907 -278530500808065606582992890408838826
908 -115218409275089783072483455778503875
909 1301134498572151946506693161441195027
910 -1626232307531594495156025321845243508
911 -510001405043501229565598366171556717
912 2557150221788596420927824346681933585
913 -1128124145742875498921306166170372103
914 -1395051874196903135865770859425382360
915 1104322689045838156651678953334186260
916 431259351619061962586174541179923686
917 -455534787070094553641705136507383574
918 -128118016204503817661677545907932264
919 106102353266931521489186510846235117
920 40945762496776461860037949229041842
921 -10737347848245139950274894669806556
922 -8642289660897944445291366716277940
923 -1153311705707209622390748461545106
924 537616511389316944075028817376201
925 301604063303239915197288929524151
926 78825416651881560929444300992140
927 13779200808680152463183036230045
928 1780495565347978574889979391661
929 178055290479633462765896796441
930 14140786524141088893970152880
931 906186794310924026808937400
932 47335409911977532049120912
933 2028013522695783843959040
934 71492103290369136863488
935 2074975384445036920938
936 49491012465386060387
937 965714358465817233
938 15300359963030220
939 194590795734166
940 1953598688951
941 15105039313
942 86622340
943 346409
944 861
945 1
946 1366820531613156728228634160020790
947 37413892388794449176754552424840455
948 -446729334660059987816476049429295634
949 1501907144746512276849234597782185656
950 -402370757172708340733690561902509757
951 -8661429538616426200985569137948528363
952 19075214734878983362059852765785370843
953 -6002480413800999683060697162103055793
954 -28720595543976972120031231371355099509
955 33785592048482621547997882415669566578
956 6621479380525775926238242138657418515
957 -29725567030458867873264933059859813183
958 6250448823305349230334107545245844842
959 13088181279074967421255819899776564214
960 -4024457424294704523472534181304462390
961 -4074942682408556162393852498666129406
962 873441673621200674544661490738118294
963 995452576980543892214779751796464439
964 11877004785424887215625812781804694
965 -151874617291161891962995893048185296
966 -42998470514217792718681941112080281
967 3501345640797168068844500253823793
968 5359921321067319177038166344088303
969 1783887826888192157458114982822291
970 365013846926505755673587685721695
971 53662152389909146803519204314104
972 6028131881666639206666101971367
973 534483296390736990152440677001
974 38141289877399613215195893632
975 2218073276077398940914672648
976 105959560390849604125123984
977 4177869512394985905257152
978 136258112181252578340733
979 3675344507614939127787
980 81789788054517788609
981 1494221688525444957
982 22233345457969009
983 266299955731459
984 2524211911585
985 18469454213
986 100443399
987 381668
988 903
989 1