90
-720675 460224 885364 139716 77441 609044 -833031 -257935 -793279 790424 345478 -260872 -474079 310011 166201 -496319 654876 -6631 -853795 894865 -471799 19751 -399629 -297119 -112005 920641 -514159 263595 -853959 202403 581361 -634879 -456199 -611969 677909 -726191 197741 -628974 209633 -81289 -418093 -623637 -313023 -939375 -613061 -431499 -448734 385256 -940079 869822 542056 996142 965957 752958 -419545 239000 -404119 -400807 -445572 579329 311431 810236 -749721 691977 452421 -780789 249481 268096 921871 -903212 247991 -956325 30371 -247547 -379095 841366 -463529 404331 -825894 -937430 -635353 601648 -922089 322147 191273 126437 363393 -962876 -422039 597428 
1143
2 1 
 3 1 
4 1
43 29
16 55
57 37
85 13
73 17
9 23
35 79
89 61
58 57
11 19
60 7
69 71
83 66
51 5
69 35
39 21
68 11
81 61
15 41
9 41
86 37
81 49
44 7
17 82
29 48
84 22
67 40
31 34
88 49
7 43
15 56
21 8
73 45
11 86
7 65
55 45
77 51
61 17
27 21
83 6
24 7
12 27
56 45
47 23
15 13
71 46
45 19
42 7
21 59
10 41
87 19
40 74
9 63
75 43
23 15
11 27
43 57
33 45
47 41
83 5
68 26
49 5
6 47
51 75
23 69
27 74
13 75
18 73
53 37
28 17
85 73
45 65
7 87
5 65
11 78
61 65
79 23
89 59
5 29
10 67
14 7
79 49
25 5
89 5
75 9
32 89
26 85
67 36
35 90
22 29
57 31
26 57
34 31
62 43
19 72
42 56
41 89
59 85
87 81
87 27
27 54
31 23
7 61
66 19
13 76
83 61
29 59
56 28
67 69
17 5
80 44
72 43
31 24
7 59
52 45
55 11
77 29
35 45
19 68
63 75
25 27
36 21
9 31
56 9
47 29
7 50
82 61
85 42
23 49
89 35
43 47
31 90
77 63
67 54
21 89
75 19
25 23
31 81
37 17
85 21
73 20
11 32
77 78
51 29
29 13
53 13
89 56
83 67
25 13
61 55
48 63
53 59
31 89
52 73
89 29
71 90
72 33
50 29
32 47
52 7
54 89
45 57
59 69
73 11
5 48
85 70
21 50
13 61
19 23
29 89
11 63
63 35
65 53
29 81
57 66
35 67
25 55
81 77
62 41
21 55
73 5
62 52
5 17
87 76
35 31
21 80
55 27
55 63
89 49
8 67
27 9
8 6
5 11
49 29
15 65
75 85
89 51
73 62
83 53
47 87
28 25
22 25
53 31
77 33
16 5
81 10
45 85
74 15
89 71
77 41
19 71
47 32
90 17
59 38
87 23
45 89
15 64
59 71
41 28
17 81
37 28
23 50
51 41
44 30
67 32
53 5
34 58
85 18
51 82
80 89
19 73
51 39
53 73
27 61
74 38
11 39
31 37
45 41
27 71
45 59
30 33
70 23
49 9
44 41
72 71
77 76
55 22
87 6
81 5
7 15
64 57
65 29
31 41
81 65
37 33
63 83
51 52
34 25
84 19
75 79
73 27
36 77
8 87
49 15
75 57
50 30
21 88
5 81
88 43
23 86
29 16
87 73
21 66
63 47
60 73
37 76
47 60
49 57
27 46
33 11
82 65
61 82
73 54
21 35
11 34
39 62
46 35
75 20
11 41
27 57
5 80
29 35
45 83
31 9
62 55
34 84
73 57
71 29
83 31
22 13
21 69
13 71
76 35
37 21
63 33
20 51
20 60
27 45
89 33
68 27
53 29
89 11
81 9
33 65
86 57
71 39
9 68
69 44
73 82
51 16
69 23
38 26
54 71
39 25
15 30
65 81
65 27
75 61
43 28
11 85
72 77
26 11
83 23
65 67
39 27
80 7
23 45
30 53
31 66
59 88
39 7
63 56
59 63
67 66
86 47
85 12
79 53
57 51
19 75
37 23
87 35
35 55
39 17
87 85
69 89
59 48
73 67
47 69
77 75
70 9
51 44
15 47
80 61
69 72
71 75
29 57
51 60
11 13
10 56
50 19
13 72
17 41
35 29
71 49
55 50
75 21
25 34
34 22
71 67
23 76
39 23
61 39
16 57
9 7
35 9
71 51
62 83
52 35
11 31
48 8
7 72
37 57
74 68
59 35
46 84
41 24
51 77
18 63
31 51
86 25
73 55
29 8
65 14
67 88
87 13
11 51
85 65
37 64
85 29
57 45
5 58
47 63
80 33
58 21
17 67
33 63
87 30
73 63
23 43
32 85
45 33
73 7
81 83
79 45
69 45
29 41
78 61
34 29
49 71
15 25
40 5
19 89
23 9
87 17
65 39
49 12
82 40
67 11
13 29
49 51
35 61
86 18
47 89
75 82
26 38
28 85
19 48
21 29
39 15
87 54
41 10
51 67
31 85
51 22
31 63
87 47
5 7
81 13
45 68
14 46
63 18
59 77
71 47
21 85
63 21
83 89
35 66
89 43
19 61
43 83
41 71
5 9
41 51
13 43
25 69
5 46
63 84
11 65
59 55
38 82
78 45
55 86
65 58
5 40
23 79
28 71
13 31
83 19
67 61
61 63
48 36
10 47
30 23
71 68
85 67
64 28
23 47
63 60
82 5
15 10
13 73
42 5
63 17
49 67
55 7
23 46
18 48
54 87
84 45
87 43
67 87
6 17
81 55
81 57
38 89
55 48
89 83
45 37
67 26
71 5
51 46
43 17
24 27
51 25
79 5
79 15
59 29
69 48
71 37
78 89
83 65
89 46
85 31
85 38
75 8
58 49
29 44
35 71
16 81
76 28
30 79
87 63
39 29
87 24
57 19
17 83
44 14
21 41
83 55
46 79
45 15
23 73
45 14
53 28
20 50
49 21
41 40
65 48
31 48
18 15
25 45
81 63
67 59
72 64
90 44
61 16
82 41
60 47
54 73
79 18
33 60
16 63
59 17
75 88
15 45
32 26
27 87
87 79
48 81
69 75
42 55
21 73
75 28
71 41
45 39
73 75
25 11
83 45
5 50
46 31
47 55
45 40
36 49
73 39
85 63
15 57
71 70
49 58
72 73
57 32
57 35
89 81
9 87
27 81
49 36
59 11
47 53
65 37
27 44
75 29
43 13
62 58
69 5
78 81
77 53
63 31
7 5
5 44
46 27
71 43
9 55
48 21
50 42
31 27
63 11
80 22
31 17
9 49
85 9
19 79
49 27
55 89
32 38
31 79
39 86
55 6
59 25
39 59
15 48
23 31
9 45
18 49
37 54
15 29
39 55
73 29
76 87
19 31
45 76
49 85
48 87
39 69
14 83
19 8
37 58
87 5
81 19
44 87
81 24
89 9
7 47
44 31
31 39
10 29
5 14
81 85
47 64
58 31
82 47
11 42
25 50
53 65
81 33
57 21
33 53
79 34
88 25
61 25
7 9
77 82
65 5
60 43
67 85
68 23
30 27
22 58
39 71
48 25
49 17
31 77
9 69
64 10
43 15
21 13
61 12
67 43
63 71
10 50
54 82
74 71
29 85
49 13
26 5
58 14
10 80
6 69
13 28
63 59
34 83
29 77
47 77
23 41
16 41
35 17
25 19
77 73
57 9
31 87
83 33
61 13
57 49
49 64
77 67
25 32
90 81
57 17
84 81
54 65
65 17
88 17
47 5
13 63
78 70
32 51
14 61
39 85
79 47
89 40
22 46
86 31
87 77
43 26
77 59
39 87
60 53
9 54
13 23
84 89
7 39
55 67
83 10
64 14
63 62
35 51
18 59
51 27
61 75
87 71
65 80
43 48
59 21
22 63
83 15
67 48
79 55
23 75
54 42
11 17
11 35
79 7
42 19
58 33
9 39
56 7
5 89
31 76
63 77
21 5
78 25
73 8
13 9
89 73
6 27
42 37
72 25
67 49
80 13
61 9
9 84
22 23
5 21
12 68
17 63
35 80
58 15
70 44
67 81
57 73
9 57
71 7
13 85
46 16
41 53
23 67
63 69
81 15
77 47
67 58
90 83
48 39
7 67
71 15
25 72
42 85
5 63
36 74
74 51
27 33
43 85
69 25
47 79
31 64
38 79
37 71
24 77
17 27
47 80
79 24
48 76
69 39
75 50
17 59
23 71
30 67
50 7
63 6
87 7
80 84
26 88
13 25
67 53
81 48
41 49
85 49
9 10
40 9
6 83
44 29
37 72
8 45
17 44
23 61
53 34
9 30
69 57
88 75
61 7
34 72
87 53
25 70
51 53
36 51
59 65
61 79
32 70
61 56
52 51
77 5
55 65
35 28
65 33
37 15
69 37
29 33
24 83
53 41
30 85
5 57
5 53
89 25
30 69
14 75
57 24
11 5
45 69
47 62
80 55
18 61
7 31
20 80
11 58
75 15
15 83
5 67
85 39
81 66
53 55
63 16
36 41
50 17
45 31
9 24
77 68
41 9
41 85
87 32
36 60
55 9
64 52
8 55
67 65
67 21
51 49
69 21
47 75
70 21
35 22
58 19
83 37
84 28
52 25
67 35
17 47
37 10
73 79
11 29
81 84
33 17
46 45
22 43
70 87
9 82
9 27
63 43
66 87
77 58
44 35
81 67
62 49
29 56
37 69
77 27
53 25
79 89
17 70
5 66
53 67
26 43
37 55
19 43
54 27
21 27
70 90
24 75
17 39
87 41
23 8
18 22
85 61
85 17
56 79
53 18
41 73
43 21
81 73
25 12
19 6
79 27
29 7
57 75
27 18
69 73
89 67
27 16
25 79
39 75
67 8
17 8
61 67
37 7
89 36
21 75
83 82
29 50
62 33
48 15
21 34
13 30
85 23
66 90
21 40
37 81
29 5
67 31
31 10
33 43
87 29
8 77
80 53
43 5
37 77
83 29
29 22
18 69
25 33
54 19
51 79
6 9
19 65
81 87
47 15
49 39
87 69
51 65
17 76
74 33
86 87
65 57
23 85
89 63
72 41
63 12
79 51
23 21
37 51
77 50
39 43
77 16
31 55
49 79
87 57
14 76
13 35
41 31
46 29
88 5
35 42
79 61
29 87
89 22
18 57
63 10
34 89
50 5
8 82
71 20
23 66
9 81
88 19
41 35
22 7
11 25
85 33
7 14
80 43
64 23
81 53
67 13
69 53
22 35
8 9
38 71
61 66
13 37
63 5
71 44
7 82
9 21
84 30
62 21
89 77
70 55
20 21
10 13
86 51
80 11
37 53
7 48
55 49
27 25
47 7
19 83
27 15
45 90
30 83
41 75
24 71
89 87
35 54
49 81
77 81
66 37
13 55
35 59
86 21
65 26
86 15
10 55
56 19
33 7
77 37
81 47
34 46
67 75
57 87
89 75
55 75
81 12
14 63
13 34
45 48
9 50
46 50
13 5
23 70
31 25
19 76
10 81
61 26
11 64
17 86
38 14
51 11
65 38
14 58
81 31
54 35
28 27
33 31
19 85
26 29
76 41
35 37
9 32
32 87
51 89
85 47
54 26
53 52
58 11