2 0 0 0 0 1 1 0 2 3 0 3 2 1 4 3 1 5 4 1 6 5 1 7 9 2 8 8 2 9 7 2 10 6 2 11 10 3 12 8 3 13 9 3 14 11 3 15 13 4 16 17 4 17 14 4 18 12 4 19 17 5 20 18 5 21 15 5 22 14 5 23 18 6 24 19 6 25 16 6 26 15 6 27 24 7 28 20 7 29 23 7 30 27 7 31 20 8 32 24 8 33 25 8 34 21 8 35 26 9 36 22 9 37 21 9 38 25 9 39 27 10 40 23 10 41 22 10 42 26 10 43 28 11 44 30 11 45 31 11 46 29 11 47 32 12 48 36 12 49 37 12 50 33 12 51 33 13 52 37 13 53 38 13 54 34 13 55 35 14 56 39 14 57 36 14 58 32 14 59 42 15 60 43 15 61 40 15 62 41 15 63 45 16 64 44 16 65 47 16 66 46 16 67 51 17 68 49 17 69 48 17 70 50 17 71 37 18 72 52 18 73 38 18 74 36 19 75 52 19 76 37 19 77 36 20 78 39 20 79 52 20 80 56 21 81 54 21 82 53 21 83 55 21 84 34 22 85 38 22 86 39 22 87 35 22 88 38 23 89 52 23 90 39 23 91 62 24 92 59 24 93 58 24 94 61 24 95 59 25 96 62 25 97 60 25 98 57 25 99 63 26 100 67 26 101 68 26 102 64 26 103 64 27 104 68 27 105 69 27 106 65 27 107 70 28 108 66 28 109 65 28 110 69 28 111 66 29 112 70 29 113 67 29 114 63 29 115 71 30 116 74 30 117 75 30 118 72 30 119 76 31 120 73 31 121 72 31 122 75 31 123 77 32 124 81 32 125 82 32 126 78 32 127 83 33 128 79 33 129 78 33 130 82 33 131 84 34 132 80 34 133 79 34 134 83 34 135 85 35 136 89 35 137 90 35 138 86 35 139 92 36 140 88 36 141 87 36 142 91 36 143 88 37 144 92 37 145 89 37 146 85 37 147 94 38 148 98 38 149 99 38 150 95 38 151 100 39 152 96 39 153 95 39 154 99 39 155 96 40 156 100 40 157 97 40 158 93 40 159 103 41 160 102 41 161 101 41 162 104 41 163 106 42 164 107 42 165 108 42 166 105 42 167 111 43 168 110 43 169 109 43 170 112 43 171 114 44 172 118 44 173 119 44 174 115 44 175 120 45 176 122 45 177 121 45 178 117 45 179 122 46 180 119 46 181 118 46 182 121 46 183 121 47 184 114 47 185 113 47 186 117 48 187 121 48 188 113 48 189 121 49 190 118 49 191 114 49 192 122 50 193 116 50 194 115 50 195 119 51 196 122 51 197 115 51 198 122 52 199 120 52 200 116 52 201 124 53 202 126 53 203 125 53 204 123 53 205 125 54 206 126 54 207 127 54 208 128 54 209 132 55 210 131 55 211 130 55 212 129 55 213 133 56 214 131 56 215 132 56 216 134 56 217 19 57 218 135 57 219 136 57 220 16 57 221 138 58 222 140 58 223 139 58 224 137 58 225 139 59 226 140 59 227 141 59 228 142 59 229 146 60 230 145 60 231 144 60 232 143 60 233 147 61 234 145 61 235 146 61 236 148 61 237

