1000
154 642 654 456 743 656 711 332 205 95 446 708 172 352 805 786 496 96 52 541 423 292 991 441 916 363 530 781 659 616 481 437 198 344 372 873 959 897 763 637 375 980 158 42 406 244 641 365 196 23 518 374 119 605 363 164 310 598 117 168 926 369 317 799 338 803 442 363 497 628 583 668 715 760 975 467 371 132 126 304 19 256 706 261 445 44 234 442 638 70 38 58 632 323 671 406 432 643 647 768 636 434 540 907 513 140 585 113 37 393 862 389 40 162 634 882 624 899 166 787 21 841 827 805 842 637 487 690 302 49 468 839 778 539 617 897 491 776 605 323 98 507 65 235 370 902 477 829 1 631 30 544 851 231 183 512 508 416 717 219 813 157 311 777 673 110 574 549 639 651 578 657 298 361 493 289 88 195 108 214 736 811 474 423 488 121 727 195 470 99 162 322 29 198 515 532 730 419 716 841 223 774 976 659 503 787 148 833 11 482 325 294 181 949 227 665 260 343 781 622 151 71 93 229 517 124 341 273 940 916 658 348 169 872 967 17 1000 954 181 514 227 762 626 75 504 661 328 182 534 592 360 241 865 587 702 237 351 449 215 312 649 686 864 478 982 234 112 707 356 206 985 508 24 292 131 782 760 740 826 879 648 748 105 484 274 848 886 707 569 939 24 250 623 460 270 471 365 940 434 617 100 294 263 895 194 352 727 88 359 386 615 330 672 21 118 231 931 622 156 597 252 154 584 597 680 372 197 167 760 557 118 851 40 611 799 515 568 477 390 879 827 902 905 873 183 640 201 810 740 924 800 469 144 143 104 619 826 966 972 702 877 445 43 498 176 420 153 880 412 300 328 493 349 305 912 746 260 96 314 534 724 570 187 713 564 745 23 722 117 659 4 116 629 221 249 324 555 930 966 262 492 868 677 480 924 946 698 719 185 899 576 929 29 89 692 555 34 593 405 372 267 275 708 209 200 61 240 850 418 453 421 69 848 94 734 378 674 122 105 927 44 817 571 204 149 649 539 514 40 807 779 639 338 45 884 917 278 628 145 509 54 12 247 5 722 610 491 402 141 232 52 106 590 947 43 320 237 57 729 781 879 66 600 653 284 610 804 9 518 611 323 483 173 199 482 911 393 606 634 983 151 389 4 519 615 873 201 147 29 994 877 310 511 539 20 685 639 481 357 315 314 490 526 406 303 319 248 153 340 765 709 771 718 41 968 336 415 666 108 311 381 852 303 652 472 953 815 223 828 347 206 268 328 768 739 588 630 548 673 237 316 557 795 397 442 811 264 20 254 263 828 115 500 358 711 495 962 525 994 275 162 999 559 901 425 205 800 863 920 933 964 961 273 247 61 173 813 732 524 867 131 15 585 614 19 416 350 287 220 31 956 225 771 174 473 541 277 354 552 974 599 3 640 495 971 818 674 859 133 475 693 541 551 139 532 778 387 571 475 380 223 966 334 745 205 247 11 883 219 23 456 881 441 86 1000 837 601 351 658 735 132 585 722 771 754 338 213 326 938 543 191 423 683 154 151 419 65 468 317 689 629 811 442 296 806 221 953 285 629 877 37 993 888 549 180 347 484 805 170 658 592 155 913 662 48 444 591 47 143 26 848 854 385 807 365 611 480 88 885 270 253 989 228 42 834 960 642 966 221 828 341 158 695 408 833 178 501 636 70 181 47 219 67 801 568 426 10 898 62 240 795 56 178 71 574 504 289 353 532 84 948 414 821 658 405 710 687 883 500 393 397 518 41 751 54 556 762 573 552 517 575 637 460 435 76 994 884 220 159 138 282 526 850 364 403 206 539 339 60 522 467 332 307 272 204 733 897 510 823 175 399 204 92 182 967 870 122 654 588 247 2 360 405 714 152 501 109 66 265 754 79 205 331 397 1000 341 273 454 765 583 806 185 351 215 341 116 716 356 230 740 120 87 963 245 724 906 811 906 285 183 103 513 880 574 756 18 301 835 336 538 137 599 808 579 441 254 938 86 652 714 814 964 1000 462 74 121 607 652 990 450 579 251 693 121 216 172 374 422 801 84 369 784 270 142 358 892 556 474 314 685 29 905 795 61 282 306 255 259 967 642 888 30 958 415 330 721 614 838 624 87 412 630 700 936 498 469 790 613 816 9 558 609 417 417 293 24 112 5 473 572 26 395 672 798 622 36 128 330 146 246 379 54 815 467 8 76 936 362 872 557 270 908 111 729 160 106 468 869 865 926 658 612 91 959 783 465 235 384 853 371 964 899 15 314 313 802 863 689 773 438