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