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

0.499995 0.499995