1 2
2 2
3 1
4 1
5 0
6 2
7 0
8 1
9 -4
10 -1
11 0
12 11
13 1
14 3
15 -14
16 -6
17 -19
18 21
19 5
20 -2
21 27
22 -5
23 -29
24 -4
25 3
26 8
27 -3
28 -42
29 5
30 9
31 -1
32 -2
33 5
34 -12
35 -26
36 10
37 61
38 31
39 -69
40 -13
41 -76
42 7
43 -11
44 84
45 1
46 -3
47 40
48 -25
49 -89
50 4
51 -14
52 -10
53 8
54 0
55 32
56 -113
57 -55
58 9
59 111
60 34
61 23
62 -58
63 -3
64 -16
65 137
66 -25
67 66
68 10
69 -139
70 -17
71 43
72 -164
73 -35
74 -8
75 10
76 -176
77 -78
78 180
79 54
80 22
81 -13
82 194
83 -33
84 23
85 -56
86 12
87 -1
88 203
89 -9
90 14
91 -212
92 -223
93 50
94 27
95 -69
96 -234
97 -104
98 13
99 98
100 255
101 116
102 -104
103 -229
104 -48
105 -1
106 18
107 -274
108 -23
109 -19
110 33
111 -77
112 282
113 84
114 -68
115 65
116 93
117 -78
118 -20
119 -53
120 -33
121 310
122 319
123 88
124 -15
125 144
126 3
127 12
128 -342
129 -1
130 301
131 -3
132 -22
133 35
134 361
135 102
136 6
137 -146
138 65
139 -172
140 -88
141 21
142 92
143 -33
144 -35
145 57
146 -400
147 -8
148 -84
149 23
150 -414
151 361
152 -2
153 12
154 -399
155 75
156 3
157 6
158 2
159 51
160 106
161 30
162 31
163 -7
164 -85
165 99
166 -443
167 17
168 411
169 87
170 -7
171 -482
172 53
173 -58
174 8
175 -152
176 -115
177 245
178 5
179 -35
180 18
181 -157
182 -89
183 522
184 -74
185 -16
186 -234
187 17
188 252
189 64
190 -15
191 559
192 12
193 271
194 134
195 -571
196 49
197 582
198 501
199 10
200 -33
201 -260
202 -25
203 511
204 -4
205 -34
206 35
207 -58
208 -529
209 17
210 -13
211 52
212 16
213 126
214 -539
215 -636
216 638
217 56
218 202
219 -654
220 209
221 658
222 -215
223 32
224 10
225 -25
226 0
227 59
228 -700
229 -59
230 -12
231 700
232 62
233 11
234 -11
235 27
236 -703
237 114
238 -286
239 -94
240 -136
241 -629
242 357
243 -63
244 -10
245 -56
246 -35
247 -16
248 -26
249 -180
250 -97
251 33
252 75
253 -10
254 -39
255 226
256 -790
257 792
258 -224
259 -385
260 796
261 -255
262 113
263 28
264 -26
265 225
266 -257
267 -40
268 -1
269 382
270 -398
271 41
272 -59
273 797
274 -272
275 88
276 204
277 88
278 30
279 50
280 -30
281 -881
282 164
283 -59
284 -8
285 155
286 -8
287 912
288 240
289 -260
290 -46
291 289
292 -892
293 -200
294 -163
295 932
296 -463
297 43
298 9
299 -42
300 -254
301 907
302 -455
303 -25
304 141
305 430
306 988
307 -982
308 10
309 -990
310 62
311 -979
312 -26
313 324
314 173
315 -117
316 -4
317 -1027
318 -192
319 134
320 47
321 -23
322 973
323 -84
324 45
325 89
326 50
327 88
328 -320
329 -1069
330 -38
331 65
332 318
333 -354
334 -45
335 544
336 -93
337 211
338 303
339 139
340 -103
341 -128
342 334
343 -553
344 12
345 326
346 -148
347 1145
348 546
349 -34
350 85
351 508
352 46
353 369
354 -245
355 40
356 -8
357 -99
358 -171
359 -110
360 -72
361 35
362 -19
363 -1194
364 -1178
365 476
366 1127
367 -552
368 172
369 88
370 177
371 78
372 -10
373 1
374 14
375 1200
376 -1236
377 -29
378 1277
379 -129
380 -81
381 -93
382 384
383 312
384 355
385 -413
386 14
387 76
388 -112
389 -81
390 -74
391 252
392 -223
393 -69
394 624
395 -156
396 -38
397 -127
398 -18
399 657
400 316
401 -208
402 -24
403 -285
404 115
405 -18
406 311
407 1161
408 447
409 233
410 -1352
411 54
412 -654
413 44
414 24
415 1398
416 31
417 -1418
418 -11
419 -151
420 -1422
421 -624
422 1439
423 33
424 -102
425 167
426 -692
427 -1444
428 -39
429 720
430 -1477
431 76
432 201
433 -348
434 -1489
435 6
436 0
437 -63
438 1501
439 -9
440 -4
441 172
442 -88
443 267
444 -1532
445 203
446 502
447 71
448 -1558
449 297
450 17
451 731
452 -12
453 -1504
454 -290
455 1533
456 148
457 -233
458 248
459 1351
460 135
461 -17
462 296
463 -88
464 114
465 778
466 1622
467 3
468 120
469 21
470 -15
471 -524
472 -204
473 -73
474 59
475 -56
476 -38
477 90
478 -58
479 -64
480 -283
481 87
482 -399
483 18
484 400
485 -143
486 -1694
487 313
488 -249
489 -43
490 416
491 1461
492 -60
493 334
494 -832
495 -21
496 -28
497 686
498 460
499 -498
500 36
501 19
502 -182
503 149
504 -548
505 97
506 -45
507 -1653
508 203
509 15
510 303
511 -19
512 -342
513 148
514 -305
515 34
516 59
517 571
518 -46
519 6
520 204
521 1551
522 -64
523 -22
524 -112
525 -117
526 -1866
527 190
528 129
529 -1579
530 -168
531 215
532 -403
533 -590
534 87
535 -27
536 -1894
537 243
538 544
539 373
540 935
541 125
542 554
543 -631
544 27
545 -356
546 846
547 -32
548 -1914
549 -621
550 -965
551 32
552 -22
553 -1829
554 151
555 22
556 1934
557 -1
558 -18
559 993
560 1996
561 -406
562 -2008
563 -367
564 65
565 -633
566 118
567 -2009
568 17
569 -966
570 -2033
571 -82
572 -1014
573 1
574 2048
575 178
576 -399
577 7
578 159
579 -102
580 -8
581 47
582 952
583 -353
584 -2048
585 2050
586 25
587 2039
588 -2109
589 -45
590 128
591 432
592 -30
593 -202
594 -1047
595 2149
596 363
597 -1074
598 -373
599 570
600 -27
601 44
602 9
603 2172
604 109
605 -34
606 185
607 -77
608 68
609 -12
610 -1008
611 -715
612 40
613 -874
614 -135
615 4
616 -1889
617 -354
618 2248
619 -189
620 90
621 23
622 -347
623 1078
624 2283
625 694
626 -734
627 -168
628 -50
629 1121
630 48
631 18
632 -20
633 -2311
634 -34
635 -2326
636 720
637 393
638 -145
639 234
640 -8
641 -44
642 -758
643 -2359
644 450
645 -536
646 -2376
647 5
648 -294
649 31
650 121
651 19
652 -449
653 199
654 107
655 552
656 82
657 -2406
658 94
659 2322
660 205
661 -248
662 596
663 33
664 -168
665 47
666 706
667 -209
668 210
669 -10
670 45
671 -144
672 13
673 -215
674 122
675 -216
676 315
677 -246
678 2481
679 -104
680 -2479
681 -2517
682 2519
683 1216
684 2476
685 -833
686 -82
687 824
688 -12
689 373
690 -815
691 -1118
692 -302
693 481
694 1226
695 -410
696 2499
697 69
698 610
699 -364
700 -22
701 131
702 549
703 -215
704 -1259
705 -855
706 61
707 174
708 113
709 -234
710 -2239
711 -280
712 -2676
713 -39
714 2650
715 -625
716 222
717 -81
718 2560
719 878
720 453
721 -115
722 -519
723 21
724 49
725 -2279
726 113
727 -86
728 -2722
729 -83
730 225
731 382
732 375
733 -64
734 10
735 520
736 724
737 2747
738 179
739 -880
740 -2760
741 -8
742 -585
743 42
744 103
745 -45
746 223
747 -100
748 -905
749 485
750 -1336
751 2817
752 -543
753 -475
754 -76
755 -9
756 319
757 -446
758 -75
759 175
760 -12
761 927
762 -2872
763 -1413
764 5
765 -894
766 -65
767 342
768 -35
769 10
770 58
771 680
772 -255
773 421
774 -2913
775 164
776 904
777 -187
778 1423
779 -2924
780 -2942
781 198
782 957
783 390
784 721
785 -431
786 -72
787 2511
788 1438
789 -2999
790 904
791 -263
792 2996
793 -982
794 -721
795 1481
796 49
797 823
798 3029
799 -533
800 2982
801 -97
802 719
803 -3
804 -1518
805 -515
806 -991
807 -387
808 1518
809 3058
810 -237
811 -80
812 -267
813 113
814 -90
815 -1531
816 -12
817 -412
818 -316
819 -89
820 135
821 -366
822 -1553
823 -85
824 95
825 3142
826 -83
827 -44
828 20
829 3116
830 -857
831 3117
832 -1019
833 -1517
834 405
835 -72
836 1576
837 6
838 1559
839 622
840 -714
841 447
842 471
843 918
844 626
845 545
846 -111
847 112
848 342
849 -741
850 2
851 -99
852 1039
853 -3271
854 -301
855 -768
856 3228
857 -553
858 -3279
859 3281
860 -30
861 110
862 193
863 17
864 1041
865 -695
866 16
867 -3334
868 21
869 699
870 5
871 70
872 -3266
873 3268
874 181
875 -168
876 -174
877 472
878 -2839
879 114
880 13
881 288
882 -725
883 -87
884 117
885 626
886 1652
887 -3411
888 -984
889 -673
890 1115
891 27
892 -52
893 -42
894 75
895 29
896 32
897 1047
898 -3384
899 -193
900 3430
901 369
902 -1578
903 -22
904 -914
905 -18
906 82
907 3503
908 58
909 -3468
910 -70
911 -1689
912 1090
913 -489
914 32
915 124
916 -1008
917 91
918 -2989
919 59
920 -1130
921 491
922 3001
923 -362
924 95
925 -13
926 1722
927 -3463
928 -3
929 270
930 96
931 -250
932 21
933 457
934 -673
935 147
936 -153
937 896
938 -231
939 3668
940 88
941 3596
942 -861
943 -122
944 -114
945 253
946 3638
947 38
948 -187
949 90
950 -161
951 1731
952 -1692
953 -3723
954 -686
955 3603
956 376
957 27
958 102
959 -3754
960 193
961 -88
962 -524
963 -150
964 -238
965 48
966 1712
967 -3479
968 3
969 111
970 -3789
971 -214
972 -5
973 1134
974 166
975 -8
976 -128
977 -1256
978 -3734
979 -404
980 1900
981 -3824
982 37
983 3834
984 151
985 -329
986 -10
987 -54
988 325
989 -3739
990 -81
991 1283
992 -128
993 242
994 104
995 -75
996 89
997 -486
998 354
999 538
1000 -116