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