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