999 999 1000
0 906 0
0 524 0
1 520 0
0 946 0
0 843 0
1 185 1
0 677 1
1 962 1
1 541 1
0 673 0
1 49 1
1 210 1
0 249 1
1 253 0
1 316 1
0 202 0
0 169 0
1 799 0
1 750 1
1 571 1
1 559 0
0 616 1
1 140 1
0 34 0
1 250 0
1 709 1
1 487 0
0 280 1
1 880 0
0 926 0
1 370 1
1 611 1
1 382 0
1 667 0
0 325 1
0 371 0
1 949 0
0 337 1
0 373 0
1 892 0
0 21 0
1 723 1
0 652 0
1 725 1
1 122 1
1 991 0
1 940 0
1 217 1
0 991 1
1 1 0
1 568 1
0 307 1
1 241 1
0 986 0
1 771 0
0 154 1
1 812 0
0 592 0
0 451 0
0 61 1
0 361 0
0 963 0
0 799 0
1 379 0
0 78 0
1 496 0
1 53 0
1 838 0
0 485 1
0 229 1
0 721 1
1 431 1
0 764 0
1 670 0
0 499 1
1 347 0
0 769 0
1 766 0
0 748 0
0 81 1
1 218 0
1 598 1
0 192 1
1 888 0
0 4 0
0 324 1
0 714 0
0 620 1
1 334 1
0 445 0
1 127 0
1 370 0
0 444 0
0 394 0
0 457 0
1 824 0
0 543 1
1 398 0
0 820 1
1 642 0
1 753 1
1 712 0
1 194 0
1 950 0
1 663 1
1 763 0
1 913 1
1 676 1
1 681 0
1 29 1
1 337 1
1 724 0
1 926 1
1 936 0
0 556 1
0 655 0
0 461 1
0 462 0
1 932 1
0 23 0
0 832 0
1 557 0
0 442 0
1 676 1
1 460 1
1 696 0
1 765 0
1 704 1
0 508 1
1 372 1
1 154 0
0 124 0
1 768 0
1 487 0
1 424 1
0 136 1
1 458 1
1 886 1
1 46 1
1 459 0
1 449 1
0 4 1
0 775 1
1 76 0
1 585 1
0 352 1
1 973 0
0 904 1
0 502 0
0 352 1
0 958 1
1 775 0
1 177 1
1 451 0
0 408 1
0 209 0
1 325 0
1 778 1
1 149 0
0 220 0
0 832 0
1 460 1
0 298 1
0 712 1
1 341 0
0 55 1
0 643 0
0 631 0
0 606 0
1 457 1
1 396 1
1 226 0
1 229 0
0 798 1
1 22 1
0 676 0
1 82 1
0 874 1
1 125 0
0 147 1
0 201 1
0 370 0
0 298 0
0 640 1
0 236 0
1 928 0
0 499 1
0 536 0
0 489 1
1 883 1
0 826 1
1 736 1
1 217 0
1 740 0
1 157 1
0 395 0
1 934 1
0 359 1
0 807 1
1 73 1
0 751 1
1 443 0
1 183 1
1 126 0
1 544 1
0 386 1
0 425 1
0 814 0
0 676 1
1 46 1
0 916 1
0 114 1
1 277 0
0 167 1
0 937 0
1 822 1
1 114 1
1 34 0
0 315 0
1 95 1
0 817 1
1 352 1
0 838 1
0 485 1
1 202 1
0 50 0
0 383 1
0 91 1
0 887 1
0 229 0
0 712 0
0 561 0
1 26 0
0 280 0
0 267 1
0 785 0
1 360 1
0 54 0
0 928 0
1 156 1
0 433 0
1 304 1
0 661 1
1 281 1
1 470 0
0 575 0
0 994 1
1 192 1
0 10 1
0 297 1
1 14 0
1 105 1
1 220 1
0 730 1
0 770 1
1 926 1
1 703 0
1 337 1
1 156 1
1 589 0
1 679 0
0 841 0
0 32 1
1 595 1
1 550 0
1 718 1
0 467 0
1 197 1
1 691 0
1 35 0
0 878 0
1 766 1
0 148 1
0 106 1
1 678 0
0 483 0
0 824 0
0 588 1
1 721 1
0 198 1
1 163 1
0 433 0
1 852 1
0 475 0
0 579 1
0 244 0
0 973 1
0 453 1
1 655 1
0 926 1
1 299 1
1 658 1
0 766 0
1 595 1
1 669 0
1 961 0
0 43 1
0 815 1
0 800 1
0 205 0
1 37 0
1 331 0
0 6 0
0 420 0
0 797 0
0 442 1
1 463 0
1 846 0
0 935 0
0 927 0
0 973 1
1 707 0
0 307 1
1 709 1
1 664 0
0 838 1
1 291 0
0 526 0
1 243 0
1 334 0
0 320 1
0 75 1
1 652 1
0 381 0
0 37 1
1 472 1
1 13 1
0 299 0
0 109 1
0 55 1
0 80 0
1 216 1
1 850 0
1 445 0
0 334 0
0 886 1
1 526 0
0 647 0
0 686 1
1 885 1
1 188 0
0 4 1
1 109 1
0 416 0
1 615 1
1 721 1
1 557 1
1 6 0
1 218 0
0 1 0
1 382 0
0 877 1
1 719 0
0 898 1
1 793 0
1 325 1
0 925 1
0 859 0
0 403 0
0 922 0
1 568 0
0 757 1
1 155 0
0 970 1
0 616 0
1 15 1
0 848 1
1 469 0
1 556 0
0 523 1
0 276 1
0 920 1
0 157 0
0 169 0
1 240 0
0 367 1
0 44 1
0 398 1
0 835 1
1 538 0
0 208 0
1 768 0
0 568 0
0 811 0
0 567 0
0 536 0
1 51 1
0 298 1
0 541 0
0 817 0
0 564 1
0 232 0
1 75 0
0 854 0
1 487 0
1 754 1
1 367 1
0 615 1
1 970 1
1 889 0
0 581 0
1 544 0
1 649 1
1 704 0
1 217 0
0 494 1
1 1 0
0 829 1
1 622 1
0 27 1
1 3 0
0 762 1
0 319 0
1 658 1
0 879 0
0 199 0
0 107 1
0 365 0
1 586 0
0 655 1
0 433 0
1 231 1
0 497 0
0 818 0
0 983 1
0 531 0
0 36 0
0 997 1
0 917 1
0 162 1
0 217 0
0 357 1
1 28 1
1 651 0
1 332 1
0 27 0
1 296 0
0 43 0
1 788 1
0 439 0
0 640 1
0 475 1
0 554 0
0 111 1
1 461 1
1 958 1
1 843 1
0 838 0
1 741 0
0 41 1
1 110 1
1 421 1
0 112 1
1 770 1
0 79 1
1 659 0
0 319 1
0 876 1
1 396 1
0 28 0
1 100 1
0 488 1
1 947 1
0 717 1
0 775 0
0 226 0
0 537 0
0 844 1
0 150 0
0 704 1
0 178 1
1 22 0
1 913 0
0 43 1
0 997 1
1 178 1
1 124 0
1 548 1
1 595 0
0 969 0
0 541 1
1 362 1
1 773 0
1 526 1
1 663 1
0 187 0
1 127 0
1 856 0
1 673 0
1 462 1
0 453 0
0 12 0
0 445 1
0 748 0
0 259 0
1 18 1
0 900 1
0 880 0
0 475 0
0 116 1
0 109 0
0 436 0
1 779 0
0 311 1
0 863 1
1 793 0
1 865 0
1 281 1
0 835 1
0 12 1
0 773 1
0 284 1
1 709 1
0 884 0
1 466 0
1 681 1
0 568 0
0 910 0
1 458 0
0 622 0
1 349 0
0 548 0
0 727 1
0 529 0
0 799 0
1 460 0
1 190 0
1 65 1
1 361 1
1 575 1
1 973 1
0 838 0
1 577 0
0 405 1
0 883 0
1 65 1
1 37 0
1 451 1
0 605 1
1 16 0
0 135 1
0 802 0
0 552 1
0 246 1
1 635 0
1 429 0
1 343 0
1 969 1
1 523 0
1 804 1
0 279 0
0 928 0
0 604 1
1 542 0
1 64 1
0 325 0
0 982 0
1 949 0
1 112 1
1 657 0
1 376 1
1 946 0
1 14 1
1 856 0
0 532 0
0 460 0
0 445 1
1 815 0
0 482 1
0 461 0
1 438 1
1 601 0
1 655 0
0 467 0
1 316 0
0 241 1
1 980 0
1 907 0
1 707 0
0 784 1
1 218 1
1 169 1
0 522 0
0 263 0
0 688 0
1 722 0
0 58 1
0 499 1
0 563 1
1 394 0
1 520 0
1 274 0
1 936 1
1 18 1
0 899 0
0 195 1
1 205 0
0 837 1
0 107 1
1 328 0
1 920 0
0 660 1
1 842 0
0 733 1
0 621 1
0 232 0
0 362 1
1 97 1
1 987 1
1 827 0
1 578 0
0 707 1
1 814 1
0 649 0
1 1 0
0 996 1
1 664 1
1 367 0
1 859 1
0 977 0
0 985 0
1 259 1
1 96 1
0 204 1
1 906 0
1 296 0
1 68 0
1 352 1
1 772 0
0 779 0
0 991 0
1 246 1
0 859 0
1 445 0
1 162 0
0 399 1
1 199 0
1 428 0
1 102 0
0 892 0
0 850 0
1 337 1
1 608 0
1 853 1
1 994 0
0 750 0
0 665 0
1 68 0
1 154 1
1 723 1
1 712 0
0 64 1
0 613 1
0 971 1
1 152 1
0 713 0
0 337 1
0 310 1
0 310 1
1 80 0
0 100 1
0 306 1
1 944 0
0 850 1
0 532 0
0 682 0
1 745 1
1 712 1
1 642 0
1 386 1
1 776 0
1 231 1
0 553 1
1 765 1
1 883 1
1 969 0
0 325 0
1 656 1
1 709 0
1 334 1
0 649 0
1 803 1
0 466 1
0 490 1
1 601 1
0 824 1
1 145 0
1 910 1
0 244 0
0 628 1
0 263 1
1 667 1
0 253 0
0 772 0
0 520 1
1 430 0
0 646 0
1 583 0
0 61 1
1 112 1
0 488 0
1 404 1
0 713 1
0 471 0
0 820 1
1 163 0
1 873 0
1 349 1
1 619 1
1 145 1
1 120 0
0 583 0
0 717 0
1 987 0
0 376 0
0 721 1
0 874 0
0 748 1
1 928 1
1 913 1
0 506 0
1 205 1
1 347 1
1 524 0
1 778 1
0 508 1
1 661 1
0 757 0
0 987 0
1 755 0
0 413 1
0 357 0
0 2 0
1 229 1
0 568 0
1 468 0
0 690 0
0 583 0
1 259 1
1 440 0
0 639 1
0 338 0
0 259 0
1 316 1
1 631 1
0 844 0
0 297 0
1 244 1
1 114 0
0 963 0
1 574 0
0 416 0
0 301 0
1 957 1
1 1 1
0 805 0
1 81 0
0 524 0
1 453 0
0 847 1
0 732 0
0 451 1
0 360 1
0 630 0
1 511 1
0 877 1
1 904 1
0 329 0
1 433 0
1 627 1
0 208 0
0 915 1
0 568 1
0 27 0
0 886 0
0 474 0
1 23 1
1 586 1
0 685 0
0 917 0
0 259 0
1 394 0
0 808 0
0 370 0
1 756 0
0 196 0
0 631 0
0 564 1
1 190 1
0 904 1
1 421 0
0 58 0
0 677 1
0 594 0
0 302 0
1 810 1
1 348 1
0 559 0
1 188 1
1 874 0
1 514 1
0 460 0
1 526 1
0 46 0
0 550 1
1 176 1
1 146 0
0 186 1
1 566 0
0 523 1
1 253 0
1 649 1
1 592 0
1 455 0
1 236 1
1 793 0
1 98 1
0 367 1
0 604 0
0 199 1
1 946 0
0 905 0
1 147 1
0 868 1
0 508 0
1 757 1
1 564 0
1 689 0
0 512 1
0 972 0
0 4 1
0 4 1
1 46 0
0 752 1
0 214 1
1 268 1
0 851 0
1 602 1
0 176 0
1 733 0
1 928 0
0 677 0
1 468 0
0 519 0
1 198 1
1 799 0
0 748 1
1 136 0
0 932 0
1 457 0
1 328 1
0 696 0
0 445 1
0 477 1
0 114 1
1 883 1
0 616 1
1 704 0
0 205 1
0 705 1
0 415 1
0 253 0
0 630 1
1 85 0
1 29 1
0 971 1
1 52 1
0 181 0
1 816 0
0 82 0
1 326 0
1 667 1
0 42 1
0 170 1
0 415 0
1 784 0
1 649 1
1 321 1
1 301 1
0 551 1
1 672 1
0 460 1
1 550 1
1 632 0
0 111 0
0 871 0
1 598 0
1 151 0
0 701 0
0 769 1
1 256 1
0 369 1
1 392 0
1 197 0
1 670 0
1 260 1
0 369 1
0 269 0
0 325 1
1 916 0
0 109 1
0 327 0
1 257 0
0 896 1
0 433 1
0 101 0
1 922 1
0 568 0
1 493 0
0 610 1
0 565 1
0 271 1
0 556 1
1 942 0
0 622 0
0 754 1
1 253 1
0 571 1
0 730 0
1 642 0
0 997 1
1 865 1
1 481 0
1 454 0
1 34 1
1 514 1
1 482 0
1 20 1
1 478 0
0 627 0
1 537 1
1 895 0
1 86 1
1 262 1
0 150 0
1 697 1
1 465 1
0 406 0
0 163 0
1 423 0
1 657 1
0 656 0
0 821 0
1 26 0
0 115 1
1 892 0
0 726 0
1 460 1
1 579 0
0 685 0
0 513 1
1 311 1
0 262 0
0 817 1
0 208 1
1 71 0
1 404 0
1 445 0
1 639 0
1 607 0
0 693 0
0 445 1
0 990 1
0 649 0
1 223 0
1 961 1
0 163 0
0 352 1
1 932 1
0 829 1
0 55 1
0 136 1
1 531 0
0 670 1
0 937 0
1 165 1
1 244 1
0 238 0
1 383 1
1 865 0
1 864 1
0 288 1
0 356 1
0 518 1
0 730 1
0 91 1
1 675 0
0 636 1
1 232 0
1 841 1
1 172 0
1 253 1
0 438 1
1 225 1
1 610 0
0 728 0
1 848 0
0 776 0
1 147 0
0 907 1