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