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