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