OI-codes/Luogu/P7868/data/vudu2.in

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