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