-1 1
0 -1
1 -2
2 1
3 0
4 2
5 1
6 0
7 0
8 -1
9 0
10 -4
11 -1
12 0
13 4
14 0
15 0
16 2
17 1
18 0
19 -8
20 2
21 0
22 8
23 0
24 0
25 2
26 -2
27 0
28 -16
29 -3
30 0
31 16
32 -1
33 0
34 4
35 4
36 0
37 -28
38 4
39 0
40 28
41 1
42 0
43 8
44 -4
45 0
46 -48
47 -6
48 0
49 46
50 -1
51 0
52 12
53 5
54 0
55 -80
56 8
57 0
58 76
59 1
60 0
61 20
62 -8
63 0
64 -126
65 -10
66 0
67 120
68 -2
69 0
70 32
71 11
72 0
73 -196
74 14
75 0
76 184
77 4
78 0
79 48
80 -14
81 0
82 -300
83 -19
84 0
85 280
86 -4
87 0
88 72
89 17
90 0
91 -448
92 24
93 0
94 416
95 4
96 0
97 108
98 -23
99 0
100 -658
101 -31
102 0
103 608
104 -6
105 0
106 156
107 31
108 0
109 -956
110 40
111 0
112 880
113 9
114 0
115 224
116 -38
117 0
118 -1368
119 -50
120 0
121 1254
122 -10
123 0
124 320
125 46
126 0
127 -1936
128 63
129 0
130 1768
131 11
132 0
133 448
134 -60
135 0
136 -2716
137 -79
138 0
139 2472
140 -16
141 0
142 624
143 77
144 0
145 -3768
146 98
147 0
148 3420
149 21
150 0
151 864
152 -92
153 0
154 -5184
155 -122
156 0
157 4692
158 -24
159 0
160 1180
161 112
162 0
163 -7080
164 150
165 0
166 6392
167 28
168 0
169 1602
170 -140
171 0
172 -9592
173 -183
174 0
175 8640
176 -36
177 0
178 2164
179 173
180 0
181 -12908
182 224
183 0
184 11600
185 46
186 0
187 2896
188 -208
189 0
190 -17264
191 -273
192 0
193 15484
194 -54
195 0
196 3858
197 249
198 0
199 -22944
200 329
201 0
202 20540
203 62
204 0
205 5112
206 -304
207 0
208 -30324
209 -396
210 0
211 27096
212 -78
213 0
214 6728
215 370
216 0
217 -39872
218 478
219 0
220 35568
221 98
222 0
223 8816
224 -440
225 0
226 -52156
227 -573
228 0
229 46452
230 -112
231 0
232 11500
233 521
234 0
235 -67904
236 684
237 0
238 60384
239 130
240 0
241 14924
242 -627
243 0
244 -88020
245 -815
246 0
247 78160
248 -160
249 0
250 19288
251 751
252 0
253 -113600
254 968
255 0
256 100738
257 193
258 0
259 24832
260 -884
261 0
262 -146024
263 -1149
264 0
265 129320
266 -224
267 0
268 31832
269 1041
270 0
271 -186992
272 1358
273 0
274 165396
275 261
276 0
277 40660
278 -1236
279 0
280 -238560
281 -1599
282 0
283 210760
284 -312
285 0
286 51760
287 1461
288 0
289 -303286
290 1884
291 0
292 267636
293 373
294 0
295 65648
296 -1710
297 0
298 -384292
299 -2214
300 0
301 338752
302 -432
303 0
304 83000
305 1998
306 0
307 -485352
308 2592
309 0
310 427392
311 498
312 0
313 104620
314 -2346
315 0
316 -611104
317 -3031
318 0
319 537584
320 -590
321 0
322 131456
323 2750
324 0
325 -767172
326 3540
327 0
328 674228
329 696
330 0
331 164712
332 -3196
333 0
334 -960336
335 -4125
336 0
337 843212
338 -801
339 0
340 205816
341 3708
342 0
343 -1198848
344 4796
345 0
346 1051692
347 923
348 0
349 256468
350 -4320
351 0
352 -1492664
353 -5567
354 0
355 1308320
356 -1082
357 0
358 318776
359 5022
360 0
361 -1853738
362 6454
363 0
364 1623456
365 1262
366 0
367 395248
368 -5800
369 0
370 -2296504
371 -7472
372 0
373 2009604
374 -1448
375 0
376 488864
377 6694
378 0
379 -2838296
380 8632
381 0
382 2481792
383 1663
384 0
385 603264
386 -7742
387 0
388 -3499836
389 -9955
390 0
391 3057952
392 -1929
393 0
394 742780
395 8936
396 0
397 -4305996
398 11472
399 0
400 3759598
401 2233
402 0
403 912544
404 -10270
405 0
406 -5286496
407 -13202
408 0
409 4612444
410 -2556
411 0
412 1118768
413 11788
414 0
415 -6476720
416 15162
417 0
418 5647072
419 2919
420 0
421 1368820
422 -13548
423 0
424 -7918916
425 -17393
426 0
427 6899968
428 -3364
429 0
430 1671408
431 15551
432 0
433 -9663332
434 19936
435 0
436 8414540
437 3872
438 0
439 2036992
440 -17784
441 0
442 -11769576
443 -22817
444 0
445 10242232
446 -4408
447 0
448 2477936
449 20313
450 0
451 -14308464
452 26078
453 0
454 12444120
455 5019
456 0
457 3008828
458 -23226
459 0
460 -17363872
461 -29771
462 0
463 15092560
464 -5750
465 0
466 3647060
467 26521
468 0
469 -21034944
470 33952
471 0
472 18273000
473 6572
474 0
475 4413128
476 -30192
477 0
478 -25438944
479 -38681
480 0
481 22086456
482 -7462
483 0
484 5331162
485 34342
486 0
487 -30714240
488 44010
489 0
490 26652124
491 8467
492 0
493 6429752
494 -39080
495 0
496 -37023808
497 -50016
498 0
499 32110296
500 -9644
501 0
502 7742504
503 44417
504 0
505 -44559640
506 56800
507 0
508 38626176
509 10973
510 0
511 9308864
512 -50369
513 0
514 -53547484
515 -64438
516 0
517 46393984
518 -12416
519 0
520 11175336
521 57065
522 0
523 -64252344
524 73012
525 0
526 55641584
527 14035
528 0
529 13396430
530 -64660
531 0
532 -76985280
533 -82654
534 0
535 66636336
536 -15916
537 0
538 16035948
539 73197
540 0
541 -92110812
542 93496
543 0
544 79691492
545 18030
546 0
547 19168792
548 -82698
549 0
550 -110055496
551 -105656
552 0
553 95173440
554 -20330
555 0
556 22882504
557 93349
558 0
559 -131318352
560 119280
561 0
562 113510644
563 22911
564 0
565 27279256
566 -105380
567 0
568 -156482320
569 -134543
570 0
571 135203528
572 -25880
573 0
574 32478560
575 118850
576 0
577 -186227524
578 151643
579 0
580 160835688
581 29196
582 0
583 38619696
584 -133818
585 0
586 -221347140
587 -170777
588 0
589 191087488
590 -32824
591 0
592 45864796
593 150561
594 0
595 -262764992
596 192146
597 0
598 226751200
599 36882
600 0
601 54402860
602 -169376
603 0
604 -311555888
605 -216011
606 0
607 268748208
608 -41500
609 0
610 64453544
611 190378
612 0
613 -368969628
614 242676
615 0
616 318149568
617 46657
618 0
619 76271912
620 -213696
621 0
622 -436457840
623 -272423
624 0
625 376199030
626 -52310
627 0
628 90154348
629 239694
630 0
631 -515704864
632 305552
633 0
634 444339212
635 58602
636 0
637 106444452
638 -268792
639 0
640 -608663908
641 -342463
642 0
643 524242520
644 -65728
645 0
646 125540208
647 301201
648 0
649 -717597664
650 383586
651 0
652 617845912
653 73665
654 0
655 147902736
656 -337114
657 0
658 -845124864
659 -429329
660 0
661 727390404
662 -82356
663 0
664 174065336
665 377048
666 0
667 -994274464
668 480168
669 0
670 855467344
671 92023
672 0
673 204644220
674 -421606
675 0
676 -1168546626
677 -536663
678 0
679 1005070528
680 -102908
681 0
682 240351488
683 471097
684 0
685 -1371982472
686 599424
687 0
688 1179655432
689 114982
690 0
691 282008760
692 -525846
693 0
694 -1609244824
695 -669091
696 0
697 1383208072
698 -128234
699 0
700 330563216
701 586597
702 0
703 -1885709168
704 746332
705 0
706 1620322660
707 142934
708 0
709 387106740
710 -654160
711 0
712 -2207567532
713 -831952
714 0
715 1896289824
716 -159388
717 0
718 452896304
719 729024
720 0
721 -2581948096
722 926869
723 0
724 2217198524
725 177623
726 0
727 529377824
728 -811728
729 0
730 -3017050088
731 -1031976
732 0
733 2590051108
734 -197624
735 0
736 618214224
737 903276
738 0
739 -3522297544
740 1148252
741 0
742 3022893856
743 219748
744 0
745 721315752
746 -1004802
747 0
748 -4108515568
749 -1276884
750 0
751 3524967088
752 -244432
753 0
754 840875208
755 1117080
756 0
757 -4788129260
758 1419148
759 0
760 4106874640
761 271721
762 0
763 979408960
764 -1240896
765 0
766 -5575389952
767 -1576344
768 0
769 4780775932
770 -301632
771 0
772 1139801732
773 1377661
774 0
775 -6486633680
776 1749918
777 0
778 5560605948
779 334668
780 0
781 1325358272
782 -1528976
783 0
784 -7540572910
785 -1941530
786 0
787 6462323512
788 -371390
789 0
790 1539863104
791 1695957
792 0
793 -8758627624
794 2152998
795 0
796 7504192368
797 411889
798 0
799 1787646272
800 -1879799
801 0
802 -10165302524
803 -2386224
804 0
805 8707101952
806 -456272
807 0
808 2073658716
809 2082497
810 0
811 -11788612536
812 2643248
813 0
814 10094929264
815 505197
816 0
817 2403559008
818 -2306222
819 0
820 -13660564904
821 -2926423
822 0
823 11694948064
824 -559384
825 0
826 2783809216
827 2552633
828 0
829 -15817707036
830 3238360
831 0
832 13538294412
833 619057
834 0
835 3221784352
836 -2823536
837 0
838 -18301744040
839 -3581737
840 0
841 15660491538
842 -684410
843 0
844 3725897784
845 3121647
846 0
847 -21160237312
848 3959458
849 0
850 18102042588
851 756288
852 0
853 4305740228
854 -3449984
855 0
856 -24447396472
857 -4374887
858 0
859 20909103208
860 -835704
861 0
862 4972237984
863 3810998
864 0
865 -28224971384
866 4831666
867 0
868 24134239232
869 923004
870 0
871 5737833424
872 -4207270
873 0
874 -32563259712
875 -5333578
876 0
877 27837281268
878 -1018496
879 0
880 6616685552
881 4642577
882 0
883 -37542246600
884 5884788
885 0
886 32086292136
887 1123381
888 0
889 7624897728
890 -5121116
891 0
892 -43252887360
893 -6489976
894 0
895 36958655696
896 -1238968
897 0
898 8780776356
899 5646364
900 0
901 -49798554024
902 7154232
903 0
904 42542303396
905 1365782
906 0
907 10105118984
908 -6222060
909 0
910 -57296668480
911 -7882950
912 0
913 48937099872
914 -1504414
915 0
916 11621540444
917 6853460
918 0
919 -65880538848
920 8681936
921 0
922 56256400876
923 1656422
924 0
925 13356842268
926 -7546280
927 0
928 -75701427348
929 -9557719
930 0
931 64628806072
932 -1823530
933 0
934 15341424632
935 8305495
936 0
937 -86930880884
938 10517472
939 0
940 74200135360
941 2006621
942 0
943 17609751456
944 -9136500
945 0
946 -99763348960
947 -11568683
948 0
949 85135648712
950 -2206564
951 0
952 20200876000
953 10046457
954 0
955 -114419127552
956 12719472
957 0
958 97622540608
959 2425429
960 0
961 23159027198
962 -11043228
963 0
964 -131147671644
965 -13978990
966 0
967 111872747680
968 -2665581
969 0
970 26534270328
971 12133909
972 0
973 -150231312192
974 15357120
975 0
976 128126098988
977 2928297
978 0
979 30383251984
980 -13326062
981 0
982 -171989430456
983 -16864301
984 0
985 146653851752
986 -3214876
987 0
988 34770031184
989 14629536
990 0
991 -196783147824
992 18511904
993 0
994 167762664576
995 3528158
996 0
997 39767014244
998 -16055148
999 0
1000 -225020582760