1 1
2 0
3 -1
4 0
5 0
6 1
7 4
8 0
9 0
10 -1
11 0
12 -5
13 0
14 0
15 1
16 0
17 0
18 6
19 0
20 0
21 -1
22 0
23 0
24 0
25 -7
26 0
27 0
28 1
29 0
30 -4
31 0
32 0
33 8
34 0
35 0
36 -1
37 9
38 0
39 9
40 0
41 0
42 -9
43 0
44 0
45 1
46 0
47 -10
48 0
49 -15
50 0
51 0
52 10
53 0
54 0
55 -1
56 0
57 0
58 11
59 0
60 22
61 0
62 0
63 -11
64 0
65 0
66 1
67 0
68 0
69 4
70 -12
71 0
72 -30
73 0
74 0
75 12
76 0
77 0
78 -1
79 0
80 -13
81 0
82 -13
83 13
84 0
85 39
86 0
87 0
88 -13
89 0
90 0
91 1
92 0
93 0
94 28
95 0
96 28
97 -14
98 0
99 -49
100 0
101 0
102 14
103 0
104 0
105 -1
106 0
107 0
108 0
109 -45
110 0
111 -50
112 15
113 0
114 60
115 0
116 0
117 -15
118 0
119 0
120 1
121 16
122 0
123 0
124 -4
125 64
126 0
127 80
128 -16
129 0
130 -72
131 0
132 0
133 16
134 0
135 0
136 -1
137 0
138 -17
139 17
140 0
141 17
142 -85
143 0
144 -119
145 17
146 0
147 85
148 0
149 0
150 -17
151 0
152 0
153 1
154 0
155 -9
156 18
157 -54
158 0
159 -45
160 108
161 0
162 168
163 -18
164 0
165 -99
166 0
167 0
168 18
169 0
170 0
171 -1
172 0
173 0
174 19
175 -19
176 114
177 0
178 95
179 -133
180 0
181 -228
182 19
183 0
184 114
185 0
186 0
187 -19
188 0
189 0
190 1
191 0
192 -20
193 0
194 -30
195 24
196 -200
197 0
198 -175
199 160
200 0
201 300
202 -20
203 0
204 -130
205 0
206 0
207 20
208 0
209 0
210 -1
211 0
212 0
213 42
214 -21
215 42
216 -42
217 315
218 0
219 294
220 -189
221 0
222 -385
223 21
224 0
225 147
226 0
227 0
228 -21
229 0
230 0
231 1
232 0
233 0
234 22
235 -66
236 88
237 -55
238 88
239 -462
240 0
241 -462
242 220
243 0
244 484
245 -22
246 0
247 -165
248 0
249 0
250 22
251 0
252 0
253 -1
254 0
255 0
256 0
257 -69
258 92
259 -230
260 69
261 -184
262 644
263 0
264 690
265 -253
266 0
267 -598
268 23
269 0
270 184
271 0
272 0
273 -23
274 0
275 0
276 1
277 0
278 0
279 24
280 0
281 144
282 -124
283 480
284 -84
285 360
286 -864
287 0
288 -990
289 288
290 0
291 728
292 -24
293 0
294 -204
295 0
296 0
297 24
298 0
299 0
300 -1
301 25
302 -25
303 0
304 -75
305 25
306 -250
307 175
308 -875
309 100
310 -655
311 1125
312 0
313 1375
314 -325
315 0
316 -875
317 25
318 0
319 225
320 0
321 0
322 -25
323 0
324 0
325 1
326 0
327 -26
328 52
329 -39
330 156
331 -130
332 390
333 -273
334 1456
335 -117
336 1118
337 -1430
338 0
339 -1859
340 364
341 0
342 1040
343 -26
344 0
345 -247
346 0
347 0
348 26
349 0
350 0
351 -1
352 0
353 0
354 36
355 -81
356 162
357 -270
358 405
359 -567
360 468
361 -2268
362 135
363 -1809
364 1782
365 0
366 2457
367 -405
368 0
369 -1224
370 27
371 0
372 270
373 0
374 0
375 -27
376 0
377 0
378 1
379 0
380 0
381 0
382 -84
383 112
384 -420
385 424
386 -980
387 784
388 -840
389 3360
390 -154
391 2800
392 -2184
393 0
394 -3185
395 448
396 0
397 1428
398 -28
399 0
400 -294
401 0
402 0
403 28
404 0
405 0
406 -1
407 0
408 -29
409 58
410 0
411 203
412 -174
413 870
414 -638
415 2030
416 -1044
417 1508
418 -4785
419 174
420 -4176
421 2639
422 0
423 4060
424 -493
425 0
426 -1653
427 29
428 0
429 319
430 0
431 0
432 -29
433 0
434 0
435 1
436 0
437 0
438 60
439 -180
440 60
441 -430
442 360
443 -1575
444 960
445 -3780
446 1350
447 -2640
448 6600
449 -195
450 6036
451 -3150
452 0
453 -5100
454 540
455 0
456 1900
457 -30
458 0
459 -345
460 0
461 0
462 30
463 0
464 0
465 -1
466 0
467 0
468 0
469 -124
470 372
471 -310
472 806
473 -868
474 2604
475 -1488
476 6510
477 -1705
478 4464
479 -8866
480 217
481 -8494
482 3720
483 0
484 6324
485 -589
486 0
487 -2170
488 31
489 0
490 372
491 0
492 0
493 -31
494 0
495 0
496 1
497 0
498 -16
499 0
500 0
501 288
502 -640
503 960
504 -1380
505 2048
506 -4032
507 2400
508 -10560
509 2112
510 -7280
511 11648
512 -240
513 11680
514 -4352
515 0
516 -7752
517 640
518 0
519 2464
520 -32
521 0
522 -400
523 0
524 0
525 32
526 0
527 0
528 -1
529 0
530 0
531 66
532 -99
533 0
534 -660
535 1023
536 -2310
537 2222
538 -4455
539 5940
540 -3993
541 16335
542 -2574
543 11473
544 -15015
545 264
546 -15741
547 5049
548 0
549 9405
550 -693
551 0
552 -2783
553 33
554 0
555 429
556 0
557 0
558 -33
559 0
560 0
561 1
562 0
563 -34
564 34
565 -153
566 408
567 -85
568 1394
569 -1666
570 4760
571 -3451
572 8908
573 -8415
574 6732
575 -24310
576 3094
577 -17527
578 19040
579 -289
580 20842
581 -5814
582 0
583 -11305
584 748
585 0
586 3128
587 -34
588 0
589 -459
590 0
591 0
592 34
593 0
594 0
595 -1
596 0
597 0
598 70
599 -105
600 350
601 -1050
602 525
603 -2695
604 2940
605 -8820
606 5285
607 -16555
608 11550
609 -11310
610 35035
611 -3675
612 26040
613 -23800
614 315
615 -27167
616 6650
617 0
618 13475
619 -805
620 0
621 -3500
622 35
623 0
624 490
625 0
626 0
627 -35
628 0
629 0
630 1
631 36
632 0
633 36
634 -117
635 216
636 -846
637 2160
638 -1890
639 4828
640 -5616
641 15120
642 -8121
643 28944
644 -15444
645 18720
646 -49140
647 4320
648 -37740
649 29376
650 -342
651 34920
652 -7560
653 0
654 -15939
655 864
656 0
657 3900
658 -36
659 0
660 -522
661 0
662 0
663 36
664 0
665 0
666 -1
667 0
668 -37
669 0
670 -148
671 333
672 -370
673 1998
674 -3922
675 5180
676 -8140
677 11100
678 -24420
679 12654
680 -48100
681 20202
682 -30340
683 67340
684 -5032
685 53502
686 -35853
687 370
688 -44326
689 8547
690 0
691 18722
692 -925
693 0
694 -4329
695 37
696 0
697 555
698 0
699 0
700 -37
701 0
702 0
703 1
704 0
705 0
706 114
707 -114
708 380
709 -1045
710 684
711 -4389
712 6688
713 -11970
714 13110
715 -21736
716 37620
717 -20045
718 76608
719 -25935
720 48032
721 -90440
722 5814
723 -74366
724 43320
725 -399
726 55632
727 -9614
728 0
729 -21850
730 988
731 0
732 4788
733 -38
734 0
735 -589
736 0
737 0
738 38
739 0
740 0
741 -1
742 0
743 0
744 0
745 -273
746 468
747 -910
748 2769
749 -1638
750 8892
751 -11232
752 24570
753 -20449
754 41184
755 -55770
756 32149
757 -117702
758 32760
759 -74256
760 119340
761 -6669
762 101556
763 -51870
764 429
765 -69108
766 10764
767 0
768 25350
769 -1053
770 0
771 -5278
772 39
773 0
774 624
775 0
776 0
777 -39
778 0
779 0
780 1
781 0
782 -40
783 0
784 -60
785 560
786 -1200
787 2240
788 -6230
789 4480
790 -16744
791 19200
792 -46200
793 31280
794 -74880
795 80080
796 -51815
797 175360
798 -40800
799 112200
800 -155040
801 7600
802 -136500
803 61600
804 -460
805 85048
806 -12000
807 0
808 -29250
809 1120
810 0
811 5800
812 -40
813 0
814 -660
815 0
816 0
817 40
818 0
819 0
820 -1
821 0
822 -41
823 123
824 0
825 287
826 -1271
827 2460
828 -5453
829 12423
830 -11808
831 29643
832 -33825
833 81180
834 -47437
835 130585
836 -111930
837 83271
838 -254405
839 50184
840 -165927
841 198645
842 -8610
843 180851
844 -72611
845 492
846 -103771
847 13325
848 0
849 33579
850 -1189
851 0
852 -6355
853 41
854 0
855 697
856 0
857 0
858 -41
859 0
860 0
861 1
862 0
863 0
864 84
865 -378
866 252
867 -840
868 3192
869 -4557
870 12544
871 -22806
872 28350
873 -49896
874 60984
875 -135135
876 71932
877 -219030
878 152880
879 -132608
880 360612
881 -61047
882 240540
883 -251370
884 9702
885 -236509
886 85008
887 -525
888 125622
889 -14742
890 0
891 -38367
892 1260
893 0
894 6944
895 -42
896 0
897 -735
898 0
899 0
900 42
901 0
902 0
903 -1
904 0
905 0
906 43
907 -172
908 946
909 -1290
910 2150
911 -7869
912 8428
913 -26832
914 39775
915 -61963
916 80668
917 -110682
918 215215
919 -109650
920 354664
921 -204680
922 208378
923 -500821
924 73530
925 -342366
926 314545
927 -10879
928 305644
929 -98900
930 559
931 -150973
932 16254
933 0
934 43645
935 -1333
936 0
937 -7568
938 43
939 0
940 774
941 0
942 0
943 -43
944 0
945 0
946 1
947 0
948 0
949 44
950 -132
951 440
952 -2090
953 3960
954 -5434
955 17908
956 -16632
957 53464
958 -67639
959 124872
960 -126412
961 199056
962 -330330
963 168344
964 -556512
965 269280
966 -322322
967 683056
968 -87780
969 479160
970 -389620
971 12144
972 -390720
973 114400
974 -594
975 180224
976 -17864
977 0
978 -49445
979 1408
980 0
981 8228
982 -44
983 0
984 -814
985 0
986 0
987 44
988 0
989 0
990 -1
991 0
992 -45
993 90
994 -270
995 279
996 -1170
997 4590
998 -9450
999 13590
1000 -37350
1001 35100
1002 -100035
1003 114390
1004 -235170
1005 193599
1006 -351000
1007 491400
1008 -260015
1009 849150
1010 -348840
1011 490245
1012 -916650
1013 103950
1014 -660330
1015 478170
1016 -13500
1017 494520
1018 -131625
1019 630
1020 -213804
1021 19575
1022 0
1023 55800
1024 -1485
1025 0
1026 -8925
1027 45
1028 0
1029 855
1030 0
1031 0
1032 -45
1033 0
1034 0
1035 1