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 548 3 360 901 1 361 902 1 362 903 0 363 904 0 364 905 1 365 906 1 366 907 0 367 908 1 368 913 1 369 914 1 370 915 1 371 916 1 372 917 1 373 918 1 374 297 1 375 298 1 376 299 3 377 300 2 378 301 0 379 598 0 380 599 1 381 600 1 382 66 0 383 67 0 384 68 0 385 69 0 386 330 1 387 331 1 388 332 1 389 333 0 390 334 1 391 335 1 392 336 1 393 337 1 394 338 0 395 339 0 396 340 0 397 341 1 398 342 1 399 343 1 400 344 1 401 345 1 402 346 1 403 347 0 404 348 0 405 349 0 406 350 0 407 601 0 408 602 0 409 603 0 410 604 0 411 605 1 412 606 0 413 607 0 414 608 0 415 609 0 416 610 0 417 611 0 418 612 0 419 613 0 420 614 0 421 615 0 422 616 0 423 617 0 424 618 1 425 619 0 426 620 1 427 621 1 428 622 1 429 623 1 430 624 0 431 625 1 432 626 0 433 627 0 434 628 0 435 629 0 436 630 1 437 631 1 438 632 1 439 633 1 440 634 0 441 635 0 442 636 0 443 637 1 444 638 1 445 639 1 446 640 1 447 641 1 448 642 1 449 643 1 450 644 0 451 645 0 452 646 1 453 647 0 454 648 1 455 649 0 456 650 1 457 651 1 458 652 1 459 653 0 460 654 0 461 655 0 462 656 0 463 657 0 464 658 1 465 659 0 466 660 0 467 661 1 468 662 1 469 663 1 470 664 1 471 665 1 472 666 1 473 667 0 474 668 1 475 669 1 476 670 1 477 671 1 478 672 1 479 673 1 480 674 1 481 675 1 482 676 1 483 677 1 484 678 1 485 679 0 486 680 1 487 681 0 488 682 0 489 683 0 490 684 0 491 685 1 492 686 1 493 687 1 494 688 1 495 689 0 496 690 0 497 691 0 498 692 1 499 693 0 500 694 0 501 695 0 502 696 1 503 697 0 504 698 1 505 699 0 506 700 0 507 701 0 508 702 0 509 703 0 510 704 0 511 705 0 512 706 0 513 707 1 514 708 0 515 709 1 516 710 1 517 711 0 518 712 0 519 713 1 520 714 1 521 715 1 522 716 0 523 717 1 524 718 1 525 719 1 526 720 0 527 721 0 528 722 1 529 723 0 530 724 0 531 725 0 532 726 1 533 727 1 534 728 1 535 729 1 536 730 1 537 731 1 538 732 1 539 733 0 540 734 0 541 735 0 542 736 1 543 737 0 544 738 0 545 739 0 546 740 0 547 741 1 548 742 0 549 743 0 550 744 0 551 745 0 552 746 1 553 747 0 554 748 1 555 749 1 556 750 1 557 751 1 558 752 1 559 753 0 560 754 0 561 755 1 562 756 1 563 1001 1 564 1002 1 565 1003 3 566 1004 2 567 1005 2 568 1006 2 569 1007 4 570 1008 3 571 1009 3 572 1010 0 573 1011 3 574 1012 2 575 1026 2