100
 1 2502505
 587 233 220
 50
 1 108 0 76 0 30 1 1
 2 110 0 43 1 25 1 2
 3 92 1 81 1 55 1 2
 4 81 0 33 1 28 1 2
 5 120 1 99 1 73 1 2
 6 111 0 70 1 48 1 2
 7 98 0 72 1 46 1 1
 8 95 0 66 0 31 1 2
 9 85 0 84 0 30 1 2
 10 71 0 32 1 25 1 4
 11 36 1 34 1 25 1 3
 12 97 1 67 1 62 1 2
 13 33 1 25 1 23 1 3
 14 95 0 27 1 26 1 2
 15 94 0 81 1 44 1 2
 16 41 1 39 1 38 1 3
 17 104 1 74 1 65 1 7
 18 52 1 41 1 36 1 4
 19 104 0 78 0 34 1 2
 20 83 1 77 1 46 1 1
 21 74 0 56 1 30 1 3
 22 95 1 80 1 63 1 4
 23 56 1 35 1 33 1 3
 24 96 1 95 1 49 1 3
 25 88 0 68 0 30 1 1
 26 80 0 65 0 29 1 2
 27 60 1 55 1 41 1 2
 28 113 0 56 0 20 1 4
 29 93 0 31 1 31 1 2
 30 87 0 83 0 26 1 1
 31 110 0 67 1 44 1 5
 32 118 0 25 1 21 1 3
 33 61 1 44 1 39 1 3
 34 120 0 30 1 26 1 1
 35 107 0 49 1 25 1 3
 36 64 0 60 0 26 1 4
 37 91 1 67 1 54 1 2
 38 78 1 64 1 49 1 5
 39 61 1 34 1 31 1 2
 40 119 0 94 0 36 1 1
 41 81 0 34 1 34 1 2
 42 57 1 56 1 42 1 2
 43 69 0 48 1 30 1 4
 44 81 1 58 1 42 1 6
 45 76 0 74 0 26 1 1
 46 93 1 77 1 67 1 4
 47 83 0 63 1 32 1 4
 48 79 1 65 1 43 1 4
 49 112 0 69 1 40 1 4
 50 97 0 44 1 31 1 2
 2 2502605
 587 233 220
 50
 1 49 0 25 1 21 1 2
 2 60 1 51 1 41 1 5
 3 103 1 76 1 64 1 2
 4 95 1 70 1 62 1 3
 5 111 0 49 1 26 1 2
 6 85 1 84 1 72 1 2
 7 48 1 36 1 31 1 2
 8 86 0 76 0 38 1 2
 9 71 1 48 1 47 1 2
 10 90 0 43 1 33 1 4
 11 98 0 52 1 44 1 2
 12 73 0 37 1 23 1 1
 13 61 1 48 1 39 1 3
 14 75 1 75 1 63 1 4
 15 74 1 42 1 40 1 4
 16 98 0 88 0 26 1 2
 17 97 0 69 1 41 1 1
 18 89 1 77 1 46 1 2
 19 73 1 64 1 55 1 2
 20 84 1 69 1 66 1 2
 21 38 1 37 1 29 1 1
 22 61 1 47 1 39 1 1
 23 57 1 44 1 42 1 5
 24 98 0 79 0 20 1 1
 25 83 1 76 1 57 1 1
 26 75 0 62 1 36 1 3
 27 60 1 55 1 45 1 2
 28 79 1 64 1 40 1 3
 29 103 0 76 1 44 1 3
 30 96 1 82 1 59 1 4
 31 86 0 51 1 27 1 3
 32 103 0 54 1 31 1 2
 33 83 1 71 1 62 1 1
 34 106 1 76 1 71 1 3
 35 78 0 58 1 30 1 3
 36 79 0 25 1 20 1 3
 37 97 1 94 1 73 1 2
 38 91 0 87 0 43 1 5
 39 97 0 48 1 29 1 4
 40 119 0 25 1 21 1 2
 41 54 1 49 1 36 1 3
 42 86 0 70 1 42 1 1
 43 88 0 67 0 30 1 1
 44 109 1 82 1 75 1 4
 45 88 0 39 1 35 1 1
 46 91 0 81 0 36 1 4
 47 103 0 97 0 27 1 2
 48 75 1 49 1 42 1 3
 49 105 0 49 1 35 1 2
 50 109 0 57 1 50 1 1
 3 2502705
 587 233 220
 50
 1 97 0 81 0 27 1 2
 2 102 0 78 0 39 1 2
 3 113 0 46 1 36 1 1
 4 66 1 50 1 42 1 3
 5 101 0 30 1 26 1 5
 6 100 0 56 1 35 1 2
 7 91 0 50 1 40 1 5
 8 106 1 61 1 56 1 3
 9 103 1 63 1 58 1 2
 10 75 1 57 1 41 1 5
 11 71 1 68 1 64 1 7
 12 85 0 67 1 39 1 2
 13 97 1 63 1 56 1 2
 14 61 0 48 1 30 1 2
 15 80 0 54 1 35 1 2
 16 73 1 66 1 62 1 2
 17 90 1 74 1 69 1 1
 18 118 0 61 1 40 1 3
 19 94 0 43 1 31 1 2
 20 90 0 49 1 30 1 2
 21 61 0 43 0 20 1 4
 22 74 1 73 1 59 1 1
 23 58 1 53 1 51 1 1
 24 100 1 62 1 53 1 2
 25 64 1 46 1 45 1 3
 26 83 0 71 0 34 1 3
 27 80 0 51 1 34 1 1
 28 71 1 60 1 46 1 2
 29 113 0 56 1 46 1 2
 30 110 0 76 0 31 1 2
 31 71 0 61 1 35 1 6
 32 87 0 82 0 41 1 2
 33 105 0 85 0 37 1 3
 34 92 0 66 1 36 1 3
 35 100 0 47 1 36 1 1
 36 99 0 98 0 37 1 3
 37 97 1 79 1 49 1 2
 38 70 0 41 1 33 1 3
 39 68 0 35 1 28 1 4
 40 118 0 67 0 32 1 4
 41 117 0 65 1 38 1 4
 42 82 0 54 1 28 1 3
 43 74 1 69 1 64 1 3
 44 83 1 69 1 47 1 2
 45 95 1 74 1 55 1 4
 46 70 0 65 0 28 1 3
 47 86 0 51 1 31 1 2
 48 95 0 85 0 40 1 3
 49 98 0 29 1 29 1 4
 50 120 1 69 1 68 1 1
 4 2502805
 587 233 220
 50
 1 113 0 92 0 33 1 2
 2 52 1 37 1 28 1 2
 3 57 1 33 1 29 1 2
 4 99 0 37 1 30 1 2
 5 92 0 64 1 33 1 1
 6 119 0 59 1 39 1 3
 7 54 1 52 1 49 1 3
 8 75 0 45 1 35 1 2
 9 79 1 68 1 44 1 3
 10 116 0 49 1 47 1 1
 11 83 0 44 1 23 1 4
 12 98 1 96 1 56 1 3
 13 78 1 72 1 57 1 3
 14 98 0 88 1 47 1 1
 15 41 1 33 1 31 1 2
 16 59 1 35 1 34 1 4
 17 83 0 78 0 37 1 1
 18 68 0 34 1 33 1 5
 19 103 0 69 1 49 1 1
 20 97 0 53 1 32 1 3
 21 92 1 63 1 50 1 2
 22 108 0 57 1 40 1 1
 23 62 1 60 1 58 1 4
 24 101 0 46 1 25 1 2
 25 99 0 53 1 36 1 1
 26 67 1 67 1 55 1 4
 27 99 0 46 1 38 1 1
 28 103 1 80 1 79 1 5
 29 91 0 69 0 32 1 2
 30 71 0 63 1 33 1 4
 31 95 0 54 1 36 1 2
 32 72 0 51 1 34 1 3
 33 64 0 35 1 32 1 3
 34 78 1 77 1 55 1 2
 35 76 1 50 1 41 1 2
 36 116 0 97 1 53 1 2
 37 91 0 25 1 24 1 2
 38 83 0 56 1 35 1 2
 39 40 1 26 1 23 1 2
 40 117 0 52 1 39 1 1
 41 90 0 81 0 40 1 1
 42 98 1 94 1 75 1 3
 43 62 1 57 1 50 1 2
 44 119 1 84 1 80 1 2
 45 75 1 60 1 60 1 4
 46 59 1 42 1 34 1 1
 47 76 1 74 1 51 1 1
 48 95 0 65 1 39 1 8
 49 100 1 91 1 70 1 3
 50 81 0 40 1 26 1 2
 5 2502905
 587 233 220
 50
 1 88 0 54 1 39 1 1
 2 94 0 54 1 36 1 1
 3 87 0 77 1 43 1 2
 4 100 1 80 1 72 1 5
 5 83 0 40 1 36 1 2
 6 91 0 54 0 22 1 4
 7 109 0 58 1 54 1 3
 8 94 0 55 1 30 1 3
 9 34 1 32 1 31 1 3
 10 83 1 80 1 57 1 1
 11 108 0 40 1 26 1 3
 12 72 0 37 1 32 1 2
 13 93 0 93 0 28 1 2
 14 71 0 56 1 33 1 6
 15 104 0 78 0 26 1 3
 16 94 0 85 1 44 1 2
 17 82 1 75 1 65 1 1
 18 109 0 81 0 28 1 5
 19 79 1 73 1 45 1 2
 20 104 1 91 1 76 1 5
 21 56 1 48 1 45 1 2
 22 67 1 55 1 52 1 3
 23 72 1 69 1 59 1 2
 24 103 0 58 0 29 1 2
 25 61 0 41 1 25 1 3
 26 63 0 39 1 26 1 3
 27 88 0 58 1 41 1 2
 28 87 0 70 1 39 1 6
 29 61 0 42 0 21 1 5
 30 66 1 47 1 35 1 1
 31 103 0 79 0 37 1 3
 32 62 1 61 1 57 1 2
 33 57 1 55 1 30 1 1
 34 64 1 45 1 41 1 1
 35 92 0 47 1 45 1 1
 36 95 0 70 1 44 1 2
 37 43 1 30 1 28 1 6
 38 79 0 61 1 34 1 1
 39 103 0 71 0 25 1 3
 40 116 0 45 1 37 1 2
 41 96 0 63 1 42 1 1
 42 106 1 66 1 61 1 4
 43 59 1 40 1 31 1 4
 44 85 1 79 1 52 1 2
 45 116 0 46 1 34 1 2
 46 64 1 56 1 48 1 3
 47 70 1 63 1 40 1 2
 48 105 0 37 1 35 1 1
 49 94 1 85 1 50 1 5
 50 94 0 52 1 45 1 2
 6 2503005
 587 233 220
 50
 1 86 1 84 1 45 1 2
 2 81 0 45 1 34 1 3
 3 70 1 54 1 37 1 4
 4 71 1 61 1 52 1 2
 5 78 1 73 1 40 1 5
 6 69 1 63 1 46 1 3
 7 72 1 67 1 56 1 5
 8 75 0 75 0 36 1 7
 9 94 1 88 1 50 1 3
 10 65 1 51 1 50 1 3
 11 81 1 56 1 46 1 3
 12 68 0 44 1 27 1 4
 13 108 0 52 1 45 1 1
 14 114 0 80 1 44 1 3
 15 84 0 39 1 22 1 5
 16 62 0 58 1 30 1 5
 17 86 0 68 0 33 1 3
 18 59 0 52 0 22 1 5
 19 42 0 33 1 21 1 3
 20 110 0 74 1 38 1 4
 21 79 0 62 0 28 1 3
 22 86 0 53 1 33 1 2
 23 78 0 60 0 20 1 4
 24 105 0 88 0 29 1 4
 25 115 0 75 0 29 1 4
 26 73 1 72 1 59 1 2
 27 77 0 77 0 36 1 3
 28 94 0 59 1 36 1 4
 29 52 1 33 1 30 1 2
 30 68 1 61 1 60 1 4
 31 78 0 63 0 20 1 4
 32 91 0 71 1 42 1 5
 33 79 1 79 1 58 1 3
 34 82 0 50 1 35 1 2
 35 74 1 53 1 43 1 4
 36 93 0 62 0 26 1 2
 37 86 0 36 1 31 1 1
 38 76 0 26 1 26 1 2
 39 100 1 74 1 58 1 3
 40 115 0 52 0 22 1 4
 41 44 1 36 1 35 1 2
 42 119 0 47 1 35 1 3
 43 89 0 57 0 23 1 2
 44 85 0 39 1 24 1 2
 45 81 0 55 1 32 1 2
 46 70 0 37 1 33 1 2
 47 89 1 64 1 52 1 1
 48 115 0 81 0 36 1 1
 49 89 0 78 0 30 1 5
 50 64 0 63 0 30 1 4
 7 2503105
 587 233 220
 50
 1 118 0 79 1 51 1 2
 2 86 0 32 1 31 1 2
 3 64 1 58 1 52 1 4
 4 42 1 42 1 32 1 4
 5 64 1 55 1 43 1 2
 6 84 0 70 0 35 1 2
 7 76 0 57 1 36 1 1
 8 95 1 60 1 55 1 3
 9 80 1 66 1 52 1 1
 10 109 0 73 0 23 1 2
 11 72 1 65 1 54 1 3
 12 98 0 55 1 44 1 3
 13 88 0 61 1 31 1 3
 14 94 1 82 1 66 1 2
 15 78 1 77 1 64 1 2
 16 77 0 32 1 30 1 3
 17 91 1 61 1 61 1 1
 18 101 1 100 1 77 1 1
 19 103 1 63 1 59 1 2
 20 117 0 61 1 57 1 1
 21 71 0 69 0 34 1 3
 22 60 0 51 1 30 1 1
 23 87 0 60 0 29 1 3
 24 107 1 72 1 62 1 2
 25 93 1 77 1 64 1 3
 26 55 1 44 1 44 1 1
 27 66 0 36 1 31 1 1
 28 94 0 79 0 26 1 3
 29 76 1 63 1 46 1 5
 30 74 1 56 1 40 1 2
 31 64 1 54 1 48 1 3
 32 118 0 43 0 20 1 4
 33 101 0 26 1 24 1 1
 34 47 1 37 1 24 1 2
 35 84 1 58 1 43 1 3
 36 92 0 81 1 43 1 3
 37 42 1 38 1 34 1 3
 38 117 0 52 1 49 1 1
 39 98 0 46 1 45 1 3
 40 115 1 68 1 59 1 1
 41 99 0 52 1 46 1 4
 42 79 0 40 1 34 1 4
 43 70 1 67 1 55 1 2
 44 90 1 86 1 57 1 2
 45 94 0 75 1 46 1 3
 46 116 1 84 1 63 1 5
 47 109 0 41 1 28 1 5
 48 50 1 34 1 34 1 3
 49 83 1 71 1 71 1 4
 50 75 0 43 0 21 1 3
 8 2503205
 587 233 220
 50
 1 75 1 58 1 57 1 3
 2 57 1 37 1 30 1 1
 3 79 0 74 0 35 1 3
 4 104 1 99 1 74 1 1
 5 55 1 46 1 31 1 2
 6 99 0 98 0 33 1 1
 7 90 1 85 1 59 1 5
 8 115 0 74 1 44 1 2
 9 107 0 67 0 21 1 3
 10 81 1 76 1 55 1 2
 11 118 0 84 0 27 1 4
 12 67 1 60 1 38 1 2
 13 78 1 48 1 46 1 2
 14 67 1 53 1 49 1 2
 15 74 1 43 1 38 1 1
 16 89 1 81 1 62 1 2
 17 95 0 54 1 28 1 4
 18 72 1 72 1 51 1 1
 19 93 0 72 0 35 1 1
 20 40 1 33 1 23 1 1
 21 75 1 66 1 53 1 1
 22 65 0 49 1 26 1 3
 23 96 0 61 1 38 1 5
 24 109 0 55 1 34 1 5
 25 82 0 54 1 39 1 4
 26 92 1 77 1 51 1 1
 27 117 0 56 1 55 1 2
 28 60 1 38 1 34 1 3
 29 73 1 59 1 45 1 2
 30 88 1 73 1 51 1 2
 31 120 0 47 1 32 1 3
 32 102 0 71 0 31 1 4
 33 51 1 49 1 32 1 4
 34 114 1 88 1 75 1 4
 35 73 0 64 1 35 1 2
 36 99 1 90 1 59 1 1
 37 81 0 48 1 38 1 2
 38 79 1 71 1 68 1 3
 39 108 0 97 0 32 1 3
 40 114 0 66 1 53 1 3
 41 71 1 67 1 48 1 3
 42 52 0 47 0 20 1 3
 43 52 1 51 1 49 1 2
 44 87 0 49 1 29 1 1
 45 102 0 80 0 34 1 2
 46 105 0 98 0 32 1 1
 47 52 1 37 1 29 1 2
 48 96 0 44 1 33 1 3
 49 78 1 64 1 51 1 4
 50 86 0 55 1 40 1 2
 9 2503305
 587 233 220
 50
 1 90 1 70 1 63 1 4
 2 84 0 78 0 28 1 3
 3 94 0 85 0 39 1 1
 4 80 1 76 1 54 1 1
 5 69 1 50 1 45 1 2
 6 70 1 57 1 37 1 4
 7 94 1 61 1 54 1 1
 8 92 0 44 1 29 1 1
 9 72 1 53 1 37 1 2
 10 89 0 43 1 27 1 3
 11 91 0 44 1 28 1 1
 12 78 1 76 1 68 1 1
 13 84 0 61 1 33 1 2
 14 107 0 40 1 39 1 4
 15 114 1 75 1 69 1 1
 16 57 1 55 1 48 1 1
 17 99 0 57 1 47 1 1
 18 92 0 66 1 44 1 4
 19 73 1 48 1 42 1 2
 20 99 0 46 1 39 1 2
 21 97 0 82 0 35 1 2
 22 100 0 53 1 47 1 1
 23 104 0 62 1 48 1 2
 24 111 0 67 1 39 1 1
 25 93 0 70 1 43 1 1
 26 63 1 49 1 46 1 2
 27 112 0 75 1 45 1 2
 28 118 0 58 1 42 1 2
 29 91 1 83 1 72 1 3
 30 102 0 45 1 45 1 2
 31 96 0 92 0 30 1 2
 32 100 0 87 0 41 1 1
 33 78 1 72 1 54 1 4
 34 100 1 64 1 52 1 3
 35 77 1 69 1 41 1 3
 36 118 1 88 1 76 1 2
 37 54 1 41 1 33 1 3
 38 110 0 94 0 44 1 2
 39 96 1 80 1 80 1 4
 40 113 0 73 1 38 1 2
 41 83 1 50 1 44 1 1
 42 91 1 67 1 64 1 2
 43 50 1 32 1 32 1 1
 44 100 1 88 1 62 1 3
 45 67 1 66 1 54 1 3
 46 94 0 62 1 35 1 2
 47 94 1 77 1 56 1 1
 48 66 0 54 1 31 1 4
 49 72 0 57 1 31 1 3
 50 98 1 67 1 59 1 2
 10 2503405
 587 233 220
 50
 1 68 0 66 0 31 1 6
 2 120 0 34 1 26 1 7
 3 95 1 76 1 60 1 1
 4 61 1 47 1 34 1 2
 5 53 1 45 1 36 1 2
 6 80 1 52 1 42 1 2
 7 109 0 63 0 28 1 1
 8 74 0 64 1 35 1 2
 9 53 1 40 1 36 1 3
 10 102 1 96 1 59 1 2
 11 64 1 60 1 47 1 2
 12 99 0 90 0 32 1 2
 13 76 1 50 1 43 1 1
 14 90 0 75 0 25 1 3
 15 94 0 65 1 37 1 4
 16 117 0 34 1 28 1 3
 17 39 1 28 1 24 1 1
 18 92 0 60 1 42 1 3
 19 102 0 78 1 49 1 1
 20 82 1 69 1 46 1 2
 21 88 1 78 1 53 1 1
 22 45 0 43 0 20 1 2
 23 113 1 62 1 57 1 3
 24 113 0 98 0 38 1 5
 25 58 1 55 1 32 1 2
 26 42 0 34 1 21 1 3
 27 107 0 34 1 33 1 2
 28 84 1 78 1 49 1 3
 29 93 0 60 0 23 1 4
 30 115 0 78 1 40 1 3
 31 76 1 74 1 71 1 1
 32 72 1 52 1 51 1 3
 33 95 0 76 1 44 1 1
 34 93 1 86 1 54 1 4
 35 119 1 75 1 71 1 2
 36 86 0 46 1 32 1 2
 37 76 1 60 1 44 1 3
 38 70 1 61 1 41 1 5
 39 94 1 68 1 51 1 1
 40 112 0 79 0 23 1 1
 41 108 0 99 1 52 1 2
 42 77 1 59 1 53 1 1
 43 90 1 76 1 48 1 1
 44 89 0 60 1 34 1 2
 45 74 0 52 1 32 1 3
 46 83 0 49 1 31 1 3
 47 83 0 76 1 41 1 4
 48 64 0 36 1 30 1 2
 49 71 1 66 1 50 1 3
 50 109 1 80 1 78 1 4
 11 2503505
 587 233 220
 50
 1 74 1 63 1 61 1 1
 2 71 0 60 0 25 1 3
 3 106 1 80 1 59 1 1
 4 109 0 76 1 42 1 4
 5 118 0 56 0 22 1 4
 6 105 0 67 1 43 1 3
 7 72 1 65 1 37 1 2
 8 84 1 59 1 54 1 4
 9 91 0 69 0 26 1 4
 10 69 0 31 1 28 1 2
 11 76 0 67 1 37 1 2
 12 48 1 39 1 25 1 2
 13 91 1 79 1 66 1 1
 14 72 1 63 1 42 1 2
 15 74 1 74 1 60 1 1
 16 85 0 78 0 20 1 3
 17 52 1 32 1 32 1 2
 18 83 1 63 1 54 1 4
 19 71 0 32 1 26 1 5
 20 65 0 53 1 30 1 2
 21 95 1 84 1 61 1 5
 22 78 1 47 1 43 1 1
 23 66 0 63 0 31 1 3
 24 114 1 82 1 71 1 1
 25 109 0 46 0 22 1 4
 26 82 0 54 1 38 1 2
 27 102 1 99 1 53 1 1
 28 57 1 51 1 37 1 2
 29 103 0 36 1 29 1 2
 30 50 1 38 1 35 1 4
 31 60 1 57 1 47 1 2
 32 80 1 61 1 57 1 1
 33 98 0 71 1 43 1 3
 34 72 1 58 1 43 1 3
 35 81 0 69 1 39 1 2
 36 85 1 64 1 49 1 1
 37 118 0 66 1 47 1 4
 38 102 0 64 1 35 1 2
 39 114 0 93 1 55 1 1
 40 111 1 86 1 69 1 2
 41 80 0 54 1 38 1 2
 42 89 0 39 1 28 1 1
 43 71 1 59 1 45 1 2
 44 111 1 90 1 67 1 4
 45 88 0 38 1 33 1 4
 46 71 1 63 1 60 1 2
 47 95 1 71 1 65 1 2
 48 82 0 74 0 28 1 1
 49 61 1 51 1 44 1 4
 50 120 0 92 0 35 1 4
 12 2503605
 587 233 220
 50
 1 95 1 80 1 57 1 2
 2 112 0 87 0 23 1 1
 3 116 0 41 1 40 1 5
 4 98 1 80 1 56 1 2
 5 108 1 60 1 59 1 3
 6 82 1 77 1 67 1 3
 7 67 1 46 1 36 1 1
 8 104 0 72 1 44 1 1
 9 89 0 56 0 24 1 1
 10 64 1 36 1 36 1 2
 11 101 0 86 0 31 1 2
 12 69 1 65 1 37 1 1
 13 106 0 39 1 22 1 2
 14 100 0 58 1 37 1 2
 15 56 1 53 1 35 1 2
 16 66 1 53 1 51 1 3
 17 116 0 36 1 20 1 2
 18 48 1 35 1 33 1 1
 19 63 1 62 1 41 1 3
 20 59 1 53 1 48 1 2
 21 101 0 43 1 40 1 3
 22 113 0 74 1 41 1 1
 23 75 1 63 1 40 1 1
 24 116 0 65 1 43 1 1
 25 72 0 71 0 35 1 3
 26 53 0 34 1 26 1 2
 27 97 1 88 1 72 1 2
 28 108 1 65 1 57 1 2
 29 113 0 75 1 49 1 2
 30 52 0 30 1 22 1 4
 31 113 0 45 1 40 1 2
 32 71 0 41 1 32 1 2
 33 120 0 66 1 37 1 5
 34 99 0 58 1 33 1 2
 35 111 1 86 1 69 1 7
 36 83 1 83 1 66 1 3
 37 72 1 70 1 51 1 3
 38 87 1 61 1 53 1 2
 39 92 0 86 0 42 1 5
 40 111 0 93 1 54 1 2
 41 57 1 54 1 53 1 1
 42 101 0 72 0 25 1 2
 43 52 1 43 1 42 1 3
 44 90 0 70 1 39 1 2
 45 100 1 54 1 53 1 1
 46 77 0 60 0 29 1 2
 47 114 0 60 0 29 1 4
 48 84 0 52 1 27 1 2
 49 55 1 37 1 31 1 2
 50 54 1 41 1 29 1 4
 13 2503705
 587 233 220
 50
 1 52 0 36 1 25 1 2
 2 63 0 37 1 21 1 2
 3 100 0 61 1 36 1 3
 4 79 0 52 1 36 1 6
 5 99 0 63 1 36 1 5
 6 97 0 49 1 30 1 1
 7 90 1 69 1 55 1 5
 8 91 0 33 1 28 1 3
 9 111 0 76 1 41 1 1
 10 95 0 44 1 35 1 5
 11 74 0 47 1 29 1 5
 12 100 0 48 0 20 1 4
 13 75 0 38 1 30 1 5
 14 86 1 68 1 44 1 3
 15 72 0 52 1 33 1 3
 16 112 0 52 0 25 1 4
 17 109 0 48 1 40 1 3
 18 83 1 74 1 42 1 2
 19 101 0 93 0 40 1 3
 20 76 0 66 0 31 1 4
 21 107 0 71 0 25 1 2
 22 57 1 40 1 40 1 4
 23 64 0 49 0 24 1 7
 24 118 0 75 1 48 1 1
 25 99 0 61 1 33 1 4
 26 100 0 59 1 30 1 4
 27 92 0 77 0 31 1 4
 28 77 1 75 1 72 1 1
 29 61 1 44 1 32 1 2
 30 65 0 55 0 25 1 2
 31 89 0 29 1 23 1 2
 32 117 0 61 0 20 1 3
 33 89 1 65 1 50 1 4
 34 63 0 45 1 23 1 1
 35 92 0 62 1 37 1 2
 36 101 0 81 0 21 1 3
 37 113 0 78 1 54 1 1
 38 95 0 33 1 27 1 3
 39 90 0 57 1 29 1 6
 40 110 0 100 0 39 1 3
 41 116 1 70 1 59 1 5
 42 113 0 72 1 40 1 4
 43 41 1 33 1 25 1 3
 44 91 0 72 0 30 1 4
 45 108 1 86 1 74 1 1
 46 91 1 59 1 49 1 2
 47 53 1 49 1 43 1 1
 48 97 0 94 0 26 1 3
 49 72 0 50 1 30 1 4
 50 73 1 52 1 41 1 3
 14 2503805
 587 233 220
 50
 1 68 0 48 1 31 1 2
 2 104 1 80 1 63 1 2
 3 82 0 46 0 21 1 2
 4 114 1 78 1 60 1 1
 5 90 1 74 1 66 1 3
 6 112 0 54 1 36 1 1
 7 71 1 64 1 54 1 2
 8 74 0 53 1 33 1 2
 9 75 1 62 1 57 1 3
 10 68 1 62 1 52 1 2
 11 64 1 49 1 47 1 2
 12 60 1 39 1 36 1 1
 13 55 1 45 1 35 1 3
 14 59 1 35 1 31 1 1
 15 104 0 47 1 34 1 3
 16 81 0 74 1 38 1 3
 17 101 0 77 1 45 1 4
 18 116 0 55 1 36 1 3
 19 77 1 71 1 47 1 2
 20 90 0 73 1 38 1 2
 21 114 0 68 0 27 1 1
 22 91 0 67 1 38 1 3
 23 65 1 58 1 33 1 3
 24 120 0 47 1 32 1 1
 25 87 1 87 1 51 1 1
 26 117 0 72 0 31 1 5
 27 87 1 66 1 50 1 2
 28 80 0 42 1 35 1 3
 29 90 0 74 1 43 1 2
 30 95 0 79 0 27 1 2
 31 89 1 67 1 64 1 2
 32 102 0 89 0 30 1 2
 33 72 0 36 1 31 1 4
 34 73 0 31 1 28 1 1
 35 103 1 97 1 67 1 2
 36 120 0 79 0 38 1 2
 37 65 0 57 0 23 1 1
 38 56 1 53 1 46 1 2
 39 120 1 89 1 77 1 4
 40 109 0 31 1 24 1 2
 41 89 1 85 1 61 1 5
 42 84 0 58 1 35 1 3
 43 91 0 68 1 38 1 5
 44 92 0 81 1 44 1 1
 45 73 0 72 0 33 1 3
 46 38 1 29 1 28 1 1
 47 78 0 62 1 38 1 2
 48 104 0 67 0 24 1 1
 49 114 0 52 1 44 1 4
 50 64 0 54 1 31 1 4
 15 2503905
 587 233 220
 50
 1 100 0 44 1 37 1 4
 2 90 1 78 1 55 1 2
 3 65 1 57 1 42 1 2
 4 85 0 58 1 41 1 1
 5 81 1 69 1 50 1 1
 6 84 1 78 1 51 1 2
 7 109 1 73 1 73 1 2
 8 73 1 58 1 52 1 2
 9 73 1 49 1 40 1 2
 10 120 0 60 1 39 1 3
 11 111 1 80 1 68 1 2
 12 71 1 70 1 53 1 2
 13 71 1 70 1 59 1 4
 14 93 0 78 0 33 1 1
 15 83 1 71 1 43 1 4
 16 49 0 48 0 23 1 1
 17 94 0 49 1 44 1 1
 18 66 0 30 1 27 1 1
 19 77 1 54 1 40 1 2
 20 79 1 73 1 61 1 5
 21 120 0 58 1 50 1 2
 22 36 1 35 1 33 1 2
 23 67 1 65 1 42 1 2
 24 91 0 80 0 31 1 1
 25 75 1 49 1 40 1 1
 26 112 0 64 1 43 1 3
 27 82 1 70 1 56 1 3
 28 99 1 88 1 55 1 2
 29 59 0 53 0 26 1 2
 30 93 1 90 1 59 1 4
 31 73 1 50 1 40 1 2
 32 87 0 41 1 40 1 2
 33 94 1 60 1 58 1 2
 34 108 1 69 1 63 1 2
 35 54 0 36 1 27 1 2
 36 78 1 55 1 47 1 3
 37 108 0 60 0 29 1 5
 38 87 1 79 1 79 1 4
 39 91 1 87 1 64 1 2
 40 108 0 70 1 37 1 2
 41 63 0 62 0 25 1 3
 42 52 1 47 1 45 1 1
 43 72 0 51 1 36 1 1
 44 93 0 77 1 41 1 3
 45 58 1 53 1 38 1 3
 46 118 0 58 1 42 1 2
 47 81 0 42 1 26 1 1
 48 114 0 37 1 23 1 1
 49 107 0 39 1 32 1 2
 50 75 1 66 1 49 1 3
 16 2504005
 587 233 220
 50
 1 43 1 40 1 39 1 3
 2 97 0 76 1 40 1 2
 3 67 1 63 1 47 1 4
 4 98 0 57 1 38 1 2
 5 73 0 71 0 27 1 3
 6 66 1 56 1 41 1 2
 7 82 1 75 1 72 1 1
 8 93 0 71 1 43 1 1
 9 95 0 35 1 28 1 2
 10 88 1 72 1 68 1 1
 11 88 0 85 0 35 1 3
 12 100 1 83 1 69 1 5
 13 74 0 30 1 27 1 1
 14 82 1 64 1 61 1 2
 15 63 1 38 1 32 1 3
 16 108 1 97 1 70 1 3
 17 87 1 72 1 53 1 2
 18 107 0 75 0 24 1 4
 19 101 0 31 1 30 1 3
 20 86 0 56 0 23 1 3
 21 90 0 36 1 33 1 2
 22 70 0 60 1 34 1 1
 23 76 1 66 1 51 1 3
 24 75 0 52 1 33 1 2
 25 103 0 64 0 29 1 1
 26 108 0 90 0 36 1 2
 27 77 0 45 1 28 1 5
 28 96 1 75 1 66 1 1
 29 63 0 38 1 29 1 1
 30 107 0 85 0 31 1 2
 31 106 0 57 1 33 1 2
 32 72 1 69 1 50 1 3
 33 116 0 83 0 24 1 4
 34 94 0 52 1 34 1 1
 35 96 0 65 1 33 1 3
 36 76 1 72 1 66 1 4
 37 64 1 60 1 35 1 4
 38 44 1 38 1 26 1 4
 39 86 1 63 1 52 1 1
 40 107 0 55 1 44 1 2
 41 65 1 40 1 34 1 1
 42 96 0 59 1 31 1 1
 43 53 1 34 1 34 1 5
 44 94 1 91 1 49 1 2
 45 94 0 73 1 44 1 4
 46 106 0 56 0 27 1 2
 47 101 1 91 1 66 1 2
 48 83 0 33 1 21 1 6
 49 100 0 73 0 33 1 3
 50 86 1 78 1 68 1 5
 17 2504105
 587 233 220
 50
 1 72 0 49 1 35 1 4
 2 75 1 66 1 47 1 3
 3 78 0 30 1 22 1 2
 4 119 1 79 1 79 1 1
 5 76 1 65 1 62 1 1
 6 119 1 81 1 65 1 4
 7 91 0 77 0 36 1 3
 8 113 0 89 0 27 1 5
 9 98 0 59 1 44 1 2
 10 76 1 55 1 43 1 3
 11 58 1 51 1 31 1 3
 12 94 0 40 1 25 1 2
 13 89 0 66 1 43 1 3
 14 119 0 55 1 50 1 3
 15 70 0 43 1 34 1 2
 16 76 1 71 1 56 1 3
 17 80 0 58 1 40 1 2
 18 79 1 57 1 46 1 2
 19 70 1 68 1 61 1 1
 20 93 0 46 1 39 1 3
 21 76 1 45 1 42 1 5
 22 105 0 32 1 26 1 2
 23 85 1 67 1 60 1 2
 24 58 0 35 1 23 1 1
 25 80 1 65 1 52 1 5
 26 104 1 69 1 62 1 2
 27 72 0 48 1 34 1 3
 28 34 1 32 1 27 1 5
 29 74 1 73 1 51 1 3
 30 120 1 80 1 64 1 4
 31 82 0 77 1 41 1 2
 32 98 1 60 1 56 1 4
 33 51 1 47 1 30 1 2
 34 80 1 74 1 42 1 3
 35 47 1 38 1 34 1 1
 36 84 0 74 0 28 1 2
 37 103 0 67 1 41 1 1
 38 80 1 70 1 48 1 2
 39 85 0 39 1 34 1 4
 40 106 0 51 1 40 1 4
 41 98 1 67 1 56 1 2
 42 78 1 71 1 65 1 2
 43 78 0 34 1 31 1 3
 44 94 0 51 0 21 1 2
 45 59 1 32 1 30 1 2
 46 95 1 70 1 57 1 1
 47 120 0 80 0 30 1 2
 48 53 0 43 0 20 1 2
 49 94 0 53 1 28 1 3
 50 98 0 91 0 26 1 3
 18 2504205
 587 233 220
 50
 1 104 0 55 1 30 1 3
 2 92 1 89 1 73 1 1
 3 88 0 88 0 43 1 1
 4 90 1 60 1 60 1 4
 5 79 1 53 1 41 1 4
 6 96 0 91 0 28 1 4
 7 100 1 90 1 79 1 3
 8 73 0 42 1 32 1 2
 9 115 1 85 1 60 1 1
 10 113 1 83 1 76 1 4
 11 68 0 50 1 31 1 1
 12 70 0 41 1 30 1 3
 13 104 0 60 0 26 1 2
 14 86 0 36 1 29 1 2
 15 114 0 31 1 29 1 3
 16 44 1 44 1 42 1 3
 17 73 1 68 1 62 1 1
 18 98 1 94 1 74 1 2
 19 92 0 44 1 40 1 1
 20 99 1 98 1 68 1 1
 21 77 1 58 1 49 1 3
 22 53 1 48 1 30 1 2
 23 94 1 70 1 67 1 2
 24 56 1 41 1 37 1 2
 25 118 0 69 1 40 1 2
 26 100 0 41 1 33 1 4
 27 99 1 68 1 67 1 1
 28 90 0 54 1 35 1 4
 29 83 1 64 1 44 1 3
 30 75 0 43 1 36 1 2
 31 60 0 57 0 26 1 2
 32 70 1 50 1 41 1 1
 33 78 1 69 1 53 1 2
 34 66 0 39 1 32 1 3
 35 88 0 63 1 44 1 4
 36 103 0 72 1 44 1 1
 37 70 1 54 1 47 1 3
 38 71 0 35 1 31 1 4
 39 97 0 83 0 26 1 4
 40 106 0 58 0 25 1 2
 41 72 1 71 1 69 1 1
 42 84 0 64 1 33 1 3
 43 120 1 92 1 61 1 2
 44 102 1 95 1 54 1 2
 45 115 0 92 1 52 1 1
 46 84 0 84 0 26 1 2
 47 68 1 54 1 48 1 1
 48 99 1 79 1 53 1 3
 49 98 0 87 0 33 1 2
 50 109 0 45 1 27 1 1
 19 2504305
 587 233 220
 50
 1 60 0 45 1 26 1 4
 2 71 1 43 1 39 1 3
 3 99 1 71 1 64 1 2
 4 61 1 41 1 40 1 3
 5 83 1 79 1 43 1 3
 6 63 1 52 1 35 1 4
 7 54 0 33 1 20 1 1
 8 62 1 57 1 51 1 2
 9 79 1 76 1 71 1 1
 10 91 1 81 1 48 1 1
 11 95 0 70 0 23 1 2
 12 101 0 57 1 42 1 1
 13 119 1 76 1 61 1 1
 14 78 0 54 0 22 1 2
 15 93 0 68 0 25 1 1
 16 104 0 94 0 27 1 4
 17 66 1 65 1 36 1 2
 18 68 1 66 1 48 1 5
 19 100 0 46 0 21 1 2
 20 106 0 81 0 30 1 2
 21 55 1 40 1 32 1 3
 22 83 0 28 1 20 1 3
 23 103 1 79 1 68 1 2
 24 38 1 28 1 25 1 2
 25 81 0 58 0 29 1 1
 26 96 1 80 1 74 1 1
 27 88 0 63 0 26 1 2
 28 74 1 56 1 43 1 2
 29 93 1 89 1 76 1 3
 30 69 1 69 1 57 1 3
 31 86 0 43 1 32 1 5
 32 117 0 78 0 20 1 3
 33 91 0 76 1 44 1 3
 34 80 0 53 0 21 1 2
 35 49 1 39 1 32 1 2
 36 71 0 61 1 31 1 1
 37 97 1 73 1 53 1 2
 38 94 1 72 1 62 1 1
 39 82 1 74 1 69 1 3
 40 105 1 71 1 65 1 3
 41 87 0 71 1 43 1 1
 42 96 1 77 1 50 1 5
 43 117 0 73 1 44 1 3
 44 96 0 62 0 26 1 1
 45 80 1 78 1 73 1 4
 46 98 1 73 1 56 1 3
 47 79 1 68 1 57 1 1
 48 78 1 68 1 63 1 1
 49 93 1 80 1 74 1 3
 50 63 0 40 1 30 1 3
 20 2504405
 587 233 220
 50
 1 97 1 77 1 66 1 7
 2 81 1 69 1 69 1 3
 3 109 0 53 0 24 1 2
 4 98 0 33 1 20 1 2
 5 86 0 56 1 34 1 4
 6 76 0 50 1 35 1 2
 7 109 0 42 1 22 1 5
 8 82 1 69 1 42 1 2
 9 58 1 43 1 31 1 1
 10 99 0 80 1 48 1 3
 11 89 0 68 1 39 1 3
 12 74 1 53 1 40 1 3
 13 97 0 43 1 32 1 5
 14 112 0 70 1 51 1 1
 15 73 0 29 1 20 1 1
 16 74 1 72 1 68 1 1
 17 70 1 64 1 58 1 2
 18 90 0 62 1 38 1 2
 19 76 1 69 1 58 1 2
 20 113 0 65 1 53 1 2
 21 64 0 62 0 22 1 1
 22 118 0 47 1 26 1 3
 23 112 0 69 0 27 1 4
 24 84 0 61 1 40 1 1
 25 93 0 47 1 43 1 1
 26 92 0 51 1 46 1 3
 27 77 1 58 1 45 1 2
 28 114 0 51 1 33 1 1
 29 103 0 59 0 28 1 3
 30 71 1 64 1 41 1 1
 31 99 0 70 0 26 1 2
 32 102 0 31 1 30 1 4
 33 113 1 100 1 72 1 2
 34 72 1 45 1 39 1 2
 35 81 1 62 1 55 1 2
 36 78 1 69 1 49 1 3
 37 77 1 59 1 49 1 3
 38 114 0 41 1 27 1 2
 39 81 0 61 1 40 1 3
 40 104 1 72 1 56 1 3
 41 107 0 73 0 27 1 2
 42 108 0 45 1 36 1 2
 43 115 0 54 0 27 1 3
 44 112 1 97 1 59 1 4
 45 63 1 45 1 32 1 3
 46 61 0 35 1 24 1 2
 47 87 0 46 1 42 1 1
 48 76 0 73 1 38 1 4
 49 87 1 73 1 54 1 3
 50 52 0 41 1 21 1 2
 21 2504505
 587 233 220
 50
 1 109 1 93 1 72 1 2
 2 95 0 67 0 32 1 5
 3 119 0 45 1 36 1 3
 4 95 1 78 1 62 1 3
 5 116 0 89 0 32 1 3
 6 98 0 65 1 38 1 3
 7 72 0 51 0 24 1 1
 8 102 0 88 0 26 1 3
 9 99 0 47 1 44 1 2
 10 106 0 52 1 31 1 3
 11 55 1 41 1 32 1 1
 12 71 0 65 0 29 1 3
 13 58 1 57 1 48 1 1
 14 79 0 56 0 25 1 1
 15 77 1 67 1 53 1 2
 16 60 1 41 1 40 1 2
 17 75 0 51 1 31 1 2
 18 86 0 56 1 40 1 1
 19 39 1 35 1 30 1 5
 20 119 0 76 1 48 1 3
 21 95 1 68 1 66 1 3
 22 100 1 74 1 62 1 3
 23 120 0 69 1 36 1 2
 24 68 0 42 1 32 1 2
 25 97 0 81 0 37 1 2
 26 99 1 88 1 79 1 1
 27 66 1 65 1 53 1 2
 28 80 1 58 1 53 1 1
 29 113 0 41 1 28 1 1
 30 84 1 74 1 59 1 2
 31 74 1 70 1 54 1 1
 32 86 0 59 1 40 1 2
 33 47 1 44 1 38 1 2
 34 116 1 85 1 61 1 1
 35 61 0 31 1 30 1 1
 36 68 0 67 1 34 1 3
 37 92 1 80 1 65 1 2
 38 65 1 64 1 53 1 1
 39 103 0 79 1 49 1 5
 40 103 0 78 1 41 1 4
 41 79 1 75 1 43 1 4
 42 120 0 89 0 22 1 4
 43 113 0 70 0 35 1 2
 44 98 0 72 0 31 1 3
 45 101 0 52 1 49 1 2
 46 54 1 50 1 49 1 3
 47 106 0 67 1 34 1 2
 48 84 1 83 1 75 1 1
 49 81 0 66 1 34 1 2
 50 64 1 52 1 40 1 2
 22 2504605
 587 233 220
 50
 1 89 1 78 1 50 1 1
 2 73 1 65 1 46 1 3
 3 94 0 66 1 39 1 1
 4 66 1 59 1 42 1 2
 5 106 1 93 1 70 1 4
 6 80 1 71 1 62 1 2
 7 60 0 36 1 26 1 4
 8 72 0 31 1 31 1 2
 9 63 0 63 0 31 1 3
 10 74 0 39 1 23 1 3
 11 105 0 72 1 52 1 2
 12 101 0 76 1 45 1 2
 13 93 1 73 1 65 1 1
 14 74 1 47 1 42 1 4
 15 72 0 33 1 28 1 4
 16 99 0 91 0 45 1 3
 17 79 1 60 1 44 1 4
 18 81 1 57 1 50 1 3
 19 99 1 72 1 61 1 4
 20 38 1 35 1 31 1 1
 21 74 1 51 1 48 1 1
 22 98 0 96 0 40 1 2
 23 70 1 46 1 38 1 4
 24 65 1 51 1 44 1 2
 25 69 0 59 0 26 1 4
 26 83 1 70 1 51 1 2
 27 56 0 48 0 23 1 2
 28 73 1 66 1 47 1 3
 29 74 0 54 1 33 1 2
 30 98 0 54 1 46 1 3
 31 53 1 50 1 38 1 2
 32 87 1 71 1 50 1 4
 33 70 1 66 1 65 1 3
 34 102 0 51 1 50 1 2
 35 73 1 66 1 60 1 2
 36 86 1 65 1 50 1 2
 37 83 1 71 1 44 1 2
 38 107 1 86 1 79 1 1
 39 78 0 74 0 36 1 1
 40 102 0 85 0 26 1 1
 41 77 1 58 1 52 1 6
 42 69 1 58 1 42 1 2
 43 110 0 93 1 53 1 2
 44 99 0 64 0 32 1 1
 45 72 0 66 1 35 1 2
 46 63 0 39 1 23 1 4
 47 99 0 35 1 31 1 3
 48 93 1 73 1 54 1 3
 49 76 1 75 1 59 1 3
 50 77 1 64 1 59 1 2
 23 2504705
 587 233 220
 50
 1 84 0 81 0 23 1 1
 2 115 1 72 1 64 1 2
 3 77 0 49 1 25 1 4
 4 40 1 37 1 22 1 2
 5 97 0 96 0 46 1 3
 6 95 0 43 1 25 1 5
 7 90 0 69 0 28 1 4
 8 56 1 51 1 49 1 2
 9 118 1 93 1 80 1 1
 10 56 1 47 1 41 1 3
 11 78 0 71 0 27 1 5
 12 88 0 62 1 41 1 3
 13 87 0 53 0 21 1 1
 14 105 0 47 1 28 1 3
 15 103 1 68 1 65 1 1
 16 67 0 64 0 31 1 2
 17 83 0 37 1 27 1 2
 18 44 1 31 1 29 1 1
 19 91 1 69 1 49 1 2
 20 90 0 61 1 42 1 2
 21 82 0 81 0 30 1 4
 22 96 0 67 1 40 1 2
 23 70 1 55 1 47 1 3
 24 46 1 37 1 34 1 3
 25 112 1 76 1 58 1 4
 26 79 0 41 1 23 1 4
 27 45 1 43 1 43 1 4
 28 104 0 74 0 32 1 2
 29 66 1 43 1 43 1 4
 30 112 0 79 1 49 1 1
 31 116 0 98 0 36 1 1
 32 60 1 56 1 39 1 1
 33 93 0 87 0 31 1 3
 34 91 0 88 0 40 1 3
 35 115 0 72 0 28 1 1
 36 105 1 67 1 63 1 2
 37 87 1 86 1 78 1 1
 38 57 1 44 1 33 1 3
 39 76 0 46 0 23 1 4
 40 102 1 92 1 72 1 3
 41 116 1 79 1 74 1 2
 42 56 0 54 0 26 1 3
 43 108 0 74 0 36 1 3
 44 99 0 82 0 36 1 3
 45 97 0 31 1 31 1 1
 46 119 0 77 1 53 1 2
 47 88 1 55 1 54 1 5
 48 103 1 100 1 72 1 2
 49 70 1 55 1 53 1 1
 50 89 1 77 1 75 1 1
 24 2504805
 587 233 220
 50
 1 113 0 80 0 29 1 1
 2 98 1 65 1 62 1 4
 3 60 1 59 1 46 1 2
 4 100 1 97 1 64 1 2
 5 99 0 88 0 23 1 3
 6 106 0 49 1 33 1 1
 7 78 0 54 1 30 1 2
 8 71 1 68 1 41 1 3
 9 83 0 80 0 35 1 2
 10 99 0 55 0 27 1 2
 11 91 0 51 1 43 1 1
 12 99 1 78 1 72 1 5
 13 102 0 88 0 37 1 1
 14 97 1 75 1 72 1 3
 15 83 0 63 0 27 1 4
 16 78 0 38 1 36 1 1
 17 120 0 88 1 55 1 1
 18 77 0 72 1 38 1 2
 19 45 1 38 1 25 1 3
 20 73 0 48 0 23 1 1
 21 87 0 73 1 38 1 1
 22 94 0 75 0 33 1 1
 23 71 1 64 1 56 1 3
 24 94 1 69 1 48 1 2
 25 75 1 66 1 46 1 2
 26 89 1 75 1 56 1 1
 27 62 1 38 1 34 1 4
 28 81 1 71 1 52 1 1
 29 88 1 79 1 53 1 1
 30 51 1 44 1 35 1 2
 31 92 1 83 1 80 1 2
 32 70 1 68 1 41 1 4
 33 109 0 58 1 40 1 2
 34 75 0 56 1 30 1 2
 35 77 1 66 1 58 1 5
 36 62 0 32 1 23 1 1
 37 90 0 39 1 23 1 4
 38 99 1 71 1 56 1 3
 39 108 1 75 1 71 1 2
 40 101 1 99 1 57 1 2
 41 90 0 88 0 20 1 2
 42 70 1 66 1 42 1 5
 43 106 1 80 1 55 1 2
 44 100 0 69 1 42 1 1
 45 87 1 83 1 51 1 1
 46 108 0 91 0 22 1 1
 47 80 1 77 1 74 1 1
 48 113 1 70 1 70 1 2
 49 65 1 46 1 35 1 4
 50 87 0 35 1 26 1 3
 25 2504905
 587 233 220
 50
 1 75 0 54 1 35 1 3
 2 107 0 60 1 49 1 3
 3 70 1 67 1 42 1 2
 4 78 1 71 1 44 1 3
 5 78 0 61 0 27 1 3
 6 78 1 73 1 48 1 2
 7 109 0 87 0 32 1 5
 8 91 0 87 0 25 1 1
 9 67 1 51 1 47 1 4
 10 67 1 63 1 60 1 3
 11 115 0 59 1 34 1 1
 12 102 0 35 1 34 1 1
 13 117 0 54 1 48 1 6
 14 70 1 61 1 40 1 2
 15 64 1 63 1 59 1 2
 16 95 1 87 1 63 1 3
 17 113 0 92 0 23 1 2
 18 113 0 49 1 32 1 3
 19 99 1 75 1 63 1 3
 20 56 1 55 1 46 1 2
 21 94 1 69 1 55 1 3
 22 110 1 93 1 60 1 3
 23 73 1 72 1 65 1 3
 24 77 1 50 1 41 1 3
 25 55 1 37 1 34 1 2
 26 71 0 60 0 28 1 2
 27 99 0 33 1 21 1 1
 28 89 0 72 1 37 1 3
 29 63 0 58 1 31 1 2
 30 48 0 38 1 23 1 1
 31 67 1 67 1 63 1 4
 32 117 1 96 1 80 1 2
 33 64 0 40 1 24 1 4
 34 96 0 61 0 20 1 2
 35 107 0 83 0 26 1 4
 36 60 1 51 1 40 1 2
 37 93 0 82 0 29 1 2
 38 79 0 50 1 36 1 3
 39 80 1 74 1 58 1 4
 40 100 0 42 1 30 1 1
 41 61 0 29 1 22 1 2
 42 78 0 38 1 28 1 4
 43 103 0 63 1 36 1 4
 44 93 0 41 1 25 1 3
 45 72 1 69 1 52 1 1
 46 96 0 52 1 29 1 1
 47 93 0 65 1 43 1 1
 48 69 0 39 1 32 1 3
 49 76 1 59 1 39 1 4
 50 98 0 54 1 38 1 1
 26 2505005
 587 233 220
 50
 1 86 0 71 1 41 1 3
 2 75 1 58 1 58 1 5
 3 100 0 81 0 27 1 5
 4 59 0 42 1 24 1 5
 5 69 0 37 1 30 1 2
 6 63 1 50 1 36 1 3
 7 96 0 72 0 34 1 2
 8 111 0 71 0 29 1 2
 9 102 1 67 1 53 1 5
 10 71 0 34 1 32 1 4
 11 88 1 75 1 53 1 3
 12 50 1 46 1 42 1 6
 13 84 0 70 1 41 1 2
 14 98 0 48 1 44 1 5
 15 54 0 43 1 25 1 1
 16 63 1 61 1 49 1 2
 17 106 0 96 1 51 1 1
 18 97 0 64 0 26 1 1
 19 68 0 39 1 29 1 2
 20 68 1 62 1 39 1 3
 21 100 0 38 1 25 1 5
 22 91 0 53 0 26 1 3
 23 74 0 72 0 22 1 4
 24 74 1 61 1 51 1 2
 25 98 0 91 0 44 1 4
 26 67 0 61 1 31 1 4
 27 119 0 88 0 40 1 2
 28 97 0 95 0 31 1 1
 29 73 0 43 1 27 1 4
 30 62 1 55 1 33 1 5
 31 51 1 46 1 43 1 4
 32 101 0 48 1 29 1 6
 33 87 1 62 1 51 1 3
 34 70 1 61 1 47 1 3
 35 89 1 58 1 56 1 2
 36 69 1 58 1 57 1 1
 37 96 0 35 1 33 1 3
 38 92 0 62 0 26 1 2
 39 72 1 52 1 45 1 4
 40 99 0 36 1 27 1 2
 41 45 1 33 1 24 1 1
 42 91 1 82 1 75 1 2
 43 101 0 94 0 46 1 2
 44 74 0 53 0 26 1 3
 45 108 0 55 1 31 1 3
 46 85 0 42 0 21 1 2
 47 112 0 68 1 54 1 2
 48 85 0 67 1 42 1 2
 49 56 1 54 1 32 1 4
 50 109 0 73 1 51 1 6
 27 2505105
 587 233 220
 50
 1 118 0 66 1 47 1 3
 2 99 0 56 0 25 1 1
 3 91 1 83 1 48 1 3
 4 104 0 66 1 40 1 1
 5 75 0 60 1 33 1 3
 6 113 1 78 1 60 1 1
 7 36 1 36 1 29 1 4
 8 56 1 48 1 40 1 3
 9 67 0 40 1 22 1 4
 10 92 1 78 1 64 1 4
 11 73 0 61 1 31 1 4
 12 72 1 66 1 58 1 4
 13 56 0 44 1 26 1 3
 14 93 0 65 1 34 1 3
 15 113 0 63 1 50 1 2
 16 35 1 34 1 31 1 2
 17 100 1 99 1 80 1 1
 18 105 0 69 0 20 1 5
 19 77 0 60 1 38 1 3
 20 98 0 69 0 30 1 3
 21 107 0 56 0 20 1 4
 22 89 1 88 1 54 1 2
 23 83 0 73 0 31 1 1
 24 53 1 46 1 44 1 3
 25 87 0 53 1 34 1 3
 26 79 0 63 1 33 1 2
 27 114 1 77 1 60 1 3
 28 61 0 51 1 29 1 5
 29 83 1 73 1 56 1 3
 30 76 0 28 1 27 1 5
 31 109 0 35 1 29 1 3
 32 86 0 76 1 39 1 5
 33 84 0 79 0 34 1 3
 34 60 0 33 1 26 1 1
 35 100 0 94 0 25 1 4
 36 88 1 73 1 56 1 3
 37 99 0 76 1 41 1 2
 38 48 1 42 1 27 1 3
 39 114 0 71 0 33 1 2
 40 98 0 73 1 43 1 3
 41 97 0 61 0 26 1 4
 42 103 0 61 1 51 1 3
 43 99 0 75 0 28 1 4
 44 103 0 46 1 27 1 4
 45 73 1 51 1 41 1 2
 46 74 1 56 1 51 1 4
 47 43 1 41 1 32 1 2
 48 66 1 55 1 52 1 3
 49 116 0 48 1 36 1 1
 50 63 0 30 1 30 1 4
 28 2505205
 587 233 220
 50
 1 62 1 59 1 52 1 3
 2 54 1 52 1 50 1 3
 3 102 1 69 1 65 1 2
 4 97 0 76 1 46 1 2
 5 52 1 50 1 37 1 2
 6 93 0 85 0 23 1 2
 7 90 0 38 1 38 1 1
 8 66 1 60 1 40 1 2
 9 38 1 31 1 26 1 4
 10 86 0 60 1 36 1 4
 11 92 0 47 1 34 1 2
 12 103 0 69 0 22 1 3
 13 79 1 71 1 42 1 1
 14 66 0 33 1 20 1 2
 15 100 0 93 0 45 1 2
 16 91 0 84 0 21 1 1
 17 92 0 47 1 29 1 3
 18 76 1 55 1 40 1 1
 19 98 1 90 1 53 1 4
 20 81 1 75 1 53 1 4
 21 113 1 88 1 63 1 3
 22 87 0 32 1 20 1 4
 23 92 0 74 1 40 1 2
 24 78 0 55 1 28 1 1
 25 106 0 75 0 23 1 2
 26 66 1 58 1 50 1 2
 27 109 1 79 1 66 1 2
 28 119 0 71 1 36 1 2
 29 93 0 69 1 42 1 3
 30 99 1 90 1 60 1 2
 31 95 1 85 1 73 1 3
 32 71 0 49 1 29 1 3
 33 106 0 57 1 45 1 5
 34 110 0 67 1 49 1 2
 35 100 0 54 1 50 1 1
 36 107 0 55 1 29 1 1
 37 119 0 47 1 27 1 2
 38 84 1 71 1 53 1 4
 39 86 0 70 0 20 1 1
 40 98 1 58 1 50 1 3
 41 76 0 70 0 28 1 3
 42 115 0 95 0 47 1 3
 43 96 1 72 1 56 1 3
 44 79 0 63 0 28 1 3
 45 71 0 37 1 27 1 2
 46 80 1 70 1 63 1 1
 47 60 1 56 1 31 1 2
 48 64 0 62 0 25 1 3
 49 110 0 76 1 43 1 1
 50 75 1 49 1 41 1 3
 29 2505305
 587 233 220
 50
 1 91 1 58 1 57 1 2
 2 92 1 78 1 53 1 1
 3 112 0 48 1 28 1 3
 4 78 0 47 1 26 1 4
 5 41 1 40 1 28 1 2
 6 57 1 47 1 32 1 2
 7 54 1 47 1 40 1 3
 8 85 0 80 0 25 1 3
 9 89 1 86 1 54 1 2
 10 118 1 94 1 68 1 4
 11 98 0 63 1 36 1 1
 12 81 0 42 1 38 1 1
 13 86 0 59 1 39 1 2
 14 91 0 67 1 40 1 1
 15 73 1 61 1 41 1 5
 16 67 1 59 1 57 1 3
 17 84 0 75 0 33 1 3
 18 96 1 88 1 70 1 2
 19 67 0 44 1 30 1 2
 20 82 1 76 1 64 1 2
 21 119 0 45 1 43 1 2
 22 85 1 66 1 47 1 4
 23 101 0 74 1 49 1 3
 24 87 1 57 1 50 1 2
 25 73 1 69 1 63 1 4
 26 97 0 54 1 38 1 4
 27 104 0 56 1 37 1 4
 28 85 0 44 1 30 1 5
 29 104 0 88 0 20 1 2
 30 103 0 94 0 32 1 3
 31 79 1 60 1 56 1 2
 32 60 1 57 1 56 1 4
 33 80 0 72 1 37 1 3
 34 96 0 39 1 31 1 2
 35 92 0 29 1 23 1 3
 36 53 1 46 1 34 1 3
 37 71 0 53 1 30 1 3
 38 94 0 80 0 35 1 3
 39 68 1 68 1 57 1 2
 40 97 0 57 1 43 1 3
 41 92 0 42 1 30 1 2
 42 63 1 36 1 33 1 2
 43 94 0 55 1 37 1 4
 44 114 0 51 1 28 1 5
 45 93 0 89 0 30 1 1
 46 84 1 51 1 49 1 5
 47 96 0 79 0 20 1 2
 48 72 1 71 1 63 1 1
 49 103 0 56 1 37 1 2
 50 88 1 68 1 53 1 2
 30 2505405
 587 233 220
 50
 1 64 0 53 1 32 1 2
 2 51 1 42 1 28 1 2
 3 49 1 32 1 30 1 4
 4 109 1 68 1 59 1 3
 5 66 0 43 1 32 1 2
 6 120 0 71 1 47 1 4
 7 109 0 57 1 41 1 3
 8 100 0 70 0 28 1 3
 9 76 1 70 1 51 1 2
 10 85 0 40 1 26 1 3
 11 79 1 71 1 55 1 3
 12 93 1 73 1 55 1 3
 13 101 1 75 1 75 1 2
 14 89 1 58 1 53 1 5
 15 98 0 53 1 36 1 4
 16 118 0 53 1 31 1 1
 17 77 0 43 1 37 1 4
 18 64 1 60 1 46 1 1
 19 74 0 67 1 37 1 4
 20 89 0 47 1 38 1 2
 21 75 0 35 1 27 1 3
 22 101 1 83 1 74 1 3
 23 110 1 75 1 59 1 1
 24 70 0 59 0 22 1 6
 25 63 0 51 1 31 1 2
 26 71 1 69 1 50 1 2
 27 99 0 57 1 45 1 3
 28 52 1 52 1 50 1 1
 29 114 0 57 1 33 1 2
 30 117 1 88 1 65 1 1
 31 64 1 39 1 36 1 1
 32 85 0 70 1 41 1 5
 33 59 0 38 1 28 1 2
 34 83 0 72 0 29 1 2
 35 52 1 43 1 35 1 2
 36 63 1 53 1 51 1 7
 37 114 0 59 1 33 1 2
 38 77 1 45 1 41 1 4
 39 120 0 67 1 55 1 3
 40 96 0 64 0 28 1 2
 41 106 0 32 1 32 1 3
 42 80 0 49 1 31 1 3
 43 95 0 92 0 38 1 4
 44 74 0 29 1 23 1 4
 45 75 1 58 1 50 1 4
 46 98 0 79 1 40 1 3
 47 99 0 85 1 44 1 1
 48 81 1 61 1 41 1 2
 49 96 0 36 1 31 1 1
 50 100 0 64 0 26 1 3
 31 2505505
 587 233 220
 50
 1 70 1 63 1 49 1 1
 2 84 1 54 1 49 1 1
 3 89 0 70 1 42 1 1
 4 80 0 48 1 39 1 3
 5 114 0 47 1 42 1 1
 6 92 0 62 1 34 1 4
 7 72 1 66 1 43 1 4
 8 120 0 55 1 46 1 2
 9 106 0 62 0 25 1 2
 10 72 0 53 1 34 1 5
 11 74 0 44 1 35 1 3
 12 103 0 71 0 28 1 3
 13 115 0 35 1 31 1 2
 14 117 0 62 1 39 1 3
 15 60 1 32 1 32 1 2
 16 86 0 80 0 39 1 3
 17 71 1 70 1 42 1 3
 18 87 0 58 1 32 1 3
 19 97 0 44 1 29 1 2
 20 95 0 61 0 30 1 3
 21 70 0 41 1 30 1 6
 22 81 0 45 1 40 1 6
 23 119 1 76 1 68 1 4
 24 61 1 55 1 54 1 4
 25 85 0 52 1 40 1 4
 26 46 1 43 1 40 1 2
 27 94 0 76 0 34 1 3
 28 110 1 70 1 59 1 1
 29 46 1 33 1 27 1 3
 30 83 0 40 1 37 1 3
 31 102 0 48 0 22 1 1
 32 116 0 80 0 38 1 3
 33 81 1 65 1 51 1 2
 34 79 0 69 1 37 1 2
 35 85 0 41 1 21 1 2
 36 80 1 71 1 49 1 2
 37 66 1 65 1 36 1 2
 38 118 1 71 1 64 1 3
 39 91 0 65 1 42 1 4
 40 95 1 74 1 70 1 3
 41 79 0 47 1 34 1 2
 42 75 1 67 1 61 1 1
 43 89 0 76 0 21 1 2
 44 56 1 33 1 30 1 3
 45 114 1 71 1 61 1 3
 46 120 0 48 1 36 1 3
 47 118 1 74 1 69 1 3
 48 91 1 86 1 60 1 1
 49 89 0 77 0 26 1 4
 50 76 0 44 1 37 1 2
 32 2505605
 587 233 220
 50
 1 95 0 76 1 44 1 4
 2 81 0 47 1 34 1 5
 3 71 0 52 1 30 1 4
 4 96 0 52 1 28 1 6
 5 104 0 80 1 50 1 3
 6 77 1 64 1 57 1 1
 7 75 0 45 1 36 1 4
 8 65 1 49 1 39 1 2
 9 70 1 49 1 41 1 1
 10 111 0 44 1 42 1 2
 11 108 0 94 1 51 1 2
 12 43 1 40 1 26 1 3
 13 70 1 47 1 39 1 5
 14 84 0 36 1 26 1 1
 15 103 0 97 0 27 1 2
 16 54 0 54 0 24 1 2
 17 63 1 46 1 38 1 3
 18 80 0 52 1 37 1 1
 19 67 0 59 0 20 1 2
 20 102 0 89 0 23 1 2
 21 61 1 53 1 48 1 1
 22 80 1 79 1 67 1 5
 23 77 0 76 0 37 1 3
 24 63 0 37 1 26 1 2
 25 47 1 41 1 28 1 3
 26 87 0 76 1 42 1 2
 27 99 0 89 0 35 1 5
 28 76 0 67 0 29 1 4
 29 72 1 58 1 43 1 7
 30 78 1 70 1 54 1 2
 31 78 0 65 0 32 1 5
 32 101 0 66 0 29 1 5
 33 102 0 74 0 31 1 2
 34 77 1 69 1 55 1 2
 35 51 1 46 1 35 1 5
 36 90 0 48 1 35 1 5
 37 109 0 71 1 40 1 1
 38 86 0 69 1 36 1 3
 39 64 0 63 0 29 1 1
 40 94 1 77 1 59 1 3
 41 63 1 51 1 36 1 2
 42 73 1 53 1 44 1 2
 43 87 1 65 1 57 1 2
 44 84 0 31 1 28 1 2
 45 79 0 47 1 30 1 2
 46 109 0 78 1 49 1 2
 47 62 1 46 1 32 1 2
 48 101 1 58 1 56 1 4
 49 96 1 82 1 57 1 3
 50 87 1 63 1 49 1 4
 33 2505705
 587 233 220
 50
 1 40 1 36 1 21 1 2
 2 76 0 45 1 31 1 1
 3 63 1 54 1 51 1 2
 4 114 1 77 1 69 1 2
 5 95 1 57 1 53 1 2
 6 92 0 36 1 20 1 5
 7 90 1 84 1 47 1 3
 8 84 0 69 0 24 1 1
 9 57 1 35 1 35 1 3
 10 78 1 76 1 50 1 4
 11 81 0 67 1 37 1 3
 12 73 1 51 1 43 1 2
 13 64 0 54 1 30 1 3
 14 85 1 73 1 51 1 2
 15 83 0 58 0 23 1 2
 16 114 0 71 0 27 1 2
 17 67 1 56 1 50 1 4
 18 79 1 51 1 46 1 1
 19 89 0 57 1 36 1 7
 20 109 0 72 1 46 1 2
 21 93 0 54 1 35 1 3
 22 114 0 77 0 33 1 2
 23 77 0 45 1 25 1 1
 24 97 1 64 1 59 1 3
 25 100 0 92 0 30 1 3
 26 58 1 48 1 38 1 4
 27 88 1 85 1 54 1 3
 28 75 1 49 1 43 1 5
 29 71 1 53 1 42 1 5
 30 73 1 67 1 42 1 3
 31 92 1 53 1 48 1 5
 32 94 0 86 0 39 1 1
 33 97 0 58 1 33 1 1
 34 58 1 42 1 41 1 2
 35 80 1 77 1 52 1 1
 36 108 0 52 1 46 1 3
 37 77 1 60 1 43 1 5
 38 111 0 62 1 33 1 2
 39 78 0 63 1 35 1 5
 40 93 0 84 1 44 1 4
 41 115 0 78 0 38 1 3
 42 88 0 85 0 39 1 4
 43 84 0 47 1 38 1 1
 44 61 1 44 1 32 1 2
 45 50 1 44 1 33 1 3
 46 98 0 63 1 47 1 4
 47 66 1 57 1 51 1 4
 48 111 0 57 0 26 1 3
 49 91 0 75 0 37 1 1
 50 98 0 61 0 21 1 3
 34 2505805
 587 233 220
 50
 1 68 0 35 1 27 1 3
 2 118 0 57 1 43 1 2
 3 73 0 72 0 36 1 1
 4 85 1 58 1 50 1 3
 5 86 0 56 1 33 1 2
 6 99 0 44 1 31 1 6
 7 93 1 54 1 49 1 6
 8 89 0 69 0 26 1 3
 9 98 1 90 1 74 1 1
 10 58 1 48 1 46 1 2
 11 56 0 55 0 22 1 4
 12 104 1 63 1 59 1 1
 13 80 1 69 1 66 1 2
 14 110 1 59 1 58 1 2
 15 96 1 79 1 63 1 2
 16 82 1 77 1 57 1 2
 17 55 1 48 1 34 1 1
 18 120 0 99 0 40 1 3
 19 97 0 43 1 34 1 3
 20 115 0 68 1 55 1 4
 21 78 1 61 1 48 1 3
 22 75 1 60 1 58 1 5
 23 77 0 54 1 34 1 2
 24 80 0 66 0 31 1 2
 25 80 0 63 0 20 1 2
 26 34 1 30 1 20 1 2
 27 80 1 77 1 74 1 1
 28 100 1 83 1 69 1 2
 29 87 0 63 0 23 1 1
 30 81 1 75 1 68 1 1
 31 119 0 76 0 31 1 1
 32 71 1 49 1 46 1 3
 33 55 0 44 1 25 1 3
 34 118 0 83 1 48 1 2
 35 119 0 58 1 49 1 1
 36 69 1 44 1 36 1 2
 37 103 0 46 0 22 1 2
 38 62 0 56 0 27 1 1
 39 97 1 65 1 61 1 3
 40 93 0 91 0 29 1 5
 41 94 0 87 0 40 1 2
 42 98 0 56 0 25 1 2
 43 96 0 82 0 30 1 2
 44 95 0 33 1 33 1 2
 45 100 1 95 1 70 1 2
 46 86 1 77 1 77 1 1
 47 85 0 40 1 21 1 2
 48 72 0 55 1 30 1 5
 49 85 1 78 1 69 1 3
 50 110 0 74 1 40 1 3
 35 2505905
 587 233 220
 50
 1 100 0 33 1 31 1 3
 2 84 0 68 1 42 1 2
 3 95 0 84 0 31 1 3
 4 57 1 39 1 30 1 5
 5 76 1 71 1 60 1 2
 6 71 1 68 1 46 1 4
 7 109 0 51 1 26 1 2
 8 109 0 54 1 45 1 2
 9 84 0 55 1 29 1 2
 10 104 0 66 0 20 1 1
 11 119 0 76 1 39 1 2
 12 75 1 74 1 43 1 2
 13 84 0 36 1 26 1 4
 14 77 0 45 1 32 1 1
 15 75 1 57 1 42 1 3
 16 51 1 50 1 42 1 4
 17 63 1 59 1 41 1 2
 18 71 0 70 0 34 1 3
 19 74 1 71 1 66 1 3
 20 38 1 31 1 30 1 1
 21 80 1 67 1 60 1 4
 22 93 0 73 0 27 1 1
 23 78 1 63 1 44 1 4
 24 68 1 64 1 63 1 2
 25 116 1 70 1 69 1 2
 26 120 0 77 1 53 1 2
 27 75 0 67 0 32 1 2
 28 90 0 67 0 28 1 2
 29 73 0 57 1 36 1 4
 30 95 0 62 1 47 1 2
 31 95 1 75 1 60 1 1
 32 75 1 59 1 55 1 2
 33 77 1 68 1 52 1 2
 34 104 0 48 1 38 1 2
 35 78 1 69 1 63 1 2
 36 55 0 42 1 25 1 5
 37 55 1 49 1 28 1 1
 38 103 1 79 1 54 1 3
 39 69 1 60 1 52 1 2
 40 98 1 92 1 75 1 3
 41 60 1 43 1 34 1 2
 42 110 1 100 1 72 1 2
 43 80 1 77 1 74 1 4
 44 66 0 54 1 33 1 1
 45 81 0 65 0 29 1 4
 46 91 1 75 1 46 1 5
 47 104 0 45 1 28 1 1
 48 54 1 42 1 40 1 1
 49 80 1 62 1 58 1 3
 50 86 0 58 1 30 1 3
 36 2506005
 587 233 220
 50
 1 41 1 39 1 26 1 3
 2 110 0 40 1 34 1 1
 3 94 1 77 1 52 1 3
 4 119 1 96 1 71 1 4
 5 67 1 63 1 47 1 3
 6 61 1 43 1 31 1 2
 7 72 0 53 1 35 1 2
 8 64 1 38 1 38 1 2
 9 110 0 71 1 45 1 5
 10 73 1 71 1 52 1 2
 11 95 1 92 1 55 1 1
 12 86 0 74 0 31 1 2
 13 99 1 62 1 52 1 4
 14 81 0 44 1 31 1 5
 15 113 1 94 1 70 1 3
 16 109 0 100 0 28 1 1
 17 63 0 34 1 30 1 3
 18 111 0 43 1 28 1 4
 19 48 1 35 1 28 1 4
 20 97 0 53 1 38 1 2
 21 73 0 42 1 35 1 3
 22 71 1 54 1 37 1 3
 23 79 1 72 1 53 1 2
 24 70 0 47 1 35 1 1
 25 79 1 59 1 57 1 3
 26 116 0 48 1 25 1 4
 27 70 1 56 1 52 1 2
 28 98 0 48 1 33 1 2
 29 83 0 48 1 26 1 2
 30 109 1 79 1 57 1 3
 31 70 1 58 1 45 1 3
 32 69 0 40 1 27 1 1
 33 99 1 91 1 79 1 4
 34 91 0 88 0 27 1 2
 35 111 0 69 1 47 1 2
 36 73 1 41 1 40 1 3
 37 98 0 53 1 34 1 1
 38 80 0 54 0 26 1 5
 39 59 1 40 1 39 1 2
 40 91 0 60 0 28 1 3
 41 49 1 45 1 33 1 1
 42 68 0 58 1 31 1 1
 43 77 1 58 1 57 1 3
 44 105 0 38 1 34 1 2
 45 67 0 49 1 30 1 1
 46 76 0 64 0 29 1 2
 47 93 0 70 0 33 1 2
 48 88 1 52 1 50 1 3
 49 74 1 55 1 38 1 2
 50 99 0 77 1 42 1 2
 37 2506105
 587 233 220
 50
 1 98 0 73 1 44 1 3
 2 60 1 60 1 38 1 1
 3 105 1 73 1 60 1 2
 4 90 1 77 1 52 1 3
 5 66 0 58 0 24 1 3
 6 106 1 76 1 55 1 1
 7 55 1 44 1 36 1 3
 8 82 0 58 0 23 1 2
 9 74 1 61 1 58 1 2
 10 81 0 39 1 24 1 4
 11 71 1 65 1 39 1 3
 12 105 0 97 0 47 1 2
 13 114 1 97 1 69 1 4
 14 103 1 78 1 55 1 3
 15 93 1 66 1 55 1 4
 16 78 1 75 1 74 1 2
 17 118 0 67 1 58 1 3
 18 91 0 61 0 22 1 2
 19 96 0 58 0 24 1 1
 20 80 1 76 1 44 1 1
 21 80 0 67 0 25 1 1
 22 71 0 69 0 20 1 3
 23 81 1 79 1 62 1 3
 24 72 0 68 0 30 1 3
 25 49 1 45 1 41 1 1
 26 112 1 96 1 58 1 2
 27 71 1 65 1 45 1 1
 28 91 0 68 0 30 1 3
 29 94 1 71 1 61 1 3
 30 52 1 51 1 31 1 2
 31 46 1 41 1 29 1 4
 32 116 0 79 1 55 1 1
 33 45 1 38 1 30 1 1
 34 78 1 77 1 53 1 1
 35 76 1 74 1 62 1 4
 36 92 0 58 1 39 1 3
 37 56 1 50 1 40 1 3
 38 96 0 48 1 45 1 3
 39 103 0 57 0 26 1 1
 40 90 0 45 1 35 1 4
 41 96 0 65 1 47 1 2
 42 44 1 43 1 37 1 3
 43 75 1 40 1 39 1 3
 44 71 0 65 1 35 1 4
 45 86 1 70 1 53 1 3
 46 53 1 44 1 43 1 3
 47 82 0 52 1 33 1 2
 48 60 1 57 1 51 1 2
 49 79 1 69 1 48 1 2
 50 53 1 35 1 35 1 1
 38 2506205
 587 233 220
 50
 1 104 0 94 1 50 1 5
 2 102 0 87 0 36 1 2
 3 115 0 42 1 33 1 2
 4 61 1 58 1 32 1 2
 5 70 1 62 1 48 1 4
 6 91 1 79 1 78 1 4
 7 90 1 57 1 53 1 3
 8 78 0 68 0 25 1 3
 9 77 1 44 1 39 1 1
 10 97 1 89 1 56 1 1
 11 58 0 38 1 26 1 2
 12 64 1 44 1 33 1 2
 13 57 0 38 1 25 1 3
 14 70 0 65 0 28 1 2
 15 93 1 73 1 61 1 4
 16 61 1 47 1 46 1 1
 17 111 0 72 0 26 1 1
 18 102 1 78 1 63 1 2
 19 88 1 65 1 62 1 2
 20 63 1 51 1 38 1 5
 21 98 1 86 1 68 1 3
 22 106 0 68 1 47 1 1
 23 90 1 80 1 71 1 2
 24 90 0 74 1 40 1 3
 25 94 0 38 1 33 1 1
 26 108 0 67 0 30 1 2
 27 60 0 34 1 30 1 1
 28 57 0 37 1 27 1 1
 29 104 0 74 1 41 1 3
 30 47 0 45 1 23 1 3
 31 112 0 89 0 24 1 4
 32 101 0 83 0 28 1 4
 33 72 1 61 1 52 1 1
 34 94 1 67 1 63 1 3
 35 104 0 80 1 45 1 1
 36 110 0 75 0 37 1 3
 37 93 0 59 1 46 1 3
 38 71 1 71 1 47 1 2
 39 74 1 74 1 56 1 3
 40 89 0 42 1 30 1 4
 41 81 1 69 1 49 1 2
 42 81 0 56 1 30 1 4
 43 97 0 73 0 23 1 2
 44 116 0 43 1 36 1 3
 45 51 1 39 1 29 1 2
 46 74 1 56 1 41 1 2
 47 71 1 71 1 58 1 1
 48 70 0 50 1 27 1 3
 49 63 1 59 1 41 1 2
 50 64 1 54 1 48 1 2
 39 2506305
 587 233 220
 50
 1 89 1 56 1 45 1 2
 2 53 1 37 1 34 1 10
 3 54 0 35 1 25 1 7
 4 73 0 39 1 33 1 4
 5 73 1 39 1 38 1 4
 6 50 1 42 1 29 1 5
 7 62 1 59 1 54 1 4
 8 98 0 53 1 44 1 1
 9 94 0 32 1 31 1 5
 10 97 0 64 0 28 1 4
 11 102 0 77 1 42 1 3
 12 80 1 75 1 44 1 2
 13 93 0 52 1 41 1 2
 14 77 0 51 1 38 1 5
 15 57 1 54 1 52 1 2
 16 105 0 97 0 46 1 3
 17 103 1 76 1 54 1 4
 18 72 0 53 1 34 1 3
 19 42 1 38 1 35 1 5
 20 61 1 58 1 46 1 4
 21 93 1 54 1 50 1 3
 22 74 1 66 1 50 1 4
 23 99 0 81 0 20 1 1
 24 76 1 73 1 72 1 4
 25 98 0 57 0 27 1 1
 26 104 0 63 1 38 1 1
 27 99 0 55 1 49 1 2
 28 115 0 47 1 45 1 2
 29 114 0 86 0 25 1 2
 30 59 1 56 1 42 1 2
 31 88 1 73 1 68 1 2
 32 86 0 38 1 36 1 2
 33 85 0 74 1 38 1 3
 34 59 1 57 1 49 1 2
 35 86 1 75 1 54 1 2
 36 38 1 35 1 31 1 4
 37 62 1 52 1 45 1 5
 38 94 0 88 0 36 1 3
 39 62 1 54 1 46 1 3
 40 89 1 76 1 49 1 4
 41 96 0 51 1 41 1 1
 42 78 1 68 1 49 1 3
 43 78 1 70 1 66 1 4
 44 76 0 75 0 37 1 3
 45 107 0 49 1 25 1 3
 46 70 0 43 1 30 1 4
 47 91 0 59 0 22 1 4
 48 80 1 73 1 48 1 2
 49 57 1 39 1 34 1 4
 50 76 1 72 1 60 1 2
 40 2506405
 587 233 220
 50
 1 85 1 77 1 62 1 3
 2 94 0 63 1 32 1 2
 3 83 1 75 1 45 1 4
 4 95 1 95 1 54 1 4
 5 76 0 76 0 30 1 2
 6 113 0 66 1 44 1 1
 7 108 1 71 1 61 1 3
 8 118 0 62 1 37 1 1
 9 93 1 58 1 48 1 1
 10 60 0 32 1 29 1 2
 11 97 1 75 1 59 1 2
 12 105 0 56 1 35 1 3
 13 67 1 58 1 53 1 6
 14 96 0 51 1 37 1 3
 15 91 0 52 1 32 1 3
 16 73 0 70 0 32 1 2
 17 96 0 80 0 22 1 2
 18 94 1 82 1 66 1 2
 19 95 1 76 1 73 1 2
 20 64 0 29 1 23 1 2
 21 99 0 85 0 32 1 4
 22 85 0 64 1 40 1 3
 23 108 0 81 0 29 1 4
 24 77 1 56 1 44 1 2
 25 110 1 86 1 78 1 1
 26 100 0 86 0 35 1 2
 27 88 1 69 1 50 1 2
 28 81 1 67 1 53 1 2
 29 56 1 38 1 33 1 4
 30 73 0 36 1 28 1 2
 31 63 1 57 1 51 1 3
 32 70 1 64 1 49 1 2
 33 96 0 65 0 32 1 4
 34 99 0 46 1 35 1 1
 35 96 0 91 0 43 1 2
 36 56 1 48 1 33 1 4
 37 87 1 66 1 58 1 1
 38 63 1 41 1 39 1 2
 39 109 0 53 1 49 1 1
 40 88 1 61 1 56 1 2
 41 105 0 53 1 36 1 1
 42 93 1 80 1 64 1 3
 43 68 1 59 1 49 1 1
 44 48 1 37 1 35 1 2
 45 87 1 72 1 69 1 1
 46 110 1 84 1 73 1 1
 47 110 0 48 1 46 1 2
 48 90 0 47 1 43 1 1
 49 119 0 80 1 52 1 3
 50 87 0 72 0 30 1 2
 41 2506505
 587 233 220
 50
 1 109 1 80 1 68 1 2
 2 90 0 45 1 31 1 1
 3 66 1 56 1 34 1 2
 4 76 0 66 1 34 1 3
 5 111 0 80 1 53 1 4
 6 86 0 59 0 29 1 3
 7 80 1 72 1 63 1 4
 8 81 0 47 0 22 1 4
 9 114 1 80 1 64 1 1
 10 90 0 37 1 32 1 2
 11 75 1 48 1 40 1 3
 12 67 1 52 1 45 1 2
 13 88 1 82 1 74 1 2
 14 100 0 63 0 23 1 3
 15 103 0 53 1 48 1 1
 16 79 1 44 1 41 1 3
 17 89 1 85 1 50 1 2
 18 60 1 54 1 44 1 4
 19 65 0 52 1 27 1 1
 20 88 1 71 1 45 1 2
 21 106 0 75 1 41 1 1
 22 119 1 67 1 62 1 3
 23 117 0 82 0 38 1 2
 24 79 1 77 1 40 1 4
 25 74 1 73 1 67 1 3
 26 95 1 68 1 57 1 3
 27 77 0 45 1 27 1 3
 28 61 0 48 1 26 1 4
 29 51 0 43 1 25 1 1
 30 86 0 61 1 31 1 2
 31 42 1 39 1 34 1 4
 32 92 1 59 1 55 1 2
 33 117 0 55 1 32 1 4
 34 112 0 64 1 36 1 4
 35 97 0 73 1 47 1 4
 36 75 0 64 0 32 1 3
 37 69 1 64 1 39 1 2
 38 81 0 64 0 28 1 2
 39 80 0 52 1 36 1 2
 40 87 1 62 1 46 1 1
 41 78 1 55 1 52 1 1
 42 92 1 61 1 50 1 1
 43 66 0 40 1 32 1 1
 44 86 0 38 1 20 1 1
 45 72 0 37 1 28 1 2
 46 99 0 98 0 42 1 5
 47 71 1 38 1 37 1 2
 48 100 0 89 1 45 1 2
 49 112 0 60 1 46 1 2
 50 99 0 85 1 49 1 3
 42 2506605
 587 233 220
 50
 1 76 1 74 1 50 1 4
 2 86 0 40 1 29 1 2
 3 66 1 55 1 48 1 3
 4 75 0 57 1 37 1 2
 5 102 0 83 0 29 1 2
 6 74 1 58 1 52 1 5
 7 89 0 65 1 36 1 2
 8 99 1 68 1 67 1 2
 9 80 1 78 1 66 1 3
 10 65 1 57 1 45 1 2
 11 112 0 59 1 30 1 1
 12 79 1 75 1 68 1 1
 13 97 0 48 1 30 1 2
 14 73 0 70 0 31 1 2
 15 90 0 83 1 44 1 3
 16 101 1 93 1 64 1 3
 17 89 1 82 1 78 1 2
 18 85 0 54 0 26 1 2
 19 57 1 34 1 29 1 3
 20 78 1 71 1 68 1 2
 21 112 1 72 1 58 1 2
 22 63 1 60 1 33 1 1
 23 83 0 47 1 35 1 2
 24 99 0 81 1 49 1 1
 25 63 1 56 1 35 1 1
 26 91 0 40 1 28 1 4
 27 67 1 47 1 40 1 2
 28 105 0 68 1 46 1 6
 29 71 1 63 1 53 1 5
 30 100 0 33 1 26 1 2
 31 105 0 78 0 26 1 1
 32 69 1 44 1 40 1 5
 33 78 1 59 1 48 1 3
 34 99 0 29 1 26 1 2
 35 88 0 41 1 26 1 3
 36 93 0 30 1 20 1 5
 37 82 1 72 1 70 1 2
 38 86 0 54 1 32 1 1
 39 52 0 50 0 23 1 2
 40 86 0 69 0 31 1 1
 41 67 1 57 1 50 1 4
 42 105 0 36 1 29 1 4
 43 98 1 76 1 63 1 4
 44 53 1 46 1 39 1 3
 45 92 1 58 1 48 1 3
 46 88 0 72 0 36 1 1
 47 58 0 34 1 25 1 2
 48 110 0 59 1 44 1 3
 49 105 0 41 1 40 1 2
 50 110 1 97 1 67 1 3
 43 2506705
 587 233 220
 50
 1 82 1 80 1 71 1 2
 2 66 0 37 1 27 1 2
 3 77 0 76 0 31 1 2
 4 100 0 56 1 38 1 3
 5 93 1 86 1 67 1 3
 6 89 0 76 0 30 1 2
 7 98 1 90 1 67 1 2
 8 87 0 52 1 42 1 3
 9 53 1 42 1 35 1 3
 10 116 0 53 1 36 1 2
 11 85 1 79 1 46 1 5
 12 106 0 91 0 24 1 1
 13 112 0 84 1 46 1 1
 14 89 1 56 1 47 1 3
 15 62 1 51 1 39 1 1
 16 69 1 67 1 50 1 1
 17 93 0 74 1 46 1 2
 18 74 0 48 1 35 1 2
 19 95 1 87 1 66 1 2
 20 84 0 54 1 30 1 2
 21 119 0 40 1 28 1 1
 22 98 1 60 1 58 1 2
 23 83 1 57 1 44 1 3
 24 83 0 83 0 20 1 2
 25 88 1 51 1 46 1 2
 26 87 1 76 1 73 1 2
 27 66 1 56 1 35 1 1
 28 76 1 72 1 66 1 2
 29 76 1 63 1 40 1 2
 30 114 1 97 1 66 1 2
 31 86 1 81 1 61 1 2
 32 116 1 79 1 73 1 3
 33 70 0 25 1 25 1 3
 34 85 1 76 1 70 1 2
 35 71 0 39 1 32 1 1
 36 112 0 37 1 28 1 1
 37 76 0 75 0 34 1 2
 38 80 0 73 0 33 1 2
 39 114 0 71 1 49 1 3
 40 85 1 77 1 76 1 2
 41 114 1 83 1 59 1 2
 42 117 0 74 0 22 1 2
 43 79 1 61 1 59 1 2
 44 96 0 40 1 25 1 2
 45 69 1 57 1 44 1 2
 46 76 1 50 1 41 1 2
 47 90 1 77 1 59 1 4
 48 120 0 42 1 28 1 3
 49 98 0 35 1 20 1 2
 50 34 1 30 1 25 1 3
 44 2506805
 587 233 220
 50
 1 114 0 67 0 25 1 3
 2 92 0 79 0 25 1 4
 3 89 0 87 0 36 1 7
 4 95 0 71 1 36 1 3
 5 90 0 83 1 43 1 2
 6 93 0 39 1 28 1 2
 7 69 0 54 1 31 1 4
 8 107 0 61 1 37 1 6
 9 98 0 52 1 40 1 2
 10 83 1 69 1 60 1 4
 11 98 1 63 1 58 1 4
 12 45 1 40 1 26 1 4
 13 63 1 44 1 36 1 2
 14 96 0 56 1 43 1 4
 15 88 0 42 1 35 1 1
 16 40 1 37 1 36 1 3
 17 97 1 74 1 67 1 6
 18 76 1 45 1 42 1 2
 19 64 1 43 1 42 1 1
 20 91 0 53 1 37 1 2
 21 59 0 34 1 22 1 2
 22 56 0 42 1 27 1 2
 23 84 1 66 1 53 1 2
 24 85 1 66 1 53 1 3
 25 51 1 39 1 35 1 2
 26 83 1 47 1 45 1 3
 27 45 1 30 1 25 1 5
 28 84 0 38 1 25 1 2
 29 86 0 74 0 28 1 2
 30 92 0 38 1 37 1 4
 31 70 1 56 1 44 1 2
 32 100 0 28 1 25 1 4
 33 92 1 52 1 49 1 5
 34 71 0 66 1 34 1 2
 35 81 0 39 1 38 1 4
 36 54 0 40 1 26 1 8
 37 79 0 77 0 21 1 3
 38 115 0 56 1 45 1 4
 39 86 1 59 1 48 1 5
 40 85 1 83 1 62 1 3
 41 99 1 87 1 61 1 1
 42 69 1 42 1 38 1 3
 43 60 1 59 1 42 1 3
 44 58 1 56 1 41 1 3
 45 113 0 30 1 28 1 2
 46 71 1 65 1 63 1 2
 47 97 0 79 0 23 1 4
 48 74 1 41 1 39 1 4
 49 91 0 61 0 30 1 2
 50 46 1 44 1 42 1 2
 45 2506905
 587 233 220
 50
 1 63 0 55 1 31 1 2
 2 120 0 43 1 23 1 2
 3 97 1 72 1 57 1 2
 4 77 1 76 1 42 1 4
 5 93 0 74 0 20 1 3
 6 65 1 63 1 43 1 5
 7 108 0 71 1 40 1 1
 8 79 0 36 1 21 1 1
 9 68 0 62 0 26 1 2
 10 68 1 50 1 40 1 3
 11 79 0 42 1 31 1 4
 12 76 0 56 1 38 1 6
 13 80 1 79 1 51 1 3
 14 115 0 69 0 29 1 4
 15 113 0 50 1 30 1 3
 16 96 0 90 0 22 1 3
 17 60 0 41 1 26 1 2
 18 118 0 93 0 36 1 7
 19 80 0 72 0 33 1 4
 20 98 1 96 1 76 1 1
 21 91 0 65 1 40 1 1
 22 76 1 54 1 54 1 1
 23 84 1 75 1 61 1 1
 24 87 0 50 0 25 1 1
 25 104 0 27 1 24 1 3
 26 94 1 79 1 78 1 2
 27 116 0 44 1 34 1 2
 28 96 0 91 0 45 1 3
 29 84 0 55 1 40 1 2
 30 87 1 71 1 50 1 3
 31 54 0 32 1 27 1 3
 32 85 0 53 1 38 1 3
 33 114 1 79 1 72 1 1
 34 75 1 57 1 55 1 1
 35 69 0 43 1 32 1 2
 36 71 0 58 0 25 1 2
 37 120 0 82 0 27 1 2
 38 79 1 72 1 66 1 3
 39 58 1 46 1 46 1 3
 40 90 1 84 1 47 1 4
 41 63 1 59 1 38 1 6
 42 86 1 55 1 50 1 6
 43 56 0 41 1 24 1 3
 44 107 0 42 1 30 1 1
 45 92 1 78 1 48 1 3
 46 77 1 54 1 39 1 1
 47 116 0 68 1 47 1 2
 48 49 1 44 1 39 1 1
 49 100 0 84 0 41 1 2
 50 63 1 59 1 53 1 5
 46 2507005
 587 233 220
 50
 1 86 0 58 1 36 1 2
 2 71 0 69 0 22 1 2
 3 108 0 78 1 54 1 2
 4 104 1 58 1 57 1 2
 5 96 1 65 1 58 1 4
 6 58 0 37 1 26 1 4
 7 73 1 72 1 49 1 3
 8 98 1 67 1 56 1 2
 9 117 0 89 0 23 1 2
 10 109 1 76 1 73 1 2
 11 95 0 61 1 34 1 1
 12 106 0 73 1 49 1 2
 13 66 1 39 1 35 1 1
 14 82 1 76 1 43 1 3
 15 93 0 87 0 26 1 2
 16 68 1 64 1 63 1 4
 17 70 0 53 1 30 1 2
 18 68 0 65 0 30 1 1
 19 94 0 57 0 26 1 4
 20 104 0 79 0 38 1 1
 21 47 1 47 1 46 1 2
 22 111 0 52 0 20 1 2
 23 85 0 70 0 23 1 2
 24 89 0 58 1 33 1 6
 25 92 1 74 1 66 1 2
 26 75 1 65 1 50 1 2
 27 111 1 99 1 64 1 3
 28 99 1 65 1 62 1 3
 29 94 0 53 0 25 1 3
 30 81 1 64 1 43 1 3
 31 98 0 71 1 38 1 2
 32 82 1 70 1 48 1 2
 33 95 0 45 1 45 1 2
 34 45 1 43 1 40 1 1
 35 73 1 49 1 38 1 1
 36 99 0 77 0 26 1 4
 37 85 0 72 0 33 1 5
 38 108 0 37 1 26 1 7
 39 120 0 45 1 33 1 4
 40 97 0 83 0 32 1 2
 41 65 0 54 1 32 1 1
 42 63 1 54 1 41 1 3
 43 99 1 68 1 54 1 1
 44 66 1 63 1 42 1 3
 45 78 1 68 1 43 1 2
 46 91 0 69 1 43 1 7
 47 72 1 56 1 44 1 2
 48 90 0 59 1 38 1 3
 49 95 0 78 0 20 1 4
 50 71 0 65 0 20 1 1
 47 2507105
 587 233 220
 50
 1 118 0 54 1 42 1 3
 2 112 0 95 0 20 1 1
 3 118 0 38 1 37 1 4
 4 76 0 38 1 38 1 1
 5 100 0 56 1 34 1 6
 6 100 0 73 1 50 1 1
 7 75 0 58 1 36 1 4
 8 76 1 51 1 41 1 4
 9 82 0 75 1 39 1 3
 10 84 1 76 1 44 1 1
 11 80 1 68 1 50 1 1
 12 61 0 46 1 28 1 3
 13 80 1 75 1 51 1 2
 14 92 1 62 1 49 1 2
 15 72 0 48 0 21 1 5
 16 54 1 37 1 33 1 7
 17 46 1 37 1 34 1 1
 18 109 0 37 1 24 1 3
 19 63 1 56 1 33 1 3
 20 111 1 62 1 61 1 3
 21 78 0 53 1 30 1 2
 22 55 1 50 1 47 1 4
 23 86 0 79 0 33 1 3
 24 92 0 90 0 29 1 4
 25 120 1 80 1 64 1 3
 26 71 0 37 1 22 1 3
 27 106 0 88 0 22 1 3
 28 120 0 31 1 23 1 6
 29 104 1 70 1 66 1 2
 30 78 1 76 1 75 1 2
 31 99 1 74 1 54 1 2
 32 58 1 55 1 34 1 4
 33 73 1 67 1 42 1 1
 34 120 0 81 0 35 1 4
 35 115 0 67 1 54 1 2
 36 97 0 95 0 43 1 3
 37 114 0 88 0 40 1 3
 38 63 1 58 1 48 1 3
 39 92 0 44 0 20 1 3
 40 82 0 78 0 27 1 2
 41 95 1 69 1 67 1 4
 42 98 0 75 0 28 1 3
 43 80 1 51 1 51 1 2
 44 117 0 43 1 34 1 2
 45 99 0 64 0 27 1 3
 46 38 1 31 1 29 1 1
 47 64 1 45 1 35 1 3
 48 69 1 60 1 36 1 2
 49 89 1 71 1 61 1 2
 50 83 0 76 1 39 1 2
 48 2507205
 587 233 220
 50
 1 59 1 49 1 48 1 3
 2 79 1 63 1 46 1 7
 3 95 0 58 1 38 1 2
 4 95 0 79 1 47 1 3
 5 72 0 46 1 27 1 5
 6 88 1 74 1 72 1 1
 7 90 1 77 1 67 1 3
 8 96 0 59 1 36 1 2
 9 62 1 55 1 46 1 3
 10 92 0 77 1 43 1 4
 11 100 0 66 1 41 1 1
 12 76 1 72 1 44 1 3
 13 95 0 68 1 35 1 4
 14 108 0 66 1 48 1 3
 15 86 1 78 1 52 1 3
 16 92 0 86 0 40 1 2
 17 66 1 39 1 38 1 1
 18 85 1 80 1 59 1 1
 19 86 0 71 0 33 1 1
 20 118 0 45 1 23 1 5
 21 73 0 60 1 33 1 3
 22 90 1 74 1 48 1 2
 23 88 0 86 0 42 1 2
 24 92 1 76 1 62 1 1
 25 82 1 68 1 53 1 2
 26 84 1 66 1 55 1 2
 27 102 0 77 1 42 1 1
 28 87 0 43 1 39 1 3
 29 114 0 79 1 40 1 3
 30 92 1 71 1 47 1 2
 31 83 0 49 1 37 1 1
 32 68 1 62 1 40 1 2
 33 89 0 65 1 39 1 3
 34 107 0 45 1 24 1 1
 35 66 1 60 1 36 1 5
 36 114 1 95 1 60 1 2
 37 92 0 66 1 46 1 2
 38 100 0 71 0 28 1 1
 39 68 1 63 1 42 1 1
 40 81 0 63 1 34 1 1
 41 85 1 69 1 68 1 3
 42 87 1 75 1 67 1 3
 43 61 1 49 1 34 1 3
 44 77 1 67 1 44 1 1
 45 64 1 50 1 47 1 3
 46 111 0 68 1 43 1 2
 47 83 0 60 1 34 1 3
 48 79 0 35 1 30 1 2
 49 83 0 64 1 41 1 2
 50 96 1 87 1 58 1 1
 49 2507305
 587 233 220
 50
 1 91 0 54 1 45 1 2
 2 105 1 77 1 72 1 2
 3 79 1 78 1 48 1 2
 4 109 1 76 1 59 1 2
 5 48 1 37 1 30 1 2
 6 44 1 37 1 27 1 2
 7 79 1 76 1 54 1 2
 8 116 0 78 0 20 1 3
 9 101 0 71 1 49 1 2
 10 102 0 100 0 49 1 1
 11 105 0 43 1 22 1 1
 12 107 1 84 1 61 1 4
 13 110 0 71 0 23 1 6
 14 75 0 39 1 34 1 2
 15 73 0 47 1 32 1 2
 16 60 0 60 0 25 1 2
 17 43 1 33 1 31 1 1
 18 100 1 74 1 57 1 5
 19 93 0 47 1 41 1 4
 20 45 1 33 1 28 1 4
 21 66 1 65 1 55 1 5
 22 46 1 40 1 33 1 1
 23 97 1 87 1 51 1 1
 24 94 0 59 1 34 1 4
 25 56 1 45 1 42 1 1
 26 62 0 55 0 27 1 2
 27 97 1 67 1 61 1 1
 28 63 1 53 1 46 1 2
 29 85 0 33 1 30 1 1
 30 105 1 80 1 66 1 3
 31 115 0 67 0 20 1 4
 32 115 1 90 1 78 1 2
 33 111 1 89 1 66 1 1
 34 93 1 86 1 75 1 2
 35 107 1 66 1 65 1 4
 36 94 0 77 1 41 1 1
 37 109 0 95 1 52 1 1
 38 94 1 54 1 51 1 1
 39 55 1 41 1 35 1 1
 40 80 1 48 1 41 1 1
 41 71 0 41 1 25 1 2
 42 99 0 61 1 35 1 1
 43 78 1 47 1 43 1 4
 44 45 1 39 1 37 1 2
 45 120 0 67 1 36 1 3
 46 100 0 57 1 37 1 2
 47 102 0 98 0 23 1 4
 48 89 0 75 0 33 1 1
 49 78 0 57 0 21 1 3
 50 99 0 77 0 32 1 3
 50 2507405
 587 233 220
 50
 1 60 1 40 1 32 1 1
 2 98 1 75 1 55 1 3
 3 60 1 59 1 39 1 5
 4 81 0 56 1 40 1 3
 5 119 0 34 1 25 1 4
 6 107 0 61 1 42 1 1
 7 108 0 85 0 20 1 3
 8 97 0 66 1 45 1 5
 9 66 0 35 1 26 1 5
 10 69 0 32 1 20 1 3
 11 78 0 63 1 38 1 1
 12 95 0 77 1 47 1 2
 13 40 1 34 1 30 1 4
 14 88 0 42 0 20 1 4
 15 103 1 84 1 69 1 5
 16 119 0 72 0 34 1 2
 17 115 0 61 1 47 1 1
 18 68 0 50 1 28 1 2
 19 71 0 63 0 24 1 4
 20 87 0 68 1 40 1 2
 21 96 0 73 1 37 1 3
 22 68 1 67 1 45 1 1
 23 106 1 88 1 60 1 2
 24 96 0 66 1 43 1 4
 25 98 0 45 1 32 1 2
 26 60 0 58 0 27 1 3
 27 92 0 56 0 20 1 4
 28 111 0 54 0 22 1 1
 29 54 1 43 1 43 1 4
 30 119 0 61 1 52 1 3
 31 91 1 64 1 51 1 1
 32 100 0 43 1 27 1 3
 33 42 1 36 1 32 1 2
 34 79 1 64 1 51 1 2
 35 71 0 58 1 34 1 5
 36 92 0 60 1 32 1 4
 37 98 1 61 1 58 1 1
 38 93 0 80 1 41 1 5
 39 97 0 43 1 39 1 3
 40 80 0 48 1 33 1 1
 41 104 0 73 1 40 1 1
 42 112 0 79 1 47 1 4
 43 100 0 61 1 44 1 3
 44 87 1 72 1 46 1 2
 45 98 0 85 0 27 1 2
 46 89 1 70 1 67 1 4
 47 87 0 48 1 31 1 1
 48 99 0 45 1 32 1 2
 49 72 1 62 1 50 1 2
 50 110 0 45 1 34 1 3
 51 2507505
 587 233 220
 50
 1 66 1 64 1 36 1 3
 2 97 1 73 1 49 1 2
 3 69 1 60 1 43 1 2
 4 52 0 37 1 20 1 3
 5 109 0 63 1 37 1 4
 6 79 0 57 0 24 1 1
 7 95 0 72 0 22 1 4
 8 65 1 50 1 39 1 3
 9 98 0 42 1 30 1 5
 10 53 1 40 1 36 1 1
 11 82 1 54 1 51 1 2
 12 77 0 33 1 31 1 5
 13 66 1 56 1 49 1 3
 14 101 1 68 1 62 1 3
 15 82 1 64 1 46 1 4
 16 88 1 83 1 58 1 2
 17 108 0 51 1 29 1 2
 18 91 1 76 1 62 1 2
 19 61 0 32 1 25 1 1
 20 70 0 47 1 30 1 3
 21 80 1 79 1 52 1 4
 22 103 0 43 1 33 1 2
 23 115 1 88 1 70 1 7
 24 98 0 38 1 26 1 1
 25 60 0 33 1 21 1 5
 26 74 0 54 1 33 1 2
 27 87 0 45 1 39 1 3
 28 77 1 62 1 42 1 3
 29 100 1 56 1 54 1 2
 30 55 0 42 1 24 1 4
 31 66 1 47 1 35 1 3
 32 85 0 71 1 38 1 2
 33 63 1 59 1 59 1 2
 34 92 1 65 1 54 1 2
 35 100 1 77 1 64 1 3
 36 90 1 79 1 49 1 3
 37 104 0 64 0 25 1 3
 38 64 1 46 1 43 1 2
 39 69 0 38 1 30 1 1
 40 79 1 79 1 55 1 1
 41 77 1 75 1 56 1 2
 42 47 1 33 1 33 1 5
 43 81 1 44 1 42 1 3
 44 47 1 47 1 44 1 1
 45 84 1 50 1 47 1 3
 46 84 0 78 0 36 1 2
 47 76 1 73 1 50 1 3
 48 109 0 91 0 30 1 3
 49 67 1 43 1 42 1 4
 50 57 1 53 1 31 1 3
 52 2507605
 587 233 220
 50
 1 96 0 72 0 31 1 3
 2 75 1 72 1 47 1 2
 3 80 0 25 1 20 1 5
 4 114 1 94 1 61 1 3
 5 100 0 40 1 39 1 2
 6 72 1 51 1 48 1 1
 7 36 1 28 1 24 1 1
 8 85 0 58 1 35 1 3
 9 85 1 84 1 58 1 2
 10 95 0 48 0 24 1 2
 11 115 0 70 0 25 1 3
 12 108 0 49 1 42 1 2
 13 73 0 64 0 26 1 1
 14 68 1 54 1 35 1 2
 15 83 1 62 1 60 1 5
 16 57 1 56 1 43 1 1
 17 101 1 57 1 56 1 1
 18 56 1 48 1 42 1 3
 19 93 0 55 1 38 1 1
 20 53 1 53 1 53 1 2
 21 85 1 83 1 63 1 1
 22 61 1 46 1 41 1 3
 23 89 0 79 0 33 1 1
 24 100 1 85 1 71 1 2
 25 114 1 97 1 71 1 5
 26 66 1 50 1 45 1 1
 27 82 0 59 1 34 1 2
 28 69 1 62 1 44 1 2
 29 69 1 68 1 64 1 2
 30 57 1 56 1 50 1 3
 31 95 0 42 1 30 1 1
 32 99 0 70 1 48 1 1
 33 85 0 82 0 25 1 2
 34 56 1 51 1 43 1 1
 35 82 0 51 1 32 1 1
 36 97 1 88 1 66 1 1
 37 70 0 56 1 29 1 2
 38 86 1 85 1 72 1 3
 39 78 0 41 1 37 1 4
 40 78 1 64 1 61 1 1
 41 77 1 72 1 49 1 2
 42 91 0 80 1 45 1 3
 43 62 0 40 1 26 1 1
 44 98 0 77 1 47 1 1
 45 106 1 70 1 67 1 3
 46 98 1 66 1 66 1 6
 47 69 1 65 1 36 1 4
 48 119 0 61 0 29 1 2
 49 61 0 37 1 22 1 3
 50 72 1 69 1 42 1 3
 53 2507705
 587 233 220
 50
 1 78 0 37 1 27 1 5
 2 89 0 70 0 25 1 4
 3 90 0 84 0 41 1 3
 4 85 0 75 1 42 1 3
 5 91 0 77 1 44 1 3
 6 114 1 87 1 71 1 4
 7 90 0 37 1 25 1 4
 8 105 1 80 1 77 1 4
 9 74 1 71 1 50 1 3
 10 62 1 57 1 55 1 1
 11 89 0 45 1 26 1 7
 12 65 1 54 1 47 1 2
 13 79 0 62 0 28 1 1
 14 84 0 40 1 35 1 2
 15 55 1 44 1 42 1 6
 16 115 0 30 1 29 1 1
 17 93 0 60 0 25 1 2
 18 96 1 83 1 50 1 2
 19 86 1 75 1 62 1 3
 20 76 0 60 1 36 1 4
 21 92 0 45 1 39 1 3
 22 81 0 39 1 27 1 3
 23 90 0 42 1 27 1 4
 24 102 0 69 1 43 1 1
 25 85 1 76 1 61 1 1
 26 93 0 46 1 38 1 4
 27 99 1 78 1 77 1 1
 28 101 0 77 0 21 1 4
 29 74 0 39 1 20 1 1
 30 69 0 45 1 29 1 3
 31 108 1 80 1 74 1 2
 32 58 1 55 1 51 1 2
 33 107 0 52 1 29 1 1
 34 97 0 37 1 33 1 3
 35 92 1 88 1 62 1 4
 36 116 0 86 0 22 1 2
 37 99 0 76 0 32 1 4
 38 37 1 36 1 33 1 2
 39 103 0 65 1 35 1 3
 40 77 1 68 1 49 1 2
 41 113 1 87 1 79 1 1
 42 66 1 60 1 57 1 2
 43 70 1 44 1 37 1 4
 44 58 1 49 1 48 1 2
 45 71 0 56 0 26 1 5
 46 55 1 36 1 35 1 3
 47 89 1 61 1 53 1 1
 48 38 1 31 1 27 1 2
 49 63 0 56 1 30 1 1
 50 82 0 54 1 30 1 4
 54 2507805
 587 233 220
 50
 1 99 0 68 0 23 1 1
 2 68 1 52 1 40 1 4
 3 101 1 66 1 61 1 7
 4 57 0 56 0 22 1 4
 5 81 1 54 1 47 1 5
 6 86 0 34 1 25 1 1
 7 54 0 46 1 27 1 3
 8 95 0 65 1 34 1 3
 9 105 0 57 1 29 1 1
 10 120 0 63 0 28 1 5
 11 64 1 62 1 42 1 4
 12 78 0 65 0 21 1 4
 13 98 0 94 0 45 1 3
 14 94 0 58 0 26 1 4
 15 113 0 81 1 51 1 5
 16 83 1 80 1 76 1 2
 17 86 1 64 1 53 1 5
 18 68 0 44 1 33 1 3
 19 52 1 40 1 31 1 2
 20 95 0 67 1 38 1 3
 21 98 0 70 0 27 1 3
 22 116 0 54 1 37 1 7
 23 90 0 51 1 36 1 2
 24 104 0 75 1 52 1 2
 25 74 1 50 1 39 1 2
 26 71 1 64 1 41 1 1
 27 88 0 72 1 37 1 5
 28 85 0 68 1 41 1 2
 29 84 0 84 0 33 1 3
 30 83 0 62 1 40 1 1
 31 84 1 64 1 57 1 2
 32 80 0 68 1 39 1 5
 33 80 0 53 1 38 1 1
 34 115 0 62 0 23 1 2
 35 94 0 43 1 30 1 2
 36 85 0 43 1 39 1 3
 37 50 0 35 1 21 1 1
 38 78 1 63 1 56 1 3
 39 75 0 52 1 34 1 6
 40 76 0 75 0 34 1 1
 41 86 0 27 1 20 1 2
 42 70 0 52 1 28 1 3
 43 53 0 35 1 25 1 2
 44 108 0 49 0 21 1 2
 45 46 1 42 1 36 1 6
 46 64 1 50 1 44 1 2
 47 108 0 42 1 24 1 1
 48 77 0 48 1 26 1 4
 49 114 0 50 1 43 1 4
 50 94 1 65 1 48 1 1
 55 2507905
 587 233 220
 50
 1 100 0 94 0 28 1 2
 2 81 1 78 1 66 1 3
 3 111 0 49 0 21 1 2
 4 119 0 63 1 37 1 2
 5 72 0 50 1 30 1 2
 6 58 1 58 1 40 1 3
 7 108 0 55 1 29 1 2
 8 54 1 49 1 38 1 4
 9 69 1 46 1 44 1 3
 10 88 1 71 1 61 1 2
 11 83 0 58 1 35 1 1
 12 108 0 77 0 37 1 2
 13 108 1 62 1 57 1 3
 14 73 0 61 1 31 1 3
 15 92 0 46 1 43 1 3
 16 62 1 53 1 51 1 2
 17 79 0 69 0 20 1 1
 18 74 1 39 1 38 1 3
 19 92 0 70 0 28 1 3
 20 78 1 73 1 61 1 6
 21 105 0 70 0 26 1 4
 22 60 0 35 1 20 1 1
 23 91 0 60 1 45 1 6
 24 105 0 47 1 36 1 5
 25 92 0 62 1 39 1 3
 26 43 1 37 1 35 1 2
 27 78 1 67 1 56 1 4
 28 93 0 61 1 34 1 6
 29 94 0 54 1 45 1 3
 30 97 0 35 1 34 1 4
 31 59 1 48 1 40 1 1
 32 115 0 78 0 32 1 1
 33 76 1 60 1 46 1 2
 34 101 0 73 0 27 1 5
 35 99 1 85 1 60 1 5
 36 83 1 62 1 55 1 5
 37 93 0 38 1 27 1 4
 38 119 0 79 0 28 1 3
 39 46 1 39 1 33 1 2
 40 82 1 80 1 76 1 1
 41 58 0 43 1 22 1 1
 42 82 0 72 1 39 1 4
 43 82 0 36 1 33 1 4
 44 68 1 54 1 50 1 3
 45 92 0 66 0 28 1 3
 46 64 1 33 1 33 1 2
 47 49 1 36 1 31 1 3
 48 58 0 46 1 24 1 2
 49 107 0 45 1 23 1 2
 50 76 0 67 0 31 1 4
 56 2508005
 587 233 220
 50
 1 90 0 41 1 34 1 1
 2 64 0 32 1 28 1 3
 3 42 1 31 1 31 1 3
 4 94 0 90 0 44 1 5
 5 68 1 63 1 53 1 4
 6 55 0 30 1 21 1 2
 7 72 0 64 0 31 1 2
 8 75 0 56 1 34 1 3
 9 62 0 34 1 31 1 3
 10 79 0 55 1 32 1 1
 11 99 0 74 0 27 1 3
 12 89 1 54 1 48 1 1
 13 93 0 78 0 32 1 2
 14 119 0 80 1 59 1 2
 15 80 1 72 1 42 1 4
 16 111 0 47 1 27 1 3
 17 73 1 72 1 49 1 2
 18 115 0 87 0 32 1 4
 19 100 1 66 1 61 1 2
 20 80 0 61 0 23 1 2
 21 111 0 57 1 52 1 1
 22 94 0 47 1 33 1 2
 23 91 1 69 1 55 1 3
 24 107 1 95 1 80 1 3
 25 54 1 50 1 29 1 4
 26 82 0 76 0 33 1 3
 27 76 1 67 1 62 1 1
 28 100 0 92 0 20 1 4
 29 104 1 99 1 58 1 3
 30 111 0 67 0 29 1 4
 31 35 1 32 1 23 1 2
 32 100 0 60 0 27 1 3
 33 99 1 82 1 73 1 4
 34 87 1 67 1 63 1 1
 35 35 1 29 1 28 1 1
 36 81 1 80 1 72 1 3
 37 45 1 42 1 33 1 2
 38 70 0 55 0 26 1 3
 39 109 0 31 1 27 1 4
 40 89 1 75 1 65 1 2
 41 58 0 31 1 24 1 3
 42 94 0 40 1 25 1 3
 43 80 0 63 0 30 1 4
 44 119 0 51 1 26 1 2
 45 90 0 56 0 26 1 3
 46 112 1 77 1 63 1 1
 47 95 1 74 1 56 1 2
 48 92 0 68 0 23 1 2
 49 100 0 64 1 39 1 2
 50 88 0 43 1 25 1 2
 57 2508105
 587 233 220
 50
 1 85 0 73 1 40 1 3
 2 73 1 62 1 54 1 1
 3 90 0 63 1 41 1 2
 4 75 0 61 0 24 1 1
 5 57 1 53 1 44 1 2
 6 93 0 70 1 45 1 2
 7 73 0 36 1 33 1 1
 8 95 1 80 1 75 1 5
 9 93 1 89 1 78 1 3
 10 113 1 87 1 65 1 3
 11 72 0 46 1 30 1 1
 12 100 1 78 1 70 1 2
 13 53 1 47 1 34 1 3
 14 87 1 54 1 46 1 1
 15 52 1 41 1 37 1 2
 16 79 0 76 0 33 1 2
 17 77 1 77 1 65 1 2
 18 65 0 59 0 27 1 1
 19 54 1 42 1 31 1 2
 20 87 1 45 1 44 1 1
 21 118 0 89 0 35 1 3
 22 74 0 38 1 31 1 2
 23 92 1 77 1 64 1 2
 24 109 0 78 1 52 1 4
 25 108 0 79 0 38 1 2
 26 120 0 54 1 48 1 1
 27 57 1 56 1 34 1 3
 28 58 1 40 1 32 1 2
 29 114 1 71 1 69 1 3
 30 100 0 39 1 33 1 1
 31 101 1 92 1 67 1 2
 32 89 0 85 0 37 1 2
 33 104 0 46 1 39 1 2
 34 73 0 52 1 32 1 2
 35 77 0 58 1 34 1 1
 36 99 0 79 0 28 1 2
 37 88 0 45 1 39 1 2
 38 112 0 48 0 20 1 1
 39 80 0 75 0 30 1 1
 40 95 1 74 1 50 1 2
 41 95 0 74 0 26 1 3
 42 106 1 84 1 72 1 1
 43 119 0 63 1 45 1 2
 44 79 1 59 1 52 1 2
 45 112 0 76 1 46 1 3
 46 101 0 91 0 32 1 2
 47 84 0 75 0 37 1 2
 48 78 0 62 0 21 1 3
 49 94 0 44 1 33 1 2
 50 99 0 56 1 44 1 3
 58 2508205
 587 233 220
 50
 1 105 0 81 1 46 1 3
 2 115 1 81 1 61 1 3
 3 72 0 51 0 23 1 2
 4 65 1 56 1 33 1 4
 5 60 0 44 0 21 1 1
 6 85 1 69 1 65 1 2
 7 90 0 82 0 35 1 1
 8 115 1 94 1 64 1 1
 9 80 0 53 1 33 1 4
 10 95 0 81 0 37 1 2
 11 66 1 46 1 45 1 5
 12 109 0 36 1 25 1 5
 13 89 1 62 1 50 1 2
 14 54 0 32 1 27 1 4
 15 79 0 33 1 32 1 1
 16 80 1 50 1 47 1 3
 17 81 1 57 1 44 1 1
 18 107 0 31 1 21 1 4
 19 91 1 85 1 80 1 3
 20 93 0 68 0 27 1 6
 21 78 0 44 1 33 1 2
 22 73 0 40 1 29 1 3
 23 93 1 86 1 73 1 2
 24 111 0 62 0 23 1 1
 25 70 0 68 0 27 1 3
 26 116 0 25 1 20 1 4
 27 54 1 52 1 45 1 6
 28 116 0 60 1 40 1 4
 29 38 1 33 1 22 1 2
 30 95 0 71 1 47 1 4
 31 77 1 76 1 50 1 3
 32 69 1 47 1 41 1 2
 33 69 1 66 1 35 1 2
 34 73 1 59 1 42 1 5
 35 119 0 40 1 27 1 4
 36 117 0 78 1 45 1 3
 37 48 1 45 1 40 1 4
 38 71 1 63 1 46 1 3
 39 62 0 52 1 28 1 2
 40 73 0 35 1 26 1 3
 41 90 0 67 0 29 1 2
 42 119 0 58 1 53 1 4
 43 117 0 45 1 26 1 3
 44 52 1 38 1 31 1 4
 45 77 1 66 1 62 1 2
 46 90 0 62 0 29 1 2
 47 94 1 73 1 62 1 3
 48 88 0 32 1 20 1 3
 49 87 0 28 1 24 1 6
 50 111 1 68 1 62 1 3
 59 2508305
 587 233 220
 50
 1 76 1 52 1 46 1 2
 2 66 0 59 1 31 1 2
 3 62 1 55 1 44 1 4
 4 95 0 46 1 36 1 2
 5 63 1 59 1 35 1 2
 6 100 0 37 1 32 1 3
 7 91 0 54 1 37 1 1
 8 49 1 44 1 36 1 3
 9 109 0 66 1 49 1 4
 10 69 0 48 1 27 1 1
 11 109 1 85 1 62 1 2
 12 48 1 47 1 42 1 4
 13 77 1 67 1 48 1 3
 14 112 1 79 1 76 1 5
 15 102 0 40 1 28 1 2
 16 106 1 99 1 65 1 3
 17 86 1 73 1 50 1 1
 18 79 1 76 1 57 1 1
 19 61 1 56 1 39 1 1
 20 100 0 86 0 30 1 3
 21 75 1 60 1 39 1 1
 22 108 0 67 0 27 1 3
 23 95 0 93 0 21 1 2
 24 113 0 56 1 45 1 2
 25 91 0 57 1 33 1 1
 26 112 0 72 1 53 1 3
 27 73 0 47 1 34 1 3
 28 82 1 80 1 47 1 3
 29 84 0 44 1 35 1 5
 30 90 0 61 1 43 1 4
 31 61 1 52 1 33 1 3
 32 69 1 57 1 54 1 1
 33 93 0 57 1 32 1 4
 34 45 1 37 1 32 1 4
 35 69 1 56 1 46 1 2
 36 76 1 61 1 45 1 3
 37 83 1 51 1 51 1 6
 38 104 1 94 1 72 1 3
 39 115 0 49 1 27 1 3
 40 72 0 33 1 20 1 2
 41 40 1 31 1 29 1 1
 42 97 0 44 1 40 1 5
 43 114 0 83 0 28 1 2
 44 89 1 64 1 53 1 1
 45 48 1 42 1 25 1 1
 46 79 0 43 1 31 1 2
 47 114 0 61 0 25 1 2
 48 97 1 79 1 78 1 1
 49 98 1 80 1 65 1 2
 50 80 0 31 1 20 1 2
 60 2508405
 587 233 220
 50
 1 78 1 72 1 58 1 3
 2 107 1 57 1 57 1 2
 3 72 1 64 1 37 1 4
 4 93 0 66 0 26 1 4
 5 116 0 67 1 35 1 2
 6 101 0 56 1 39 1 7
 7 108 0 100 0 39 1 3
 8 64 1 55 1 33 1 2
 9 73 1 65 1 53 1 3
 10 106 0 41 1 35 1 2
 11 82 0 78 0 28 1 6
 12 79 1 59 1 58 1 2
 13 92 0 84 0 22 1 6
 14 80 1 65 1 50 1 3
 15 82 0 77 0 24 1 2
 16 74 1 73 1 51 1 5
 17 90 0 43 1 40 1 4
 18 98 1 70 1 51 1 3
 19 69 0 32 1 30 1 2
 20 107 0 69 1 53 1 2
 21 46 1 42 1 31 1 3
 22 51 0 34 1 25 1 3
 23 104 0 94 0 31 1 2
 24 115 0 29 1 28 1 2
 25 86 1 79 1 47 1 3
 26 108 0 44 1 25 1 5
 27 99 0 42 1 32 1 1
 28 55 1 49 1 39 1 1
 29 54 1 53 1 48 1 2
 30 85 1 76 1 75 1 1
 31 119 0 77 1 45 1 4
 32 97 0 67 1 39 1 2
 33 78 1 59 1 40 1 6
 34 78 0 32 1 21 1 2
 35 111 0 51 0 25 1 3
 36 78 1 74 1 64 1 2
 37 57 1 55 1 35 1 4
 38 55 1 41 1 37 1 1
 39 86 0 36 1 26 1 3
 40 72 1 66 1 40 1 3
 41 103 0 45 1 33 1 4
 42 65 0 52 1 30 1 2
 43 112 1 72 1 64 1 2
 44 54 1 49 1 36 1 4
 45 98 0 45 1 34 1 4
 46 68 1 61 1 57 1 4
 47 50 1 50 1 42 1 2
 48 107 0 78 1 48 1 1
 49 93 0 73 1 45 1 2
 50 93 0 42 1 39 1 1
 61 2508505
 587 233 220
 50
 1 109 1 68 1 64 1 3
 2 84 1 58 1 55 1 1
 3 96 0 83 0 24 1 1
 4 74 0 67 1 37 1 4
 5 107 1 73 1 70 1 3
 6 80 1 73 1 54 1 1
 7 72 0 41 1 33 1 1
 8 84 1 79 1 74 1 3
 9 40 0 37 1 20 1 1
 10 74 1 73 1 42 1 2
 11 55 1 48 1 33 1 3
 12 109 1 74 1 70 1 2
 13 107 0 44 1 39 1 1
 14 99 0 51 1 47 1 2
 15 80 0 62 1 38 1 3
 16 46 1 43 1 37 1 5
 17 94 0 69 1 36 1 2
 18 98 0 64 1 48 1 1
 19 99 1 91 1 70 1 2
 20 113 0 76 1 52 1 2
 21 62 0 52 0 24 1 1
 22 99 1 86 1 61 1 2
 23 113 0 95 0 40 1 1
 24 117 1 88 1 60 1 2
 25 67 1 48 1 36 1 3
 26 103 1 91 1 58 1 2
 27 88 0 51 1 37 1 4
 28 106 1 63 1 59 1 4
 29 98 1 64 1 61 1 3
 30 88 1 80 1 48 1 2
 31 94 0 60 0 29 1 1
 32 115 0 78 1 50 1 2
 33 100 0 63 0 26 1 2
 34 109 0 72 1 43 1 2
 35 62 1 57 1 54 1 2
 36 82 0 72 0 34 1 1
 37 78 1 63 1 58 1 1
 38 97 1 64 1 64 1 1
 39 100 0 58 0 23 1 1
 40 71 1 51 1 47 1 2
 41 76 0 61 1 35 1 1
 42 77 0 64 1 33 1 1
 43 109 0 55 1 46 1 4
 44 100 1 69 1 55 1 2
 45 96 1 65 1 63 1 4
 46 71 0 56 1 30 1 2
 47 74 1 61 1 39 1 2
 48 117 1 93 1 76 1 1
 49 87 0 66 0 25 1 1
 50 58 0 54 1 29 1 1
 62 2508605
 587 233 220
 50
 1 70 1 63 1 50 1 3
 2 100 0 53 1 34 1 5
 3 93 0 78 1 45 1 3
 4 100 0 55 1 48 1 5
 5 98 1 73 1 50 1 3
 6 69 1 45 1 43 1 2
 7 43 1 42 1 36 1 4
 8 104 1 92 1 63 1 3
 9 93 0 36 1 26 1 2
 10 50 1 45 1 41 1 2
 11 119 0 67 1 50 1 4
 12 82 0 49 1 30 1 3
 13 80 0 55 1 31 1 3
 14 105 0 73 1 37 1 1
 15 76 1 76 1 42 1 3
 16 102 0 96 0 22 1 3
 17 120 0 99 0 36 1 2
 18 89 1 70 1 58 1 3
 19 60 1 54 1 46 1 3
 20 120 0 38 1 35 1 1
 21 94 1 68 1 59 1 2
 22 98 0 30 1 27 1 4
 23 95 0 49 1 31 1 1
 24 118 0 72 0 32 1 4
 25 102 0 56 0 25 1 1
 26 99 0 62 0 30 1 1
 27 78 0 71 0 32 1 1
 28 79 1 73 1 71 1 3
 29 74 1 73 1 68 1 1
 30 102 0 74 0 20 1 1
 31 89 0 70 1 43 1 1
 32 100 0 78 0 27 1 1
 33 86 0 53 1 31 1 2
 34 95 1 84 1 61 1 4
 35 104 0 62 0 23 1 1
 36 101 1 71 1 51 1 1
 37 120 1 69 1 61 1 3
 38 86 0 48 1 29 1 1
 39 120 1 99 1 72 1 1
 40 70 1 53 1 36 1 1
 41 76 0 49 1 37 1 4
 42 77 1 77 1 63 1 3
 43 107 0 38 1 27 1 1
 44 59 1 56 1 41 1 3
 45 119 0 81 0 25 1 1
 46 84 1 59 1 45 1 2
 47 81 0 38 1 28 1 4
 48 75 0 63 1 36 1 2
 49 82 1 66 1 59 1 3
 50 76 1 65 1 42 1 4
 63 2508705
 587 233 220
 50
 1 82 1 76 1 59 1 2
 2 60 1 51 1 50 1 2
 3 104 1 66 1 61 1 2
 4 71 0 36 1 28 1 2
 5 89 0 77 0 26 1 2
 6 108 1 84 1 66 1 1
 7 90 0 51 1 45 1 2
 8 48 1 35 1 33 1 4
 9 89 1 57 1 52 1 2
 10 99 1 77 1 58 1 4
 11 92 1 86 1 66 1 3
 12 93 0 80 1 46 1 2
 13 72 1 45 1 39 1 1
 14 73 0 46 1 24 1 4
 15 112 0 71 1 37 1 3
 16 70 1 69 1 69 1 2
 17 112 0 64 0 27 1 6
 18 52 1 42 1 39 1 1
 19 120 0 84 0 23 1 3
 20 94 0 61 1 36 1 2
 21 65 1 50 1 49 1 2
 22 96 1 65 1 54 1 2
 23 96 0 58 1 40 1 4
 24 120 0 65 1 55 1 2
 25 76 1 64 1 44 1 2
 26 95 0 63 1 34 1 2
 27 119 0 67 0 29 1 3
 28 78 0 39 1 38 1 2
 29 84 0 37 1 25 1 1
 30 116 0 69 1 53 1 2
 31 73 0 45 1 26 1 1
 32 84 0 37 1 30 1 1
 33 80 0 53 1 34 1 3
 34 81 1 51 1 48 1 2
 35 68 1 54 1 53 1 4
 36 119 1 69 1 68 1 2
 37 75 1 72 1 64 1 1
 38 89 0 55 1 33 1 2
 39 98 1 92 1 59 1 3
 40 69 0 60 0 21 1 1
 41 112 0 92 0 39 1 4
 42 89 1 50 1 45 1 2
 43 105 0 84 0 21 1 5
 44 110 1 74 1 56 1 4
 45 84 1 67 1 45 1 1
 46 98 0 34 1 28 1 2
 47 100 1 92 1 63 1 1
 48 73 0 46 1 33 1 2
 49 76 1 53 1 46 1 2
 50 77 0 54 1 34 1 1
 64 2508805
 587 233 220
 50
 1 114 0 54 0 20 1 2
 2 92 1 87 1 50 1 3
 3 114 0 43 1 26 1 4
 4 93 0 69 1 42 1 5
 5 80 1 79 1 64 1 1
 6 99 0 80 0 29 1 4
 7 60 1 54 1 47 1 1
 8 54 1 53 1 32 1 2
 9 113 1 75 1 68 1 1
 10 67 1 66 1 49 1 3
 11 65 0 30 1 21 1 2
 12 110 0 63 0 29 1 5
 13 75 0 60 0 27 1 2
 14 95 0 71 1 40 1 2
 15 92 1 74 1 67 1 3
 16 55 1 43 1 38 1 2
 17 105 0 32 1 31 1 3
 18 90 1 81 1 46 1 3
 19 90 0 60 1 38 1 1
 20 77 0 42 1 22 1 6
 21 81 0 72 0 32 1 2
 22 99 0 94 0 20 1 1
 23 97 1 68 1 49 1 4
 24 38 1 37 1 31 1 2
 25 118 0 65 0 32 1 3
 26 91 0 81 0 35 1 2
 27 114 0 56 1 49 1 2
 28 97 1 86 1 58 1 4
 29 94 0 83 0 38 1 5
 30 64 0 39 1 25 1 4
 31 111 1 70 1 57 1 2
 32 69 1 58 1 47 1 4
 33 75 1 57 1 46 1 2
 34 89 0 67 1 40 1 2
 35 96 0 74 0 21 1 2
 36 67 0 47 0 23 1 4
 37 115 0 68 0 20 1 4
 38 56 0 40 0 20 1 2
 39 96 0 63 1 46 1 3
 40 68 1 67 1 67 1 2
 41 85 0 41 1 31 1 3
 42 101 0 90 0 36 1 1
 43 102 1 65 1 64 1 2
 44 70 1 57 1 46 1 2
 45 65 1 53 1 49 1 2
 46 114 0 58 1 36 1 2
 47 120 0 81 0 26 1 5
 48 79 1 72 1 56 1 3
 49 71 0 46 1 25 1 1
 50 88 1 66 1 53 1 2
 65 2508905
 587 233 220
 50
 1 55 0 50 1 26 1 2
 2 48 1 42 1 37 1 4
 3 47 1 34 1 26 1 2
 4 104 0 74 1 50 1 1
 5 83 0 70 1 40 1 3
 6 53 1 52 1 38 1 3
 7 108 0 69 1 49 1 5
 8 78 1 73 1 72 1 3
 9 77 0 62 0 24 1 1
 10 74 0 34 1 21 1 2
 11 49 1 38 1 37 1 1
 12 79 1 50 1 40 1 4
 13 75 0 44 1 35 1 1
 14 98 1 69 1 57 1 5
 15 72 0 62 1 36 1 3
 16 98 0 93 0 41 1 2
 17 98 0 60 1 35 1 3
 18 62 0 40 1 31 1 4
 19 68 1 59 1 37 1 2
 20 60 1 49 1 45 1 3
 21 78 0 75 0 36 1 3
 22 92 0 47 1 43 1 3
 23 97 1 77 1 58 1 2
 24 98 0 69 0 33 1 1
 25 97 1 80 1 54 1 2
 26 87 1 68 1 52 1 1
 27 109 0 68 1 45 1 3
 28 94 1 78 1 64 1 3
 29 104 0 52 1 50 1 4
 30 59 1 58 1 52 1 1
 31 87 0 53 1 42 1 3
 32 87 1 57 1 54 1 6
 33 97 1 80 1 73 1 2
 34 54 1 53 1 30 1 3
 35 79 1 51 1 47 1 3
 36 65 1 65 1 40 1 2
 37 71 0 67 0 26 1 7
 38 82 1 79 1 46 1 3
 39 95 0 35 1 33 1 2
 40 74 1 68 1 52 1 2
 41 57 1 47 1 43 1 1
 42 113 0 58 0 22 1 3
 43 100 0 47 1 47 1 2
 44 120 0 79 1 58 1 3
 45 105 0 39 1 24 1 4
 46 102 0 50 1 27 1 5
 47 70 1 51 1 48 1 3
 48 71 1 66 1 49 1 1
 49 66 1 65 1 39 1 1
 50 99 1 79 1 72 1 1
 66 2509005
 587 233 220
 50
 1 87 0 45 1 32 1 2
 2 84 1 63 1 46 1 4
 3 84 1 67 1 44 1 2
 4 76 0 55 1 30 1 3
 5 87 1 78 1 61 1 3
 6 115 0 77 1 53 1 3
 7 78 1 72 1 51 1 1
 8 93 1 91 1 62 1 3
 9 48 1 41 1 40 1 2
 10 92 1 82 1 53 1 6
 11 102 1 69 1 54 1 5
 12 80 0 52 1 34 1 1
 13 90 1 71 1 60 1 3
 14 66 1 43 1 42 1 2
 15 73 1 58 1 52 1 1
 16 66 0 66 0 26 1 3
 17 91 0 40 1 28 1 1
 18 72 0 34 1 33 1 1
 19 120 1 98 1 74 1 2
 20 68 1 56 1 43 1 2
 21 84 1 68 1 57 1 1
 22 90 1 78 1 74 1 1
 23 98 0 67 0 25 1 3
 24 81 0 41 1 35 1 3
 25 85 0 44 1 42 1 1
 26 100 0 83 0 40 1 2
 27 104 0 34 1 27 1 3
 28 37 1 30 1 25 1 3
 29 115 1 98 1 63 1 3
 30 66 0 54 1 30 1 1
 31 62 0 36 1 26 1 1
 32 67 1 39 1 39 1 2
 33 119 0 39 1 27 1 3
 34 95 0 40 0 20 1 1
 35 88 1 85 1 80 1 3
 36 84 1 63 1 57 1 1
 37 110 0 74 0 32 1 2
 38 73 0 33 1 26 1 2
 39 98 0 93 0 20 1 4
 40 81 0 67 1 37 1 1
 41 63 0 45 1 30 1 2
 42 69 0 35 1 26 1 4
 43 98 0 30 1 28 1 5
 44 80 1 59 1 51 1 3
 45 70 0 44 1 25 1 3
 46 91 1 64 1 57 1 1
 47 75 1 67 1 58 1 3
 48 95 1 76 1 69 1 1
 49 59 1 46 1 32 1 4
 50 111 0 91 0 29 1 3
 67 2509105
 587 233 220
 50
 1 119 0 41 1 38 1 1
 2 90 0 44 1 35 1 1
 3 67 0 55 0 27 1 1
 4 71 1 47 1 36 1 2
 5 90 1 55 1 51 1 1
 6 87 0 68 1 40 1 2
 7 87 0 53 1 36 1 2
 8 113 0 47 1 34 1 1
 9 97 0 56 1 35 1 1
 10 90 0 60 0 25 1 3
 11 88 1 75 1 70 1 4
 12 111 0 64 1 51 1 1
 13 105 0 77 0 31 1 1
 14 91 0 33 1 29 1 2
 15 53 1 34 1 31 1 1
 16 73 0 40 1 34 1 3
 17 84 1 56 1 44 1 2
 18 113 0 81 0 29 1 1
 19 89 1 53 1 51 1 4
 20 62 0 30 1 26 1 2
 21 99 0 91 0 40 1 3
 22 113 0 88 0 40 1 3
 23 99 0 76 0 34 1 3
 24 74 0 65 1 37 1 1
 25 96 0 73 0 33 1 4
 26 78 1 73 1 71 1 2
 27 99 0 99 0 46 1 4
 28 88 0 57 1 33 1 2
 29 76 0 67 1 34 1 1
 30 80 1 63 1 48 1 4
 31 86 0 80 0 38 1 6
 32 114 1 77 1 67 1 1
 33 66 1 50 1 50 1 1
 34 117 1 70 1 59 1 2
 35 90 0 49 1 39 1 4
 36 102 1 74 1 62 1 3
 37 77 0 62 1 38 1 3
 38 75 1 48 1 38 1 2
 39 92 1 69 1 69 1 3
 40 88 0 66 0 22 1 5
 41 94 0 78 1 47 1 4
 42 70 1 55 1 47 1 3
 43 95 1 85 1 74 1 3
 44 60 0 40 1 23 1 1
 45 87 0 64 1 35 1 3
 46 80 0 78 0 26 1 3
 47 87 0 47 1 39 1 3
 48 86 1 68 1 64 1 2
 49 116 0 54 0 26 1 1
 50 48 1 31 1 28 1 5
 68 2509205
 587 233 220
 50
 1 60 1 44 1 36 1 2
 2 76 1 42 1 40 1 2
 3 65 1 49 1 48 1 2
 4 109 0 92 1 51 1 4
 5 93 0 42 1 31 1 2
 6 83 1 64 1 59 1 4
 7 96 1 90 1 55 1 1
 8 52 1 42 1 31 1 2
 9 98 1 72 1 61 1 1
 10 118 0 98 1 57 1 1
 11 48 1 31 1 25 1 2
 12 75 1 67 1 50 1 2
 13 120 0 66 0 32 1 1
 14 91 1 76 1 65 1 2
 15 102 0 71 1 49 1 1
 16 93 1 89 1 59 1 2
 17 76 0 48 0 23 1 5
 18 63 0 53 0 23 1 5
 19 83 0 59 0 27 1 3
 20 85 1 69 1 53 1 2
 21 97 0 55 0 22 1 3
 22 86 1 67 1 56 1 3
 23 99 0 85 1 44 1 3
 24 48 1 46 1 39 1 1
 25 61 0 58 0 22 1 1
 26 74 1 45 1 42 1 2
 27 94 1 88 1 66 1 5
 28 77 1 54 1 41 1 1
 29 44 1 37 1 27 1 3
 30 94 0 43 1 35 1 1
 31 104 1 70 1 63 1 1
 32 99 0 96 0 26 1 1
 33 74 0 72 0 33 1 3
 34 103 1 100 1 60 1 2
 35 96 1 81 1 78 1 1
 36 60 0 30 1 30 1 2
 37 105 0 81 1 44 1 2
 38 116 1 71 1 64 1 3
 39 91 0 56 1 41 1 2
 40 94 1 68 1 65 1 2
 41 94 1 66 1 49 1 5
 42 59 1 41 1 38 1 2
 43 93 1 66 1 57 1 3
 44 91 1 61 1 56 1 1
 45 91 0 73 0 24 1 2
 46 91 1 69 1 56 1 3
 47 106 0 64 1 36 1 2
 48 96 0 66 1 34 1 1
 49 109 0 67 1 48 1 3
 50 67 1 43 1 40 1 1
 69 2509305
 587 233 220
 50
 1 91 0 50 1 32 1 3
 2 118 0 66 1 40 1 2
 3 75 0 69 0 32 1 4
 4 81 0 73 0 32 1 3
 5 97 0 69 0 33 1 6
 6 97 0 31 1 27 1 4
 7 57 1 54 1 29 1 2
 8 77 1 71 1 62 1 2
 9 116 0 84 0 27 1 2
 10 85 0 30 1 29 1 2
 11 112 0 51 1 41 1 3
 12 87 0 81 0 23 1 4
 13 49 1 44 1 26 1 2
 14 63 1 59 1 38 1 5
 15 82 0 44 1 33 1 1
 16 63 1 61 1 44 1 4
 17 69 1 53 1 52 1 2
 18 104 0 78 0 25 1 1
 19 119 0 65 1 37 1 2
 20 76 1 76 1 68 1 2
 21 104 1 86 1 65 1 5
 22 91 0 84 0 34 1 1
 23 100 1 93 1 53 1 1
 24 78 0 40 1 31 1 2
 25 112 0 73 1 50 1 3
 26 89 1 78 1 70 1 3
 27 89 0 78 0 24 1 4
 28 112 0 49 1 36 1 4
 29 82 0 54 1 40 1 3
 30 107 0 67 1 38 1 2
 31 80 1 54 1 46 1 3
 32 84 0 48 1 36 1 3
 33 97 1 93 1 60 1 2
 34 89 1 65 1 49 1 3
 35 47 1 32 1 26 1 4
 36 58 1 49 1 46 1 5
 37 84 1 56 1 50 1 2
 38 94 0 67 0 29 1 4
 39 103 0 89 0 43 1 2
 40 64 0 53 0 25 1 1
 41 51 1 39 1 34 1 3
 42 83 0 71 0 27 1 2
 43 91 0 48 1 40 1 4
 44 61 0 50 1 28 1 1
 45 59 1 56 1 44 1 4
 46 58 0 29 1 25 1 2
 47 34 1 27 1 25 1 2
 48 106 1 80 1 65 1 4
 49 103 0 47 1 43 1 1
 50 54 0 53 0 25 1 4
 70 2509405
 587 233 220
 50
 1 56 0 32 1 28 1 2
 2 92 0 68 1 39 1 3
 3 90 0 86 0 29 1 3
 4 73 1 54 1 52 1 2
 5 114 0 100 0 45 1 1
 6 94 0 51 1 36 1 2
 7 108 0 59 1 38 1 3
 8 89 1 82 1 61 1 4
 9 81 1 71 1 43 1 1
 10 61 1 53 1 37 1 2
 11 85 1 70 1 58 1 4
 12 111 0 98 0 39 1 2
 13 66 1 62 1 59 1 1
 14 117 0 87 1 49 1 2
 15 70 1 62 1 40 1 3
 16 36 1 30 1 30 1 2
 17 80 1 62 1 57 1 2
 18 73 1 72 1 54 1 3
 19 89 0 67 1 41 1 4
 20 82 0 51 1 38 1 4
 21 110 0 47 1 42 1 6
 22 82 0 61 1 35 1 1
 23 102 1 100 1 62 1 3
 24 91 0 50 1 42 1 4
 25 74 1 62 1 38 1 3
 26 66 1 61 1 50 1 1
 27 84 1 67 1 44 1 6
 28 78 1 56 1 56 1 1
 29 64 1 53 1 52 1 2
 30 39 1 33 1 30 1 7
 31 55 1 38 1 29 1 4
 32 76 1 69 1 46 1 3
 33 115 0 44 1 26 1 3
 34 75 0 39 1 30 1 1
 35 77 0 73 0 31 1 3
 36 67 1 63 1 56 1 2
 37 99 1 87 1 56 1 1
 38 109 0 55 1 41 1 3
 39 88 0 75 0 30 1 2
 40 63 1 38 1 32 1 1
 41 103 0 53 1 49 1 1
 42 84 1 74 1 51 1 3
 43 88 0 29 1 22 1 5
 44 101 1 62 1 61 1 5
 45 111 0 64 1 45 1 1
 46 55 1 46 1 43 1 2
 47 89 1 54 1 52 1 3
 48 116 0 63 1 50 1 1
 49 96 0 37 1 27 1 3
 50 65 1 65 1 43 1 2
 71 2509505
 587 233 220
 50
 1 99 1 64 1 62 1 6
 2 110 0 43 1 37 1 2
 3 96 1 73 1 50 1 3
 4 114 0 53 1 35 1 4
 5 105 0 27 1 22 1 4
 6 75 1 66 1 51 1 2
 7 72 1 61 1 48 1 4
 8 102 0 46 1 32 1 3
 9 59 1 57 1 45 1 2
 10 111 0 45 1 33 1 2
 11 90 1 74 1 58 1 3
 12 55 1 51 1 34 1 2
 13 98 0 73 0 21 1 1
 14 85 0 61 1 35 1 2
 15 41 1 35 1 31 1 2
 16 89 1 86 1 77 1 3
 17 61 1 55 1 47 1 2
 18 96 0 66 1 45 1 4
 19 98 1 79 1 58 1 4
 20 89 0 61 1 34 1 2
 21 117 0 73 0 29 1 1
 22 80 0 70 0 27 1 2
 23 111 0 71 0 25 1 4
 24 74 0 44 0 22 1 1
 25 51 1 36 1 26 1 7
 26 62 0 32 1 22 1 3
 27 79 1 63 1 56 1 2
 28 76 1 64 1 45 1 3
 29 97 1 74 1 66 1 3
 30 72 0 44 1 28 1 4
 31 99 0 73 0 31 1 2
 32 56 0 54 1 28 1 5
 33 67 1 53 1 46 1 2
 34 70 0 61 0 29 1 3
 35 115 0 45 1 37 1 2
 36 86 1 80 1 55 1 3
 37 90 1 62 1 51 1 2
 38 64 0 60 0 20 1 2
 39 87 1 78 1 46 1 1
 40 63 0 39 1 23 1 3
 41 75 1 65 1 55 1 2
 42 96 1 95 1 61 1 1
 43 86 1 86 1 66 1 2
 44 63 1 61 1 33 1 1
 45 76 0 31 1 23 1 5
 46 57 0 35 1 23 1 2
 47 78 1 76 1 73 1 2
 48 96 0 62 1 35 1 3
 49 89 0 68 0 32 1 3
 50 77 1 77 1 62 1 4
 72 2509605
 587 233 220
 50
 1 96 1 95 1 68 1 2
 2 69 1 61 1 35 1 2
 3 107 1 70 1 55 1 4
 4 92 0 85 0 34 1 1
 5 96 0 60 1 31 1 1
 6 66 1 38 1 38 1 2
 7 63 1 57 1 36 1 3
 8 51 1 31 1 31 1 3
 9 100 0 75 1 44 1 1
 10 78 1 66 1 53 1 2
 11 33 1 32 1 29 1 3
 12 81 1 72 1 45 1 1
 13 88 0 57 1 38 1 1
 14 52 0 34 1 21 1 1
 15 112 0 69 0 31 1 4
 16 63 1 59 1 57 1 4
 17 76 1 65 1 48 1 3
 18 92 0 60 1 46 1 1
 19 118 0 55 1 52 1 1
 20 96 0 93 0 22 1 7
 21 73 0 32 1 29 1 4
 22 104 1 78 1 54 1 4
 23 120 0 80 0 26 1 2
 24 58 1 54 1 46 1 2
 25 90 0 90 0 40 1 2
 26 79 1 58 1 55 1 2
 27 74 0 45 0 22 1 1
 28 102 0 72 0 35 1 2
 29 84 1 78 1 67 1 3
 30 98 0 58 1 44 1 3
 31 97 1 83 1 56 1 2
 32 67 1 57 1 38 1 3
 33 90 1 80 1 68 1 3
 34 79 0 48 1 35 1 1
 35 75 1 66 1 43 1 3
 36 104 0 53 1 36 1 3
 37 94 1 94 1 69 1 3
 38 101 0 86 1 47 1 1
 39 109 1 85 1 65 1 2
 40 69 1 62 1 46 1 2
 41 81 1 57 1 48 1 2
 42 108 0 63 1 47 1 1
 43 84 1 67 1 49 1 1
 44 112 1 66 1 64 1 2
 45 93 0 43 1 41 1 1
 46 115 0 71 1 53 1 3
 47 92 0 67 1 40 1 2
 48 66 1 60 1 45 1 4
 49 82 0 48 1 26 1 2
 50 90 0 88 0 20 1 1
 73 2509705
 587 233 220
 50
 1 90 0 73 1 37 1 3
 2 102 0 95 0 33 1 1
 3 117 0 38 1 30 1 1
 4 75 1 73 1 57 1 4
 5 86 0 36 1 34 1 4
 6 101 1 81 1 62 1 1
 7 90 1 66 1 65 1 1
 8 76 1 69 1 51 1 5
 9 65 0 30 1 30 1 2
 10 61 1 46 1 37 1 3
 11 96 0 52 1 45 1 3
 12 112 0 57 0 27 1 4
 13 103 1 93 1 54 1 2
 14 110 1 84 1 68 1 3
 15 92 0 30 1 27 1 3
 16 116 0 48 1 33 1 3
 17 70 1 43 1 40 1 6
 18 87 1 64 1 54 1 2
 19 88 0 82 0 32 1 4
 20 102 0 76 1 45 1 5
 21 60 1 55 1 39 1 3
 22 76 0 48 0 20 1 3
 23 38 1 29 1 26 1 3
 24 48 1 41 1 26 1 2
 25 79 0 52 1 30 1 4
 26 53 1 51 1 27 1 5
 27 69 0 41 1 34 1 3
 28 79 1 69 1 55 1 3
 29 94 0 36 1 30 1 2
 30 93 1 77 1 71 1 2
 31 73 1 67 1 39 1 3
 32 114 1 85 1 77 1 2
 33 90 0 46 1 38 1 4
 34 76 0 69 0 34 1 3
 35 107 0 48 1 43 1 3
 36 52 1 51 1 32 1 3
 37 97 0 75 1 46 1 2
 38 73 0 52 1 33 1 2
 39 84 1 81 1 53 1 1
 40 61 1 54 1 52 1 2
 41 111 1 96 1 59 1 3
 42 120 0 33 1 31 1 1
 43 81 0 49 1 32 1 4
 44 71 1 65 1 38 1 1
 45 97 1 79 1 63 1 2
 46 104 0 85 0 22 1 2
 47 112 0 65 1 55 1 1
 48 59 1 55 1 35 1 2
 49 97 0 75 0 28 1 2
 50 100 0 39 1 26 1 4
 74 2509805
 587 233 220
 50
 1 86 1 79 1 69 1 2
 2 53 1 46 1 31 1 2
 3 96 0 51 1 37 1 2
 4 119 0 55 1 54 1 2
 5 77 0 74 0 37 1 2
 6 96 0 73 0 24 1 1
 7 75 1 67 1 54 1 1
 8 88 1 71 1 61 1 1
 9 120 0 93 0 46 1 4
 10 104 1 70 1 69 1 1
 11 72 1 69 1 61 1 3
 12 68 1 51 1 43 1 3
 13 118 0 71 1 53 1 3
 14 78 1 57 1 54 1 3
 15 72 0 67 0 22 1 3
 16 84 0 82 0 34 1 2
 17 74 0 72 0 33 1 6
 18 48 1 37 1 36 1 1
 19 69 1 57 1 36 1 2
 20 109 1 68 1 59 1 1
 21 92 0 45 1 37 1 1
 22 83 1 74 1 47 1 2
 23 47 1 38 1 27 1 2
 24 100 0 59 1 50 1 4
 25 106 1 80 1 67 1 3
 26 98 0 60 1 49 1 2
 27 99 1 64 1 60 1 2
 28 87 0 75 0 35 1 2
 29 105 0 81 1 43 1 1
 30 88 1 85 1 49 1 2
 31 51 0 48 0 22 1 1
 32 99 0 37 1 26 1 4
 33 112 1 73 1 61 1 3
 34 111 0 58 1 41 1 1
 35 73 1 58 1 54 1 4
 36 69 1 50 1 49 1 7
 37 100 0 89 0 20 1 4
 38 94 0 56 1 38 1 5
 39 83 0 52 1 40 1 2
 40 60 1 59 1 39 1 2
 41 84 0 61 1 36 1 2
 42 80 1 76 1 42 1 2
 43 79 0 76 0 30 1 1
 44 71 0 66 0 31 1 3
 45 65 0 62 0 23 1 3
 46 98 1 92 1 52 1 3
 47 44 1 40 1 28 1 2
 48 81 1 65 1 57 1 1
 49 91 1 69 1 68 1 1
 50 111 0 57 1 39 1 3
 75 2509905
 587 233 220
 50
 1 101 0 81 0 24 1 2
 2 94 0 72 0 29 1 5
 3 79 1 72 1 47 1 5
 4 90 0 36 1 35 1 2
 5 68 1 51 1 40 1 2
 6 48 1 45 1 35 1 2
 7 108 1 84 1 69 1 1
 8 91 0 45 1 31 1 2
 9 84 1 80 1 62 1 2
 10 77 1 71 1 41 1 3
 11 91 0 78 1 42 1 1
 12 82 1 80 1 60 1 4
 13 89 0 42 1 26 1 5
 14 45 1 41 1 30 1 4
 15 79 0 51 1 29 1 4
 16 56 0 53 0 20 1 1
 17 117 0 78 0 39 1 3
 18 84 0 78 1 42 1 4
 19 118 0 66 1 46 1 3
 20 116 0 42 1 30 1 3
 21 80 1 51 1 47 1 3
 22 117 1 74 1 73 1 4
 23 56 0 47 1 28 1 4
 24 84 0 52 1 31 1 3
 25 69 1 68 1 55 1 3
 26 69 0 45 1 32 1 2
 27 88 1 80 1 59 1 1
 28 95 0 93 0 34 1 2
 29 115 0 55 1 51 1 3
 30 99 0 83 0 21 1 4
 31 115 0 66 1 35 1 1
 32 84 0 65 1 36 1 2
 33 84 0 43 1 40 1 3
 34 97 0 81 1 48 1 5
 35 100 0 59 1 41 1 3
 36 69 0 48 1 25 1 1
 37 41 1 27 1 26 1 3
 38 79 1 64 1 45 1 2
 39 115 0 81 0 27 1 1
 40 66 0 59 0 24 1 3
 41 63 1 57 1 52 1 2
 42 66 1 54 1 44 1 2
 43 87 1 76 1 59 1 1
 44 82 1 66 1 43 1 1
 45 118 0 51 1 43 1 4
 46 81 0 36 1 21 1 2
 47 59 1 53 1 33 1 3
 48 75 1 56 1 51 1 4
 49 85 1 62 1 49 1 3
 50 76 0 51 1 32 1 6
 76 2510005
 587 233 220
 50
 1 77 0 42 1 30 1 2
 2 98 0 45 1 28 1 3
 3 61 1 58 1 32 1 4
 4 92 1 77 1 61 1 1
 5 58 0 44 1 27 1 1
 6 108 0 72 1 50 1 2
 7 93 1 72 1 71 1 2
 8 111 0 49 1 30 1 2
 9 79 1 66 1 49 1 3
 10 85 0 74 1 39 1 3
 11 106 0 34 1 33 1 3
 12 113 1 91 1 76 1 2
 13 57 1 49 1 43 1 3
 14 103 0 80 0 27 1 2
 15 74 0 66 0 31 1 3
 16 112 0 66 0 29 1 3
 17 110 1 83 1 67 1 4
 18 119 0 56 1 36 1 3
 19 97 0 87 0 22 1 3
 20 53 0 31 1 25 1 1
 21 79 1 62 1 58 1 4
 22 71 1 61 1 40 1 1
 23 65 0 56 0 28 1 1
 24 67 1 63 1 53 1 2
 25 59 1 43 1 30 1 3
 26 65 1 41 1 41 1 3
 27 78 0 54 1 38 1 4
 28 59 0 54 0 27 1 3
 29 96 0 68 0 34 1 4
 30 113 0 78 1 54 1 3
 31 96 1 90 1 49 1 2
 32 94 0 68 1 46 1 2
 33 67 0 65 0 31 1 2
 34 83 0 46 1 38 1 2
 35 71 1 65 1 51 1 2
 36 88 0 46 1 42 1 2
 37 83 0 32 1 31 1 1
 38 86 0 29 1 26 1 1
 39 86 1 80 1 75 1 4
 40 73 1 70 1 59 1 3
 41 120 1 67 1 65 1 2
 42 88 1 66 1 52 1 3
 43 74 1 68 1 41 1 3
 44 76 1 67 1 42 1 2
 45 83 0 63 1 37 1 1
 46 70 1 51 1 50 1 2
 47 98 1 79 1 77 1 1
 48 97 1 85 1 54 1 3
 49 80 0 55 1 29 1 1
 50 63 1 43 1 34 1 2
 77 2510105
 587 233 220
 50
 1 73 0 73 0 36 1 3
 2 87 0 49 1 26 1 4
 3 68 1 53 1 44 1 4
 4 73 0 57 1 33 1 3
 5 65 1 49 1 47 1 3
 6 80 0 65 1 35 1 1
 7 72 0 35 1 26 1 3
 8 75 1 68 1 40 1 2
 9 104 0 53 1 34 1 2
 10 97 0 93 0 45 1 4
 11 79 1 54 1 49 1 1
 12 52 1 32 1 27 1 4
 13 84 1 72 1 59 1 4
 14 74 1 71 1 53 1 2
 15 102 0 70 0 27 1 2
 16 80 1 79 1 52 1 4
 17 102 0 87 0 35 1 7
 18 70 0 31 1 27 1 2
 19 60 1 57 1 51 1 6
 20 84 0 76 0 38 1 4
 21 64 1 45 1 34 1 4
 22 96 1 69 1 68 1 4
 23 74 0 66 0 29 1 2
 24 55 1 51 1 35 1 2
 25 84 0 48 1 32 1 2
 26 88 0 37 1 37 1 4
 27 67 1 58 1 49 1 1
 28 117 0 74 0 34 1 3
 29 66 0 44 0 20 1 4
 30 73 0 35 1 26 1 1
 31 80 0 65 0 32 1 3
 32 56 1 53 1 46 1 3
 33 87 0 54 1 33 1 1
 34 87 0 69 0 27 1 2
 35 92 0 71 1 40 1 4
 36 106 0 59 1 44 1 5
 37 38 1 35 1 34 1 1
 38 56 1 48 1 37 1 3
 39 78 1 62 1 58 1 2
 40 80 1 58 1 55 1 3
 41 93 1 83 1 67 1 2
 42 78 0 56 1 38 1 2
 43 72 0 50 0 24 1 4
 44 92 1 68 1 48 1 2
 45 99 0 48 0 22 1 2
 46 64 0 59 0 20 1 4
 47 98 0 86 0 41 1 4
 48 95 1 67 1 53 1 1
 49 74 1 70 1 48 1 2
 50 76 1 54 1 53 1 4
 78 2510205
 587 233 220
 50
 1 105 0 68 1 42 1 4
 2 75 0 37 1 24 1 1
 3 79 0 73 0 26 1 4
 4 95 0 53 1 38 1 2
 5 50 1 41 1 40 1 1
 6 80 1 59 1 52 1 4
 7 90 0 74 0 35 1 1
 8 87 1 60 1 60 1 3
 9 68 1 50 1 39 1 3
 10 78 0 64 0 25 1 3
 11 73 1 65 1 52 1 3
 12 83 0 48 1 38 1 1
 13 87 1 76 1 44 1 3
 14 60 0 38 1 26 1 4
 15 82 1 65 1 64 1 1
 16 52 1 48 1 38 1 1
 17 95 1 91 1 63 1 7
 18 111 0 75 0 25 1 1
 19 117 0 81 0 36 1 6
 20 67 1 45 1 38 1 2
 21 71 0 66 0 27 1 1
 22 67 1 40 1 34 1 1
 23 83 0 75 0 30 1 1
 24 68 0 57 1 34 1 2
 25 96 0 46 1 37 1 2
 26 70 0 59 1 33 1 3
 27 77 1 56 1 45 1 2
 28 83 0 42 1 33 1 1
 29 54 1 35 1 32 1 4
 30 67 1 59 1 49 1 1
 31 76 1 64 1 41 1 2
 32 74 1 66 1 38 1 3
 33 108 1 78 1 60 1 4
 34 78 1 56 1 52 1 2
 35 76 1 69 1 43 1 2
 36 75 0 42 1 34 1 2
 37 78 0 44 1 37 1 2
 38 79 0 71 0 21 1 4
 39 120 0 77 1 49 1 1
 40 86 0 57 1 40 1 2
 41 99 1 69 1 65 1 1
 42 100 0 91 0 24 1 2
 43 69 0 68 0 31 1 5
 44 69 0 52 0 20 1 1
 45 104 0 85 0 42 1 2
 46 78 1 50 1 48 1 2
 47 117 1 75 1 65 1 3
 48 105 0 51 1 37 1 2
 49 69 1 50 1 41 1 5
 50 88 1 71 1 66 1 6
 79 2510305
 587 233 220
 50
 1 64 1 48 1 46 1 3
 2 79 0 25 1 22 1 1
 3 89 0 85 0 33 1 1
 4 79 0 66 1 34 1 1
 5 79 0 54 1 31 1 6
 6 115 0 95 0 22 1 6
 7 76 1 54 1 44 1 4
 8 80 0 44 1 29 1 5
 9 66 0 33 1 26 1 3
 10 50 1 32 1 32 1 2
 11 116 0 93 0 21 1 3
 12 113 0 64 1 50 1 4
 13 101 0 80 0 31 1 4
 14 96 0 76 1 46 1 3
 15 61 0 61 0 26 1 2
 16 108 0 26 1 23 1 5
 17 96 0 88 0 31 1 3
 18 80 1 61 1 47 1 5
 19 87 0 74 0 35 1 4
 20 61 1 51 1 50 1 2
 21 97 1 77 1 70 1 4
 22 74 1 65 1 61 1 3
 23 92 0 30 1 23 1 2
 24 94 0 59 1 40 1 2
 25 100 0 84 0 27 1 2
 26 120 0 42 1 31 1 5
 27 45 1 40 1 36 1 7
 28 53 1 50 1 50 1 2
 29 81 1 64 1 45 1 2
 30 63 0 62 0 31 1 3
 31 107 0 59 1 48 1 2
 32 114 0 76 0 27 1 2
 33 39 1 26 1 25 1 4
 34 92 0 67 1 42 1 4
 35 85 0 82 0 38 1 2
 36 52 1 41 1 31 1 3
 37 50 1 40 1 30 1 3
 38 94 0 47 1 30 1 3
 39 92 0 76 0 37 1 2
 40 93 0 56 0 25 1 2
 41 71 1 38 1 38 1 2
 42 103 1 71 1 69 1 3
 43 88 1 67 1 51 1 2
 44 103 1 70 1 53 1 3
 45 71 1 69 1 62 1 2
 46 91 0 79 0 36 1 5
 47 64 0 46 1 29 1 4
 48 115 0 82 1 50 1 2
 49 63 0 34 1 30 1 2
 50 77 0 29 1 25 1 1
 80 2510405
 587 233 220
 50
 1 78 1 59 1 54 1 2
 2 120 0 52 0 20 1 4
 3 100 1 67 1 54 1 4
 4 91 0 59 1 37 1 3
 5 112 0 57 1 56 1 4
 6 88 0 46 1 34 1 2
 7 108 0 78 1 53 1 2
 8 100 0 48 1 29 1 3
 9 89 0 88 0 21 1 3
 10 90 0 40 1 21 1 5
 11 89 0 37 1 36 1 1
 12 62 0 53 0 20 1 6
 13 116 0 48 1 40 1 2
 14 64 0 49 1 32 1 2
 15 63 1 56 1 41 1 2
 16 76 1 75 1 70 1 5
 17 100 1 81 1 59 1 3
 18 102 1 95 1 74 1 5
 19 66 1 56 1 50 1 1
 20 58 0 33 1 22 1 3
 21 84 1 53 1 52 1 1
 22 109 0 63 0 27 1 2
 23 101 0 32 1 31 1 3
 24 77 1 72 1 61 1 2
 25 77 1 72 1 62 1 1
 26 115 1 78 1 75 1 2
 27 55 1 35 1 34 1 3
 28 107 1 72 1 57 1 4
 29 74 1 58 1 50 1 1
 30 77 1 63 1 57 1 1
 31 83 0 42 1 32 1 4
 32 99 0 55 0 25 1 3
 33 61 1 53 1 48 1 2
 34 119 0 57 1 57 1 3
 35 87 0 67 1 35 1 2
 36 71 1 48 1 39 1 2
 37 73 1 56 1 44 1 1
 38 73 1 71 1 41 1 1
 39 74 0 64 0 24 1 1
 40 100 1 71 1 55 1 2
 41 102 1 73 1 54 1 1
 42 115 0 58 1 37 1 3
 43 69 0 65 1 34 1 2
 44 70 0 63 0 25 1 2
 45 57 0 34 1 21 1 2
 46 116 0 48 1 29 1 1
 47 65 1 54 1 52 1 2
 48 52 1 48 1 34 1 3
 49 118 0 71 1 58 1 3
 50 89 0 48 1 37 1 2
 81 2510505
 587 233 220
 50
 1 110 0 60 1 55 1 3
 2 80 1 78 1 71 1 4
 3 110 0 75 1 50 1 1
 4 100 0 72 1 40 1 1
 5 103 0 60 1 32 1 1
 6 70 1 60 1 49 1 2
 7 80 1 72 1 62 1 1
 8 120 1 74 1 67 1 2
 9 75 0 52 1 37 1 2
 10 57 1 54 1 48 1 2
 11 62 1 55 1 53 1 3
 12 83 0 73 0 36 1 1
 13 75 1 64 1 40 1 3
 14 98 0 80 0 31 1 2
 15 112 0 100 1 52 1 2
 16 56 1 49 1 44 1 2
 17 74 0 28 1 26 1 2
 18 68 1 67 1 52 1 2
 19 116 0 96 0 27 1 1
 20 92 0 65 1 45 1 4
 21 90 0 84 0 34 1 1
 22 61 1 54 1 53 1 5
 23 109 0 42 1 31 1 2
 24 63 1 60 1 44 1 3
 25 115 1 66 1 61 1 2
 26 111 0 49 1 47 1 2
 27 99 0 75 0 30 1 1
 28 74 0 65 0 31 1 2
 29 96 1 85 1 70 1 2
 30 90 0 52 1 35 1 1
 31 92 0 58 0 25 1 1
 32 83 0 83 0 35 1 2
 33 83 1 80 1 71 1 2
 34 105 0 98 0 46 1 4
 35 93 0 77 0 36 1 1
 36 89 0 65 1 37 1 2
 37 116 0 62 1 47 1 1
 38 113 0 64 1 38 1 5
 39 73 0 72 0 35 1 3
 40 56 1 55 1 31 1 1
 41 76 1 74 1 69 1 2
 42 81 0 44 1 36 1 3
 43 78 1 62 1 51 1 2
 44 113 1 71 1 58 1 1
 45 90 0 43 1 42 1 2
 46 105 0 78 1 43 1 2
 47 84 0 78 1 41 1 4
 48 98 0 47 1 44 1 2
 49 112 0 52 1 51 1 5
 50 100 0 67 1 50 1 2
 82 2510605
 587 233 220
 50
 1 65 1 51 1 50 1 3
 2 113 0 78 0 28 1 1
 3 120 0 35 1 32 1 2
 4 71 0 53 0 20 1 5
 5 94 1 70 1 64 1 2
 6 64 0 33 1 32 1 2
 7 71 0 35 1 21 1 1
 8 85 1 59 1 49 1 4
 9 108 0 62 1 53 1 2
 10 116 0 56 0 25 1 1
 11 75 0 69 1 35 1 1
 12 114 0 85 1 53 1 3
 13 55 0 35 1 20 1 4
 14 89 1 72 1 66 1 3
 15 92 1 62 1 47 1 1
 16 103 0 99 0 42 1 2
 17 66 0 55 1 32 1 3
 18 93 0 62 1 39 1 4
 19 86 1 64 1 50 1 3
 20 75 1 71 1 68 1 3
 21 96 0 78 1 40 1 2
 22 88 0 59 0 20 1 3
 23 118 0 51 1 32 1 2
 24 77 1 65 1 44 1 1
 25 78 1 56 1 49 1 4
 26 107 1 96 1 80 1 1
 27 116 0 89 0 33 1 5
 28 73 1 51 1 40 1 5
 29 95 0 65 0 22 1 3
 30 104 0 68 1 47 1 2
 31 77 0 69 0 34 1 2
 32 68 1 46 1 35 1 1
 33 105 0 94 0 47 1 6
 34 91 0 63 1 36 1 5
 35 119 1 99 1 66 1 1
 36 108 0 35 1 21 1 3
 37 68 1 68 1 50 1 2
 38 86 1 65 1 64 1 4
 39 98 1 72 1 59 1 1
 40 54 1 41 1 38 1 1
 41 85 1 78 1 47 1 1
 42 49 1 49 1 30 1 3
 43 60 1 60 1 32 1 2
 44 73 0 72 0 30 1 3
 45 62 0 55 1 29 1 4
 46 94 0 57 1 47 1 1
 47 104 0 42 1 30 1 3
 48 68 1 54 1 45 1 4
 49 105 0 47 1 30 1 2
 50 111 0 62 0 24 1 4
 83 2510705
 587 233 220
 50
 1 83 1 71 1 46 1 5
 2 76 1 63 1 54 1 5
 3 91 0 56 1 40 1 2
 4 61 1 42 1 34 1 2
 5 84 1 67 1 47 1 3
 6 95 1 79 1 57 1 2
 7 90 0 80 0 23 1 3
 8 69 0 43 1 28 1 4
 9 72 1 69 1 48 1 6
 10 83 1 64 1 58 1 3
 11 99 0 94 0 24 1 3
 12 96 1 69 1 53 1 2
 13 71 1 70 1 36 1 2
 14 57 1 52 1 45 1 4
 15 99 0 71 1 43 1 2
 16 72 0 71 0 27 1 2
 17 59 0 37 1 22 1 1
 18 86 1 56 1 44 1 3
 19 80 1 55 1 41 1 3
 20 78 0 58 1 30 1 5
 21 103 1 71 1 60 1 1
 22 57 1 47 1 31 1 1
 23 60 1 36 1 33 1 1
 24 66 0 48 1 27 1 1
 25 45 1 40 1 37 1 2
 26 103 1 68 1 52 1 2
 27 111 0 78 1 53 1 4
 28 98 1 81 1 71 1 2
 29 105 0 35 1 35 1 8
 30 118 0 41 1 40 1 3
 31 100 1 61 1 52 1 1
 32 64 1 56 1 53 1 3
 33 74 0 42 1 36 1 2
 34 77 0 27 1 26 1 1
 35 70 0 34 1 28 1 4
 36 37 1 35 1 33 1 8
 37 110 0 74 1 53 1 3
 38 106 0 33 1 30 1 3
 39 70 1 69 1 46 1 4
 40 53 0 44 1 26 1 7
 41 111 0 80 0 25 1 3
 42 93 1 77 1 61 1 3
 43 89 0 58 1 43 1 2
 44 73 0 63 1 33 1 1
 45 111 0 90 0 21 1 1
 46 82 1 77 1 71 1 3
 47 95 0 66 0 32 1 2
 48 64 1 44 1 38 1 6
 49 98 0 71 1 41 1 2
 50 74 0 43 1 32 1 4
 84 2510805
 587 233 220
 50
 1 114 0 77 1 42 1 4
 2 105 1 81 1 74 1 5
 3 76 1 73 1 50 1 2
 4 104 0 91 0 41 1 2
 5 75 0 70 0 23 1 2
 6 93 0 67 0 20 1 6
 7 89 0 54 0 25 1 6
 8 89 0 46 1 28 1 3
 9 36 1 35 1 24 1 2
 10 72 0 50 1 29 1 2
 11 72 1 41 1 38 1 1
 12 84 0 32 1 24 1 2
 13 85 0 53 1 31 1 1
 14 115 0 94 0 38 1 3
 15 60 1 51 1 38 1 1
 16 74 1 46 1 40 1 3
 17 52 1 50 1 41 1 7
 18 85 1 58 1 50 1 6
 19 116 0 78 0 34 1 1
 20 85 0 53 1 41 1 1
 21 109 0 42 1 26 1 1
 22 74 1 66 1 55 1 2
 23 69 0 45 1 33 1 2
 24 87 0 68 0 20 1 1
 25 94 0 34 1 25 1 3
 26 99 0 39 1 24 1 1
 27 106 1 72 1 67 1 5
 28 88 0 65 0 30 1 4
 29 115 0 80 1 48 1 3
 30 73 0 41 1 36 1 4
 31 76 0 45 1 35 1 4
 32 92 0 66 1 38 1 1
 33 65 1 58 1 40 1 2
 34 76 1 68 1 64 1 1
 35 111 0 64 1 34 1 4
 36 54 1 54 1 32 1 4
 37 80 1 62 1 57 1 3
 38 56 1 56 1 56 1 3
 39 69 0 41 1 33 1 3
 40 72 1 52 1 51 1 2
 41 83 0 40 1 21 1 4
 42 73 1 63 1 62 1 3
 43 70 0 55 0 26 1 4
 44 84 0 74 0 35 1 1
 45 76 1 76 1 41 1 3
 46 85 1 71 1 46 1 2
 47 83 0 52 1 30 1 4
 48 84 0 74 1 42 1 3
 49 91 0 51 1 35 1 5
 50 87 0 62 1 43 1 3
 85 2510905
 587 233 220
 50
 1 55 0 37 1 22 1 4
 2 72 0 55 1 31 1 1
 3 61 1 56 1 36 1 2
 4 76 0 72 0 22 1 1
 5 74 1 66 1 61 1 4
 6 43 1 39 1 32 1 3
 7 108 0 98 0 27 1 3
 8 109 1 73 1 65 1 4
 9 97 0 92 0 40 1 1
 10 109 1 80 1 62 1 3
 11 57 1 57 1 45 1 4
 12 114 0 43 1 41 1 3
 13 100 1 69 1 67 1 4
 14 82 0 68 0 24 1 4
 15 97 0 34 1 31 1 4
 16 99 1 95 1 60 1 3
 17 79 1 45 1 45 1 4
 18 44 1 35 1 30 1 2
 19 85 1 65 1 55 1 2
 20 100 1 91 1 76 1 2
 21 116 0 58 0 24 1 2
 22 101 0 53 1 40 1 1
 23 79 0 54 1 34 1 3
 24 70 1 70 1 53 1 1
 25 90 0 56 0 23 1 3
 26 95 1 86 1 57 1 4
 27 101 0 56 1 31 1 2
 28 96 0 50 1 31 1 2
 29 60 1 50 1 34 1 3
 30 54 1 45 1 31 1 2
 31 79 0 51 1 29 1 3
 32 114 0 76 1 44 1 5
 33 88 1 80 1 67 1 1
 34 66 0 50 1 33 1 4
 35 62 1 39 1 32 1 3
 36 73 0 71 0 30 1 2
 37 105 0 60 0 25 1 1
 38 98 0 79 0 21 1 2
 39 103 0 67 0 21 1 3
 40 58 1 57 1 51 1 3
 41 56 0 56 0 23 1 1
 42 85 0 49 1 30 1 2
 43 70 1 53 1 52 1 1
 44 75 1 68 1 43 1 3
 45 62 1 61 1 40 1 2
 46 98 1 76 1 60 1 3
 47 72 1 71 1 55 1 5
 48 84 0 53 1 41 1 1
 49 84 0 31 1 30 1 2
 50 99 0 55 0 20 1 4
 86 2511005
 587 233 220
 50
 1 87 0 33 1 28 1 3
 2 97 1 70 1 57 1 2
 3 71 1 57 1 38 1 4
 4 63 1 53 1 47 1 4
 5 77 0 56 1 37 1 3
 6 102 0 67 1 47 1 3
 7 72 0 31 1 29 1 4
 8 84 0 58 1 38 1 4
 9 84 1 57 1 56 1 2
 10 88 0 76 0 33 1 3
 11 109 1 76 1 73 1 1
 12 57 1 55 1 54 1 2
 13 115 0 26 1 25 1 2
 14 71 1 50 1 41 1 3
 15 102 0 59 0 29 1 4
 16 69 1 67 1 45 1 2
 17 50 1 46 1 38 1 4
 18 78 0 76 0 38 1 3
 19 95 0 55 1 31 1 3
 20 98 0 83 0 38 1 3
 21 89 0 67 0 31 1 2
 22 68 1 51 1 45 1 4
 23 63 0 35 1 27 1 3
 24 72 0 53 0 25 1 3
 25 109 1 78 1 74 1 3
 26 90 0 58 0 29 1 4
 27 96 0 50 1 45 1 3
 28 89 0 70 0 28 1 1
 29 95 0 73 1 44 1 2
 30 78 0 68 0 26 1 4
 31 118 1 89 1 62 1 4
 32 98 0 72 0 25 1 3
 33 102 0 35 1 33 1 2
 34 74 0 55 1 36 1 5
 35 104 0 62 1 45 1 1
 36 91 0 28 1 27 1 5
 37 63 0 57 1 31 1 3
 38 49 1 47 1 25 1 3
 39 75 1 69 1 66 1 3
 40 65 1 50 1 42 1 2
 41 119 0 72 0 25 1 1
 42 98 0 74 0 35 1 3
 43 53 1 51 1 33 1 2
 44 94 0 75 1 40 1 3
 45 96 0 48 0 20 1 4
 46 49 1 45 1 36 1 5
 47 90 1 79 1 61 1 1
 48 99 0 94 0 39 1 1
 49 100 1 77 1 72 1 5
 50 66 1 38 1 36 1 3
 87 2511105
 587 233 220
 50
 1 119 0 34 1 28 1 2
 2 84 1 69 1 48 1 5
 3 97 1 82 1 78 1 6
 4 109 0 43 1 33 1 2
 5 80 1 75 1 47 1 1
 6 74 0 62 0 30 1 3
 7 40 1 35 1 31 1 1
 8 58 0 43 1 26 1 1
 9 111 1 73 1 71 1 3
 10 95 0 66 1 43 1 2
 11 96 0 82 0 28 1 2
 12 84 1 73 1 66 1 3
 13 62 1 42 1 38 1 4
 14 108 1 91 1 58 1 2
 15 96 0 81 0 25 1 5
 16 42 1 35 1 31 1 3
 17 75 0 54 1 30 1 2
 18 117 0 50 1 33 1 3
 19 115 0 68 1 49 1 2
 20 105 1 66 1 60 1 3
 21 50 1 45 1 38 1 3
 22 79 0 50 1 34 1 3
 23 72 0 36 1 35 1 2
 24 74 0 57 1 37 1 4
 25 72 1 66 1 63 1 3
 26 86 0 62 0 29 1 2
 27 91 0 70 0 34 1 2
 28 55 1 35 1 29 1 2
 29 64 0 54 0 25 1 3
 30 97 1 82 1 50 1 2
 31 93 0 73 1 45 1 3
 32 83 0 35 1 25 1 3
 33 60 1 59 1 33 1 3
 34 113 0 45 1 38 1 7
 35 54 1 51 1 30 1 2
 36 110 0 43 1 26 1 2
 37 100 0 66 1 37 1 4
 38 91 1 73 1 48 1 2
 39 65 1 56 1 47 1 2
 40 72 0 50 1 27 1 5
 41 92 0 87 0 27 1 3
 42 110 0 42 0 21 1 4
 43 90 0 48 1 36 1 1
 44 76 1 73 1 54 1 1
 45 61 1 41 1 34 1 1
 46 74 1 50 1 38 1 1
 47 110 0 49 1 43 1 4
 48 104 0 69 1 38 1 3
 49 95 1 71 1 52 1 1
 50 77 1 57 1 48 1 2
 88 2511205
 587 233 220
 50
 1 100 0 60 1 40 1 2
 2 89 0 67 1 34 1 3
 3 92 0 80 0 38 1 3
 4 90 0 81 0 24 1 1
 5 84 0 52 1 38 1 1
 6 77 1 54 1 46 1 1
 7 90 0 49 1 33 1 1
 8 78 0 45 1 27 1 5
 9 76 0 57 0 28 1 3
 10 102 0 38 1 27 1 4
 11 55 1 45 1 39 1 4
 12 115 0 78 0 29 1 1
 13 98 1 58 1 53 1 3
 14 75 1 64 1 44 1 1
 15 61 0 57 0 20 1 4
 16 94 1 92 1 78 1 4
 17 114 0 58 1 42 1 2
 18 98 0 67 0 27 1 2
 19 85 1 79 1 45 1 2
 20 111 0 49 0 22 1 2
 21 76 0 44 1 32 1 4
 22 114 0 61 1 48 1 2
 23 81 0 45 1 36 1 3
 24 96 0 76 0 29 1 4
 25 54 1 52 1 34 1 3
 26 82 0 76 0 34 1 2
 27 99 0 86 0 28 1 3
 28 113 0 49 1 43 1 2
 29 64 1 37 1 34 1 1
 30 96 0 91 0 22 1 2
 31 69 0 58 0 28 1 3
 32 68 1 53 1 45 1 2
 33 82 0 54 0 26 1 3
 34 99 0 79 0 35 1 2
 35 96 1 60 1 56 1 5
 36 60 0 37 1 25 1 4
 37 70 1 52 1 43 1 3
 38 71 1 41 1 39 1 4
 39 109 0 63 1 43 1 3
 40 79 1 73 1 49 1 2
 41 65 0 29 1 27 1 4
 42 86 0 69 0 31 1 2
 43 80 1 71 1 46 1 2
 44 104 0 77 1 45 1 2
 45 117 1 96 1 61 1 5
 46 117 0 64 1 43 1 4
 47 67 1 38 1 38 1 6
 48 113 0 39 1 36 1 1
 49 89 0 64 0 32 1 1
 50 89 1 76 1 61 1 4
 89 2511305
 587 233 220
 50
 1 95 0 92 0 46 1 1
 2 65 1 60 1 40 1 2
 3 103 1 62 1 59 1 2
 4 71 1 65 1 52 1 4
 5 119 0 87 0 28 1 4
 6 109 1 92 1 78 1 2
 7 58 1 54 1 35 1 3
 8 98 1 73 1 64 1 2
 9 44 1 44 1 40 1 4
 10 70 0 69 1 35 1 2
 11 119 0 61 1 58 1 2
 12 89 1 55 1 45 1 4
 13 75 1 68 1 58 1 2
 14 43 1 37 1 30 1 1
 15 95 0 77 1 41 1 5
 16 65 1 63 1 63 1 1
 17 107 1 70 1 62 1 1
 18 109 0 69 0 21 1 3
 19 54 0 34 1 21 1 5
 20 118 0 45 1 32 1 2
 21 75 0 50 1 32 1 3
 22 58 0 46 1 27 1 3
 23 90 0 55 1 37 1 3
 24 80 1 78 1 62 1 3
 25 88 0 43 1 42 1 2
 26 78 1 67 1 48 1 2
 27 89 1 81 1 48 1 1
 28 79 1 69 1 51 1 1
 29 79 1 75 1 50 1 3
 30 109 1 86 1 55 1 3
 31 72 1 44 1 42 1 2
 32 81 1 55 1 53 1 2
 33 76 0 54 1 29 1 3
 34 85 0 44 1 24 1 3
 35 62 0 47 1 29 1 3
 36 99 1 77 1 56 1 2
 37 95 1 73 1 49 1 4
 38 94 1 83 1 65 1 1
 39 81 0 62 0 30 1 4
 40 85 1 58 1 48 1 3
 41 43 1 37 1 31 1 1
 42 55 1 54 1 43 1 4
 43 62 1 53 1 43 1 3
 44 78 1 78 1 64 1 3
 45 82 0 82 0 20 1 1
 46 106 1 78 1 73 1 2
 47 57 0 31 1 27 1 1
 48 85 0 35 1 32 1 2
 49 84 1 73 1 57 1 2
 50 100 0 73 0 34 1 4
 90 2511405
 587 233 220
 50
 1 91 0 52 1 33 1 1
 2 87 1 81 1 63 1 3
 3 113 0 79 1 45 1 2
 4 114 0 52 1 45 1 1
 5 110 1 90 1 66 1 1
 6 81 0 41 1 31 1 3
 7 108 0 67 1 37 1 2
 8 118 0 82 1 57 1 4
 9 96 0 60 0 30 1 2
 10 43 1 42 1 36 1 1
 11 93 1 78 1 77 1 4
 12 85 0 62 0 25 1 2
 13 93 0 83 0 30 1 2
 14 101 1 87 1 77 1 2
 15 112 0 72 1 56 1 3
 16 49 1 39 1 31 1 2
 17 100 0 67 1 38 1 3
 18 76 1 59 1 41 1 4
 19 114 1 64 1 59 1 2
 20 91 0 68 0 34 1 2
 21 63 1 57 1 57 1 1
 22 93 0 54 1 44 1 1
 23 99 0 64 1 37 1 1
 24 80 0 63 1 34 1 1
 25 50 1 31 1 31 1 3
 26 95 0 74 1 39 1 1
 27 78 1 76 1 67 1 4
 28 59 0 46 1 28 1 2
 29 85 1 63 1 49 1 3
 30 81 0 32 1 26 1 1
 31 111 0 55 0 26 1 1
 32 65 1 37 1 34 1 1
 33 98 0 52 0 20 1 1
 34 84 1 75 1 72 1 3
 35 89 1 67 1 58 1 4
 36 97 0 74 0 33 1 1
 37 76 1 55 1 46 1 2
 38 41 1 34 1 30 1 3
 39 78 1 61 1 52 1 1
 40 92 0 47 1 43 1 3
 41 101 0 58 1 33 1 1
 42 99 0 56 1 41 1 2
 43 45 1 41 1 34 1 1
 44 115 0 79 1 50 1 2
 45 68 1 47 1 40 1 1
 46 95 0 92 0 42 1 4
 47 92 1 77 1 55 1 1
 48 55 1 42 1 33 1 1
 49 78 1 53 1 50 1 4
 50 112 0 85 1 52 1 3
 91 2511505
 587 233 220
 50
 1 86 1 65 1 57 1 2
 2 61 1 37 1 32 1 2
 3 39 1 33 1 27 1 1
 4 85 0 33 1 26 1 1
 5 101 0 94 0 42 1 3
 6 65 1 53 1 46 1 3
 7 76 1 72 1 39 1 2
 8 47 1 42 1 25 1 1
 9 93 1 76 1 60 1 1
 10 95 1 74 1 51 1 3
 11 97 0 66 0 32 1 1
 12 116 0 78 0 37 1 4
 13 98 0 53 1 47 1 2
 14 68 1 63 1 60 1 1
 15 93 1 91 1 68 1 3
 16 90 0 88 0 35 1 3
 17 93 1 71 1 66 1 2
 18 100 1 89 1 70 1 1
 19 94 0 84 0 35 1 4
 20 74 0 40 1 30 1 3
 21 95 0 63 1 39 1 3
 22 42 0 36 1 20 1 2
 23 108 0 73 1 38 1 1
 24 81 1 66 1 46 1 2
 25 103 0 95 0 20 1 4
 26 72 1 70 1 66 1 3
 27 71 0 67 0 26 1 4
 28 103 0 66 1 48 1 1
 29 95 1 94 1 75 1 2
 30 76 1 59 1 46 1 2
 31 86 0 86 0 38 1 3
 32 113 1 75 1 62 1 3
 33 120 0 75 1 47 1 2
 34 64 1 58 1 49 1 2
 35 73 0 39 1 27 1 3
 36 95 1 93 1 50 1 2
 37 89 1 79 1 61 1 4
 38 76 1 63 1 56 1 2
 39 115 1 66 1 59 1 1
 40 99 0 46 1 28 1 4
 41 74 0 73 0 35 1 4
 42 68 0 67 0 27 1 3
 43 91 0 39 1 28 1 5
 44 80 0 75 0 22 1 2
 45 103 1 60 1 54 1 1
 46 84 0 72 0 29 1 2
 47 96 1 80 1 80 1 1
 48 100 0 52 1 32 1 2
 49 73 0 43 1 33 1 1
 50 98 0 71 0 32 1 1
 92 2511605
 587 233 220
 50
 1 96 1 82 1 63 1 2
 2 74 1 63 1 59 1 4
 3 86 0 60 1 43 1 2
 4 90 1 67 1 57 1 3
 5 97 1 91 1 80 1 4
 6 116 0 61 0 28 1 1
 7 86 0 41 1 35 1 2
 8 67 0 44 1 26 1 3
 9 115 0 79 0 31 1 4
 10 62 1 59 1 46 1 2
 11 49 1 41 1 39 1 1
 12 55 1 48 1 33 1 2
 13 113 1 89 1 63 1 6
 14 49 1 36 1 33 1 4
 15 71 1 63 1 54 1 3
 16 62 0 58 0 21 1 2
 17 85 0 75 0 34 1 2
 18 64 1 61 1 50 1 2
 19 73 1 53 1 48 1 4
 20 57 1 53 1 47 1 3
 21 70 0 50 0 22 1 3
 22 71 1 47 1 40 1 1
 23 117 0 38 1 21 1 1
 24 83 0 38 1 30 1 1
 25 84 1 71 1 66 1 3
 26 66 1 44 1 38 1 2
 27 66 1 56 1 45 1 2
 28 74 1 70 1 68 1 2
 29 105 0 64 0 27 1 3
 30 71 0 59 1 31 1 4
 31 70 0 61 0 21 1 2
 32 98 0 90 0 24 1 1
 33 99 1 74 1 51 1 1
 34 90 0 54 1 44 1 3
 35 81 1 79 1 56 1 5
 36 111 1 94 1 66 1 2
 37 82 0 67 1 41 1 3
 38 117 0 86 0 21 1 3
 39 86 1 58 1 53 1 2
 40 74 0 46 1 30 1 1
 41 90 0 46 1 37 1 2
 42 80 0 74 0 35 1 2
 43 72 0 72 0 36 1 2
 44 80 0 55 1 34 1 4
 45 80 0 68 1 40 1 1
 46 72 1 43 1 41 1 4
 47 115 0 69 1 44 1 2
 48 70 0 62 0 31 1 1
 49 74 0 67 1 37 1 2
 50 43 1 34 1 29 1 2
 93 2511705
 587 233 220
 50
 1 78 0 69 1 37 1 1
 2 115 1 90 1 58 1 3
 3 68 0 53 0 20 1 1
 4 119 0 71 1 47 1 3
 5 100 1 82 1 57 1 2
 6 88 1 76 1 52 1 1
 7 95 0 90 0 43 1 2
 8 87 1 72 1 62 1 2
 9 80 1 66 1 47 1 3
 10 120 1 78 1 67 1 2
 11 103 1 65 1 60 1 1
 12 86 1 60 1 50 1 1
 13 80 0 49 1 37 1 3
 14 94 0 83 0 36 1 2
 15 92 1 59 1 51 1 4
 16 118 0 67 1 35 1 3
 17 80 1 78 1 62 1 1
 18 91 0 58 1 33 1 2
 19 114 0 78 1 49 1 2
 20 76 1 54 1 40 1 3
 21 82 1 76 1 65 1 3
 22 106 0 74 1 38 1 2
 23 39 1 34 1 30 1 4
 24 89 1 85 1 71 1 1
 25 119 1 72 1 60 1 4
 26 85 1 77 1 61 1 2
 27 65 1 62 1 45 1 2
 28 82 0 36 1 27 1 4
 29 115 0 40 1 33 1 1
 30 73 1 65 1 64 1 3
 31 65 1 54 1 37 1 1
 32 83 0 42 1 35 1 1
 33 73 1 46 1 40 1 4
 34 55 1 43 1 30 1 1
 35 84 0 32 1 25 1 5
 36 92 0 39 1 22 1 3
 37 86 1 84 1 73 1 3
 38 68 0 48 1 33 1 2
 39 58 1 56 1 40 1 3
 40 59 1 45 1 37 1 2
 41 110 0 39 1 29 1 2
 42 92 1 79 1 60 1 3
 43 55 1 54 1 34 1 2
 44 85 0 81 0 27 1 3
 45 40 1 33 1 26 1 4
 46 71 1 61 1 57 1 4
 47 68 1 58 1 44 1 4
 48 72 0 40 1 29 1 7
 49 61 0 54 1 30 1 4
 50 55 1 48 1 47 1 1
 94 2511805
 587 233 220
 50
 1 75 1 73 1 69 1 7
 2 66 1 56 1 40 1 3
 3 64 1 51 1 41 1 4
 4 90 0 52 1 28 1 3
 5 73 0 33 1 28 1 2
 6 91 1 76 1 60 1 2
 7 54 1 45 1 28 1 4
 8 107 1 81 1 56 1 2
 9 63 1 53 1 44 1 3
 10 88 1 75 1 50 1 3
 11 79 0 76 0 20 1 3
 12 116 1 71 1 66 1 2
 13 84 0 52 1 35 1 3
 14 61 0 56 0 22 1 2
 15 54 1 53 1 31 1 3
 16 86 1 85 1 53 1 3
 17 84 0 71 0 29 1 5
 18 80 1 52 1 41 1 1
 19 83 0 33 1 26 1 4
 20 99 0 60 1 38 1 6
 21 83 0 47 1 37 1 4
 22 50 1 41 1 36 1 1
 23 43 1 40 1 40 1 2
 24 87 0 73 1 43 1 1
 25 81 1 60 1 49 1 4
 26 57 1 56 1 49 1 3
 27 57 0 34 1 23 1 2
 28 94 0 89 1 47 1 1
 29 79 0 52 1 34 1 3
 30 87 0 60 1 36 1 2
 31 103 0 48 1 39 1 4
 32 71 1 68 1 45 1 2
 33 95 1 69 1 67 1 1
 34 107 0 95 0 33 1 4
 35 90 1 73 1 55 1 2
 36 90 0 58 1 39 1 4
 37 89 0 79 0 36 1 2
 38 110 1 74 1 56 1 3
 39 55 0 30 1 27 1 1
 40 44 1 44 1 43 1 2
 41 82 0 45 1 41 1 4
 42 105 0 47 1 46 1 2
 43 38 1 35 1 32 1 3
 44 82 1 60 1 45 1 6
 45 89 1 88 1 60 1 2
 46 71 1 50 1 40 1 1
 47 63 1 46 1 32 1 3
 48 86 0 82 0 28 1 2
 49 114 0 56 1 34 1 2
 50 66 1 66 1 59 1 4
 95 2511905
 587 233 220
 50
 1 101 0 69 0 20 1 3
 2 108 0 66 1 54 1 3
 3 74 0 62 1 33 1 3
 4 69 0 61 1 33 1 1
 5 71 0 64 0 31 1 3
 6 38 1 32 1 30 1 2
 7 108 0 47 1 37 1 3
 8 100 0 41 1 36 1 2
 9 99 0 79 0 39 1 2
 10 83 0 55 0 22 1 2
 11 99 0 49 1 36 1 4
 12 83 0 56 0 22 1 1
 13 66 1 52 1 44 1 1
 14 120 0 69 0 29 1 2
 15 101 0 90 1 50 1 1
 16 58 1 54 1 39 1 3
 17 88 1 64 1 58 1 1
 18 82 1 52 1 46 1 4
 19 63 1 63 1 53 1 4
 20 82 1 67 1 60 1 4
 21 89 0 69 0 29 1 5
 22 84 0 68 0 34 1 3
 23 52 1 49 1 40 1 2
 24 89 1 75 1 56 1 5
 25 48 1 44 1 39 1 4
 26 53 0 27 1 21 1 2
 27 99 0 52 1 43 1 4
 28 97 1 67 1 60 1 2
 29 65 1 48 1 44 1 4
 30 101 1 69 1 55 1 3
 31 99 0 79 0 31 1 5
 32 99 1 55 1 52 1 1
 33 117 0 92 0 33 1 3
 34 94 0 60 0 23 1 2
 35 115 0 95 0 23 1 2
 36 88 1 76 1 56 1 2
 37 92 0 79 0 24 1 2
 38 79 0 61 1 39 1 2
 39 92 1 75 1 54 1 3
 40 50 1 43 1 29 1 2
 41 60 1 55 1 43 1 4
 42 117 0 92 0 32 1 3
 43 120 0 92 0 20 1 2
 44 96 0 83 0 32 1 4
 45 80 1 74 1 54 1 2
 46 85 0 70 1 39 1 1
 47 82 0 56 1 35 1 4
 48 92 0 56 0 26 1 3
 49 107 0 75 1 50 1 3
 50 78 0 71 0 24 1 5
 96 2512005
 587 233 220
 50
 1 64 0 42 1 26 1 4
 2 92 1 58 1 52 1 4
 3 92 0 85 0 21 1 2
 4 90 0 49 1 33 1 4
 5 54 1 48 1 34 1 2
 6 95 0 62 1 45 1 1
 7 72 1 49 1 46 1 4
 8 56 0 42 1 25 1 5
 9 64 0 34 1 26 1 3
 10 113 0 90 1 54 1 1
 11 113 0 52 1 42 1 4
 12 94 0 86 0 38 1 2
 13 81 1 80 1 68 1 2
 14 87 1 79 1 55 1 1
 15 81 1 52 1 45 1 2
 16 113 0 32 1 24 1 2
 17 92 0 57 0 25 1 5
 18 100 0 40 1 33 1 1
 19 113 0 93 0 40 1 3
 20 74 0 65 0 22 1 4
 21 100 1 96 1 72 1 3
 22 119 0 34 1 32 1 4
 23 61 1 58 1 41 1 2
 24 91 0 47 1 39 1 4
 25 97 0 37 1 28 1 2
 26 75 1 54 1 49 1 1
 27 89 1 62 1 47 1 5
 28 118 0 29 1 26 1 4
 29 94 1 78 1 55 1 2
 30 114 0 50 1 41 1 4
 31 83 1 75 1 54 1 4
 32 65 1 51 1 37 1 3
 33 61 1 48 1 39 1 2
 34 80 0 73 0 25 1 5
 35 66 0 53 0 25 1 4
 36 95 1 86 1 73 1 1
 37 95 0 31 1 31 1 3
 38 102 0 65 0 25 1 5
 39 64 1 63 1 52 1 2
 40 75 1 57 1 42 1 3
 41 119 0 76 1 45 1 2
 42 80 0 60 1 38 1 2
 43 118 1 73 1 64 1 4
 44 84 1 65 1 55 1 3
 45 110 0 60 1 39 1 1
 46 119 0 99 0 38 1 1
 47 102 0 100 0 20 1 2
 48 102 0 26 1 25 1 2
 49 100 0 55 1 45 1 2
 50 89 0 84 1 43 1 2
 97 2512105
 587 233 220
 50
 1 74 0 60 1 32 1 3
 2 100 0 50 1 43 1 2
 3 95 0 74 1 42 1 3
 4 95 0 70 0 30 1 2
 5 45 1 37 1 24 1 1
 6 67 0 60 0 25 1 2
 7 55 1 51 1 35 1 4
 8 76 1 71 1 61 1 3
 9 119 0 88 1 51 1 1
 10 98 0 81 0 26 1 4
 11 86 1 69 1 61 1 3
 12 117 0 54 1 30 1 1
 13 96 0 40 1 24 1 1
 14 54 1 52 1 41 1 3
 15 89 0 61 1 41 1 7
 16 82 1 81 1 71 1 4
 17 97 1 53 1 49 1 1
 18 74 0 72 0 35 1 3
 19 83 1 77 1 47 1 3
 20 80 1 48 1 45 1 4
 21 102 1 56 1 55 1 1
 22 63 0 61 0 30 1 4
 23 70 1 67 1 42 1 4
 24 99 1 93 1 80 1 3
 25 78 0 60 0 25 1 3
 26 46 1 45 1 26 1 3
 27 78 0 42 0 21 1 3
 28 84 0 46 1 37 1 3
 29 65 0 63 0 30 1 1
 30 74 0 45 1 37 1 4
 31 67 0 58 1 30 1 1
 32 113 1 79 1 75 1 1
 33 69 0 63 0 27 1 1
 34 66 1 66 1 63 1 2
 35 108 0 31 1 21 1 4
 36 113 0 85 0 28 1 4
 37 99 0 73 1 37 1 2
 38 53 1 48 1 30 1 5
 39 51 1 50 1 35 1 2
 40 64 1 60 1 42 1 6
 41 92 1 91 1 47 1 2
 42 66 0 50 1 28 1 5
 43 116 0 55 1 47 1 2
 44 106 0 85 0 37 1 1
 45 75 1 59 1 46 1 5
 46 107 0 68 1 36 1 5
 47 88 0 45 1 30 1 4
 48 112 0 71 0 23 1 2
 49 93 0 39 1 35 1 3
 50 101 1 96 1 61 1 2
 98 2512205
 587 233 220
 50
 1 106 0 55 1 38 1 3
 2 69 1 50 1 48 1 3
 3 106 1 63 1 57 1 5
 4 71 1 66 1 51 1 4
 5 62 1 41 1 36 1 3
 6 75 1 49 1 39 1 2
 7 90 1 64 1 53 1 2
 8 96 1 79 1 55 1 3
 9 83 1 75 1 67 1 1
 10 58 1 48 1 30 1 1
 11 81 0 59 0 24 1 4
 12 71 1 56 1 41 1 4
 13 111 0 76 1 40 1 4
 14 113 0 27 1 26 1 4
 15 50 1 41 1 36 1 3
 16 57 1 55 1 50 1 4
 17 42 0 25 1 21 1 3
 18 115 0 44 1 29 1 4
 19 78 1 54 1 52 1 4
 20 87 0 68 0 31 1 3
 21 108 0 87 0 37 1 2
 22 97 0 28 1 27 1 6
 23 79 1 77 1 42 1 3
 24 94 1 82 1 51 1 3
 25 113 1 89 1 67 1 2
 26 93 0 59 1 41 1 2
 27 67 1 40 1 37 1 4
 28 66 1 51 1 44 1 2
 29 75 0 42 1 32 1 2
 30 51 1 46 1 40 1 2
 31 96 0 51 1 41 1 4
 32 98 0 32 1 24 1 4
 33 91 1 86 1 54 1 2
 34 52 1 52 1 30 1 3
 35 58 1 51 1 36 1 3
 36 83 0 45 1 41 1 2
 37 116 0 43 1 26 1 1
 38 95 1 71 1 57 1 3
 39 98 0 50 1 37 1 4
 40 71 1 45 1 41 1 3
 41 64 0 49 1 31 1 3
 42 72 1 63 1 52 1 2
 43 113 0 36 1 30 1 2
 44 85 1 70 1 66 1 4
 45 79 0 40 1 32 1 3
 46 96 0 50 1 37 1 5
 47 77 1 69 1 49 1 3
 48 41 1 31 1 22 1 5
 49 87 0 76 0 34 1 3
 50 112 0 80 0 33 1 3
 99 2512305
 587 233 220
 50
 1 51 1 46 1 44 1 2
 2 95 0 92 1 47 1 2
 3 116 0 39 1 23 1 3
 4 51 1 37 1 32 1 3
 5 117 0 44 1 38 1 3
 6 103 1 89 1 73 1 5
 7 73 1 55 1 54 1 4
 8 116 0 98 0 40 1 2
 9 62 0 48 0 22 1 1
 10 106 0 38 1 30 1 3
 11 100 0 40 1 32 1 4
 12 87 0 53 0 26 1 2
 13 57 1 35 1 35 1 3
 14 80 1 75 1 75 1 5
 15 111 0 88 0 32 1 2
 16 109 0 42 1 29 1 4
 17 49 1 35 1 29 1 4
 18 92 0 65 0 23 1 5
 19 112 0 32 1 30 1 5
 20 94 0 90 0 30 1 3
 21 115 0 80 1 43 1 3
 22 54 0 41 1 26 1 5
 23 88 0 43 1 25 1 4
 24 96 0 66 0 23 1 4
 25 77 1 75 1 57 1 4
 26 65 0 36 1 31 1 1
 27 60 1 56 1 32 1 3
 28 108 0 52 0 25 1 3
 29 85 1 78 1 55 1 3
 30 79 0 65 1 34 1 4
 31 72 0 35 1 24 1 3
 32 82 0 60 1 34 1 4
 33 113 0 33 1 20 1 2
 34 71 1 42 1 38 1 2
 35 100 0 80 1 42 1 2
 36 81 1 62 1 59 1 2
 37 68 0 49 1 29 1 2
 38 94 0 46 0 22 1 2
 39 70 0 48 0 24 1 5
 40 77 0 40 1 30 1 4
 41 51 1 47 1 36 1 4
 42 75 1 40 1 38 1 6
 43 111 1 93 1 74 1 2
 44 117 0 86 0 42 1 1
 45 95 0 94 0 39 1 3
 46 85 1 67 1 64 1 2
 47 69 0 66 0 33 1 3
 48 87 0 41 0 20 1 3
 49 80 0 56 0 28 1 2
 50 45 1 38 1 32 1 2
 100 2512405
 587 233 220
 50
 1 78 1 49 1 47 1 3
 2 46 1 45 1 43 1 1
 3 98 0 44 1 36 1 1
 4 100 0 89 0 31 1 3
 5 108 0 76 1 47 1 3
 6 75 0 36 1 28 1 3
 7 108 1 82 1 56 1 1
 8 45 1 41 1 24 1 2
 9 103 0 48 1 38 1 2
 10 74 1 62 1 46 1 1
 11 96 0 56 1 44 1 4
 12 117 0 64 1 42 1 7
 13 73 1 71 1 50 1 2
 14 61 1 48 1 47 1 2
 15 91 0 49 1 27 1 3
 16 78 0 77 0 28 1 1
 17 119 0 78 0 34 1 3
 18 106 1 78 1 63 1 4
 19 82 1 68 1 62 1 1
 20 100 1 73 1 53 1 4
 21 74 0 62 0 30 1 2
 22 76 0 25 1 20 1 3
 23 97 0 44 1 34 1 5
 24 98 0 56 1 49 1 2
 25 66 1 46 1 38 1 3
 26 64 0 36 1 32 1 1
 27 118 0 79 1 45 1 3
 28 75 1 60 1 45 1 3
 29 95 0 68 1 47 1 2
 30 78 0 51 1 29 1 4
 31 96 0 68 1 47 1 3
 32 88 0 67 1 44 1 1
 33 56 1 47 1 44 1 2
 34 115 0 36 1 32 1 1
 35 51 1 49 1 47 1 2
 36 79 1 79 1 78 1 1
 37 111 0 55 1 32 1 4
 38 87 0 48 1 41 1 2
 39 72 1 47 1 41 1 3
 40 84 0 76 1 39 1 2
 41 100 1 63 1 53 1 3
 42 87 0 85 0 24 1 3
 43 109 1 74 1 57 1 2
 44 87 1 76 1 75 1 4
 45 80 1 60 1 59 1 2
 46 78 0 74 0 36 1 2
 47 88 1 57 1 55 1 2
 48 80 1 57 1 51 1 3
 49 99 0 73 0 35 1 1
 50 58 1 57 1 44 1 2