1 5

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

0.0018