1000
550922 70741 708308 840139 290971 121356 510943 569440 893149 437161 896495 18753 125614 40640 207290 247945 51479 93573 440910 694981 29883 145403 456937 453275 649291 215626 278551 353985 676408 492747 590996 913508 23988 765999 558980 973868 259311 402452 415195 552897 283589 306430 693295 586753 440553 274983 156904 454711 544772 757836 780491 817755 306433 257644 222008 893267 388059 718584 936595 20620 976216 142750 672536 325380 903038 809112 845942 399081 378080 424798 92238 413812 653559 787316 557967 713727 361647 23123 225106 315839 406612 562897 469046 748326 269297 609761 291859 203401 457790 653779 860728 662836 586385 871269 283552 811411 278041 374210 454725 75218 205457 760750 201425 63785 514151 841231 87250 692790 483695 446001 362258 362423 707847 516211 746915 457436 691249 808545 689336 316356 373685 843978 668286 489402 339926 540242 572923 826315 325881 521722 445246 142632 61543 302332 242731 807205 971822 319568 230637 21231 691634 482555 650624 26033 724103 505688 475196 918237 596799 207013 66985 925942 72579 277386 199021 176102 151896 990525 100127 692807 129323 752310 553403 116243 187858 86021 952316 665775 681766 329646 541142 361733 707340 526230 263947 424826 926935 819966 839383 571414 726484 881310 480349 800784 842293 350005 744921 772913 660475 896699 914182 785908 633809 283472 366024 882108 552970 545506 196425 828209 192116 233745 725834 202924 785114 958553 972318 766326 851164 188294 543717 469488 89812 502644 488984 172402 928146 298475 787796 268868 485204 887098 455382 503369 218035 572367 177254 342497 73641 609784 892595 120645 640321 38927 143365 414221 268009 49120 257265 209421 276704 730873 251799 651270 897940 479087 835435 274843 146350 652371 995668 956665 355810 435619 547255 70149 491927 57745 129688 82890 860248 959924 218448 540883 824518 837652 998509 170072 991520 260404 157706 692134 470773 895773 707591 340766 340083 64688 696907 864315 748577 290938 817220 741250 847913 158070 81590 695120 307754 841610 561113 727316 920068 359189 94903 726854 405991 139499 538585 313890 649720 419678 310032 877410 841544 153775 496777 880324 703899 799145 679036 971844 623545 367786 998038 204986 159684 240625 819727 828050 302567 965446 105946 698968 286369 482606 713766 287115 238491 833876 697823 872376 25534 92153 928709 215999 363159 831949 800238 848495 719718 314724 602627 279358 231514 430913 443688 539569 643220 95589 782561 837101 793942 534856 381015 775143 408009 230889 105684 965511 439102 751197 854424 343172 969648 948742 720314 700670 410184 840751 139208 45508 22101 55655 222427 742905 356827 304756 782934 516901 449503 156298 477040 978173 516403 502865 368564 829188 262487 74055 803009 479024 900974 62294 361166 884441 884264 445911 306197 68566 283754 76514 212943 538915 420362 75584 125850 183814 993148 436456 433632 497895 616845 583444 979298 620653 293421 372896 454415 618876 398227 157281 788767 275571 617594 798899 591660 153124 124650 223374 30937 243033 232151 479616 12759 746 274700 30319 942127 461653 276831 162558 75806 679655 274414 795384 986249 578294 422720 694922 730325 391047 615329 46307 180782 439521 743997 372065 365565 597138 776938 134249 793502 227765 634447 814966 760813 264386 638197 410413 655282 936184 479 275615 531583 145323 178580 702179 769307 567195 25031 611732 65885 42041 326338 417361 584062 4268 100601 246592 502037 706216 801177 61555 70386 294760 839093 988336 690432 971442 124186 481955 533716 735860 844638 632799 617484 465798 994745 857260 334259 172558 844466 828619 406369 42079 856812 867149 796506 676149 105766 446015 715541 671722 830057 460473 634917 780179 340410 113470 191327 508272 566510 871686 27038 927739 52987 220386 816454 251988 823420 904217 23029 345596 186994 56886 674483 715048 908563 414513 716077 735490 789223 477200 88598 500679 431616 417656 914587 290551 764327 900914 205686 668939 231837 789011 896611 895942 743271 250246 418318 920028 975164 862800 973305 506200 56713 568031 539994 114959 863447 762288 592608 173265 897266 533957 548452 126466 842431 72934 633104 609165 791369 491314 43516 674962 272595 791033 628984 982909 597040 84100 983027 631355 617055 577105 571265 650789 710117 543302 321538 557493 415693 868751 571228 452114 179041 535097 699410 691120 449941 89516 412524 432023 966948 102158 54020 137841 722605 2127 628167 209754 408682 216687 164637 516361 363908 570337 257101 824147 607481 486821 956239 891656 882633 395150 625650 744780 670618 552882 897363 623966 681921 270453 491172 937807 749990 769829 239878 145628 9860 537556 83091 996011 505299 49068 492963 302889 638775 740981 575038 39371 74742 746840 396352 573551 386360 731871 338722 550957 527023 939616 532999 346480 538727 574599 718190 50792 409666 553558 600934 419488 35667 983384 413713 945821 914686 138311 891625 41626 855741 120703 328311 192791 86264 726332 342757 544101 6059 535046 50977 464642 955660 6696 782080 392561 539873 999164 997963 820476 888974 572990 82811 196508 220724 920677 851305 424243 884281 619467 481273 203154 227256 328140 767923 345032 60828 394841 169140 22237 302928 660496 37146 170029 998572 603437 635801 619720 425451 698062 426662 291997 523603 292098 740160 755700 827114 388312 443658 152498 489375 905469 288040 13086 27644 886685 103009 292323 460998 381912 377435 978626 618232 436775 889015 716044 703036 412476 44007 913742 156035 719653 121625 480801 712215 84241 375147 363716 563949 490718 930832 283929 763592 534761 471174 209699 44126 494441 512540 528125 666334 673512 88802 745534 255763 730139 154366 424212 545527 456056 957687 873704 551266 362870 713432 738200 760714 994292 316755 925017 73701 549361 529056 305181 133273 622453 89613 684456 176644 527081 596757 341554 554329 455530 676156 81810 699087 291348 761958 144930 248746 666631 446740 959451 97327 157271 924075 28301 39804 741525 888921 354245 154935 506081 94500 61062 949451 177805 269292 695663 314072 605347 326568 853604 322841 963141 959782 359697 556526 620389 359491 447779 144216 505711 617381 391590 546039 977615 501474 623779 954363 141918 714535 697886 170650 965974 661382 895051 578894 558130 284415 14719 842939 805728 448755 932072 866184 734095 483092 429050 163625 380927 296663 744773 635901 107876 221812 784873 792585 498918 125536 70135 631633 823231 681779 391796 646659 106789 97080 173838 311620 859627 60375 172781 859226 784428 664878 804298 32736 86538 938450 435485 297659 787337 986124 490172 57255 866211 602017 379807 451867 628456 763980 213569 848899 842447 269320 839547 961081 565962 808895 323162 248153 347647 909707 594817 517237 128439 520694 510588 734908 295493 882531 341656 644963 321912 102500 834726 716443 175541 456034 236501 396990 164512 323908 15105 475064 425701 867204 844138 942059 902953 282476 487476 845004 421472 492609 868363 269038 528614 254523 548791 644347 649459 405447 79631 833874 838695 435536 105767