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