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