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