0 1
1 1
2 -2
3 -2
4 0
5 1
6 2
7 0
8 0
9 -1
10 -4
11 0
12 1
13 0
14 6
15 2
16 0
17 1
18 -8
19 0
20 0
21 0
22 12
23 0
24 -1
25 -1
26 -18
27 -4
28 0
29 -1
30 24
31 0
32 0
33 2
34 -32
35 0
36 0
37 1
38 44
39 6
40 0
41 -2
42 -58
43 0
44 0
45 -1
46 76
47 0
48 1
49 2
50 -100
51 -8
52 0
53 1
54 128
55 0
56 0
57 -3
58 -164
59 0
60 0
61 -1
62 210
63 12
64 0
65 4
66 -264
67 0
68 0
69 2
70 332
71 0
72 -1
73 -5
74 -416
75 -18
76 0
77 -2
78 516
79 0
80 0
81 5
82 -640
83 0
84 -1
85 2
86 790
87 24
88 0
89 -6
90 -968
91 0
92 0
93 -3
94 1184
95 0
96 2
97 8
98 -1444
99 -32
100 0
101 4
102 1752
103 0
104 0
105 -9
106 -2120
107 0
108 1
109 -4
110 2560
111 44
112 0
113 10
114 -3078
115 0
116 0
117 4
118 3692
119 0
120 -2
121 -12
122 -4420
123 -58
124 0
125 -6
126 5272
127 0
128 0
129 15
130 -6276
131 0
132 -1
133 7
134 7456
135 76
136 0
137 -17
138 -8832
139 0
140 0
141 -7
142 10444
143 0
144 2
145 19
146 -12326
147 -100
148 0
149 8
150 14512
151 0
152 0
153 -22
154 -17056
155 0
156 1
157 -10
158 20012
159 128
160 0
161 26
162 -23432
163 0
164 0
165 12
166 27392
167 0
168 -3
169 -30
170 -31972
171 -164
172 0
173 -13
174 37248
175 0
176 0
177 33
178 -43332
179 0
180 -1
181 14
182 50338
183 210
184 0
185 -38
186 -58380
187 0
188 0
189 -17
190 67616
191 0
192 4
193 45
194 -78208
195 -264
196 0
197 21
198 90328
199 0
200 0
201 -51
202 -104196
203 0
204 2
205 -22
206 120044
207 332
208 0
209 56
210 -138120
211 0
212 0
213 24
214 158732
215 0
216 -5
217 -64
218 -182212
219 -416
220 0
221 -29
222 208914
223 0
224 0
225 74
226 -239268
227 0
228 -2
229 33
230 273740
231 516
232 0
233 -83
234 -312832
235 0
236 0
237 -36
238 357144
239 0
240 5
241 92
242 -407328
243 -640
244 0
245 40
246 464088
247 0
248 0
249 -104
250 -528256
251 0
252 2
253 -46
254 600736
255 790
256 0
257 119
258 -682512
259 0
260 0
261 53
262 774732
263 0
264 -6
265 -133
266 -878642
267 -968
268 0
269 -58
270 995608
271 0
272 0
273 147
274 -1127200
275 0
276 -3
277 63
278 1275136
279 1184
280 0
281 -165
282 -1441296
283 0
284 0
285 -73
286 1627820
287 0
288 8
289 187
290 -1837060
291 -1444
292 0
293 83
294 2071584
295 0
296 0
297 -208
298 -2334308
299 0
300 4
301 -90
302 2628428
303 1752
304 0
305 229
306 -2957440
307 0
308 0
309 99
310 3325292
311 0
312 -9
313 -256
314 -3736306
315 -2120
316 0
317 -113
318 4195224
319 0
320 0
321 288
322 -4707364
323 0
324 -4
325 127
326 5278552
327 2560
328 0
329 -319
330 -5915180
331 0
332 0
333 -138
334 6624384
335 0
336 10
337 351
338 -7413988
339 -3078
340 0
341 152
342 8292568
343 0
344 0
345 -390
346 -9269664
347 0
348 4
349 -171
350 10355736
351 3692
352 0
353 435
354 -11562240
355 0
356 0
357 191
358 12901888
359 0
360 -12
361 -481
362 -14388608
363 -4420
364 0
365 -209
366 16037642
367 0
368 0
369 528
370 -17865864
371 0
372 -6
373 228
374 19891744
375 5272
376 0
377 -584
378 -22135496
379 0
380 0
381 -255
382 24619436
383 0
384 15
385 649
386 -27367972
387 -6276
388 0
389 285
390 30407808
391 0
392 0
393 -715
394 -33768352
395 0
396 7
397 -309
398 37481760
399 7456
400 0
401 783
402 -41583180
403 0
404 0
405 338
406 46111244
407 0
408 -17
409 -863
410 -51108168
411 -8832
412 0
413 -377
414 56620056
415 0
416 0
417 954
418 -62697508
419 0
420 -7
421 416
422 69395766
423 10444
424 0
425 -1047
426 -76775112
427 0
428 0
429 -453
430 84901612
431 0
432 19
433 1145
434 -93847328
435 -12326
436 0
437 495
438 103690852
439 0
440 0
441 -1258
442 -114518180
443 0
444 8
445 -547
446 126423040
447 14512
448 0
449 1385
450 -139507584
451 0
452 0
453 603
454 153883424
455 0
456 -22
457 -1517
458 -169672136
459 -17056
460 0
461 -656
462 187006104
463 0
464 0
465 1655
466 -206029796
467 0
468 -10
469 714
470 226900460
471 20012
472 0
473 -1812
474 -249789184
475 0
476 0
477 -787
478 274882476
479 0
480 26
481 1989
482 -302383170
483 -23432
484 0
485 865
486 332511792
487 0
488 0
489 -2172
490 -365508484
491 0
492 12
493 -938
494 401634208
495 27392
496 0
497 2365
498 -441172488
499 0
500 0
501 1020
502 484431744
503 0
504 -30
505 -2584
506 -531746884
507 -31972
508 0
509 -1121
510 583481508
511 0
512 0
513 2827
514 -640030756
515 0
516 -13
517 1226
518 701823404
519 37248
520 0
521 -3080
522 -769324616
523 0
524 0
525 -1329
526 843039436
527 0
528 33
529 3348
530 -923515520
531 -43332
532 0
533 1444
534 1011346560
535 0
536 0
537 -3648
538 -1107176608
539 0
540 14
541 -1579
542 1211703552
543 50338
544 0
545 3979
546 -1325683410
547 0
548 0
549 1723
550 1449935660
551 0
552 -38
553 -4327
554 -1585347648
555 -58380
556 0
557 -1867
558 1732880000
559 0
560 0
561 4695
562 -1893573128
563 0
564 -17
565 2023
566 2068552844
567 67616
568 0
569 -5104
570 -2259037128
571 0
572 0
573 -2206
574 2466344096
575 0
576 45
577 5555
578 -2691899140
579 -78208
580 0
581 2403
582 2937243312
583 0
584 0
585 -6028
586 -3204043136
587 0
588 21
589 -2597
590 3494099608
591 90328
592 0
593 6529
594 -3809358592
595 0
596 0
597 2811
598 4151922924
599 0
600 -51
601 -7084
602 -4524063652
603 -104196
604 0
605 -3060
606 4928232960
607 0
608 0
609 7691
610 -5367079044
611 0
612 -22
613 3321
614 5843460150
615 120044
616 0
617 -8330
618 -6360460620
619 0
620 0
621 -3587
622 6921409112
623 0
624 56
625 9009
626 -7529896132
627 -138120
628 0
629 3878
630 8189793880
631 0
632 0
633 -9756
634 -8905278592
635 0
636 24
637 -4207
638 9680852376
639 158732
640 0
641 10570
642 -10521367680
643 0
644 0
645 4560
646 11432054700
647 0
648 -64
649 -11430
650 -12418548484
651 -182212
652 0
653 -4919
654 13486919072
655 0
656 0
657 12342
658 -14643705120
659 0
660 -29
661 5307
662 15895947404
663 208914
664 0
665 -13340
666 -17251225928
667 0
668 0
669 -5748
670 18717701120
671 0
672 74
673 14427
674 -20304155168
675 -239268
676 0
677 6218
678 22020037680
679 0
680 0
681 -15574
682 -23875516036
683 0
684 33
685 -6697
686 25881526342
687 273740
688 0
689 16792
690 -28049829492
691 0
692 0
693 7217
694 30393072672
695 0
696 -83
697 -18122
698 -32924852096
699 -312832
700 0
701 -7802
702 35659781656
703 0
704 0
705 19563
706 -38613568036
707 0
708 -36
709 8422
710 41803087776
711 357144
712 0
713 -21086
714 -45246471240
715 0
716 0
717 -9061
718 48963194316
719 0
720 92
721 22705
722 -52974172808
723 -407328
724 0
725 9754
726 57301865088
727 0
728 0
729 -24464
730 -61970383872
731 0
732 40
733 -10522
734 67005611680
735 464088
736 0
737 26365
738 -72435326216
739 0
740 0
741 11340
742 78289336364
743 0
744 -104
745 -28378
746 -84599623300
747 -528256
748 0
749 -12189
750 91400493336
751 0
752 0
753 30516
754 -98728743296
755 0
756 -46
757 13100
758 106623832728
759 600736
760 0
761 -32832
762 -115128069910
763 0
764 0
765 -14110
766 124286812824
767 0
768 119
769 35332
770 -134148678944
771 -682512
772 0
773 15187
774 144765771392
775 0
776 0
777 -37977
778 -156193922916
779 0
780 53
781 -16299
782 168492951040
783 774732
784 0
785 40786
786 -181726932744
787 0
788 0
789 17499
790 195964500312
791 0
792 -133
793 -43823
794 -211279151264
795 -878642
796 0
797 -18822
798 227749581616
799 0
800 0
801 47091
802 -245460044164
803 0
804 -58
805 20223
806 264500724524
807 995608
808 0
809 -50550
810 -284968144968
811 0
812 0
813 -21684
814 306965597888
815 0
816 147
817 54226
818 -330603601536
819 -1127200
820 0
821 23255
822 356000388696
823 0
824 0
825 -58188
826 -383282430664
827 0
828 63
829 -24971
830 412584988844
831 1275136
832 0
833 62443
834 -444052705440
835 0
836 0
837 26798
838 477840236288
839 0
840 -165
841 -66951
842 -514112917526
843 -1441296
844 0
845 -28705
846 553047478936
847 0
848 0
849 71736
850 -594832807396
851 0
852 -73
853 30745
854 639670751744
855 1627820
856 0
857 -76882
858 -687776983368
859 0
860 0
861 -32973
862 739381916172
863 0
864 187
865 82402
866 -794731677312
867 -1837060
868 0
869 35342
870 854089144228
871 0
872 0
873 -88247
874 -917735052192
875 0
876 83
877 -37813
878 985969163852
879 2071584
880 0
881 94450
882 -1059111517448
883 0
884 0
885 40461
886 1137503759008
887 0
888 -208
889 -101111
890 -1221510549796
891 -2334308
892 0
893 -43340
894 1311521067264
895 0
896 0
897 108242
898 -1407950605960
899 0
900 -90
901 46393
902 1511242269356
903 2628428
904 0
905 -115791
906 -1621868773008
907 0
908 0
909 -49590
910 1740334366464
911 0
912 229
913 123803
914 -1867176864900
915 -2957440
916 0
917 53011
918 2002969813248
919 0
920 0
921 -132387
922 -2148324791168
923 0
924 99
925 -56711
926 2303893850386
927 3325292
928 0
929 141562
930 -2470372109448
931 0
932 0
933 60639
934 2648500515616
935 0
936 -256
937 -151279
938 -2839068766084
939 -3736306
940 0
941 -64760
942 3042918415944
943 0
944 0
945 161583
946 -3260946184644
947 0
948 -113
949 69153
950 3494107453696
951 4195224
952 0
953 -172606
954 -3743419985920
955 0
956 0
957 -73899
958 4009967880332
959 0
960 288
961 184376
962 -4294905755976
963 -4707364
964 0
965 78939
966 4599463198680
967 0
968 0
969 -196833
970 -4924949487264
971 0
972 127
973 -84217
974 5272758593440
975 5278552
976 0
977 210037
978 -5644374493696
979 0
980 0
981 89849
982 6041376812064
983 0
984 -319
985 -224144
986 -6465446789960
987 -5915180
988 0
989 -95919
990 6918373625752
991 0
992 0
993 239184
994 -7402061206048
995 0
996 -138
997 102346
998 7918535227340
999 6624384
1000 0