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 463 3 274 464 0 275 465 3 276 466 0 277 467 0 278 469 3 279 470 0 280 471 3 281 472 0 282 473 0 283 475 0 284 476 0 285 477 2 286 478 0 287 479 2 288 481 0 289 480 0 290 482 0 291 483 0 292 484 0 293 485 4 294 486 4 295 487 4 296 488 4 297 489 0 298 490 0 299 491 0 300 492 0 301 493 0 302 494 0 303 495 0 304 496 0 305 497 0 306 498 0 307 499 0 308 500 0 309 501 0 310 502 0 311 503 4 312 504 0 313 505 0 314 506 0 315 507 0 316 508 0 317 509 0 318 510 0 319 511 0 320 512 0 321 513 0 322 514 0 323 515 3 324 516 3 325 517 3 326 518 2 327 519 0 328 520 1 329 521 0 330 522 4 331 523 0 332 524 0 333 525 0 334 526 3 335 527 0 336 528 0 337 529 0 338 530 3 339 531 0 340 532 0 341 533 0 342 534 3 343 535 3 344 536 3 345 537 3 346 538 0 347 539 0 348 540 4 349 541 3 350 542 0 351 543 0 352 544 4 353 545 0 354 546 0 355 547 0 356 555 3 357 556 2 358 557 0 359 558 0 360 548 3 361 901 1 362 902 1 363 903 0 364 904 0 365 905 1 366 906 1 367 907 0 368 908 1 369 913 1 370 914 1 371 915 1 372 916 1 373 917 1 374 918 1 375 297 1 376 298 1 377 299 3 378 300 2 379 301 0 380 593 1 381 594 2 382 595 1 383 598 0 384 599 1 385 600 1 386 66 0 387 67 0 388 68 0 389 69 0 390 330 1 391 331 1 392 332 1 393 333 0 394 334 1 395 335 1 396 336 1 397 337 1 398 338 0 399 339 0 400 340 0 401 341 1 402 342 1 403 343 1 404 344 1 405 345 1 406 346 1 407 347 0 408 348 0 409 349 0 410 350 0 411 601 0 412 602 0 413 603 0 414 604 0 415 605 1 416 606 0 417 607 0 418 608 0 419 609 0 420 610 0 421 611 0 422 612 0 423 613 0 424 614 0 425 615 0 426 616 0 427 617 0 428 618 1 429 619 0 430 620 1 431 621 1 432 622 1 433 623 1 434 624 0 435 625 1 436 626 0 437 627 0 438 628 0 439 629 0 440 630 1 441 631 1 442 632 1 443 633 1 444 634 0 445 635 0 446 636 0 447 637 1 448 638 1 449 639 1 450 640 1 451 641 1 452 642 1 453 643 1 454 644 0 455 645 0 456 646 1 457 647 0 458 648 1 459 649 0 460 650 1 461 651 1 462 652 1 463 653 0 464 654 0 465 655 0 466 656 0 467 657 0 468 658 1 469 659 0 470 660 0 471 661 1 472 662 1 473 663 1 474 664 1 475 665 1 476 666 1 477 667 0 478 668 1 479 669 1 480 670 1 481 671 1 482 672 1 483 673 1 484 674 1 485 675 1 486 676 1 487 677 1 488 678 1 489 679 0 490 680 1 491 681 0 492 682 0 493 683 0 494 684 0 495 685 1 496 686 1 497 687 1 498 688 1 499 689 0 500 690 0 501 691 0 502 692 1 503 693 0 504 694 0 505 695 0 506 696 1 507 697 0 508 698 1 509 699 0 510 700 0 511 701 0 512 702 0 513 703 0 514 704 0 515 705 0 516 706 0 517 707 1 518 708 0 519 709 1 520 710 1 521 711 0 522 712 0 523 713 1 524 714 1 525 715 1 526 716 0 527 717 1 528 718 1 529 719 1 530 720 0 531 721 0 532 722 1 533 723 0 534 724 0 535 725 0 536 726 1 537 727 1 538 728 1 539 729 1 540 730 1 541 731 1 542 732 1 543 733 0 544 734 0 545 735 0 546 736 1 547 737 0 548 738 0 549 739 0 550 740 0 551 741 1 552 742 0 553 743 0 554 744 0 555 745 0 556 746 1 557 747 0 558 748 1 559 749 1 560 750 1 561 751 1 562 752 1 563 753 0 564 754 0 565 755 1 566 756 1 567 757 1 568 758 1 569 760 1 570 1001 1 571 1002 1 572 1003 3 573 1004 2 574 1005 2 575 1006 2 576 1007 4 577 1008 3 578 1009 3 579 1010 0 580 1011 3 581 1012 2 582 1026 2 583 559 6 584 560 5 585 561 4 586 562 3 587 563 2 588 564 3 589 759 3 590 761 2 591 565 1 592 566 1 593 762 2 594 763 2 595 764 2 596 765 2 597 567 4 598 568 3 599 569 3 600 766 1 601 767 1 602 768 1 603 769 1 604 770 1 605 771 1 606 772 1 607 549 1 608 550 1 609 551 1 610 552 1 611 553 1 612 570 1 613 571 1 614 572 1 615 573 1 616 574 1 617 575 1 618 773 0 619 774 1 620 775 1 621 475 1 622 476 1 623 477 1 624 478 1 625 479 1 626 920 1 627 998 1 628 999 1 629 1000 1 630 1029 1 631 1030 1 632 279 1 633 280 1 634 777 1 635 778 1 636 779 1 637 780 2 638 781 1 639 782 0 640 582 1 641 583 1 642 584 1 643 585 0 644 783 1 645 784 0 646 785 1 647 586 2 648 587 2 649 588 1 650 589 1 651 590 2 652 591 2 653 786 1 654 787 0 655 788 0 656 576 2 657 577 1 658 578 1 659 579 0 660 580 0 661 581 0 662 596 0 663 789 0 664 790 0 665 791 0 666 792 0 667 793 0 668 1035 0 669 1036 0 670 1037 0 671 1038 0 672 794 0 673 1039 0 674 1031 0 675 1032 0 676 1033 0 677 1034 0 678 1040 0 679 1041 0 680 1042 0 681 1043 0 682 1044 0 683 1045 0 684 1046 0 685 1047 2 686 1048 2 687 1049 1 688 1050 1 689 1051 2 690 1052 2 691 1053 6 692 1054 1 693 1055 1 694 1056 1 695 1057 1 696 1058 1 697 1059 1 698 1060 1 699 1061 0 700 1062 0 701 454 2 702 795 0 703 796 0 704 798 1 705 799 1 706 800 1 707 1064 1 708 1066 1 709 1065 1 710 1067 2 711 462 3 712 1070 0 713 1069 0 714 1071 1 715 468 2 716 474 2 717 1073 0 718 1072 0 719 1074 0 720 1075 1 721 930 1 722 931 1 723 592 0 724 1076 0 725 1077 0 726 1177 1 727 1178 2 728 1179 1