100 99 99 100 60 40 1 1 1 1 1 2 1 2 1 2 1 1 1 2 2 2 1 2 2 2 1 2 2 2 6 1 2 7 1 2 6 2 2 6 1 3 40 17 17 40 17 21 534 136 668 565 966 9 597 796 351 628 625 692 659 455 34 691 285 375 722 114 717 754 944 58 999 999 999 999 999 1000 999 1000 999 999 1000 1000 1000 999 999 1000 999 1000 1000 1000 999 1000 1000 1000 1000 1 1 1000 1000 500 1000 1 333 999 1000 500 999 999 499