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