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