1193
0 0 0 0 4 4 2 5 1 2 0 6 2 9 0 14 14 16 1 0 3 8 9 20 12 8 3 13 5 24 13 14 3 0 27 12 35 8 21 5 18 23 26 28 4 0 41 47 2 48 47 0 47 26 10 52 36 34 16 12 17 12 54 26 28 60 44 63 63 24 64 47 21 29 42 36 68 12 67 5 0 66 73 0 12 44 18 27 10 50 49 44 27 60 45 72 78 20 33 23 51 2 85 80 66 26 55 80 92 28 19 64 10 35 108 32 78 5 55 0 69 68 96 10 24 111 113 38 45 50 120 84 126 114 68 80 83 39 109 48 68 83 14 72 70 80 144 20 68 135 135 117 36 2 132 60 2 2 55 16 48 60 100 129 5 16 31 134 146 76 16 4 8 9 115 18 128 8 99 64 111 116 135 128 22 123 40 178 42 164 140 112 84 118 33 7 102 112 100 4 105 102 83 85 115 78 28 177 8 120 90 104 37 11 105 32 20 142 165 155 25 63 73 112 64 164 197 16 202 180 219 23 100 159 30 14 95 81 26 10 144 42 18 4 180 202 169 56 75 242 133 72 123 216 40 0 190 68 94 224 64 246 86 44 214 174 136 202 204 95 141 10 252 152 97 117 14 92 263 120 152 140 50 159 0 154 153 46 112 116 186 86 289 72 45 20 253 277 286 212 9 4 296 16 30 20 257 49 268 43 134 184 14 70 71 251 133 98 290 266 62 69 206 84 4 9 258 152 11 176 94 222 198 18 326 90 81 259 294 160 69 219 29 143 115 64 186 114 62 125 69 44 36 236 208 44 181 109 175 201 237 326 174 288 256 270 230 80 154 358 364 183 357 312 300 304 25 57 227 20 159 38 125 160 27 316 268 46 215 90 323 342 278 168 180 24 142 359 35 160 142 114 359 212 45 140 226 277 341 260 336 168 354 306 156 366 163 64 106 30 283 212 106 268 12 410 69 407 194 190 83 96 419 301 340 168 327 345 59 204 338 101 260 296 201 134 150 373 177 145 429 424 116 198 444 296 309 87 105 14 131 154 199 416 111 184 276 183 170 190 432 248 3 204 307 181 392 468 109 360 80 50 105 445 55 246 164 16 391 467 27 360 451 426 471 239 229 360 338 374 44 432 374 464 475 74 150 248 170 53 224 480 285 432 90 120 403 144 37 84 235 435 20 393 285 345 458 456 0 234 349 511 300 214 300 276 327 78 242 532 5 310 429 187 110 498 420 303 90 3 178 200 369 552 525 71 454 484 209 168 486 253 8 302 230 520 377 52 12 371 181 462 558 543 483 540 475 9 188 232 174 393 449 107 567 208 499 0 12 244 294 400 226 162 138 409 133 250 384 403 542 392 72 284 251 52 40 492 244 549 2 252 332 203 613 420 334 564 242 490 412 18 538 501 108 256 440 412 150 558 186 366 217 422 390 34 253 316 45 204 111 220 277 562 299 246 84 486 312 390 483 548 88 11 253 336 407 63 518 30 154 392 354 389 187 270 405 652 76 518 210 439 151 431 83 576 101 46 567 100 632 166 54 50 254 550 50 319 497 370 487 605 588 468 623 0 374 290 99 115 67 216 515 363 402 142 359 240 680 317 301 177 594 4 553 419 369 504 563 624 89 1 0 120 525 600 231 88 438 344 22 144 727 563 336 710 557 18 292 156 582 94 487 723 260 622 387 629 284 190 234 628 750 487 395 258 448 514 448 185 209 266 714 208 425 144 661 678 330 420 54 124 171 421 205 422 387 202 718 416 236 315 117 286 725 492 637 608 636 205 29 744 311 170 224 636 8 250 676 512 534 382 90 164 690 179 474 732 286 651 158 294 541 420 522 192 308 662 567 718 388 174 460 704 95 448 605 756 782 554 556 705 264 252 231 32 173 784 453 24 130 211 598 781 405 674 451 432 84 790 551 432 472 807 416 532 397 198 343 618 548 268 139 201 775 137 468 508 602 300 407 204 258 860 484 525 869 250 615 742 200 744 489 756 168 4 36 389 581 782 237 502 721 660 517 35 777 411 885 180 427 148 643 257 741 724 214 399 12 285 830 28 231 860 661 885 523 175 425 286 552 36 94 363 608 171 27 824 606 555 530 392 510 886 153 6 39 402 768 826 394 666 387 561 516 554 124 768 635 878 330 476 453 366 690 894 32 42 932 316 22 726 453 704 382 789 18 758 468 380 145 28 638 102 762 472 878 646 38 420 873 671 820 760 835 64 50 624 506 812 580 308 385 836 56 330 37 754 520 616 673 717 816 742 175 998 1002 96 353 242 96 4 78 954 478 553 465 68 673 712 134 894 996 728 530 213 273 960 876 13 646 50 353 732 48 428 915 18 935 435 658 695 1029 510 487 112 629 286 632 642 366 474 750 365 205 704 273 184 612 990 708 704 415 1008 958 551 899 930 527 434 291 644 6 765 75 1062 384 480 405 372 364 673 269 303 267 3 478 615 187 520 713 456 401 242 78 906 616 1062 220 1072 910 1076 445 798 913 696 45 287 292 174 874 74 859 474 752 545 406 576 501 812 861 836 656 570 82 668 109 840 1113 926 886 220 227 262 660 30 904 74 762 556 1068 294 551 325 416 994 142 336 130 338 343 321 5 25 105 130 558 369 102 352 944 138 620 660 441 734 828 402 909 152 954 52 979 608 730 420 967 919 706 16 263 984 866 620 627 498 530 336 1005 1104 69 849 
1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1