Test Case Files

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

-1