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