0 1 1 1 2 1 3 1 4 0 5 1 6 1 7 -1 8 -1 9 1 10 1 11 0 12 0 13 0 14 1 15 1 16 -1 17 0 18 0 19 -1 20 1 21 1 22 0 23 -1 24 0 25 -1 26 0 27 1 28 1 29 -1 30 -1 31 -1 32 -1 33 -1 34 -1 35 1 36 1 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 1 45 1 46 -1 47 0 48 0 49 0 50 0 51 0 52 0 53 -1 54 1 55 1 56 0 57 -1 58 0 59 0 60 0 61 0 62 0 63 -1 64 0 65 1 66 1 67 -1 68 -1 69 -1 70 0 71 0 72 0 73 0 74 -1 75 -1 76 -1 77 1 78 1 79 0 80 0 81 0 82 -1 83 0 84 0 85 0 86 -1 87 0 88 0 89 0 90 1 91 1 92 -1 93 0 94 0 95 -1 96 -1 97 0 98 0 99 -1 100 -1 101 0 102 0 103 -1 104 1 105 1 106 0 107 -1 108 0 109 -1 110 0 111 -1 112 0 113 -1 114 0 115 -1 116 0 117 -1 118 0 119 1 120 1 121 -1 122 -1 123 -1 124 -1 125 -1 126 -1 127 -1 128 -1 129 -1 130 -1 131 -1 132 -1 133 -1 134 -1 135 1 136 1 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 1 153 1 154 -1 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 -1 170 1 171 1 172 0 173 -1 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 -1 188 0 189 1 190 1 191 -1 192 -1 193 -1 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 -1 207 -1 208 -1 209 1 210 1 211 0 212 0 213 0 214 -1 215 0 216 0 217 0 218 0 219 0 220 0 221 0 222 0 223 0 224 0 225 0 226 -1 227 0 228 0 229 0 230 1 231 1 232 -1 233 0 234 0 235 -1 236 -1 237 0 238 0 239 0 240 0 241 0 242 0 243 0 244 0 245 0 246 0 247 -1 248 -1 249 0 250 0 251 -1 252 1 253 1 254 0 255 -1 256 0 257 -1 258 0 259 -1 260 0 261 0 262 0 263 0 264 0 265 0 266 0 267 0 268 0 269 -1 270 0 271 -1 272 0 273 -1 274 0 275 1 276 1 277 -1 278 -1 279 -1 280 -1 281 -1 282 -1 283 -1 284 0 285 0 286 0 287 0 288 0 289 0 290 0 291 0 292 -1 293 -1 294 -1 295 -1 296 -1 297 -1 298 -1 299 1 300 1 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 -1 309 0 310 0 311 0 312 0 313 0 314 0 315 0 316 -1 317 0 318 0 319 0 320 0 321 0 322 0 323 0 324 1 325 1 326 -1 327 0 328 0 329 0 330 0 331 0 332 0 333 -1 334 -1 335 0 336 0 337 0 338 0 339 0 340 0 341 -1 342 -1 343 0 344 0 345 0 346 0 347 0 348 0 349 -1 350 1 351 1 352 0 353 -1 354 0 355 0 356 0 357 0 358 0 359 -1 360 0 361 -1 362 0 363 0 364 0 365 0 366 0 367 -1 368 0 369 -1 370 0 371 0 372 0 373 0 374 0 375 -1 376 0 377 1 378 1 379 -1 380 -1 381 -1 382 0 383 0 384 0 385 0 386 -1 387 -1 388 -1 389 -1 390 0 391 0 392 0 393 0 394 -1 395 -1 396 -1 397 -1 398 0 399 0 400 0 401 0 402 -1 403 -1 404 -1 405 1 406 1 407 0 408 0 409 0 410 -1 411 0 412 0 413 0 414 -1 415 0 416 0 417 0 418 -1 419 0 420 0 421 0 422 -1 423 0 424 0 425 0 426 -1 427 0 428 0 429 0 430 -1 431 0 432 0 433 0 434 1 435 1 436 -1 437 0 438 0 439 -1 440 -1 441 0 442 0 443 -1 444 -1 445 0 446 0 447 -1 448 -1 449 0 450 0 451 -1 452 -1 453 0 454 0 455 -1 456 -1 457 0 458 0 459 -1 460 -1 461 0 462 0 463 -1 464 1 465 1 466 0 467 -1 468 0 469 -1 470 0 471 -1 472 0 473 -1 474 0 475 -1 476 0 477 -1 478 0 479 -1 480 0 481 -1 482 0 483 -1 484 0 485 -1 486 0 487 -1 488 0 489 -1 490 0 491 -1 492 0 493 -1 494 0 495 1 496 1 497 -1 498 -1 499 -1 500 -1 501 -1 502 -1 503 -1 504 -1 505 -1 506 -1 507 -1 508 -1 509 -1 510 -1 511 -1 512 -1 513 -1 514 -1 515 -1 516 -1 517 -1 518 -1 519 -1 520 -1 521 -1 522 -1 523 -1 524 -1 525 -1 526 -1 527 1 528 1 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 0 545 0 546 0 547 0 548 0 549 0 550 0 551 0 552 0 553 0 554 0 555 0 556 0 557 0 558 0 559 0 560 1 561 1 562 -1 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 0 578 0 579 0 580 0 581 0 582 0 583 0 584 0 585 0 586 0 587 0 588 0 589 0 590 0 591 0 592 0 593 -1 594 1 595 1 596 0 597 -1 598 0 599 0 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 0 612 0 613 0 614 0 615 0 616 0 617 0 618 0 619 0 620 0 621 0 622 0 623 0 624 0 625 0 626 0 627 -1 628 0 629 1 630 1 631 -1 632 -1 633 -1 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 0 646 0 647 0 648 0 649 0 650 0 651 0 652 0 653 0 654 0 655 0 656 0 657 0 658 0 659 0 660 0 661 0 662 -1 663 -1 664 -1 665 1 666 1 667 0 668 0 669 0 670 -1 671 0 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 0 682 0 683 0 684 0 685 0 686 0 687 0 688 0 689 0 690 0 691 0 692 0 693 0 694 0 695 0 696 0 697 0 698 -1 699 0 700 0 701 0 702 1 703 1 704 -1 705 0 706 0 707 -1 708 -1 709 0 710 0 711 0 712 0 713 0 714 0 715 0 716 0 717 0 718 0 719 0 720 0 721 0 722 0 723 0 724 0 725 0 726 0 727 0 728 0 729 0 730 0 731 0 732 0 733 0 734 0 735 -1 736 -1 737 0 738 0 739 -1 740 1 741 1 742 0 743 -1 744 0 745 -1 746 0 747 -1 748 0 749 0 750 0 751 0 752 0 753 0 754 0 755 0 756 0 757 0 758 0 759 0 760 0 761 0 762 0 763 0 764 0 765 0 766 0 767 0 768 0 769 0 770 0 771 0 772 0 773 -1 774 0 775 -1 776 0 777 -1 778 0 779 1 780 1 781 -1 782 -1 783 -1 784 -1 785 -1 786 -1 787 -1 788 0 789 0 790 0 791 0 792 0 793 0 794 0 795 0 796 0 797 0 798 0 799 0 800 0 801 0 802 0 803 0 804 0 805 0 806 0 807 0 808 0 809 0 810 0 811 0 812 -1 813 -1 814 -1 815 -1 816 -1 817 -1 818 -1 819 1 820 1 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 -1 829 0 830 0 831 0 832 0 833 0 834 0 835 0 836 0 837 0 838 0 839 0 840 0 841 0 842 0 843 0 844 0 845 0 846 0 847 0 848 0 849 0 850 0 851 0 852 -1 853 0 854 0 855 0 856 0 857 0 858 0 859 0 860 1 861 1 862 -1 863 0 864 0 865 0 866 0 867 0 868 0 869 -1 870 -1 871 0 872 0 873 0 874 0 875 0 876 0 877 0 878 0 879 0 880 0 881 0 882 0 883 0 884 0 885 0 886 0 887 0 888 0 889 0 890 0 891 0 892 0 893 -1 894 -1 895 0 896 0 897 0 898 0 899 0 900 0 901 -1 902 1 903 1 904 0 905 -1 906 0 907 0 908 0 909 0 910 0 911 -1 912 0 913 -1 914 0 915 0 916 0 917 0 918 0 919 0 920 0 921 0 922 0 923 0 924 0 925 0 926 0 927 0 928 0 929 0 930 0 931 0 932 0 933 0 934 0 935 -1 936 0 937 -1 938 0 939 0 940 0 941 0 942 0 943 -1 944 0 945 1 946 1 947 -1 948 -1 949 -1 950 0 951 0 952 0 953 0 954 -1 955 -1 956 -1 957 -1 958 0 959 0 960 0 961 0 962 0 963 0 964 0 965 0 966 0 967 0 968 0 969 0 970 0 971 0 972 0 973 0 974 0 975 0 976 0 977 0 978 -1 979 -1 980 -1 981 -1 982 0 983 0 984 0 985 0 986 -1 987 -1 988 -1 989 1 990 1 991 0 992 0 993 0 994 -1 995 0 996 0 997 0 998 -1 999 0 1000 0 1001 0 1002 -1 1003 0 1004 0 1005 0 1006 0 1007 0 1008 0 1009 0 1010 0 1011 0 1012 0 1013 0 1014 0 1015 0 1016 0 1017 0 1018 0 1019 0 1020 0 1021 0 1022 -1 1023 0 1024 0 1025 0 1026 -1 1027 0 1028 0 1029 0 1030 -1 1031 0 1032 0 1033 0 1034 1 1035 1 1036 -1 1037 0 1038 0 1039 -1 1040 -1 1041 0 1042 0 1043 -1 1044 -1 1045 0 1046 0 1047 -1 1048 -1 1049 0 1050 0 1051 0 1052 0 1053 0 1054 0 1055 0 1056 0 1057 0 1058 0 1059 0 1060 0 1061 0 1062 0 1063 0 1064 0 1065 0 1066 0 1067 -1 1068 -1 1069 0 1070 0 1071 -1 1072 -1 1073 0 1074 0 1075 -1 1076 -1 1077 0 1078 0 1079 -1 1080 1 1081 1 1082 0 1083 -1 1084 0 1085 -1 1086 0 1087 -1 1088 0 1089 -1 1090 0 1091 -1 1092 0 1093 -1 1094 0 1095 -1 1096 0 1097 0 1098 0 1099 0 1100 0 1101 0 1102 0 1103 0 1104 0 1105 0 1106 0 1107 0 1108 0 1109 0 1110 0 1111 0 1112 0 1113 -1 1114 0 1115 -1 1116 0 1117 -1 1118 0 1119 -1 1120 0 1121 -1 1122 0 1123 -1 1124 0 1125 -1 1126 0 1127 1 1128 1 1129 -1 1130 -1 1131 -1 1132 -1 1133 -1 1134 -1 1135 -1 1136 -1 1137 -1 1138 -1 1139 -1 1140 -1 1141 -1 1142 -1 1143 -1 1144 0 1145 0 1146 0 1147 0 1148 0 1149 0 1150 0 1151 0 1152 0 1153 0 1154 0 1155 0 1156 0 1157 0 1158 0 1159 0 1160 -1 1161 -1 1162 -1 1163 -1 1164 -1 1165 -1 1166 -1 1167 -1 1168 -1 1169 -1 1170 -1 1171 -1 1172 -1 1173 -1 1174 -1 1175 1 1176 1 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 0 1184 0 1185 0 1186 0 1187 0 1188 0 1189 0 1190 0 1191 0 1192 -1 1193 0 1194 0 1195 0 1196 0 1197 0 1198 0 1199 0 1200 0 1201 0 1202 0 1203 0 1204 0 1205 0 1206 0 1207 0 1208 -1 1209 0 1210 0 1211 0 1212 0 1213 0 1214 0 1215 0 1216 0 1217 0 1218 0 1219 0 1220 0 1221 0 1222 0 1223 0 1224 1 1225 1 1226 -1 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 0 1235 0 1236 0 1237 0 1238 0 1239 0 1240 0 1241 -1 1242 -1 1243 0 1244 0 1245 0 1246 0 1247 0 1248 0 1249 0 1250 0 1251 0 1252 0 1253 0 1254 0 1255 0 1256 0 1257 -1 1258 -1 1259 0 1260 0 1261 0 1262 0 1263 0 1264 0 1265 0 1266 0 1267 0 1268 0 1269 0 1270 0 1271 0 1272 0 1273 -1 1274 1 1275 1 1276 0 1277 -1 1278 0 1279 0 1280 0 1281 0 1282 0 1283 0 1284 0 1285 0 1286 0 1287 0 1288 0 1289 0 1290 0 1291 -1 1292 0 1293 -1 1294 0 1295 0 1296 0 1297 0 1298 0 1299 0 1300 0 1301 0 1302 0 1303 0 1304 0 1305 0 1306 0 1307 -1 1308 0 1309 -1 1310 0 1311 0 1312 0 1313 0 1314 0 1315 0 1316 0 1317 0 1318 0 1319 0 1320 0 1321 0 1322 0 1323 -1 1324 0 1325 1