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