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