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