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