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 187 91 364 184 91 365 94 91 366 173 91 367 175 92 368 92 92 369 144 92 370 179 92 371 177 93 372 174 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 174 105 420 97 105 421 185 105 422 188 105 423 180 106 424 145 106 425 91 106 426 172 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 175 117 468 177 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 173 125 500 94 125 501 154 125 502 182 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 172 131 524 91 131 525 153 131 526 181 131 527 109 132 528 91 132 529 145 132 530 141 132 531 180 133 532 178 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 178 139 556 179 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 183 150 600 181 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 182 153 612 183 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 108 168 672 93 168 673 174 168 674 176 168 675 96 169 676 175 169 677 179 169 678 142 169 679 126 170 680 97 170 681 174 170 682 177 170 683 90 171 684 108 171 685 176 171 686 173 171 687 143 172 688 180 172 689 172 172 690 95 172 691 96 173 692 126 173 693 177 173 694 175 173 695 90 174 696 173 174 697 182 174 698 152 174 699 95 175 700 172 175 701 181 175 702 155 175 703 143 176 704 140 176 705 178 176 706 180 176 707 140 177 708 142 177 709 179 177 710 178 177 711 160 178 712 155 178 713 181 178 714 183 178 715 154 179 716 160 179 717 183 179 718 182 179 719 189 180 720 188 180 721 185 180 722 186 180 723 187 181 724 189 181 725 186 181 726 184 181 727 188 182 728 189 182 729 176 182 730 174 182 731 189 183 732 187 183 733 173 183 734 176 183 735 186 184 736 185 184 737 97 184 738 110 184 739 110 185 740 94 185 741 184 185 742 186 185 743 250 186 744 244 186 745 192 186 746 225 186 747 229 187 748 199 187 749 195 187 750 224 187 751 273 188 752 224 188 753 195 188 754 267 188 755 276 189 756 242 189 757 196 189 758 268 189 759 272 190 760 223 190 761 197 190 762 269 190 763 277 191 764 245 191 765 193 191 766 269 191 767 255 192 768 257 192 769 200 192 770 197 192 771 243 193 772 197 193 773 200 193 774 249 193 775 204 194 776 200 194 777 257 194 778 259 194 779 260 195 780 255 195 781 197 195 782 223 195 783 221 196 784 208 196 785 204 196 786 227 196 787 228 197 788 202 197 789 199 197 790 229 197 791 249 198 792 200 198 793 204 198 794 247 198 795 227 199 796 204 199 797 259 199 798 261 199 799 251 200 800 221 200 801 207 200 802 252 200 803 222 201 804 206 201 805 202 201 806 228 201 807 247 202 808 204 202 809 208 202 810 253 202 811 252 203 812 207 203 813 203 203 814 246 203 815 241 204 816 231 204 817 210 204 818 220 204 819 274 205 820 233 205 821 212 205 822 270 205 823 275 206 824 230 206 825 209 206 826 271 206 827 232 207 828 211 207 829 213 207 830 234 207 831 235 208 832 214 208 833 212 208 834 233 208 835 234 209 836 213 209 837 215 209 838 236 209 839 237 210 840 216 210 841 214 210 842 235 210 843 240 211 844 219 211 845 218 211 846 239 211 847 236 212 848 215 212 849 217 212 850 238 212 851 239 213 852 218 213 853 216 213 854 237 213 855 266 214 856 194 214 857 224 214 858 273 214 859 261 215 860 258 215 861 203 215 862 227 215 863 207 216 864 221 216 865 227 216 866 203 216 867 230 217 868 241 217 869 220 217 870 209 217 871 245 218 872 250 218 873 225 218 874 193 218 875 263 219 876 254 219 877 196 219 878 242 219 879 238 220 880 217 220 881 219 220 882 240 220 883 201 221 884 228 221 885 229 221 886 198 221 887 198 222 888 229 222 889 224 222 890 194 222 891 205 223 892 222 223 893 228 223 894 201 223 895 268 224 896 196 224 897 223 224 898 272 224 899 253 225 900 208 225 901 221 225 902 251 225 903 226 226 904 191 226 905 231 226 906 241 226 907 267 227 908 195 227 909 233 227 910 274 227 911 266 228 912 190 228 913 230 228 914 275 228 915 194 229 916 232 229 917 234 229 918 198 229 919 199 230 920 235 230 921 233 230 922 195 230 923 198 231 924 234 231 925 236 231 926 201 231 927 202 232 928 237 232 929 235 232 930 199 232 931 222 233 932 240 233 933 239 233 934 206 233 935 201 234 936 236 234 937 238 234 938 205 234 939 206 235 940 239 235 941 237 235 942 202 235 943 190 236 944 226 236 945 241 236 946 230 236 947 205 237 948 238 237 949 240 237 950 222 237 951 218 238 952 252 238 953 246 238 954 216 238 955 219 239 956 251 239 957 252 239 958 218 239 959 220 240 960 210 240 961 244 240 962 250 240 963 217 241 964 253 241 965 251 241 966 219 241 967 211 242 968 243 242 969 249 242 970 213 242 971 213 243 972 249 243 973 247 243 974 215 243 975 215 244 976 247 244 977 253 244 978 217 244 979 270 245 980 212 245 981 242 245 982 276 245 983 271 246 984 209 246 985 245 246 986 277 246 987 214 247 988 248 247 989 242 247 990 212 247 991 209 248 992 220 248 993 250 248 994 245 248 995 216 249 996 246 249 997 248 249 998 214 249 999 261 250 1000 259 250 1001 257 250 1002 262 250 1003 265 251 1004 256 251 1005 254 251 1006 263 251 1007 262 252 1008 257 252 1009 255 252 1010 260 252 1011 264 253 1012 258 253 1013 256 253 1014 265 253 1015 258 254 1016 261 254 1017 262 254 1018 256 254 1019 256 255 1020 262 255 1021 260 255 1022 254 255 1023 223 256 1024 196 256 1025 254 256 1026 260 256 1027 265 257 1028 263 257 1029 242 257 1030 248 257 1031 246 258 1032 203 258 1033 258 258 1034 264 258 1035 264 259 1036 265 259 1037 248 259 1038 246 259 1039 226 260 1040 273 260 1041 267 260 1042 191 260 1043 244 261 1044 276 261 1045 268 261 1046 192 261 1047 225 262 1048 272 262 1049 269 262 1050 193 262 1051 243 263 1052 277 263 1053 269 263 1054 197 263 1055 231 264 1056 274 264 1057 270 264 1058 210 264 1059 232 265 1060 275 265 1061 271 265 1062 211 265 1063 190 266 1064 266 266 1065 273 266 1066 226 266 1067 192 267 1068 268 267 1069 272 267 1070 225 267 1071 191 268 1072 267 268 1073 274 268 1074 231 268 1075 194 269 1076 266 269 1077 275 269 1078 232 269 1079 210 270 1080 270 270 1081 276 270 1082 244 270 1083 211 271 1084 271 271 1085 277 271 1086 243 271 1087