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