99
1000 201 44
554079 210660 109215 593926 463133 549178 281789 92428 794927 589592 958642 767939 829074 175606 803256 750724 43877 685577 88346 384385 507492 431737 306542 675961 537610 274576 757066 496182 140301 20619 886777 694380 747630 512343 288305 727114 577872 86445 819541 372799 192388 294535 140737 21461
1000 427 52
797988 891075 62937 57912 644703 523570 969478 826923 291045 989808 667481 725488 899006 643084 315789 607393 444986 607717 2349 559187 334327 905678 226640 442987 952480 8688 113520 855434 540699 781298 878485 855038 188724 941421 429302 833426 464991 915131 176700 272387 904939 844180 514226 803944 3615 830014 411336 448601 954082 930036 524139 288409
1000 927 99
639386 465830 341295 46387 193951 693589 356109 875236 938876 880248 940780 911045 144701 850009 368292 997285 833707 4681 726465 108155 135513 860120 38032 519128 763275 216627 157411 703604 772687 222337 445654 928424 204518 786948 491163 398469 996888 847271 790056 935764 243870 730835 363160 388571 97195 247804 902207 930901 252484 145023 555407 387997 5143 593438 907124 768417 810064 580886 988372 99103 319574 434026 27526 524092 220973 518688 438912 734213 882310 228967 186328 642532 476153 549487 547454 573348 797290 449660 504248 566126 594682 59655 954122 599824 653092 377597 884592 979508 958483 389316 78610 278056 823341 622487 318499 560665 657527 757410 294877
1000 620 90
290532 997226 712797 732948 458144 952490 959297 285137 912286 149746 374046 400472 290166 660322 294283 464058 292305 838300 700946 906686 40382 608489 439563 990482 819945 864165 628134 82335 209664 455106 166624 500195 452331 395772 749494 426826 348261 708791 711963 260546 858536 602360 177370 665053 262681 988004 129110 71338 826303 346408 978023 383036 954896 933937 889870 774840 314454 518003 857174 524117 489460 540150 24312 941790 935921 773805 884968 800534 998947 113282 577431 373835 715641 754800 38887 978322 742803 684349 49659 85457 30756 544033 984845 502003 477970 391066 276843 792423 909068 650368
1000 11 21
360815 147047 697307 921891 716463 838269 921081 319270 85398 309134 296475 926378 775147 260037 25818 829434 858987 648406 987633 259836 708844
1000 100 1000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000
1000 652 85
811471 657975 362335 194517 142756 499170 728841 2328 738796 736499 791489 760772 972879 238801 235976 51024 956584 146616 415302 973915 225896 903072 114856 324047 896450 88815 930531 826620 481388 554182 463204 292859 728509 825539 3727 387616 841060 732568 389943 96208 985418 697783 856979 958297 452935 92954 9320 409519 755921 940973 383433 498169 360396 14640 822215 256846 103454 269097 83465 101194 339631 63021 394052 584491 404911 397778 972106 245970 646697 878400 342177 632115 92534 715508 106763 545469 324813 116082 471339 80734 573406 371123 578902 933802 385762
1000 941 96
167051 561231 41318 288252 583969 397002 274327 106789 928877 787931 500960 174048 898260 886095 940771 197043 327424 296456 509412 488891 393971 658551 545768 887379 2352 216706 305455 208250 463719 118747 77697 147121 196329 119015 435373 780297 32368 226051 403437 961244 13981 904396 651643 428593 306842 592413 141987 150617 888868 651398 639507 282839 309948 701627 686569 312299 918332 508375 36900 898402 627121 114597 45522 339801 233611 997246 120098 265978 223296 39886 743573 753629 944282 911567 182221 767475 503979 324207 434444 392846 975604 73950 192036 285551 291928 394956 114202 210259 903330 151101 108660 46802 782049 154182 386603 15659
1000 1 1000
999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999
1000 473 90
385595 770423 682319 683095 279786 172832 129635 11577 774172 418559 286171 284640 526149 213346 295084 975106 158257 284008 133678 802408 922586 700666 85032 113801 633786 2690 851343 537380 165596 60167 823022 551191 346942 505340 234285 626727 678171 880271 154655 452343 815181 957178 253334 341329 170523 548417 832787 845132 348776 482816 163891 271361 183481 248922 901514 817266 251612 269208 870998 417207 329375 694019 484749 676316 715710 235385 819394 910232 115655 490401 362574 447188 447578 132259 304868 134452 680675 137654 495935 29451 620470 659825 817163 320302 908747 718676 137568 676710 504236 524917
1000 891 28
706869 857202 856669 159142 147359 257988 959675 662657 371269 537105 552843 86910 808257 591730 581583 551059 792430 147593 152868 339537 691625 137712 841539 685946 528777 634733 478368 954196
1000 133 34
29975 970475 728897 954931 865696 222689 77951 396677 781148 509364 974162 446541 215439 601341 772573 274595 510468 591238 410824 494093 448958 944912 988925 642221 127799 638578 566988 766273 191216 933121 917659 221191 903595 646555
1000 20 49
644148 64076 627947 16230 804588 81427 591308 774340 165238 107812 415474 973952 704413 338769 537029 624247 629360 77588 83306 396015 348114 493788 645886 333376 221858 973034 358378 506533 608289 715397 718082 252436 779473 862380 268665 584060 943806 376325 874752 625395 484136 806577 599347 188548 145345 136375 812794 291057 730314
1000 439 87
69065 362584 548595 315730 291386 752017 910509 197623 601325 838662 842070 456369 125193 993049 403350 643473 378461 119117 941224 142604 587197 339387 850553 947953 128653 667545 309196 208143 600234 858986 465682 185650 221569 14276 501380 512954 766293 928240 226929 883969 283253 68998 340337 924798 578398 260038 568270 473210 379155 509493 615813 482703 848880 466366 430656 493884 650262 256203 218379 766847 115189 684060 952497 336757 214687 970228 366063 497331 898467 109343 381299 181719 694692 237988 106516 273089 498025 191137 746298 393531 700630 878462 876234 65861 344827 823241 559744
1000 384 100
7217 72986 813543 797798 257245 977100 682603 44300 476550 423854 23742 270533 822194 540997 534656 197229 346788 345497 234535 529459 87442 957956 37099 583382 527100 407317 107894 248089 168998 801277 141540 692566 874262 471434 6715 647858 448534 689318 692157 925083 113171 232251 195615 451716 289599 246622 648944 152738 592119 883479 682196 195912 841434 235646 779293 884886 159314 887186 649326 328311 204814 307217 20876 595428 778650 27591 243285 743535 233260 451794 184969 346430 684044 896936 798146 973642 659909 963441 126380 252027 846919 324927 964290 204705 76925 743583 605942 236238 147120 771619 80901 868286 78835 618128 463713 373836 162070 706997 633723 395329
1000 403 92
496871 577112 285933 65683 585115 836606 406471 611748 625947 623592 762643 914745 350241 525896 459425 241845 364170 198082 694065 255763 732633 315302 11526 331976 758341 881378 109642 485533 751324 612396 171977 248194 705860 457909 313876 290974 810866 236699 419073 953164 860290 698067 867909 726882 223962 843685 968727 104483 41766 662791 360246 290751 978092 888123 622726 252784 769500 248719 254668 520824 377466 426644 285369 83325 400904 599245 890650 211770 352295 309722 164933 728936 7788 549193 972170 748102 909229 940896 852584 467347 120038 729181 274449 614481 617304 413526 383616 903155 178596 638283 940330 556061
1000 905 44
823523 946272 149432 453311 230289 582812 110866 567296 531423 631040 550662 652790 287593 442558 3101 583253 756893 797426 13252 524357 314642 129817 121984 734226 538478 943880 444802 388069 887326 336707 480512 710848 799330 629944 164158 29619 729107 791376 113266 260529 938767 663927 429670 226359
1000 314 76
723781 301073 858355 496335 32757 534428 713143 259561 924000 585117 680791 253215 980209 359470 626538 387191 190321 376612 927677 752455 772716 381630 404857 700303 950275 420963 544403 108926 153440 543716 248501 877220 844789 106855 889906 393897 641282 603048 653458 81634 704516 850600 334848 684724 726421 477737 71914 916741 854348 999591 669196 143415 381220 590404 360069 331494 11366 904471 956771 164805 964538 205272 558376 809326 312126 448281 719575 469760 567681 373032 67745 272196 739983 918944 956920 466403
1000 31 63
352669 238701 390918 274932 630194 221504 264900 429926 957295 927903 978769 197148 138814 194426 423291 523119 741099 44109 11891 635820 860400 617153 731285 646031 913467 90268 15132 598341 847352 400162 73655 716372 155214 980924 991304 301760 718780 772555 731685 676074 216809 226805 389573 355622 421230 812863 878741 678680 373324 406983 314499 233723 24135 45783 396105 453953 652403 411236 568646 499754 327749 642300 216126
1000 680 33
899496 767379 28423 85043 427145 925994 675446 787213 773839 203164 208035 730610 884320 172572 935881 442696 498250 764358 890976 217824 750469 458656 107207 818213 730852 847189 253508 687771 313591 166539 232955 729438 933917
1000 87 7
986346 174483 709330 852750 147787 172133 896583
1000 813 61
540974 574352 646626 580952 931268 290879 883579 681714 119410 64667 308393 46504 106934 274664 533342 144289 320377 798302 976281 77073 558146 39056 397860 994857 819191 648800 154821 215154 939235 902986 441366 996560 477337 604343 93863 408604 895221 977441 606669 530982 558460 431413 577486 665393 706076 110827 326033 542805 909128 302314 136229 467273 857721 534089 978481 676911 182888 649654 408416 122123 552639
1000 102 49
976450 525296 856754 907084 546099 45034 10520 201565 650241 66060 314384 349104 846333 232868 283033 299754 248353 251181 397892 460534 232088 255920 26996 798970 184334 125295 970447 353958 981255 245901 471158 474057 771196 327912 381140 833646 372945 391659 551562 539537 974070 382297 404992 820402 615164 688025 120156 863516 939205
1000 794 14
460902 85238 718230 632298 964218 879903 682342 464454 708889 67529 576758 131563 397656 199577
1000 100 901
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901
3 9 26
1 1 1 100 100 1 1 1 1 1 1 1 1 1 1 1 1 10 11 11 11 11 1 1 1 100
1000 88 43
778122 761935 194631 978533 230783 47740 193220 201010 930154 690550 615828 39496 588201 313898 250539 826188 936766 523627 840564 127902 786276 750447 828531 181089 626680 410743 525916 449920 970487 37355 45714 264960 315641 240345 243493 62775 804436 436712 263784 734589 643613 395963 290436
1000 211 65
531641 520742 216255 874795 769914 664801 620338 717513 320522 26057 182093 204744 726545 834161 116398 568089 767059 133760 666779 457717 575587 455440 415688 17238 86463 258783 153338 40556 905112 547900 646821 953104 68641 379427 344251 838554 560579 964588 72418 397452 990644 254511 602196 233540 605023 234945 317980 372081 885056 984758 346150 976995 956550 278189 994232 559364 536971 147569 599920 958434 211820 763092 427889 796812 142518
1000 20 87
93283 49198 700159 838652 17278 286452 603958 415154 842683 213331 171989 266002 305384 61655 608225 8653 555351 980491 177467 996936 669402 243561 808202 654668 724182 470774 857110 531302 260280 405481 528388 353562 454678 228546 708565 471956 31349 312522 403461 390383 42205 91802 656384 863940 153456 264609 872593 225158 761451 566411 222093 947204 326323 546646 601871 50504 533771 975332 581805 794050 380812 110193 663963 835489 855090 372528 823796 402791 201401 227257 793173 243605 835410 449557 107545 988865 230517 496489 730374 991967 579251 468818 455522 905573 15463 57392 956076
1000 869 49
267756 874220 415218 806704 166182 101513 294060 213119 717139 912751 474975 22868 938838 810718 902070 614144 1970 345612 372183 373093 702366 641119 486471 6671 155889 937619 405938 855382 199414 311807 643530 467169 186026 575099 790224 352208 676611 84284 565326 910102 513386 556652 449321 452223 367369 867742 582718 885690 213353
1000 642 83
411402 765949 397104 823162 881202 206107 910024 90433 292932 370442 199228 905325 39985 952194 160530 38326 832268 384712 826099 196651 246723 115238 525713 929878 7752 569398 244742 714259 334941 636735 164294 262694 919035 561397 85855 800236 767504 512230 407021 576787 882671 122600 482111 439007 74793 642640 477333 907060 27351 819783 620063 274073 935020 145775 203951 942771 715172 965044 173381 566464 601779 337674 345510 37165 899071 431364 837401 182926 943594 760773 759712 342616 883372 241822 297975 958164 400813 775307 381575 428163 595089 1637 218587
1000 468 47
5568 702916 790463 106761 42546 853483 17164 143388 258393 931293 631845 20715 577990 510244 879243 726456 119130 594750 833218 180950 919563 465651 652288 516648 39056 23410 611901 972857 925523 45720 679855 447442 748635 470318 70554 307533 840152 87717 450920 614897 19010 82765 635611 113351 109360 514853 356158
1000 415 31
88062 718247 905453 423093 739665 171396 878981 161674 533693 500236 312635 385187 595953 906322 330128 622820 947447 648688 293384 232416 881874 512061 576343 311335 847893 804565 553201 288368 541380 743968 39098
1000 542 58
102073 428227 183281 161415 371943 503420 33308 547533 651337 819566 750731 363733 428292 261642 84372 869630 533632 163175 166034 860342 319631 985385 911117 633664 353153 820539 271926 998421 732552 764467 215530 834624 709045 398810 512390 80988 418581 62050 144872 69917 397967 895602 950001 826258 673595 550724 212239 207226 713898 894624 67568 33529 396360 978684 183544 265864 315574 455469
1000 749 30
274088 111937 853671 915604 405912 391494 830587 989968 283380 219439 146652 548844 239854 694559 699306 709791 867954 546673 104467 488772 378370 816291 605263 579114 269280 779962 358984 369102 684875 240733
1000 577 74
889261 454733 860030 775481 949024 155714 44897 833294 618689 400606 876971 505793 8561 323776 812023 87858 200025 653749 125238 817309 519422 492499 988330 309050 538434 31394 619069 606066 275113 680997 218691 164373 135729 78721 456205 84753 750786 501102 434398 885826 418059 827720 391618 942971 667847 719993 30828 867871 373741 672417 201531 409515 164916 706213 718564 219701 737606 853985 825767 12718 534981 44457 693443 187062 639529 149647 788166 390314 167100 738915 276139 585158 566634 184109
1000 544 15
738854 481990 880075 224183 787773 364384 345660 289140 812711 166804 376163 43685 314865 706508 765544
1000 234 75
54232 859635 929886 164424 523598 281726 535866 896125 105522 938656 97525 849130 731828 857482 684539 181384 481378 189755 928252 494218 920128 436570 73468 388945 892091 979040 920759 465834 451467 986344 14908 505698 845979 944793 186474 885928 226519 238691 298404 848392 177346 912280 697521 425525 769761 382059 123261 767490 571813 51512 261707 491940 488082 335174 397236 380172 830565 317994 846006 798383 304338 377265 304081 666668 322058 6906 552595 64928 245596 850998 913319 422941 279629 610839 364817
1000 325 21
723275 491307 789162 505625 720029 930960 475204 561793 201432 910641 364279 500979 562929 487770 140942 98151 477027 457607 90133 413819 392574
1000 460 64
938889 505582 378935 903933 678962 461751 22063 16636 807260 59227 432058 754975 412979 131335 214920 173751 891046 557536 573474 649219 855510 531637 566383 147168 429564 510897 258608 431200 729483 305067 94963 184724 810648 990250 88656 5961 968352 110718 538948 775611 686296 971005 46937 615627 618691 261857 789377 509736 819392 879203 675306 191253 927191 241688 854772 356754 268936 113379 787954 998419 934797 399268 183142 261796
1000 9 43
9312 827776 928216 37725 404118 755902 401969 725034 309103 206688 266414 569422 762138 928559 547987 223039 13796 266216 371688 494366 662470 54030 475171 371359 121558 51928 502921 35565 767856 98281 598259 293519 926056 526474 331243 846525 282375 249564 571558 107829 456251 354323 193602
1000 377 77
62164 726784 117838 190416 699641 559713 236135 895847 523506 501121 882516 594060 808653 722668 198128 775925 853916 217137 375041 489526 846839 752 520730 202996 745593 146684 908722 671382 692200 80098 249459 270715 323234 883648 461130 22874 443360 213616 435072 483218 714737 317588 77277 39741 556607 275404 332017 410522 8893 707057 416399 372083 224161 937128 575079 969753 83812 152 641134 292363 596602 406944 563078 919835 290592 540559 459060 250303 754175 894131 733520 468911 728070 327148 508651 284676 118904
1000 482 44
337310 803003 43813 13639 135870 219080 84804 356478 99422 97389 522740 813189 91317 604132 703656 357630 590462 954655 138169 897087 209268 265073 647751 428833 862410 812099 172536 264508 328512 183369 430703 182173 986371 474516 712163 638592 209947 796966 511422 309368 894355 34161 638908 502023
1000 745 76
106373 979014 905394 912012 429245 118268 92051 843554 719843 652785 217216 662589 946000 886007 997710 158746 626829 865621 156590 941889 417294 434834 771977 502279 722316 843629 124263 983107 25880 96007 255882 132253 75021 677627 560616 20617 312246 169018 380522 32088 821803 597737 694676 284154 96 208737 442900 626924 74358 599489 568813 8003 550674 340789 510282 789341 700770 150896 772447 726649 246902 544680 375253 838274 222306 935868 375242 534552 104886 755764 82991 443040 353500 777667 727193 353595
1000 633 90
655987 333541 244250 627312 456879 946764 19805 753985 240040 361594 426634 60883 760689 642582 687133 964816 189357 838849 402964 626106 503708 272882 733231 941612 49027 787496 529205 315721 824519 313837 780463 996857 647377 541064 624168 620607 487827 160325 374592 244218 521918 317577 305101 798958 960158 992233 763773 665866 347433 683089 291971 851140 955970 541553 309104 521349 845401 838308 353421 669919 668496 133883 183127 315872 674946 323646 936478 679124 483970 827421 923342 522239 144997 744794 321197 621506 253378 84969 287371 117163 768057 95694 968302 240379 637246 793757 761727 482646 632064 115147
1000 530 37
891252 678674 839339 36744 21698 200657 719206 28642 161893 392805 763757 369869 494292 779332 753065 884270 462976 355709 527326 370753 91604 446806 789879 79297 359898 325375 521029 100933 865674 850910 171022 273277 529584 526712 310020 67633 727368
1000 491 17
219448 253078 224135 616900 760073 994997 735447 993613 116371 970391 311592 4804 371799 812702 350953 348793 285603
1000 288 16
463549 378237 431439 733534 508594 875042 471600 154371 478247 256672 342269 939901 911275 647296 892272 658387
1000 428 99
844082 873942 981591 54028 670908 493012 879747 81614 527172 35007 583636 681815 893922 443287 426919 223843 957459 585461 279383 253054 391753 280107 411059 526496 937014 349923 989751 293642 719490 151530 636641 79923 25471 134583 650303 212730 143946 530049 294343 671117 81407 394330 869283 491680 837617 296201 231874 311427 398013 511256 564480 306117 307714 491891 832613 244728 841813 338715 54721 77654 6596 207713 157577 548418 858647 807879 761148 2592 854279 571842 190060 935686 966172 59342 427365 320140 871894 659239 631566 269906 686846 712397 92375 994560 204287 441339 755639 562452 296405 326711 640105 303000 534424 314033 367769 909422 121911 128916 912014
1000 947 99
372411 230814 950803 569438 884820 963089 115240 505289 622914 932402 825590 48012 167430 479509 241073 671665 520777 851340 505274 256063 462708 47902 223410 309461 409923 584637 788220 262345 341141 714166 78695 713551 944979 29497 282988 829798 992586 398227 851438 131851 846981 193380 179862 14410 189240 420934 686074 710017 788625 707699 482431 251333 755600 705841 560793 165522 806829 349012 944218 147969 579529 22913 861519 40859 52409 660859 387009 561346 575437 238446 693196 938769 948177 389409 953178 137417 326694 155603 363785 115319 379653 846215 883003 651604 552055 443795 817126 875235 309158 761343 23203 888686 300607 401074 929544 353016 578284 316552 430713
1000 286 73
632444 509636 318759 432826 476848 59006 636039 134165 210978 480709 401758 14959 845454 82078 384069 925115 941491 606642 322206 886037 698428 690823 660177 629 228503 294770 187489 27432 108352 248126 589356 257147 274114 908115 689972 750961 483472 326010 885125 210801 806719 286883 225759 168524 885312 126180 609990 826803 732821 932195 229191 947600 139369 889368 948229 367871 700489 652069 911655 325192 416546 17362 582339 690659 925476 788662 441619 925300 114672 843096 136100 437742 646330
1000 884 45
639108 906087 927663 617988 453129 206539 686567 797461 418721 775745 224269 258289 924578 605199 697681 242854 880077 538016 540637 629789 767666 433381 657556 337008 948611 520174 467014 121368 140202 891897 350312 779309 797984 794326 913648 767464 864 116566 81276 419585 408662 305545 194225 333239 427095
1000 111 61
325550 379065 625689 425554 385385 415888 149398 772881 215044 868274 228257 633596 570618 999290 809814 976985 840849 152501 195584 447667 183315 585657 266296 810566 210619 490885 412717 413182 407649 813179 203543 249550 708595 345583 191455 93979 277822 340853 383212 9217 725478 127820 642813 296095 127109 968978 789432 484309 121478 501367 448328 821144 87024 714623 631710 813994 721859 560778 227176 645859 373956
1000 901 82
915718 112371 261604 922388 784611 715574 844678 639992 914987 156484 799873 898507 858861 374971 688731 727420 567933 289366 809097 994386 802751 365748 443706 254973 249468 827799 837691 135157 41152 308943 910290 473221 937665 171893 395609 722275 887466 240286 878618 318804 913121 194842 217311 771981 86164 422393 15753 170448 228110 824849 164834 30860 190597 124891 802184 440064 952690 639874 91573 510193 465168 1862 983413 402832 690107 895373 125106 93924 135658 520075 412728 565130 714916 146390 853463 801079 85134 869215 971527 313243 694063 136360
1000 868 2
824402 744482
1000 490 65
206977 20283 918737 745753 575088 204153 805716 95857 646288 239858 151089 973732 638196 394250 169741 707911 795922 862320 157186 18005 316719 971612 33185 797187 768842 445643 720535 499790 592239 937376 248155 315567 474010 683243 61319 49098 887395 383386 661306 533682 623243 812394 23765 261438 722996 193505 485700 518917 572176 642886 53273 405247 614497 602809 202433 899690 48451 439320 399480 157041 376695 163986 988959 367057 363580
1000 730 80
877413 703723 489926 664625 477562 209441 872659 724523 93760 561583 660403 536455 59832 941112 943783 277655 691581 402438 901213 26145 649641 748401 796005 853763 578343 962543 86718 307781 412812 864447 122260 290224 84521 128537 954849 562082 337977 343859 286604 431737 905441 463358 484543 481624 920822 428325 275630 612402 347115 176842 154898 513107 925242 950902 366870 19937 429797 969939 327717 842608 350737 966328 132831 435257 611217 87679 513691 949193 947890 316646 897281 853330 780004 381824 334954 700825 326500 126935 829578 189966
1000 569 61
559253 683906 696643 698475 691220 995015 954873 107488 381176 492605 995032 551529 619398 467118 799305 757666 187671 70527 166471 295881 765260 171775 171475 695459 596439 234890 889608 458548 544898 208528 281960 104150 892434 978603 318976 100005 489969 790200 207493 387497 282804 718876 939025 902201 702345 254681 176218 890016 325208 342688 702248 606819 514462 390074 302278 627252 624963 708237 602151 686212 916765
1000 70 8
598902 809004 86863 209232 86825 944067 108795 96042
1000 916 59
765382 368394 132782 440327 208392 585612 635803 692361 413032 75496 730952 74381 820289 52148 695886 590018 653468 499609 707180 937877 111654 191834 178255 748899 985590 456333 747897 617654 87831 933164 434564 853212 817910 567346 809891 26301 669309 445693 235013 82340 521188 965964 156720 857828 534463 368958 447845 187931 868566 671377 125807 980219 863210 820413 245469 848799 793097 509717 982804
1000 927 33
417368 734139 777142 501065 60381 803442 170373 22425 38454 769064 59964 4418 442136 917791 538880 811093 881987 243162 196010 69715 885320 692580 932924 222084 938048 298075 15180 964117 797230 896107 923349 730949 146597
1000 141 24
844966 682463 6945 444885 157248 218764 207976 585136 15576 866845 873627 167292 602645 643056 907778 735896 403129 902774 471342 913093 19145 441732 741036 23948
1000 453 59
869075 508321 684812 242096 183814 348522 500083 143488 527531 871352 196945 80373 474613 521553 188454 56195 588963 497235 203787 741830 836771 895411 879541 194662 97709 924669 345746 92428 878865 147198 920038 264291 171871 604850 506386 355684 469723 6469 15524 513605 394172 728820 593978 868784 250372 298783 441330 839334 796018 645116 97516 149140 56878 493408 343801 154586 418077 689547 247014
1000 814 2
10150 49820
1000 100 999
1001 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 914 913 912 911 910 909 908 907 906 905 904 903 902 901 900 899 898 897 896 895 894 893 892 891 890 889 888 887 886 885 884 883 882 881 880 879 878 877 876 875 874 873 872 871 870 869 868 867 866 865 864 863 862 861 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 832 831 830 829 828 827 826 825 824 823 822 821 820 819 818 817 816 815 814 813 812 811 810 809 808 807 806 805 804 803 802 801 800 799 798 797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 688 687 686 685 684 683 682 681 680 679 678 677 676 675 674 673 672 671 670 669 668 667 666 665 664 663 662 661 660 659 658 657 656 655 654 653 652 651 650 649 648 647 646 645 644 643 642 641 640 639 638 637 636 635 634 633 632 631 630 629 628 627 626 625 624 623 622 621 620 619 618 617 616 615 614 613 612 611 610 609 608 607 606 605 604 603 602 601 600 599 598 597 596 595 594 593 592 591 590 589 588 587 586 585 584 583 582 581 580 579 578 577 576 575 574 573 572 571 570 569 568 567 566 565 564 563 562 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 545 544 543 542 541 540 539 538 537 536 535 534 533 532 531 530 529 528 527 526 525 524 523 522 521 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 312 311 310 309 308 307 306 305 304 303 302 301 300 299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3
1000 936 70
876058 48251 417423 940369 46184 661024 872966 155655 555456 785626 638961 95606 405283 272342 63789 700082 240765 773729 354065 473869 572629 857226 115212 391224 368648 449523 109137 213257 924740 931072 951626 800797 495674 369048 741165 58209 546423 130482 213863 101879 916108 369175 713836 321390 641516 293976 537823 398632 584057 891887 388853 156685 265464 20416 547908 634111 469938 657044 847368 394677 104467 315345 195473 116492 200745 452989 174700 263519 583471 904914
1000 399 50
171293 806670 867397 486614 991003 509044 457061 861312 490298 702961 332470 480706 990508 176733 861846 824154 549677 769856 892067 89213 743926 274364 494204 80679 405879 698580 717186 785747 637785 751584 109796 325429 558253 493544 812042 65608 2587 785454 443271 9237 4766 292092 489942 995274 468824 868139 335779 534852 637995 227845
1000 66 30
247747 820897 792170 877618 676330 332868 175267 554814 704257 363991 12586 649910 713768 477576 565041 890468 266314 986331 734647 780539 306626 254614 126905 234313 703214 80986 164349 227352 885746 516414
1000 777 27
703073 745370 968081 69942 765306 397877 556232 609374 240484 906968 575702 373314 342224 703270 977345 855914 652462 441586 688912 66095 294915 468915 964270 146220 686091 290769 273155
1000 392 6
652118 589521 968035 81106 958573 349374
1000 292 16
859652 745105 329922 997820 158543 539189 779244 806293 484373 158006 618392 656908 422513 463255 840277 369567
3 2 6
8 2 5 2 4 9
1000 277 6
250975 950014 593811 301008 573256 922557
1000 100 1000
1001 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 914 913 912 911 910 909 908 907 906 905 904 903 902 901 900 899 898 897 896 895 894 893 892 891 890 889 888 887 886 885 884 883 882 881 880 879 878 877 876 875 874 873 872 871 870 869 868 867 866 865 864 863 862 861 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 832 831 830 829 828 827 826 825 824 823 822 821 820 819 818 817 816 815 814 813 812 811 810 809 808 807 806 805 804 803 802 801 800 799 798 797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 688 687 686 685 684 683 682 681 680 679 678 677 676 675 674 673 672 671 670 669 668 667 666 665 664 663 662 661 660 659 658 657 656 655 654 653 652 651 650 649 648 647 646 645 644 643 642 641 640 639 638 637 636 635 634 633 632 631 630 629 628 627 626 625 624 623 622 621 620 619 618 617 616 615 614 613 612 611 610 609 608 607 606 605 604 603 602 601 600 599 598 597 596 595 594 593 592 591 590 589 588 587 586 585 584 583 582 581 580 579 578 577 576 575 574 573 572 571 570 569 568 567 566 565 564 563 562 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 545 544 543 542 541 540 539 538 537 536 535 534 533 532 531 530 529 528 527 526 525 524 523 522 521 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 312 311 310 309 308 307 306 305 304 303 302 301 300 299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2
1000 454 11
777602 662637 357427 246643 818863 448999 756835 284030 450860 740248 203214
1000 489 3
189375 409438 545517
1000 904 89
594677 195322 470917 412701 343975 597324 513466 535546 104301 646485 601961 447317 592392 107695 362658 347352 484554 779304 822690 644026 739925 831961 625058 948416 291337 315506 971568 99696 462189 598823 157585 573217 310497 144853 985917 654471 742177 499382 190017 846477 145866 308329 293793 254609 932375 656450 118312 416928 952105 941002 577305 208382 289314 718714 156797 97002 34220 644717 196697 12760 243539 354281 585976 70387 499134 88244 724858 757662 587625 431226 120490 249843 739554 414283 20803 671928 587084 655467 605208 55541 112820 698864 263922 402133 417578 937070 499134 451797 98138
1000 615 23
612545 996162 374648 605983 44781 302874 723328 702240 766978 386694 438069 420727 439126 407869 111553 479590 23998 234728 423792 905355 825953 715526 385417
1000 284 77
219936 479813 915453 928980 394974 427842 526319 329906 6243 671191 399822 404209 83144 866175 746818 756739 416898 959056 480316 647148 370031 547883 197028 766390 42919 380571 32254 874844 836039 812889 439321 55974 292702 354773 501306 204027 782614 27624 533933 788857 215166 450106 709417 814662 316280 456235 87752 249530 931642 568067 413029 818025 632302 610056 584414 191572 990626 133019 66415 343016 945908 505735 398990 754961 860507 416647 958987 159473 960622 9271 464681 692140 459377 174097 23153 292008 146683
1000 268 10
735287 95017 26277 450996 846753 845670 361227 962408 852422 240153
1000 925 99
256996 115572 559281 301776 934798 282608 520368 701775 185654 958436 122501 624779 882656 750405 620721 906654 501484 560864 812008 843788 792742 713777 636954 973042 488359 763822 679844 312760 24655 420768 266058 281650 52691 341690 99778 987488 624298 620145 205614 326303 94932 328114 467433 977587 594871 604505 400592 612706 165369 212600 456494 958110 442728 93447 931151 931086 373620 127346 760197 398275 548113 26255 196276 600804 884296 296053 104643 508593 432549 310257 351247 527480 154722 818680 21419 749592 939536 422010 362298 621256 150961 335143 579365 593688 428589 26868 524773 318561 154213 284970 716835 218678 827576 429462 819481 711871 241867 924123 736816
1000 12 49
318790 272664 204992 164370 860470 773084 103588 753273 243615 415328 834398 545953 682169 167660 847005 415973 955886 423243 5770 65298 830203 246130 562230 428988 369052 864988 666096 915672 204706 463459 718620 523495 736122 439963 687864 112943 729398 307803 866215 973013 723131 700612 518965 405299 868272 882322 337623 824157 305564
1000 318 20
844671 751242 287630 364746 680321 852759 79661 343062 222573 880740 944547 91787 368618 774141 785850 21329 634594 186860 798930 297230
1000 830 8
858029 566463 566883 928415 581948 655126 653272 855961
1000 559 91
750903 102224 114112 504205 982389 141059 507671 308599 400114 762276 864032 416754 234644 843932 794990 666082 577466 303583 57475 49065 974305 52073 822089 832925 991973 733363 480220 400597 908101 670778 440687 659003 289353 554799 163208 271741 695857 187230 96691 612323 465858 960722 29076 700501 804654 824065 882934 382119 643999 456761 431183 134655 508833 769623 967579 17158 502985 964150 417754 411085 151279 858440 586440 440631 929590 265999 228723 141799 453228 325413 754121 435437 802487 299548 135937 607140 639964 535223 989258 800314 991983 936792 934968 17167 706415 902546 34324 209399 383047 968429 136836
1000 837 70
325963 379729 746548 339214 420437 61189 469030 542421 311766 523859 2652 756567 428279 889978 609625 908791 600825 408955 55086 281335 954925 300544 72710 68190 561073 11476 248469 990742 754186 871305 939864 80148 251033 202763 935713 187822 780303 921094 246594 608420 444952 249245 364986 873231 139222 490963 298373 740047 416269 869810 21381 371193 170353 610442 955734 247777 138269 720554 754871 892454 591858 694734 488953 359243 413848 424665 63416 194150 345758 310009
1000 742 97
488077 333231 81061 539589 594938 573000 544022 446463 970235 924193 277028 804580 286550 75410 625269 663815 895842 291936 502224 902747 360882 567151 664694 728231 996821 603986 7860 124011 968803 573601 633259 456879 423183 714319 996467 18120 803670 540488 980935 773904 981033 257962 94835 267582 849723 720104 447748 261917 528391 949971 681015 889273 33473 345709 133855 30293 949694 658066 670655 918496 748018 303913 891727 171201 534583 888193 189320 338252 945033 170254 628507 442417 944567 723342 226350 310642 959797 674098 88910 488187 140420 769924 893811 173893 631984 27666 720537 98030 202083 391192 532877 950101 211456 424603 121301 746039 829148
1000 103 52
556110 964509 525412 26025 127895 404525 263266 724942 393800 801515 411597 305632 180887 449297 379366 111240 323742 133920 648397 194168 655269 230308 675072 29870 543054 182495 338877 542305 632269 222980 121108 188379 703840 646519 730755 831734 567395 994021 73027 477546 795535 484624 783177 492773 933920 678895 604013 774013 329166 768761 968180 984434
1000 140 44
772184 30368 662272 376881 931104 169763 808618 237645 362076 862579 28572 635493 875112 168872 656111 761888 379603 920092 274230 184259 163558 368454 270704 983098 741252 979443 277632 398340 517256 264123 858684 289439 294490 520955 182672 741945 207070 991289 979589 569145 370219 8160 204637 245330
1000 69 51
530655 542122 342098 869531 600778 490718 92510 721885 195448 312701 884755 926203 660786 452149 920223 250165 929694 232109 251140 229223 241233 701411 908117 361597 475424 753634 130358 443603 738067 129426 86854 268721 187899 945303 138251 788676 436020 747113 26912 631468 576165 911666 74022 236951 880166 510596 3467 809859 259056 254606 555433
1000 391 81
883326 445720 98930 547464 134204 995512 202826 792824 872679 349872 6482 794569 582686 361102 715650 901955 962851 541135 198429 889229 316281 974818 431398 662066 833804 79803 649698 93639 788646 386088 856171 188323 348159 955101 735786 482363 466964 454964 791538 339642 804835 798020 650563 387521 675473 882564 289475 638324 423698 4256 43904 739978 495425 991653 402043 329228 71455 568093 939219 376452 954180 795389 81126 302339 266841 816911 784701 733805 788226 576238 73446 593061 890609 724008 496933 82434 122923 302759 237109 546620 823366
1000 416 72
18560 634620 978950 424439 849551 696136 210185 487335 964071 836332 812763 38676 846227 141157 620635 848814 442962 63905 374402 447728 872349 864343 959353 341172 732482 295131 392376 886828 39327 532791 785099 574239 167410 280400 515029 16961 492887 241565 20647 456958 594248 349762 11985 440474 7270 632619 289287 450231 212875 663688 897958 85223 44383 857310 942747 293216 668792 335122 696395 224471 867912 997845 798709 551674 278244 830089 568634 771131 71653 105632 744440 665900
1000 790 43
258111 359185 748330 56256 849179 408239 19696 491910 176617 382967 816836 140907 104023 410112 400841 226316 162702 64312 997934 243602 932597 593120 378081 396309 483307 540151 619658 117029 451831 778447 968424 709941 653984 716753 282548 503162 641343 818596 995071 817960 717914 328258 958866
1000 188 28
481204 698719 978881 30691 762524 552228 344332 212183 572827 910457 323217 148833 380930 439392 801925 758527 840336 297784 233361 229651 376393 27768 52991 998879 346267 613655 172757 620028
1000 773 46
645552 34629 836745 680820 606805 479630 250444 528403 610479 853253 730835 510168 418055 170154 425999 91448 63201 106336 80406 946609 469916 647035 879114 720890 597048 989276 538249 170304 911832 379373 521349 557383 414002 874445 754554 537158 354075 4998 65560 480905 374602 312746 507424 792656 999252 933423
1000 72 50
123909 608841 535878 29669 562018 673294 872715 233973 553430 504385 613625 399645 387387 265229 468051 347533 598706 343286 656690 876400 882840 61727 177007 283913 507622 46374 862196 340526 477086 532268 411875 117346 657460 947752 663367 735829 137398 536081 969801 690827 40465 99778 606823 427851 365006 591226 775383 480063 450863 948424
1000 129 80
420453 75308 618702 794193 747725 820232 203707 428992 526444 438623 165044 780401 292607 990810 793119 343939 551619 486561 47352 707499 152559 835517 97813 319659 574431 890303 421168 141064 590763 949296 891895 11215 540956 510596 805408 805032 330828 525466 234023 373623 480440 915418 154024 289398 906228 463494 633337 974198 466406 197040 681696 618964 32557 295860 454974 123339 186163 876142 780755 293277 341789 672649 304492 882744 699597 626251 687775 546776 151716 438149 920398 148508 353567 590773 437905 776146 54266 587593 750343 520671
1000 167 1
258231
1000 451 23
594779 906238 849308 928154 128095 338693 286532 150980 946981 1928 385413 199416 297752 247792 468081 398164 191598 360757 272915 816992 844892 79491 416338