1
1000 1000
948 594 174 676 392 454 594 696 266 126 288 492 546 614 174 782 420 836 784 502 234 736 174 286 474 512 302 186 60 170 946 460 648 972 38 726 730 586 412 774 14 562 138 426 40 38 504 660 848 346 580 998 844 940 766 842 430 248 588 102 348 566 922 96 572 846 400 510 616 74 154 346 36 452 222 356 264 302 356 744 86 358 354 732 754 522 506 382 806 446 934 338 78 160 788 228 564 494 420 204 534 418 692 606 436 62 916 278 588 42 476 468 360 738 588 698 154 852 952 16 992 290 442 602 292 600 400 118 158 596 994 800 136 584 606 926 606 86 78 966 514 430 502 484 978 842 208 430 846 428 856 266 300 110 632 786 562 598 718 630 924 520 140 692 396 204 796 680 4 388 506 686 628 648 10 732 880 906 38 616 114 748 850 544 250 798 546 464 524 892 904 118 850 810 384 6 586 398 852 390 204 360 712 186 718 448 584 10 616 184 174 986 506 378 464 654 770 222 286 524 368 552 148 578 196 380 678 62 884 424 390 890 318 708 464 326 556 608 282 752 244 982 498 674 700 144 934 314 646 606 204 448 200 834 730 558 344 124 390 524 790 928 186 110 580 670 76 888 868 588 172 146 418 608 928 280 938 746 994 142 148 66 620 474 994 138 26 210 454 196 752 298 924 766 746 176 762 166 130 570 398 592 506 540 946 442 248 460 568 724 590 726 556 30 782 394 540 410 702 34 384 664 70 774 342 940 756 544 92 988 482 322 36 52 668 100 532 988 996 646 978 340 84 894 648 840 804 768 508 352 716 154 836 764 478 608 296 878 216 312 616 50 244 760 532 540 334 554 760 850 760 80 302 938 302 68 950 360 716 774 228 364 484 280 866 998 178 120 222 928 872 910 40 420 82 212 70 748 508 848 840 272 168 480 190 560 794 618 62 40 166 562 648 302 406 756 714 958 94 96 998 576 128 266 984 688 122 734 842 874 476 932 322 892 210 998 390 956 602 812 360 220 748 788 662 576 484 94 134 622 286 198 592 64 260 252 628 456 956 584 786 750 454 318 166 798 696 164 114 358 162 774 470 96 506 580 182 136 484 824 396 402 864 378 310 646 996 556 874 334 472 824 274 674 924 566 78 814 254 896 688 246 662 502 132 98 340 82 312 654 623 304 36 264 116 772 476 402 172 940 420 228 480 118 624 908 498 510 966 702 944 450 538 230 572 270 166 252 138 120 750 322 554 606 270 842 428 942 998 716 168 82 150 240 674 530 830 188 788 220 114 380 876 450 196 308 318 194 76 324 704 556 222 222 618 468 588 722 254 262 916 788 942 112 324 988 222 926 726 618 794 640 608 640 996 872 234 384 328 294 818 514 106 936 880 432 172 758 52 874 882 460 122 108 910 402 420 444 132 840 578 662 280 114 738 658 966 982 314 554 38 178 180 654 758 512 934 816 360 976 798 984 656 680 20 938 248 708 216 540 822 488 224 194 2 644 558 36 72 258 14 826 982 490 96 632 892 944 788 686 318 506 434 348 912 516 488 542 654 340 438 986 522 88 442 268 774 242 996 356 560 188 834 898 832 178 198 226 254 366 614 132 480 328 674 608 420 622 590 448 494 426 172 224 200 876 324 612 932 626 276 162 504 686 410 280 590 478 96 706 96 642 490 432 668 862 18 698 922 582 408 842 168 24 696 234 424 904 122 124 782 670 758 798 260 406 956 310 974 428 636 768 686 742 754 450 874 634 848 858 212 276 130 962 510 466 308 12 788 874 434 314 746 856 876 546 90 322 138 848 528 454 546 726 910 616 844 906 858 684 638 112 150 682 552 456 12 324 60 244 682 332 772 774 184 330 876 92 466 200 144 426 100 224 842 72 10 552 494 194 446 212 606 990 876 558 26 694 206 382 918 716 90 778 162 896 232 130 166 156 756 962 314 978 948 544 244 922 624 958 334 48 28 964 114 608 356 392 652 912 90 348 994 792 140 16 514 672 682 938 60 940 970 948 318 680 406 678 570 268 752 540 774 564 156 138 456 234 62 40 850 858 978 106 800 404 994 294 660 816 728 390 26 984 226 364 294 462 82 762 898 530 674 846 10 446 494 918 74 596 196 312 290 732 988 262 362 270 488 88 32 38 776 290 644 524 964 602 230 474 792 670 382 920 342 552 576 552 620 42 76 338 676 382 868 626 376 488 382 470 924 866 992 442 58 20 634 110 520 32 186 676 424 824 82 260 414 226 152 112 772 594 602 472 310 554 594 816 86 450
LLLLLLLRRRRLRRLLLRLLRLRLRLLRLRLLRLRRRRRRRRLLLLLRLRLLRLLRLLRRLLRRLLLRLRRRRRLRRLRLLRLRRLLRLLRLRLRLRLRRRRRRLRRLLLRRLLRLRLRRLRLRLLLRRRRRRRRRRLRLRLLLRLRLLLRLLRRRLLLRLLLLRRRLLRRRLRRLRRLRRLLLLRLRRRLLLRLLRLLLLLLRLRLLLRRRRRLRRLLRRLRLLLLRLRRRRLRRLLLLLLLRLLLRLRLRLRRLRLRRLLLRRRLRLLRLRLLLLRRLRRLRLLLRRLRLRRLLLRRLRRLRRLLLLRRLLRLLRLRLLLLLLRRLLRLRLRLLRLLRLRLLLLRRRLRRRLRLLRRLRLLLRRLRRRLLRRRLLLLLRLLLRRRLRRRLLLLRLRRLLRLLLRLLLRRLLLLRLLLRRRLRRRLRRRLLLLRRRLLRLLLRLRLRLRLLLLLLLRRRRLRLLLLLLLLLLRLRRLRRLLRRLRRRLLRRRRRLRRRRRRLRRRLRLRRRRLRLRLRLLLLRRLRLLRRLRRLLLRLLLLLLRLLRLRLLLLLLLLRRLRRLRLRLLRLLRLRLLLRRRRLRRLRLLRRRLRRLLLRLRRRRRRRRRLLRLRLRRLRLRRRRLLRLLLLLRLLRRLLRRRRRLRLLLRRRRLLLRLLLRLLLRLRLLLLLLLRLLRLLLLRLLLRLLRLRLRRRLRLLLLLLLRRRLLRRRRRLLRLRRRRLRLRLLRLLRRRLLLRLLRLLRLLLLLLRLLRRRRRRRLRLLLRLRLRRRLRRRLRRLRLLRLLLRLLRLLLLLLLRLLLLLLRRRLLRRLLLRLLLRRLLRLLRRRRRLLRLRRLRRLLLRLLRRLLLRRRLRLLLRRRLLLLLRRLRLRLRLLLLRRLLLRLLRRRRRRLLRRRLLRLRRRLLLLRLLRRLLRRRRLLRLLLRRLRRLLRLLLLLRRLRRLLRRLRRRRLLLLLRLRRLLLRLLRLLRLRRLLRLRRRLLLRLRRRRRLRRRRLR
