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