0 0 0 4 0 1 5 0 2 1 0 3 1 1 4 5 1 5 6 1 6 2 1 7 2 2 8 6 2 9 7 2 10 3 2 11 4 3 12 0 3 13 3 3 14 7 3 15 12 4 16 8 4 17 11 4 18 15 4 19 13 5 20 9 5 21 8 5 22 12 5 23 14 6 24 10 6 25 9 6 26 13 6 27 15 7 28 11 7 29 10 7 30 14 7 31 11 8 32 8 8 33 9 8 34 10 8 35 13 9 36 12 9 37 15 9 38 14 9 39 20 10 40 16 10 41 19 10 42 23 10 43 21 11 44 17 11 45 16 11 46 20 11 47 22 12 48 18 12 49 17 12 50 21 12 51 23 13 52 19 13 53 18 13 54 22 13 55 25 14 56 24 14 57 26 14 58 27 14 59 24 15 60 25 15 61 29 15 62 28 15 63 33 16 64 32 16 65 30 16 66 31 16 67 131 17 68 123 17 69 130 17 70 127 18 71 123 18 72 126 18 73 130 19 74 123 19 75 129 19 76 126 20 77 123 20 78 125 20 79 129 21 80 123 21 81 128 21 82 123 22 83 131 22 84 124 22 85 125 23 86 123 23 87 124 23 88 128 24 89 123 24 90 127 24 91 125 25 92 124 25 93 132 25 94 133 25 95 128 26 96 127 26 97 135 26 98 136 26 99 131 27 100 130 27 101 138 27 102 139 27 103 127 28 104 126 28 105 134 28 106 135 28 107 130 29 108 129 29 109 137 29 110 138 29 111 126 30 112 125 30 113 133 30 114 134 30 115 129 31 116 128 31 117 136 31 118 137 31 119 131 32 120 139 32 121 132 32 122 124 32 123 134 33 124 133 33 125 156 33 126 157 33 127 137 34 128 136 34 129 159 34 130 160 34 131 139 35 132 162 35 133 155 35 134 132 35 135 133 36 136 132 36 137 155 36 138 156 36 139 136 37 140 135 37 141 158 37 142 159 37 143 139 38 144 138 38 145 161 38 146 162 38 147 135 39 148 134 39 149 157 39 150 158 39 151 138 40 152 137 40 153 160 40 154 161 40 155 163 41 156 170 41 157 169 41 158 164 41 159 160 42 160 159 42 161 170 42 162 163 42 163 165 43 164 144 43 165 145 43 166 166 43 167 157 44 168 156 44 169 144 44 170 165 44 171 167 45 172 163 45 173 164 45 174 168 45 175 161 46 176 160 46 177 163 46 178 167 46 179 171 47 180 165 47 181 166 47 182 146 47 183 165 48 184 171 48 185 158 48 186 157 48 187 142 49 188 167 49 189 168 49 190 143 49 191 162 50 192 161 50 193 167 50 194 142 50 195 170 51 196 171 51 197 146 51 198 169 51 199 171 52 200 170 52 201 159 52 202 158 52 203 144 53 204 141 53 205 140 53 206 145 53 207 156 54 208 155 54 209 141 54 210 144 54 211 142 55 212 143 55 213 140 55 214 141 55 215 162 56 216 142 56 217 141 56 218 155 56 219 164 57 220 169 57 221 150 57 222 149 57 223 166 58 224 145 58 225 153 58 226 152 58 227 168 59 228 164 59 229 149 59 230 148 59 231 146 60 232 166 60 233 152 60 234 151 60 235 143 61 236 168 61 237 148 61 238 147 61 239 169 62 240 146 62 241 151 62 242 150 62 243 145 63 244 140 63 245 154 63 246 153 63 247 143 64 248 147 64 249 154 64 250 140 64 251 180 65 252 172 65 253 179 65 254 176 66 255 172 66 256 175 66 257 179 67 258 172 67 259 178 67 260 175 68 261 172 68 262 174 68 263 178 69 264 172 69 265 177 69 266 172 70 267 180 70 268 173 70 269 174 71 270 172 71 271 173 71 272 177 72 273 172 72 274 176 72 275 174 73 276 173 73 277 181 73 278 182 73 279 177 74 280 176 74 281 184 74 282 185 74 283 180 75 284 179 75 285 187 75 286 188 75 287 176 76 288 175 76 289 183 76 290 184 76 291 179 77 292 178 77 293 186 77 294 187 77 295 175 78 296 174 78 297 182 78 298 183 78 299 178 79 300 177 79 301 185 79 302 186 79 303 180 80 304 188 80 305 181 80 306 173 80 307 183 81 308 182 81 309 205 81 310 206 81 311 186 82 312 185 82 313 208 82 314 209 82 315 188 83 316 211 83 317 204 83 318 181 83 319 182 84 320 181 84 321 204 84 322 205 84 323 185 85 324 184 85 325 207 85 326 208 85 327 188 86 328 187 86 329 210 86 330 211 86 331 184 87 332 183 87 333 206 87 334 207 87 335 187 88 336 186 88 337 209 88 338 210 88 339 212 89 340 219 89 341 218 89 342 213 89 343 209 90 344 208 90 345 219 90 346 212 90 347 214 91 348 193 91 349 194 91 350 215 91 351 206 92 352 205 92 353 193 92 354 214 92 355 216 93 356 212 93 357 213 93 358 217 93 359 210 94 360 209 94 361 212 94 362 216 94 363 220 95 364 214 95 365 215 95 366 195 95 367 214 96 368 220 96 369 207 96 370 206 96 371 191 97 372 216 97 373 217 97 374 192 97 375 211 98 376 210 98 377 216 98 378 191 98 379 219 99 380 220 99 381 195 99 382 218 99 383 220 100 384 219 100 385 208 100 386 207 100 387 193 101 388 190 101 389 189 101 390 194 101 391 205 102 392 204 102 393 190 102 394 193 102 395 191 103 396 192 103 397 189 103 398 190 103 399 211 104 400 191 104 401 190 104 402 204 104 403 213 105 404 218 105 405 199 105 406 198 105 407 215 106 408 194 106 409 202 106 410 201 106 411 217 107 412 213 107 413 198 107 414 197 107 415 195 108 416 215 108 417 201 108 418 200 108 419 192 109 420 217 109 421 197 109 422 196 109 423 218 110 424 195 110 425 200 110 426 199 110 427 194 111 428 189 111 429 203 111 430 202 111 431 192 112 432 196 112 433 203 112 434 189 112 435 34 113 436 38 114 437 39 115 438 34 113 439 41 116 440 42 117 441 34 113 442 37 118 443 38 114 444 34 113 445 40 119 446 41 116 447 34 113 448 36 120 449 37 118 450 34 113 451 39 115 452 40 119 453 34 113 454 42 117 455 35 121 456 34 113 457 35 121 458 36 120 459 58 122 460 51 123 461 43 124 462 50 125 463 44 126 464 43 124 465 51 123 466 52 127 467 47 128 468 46 129 469 54 130 470 55 131 471 50 125 472 49 132 473 57 133 474 58 122 475 46 129 476 45 134 477 53 135 478 54 130 479 49 132 480 48 136 481 56 137 482 57 133 483 45 134 484 44 126 485 52 127 486 53 135 487 48 136 488 47 128 489 55 131 490 56 137 491 53 135 492 52 127 493 60 138 494 61 139 495 56 137 496 55 131 497 63 140 498 64 141 499 66 142 500 59 143 501 51 123 502 58 122 503 52 127 504 51 123 505 59 143 506 60 138 507 55 131 508 54 130 509 62 144 510 63 140 511 58 122 512 57 133 513 65 145 514 66 142 515 54 130 516 53 135 517 61 139 518 62 144 519 57 133 520 56 137 521 64 141 522 65 145 523 66 142 524 65 145 525 81 146 526 82 147 527 62 144 528 61 139 529 77 148 530 78 149 531 65 145 532 64 141 533 80 150 534 81 146 535 61 139 536 60 138 537 76 151 538 77 148 539 64 141 540 63 140 541 79 152 542 80 150 543 82 147 544 75 153 545 59 143 546 66 142 547 60 138 548 59 143 549 75 153 550 76 151 551 63 140 552 62 144 553 78 149 554 79 152 555 77 148 556 76 151 557 113 154 558 112 155 559 80 150 560 79 152 561 110 156 562 109 157 563 107 158 564 114 159 565 75 153 566 82 147 567 76 151 568 75 153 569 114 159 570 113 154 571 79 152 572 78 149 573 111 160 574 110 156 575 82 147 576 81 146 577 108 161 578 107 158 579 78 149 580 77 148 581 112 155 582 111 160 583 81 146 584 80 150 585 109 157 586 108 161 587 84 162 588 83 163 589 94 164 590 93 165 591 85 166 592 84 162 593 93 165 594 92 167 595 117 168 596 85 166 597 92 167 598 118 169 599 87 170 600 86 171 601 100 172 602 99 173 603 88 174 604 87 170 605 99 173 606 98 175 607 120 176 608 88 174 609 98 175 610 121 177 611 90 178 612 89 179 613 83 163 614 84 162 615 91 180 616 90 178 617 84 162 618 85 166 619 116 181 620 91 180 621 85 166 622 117 168 623 96 182 624 95 183 625 86 171 626 87 170 627 97 184 628 96 182 629 87 170 630 88 174 631 119 185 632 97 184 633 88 174 634 120 176 635 102 186 636 101 187 637 89 179 638 90 178 639 103 188 640 102 186 641 90 178 642 91 180 643 115 189 644 103 188 645 91 180 646 116 181 647 93 165 648 94 164 649 95 183 650 96 182 651 92 167 652 93 165 653 96 182 654 97 184 655 118 169 656 92 167 657 97 184 658 119 185 659 99 173 660 100 172 661 106 190 662 105 191 663 98 175 664 99 173 665 105 191 666 104 192 667 104 192 668 122 193 669 121 177 670 98 175 671 102 186 672 103 188 673 104 192 674 105 191 675 101 187 676 102 186 677 105 191 678 106 190 679 107 158 680 101 187 681 106 190 682 114 159 683 83 163 684 109 157 685 110 156 686 94 164 687 86 171 688 112 155 689 113 154 690 100 172 691 89 179 692 108 161 693 109 157 694 83 163 695 95 183 696 111 160 697 112 155 698 86 171 699 101 187 700 107 158 701 108 161 702 89 179 703 94 164 704 110 156 705 111 160 706 95 183 707 100 172 708 113 154 709 114 159 710 106 190 711 122 193 712 104 192 713 103 188 714 115 189 715 74 194 716 122 193 717 115 189 718 69 195 719 67 196 720 117 168 721 118 169 722 71 197 723 68 198 724 120 176 725 121 177 726 73 199 727 70 200 728 116 181 729 117 168 730 67 196 731 72 201 732 119 185 733 120 176 734 68 198 735 69 195 736 115 189 737 116 181 738 70 200 739 71 197 740 118 169 741 119 185 742 72 201 743 122 193 744 74 194 745 73 199 746 121 177 747 230 202 748 225 202 749 221 202 750 230 203 751 227 203 752 222 203 753 230 204 754 221 204 755 223 204 756 230 205 757 222 205 758 226 205 759 230 206 760 224 206 761 228 206 762 230 207 763 223 207 764 224 207 765 230 208 766 226 208 767 225 208 768 230 209 769 228 209 770 227 209 771 258 210 772 259 211 773 229 212 774 261 213 775 262 214 776 229 212 777 229 212 778 262 214 779 255 215 780 257 216 781 258 210 782 229 212 783 260 217 784 261 213 785 229 212 786 256 218 787 257 216 788 229 212 789 259 211 790 260 217 791 229 212 792 255 215 793 256 218 794 229 212 795 225 219 796 249 220 797 248 221 798 221 222 799 227 223 800 252 224 801 251 225 802 222 226 803 221 222 804 248 221 805 247 227 806 223 228 807 222 226 808 251 225 809 250 229 810 226 230 811 224 231 812 254 232 813 253 233 814 228 234 815 223 228 816 247 227 817 254 232 818 224 231 819 226 230 820 250 229 821 249 220 822 225 219 823 228 234 824 253 233 825 252 224 826 227 223 827 234 235 828 239 236 829 240 237 830 233 238 831 250 229 832 251 225 833 239 236 834 234 235 835 236 239 836 232 240 837 231 241 838 235 242 839 253 233 840 254 232 841 232 240 842 236 239 843 243 243 844 244 244 845 231 241 846 232 240 847 247 227 848 243 243 849 232 240 850 254 232 851 238 245 852 234 235 853 233 238 854 237 246 855 249 220 856 250 229 857 234 235 858 238 245 859 242 247 860 236 239 861 235 242 862 241 248 863 252 224 864 253 233 865 236 239 866 242 247 867 246 249 868 238 245 869 237 246 870 245 250 871 248 221 872 249 220 873 238 245 874 246 249 875 239 236 876 242 247 877 241 248 878 240 237 879 251 225 880 252 224 881 242 247 882 239 236 883 243 243 884 246 249 885 245 250 886 244 244 887 247 227 888 248 221 889 246 249 890 243 243 891 233 238 892 240 237 893 259 211 894 258 210 895 262 214 896 261 213 897 235 242 898 231 241 899 262 214 900 231 241 901 244 244 902 255 215 903 237 246 904 233 238 905 258 210 906 257 216 907 241 248 908 235 242 909 261 213 910 260 217 911 245 250 912 237 246 913 257 216 914 256 218 915 240 237 916 241 248 917 260 217 918 259 211 919 244 244 920 245 250 921 256 218 922 255 215 923 283 251 924 287 252 925 270 253 926 266 254 927 287 252 928 286 255 929 269 256 930 270 253 931 284 257 932 280 258 933 263 259 934 267 260 935 281 261 936 285 262 937 268 263 938 264 264 939 285 262 940 284 257 941 267 260 942 268 263 943 280 258 944 282 265 945 265 266 946 263 259 947 282 265 948 283 251 949 266 254 950 265 266 951 286 255 952 281 261 953 264 264 954 269 256 955 279 267 956 275 267 957 271 267 958 279 268 959 277 268 960 272 268 961 279 269 962 271 269 963 273 269 964 279 270 965 272 270 966 276 270 967 279 271 968 274 271 969 278 271 970 279 272 971 273 272 972 274 272 973 279 273 974 276 273 975 275 273 976 279 274 977 278 274 978 277 274 979 316 275 980 317 276 981 288 277 982 319 278 983 320 279 984 288 277 985 288 277 986 320 279 987 313 280 988 315 281 989 316 275 990 288 277 991 318 282 992 319 278 993 288 277 994 314 283 995 315 281 996 288 277 997 317 276 998 318 282 999 288 277 1000 313 280 1001 314 283 1002 288 277 1003 284 257 1004 307 284 1005 306 285 1006 280 258 1007 286 255 1008 310 286 1009 309 287 1010 281 261 1011 280 258 1012 306 285 1013 305 288 1014 282 265 1015 281 261 1016 309 287 1017 308 289 1018 285 262 1019 283 251 1020 312 290 1021 311 291 1022 287 252 1023 282 265 1024 305 288 1025 312 290 1026 283 251 1027 285 262 1028 308 289 1029 307 284 1030 284 257 1031 287 252 1032 311 291 1033 310 286 1034 286 255 1035 292 292 1036 297 293 1037 298 294 1038 291 295 1039 308 289 1040 309 287 1041 297 293 1042 292 292 1043 294 296 1044 290 297 1045 289 298 1046 293 299 1047 311 291 1048 312 290 1049 290 297 1050 294 296 1051 301 300 1052 302 301 1053 289 298 1054 290 297 1055 305 288 1056 301 300 1057 290 297 1058 312 290 1059 296 302 1060 292 292 1061 291 295 1062 295 303 1063 307 284 1064 308 289 1065 292 292 1066 296 302 1067 300 304 1068 294 296 1069 293 299 1070 299 305 1071 310 286 1072 311 291 1073 294 296 1074 300 304 1075 304 306 1076 296 302 1077 295 303 1078 303 307 1079 306 285 1080 307 284 1081 296 302 1082 304 306 1083 297 293 1084 300 304 1085 299 305 1086 298 294 1087 309 287 1088 310 286 1089 300 304 1090 297 293 1091 301 300 1092 304 306 1093 303 307 1094 302 301 1095 305 288 1096 306 285 1097 304 306 1098 301 300 1099 291 295 1100 298 294 1101 317 276 1102 316 275 1103 320 279 1104 319 278 1105 293 299 1106 289 298 1107 320 279 1108 289 298 1109 302 301 1110 313 280 1111 295 303 1112 291 295 1113 316 275 1114 315 281 1115 299 305 1116 293 299 1117 319 278 1118 318 282 1119 303 307 1120 295 303 1121 315 281 1122 314 283 1123 298 294 1124 299 305 1125 318 282 1126 317 276 1127 302 301 1128 303 307 1129 314 283 1130 313 280 1131 326 308 1132 321 308 1133 330 308 1134 332 308 1135 326 309 1136 332 309 1137 331 309 1138 322 309 1139 321 310 1140 323 310 1141 328 310 1142 330 310 1143 322 311 1144 331 311 1145 329 311 1146 324 311 1147 327 312 1148 328 312 1149 323 312 1150 325 312 1151 324 313 1152 329 313 1153 327 313 1154 325 313 1155 334 314 1156 328 314 1157 327 314 1158 333 314 1159 327 315 1160 329 315 1161 335 315 1162 333 315 1163 336 316 1164 330 316 1165 328 316 1166 334 316 1167 329 317 1168 331 317 1169 337 317 1170 335 317 1171 338 318 1172 332 318 1173 330 318 1174 336 318 1175 331 319 1176 332 319 1177 338 319 1178 337 319 1179 334 320 1180 333 320 1181 338 320 1182 336 320 1183 338 321 1184 333 321 1185 335 321 1186 337 321 1187 341 322 1188 342 322 1189 345 322 1190 343 322 1191 342 323 1192 339 323 1193 346 323 1194 345 323 1195 339 324 1196 340 324 1197 344 324 1198 346 324 1199 346 325 1200 344 325 1201 347 325 1202 348 325 1203 345 326 1204 346 326 1205 348 326 1206 349 326 1207 343 327 1208 345 327 1209 349 327 1210 350 327 1211 342 328 1212 341 328 1213 352 328 1214 353 328 1215 339 329 1216 342 329 1217 353 329 1218 354 329 1219 340 330 1220 339 330 1221 354 330 1222 351 330 1223 360 331 1224 356 331 1225 355 331 1226 359 331 1227 361 332 1228 357 332 1229 356 332 1230 360 332 1231 362 333 1232 358 333 1233 357 333 1234 361 333 1235 355 334 1236 358 334 1237 362 334 1238 359 334 1239 370 335 1240 367 335 1241 363 335 1242 366 335 1243 363 336 1244 367 336 1245 368 336 1246 364 336 1247 364 337 1248 368 337 1249 369 337 1250 365 337 1251 365 338 1252 369 338 1253 370 338 1254 366 338 1255 371 339 1256 373 339 1257 374 339 1258 372 339 1259 378 340 1260 376 340 1261 375 340 1262 377 340 1263 379 341 1264 383 341 1265 384 341 1266 380 341 1267 380 342 1268 384 342 1269 385 342 1270 381 342 1271 381 343 1272 385 343 1273 386 343 1274 382 343 1275 392 344 1276 388 344 1277 387 344 1278 391 344 1279 393 345 1280 389 345 1281 388 345 1282 392 345 1283 394 346 1284 390 346 1285 389 346 1286 393 346 1287 400 347 1288 396 347 1289 395 347 1290 399 347 1291 401 348 1292 397 348 1293 396 348 1294 400 348 1295 402 349 1296 398 349 1297 397 349 1298 401 349 1299 403 350 1300 405 350 1301 406 350 1302 404 350 1303 410 351 1304 408 351 1305 407 351 1306 409 351 1307 414 352 1308 413 352 1309 411 352 1310 412 352 1311 415 353 1312 416 353 1313 418 353 1314 417 353 1315 422 354 1316 421 354 1317 419 354 1318 420 354 1319 423 355 1320 424 355 1321 428 355 1322 427 355 1323 424 356 1324 425 356 1325 429 356 1326 428 356 1327 425 357 1328 426 357 1329 430 357 1330 429 357 1331 436 358 1332 435 358 1333 431 358 1334 432 358 1335 437 359 1336 436 359 1337 432 359 1338 433 359 1339 438 360 1340 437 360 1341 433 360 1342 434 360 1343 431 361 1344 435 361 1345 438 361 1346 434 361 1347 446 362 1348 442 362 1349 439 362 1350 443 362 1351 439 363 1352 440 363 1353 444 363 1354 443 363 1355 440 364 1356 441 364 1357 445 364 1358 444 364 1359 441 365 1360 442 365 1361 446 365 1362 445 365 1363 452 366 1364 451 366 1365 447 366 1366 448 366 1367 453 367 1368 452 367 1369 448 367 1370 449 367 1371 454 368 1372 453 368 1373 449 368 1374 450 368 1375 462 369 1376 458 369 1377 455 369 1378 459 369 1379 455 370 1380 456 370 1381 460 370 1382 459 370 1383 456 371 1384 457 371 1385 461 371 1386 460 371 1387 457 372 1388 458 372 1389 462 372 1390 461 372 1391 468 373 1392 467 373 1393 463 373 1394 464 373 1395 469 374 1396 468 374 1397 464 374 1398 465 374 1399 470 375 1400 469 375 1401 465 375 1402 466 375 1403 463 376 1404 467 376 1405 470 376 1406 466 376 1407 476 377 1408 472 377 1409 471 377 1410 475 377 1411 477 378 1412 473 378 1413 472 378 1414 476 378 1415 478 379 1416 474 379 1417 473 379 1418 477 379 1419 471 380 1420 474 380 1421 478 380 1422 475 380 1423 486 381 1424 483 381 1425 479 381 1426 482 381 1427 479 382 1428 483 382 1429 484 382 1430 480 382 1431 480 383 1432 484 383 1433 485 383 1434 481 383 1435 481 384 1436 485 384 1437 486 384 1438 482 384 1439 494 385 1440 491 385 1441 487 385 1442 490 385 1443 487 386 1444 491 386 1445 492 386 1446 488 386 1447 488 387 1448 492 387 1449 493 387 1450 489 387 1451 489 388 1452 493 388 1453 494 388 1454 490 388 1455 499 389 1456 502 389 1457 498 389 1458 495 389 1459 501 390 1460 500 390 1461 496 390 1462 497 390 1463 502 391 1464 501 391 1465 497 391 1466 498 391 1467 498 392 1468 497 392 1469 496 392 1470 495 392 1471 500 393 1472 501 393 1473 502 393 1474 499 393 1475 505 394 1476 504 394 1477 503 394 1478 506 394 1479 507 395 1480 508 395 1481 509 395 1482 510 395 1483 503 396 1484 504 396 1485 508 396 1486 507 396 1487 504 397 1488 505 397 1489 509 397 1490 508 397 1491 506 398 1492 503 398 1493 507 398 1494 510 398 1495 515 399 1496 518 399 1497 514 399 1498 511 399 1499 517 400 1500 516 400 1501 512 400 1502 513 400 1503 518 401 1504 517 401 1505 513 401 1506 514 401 1507 514 402 1508 513 402 1509 512 402 1510 511 402 1511 516 403 1512 517 403 1513 518 403 1514 515 403 1515 521 404 1516 520 404 1517 519 404 1518 522 404 1519 523 405 1520 524 405 1521 525 405 1522 526 405 1523 519 406 1524 520 406 1525 524 406 1526 523 406 1527 520 407 1528 521 407 1529 525 407 1530 524 407 1531 522 408 1532 519 408 1533 523 408 1534 526 408 1535 531 409 1536 534 409 1537 530 409 1538 527 409 1539 533 410 1540 532 410 1541 528 410 1542 529 410 1543 534 411 1544 533 411 1545 529 411 1546 530 411 1547 530 412 1548 529 412 1549 528 412 1550 527 412 1551 532 413 1552 533 413 1553 534 413 1554 531 413 1555 540 414 1556 539 414 1557 535 414 1558 536 414 1559 541 415 1560 540 415 1561 536 415 1562 537 415 1563 542 416 1564 541 416 1565 537 416 1566 538 416 1567 535 417 1568 539 417 1569 542 417 1570 538 417 1571 550 418 1572 546 418 1573 543 418 1574 547 418 1575 543 419 1576 544 419 1577 548 419 1578 547 419 1579 544 420 1580 545 420 1581 549 420 1582 548 420 1583 545 421 1584 546 421 1585 550 421 1586 549 421 1587 555 422 1588 559 423 1589 560 424 1590 556 425 1591 558 426 1592 562 426 1593 559 426 1594 555 426 1595 567 427 1596 563 427 1597 566 427 1598 570 427 1599 569 428 1600 565 428 1601 564 428 1602 568 428 1603 570 429 1604 566 429 1605 565 429 1606 569 429 1607 566 430 1608 563 430 1609 564 430 1610 565 430 1611 568 431 1612 567 431 1613 570 431 1614 569 431 1615 573 432 1616 574 432 1617 571 432 1618 572 432 1619 575 433 1620 578 433 1621 577 433 1622 576 433 1623 571 434 1624 575 434 1625 576 434 1626 572 434 1627 572 435 1628 576 435 1629 577 435 1630 573 435 1631 574 436 1632 578 436 1633 575 436 1634 571 436 1635 583 437 1636 579 437 1637 582 437 1638 586 437 1639 585 438 1640 581 438 1641 580 438 1642 584 438 1643 586 439 1644 582 439 1645 581 439 1646 585 439 1647 582 440 1648 579 440 1649 580 440 1650 581 440 1651 584 441 1652 583 441 1653 586 441 1654 585 441 1655 589 442 1656 596 442 1657 591 442 1658 551 442 1659 596 443 1660 595 443 1661 592 443 1662 591 443 1663 595 444 1664 587 444 1665 552 444 1666 592 444 1667 590 445 1668 598 445 1669 596 445 1670 589 445 1671 597 446 1672 588 446 1673 587 446 1674 595 446 1675 553 447 1676 593 447 1677 598 447 1678 590 447 1679 593 448 1680 594 448 1681 597 448 1682 598 448 1683 594 449 1684 554 449 1685 588 449 1686 597 449 1687 597 450 1688 595 450 1689 599 450 1690 600 450 1691 596 451 1692 598 451 1693 602 451 1694 601 451 1695 598 452 1696 597 452 1697 600 452 1698 602 452 1699 595 453 1700 596 453 1701 601 453 1702 599 453 1703 603 454 1704 558 454 1705 555 454 1706 556 455 1707 603 455 1708 555 455 1709 603 456 1710 557 456 1711 558 456 1712 604 457 1713 559 457 1714 562 457 1715 561 458 1716 604 458 1717 562 458 1718 604 459 1719 560 459 1720 559 459 1721 560 424 1722 604 460 1723 603 461 1724 556 425 1725 604 460 1726 561 462 1727 557 463 1728 603 461 1729 605 464 1730 648 465 1731 652 466 1732 606 467 1733 649 468 1734 605 464 1735 606 467 1736 653 469 1737 605 470 1738 649 470 1739 650 470 1740 648 471 1741 605 471 1742 647 471 1743 605 472 1744 650 472 1745 647 472 1746 606 473 1747 652 473 1748 651 473 1749 653 474 1750 606 474 1751 654 474 1752 606 475 1753 651 475 1754 654 475 1755 614 476 1756 613 476 1757 608 476 1758 610 476 1759 611 477 1760 612 477 1761 609 477 1762 607 477 1763 613 478 1764 611 478 1765 607 478 1766 608 478 1767 612 479 1768 614 479 1769 610 479 1770 609 479 1771 615 480 1772 655 480 1773 621 480 1774 612 480 1775 616 481 1776 615 481 1777 612 481 1778 611 481 1779 656 482 1780 616 482 1781 611 482 1782 619 482 1783 612 483 1784 621 483 1785 622 483 1786 614 483 1787 619 484 1788 611 484 1789 613 484 1790 620 484 1791 614 485 1792 622 485 1793 657 485 1794 617 485 1795 613 486 1796 614 486 1797 617 486 1798 618 486 1799 620 487 1800 613 487 1801 618 487 1802 658 487 1803 625 488 1804 626 488 1805 623 488 1806 624 488 1807 627 489 1808 630 489 1809 629 489 1810 628 489 1811 623 490 1812 627 490 1813 628 490 1814 624 490 1815 624 491 1816 628 491 1817 629 491 1818 625 491 1819 626 492 1820 630 492 1821 627 492 1822 623 492 1823 635 493 1824 631 493 1825 634 493 1826 638 493 1827 637 494 1828 633 494 1829 632 494 1830 636 494 1831 638 495 1832 634 495 1833 633 495 1834 637 495 1835 634 496 1836 631 496 1837 632 496 1838 633 496 1839 636 497 1840 635 497 1841 638 497 1842 637 497 1843 641 498 1844 642 498 1845 639 498 1846 640 498 1847 643 499 1848 646 499 1849 645 499 1850 644 499 1851 639 500 1852 643 500 1853 644 500 1854 640 500 1855 640 501 1856 644 501 1857 645 501 1858 641 501 1859 642 502 1860 646 502 1861 643 502 1862 639 502 1863 651 503 1864 647 503 1865 650 503 1866 654 503 1867 654 504 1868 650 505 1869 649 468 1870 653 469 1871 661 506 1872 660 506 1873 659 506 1874 662 506 1875 682 507 1876 663 507 1877 666 507 1878 683 508 1879 682 508 1880 693 508 1881 684 509 1882 683 509 1883 667 509 1884 686 510 1885 684 510 1886 668 510 1887 685 511 1888 686 511 1889 674 511 1890 681 512 1891 680 512 1892 664 512 1893 663 513 1894 681 513 1895 665 513 1896 689 514 1897 664 514 1898 687 514 1899 690 515 1900 665 515 1901 689 515 1902 665 516 1903 690 516 1904 691 516 1905 666 517 1906 691 517 1907 692 517 1908 694 518 1909 667 518 1910 692 518 1911 667 519 1912 694 519 1913 696 519 1914 695 520 1915 674 520 1916 696 520 1917 710 521 1918 708 521 1919 709 521 1920 672 522 1921 712 522 1922 720 522 1923 720 523 1924 713 523 1925 673 523 1926 673 524 1927 714 524 1928 723 524 1929 723 525 1930 671 525 1931 675 525 1932 675 526 1933 715 526 1934 674 526 1935 688 527 1936 680 527 1937 717 527 1938 717 528 1939 711 528 1940 672 528 1941 688 529 1942 717 529 1943 687 529 1944 717 530 1945 672 530 1946 716 530 1947 719 531 1948 718 531 1949 672 531 1950 721 532 1951 719 532 1952 720 532 1953 673 533 1954 723 533 1955 721 533 1956 724 534 1957 722 534 1958 723 534 1959 675 535 1960 674 535 1961 724 535 1962 663 536 1963 665 536 1964 666 536 1965 682 537 1966 666 537 1967 693 537 1968 683 538 1969 693 538 1970 667 538 1971 684 539 1972 667 539 1973 668 539 1974 686 540 1975 668 540 1976 674 540 1977 680 541 1978 688 541 1979 664 541 1980 681 542 1981 664 542 1982 665 542 1983 664 543 1984 688 543 1985 687 543 1986 665 544 1987 664 544 1988 689 544 1989 666 545 1990 665 545 1991 691 545 1992 693 546 1993 666 546 1994 692 546 1995 667 547 1996 693 547 1997 692 547 1998 668 548 1999 667 548 2000 696 548 2001 674 549 2002 668 549 2003 696 549 2004 708 550 2005 707 550 2006 709 550 2007 712 551 2008 713 551 2009 720 551 2010 713 552 2011 714 552 2012 673 552 2013 714 553 2014 671 553 2015 723 553 2016 671 554 2017 715 554 2018 675 554 2019 715 555 2020 685 555 2021 674 555 2022 680 556 2023 711 556 2024 717 556 2025 711 557 2026 712 557 2027 672 557 2028 717 558 2029 716 558 2030 687 558 2031 672 559 2032 718 559 2033 716 559 2034 720 560 2035 719 560 2036 672 560 2037 673 561 2038 721 561 2039 720 561 2040 723 562 2041 722 562 2042 721 562 2043 675 563 2044 724 563 2045 723 563 2046 674 564 2047 695 564 2048 724 564 2049 733 565 2050 734 565 2051 731 565 2052 732 565 2053 735 566 2054 738 566 2055 737 566 2056 736 566 2057 731 567 2058 735 567 2059 736 567 2060 732 567 2061 732 568 2062 736 568 2063 737 568 2064 733 568 2065 733 569 2066 737 569 2067 738 569 2068 734 569 2069 744 570 2070 740 570 2071 739 570 2072 743 570 2073 745 571 2074 741 571 2075 740 571 2076 744 571 2077 746 572 2078 742 572 2079 741 572 2080 745 572 2081 742 573 2082 739 573 2083 740 573 2084 741 573 2085 744 574 2086 743 574 2087 746 574 2088 745 574 2089 749 575 2090 750 575 2091 747 575 2092 748 575 2093 751 576 2094 754 576 2095 753 576 2096 752 576 2097 747 577 2098 751 577 2099 752 577 2100 748 577 2101 748 578 2102 752 578 2103 753 578 2104 749 578 2105 749 579 2106 753 579 2107 754 579 2108 750 579 2109 760 580 2110 756 580 2111 755 580 2112 759 580 2113 761 581 2114 757 581 2115 756 581 2116 760 581 2117 762 582 2118 758 582 2119 757 582 2120 761 582 2121 758 583 2122 755 583 2123 756 583 2124 757 583 2125 760 584 2126 759 584 2127 762 584 2128 761 584 2129 765 585 2130 766 585 2131 763 585 2132 764 585 2133 767 586 2134 770 586 2135 769 586 2136 768 586 2137 763 587 2138 767 587 2139 768 587 2140 764 587 2141 764 588 2142 768 588 2143 769 588 2144 765 588 2145 765 589 2146 769 589 2147 770 589 2148 766 589 2149 773 590 2150 772 590 2151 771 590 2152 774 590 2153 775 591 2154 776 591 2155 777 591 2156 778 591 2157 771 592 2158 772 592 2159 776 592 2160 775 592 2161 772 593 2162 773 593 2163 777 593 2164 776 593 2165 773 594 2166 774 594 2167 778 594 2168 777 594 2169 784 595 2170 783 595 2171 779 595 2172 780 595 2173 785 596 2174 784 596 2175 780 596 2176 781 596 2177 786 597 2178 785 597 2179 781 597 2180 782 597 2181 782 598 2182 781 598 2183 780 598 2184 779 598 2185 784 599 2186 785 599 2187 786 599 2188 783 599 2189 789 600 2190 788 600 2191 787 600 2192 790 600 2193 791 601 2194 792 601 2195 793 601 2196 794 601 2197 787 602 2198 788 602 2199 792 602 2200 791 602 2201 788 603 2202 789 603 2203 793 603 2204 792 603 2205 789 604 2206 790 604 2207 794 604 2208 793 604 2209 728 605 2210 729 606 2211 678 607 2212 727 608 2213 703 609 2214 728 605 2215 727 608 2216 702 610 2217 700 611 2218 706 612 2219 705 613 2220 701 614 2221 669 615 2222 704 616 2223 703 609 2224 702 610 2225 699 617 2226 698 618 2227 706 612 2228 700 611 2229 725 619 2230 676 620 2231 679 621 2232 726 622 2233 670 623 2234 697 624 2235 698 618 2236 699 617 2237 701 614 2238 705 613 2239 704 616 2240 669 615 2241 730 625 2242 725 619 2243 726 622 2244 677 626 2245 729 606 2246 730 625 2247 677 626 2248 678 607 2249 799 627 2250 795 627 2251 811 627 2252 804 627 2253 803 628 2254 805 628 2255 801 628 2256 800 628 2257 802 629 2258 816 629 2259 813 629 2260 812 629 2261 805 630 2262 816 630 2263 802 630 2264 801 630 2265 799 631 2266 804 631 2267 815 631 2268 814 631 2269 815 632 2270 803 632 2271 800 632 2272 814 632 2273 796 633 2274 806 633 2275 807 633 2276 797 633 2277 796 634 2278 797 634 2279 798 634 2280 809 634 2281 809 635 2282 798 635 2283 810 635 2284 808 635 2285 808 636 2286 810 636 2287 811 636 2288 795 636 2289 807 637 2290 806 637 2291 818 637 2292 817 637 2293 806 638 2294 796 638 2295 819 638 2296 818 638 2297 797 639 2298 807 639 2299 817 639 2300 820 639 2301 808 640 2302 795 640 2303 822 640 2304 821 640 2305 799 641 2306 814 641 2307 823 641 2308 824 641 2309 796 642 2310 809 642 2311 825 642 2312 819 642 2313 810 643 2314 798 643 2315 827 643 2316 826 643 2317 804 644 2318 811 644 2319 829 644 2320 828 644 2321 815 645 2322 804 645 2323 828 645 2324 830 645 2325 812 646 2326 813 646 2327 831 646 2328 832 646 2329 802 647 2330 812 647 2331 832 647 2332 833 647 2333 813 648 2334 816 648 2335 834 648 2336 831 648 2337 814 649 2338 800 649 2339 835 649 2340 823 649 2341 816 650 2342 805 650 2343 836 650 2344 834 650 2345 803 651 2346 815 651 2347 830 651 2348 837 651 2349 811 652 2350 810 652 2351 826 652 2352 829 652 2353 809 653 2354 808 653 2355 821 653 2356 825 653 2357 805 654 2358 803 654 2359 837 654 2360 836 654 2361 801 655 2362 802 655 2363 833 655 2364 838 655 2365 800 656 2366 801 656 2367 838 656 2368 835 656 2369 798 657 2370 797 657 2371 820 657 2372 827 657 2373 795 658 2374 799 658 2375 824 658 2376 822 658 2377 821 659 2378 822 659 2379 829 659 2380 826 659 2381 825 660 2382 821 660 2383 826 660 2384 827 660 2385 819 661 2386 825 661 2387 827 661 2388 820 661 2389 819 662 2390 820 662 2391 817 662 2392 818 662 2393 830 663 2394 823 663 2395 835 663 2396 837 663 2397 824 664 2398 823 664 2399 830 664 2400 828 664 2401 836 665 2402 838 665 2403 833 665 2404 834 665 2405 833 666 2406 832 666 2407 831 666 2408 834 666 2409 837 667 2410 835 667 2411 838 667 2412 836 667 2413 824 668 2414 828 668 2415 829 668 2416 822 668 2417 841 669 2418 842 669 2419 839 669 2420 840 669 2421 843 670 2422 846 670 2423 845 670 2424 844 670 2425 839 671 2426 843 671 2427 844 671 2428 840 671 2429 840 672 2430 844 672 2431 845 672 2432 841 672 2433 842 673 2434 846 673 2435 843 673 2436 839 673 2437 851 674 2438 847 674 2439 850 674 2440 854 674 2441 853 675 2442 849 675 2443 848 675 2444 852 675 2445 854 676 2446 850 676 2447 849 676 2448 853 676 2449 850 677 2450 847 677 2451 848 677 2452 849 677 2453 852 678 2454 851 678 2455 854 678 2456 853 678 2457 857 679 2458 858 679 2459 855 679 2460 856 679 2461 859 680 2462 862 680 2463 861 680 2464 860 680 2465 855 681 2466 859 681 2467 860 681 2468 856 681 2469 856 682 2470 860 682 2471 861 682 2472 857 682 2473 858 683 2474 862 683 2475 859 683 2476 855 683 2477 867 684 2478 863 684 2479 866 684 2480 870 684 2481 869 685 2482 865 685 2483 864 685 2484 868 685 2485 870 686 2486 866 686 2487 865 686 2488 869 686 2489 866 687 2490 863 687 2491 864 687 2492 865 687 2493 868 688 2494 867 688 2495 870 688 2496 869 688 2497 873 689 2498 874 689 2499 871 689 2500 872 689 2501 875 690 2502 878 690 2503 877 690 2504 876 690 2505 871 691 2506 875 691 2507 876 691 2508 872 691 2509 872 692 2510 876 692 2511 877 692 2512 873 692 2513 874 693 2514 878 693 2515 875 693 2516 871 693 2517 881 694 2518 882 694 2519 879 694 2520 880 694 2521 883 695 2522 886 695 2523 885 695 2524 884 695 2525 879 696 2526 883 696 2527 884 696 2528 880 696 2529 880 697 2530 884 697 2531 885 697 2532 881 697 2533 882 698 2534 886 698 2535 883 698 2536 879 698 2537 891 699 2538 887 699 2539 890 699 2540 894 699 2541 893 700 2542 889 700 2543 888 700 2544 892 700 2545 894 701 2546 890 701 2547 889 701 2548 893 701 2549 890 702 2550 887 702 2551 888 702 2552 889 702 2553 892 703 2554 891 703 2555 894 703 2556 893 703 2557 897 704 2558 898 704 2559 895 704 2560 896 704 2561 899 705 2562 902 705 2563 901 705 2564 900 705 2565 895 706 2566 899 706 2567 900 706 2568 896 706 2569 896 707 2570 900 707 2571 901 707 2572 897 707 2573 898 708 2574 902 708 2575 899 708 2576 895 708 2577 908 709 2578 904 709 2579 903 709 2580 907 709 2581 909 710 2582 905 710 2583 904 710 2584 908 710 2585 910 711 2586 906 711 2587 905 711 2588 909 711 2589 906 712 2590 903 712 2591 904 712 2592 905 712 2593 908 713 2594 907 713 2595 910 713 2596 909 713 2597 913 714 2598 914 714 2599 911 714 2600 912 714 2601 915 715 2602 918 715 2603 917 715 2604 916 715 2605 911 716 2606 915 716 2607 916 716 2608 912 716 2609 912 717 2610 916 717 2611 917 717 2612 913 717 2613 913 718 2614 917 718 2615 918 718 2616 914 718 2617 924 719 2618 920 719 2619 919 719 2620 923 719 2621 925 720 2622 921 720 2623 920 720 2624 924 720 2625 926 721 2626 922 721 2627 921 721 2628 925 721 2629 922 722 2630 919 722 2631 920 722 2632 921 722 2633 924 723 2634 923 723 2635 926 723 2636 925 723 2637 932 724 2638 931 724 2639 927 724 2640 928 724 2641 933 725 2642 932 725 2643 928 725 2644 929 725 2645 934 726 2646 933 726 2647 929 726 2648 930 726 2649 930 727 2650 929 727 2651 928 727 2652 927 727 2653 932 728 2654 933 728 2655 934 728 2656 931 728 2657 937 729 2658 936 729 2659 935 729 2660 938 729 2661 939 730 2662 940 730 2663 941 730 2664 942 730 2665 935 731 2666 936 731 2667 940 731 2668 939 731 2669 936 732 2670 937 732 2671 941 732 2672 940 732 2673 937 733 2674 938 733 2675 942 733 2676 941 733 2677 948 734 2678 947 734 2679 943 734 2680 944 734 2681 949 735 2682 948 735 2683 944 735 2684 945 735 2685 950 736 2686 949 736 2687 945 736 2688 946 736 2689 946 737 2690 945 737 2691 944 737 2692 943 737 2693 948 738 2694 949 738 2695 950 738 2696 947 738 2697 953 739 2698 952 739 2699 951 739 2700 954 739 2701 955 740 2702 956 740 2703 957 740 2704 958 740 2705 951 741 2706 952 741 2707 956 741 2708 955 741 2709 952 742 2710 953 742 2711 957 742 2712 956 742 2713 953 743 2714 954 743 2715 958 743 2716 957 743 2717 991 744 2718 959 744 2719 974 744 2720 990 745 2721 960 745 2722 959 745 2723 960 746 2724 962 746 2725 961 746 2726 992 747 2727 963 747 2728 962 747 2729 963 748 2730 993 748 2731 964 748 2732 993 749 2733 967 749 2734 965 749 2735 966 750 2736 982 750 2737 967 750 2738 972 751 2739 993 751 2740 971 751 2741 989 752 2742 966 752 2743 972 752 2744 968 753 2745 991 753 2746 984 753 2747 994 754 2748 990 754 2749 968 754 2750 969 755 2751 960 755 2752 994 755 2753 970 756 2754 992 756 2755 969 756 2756 971 757 2757 963 757 2758 970 757 2759 991 758 2760 973 758 2761 995 758 2762 995 759 2763 973 759 2764 996 759 2765 996 760 2766 977 760 2767 976 760 2768 976 761 2769 977 761 2770 997 761 2771 997 762 2772 978 762 2773 998 762 2774 998 763 2775 980 763 2776 999 763 2777 999 764 2778 982 764 2779 981 764 2780 988 765 2781 998 765 2782 999 765 2783 989 766 2784 999 766 2785 981 766 2786 983 767 2787 991 767 2788 995 767 2789 985 768 2790 995 768 2791 996 768 2792 986 769 2793 996 769 2794 976 769 2795 987 770 2796 976 770 2797 997 770 2798 1000 771 2799 997 771 2800 998 771 2801 990 772 2802 959 772 2803 991 772 2804 959 773 2805 960 773 2806 961 773 2807 992 774 2808 962 774 2809 960 774 2810 962 775 2811 963 775 2812 964 775 2813 964 776 2814 993 776 2815 965 776 2816 966 777 2817 967 777 2818 993 777 2819 981 778 2820 982 778 2821 966 778 2822 966 779 2823 993 779 2824 972 779 2825 981 780 2826 966 780 2827 989 780 2828 990 781 2829 991 781 2830 968 781 2831 960 782 2832 990 782 2833 994 782 2834 992 783 2835 960 783 2836 969 783 2837 963 784 2838 992 784 2839 970 784 2840 993 785 2841 963 785 2842 971 785 2843 974 786 2844 973 786 2845 991 786 2846 996 787 2847 973 787 2848 975 787 2849 975 788 2850 977 788 2851 996 788 2852 997 789 2853 977 789 2854 978 789 2855 998 790 2856 978 790 2857 979 790 2858 979 791 2859 980 791 2860 998 791 2861 980 792 2862 982 792 2863 999 792 2864 1000 793 2865 998 793 2866 988 793 2867 988 794 2868 999 794 2869 989 794 2870 984 795 2871 991 795 2872 983 795 2873 983 796 2874 995 796 2875 985 796 2876 985 797 2877 996 797 2878 986 797 2879 986 798 2880 976 798 2881 987 798 2882 987 799 2883 997 799 2884 1000 799 2885 1002 800 2886 1001 800 2887 1004 800 2888 1003 800 2889 1008 801 2890 1006 801 2891 1005 801 2892 1007 801 2893 1009 802 2894 1011 802 2895 1012 802 2896 1010 802 2897 1027 803 2898 1023 803 2899 1022 803 2900 1029 803 2901 1014 804 2902 1016 804 2903 1013 804 2904 1015 804 2905 1018 805 2906 1019 805 2907 1020 805 2908 1017 805 2909 1015 806 2910 1013 806 2911 1018 806 2912 1017 806 2913 1027 807 2914 1028 807 2915 1021 807 2916 1023 807 2917 1021 808 2918 1028 808 2919 1016 808 2920 1014 808 2921 1032 809 2922 1031 809 2923 1034 809 2924 1033 809 2925 1032 810 2926 1026 810 2927 1024 810 2928 1031 810 2929 1026 811 2930 1030 811 2931 1025 811 2932 1024 811 2933 1030 812 2934 1029 812 2935 1022 812 2936 1025 812 2937 1056 813 2938 1052 813 2939 1027 813 2940 1029 813 2941 1053 814 2942 1054 814 2943 1031 814 2944 1024 814 2945 1051 815 2946 1050 815 2947 1013 815 2948 1016 815 2949 1050 816 2950 1049 816 2951 1018 816 2952 1013 816 2953 1046 817 2954 1048 817 2955 1014 817 2956 1015 817 2957 1042 818 2958 1043 818 2959 1030 818 2960 1026 818 2961 1040 819 2962 1041 819 2963 1025 819 2964 1022 819 2965 1048 820 2966 1036 820 2967 1021 820 2968 1014 820 2969 1035 821 2970 1046 821 2971 1015 821 2972 1017 821 2973 1037 822 2974 1051 822 2975 1016 822 2976 1028 822 2977 1038 823 2978 1035 823 2979 1017 823 2980 1020 823 2981 1049 824 2982 1039 824 2983 1019 824 2984 1018 824 2985 1039 825 2986 1038 825 2987 1020 825 2988 1019 825 2989 1036 826 2990 1047 826 2991 1023 826 2992 1021 826 2993 1047 827 2994 1040 827 2995 1022 827 2996 1023 827 2997 1041 828 2998 1053 828 2999 1024 828 3000 1025 828 3001 1055 829 3002 1042 829 3003 1026 829 3004 1032 829 3005 1052 830 3006 1037 830 3007 1028 830 3008 1027 830 3009 1043 831 3010 1056 831 3011 1029 831 3012 1030 831 3013 1054 832 3014 1044 832 3015 1034 832 3016 1031 832 3017 1045 833 3018 1055 833 3019 1032 833 3020 1033 833 3021 1044 834 3022 1045 834 3023 1033 834 3024 1034 834 3025 1043 835 3026 1041 835 3027 1040 835 3028 1056 835 3029 1042 836 3030 1053 836 3031 1041 836 3032 1043 836 3033 1055 837 3034 1054 837 3035 1053 837 3036 1042 837 3037 1055 838 3038 1045 838 3039 1044 838 3040 1054 838 3041 1036 839 3042 1048 839 3043 1051 839 3044 1037 839 3045 1052 840 3046 1047 840 3047 1036 840 3048 1037 840 3049 1046 841 3050 1035 841 3051 1049 841 3052 1050 841 3053 1049 842 3054 1035 842 3055 1038 842 3056 1039 842 3057 1048 843 3058 1046 843 3059 1050 843 3060 1051 843 3061 1052 844 3062 1056 844 3063 1040 844 3064 1047 844 3065 1059 845 3066 1063 845 3067 1064 845 3068 1060 845 3069 1070 846 3070 1066 846 3071 1065 846 3072 1069 846 3073 1076 847 3074 1075 847 3075 1073 847 3076 1074 847 3077 1080 848 3078 1079 848 3079 1077 848 3080 1078 848 3081 1081 849 3082 1082 849 3083 1086 849 3084 1085 849 3085 1082 850 3086 1083 850 3087 1087 850 3088 1086 850 3089 1083 851 3090 1084 851 3091 1088 851 3092 1087 851 3093 1094 852 3094 1093 852 3095 1089 852 3096 1090 852 3097 1095 853 3098 1094 853 3099 1090 853 3100 1091 853 3101 1096 854 3102 1095 854 3103 1091 854 3104 1092 854 3105 1102 855 3106 1101 855 3107 1097 855 3108 1098 855 3109 1103 856 3110 1102 856 3111 1098 856 3112 1099 856 3113 1104 857 3114 1103 857 3115 1099 857 3116 1100 857 3117 1097 858 3118 1101 858 3119 1104 858 3120 1100 858 3121 1119 859 3122 1108 859 3123 1107 859 3124 1118 859 3125 1115 860 3126 1116 860 3127 1109 860 3128 1112 860 3129 1119 861 3130 1118 861 3131 1116 861 3132 1115 861 3133 1119 862 3134 1120 862 3135 1105 862 3136 1108 862 3137 1120 863 3138 1117 863 3139 1106 863 3140 1105 863 3141 1114 864 3142 1113 864 3143 1111 864 3144 1110 864 3145 1113 865 3146 1115 865 3147 1112 865 3148 1111 865 3149 1120 866 3150 1119 866 3151 1115 866 3152 1113 866 3153 1117 867 3154 1120 867 3155 1113 867 3156 1114 867 3157 1121 868 3158 1123 868 3159 1124 868 3160 1122 868 3161 1128 869 3162 1126 869 3163 1125 869 3164 1127 869 3165 1129 870 3166 1133 870 3167 1134 870 3168 1130 870 3169 1130 871 3170 1134 871 3171 1135 871 3172 1131 871 3173 1131 872 3174 1135 872 3175 1136 872 3176 1132 872 3177 1137 873 3178 1141 873 3179 1142 873 3180 1138 873 3181 1138 874 3182 1142 874 3183 1143 874 3184 1139 874 3185 1139 875 3186 1143 875 3187 1144 875 3188 1140 875 3189 1150 876 3190 1146 876 3191 1145 876 3192 1149 876 3193 1151 877 3194 1147 877 3195 1146 877 3196 1150 877 3197 1152 878 3198 1148 878 3199 1147 878 3200 1151 878 3201 1153 879 3202 1155 879 3203 1156 879 3204 1154 879 3205 1160 880 3206 1158 880 3207 1157 880 3208 1159 880 3209 1166 881 3210 1162 881 3211 1161 881 3212 1165 881 3213 1168 882 3214 1164 882 3215 1163 882 3216 1167 882 3217 1164 883 3218 1161 883 3219 1162 883 3220 1163 883 3221 1166 884 3222 1165 884 3223 1168 884 3224 1167 884 3225 1176 885 3226 1173 885 3227 1169 885 3228 1172 885 3229 1169 886 3230 1173 886 3231 1174 886 3232 1170 886 3233 1170 887 3234 1174 887 3235 1175 887 3236 1171 887 3237 1171 888 3238 1175 888 3239 1176 888 3240 1172 888 3241 1177 889 3242 1181 889 3243 1182 889 3244 1178 889 3245 1178 890 3246 1182 890 3247 1183 890 3248 1179 890 3249 1179 891 3250 1183 891 3251 1184 891 3252 1180 891 3253 1190 892 3254 1186 892 3255 1185 892 3256 1189 892 3257 1191 893 3258 1187 893 3259 1186 893 3260 1190 893 3261 1192 894 3262 1188 894 3263 1187 894 3264 1191 894 3265 1193 895 3266 1195 895 3267 1196 895 3268 1194 895 3269 1197 896 3270 1199 896 3271 1200 896 3272 1198 896 3273 1210 897 3274 1206 897 3275 1205 897 3276 1209 897 3277 1211 898 3278 1207 898 3279 1206 898 3280 1210 898 3281 1212 899 3282 1208 899 3283 1207 899 3284 1211 899 3285 1205 900 3286 1208 900 3287 1212 900 3288 1209 900 3289 1216 901 3290 1213 901 3291 1220 901 3292 1219 901 3293 1213 902 3294 1214 902 3295 1218 902 3296 1220 902 3297 1220 903 3298 1218 903 3299 1221 903 3300 1222 903 3301 1219 904 3302 1220 904 3303 1222 904 3304 1223 904 3305 1213 905 3306 1216 905 3307 1227 905 3308 1228 905 3309 1214 906 3310 1213 906 3311 1228 906 3312 1225 906 3313 1214 907 3314 1215 907 3315 1217 907 3316 1218 907 3317 1218 908 3318 1217 908 3319 1224 908 3320 1221 908 3321 1214 909 3322 1225 909 3323 1226 909 3324 1215 909 3325 1236 910 3326 1233 910 3327 1229 910 3328 1232 910 3329 1229 911 3330 1233 911 3331 1234 911 3332 1230 911 3333 1230 912 3334 1234 912 3335 1235 912 3336 1231 912 3337 1231 913 3338 1235 913 3339 1236 913 3340 1232 913 3341 1242 914 3342 1238 914 3343 1237 914 3344 1241 914 3345 1243 915 3346 1239 915 3347 1238 915 3348 1242 915 3349 1244 916 3350 1240 916 3351 1239 916 3352 1243 916 3353 1237 917 3354 1240 917 3355 1244 917 3356 1241 917 3357 1252 918 3358 1249 918 3359 1245 918 3360 1248 918 3361 1245 919 3362 1249 919 3363 1250 919 3364 1246 919 3365 1246 920 3366 1250 920 3367 1251 920 3368 1247 920 3369 1247 921 3370 1251 921 3371 1252 921 3372 1248 921 3373 1256 922 3374 1255 922 3375 1253 922 3376 1254 922 3377 1257 923 3378 1258 923 3379 1260 923 3380 1259 923 3381 1266 924 3382 1273 924 3383 1271 924 3384 1263 924 3385 1273 925 3386 1274 925 3387 1272 925 3388 1271 925 3389 1274 926 3390 1268 926 3391 1264 926 3392 1272 926 3393 1265 927 3394 1275 927 3395 1273 927 3396 1266 927 3397 1276 928 3398 1267 928 3399 1268 928 3400 1274 928 3401 1262 929 3402 1270 929 3403 1275 929 3404 1265 929 3405 1270 930 3406 1269 930 3407 1276 930 3408 1275 930 3409 1269 931 3410 1261 931 3411 1267 931 3412 1276 931 3413 1276 932 3414 1274 932 3415 1278 932 3416 1277 932 3417 1273 933 3418 1275 933 3419 1279 933 3420 1280 933 3421 1275 934 3422 1276 934 3423 1277 934 3424 1279 934 3425 1274 935 3426 1273 935 3427 1280 935 3428 1278 935 3429 1279 936 3430 1277 936 3431 1278 936 3432 1280 936 3433 1281 937 3434 1284 938 3435 1288 939 3436 1282 940 3437 1285 941 3438 1281 937 3439 1282 940 3440 1289 942 3441 1281 943 3442 1285 943 3443 1286 943 3444 1284 944 3445 1281 944 3446 1283 944 3447 1281 945 3448 1286 945 3449 1283 945 3450 1282 946 3451 1288 946 3452 1287 946 3453 1289 947 3454 1282 947 3455 1290 947 3456 1282 948 3457 1287 948 3458 1290 948 3459 1287 949 3460 1283 949 3461 1286 949 3462 1290 949 3463 1290 950 3464 1286 951 3465 1285 941 3466 1289 942 3467 1291 952 3468 1295 953 3469 1296 954 3470 1292 955 3471 1294 956 3472 1298 956 3473 1295 956 3474 1291 956 3475 1299 957 3476 1294 957 3477 1291 957 3478 1292 958 3479 1299 958 3480 1291 958 3481 1299 959 3482 1293 959 3483 1294 959 3484 1300 960 3485 1295 960 3486 1298 960 3487 1297 961 3488 1300 961 3489 1298 961 3490 1300 962 3491 1296 962 3492 1295 962 3493 1296 954 3494 1300 963 3495 1299 964 3496 1292 955 3497 1300 963 3498 1297 965 3499 1293 966 3500 1299 964 3501 1302 967 3502 1304 967 3503 1303 967 3504 1301 967 3505 1307 968 3506 1308 968 3507 1301 968 3508 1303 968 3509 1306 969 3510 1305 969 3511 1304 969 3512 1302 969 3513 1308 970 3514 1306 970 3515 1302 970 3516 1301 970 3517 1305 971 3518 1307 971 3519 1303 971 3520 1304 971 3521 1310 972 3522 1316 972 3523 1312 972 3524 1305 972 3525 1309 973 3526 1310 973 3527 1305 973 3528 1306 973 3529 1315 974 3530 1309 974 3531 1306 974 3532 1314 974 3533 1305 975 3534 1312 975 3535 1311 975 3536 1307 975 3537 1314 976 3538 1306 976 3539 1308 976 3540 1313 976 3541 1320 977 3542 1325 977 3543 1323 977 3544 1317 977 3545 1325 978 3546 1326 978 3547 1324 978 3548 1323 978 3549 1326 979 3550 1322 979 3551 1318 979 3552 1324 979 3553 1319 980 3554 1327 980 3555 1325 980 3556 1320 980 3557 1328 981 3558 1321 981 3559 1322 981 3560 1326 981 3561 1328 982 3562 1326 982 3563 1330 982 3564 1329 982 3565 1325 983 3566 1327 983 3567 1331 983 3568 1332 983 3569 1327 984 3570 1328 984 3571 1329 984 3572 1331 984 3573 1326 985 3574 1325 985 3575 1332 985 3576 1330 985 3577 1331 986 3578 1329 986 3579 1330 986 3580 1332 986 3581 1333 987 3582 1336 988 3583 1340 989 3584 1334 990 3585 1337 991 3586 1333 987 3587 1334 990 3588 1341 992 3589 1333 993 3590 1337 993 3591 1338 993 3592 1336 994 3593 1333 994 3594 1335 994 3595 1333 995 3596 1338 995 3597 1335 995 3598 1334 996 3599 1340 996 3600 1339 996 3601 1341 997 3602 1334 997 3603 1342 997 3604 1334 998 3605 1339 998 3606 1342 998 3607 1339 999 3608 1335 999 3609 1338 999 3610 1342 999 3611 1342 1000 3612 1338 1001 3613 1337 991 3614 1341 992 3615 1346 1002 3616 1345 1002 3617 1343 1002 3618 1344 1002 3619 1060 1003 3620 1352 1003 3621 1349 1003 3622 1059 1003 3623 1352 1004 3624 1351 1004 3625 1348 1004 3626 1349 1004 3627 1351 1005 3628 1350 1005 3629 1347 1005 3630 1348 1005 3631 1350 1006 3632 1057 1006 3633 1058 1006 3634 1347 1006 3635 1061 1007 3636 1356 1007 3637 1353 1007 3638 1062 1007 3639 1356 1008 3640 1357 1008 3641 1354 1008 3642 1353 1008 3643 1357 1009 3644 1358 1009 3645 1355 1009 3646 1354 1009 3647 1358 1010 3648 1064 1010 3649 1063 1010 3650 1355 1010 3651 1062 1011 3652 1353 1011 3653 1347 1011 3654 1058 1011 3655 1353 1012 3656 1354 1012 3657 1348 1012 3658 1347 1012 3659 1354 1013 3660 1355 1013 3661 1349 1013 3662 1348 1013 3663 1355 1014 3664 1063 1014 3665 1059 1014 3666 1349 1014 3667 1064 1015 3668 1358 1015 3669 1352 1015 3670 1060 1015 3671 1358 1016 3672 1357 1016 3673 1351 1016 3674 1352 1016 3675 1357 1017 3676 1356 1017 3677 1350 1017 3678 1351 1017 3679 1356 1018 3680 1061 1018 3681 1057 1018 3682 1350 1018 3683 1065 1019 3684 1359 1019 3685 1365 1019 3686 1069 1019 3687 1359 1020 3688 1360 1020 3689 1366 1020 3690 1365 1020 3691 1360 1021 3692 1361 1021 3693 1367 1021 3694 1366 1021 3695 1361 1022 3696 1068 1022 3697 1072 1022 3698 1367 1022 3699 1067 1023 3700 1364 1023 3701 1370 1023 3702 1071 1023 3703 1364 1024 3704 1363 1024 3705 1369 1024 3706 1370 1024 3707 1363 1025 3708 1362 1025 3709 1368 1025 3710 1369 1025 3711 1362 1026 3712 1066 1026 3713 1070 1026 3714 1368 1026 3715 1068 1027 3716 1361 1027 3717 1364 1027 3718 1067 1027 3719 1361 1028 3720 1360 1028 3721 1363 1028 3722 1364 1028 3723 1360 1029 3724 1359 1029 3725 1362 1029 3726 1363 1029 3727 1359 1030 3728 1065 1030 3729 1066 1030 3730 1362 1030 3731 1069 1031 3732 1365 1031 3733 1368 1031 3734 1070 1031 3735 1365 1032 3736 1366 1032 3737 1369 1032 3738 1368 1032 3739 1366 1033 3740 1367 1033 3741 1370 1033 3742 1369 1033 3743 1367 1034 3744 1072 1034 3745 1071 1034 3746 1370 1034 3747 1203 1035 3748 1373 1035 3749 1376 1035 3750 1204 1035 3751 1373 1036 3752 1372 1036 3753 1375 1036 3754 1376 1036 3755 1372 1037 3756 1371 1037 3757 1374 1037 3758 1375 1037 3759 1371 1038 3760 1202 1038 3761 1201 1038 3762 1374 1038 3763 1381 1039 3764 1384 1039 3765 1383 1039 3766 1382 1039 3767 1377 1040 3768 1381 1040 3769 1382 1040 3770 1378 1040 3771 1378 1041 3772 1382 1041 3773 1383 1041 3774 1379 1041 3775 1379 1042 3776 1383 1042 3777 1384 1042 3778 1380 1042 3779 1387 1043 3780 1388 1043 3781 1385 1043 3782 1386 1043 3783 1389 1044 3784 1392 1044 3785 1391 1044 3786 1390 1044 3787 1385 1045 3788 1389 1045 3789 1390 1045 3790 1386 1045 3791 1387 1046 3792 1391 1046 3793 1392 1046 3794 1388 1046 3795 1398 1047 3796 1394 1047 3797 1393 1047 3798 1397 1047 3799 1400 1048 3800 1396 1048 3801 1395 1048 3802 1399 1048 3803 1396 1049 3804 1393 1049 3805 1394 1049 3806 1395 1049 3807 1398 1050 3808 1397 1050 3809 1400 1050 3810 1399 1050 3811 1403 1051 3812 1404 1051 3813 1401 1051 3814 1402 1051 3815 340 1052 3816 1409 1052 3817 1412 1052 3818 344 1052 3819 1410 1053 3820 341 1053 3821 343 1053 3822 1411 1053 3823 344 1054 3824 1412 1054 3825 1407 1054 3826 347 1054 3827 1411 1055 3828 343 1055 3829 350 1055 3830 1408 1055 3831 351 1056 3832 1405 1056 3833 1409 1056 3834 340 1056 3835 1406 1057 3836 352 1057 3837 341 1057 3838 1410 1057 3839 1417 1058 3840 1420 1058 3841 1419 1058 3842 1418 1058 3843 1413 1059 3844 1417 1059 3845 1418 1059 3846 1414 1059 3847 1414 1060 3848 1418 1060 3849 1419 1060 3850 1415 1060 3851 1415 1061 3852 1419 1061 3853 1420 1061 3854 1416 1061 3855 1416 1062 3856 1420 1062 3857 1417 1062 3858 1413 1062 3859 1425 1063 3860 1421 1063 3861 1424 1063 3862 1428 1063 3863 1426 1064 3864 1422 1064 3865 1421 1064 3866 1425 1064 3867 1427 1065 3868 1423 1065 3869 1422 1065 3870 1426 1065 3871 1428 1066 3872 1424 1066 3873 1423 1066 3874 1427 1066 3875 1424 1067 3876 1421 1067 3877 1422 1067 3878 1423 1067 3879 1431 1068 3880 1432 1068 3881 1430 1068 3882 1429 1069 3883 1431 1069 3884 1430 1069 3885 1438 1070 3886 1435 1071 3887 1436 1072 3888 1437 1073 3889 1436 1072 3890 1433 1074 3891 1434 1075 3892 1437 1073 3893 1307 1076 3894 1311 1076 3895 1321 1076 3896 1328 1076 3897 1307 1077 3898 1328 1077 3899 1327 1077 3900 1308 1077 3901 1308 1078 3902 1327 1078 3903 1319 1078 3904 1313 1078 3905 1439 1079 3906 1440 1080 3907 1444 1081 3908 1443 1082 3909 1442 1083 3910 1439 1083 3911 1443 1083 3912 1446 1083 3913 1447 1084 3914 1439 1084 3915 1442 1084 3916 1440 1085 3917 1439 1085 3918 1447 1085 3919 1447 1086 3920 1442 1086 3921 1441 1086 3922 1448 1087 3923 1446 1087 3924 1443 1087 3925 1445 1088 3926 1446 1088 3927 1448 1088 3928 1448 1089 3929 1443 1089 3930 1444 1089 3931 1444 1081 3932 1440 1080 3933 1447 1090 3934 1448 1091 3935 1448 1091 3936 1447 1090 3937 1441 1092 3938 1445 1093 3939 1450 1094 3940 1449 1094 3941 1451 1094 3942 1452 1094 3943 1455 1095 3944 1451 1095 3945 1449 1095 3946 1456 1095 3947 1454 1096 3948 1450 1096 3949 1452 1096 3950 1453 1096 3951 1456 1097 3952 1449 1097 3953 1450 1097 3954 1454 1097 3955 1453 1098 3956 1452 1098 3957 1451 1098 3958 1455 1098 3959 1460 1099 3960 1453 1099 3961 1462 1099 3962 1468 1099 3963 1459 1100 3964 1454 1100 3965 1453 1100 3966 1460 1100 3967 1467 1101 3968 1464 1101 3969 1454 1101 3970 1459 1101 3971 1453 1102 3972 1455 1102 3973 1461 1102 3974 1462 1102 3975 1464 1103 3976 1463 1103 3977 1456 1103 3978 1454 1103 3979 1455 1104 3980 1457 1104 3981 1465 1104 3982 1461 1104 3983 1456 1105 3984 1458 1105 3985 1457 1105 3986 1455 1105 3987 1463 1106 3988 1466 1106 3989 1458 1106 3990 1456 1106 3991