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