1 0 2 0 3 0 4 1 5 1 6 0 7 2 8 1 9 2 10 2 11 3 12 3 13 4 14 3 15 4 16 6 17 6 18 4 19 7 20 5 21 6 22 9 23 8 24 9 25 10 26 9 27 9 28 9 29 15 30 9 31 15 32 12 33 11 34 15 35 13 36 12 37 20 38 18 39 16 40 15 41 21 42 17 43 21 44 18 45 20 46 21 47 25 48 20 49 22 50 23 51 25 52 24 53 27 54 22 55 29 56 26 57 28 58 31 59 34 60 26 61 35 62 32 63 26 64 33 65 35 66 30 67 41 68 33 69 36 70 34 71 42 72 35 73 46 74 41 75 36 76 40 77 39 78 38 79 52 80 40 81 44 82 48 83 54 84 39 85 48 86 49 87 53 88 42 89 57 90 41 91 54 92 55 93 53 94 60 95 53 96 50 97 67 98 52 99 50 100 57 101 68 102 57 103 71 104 56 105 55 106 68 107 76 108 55 109 75 110 62 111 66 112 61 113 80 114 60 115 70 116 69 117 68 118 75 119 74 120 69 121 78 122 81 123 79 124 78 125 80 126 68 127 90 128 78 129 85 130 74 131 91 132 73 133 86 134 87 135 78 136 88 137 102 138 81 139 102 140 80 141 92 142 97 143 91 144 81 145 100 146 99 147 90 148 103 149 110 150 81 151 110 152 96 153 95 154 96 155 103 156 95 157 122 158 113 159 108 160 98 161 107 162 99 163 121 164 112 165 97 166 118 167 125 168 99 169 122 170 110 171 114 172 117 173 131 174 111 175 118 176 111 177 124 178 130 179 140 180 101 181 139 182 116 183 129 184 124 185 133 186 123 187 133 188 128 189 123 190 125 191 154 192 121 193 151 194 144 195 124 196 131 197 158 198 121 199 161 200 124