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