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