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