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