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