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