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