1469
0 0 2 0 3 0 6 0 6 5 2 3 10 7 8 8 0 2 7 5 19 5 1 9 1 25 14 0 17 18 11 1 20 24 27 9 19 20 33 34 39 21 0 11 40 22 32 8 26 18 46 26 26 0 45 4 12 55 0 48 10 60 36 25 49 0 47 5 15 2 66 20 18 57 68 22 34 9 31 40 42 10 70 14 0 12 18 41 55 51 38 2 75 20 81 53 11 19 0 60 37 72 66 46 42 44 15 72 25 99 77 88 57 74 89 115 97 71 96 108 35 8 114 68 87 49 85 32 53 49 121 83 84 64 3 72 76 82 121 125 14 118 62 56 110 48 21 128 113 110 59 72 90 121 119 94 130 116 117 34 100 153 107 154 81 88 29 42 139 125 0 93 86 4 134 88 48 174 51 45 110 166 130 170 52 72 69 184 81 136 55 88 27 158 153 72 193 154 170 4 78 8 103 126 112 190 69 32 63 126 128 63 12 86 12 104 74 206 148 122 81 192 90 88 4 72 192 111 156 154 18 178 61 87 83 18 202 51 169 192 43 128 115 160 119 199 42 8 82 94 12 72 63 67 30 32 95 140 86 181 186 260 144 234 173 215 107 60 205 135 208 75 204 163 85 236 97 204 225 267 166 0 98 278 33 274 113 179 72 148 16 50 279 66 62 152 42 180 211 168 224 259 33 182 40 180 210 240 265 140 103 192 176 130 167 148 256 32 56 162 141 290 303 76 194 148 15 58 30 152 9 106 183 256 10 70 264 71 71 171 223 238 173 294 123 74 215 120 31 188 81 178 49 310 124 227 201 124 53 168 68 66 77 132 115 228 170 138 245 340 357 354 148 336 69 50 96 364 40 220 141 248 216 216 337 58 117 324 379 342 57 66 369 180 328 224 317 24 114 132 244 332 320 126 358 236 368 348 373 86 240 340 329 37 86 160 225 230 90 240 79 138 387 393 268 333 290 352 96 54 392 356 327 64 200 187 166 101 56 78 312 12 182 236 277 6 5 44 278 172 113 216 321 268 392 353 278 114 248 360 258 134 339 242 455 74 33 196 224 109 181 52 0 182 84 392 46 19 138 0 78 83 409 168 126 346 408 447 384 198 341 80 312 273 405 325 220 264 308 444 168 118 169 156 482 185 270 40 17 124 444 313 279 169 129 96 476 116 289 60 76 206 466 35 434 396 116 258 92 1 8 168 2 373 433 92 286 434 340 480 27 331 231 404 340 396 269 88 23 30 459 268 143 1 46 123 270 149 120 158 383 470 406 224 538 4 233 36 216 195 285 36 142 142 475 480 309 351 147 504 501 72 483 477 511 249 29 352 33 344 243 260 77 369 114 544 348 61 184 423 257 140 382 22 99 267 575 139 513 202 446 242 306 574 456 182 508 99 246 253 68 26 235 57 125 553 529 312 208 552 364 48 257 612 25 288 135 98 6 480 467 618 501 312 435 548 338 434 593 506 305 110 299 186 534 502 74 406 112 418 575 370 265 416 72 662 486 94 185 152 20 165 467 426 315 356 389 408 450 0 43 668 150 124 359 119 660 612 426 150 126 84 231 150 107 348 8 642 117 120 477 28 205 660 426 456 247 429 236 70 259 446 375 336 198 296 69 320 718 52 172 378 609 188 5 66 508 208 119 416 509 282 280 380 540 449 459 328 235 100 285 348 314 72 596 446 420 344 508 484 242 549 388 34 725 700 134 394 14 358 437 21 262 316 510 486 178 478 335 165 91 559 45 630 475 331 424 429 448 504 27 574 518 181 377 92 644 82 571 280 535 513 66 60 50 110 652 492 779 528 700 798 550 348 152 47 73 287 726 802 656 492 387 668 14 628 161 496 260 808 793 434 39 748 353 184 669 24 785 50 492 731 496 66 605 731 260 288 291 168 288 761 426 563 608 9 523 683 102 824 606 728 700 512 721 561 73 522 315 760 693 154 267 704 860 64 668 252 754 336 212 5 144 394 251 396 858 706 497 105 60 782 799 160 300 602 539 396 681 605 90 588 755 550 33 93 878 162 100 365 482 673 805 391 657 898 495 442 531 135 74 48 132 354 231 825 785 862 23 30 145 378 225 360 869 472 723 115 563 492 158 578 786 885 330 496 385 575 538 740 672 67 464 176 876 828 706 420 415 535 515 890 293 191 913 0 355 856 747 210 198 97 747 892 500 657 951 940 571 494 333 944 137 965 138 488 540 501 714 500 576 889 439 792 375 710 291 304 943 372 419 650 132 238 210 360 980 8 83 306 338 267 173 230 790 846 895 96 270 524 504 434 276 852 770 120 309 780 624 850 400 726 714 562 357 432 962 458 486 430 308 835 606 571 963 455 5 640 452 725 663 606 448 945 94 398 807 727 487 740 993 608 6 1035 918 780 921 411 883 38 448 205 348 764 365 352 221 348 58 0 433 742 313 614 335 376 216 545 338 392 769 586 489 324 133 99 958 1078 636 212 569 98 1065 448 606 490 730 534 847 380 477 24 323 903 1061 112 830 168 1092 462 659 888 522 120 459 864 917 554 171 640 698 738 445 974 51 346 809 702 996 330 416 285 265 840 244 132 684 930 1048 1079 761 620 800 1126 41 182 426 36 971 858 527 836 1056 835 957 1060 1140 399 877 140 870 1078 870 600 5 297 697 1036 861 726 55 636 772 994 920 192 535 1010 684 724 161 1011 503 334 71 1086 35 601 709 1085 234 348 586 0 507 1146 931 26 846 179 994 226 990 364 531 756 108 1030 138 970 276 1160 94 742 1118 227 739 513 43 68 81 623 425 56 692 544 404 629 890 738 1067 880 498 932 849 515 874 370 1006 624 95 1095 1062 433 690 73 865 672 489 980 775 524 406 662 45 368 435 668 1079 1187 1032 238 225 1228 726 264 296 576 69 500 869 762 1227 634 735 361 416 117 802 330 1143 434 1062 848 980 1226 54 1260 169 238 488 536 1219 626 887 238 530 454 766 730 523 1295 1120 318 767 1186 888 411 374 94 387 233 805 618 587 944 982 1155 1043 517 73 521 492 316 957 1130 1050 3 255 604 1293 298 157 362 812 1220 832 78 1294 1140 1296 744 343 616 10 752 741 401 559 690 223 124 115 845 290 1003 1249 672 319 712 1180 668 1112 14 390 278 1017 83 19 935 894 372 658 900 887 469 420 947 1277 347 408 1014 564 235 78 1371 36 948 493 1208 452 615 166 502 127 1185 392 1342 1386 760 1152 409 1050 849 1089 171 723 978 297 135 684 832 94 1195 1311 288 132 922 1191 16 261 946 806 388 1020 964 2 204 1232 800 873 448 168 1152 656 1332 600 1340 1213 770 505 844 1106 1420 200 783 663 236 484 698 411 234 1218 1138 735 795 685 1278 692 540 654 858 644 884 614 505 216 1152 
0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 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 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 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 1 1 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0