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