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