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