1 4 2 2 3 1 4 2 5 1 6 1 7 1 8 6 9 3 10 2 11 1 12 1 13 1 14 6 15 3 16 2 17 1 18 2 19 1 20 1 21 3 22 2 23 1 24 3 25 8 26 4 27 2 28 1 29 3 30 2 31 1 32 1 33 3 34 7 35 5 36 5 37 8 38 4 39 2 40 1 41 4 42 2 43 1 44 3 45 3 46 7 47 6 48 3 49 15 50 9 51 29 52 28 53 14 54 7 55 6 56 3 57 3 58 8 59 4 60 2 61 1 62 4 63 2 64 1 65 14 66 7 67 12 68 6 69 3 70 3 71 9 72 5 73 12 74 6 75 3 76 8 77 4 78 2 79 1 80 3 81 29 82 18 83 9 84 18 85 9 86 10 87 5 88 13 89 8 90 4 91 2 92 1 93 15 94 12 95 6 96 3 97 9 98 6 99 3 100 2 101 1 102 3 103 2 104 1 105 9 106 19 107 21 108 21 109 14 110 7 111 11 112 13 113 38 114 19 115 15 116 13 117 33 118 52 119 26 120 13 121 9 122 7 123 11 124 8 125 4 126 2 127 1 128 1 129 3 130 18 131 9 132 33 133 29 134 18 135 9 136 12 137 6 138 3 139 12 140 6 141 3 142 20 143 10 144 5 145 5 146 4 147 2 148 1 149 35 150 18 151 9 152 10 153 5 154 7 155 9 156 7 157 29 158 24 159 12 160 6 161 3 162 3 163 9 164 7 165 4 166 2 167 1 168 5 169 5 170 9 171 26 172 13 173 9 174 9 175 26 176 13 177 26 178 13 179 21 180 19 181 26 182 13 183 30 184 15 185 18 186 9 187 6 188 3 189 4 190 2 191 1 192 7 193 5 194 9 195 16 196 8 197 4 198 2 199 1 200 3 201 39 202 37 203 51 204 31 205 26 206 13 207 17 208 12 209 6 210 3 211 54 212 27 213 14 214 7 215 5 216 22 217 11 218 12 219 6 220 3 221 39 222 28 223 14 224 7 225 33 226 19 227 21 228 36 229 18 230 9 231 39 232 20 233 10 234 5 235 51 236 30 237 15 238 12 239 6 240 3 241 14 242 7 243 29 244 21 245 27 246 25 247 27 248 30 249 15 250 12 251 6 252 3 253 5 254 3 255 2 256 1 257 9 258 15 259 18 260 9 261 29 262 57 263 50 264 25 265 23 266 15 267 9 268 28 269 14 270 7 271 23 272 27 273 21 274 25 275 65 276 60 277 30 278 15 279 15 280 12 281 6 282 3 283 39 284 30 285 15 286 18 287 9 288 7 289 18 290 9 291 57 292 51 293 59 294 33 295 41 296 27 297 21 298 55 299 42 300 21 301 39 302 69 303 77 304 51 305 29 306 22 307 11 308 22 309 11 310 8 311 4 312 2 313 1 314 7 315 29 316 21 317 45 318 36 319 18 320 9 321 26 322 13 323 30 324 15 325 27 326 60 327 30 328 15 329 48 330 24 331 12 332 6 333 3 334 12 335 6 336 3 337 21 338 18 339 9 340 18 341 9 342 22 343 11 344 8 345 4 346 2 347 1 348 21 349 74 350 37 351 26 352 13 353 8 354 4 355 2 356 1 357 35 358 40 359 20 360 10 361 5 362 36 363 18 364 9 365 11 366 12 367 6 368 3 369 26 370 13 371 14 372 7 373 28 374 14 375 7 376 18 377 9 378 13 379 50 380 25 381 39 382 37 383 72 384 36 385 18 386 9 387 29 388 37 389 44 390 22 391 11 392 18 393 9 394 30 395 15 396 33 397 20 398 10 399 5 400 36 401 18 402 9 403 11 404 45 405 53 406 84 407 42 408 21 409 48 410 24 411 12 412 6 413 3 414 12 415 6 416 3 417 65 418 33 419 17 420 88 421 44 422 22 423 11 424 61 425 39 426 42 427 21 428 30 429 15 430 18 431 9 432 58 433 29 434 43 435 74 436 37 437 24 438 12 439 6 440 3 441 43 442 28 443 14 444 7 445 81 446 87 447 44 448 22 449 11 450 7 451 6 452 3 453 3 454 34 455 17 456 10 457 5 458 44 459 22 460 11 461 9 462 33 463 141 464 97 465 75 466 40 467 20 468 10 469 5 470 19 471 80 472 40 473 20 474 10 475 5 476 31 477 45 478 63 479 36 480 18 481 9 482 7 483 39 484 37 485 48 486 24 487 12 488 6 489 3 490 12 491 6 492 3 493 53 494 34 495 17 496 18 497 9 498 15 499 14 500 7