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