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