Sample Input for just fact to range 100

factin100.txt

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