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