1326
0 0 2 0 2 0 6 4 0 8 0 6 10 0 13 7 2 10 1 8 0 17 8 12 11 19 8 16 7 24 14 20 9 15 15 10 35 12 0 10 3 0 20 36 21 3 20 12 35 0 24 14 38 9 46 4 51 16 0 17 28 44 0 21 0 0 50 52 28 64 65 48 53 47 19 64 57 33 64 44 15 76 30 51 75 26 35 40 17 60 28 57 16 90 51 88 92 49 72 78 77 66 31 44 21 38 20 58 8 14 106 84 53 84 54 41 90 72 34 14 36 52 11 59 105 56 31 41 72 44 14 5 57 14 81 72 60 26 34 120 43 82 44 132 77 112 82 141 54 60 83 48 73 5 19 52 48 44 32 50 64 44 81 0 39 150 3 76 168 34 99 169 140 48 170 117 162 48 47 90 72 133 129 116 92 150 3 72 21 119 57 132 107 11 138 8 8 102 87 145 48 22 82 84 199 52 189 21 35 54 203 70 57 106 50 186 33 22 92 100 125 214 209 104 20 88 204 120 220 8 217 80 15 193 3 164 218 77 0 147 63 61 66 217 172 234 156 60 113 130 247 248 53 198 99 42 92 128 131 188 25 28 37 83 47 0 39 187 45 190 179 178 238 4 96 0 84 12 171 212 172 82 89 0 21 206 2 222 235 289 219 100 93 148 211 194 147 200 169 20 9 175 138 258 99 150 223 66 195 280 237 48 193 74 103 27 112 267 66 196 45 226 51 39 320 121 223 270 238 168 269 246 313 282 155 24 106 146 18 156 186 83 198 20 139 227 145 172 212 218 190 54 123 342 29 302 134 59 261 162 171 298 178 272 63 170 321 206 300 200 211 49 208 302 317 208 43 84 214 145 114 236 29 180 275 326 229 52 34 234 204 136 126 248 252 150 180 291 374 269 154 201 144 122 303 153 310 238 300 190 113 20 18 122 281 241 34 142 174 365 159 149 222 291 304 15 3 236 33 280 344 360 32 249 325 22 18 256 37 400 414 341 95 376 0 127 114 368 69 47 232 142 374 154 322 234 113 322 257 26 341 150 74 212 351 350 15 128 394 117 188 10 217 410 57 108 89 332 123 360 210 158 431 47 477 364 300 312 459 449 482 325 170 157 475 160 336 190 475 41 211 6 223 144 440 104 340 87 9 0 0 184 293 134 150 274 97 168 345 396 455 132 45 264 105 222 320 482 253 435 26 110 490 274 186 419 118 329 242 0 95 454 122 0 299 518 538 479 487 38 299 439 325 414 425 330 463 304 55 321 405 357 213 430 5 90 174 420 17 81 449 520 444 77 326 56 265 237 110 488 202 504 494 168 0 450 188 133 541 354 318 523 64 341 139 142 429 22 182 252 182 530 502 84 176 21 253 19 513 422 508 216 524 75 582 0 355 406 374 308 334 74 245 178 95 94 261 297 259 190 591 96 216 528 129 206 533 380 153 488 234 217 541 265 535 190 628 532 59 186 57 298 139 270 498 47 648 90 60 484 482 620 295 88 345 319 173 428 314 9 35 441 248 264 655 624 660 362 152 640 272 79 643 594 29 525 315 612 504 380 559 197 390 485 62 648 322 88 286 180 312 354 202 167 50 54 260 362 289 138 357 55 56 284 656 580 714 286 640 668 203 12 69 210 357 222 420 253 91 436 52 255 29 280 147 40 626 126 220 96 722 426 318 282 148 45 108 419 35 468 224 120 273 230 90 525 65 502 660 114 270 651 585 762 463 434 623 136 102 240 703 183 112 688 745 105 730 748 597 444 11 386 630 368 161 312 512 752 462 474 342 174 205 256 71 191 470 314 782 84 105 428 674 384 756 432 392 60 481 402 729 173 719 482 165 352 0 616 9 37 86 432 605 264 818 460 308 136 35 200 590 99 784 378 358 682 141 426 466 294 783 764 648 780 279 440 420 233 470 275 819 300 389 375 469 370 572 210 93 322 197 273 535 612 540 338 9 644 269 360 711 85 342 698 500 768 124 119 112 148 557 504 396 149 531 583 78 824 723 730 681 888 855 885 280 184 90 833 698 32 768 186 444 183 441 520 132 432 845 370 879 228 433 144 665 154 348 758 218 184 39 34 889 228 128 142 522 542 554 895 79 53 528 37 570 549 162 629 428 360 613 747 230 704 650 156 889 225 269 850 565 424 584 927 918 456 839 432 18 534 16 370 702 752 899 724 352 872 720 170 861 102 895 688 125 896 381 354 549 976 783 712 161 780 853 646 123 341 255 852 796 682 264 55 596 592 900 184 200 641 623 131 764 748 137 282 340 212 227 374 994 517 9 47 497 860 447 60 759 256 497 735 506 230 788 15 546 156 245 726 684 696 882 950 677 924 65 528 440 249 78 438 839 522 356 1016 276 485 861 767 705 446 618 918 144 852 437 726 12 244 550 966 817 240 960 798 813 96 698 214 365 16 956 814 271 869 351 427 143 880 1008 2 295 892 781 567 255 538 402 1072 468 1042 51 814 898 124 159 462 815 304 819 776 444 1084 835 956 795 402 21 504 311 360 948 969 254 936 529 96 116 452 532 24 703 742 150 237 829 970 152 430 507 405 304 833 901 215 1038 14 44 653 585 514 144 656 36 772 1132 1084 1059 511 669 180 865 364 498 769 120 732 538 340 50 1124 982 1137 818 184 66 292 627 725 1122 708 140 26 347 1044 114 1026 327 612 867 1070 13 976 870 447 385 1056 824 315 120 720 609 391 217 1108 217 810 3 1092 1026 1124 23 1041 230 504 944 868 617 446 771 726 479 1065 792 188 996 92 691 907 111 170 629 282 565 206 450 428 812 856 57 447 498 860 116 777 846 864 827 575 751 144 976 348 1096 55 651 513 233 988 966 893 1190 1248 484 1240 246 751 398 720 900 1184 996 522 906 342 875 1176 287 520 450 144 1051 887 865 52 532 300 904 454 861 1246 190 1022 958 266 702 438 101 293 193 192 579 826 953 1055 1270 198 606 667 1019 874 276 1191 175 1224 1001 1238 574 725 781 859 602 180 782 202 977 1030 1185 152 877 1016 42 1068 350 
1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 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 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 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 1