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