0 1
1 -2
2 1
3 0
4 0
5 0
6 0
7 0
8 -1
9 3
10 -3
11 1
12 0
13 0
14 0
15 0
16 0
17 -1
18 3
19 -3
20 1
21 0
22 0
23 0
24 1
25 -4
26 5
27 -1
28 -2
29 1
30 0
31 0
32 -1
33 6
34 -14
35 15
36 -6
37 -1
38 1
39 0
40 0
41 -1
42 7
43 -18
44 21
45 -10
46 0
47 1
48 1
49 -7
50 18
51 -18
52 -3
53 20
54 -13
55 1
56 0
57 9
58 -34
59 68
60 -72
61 29
62 13
63 -15
64 2
65 0
66 11
67 -48
68 107
69 -127
70 69
71 1
72 -15
73 -7
74 41
75 -77
76 53
77 61
78 -151
79 109
80 -16
81 -4
82 -59
83 188
84 -333
85 333
86 -111
87 -123
88 142
89 -35
90 0
91 -88
92 314
93 -621
94 717
95 -399
96 -31
97 149
98 16
99 -218
100 307
101 -64
102 -561
103 1017
104 -756
105 139
106 63
107 322
108 -1015
109 1620
110 -1462
111 255
112 1006
113 -1106
114 358
115 -9
116 594
117 -1957
118 3515
119 -3856
120 2039
121 461
122 -1249
123 171
124 1056
125 -1099
126 -770
127 4192
128 -6391
129 4696
130 -860
131 -695
132 -1497
133 5300
134 -7758
135 5924
136 832
137 -7470
138 7727
139 -2834
140 88
141 -3586
142 11630
143 -19414
144 19867
145 -9176
146 -4945
147 9536
148 -2815
149 -4620
150 3142
151 9604
152 -28265
153 38177
154 -26898
155 3807
156 6595
157 5567
158 -26564
159 36212
160 -20827
161 -17528
162 51662
163 -50127
164 19098
165 18
166 19749
167 -66096
168 104513
169 -98011
170 34072
171 44176
172 -68201
173 26702
174 17967
175 -3495
176 -77358
177 178399
178 -218806
179 143357
180 -6985
181 -56720
182 -10979
183 127056
184 -162843
185 51286
186 167097
187 -338180
188 306890
189 -113373
190 -10300
191 -98607
192 360268
193 -547252
194 459820
195 -75741
196 -351321
197 462987
198 -205531
199 -60704
200 -41921
201 530549
202 -1071606
203 1207968
204 -707734
205 -87085
206 452031
207 -66811
208 -576264
209 695326
210 47798
211 -1284132
212 2115490
213 -1786286
214 592445
215 168437
216 429981
217 -1885991
218 2780284
219 -2019395
220 -275710
221 2573152
222 -3004815
223 1394893
224 181053
225 468137
226 -3323434
227 6179477
228 -6427653
229 3168793
230 1412520
231 -3382991
232 1120681
233 2458845
234 -2760735
235 -1922782
236 8843802
237 -12720896
238 9907612
239 -2609484
240 -1894554
241 -1444332
242 9479355
243 -13664600
244 8020791
245 5539412
246 -17702332
247 18724695
248 -8601870
249 -667263
250 -3245474
251 19545390
252 -34375247
253 32891216
254 -12109933
255 -13999865
256 24000667
257 -10279195
258 -9789495
259 9832547
260 18569887
261 -56763397
262 73782431
263 -52241502
264 8054079
265 17740717
266 1422219
267 -45658715
268 64730283
269 -26312398
270 -52647746
271 115799133
272 -112295012
273 48596754
274 5546027
275 17671228
276 -109294761
277 184949006
278 -160981900
279 31372328
280 115543796
281 -162516852
282 77110074
283 36374822
284 -29081189
285 -138467763
286 345951372
287 -413453486
288 259737355
289 4852200
290 -147962802
291 34150357
292 210094195
293 -294159553
294 46480632
295 406041990
296 -725971207
297 648492809
298 -249352275
299 -64242075
300 -74126488
301 584565729
302 -963545973
303 745841132
304 45298544
305 -859773178
306 1055479006
307 -515196407
308 -131882237
309 55645180
310 913302397
311 -2022466531
312 2238642107
313 -1195467817
314 -368782764
315 1136117148
316 -437643910
317 -920342307
318 1275051317
319 262740943
320 -2814605103
321 4384419853
322 -3601776311
323 1121425496
324 675079457
325 163377053
326 -2997444473
327 4861487275
328 -3206485578
329 -1525899786
330 5963708673
331 -6596762489
332 3156346721
333 556549607
334 45189237
335 -5571557331
336 11408112244
337 -11694545479
338 4881660547
339 4234733627
340 -8184825120
341 3786478342
342 3835463476
343 -5239721944
344 -4049781514
345 18215082326
346 -25591615962
347 19171727876
348 -3931463363
349 -6214094224
350 1018401466
351 14737312614
352 -23741714517
353 12247272530
354 15534032158
355 -39233213677
356 39757223581
357 -17874587617
358 -3493519600
359 -809075644
360 32049490816
361 -62304186098
362 58737195663
363 -15591595839
364 -36711322625
365 55980442104
366 -27827576281
367 -15383895668
368 20357763851
369 34621194326
370 -112078949754
371 144630753967
372 -97108655915
373 4704571837
374 51546081814
375 -18618841166
376 -69409987227
377 112142314747
378 -36652406066
379 -123634250436
380 247260997217
381 -231217420161
382 92955377561
383 29883687939
384 -328795193
385 -175459469659
386 330120137941
387 -281820103889
388 15497027005
389 279534328948
390 -366298382033
391 184785733222
392 62375488567
393 -75828448785
394 -244636014508
395 662263622724
396 -791856558104
397 461734445271
398 90398297619
399 -395021900014
400 182493182216
401 313006081521
402 -512241984688
403 35194810282
404 874938115940
405 -1502107110647
406 1296723948072
407 -432021970501
408 -270255347410
409 70031262774
410 918237696936
411 -1698997816120
412 1276717210991
413 331476474036
414 -1965648192467
415 2304521297809
416 -1134343494833
417 -288234044016
418 290012940430
419 1557537602887
420 -3780252638755
421 4197308153260
422 -2004019389998
423 -1244443041027
424 2844889866270
425 -1456600791995
426 -1356396150566
427 2267979306841
428 662919929014
429 -5755401409350
430 8829863973980
431 -6995588818574
432 1654449739723
433 2320648705034
434 -966481710755
435 -4601942361083
436 8500526314513
437 -5339913309761
438 -4185989492284
439 13061318741711
440 -13983706305087
441 6480543794550
442 1729807271292
443 -1345030569709
444 -9229405283652
445 20921724828811
446 -21495184434756
447 7409252402792
448 11397965003903
449 -19475071180905
450 10358413540654
451 5743481842163
452 -9820030126583
453 -7809483986636
454 35922227232829
455 -50337753483700
456 36119122806284
457 -3577426801440
458 -18599931963134
459 9418493759720
460 22103051135510
461 -41391750108876
462 19609129707935
463 35857101850511
464 -83033926438795
465 81967755265230
466 -34288871130563
467 -13041594385139
468 8620482274526
469 51664420852913
470 -112542745191523
471 105938029338503
472 -17910798618398
473 -89178313698321
474 127697443626458
475 -67866312524282
476 -24925061492294
477 42552822531573
478 61811858130365
479 -215116409247942
480 278599023184791
481 -176778369763519
482 -18636189789673
483 140014898117409
484 -77639752016431
485 -101901275071980
486 196615200322208
487 -54106272188811
488 -263912647804794
489 508724360347161
490 -464202059921289
491 164630162570811
492 106824771846866
493 -68129068488960
494 -275224777421491
495 589466703597273
496 -499048063028018
497 -38620508325160
498 637966189752736
499 -806102275513249
500 415486711346991
501 121551219422897
502 -193310117732509
503 -417345684828325
504 1244204605052660
505 -1496998286136705
506 805130156274469
507 350945608928732
508 -999085562835098
509 575693281009993
510 453818462554029
511 -915887176701980
512 16483378270478
513 1781652803663269
514 -3017302944667685
515 2536277257054290
516 -677793853024243
517 -865220011024203
518 558215355874537
519 1400442788046172
520 -3011296704489871
521 2220365285670139
522 999613617742143
523 -4294070118462500
524 4914994675162870
525 -2386552061276679
526 -725690759223081
527 981200407961847
528 2563458468496259
529 -6980326560554248
530 7801521187575448
531 -3277602833327313
532 -3458217955268833
533 6810835466573842
534 -3949461696905658
535 -1990786234010261
536 4229904836971965
537 1300593994118047
538 -11340400440951054
539 17372359555915531
540 -13322977677166838
541 1948337395755809
542 6712081104741039
543 -4390870109670238
544 -6821781595993779
545 15036699258857111
546 -9121860594370511
547 -9830997234471237
548 27597440219494204
549 -28998553146037666
550 12808298811840214
551 5193617078116325
552 -5779892260555876
553 -14699249416593759
554 38100178896556401
555 -39345099530289155
556 10641620431562143
557 27998992783070592
558 -44620633231687325
559 25429828093812696
560 9012487740157631
561 -19760458220344951
562 -13603213474869287
563 69031181768582563
564 -97246446945913861
565 66839278106119735
566 1809044828678849
567 -49622952946388739
568 32582576071580338
569 31912232386609790
570 -73656430369041093
571 32914527552660732
572 76940216114345537
573 -170797555814782561
574 165650203894487638
575 -63245664271053047
576 -40350651139682173
577 38451492022402357
578 79651227856241995
579 -202809255972880477
580 191289727375391302
581 -13607715841063742
582 -204564068797196478
583 282129949327101736
584 -154726824744091413
585 -45540832219749232
586 96276757095441240
587 102229571647925886
588 -405204914897742989
589 529580244565820314
590 -316309966748444387
591 -92117534102272498
592 350691619744818045
593 -228330802058424357
594 -144561879899338476
595 356159245128202842
596 -89490490698645705
597 -538571045283218534
598 1023223853220990412
599 -915466612970984417
600 276221863376032950
601 315062092753203934
602 -271102126435090380
603 -410398859466245764
604 1055318603752336621
605 -890947555950149982
606 -186251872377937386
607 1398116742193739741
608 -1726590246162168018
609 890908674124134190
610 274003785629622131
611 -505951819993410043
612 -663897535637260570
613 2305838649726118618
614 -2805103349194859940
615 1377675700326640686
616 1017379174984023196
617 -2379991125166279640
618 1518106522130664984
619 648107170610129298
620 -1718155270094065378
621 31924756359029473
622 3515174261039466577
623 -5953354780355705803
624 4883255396957637637
625 -947002769284411908
626 -2390002811185037774
627 1923821226160584907
628 2018255926724439754
629 -5383735129250467990
630 3933738397720490327
631 2480263943718445266
632 -9098295606114588160
633 10244955050314683499
634 -4835376879643652628
635 -1925305704131201492
636 2919696383429828021
637 3933731235147784436
638 -12768750058532584901
639 14437473948845150957
640 -5212176074132230274
641 -8628787960321823734
642 15575715643322434552
643 -9613898515727258892
644 -3015239244454386121
645 8406018713463963138
646 2000949871382710988
647 -21818461908583220182
648 33708432591166746746
649 -25025916840812529774
650 1122529006128239846
651 17442564256680885313
652 -13368280357484731533
653 -9515479298578576561
654 27041313503263941480
655 -16156634079621279719
656 -21437817269481661017
657 56937236227246750198
658 -58981953537346632856
659 24447415265034917248
660 14595621035957218559
661 -18287782600178117594
662 -21745684392466040552
663 69018218420161910710
664 -72066058834504718509
665 14072131406811051834
666 64739783530110870749
667 -98624118538443850874
668 58106098893335672351
669 15659397295921544730
670 -42612673477973624067
671 -20523393991909605886
672 130206524265414581395
673 -185951893784918043298
674 122195338154675831613
675 20942226789468557038
676 -122422239787905308705
677 89922699280997234360
678 43440579159459095023
679 -134598285366223130870
680 59377831365058086410
681 157944525340685306149
682 -344736299912074953707
683 329360869834121284864
684 -112004372599246964272
685 -111775627117255556755
686 120404624980664039562
687 113336865919032366708
688 -365229304380277544568
689 347809374528133376535
690 8557373214759378317
691 -450622858137020171774
692 605661036382041043168
693 -335006373974041103722
694 -95754402434951092284
695 228534482577241146466
696 149987506859694875013
697 -752218391501281825051
698 999887063621018573727
699 -559694593136624223296
700 -285498371793327971338
701 828388322914816656761
702 -583197341557941743447
703 -196800634160933275325
704 670441338833260329896
705 -176086373873063990623
706 -1064998061284323715103
707 2027295810528273264204
708 -1781141111865744147786
709 432535779677541761410
710 837228910938451757658
711 -806390568782862459604
712 -560157157762373451500
713 1898719063596357031128
714 -1615473878505746775210
715 -532694903261743151834
716 2974418670322732330305
717 -3613029324776115688621
718 1835370834476794065563
719 673882754111841864305
720 -1310189542664945566662
721 -941894818498553117653
722 4226983325717528311577
723 -5240147386180734745121
724 2328868077967068915917
725 2592299615020711281999
726 -5420328380698976105489
727 3642322865828106023516
728 931314676117142950872
729 -3387245219024156210730
730 244138755399805405293
731 6768665715003690494694
732 -11608761390495196683451
733 9298726896641533287192
734 -1049385694844361740589
735 -6065226957646807585233
736 5368711425242609318646
737 2640019729164166581830
738 -9742119330778327544495
739 7169910738580103434659
740 5567587678965186870162
741 -18841452722853691301958
742 20953026246141248715854
743 -9467816030887437042790
744 -5079683732266357347437
745 7978020177061122369059
746 5363477260112934309502
747 -23192282410464164350766
748 26748929272228409651735
749 -8108651533494537833282
750 -20145858732928650561646
751 34386227691020869500395
752 -21887516230961536996429
753 -4959278921570461208194
754 17636038854005293677382
755 1901193352685785997805
756 -41168031502688454281636
757 64834212299751718339041
758 -46600735409588092265659
759 -3154717285424042371274
760 42414665040814474840099
761 -35064471976583025489191
762 -12002129701794430019216
763 49653635521484725066486
764 -30065874236645962515595
765 -44392321664686340772231
766 115360852288939761166572
767 -118124842909218105473346
768 45095298497503429208900
769 38657640987245945390836
770 -50613704286867518180865
771 -28284717954743948739638
772 124689305955889420862009
773 -132846955580373071954707
774 16524066940901011860564
775 143429647560668671257617
776 -211939697600475834128129
777 126334496589655756661801
778 31137235266658818552069
779 -95982112747763084719905
780 -23599382606434458569688
781 241792718360656197059792
782 -353518251260846996713419
783 221953918942060669007636
784 74004054935345664620019
785 -286724570364932231900865
786 223121859712702156025812
787 54170900570857847342182
788 -253637252241076134840090
789 116840962757429839793906
790 313076271732495158943183
791 -685842912384552743325308
792 646758981772697895278740
793 -189516189282963247137663
794 -288280246836841626189627
795 327189550418055108035517
796 139441375678587886650513
797 -659465867487669110878889
798 640886095555393692577835
799 69884852876202902817443
800 -962651253381233256870069
801 1270991616704182997478060
802 -697834564220297134308668
803 -223347582161972092998440
804 549695437183188500892624
805 174786954843524493734959
806 -1379728482912996829931421
807 1883014112780857889392624
808 -985988048476223671759531
809 -750494451610382571338991
810 1877989161356763934577252
811 -1378227194983087950107181
812 -258058162412015495714001
813 1313222434614093674687227
814 -405335095069320687828040
815 -2050775501471064203491481
816 3971385201324244919231201
817 -3431871377401923872922685
818 611528485468828649071339
819 2083695451150159488225995
820 -2116466344147464315543551
821 -646653648920628319206632
822 3447830495170891437154514
823 -2997124893428577033898870
824 -1269912575323323753462888
825 6181547701273176380070097
826 -7422342450457622710388919
827 3662252587642193500883282
828 1701445459121409914833593
829 -3298952261235373154344608
830 -1062688363387357089207073
831 7684980338535777982780179
832 -9800277162885861021845285
833 3923648402916241031883649
834 6127994581482521468590575
835 -11944824092107880863520346
836 8244706475424866722532861
837 1413762961127666408328442
838 -6977142842771966689542160
839 1145248725872711337003188
840 12760548270644653128232375
841 -22445202999149187755966960
842 17581692931668374673234386
843 -435295634315459624403805
844 -14565355329549555523617591
845 13532345053820367745534056
846 2855457703818048720133141
847 -17932509370078118408482179
848 13555409784925060425960310
849 11680356911967244874179318
850 -38306541369770194422570363
851 42217921725836692570008996
852 -18005810466668859931273828
853 -13020053348319459571757596
854 20480376097244911340028370
855 5688347674988492892674371
856 -41957567134684048921703870
857 49842176070265474370120065
858 -12487855021301563876274262
859 -44922469780598060724373634
860 73916662348113013715774728
861 -47649652489110535293789078
862 -9288671479408212703928115
863 38433655074930302228396168
864 -1774994474206436893591949
865 -76367566765026404164477249
866 123997328634316683721210876
867 -86400370988116003195534183
868 -16390577230663971500510179
869 98568724808027705353296655
870 -84879654590706695495414985
871 -12447873735829614505265224
872 93541022047274033066325877
873 -59166950608749961180040657
874 -88186715063448973833579231
875 230339862176370145209966237
876 -233773819938810772498677118
877 80533769999971436577835234
878 97425709467585580726087533
879 -129436168435039211070417590
880 -27345768826617643171821955
881 225523198049717160843885396
882 -247717498255492407120590533
883 15883087349446853668270232
884 307686480546876680241115666
885 -445650163025207731250810466
886 265133440784726329350942875
887 69533366500162576989506034
888 -220515394544374761176944334
889 -6618365167377442610824035
890 443085560174665848572132342
891 -670316770915332161039732811
892 402675053561570116325731557
893 205215947336884377749908559
894 -647110515896017961463452343
895 519882328313341793293885407
896 58505743002844558095767359
897 -494097601428063699167627148
898 249069621797463942482150701
899 602054952643488791136142216
900 -1348893615025385068072783033
901 1258505037064403115105034377
902 -304171509132458775957676189
903 -706189110318353279931341086
904 820923900750226464646310421
905 118182252090818011914983722
906 -1199473840863165162991921784
907 1203528501188550369542402966
908 207561473700270277899666492
909 -2007179690099055480101813036
910 2620196133742042439743107656
911 -1412152329092706956633193587
912 -545743286905390505835123113
913 1313777528369748904100205929
914 80385604454364320144462162
915 -2506879720774009535656242241
916 3548997881558021358643536523
917 -1741700177912176262042980322
918 -1805976795307660523271887735
919 4130039664628588850254091818
920 -3099713282395245979424909367
921 -335732214309259805786348692
922 2669129720185551798355746872
923 -1015249446341383009773022871
924 -3856240696883998975697280431
925 7712935299791136436067960137
926 -6570452977899144105157778570
927 716921388461348294278468148
928 4950794849602112080253308476
929 -5169075495800595625769746888
930 -457609652909456287434060428
931 6351918490121523941287935434
932 -5721896713381751153662761115
933 -2729069537865044189664201652
934 12605557793170045039092434369
935 -15029345145391345555082862155
936 7126401435562143202993657291
937 4255482320460656416130601665
938 -8051626485816167624409315346
939 -455987352222493451824158498
940 13899357503691833848087151189
941 -18418436874615938404968127733
942 6662556967233407963504828187
943 13775904767253272594423452822
944 -25671975184742524404339198926
945 17941797072633791332947550505
946 2425696864909544807223945099
947 -14862098082751387006602766634
948 4070527663115867903994107422
949 23602392198219281326301578920
950 -43144516450017322963756135410
951 33128308103618683287378971004
952 2260456625226931354418479798
953 -33614282715386269829281885792
954 32077953738464447456252450088
955 1639815104226437467606565090
956 -33743154688902803280871174147
957 26685898471301660501019703436
958 23245378639861235581507182574
959 -76721743953461968147873410949
960 84092097694586563584814792865
961 -33414274364136265238482637198
962 -32230136510148975285945140351
963 50149186934296729111108730500
964 1587947501756595740400201223
965 -75889242057661380859753822090
966 93791000255427741210441682390
967 -19455035762585359612638250745
968 -96811550089433056322845637570
969 155638463301580485326740390497
970 -100493049977765437374349823011
971 -19857346157747429308639607462
972 85579647624415537670481615994
973 -16695469202075930676718914116
974 -139550534156397882873472227429
975 236458464053714605033321218005
976 -160186739004411391259683600464
977 -50838117753536593555393266000
978 221521653780474287821437231226
979 -195242592132308590736089720621
980 -6720895044464123269852429934
981 181334583557474878731439837956
982 -122717043829053383215024803055
983 -168961422365583821287446207961
984 454538509082667228736793901135
985 -458615908883865210220367365801
986 139431260998581729544784748683
987 235610802453038060247216371928
988 -313802990510121758104387894091
989 -197675002048651105884105843
990 410203986245221083512333722010
991 -469321664995544959877990661805
992 9629969061291261671228561579
993 643587847336574301644645611110
994 -921233538538305372465960546195
995 542126635523556896084217966218
996 165611239878327373217811286159
997 -508354666683453996864774495363
998 74986108479093176962056314534
999 803036472565854670723927472740
1000 -1271416480375824079564463561381