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