1000
99400 760 753 99080 305 98040 12 98390 308 109 560 208 295 365 31 759 757 99260 781 181 294 201 334 194 619 50 628 632 99450 506 428 81 411 7 42 397 210 98240 431 99170 227 697 98620 497 121 667 85 651 631 500 768 11 291 420 105 620 452 76 505 98060 406 704 99220 240 771 98670 423 269 542 527 225 553 656 701 99760 205 661 418 375 310 99490 253 99380 230 350 228 790 608 99510 99320 99460 399 348 502 99480 98660 457 722 188 99160 783 473 285 212 144 122 52 415 445 99650 615 324 249 98150 99790 454 241 564 474 573 98770 797 388 419 98430 104 270 98080 437 702 177 108 591 648 99240 242 98860 302 250 470 98890 360 292 695 458 622 372 158 178 795 98510 447 744 676 689 110 796 215 71 98880 481 99980 710 99370 2 389 581 376 98340 479 749 412 137 495 314 164 533 267 213 8 280 99570 154 51 99550 682 346 413 453 498 705 772 120 112 149 33 99280 641 99810 549 636 217 111 766 98520 73 630 256 405 145 755 369 193 464 278 770 401 653 98810 393 99420 330 743 721 77 646 98220 159 98570 135 99670 98050 98370 586 520 99120 571 740 98100 179 289 718 99310 216 300 99750 647 98930 546 398 351 512 438 34 26 480 604 211 114 501 456 566 98380 540 734 99820 70 184 429 119 624 97 68 594 687 173 439 139 266 75 99770 99230 606 726 24 745 220 326 89 63 151 99800 82 785 172 100 690 1 98910 312 643 274 101 40 494 727 736 769 126 645 441 203 191 245 392 688 735 558 98830 99440 99780 525 59 243 248 183 189 43 511 98790 99620 625 54 161 47 176 788 699 514 577 186 799 19 99920 694 162 491 617 99290 98610 98110 98690 246 238 98870 499 440 288 99340 517 660 416 532 156 557 107 787 713 146 468 775 700 409 600 345 655 677 443 170 98210 99710 588 349 504 94 99850 496 323 99970 168 58 784 271 449 422 44 668 129 132 331 605 711 565 786 99070 98270 698 65 99940 321 426 589 255 329 98200 134 306 359 99600 103 98720 60 67 378 610 363 315 523 131 489 535 98470 265 377 98360 99880 98750 209 361 658 38 552 309 436 98010 391 99910 627 368 17 603 739 187 98 96 537 460 731 88 98980 98170 509 143 733 232 719 750 41 14 663 343 98640 98900 717 113 528 99350 98140 99360 98440 66 115 99210 99990 623 318 357 536 311 556 738 98730 338 99130 148 239 218 98700 247 99560 86 61 100000 296 32 601 404 263 98450 83 674 185 367 493 433 686 792 25 737 626 644 530 99390 471 284 98760 98780 519 279 379 99700 742 281 99740 166 125 171 362 716 434 99680 259 492 30 327 467 273 219 202 347 192 98970 732 383 403 394 316 596 342 98030 507 325 425 98310 13 469 99870 99050 207 102 99520 98500 358 99110 385 235 751 691 199 465 410 320 98800 237 98480 3 99430 283 27 99930 74 319 195 598 543 490 747 478 182 99100 99830 408 370 64 55 706 127 779 99590 98920 763 538 98960 373 609 39 98850 539 541 99730 400 87 798 432 197 339 98260 634 98530 782 562 548 99 461 407 99250 387 10 98490 222 344 765 446 99720 430 98550 286 664 116 427 650 128 93 140 649 287 584 221 99610 414 72 671 637 136 98300 607 163 597 578 4 642 756 741 693 299 724 99020 333 635 395 99540 160 99150 223 488 98420 98280 98630 791 98950 99690 580 712 224 522 657 684 15 789 696 524 99270 662 585 576 92 678 78 5 776 84 293 297 574 570 57 462 364 561 99860 303 513 152 683 659 272 728 673 98460 99580 37 475 679 252 20 758 355 214 99330 448 595 356 371 307 277 424 569 551 366 328 244 685 98580 236 268 639 29 99840 486 681 748 616 390 142 384 692 36 579 190 714 762 165 48 555 582 730 99640 484 98410 466 98070 550 703 629 337 290 99140 709 53 652 200 518 353 301 99040 229 98290 559 226 22 251 99190 98680 575 780 508 335 99950 547 322 450 572 99200 174 593 352 91 28 9 374 485 590 98090 98320 534 773 669 99900 336 56 567 99500 563 99010 444 723 521 98740 98160 99030 638 118 715 680 545 317 21 133 777 640 515 380 69 675 729 613 778 725 98560 196 99530 510 621 98350 568 46 487 99180 167 153 141 80 98020 435 49 98190 79 531 612 206 98590 794 774 516 800 670 666 455 633 282 233 98130 257 231 754 98120 99470 402 340 332 18 147 611 463 761 98820 746 720 106 554 169 544 99660 476 261 138 258 451 262 98230 23 354 417 592 95 123 672 98710 583 298 654 99300 98180 276 98840 99630 529 6 16 752 98330 260 45 618 35 396 708 180 421 382 442 767 98600 98990 198 665 764 482 124 341 157 99090 254 234 99060 98650 304 587 614 99960 175 130 477 99890 602 99410 98400 204 275 707 599 313 472 117 459 90 99000 386 526 381 98940 793 62 155 150 264 483 98250 503 98540