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