0 1
1 1
2 0
3 1
4 -1
5 0
6 1
7 0
8 0
9 2
10 -1
11 0
12 2
13 1
14 0
15 2
16 0
17 0
18 3
19 0
20 0
21 4
22 -1
23 0
24 4
25 1
26 0
27 6
28 -1
29 0
30 7
31 2
32 0
33 8
34 -2
35 0
36 10
37 2
38 0
39 12
40 -2
41 0
42 14
43 2
44 0
45 16
46 -1
47 0
48 19
49 2
50 0
51 22
52 -3
53 0
54 26
55 2
56 0
57 30
58 -3
59 0
60 35
61 5
62 0
63 41
64 -5
65 0
66 47
67 4
68 0
69 54
70 -5
71 0
72 62
73 6
74 0
75 70
76 -4
77 0
78 80
79 4
80 0
81 92
82 -7
83 0
84 104
85 7
86 0
87 118
88 -7
89 0
90 135
91 10
92 0
93 152
94 -11
95 0
96 171
97 10
98 0
99 194
100 -12
101 0
102 218
103 12
104 0
105 244
106 -10
107 0
108 275
109 12
110 0
111 308
112 -15
113 0
114 344
115 14
116 0
117 386
118 -16
119 0
120 432
121 22
122 0
123 481
124 -22
125 0
126 537
127 20
128 0
129 598
130 -24
131 0
132 664
133 26
134 0
135 738
136 -22
137 0
138 819
139 24
140 0
141 908
142 -30
143 0
144 1006
145 31
146 0
147 1114
148 -33
149 0
150 1232
151 40
152 0
153 1362
154 -43
155 0
156 1503
157 42
158 0
159 1658
160 -46
161 0
162 1828
163 48
164 0
165 2012
166 -45
167 0
168 2214
169 50
170 0
171 2436
172 -58
173 0
174 2676
175 58
176 0
177 2938
178 -63
179 0
180 3227
181 77
182 0
183 3538
184 -79
185 0
186 3876
187 76
188 0
189 4248
190 -86
191 0
192 4648
193 92
194 0
195 5082
196 -86
197 0
198 5558
199 92
200 0
201 6072
202 -107
203 0
204 6628
205 110
206 0
207 7236
208 -116
209 0
210 7893
211 134
212 0
213 8602
214 -141
215 0
216 9374
217 142
218 0
219 10208
220 -154
221 0
222 11108
223 160
224 0
225 12084
226 -157
227 0
228 13139
229 170
230 0
231 14278
232 -189
233 0
234 15510
235 192
236 0
237 16840
238 -206
239 0
240 18276
241 236
242 0
243 19826
244 -245
245 0
246 21495
247 244
248 0
249 23296
250 -266
251 0
252 25238
253 282
254 0
255 27326
256 -276
257 0
258 29577
259 292
260 0
261 32004
262 -325
263 0
264 34610
265 337
266 0
267 37416
268 -354
269 0
270 40439
271 394
272 0
273 43682
274 -414
275 0
276 47167
277 420
278 0
279 50918
280 -450
281 0
282 54940
283 470
284 0
285 59256
286 -470
287 0
288 63897
289 502
290 0
291 68872
292 -546
293 0
294 74206
295 560
296 0
297 79934
298 -594
299 0
300 86072
301 658
302 0
303 92645
304 -683
305 0
306 99694
307 692
308 0
309 107242
310 -743
311 0
312 115320
313 781
314 0
315 123972
316 -782
317 0
318 133231
319 824
320 0
321 143136
322 -895
323 0
324 153734
325 928
326 0
327 165066
328 -973
329 0
330 177181
331 1058
332 0
333 190132
334 -1107
335 0
336 203966
337 1134
338 0
339 218746
340 -1202
341 0
342 234534
343 1254
344 0
345 251384
346 -1272
347 0
348 269375
349 1344
350 0
351 288582
352 -1440
353 0
354 309066
355 1486
356 0
357 330920
358 -1563
359 0
360 354237
361 1696
362 0
363 379086
364 -1763
365 0
366 405574
367 1800
368 0
369 433816
370 -1912
371 0
372 463896
373 2002
374 0
375 495936
376 -2028
377 0
378 530076
379 2128
380 0
381 566420
382 -2278
383 0
384 605106
385 2362
386 0
387 646298
388 -2470
389 0
390 690126
391 2648
392 0
393 736748
394 -2762
395 0
396 786352
397 2840
398 0
399 839102
400 -2992
401 0
402 895182
403 3116
404 0
405 954808
406 -3182
407 0
408 1018181
409 3344
410 0
411 1085522
412 -3547
413 0
414 1157076
415 3666
416 0
417 1233082
418 -3841
419 0
420 1313806
421 4107
422 0
423 1399527
424 -4267
425 0
426 1490526
427 4380
428 0
429 1587122
430 -4615
431 0
432 1689642
433 4818
434 0
435 1798412
436 -4918
437 0
438 1913813
439 5140
440 0
441 2036232
442 -5448
443 0
444 2166044
445 5648
446 0
447 2303696
448 -5889
449 0
450 2449646
451 6252
452 0
453 2604330
454 -6508
455 0
456 2768265
457 6704
458 0
459 2941996
460 -7030
461 0
462 3126036
463 7312
464 0
465 3320980
466 -7496
467 0
468 3527473
469 7842
470 0
471 3746122
472 -8262
473 0
474 3977612
475 8544
476 0
477 4222694
478 -8919
479 0
480 4482089
481 9449
482 0
483 4756586
484 -9807
485 0
486 5047053
487 10092
488 0
489 5354346
490 -10580
491 0
492 5679384
493 11014
494 0
495 6023168
496 -11288
497 0
498 6386708
499 11768
500 0
501 6771080
502 -12384
503 0
504 7177434
505 12830
506 0
507 7606950
508 -13352
509 0
510 8060887
511 14070
512 0
513 8540572
514 -14620
515 0
516 9047372
517 15078
518 0
519 9582764
520 -15748
521 0
522 10148286
523 16356
524 0
525 10745520
526 -16809
527 0
528 11376190
529 17524
530 0
531 12042086
532 -18369
533 0
534 12745034
535 18998
536 0
537 13487032
538 -19775
539 0
540 14270165
541 20808
542 0
543 15096540
544 -21575
545 0
546 15968465
547 22228
548 0
549 16888366
550 -23211
551 0
552 17858688
553 24116
554 0
555 18882090
556 -24772
557 0
558 19961389
559 25764
560 0
561 21099428
562 -26979
563 0
564 22299262
565 27926
566 0
567 23564148
568 -29006
569 0
570 24897386
571 30408
572 0
573 26302494
574 -31541
575 0
576 27783220
577 32542
578 0
579 29343400
580 -33892
581 0
582 30987092
583 35146
584 0
585 32718604
586 -36165
587 0
588 34542384
589 37608
590 0
591 36463118
592 -39263
593 0
594 38485754
595 40592
596 0
597 40615422
598 -42162
599 0
600 42857539
601 44138
602 0
603 45217782
604 -45716
605 0
606 47702058
607 47128
608 0
609 50316622
610 -49058
611 0
612 53068004
613 50881
614 0
615 55962994
616 -52334
617 0
618 59008802
619 54320
620 0
621 62212948
622 -56663
623 0
624 65583220
625 58606
626 0
627 69127908
628 -60769
629 0
630 72855665
631 63448
632 0
633 76775428
634 -65723
635 0
636 80896704
637 67800
638 0
639 85229450
640 -70444
641 0
642 89783932
643 72958
644 0
645 94571040
646 -75113
647 0
648 99602216
649 77946
650 0
651 104889254
652 -81131
653 0
654 110444616
655 83824
656 0
657 116281416
658 -86906
659 0
660 122413201
661 90634
662 0
663 128854226
664 -93767
665 0
666 135619498
667 96672
668 0
669 142724568
670 -100389
671 0
672 150185756
673 103958
674 0
675 158020216
676 -106992
677 0
678 166245778
679 110868
680 0
681 174881128
682 -115303
683 0
684 183945854
685 119151
686 0
687 193460358
688 -123371
689 0
690 203446024
691 128398
692 0
693 213925216
694 -132832
695 0
696 224921241
697 136996
698 0
699 236458564
700 -142050
701 0
702 248562724
703 146940
704 0
705 261260324
706 -151312
707 0
708 274579322
709 156736
710 0
711 288548882
712 -162737
713 0
714 303199342
715 168030
716 0
717 318562598
718 -173929
719 0
720 334671942
721 180848
722 0
723 351561951
724 -186911
725 0
726 369268977
727 192656
728 0
729 387831000
730 -199668
731 0
732 407287438
733 206494
734 0
735 427679684
736 -212554
737 0
738 449051027
739 219932
740 0
741 471446396
742 -228188
743 0
744 494912880
745 235598
746 0
747 519499762
748 -243624
749 0
750 545258217
751 252912
752 0
753 572241800
754 -261340
755 0
756 600506554
757 269416
758 0
759 630110744
760 -278890
761 0
762 661115272
763 288162
764 0
765 693583820
766 -296707
767 0
768 727582673
769 306888
770 0
771 763181064
772 -317989
773 0
774 800451308
775 328090
776 0
777 839468722
778 -339156
779 0
780 880311976
781 351792
782 0
783 923063146
784 -363229
785 0
786 967807737
787 374264
788 0
789 1014635096
790 -387230
791 0
792 1063638364
793 399998
794 0
795 1114914544
796 -411710
797 0
798 1168565034
799 425444
800 0
801 1224695496
802 -440554
803 0
804 1283415898
805 454486
806 0
807 1344841206
808 -469412
809 0
810 1409091227
811 486298
812 0
813 1476290568
814 -501983
815 0
816 1546569474
817 517224
818 0
819 1620063726
820 -534642
821 0
822 1696914480
823 551852
824 0
825 1777269196
826 -568062
827 0
828 1861281655
829 586790
830 0
831 1949111700
832 -606989
833 0
834 2040926176
835 625806
836 0
837 2136899104
838 -646141
839 0
840 2237211399
841 668903
842 0
843 2342051746
844 -690008
845 0
846 2451616934
847 710640
848 0
849 2566111622
850 -734224
851 0
852 2685749136
853 757620
854 0
855 2810751874
856 -779608
857 0
858 2941351214
859 804700
860 0
861 3077788244
862 -831912
863 0
864 3220314152
865 857536
866 0
867 3369190330
868 -884774
869 0
870 3524689104
871 915006
872 0
873 3687094058
874 -943619
875 0
876 3856700288
877 971734
878 0
879 4033815268
880 -1003184
881 0
882 4218759040
883 1034498
884 0
885 4411864564
886 -1064501
887 0
888 4613478797
889 1098334
890 0
891 4823962780
892 -1134503
893 0
894 5043691988
895 1168834
896 0
897 5273057664
898 -1205529
899 0
900 5512466915
901 1245946
902 0
903 5762342957
904 -1284158
905 0
906 6023126713
907 1321864
908 0
909 6295277016
910 -1364053
911 0
912 6579270724
913 1406178
914 0
915 6875604484
916 -1446472
917 0
918 7184795149
919 1491492
920 0
921 7507379796
922 -1539799
923 0
924 7843917542
925 1586013
926 0
927 8194990244
928 -1634822
929 0
930 8561202521
931 1688214
932 0
933 8943183540
934 -1739470
935 0
936 9341587974
937 1790270
938 0
939 9757096170
940 -1846174
941 0
942 10190415854
943 1902128
944 0
945 10642283260
946 -1956455
947 0
948 11113463554
949 2016596
950 0
951 11604752506
952 -2080396
953 0
954 12116977662
955 2141848
956 0
957 12650999098
958 -2206997
959 0
960 13207711183
961 2277800
962 0
963 13788043692
964 -2345774
965 0
966 14392962883
967 2413352
968 0
969 15023473496
970 -2487677
971 0
972 15680619774
973 2562262
974 0
975 16365486742
976 -2634596
977 0
978 17079202594
979 2714068
980 0
981 17822939656
982 -2798613
983 0
984 18597915740
985 2880544
986 0
987 19405397006
988 -2966592
989 0
990 20246699003
991 3059616
992 0
993 21123188004
994 -3149975
995 0
996 22036284309
997 3240082
998 0
999 22987463570
1000 -3337964