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