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