1148
0 0 0 0 0 3 0 2 0 4 3 4 9 6 12 6 12 17 2 13 15 0 19 20 18 8 21 11 18 20 15 0 2 12 30 30 28 8 21 27 25 30 10 24 36 20 33 12 14 45 48 40 19 6 10 8 0 29 52 0 36 23 12 44 40 54 55 37 27 9 6 13 54 26 62 24 51 0 2 30 51 74 65 16 56 0 39 44 80 54 23 40 15 45 64 24 67 4 34 44 55 16 40 26 32 90 68 63 8 71 14 0 26 108 58 70 13 96 42 82 117 108 120 104 68 42 66 124 109 118 81 42 117 85 117 132 19 118 32 8 78 135 134 110 38 105 122 126 105 54 55 139 17 84 110 150 145 104 97 33 0 89 50 114 26 20 23 140 82 115 162 92 13 150 168 52 67 174 134 90 120 32 87 88 80 99 119 184 13 185 150 170 65 44 141 184 66 35 4 110 83 24 17 179 118 199 145 188 151 126 173 31 71 4 10 208 155 160 140 200 13 46 29 168 200 184 125 2 142 184 174 128 118 162 95 226 201 220 177 172 103 224 213 120 180 122 52 5 71 140 143 104 137 77 75 232 8 20 133 240 229 195 142 150 165 14 12 171 230 0 76 28 117 64 0 139 31 98 120 7 56 148 90 184 160 139 177 28 27 236 128 104 230 208 291 21 57 90 286 294 124 119 178 268 215 180 95 90 28 218 66 48 127 31 15 196 292 252 307 8 35 154 119 288 90 19 93 322 250 160 106 328 105 75 35 64 200 202 87 84 181 105 275 270 57 7 264 288 137 310 115 310 338 9 232 87 102 290 215 288 133 104 183 138 285 336 218 80 305 305 205 0 365 141 316 332 301 240 34 304 137 348 266 289 180 245 258 172 346 327 374 264 73 234 337 132 60 376 58 88 144 330 319 300 372 0 272 28 209 95 58 68 92 15 267 32 340 311 141 52 134 0 213 52 412 74 245 269 228 165 102 372 338 329 147 320 22 344 206 312 374 94 347 360 275 274 386 383 59 72 287 220 178 425 7 72 448 55 118 325 78 230 279 178 88 295 210 105 427 174 96 61 133 76 228 318 60 56 345 365 264 2 249 344 49 176 15 480 219 405 33 59 445 20 239 460 372 462 202 176 387 313 222 240 422 138 44 126 233 15 418 116 237 13 233 360 375 40 332 426 54 364 467 110 409 364 115 58 358 220 234 50 38 392 26 46 131 6 260 306 487 242 201 50 311 246 38 138 421 546 266 208 80 548 95 188 119 90 450 268 333 108 30 369 450 242 384 48 491 554 161 66 465 434 432 126 332 76 362 235 184 455 476 504 195 512 316 324 62 550 99 141 412 579 450 172 506 196 1 300 525 413 137 234 363 330 172 480 531 30 75 10 416 470 389 93 19 222 189 392 321 476 600 264 234 236 61 338 117 390 216 332 200 455 81 120 17 100 64 540 400 276 376 245 297 344 563 516 210 246 70 601 597 102 216 219 435 538 73 208 100 385 335 120 70 518 660 432 165 10 214 329 262 94 531 454 634 676 362 498 393 418 93 18 170 552 335 676 126 568 437 439 268 96 285 56 280 510 4 490 439 694 36 408 321 436 103 540 308 15 531 304 531 174 120 152 28 168 78 500 690 480 154 528 290 78 78 92 243 160 544 647 26 510 161 500 20 246 53 188 510 410 260 30 354 14 516 636 194 312 538 338 63 394 571 324 658 150 148 500 543 157 670 199 321 628 673 222 306 545 689 171 520 198 621 154 690 417 641 126 417 27 540 510 583 150 466 749 312 376 488 206 660 148 745 241 222 252 781 450 791 230 198 388 34 156 589 170 674 585 571 5 508 162 113 684 148 212 231 444 372 366 177 432 151 589 618 270 677 432 251 110 310 94 550 240 741 33 309 628 28 482 139 635 710 821 330 288 594 230 16 4 328 335 574 188 663 720 422 60 376 302 571 863 399 650 761 768 197 334 577 435 451 492 127 488 861 770 222 592 548 691 222 214 651 156 849 728 379 317 285 75 650 222 675 600 486 855 823 432 844 860 63 691 558 870 430 359 71 897 547 810 109 192 740 704 910 858 162 510 539 86 378 672 390 34 882 290 771 890 861 30 272 198 245 385 782 398 35 362 76 940 722 548 750 885 207 109 273 241 944 29 658 405 605 776 119 6 873 955 238 858 390 738 405 765 166 507 912 74 515 708 85 785 495 410 888 483 70 107 340 716 92 868 402 921 37 179 843 503 144 341 543 552 37 912 654 448 159 632 273 60 160 278 402 118 769 66 102 500 531 656 863 618 260 326 702 100 203 495 535 664 0 466 662 318 919 600 758 616 423 771 55 484 81 968 578 630 264 76 228 698 847 795 975 801 707 907 184 105 1032 245 162 318 726 492 485 667 846 1047 761 144 561 319 960 22 931 540 61 1030 217 414 165 530 293 807 869 154 521 934 814 984 219 932 711 900 829 309 236 350 433 0 619 124 869 382 822 0 507 869 412 190 666 570 68 98 1083 354 538 336 495 768 1094 506 14 874 348 795 174 1080 605 960 997 782 591 718 1018 720 78 655 117 634 1026 718 64 248 720 542 992 60 128 694 804 528 665 290 1037 
1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 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 0 1 0 1 0 0 0 0 0 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 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 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 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 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 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 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 1 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0