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