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