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