1000 2
463007 373312 138539 866562 6435 502782 898298 80814 554271 616650 40895 379019 703481 452021 725066 157157 238012 110947 506269 923830 590429 774210 383665 746095 101669 291178 674236 725707 421755 87712 266733 209890 281184 809511 199483 886400 879374 54789 378816 491712 23483 424725 906411 112046 596846 121232 578700 895304 203053 8252 83503 539769 17464 84836 496742 920927 420107 398135 638718 93417 579800 172555 608888 958326 54173 555061 606381 149304 268310 994884 997965 121335 705468 950923 236786 611128 43030 365947 674125 590259 774625 86739 347198 864036 584140 451300 402170 986072 574436 18366 799370 328712 433572 213427 444014 324709 88816 629510 103069 784099 25391 780722 807550 497331 709448 248261 737617 425007 230953 964075 400904 372969 859902 369360 667506 171059 843274 258912 50503 975259 172756 946520 986167 606558 11874 60910 208602 388879 611549 966434 354531 140644 561932 137299 86588 555960 695988 65596 451400 703844 764171 383001 887177 169080 715467 771705 880256 494436 99226 48459 528838 173328 629684 84272 780149 222408 13014 175850 456697 559245 388284 173049 482062 946438 535430 941288 28773 993154 888995 544354 523495 537124 909535 65579 642811 542151 300318 724927 720676 103210 699521 453532 490216 636762 52948 602918 373143 878734 231105 823122 729590 624986 875850 35998 596959 613274 678056 406676 68964 189090 608116 181313 64876 354794 470242 535569 25971 775574 333829 782821 8570 954040 590245 976366 986315 832785 106235 348763 231316 779985 192162 221154 110606 120091 938131 976194 372428 741056 467509 522014 369488 634714 236153 256364 517827 197357 439256 943902 22233 103253 799971 57803 251236 851640 605253 220701 58609 275183 300149 800280 975555 786289 901750 930681 876576 919975 967539 94415 317678 247183 604171 491705 346942 837104 399092 208932 276388 461750 610469 568438 439933 186334 402166 325024 170567 543882 188562 711603 658763 137693 625371 337846 447076 606556 761604 883575 733551 211233 541939 335370 19121 552461 470597 866908 323688 833571 514144 99094 716919 284658 533501 71425 10803 920989 42020 149111 163298 96049 824067 995233 649184 395459 888437 506207 134843 690212 358993 269924 320445 385042 182431 612503 868411 570772 9450 684208 20119 478788 865735 677148 908211 754634 272808 143711 451477 679793 232056 331049 748120 347651 600894 545411 928873 26227 186408 778543 669084 96569 134550 210790 543135 902350 216582 202818 685784 423097 846679 998979 936165 715666 496205 60903 808134 398548 463601 632146 964068 555979 917882 964132 84886 354635 888524 767410 969113 186333 531163 932867 539821 670400 974917 173304 56492 853870 581065 200355 832312 283518 129768 297649 36061 405815 779571 454031 964602 41917 173073 143824 574444 199664 667248 523203 580835 845000 789860 922330 152085 379247 960401 396810 285543 481814 180881 848329 636023 94566 964274 520408 253711 612664 949587 346858 13939 197677 58654 528613 311485 851560 206215 15088 464657 123357 310431 225500 178183 636210 936212 370112 638567 323126 915053 552885 29277 741820 209890 46894 19366 840258 709846 358062 557616 705416 75484 705820 708770 942342 59124 572422 508227 846130 364092 662433 897034 348778 515399 893562 34119 974038 312994 457326 287652 797695 532656 747732 103845 880402 820845 680317 222782 259619 452055 65094 953572 407824 953367 182920 648058 798762 644513 423118 19125 435483 390113 944999 973576 956863 980174 168904 29669 292077 7912 118842 577181 200920 610737 380637 274075 969306 186268 882362 526829 662966 144006 744957 889568 198099 472782 653293 474700 752000 644311 314004 681073 773087 463402 590358 634632 476871 88813 407687 778000 723933 74197 478064 587727 532925 149778 646711 697350 535699 939608 577623 12307 284874 702061 79798 965014 699042 764988 169920 6771 873049 510988 442044 518320 768198 372505 772754 161912 980293 695880 318575 477088 881375 325597 699035 909252 960643 255735 794740 608658 808561 69512 412999 451565 814537 452056 42024 209192 831544 882868 573790 79781 773148 866203 287159 481858 290706 53471 733869 158974 87060 909383 96355 759726 815049 250774 372179 222942 708089 973592 743981 493026 537389 408018 714394 269375 245400 696322 254926 988349 727195 183923 21341 598115 134017 499955 600170 808494 388078 546030 814519 134675 335963 808690 358103 930355 83985 84956 363191 464064 367589 220529 447828 894077 937630 626124 256600 582474 157492 62815 794981 267020 160697 819809 122407 236518 151694 892384 681611 180989 71943 906886 128444 714619 690083 588150 478929 415707 281163 646541 150688 476875 260216 367746 890850 567326 645356 647353 1423 783032 874975 746172 522339 845738 944135 276783 164102 337545 18186 235140 82591 8689 399814 6167 480698 850591 713049 52178 727953 190138 805827 643835 544183 436013 980488 209963 898563 204810 94003 215771 37235 830731 184849 573145 274345 358458 785868 549362 267155 745008 143610 40818 694851 852353 765171 697248 930763 926227 567180 177259 579271 426997 708376 348881 72587 193451 142403 732675 688342 532923 317822 728889 447524 494345 196597 996974 442551 471192 207804 447958 470789 425107 744050 334965 622876 670178 135242 822941 70080 257627 831179 119161 275852 412826 945736 968828 217776 640842 829597 514004 314554 152356 69806 44643 47933 724110 591105 67259 936526 985764 414677 362221 875506 665366 745114 182450 728673 442423 55416 48007 264331 234374 268472 911584 397346 207934 104819 55767 405725 420474 79232 516557 344469 19084 473890 157529 180363 752065 428618 356959 554607 733854 627169 949435 715589 341161 953312 15684 188039 121624 381609 353730 389146 632795 347823 482829 677203 926222 957245 368513 385044 991282 839767 877487 114525 289506 424463 309035 463587 944006 387728 505912 323664 588785 545347 181782 59487 752314 830611 338359 199498 101348 623056 578668 935426 677910 573343 594272 909183 920432 167789 122235 128198 12624 851417 963130 500690 760226 662308 656076 392694 957217 307514 100132 52840 787980 780204 852802 799437 226260 363293 280507 864632 1936 305107 653279 637069 2912 112628 168706 219317 511659 30714 827530 465639 652195 361847 848128 103946 866660 246695 514219 562543 672225 542473 719743 50971 534625 500652 619608 106852 707560 81635 46577 51941 978825 162005 684218 55993 605401 217572 599187 738488 676706 540671 717525 2051 54408 237043 451990 763654 26312 205743 524575 324708 82362 283306 26075 14531 839887 315706 715827 246033 739555 883027 17633 602635 908261 769267 121365 730339 754817 160131 657859 623469 199490 820173 856992 74558 471582 588430 8051 517447 937834 332628 494897 937396 873796 952514 90760 999813 331521 359815 184837 806459 588816 458398 495346 513035 582633 151618 719384 262337 20568 957438 98036 801657 767081 428385 609306 241503 215900 883496 749433 768156 457959 35136 773425 959266 317699 625513 147591 961627 709891 63230 700666 675963 435967 585014
