0 1
1 -2
2 0
3 1
4 0
5 1
6 -1
7 0
8 1
9 0
10 -1
11 -1
12 0
13 1
14 0
15 1
16 -3
17 0
18 2
19 0
20 1
21 -1
22 0
23 2
24 0
25 0
26 -3
27 0
28 1
29 0
30 2
31 -4
32 0
33 2
34 0
35 1
36 -3
37 0
38 3
39 0
40 1
41 -4
42 0
43 2
44 0
45 3
46 -6
47 0
48 4
49 0
50 4
51 -6
52 0
53 4
54 0
55 1
56 -7
57 0
58 4
59 0
60 3
61 -9
62 0
63 5
64 0
65 4
66 -8
67 0
68 6
69 0
70 3
71 -10
72 0
73 6
74 0
75 6
76 -13
77 0
78 8
79 0
80 5
81 -12
82 0
83 9
84 0
85 4
86 -14
87 0
88 9
89 0
90 7
91 -19
92 0
93 12
94 0
95 8
96 -18
97 0
98 12
99 0
100 6
101 -21
102 0
103 13
104 0
105 10
106 -26
107 0
108 16
109 0
110 10
111 -25
112 0
113 18
114 0
115 9
116 -29
117 0
118 18
119 0
120 14
121 -34
122 0
123 22
124 0
125 14
126 -35
127 0
128 24
129 0
130 13
131 -39
132 0
133 25
134 0
135 18
136 -47
137 0
138 29
139 0
140 19
141 -49
142 0
143 32
144 0
145 18
146 -53
147 0
148 34
149 0
150 24
151 -63
152 0
153 40
154 0
155 26
156 -64
157 0
158 43
159 0
160 24
161 -72
162 0
163 45
164 0
165 31
166 -83
167 0
168 52
169 0
170 34
171 -85
172 0
173 56
174 0
175 34
176 -94
177 0
178 60
179 0
180 42
181 -108
182 0
183 68
184 0
185 44
186 -112
187 0
188 74
189 0
190 43
191 -124
192 0
193 78
194 0
195 53
196 -139
197 0
198 88
199 0
200 57
201 -146
202 0
203 95
204 0
205 56
206 -160
207 0
208 101
209 0
210 69
211 -179
212 0
213 113
214 0
215 73
216 -188
217 0
218 122
219 0
220 74
221 -205
222 0
223 130
224 0
225 88
226 -230
227 0
228 145
229 0
230 93
231 -240
232 0
233 156
234 0
235 94
236 -262
237 0
238 166
239 0
240 110
241 -290
242 0
243 184
244 0
245 118
246 -305
247 0
248 198
249 0
250 121
251 -332
252 0
253 209
254 0
255 139
256 -365
257 0
258 231
259 0
260 148
261 -385
262 0
263 249
264 0
265 152
266 -418
267 0
268 264
269 0
270 174
271 -458
272 0
273 290
274 0
275 186
276 -484
277 0
278 311
279 0
280 191
281 -522
282 0
283 331
284 0
285 216
286 -571
287 0
288 361
289 0
290 230
291 -603
292 0
293 388
294 0
295 239
296 -650
297 0
298 412
299 0
300 269
301 -708
302 0
303 448
304 0
305 286
306 -748
307 0
308 480
309 0
310 297
311 -805
312 0
313 510
314 0
315 332
316 -876
317 0
318 554
319 0
320 354
321 -924
322 0
323 592
324 0
325 367
326 -994
327 0
328 629
329 0
330 407
331 -1076
332 0
333 681
334 0
335 433
336 -1137
337 0
338 728
339 0
340 451
341 -1221
342 0
343 772
344 0
345 500
346 -1317
347 0
348 834
349 0
350 531
351 -1393
352 0
353 890
354 0
355 554
356 -1492
357 0
358 944
359 0
360 608
361 -1608
362 0
363 1017
364 0
365 647
366 -1700
367 0
368 1084
369 0
370 676
371 -1818
372 0
373 1150
374 0
375 740
376 -1955
377 0
378 1237
379 0
380 786
381 -2066
382 0
383 1317
384 0
385 822
386 -2207
387 0
388 1396
389 0
390 897
391 -2369
392 0
393 1498
394 0
395 951
396 -2502
397 0
398 1594
399 0
400 997
401 -2670
402 0
403 1689
404 0
405 1083
406 -2861
407 0
408 1809
409 0
410 1148
411 -3023
412 0
413 1923
414 0
415 1202
416 -3221
417 0
418 2036
419 0
420 1304
421 -3445
422 0
423 2178
424 0
425 1382
426 -3638
427 0
428 2313
429 0
430 1448
431 -3873
432 0
433 2448
434 0
435 1565
436 -4136
437 0
438 2614
439 0
440 1657
441 -4368
442 0
443 2774
444 0
445 1739
446 -4642
447 0
448 2934
449 0
450 1874
451 -4952
452 0
453 3129
454 0
455 1983
456 -5227
457 0
458 3318
459 0
460 2080
461 -5551
462 0
463 3508
464 0
465 2236
466 -5913
467 0
468 3736
469 0
470 2367
471 -6238
472 0
473 3958
474 0
475 2483
476 -6621
477 0
478 4182
479 0
480 2664
481 -7042
482 0
483 4448
484 0
485 2816
486 -7427
487 0
488 4709
489 0
490 2956
491 -7874
492 0
493 4974
494 0
495 3166
496 -8367
497 0
498 5284
499 0
500 3345
501 -8822
502 0
503 5590
504 0
505 3510
506 -9343
507 0
508 5901
509 0
510 3751
511 -9918
512 0
513 6262
514 0
515 3961
516 -10453
517 0
518 6620
519 0
520 4158
521 -11062
522 0
523 6984
524 0
525 4439
526 -11730
527 0
528 7405
529 0
530 4682
531 -12357
532 0
533 7823
534 0
535 4914
536 -13067
537 0
538 8249
539 0
540 5237
541 -13844
542 0
543 8738
544 0
545 5524
546 -14578
547 0
548 9224
549 0
550 5796
551 -15405
552 0
553 9722
554 0
555 6167
556 -16303
557 0
558 10288
559 0
560 6501
561 -17160
562 0
563 10855
564 0
565 6822
566 -18122
567 0
568 11434
569 0
570 7250
571 -19161
572 0
573 12090
574 0
575 7639
576 -20162
577 0
578 12748
579 0
580 8013
581 -21275
582 0
583 13422
584 0
585 8504
586 -22479
587 0
588 14180
589 0
590 8956
591 -23643
592 0
593 14942
594 0
595 9394
596 -24931
597 0
598 15726
599 0
600 9959
601 -26322
602 0
603 16601
604 0
605 10481
606 -27672
607 0
608 17484
609 0
610 10991
611 -29162
612 0
613 18391
614 0
615 11640
616 -30765
617 0
618 19400
619 0
620 12245
621 -32330
622 0
623 20420
624 0
625 12840
626 -34051
627 0
628 21470
629 0
630 13583
631 -35897
632 0
633 22632
634 0
635 14282
636 -37709
637 0
638 23809
639 0
640 14970
641 -39692
642 0
643 25022
644 0
645 15823
646 -41814
647 0
648 26358
649 0
650 16629
651 -43908
652 0
653 27715
654 0
655 17427
656 -46190
657 0
658 29113
659 0
660 18402
661 -48629
662 0
663 30648
664 0
665 19330
666 -51044
667 0
668 32210
669 0
670 20255
671 -53665
672 0
673 33820
674 0
675 21369
676 -56467
677 0
678 35582
679 0
680 22438
681 -59246
682 0
683 37376
684 0
685 23501
686 -62258
687 0
688 39228
689 0
690 24775
691 -65467
692 0
693 41246
694 0
695 26004
696 -68661
697 0
698 43306
699 0
700 27232
701 -72116
702 0
703 45431
704 0
705 28684
706 -75788
707 0
708 47741
709 0
710 30091
711 -79458
712 0
713 50102
714 0
715 31504
716 -83414
717 0
718 52540
719 0
720 33162
721 -87614
722 0
723 55182
724 0
725 34775
726 -91823
727 0
728 57883
729 0
730 36396
731 -96346
732 0
733 60676
734 0
735 38283
736 -101143
737 0
738 63693
739 0
740 40130
741 -105962
742 0
743 66782
744 0
745 41990
746 -111130
747 0
748 69976
749 0
750 44140
751 -116605
752 0
753 73418
754 0
755 46248
756 -122115
757 0
758 76946
759 0
760 48378
761 -128014
762 0
763 80595
764 0
765 50822
766 -134255
767 0
768 84518
769 0
770 53231
771 -140548
772 0
773 88542
774 0
775 55667
776 -147273
777 0
778 92705
779 0
780 58443
781 -154377
782 0
783 97172
784 0
785 61188
786 -161558
787 0
788 101758
789 0
790 63970
791 -169217
792 0
793 106502
794 0
795 67125
796 -177296
797 0
798 111582
799 0
800 70251
801 -185480
802 0
803 116801
804 0
805 73426
806 -194190
807 0
808 122204
809 0
810 77002
811 -203374
812 0
813 127975
814 0
815 80558
816 -212689
817 0
818 133910
819 0
820 84174
821 -222586
822 0
823 140054
824 0
825 88228
826 -233014
827 0
828 146606
829 0
830 92270
831 -243602
832 0
833 153346
834 0
835 96384
836 -254840
837 0
838 160325
839 0
840 100976
841 -266666
842 0
843 167756
844 0
845 105565
846 -278691
847 0
848 175404
849 0
850 110243
851 -291438
852 0
853 183325
854 0
855 115437
856 -304838
857 0
858 191744
859 0
860 120640
861 -318483
862 0
863 200414
864 0
865 125950
866 -332926
867 0
868 209394
869 0
870 131824
871 -348094
872 0
873 218924
874 0
875 137722
876 -363562
877 0
878 228743
879 0
880 143744
881 -379910
882 0
883 238913
884 0
885 150378
886 -397068
887 0
888 249692
889 0
890 157053
891 -414582
892 0
893 260802
894 0
895 163879
896 -433070
897 0
898 272310
899 0
900 171368
901 -452465
902 0
903 284491
904 0
905 178916
906 -472275
907 0
908 297049
909 0
910 186639
911 -493167
912 0
913 310060
914 0
915 195087
916 -515066
917 0
918 323812
919 0
920 203616
921 -537454
922 0
923 337996
924 0
925 212352
926 -561044
927 0
928 352690
929 0
930 221871
931 -585748
932 0
933 368204
934 0
935 231497
936 -611030
937 0
938 384210
939 0
940 241366
941 -637638
942 0
943 400792
944 0
945 252090
946 -665489
947 0
948 418280
949 0
950 262949
951 -694013
952 0
953 436326
954 0
955 274083
956 -724000
957 0
958 455023
959 0
960 286150
961 -755372
962 0
963 474718
964 0
965 298387
966 -787522
967 0
968 495048
969 0
970 310946
971 -821294
972 0
973 516110
974 0
975 324518
976 -856604
977 0
978 538275
979 0
980 338295
981 -892811
982 0
983 561160
984 0
985 352442
986 -930814
987 0
988 584867
989 0
990 367693
991 -970527
992 0
993 609794
994 0
995 383197
996 -1011269
997 0
998 635532
999 0
1000 399120