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