100 955 1 
 0 
 65 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 0 
 1 37 60 5 
 1 59 9 59 
 1 72 63 1 
 2 15 61 1 
 2 20 16 39 
 2 26 54 6 
 2 37 26 36 
 2 58 54 8 
 2 60 25 9 
 2 76 72 9 
 2 80 35 21 
 2 90 73 1 
 2 95 23 26 
 2 100 20 10 
 3 15 30 0 
 3 37 51 6 
 3 40 75 1 
 3 41 19 9 
 3 56 27 24 
 3 59 17 20 
 3 73 84 11 
 3 76 78 4 
 4 7 58 9 
 4 29 42 24 
 4 46 38 17 
 4 61 33 6 
 4 80 61 3 
 4 83 49 15 
 4 98 20 5 
 5 11 37 19 
 5 34 28 1 
 5 55 84 5 
 5 79 76 7 
 5 80 62 11 
 5 85 10 77 
 5 87 43 14 
 5 92 57 13 
 5 99 28 14 
 6 8 22 1 
 6 15 63 16 
 6 24 16 45 
 6 30 68 10 
 6 31 13 20 
 6 35 24 17 
 6 39 58 7 
 6 40 77 1 
 6 41 17 17 
 6 51 75 12 
 6 74 52 14 
 6 82 87 10 
 7 6 37 15 
 7 8 23 37 
 7 10 97 1 
 7 24 53 5 
 7 25 59 2 
 7 35 13 53 
 7 47 75 11 
 7 52 6 103 
 7 74 54 10 
 8 6 22 29 
 8 16 92 4 
 8 18 59 12 
 8 21 62 14 
 8 25 74 13 
 8 26 87 2 
 8 39 78 9 
 8 46 49 19 
 8 55 40 12 
 8 58 42 8 
 8 63 21 39 
 8 83 49 13 
 9 5 28 15 
 9 18 31 3 
 9 22 61 1 
 9 48 66 3 
 9 60 45 13 
 9 79 66 15 
 9 92 42 3 
 10 13 49 20 
 10 15 94 11 
 10 31 75 8 
 10 37 89 7 
 10 85 49 19 
 10 88 57 8 
 10 93 49 15 
 10 96 77 3 
 11 1 67 9 
 11 2 44 8 
 11 13 30 27 
 11 15 75 9 
 11 22 10 21 
 11 24 60 1 
 11 34 61 13 
 11 48 24 32 
 11 53 7 87 
 11 54 18 31 
 11 55 66 10 
 11 61 66 5 
 11 62 7 32 
 11 82 45 18 
 11 89 77 6 
 11 92 64 7 
 12 16 85 7 
 12 27 47 13 
 12 32 30 2 
 12 65 47 10 
 12 77 79 10 
 13 11 30 17 
 13 50 47 16 
 13 59 50 1 
 13 74 7 12 
 13 100 23 23 
 14 18 30 13 
 14 32 50 10 
 14 39 62 4 
 14 47 23 33 
 14 63 76 7 
 14 79 82 3 
 14 85 13 37 
 14 100 45 2 
 15 14 41 21 
 15 25 44 7 
 15 27 56 13 
 15 37 81 12 
 15 44 35 28 
 15 48 78 3 
 15 60 43 22 
 15 63 42 13 
 16 4 62 11 
 16 41 69 14 
 16 53 13 17 
 16 60 78 2 
 16 81 12 40 
 16 84 21 2 
 16 90 24 21 
 16 97 9 54 
 17 7 69 5 
 17 12 47 2 
 17 28 35 5 
 17 35 68 8 
 17 37 85 6 
 17 42 69 11 
 17 46 53 6 
 17 47 40 21 
 17 64 41 8 
 17 66 39 22 
 17 81 41 11 
 17 88 43 4 
 17 91 24 14 
 17 93 16 61 
 17 100 42 14 
 18 30 19 50 
 18 31 45 16 
 18 49 45 1 
 18 53 34 14 
 18 59 49 17 
 18 64 34 27 
 18 66 32 14 
 18 67 34 23 
 19 6 91 1 
 19 12 46 4 
 19 30 24 18 
 19 39 68 1 
 19 40 47 10 
 19 42 85 1 
 19 47 19 39 
 19 53 64 11 
 19 72 90 2 
 19 81 64 12 
 20 8 48 14 
 20 16 44 7 
 20 29 7 22 
 20 38 31 17 
 20 42 31 25 
 20 47 77 10 
 20 66 49 13 
 20 83 62 13 
 20 95 11 4 
 21 16 63 4 
 21 28 12 55 
 21 31 58 12 
 21 40 48 13 
 21 44 15 57 
 21 57 19 12 
 21 79 66 4 
 22 9 61 15 
 22 10 17 18 
 22 11 10 14 
 22 12 71 4 
 22 16 16 28 
 22 33 30 21 
 22 47 71 6 
 22 64 65 12 
 22 66 62 8 
 22 77 69 7 
 22 82 40 18 
 22 91 51 7 
 22 94 84 4 
 23 4 23 13 
 23 20 43 12 
 23 58 26 8 
 23 64 8 39 
 23 66 6 72 
 23 67 17 20 
 23 68 46 20 
 23 86 51 17 
 23 89 25 12 
 23 98 41 7 
 24 1 58 7 
 24 12 78 12 
 24 27 100 4 
 24 29 40 8 
 24 57 61 5 
 24 69 62 16 
 24 86 71 10 
 25 34 24 23 
 25 44 26 38 
 25 61 36 3 
 25 81 49 4 
 25 86 33 29 
 26 39 10 60 
 26 41 65 11 
 26 43 80 9 
 26 44 57 8 
 26 57 44 14 
 26 78 9 67 
 26 80 84 1 
 26 94 95 8 
 27 9 39 22 
 27 19 1 318 
 27 21 33 16 
 27 36 26 20 
 27 45 83 12 
 27 53 64 8 
 27 60 78 1 
 27 89 45 21 
 28 5 26 3 
 28 44 25 20 
 28 48 68 11 
 28 52 51 18 
 28 64 8 35 
 28 68 51 8 
 28 81 66 11 
 28 82 40 11 
 28 96 10 56 
 28 98 37 15 
 29 20 7 102 
 29 68 22 23 
 29 81 36 21 
 29 83 55 13 
 29 87 12 47 
 29 99 23 3 
 29 100 6 38 
 30 4 11 40 
 30 29 38 12 
 30 33 23 31 
 30 55 85 10 
 30 90 44 1 
 30 99 29 4 
 31 3 40 10 
 31 6 13 65 
 31 11 49 9 
 31 19 88 6 
 31 25 65 11 
 31 42 18 2 
 31 64 64 4 
 31 71 32 7 
 31 89 80 7 
 31 94 67 9 
 32 2 32 2 
 32 6 33 21 
 32 15 30 19 
 32 19 66 8 
 32 27 66 12 
 32 41 17 36 
 32 56 32 14 
 32 72 52 3 
 32 84 82 13 
 32 85 56 1 
 32 92 11 9 
 33 5 22 4 
 33 8 59 16 
 33 20 20 30 
 33 39 32 29 
 33 46 45 7 
 33 61 42 9 
 33 69 28 13 
 33 76 39 15 
 33 84 45 2 
 33 86 24 17 
 34 24 80 1 
 34 26 77 12 
 34 38 37 26 
 34 41 50 10 
 34 42 59 1 
 34 57 33 16 
 34 58 31 30 
 34 59 34 26 
 34 81 68 13 
 34 89 17 9 
 34 90 73 7 
 34 92 47 10 
 34 96 10 32 
 34 100 41 17 
 35 33 47 18 
 35 34 50 14 
 35 43 11 88 
 35 48 55 3 
 35 49 20 29 
 35 52 14 29 
 35 62 68 11 
 35 65 76 7 
 35 88 35 10 
 36 6 64 13 
 36 33 24 13 
 36 40 43 14 
 36 45 57 9 
 36 53 51 16 
 36 56 71 10 
 36 62 50 17 
 36 69 22 15 
 36 76 39 8 
 36 99 34 15 
 36 100 34 11 
 37 12 81 12 
 37 19 105 5 
 37 24 4 210 
 37 41 35 9 
 37 56 58 3 
 37 69 65 2 
 37 76 95 10 
 38 6 30 32 
 38 20 31 31 
 38 26 70 2 
 38 32 4 73 
 38 35 15 3 
 38 51 46 15 
 38 81 61 3 
 38 82 66 5 
 38 86 58 4 
 38 90 80 10 
 38 95 26 23 
 39 12 76 9 
 39 20 30 11 
 39 43 70 1 
 39 50 63 11 
 39 77 55 18 
 39 88 34 28 
 39 99 19 43 
 40 11 21 30 
 40 12 71 5 
 40 27 46 14 
 40 47 65 5 
 40 55 87 9 
 40 68 25 40 
 40 74 30 20 
 40 78 27 13 
 40 82 31 1 
 40 88 47 13 
 40 100 50 14 
 41 2 16 20 
 41 7 25 13 
 41 23 39 7 
 41 27 75 6 
 41 45 14 32 
 41 49 12 38 
 41 58 39 18 
 41 73 76 8 
 41 77 33 16 
 41 79 24 1 
 41 83 46 10 
 41 87 29 5 
 41 97 61 8 
 41 99 45 4 
 42 7 28 10 
 42 14 69 1 
 42 30 63 8 
 42 31 18 44 
 42 51 67 15 
 42 61 49 18 
 42 68 51 17 
 42 70 28 20 
 42 93 82 8 
 42 94 52 9 
 42 100 27 14 
 43 6 33 18 
 43 8 24 5 
 43 31 41 8 
 43 33 44 6 
 43 45 15 2 
 43 61 27 28 
 43 69 25 9 
 43 75 25 20 
 43 77 51 3 
 43 85 63 5 
 44 7 36 14 
 44 56 54 8 
 44 58 35 18 
 44 67 30 11 
 44 76 51 14 
 44 79 51 12 
 44 84 61 16 
 44 94 38 11 
 44 98 40 2 
 45 6 20 15 
 45 7 17 38 
 45 14 67 7 
 45 43 15 29 
 45 44 37 26 
 45 46 40 15 
 45 53 69 13 
 45 65 78 10 
 45 92 7 13 
 45 99 58 1 
 46 4 38 20 
 46 18 42 1 
 46 25 41 17 
 46 44 29 22 
 46 51 30 28 
 46 72 73 1 
 46 80 33 10 
 46 82 61 17 
 47 5 37 4 
 47 13 49 15 
 47 15 48 17 
 47 20 77 13 
 47 39 84 1 
 47 55 116 1 
 47 72 100 7 
 47 75 94 1 
 47 84 75 2 
 47 87 79 2 
 48 2 27 6 
 48 7 65 4 
 48 11 24 30 
 48 25 57 9 
 48 55 43 7 
 48 60 51 8 
 48 66 66 15 
 48 73 49 8 
 48 86 37 2 
 48 100 31 21 
 49 7 33 14 
 49 20 28 3 
 49 26 66 9 
 49 31 13 67 
 49 57 48 16 
 49 66 56 17 
 50 7 20 21 
 50 9 48 14 
 50 10 86 5 
 50 14 64 12 
 50 34 53 11 
 50 42 8 104 
 50 66 47 18 
 50 78 65 2 
 50 81 65 3 
 50 87 38 1 
 50 95 33 27 
 51 7 54 2 
 51 14 12 46 
 51 38 46 1 
 51 39 71 2 
 51 47 22 4 
 51 50 62 2 
 51 68 54 9 
 51 85 26 25 
 51 86 53 13 
 51 89 21 37 
 51 98 33 2 
 52 2 43 15 
 52 3 15 55 
 52 26 91 2 
 52 36 58 10 
 52 37 54 1 
 52 41 28 29 
 52 53 81 8 
 52 65 80 11 
 52 76 93 2 
 52 96 60 17 
 52 99 68 3 
 53 2 45 19 
 53 4 54 17 
 53 16 13 41 
 53 19 64 1 
 53 23 61 14 
 53 35 69 15 
 53 37 64 6 
 53 39 4 62 
 53 49 58 4 
 53 56 93 6 
 53 74 29 25 
 53 75 68 8 
 53 80 74 3 
 53 92 68 8 
 53 94 85 2 
 53 97 7 107 
 53 100 40 16 
 54 18 43 3 
 54 22 23 32 
 54 24 57 12 
 54 34 77 6 
 54 39 7 62 
 54 40 33 18 
 54 75 70 5 
 54 84 35 6 
 54 93 66 4 
 54 97 15 51 
 54 98 57 2 
 54 100 46 2 
 55 7 58 13 
 55 12 84 11 
 55 25 86 10 
 55 28 87 11 
 55 41 38 20 
 55 44 63 16 
 55 57 68 4 
 55 70 19 22 
 55 78 64 7 
 55 83 82 1 
 55 89 98 4 
 56 14 78 3 
 56 23 54 18 
 56 26 102 4 
 56 28 62 11 
 56 35 24 6 
 56 46 42 22 
 56 58 32 11 
 56 84 113 5 
 56 88 59 10 
 57 5 16 18 
 57 21 19 49 
 57 25 18 38 
 57 26 44 1 
 57 35 49 15 
 57 42 48 11 
 57 46 42 11 
 57 48 39 15 
 57 50 47 10 
 57 58 50 13 
 57 72 50 15 
 57 75 55 18 
 58 2 54 5 
 58 5 53 3 
 58 10 97 11 
 58 19 66 15 
 58 21 37 1 
 58 64 24 21 
 58 75 45 4 
 58 77 71 1 
 58 96 39 16 
 59 2 51 12 
 59 8 38 2 
 59 24 66 7 
 59 36 47 19 
 59 44 36 4 
 59 49 46 11 
 59 63 25 4 
 59 78 83 6 
 59 89 34 21 
 60 2 25 28 
 60 6 21 46 
 60 30 59 9 
 60 39 65 11 
 60 40 77 6 
 60 82 78 8 
 60 89 58 5 
 60 94 40 11 
 61 11 66 5 
 61 39 74 10 
 61 48 69 10 
 61 63 43 22 
 61 71 45 12 
 61 72 72 2 
 61 82 57 5 
 61 95 41 8 
 61 100 38 22 
 62 9 64 4 
 62 10 27 4 
 62 19 64 14 
 62 20 29 4 
 62 23 60 11 
 62 27 64 4 
 62 39 4 8 
 62 60 64 12 
 62 77 56 12 
 62 79 70 13 
 62 85 49 20 
 62 98 46 13 
 62 100 39 15 
 63 5 76 3 
 63 12 48 14 
 63 34 59 12 
 63 38 32 8 
 63 40 100 8 
 63 44 52 11 
 63 47 89 9 
 63 52 10 53 
 63 54 95 6 
 63 62 89 11 
 63 68 78 10 
 63 96 68 3 
 64 4 25 31 
 64 8 59 11 
 64 17 41 18 
 64 30 33 9 
 64 36 22 33 
 64 51 17 22 
 64 68 53 6 
 65 11 47 2 
 65 15 57 13 
 65 22 43 4 
 65 30 15 30 
 65 47 29 26 
 65 57 31 25 
 65 70 83 5 
 66 6 61 7 
 66 19 40 2 
 66 20 49 11 
 66 21 14 26 
 66 37 78 9 
 66 38 32 16 
 66 41 44 20 
 66 49 56 6 
 66 52 44 1 
 66 60 44 9 
 66 76 59 14 
 66 92 41 22 
 67 6 72 9 
 67 41 55 9 
 67 52 58 5 
 67 68 52 11 
 67 86 52 13 
 68 8 68 13 
 68 17 31 29 
 68 35 57 4 
 68 39 17 59 
 68 41 44 4 
 68 55 62 4 
 68 66 51 18 
 68 70 44 19 
 68 72 38 24 
 68 92 55 10 
 69 8 48 8 
 69 51 27 1 
 69 72 59 2 
 70 5 68 12 
 70 9 71 13 
 70 13 54 9 
 70 18 49 5 
 70 20 26 4 
 70 22 58 2 
 70 24 13 61 
 70 25 70 11 
 70 27 92 5 
 70 28 75 5 
 70 35 43 5 
 70 42 28 34 
 70 56 64 15 
 70 78 46 8 
 70 93 87 5 
 71 2 25 9 
 71 9 41 6 
 71 20 10 41 
 71 74 14 29 
 71 77 45 3 
 71 85 41 21 
 71 89 60 4 
 71 99 17 43 
 72 5 65 4 
 72 8 52 5 
 72 17 67 9 
 72 27 89 8 
 72 35 49 16 
 72 37 26 33 
 72 44 50 1 
 72 53 39 9 
 72 55 27 6 
 72 83 80 11 
 72 86 53 9 
 73 28 68 12 
 73 85 42 19 
 73 97 20 20 
 73 99 31 26 
 74 7 54 17 
 74 8 63 12 
 74 11 23 27 
 74 34 38 1 
 74 38 37 22 
 74 51 39 1 
 74 55 66 14 
 74 79 62 6 
 75 8 11 13 
 75 16 81 3 
 75 23 53 4 
 75 33 51 2 
 75 40 83 7 
 75 45 10 25 
 75 70 33 18 
 75 71 43 4 
 75 72 41 11 
 75 96 73 7 
 76 4 38 8 
 76 21 46 20 
 76 25 33 16 
 76 30 29 32 
 76 39 42 5 
 76 41 74 5 
 76 43 81 9 
 76 61 69 4 
 76 68 36 13 
 76 74 35 16 
 76 84 20 20 
 76 97 32 13 
 77 30 77 8 
 77 63 60 10 
 77 70 11 31 
 77 76 89 4 
 77 78 56 11 
 77 79 26 1 
 77 88 37 12 
 77 91 78 5 
 78 11 10 67 
 78 36 54 3 
 78 48 21 10 
 78 49 58 15 
 78 65 57 6 
 78 68 17 48 
 78 84 30 11 
 78 88 35 24 
 78 95 36 8 
 79 1 43 3 
 79 22 80 6 
 79 41 24 27 
 79 46 58 14 
 79 51 80 7 
 79 54 73 4 
 79 57 62 6 
 79 68 63 15 
 79 71 49 17 
 79 88 41 22 
 80 1 17 43 
 80 25 62 5 
 80 37 47 13 
 80 40 84 10 
 80 41 20 27 
 80 44 37 26 
 80 47 81 8 
 80 61 36 26 
 80 93 82 10 
 80 97 80 7 
 80 100 35 9 
 81 7 78 3 
 81 29 36 12 
 81 43 72 2 
 81 65 53 12 
 81 85 49 2 
 81 94 86 2 
 82 20 59 12 
 82 68 43 4 
 82 70 85 9 
 82 73 38 2 
 82 74 35 14 
 82 92 77 7 
 82 93 5 149 
 82 100 55 15 
 83 3 27 5 
 83 4 49 9 
 83 11 80 3 
 83 18 52 19 
 83 19 64 16 
 83 32 28 12 
 83 45 42 4 
 83 48 80 5 
 83 50 43 19 
 83 63 35 17 
 83 65 65 15 
 83 78 88 8 
 83 91 41 20 
 83 99 69 7 
 84 4 55 10 
 84 10 5 176 
 84 12 82 11 
 84 17 37 10 
 84 31 76 11 
 84 52 101 4 
 84 86 20 47 
 84 90 3 51 
 84 99 33 20 
 85 2 65 6 
 85 3 60 2 
 85 5 10 3 
 85 13 23 11 
 85 14 13 54 
 85 61 45 16 
 85 69 38 2 
 85 73 42 7 
 85 76 26 15 
 85 87 52 6 
 85 92 66 13 
 85 94 59 13 
 85 95 42 5 
 85 98 8 68 
 86 6 68 6 
 86 7 75 11 
 86 19 46 4 
 86 23 51 2 
 86 38 58 12 
 86 68 16 47 
 86 74 21 8 
 86 79 79 5 
 86 90 22 39 
 86 91 43 20 
 86 92 68 14 
 87 20 5 130 
 87 25 46 12 
 88 22 40 10 
 88 27 63 5 
 88 30 40 21 
 88 39 34 11 
 88 49 27 21 
 88 63 57 11 
 88 70 29 34 
 88 75 36 14 
 88 76 55 16 
 88 79 41 25 
 88 83 56 9 
 88 95 7 139 
 88 96 56 9 
 88 97 40 19 
 88 100 8 115 
 89 12 14 4 
 89 16 94 4 
 89 35 57 8 
 89 52 53 10 
 89 57 50 9 
 89 68 69 14 
 89 70 88 8 
 89 91 29 33 
 90 5 45 8 
 90 8 104 5 
 90 12 83 3 
 90 14 57 2 
 90 15 92 3 
 90 30 44 4 
 90 45 93 1 
 90 46 87 3 
 90 65 44 16 
 90 72 70 1 
 90 75 95 2 
 90 94 97 2 
 91 3 43 13 
 91 4 8 73 
 91 14 10 15 
 91 36 6 103 
 91 47 30 28 
 91 55 85 12 
 91 77 78 12 
 91 83 41 3 
 91 88 42 19 
 91 96 15 34 
 92 4 57 13 
 92 6 25 6 
 92 9 42 13 
 92 32 11 33 
 92 42 16 61 
 92 93 77 9 
 92 97 73 11 
 93 2 75 6 
 93 29 56 13 
 93 38 65 2 
 93 43 73 11 
 93 48 69 9 
 93 59 72 11 
 93 73 42 23 
 93 79 96 9 
 93 84 45 1 
 93 95 52 11 
 94 7 26 2 
 94 13 51 18 
 94 14 48 3 
 94 15 7 29 
 94 21 37 27 
 94 26 95 2 
 94 75 53 11 
 94 83 1 449 
 94 90 97 11 
 94 99 69 4 
 94 100 48 20 
 95 2 23 25 
 95 7 43 15 
 95 20 11 87 
 95 27 56 10 
 95 62 33 28 
 95 63 57 2 
 95 67 45 1 
 95 74 16 17 
 95 80 41 16 
 95 82 51 4 
 95 88 7 72 
 95 90 56 12 
 96 2 68 14 
 96 4 19 25 
 96 5 29 23 
 96 14 16 42 
 96 22 65 5 
 96 26 81 2 
 96 31 77 8 
 96 35 60 5 
 96 37 93 9 
 96 50 62 10 
 96 52 60 6 
 96 66 16 38 
 96 68 58 13 
 96 74 43 7 
 96 89 17 13 
 96 95 50 5 
 96 100 49 14 
 97 18 36 28 
 97 26 10 57 
 97 38 64 6 
 97 43 75 1 
 97 44 49 13 
 97 60 71 1 
 97 67 66 2 
 97 96 71 5 
 98 4 20 27 
 98 5 15 53 
 98 34 39 22 
 98 36 23 35 
 98 39 50 15 
 98 68 38 3 
 98 72 75 12 
 98 86 28 34 
 99 20 23 13 
 99 27 50 3 
 99 39 19 41 
 99 43 57 3 
 99 66 49 21 
 99 67 50 6 
 99 72 41 11 
 99 77 56 17 
 99 78 20 27 
 99 86 14 51 
 99 93 43 3 
 100 3 28 32 
 100 9 37 18 
 100 61 38 22 
 100 64 39 2 
 100 77 41 9 
 100 79 41 2 
 100 83 49 1 
 100 88 8 57 
 100 91 37 10 
 100 99 27 32