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