100 100 1000
10 1
4 7
1 4
1 9
2 8
6 8
10 4
10 6
10 8
8 8
5 11
5 15
2 12
2 19
3 18
8 13
8 11
9 11
9 15
5 19
3 21
3 29
8 24
8 25
9 26
9 23
10 24
10 30
6 30
3 30
3 31
3 34
4 35
4 34
7 37
8 36
9 37
8 38
2 38
3 39
3 41
10 41
10 43
9 44
9 43
3 49
3 50
6 50
8 50
9 50
8 51
10 53
7 53
7 57
8 58
8 55
8 54
9 55
10 55
10 59
8 61
8 69
8 70
6 70
6 67
6 66
2 62
2 66
2 68
2 69
4 71
4 77
6 77
6 76
6 73
7 73
7 72
9 74
9 75
8 76
8 81
5 84
7 84
10 87
9 87
8 88
5 85
1 85
1 90
2 89
2 91
3 92
3 98
8 98
6 100
10 100
9 99
9 97
8 96
10 94
11 95
11 91
13 91
20 91
13 98
12 99
17 99
17 96
18 96
18 98
21 98
21 91
22 91
24 93
28 97
28 94
30 94
29 95
29 97
29 100
31 98
33 96
31 96
35 92
35 100
38 100
37 99
38 99
38 93
39 93
41 95
43 93
47 93
49 93
43 99
49 99
49 94
50 93
50 96
50 100
51 99
54 96
57 99
55 99
52 99
52 100
55 100
58 100
58 93
59 94
61 94
62 93
66 93
65 94
63 94
63 100
64 99
64 95
67 95
70 98
71 98
77 98
77 95
78 95
74 91
80 91
80 97
78 99
80 99
80 98
81 98
86 98
84 96
81 96
84 93
83 92
85 92
89 92
87 94
89 94
91 94
91 91
92 92
92 98
94 96
97 99
99 99
100 98
98 98
98 96
92 90
92 86
96 90
96 85
99 88
100 87
96 83
96 84
93 81
92 81
92 80
92 79
91 79
91 75
92 74
92 76
96 80
97 79
97 74
98 73
98 70
95 70
95 68
94 68
92 68
92 70
91 69
91 68
91 65
93 63
96 60
92 60
93 59
91 57
91 51
92 52
100 60
100 59
93 52
99 52
97 50
100 50
100 46
97 49
96 49
95 48
95 41
94 42
94 46
93 46
93 40
92 40
92 34
91 34
92 33
92 31
96 35
94 37
97 37
99 37
99 30
99 21
91 29
91 22
92 23
92 24
92 26
92 27
93 26
93 22
95 20
92 17
95 17
95 12
93 12
92 12
94 14
91 14
92 13
91 12
93 10
93 4
95 4
95 10
100 5
96 5
96 3
92 3
92 10
91 9
90 9
89 8
86 8
86 9
84 7
89 7
86 4
87 3
86 3
83 6
80 9
78 9
78 5
74 1
74 6
76 6
77 6
77 8
71 8
72 9
70 9
68 9
68 8
70 6
67 6
66 6
63 6
64 7
65 8
64 9
60 9
59 8
57 10
55 8
59 4
57 4
54 4
54 10
51 10
51 6
50 6
50 7
48 7
44 7
44 8
44 10
42 8
42 4
44 2
42 2
40 4
37 7
35 7
35 4
36 4
34 2
32 4
33 4
32 5
34 5
30 9
26 5
29 5
26 2
26 4
23 1
23 5
23 6
23 9
25 7
25 11
30 11
30 16
27 13
27 15
28 16
28 18
26 20
26 19
24 19
24 21
25 22
26 21
30 25
26 29
24 29
25 30
23 30
22 29
22 30
23 31
23 32
28 37
26 37
24 35
21 38
25 38
26 39
26 38
30 38
27 41
24 41
24 48
23 47
22 47
22 43
22 42
21 43
21 49
27 49
27 51
26 51
25 51
25 57
24 58
24 54
21 51
21 58
22 57
25 60
24 61
24 64
24 68
29 63
30 62
30 64
29 64
29 70
27 70
25 70
26 71
28 71
28 75
26 73
26 77
30 77
30 78
27 78
27 80
28 79
31 79
32 80
32 74
33 74
34 75
37 75
36 76
34 78
35 78
39 74
41 74
41 73
41 71
42 72
42 74
44 72
43 72
42 71
46 71
46 72
51 77
51 73
54 73
55 74
55 76
54 76
56 78
56 73
59 76
59 74
61 76
61 74
65 78
67 76
69 76
70 75
63 75
63 72
62 71
70 71
71 72
71 77
79 77
76 80
77 80
79 80
79 78
80 79
80 75
73 75
73 70
78 65
72 65
73 66
73 69
72 69
72 67
71 68
71 64
74 61
73 60
73 59
74 60
74 56
73 55
73 56
71 54
77 54
77 53
80 53
77 50
74 47
77 44
73 44
73 45
72 45
72 42
80 42
79 41
75 41
75 40
80 35
79 35
75 39
71 39
74 36
71 36
71 35
71 32
78 32
78 30
73 25
73 29
72 30
72 28
72 25
72 23
71 23
71 24
71 25
70 26
68 28
66 28
66 23
63 26
65 26
65 27
63 27
64 28
61 28
60 28
54 28
54 27
57 27
57 24
60 24
59 23
59 22
51 22
51 25
50 26
50 25
46 25
45 26
42 29
43 29
49 29
48 30
46 30
44 30
45 31
46 32
44 32
42 34
44 34
48 34
50 32
50 40
47 40
42 40
43 41
47 45
50 45
50 47
50 48
47 48
42 48
43 49
42 50
43 50
43 51
43 58
46 55
48 55
48 52
49 53
49 55
50 56
50 54
50 52
51 52
51 53
52 54
53 55
54 56
57 56
57 52
58 53
58 58
59 58
59 50
60 50
55 45
53 43
53 41
55 41
54 42
59 42
60 41
56 41
57 40
59 40
60 40
51 31
53 31
55 33
59 33
59 32
60 32
60 37
61 37
63 35
66 35
63 32
62 32
63 31
69 31
69 39
69 40
62 40
63 41
61 43
61 45
61 50
68 50
65 47
70 42
70 44
69 44
69 48
69 51
67 51
64 51
64 59
64 60
66 58
65 58
66 57
67 56
69 56
69 61
68 62
68 61
63 61
63 62
63 65
66 68
65 68
61 64
61 63
60 64
59 64
54 69
54 62
56 64
57 63
60 63
60 61
52 61
52 65
50 67
50 69
45 69
47 67
43 67
44 66
42 64
42 66
41 65
41 63
40 63
40 66
36 70
36 63
36 62
37 63
37 67
39 65
39 61
35 61
36 60
36 51
35 51
35 57
32 57
32 52
34 54
34 53
33 52
34 52
32 50
32 47
40 47
39 46
32 46
32 44
32 43
38 43
38 41
35 41
35 40
38 40
38 36
38 33
37 34
37 38
31 38
34 35
38 31
37 31
38 30
40 30
32 22
34 22
35 22
36 22
36 25
40 29
40 23
39 22
37 20
37 17
37 14
37 12
40 12
40 16
38 16
38 20
39 19
39 17
41 17
41 16
44 16
44 15
46 17
48 15
48 20
49 19
50 19
50 15
51 16
52 15
53 16
58 16
55 13
53 11
55 11
58 11
60 11
60 17
61 16
61 17
61 19
63 19
63 16
65 14
61 14
61 12
63 12
70 12
71 13
72 13
73 12
73 20
80 20
75 15
76 15
79 12
79 17
80 18
81 19
81 11
85 11
85 17
87 15
90 15
90 17
86 17
85 18
87 18
84 21
89 26
89 29
86 26
85 25
83 23
83 30
87 30
87 29
88 29
88 31
83 36
83 31
81 31
81 33
82 34
82 36
83 37
82 37
82 39
82 41
84 43
87 43
90 46
90 50
84 44
84 46
81 43
81 45
86 50
87 51
90 51
89 52
89 56
82 56
82 60
85 60
85 58
86 58
89 58
86 61
89 61
86 64
82 64
82 70
84 68
89 68
90 69
90 70
85 70
84 71
88 75
86 75
82 75
82 74
82 71
81 72
81 77
83 79
85 79
85 81
85 82
90 82
88 84
86 84
85 83
83 81
82 82
83 82
83 85
80 85
76 81
76 85
76 86
77 87
77 85
78 86
79 87
78 88
78 89
70 89
63 82
62 83
62 84
64 86
65 85
67 87
62 87
63 86
62 85
60 83
60 81
54 87
55 88
56 88
56 89
55 89
53 89
53 87
52 87
50 89
47 89
42 89
49 82
48 82
46 82
45 83
46 84
41 89
41 88
40 88
38 90
38 87
40 85
39 85
39 83
37 85
37 84
31 84
33 82
30 82
23 82
30 89
23 89
22 88
27 88
24 85
24 87
23 87
23 85
20 88
19 89
19 90
16 90
13 87
14 86
17 89
17 86
16 87
16 84
16 80
12 80
12 74
18 74
18 75
18 77
18 80
19 79
20 79
20 75
15 70
18 67
18 61
17 62
16 63
16 68
12 64
15 64
15 61
16 61
16 60
13 60
11 58
19 58
20 58
20 53
18 53
18 56
13 56
18 51
19 50
19 45
16 48
18 48
18 49
17 50
15 48
13 46
13 44
15 42
17 40
20 40
20 35
16 35
18 37
18 36
19 37
19 39
16 36
14 36
14 30
13 29
19 29
18 30
19 30
20 29
20 25
17 28
17 23
12 23
15 20
11 16
13 16
13 12
12 13
12 11
13 11
14 12
14 15
17 15
17 10
14 7
12 5
13 5
20 5
20 1
19 2
13 2
12 2
11 1