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