0 1
1 -1
2 -1
3 0
4 1
5 0
6 0
7 0
8 1
9 0
10 -2
11 0
12 0
13 2
14 0
15 0
16 1
17 0
18 0
19 -4
20 -2
21 0
22 4
23 0
24 0
25 1
26 2
27 0
28 -8
29 0
30 0
31 8
32 1
33 0
34 2
35 0
36 0
37 -14
38 -4
39 0
40 14
41 0
42 0
43 4
44 4
45 0
46 -24
47 0
48 0
49 23
50 1
51 0
52 6
53 0
54 0
55 -40
56 -8
57 0
58 38
59 0
60 0
61 10
62 8
63 0
64 -63
65 0
66 0
67 60
68 2
69 0
70 16
71 0
72 0
73 -98
74 -14
75 0
76 92
77 0
78 0
79 24
80 14
81 0
82 -150
83 0
84 0
85 140
86 4
87 0
88 36
89 0
90 0
91 -224
92 -24
93 0
94 208
95 0
96 0
97 54
98 23
99 0
100 -329
101 0
102 0
103 304
104 6
105 0
106 78
107 0
108 0
109 -478
110 -40
111 0
112 440
113 0
114 0
115 112
116 38
117 0
118 -684
119 0
120 0
121 627
122 10
123 0
124 160
125 0
126 0
127 -968
128 -63
129 0
130 884
131 0
132 0
133 224
134 60
135 0
136 -1358
137 0
138 0
139 1236
140 16
141 0
142 312
143 0
144 0
145 -1884
146 -98
147 0
148 1710
149 0
150 0
151 432
152 92
153 0
154 -2592
155 0
156 0
157 2346
158 24
159 0
160 590
161 0
162 0
163 -3540
164 -150
165 0
166 3196
167 0
168 0
169 801
170 140
171 0
172 -4796
173 0
174 0
175 4320
176 36
177 0
178 1082
179 0
180 0
181 -6454
182 -224
183 0
184 5800
185 0
186 0
187 1448
188 208
189 0
190 -8632
191 0
192 0
193 7742
194 54
195 0
196 1929
197 0
198 0
199 -11472
200 -329
201 0
202 10270
203 0
204 0
205 2556
206 304
207 0
208 -15162
209 0
210 0
211 13548
212 78
213 0
214 3364
215 0
216 0
217 -19936
218 -478
219 0
220 17784
221 0
222 0
223 4408
224 440
225 0
226 -26078
227 0
228 0
229 23226
230 112
231 0
232 5750
233 0
234 0
235 -33952
236 -684
237 0
238 30192
239 0
240 0
241 7462
242 627
243 0
244 -44010
245 0
246 0
247 39080
248 160
249 0
250 9644
251 0
252 0
253 -56800
254 -968
255 0
256 50369
257 0
258 0
259 12416
260 884
261 0
262 -73012
263 0
264 0
265 64660
266 224
267 0
268 15916
269 0
270 0
271 -93496
272 -1358
273 0
274 82698
275 0
276 0
277 20330
278 1236
279 0
280 -119280
281 0
282 0
283 105380
284 312
285 0
286 25880
287 0
288 0
289 -151643
290 -1884
291 0
292 133818
293 0
294 0
295 32824
296 1710
297 0
298 -192146
299 0
300 0
301 169376
302 432
303 0
304 41500
305 0
306 0
307 -242676
308 -2592
309 0
310 213696
311 0
312 0
313 52310
314 2346
315 0
316 -305552
317 0
318 0
319 268792
320 590
321 0
322 65728
323 0
324 0
325 -383586
326 -3540
327 0
328 337114
329 0
330 0
331 82356
332 3196
333 0
334 -480168
335 0
336 0
337 421606
338 801
339 0
340 102908
341 0
342 0
343 -599424
344 -4796
345 0
346 525846
347 0
348 0
349 128234
350 4320
351 0
352 -746332
353 0
354 0
355 654160
356 1082
357 0
358 159388
359 0
360 0
361 -926869
362 -6454
363 0
364 811728
365 0
366 0
367 197624
368 5800
369 0
370 -1148252
371 0
372 0
373 1004802
374 1448
375 0
376 244432
377 0
378 0
379 -1419148
380 -8632
381 0
382 1240896
383 0
384 0
385 301632
386 7742
387 0
388 -1749918
389 0
390 0
391 1528976
392 1929
393 0
394 371390
395 0
396 0
397 -2152998
398 -11472
399 0
400 1879799
401 0
402 0
403 456272
404 10270
405 0
406 -2643248
407 0
408 0
409 2306222
410 2556
411 0
412 559384
413 0
414 0
415 -3238360
416 -15162
417 0
418 2823536
419 0
420 0
421 684410
422 13548
423 0
424 -3959458
425 0
426 0
427 3449984
428 3364
429 0
430 835704
431 0
432 0
433 -4831666
434 -19936
435 0
436 4207270
437 0
438 0
439 1018496
440 17784
441 0
442 -5884788
443 0
444 0
445 5121116
446 4408
447 0
448 1238968
449 0
450 0
451 -7154232
452 -26078
453 0
454 6222060
455 0
456 0
457 1504414
458 23226
459 0
460 -8681936
461 0
462 0
463 7546280
464 5750
465 0
466 1823530
467 0
468 0
469 -10517472
470 -33952
471 0
472 9136500
473 0
474 0
475 2206564
476 30192
477 0
478 -12719472
479 0
480 0
481 11043228
482 7462
483 0
484 2665581
485 0
486 0
487 -15357120
488 -44010
489 0
490 13326062
491 0
492 0
493 3214876
494 39080
495 0
496 -18511904
497 0
498 0
499 16055148
500 9644
501 0
502 3871252
503 0
504 0
505 -22279820
506 -56800
507 0
508 19313088
509 0
510 0
511 4654432
512 50369
513 0
514 -26773742
515 0
516 0
517 23196992
518 12416
519 0
520 5587668
521 0
522 0
523 -32126172
524 -73012
525 0
526 27820792
527 0
528 0
529 6698215
530 64660
531 0
532 -38492640
533 0
534 0
535 33318168
536 15916
537 0
538 8017974
539 0
540 0
541 -46055406
542 -93496
543 0
544 39845746
545 0
546 0
547 9584396
548 82698
549 0
550 -55027748
551 0
552 0
553 47586720
554 20330
555 0
556 11441252
557 0
558 0
559 -65659176
560 -119280
561 0
562 56755322
563 0
564 0
565 13639628
566 105380
567 0
568 -78241160
569 0
570 0
571 67601764
572 25880
573 0
574 16239280
575 0
576 0
577 -93113762
578 -151643
579 0
580 80417844
581 0
582 0
583 19309848
584 133818
585 0
586 -110673570
587 0
588 0
589 95543744
590 32824
591 0
592 22932398
593 0
594 0
595 -131382496
596 -192146
597 0
598 113375600
599 0
600 0
601 27201430
602 169376
603 0
604 -155777944
605 0
606 0
607 134374104
608 41500
609 0
610 32226772
611 0
612 0
613 -184484814
614 -242676
615 0
616 159074784
617 0
618 0
619 38135956
620 213696
621 0
622 -218228920
623 0
624 0
625 188099515
626 52310
627 0
628 45077174
629 0
630 0
631 -257852432
632 -305552
633 0
634 222169606
635 0
636 0
637 53222226
638 268792
639 0
640 -304331954
641 0
642 0
643 262121260
644 65728
645 0
646 62770104
647 0
648 0
649 -358798832
650 -383586
651 0
652 308922956
653 0
654 0
655 73951368
656 337114
657 0
658 -422562432
659 0
660 0
661 363695202
662 82356
663 0
664 87032668
665 0
666 0
667 -497137232
668 -480168
669 0
670 427733672
671 0
672 0
673 102322110
674 421606
675 0
676 -584273313
677 0
678 0
679 502535264
680 102908
681 0
682 120175744
683 0
684 0
685 -685991236
686 -599424
687 0
688 589827716
689 0
690 0
691 141004380
692 525846
693 0
694 -804622412
695 0
696 0
697 691604036
698 128234
699 0
700 165281608
701 0
702 0
703 -942854584
704 -746332
705 0
706 810161330
707 0
708 0
709 193553370
710 654160
711 0
712 -1103783766
713 0
714 0
715 948144912
716 159388
717 0
718 226448152
719 0
720 0
721 -1290974048
722 -926869
723 0
724 1108599262
725 0
726 0
727 264688912
728 811728
729 0
730 -1508525044
731 0
732 0
733 1295025554
734 197624
735 0
736 309107112
737 0
738 0
739 -1761148772
740 -1148252
741 0
742 1511446928
743 0
744 0
745 360657876
746 1004802
747 0
748 -2054257784
749 0
750 0
751 1762483544
752 244432
753 0
754 420437604
755 0
756 0
757 -2394064630
758 -1419148
759 0
760 2053437320
761 0
762 0
763 489704480
764 1240896
765 0
766 -2787694976
767 0
768 0
769 2390387966
770 301632
771 0
772 569900866
773 0
774 0
775 -3243316840
776 -1749918
777 0
778 2780302974
779 0
780 0
781 662679136
782 1528976
783 0
784 -3770286455
785 0
786 0
787 3231161756
788 371390
789 0
790 769931552
791 0
792 0
793 -4379313812
794 -2152998
795 0
796 3752096184
797 0
798 0
799 893823136
800 1879799
801 0
802 -5082651262
803 0
804 0
805 4353550976
806 456272
807 0
808 1036829358
809 0
810 0
811 -5894306268
812 -2643248
813 0
814 5047464632
815 0
816 0
817 1201779504
818 2306222
819 0
820 -6830282452
821 0
822 0
823 5847474032
824 559384
825 0
826 1391904608
827 0
828 0
829 -7908853518
830 -3238360
831 0
832 6769147206
833 0
834 0
835 1610892176
836 2823536
837 0
838 -9150872020
839 0
840 0
841 7830245769
842 684410
843 0
844 1862948892
845 0
846 0
847 -10580118656
848 -3959458
849 0
850 9051021294
851 0
852 0
853 2152870114
854 3449984
855 0
856 -12223698236
857 0
858 0
859 10454551604
860 835704
861 0
862 2486118992
863 0
864 0
865 -14112485692
866 -4831666
867 0
868 12067119616
869 0
870 0
871 2868916712
872 4207270
873 0
874 -16281629856
875 0
876 0
877 13918640634
878 1018496
879 0
880 3308342776
881 0
882 0
883 -18771123300
884 -5884788
885 0
886 16043146068
887 0
888 0
889 3812448864
890 5121116
891 0
892 -21626443680
893 0
894 0
895 18479327848
896 1238968
897 0
898 4390388178
899 0
900 0
901 -24899277012
902 -7154232
903 0
904 21271151698
905 0
906 0
907 5052559492
908 6222060
909 0
910 -28648334240
911 0
912 0
913 24468549936
914 1504414
915 0
916 5810770222
917 0
918 0
919 -32940269424
920 -8681936
921 0
922 28128200438
923 0
924 0
925 6678421134
926 7546280
927 0
928 -37850713674
929 0
930 0
931 32314403036
932 1823530
933 0
934 7670712316
935 0
936 0
937 -43465440442
938 -10517472
939 0
940 37100067680
941 0
942 0
943 8804875728
944 9136500
945 0
946 -49881674480
947 0
948 0
949 42567824356
950 2206564
951 0
952 10100438000
953 0
954 0
955 -57209563776
956 -12719472
957 0
958 48811270304
959 0
960 0
961 11579513599
962 11043228
963 0
964 -65573835822
965 0
966 0
967 55936373840
968 2665581
969 0
970 13267135164
971 0
972 0
973 -75115656096
974 -15357120
975 0
976 64063049494
977 0
978 0
979 15191625992
980 13326062
981 0
982 -85994715228
983 0
984 0
985 73326925876
986 3214876
987 0
988 17385015592
989 0
990 0
991 -98391573912
992 -18511904
993 0
994 83881332288
995 0
996 0
997 19883507122
998 16055148
999 0
1000 -112510291380