P16844 [HackerEarth] Arjit loved his family.He enjoyed spending time with them.And it was no different on the New Year.
普及-
题目描述

Arjit loved his family.He enjoyed spending time with them.And it was no different on the New Year.

He took his family on a picnic.Made some delicious chicken so that everyone could have a quality time.After few hours of leisure he told Ram and Mohan , his sons to go out and play badminton.After a while he saw that a severe fight took place between his sons. Arjit got really angry on seeing this and he decided to teach his sons a lesson.

He give them a puzzle to solve and told them that until and unless they solve it they are not allowed to play anything.Ram and Mohan got pretty worried on hearing this .But they decided they will give their heart out to solve this puzzle.

Arjit gave them N integers initially .Since Ram was older than Mohan he asked Ram to pick one integer randomly.After that the integer that Ram picked was removed and only N-1 integer remained.He then asked Mohan to pick 1 integer from the remaining N-1 integers.When both of them had chosen their elements he told them to multiply both the values.Both Ram and Mohan were really happy till now coz they thought that it was a piece of cake but then Arjit smiled and they realized something bad is coming. Arjit asked them to tell him what is the probability that the multiplied value is a perfect square.Both of them got awe struck on hearing this.

They turn to you to for help so that they can enjoy their picnic.

Input:

The first line contains N indicating the size of array.This is followed up by N line separated integers given by Arjit to his sons.

Output:

The probability that the product of chosen number would be a perfect square.Print exactly 6 decimal places.

Constraints:

1 ≤ N ≤ 10^5

1 ≤ Array Value < = 5000

SAMPLE INPUT
4
4
4
4
2

SAMPLE OUTPUT
0.500000

输入格式

见题面

输出格式

见题面

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