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