0 55 0 1 65 0 2 56 0 3 1 0 4 2 1 5 3 0 6 4 0 7 5 0 8 6 0 9 7 1 10 8 0 11 9 1 12 10 1 13 11 0 14 12 1 15 13 0 16 14 0 17 16 0 18 17 0 19 18 0 20 19 0 21 20 1 22 21 0 23 22 0 24 23 1 25 24 1 26 25 0 27 26 0 28 27 0 29 29 0 30 28 0 31 34 1 32 35 0 33 36 1 34 31 0 35 32 0 36 40 0 37 51 1 38 41 1 39 30 1 40 33 1 41 15 1 42 61 1 43 71 0 44 72 0 45 73 0 46 74 0 47 75 0 48 76 0 49 77 0 50 78 0 51 79 0 52 80 0 53 81 0 54 82 0 55 83 0 56 84 0 57 85 0 58 86 0 59 87 0 60 88 0 61 89 0 62 90 0 63 91 0 64 92 0 65 93 0 66 94 0 67 95 0 68 96 0 69 97 0 70 98 0 71 99 0 72 100 0 73 101 0 74 102 0 75 103 0 76 104 5 77 105 6 78 106 3 79 107 0 80 108 0 81 109 5 82 110 3 83 111 3 84 112 1 85 113 1 86 114 5 87 147 2 88 148 2 89 149 2 90 150 2 91 140 2 92 37 3 93 38 6 94 49 1 95 54 1 96 207 3 97 208 3 98 241 2 99 209 3 100 244 3 101 952 2 102 953 2 103 954 2 104 955 2 105 956 2 106 957 2 107 958 2 108 959 2 109 960 2 110 961 2 111 962 2 112 963 2 113 964 2 114 965 2 115 966 2 116 967 2 117 968 2 118 969 2 119 970 2 120 971 2 121 972 2 122 973 2 123 974 2 124 975 2 125 976 2 126 977 2 127 978 2 128 951 2 129 980 2 130 981 2 131 982 2 132 983 2 133 984 2 134 985 2 135 986 2 136 987 2 137 988 2 138 131 2 139 132 2 140 133 3 141 134 6 142 135 4 143 146 2 144 151 2 145 116 3 146 117 3 147 118 0 148 119 0 149 120 0 150 121 0 151 122 0 152 123 0 153 124 0 154 125 0 155 126 0 156 127 3 157 128 0 158 129 0 159 130 0 160 328 0 161 329 0 162 351 4 163 352 0 164 353 0 165 354 0 166 355 3 167 356 3 168 357 0 169 358 3 170 359 0 171 360 0 172 361 0 173 362 0 174 363 3 175 364 3 176 365 0 177 366 3 178 367 0 179 368 0 180 369 0 181 370 0 182 371 3 183 372 3 184 373 0 185 374 3 186 375 0 187 376 0 188 377 0 189 378 0 190 379 3 191 380 3 192 381 0 193 382 3 194 383 0 195 384 0 196 385 0 197 386 0 198 387 0 199 388 0 200 389 0 201 390 3 202 391 3 203 392 0 204 393 3 205 394 0 206 395 0 207 396 0 208 397 0 209 398 3 210 399 3 211 400 3 212 401 0 213 402 0 214 403 0 215 404 3 216 405 3 217 406 3 218 407 3 219 408 3 220 409 3 221 410 3 222 411 3 223 412 2 224 413 0 225 414 0 226 415 2 227 416 2 228 417 0 229 418 0 230 419 2 231 420 0 232 421 0 233 422 2 234 423 3 235 424 0 236 425 3 237 426 0 238 427 0 239 428 0 240 429 3 241 430 0 242 431 3 243 432 0 244 433 0 245 434 0 246 435 0 247 436 0 248 437 3 249 438 0 250 439 3 251 440 0 252 441 0 253 442 0 254 443 2 255 444 0 256 445 2 257 446 0 258 447 0 259 448 0 260 449 3 261 450 0 262 451 3 263 452 0 264 453 0 265 454 0 266 455 0 267 456 0 268 457 3 269 458 0 270 459 3 271 460 0 272 461 0 273 462 0 274 463 3 275 464 0 276 465 3 277 466 0 278 467 0 279 468 0 280 469 3 281 470 0 282 471 3 283 472 0 284 473 0 285 474 0 286 475 0 287 476 0 288 477 2 289 478 0 290 479 2 291 480 0 292 481 0 293 482 0 294 483 0 295 484 0 296 485 4 297 486 4 298 487 4 299 488 4 300 489 0 301 490 0 302 491 0 303 492 0 304 493 0 305 494 0 306 495 0 307 496 0 308 497 0 309 498 0 310 499 0 311 500 0 312 501 0 313 502 0 314 503 4 315 504 0 316 505 0 317 506 0 318 507 0 319 508 0 320 509 0 321 510 0 322 511 0 323 512 0 324 513 0 325 514 0 326 515 3 327 516 3 328 517 3 329 518 2 330 519 0 331 520 1 332 521 0 333 522 4 334 523 0 335 524 0 336 525 0 337 526 3 338 527 0 339 528 0 340 529 0 341 530 3 342 531 0 343 532 0 344 533 0 345 534 3 346 535 3 347 536 3 348 537 3 349 538 0 350 539 0 351 540 4 352 541 3 353 542 0 354 543 0 355 544 4 356 545 0 357 546 0 358 547 0 359 555 3 360 556 2 361 557 0 362 558 0 363 548 3 364 901 1 365 902 1 366 903 0 367 904 0 368 905 1 369 906 1 370 907 0 371 908 1 372 913 1 373 914 1 374 915 1 375 916 1 376 917 1 377 918 1 378 297 1 379 298 1 380 299 3 381 300 2 382 301 0 383 593 1 384 594 2 385 595 1 386 598 0 387 599 1 388 600 1 389 66 0 390 67 0 391 68 0 392 69 0 393 330 1 394 331 1 395 332 1 396 333 0 397 334 1 398 335 1 399 336 1 400 337 1 401 338 0 402 339 0 403 340 0 404 341 1 405 342 1 406 343 1 407 344 1 408 345 1 409 346 1 410 347 0 411 348 0 412 349 0 413 350 0 414 601 0 415 602 0 416 603 0 417 604 0 418 605 1 419 606 0 420 607 0 421 608 0 422 609 0 423 610 0 424 611 0 425 612 0 426 613 0 427 614 0 428 615 0 429 616 0 430 617 0 431 618 1 432 619 0 433 620 1 434 621 1 435 622 1 436 623 1 437 624 0 438 625 1 439 626 0 440 627 0 441 628 0 442 629 0 443 630 1 444 631 1 445 632 1 446 633 1 447 634 0 448 635 0 449 636 0 450 637 1 451 638 1 452 639 1 453 640 1 454 641 1 455 642 1 456 643 1 457 644 0 458 645 0 459 646 1 460 647 0 461 648 1 462 649 0 463 650 1 464 651 1 465 652 1 466 653 0 467 654 0 468 655 0 469 656 0 470 657 0 471 658 1 472 659 0 473 660 0 474 661 1 475 662 1 476 663 1 477 664 1 478 665 1 479 666 1 480 667 0 481 668 1 482 669 1 483 670 1 484 671 1 485 672 1 486 673 1 487 674 1 488 675 1 489 676 1 490 677 1 491 678 1 492 679 0 493 680 1 494 681 0 495 682 0 496 683 0 497 684 0 498 685 1 499 686 1 500 687 1 501 688 1 502 689 0 503 690 0 504 691 0 505 692 1 506 693 0 507 694 0 508 695 0 509 696 1 510 697 0 511 698 1 512 699 0 513 700 0 514 701 0 515 702 0 516 703 0 517 704 0 518 705 0 519 706 0 520 707 1 521 708 0 522 709 1 523 710 1 524 711 0 525 712 0 526 713 1 527 714 1 528 715 1 529 716 0 530 717 1 531 718 1 532 719 1 533 720 0 534 721 0 535 722 1 536 723 0 537 724 0 538 725 0 539 726 1 540 727 1 541 728 1 542 729 1 543 730 1 544 731 1 545 732 1 546 733 0 547 734 0 548 735 0 549 736 1 550 737 0 551 738 0 552 739 0 553 740 0 554 741 1 555 742 0 556 743 0 557 744 0 558 745 0 559 746 1 560 747 0 561 748 1 562 749 1 563 750 1 564 751 1 565 752 1 566 753 0 567 754 0 568 755 1 569 756 1 570 757 1 571 758 1 572 760 1 573 1001 1 574 1002 1 575 1003 3 576 1004 2 577 1005 2 578 1006 2 579 1007 4 580 1008 3 581 1009 3 582 1010 0 583 1011 3 584 1012 2 585 1026 2 586 559 6 587 560 5 588 561 4 589 562 3 590 563 2 591 564 3 592 759 3