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