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