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