1000 260
685258 684082 849337 185724 230558 147160 225163 734024 130213 531315 213907 294657 431580 837657 608402 14432 275837 146710 871285 809740 806047 826366 744750 949324 793771 256708 849939 486785 755004 564139 429578 364202 429822 313761 117360 819644 798259 985682 690923 554226 748412 134853 676822 443400 176633 202626 522693 253312 459459 605499 395757 130781 490857 235447 235678 194469 366440 73275 651232 953666 389689 718882 932978 43208 141745 806096 838146 639056 159756 413491 868242 886193 803172 203058 853655 374756 716511 137007 971304 603500 722715 211715 617241 580875 591225 359351 727694 341334 295325 164483 684031 112260 225557 69143 643527 556153 543316 38827 439591 343059 92662 2974 997914 121516 301503 268944 597259 77427 469890 366698 834504 5715 334753 496559 969788 516687 474222 669502 296556 31739 501377 910402 738374 258315 684048 849119 258547 588012 355565 244258 287354 203847 350819 38107 397634 86757 758147 599809 4095 773852 190429 480734 554629 332866 289435 434961 136988 863565 111934 823504 218275 303353 388343 33374 128273 361026 441870 876443 989854 43575 535052 129356 803670 322714 892898 545403 125635 4938 248121 868055 149749 478924 371652 344973 801785 213755 718375 666588 935346 519896 920446 440533 573275 620602 839656 897577 115369 137161 533851 812423 533596 299513 961859 297852 86884 52085 30405 726935 107154 716137 866342 999628 809064 424349 622132 833162 716020 290431 762007 109414 308460 996141 471228 267761 784827 450185 3671 29264 259024 331952 937256 247301 850090 853529 416145 993245 761841 484048 261453 461074 902049 536688 193905 375571 476105 190718 572936 34192 821233 178715 102877 588870 307274 885179 496934 521388 834523 214300 745347 649039 428440 959333 22028 862274 143413 839736 153743 53582 500684 925855 257410 486481 608045 243667 530356 9590 449387 759770 339926 220443 50826 700601 427187 914066 740545 100391 914163 931865 816989 831296 681355 720838 667186 590710 257198 133528 726202 596526 56458 641699 610057 511556 775029 876335 381105 814720 499265 571900 413870 933006 444454 952399 338255 672314 912653 683639 375303 77725 478375 414298 814052 784355 986164 447717 410511 564185 749717 79923 215491 145797 324612 299897 968262 207743 933483 294599 203841 974346 89108 112874 128594 66914 386648 212385 159104 15677 698233 49282 231425 565447 883501 659445 708817 700553 797149 853049 155030 54033 620923 518821 520980 781856 174235 706096 426479 421625 244698 281568 578952 553980 906750 280178 715628 96968 651994 160681 857604 965228 254394 808209 219636 305396 103206 441516 104339 704385 575508 420100 709888 233345 331686 363544 2033 886882 88245 101128 797858 818413 447516 421394 139219 1215 520490 243807 151029 905655 19272 362301 751566 746732 106941 742116 563434 629963 943326 798636 599297 769877 491821 551656 817430 619445 376479 20387 789661 340184 429036 287536 555349 400953 834011 594114 558369 783014 440460 536405 750326 722510 743649 890901 558006 555172 188425 241200 434501 498805 899280 42622 349632 740148 458959 848383 159833 771090 431246 567546 56951 402850 802814 735158 563995 422934 39005 699193 446356 724060 611963 402084 874585 132133 959069 86043 969149 586833 447742 935792 512280 508426 59913 797635 639206 239604 113676 420062 935186 870544 465450 35785 828942 202143 730934 499424 963668 147645 793687 720257 17250 565382 294822 695331 961345 666117 494008 603750 248593 467640 116435 720607 65749 526987 179533 563178 56584 27452 624887 719484 888265 677284 995669 142697 628846 636299 175366 139862 240445 523335 787178 710992 571861 77507 721854 512399 169584 618246 245646 308821 451280 751264 106836 442429 235126 671003 815787 264126 719757 463991 217641 275622 537967 806787 601821 533 781446 580174 422551 241110 440812 692078 271117 138396 878751 442089 70610 890773 109443 364854 619104 664279 898984 175960 569433 879375 467459 714607 466561 716440 957988 339817 737062 344872 887625 763999 857807 873815 595329 950461 155466 573850 74315 583175 687076 285196 812057 417375 197428 193362 578076 384222 46824 305803 974589 472358 683152 426456 71125 612154 210123 122143 617044 675619 10686 946128 20727 166002 328726 797373 742559 743247 429755 911964 133560 960881 50206 153591 750931 769768 673093 248546 866778 515088 206288 96461 988979 55813 219738 356334 893303 830722 841676 630927 11560 738052 190474 947308 970307 65947 731251 241675 104445 874856 442434 294585 560129 64464 423774 649482 864399 122548 893744 105374 206448 333706 168913 91061 655417 398772 189710 514705 123913 681301 964209 467105 421677 398634 366592 413515 178394 296206 690572 479593 67990 145255 840959 353116 830039 617108 625486 355665 579691 414892 516546 944796 107445 213616 903304 927128 812786 860474 103786 718460 124349 847934 395993 489180 520009 205786 566379 862279 448837 438885 366612 190570 284583 837847 964973 374640 287302 337158 863722 262406 182540 315315 86501 146971 232039 651310 929039 258816 293107 586927 29767 89055 573593 464711 351359 415298 19645 259791 177234 238734 69870 815776 16262 414450 171920 203434 759525 961117 965433 331130 541640 431717 80046 422918 611387 398785 784897 446295 293888 895344 570233 255225 904300 479756 602997 468364 858866 731669 442373 365313 772220 837372 602318 872835 527768 415013 316778 269177 153099 923115 552539 83472 208727 424108 806080 856034 759492 292737 427091 947423 387614 649541 50294 479869 506419 909443 960707 752387 331938 872299 915571 76235 424721 551148 305049 240709 784867 209465 553499 19944 461790 964357 3748 107611 900700 914447 505922 295015 298140 733606 580420 446451 691135 99216 388983 878321 912212 485784 782270 884563 521530 142866 104211 671166 341365 526469 42209 947588 277784 634237 622456 355935 209250 561898 326698 76838 176055 39163 898045 202700 919459 618765 956619 469593 255122 84356 621333 695189 679242 909851 98460 645347 703570 941384 250581 931133 25647 589015 328078 518794 174209 384651 348856 463505 405512 218301 168681 467568 991356 848366 149811 634126 146344 325403 995683 338950 102419 561452 587095 510680 947427 512700 364153 208480 581329 744115 503432 390624 251249 845222 991693 585180 710812 324676 157754 56743 617091 917189 690431 672961 859334 412174 428700 260418 831148 690229 523928 779075 912516 45877 219683 467633 714308 241786 442789 663525 294084 669466 60372 412451 638708 863580 511125 664865 663781 647704 451396 316894 127759 887038 775277 651250 753069 314439 176703 532294 467540 648744 873244 392345 373669 704767 882830 566147 594074 891741 920468 44909 973887 95008 551564 499945 978955 233566 44260 958765 456903 458272 426827 277192 29342 556450 216067 499437 995669 983401 308291 334388 122071 607411 179314 126328 915160 558661 889750 214751 176669 577842 691584 178275 502122 561929 499497 314239 446716 110249 98362 58988 833671 249445 674516 114978 883901 28493 805564 531476 907897 889887 12327 50741
