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