1 1000
864 456 99 507 339 303 342 846 858 219 843 3 543 312 300 177 927 291 948 558 237 156 672 126 507 360 228 780 411 297 963 654 633 57 744 840 261 303 327 333 975 300 138 477 585 873 336 153 12 141 375 477 741 762 873 291 18 408 744 798 423 672 252 780 510 543 108 471 345 333 816 117 534 531 417 402 183 651 528 666 774 882 702 318 363 396 273 435 267 411 618 609 693 585 801 654 60 702 984 402 912 345 429 270 609 879 666 486 831 867 903 24 594 234 42 792 801 720 570 168 402 846 870 228 132 465 141 432 153 195 561 756 597 795 258 363 246 894 834 972 27 618 837 852 579 255 834 84 507 24 177 801 912 324 147 36 273 558 795 750 783 168 813 183 693 747 354 3 888 843 513 18 462 471 408 819 126 453 333 687 696 507 102 312 777 291 912 783 372 444 57 510 387 729 921 651 150 381 138 630 360 222 597 813 591 471 48 3 573 789 744 855 699 660 222 375 828 540 777 507 513 879 69 504 174 30 309 390 504 366 246 723 543 861 744 768 960 102 723 84 111 918 549 894 903 330 543 654 483 963 582 579 774 147 591 594 414 432 900 342 705 9 636 531 165 171 912 753 543 852 465 750 174 297 600 354 711 501 963 459 723 834 942 813 414 570 528 714 651 84 918 378 771 654 777 45 42 681 288 144 273 684 894 276 627 708 399 849 657 411 513 945 342 252 954 684 84 981 651 720 330 216 213 288 198 873 579 174 678 582 288 72 393 54 465 345 189 102 894 429 312 432 195 273 897 396 453 933 663 21 648 669 819 444 453 735 567 687 819 306 114 162 156 990 48 747 69 711 540 78 972 804 204 825 270 747 894 975 276 15 201 801 645 30 657 456 252 42 510 552 615 399 384 261 951 42 960 312 921 861 648 297 426 342 606 156 129 357 282 333 216 93 696 312 900 738 291 819 453 573 669 78 582 411 498 873 318 117 894 273 393 696 363 882 363 102 570 399 957 645 153 666 768 132 273 873 393 24 351 489 381 972 111 135 795 405 549 72 834 48 825 93 981 897 375 33 618 543 453 3 897 573 510 186 252 804 255 615 327 903 477 324 708 849 876 909 213 855 663 777 255 213 732 75 117 348 171 222 531 630 630 159 846 354 105 33 792 39 741 828 213 717 774 939 201 114 210 843 279 57 594 222 279 483 885 684 645 573 480 915 645 114 105 507 468 705 111 354 255 348 498 393 156 201 501 633 168 12 459 498 504 681 57 444 453 492 786 132 633 102 483 369 54 972 504 663 408 354 168 378 357 606 117 483 99 954 369 750 243 15 603 63 960 774 312 276 528 723 615 186 411 927 333 18 228 111 273 507 21 546 402 498 360 906 684 819 114 699 522 942 750 681 537 705 705 327 984 792 684 213 114 333 618 429 198 153 273 978 975 774 315 723 309 24 168 381 792 408 48 333 600 318 549 582 510 189 576 138 975 903 180 15 909 780 444 696 78 894 468 498 273 876 423 858 45 333 369 960 417 138 228 849 129 51 243 228 294 726 813 945 201 24 873 687 867 597 972 522 402 387 48 201 963 420 384 948 114 201 66 420 429 192 816 354 783 81 519 429 816 873 456 852 705 963 645 489 411 378 150 906 60 201 192 24 183 90 174 750 399 432 411 72 189 24 66 282 108 348 729 57 882 852 918 243 243 564 774 837 132 588 663 189 3 138 741 36 297 663 186 927 732 882 558 702 972 585 612 264 63 831 378 783 855 144 723 372 33 786 579 525 810 528 645 537 552 693 378 12 96 615 552 288 948 417 3 126 261 597 969 30 972 714 363 735 405 381 492 771 693 549 840 99 435 723 93 201 276 420 624 447 423 312 117 402 840 255 924 423 51 69 444 669 471 24 924 822 183 9 957 150 864 789 447 219 699 882 432 270 483 831 42 609 387 717 195 774 552 492 402 279 630 273 732 732 570 558 840 900 3 348 642 426 552 723 216 420 558 297 153 924 960 237 750 690 432 114 897 387 123 18 774 525 27 453 69 459 12 21 84 423 954 240 240 861 627 921 204 198 393 339 231 210 663 198 708 981 114 426 894 213 54 255 897 876 732 534 381 105 423 330 300 918 621 687 3 864 357 279 897 828 636 846 138 288 444 294 243 534 372 471 699 606 672 84 45 756 318 834 465 426 975 174 198 537 93 270 183 525 900 399 183 147 48 579 777 150 939 504 510 531 840 957 15 486 903 813 447 3 960 879 816 3 723 273 201 546 3 717 402 27
