0 1
1 2
2 2
3 0
4 -2
5 0
6 4
7 4
8 -2
9 -6
10 0
11 8
12 4
13 -8
14 -8
15 8
16 14
17 -4
18 -18
19 0
20 24
21 8
22 -28
23 -20
24 28
25 34
26 -24
27 -48
28 16
29 64
30 0
31 -76
32 -18
33 88
34 44
35 -96
36 -78
37 96
38 116
39 -88
40 -160
41 68
42 208
43 -32
44 -252
45 -16
46 296
47 84
48 -332
49 -170
50 354
51 272
52 -360
53 -392
54 344
55 528
56 -296
57 -672
58 216
59 824
60 -96
61 -976
62 -72
63 1116
64 286
65 -1240
66 -552
67 1336
68 876
69 -1384
70 -1248
71 1380
72 1674
73 -1300
74 -2144
75 1128
76 2644
77 -856
78 -3168
79 460
80 3696
81 74
82 -4204
83 -752
84 4672
85 1592
86 -5068
87 -2600
88 5356
89 3772
90 -5504
91 -5112
92 5472
93 6616
94 -5208
95 -8256
96 4676
97 10020
98 -3822
99 -11872
100 2598
101 13760
102 -968
103 -15644
104 -1120
105 17456
106 3704
107 -19112
108 -6808
109 20536
110 10464
111 -21624
112 -14680
113 22260
114 19448
115 -22336
116 -24760
117 21720
118 30580
119 -20264
120 -36840
121 17842
122 43472
123 -14304
124 -50368
125 9496
126 57384
127 -3292
128 -64370
129 -4448
130 71128
131 13856
132 -77416
133 -25016
134 82996
135 38024
136 -87564
137 -52940
138 90784
139 69768
140 -92320
141 -88504
142 91768
143 109080
144 -88710
145 -131360
146 82732
147 155176
148 -73368
149 -180280
150 60148
151 206332
152 -42628
153 -232940
154 20336
155 259616
156 7184
157 -285752
158 -40312
159 310696
160 79448
161 -333664
162 -124918
163 353760
164 176940
165 -370032
166 -235708
167 381388
168 301280
169 -386646
170 -373568
171 384568
172 452404
173 -373792
174 -537424
175 352892
176 628060
177 -320416
178 -723604
179 274832
180 823096
181 -214592
182 -925312
183 138184
184 1028840
185 -44072
186 -1131952
187 -69208
188 1232608
189 202992
190 -1328544
191 -358548
192 1417140
193 536956
194 -1495436
195 -739048
196 1560238
197 965472
198 -1607972
199 -1216524
200 1634750
201 1492120
202 -1636464
203 -1791832
204 1608664
205 2114712
206 -1546648
207 -2459268
208 1445568
209 2823488
210 -1300336
211 -3204664
212 1105736
213 3599368
214 -856556
215 -4003488
216 547512
217 4412040
218 -173392
219 -4819152
220 -270768
221 5218136
222 789760
223 -5601276
224 -1388000
225 5959866
226 2069340
227 -6284296
228 -2837128
229 6563832
230 3693936
231 -6786728
232 -4641376
233 6940324
234 5680120
235 -7010864
236 -6809596
237 6983672
238 8027808
239 -6843268
240 -9331304
241 6573260
242 10714878
243 -6156560
244 -12171352
245 5575600
246 13691576
247 -4812240
248 -15264088
249 3848088
250 16874920
251 -2664792
252 -18507616
253 1243992
254 20142872
255 432224
256 -21758418
257 -2380980
258 23329048
259 4618584
260 -24826288
261 -7159952
262 26218356
263 10018196
264 -27470248
265 -13204512
266 28543472
267 16727496
268 -29396124
269 -20592672
270 29983056
271 24802300
272 -30255708
273 -29354592
274 30162340
275 34243184
276 -29648320
277 -39456880
278 28656116
279 44978820
280 -27125688
281 -50785884
282 24994976
283 56848456
284 -22200032
285 -63129504
286 18675680
287 69584024
288 -14356198
289 -76158842
290 9175640
291 82791664
292 -3068804
293 -89410640
294 -4027900
295 95934208
296 12175856
297 -102270240
298 -21432976
299 108315776
300 31852612
301 -113957000
302 -43482680
303 119068584
304 56364124
305 -123513624
306 -70529548
307 127143904
308 86002112
309 -129799496
310 -102793696
311 131309044
312 120903312
313 -131490412
314 -140315816
315 130150616
316 160999776
317 -127086616
318 -182905760
319 122086424
320 205964888
321 -114929520
322 -230086512
323 105388264
324 255156486
325 -93229544
326 -281035628
327 78215832
328 307557364
329 -60107296
330 -334526080
331 38664128
332 361715684
333 -13648320
334 -388867368
335 -15173440
336 415688216
337 48026668
338 -441850062
339 -85126504
340 466987584
341 126673976
342 -490697396
343 -172852056
344 512537484
345 223822304
346 -532025832
347 -279720216
348 548640320
349 340650480
350 -561818984
351 -406682840
352 570959500
353 477846564
354 -575420232
355 -554125040
356 574521580
357 635450896
358 -567546700
359 -721699756
360 553744008
361 812684314
362 -532329984
363 -908148896
364 502491504
365 1007762792
366 -463390096
367 -1111114012
368 414166600
369 1217703644
370 -353945408
371 -1326939064
372 281840848
373 1438127768
374 -196964056
375 -1550472016
376 98429368
377 1663062320
378 14636800
379 -1774871944
380 -143086672
381 1884752328
382 287742264
383 -1991427476
384 -449383756
385 2093489856
386 628737708
387 -2189397208
388 -826465508
389 2277468688
390 1043149024
391 -2355882848
392 -1279276154
393 2422676736
394 1535226624
395 -2475744656
396 -1811254980
397 2512839144
398 2107473592
399 -2531573336
400 -2423836066
401 2529423268
402 2760117784
403 -2503732912
404 -3115896760
405 2451720848
406 3490535120
407 -2370487160
408 -3883157736
409 2257023620
410 4292631624
411 -2108225712
412 -4717546208
413 1920905208
414 5156190888
415 -1691806640
416 -5606534016
417 1417625688
418 6066203000
419 -1095028528
420 -6532462096
421 720675560
422 7002192276
423 -291247116
424 -7471872608
425 -196529420
426 7937559968
427 745847848
428 -8394871468
429 -1359789248
430 8838969120
431 2041286500
432 -9264543392
433 -2793083828
434 9665800384
435 3617694208
436 -10036452104
437 -4517355224
438 10369706232
439 5493979612
440 -10658260736
441 -6549104050
442 10894302328
443 7683836400
444 -11069505280
445 -8898797544
446 11175036440
447 10194062120
448 -11201564832
449 -11569097796
450 11139272782
451 13022699496
452 -10977874420
453 -14552923224
454 10706639764
455 16157018888
456 -10314421496
457 -17831358692
458 9789690328
459 19571366096
460 -9120577072
461 -21371444680
462 8294918400
463 23224903372
464 -7300312528
465 -25123883648
466 6124182644
467 27059287880
468 -4753844936
469 -29020705144
470 3176587952
471 30996340984
472 -1379760372
473 -32972949752
474 -649135664
475 34935766008
476 2922338720
477 -36868442264
478 -5451713400
479 38752991076
480 8248629256
481 -40569728376
482 -11323826524
483 42297225792
484 14687272786
485 -43912269584
486 -18348012740
487 45389823380
488 22314004528
489 -46703002944
490 -26591947104
491 47823060336
492 31187100904
493 -48719374696
494 -36103095232
495 49359458520
496 41341727416
497 -49708976440
498 -46902756088
499 49731773736
500 52783681888
501 -49389924264
502 -58979521612
503 48643794124
504 65482577968
505 -47452118408
506 -72282198240
507 45772101592
508 79364529104
509 -43559536832
510 -86712269136
511 40768942128
512 94304413054
513 -37353724112
514 -102115995588
515 33266364048
516 110117836264
517 -28458624360
518 -118276279856
519 22881786552
520 126552940896
521 -16486914676
522 -134904453800
523 9225142392
524 143282223524
525 -1047995048
526 -151632186136
527 -8092260000
528 159894580864
529 18242236958
530 -168003728688
531 -29447016976
532 175887828320
533 41749703664
534 -183468770520
535 -55190950608
536 190661966492
537 69808448720
538 -197376202360
539 -85636383184
540 203513520000
541 102704861584
542 -208969121032
543 -121039301464
544 213631306644
545 140659788296
546 -217381453136
547 -161580405592
548 220094020796
549 183808525760
550 -221636609436
551 -207344074024
552 221870060224
553 232178767632
554 -220648601872
555 -258295319216
556 217820055332
557 285666618360
558 -213226096072
559 -314254894064
560 206702572328
561 344010847272
562 -198079894516
563 -374872769720
564 187183493760
565 406765652120
566 -173834348364
567 -439600271436
568 157849594280
569 473272275948
570 -139043215840
571 -507661271080
572 117226816576
573 542629897176
574 -92210486096
575 -578022919884
576 63803757842
577 613666336580
578 -31816658106
579 -649366491440
580 -3939138208
581 684909221592
582 43649051464
583 -720059038856
584 -87494240796
585 754558340600
586 135650131944
587 -788126674520
588 -188284837820
589 820460062600
590 245557472368
591 -851230378616
592 -307616342544
593 880084806908
594 374597029888
595 -906645387720
596 -446620362536
597 930508644920
598 523790263472
599 -951245326308
600 -606191489956
601 968400261588
602 693887265168
603 -981492335728
604 -786916789904
605 990014609632
606 885292652640
607 -993434593364
608 -988998139988
609 991194671024
610 1097984437832
611 -982712710576
612 -1212167744924
613 967382864192
614 1331426302932
615 -944576558720
616 -1455597335528
617 913643711316
618 1584473922848
619 -873914175104
620 -1717801817392
621 824699414784
622 1855276196520
623 -765294448744
624 -1996538383376
625 694980060802
626 2141172544180
627 -613025281976
628 -2288702360584
629 518690179224
630 2438587714672
631 -411228951932
632 -2590221396472
633 289893336688
634 2742925837008
635 -153936356560
636 -2895949910224
637 2616412888
638 3048465816080
639 164798280708
640 -3199566052552
641 -349024887692
642 3348260525448
643 550760766624
644 -3493473811408
645 -770677920288
646 3634042586280
647 1009417043924
648 -3768713273786
649 -1267581182400
650 3896139933072
651 1545729002368
652 -4014882401100
653 -1844367650128
654 4123404751760
655 2163945211856
656 -4220074092252
657 -2504842785820
658 4303159717232
659 2867366142128
660 -4370832688992
661 -3251736994800
662 4421165865332
663 3658083899944
664 -4452134400612
665 -4086432762784
666 4461616793136
667 4536696986728
668 -4447396501920
669 -5008667284632
670 4407164162128
671 5502001143368
672 -4338520476360
673 -6016211984508
674 4238979805660
675 6550658049560
676 -4105974491674
677 -7104531009792
678 3936859990872
679 7676844355432
680 -3728920843648
681 -8266421601880
682 3479377510560
683 8871884323216
684 -3185394159204
685 -9491640081712
686 2844087421120
687 10123870300488
688 -2452536150916
689 -10766518102064
690 2007792271328
691 11417276196424
692 -1506892717976
693 -12073574876056
694 946872514260
695 12732570154976
696 -324779057376
697 -13391132150496
698 -362312378320
699 14045833777016
700 1117281894688
701 -14692939803920
702 -1942946904640
703 15328396391992
704 2842042752308
705 -15947821190416
706 -3817202000652
707 16546494061384
708 4870932319544
709 -17119348563352
710 -6005592991872
711 17660964287820
712 7223370031524
713 -18165560131240
714 -8526249857488
715 18626988650456
716 9915991560052
717 -19038731607656
718 -11394097767416
719 19393896801556
720 12961784072632
721 -19685216349608
722 -14619947079650
723 19905046536664
724 16369131094552
725 -20045369341760
726 -18209493442964
727 20097795821348
728 20140768498456
729 -20053571472966
730 -22162230470664
731 19903583703712
732 24272654959840
733 -19638371592600
734 -26470279392632
735 19248138077352
736 28752762415928
737 -18722764698424
738 -31117142284548
739 18051829098000
740 33559794393072
741 -17224625406528
742 -36076388060912
743 16230187653996
744 38661842639728
745 -15057316408600
746 -41310283134432
747 13694608770864
748 44014995482008
749 -12130491861208
750 -46768381595968
751 10353260002012
752 49561914412424
753 -8351115711520
754 -52386093120808
755 6112214642624
756 55230398730480
757 -3624714657696
758 -58083250256412
759 876829139832
760 60931961749888
761 2143115339804
762 -63762700371728
763 -5446616825368
764 66560445841264
765 9044931175656
766 -69308951532744
767 -12949000562944
768 71990707464372
769 17169377124828
770 -74586905565616
771 -21716141730632
772 77077407541100
773 26598817799440
774 -79440715624852
775 -31826280060412
776 81653946663924
777 37406658265936
778 -83692809894968
779 -43347235838576
780 85531588756112
781 49654343392296
782 -87143127225072
783 -56333247200432
784 88498821089606
785 63388032647048
786 -89568614539672
787 -70821482666704
788 90321002619336
789 78634951319512
790 -90723039983264
791 -86828232607728
792 90740356389260
793 95399424618000
794 -90337179505288
795 -104344789223872
796 89476365508816
797 113658607540488
798 -88119437942640
799 -123333031307640
800 86226635438398
801 133357930539404
802 -83756968807908
803 -143720737732320
804 80668287988296
805 154406288914400
806 -76917359473888
807 -165396661993608
808 72459954742016
809 176671012810092
810 -67250950168032
811 -188205409296648
812 61244439067456
813 199972664340248
814 -54393856362640
815 -211942167874512
816 46652116361480
817 224079718745088
818 -37971764269908
819 -236347357086480
820 28305141906240
821 248703197879440
822 -17604568074248
823 -261101266379892
824 5822534177368
825 273491336315048
826 7088084511936
827 -285818771666456
828 -21173801528512
829 298024372888504
830 36480275320320
831 -310044228625000
832 -53052048453800
833 321809573901116
834 70932269607304
835 -333246655803184
836 -90162397934056
837 344276607882624
838 110781889583636
839 -354815334420884
840 -132827866191392
841 364773405735418
842 156334765051896
843 -374055965937184
844 -181333970921852
845 382562654434248
846 207853429420136
847 -390187542528132
848 -235917241917488
849 396819086681104
850 265545242057652
851 -402340099900648
852 -296752554078608
853 406627742745080
854 329549133046288
855 -409553535684328
856 -363939287382628
857 410983394401084
858 399921184103984
859 -410777689675632
860 -437486337147216
861 408791333726160
862 476619079453352
863 -404873894705724
864 -517296019519040
865 398869741113184
866 559485483105380
867 -390618218101232
868 -603146941112464
869 379953857464872
870 648230424670592
871 -366706623148544
872 -694675928500288
873 350702194327420
874 742412803936496
875 -331762287885464
876 -791359143055512
877 309705022166144
878 841421155370024
879 -284345324071736
880 -892492538920104
881 255495381321364
882 944453847634430
883 -222965141723008
884 -997171856885520
885 186562861494208
886 1050498929543412
887 -146095704364684
888 -1104272384882096
889 101370393223640
890 1158313872760712
891 -52193916232792
892 -1212428755902064
893 -1625711019208
894 1266405503138096
895 60278625733088
896 -1320015096577728
897 -123952238765360
898 1373010456071036
899 192830294821008
900 -1425125884381462
901 -267091870654216
902 1476076536582456
903 346910309859600
904 -1525557917624700
905 -432452093287960
906 1573245412044560
907 523875644146592
908 -1618793849906284
909 -621330066786352
910 1661837113503488
911 724953818685300
912 -1701987789353880
913 -834873315191256
914 1738836870153620
915 951201466573104
916 -1771953511788040
917 -1074036147497064
918 1800884850482864
919 1203458599129516
920 -1825155885314688
921 -1339531764102088
922 1844269431722472
923 1482298555205808
924 -1857706151618144
925 -1631780058801336
926 1864924665824568
927 1787973674014916
928 -1865361754978640
929 -1950851189492292
930 1858432654949472
931 2120356799635672
932 -1843531452943412
933 -2296405062386120
934 1820031590850932
935 2478878801388840
936 -1787286482247944
937 -2667626955562652
938 1744630249572032
939 2862462379293888
940 -1691378588334768
941 -3063159597317744
942 1626829765027840
943 3269452518568976
944 -1550265755460628
945 -3481032113542880
946 1460953530553624
947 3697544060615720
948 -1358146496337488
949 -3918586367029816
950 1241086094943684
951 4143706970561544
952 -1109003573597488
953 -4372401328866356
954 961121928259720
955 4604110003781056
956 -796658028546384
957 -4838216248227616
958 614824930705048
959 5074043604404456
960 -414834384954400
961 -5310853522256794
962 195899543415360
963 5547843007632400
964 42762125083772
965 -5784142310625784
966 -301925707638224
967 6018812664930692
968 582355501795146
969 -6250844089481224
970 -884801446501176
971 6479153264799672
972 1209995324714492
973 -6702581496789800
974 -1558646733168840
975 6919892781207536
976 1931438814965536
977 -7129771983206108
978 -2329023751538008
979 7330823146665720
980 2752018010882776
981 -7521567948526408
982 -3200997349278700
983 7700444314522548
984 3676491564748776
985 -7865805213002696
986 -4178979000985648
987 8015917644024864
988 4708880800942800
989 -8148961842094952
990 -5266554910506864
991 8263030711147852
992 5852289833257288
993 -8356129510859104
994 -6466298137971408
995 8426175814523552
996 7108709721937400
997 -8470999758890360
998 -7779564833859980
999 8488344606793408
1000 8478806860982224