1 0
2 1
3 1
4 0
5 -1
6 -1
7 0
8 2
9 2
10 1
11 0
12 -1
13 -2
14 -2
15 -1
16 1
17 4
18 4
19 3
20 2
21 -1
22 -2
23 -3
24 -3
25 -2
26 -1
27 1
28 4
29 5
30 5
31 4
32 2
33 1
34 -1
35 -2
36 -3
37 -4
38 -4
39 -3
40 0
41 2
42 5
43 6
44 6
45 5
46 3
47 0
48 -1
49 -2
50 -3
51 -4
52 -5
53 -5
54 -4
55 -2
56 1
57 8
58 8
59 7
60 5
61 2
62 1
63 -2
64 -3
65 -4
66 -5
67 -6
68 -6
69 -5
70 -4
71 -2
72 1
73 5
74 10
75 10
76 9
77 7
78 4
79 3
80 0
81 -5
82 -6
83 -7
84 -7
85 -6
86 -5
87 -4
88 -2
89 1
90 5
91 10
92 11
93 11
94 10
95 8
96 5
97 1
98 0
99 -2
100 -5
101 -6
102 -7
103 -8
104 -8
105 -7
106 -5
107 -4
108 -2
109 1
110 5
111 6
112 12
113 12
114 11
115 9
116 6
117 2
118 1
119 -1
120 -4
121 -8
122 -9
123 -9
124 -8
125 -7
126 -5
127 -4
128 -2
129 1
130 5
131 6
132 10
133 13
134 13
135 12
136 10
137 7
138 3
139 2
140 0
141 -3
142 -7
143 -12
144 -12
145 -11
146 -9
147 -6
148 -2
149 -1
150 0
151 3
152 8
153 10
154 15
155 15
156 14
157 12
158 11
159 1
160 -1
161 -4
162 -8
163 -13
164 -13
165 -12
166 -10
167 -7
168 -3
169 -2
170 -1
171 0
172 3
173 5
174 12
175 17
176 17
177 16
178 8
179 -7
180 -8
181 -10
182 -15
183 -15
184 -14
185 -1
186 0
187 1
188 3
189 6
190 13
191 24
192 24
193 23
194 20
195 18
196 -9
197 -10
198 -12
199 -13
200 -16
201 -16
202 -15
203 -11
204 -4
205 6
206 7
207 8
208 9
209 11
210 14
211 18
212 23
213 24
214 25
215 25
216 24
217 22
218 15
219 -4
220 -16
221 -17
222 -17
223 -16
224 -15
225 -11
226 -8
227 9
228 10
229 11
230 12
231 13
232 15
233 20
234 23
235 27
236 27
237 26
238 24
239 21
240 14
241 3
242 -12
243 -31
244 -31
245 -30
246 -28
247 -23
248 -10
249 -2
250 17
251 18
252 19
253 20
254 21
255 22
256 23
257 24
258 25
259 26
260 27
261 28
262 28
263 27
264 26
265 24
266 21
267 14
268 10
269 -35
270 -35
271 -34
272 -32
273 -29
274 -22
275 24
276 25
277 26
278 27
279 28
280 29
281 29
282 28
283 27
284 26
285 24
286 21
287 17
288 0
289 -13
290 -48
291 -48
292 -47
293 -45
294 -42
295 -38
296 -33
297 -27
298 -20
299 -12
300 -3
301 -2
302 26
303 27
304 28
305 29
306 30
307 30
308 29
309 28
310 27
311 26
312 24
313 21
314 17
315 8
316 -15
317 -29
318 -62
319 -62
320 -61
321 -31
322 28
323 29
324 30
325 31
326 31
327 30
328 27
329 26
330 24
331 21
332 17
333 12
334 6
335 -1
336 -9
337 -18
338 -28
339 -29
340 -63
341 -63
342 -62
343 -39
344 6
345 73
346 73
347 72
348 69
349 61
350 40
351 6
352 5
353 4
354 2
355 -1
356 -11
357 -28
358 -52
359 -59
360 -70
361 -70
362 -69
363 -61
364 10
365 144
366 144
367 143
368 139
369 128
370 110
371 49
372 -55
373 -56
374 -57
375 -58
376 -59
377 -60
378 -61
379 -62
380 -63
381 -64
382 -65
383 -66
384 -67
385 -68
386 -69
387 -70
388 -71
389 -71
390 -70
391 -69
392 -61
393 -38
394 0
395 91
396 235
397 235
398 234
399 232
400 221
401 157
402 40
403 -13
404 -108
405 -109
406 -109
407 -108
408 -106
409 -105
410 -69
411 -68
412 -61
413 -34
414 40
415 309
416 309
417 308
418 306
419 301
420 293
421 282
422 268
423 251
424 231
425 208
426 182
427 153
428 121
429 86
430 48
431 7
432 -37
433 -84
434 -134
435 -135
436 -135
437 -134
438 -132
439 -129
440 -125
441 -120
442 -114
443 -107
444 -92
445 -54
446 -53
447 -49
448 -38
449 -20
450 5
451 12
452 316
453 316
454 315
455 313
456 308
457 300
458 289
459 275
460 272
461 -137
462 -138
463 -138
464 -137
465 -135
466 -132
467 -128
468 -123
469 -117
470 -110
471 -109
472 -53
473 -52
474 -48
475 -41
476 -17
477 0
478 333
479 333
480 332
481 330
482 327
483 308
484 292
485 -153
486 -154
487 -154
488 -153
489 -150
490 -139
491 -120
492 -93
493 -58
494 -50
495 -49
496 -45
497 -38
498 -28
499 -15
500 1
501 20
502 42
503 89
504 161
505 258
506 380
507 380
508 379
509 377
510 374
511 367
512 356
513 341
514 322
515 299
516 272
517 241
518 206
519 167
520 124
521 77
522 26
523 -29
524 -88
525 -92
526 -157
527 -158
528 -158
529 -157
530 -154
531 -149
532 -142
533 -133
534 -122
535 -109
536 -94
537 -77
538 -58
539 -37
540 -36
541 -33
542 -28
543 4
544 63
545 208
546 439
547 439
548 438
549 436
550 433
551 429
552 424
553 403
554 345
555 250
556 118
557 81
558 -194
559 -195
560 -195
561 -194
562 -36
563 -35
564 -32
565 -27
566 -10
567 223
568 672
569 672
570 671
571 669
572 666
573 662
574 657
575 651
576 644
577 636
578 627
579 617
580 606
581 594
582 581
583 567
584 552
585 536
586 519
587 501
588 482
589 462
590 441
591 419
592 396
593 372
594 347
595 321
596 294
597 293
598 -196
599 -196
600 -195
601 -141
602 -88
603 17
604 18
605 20
606 25
607 63
608 134
609 238
610 375
611 545
612 578
613 705
614 705
615 704
616 702
617 699
618 695
619 690
620 684
621 677
622 669
623 668
624 235
625 -197
626 -197
627 -196
628 -160
629 -89
630 88
631 89
632 91
633 94
634 98
635 103
636 109
637 116
638 124
639 133
640 143
641 154
642 716
643 716
644 715
645 486
646 258
647 -425
648 -425
649 -424
650 -422
651 -419
652 -415
653 -410
654 -404
655 -397
656 -389
657 -380
658 -370
659 -359
660 -347
661 -190
662 -45
663 233
664 234
665 235
666 237
667 718
668 718
669 717
670 574
671 3
672 -996
673 -996
674 -995
675 -992
676 -987
677 -975
678 -944
679 -832
680 -639
681 -365
682 -10
683 426
684 427
685 428
686 429
687 431
688 434
689 438
690 443
691 449
692 456
693 464
694 473
695 483
696 534
697 677
698 769
699 769
700 768
701 756
702 733
703 699
704 654
705 598
706 587
707 -1007
708 -1007
709 -1006
710 -1003
711 -998
712 -986
713 -967
714 -941
715 -908
716 -868
717 -181
718 466
719 467
720 468
721 469
722 470
723 473
724 490
725 538
726 569
727 800
728 800
729 799
730 792
731 751
732 676
733 492
734 199
735 -496
736 -898
737 -1409
738 -1409
739 -1408
740 -1406
741 -1399
742 -1380
743 -1292
744 -1135
745 -752
746 240
747 849
748 850
749 850
750 849
751 847
752 830
753 798
754 797
755 791
756 738
757 638
758 -1509
759 -1509
760 -1508
761 -1506
762 -1501
763 -1458
764 -646
765 123
766 1618
767 1619
768 1619
769 1618
770 1554
771 1427
772 1364
773 735
774 734
775 729
776 720
777 698
778 663
779 615
780 554
781 480
782 393
783 380
784 -1522
785 -1522
786 -1521
787 -1519
788 -1514
789 -1486
790 -1211
791 -689
792 602
793 1371
794 2387
795 2388
796 2388
797 2387
798 2385
799 2382
800 2378
801 2341
802 2271
803 1468
804 -68
805 -69
806 -70
807 -93
808 -138
809 -205
810 -897
811 -2214
812 -2214
813 -2213
814 -2211
815 -2208
816 -2204
817 -2199
818 -2188
819 -2171
820 -1961
821 -1558
822 -962
823 -173
824 3176
825 3177
826 3177
827 3176
828 3113
829 2988
830 2676
831 2177
832 1491
833 -754
834 -755
835 -756
836 -758
837 -761
838 -762
839 -2215
840 -2215
841 -2214
842 -2212
843 -2209
844 -2205
845 -2200
846 -2189
847 -2172
848 -2081
849 -1825
850 -1404
851 -818
852 -67
853 849
854 1930
855 4257
856 4258
857 4258
858 4257
859 4251
860 4240
861 4224
862 4187
863 4129
864 4050
865 3950
866 3829
867 3808
868 -775
869 -776
870 -777
871 -778
872 -803
873 -927
874 -1150
875 -1472
876 -2537
877 -2537
878 -2536
879 -2534
880 -2531
881 -2527
882 -2522
883 -2516
884 -2509
885 -2501
886 -2492
887 -2482
888 -2471
889 -2459
890 -2446
891 -2432
892 -2375
893 -2047
894 -1448
895 -578
896 563
897 5398
898 5399
899 5399
900 5398
901 5394
902 5387
903 5377
904 5364
905 5348
906 5329
907 5307
908 5282
909 5254
910 5223
911 5189
912 5152
913 5112
914 5069
915 5023
916 4974
917 4922
918 4867
919 4754
920 4583
921 4354
922 4067
923 3722
924 3319
925 2858
926 1878
927 1359
928 -1294
929 -1295
930 -1296
931 -1297
932 -1298
933 -1304
934 -1327
935 -1367
936 -1424
937 -1498
938 -1589
939 -1697
940 -1822
941 -1964
942 -2123
943 -2299
944 -2492
945 -2509
946 -2554
947 -2554
948 -2553
949 -2551
950 -2548
951 -2544
952 -2539
953 -2533
954 -2526
955 -2518
956 -2509
957 -2499
958 -2488
959 -2476
960 -2463
961 -2449
962 -2434
963 -2403
964 -2356
965 -2293
966 -2214
967 -2119
968 -2008
969 -438
970 2591
971 4050
972 6857
973 6858
974 6858
975 6857
976 6854
977 6849
978 6842
979 6819
980 6780
981 6686
982 6537
983 6333
984 6074
985 5760
986 5391
987 4967
988 4488
989 3954
990 3365
991 2721
992 2022
993 1967
994 -1349
995 -1350
996 -1351
997 -1352
998 -1353
999 -1356
1000 -1382