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