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