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