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 4 212 98 5 213 103 6 214 102 3 215 105 7 216 99 8 217 104 9 218 97 10 219 105 7 220 103 6 221 104 9 222 96 2 223 101 4 224 106 11 225 139 12 226 107 13 227 139 12 228 108 14 229 107 13 230 110 15 231 136 16 232 109 17 233 137 18 234 110 15 235 108 14 236 109 17 237 138 19 238 106 11 239 111 20 240 144 21 241 143 22 242 113 23 243 144 21 244 112 24 245 115 25 246 142 26 247 113 23 248 115 25 249 141 27 250 145 28 251 114 29 252 143 22 253 141 27 254 117 30 255 125 31 256 123 32 257 116 33 258 122 34 259 121 35 260 125 31 261 119 36 262 124 37 263 124 37 264 116 33 265 121 35 266 118 38 267 123 32 268 122 34 269 135 39 270 127 40 271 133 41 272 132 42 273 126 43 274 131 44 275 135 39 276 129 45 277 130 46 278 134 47 279 126 43 280 129 45 281 133 41 282 128 48 283 132 42 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 5 496 102 3 497 98 5 498 97 10 499 103 6 500 105 7 501 100 49 502 99 8 503 97 10 504 100 49 505 105 7 506 104 9 507 99 8 508 96 2 509 106 11 510 138 19 511 139 12 512 139 12 513 137 18 514 108 14 515 110 15 516 140 50 517 136 16 518 137 18 519 140 50 520 110 15 521 109 17 522 136 16 523 138 19 524 111 20 525 112 24 526 144 21 527 113 23 528 142 26 529 144 21 530 115 25 531 145 28 532 142 26 533 115 25 534 114 29 535 141 27 536 114 29 537 111 20 538 143 22 539 117 30 540 120 51 541 125 31 542 116 33 543 118 38 544 122 34 545 125 31 546 120 51 547 119 36 548 124 37 549 119 36 550 116 33 551 118 38 552 117 30 553 123 32 554 135 39 555 130 46 556 127 40 557 132 42 558 128 48 559 126 43 560 135 39 561 134 47 562 129 45 563 134 47 564 131 44 565 126 43 566 133 41 567 127 40 568 128 48 569 165 52 570 155 53 571 158 54 572 182 55 573 171 56 574 180 57 575 160 58 576 169 59 577 163 60 578 165 52 579 149 61 580 155 53 581 172 62 582 177 63 583 182 55 584 163 60 585 169 59 586 173 64 587 164 65 588 162 66 589 171 56 590 171 56 591 177 63 592 164 65 593 176 67 594 181 68 595 180 57 596 155 53 597 177 63 598 174 69 599 169 59 600 178 70 601 181 68 602 181 68 603 173 64 604 169 59 605 175 71 606 172 62 607 179 72 608 150 73 609 165 52 610 167 74 611 154 75 612 166 76 613 151 77 614 162 66 615 176 67 616 171 56 617 172 62 618 182 55 619 179 72 620 163 60 621 176 67 622 162 66 623 180 57 624 171 56 625 176 67 626 155 53 627 149 61 628 146 78 629 177 63 630 153 79 631 152 80 632 152 80 633 153 79 634 156 81 635 157 82 636 154 75 637 156 81 638 175 71 639 178 70 640 168 83 641 160 58 642 175 71 643 168 83 644 172 62 645 161 84 646 164 65 647 156 81 648 153 79 649 157 82 650 175 71 651 161 84 652 172 62 653 151 77 654 159 85 655 154 75 656 165 52 657 159 85 658 167 74 659 147 86 660 151 77 661 166 76 662 150 73 663 151 77 664 147 86 665 177 63 666 171 56 667 182 55 668 153 79 669 177 63 670 146 78 671 146 78 672 148 87 673 153 79 674 155 53 675 152 80 676 158 54 677 155 53 678 177 63 679 152 80 680 148 87 681 157 82 682 153 79 683 147 86 684 157 82 685 148 87 686 184 88 687 192 89 688 190 90 689 183 91 690 189 92 691 188 93 692 192 89 693 186 94 694 191 95 695 191 95 696 183 91 697 188 93 698 185 96 699 190 90 700 189 92 701 202 97 702 194 98 703 200 99 704 199 100 705 193 101 706 198 102 707 202 97 708 196 103 709 197 104 710 201 105 711 193 101 712 196 103 713 200 99 714 195 106 715 199 100 716 184 88 717 187 107 718 192 89 719 183 91 720 185 96 721 189 92 722 192 89 723 187 107 724 186 94 725 191 95 726 186 94 727 183 91 728 185 96 729 184 88 730 190 90 731 202 97 732 197 104 733 194 98 734 199 100 735 195 106 736 193 101 737 202 97 738 201 105 739 196 103 740 201 105 741 198 102 742 193 101 743 200 99 744 194 98 745 195 106 746 204 108 747 212 109 748 210 110 749 203 111 750 209 112 751 208 113 752 212 109 753 206 114 754 211 115 755 211 115 756 203 111 757 208 113 758 205 116 759 210 110 760 209 112 761 222 117 762 214 118 763 220 119 764 219 120 765 213 121 766 218 122 767 222 117 768 216 123 769 217 124 770 221 125 771 213 121 772 216 123 773 220 119 774 215 126 775 219 120 776 204 108 777 207 127 778 212 109 779 203 111 780 205 116 781 209 112 782 212 109 783 207 127 784 206 114 785 211 115 786 206 114 787 203 111 788 205 116 789 204 108 790 210 110 791 222 117 792 217 124 793 214 118 794 219 120 795 215 126 796 213 121 797 222 117 798 221 125 799 216 123 800 221 125 801 218 122 802 213 121 803 220 119 804 214 118 805 215 126 806 224 128 807 225 129 808 223 130 809 232 131 810 229 132 811 231 1 812 230 133 813 227 134 814 229 132 815 234 135 816 223 130 817 233 0 818 228 136 819 233 0 820 227 134 821 226 137 822 231 1 823 225 129 824 241 138 825 237 139 826 242 69 827 235 140 828 236 141 829 244 142 830 241 138 831 247 143 832 248 144 833 239 145 834 246 146 835 247 143 836 243 147 837 244 142 838 249 148 839 238 149 840 249 148 841 246 146 842 237 139 843 248 144 844 236 141 845 248 144 846 247 143 847 240 150 848 232 131 849 226 137 850 245 151 851 226 137 852 224 128 853 245 151 854 224 128 855 234 135 856 245 151 857 234 135 858 228 136 859 245 151 860 228 136 861 230 133 862 245 151 863 230 133 864 232 131 865 245 151 866 237 139 867 235 140 868 242 69 869 235 140 870 243 147 871 242 69 872 243 147 873 238 149 874 242 69 875 238 149 876 239 145 877 242 69 878 239 145 879 241 138 880 242 69 881 247 143 882 246 146 883 240 150 884 246 146 885 249 148 886 240 150 887 249 148 888 244 142 889 240 150 890 244 142 891 236 141 892 240 150 893 236 141 894 248 144 895 240 150 896 160 58 897 168 83 898 169 59 899 172 62 900 174 69 901 177 63 902 171 56 903 170 150 904 177 63 905 176 67 906 173 64 907 181 68 908 155 53 909 146 78 910 177 63 911 169 59 912 168 83 913 178 70 914 150 73 915 149 61 916 165 52 917 163 60 918 173 64 919 176 67 920 177 63 921 170 150 922 153 79 923 172 62 924 164 65 925 177 63 926 157 82 927 166 76 928 154 75 929 175 71 930 179 72 931 178 70 932 160 58 933 161 84 934 175 71 935 151 77 936 167 74 937 159 85 938 165 52 939 158 54 940 159 85 941 150 73 942 167 74 943 151 77 944 147 86 945 166 76 946 157 82 947 224 128 948 226 137 949 225 129 950 232 131 951 230 133 952 229 132 953 230 133 954 228 136 955 227 134 956 234 135 957 224 128 958 223 130 959 228 136 960 234 135 961 233 0 962 226 137 963 232 131 964 231 1 965 235 140 966 237 139 967 236 141 968 241 138 969 239 145 970 247 143 971 239 145 972 238 149 973 246 146 974 243 147 975 235 140 976 244 142 977 238 149 978 243 147 979 249 148 980 237 139 981 241 138 982 248 144 983