2 10 1125 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1 2 1 3 3 4 3 5 1 6 2 7 3 8 1 9 5 10 4 11 10 12 12 13 11 14 6 15 2 16 9 17 2 18 6 19 18 20 2 21 13 22 18 23 6 24 14 25 13 26 5 27 10 28 26 29 7 30 15 31 18 32 31 33 21 34 23 35 7 36 31 37 18 38 17 39 3 40 28 41 1 42 19 43 22 44 41 45 19 46 15 47 37 48 36 49 20 50 34 51 43 52 12 53 27 54 31 55 2 56 17 57 16 58 12 59 50 60 13 61 56 62 47 63 18 64 57 65 53 66 25 67 32 68 64 69 14 70 66 71 51 72 67 73 2 74 37 75 72 76 21 77 38 78 67 79 37 80 61 81 72 82 10 83 37 84 32 85 58 86 15 87 2 88 29 89 7 90 6 91 62 92 81 93 81 94 25 95 8 96 11 97 14 98 43 99 13 100 31 101 1 102 48 103 10 104 98 105 32 106 19 107 46 108 91 109 105 110 50 111 103 112 10 113 103 114 61 115 81 116 50 117 49 118 87 119 28 120 9 121 43 122 53 123 4 124 117 125 20 126 82 127 18 128 107 129 23 130 18 131 15 132 123 133 56 134 125 135 82 136 18 137 2 138 137 139 100 140 82 141 38 142 26 143 16 144 97 145 48 146 44 147 24 148 98 149 125 150 5 151 98 152 125 153 77 154 58 155 108 156 24 157 56 158 21 159 6 160 106 161 60 162 120 163 72 164 101 165 97 166 48 167 74 168 136 169 62 170 143 171 111 172 159 173 125 174 47 175 23 176 102 177 170 178 82 179 47 180 19 181 11 182 46 183 123 184 42 185 16 186 82 187 62 188 54 189 23 190 2 191 87 192 78 193 78 194 130 195 14 196 27 197 78 198 5 199 110 200 99 201 134 202 191 203 144 204 50 205 50 206 46 207 105 208 174 209 78 210 25 211 188 212 155 213 92 214 191 215 47 216 124 217 133 218 44 219 126 220 69 221 125 222 211 223 187 224 184 225 85 226 96 227 18 228 132 229 162 230 220 231 116 232 185 233 154 234 20 235 203 236 223 237 187 238 228 239 38 240 3 241 42 242 10 243 35 244 197 245 89 246 139 247 214 248 1 249 155 250 136 251 56 252 132 253 114 254 195 255 172 256 99 257 128 258 115 259 23 260 235 261 174 262 149 263 25 264 73 265 111 266 205 267 66 268 160 269 126 270 194 271 43 272 190 273 243 274 23 275 99 276 182 277 41 278 187 279 196 280 212 281 88 282 200 283 180 284 150 285 233 286 46 287 49 288 46 289 131 290 207 291 20 292 267 293 216 294 218 295 272 296 276 297 224 298 195 299 148 300 256 301 288 302 256 303 91 304 302 305 267 306 99 307 289 308 153 309 237 310 69 311 157 312 80 313 311 314 51 315 93 316 290 317 41 318 31 319 127 320 273 321 68 322 85 323 114 324 171 325 226 326 84 327 60 328 241 329 269 330 217 331 188 332 60 333 134 334 166 335 196 336 34 337 211 338 241 339 305 340 2 341 247 342 253 343 269 344 281 345 272 346 73 347 137 348 166 349 48 350 50 351 44 352 58 353 209 354 256 355 15 356 80 357 208 358 42 359 292 360 330 361 171 362 215 363 117 364 287 365 270 366 270 367 355 368 184 369 107 370 22 371 362 372 190 373 211 374 349 375 16 376 161 377 322 378 29 379 327 380 231 381 248 382 238 383 347 384 133 385 233 386 275 387 290 388 78 389 21 390 4 391 182 392 148 393 337 394 278 395 391 396 391 397 124 398 268 399 16 400 104 401 267 402 63 403 139 404 103 405 180 406 389 407 305 408 203 409 52 410 239 411 75 412 407 413 287 414 90 415 375 416 381 417 218 418 352 419 347 420 357 421 149 422 32 423 221 424 267 425 43 426 405 427 201 428 239 429 147 430 105 431 99 432 156 433 35 434 148 435 372 436 3 437 75 438 151 439 136 440 228 441 382 442 112 443 16 444 8 445 423 446 216 447 395 448 226 449 213 450 262 451 440 452 318 453 122 454 28 455 318 456 323 457 410 458 186 459 254 460 385 461 85 462 52 463 311 464 385 465 422 466 27 467 147 468 100 469 17 470 391 471 437 472 219 473 270 474 339 475 59 476 384 477 316 478 32 479 444 480 425 481 33 482 317 483 169 484 207 485 12 486 283 487 361 488 342 489 193 490 290 491 47 492 128 493 393 494 224 495 97 496 55 497 431 498 283 499 427 500 36 501 358 502 113 503 290 504 306 505 269 506 473 507 58 508 160 509 108 510 483 511 52 512 295 513 95 514 277 515 496 516 514 517 398 518 489 519 80 520 129 521 343 522 1 523 169 524 347 525 344 526 208 527 178 528 396 529 24 530 327 531 163 532 32 533 301 534 254 535 148 536 84 537 79 538 403 539 231 540 126 541 492 542 17 543 346 544 212 545 68 546 513 547 249 548 291 549 239 550 355 551 34 552 264 553 294 554 196 555 183 556 271 557 221 558 96 559 99 560 118 561 198 562 426 563 497 564 103 565 242 566 282 567 308 568 75 569 528 570 48 571 87 572 257 573 356 574 502 575 260 576 564 577 78 578 283 579 132 580 366 581 229 582 270 583 232 584 578 585 440 586 450 587 63 588 243 589 448 590 542 591 54 592 399 593 389 594 138 595 277 596 528 597 38 598 101 599 489 600 18 601 24 602 600 603 26 604 91 605 199 606 83 607 416 608 95 609 249 610 319 611 408 612 240 613 427 614 354 615 518 616 455 617 386 618 590 619 405 620 86 621 413 622 323 623 108 624 71 625 485 626 477 627 555 628 496 629 588 630 188 631 268 632 100 633 461 634 523 635 612 636 309 637 550 638 277 639 499 640 446 641 391 642 417 643 78 644 302 645 25 646 579 647 510 648 276 649 415 650 166 651 493 652 197 653 274 654 109 655 8 656 371 657 564 658 69 659 560 660 482 661 308 662 644 663 399 664 36 665 539 666 89 667 613 668 425 669 564 670 339 671 441 672 93 673 621 674 521 675 572 676 506 677 547 678 334 679 186 680 42 681 158 682 438 683 2 684 121 685 220 686 634 687 528 688 417 689 85 690 142 691 655 692 40 693 608 694 62 695 286 696 42 697 37 698 405 699 503 700 129 701 554 702 509 703 448 704 90 705 136 706 501 707 476 708 207 709 377 710 220 711 339 712 618 713 391 714 602 715 46 716 28 717 672 718 216 719 614 720 637 721 538 722 200 723 544 724 89 725 11 726 410 727 224 728 148 729 604 730 373 731 617 732 231 733 172 734 196 735 576 736 14 737 11 738 27 739 295 740 448 741 46 742 525 743 165 744 238 745 163 746 700 747 275 748 564 749 569 750 107 751 456 752 629 753 516 754 265 755 676 756 686 757 113 758 195 759 311 760 535 761 96 762 325 763 266 764 69 765 226 766 647 767 273 768 446 769 50 770 740 771 450 772 12 773 495 774 248 775 9 776 745 777 19 778 357 779 97 780 204 781 237 782 151 783 181 784 503 785 397 786 170 787 440 788 141 789 626 790 278 791 353 792 358 793 637 794 627 795 290 796 173 797 748 798 460 799 777 800 102 801 377 802 723 803 281 804 606 805 417 806 38 807 292 808 358 809 288 810 5 811 150 812 14 813 107 814 73 815 196 816 794 817 673 818 20 819 809 820 731 821 362 822 55 823 283 824 592 825 329 826 47 827 257 828 697 829 412 830 33 831 763 832 812 833 303 834 247 835 384 836 251 837 760 838 640 839 166 840 331 841 628 842 601 843 41 844 775 845 253 846 555 847 254 848 593 849 690 850 342 851 541 852 586 853 321 854 262 855 706 856 255 857 301 858 594 859 148 860 167 861 611 862 301 863 713 864 177 865 747 866 700 867 287 868 174 869 517 870 693 871 216 872 543 873 729 874 506 875 598 876 410 877 455 878 294 879 851 880 143 881 794 882 666 883 752 884 777 885 129 886 605 887 41 888 408 889 117 890 446 891 793 892 332 893 222 894 55 895 503 896 863 897 122 898 422 899 477 900 667 901 746 902 639 903 435 904 647 905 810 906 425 907 717 908 732 909 885 910 391 911 408 912 373 913 597 914 449 915 674 916 201 917 342 918 418 919 251 920 731 921 318 922 17 923 857 924 742 925 676 926 829 927 629 928 655 929 818 930 2 931 402 932 577 933 729 934 380 935 304 936 880 937 420 938 139 939 490 940 725 941 628 942 920 943 887 944 162 945 871 946 595 947 695 948 351 949 852 950 878 951 684 952 770 953 562 954 684 955 283 956 831 957 428 958 79 959 553 960 507 961 19 962 632 963 553 964 389 965 299 966 256 967 597 968 381 969 663 970 603 971 325 972 668 973 389 974 156 975 488 976 849 977 473 978 598 979 846 980 606 981 406 982 291 983 664 984 281 985 526 986 383 987 133 988 163 989 395 990 721 991 940 992 186 993 820 994 865 995 26 996 492 997 954 998 288 999 244 1000 14 1001 825 1002 482 1003 977 1004 415 1005 504 1006 362 1007 217 1008 475 1009 598 1010 481 1011 211 1012 138 1013 43 1014 286 1015 597 1016 372 1017 215 1018 773 1019 457 1020 1010 1021 344 1022 63 1023 977 1024 458 1025 773 1026 406 1027 306 1028 991 1029 589 1030 360 1031 174 1032 927 1033 995 1034 913 1035 232 1036 869 1037 478 1038 482 1039 223 1040 312 1041 211 1042 863 1043 823 1044 302 1045 198 1046 460 1047 279 1048 54 1049 190 1050 248 1051 348 1052 758 1053 361 1054 846 1055 747 1056 350 1057 1052 1058 296 1059 781 1060 662 1061 841 1062 193 1063 994 1064 981 1065 824 1066 534 1067 1052 1068 168 1069 1001 1070 938 1071 219 1072 939 1073 748 1074 1049 1075 571 1076 777 1077 597 1078 382 1079 362 1080 569 1081 87 1082 561 1083 431 1084 251 1085 252 1086 132 1087 374 1088 107 1089 986 1090 172 1091 788 1092 634 1093 404 1094 458 1095 305 1096 809 1097 11 1098 944 1099 495 1100 229 1101 479 1102 554 1103 207 1104 501 1105 363 1106 926 1107 64 1108 860 1109 132 1110 1049 1111 975 1112 74 1113 648 1114 994 1115 1066 1116 251 1117 400 1118 961 1119 969 1120 371 1121 437 1122 849 1123 966 1124 583 1125 1323 1 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 2 1 3 2 4 4 5 3 6 3 7 3 8 5 9 4 10 5 11 6 12 1 13 11 14 1 15 8 16 10 17 1 18 16 19 18 20 20 21 5 22 12 23 13 24 14 25 2 26 26 27 13 28 22 29 4 30 5 31 18 32 3 33 21 34 5 35 18 36 3 37 23 38 19 39 19 40 24 41 40 42 18 43 15 44 28 45 20 46 43 47 18 48 1 49 32 50 42 51 1 52 1 53 47 54 1 55 24 56 17 57 37 58 36 59 16 60 51 61 5 62 11 63 16 64 15 65 27 66 55 67 66 68 57 69 4 70 24 71 45 72 34 73 7 74 17 75 10 76 10 77 40 78 65 79 15 80 33 81 72 82 24 83 82 84 39 85 60 86 85 87 16 88 31 89 66 90 2 91 71 92 36 93 32 94 32 95 84 96 46 97 71 98 63 99 72 100 97 101 70 102 66 103 33 104 92 105 82 106 82 107 73 108 7 109 16 110 55 111 10 112 106 113 69 114 112 115 112 116 86 117 35 118 110 119 65 120 41 121 107 122 108 123 98 124 40 125 100 126 110 127 54 128 9 129 5 130 70 131 123 132 9 133 24 134 49 135 83 136 27 137 75 138 17 139 109 140 123 141 58 142 89 143 133 144 21 145 105 146 43 147 121 148 24 149 64 150 122 151 50 152 20 153 138 154 135 155 95 156 53 157 120 158 1 159 84 160 46 161 107 162 115 163 151 164 105 165 67 166 132 167 150 168 97 169 168 170 136 171 98 172 170 173 130 174 173 175 5 176 174 177 26 178 18 179 1 180 149 181 72 182 114 183 176 184 135 185 22 186 164 187 45 188 173 189 69 190 47 191 118 192 10 193 101 194 37 195 51 196 60 197 12 198 20 199 115 200 14 201 39 202 197 203 69 204 158 205 1 206 61 207 183 208 81 209 54 210 166 211 115 212 58 213 6 214 150 215 215 216 4 217 40 218 48 219 28 220 5 221 174 222 97 223 181 224 65 225 209 226 79 227 128 228 220 229 211 230 5 231 219 232 104 233 63 234 88 235 169 236 201 237 228 238 57 239 121 240 50 241 58 242 102 243 89 244 60 245 137 246 246 247 66 248 24 249 203 250 79 251 18 252 133 253 107 254 29 255 137 256 215 257 101 258 144 259 123 260 199 261 237 262 126 263 143 264 32 265 234 266 49 267 5 268 148 269 260 270 56 271 202 272 1 273 207 274 201 275 217 276 249 277 173 278 269 279 98 280 237 281 30 282 235 283 59 284 270 285 178 286 89 287 232 288 265 289 176 290 247 291 282 292 202 293 193 294 243 295 58 296 33 297 241 298 3 299 168 300 216 301 272 302 293 303 101 304 216 305 264 306 102 307 143 308 250 309 207 310 120 311 33 312 3 313 276 314 267 315 254 316 228 317 5 318 104 319 200 320 195 321 124 322 17 323 260 324 202 325 197 326 89 327 152 328 309 329 45 330 235 331 66 332 32 333 172 334 182 335 312 336 280 337 136 338 35 339 7 340 260 341 171 342 40 343 325 344 219 345 324 346 326 347 12 348 132 349 237 350 344 351 149 352 270 353 225 354 90 355 43 356 73 357 3 358 340 359 185 360 203 361 164 362 8 363 250 364 166 365 320 366 23 367 333 368 172 369 256 370 251 371 213 372 90 373 304 374 319 375 16 376 264 377 318 378 248 379 308 380 14 381 82 382 250 383 180 384 351 385 329 386 94 387 327 388 37 389 227 390 309 391 288 392 51 393 145 394 283 395 258 396 120 397 395 398 354 399 163 400 66 401 169 402 219 403 63 404 335 405 31 406 250 407 185 408 287 409 52 410 67 411 202 412 294 413 106 414 58 415 265 416 361 417 123 418 251 419 13 420 384 421 195 422 173 423 127 424 251 425 185 426 358 427 425 428 182 429 41 430 278 431 326 432 313 433 427 434 254 435 322 436 47 437 137 438 31 439 222 440 247 441 349 442 58 443 116 444 31 445 28 446 343 447 274 448 246 449 392 450 77 451 219 452 207 453 406 454 175 455 254 456 369 457 78 458 353 459 274 460 132 461 184 462 308 463 316 464 22 465 96 466 231 467 66 468 67 469 334 470 315 471 417 472 421 473 293 474 346 475 250 476 283 477 477 478 175 479 29 480 253 481 73 482 9 483 469 484 405 485 29 486 212 487 136 488 225 489 472 490 210 491 425 492 247 493 200 494 217 495 37 496 204 497 29 498 332 499 472 500 93 501 305 502 327 503 453 504 167 505 108 506 188 507 75 508 118 509 100 510 164 511 51 512 384 513 76 514 57 515 99 516 362 517 132 518 225 519 152 520 55 521 69 522 270 523 438 524 378 525 319 526 199 527 333 528 38 529 200 530 1 531 275 532 467 533 161 534 423 535 44 536 458 537 419 538 363 539 191 540 418 541 258 542 34 543 167 544 112 545 460 546 130 547 476 548 429 549 220 550 463 551 193 552 245 553 83 554 27 555 362 556 194 557 191 558 502 559 35 560 58 561 524 562 469 563 161 564 522 565 290 566 57 567 195 568 354 569 546 570 417 571 150 572 289 573 484 574 535 575 405 576 414 577 339 578 499 579 505 580 6 581 40 582 213 583 148 584 448 585 379 586 12 587 499 588 553 589 36 590 282 591 357 592 529 593 410 594 338 595 188 596 556 597 494 598 321 599 23 600 541 601 20 602 89 603 262 604 451 605 510 606 317 607 134 608 26 609 574 610 448 611 522 612 236 613 110 614 302 615 607 616 446 617 104 618 377 619 530 620 430 621 359 622 47 623 120 624 44 625 558 626 358 627 64 628 585 629 433 630 71 631 567 632 411 633 411 634 222 635 81 636 497 637 636 638 603 639 229 640 80 641 76 642 406 643 551 644 489 645 400 646 283 647 454 648 418 649 183 650 12 651 282 652 80 653 93 654 576 655 628 656 284 657 49 658 77 659 578 660 564 661 101 662 371 663 598 664 380 665 180 666 44 667 453 668 1 669 104 670 270 671 357 672 288 673 24 674 648 675 54 676 356 677 4 678 88 679 324 680 477 681 635 682 397 683 571 684 74 685 659 686 401 687 319 688 210 689 329 690 278 691 663 692 675 693 416 694 597 695 345 696 269 697 281 698 193 699 177 700 547 701 601 702 299 703 593 704 465 705 64 706 407 707 484 708 326 709 667 710 35 711 459 712 254 713 599 714 271 715 252 716 200 717 418 718 335 719 81 720 464 721 584 722 657 723 267 724 654 725 254 726 185 727 327 728 324 729 256 730 16 731 718 732 565 733 430 734 650 735 128 736 612 737 114 738 191 739 117 740 110 741 95 742 610 743 172 744 27 745 56 746 314 747 2 748 224 749 733 750 372 751 522 752 389 753 370 754 126 755 101 756 547 757 488 758 100 759 428 760 199 761 92 762 672 763 127 764 458 765 313 766 263 767 129 768 161 769 13 770 545 771 715 772 560 773 374 774 416 775 707 776 85 777 116 778 225 779 47 780 56 781 715 782 775 783 120 784 80 785 527 786 201 787 451 788 627 789 331 790 719 791 509 792 415 793 171 794 53 795 771 796 741 797 171 798 441 799 106 800 33 801 724 802 457 803 67 804 216 805 495 806 484 807 523 808 261 809 705 810 350 811 44 812 750 813 298 814 754 815 18 816 79 817 175 818 167 819 18 820 457 821 644 822 97 823 625 824 575 825 390 826 79 827 166 828 493 829 217 830 771 831 446 832 653 833 810 834 418 835 61 836 434 837 628 838 1 839 54 840 612 841 451 842 121 843 358 844 450 845 833 846 553 847 227 848 275 849 253 850 511 851 783 852 492 853 730 854 143 855 372 856 560 857 557 858 313 859 156 860 439 861 212 862 596 863 94 864 762 865 123 866 92 867 326 868 77 869 543 870 673 871 35 872 576 873 532 874 609 875 856 876 522 877 460 878 1 879 663 880 220 881 577 882 604 883 79 884 29 885 545 886 687 887 738 888 257 889 66 890 421 891 616 892 570 893 304 894 789 895 849 896 173 897 463 898 98 899 359 900 101 901 566 902 603 903 106 904 717 905 280 906 249 907 709 908 810 909 718 910 618 911 313 912 202 913 541 914 522 915 876 916 619 917 62 918 202 919 110 920 450 921 716 922 183 923 836 924 781 925 821 926 594 927 225 928 426 929 810 930 187 931 204 932 43 933 492 934 217 935 776 936 416 937 6 938 565 939 58 940 401 941 199 942 57 943 756 944 286 945 724 946 174 947 215 948 202 949 553 950 512 951 225 952 580 953 414 954 89 955 134 956 783 957 475 958 825 959 913 960 215 961 420 962 601 963 835 964 753 965 258 966 889 967 601 968 950 969 408 970 842 971 513 972 726 973 243 974 267 975 913 976 800 977 352 978 251 979 203 980 649 981 755 982 481 983 411 984 23 985 749 986 322 987 695 988 75 989 79 990 644 991 644 992 315 993 834 994 394 995 820 996 943 997 253 998 224 999 80 1000 238 1001 26 1002 249 1003 203 1004 471 1005 563 1006 166 1007 46 1008 782 1009 700 1010 974 1011 361 1012 311 1013 688 1014 190 1015 493 1016 258 1017 511 1018 831 1019 516 1020 855 1021 187 1022 974 1023 765 1024 499 1025 362 1026 553 1027 225 1028 856 1029 192 1030 136 1031 736 1032 489 1033 418 1034 871 1035 846 1036 691 1037 157 1038 419 1039 39 1040 627 1041 910 1042 590 1043 665 1044 87 1045 84 1046 852 1047 681 1048 37 1049 440 1050 966 1051 137 1052 640 1053 390 1054 571 1055 127 1056 221 1057 164 1058 336 1059 271 1060 646 1061 752 1062 158 1063 90 1064 923 1065 873 1066 1003 1067 836 1068 19 1069 448 1070 1033 1071 377 1072 924 1073 670 1074 770 1075 953 1076 1030 1077 68 1078 270 1079 464 1080 801 1081 182 1082 493 1083 364 1084 328 1085 319 1086 759 1087 237 1088 1035 1089 800 1090 807 1091 860 1092 18 1093 993 1094 351 1095 207 1096 520 1097 159 1098 150 1099 1000 1100 568 1101 547 1102 582 1103 1056 1104 944 1105 910 1106 208 1107 107 1108 355 1109 423 1110 558 1111 13 1112 946 1113 365 1114 863 1115 961 1116 1040 1117 198 1118 1024 1119 543 1120 299 1121 871 1122 832 1123 450 1124 565 1125 428 1126 420 1127 1091 1128 218 1129 271 1130 228 1131 366 1132 1000 1133 993 1134 930 1135 861 1136 32 1137 620 1138 333 1139 481 1140 117 1141 92 1142 232 1143 261 1144 926 1145 660 1146 383 1147 918 1148 528 1149 926 1150 59 1151 221 1152 915 1153 1104 1154 690 1155 1097 1156 370 1157 998 1158 58 1159 22 1160 164 1161 335 1162 580 1163 605 1164 711 1165 388 1166 998 1167 173 1168 593 1169 957 1170 372 1171 457 1172 254 1173 1145 1174 825 1175 1138 1176 252 1177 929 1178 622 1179 566 1180 761 1181 797 1182 1096 1183 257 1184 715 1185 301 1186 224 1187 856 1188 275 1189 859 1190 558 1191 798 1192 871 1193 743 1194 190 1195 594 1196 48 1197 177 1198 25 1199 871 1200 594 1201 263 1202 29 1203 731 1204 472 1205 849 1206 815 1207 721 1208 523 1209 1034 1210 764 1211 601 1212 204 1213 460 1214 352 1215 130 1216 975 1217 709 1218 512 1219 393 1220 848 1221 1220 1222 1027 1223 361 1224 893 1225 1038 1226 93 1227 1146 1228 924 1229 551 1230 279 1231 995 1232 885 1233 575 1234 306 1235 493 1236 1189 1237 185 1238 493 1239 841 1240 1033 1241 607 1242 290 1243 26 1244 292 1245 1000 1246 139 1247 447 1248 783 1249 96 1250 855 1251 330 1252 1168 1253 925 1254 764 1255 482 1256 380 1257 440 1258 549 1259 208 1260 427 1261 421 1262 481 1263 325 1264 698 1265 752 1266 795 1267 718 1268 721 1269 878 1270 1105 1271 1031 1272 112 1273 747 1274 355 1275 348 1276 757 1277 1133 1278 403 1279 453 1280 1176 1281 929 1282 65 1283 25 1284 922 1285 996 1286 1140 1287 53 1288 437 1289 1248 1290 978 1291 964 1292 880 1293 177 1294 695 1295 107 1296 439 1297 27 1298 523 1299 349 1300 1177 1301 1123 1302 393 1303 1137 1304 905 1305 216 1306 658 1307 1107 1308 179 1309 899 1310 802 1311 637 1312 1073 1313 523 1314 256 1315 267 1316 161 1317 765 1318 132 1319 540 1320 575 1321 581 1322 1183 1323 2197 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 1 1 1 1 2 2 3 2 4 2 5 5 6 1 7 2 8 6 9 1 10 9 11 3 12 8 13 1 14 4 15 1 16 11 17 1 18 11 19 14 20 14 21 12 22 12 23 6 24 22 25 4 26 25 27 12 28 23 29 20 30 12 31 20 32 28 33 19 34 17 35 6 36 23 37 31 38 7 39 29 40 20 41 6 42 29 43 36 44 17 45 2 46 8 47 47 48 3 49 7 50 28 51 10 52 8 53 24 54 28 55 15 56 6 57 1 58 23 59 8 60 15 61 47 62 18 63 33 64 5 65 7 66 59 67 20 68 14 69 58 70 8 71 63 72 69 73 68 74 31 75 16 76 5 77 29 78 59 79 48 80 56 81 54 82 77 83 36 84 67 85 83 86 66 87 28 88 29 89 19 90 7 91 68 92 13 93 79 94 66 95 78 96 64 97 49 98 66 99 71 100 17 101 20 102 50 103 103 104 69 105 91 106 37 107 50 108 100 109 42 110 72 111 106 112 25 113 89 114 81 115 60 116 69 117 47 118 6 119 115 120 40 121 19 122 106 123 122 124 22 125 90 126 60 127 40 128 61 129 54 130 103 131 47 132 114 133 105 134 18 135 4 136 10 137 84 138 57 139 27 140 102 141 66 142 4 143 83 144 45 145 5 146 6 147 121 148 19 149 72 150 19 151 86 152 50 153 129 154 65 155 13 156 150 157 49 158 50 159 34 160 63 161 135 162 118 163 20 164 42 165 158 166 120 167 153 168 138 169 133 170 20 171 157 172 117 173 14 174 43 175 88 176 35 177 132 178 173 179 107 180 169 181 24 182 163 183 152 184 94 185 113 186 74 187 141 188 186 189 26 190 90 191 145 192 60 193 165 194 46 195 63 196 90 197 71 198 194 199 142 200 29 201 188 202 44 203 128 204 179 205 92 206 175 207 189 208 60 209 164 210 109 211 63 212 26 213 142 214 182 215 23 216 82 217 157 218 108 219 70 220 13 221 5 222 112 223 181 224 74 225 192 226 87 227 112 228 54 229 227 230 7 231 3 232 229 233 140 234 42 235 65 236 79 237 115 238 134 239 204 240 178 241 158 242 62 243 126 244 136 245 55 246 192 247 124 248 151 249 164 250 164 251 213 252 40 253 59 254 132 255 20 256 209 257 185 258 164 259 8 260 73 261 47 262 2 263 176 264 17 265 14 266 138 267 106 268 140 269 178 270 268 271 87 272 249 273 208 274 91 275 183 276 19 277 104 278 146 279 170 280 227 281 123 282 252 283 218 284 189 285 127 286 120 287 81 288 262 289 104 290 164 291 288 292 151 293 211 294 221 295 287 296 178 297 85 298 223 299 21 300 45 301 99 302 255 303 96 304 3 305 47 306 296 307 75 308 204 309 125 310 84 311 60 312 17 313 125 314 163 315 198 316 226 317 205 318 232 319 48 320 297 321 166 322 72 323 94 324 8 325 40 326 310 327 216 328 255 329 47 330 328 331 93 332 74 333 172 334 89 335 235 336 205 337 64 338 122 339 330 340 27 341 122 342 171 343 13 344 293 345 298 346 64 347 291 348 243 349 167 350 265 351 322 352 108 353 288 354 84 355 60 356 255 357 326 358 247 359 114 360 38 361 134 362 177 363 126 364 310 365 333 366 240 367 222 368 27 369 38 370 84 371 98 372 234 373 305 374 12 375 270 376 124 377 122 378 65 379 142 380 366 381 61 382 106 383 188 384 235 385 349 386 182 387 189 388 122 389 15 390 22 391 96 392 76 393 157 394 126 395 246 396 364 397 392 398 146 399 201 400 301 401 401 402 292 403 251 404 253 405 398 406 24 407 290 408 178 409 226 410 405 411 376 412 224 413 202 414 402 415 323 416 73 417 65 418 395 419 157 420 28 421 28 422 125 423 416 424 203 425 202 426 359 427 422 428 296 429 3 430 194 431 9 432 272 433 64 434 220 435 276 436 249 437 39 438 208 439 332 440 355 441 104 442 139 443 232 444 309 445 222 446 31 447 220 448 342 449 394 450 361 451 170 452 107 453 293 454 204 455 213 456 9 457 117 458 433 459 114 460 44 461 45 462 259 463 156 464 27 465 374 466 49 467 345 468 322 469 30 470 264 471 395 472 293 473 129 474 347 475 69 476 332 477 227 478 278 479 440 480 312 481 204 482 93 483 33 484 50 485 306 486 30 487 94 488 409 489 450 490 41 491 236 492 130 493 327 494 232 495 193 496 82 497 110 498 52 499 58 500 107 501 283 502 311 503 127 504 385 505 147 506 358 507 95 508 217 509 427 510 253 511 299 512 131 513 9 514 322 515 167 516 273 517 202 518 255 519 3 520 57 521 422 522 88 523 385 524 284 525 303 526 366 527 197 528 199 529 150 530 90 531 99 532 132 533 383 534 278 535 305 536 226 537 98 538 116 539 133 540 423 541 466 542 310 543 247 544 34 545 500 546 344 547 168 548 109 549 150 550 78 551 497 552 304 553 173 554 159 555 28 556 121 557 189 558 205 559 77 560 523 561 462 562 490 563 189 564 522 565 283 566 371 567 302 568 139 569 446 570 41 571 472 572 38 573 563 574 286 575 196 576 388 577 486 578 201 579 175 580 227 581 355 582 286 583 176 584 322 585 73 586 538 587 148 588 131 589 357 590 572 591 130 592 587 593 55 594 159 595 73 596 400 597 417 598 588 599 260 600 155 601 123 602 72 603 44 604 28 605 125 606 250 607 488 608 564 609 253 610 417 611 265 612 578 613 501 614 73 615 581 616 302 617 204 618 469 619 612 620 610 621 602 622 492 623 139 624 137 625 367 626 51 627 231 628 185 629 105 630 328 631 308 632 414 633 200 634 306 635 319 636 503 637 89 638 325 639 70 640 101 641 295 642 576 643 318 644 51 645 294 646 487 647 274 648 358 649 372 650 320 651 179 652 345 653 367 654 258 655 414 656 8 657 176 658 471 659 130 660 260 661 40 662 240 663 265 664 17 665 51 666 639 667 601 668 379 669 551 670 104 671 586 672 261 673 217 674 520 675 554 676 67 677 187 678 411 679 402 680 367 681 216 682 584 683 512 684 629 685 348 686 304 687 548 688 24 689 668 690 309 691 170 692 462 693 27 694 542 695 694 696 173 697 281 698 694 699 324 700 488 701 532 702 601 703 141 704 69 705 173 706 565 707 97 708 610 709 683 710 555 711 456 712 351 713 188 714 60 715 242 716 494 717 260 718 255 719 159 720 541 721 695 722 236 723 679 724 249 725 46 726 182 727 358 728 723 729 102 730 190 731 536 732 138 733 732 734 357 735 235 736 191 737 631 738 588 739 305 740 670 741 730 742 337 743 264 744 688 745 113 746 648 747 728 748 645 749 521 750 221 751 9 752 323 753 676 754 138 755 329 756 339 757 176 758 616 759 56 760 209 761 603 762 721 763 226 764 715 765 215 766 743 767 727 768 320 769 667 770 613 771 757 772 550 773 619 774 625 775 643 776 36 777 129 778 580 779 32 780 646 781 482 782 360 783 724 784 687 785 719 786 27 787 8 788 369 789 706 790 450 791 90 792 3 793 366 794 501 795 137 796 544 797 347 798 651 799 555 800 667 801 6 802 231 803 405 804 699 805 208 806 594 807 411 808 271 809 216 810 694 811 385 812 392 813 208 814 706 815 521 816 496 817 692 818 763 819 296 820 720 821 564 822 523 823 247 824 123 825 166 826 634 827 143 828 289 829 558 830 122 831 357 832 524 833 165 834 679 835 378 836 195 837 134 838 509 839 637 840 765 841 298 842 379 843 553 844 43 845 44 846 616 847 809 848 559 849 717 850 607 851 426 852 668 853 236 854 699 855 617 856 452 857 177 858 60 859 759 860 41 861 853 862 784 863 753 864 412 865 848 866 557 867 26 868 777 869 402 870 483 871 667 872 96 873 298 874 781 875 89 876 655 877 509 878 605 879 239 880 749 881 367 882 211 883 348 884 241 885 396 886 634 887 505 888 867 889 682 890 593 891 859 892 491 893 180 894 308 895 263 896 541 897 849 898 800 899 256 900 132 901 555 902 589 903 718 904 61 905 865 906 237 907 287 908 101 909 41 910 307 911 319 912 37 913 627 914 481 915 877 916 80 917 574 918 143 919 549 920 567 921 324 922 686 923 516 924 44 925 596 926 617 927 642 928 723 929 640 930 611 931 706 932 147 933 758 934 491 935 869 936 870 937 694 938 500 939 609 940 173 941 79 942 696 943 366 944 814 945 415 946 318 947 674 948 233 949 520 950 633 951 479 952 470 953 81 954 156 955 900 956 880 957 157 958 414 959 764 960 171 961 569 962 577 963 285 964 269 965 432 966 157 967 432 968 632 969 861 970 425 971 352 972 737 973 318 974 522 975 857 976 431 977 165 978 254 979 60 980 29 981 437 982 655 983 115 984 92 985 346 986 749 987 130 988 76 989 484 990 892 991 334 992 982 993 580 994 567 995 817 996 668 997 928 998 950 999 374 1000 897 1001 938 1002 797 1003 837 1004 215 1005 71 1006 541 1007 999 1008 944 1009 283 1010 194 1011 153 1012 728 1013 307 1014 181 1015 447 1016 849 1017 799 1018 938 1019 116 1020 349 1021 282 1022 708 1023 518 1024 15 1025 100 1026 729 1027 526 1028 935 1029 115 1030 681 1031 602 1032 994 1033 384 1034 561 1035 114 1036 447 1037 58 1038 365 1039 628 1040 796 1041 140 1042 1015 1043 748 1044 549 1045 929 1046 338 1047 679 1048 69 1049 956 1050 144 1051 13 1052 858 1053 749 1054 357 1055 924 1056 533 1057 891 1058 928 1059 268 1060 660 1061 397 1062 28 1063 924 1064 255 1065 360 1066 66 1067 177 1068 400 1069 879 1070 388 1071 473 1072 84 1073 782 1074 906 1075 948 1076 442 1077 591 1078 553 1079 254 1080 872 1081 502 1082 948 1083 201 1084 903 1085 290 1086 955 1087 521 1088 289 1089 118 1090 110 1091 582 1092 1020 1093 788 1094 477 1095 1049 1096 200 1097 560 1098 338 1099 297 1100 774 1101 651 1102 300 1103 856 1104 96 1105 841 1106 543 1107 334 1108 156 1109 155 1110 320 1111 773 1112 735 1113 38 1114 757 1115 994 1116 195 1117 1004 1118 1093 1119 331 1120 615 1121 639 1122 258 1123 746 1124 890 1125 1097 1126 790 1127 469 1128 999 1129 1060 1130 148 1131 489 1132 537 1133 229 1134 353 1135 214 1136 1001 1137 551 1138 808 1139 271 1140 752 1141 986 1142 60 1143 155 1144 791 1145 637 1146 926 1147 1089 1148 1102 1149 460 1150 800 1151 529 1152 660 1153 588 1154 549 1155 520 1156 227 1157 111 1158 861 1159 443 1160 573 1161 455 1162 893 1163 803 1164 784 1165 757 1166 30 1167 533 1168 1069 1169 545 1170 409 1171 853 1172 834 1173 642 1174 1169 1175 373 1176 613 1177 94 1178 836 1179 414 1180 94 1181 632 1182 898 1183 453 1184 666 1185 535 1186 1103 1187 902 1188 725 1189 743 1190 818 1191 938 1192 937 1193 925 1194 1190 1195 718 1196 1076 1197 525 1198 954 1199 787 1200 924 1201 393 1202 886 1203 177 1204 239 1205 793 1206 757 1207 835 1208 930 1209 16 1210 485 1211 577 1212 166 1213 534 1214 666 1215 288 1216 673 1217 967 1218 30 1219 1179 1220 897 1221 45 1222 975 1223 987 1224 90 1225 808 1226 697 1227 500 1228 872 1229 827 1230 233 1231 621 1232 400 1233 778 1234 634 1235 578 1236 48 1237 713 1238 345 1239 392 1240 265 1241 548 1242 1231 1243 268 1244 695 1245 36 1246 726 1247 138 1248 924 1249 1 1250 386 1251 254 1252 662 1253 627 1254 1134 1255 715 1256 1196 1257 323 1258 230 1259 519 1260 186 1261 811 1262 482 1263 974 1264 259 1265 974 1266 541 1267 342 1268 775 1269 1116 1270 422 1271 130 1272 983 1273 1271 1274 1025 1275 451 1276 433 1277 1141 1278 483 1279 342 1280 680 1281 475 1282 73 1283 417 1284 1063 1285 1064 1286 531 1287 968 1288 1183 1289 879 1290 677 1291 1196 1292 376 1293 32 1294 935 1295 594 1296 394 1297 59 1298 1174 1299 412 1300 1230 1301 629 1302 370 1303 710 1304 1139 1305 233 1306 4 1307 1074 1308 575 1309 673 1310 635 1311 74 1312 565 1313 1234 1314 209 1315 545 1316 1149 1317 918 1318 212 1319 891 1320 1219 1321 482 1322 162 1323 549 1324 124 1325 833 1326 117 1327 1111 1328 1086 1329 647 1330 613 1331 742 1332 454 1333 214 1334 420 1335 25 1336 1034 1337 64 1338 773 1339 1197 1340 33 1341 1165 1342 1159 1343 1012 1344 315 1345 1028 1346 1180 1347 42 1348 750 1349 662 1350 611 1351 220 1352 1284 1353 1252 1354 19 1355 943 1356 1219 1357 723 1358 578 1359 1341 1360 1162 1361 1019 1362 1319 1363 759 1364 1083 1365 178 1366 908 1367 1164 1368 1361 1369 326 1370 506 1371 600 1372 1357 1373 75 1374 726 1375 932 1376 1340 1377 125 1378 16 1379 1257 1380 754 1381 767 1382 145 1383 1125 1384 654 1385 790 1386 816 1387 138 1388 9 1389 451 1390 122 1391 568 1392 1270 1393 879 1394 565 1395 1000 1396 1354 1397 260 1398 73 1399 913 1400 926 1401 1092 1402 82 1403 1381 1404 1087 1405 794 1406 174 1407 1053 1408 873 1409 429 1410 1101 1411 1150 1412 986 1413 751 1414 1394 1415 579 1416 625 1417 1164 1418 1015 1419 1362 1420 812 1421 851 1422 783 1423 364 1424 418 1425 1265 1426 1230 1427 971 1428 383 1429 1160 1430 1386 1431 451 1432 1336 1433 574 1434 7 1435 1362 1436 505 1437 822 1438 653 1439 912 1440 704 1441 916 1442 1059 1443 565 1444 295 1445 399 1446 737 1447 19 1448 930 1449 1116 1450 388 1451 1383 1452 758 1453 179 1454 753 1455 150 1456 1350 1457 1194 1458 524 1459 1286 1460 1378 1461 646 1462 7 1463 1237 1464 486 1465 194 1466 1281 1467 225 1468 696 1469 596 1470 978 1471 1448 1472 865 1473 293 1474 64 1475 43 1476 1429 1477 25 1478 164 1479 34 1480 626 1481 676 1482 258 1483 847 1484 128 1485 1327 1486 259 1487 988 1488 276 1489 852 1490 597 1491 100 1492 1275 1493 882 1494 1033 1495 1421 1496 1020 1497 769 1498 726 1499 1199 1500 1014 1501 1042 1502 501 1503 525 1504 1210 1505 1437 1506 622 1507 1281 1508 946 1509 617 1510 770 1511 1050 1512 1109 1513 323 1514 760 1515 1177 1516 252 1517 56 1518 1364 1519 118 1520 932 1521 167 1522 391 1523 331 1524 7 1525 272 1526 565 1527 1310 1528 745 1529 24 1530 1252 1531 1242 1532 162 1533 730 1534 244 1535 114 1536 721 1537 583 1538 423 1539 701 1540 243 1541 64 1542 91 1543 821 1544 982 1545 49 1546 495 1547 902 1548 1024 1549 209 1550 332 1551 528 1552 684 1553 1196 1554 973 1555 1075 1556 75 1557 241 1558 123 1559 1378 1560 1481 1561 866 1562 1023 1563 593 1564 779 1565 895 1566 356 1567 487 1568 1425 1569 357 1570 1552 1571 880 1572 472 1573 1389 1574 951 1575 631 1576 1 1577 192 1578 1373 1579 450 1580 1336 1581 201 1582 803 1583 1235 1584 140 1585 541 1586 1573 1587 90 1588 1083 1589 880 1590 1343 1591 1006 1592 377 1593 920 1594 1301 1595 668 1596 347 1597 1113 1598 48 1599 1129 1600 608 1601 288 1602 1268 1603 394 1604 1088 1605 1500 1606 73 1607 1401 1608 1572 1609 361 1610 256 1611 69 1612 1167 1613 527 1614 1458 1615 986 1616 321 1617 310 1618 1327 1619 664 1620 1042 1621 49 1622 152 1623 1303 1624 1337 1625 1145 1626 673 1627 785 1628 1180 1629 799 1630 1526 1631 1334 1632 344 1633 1446 1634 1426 1635 1606 1636 338 1637 1589 1638 566 1639 48 1640 1496 1641 1458 1642 935 1643 903 1644 562 1645 1547 1646 1349 1647 741 1648 1430 1649 1449 1650 1068 1651 1105 1652 1366 1653 346 1654 700 1655 854 1656 210 1657 770 1658 848 1659 370 1660 569 1661 24 1662 1140 1663 816 1664 362 1665 922 1666 529 1667 444 1668 1550 1669 1616 1670 697 1671 301 1672 406 1673 1361 1674 939 1675 1246 1676 308 1677 526 1678 260 1679 1049 1680 115 1681 230 1682 43 1683 938 1684 867 1685 286 1686 1467 1687 771 1688 464 1689 712 1690 539 1691 330 1692 376 1693 750 1694 668 1695 351 1696 1191 1697 735 1698 1333 1699 842 1700 1374 1701 1512 1702 1081 1703 1270 1704 9 1705 1558 1706 1143 1707 190 1708 829 1709 322 1710 1255 1711 1333 1712 1379 1713 514 1714 743 1715 1382 1716 1200 1717 476 1718 859 1719 1508 1720 174 1721 735 1722 883 1723 1241 1724 52 1725 1508 1726 494 1727 659 1728 1047 1729 817 1730 790 1731 600 1732 1530 1733 944 1734 785 1735 887 1736 439 1737 1589 1738 525 1739 215 1740 1436 1741 1042 1742 1268 1743 1636 1744 191 1745 304 1746 1595 1747 1616 1748 629 1749 1709 1750 1612 1751 648 1752 441 1753 274 1754 129 1755 1386 1756 732 1757 642 1758 436 1759 565 1760 316 1761 1740 1762 830 1763 632 1764 176 1765 1079 1766 1531 1767 1370 1768 1043 1769 115 1770 1079 1771 197 1772 1748 1773 909 1774 1151 1775 914 1776 1243 1777 803 1778 1478 1779 1317 1780 1048 1781 1518 1782 112 1783 236 1784 65 1785 780 1786 1414 1787 84 1788 192 1789 265 1790 1431 1791 368 1792 1759 1793 28 1794 1304 1795 1570 1796 1129 1797 20 1798 1283 1799 161 1800 37 1801 833 1802 1310 1803 928 1804 208 1805 210 1806 23 1807 456 1808 880 1809 1363 1810 358 1811 722 1812 53 1813 1397 1814 713 1815 1070 1816 1735 1817 1681 1818 1766 1819 69 1820 1357 1821 46 1822 1253 1823 1256 1824 1806 1825 1384 1826 815 1827 139 1828 1419 1829 1593 1830 1083 1831 1719 1832 840 1833 475 1834 1241 1835 541 1836 1328 1837 1797 1838 96 1839 1784 1840 612 1841 913 1842 694 1843 23 1844 863 1845 1367 1846 1340 1847 272 1848 768 1849 661 1850 1087 1851 642 1852 1587 1853 1632 1854 824 1855 1515 1856 1573 1857 357 1858 742 1859 1137 1860 1650 1861 1549 1862 809 1863 1819 1864 644 1865 7 1866 1038 1867 774 1868 1645 1869 1159 1870 1260 1871 822 1872 431 1873 1648 1874 1706 1875 644 1876 1727 1877 1770 1878 775 1879 891 1880 623 1881 1104 1882 971 1883 1012 1884 1092 1885 1371 1886 1146 1887 965 1888 993 1889 55 1890 248 1891 166 1892 1646 1893 339 1894 679 1895 1128 1896 407 1897 1893 1898 1133 1899 383 1900 290 1901 1324 1902 613 1903 1716 1904 1674 1905 834 1906 820 1907 1402 1908 91 1909 165 1910 406 1911 1187 1912 12 1913 372 1914 52 1915 1231 1916 1062 1917 894 1918 752 1919 731 1920 1109 1921 1107 1922 1070 1923 313 1924 788 1925 375 1926 395 1927 1509 1928 1226 1929 26 1930 1576 1931 624 1932 313 1933 1795 1934 1276 1935 1165 1936 541 1937 1190 1938 652 1939 1300 1940 1122 1941 996 1942 1770 1943 398 1944 1310 1945 1348 1946 1532 1947 1726 1948 1676 1949 4 1950 939 1951 768 1952 636 1953 1781 1954 1040 1955 1940 1956 562 1957 1487 1958 895 1959 1060 1960 1702 1961 953 1962 1218 1963 825 1964 1502 1965 165 1966 481 1967 954 1968 40 1969 32 1970 576 1971 1854 1972 1495 1973 786 1974 341 1975 1360 1976 15 1977 561 1978 1900 1979 1878 1980 1786 1981 953 1982 305 1983 623 1984 1571 1985 19 1986 1021 1987 1461 1988 822 1989 1540 1990 1811 1991 1737 1992 1930 1993 148 1994 1278 1995 786 1996 60 1997 1136 1998 1742 1999 718 2000 1444 2001 330 2002 512 2003 439 2004 672 2005 711 2006 1163 2007 1274 2008 1962 2009 1409 2010 1668 2011 1049 2012 1837 2013 638 2014 401 2015 841 2016 636 2017 605 2018 851 2019 1886 2020 160 2021 1333 2022 658 2023 1226 2024 279 2025 1210 2026 3 2027 959 2028 238 2029 401 2030 1917 2031 233 2032 451 2033 1973 2034 1308 2035 917 2036 837 2037 1664 2038 603 2039 1216 2040 1712 2041 1204 2042 375 2043 38 2044 1918 2045 1155 2046 64 2047 1132 2048 11 2049 1562 2050 566 2051 15 2052 610 2053 178 2054 1583 2055 2003 2056 988 2057 1026 2058 1391 2059 1529 2060 1929 2061 943 2062 882 2063 1974 2064 323 2065 88 2066 746 2067 1071 2068 1449 2069 1199 2070 1273 2071 1701 2072 27 2073 1264 2074 1570 2075 1968 2076 351 2077 700 2078 1927 2079 1696 2080 670 2081 1522 2082 11 2083 1925 2084 894 2085 1792 2086 1871 2087 743 2088 87 2089 1966 2090 1106 2091 1788 2092 576 2093 1625 2094 794 2095 1172 2096 1036 2097 938 2098 1130 2099 1652 2100 578 2101 701 2102 1383 2103 880 2104 999 2105 1109 2106 1953 2107 578 2108 253 2109 108 2110 1769 2111 320 2112 195 2113 1030 2114 472 2115 851 2116 1310 2117 204 2118 702 2119 1151 2120 890 2121 1991 2122 201 2123 687 2124 466 2125 2033 2126 952 2127 175 2128 1318 2129 1414 2130 559 2131 2070 2132 1977 2133 1093 2134 439 2135 1492 2136 9 2137 1751 2138 672 2139 107 2140 1053 2141 901 2142 231 2143 1110 2144 1968 2145 1168 2146 1258 2147 1317 2148 2105 2149 1513 2150 1788 2151 71 2152 415 2153 1721 2154 2154 2155 1266 2156 1131 2157 659 2158 1912 2159 1533 2160 2082 2161 1548 2162 267 2163 1266 2164 1141 2165 2043 2166 1143 2167 437 2168 1946 2169 619 2170 647 2171 1634 2172 1593 2173 361 2174 661 2175 250 2176 583 2177 273 2178 244 2179 1932 2180 1352 2181 891 2182 824 2183 508 2184 1866 2185 1078 2186 520 2187 735 2188 1468 2189 1281 2190 1074 2191 33 2192 2069 2193 1101 2194 1321 2195 478 2196 1365 2197 1196 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 0 0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 2 2 3 3 4 4 5 1 6 1 7 6 8 3 9 9 10 4 11 3 12 3 13 5 14 13 15 6 16 16 17 3 18 7 19 4 20 11 21 11 22 21 23 17 24 19 25 8 26 1 27 20 28 16 29 19 30 28 31 27 32 25 33 3 34 21 35 34 36 25 37 12 38 31 39 10 40 15 41 2 42 27 43 13 44 22 45 16 46 39 47 12 48 26 49 15 50 45 51 47 52 33 53 27 54 24 55 48 56 32 57 16 58 19 59 10 60 52 61 7 62 52 63 41 64 15 65 52 66 20 67 41 68 66 69 54 70 44 71 34 72 70 73 23 74 30 75 36 76 57 77 26 78 71 79 5 80 44 81 52 82 12 83 8 84 41 85 70 86 25 87 47 88 1 89 81 90 44 91 66 92 69 93 51 94 74 95 24 96 78 97 55 98 45 99 10 100 27 101 39 102 57 103 59 104 6 105 14 106 106 107 19 108 63 109 108 110 92 111 47 112 37 113 31 114 66 115 70 116 68 117 12 118 84 119 65 120 39 121 86 122 118 123 58 124 68 125 85 126 35 127 23 128 4 129 44 130 13 131 122 132 94 133 56 134 9 135 63 136 12 137 39 138 127 139 74 140 78 141 109 142 43 143 108 144 143 145 133 146 85 147 38 148 107 149 20 150 41 151 122 152 5 153 26 154 23 155 64 156 121 157 43 158 73 159 75 160 52 161 47 162 106 163 85 164 163 165 73 166 48 167 36 168 25 169 42 170 80 171 102 172 169 173 113 174 54 175 69 176 28 177 117 178 75 179 76 180 170 181 102 182 158 183 93 184 11 185 66 186 26 187 144 188 135 189 99 190 83 191 1 192 173 193 175 194 19 195 17 196 96 197 95 198 190 199 162 200 97 201 32 202 128 203 100 204 94 205 115 206 178 207 51 208 182 209 61 210 44 211 26 212 189 213 4 214 98 215 189 216 126 217 6 218 193 219 106 220 48 221 145 222 111 223 38 224 13 225 27 226 155 227 190 228 142 229 185 230 23 231 1 232 171 233 46 234 90 235 194 236 20 237 225 238 161 239 168 240 85 241 138 242 237 243 81 244 182 245 228 246 215 247 170 248 71 249 45 250 151 251 70 252 103 253 82 254 166 255 175 256 117 257 206 258 255 259 177 260 162 261 102 262 235 263 120 264 95 265 194 266 113 267 43 268 151 269 41 270 1 271 242 272 57 273 206 274 64 275 181 276 129 277 161 278 153 279 151 280 49 281 19 282 161 283 48 284 103 285 71 286 69 287 205 288 252 289 144 290 232 291 199 292 212 293 74 294 236 295 170 296 91 297 276 298 138 299 93 300 52 301 98 302 221 303 67 304 241 305 133 306 81 307 229 308 276 309 159 310 14 311 252 312 124 313 100 314 67 315 237 316 274 317 202 318 17 319 153 320 253 321 301 322 125 323 20 324 6 325 12 326 248 327 254 328 152 329 109 330 240 331 105 332 280 333 301 334 296 335 10 336 295 337 19 338 190 339 281 340 305 341 244 342 333 343 246 344 268 345 177 346 251 347 257 348 267 349 19 350 46 351 282 352 141 353 210 354 296 355 338 356 344 357 3 358 159 359 263 360 210 361 243 362 128 363 306 364 12 365 292 366 331 367 123 368 138 369 289 370 69 371 331 372 179 373 264 374 62 375 243 376 306 377 228 378 98 379 293 380 83 381 148 382 133 383 372 384 96 385 136 386 247 387 341 388 293 389 120 390 318 391 235 392 162 393 340 394 249 395 350 396 174 397 73 398 160 399 292 400 304 401 85 402 215 403 322 404 33 405 278 406 180 407 123 408 304 409 142 410 72 411 172 412 6 413 118 414 286 415 371 416 155 417 145 418 80 419 279 420 222 421 376 422 14 423 406 424 101 425 407 426 52 427 397 428 148 429 253 430 33 431 266 432 396 433 234 434 178 435 316 436 199 437 25 438 204 439 108 440 161 441 283 442 173 443 247 444 351 445 345 446 246 447 30 448 314 449 147 450 283 451 85 452 57 453 385 454 263 455 151 456 40 457 33 458 71 459 189 460 12 461 357 462 426 463 388 464 387 465 160 466 352 467 41 468 79 469 167 470 423 471 365 472 313 473 141 474 77 475 363 476 409 477 321 478 301 479 465 480 107 481 99 482 52 483 431 484 96 485 203 486 53 487 401 488 29 489 428 490 435 491 87 492 101 493 118 494 249 495 273 496 72 497 428 498 261 499 106 500 378 501 293 502 279 503 254 504 160 505 122 506 78 507 301 508 375 509 105 510 126 511 152 512 473 513 438 514 368 515 390 516 390 517 166 518 53 519 478 520 476 521 284 522 97 523 21 524 131 525 263 526 77 527 79 528 344 529 514 530 498 531 319 532 451 533 245 534 23 535 392 536 389 537 336 538 99 539 479 540 36 541 399 542 338 543 109 544 398 545 513 546 377 547 308 548 201 549 240 550 189 551 89 552 159 553 387 554 464 555 401 556 223 557 457 558 49 559 166 560 116 561 99 562 36 563 157 564 314 565 191 566 330 567 267 568 140 569 28 570 149 571 62 572 212 573 390 574 227 575 561 576 197 577 5 578 265 579 234 580 457 581 369 582 52 583 91 584 284 585 182 586 478 587 275 588 313 589 312 590 389 591 7 592 20 593 115 594 375 595 555 596 2 597 569 598 296 599 122 600 15 601 437 602 199 603 266 604 442 605 438 606 535 607 219 608 190 609 242 610 349 611 362 612 347 613 558 614 602 615 370 616 514 617 373 618 69 619 346 620 41 621 497 622 233 623 390 624 528 625 10 626 139 627 555 628 311 629 41 630 182 631 206 632 480 633 325 634 362 635 351 636 250 637 290 638 337 639 516 640 509 641 208 642 259 643 144 644 447 645 443 646 505 647 216 648 636 649 255 650 98 651 626 652 550 653 212 654 450 655 82 656 59 657 71 658 17 659 24 660 51 661 401 662 156 663 374 664 587 665 127 666 71 667 36 668 60 669 631 670 647 671 553 672 545 673 169 674 167 675 323 676 376 677 457 678 351 679 216 680 564 681 89 682 408 683 540 684 666 685 6 686 13 687 438 688 530 689 457 690 612 691 389 692 661 693 406 694 133 695 222 696 369 697 199 698 52 699 169 700 613 701 93 702 578 703 268 704 27 705 567 706 7 707 501 708 330 709 692 710 636 711 224 712 452 713 339 714 629 715 81 716 134 717 657 718 249 719 671 720 690 721 532 722 393 723 102 724 246 725 404 726 500 727 46 728 230 729 166 730 623 731 593 732 159 733 100 734 352 735 636 736 5 737 707 738 184 739 536 740 121 741 648 742 225 743 553 744 396 745 318 746 218 747 473 748 206 749 269 750 253 751 49 752 409 753 117 754 569 755 14 756 167 757 369 758 341 759 277 760 413 761 571 762 126 763 413 764 515 765 346 766 429 767 193 768 160 769 271 770 496 771 573 772 453 773 46 774 122 775 659 776 236 777 146 778 718 779 607 780 659 781 5 782 116 783 96 784 212 785 264 786 479 787 416 788 494 789 716 790 55 791 300 792 704 793 392 794 165 795 408 796 355 797 163 798 758 799 347 800 102 801 595 802 78 803 412 804 679 805 505 806 284 807 561 808 733 809 175 810 574 811 477 812 810 813 207 814 652 815 616 816 231 817 225 818 765 819 417 820 353 821 410 822 190 823 283 824 170 825 295 826 747 827 802 828 577 829 106 830 25 831 770 832 537 833 421 834 732 835 711 836 567 837 199 838 717 839 526 840 487 841 121 842 493 843 406 844 819 845 32 846 584 847 731 848 162 849 71 850 20 851 798 852 663 853 743 854 689 855 153 856 650 857 110 858 561 859 302 860 177 861 433 862 394 863 593 864 214 865 828 866 312 867 11 868 705 869 362 870 97 871 829 872 575 873 481 874 858 875 593 876 299 877 701 878 826 879 568 880 512 881 725 882 442 883 12 884 578 885 847 886 114 887 473 888 253 889 81 890 569 891 118 892 1 893 490 894 339 895 413 896 729 897 653 898 801 899 84 900 316 901 102 902 286 903 452 904 461 905 842 906 598 907 170 908 462 909 425 910 248 911 178 912 808 913 12 914 188 915 447 916 71 917 534 918 366 919 155 920 759 921 891 922 73 923 790 924 283 925 27 926 600 927 56 928 728 929 51 930 543 931 154 932 190 933 615 934 711 935 525 936 861 937 300 938 851 939 85 940 668 941 939 942 24 943 53 944 934 945 902 946 454 947 345 948 379 949 419 950 887 951 916 952 164 953 331 954 722 955 647 956 128 957 403 958 236 959 929 960 732 961 246 962 131 963 907 964 605 965 463 966 371 967 626 968 343 969 427 970 304 971 335 972 230 973 807 974 241 975 151 976 946 977 909 978 275 979 161 980 845 981 663 982 547 983 31 984 821 985 138 986 101 987 228 988 955 989 116 990 154 991 70 992 691 993 66 994 401 995 490 996 787 997 255 998 106 999 82 1000 718 1001 609 1002 92 1003 79 1004 767 1005 916 1006 437 1007 238 1008 611 1009 964 1010 913 1011 935 1012 130 1013 792 1014 573 1015 528 1016 345 1017 641 1018 785 1019 821 1020 414 1021 343 1022 739 1023 273 1024 87 1025 114 1026 392 1027 648 1028 550 1029 899 1030 68 1031 753 1032 785 1033 237 1034 435 1035 111 1036 538 1037 706 1038 444 1039 333 1040 94 1041 817 1042 982 1043 600 1044 557 1045 905 1046 206 1047 14 1048 251 1049 564 1050 93 1051 218 1052 296 1053 611 1054 544 1055 322 1056 754 1057 231 1058 258 1059 688 1060 778 1061 510 1062 793 1063 732 1064 181 1065 136 1066 999 1067 901 1068 992 1069 147 1070 622 1071 300 1072 137 1073 95 1074 239 1075 891 1076 352 1077 1038 1078 553 1079 1000 1080 657 1081 1059 1082 923 1083 893 1084 852 1085 545 1086 274 1087 573 1088 162 1089 688 1090 517 1091 346 1092 959 1093 1029 1094 821 1095 955 1096 938 1097 938 1098 466 1099 46 1100 143 1101 610 1102 429 1103 338 1104 506 1105 176 1106 970 1107 89 1108 1 1109 371 1110 170 1111 743 1112 554 1113 937 1114 516 1115 59 1116 837 1117 857 1118 160 1119 113 1120 511 1121 65 1122 318 1123 7 1124 985 1125 880 1126 349 1127 658 1128 643 1129 352 1130 210 1131 1024 1132 353 1133 566 1134 592 1135 651 1136 587 1137 322 1138 1131 1139 725 1140 68 1141 9 1142 541 1143 311 1144 102 1145 3 1146 850 1147 102 1148 1056 1149 394 1150 748 1151 951 1152 63 1153 779 1154 345 1155 671 1156 585 1157 343 1158 1119 1159 1013 1160 816 1161 243 1162 722 1163 457 1164 1152 1165 942 1166 202 1167 498 1168 111 1169 381 1170 904 1171 285 1172 318 1173 391 1174 51 1175 41 1176 305 1177 659 1178 842 1179 228 1180 397 1181 736 1182 763 1183 378 1184 627 1185 892 1186 138 1187 831 1188 761 1189 192 1190 94 1191 120 1192 469 1193 448 1194 396 1195 670 1196 1776 0 0 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 1 1 2 2 3 2 4 3 5 2 6 1 7 3 8 3 9 9 10 1 11 4 12 11 13 8 14 10 15 13 16 9 17 3 18 8 19 2 20 7 21 7 22 10 23 3 24 23 25 24 26 3 27 20 28 27 29 6 30 16 31 6 32 12 33 13 34 19 35 12 36 35 37 26 38 2 39 12 40 6 41 16 42 41 43 6 44 26 45 38 46 12 47 11 48 25 49 47 50 33 51 32 52 32 53 52 54 23 55 22 56 24 57 16 58 50 59 3 60 36 61 56 62 43 63 52 64 45 65 5 66 3 67 44 68 46 69 65 70 28 71 12 72 8 73 70 74 40 75 54 76 36 77 59 78 54 79 5 80 1 81 11 82 46 83 59 84 69 85 78 86 64 87 56 88 84 89 80 90 86 91 78 92 52 93 23 94 12 95 76 96 55 97 86 98 6 99 78 100 58 101 21 102 25 103 37 104 8 105 24 106 83 107 5 108 42 109 83 110 95 111 10 112 84 113 55 114 49 115 110 116 41 117 87 118 9 119 68 120 82 121 89 122 44 123 29 124 17 125 30 126 12 127 58 128 70 129 127 130 103 131 29 132 58 133 1 134 80 135 21 136 112 137 115 138 22 139 70 140 2 141 84 142 130 143 133 144 51 145 129 146 98 147 27 148 123 149 144 150 110 151 37 152 137 153 6 154 61 155 118 156 99 157 122 158 60 159 121 160 16 161 4 162 49 163 63 164 97 165 114 166 53 167 101 168 37 169 21 170 154 171 168 172 159 173 138 174 86 175 61 176 143 177 34 178 94 179 128 180 138 181 118 182 120 183 57 184 98 185 161 186 70 187 156 188 187 189 96 190 28 191 161 192 141 193 187 194 72 195 155 196 150 197 194 198 139 199 185 200 183 201 110 202 171 203 88 204 161 205 53 206 106 207 132 208 91 209 163 210 132 211 20 212 67 213 133 214 169 215 162 216 206 217 63 218 25 219 106 220 200 221 79 222 61 223 74 224 149 225 196 226 195 227 11 228 115 229 178 230 148 231 199 232 168 233 135 234 63 235 84 236 16 237 59 238 176 239 239 240 174 241 82 242 184 243 130 244 51 245 226 246 88 247 45 248 20 249 132 250 76 251 198 252 160 253 129 254 241 255 103 256 36 257 257 258 228 259 206 260 54 261 195 262 137 263 91 264 3 265 57 266 165 267 140 268 114 269 160 270 219 271 261 272 173 273 77 274 91 275 196 276 240 277 235 278 26 279 162 280 246 281 253 282 30 283 247 284 168 285 117 286 259 287 45 288 111 289 185 290 287 291 102 292 75 293 238 294 191 295 160 296 209 297 222 298 181 299 228 300 285 301 21 302 296 303 162 304 272 305 184 306 250 307 215 308 187 309 306 310 29 311 195 312 107 313 39 314 127 315 185 316 105 317 162 318 211 319 73 320 114 321 320 322 115 323 120 324 191 325 120 326 106 327 121 328 274 329 21 330 285 331 138 332 169 333 283 334 297 335 284 336 31 337 194 338 86 339 176 340 156 341 207 342 160 343 51 344 10 345 135 346 225 347 296 348 40 349 234 350 73 351 166 352 242 353 206 354 75 355 209 356 300 357 148 358 332 359 103 360 108 361 226 362 331 363 199 364 43 365 204 366 113 367 326 368 193 369 316 370 292 371 185 372 359 373 192 374 314 375 30 376 361 377 265 378 257 379 19 380 222 381 226 382 246 383 65 384 31 385 77 386 171 387 59 388 210 389 28 390 186 391 327 392 352 393 179 394 68 395 182 396 3 397 333 398 155 399 176 400 390 401 190 402 322 403 97 404 399 405 307 406 59 407 224 408 134 409 92 410 380 411 269 412 179 413 189 414 44 415 337 416 380 417 55 418 98 419 419 420 390 421 87 422 127 423 240 424 63 425 110 426 119 427 304 428 401 429 181 430 391 431 13 432 50 433 263 434 62 435 179 436 384 437 219 438 362 439 407 440 70 441 314 442 435 443 9 444 33 445 255 446 45 447 230 448 442 449 301 450 236 451 153 452 130 453 362 454 398 455 47 456 359 457 379 458 298 459 440 460 17 461 209 462 47 463 87 464 442 465 98 466 397 467 273 468 280 469 53 470 144 471 460 472 340 473 146 474 106 475 293 476 359 477 432 478 76 479 252 480 410 481 145 482 392 483 291 484 53 485 420 486 154 487 383 488 282 489 336 490 324 491 470 492 64 493 351 494 462 495 262 496 465 497 242 498 376 499 145 500 232 501 5 502 336 503 322 504 290 505 389 506 213 507 405 508 72 509 77 510 478 511 428 512 480 513 210 514 250 515 496 516 359 517 241 518 136 519 84 520 182 521 415 522 18 523 324 524 360 525 372 526 314 527 21 528 527 529 524 530 293 531 416 532 238 533 403 534 113 535 378 536 194 537 291 538 196 539 322 540 312 541 243 542 256 543 49 544 191 545 365 546 237 547 170 548 413 549 542 550 470 551 308 552 481 553 375 554 215 555 422 556 286 557 365 558 198 559 527 560 225 561 159 562 445 563 389 564 480 565 278 566 260 567 334 568 264 569 494 570 199 571 435 572 511 573 33 574 87 575 199 576 337 577 484 578 56 579 29 580 17 581 293 582 121 583 207 584 510 585 406 586 128 587 320 588 231 589 253 590 93 591 206 592 585 593 424 594 81 595 336 596 114 597 469 598 80 599 394 600 34 601 571 602 146 603 153 604 277 605 369 606 409 607 507 608 198 609 566 610 80 611 318 612 1 613 605 614 291 615 237 616 603 617 274 618 489 619 124 620 116 621 152 622 76 623 63 624 174 625 263 626 180 627 390 628 363 629 623 630 417 631 600 632 232 633 445 634 632 635 335 636 372 637 20 638 616 639 228 640 409 641 15 642 497 643 160 644 34 645 359 646 445 647 111 648 266 649 40 650 143 651 127 652 85 653 271 654 634 655 422 656 262 657 451 658 539 659 650 660 486 661 641 662 347 663 611 664 525 665 648 666 165 667 25 668 465 669 291 670 542 671 270 672 293 673 302 674 394 675 92 676 504 677 179 678 352 679 446 680 309 681 365 682 252 683 630 684 355 685 289 686 69 687 186 688 232 689 576 690 423 691 388 692 102 693 692 694 653 695 468 696 611 697 352 698 604 699 211 700 419 701 645 702 363 703 430 704 533 705 579 706 88 707 214 708 105 709 647 710 484 711 440 712 128 713 630 714 712 715 174 716 636 717 617 718 69 719 426 720 314 721 230 722 722 723 684 724 516 725 439 726 227 727 146 728 430 729 589 730 549 731 669 732 660 733 286 734 610 735 433 736 77 737 495 738 115 739 601 740 285 741 351 742 55 743 628 744 275 745 601 746 277 747 669 748 569 749 322 750 88 751 547 752 587 753 209 754 681 755 11 756 227 757 348 758 530 759 262 760 472 761 535 762 168 763 429 764 117 765 760 766 191 767 676 768 520 769 273 770 367 771 589 772 543 773 105 774 397 775 755 776 143 777 771 778 147 779 437 780 252 781 474 782 290 783 670 784 420 785 728 786 274 787 540 788 81 789 578 790 185 791 524 792 722 793 170 794 706 795 648 796 109 797 481 798 163 799 536 800 547 801 617 802 533 803 648 804 719 805 593 806 319 807 273 808 93 809 71 810 341 811 760 812 408 813 85 814 109 815 697 816 344 817 764 818 262 819 686 820 310 821 791 822 134 823 147 824 266 825 227 826 416 827 328 828 773 829 750 830 489 831 786 832 596 833 122 834 9 835 231 836 406 837 91 838 132 839 44 840 256 841 53 842 711 843 237 844 384 845 320 846 629 847 20 848 834 849 815 850 321 851 502 852 244 853 819 854 76 855 203 856 573 857 472 858 649 859 452 860 640 861 453 862 849 863 527 864 124 865 184 866 680 867 279 868 227 869 213 870 415 871 404 872 165 873 260 874 678 875 414 876 610 877 34 878 579 879 532 880 723 881 300 882 706 883 214 884 543 885 114 886 188 887 204 888 660 889 366 890 886 891 795 892 21 893 218 894 813 895 351 896 574 897 849 898 27 899 831 900 47 901 99 902 76 903 112 904 852 905 290 906 861 907 836 908 654 909 706 910 699 911 518 912 600 913 690 914 885 915 157 916 25 917 424 918 18 919 872 920 685 921 514 922 86 923 164 924 156 925 68 926 310 927 158 928 474 929 799 930 756 931 4 932 334 933 380 934 864 935 419 936 609 937 597 938 148 939 360 940 33 941 444 942 271 943 197 944 236 945 204 946 61 947 442 948 615 949 433 950 489 951 739 952 353 953 268 954 413 955 499 956 127 957 874 958 107 959 275 960 699 961 68 962 946 963 317 964 184 965 486 966 54 967 746 968 48 969 953 970 280 971 867 972 142 973 543 974 549 975 195 976 533 977 539 978 261 979 929 980 244 981 691 982 692 983 627 984 107 985 493 986 160 987 236 988 185 989 596 990 642 991 424 992 433 993 461 994 889 995 19 996 970 997 967 998 515 999 772 1000 981 1001 592 1002 261 1003 974 1004 337 1005 33 1006 273 1007 962 1008 976 1009 27 1010 422 1011 481 1012 66 1013 978 1014 317 1015 771 1016 143 1017 345 1018 985 1019 910 1020 568 1021 205 1022 991 1023 1012 1024 881 1025 752 1026 974 1027 749 1028 261 1029 622 1030 2 1031 506 1032 656 1033 881 1034 330 1035 501 1036 453 1037 888 1038 379 1039 115 1040 306 1041 501 1042 734 1043 863 1044 936 1045 785 1046 271 1047 454 1048 295 1049 499 1050 584 1051 817 1052 840 1053 806 1054 465 1055 182 1056 985 1057 86 1058 123 1059 700 1060 421 1061 111 1062 991 1063 571 1064 756 1065 970 1066 197 1067 638 1068 960 1069 69 1070 186 1071 671 1072 647 1073 75 1074 369 1075 730 1076 121 1077 66 1078 756 1079 285 1080 370 1081 670 1082 982 1083 188 1084 674 1085 158 1086 339 1087 894 1088 885 1089 113 1090 764 1091 1082 1092 665 1093 839 1094 998 1095 679 1096 820 1097 441 1098 378 1099 938 1100 179 1101 208 1102 967 1103 158 1104 307 1105 315 1106 291 1107 1064 1108 75 1109 100 1110 794 1111 697 1112 740 1113 679 1114 520 1115 285 1116 32 1117 384 1118 740 1119 442 1120 470 1121 96 1122 633 1123 951 1124 281 1125 932 1126 698 1127 588 1128 797 1129 67 1130 384 1131 218 1132 628 1133 590 1134 33 1135 424 1136 1033 1137 813 1138 921 1139 231 1140 612 1141 222 1142 356 1143 868 1144 529 1145 528 1146 287 1147 84 1148 755 1149 448 1150 205 1151 315 1152 395 1153 584 1154 765 1155 509 1156 297 1157 932 1158 954 1159 439 1160 21 1161 296 1162 1022 1163 648 1164 647 1165 389 1166 117 1167 1016 1168 683 1169 372 1170 827 1171 1143 1172 1012 1173 76 1174 749 1175 444 1176 405 1177 735 1178 504 1179 80 1180 61 1181 86 1182 906 1183 568 1184 505 1185 203 1186 245 1187 1131 1188 152 1189 929 1190 93 1191 697 1192 597 1193 819 1194 981 1195 564 1196 878 1197 165 1198 439 1199 240 1200 1142 1201 846 1202 69 1203 846 1204 955 1205 151 1206 859 1207 467 1208 563 1209 889 1210 572 1211 728 1212 449 1213 223 1214 285 1215 1210 1216 711 1217 421 1218 806 1219 1085 1220 181 1221 166 1222 555 1223 473 1224 330 1225 75 1226 775 1227 358 1228 908 1229 494 1230 1095 1231 203 1232 247 1233 195 1234 89 1235 1052 1236 882 1237 960 1238 11 1239 881 1240 447 1241 974 1242 965 1243 700 1244 1047 1245 544 1246 1141 1247 40 1248 54 1249 563 1250 502 1251 427 1252 709 1253 162 1254 898 1255 490 1256 858 1257 1111 1258 904 1259 1255 1260 178 1261 206 1262 1038 1263 245 1264 1153 1265 606 1266 1194 1267 706 1268 1199 1269 317 1270 7 1271 68 1272 959 1273 166 1274 905 1275 384 1276 610 1277 958 1278 1006 1279 1186 1280 294 1281 369 1282 594 1283 575 1284 365 1285 492 1286 1180 1287 192 1288 117 1289 422 1290 1109 1291 122 1292 725 1293 1157 1294 478 1295 713 1296 378 1297 593 1298 835 1299 362 1300 1185 1301 96 1302 267 1303 720 1304 1242 1305 863 1306 1281 1307 566 1308 65 1309 752 1310 1266 1311 400 1312 947 1313 1139 1314 11 1315 967 1316 109 1317 1200 1318 288 1319 26 1320 974 1321 962 1322 1242 1323 740 1324 716 1325 1006 1326 1113 1327 272 1328 1298 1329 585 1330 1011 1331 911 1332 255 1333 784 1334 1260 1335 19 1336 1318 1337 965 1338 1291 1339 1065 1340 194 1341 56 1342 386 1343 385 1344 1064 1345 226 1346 948 1347 510 1348 157 1349 268 1350 88 1351 111 1352 1004 1353 811 1354 1252 1355 764 1356 220 1357 677 1358 1031 1359 578 1360 250 1361 112 1362 87 1363 672 1364 276 1365 242 1366 137 1367 1231 1368 455 1369 184 1370 200 1371 1143 1372 1164 1373 1047 1374 844 1375 1344 1376 543 1377 254 1378 1182 1379 1121 1380 1114 1381 662 1382 545 1383 686 1384 640 1385 432 1386 138 1387 825 1388 1109 1389 433 1390 736 1391 256 1392 168 1393 852 1394 44 1395 583 1396 469 1397 1274 1398 81 1399 840 1400 953 1401 740 1402 1061 1403 1210 1404 789 1405 800 1406 146 1407 1108 1408 970 1409 19 1410 662 1411 591 1412 494 1413 505 1414 1094 1415 572 1416 1126 1417 273 1418 705 1419 1182 1420 292 1421 838 1422 1419 1423 1106 1424 247 1425 996 1426 1331 1427 105 1428 1159 1429 338 1430 441 1431 249 1432 44 1433 114 1434 894 1435 255 1436 1194 1437 885 1438 1051 1439 329 1440 1289 1441 1064 1442 353 1443 117 1444 861 1445 955 1446 1220 1447 852 1448 1342 1449 136 1450 50 1451 722 1452 366 1453 654 1454 1192 1455 1073 1456 1279 1457 1079 1458 1033 1459 78 1460 241 1461 1205 1462 140 1463 220 1464 1179 1465 756 1466 800 1467 97 1468 779 1469 704 1470 1345 1471 527 1472 673 1473 460 1474 1438 1475 96 1476 188 1477 883 1478 98 1479 1239 1480 457 1481 815 1482 73 1483 180 1484 1270 1485 853 1486 1247 1487 265 1488 1298 1489 505 1490 1131 1491 1037 1492 686 1493 521 1494 204 1495 1333 1496 1374 1497 479 1498 1272 1499 1037 1500 380 1501 1325 1502 921 1503 272 1504 1095 1505 215 1506 440 1507 1446 1508 1035 1509 1124 1510 1150 1511 956 1512 1490 1513 317 1514 283 1515 959 1516 1358 1517 1322 1518 568 1519 728 1520 156 1521 1483 1522 63 1523 491 1524 749 1525 893 1526 293 1527 830 1528 163 1529 199 1530 1026 1531 1146 1532 944 1533 947 1534 226 1535 321 1536 1048 1537 158 1538 276 1539 1325 1540 1040 1541 1148 1542 362 1543 443 1544 1380 1545 1460 1546 1493 1547 903 1548 154 1549 556 1550 1370 1551 1336 1552 807 1553 389 1554 389 1555 783 1556 768 1557 98 1558 1095 1559 96 1560 188 1561 1536 1562 1495 1563 33 1564 289 1565 252 1566 187 1567 391 1568 54 1569 489 1570 1238 1571 1331 1572 113 1573 635 1574 1203 1575 559 1576 180 1577 3 1578 372 1579 283 1580 900 1581 356 1582 1353 1583 1248 1584 503 1585 718 1586 549 1587 1181 1588 1297 1589 608 1590 1279 1591 485 1592 545 1593 1376 1594 701 1595 1022 1596 1435 1597 417 1598 1104 1599 606 1600 850 1601 847 1602 46 1603 23 1604 1594 1605 711 1606 1248 1607 1026 1608 1542 1609 1075 1610 1029 1611 1385 1612 357 1613 1362 1614 807 1615 919 1616 624 1617 734 1618 1559 1619 344 1620 1511 1621 277 1622 1088 1623 922 1624 35 1625 1238 1626 143 1627 910 1628 1056 1629 1105 1630 885 1631 1469 1632 844 1633 266 1634 587 1635 614 1636 53 1637 1027 1638 1421 1639 1446 1640 1599 1641 284 1642 1584 1643 1028 1644 636 1645 341 1646 560 1647 717 1648 726 1649 1122 1650 193 1651 1232 1652 589 1653 357 1654 525 1655 1370 1656 1321 1657 300 1658 739 1659 1468 1660 1574 1661 831 1662 493 1663 1494 1664 1141 1665 520 1666 301 1667 240 1668 881 1669 622 1670 194 1671 409 1672 270 1673 682 1674 794 1675 1263 1676 310 1677 323 1678 356 1679 1441 1680 1523 1681 1662 1682 396 1683 1234 1684 1033 1685 633 1686 493 1687 1212 1688 1195 1689 26 1690 861 1691 1036 1692 93 1693 887 1694 216 1695 119 1696 795 1697 871 1698 1109 1699 1028 1700 39 1701 1588 1702 568 1703 946 1704 1061 1705 617 1706 579 1707 561 1708 1523 1709 119 1710 1549 1711 1286 1712 1002 1713 1467 1714 988 1715 938 1716 1171 1717 1427 1718 164 1719 276 1720 669 1721 171 1722 878 1723 1572 1724 372 1725 1601 1726 1484 1727 108 1728 1580 1729 1332 1730 1339 1731 637 1732 341 1733 1586 1734 1269 1735 229 1736 554 1737 977 1738 59 1739 1552 1740 1391 1741 577 1742 347 1743 716 1744 383 1745 1689 1746 1027 1747 396 1748 261 1749 1514 1750 199 1751 605 1752 345 1753 277 1754 1734 1755 811 1756 1351 1757 1350 1758 207 1759 956 1760 1081 1761 1665 1762 1453 1763 853 1764 810 1765 550 1766 1514 1767 1724 1768 1060 1769 124 1770 132 1771 536 1772 1162 1773 1101 1774 415 1775 1229 1776 1514 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 2 1 3 3 4 2 5 1 6 1 7 7 8 3 9 1 10 3 11 7 12 12 13 1 14 5 15 1 16 4 17 17 18 5 19 4 20 11 21 9 22 20 23 22 24 16 25 18 26 1 27 21 28 7 29 22 30 4 31 4 32 13 33 12 34 34 35 26 36 28 37 30 38 19 39 16 40 36 41 26 42 33 43 8 44 39 45 27 46 10 47 32 48 6 49 46 50 33 51 9 52 36 53 3 54 44 55 46 56 56 57 27 58 36 59 41 60 55 61 32 62 27 63 54 64 21 65 28 66 15 67 51 68 56 69 27 70 21 71 31 72 52 73 64 74 30 75 16 76 44 77 12 78 13 79 39 80 80 81 52 82 44 83 26 84 14 85 39 86 82 87 83 88 37 89 67 90 2 91 61 92 21 93 2 94 71 95 88 96 51 97 23 98 69 99 96 100 92 101 44 102 77 103 103 104 49 105 80 106 53 107 93 108 94 109 80 110 9 111 76 112 20 113 30 114 54 115 36 116 2 117 40 118 61 119 16 120 40 121 110 122 20 123 29 124 116 125 84 126 54 127 23 128 71 129 29 130 19 131 102 132 103 133 133 134 79 135 42 136 5 137 63 138 84 139 21 140 4 141 49 142 10 143 63 144 85 145 55 146 32 147 132 148 140 149 14 150 14 151 117 152 82 153 21 154 115 155 108 156 9 157 43 158 89 159 104 160 136 161 109 162 74 163 99 164 61 165 140 166 158 167 125 168 27 169 121 170 55 171 126 172 12 173 19 174 71 175 94 176 22 177 33 178 123 179 101 180 155 181 48 182 42 183 45 184 69 185 125 186 107 187 178 188 115 189 130 190 46 191 20 192 68 193 113 194 108 195 151 196 131 197 15 198 89 199 67 200 181 201 185 202 59 203 14 204 118 205 21 206 106 207 179 208 195 209 115 210 44 211 70 212 24 213 116 214 173 215 164 216 15 217 74 218 174 219 28 220 13 221 214 222 214 223 203 224 13 225 109 226 99 227 69 228 134 229 134 230 25 231 20 232 104 233 159 234 12 235 14 236 51 237 229 238 133 239 119 240 194 241 107 242 177 243 183 244 182 245 8 246 89 247 158 248 220 249 39 250 92 251 34 252 105 253 7 254 52 255 73 256 203 257 234 258 90 259 67 260 114 261 203 262 60 263 23 264 9 265 53 266 235 267 27 268 258 269 71 270 75 271 132 272 6 273 23 274 204 275 187 276 172 277 16 278 275 279 185 280 211 281 110 282 215 283 241 284 30 285 225 286 163 287 22 288 237 289 260 290 176 291 158 292 164 293 274 294 261 295 24 296 290 297 103 298 14 299 292 300 68 301 146 302 44 303 46 304 14 305 288 306 258 307 79 308 249 309 160 310 112 311 242 312 94 313 244 314 243 315 220 316 137 317 45 318 22 319 50 320 9 321 45 322 257 323 306 324 262 325 133 326 181 327 88 328 226 329 284 330 226 331 21 332 261 333 203 334 124 335 317 336 50 337 64 338 259 339 236 340 17 341 236 342 30 343 66 344 212 345 341 346 227 347 294 348 264 349 286 350 312 351 246 352 84 353 63 354 51 355 150 356 16 357 305 358 15 359 15 360 221 361 254 362 138 363 135 364 210 365 161 366 59 367 8 368 189 369 70 370 205 371 113 372 215 373 195 374 315 375 279 376 262 377 366 378 53 379 48 380 101 381 68 382 290 383 292 384 192 385 200 386 189 387 38 388 32 389 296 390 271 391 22 392 100 393 150 394 361 395 294 396 161 397 330 398 254 399 2 400 102 401 254 402 180 403 159 404 376 405 75 406 367 407 191 408 309 409 57 410 345 411 69 412 94 413 143 414 214 415 414 416 378 417 179 418 257 419 341 420 103 421 213 422 18 423 263 424 244 425 111 426 248 427 221 428 250 429 3 430 116 431 381 432 222 433 228 434 2 435 417 436 10 437 345 438 424 439 219 440 206 441 225 442 285 443 416 444 17 445 148 446 230 447 225 448 136 449 17 450 23 451 209 452 363 453 408 454 436 455 173 456 383 457 22 458 5 459 2 460 224 461 218 462 417 463 37 464 210 465 318 466 30 467 193 468 314 469 430 470 87 471 151 472 131 473 139 474 467 475 123 476 345 477 307 478 302 479 245 480 233 481 233 482 43 483 138 484 59 485 388 486 101 487 122 488 35 489 379 490 382 491 75 492 50 493 410 494 248 495 38 496 339 497 330 498 73 499 178 500 15 501 249 502 411 503 100 504 328 505 467 506 76 507 232 508 164 509 22 510 450 511 102 512 266 513 376 514 280 515 495 516 381 517 135 518 367 519 395 520 42 521 210 522 301 523 67 524 58 525 409 526 23 527 130 528 400 529 129 530 310 531 436 532 20 533 88 534 315 535 382 536 513 537 130 538 110 539 462 540 508 541 295 542 306 543 6 544 20 545 357 546 468 547 302 548 64 549 248 550 526 551 519 552 266 553 436 554 411 555 542 556 164 557 327 558 81 559 15 560 524 561 101 562 135 563 124 564 251 565 413 566 70 567 315 568 93 569 226 570 91 571 281 572 217 573 133 574 559 575 152 576 48 577 492 578 371 579 385 580 268 581 34 582 3 583 469 584 576 585 438 586 282 587 6 588 134 589 570 590 450 591 102 592 85 593 294 594 101 595 533 596 243 597 4 598 221 599 245 600 154 601 95 602 28 603 601 604 50 605 70 606 106 607 22 608 39 609 216 610 290 611 564 612 33 613 109 614 319 615 33 616 481 617 223 618 432 619 325 620 166 621 128 622 481 623 381 624 266 625 587 626 82 627 339 628 28 629 203 630 622 631 95 632 604 633 218 634 32 635 311 636 84 637 448 638 146 639 162 640 75 641 94 642 275 643 411 644 47 645 23 646 574 647 506 648 414 649 642 650 33 651 393 652 244 653 229 654 366 655 306 656 360 657 102 658 22 659 169 660 497 661 525 662 323 663 364 664 543 665 245 666 583 667 272 668 154 669 381 670 456 671 207 672 461 673 367 674 547 675 118 676 358 677 133 678 144 679 203 680 465 681 469 682 226 683 232 684 199 685 269 686 371 687 610 688 562 689 89 690 12 691 17 692 581 693 177 694 157 695 227 696 516 697 382 698 495 699 67 700 373 701 135 702 335 703 530 704 669 705 235 706 124 707 536 708 223 709 411 710 166 711 643 712 169 713 455 714 280 715 397 716 700 717 629 718 57 719 382 720 74 721 551 722 211 723 64 724 348 725 696 726 328 727 318 728 476 729 316 730 284 731 633 732 288 733 313 734 222 735 219 736 339 737 537 738 427 739 384 740 441 741 37 742 54 743 613 744 133 745 406 746 502 747 31 748 56 749 385 750 256 751 522 752 414 753 402 754 599 755 186 756 197 757 685 758 220 759 405 760 66 761 473 762 535 763 196 764 129 765 582 766 541 767 557 768 362 769 188 770 661 771 231 772 633 773 669 774 717 775 274 776 65 777 153 778 587 779 676 780 685 781 687 782 737 783 165 784 674 785 186 786 500 787 447 788 537 789 425 790 11 791 184 792 202 793 15 794 130 795 672 796 705 797 358 798 145 799 51 800 188 801 419 802 776 803 228 804 510 805 72 806 491 807 678 808 616 809 687 810 19 811 345 812 152 813 43 814 313 815 531 816 114 817 762 818 482 819 804 820 366 821 553 822 621 823 572 824 756 825 189 826 649 827 460 828 520 829 760 830 665 831 44 832 544 833 632 834 258 835 665 836 518 837 765 838 242 839 776 840 127 841 552 842 747 843 29 844 11 845 631 846 217 847 75 848 663 849 547 850 571 851 438 852 59 853 841 854 154 855 84 856 455 857 255 858 305 859 486 860 416 861 656 862 74 863 570 864 547 865 835 866 80 867 153 868 74 869 563 870 685 871 691 872 735 873 267 874 394 875 742 876 542 877 52 878 569 879 365 880 271 881 89 882 526 883 562 884 631 885 10 886 134 887 215 888 605 889 279 890 697 891 245 892 765 893 556 894 88 895 48 896 771 897 10 898 123 899 844 900 620 901 221 902 699 903 31 904 54 905 240 906 562 907 814 908 768 909 545 910 742 911 806 912 462 913 81 914 406 915 451 916 296 917 803 918 192 919 133 920 736 921 382 922 268 923 251 924 692 925 844 926 596 927 736 928 174 929 563 930 378 931 901 932 824 933 366 934 131 935 224 936 466 937 134 938 49 939 894 940 305 941 401 942 16 943 906 944 16 945 608 946 164 947 651 948 601 949 334 950 463 951 79 952 743 953 945 954 764 955 15 956 917 957 54 958 774 959 207 960 739 961 323 962 792 963 337 964 527 965 70 966 850 967 597 968 566 969 281 970 325 971 637 972 189 973 113 974 664 975 2 976 702 977 435 978 574 979 469 980 320 981 404 982 605 983 43 984 871 985 688 986 25 987 296 988 477 989 691 990 296 991 695 992 678 993 210 994 641 995 824 996 619 997 49 998 370 999 658 1000 220 1001 861 1002 332 1003 821 1004 665 1005 632 1006 536 1007 154 1008 181 1009 532 1010 937 1011 853 1012 648 1013 787 1014 1011 1015 623 1016 213 1017 140 1018 781 1019 843 1020 896 1021 210 1022 699 1023 876 1024 1005 1025 239 1026 148 1027 382 1028 952 1029 836 1030 796 1031 293 1032 772 1033 403 1034 265 1035 823 1036 690 1037 147 1038 866 1039 652 1040 476 1041 398 1042 891 1043 806 1044 909 1045 339 1046 769 1047 2 1048 692 1049 151 1050 186 1051 719 1052 356 1053 519 1054 665 1055 888 1056 632 1057 506 1058 407 1059 230 1060 646 1061 480 1062 1029 1063 213 1064 697 1065 739 1066 856 1067 416 1068 71 1069 860 1070 424 1071 184 1072 659 1073 229 1074 325 1075 383 1076 734 1077 647 1078 961 1079 109 1080 175 1081 523 1082 55 1083 167 1084 256 1085 116 1086 672 1087 890 1088 1006 1089 35 1090 36 1091 430 1092 341 1093 649 1094 445 1095 949 1096 430 1097 1066 1098 778 1099 464 1100 600 1101 745 1102 1012 1103 215 1104 219 1105 412 1106 797 1107 186 1108 166 1109 37 1110 477 1111 839 1112 32 1113 949 1114 881 1115 641 1116 737 1117 1077 1118 637 1119 487 1120 472 1121 805 1122 92 1123 739 1124 429 1125 215 1126 777 1127 167 1128 95 1129 695 1130 755 1131 2 1132 1038 1133 994 1134 58 1135 197 1136 1076 1137 318 1138 343 1139 80 1140 720 1141 518 1142 1041 1143 203 1144 593 1145 568 1146 709 1147 340 1148 419 1149 164 1150 86 1151 238 1152 1048 1153 499 1154 251 1155 1123 1156 561 1157 1033 1158 698 1159 464 1160 575 1161 718 1162 365 1163 912 1164 513 1165 330 1166 153 1167 125 1168 475 1169 568 1170 906 1171 215 1172 1076 1173 559 1174 368 1175 251 1176 990 1177 873 1178 43 1179 535 1180 979 1181 273 1182 990 1183 1111 1184 352 1185 965 1186 502 1187 1023 1188 582 1189 1186 1190 946 1191 1053 1192 181 1193 636 1194 1071 1195 104 1196 969 1197 60 1198 1171 1199 444 1200 1103 1201 1058 1202 8 1203 702 1204 1150 1205 638 1206 1120 1207 43 1208 260 1209 513 1210 1007 1211 40 1212 786 1213 578 1214 772 1215 919 1216 1114 1217 143 1218 700 1219 259 1220 115 1221 1043 1222 467 1223 409 1224 220 1225 492 1226 1174 1227 283 1228 257 1229 474 1230 814 1231 755 1232 301 1233 1159 1234 56 1235 670 1236 29 1237 252 1238 588 1239 430 1240 322 1241 219 1242 501 1243 807 1244 639 1245 92 1246 297 1247 1196 1248 984 1249 513 1250 487 1251 670 1252 1226 1253 740 1254 993 1255 619 1256 887 1257 216 1258 32 1259 1009 1260 470 1261 145 1262 289 1263 396 1264 686 1265 232 1266 308 1267 411 1268 492 1269 194 1270 647 1271 917 1272 1029 1273 476 1274 528 1275 94 1276 280 1277 775 1278 991 1279 608 1280 1077 1281 664 1282 961 1283 43 1284 307 1285 1041 1286 538 1287 17 1288 337 1289 595 1290 1039 1291 849 1292 137 1293 892 1294 154 1295 795 1296 29 1297 1170 1298 387 1299 196 1300 120 1301 326 1302 160 1303 881 1304 337 1305 1142 1306 154 1307 361 1308 645 1309 494 1310 433 1311 124 1312 997 1313 104 1314 840 1315 1149 1316 99 1317 882 1318 576 1319 559 1320 207 1321 1014 1322 557 1323 881 1324 626 1325 1316 1326 522 1327 203 1328 33 1329 1221 1330 240 1331 740 1332 525 1333 640 1334 322 1335 404 1336 952 1337 354 1338 198 1339 910 1340 886 1341 2 1342 1228 1343 513 1344 871 1345 1200 1346 282 1347 1104 1348 15 1349 249 1350 106 1351 39 1352 86 1353 402 1354 836 1355 370 1356 1299 1357 750 1358 1081 1359 110 1360 610 1361 334 1362 629 1363 786 1364 662 1365 746 1366 666 1367 1265 1368 1014 1369 1320 1370 999 1371 1104 1372 1077 1373 1088 1374 750 1375 530 1376 544 1377 614 1378 23 1379 932 1380 255 1381 630 1382 710 1383 186 1384 86 1385 1357 1386 771 1387 737 1388 155 1389 1033 1390 1145 1391 1063 1392 591 1393 856 1394 1357 1395 1129 1396 370 1397 1241 1398 1322 1399 9 1400 658 1401 873 1402 366 1403 1272 1404 1362 1405 704 1406 492 1407 1406 1408 16 1409 1359 1410 321 1411 732 1412 1012 1413 554 1414 457 1415 807 1416 1315 1417 89 1418 471 1419 18 1420 435 1421 1137 1422 1256 1423 183 1424 1141 1425 186 1426 37 1427 1001 1428 688 1429 872 1430 112 1431 978 1432 820 1433 585 1434 208 1435 927 1436 1211 1437 1138 1438 612 1439 926 1440 1201 1441 103 1442 662 1443 741 1444 28 1445 1236 1446 316 1447 997 1448 1307 1449 967 1450 196 1451 289 1452 643 1453 863 1454 443 1455 1162 1456 215 1457 32 1458 1349 1459 714 1460 1209 1461 582 1462 610 1463 762 1464 593 1465 19 1466 70 1467 859 1468 300 1469 373 1470 810 1471 161 1472 600 1473 295 1474 1157 1475 1332 1476 478 1477 927 1478 193 1479 1318 1480 682 1481 1279 1482 821 1483 588 1484 852 1485 622 1486 244 1487 57 1488 703 1489 972 1490 625 1491 850 1492 557 1493 893 1494 427 1495 548 1496 788 1497 1029 1498 509 1499 696 1500 229 1501 276 1502 13 1503 648 1504 534 1505 100 1506 6 1507 95 1508 487 1509 978 1510 297 1511 772 1512 1002 1513 1064 1514 1464 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 2 2 3 2 4 4 5 5 6 4 7 7 8 3 9 5 10 4 11 10 12 9 13 11 14 4 15 2 16 8 17 11 18 2 19 9 20 9 21 9 22 6 23 11 24 21 25 17 26 18 27 4 28 2 29 8 30 4 31 21 32 5 33 3 34 8 35 31 36 7 37 31 38 25 39 15 40 27 41 13 42 10 43 35 44 39 45 35 46 33 47 18 48 36 49 41 50 42 51 46 52 25 53 34 54 17 55 29 56 31 57 53 58 25 59 36 60 29 61 33 62 31 63 39 64 22 65 39 66 56 67 40 68 57 69 48 70 31 71 5 72 64 73 57 74 26 75 41 76 48 77 58 78 75 79 77 80 42 81 77 82 31 83 45 84 41 85 82 86 26 87 72 88 22 89 37 90 50 91 41 92 37 93 28 94 88 95 39 96 42 97 43 98 85 99 57 100 33 101 49 102 4 103 66 104 59 105 1 106 5 107 10 108 13 109 41 110 93 111 88 112 11 113 39 114 112 115 51 116 60 117 91 118 54 119 6 120 70 121 108 122 11 123 48 124 55 125 56 126 52 127 122 128 67 129 125 130 66 131 11 132 82 133 90 134 66 135 109 136 2 137 4 138 21 139 127 140 23 141 45 142 31 143 117 144 92 145 134 146 74 147 94 148 22 149 34 150 12 151 70 152 59 153 75 154 93 155 81 156 72 157 111 158 57 159 68 160 60 161 59 162 66 163 33 164 102 165 39 166 156 167 155 168 4 169 114 170 92 171 33 172 39 173 35 174 108 175 61 176 60 177 139 178 147 179 82 180 137 181 165 182 54 183 121 184 40 185 164 186 58 187 153 188 71 189 122 190 104 191 177 192 107 193 157 194 94 195 15 196 10 197 1 198 24 199 63 200 71 201 38 202 23 203 202 204 111 205 172 206 127 207 117 208 7 209 2 210 142 211 79 212 185 213 62 214 210 215 17 216 200 217 108 218 159 219 138 220 185 221 212 222 125 223 17 224 113 225 124 226 76 227 201 228 10 229 125 230 29 231 36 232 21 233 55 234 173 235 1 236 6 237 24 238 233 239 174 240 212 241 43 242 26 243 53 244 10 245 241 246 218 247 131 248 11 249 58 250 109 251 47 252 239 253 152 254 85 255 79 256 1 257 96 258 18 259 252 260 250 261 135 262 63 263 248 264 155 265 260 266 114 267 265 268 235 269 8 270 52 271 14 272 77 273 4 274 58 275 105 276 91 277 83 278 220 279 167 280 132 281 97 282 149 283 164 284 20 285 113 286 283 287 152 288 103 289 170 290 75 291 178 292 27 293 154 294 289 295 287 296 56 297 12 298 94 299 141 300 136 301 167 302 113 303 106 304 240 305 71 306 76 307 152 308 173 309 89 310 84 311 294 312 33 313 181 314 305 315 6 316 116 317 240 318 313 319 261 320 106 321 3 322 164 323 175 324 215 325 269 326 276 327 220 328 70 329 76 330 225 331 8 332 131 333 27 334 85 335 237 336 163 337 96 338 168 339 138 340 251 341 236 342 73 343 178 344 226 345 63 346 86 347 161 348 95 349 329 350 80 351 328 352 151 353 321 354 172 355 279 356 95 357 61 358 133 359 348 360 142 361 14 362 353 363 231 364 145 365 87 366 243 367 275 368 351 369 257 370 52 371 188 372 339 373 245 374 99 375 144 376 119 377 199 378 319 379 173 380 105 381 156 382 3 383 81 384 160 385 86 386 363 387 280 388 295 389 82 390 101 391 102 392 266 393 241 394 339 395 57 396 359 397 142 398 114 399 189 400 22 401 29 402 60 403 68 404 373 405 80 406 186 407 325 408 261 409 151 410 242 411 291 412 364 413 225 414 187 415 272 416 408 417 246 418 140 419 46 420 270 421 257 422 351 423 383 424 197 425 245 426 337 427 157 428 283 429 86 430 189 431 24 432 275 433 54 434 216 435 102 436 171 437 180 438 203 439 58 440 305 441 407 442 159 443 19 444 17 445 199 446 5 447 303 448 347 449 81 450 229 451 314 452 424 453 288 454 402 455 372 456 314 457 285 458 9 459 25 460 385 461 18 462 78 463 252 464 377 465 276 466 364 467 424 468 229 469 305 470 409 471 345 472 440 473 204 474 354 475 338 476 378 477 225 478 242 479 477 480 156 481 318 482 234 483 49 484 26 485 482 486 219 487 274 488 209 489 431 490 11 491 77 492 287 493 404 494 245 495 127 496 457 497 303 498 334 499 225 500 124 501 88 502 373 503 435 504 498 505 112 506 3 507 131 508 365 509 206 510 278 511 158 512 340 513 68 514 158 515 47 516 411 517 342 518 13 519 233 520 469 521 411 522 145 523 336 524 42 525 165 526 205 527 263 528 104 529 248 530 387 531 111 532 378 533 306 534 398 535 486 536 207 537 178 538 314 539 403 540 282 541 15 542 109 543 395 544 521 545 300 546 545 547 50 548 252 549 455 550 421 551 177 552 470 553 272 554 301 555 427 556 1 557 75 558 240 559 241 560 490 561 83 562 284 563 131 564 188 565 552 566 526 567 558 568 526 569 419 570 140 571 446 572 402 573 167 574 92 575 196 576 210 577 529 578 322 579 391 580 30 581 59 582 572 583 551 584 35 585 169 586 361 587 307 588 563 589 276 590 370 591 513 592 369 593 270 594 584 595 448 596 402 597 445 598 479 599 62 600 171 601 467 602 480 603 571 604 68 605 150 606 57 607 76 608 422 609 92 610 277 611 203 612 459 613 338 614 163 615 316 616 195 617 583 618 309 619 69 620 590 621 616 622 60 623 439 624 262 625 53 626 612 627 385 628 235 629 168 630 310 631 328 632 243 633 355 634 513 635 600 636 435 637 444 638 488 639 622 640 55 641 310 642 365 643 25 644 347 645 547 646 283 647 352 648 161 649 500 650 66 651 575 652 39 653 501 654 290 655 389 656 396 657 232 658 7 659 464 660 279 661 120 662 411 663 143 664 599 665 11 666 332 667 531 668 479 669 43 670 453 671 520 672 29 673 251 674 497 675 79 676 517 677 223 678 19 679 427 680 215 681 66 682 215 683 511 684 294 685 80 686 224 687 14 688 373 689 293 690 106 691 414 692 463 693 606 694 244 695 124 696 688 697 171 698 581 699 560 700 254 701 572 702 230 703 489 704 473 705 143 706 377 707 4 708 666 709 173 710 294 711 670 712 675 713 704 714 89 715 441 716 335 717 152 718 709 719 386 720 596 721 528 722 422 723 165 724 16 725 322 726 118 727 584 728 466 729 417 730 241 731 406 732 170 733 498 734 9 735 223 736 489 737 369 738 263 739 424 740 597 741 584 742 345 743 52 744 78 745 486 746 205 747 42 748 440 749 521 750 602 751 53 752 69 753 317 754 727 755 439 756 436 757 324 758 654 759 530 760 98 761 271 762 187 763 161 764 713 765 66 766 648 767 276 768 739 769 147 770 356 771 281 772 333 773 421 774 555 775 656 776 761 777 401 778 69 779 449 780 125 781 34 782 361 783 110 784 72 785 531 786 28 787 701 788 182 789 776 790 22 791 786 792 782 793 21 794 509 795 788 796 36 797 21 798 481 799 232 800 526 801 519 802 39 803 260 804 181 805 177 806 183 807 608 808 170 809 250 810 462 811 614 812 749 813 162 814 638 815 284 816 523 817 486 818 243 819 280 820 31 821 561 822 142 823 746 824 789 825 295 826 765 827 265 828 243 829 499 830 780 831 237 832 643 833 342 834 733 835 779 836 496 837 173 838 688 839 617 840 609 841 272 842 226 843 319 844 622 845 54 846 322 847 166 848 619 849 745 850 4 851 228 852 329 853 316 854 386 855 25 856 719 857 328 858 481 859 281 860 821 861 802 862 329 863 209 864 366 865 22 866 244 867 384 868 510 869 806 870 785 871 414 872 338 873 21 874 782 875 85 876 747 877 175 878 713 879 648 880 262 881 548 882 536 883 822 884 266 885 324 886 24 887 200 888 219 889 427 890 680 891 531 892 296 893 335 894 298 895 578 896 327 897 244 898 445 899 80 900 504 901 71 902 196 903 663 904 183 905 447 906 714 907 246 908 503 909 260 910 715 911 820 912 18 913 257 914 371 915 522 916 346 917 456 918 141 919 367 920 846 921 831 922 706 923 693 924 567 925 367 926 527 927 560 928 97 929 723 930 624 931 748 932 513 933 450 934 143 935 102 936 625 937 157 938 592 939 172 940 373 941 550 942 937 943 219 944 449 945 689 946 932 947 33 948 59 949 620 950 309 951 673 952 145 953 25 954 939 955 288 956 357 957 691 958 316 959 502 960 418 961 230 962 475 963 16 964 62 965 834 966 364 967 901 968 47 969 346 970 446 971 942 972 99 973 126 974 237 975 707 976 295 977 13 978 344 979 535 980 154 981 615 982 530 983 354 984 288 985 243 986 710 987 631 988 483 989 559 990 434 991 548 992 340 993 959 994 654 995 343 996 858 997 844 998 341 999 964 1000 720 1001 539 1002 139 1003 176 1004 618 1005 359 1006 699 1007 575 1008 530 1009 713 1010 996 1011 246 1012 701 1013 366 1014 634 1015 82 1016 966 1017 973 1018 1004 1019 724 1020 839 1021 223 1022 798 1023 574 1024 795 1025 611 1026 18 1027 819 1028 259 1029 329 1030 26 1031 215 1032 364 1033 987 1034 491 1035 178 1036 753 1037 858 1038 26 1039 80 1040 801 1041 586 1042 457 1043 27 1044 178 1045 51 1046 355 1047 378 1048 961 1049 933 1050 768 1051 527 1052 368 1053 574 1054 496 1055 136 1056 378 1057 640 1058 301 1059 539 1060 566 1061 447 1062 616 1063 784 1064 709 1065 524 1066 444 1067 1053 1068 629 1069 103 1070 445 1071 486 1072 537 1073 185 1074 763 1075 95 1076 341 1077 488 1078 977 1079 101 1080 411 1081 296 1082 99 1083 911 1084 260 1085 558 1086 257 1087 384 1088 549 1089 211 1090 970 1091 259 1092 7 1093 236 1094 765 1095 212 1096 247 1097 866 1098 724 1099 253 1100 238 1101 315 1102 818 1103 105 1104 1102 1105 378 1106 1038 1107 40 1108 405 1109 404 1110 541 1111 169 1112 406 1113 475 1114 1014 1115 618 1116 584 1117 746 1118 633 1119 194 1120 467 1121 1058 1122 904 1123 363 1124 303 1125 531 1126 542 1127 353 1128 29 1129 323 1130 412 1131 847 1132 987 1133 524 1134 667 1135 989 1136 903 1137 196 1138 1047 1139 897 1140 925 1141 1096 1142 919 1143 902 1144 48 1145 1064 1146 295 1147 610 1148 725 1149 538 1150 1130 1151 276 1152 278 1153 721 1154 567 1155 472 1156 54 1157 937 1158 88 1159 88 1160 30 1161 1141 1162 1134 1163 496 1164 989 1165 326 1166 502 1167 158 1168 687 1169 1151 1170 1061 1171 409 1172 671 1173 166 1174 185 1175 104 1176 821 1177 436 1178 1156 1179 112 1180 246 1181 1057 1182 684 1183 238 1184 1173 1185 85 1186 724 1187 1161 1188 962 1189 636 1190 81 1191 591 1192 425 1193 111 1194 37 1195 1102 1196 79 1197 529 1198 916 1199 612 1200 354 1201 1025 1202 637 1203 106 1204 996 1205 802 1206 544 1207 639 1208 571 1209 959 1210 291 1211 1009 1212 136 1213 1074 1214 1124 1215 244 1216 14 1217 697 1218 673 1219 436 1220 690 1221 797 1222 290 1223 770 1224 409 1225 638 1226 938 1227 438 1228 1112 1229 638 1230 223 1231 566 1232 517 1233 1081 1234 1128 1235 461 1236 4 1237 956 1238 233 1239 582 1240 690 1241 916 1242 835 1243 1241 1244 674 1245 156 1246 819 1247 192 1248 194 1249 291 1250 1060 1251 141 1252 765 1253 223 1254 841 1255 496 1256 171 1257 964 1258 443 1259 437 1260 62 1261 174 1262 682 1263 448 1264 817 1265 19 1266 1090 1267 1117 1268 1101 1269 896 1270 474 1271 989 1272 1239 1273 850 1274 882 1275 144 1276 202 1277 261 1278 415 1279 219 1280 521 1281 352 1282 418 1283 841 1284 78 1285 865 1286 1256 1287 400 1288 408 1289 827 1290 1001 1291 627 1292 232 1293 621 1294 434 1295 1166 1296 249 1297 1115 1298 633 1299 959 1300 912 1301 576 1302 56 1303 1048 1304 860 1305 628 1306 600 1307 430 1308 427 1309 632 1310 678 1311 102 1312 263 1313 917 1314 932 1315 399 1316 535 1317 639 1318 270 1319 557 1320 1084 1321 423 1322 7 1323 128 1324 801 1325 799 1326 1034 1327 812 1328 867 1329 744 1330 856 1331 69 1332 976 1333 612 1334 163 1335 229 1336 792 1337 810 1338 891 1339 1273 1340 743 1341 1031 1342 552 1343 315 1344 1127 1345 1240 1346 700 1347 812 1348 159 1349 97 1350 738 1351 80 1352 248 1353 522 1354 1338 1355 716 1356 772 1357 791 1358 488 1359 92 1360 140 1361 312 1362 790 1363 171 1364 1027 1365 848 1366 564 1367 246 1368 28 1369 350 1370 1217 1371 785 1372 1223 1373 211 1374 809 1375 303 1376 426 1377 1220 1378 818 1379 1208 1380 1376 1381 802 1382 526 1383 499 1384 756 1385 1339 1386 817 1387 123 1388 735 1389 1312 1390 167 1391 344 1392 1223 1393 1186 1394 640 1395 663 1396 1341 1397 697 1398 16 1399 1320 1400 808 1401 1230 1402 660 1403 463 1404 293 1405 478 1406 653 1407 755 1408 132 1409 126 1410 843 1411 1358 1412 428 1413 1390 1414 826 1415 664 1416 818 1417 1278 1418 71 1419 312 1420 253 1421 1188 1422 912 1423 927 1424 64 1425 1388 1426 1226 1427 18 1428 220 1429 305 1430 1346 1431 85 1432 378 1433 224 1434 1323 1435 829 1436 58 1437 1039 1438 1257 1439 41 1440 737 1441 1067 1442 827 1443 346 1444 517 1445 813 1446 1001 1447 782 1448 931 1449 940 1450 1119 1451 768 1452 382 1453 222 1454 923 1455 770 1456 954 1457 536 1458 753 1459 723 1460 1154 1461 163 1462 1393 1463 1079 1464 1162 1 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 2 2 3 1 4 4 5 3 6 3 7 1 8 8 9 2 10 1 11 7 12 11 13 9 14 7 15 7 16 1 17 1 18 16 19 12 20 20 21 6 22 19 23 19 24 3 25 20 26 6 27 7 28 24 29 26 30 5 31 17 32 26 33 21 34 7 35 25 36 5 37 7 38 14 39 8 40 3 41 29 42 39 43 32 44 19 45 15 46 34 47 43 48 31 49 10 50 31 51 9 52 2 53 23 54 41 55 52 56 9 57 31 58 18 59 42 60 7 61 49 62 18 63 49 64 54 65 8 66 31 67 8 68 20 69 37 70 14 71 15 72 41 73 55 74 59 75 40 76 32 77 66 78 55 79 51 80 62 81 57 82 31 83 63 84 84 85 36 86 50 87 31 88 42 89 76 90 61 91 78 92 9 93 50 94 52 95 11 96 95 97 23 98 15 99 20 100 65 101 2 102 11 103 21 104 103 105 58 106 35 107 62 108 102 109 93 110 78 111 64 112 12 113 12 114 85 115 7 116 44 117 97 118 58 119 61 120 27 121 68 122 7 123 96 124 79 125 93 126 99 127 101 128 31 129 56 130 84 131 106 132 2 133 63 134 74 135 66 136 14 137 48 138 59 139 56 140 6 141 110 142 40 143 6 144 48 145 52 146 22 147 32 148 137 149 46 150 71 151 56 152 115 153 39 154 62 155 79 156 151 157 150 158 107 159 60 160 51 161 74 162 138 163 35 164 103 165 119 166 106 167 44 168 132 169 67 170 28 171 130 172 167 173 124 174 105 175 57 176 125 177 54 178 82 179 136 180 49 181 99 182 172 183 49 184 146 185 19 186 106 187 74 188 63 189 99 190 55 191 129 192 15 193 74 194 13 195 114 196 88 197 83 198 69 199 28 200 107 201 71 202 174 203 152 204 98 205 203 206 7 207 129 208 207 209 137 210 140 211 168 212 156 213 172 214 168 215 98 216 111 217 59 218 176 219 131 220 123 221 1 222 155 223 59 224 185 225 61 226 63 227 73 228 35 229 195 230 225 231 79 232 131 233 8 234 143 235 29 236 94 237 69 238 170 239 47 240 49 241 151 242 122 243 42 244 72 245 204 246 104 247 107 248 239 249 187 250 152 251 52 252 8 253 44 254 245 255 26 256 211 257 89 258 158 259 180 260 227 261 120 262 52 263 244 264 178 265 159 266 95 267 208 268 185 269 12 270 234 271 104 272 233 273 260 274 141 275 193 276 33 277 139 278 91 279 94 280 128 281 138 282 94 283 149 284 151 285 228 286 237 287 245 288 164 289 189 290 138 291 288 292 214 293 164 294 21 295 39 296 246 297 276 298 178 299 162 300 128 301 209 302 249 303 32 304 147 305 270 306 183 307 186 308 130 309 212 310 128 311 235 312 98 313 225 314 7 315 118 316 100 317 138 318 56 319 176 320 14 321 61 322 62 323 53 324 100 325 282 326 308 327 283 328 175 329 279 330 239 331 126 332 161 333 223 334 98 335 239 336 225 337 323 338 11 339 249 340 82 341 334 342 75 343 165 344 67 345 339 346 297 347 142 348 169 349 219 350 256 351 184 352 287 353 287 354 193 355 171 356 14 357 29 358 1 359 305 360 328 361 195 362 295 363 185 364 296 365 348 366 9 367 201 368 122 369 241 370 239 371 179 372 237 373 259 374 224 375 373 376 23 377 53 378 318 379 4 380 137 381 376 382 263 383 148 384 380 385 26 386 83 387 95 388 210 389 191 390 206 391 342 392 1 393 60 394 64 395 43 396 222 397 235 398 96 399 371 400 344 401 229 402 316 403 289 404 307 405 203 406 165 407 66 408 138 409 184 410 98 411 274 412 57 413 389 414 352 415 294 416 325 417 369 418 215 419 317 420 241 421 75 422 290 423 201 424 20 425 258 426 417 427 186 428 78 429 173 430 427 431 158 432 75 433 75 434 95 435 170 436 286 437 211 438 44 439 5 440 190 441 184 442 223 443 11 444 434 445 279 446 406 447 329 448 378 449 6 450 253 451 245 452 41 453 220 454 66 455 288 456 429 457 29 458 51 459 358 460 343 461 182 462 158 463 16 464 269 465 84 466 435 467 341 468 333 469 288 470 12 471 397 472 433 473 458 474 163 475 35 476 184 477 432 478 192 479 106 480 126 481 443 482 12 483 44 484 456 485 137 486 281 487 289 488 180 489 303 490 413 491 200 492 399 493 273 494 271 495 372 496 328 497 197 498 479 499 245 500 50 501 228 502 174 503 422 504 110 505 61 506 465 507 290 508 164 509 232 510 442 511 293 512 508 513 109 514 485 515 458 516 143 517 149 518 163 519 363 520 31 521 310 522 8 523 264 524 86 525 57 526 118 527 131 528 255 529 28 530 285 531 501 532 404 533 128 534 213 535 416 536 272 537 349 538 406 539 506 540 123 541 135 542 293 543 380 544 403 545 286 546 159 547 212 548 115 549 506 550 79 551 173 552 173 553 139 554 88 555 125 556 328 557 325 558 18 559 192 560 505 561 551 562 252 563 216 564 242 565 298 566 44 567 520 568 236 569 255 570 366 571 65 572 398 573 104 574 459 575 531 576 222 577 426 578 4 579 568 580 419 581 231 582 49 583 106 584 12 585 344 586 39 587 279 588 405 589 81 590 249 591 292 592 444 593 90 594 544 595 267 596 523 597 96 598 264 599 571 600 236 601 173 602 123 603 556 604 176 605 138 606 366 607 546 608 402 609 412 610 256 611 350 612 206 613 345 614 7 615 364 616 584 617 192 618 480 619 249 620 169 621 617 622 221 623 527 624 355 625 331 626 195 627 360 628 175 629 387 630 302 631 90 632 357 633 330 634 242 635 488 636 400 637 149 638 547 639 502 640 81 641 281 642 513 643 401 644 102 645 521 646 274 647 9 648 501 649 395 650 448 651 120 652 617 653 621 654 200 655 74 656 294 657 549 658 402 659 313 660 461 661 351 662 486 663 219 664 459 665 658 666 356 667 230 668 257 669 520 670 435 671 469 672 94 673 615 674 98 675 617 676 60 677 11 678 59 679 445 680 671 681 341 682 548 683 120 684 499 685 597 686 91 687 13 688 688 689 442 690 201 691 201 692 99 693 406 694 63 695 247 696 12 697 480 698 376 699 482 700 315 701 80 702 5 703 70 704 589 705 664 706 405 707 191 708 322 709 622 710 371 711 315 712 490 713 365 714 68 715 53 716 692 717 163 718 380 719 128 720 53 721 128 722 705 723 665 724 122 725 134 726 41 727 238 728 278 729 497 730 614 731 459 732 268 733 718 734 630 735 395 736 581 737 8 738 227 739 422 740 117 741 288 742 292 743 131 744 455 745 334 746 202 747 83 748 218 749 566 750 518 751 248 752 719 753 257 754 653 755 12 756 695 757 521 758 120 759 539 760 248 761 399 762 225 763 473 764 234 765 90 766 649 767 80 768 565 769 100 770 247 771 650 772 497 773 225 774 210 775 773 776 462 777 361 778 744 779 682 780 256 781 319 782 520 783 93 784 766 785 684 786 672 787 276 788 145 789 311 790 240 791 1 792 200 793 683 794 349 795 555 796 602 797 211 798 44 799 551 800 598 801 124 802 402 803 8 804 669 805 192 806 537 807 257 808 160 809 398 810 163 811 77 812 505 813 132 814 16 815 334 816 520 817 726 818 726 819 365 820 342 821 516 822 126 823 407 824 99 825 367 826 102 827 121 828 551 829 532 830 107 831 248 832 598 833 228 834 4 835 518 836 258 837 219 838 827 839 543 840 713 841 408 842 624 843 840 844 743 845 503 846 254 847 596 848 277 849 749 850 613 851 94 852 223 853 763 854 772 855 801 856 298 857 607 858 78 859 735 860 794 861 395 862 754 863 385 864 682 865 645 866 771 867 130 868 349 869 780 870 268 871 652 872 521 873 357 874 470 875 198 876 518 877 705 878 546 879 392 880 160 881 153 882 789 883 134 884 142 885 525 886 610 887 755 888 686 889 551 890 491 891 563 892 629 893 762 894 436 895 667 896 762 897 242 898 736 899 541 900 657 901 768 902 2 903 222 904 41 905 173 906 493 907 113 908 386 909 144 910 883 911 285 912 691 913 198 914 519 915 296 916 584 917 729 918 136 919 568 920 211 921 447 922 897 923 164 924 905 925 114 926 461 927 426 928 558 929 522 930 912 931 136 932 511 933 486 934 82 935 602 936 341 937 111 938 553 939 111 940 222 941 375 942 421 943 165 944 889 945 831 946 277 947 733 948 129 949 591 950 761 951 4 952 269 953 322 954 189 955 237 956 419 957 453 958 525 959 850 960 230 961 692 962 103 963 515 964 634 965 850 966 846 967 104 968 336 969 503 970 230 971 769 972 811 973 170 974 50 975 574 976 644 977 875 978 329 979 610 980 137 981 818 982 331 983 135 984 897 985 351 986 946 987 198 988 890 989 753 990 146 991 488 992 335 993 170 994 718 995 111 996 6 997 827 998 240 999 280 1000 812 1001 494 1002 400 1003 387 1004 350 1005 996 1006 923 1007 856 1008 219 1009 326 1010 866 1011 3 1012 137 1013 594 1014 453 1015 990 1016 368 1017 1009 1018 424 1019 197 1020 186 1021 430 1022 563 1023 4 1024 959 1025 648 1026 750 1027 548 1028 252 1029 127 1030 378 1031 452 1032 15 1033 541 1034 594 1035 330 1036 790 1037 384 1038 1011 1039 658 1040 881 1041 642 1042 75 1043 640 1044 441 1045 273 1046 865 1047 603 1048 1018 1049 131 1050 453 1051 871 1052 782 1053 404 1054 61 1055 727 1056 151 1057 502 1058 461 1059 551 1060 513 1061 891 1062 19 1063 53 1064 237 1065 388 1066 1013 1067 212 1068 377 1069 996 1070 162 1071 134 1072 850 1073 93 1074 403 1075 12 1076 12 1077 341 1078 591 1079 463 1080 296 1081 839 1082 996 1083 857 1084 994 1085 44 1086 401 1087 814 1088 462 1089 500 1090 1022 1091 451 1092 825 1093 33 1094 941 1095 223 1096 8 1097 454 1098 709 1099 696 1100 111 1101 916 1102 233 1103 911 1104 961 1105 14 1106 388 1107 758 1108 143 1109 1002 1110 800 1111 829 1112 227 1113 395 1114 230 1115 226 1116 223 1117 785 1118 353 1119 1084 1120 1076 1121 607 1122 1030 1123 669 1124 710 1125 463 1126 6 1127 543 1128 1118 1129 87 1130 791 1131 753 1132 650 1133 931 1134 904 1135 12 1136 768 1137 75 1138 500 1139 1106 1140 74 1141 188 1142 498 1143 585 1144 718 1145 887 1146 1080 1147 62 1148 18 1149 343 1150 194 1151 637 1152 965 1153 758 1154 355 1155 1056 1156 126 1157 237 1158 45 1159 488 1160 167 1161 830 1162 1522 0 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 2 2 3 3 4 2 5 3 6 5 7 5 8 5 9 3 10 1 11 9 12 4 13 3 14 6 15 12 16 15 17 3 18 8 19 18 20 1 21 21 22 5 23 17 24 7 25 1 26 24 27 8 28 22 29 21 30 17 31 6 32 30 33 1 34 19 35 34 36 25 37 3 38 16 39 21 40 12 41 22 42 17 43 43 44 19 45 39 46 24 47 43 48 23 49 33 50 46 51 8 52 15 53 47 54 11 55 23 56 56 57 30 58 21 59 20 60 33 61 22 62 53 63 57 64 35 65 58 66 27 67 23 68 64 69 22 70 18 71 16 72 23 73 8 74 47 75 39 76 48 77 12 78 66 79 45 80 56 81 60 82 44 83 18 84 26 85 4 86 11 87 16 88 36 89 31 90 35 91 44 92 70 93 70 94 54 95 12 96 59 97 1 98 48 99 87 100 83 101 46 102 54 103 38 104 47 105 9 106 98 107 59 108 12 109 88 110 52 111 48 112 88 113 57 114 78 115 63 116 31 117 37 118 60 119 80 120 12 121 91 122 32 123 50 124 72 125 62 126 118 127 17 128 89 129 120 130 117 131 24 132 7 133 3 134 130 135 118 136 31 137 103 138 39 139 118 140 77 141 11 142 44 143 111 144 2 145 6 146 90 147 85 148 139 149 120 150 42 151 68 152 68 153 27 154 150 155 48 156 80 157 33 158 103 159 89 160 53 161 46 162 77 163 36 164 109 165 135 166 96 167 72 168 121 169 18 170 101 171 40 172 46 173 66 174 17 175 67 176 28 177 67 178 78 179 168 180 78 181 138 182 77 183 141 184 82 185 5 186 63 187 44 188 121 189 77 190 132 191 29 192 77 193 9 194 37 195 81 196 144 197 68 198 121 199 132 200 27 201 17 202 172 203 67 204 169 205 126 206 113 207 6 208 81 209 192 210 142 211 124 212 2 213 180 214 171 215 60 216 181 217 6 218 199 219 39 220 61 221 132 222 114 223 214 224 108 225 147 226 103 227 121 228 97 229 46 230 126 231 17 232 49 233 93 234 2 235 45 236 22 237 118 238 236 239 33 240 126 241 87 242 92 243 89 244 71 245 87 246 237 247 21 248 229 249 75 250 199 251 104 252 45 253 53 254 50 255 165 256 130 257 153 258 244 259 223 260 30 261 234 262 13 263 182 264 3 265 164 266 3 267 225 268 119 269 105 270 42 271 141 272 106 273 253 274 187 275 23 276 187 277 178 278 145 279 142 280 236 281 264 282 35 283 97 284 173 285 251 286 284 287 124 288 37 289 92 290 73 291 80 292 94 293 44 294 47 295 60 296 190 297 168 298 32 299 128 300 98 301 73 302 242 303 77 304 298 305 278 306 252 307 65 308 123 309 193 310 28 311 4 312 15 313 78 314 263 315 207 316 73 317 169 318 203 319 173 320 39 321 130 322 56 323 90 324 84 325 319 326 160 327 32 328 137 329 171 330 146 331 248 332 109 333 50 334 143 335 297 336 290 337 245 338 10 339 239 340 185 341 78 342 197 343 246 344 37 345 36 346 56 347 272 348 298 349 2 350 53 351 322 352 136 353 324 354 90 355 190 356 20 357 198 358 139 359 152 360 123 361 85 362 19 363 11 364 204 365 313 366 89 367 97 368 119 369 366 370 133 371 346 372 73 373 74 374 23 375 292 376 333 377 8 378 125 379 330 380 84 381 367 382 361 383 282 384 378 385 248 386 259 387 101 388 318 389 244 390 114 391 22 392 27 393 192 394 198 395 315 396 129 397 89 398 35 399 91 400 238 401 282 402 97 403 91 404 169 405 38 406 217 407 188 408 79 409 390 410 227 411 40 412 71 413 67 414 348 415 266 416 338 417 190 418 47 419 216 420 38 421 266 422 345 423 160 424 299 425 323 426 161 427 49 428 428 429 274 430 321 431 111 432 154 433 166 434 349 435 404 436 135 437 379 438 427 439 422 440 370 441 172 442 36 443 126 444 103 445 403 446 273 447 83 448 358 449 248 450 1 451 437 452 232 453 151 454 332 455 369 456 187 457 146 458 20 459 155 460 226 461 273 462 101 463 99 464 236 465 100 466 158 467 129 468 151 469 28 470 15 471 114 472 97 473 126 474 347 475 145 476 282 477 73 478 468 479 237 480 456 481 424 482 455 483 186 484 136 485 292 486 410 487 56 488 18 489 381 490 276 491 172 492 270 493 381 494 364 495 131 496 430 497 435 498 236 499 1 500 37 501 485 502 326 503 207 504 298 505 24 506 460 507 420 508 441 509 192 510 422 511 271 512 509 513 204 514 318 515 501 516 441 517 357 518 84 519 342 520 258 521 67 522 397 523 330 524 468 525 347 526 291 527 459 528 287 529 405 530 240 531 279 532 283 533 479 534 135 535 105 536 368 537 13 538 327 539 73 540 26 541 151 542 168 543 36 544 18 545 517 546 328 547 500 548 151 549 254 550 476 551 359 552 66 553 101 554 108 555 366 556 265 557 290 558 215 559 351 560 389 561 376 562 410 563 394 564 469 565 147 566 131 567 127 568 368 569 467 570 428 571 251 572 12 573 333 574 204 575 518 576 341 577 208 578 169 579 350 580 104 581 96 582 171 583 578 584 403 585 125 586 196 587 296 588 573 589 148 590 191 591 354 592 214 593 580 594 575 595 137 596 350 597 427 598 341 599 117 600 76 601 61 602 235 603 469 604 431 605 167 606 484 607 536 608 51 609 536 610 446 611 7 612 510 613 106 614 217 615 535 616 532 617 483 618 223 619 29 620 548 621 331 622 459 623 194 624 339 625 221 626 162 627 545 628 454 629 217 630 363 631 168 632 452 633 401 634 126 635 333 636 573 637 63 638 298 639 455 640 494 641 334 642 185 643 52 644 467 645 148 646 75 647 545 648 169 649 543 650 162 651 80 652 89 653 559 654 345 655 432 656 417 657 395 658 6 659 193 660 627 661 589 662 170 663 171 664 156 665 597 666 44 667 132 668 291 669 193 670 353 671 325 672 288 673 35 674 252 675 266 676 152 677 246 678 32 679 579 680 558 681 309 682 633 683 652 684 244 685 435 686 26 687 129 688 339 689 478 690 655 691 584 692 122 693 468 694 188 695 442 696 638 697 32 698 333 699 227 700 288 701 684 702 334 703 79 704 310 705 379 706 52 707 400 708 230 709 356 710 388 711 9 712 26 713 527 714 527 715 331 716 5 717 368 718 112 719 30 720 454 721 322 722 227 723 677 724 716 725 692 726 649 727 519 728 433 729 262 730 512 731 270 732 391 733 567 734 722 735 338 736 218 737 730 738 639 739 501 740 292 741 33 742 104 743 523 744 383 745 666 746 556 747 310 748 646 749 223 750 629 751 469 752 572 753 272 754 250 755 118 756 604 757 172 758 700 759 667 760 711 761 656 762 488 763 566 764 552 765 372 766 378 767 220 768 678 769 13 770 90 771 58 772 239 773 218 774 86 775 342 776 161 777 772 778 455 779 18 780 511 781 342 782 779 783 458 784 548 785 130 786 738 787 16 788 324 789 642 790 611 791 142 792 341 793 20 794 271 795 74 796 46 797 531 798 230 799 703 800 460 801 272 802 19 803 767 804 80 805 565 806 664 807 692 808 720 809 625 810 808 811 675 812 120 813 140 814 433 815 402 816 282 817 408 818 162 819 769 820 634 821 90 822 673 823 580 824 270 825 497 826 787 827 589 828 656 829 23 830 258 831 525 832 91 833 388 834 699 835 572 836 411 837 146 838 628 839 367 840 618 841 256 842 26 843 392 844 640 845 378 846 590 847 532 848 343 849 255 850 828 851 785 852 680 853 766 854 368 855 414 856 545 857 457 858 43 859 811 860 667 861 500 862 377 863 160 864 454 865 299 866 679 867 279 868 198 869 511 870 195 871 509 872 79 873 566 874 575 875 774 876 732 877 395 878 519 879 366 880 444 881 772 882 424 883 872 884 455 885 451 886 99 887 585 888 632 889 43 890 331 891 119 892 239 893 625 894 650 895 55 896 114 897 830 898 560 899 391 900 213 901 886 902 884 903 494 904 312 905 90 906 493 907 526 908 908 909 873 910 484 911 904 912 306 913 735 914 251 915 260 916 514 917 398 918 188 919 830 920 286 921 615 922 340 923 331 924 759 925 805 926 734 927 477 928 811 929 653 930 57 931 869 932 185 933 27 934 26 935 9 936 588 937 615 938 352 939 631 940 642 941 870 942 447 943 365 944 166 945 536 946 389 947 328 948 913 949 513 950 333 951 579 952 340 953 614 954 169 955 412 956 487 957 724 958 215 959 834 960 23 961 120 962 877 963 141 964 927 965 411 966 658 967 440 968 412 969 898 970 596 971 804 972 383 973 792 974 427 975 344 976 525 977 175 978 867 979 424 980 512 981 162 982 96 983 784 984 486 985 277 986 588 987 100 988 633 989 20 990 478 991 404 992 876 993 461 994 54 995 172 996 185 997 831 998 337 999 470 1000 926 1001 257 1002 962 1003 877 1004 721 1005 452 1006 775 1007 545 1008 365 1009 519 1010 452 1011 1003 1012 895 1013 593 1014 544 1015 273 1016 890 1017 397 1018 439 1019 242 1020 333 1021 874 1022 422 1023 455 1024 117 1025 923 1026 887 1027 440 1028 126 1029 864 1030 632 1031 731 1032 66 1033 448 1034 427 1035 464 1036 905 1037 1022 1038 92 1039 518 1040 850 1041 97 1042 528 1043 373 1044 551 1045 39 1046 684 1047 322 1048 386 1049 799 1050 393 1051 187 1052 782 1053 1015 1054 206 1055 759 1056 990 1057 294 1058 837 1059 305 1060 449 1061 163 1062 264 1063 891 1064 1030 1065 386 1066 401 1067 655 1068 604 1069 736 1070 1066 1071 788 1072 675 1073 816 1074 892 1075 1026 1076 901 1077 286 1078 870 1079 499 1080 814 1081 830 1082 234 1083 35 1084 977 1085 29 1086 573 1087 590 1088 372 1089 597 1090 551 1091 946 1092 540 1093 801 1094 220 1095 893 1096 15 1097 621 1098 54 1099 308 1100 479 1101 628 1102 202 1103 1007 1104 42 1105 451 1106 186 1107 604 1108 931 1109 160 1110 281 1111 401 1112 846 1113 1026 1114 233 1115 975 1116 764 1117 595 1118 381 1119 350 1120 426 1121 118 1122 580 1123 445 1124 932 1125 303 1126 443 1127 255 1128 1016 1129 951 1130 1012 1131 1080 1132 1100 1133 938 1134 375 1135 760 1136 841 1137 383 1138 180 1139 950 1140 238 1141 1124 1142 285 1143 638 1144 551 1145 81 1146 255 1147 1114 1148 1040 1149 147 1150 837 1151 947 1152 324 1153 837 1154 807 1155 377 1156 373 1157 772 1158 878 1159 752 1160 183 1161 267 1162 590 1163 811 1164 671 1165 428 1166 401 1167 2 1168 3 1169 627 1170 142 1171 279 1172 842 1173 217 1174 170 1175 202 1176 908 1177 204 1178 369 1179 852 1180 1051 1181 322 1182 956 1183 706 1184 66 1185 153 1186 1140 1187 617 1188 596 1189 1033 1190 906 1191 520 1192 47 1193 740 1194 790 1195 820 1196 47 1197 1064 1198 813 1199 793 1200 326 1201 514 1202 976 1203 605 1204 553 1205 219 1206 1066 1207 797 1208 784 1209 668 1210 532 1211 1018 1212 1184 1213 977 1214 962 1215 407 1216 398 1217 1020 1218 1036 1219 327 1220 206 1221 1115 1222 434 1223 364 1224 55 1225 628 1226 1190 1227 685 1228 1037 1229 790 1230 1011 1231 215 1232 249 1233 8 1234 165 1235 858 1236 1115 1237 659 1238 1157 1239 1174 1240 423 1241 971 1242 143 1243 37 1244 974 1245 365 1246 200 1247 192 1248 1217 1249 966 1250 790 1251 1182 1252 820 1253 1070 1254 1230 1255 387 1256 1201 1257 1195 1258 132 1259 971 1260 580 1261 1078 1262 62 1263 939 1264 477 1265 985 1266 1092 1267 107 1268 681 1269 778 1270 305 1271 697 1272 48 1273 36 1274 427 1275 412 1276 94 1277 1095 1278 721 1279 609 1280 828 1281 304 1282 935 1283 423 1284 746 1285 418 1286 1056 1287 608 1288 1020 1289 265 1290 833 1291 1039 1292 813 1293 912 1294 517 1295 535 1296 1001 1297 329 1298 10 1299 1167 1300 330 1301 772 1302 756 1303 524 1304 572 1305 951 1306 93 1307 820 1308 193 1309 981 1310 1160 1311 224 1312 230 1313 824 1314 1262 1315 381 1316 980 1317 262 1318 497 1319 1170 1320 783 1321 735 1322 739 1323 332 1324 1102 1325 1296 1326 77 1327 627 1328 150 1329 1215 1330 557 1331 862 1332 1053 1333 545 1334 471 1335 1159 1336 126 1337 416 1338 387 1339 625 1340 1074 1341 489 1342 208 1343 1138 1344 439 1345 9 1346 558 1347 921 1348 326 1349 538 1350 1232 1351 1334 1352 1275 1353 376 1354 131 1355 1267 1356 246 1357 764 1358 364 1359 22 1360 861 1361 284 1362 1220 1363 1219 1364 230 1365 1355 1366 1224 1367 394 1368 1232 1369 502 1370 408 1371 830 1372 705 1373 651 1374 1090 1375 92 1376 235 1377 990 1378 336 1379 16 1380 1311 1381 391 1382 158 1383 1190 1384 1132 1385 311 1386 1006 1387 211 1388 1106 1389 1266 1390 835 1391 575 1392 663 1393 626 1394 243 1395 802 1396 33 1397 130 1398 1338 1399 848 1400 1142 1401 939 1402 828 1403 1386 1404 370 1405 32 1406 386 1407 732 1408 1269 1409 37 1410 583 1411 125 1412 890 1413 1247 1414 505 1415 858 1416 540 1417 524 1418 441 1419 380 1420 608 1421 903 1422 1378 1423 185 1424 1175 1425 910 1426 1346 1427 1121 1428 805 1429 1115 1430 485 1431 110 1432 1249 1433 900 1434 14 1435 200 1436 1319 1437 211 1438 1414 1439 801 1440 498 1441 1217 1442 545 1443 1339 1444 915 1445 953 1446 984 1447 284 1448 1307 1449 475 1450 26 1451 149 1452 923 1453 605 1454 581 1455 249 1456 515 1457 1432 1458 1259 1459 435 1460 1100 1461 366 1462 1077 1463 1267 1464 1368 1465 1077 1466 765 1467 1213 1468 861 1469 372 1470 1320 1471 1377 1472 889 1473 994 1474 736 1475 905 1476 1298 1477 1085 1478 711 1479 185 1480 76 1481 155 1482 653 1483 705 1484 717 1485 671 1486 765 1487 1391 1488 80 1489 1063 1490 71 1491 427 1492 1126 1493 1433 1494 345 1495 233 1496 113 1497 661 1498 462 1499 1489 1500 915 1501 324 1502 467 1503 1245 1504 1328 1505 1079 1506 1145 1507 616 1508 1284 1509 199 1510 1065 1511 1445 1512 338 1513 328 1514 128 1515 117 1516 452 1517 947 1518 784 1519 187 1520 383 1521 210 1522 1295 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 0 1 2 1 3 1 4 2 5 1 6 3 7 6 8 7 9 7 10 1 11 5 12 1 13 3 14 2 15 1 16 10 17 6 18 5 19 16 20 10 21 6 22 9 23 14 24 8 25 19 26 19 27 23 28 25 29 26 30 29 31 1 32 23 33 30 34 15 35 17 36 33 37 9 38 24 39 37 40 16 41 15 42 13 43 4 44 15 45 18 46 5 47 30 48 10 49 11 50 22 51 51 52 31 53 21 54 29 55 47 56 48 57 56 58 15 59 53 60 44 61 59 62 46 63 10 64 46 65 41 66 2 67 24 68 32 69 11 70 69 71 6 72 2 73 60 74 22 75 35 76 48 77 58 78 7 79 72 80 55 81 9 82 28 83 14 84 65 85 84 86 15 87 23 88 35 89 2 90 90 91 62 92 15 93 42 94 62 95 50 96 55 97 60 98 90 99 27 100 49 101 47 102 102 103 17 104 51 105 42 106 19 107 12 108 99 109 89 110 44 111 104 112 88 113 93 114 99 115 41 116 34 117 40 118 95 119 76 120 4 121 19 122 28 123 61 124 30 125 19 126 19 127 102 128 37 129 26 130 11 131 34 132 29 133 28 134 46 135 115 136 79 137 35 138 45 139 113 140 5 141 31 142 47 143 31 144 128 145 120 146 82 147 125 148 12 149 103 150 149 151 29 152 41 153 31 154 86 155 139 156 106 157 34 158 26 159 67 160 134 161 59 162 60 163 114 164 145 165 115 166 33 167 12 168 21 169 51 170 12 171 165 172 155 173 55 174 19 175 163 176 66 177 27 178 178 179 141 180 178 181 92 182 166 183 136 184 64 185 149 186 91 187 6 188 12 189 23 190 160 191 58 192 15 193 168 194 18 195 116 196 116 197 195 198 13 199 170 200 87 201 49 202 190 203 121 204 180 205 27 206 156 207 203 208 75 209 50 210 106 211 94 212 187 213 45 214 41 215 52 216 172 217 150 218 203 219 182 220 11 221 116 222 97 223 167 224 92 225 43 226 44 227 130 228 218 229 104 230 200 231 185 232 91 233 55 234 80 235 202 236 103 237 14 238 231 239 96 240 74 241 108 242 135 243 79 244 92 245 43 246 178 247 42 248 54 249 39 250 174 251 189 252 105 253 172 254 137 255 152 256 225 257 192 258 177 259 58 260 127 261 120 262 132 263 223 264 40 265 232 266 90 267 132 268 3 269 39 270 1 271 101 272 139 273 1 274 119 275 21 276 201 277 94 278 215 279 47 280 228 281 135 282 70 283 42 284 239 285 3 286 79 287 16 288 155 289 218 290 203 291 4 292 117 293 37 294 153 295 294 296 203 297 251 298 273 299 299 300 138 301 58 302 124 303 274 304 90 305 83 306 150 307 229 308 33 309 32 310 33 311 158 312 50 313 53 314 191 315 194 316 238 317 233 318 273 319 175 320 155 321 62 322 21 323 73 324 171 325 8 326 74 327 159 328 93 329 67 330 126 331 113 332 216 333 323 334 80 335 193 336 191 337 306 338 198 339 19 340 28 341 340 342 85 343 225 344 289 345 248 346 49 347 61 348 270 349 294 350 254 351 260 352 236 353 274 354 227 355 138 356 189 357 104 358 38 359 292 360 93 361 256 362 3 363 241 364 206 365 196 366 278 367 321 368 180 369 248 370 302 371 174 372 303 373 11 374 223 375 279 376 297 377 356 378 116 379 156 380 269 381 281 382 162 383 110 384 261 385 303 386 223 387 304 388 181 389 144 390 148 391 346 392 62 393 371 394 5 395 261 396 297 397 252 398 43 399 118 400 287 401 333 402 333 403 309 404 192 405 194 406 162 407 341 408 142 409 148 410 27 411 331 412 320 413 88 414 369 415 17 416 324 417 119 418 259 419 364 420 266 421 155 422 98 423 16 424 45 425 137 426 192 427 263 428 403 429 231 430 115 431 80 432 417 433 49 434 233 435 13 436 97 437 49 438 317 439 435 440 419 441 404 442 286 443 17 444 397 445 125 446 45 447 146 448 9 449 26 450 434 451 318 452 221 453 56 454 264 455 41 456 391 457 393 458 314 459 413 460 46 461 277 462 287 463 163 464 219 465 132 466 131 467 360 468 157 469 238 470 452 471 232 472 427 473 240 474 30 475 456 476 326 477 12 478 302 479 299 480 173 481 469 482 168 483 176 484 338 485 238 486 104 487 265 488 279 489 160 490 332 491 180 492 280 493 298 494 102 495 63 496 490 497 300 498 264 499 212 500 243 501 206 502 49 503 259 504 495 505 504 506 197 507 73 508 81 509 74 510 431 511 366 512 414 513 290 514 86 515 207 516 52 517 49 518 488 519 123 520 98 521 356 522 74 523 81 524 386 525 197 526 24 527 19 528 118 529 94 530 48 531 8 532 203 533 528 534 136 535 366 536 193 537 322 538 215 539 506 540 92 541 300 542 96 543 467 544 467 545 250 546 135 547 518 548 115 549 478 550 526 551 368 552 230 553 434 554 491 555 193 556 60 557 142 558 539 559 209 560 441 561 538 562 171 563 333 564 142 565 418 566 365 567 104 568 283 569 205 570 385 571 52 572 157 573 19 574 471 575 362 576 22 577 225 578 342 579 245 580 122 581 34 582 188 583 380 584 258 585 279 586 299 587 360 588 581 589 403 590 216 591 7 592 499 593 460 594 154 595 24 596 303 597 108 598 574 599 589 600 242 601 27 602 405 603 237 604 425 605 183 606 419 607 475 608 320 609 194 610 565 611 288 612 366 613 343 614 117 615 433 616 342 617 207 618 352 619 395 620 17 621 275 622 445 623 184 624 555 625 84 626 146 627 328 628 585 629 179 630 195 631 566 632 498 633 575 634 591 635 582 636 603 637 563 638 552 639 153 640 536 641 278 642 372 643 18 644 111 645 247 646 219 647 528 648 75 649 561 650 636 651 296 652 269 653 49 654 463 655 572 656 378 657 279 658 596 659 321 660 659 661 325 662 541 663 12 664 647 665 91 666 190 667 317 668 469 669 342 670 570 671 288 672 148 673 170 674 517 675 39 676 255 677 297 678 670 679 86 680 346 681 625 682 474 683 540 684 339 685 510 686 508 687 443 688 139 689 204 690 659 691 200 692 351 693 375 694 37 695 200 696 609 697 38 698 207 699 358 700 207 701 453 702 156 703 166 704 367 705 481 706 484 707 421 708 268 709 445 710 507 711 376 712 581 713 668 714 47 715 147 716 562 717 32 718 146 719 60 720 240 721 665 722 114 723 105 724 213 725 587 726 317 727 354 728 117 729 177 730 678 731 255 732 673 733 61 734 63 735 584 736 18 737 149 738 44 739 158 740 515 741 529 742 365 743 94 744 277 745 611 746 496 747 247 748 581 749 564 750 379 751 670 752 265 753 475 754 679 755 185 756 628 757 141 758 506 759 447 760 169 761 431 762 190 763 317 764 739 765 294 766 47 767 764 768 537 769 486 770 450 771 601 772 534 773 18 774 646 775 547 776 341 777 76 778 239 779 81 780 704 781 343 782 382 783 37 784 485 785 666 786 112 787 165 788 86 789 248 790 459 791 759 792 722 793 611 794 538 795 300 796 100 797 82 798 457 799 375 800 429 801 184 802 557 803 592 804 409 805 593 806 620 807 488 808 765 809 662 810 405 811 280 812 752 813 347 814 32 815 182 816 388 817 170 818 138 819 447 820 329 821 654 822 820 823 536 824 128 825 29 826 168 827 225 828 612 829 605 830 528 831 610 832 462 833 392 834 683 835 760 836 432 837 545 838 31 839 369 840 656 841 124 842 298 843 169 844 384 845 184 846 280 847 476 848 379 849 615 850 215 851 517 852 39 853 457 854 302 855 713 856 428 857 81 858 135 859 31 860 145 861 135 862 242 863 116 864 644 865 224 866 25 867 42 868 548 869 638 870 537 871 42 872 232 873 779 874 790 875 477 876 780 877 214 878 798 879 828 880 245 881 153 882 398 883 3 884 763 885 80 886 429 887 766 888 170 889 538 890 549 891 834 892 822 893 208 894 19 895 211 896 819 897 27 898 730 899 42 900 555 901 620 902 365 903 756 904 302 905 160 906 65 907 258 908 523 909 453 910 705 911 889 912 288 913 688 914 349 915 297 916 189 917 172 918 517 919 451 920 28 921 87 922 838 923 311 924 560 925 107 926 796 927 599 928 31 929 611 930 585 931 147 932 587 933 814 934 17 935 498 936 668 937 197 938 799 939 530 940 791 941 854 942 882 943 278 944 106 945 452 946 21 947 118 948 737 949 269 950 200 951 690 952 194 953 772 954 46 955 715 956 105 957 340 958 946 959 313 960 405 961 211 962 581 963 181 964 373 965 235 966 295 967 809 968 162 969 868 970 713 971 164 972 145 973 249 974 318 975 205 976 286 977 29 978 388 979 958 980 290 981 963 982 805 983 804 984 400 985 113 986 432 987 117 988 764 989 360 990 161 991 361 992 9 993 853 994 611 995 753 996 335 997 604 998 608 999 913 1000 767 1001 625 1002 87 1003 8 1004 951 1005 364 1006 417 1007 180 1008 764 1009 613 1010 408 1011 322 1012 626 1013 357 1014 965 1015 169 1016 657 1017 557 1018 329 1019 110 1020 7 1021 552 1022 598 1023 243 1024 508 1025 682 1026 457 1027 481 1028 432 1029 114 1030 353 1031 435 1032 27 1033 844 1034 396 1035 779 1036 236 1037 270 1038 559 1039 396 1040 248 1041 582 1042 477 1043 597 1044 759 1045 95 1046 76 1047 161 1048 195 1049 852 1050 611 1051 361 1052 678 1053 738 1054 124 1055 801 1056 493 1057 828 1058 311 1059 277 1060 209 1061 611 1062 318 1063 560 1064 525 1065 894 1066 420 1067 859 1068 198 1069 111 1070 107 1071 1001 1072 15 1073 287 1074 466 1075 1019 1076 660 1077 338 1078 266 1079 468 1080 251 1081 553 1082 970 1083 993 1084 266 1085 632 1086 101 1087 305 1088 174 1089 589 1090 870 1091 255 1092 273 1093 155 1094 266 1095 341 1096 595 1097 591 1098 845 1099 352 1100 865 1101 49 1102 864 1103 490 1104 1090 1105 851 1106 86 1107 224 1108 379 1109 363 1110 887 1111 451 1112 806 1113 834 1114 399 1115 234 1116 557 1117 789 1118 224 1119 59 1120 1106 1121 657 1122 862 1123 699 1124 719 1125 587 1126 274 1127 741 1128 17 1129 844 1130 22 1131 39 1132 847 1133 205 1134 513 1135 348 1136 9 1137 36 1138 665 1139 524 1140 368 1141 186 1142 1121 1143 538 1144 668 1145 981 1146 89 1147 258 1148 461 1149 318 1150 738 1151 273 1152 1089 1153 995 1154 669 1155 444 1156 84 1157 629 1158 77 1159 850 1160 52 1161 1144 1162 635 1163 868 1164 699 1165 740 1166 293 1167 942 1168 164 1169 612 1170 528 1171 51 1172 594 1173 754 1174 655 1175 648 1176 245 1177 443 1178 408 1179 339 1180 340 1181 301 1182 577 1183 249 1184 526 1185 957 1186 284 1187 83 1188 233 1189 486 1190 785 1191 582 1192 946 1193 563 1194 186 1195 198 1196 279 1197 1050 1198 168 1199 377 1200 572 1201 1093 1202 818 1203 999 1204 282 1205 926 1206 921 1207 263 1208 1103 1209 949 1210 143 1211 378 1212 975 1213 909 1214 75 1215 216 1216 960 1217 764 1218 779 1219 1068 1220 864 1221 938 1222 431 1223 644 1224 987 1225 80 1226 391 1227 1024 1228 47 1229 450 1230 982 1231 365 1232 1130 1233 733 1234 1182 1235 856 1236 945 1237 857 1238 764 1239 1154 1240 1093 1241 814 1242 1120 1243 493 1244 576 1245 47 1246 962 1247 339 1248 938 1249 940 1250 159 1251 879 1252 578 1253 377 1254 1174 1255 114 1256 110 1257 626 1258 628 1259 1050 1260 1160 1261 81 1262 1212 1263 767 1264 315 1265 892 1266 692 1267 463 1268 447 1269 1194 1270 611 1271 320 1272 762 1273 1104 1274 191 1275 921 1276 57 1277 712 1278 225 1279 208 1280 464 1281 733 1282 190 1283 1183 1284 811 1285 711 1286 227 1287 205 1288 217 1289 1193 1290 1155 1291 801 1292 314 1293 542 1294 237 1295