1 0 2 0 3 0 4 0 5 1 6 0 7 2 8 1 9 0 10 0 11 1 12 0 13 1 14 0 15 0 16 0 17 0 18 1 19 1 20 2 21 0 22 2 23 0 24 2 25 3 26 1 27 3 28 0 29 3 30 3 31 2 32 2 33 4 34 0 35 2 36 2 37 4 38 2 39 3 40 4 41 2 42 4 43 3 44 5 45 4 46 5 47 3 48 2 49 3 50 5 51 5 52 6 53 5 54 4 55 2 56 3 57 4 58 4 59 4 60 5 61 4 62 6 63 6 64 6 65 7 66 7 67 8 68 2 69 4 70 6 71 8 72 6 73 4 74 5 75 6 76 7 77 4 78 8 79 4 80 7 81 2 82 6 83 5 84 3 85 5 86 7 87 7 88 8 89 6 90 7 91 8 92 8 93 5 94 6 95 6 96 8 97 11 98 5 99 8 100 8 101 9 102 7 103 8 104 11 105 7 106 7 107 7 108 7 109 8 110 10 111 8 112 6 113 8 114 9 115 11 116 7 117 6 118 10 119 9 120 12 121 7 122 10 123 9 124 13 125 11 126 6 127 11 128 10 129 5 130 6 131 11 132 11 133 10 134 10 135 7 136 11 137 11 138 12 139 5 140 10 141 14 142 12 143 12 144 7 145 11 146 8 147 7 148 20 149 10 150 11 151 10 152 10 153 9 154 8 155 12 156 10 157 9 158 14 159 14 160 10 161 10 162 11 163 11 164 11 165 10 166 12 167 11 168 13 169 8 170 15 171 13 172 9 173 11 174 11 175 12 176 13 177 10 178 16 179 11 180 13 181 11 182 11 183 11 184 11 185 14 186 9 187 14 188 14 189 12 190 9 191 14 192 8 193 11 194 14 195 11 196 15 197 13 198 7 199 13 200 19 201 12 202 11 203 12 204 10 205 14 206 14 207 13 208 13 209 14 210 9 211 16 212 9 213 12 214 13 215 12 216 13 217 16 218 13 219 13 220 12 221 15 222 11 223 16 224 10 225 14 226 13 227 21 228 10 229 11 230 11 231 14 232 13 233 13 234 12 235 10 236 11 237 13 238 13 239 12 240 15 241 10 242 15 243 17 244 12 245 13 246 11 247 13 248 11 249 17 250 12 251 15 252 12 253 11 254 9 255 13 256 16 257 8 258 12 259 15 260 23 261 14 262 13 263 16 264 15 265 11 266 14 267 11 268 16 269 17 270 15 271 16 272 9 273 13 274 16 275 18 276 11 277 18 278 12 279 11 280 9 281 17 282 9 283 12 284 10 285 14 286 13 287 8 288 16 289 14 290 16 291 10 292 18 293 20 294 16 295 13 296 10 297 9 298 9 299 14