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