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