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