mini dp

899

31

999+

323

51

20

58

50

37

25

30

30

27

18

16

14

11

8

8

8

1

5

5

4

4

4

4

3

3

3

2

2

2

2

1

1