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