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