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