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