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 250 151 897 256 152 898 255 153 899 252 154 900 257 155 901 256 152 902 259 156 903 253 157 904 258 158 905 251 159 906 259 156 907 257 155 908 258 158 909 250 151 910 255 153 911 250 151 912 252 154 913 256 152 914 252 154 915 251 159 916 257 155 917 259 156 918 254 160 919 253 157 920 251 159 921 254 160 922 259 156 923 258 158 924 253 157 925 250 151 926 160 57 927 168 82 928 169 58 929 172 61 930 174 68 931 177 62 932 171 55 933 170 149 934 177 62 935 176 66 936 173 63 937 181 67 938 155 52 939 146 77 940 177 62 941 169 58 942 168 82 943 178 69 944 150 72 945 149 60 946 165 51 947 163 59 948 173 63 949 176 66 950 177 62 951 170 149 952 153 78 953 172 61 954 164 64 955 177 62 956 157 81 957 166 75 958 154 74 959 175 70 960 179 71 961 178 69 962 160 57 963 161 83 964 175 70 965 151 76 966 167 73 967 159 84 968 165 51 969 158 53 970 159 84 971 150 72 972 167 73 973 151 76 974 147 85 975 166 75 976 157 81 977 224 127 978 226 136 979 225 128 980 232 130 981 230 132 982 229 131 983 230 132 984 228 135 985 227 133 986 234 134 987 224 127 988 223 129 989 228 135 990 234 134 991 233 0 992 226 136 993 232 130 994 231 1 995 235 139 996 237 138 997 236 140 998 241 137 999 239 144 1000 247 142 1001 239 144 1002 238 148 1003 246 145 1004 243 146 1005 235 139 1006 244 141 1007 238 148 1008 243 146 1009 249 147 1010 237 138 1011 241 137 1012 248 143 1013