1000 50
106828 702586 652042 940353 271115 255775 734060 658450 302988 684233 396674 777517 118399 223266 901463 358033 260402 804282 631664 149703 551333 663999 164948 651698 123026 337066 83208 204421 978000 403676 990433 438648 607531 872596 686884 111531 589084 633730 181198 94672 874794 513781 193838 452601 218188 798242 500480 102428 818128 89535 280669 27997 740341 113874 525765 92983 480437 685372 534851 455167 484871 437043 595447 94854 474518 236263 865453 939021 66448 143297 703471 571447 19106 704894 943933 423110 347490 569402 939136 263538 302285 188710 628418 469258 256073 387894 34778 312449 982906 586044 282584 936131 358276 251534 35139 146201 199039 230035 872981 264546 248600 603927 917139 291375 761588 368736 561113 595838 942312 757259 508151 841398 366470 384110 959976 545942 773441 314448 915291 612734 247309 933638 468924 339433 262752 103246 200643 692243 140640 258715 447379 544690 380506 785095 256781 368600 425006 128869 222314 146485 725398 146559 668074 222037 646952 656530 353476 933095 656790 557293 46289 406531 266065 469859 933330 863958 61905 680126 934202 542442 96752 866782 426340 980550 874467 828877 931231 68125 793777 305183 135182 379142 588906 4873 449651 784262 495292 528149 296295 971430 248173 681152 645838 576 996497 235461 988839 928302 900969 855256 397752 445414 345748 935999 29258 136857 956410 806460 706041 967894 523627 835266 442865 900696 69650 438320 577015 794336 422506 680595 967801 418845 199546 30282 861808 476035 387994 519669 120484 222055 235782 255105 859589 246619 90473 866715 558260 28000 675183 686238 649603 774589 423930 224884 744265 625066 703758 183649 372694 691135 384570 602462 472971 754565 348378 497894 828495 310621 175734 636611 133118 857014 274965 904141 533776 154155 521025 682518 486139 635145 369000 959194 174452 797736 23735 507161 66484 131750 588494 904333 309272 402772 476026 605060 350309 351421 853465 555628 352466 818078 999019 432210 15211 305312 898102 171845 198711 792341 114320 849450 226252 387903 594380 112119 774987 438455 770274 764049 76785 822527 820834 241731 591304 205526 538517 751840 376848 532979 131417 863130 626385 830395 80706 745350 90440 556492 230754 901545 106231 472991 470866 385907 64560 666095 972012 360963 898800 338775 273182 454743 972807 779431 632567 39641 451360 14870 62021 376366 244011 104025 511675 782383 925709 916046 426084 178390 963648 423307 343005 824160 558080 952408 701187 945934 153159 943265 541608 696599 300943 244126 296686 169983 960650 119372 242701 633505 204600 213677 252975 234105 10230 740005 659201 310158 899213 559352 220010 965042 229696 809570 816540 2909 847063 420676 502211 945852 451617 241652 49498 885479 454907 711167 640902 979947 936203 935809 504495 910298 306584 124212 639404 28521 972323 324901 424153 290824 322937 537490 801060 14390 343134 246583 958541 438925 444274 937257 387011 384513 399263 236702 703940 286918 509420 571602 766682 740018 481222 949844 945710 937810 714183 454326 359897 860280 473627 748117 387580 365384 17983 730166 289821 494045 725739 831935 944715 663507 232878 928857 54385 412523 925026 845387 594635 868393 177073 39320 296754 930309 39775 325405 508110 205907 871288 106723 85443 997470 12175 222608 408356 880297 335646 570276 804536 618291 830940 16330 541460 20905 852562 25369 94608 429106 620910 13936 639896 102811 323466 41958 727012 831247 769852 322257 249825 962452 816668 968586 414933 879732 677499 785736 512165 784132 498663 272875 477632 41026 673632 334817 180598 792777 525885 316188 922965 937680 425043 546811 214 356649 987590 510306 993798 28758 17259 61567 75303 755079 988149 761305 604998 381277 381805 130479 397060 121665 809779 538325 377574 851817 300121 872185 717559 627903 594705 632862 902711 995487 558691 960609 244951 926489 883340 636639 110089 887736 378779 333163 951401 87674 644921 226417 869388 216262 106327 486879 457334 752120 280835 291895 293814 550363 131806 561055 820397 687668 256051 480298 94119 471514 760414 731 646991 921279 279559 318575 681155 155589 269262 617406 518215 167493 198322 491029 867399 200633 684746 531369 277996 413283 821510 102464 546953 478762 110252 414362 170302 403747 30111 567127 804470 873817 932880 251778 800173 358305 714938 471183 743107 400080 959387 465990 798937 180047 727872 210536 408589 379639 665491 577547 275044 933058 40258 476890 130304 108454 218995 944859 21876 719707 577957 836068 850338 122551 923977 141879 120140 237556 698605 575090 689555 215568 474920 326167 962271 568304 699115 448187 115771 96559 225382 736483 202910 480186 341281 132197 370182 490568 917283 779661 434438 293162 238777 352171 530998 970470 74539 190588 396583 565237 67188 21417 553548 17091 823181 670923 468006 997252 483361 945034 219123 78008 417084 530679 665275 126043 709016 292042 945461 796890 773556 44906 58810 32543 442421 34459 143090 57886 993945 465983 261137 150014 279689 107309 796792 923692 815235 75763 606757 854085 394725 779556 12550 518532 743230 429261 100297 970902 811609 284223 729753 167553 615822 711608 599162 438521 825082 412022 70679 153255 149662 779246 64160 965465 576722 70082 944884 989932 233742 562186 232153 135154 75829 885589 221972 203415 175652 284487 945725 209440 183543 57280 707217 104381 819495 940417 276729 467645 802715 487712 316975 915434 999145 237589 843485 37644 825480 344670 987132 25819 208915 404585 504295 774153 132341 58409 241322 99881 946622 515292 201995 322221 264017 452144 321961 626353 215304 685981 914149 753566 81481 480618 819906 70320 938901 110002 106660 8167 859282 27234 470422 589851 483890 994551 597803 4358 395997 158136 891767 227921 663227 442921 437191 537531 254503 645607 599753 811139 815882 97661 819682 321494 973006 572668 196513 519610 544943 510193 385401 585002 540508 796414 342967 455655 10217 746293 58030 874093 517407 570577 387869 552209 99387 156791 534575 299418 503734 494376 978662 649483 18968 663001 318570 182463 364383 895040 791814 458206 860825 516094 148708 707511 863296 679979 293977 476937 130175 246086 65785 964998 720557 484494 683839 695493 470482 251870 492707 540061 379843 224783 583444 649808 230911 128351 755172 985295 729848 821614 725247 389061 580865 460567 976984 111009 994460 129849 305529 571231 942350 879330 760676 642294 753253 306614 45132 589146 217184 455088 768056 978586 128427 922044 232717 517289 800944 679148 380417 893269 170547 824082 986627 842644 115144 388571 98522 345864 399430 158935 461308 833898 662413 300516 119787 112842 813862 258716 557102 193092 699221 85042 472350 439133 511511 209394 683594 958995 210257 73186 278117 339383 864129 32953 42985 533155 467507 212693 685624 395715 967885 217628 524724 127370 102384 954338 886009 745468 502596 671229 225922 183750 217947 268128 397612 502671 269427 351732 799620 798926 252269 563813 107135 627758 620878 179754 842509 611243 966656 268048 152440 777539 750071 230698
