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