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