1000 46 706901 173259 172247 159563 682811 396590 579973 941321 963128 161126 546617 725318 955574 610240 220511 426052 401058 419912 16808 207443 239391 329738 523049 856651 805566 31967 198805 705206 142636 889989 330177 977818 999061 723308 248022 196856 195948 330196 580543 876946 613787 400055 634197 209517 932922 885311 564214 85055 230924 161553 277627 42724 854013 557682 233388 383457 14972 490052 153240 28122 601758 742433 150158 593369 866373 617973 6770 866149 696372 36846 891773 119124 144518 665976 725419 770208 273571 706411 152790 350853 664913 420912 352671 757238 318807 467649 485997 476373 698140 852657 501149 108402 196053 902055 916073 971012 841699 899925 310449 93908 29041 291755 404953 380355 732368 927407 963317 650430 275707 247370 500309 994479 868594 261379 290171 155105 53258 241129 595685 544024 862976 707332 790851 786319 94841 424834 335257 495960 756171 136049 420001 738676 614749 135568 454364 605622 252864 309351 444116 584796 778773 175292 909053 952364 812932 486442 335005 498731 149972 371298 153605 273201 772438 719175 271428 954288 118667 676219 738353 152397 133968 863628 118088 651155 974259 152802 719183 136671 783613 325028 356607 142426 320873 874533 699645 122608 753588 149706 540950 968060 818369 717616 898299 45429 543157 906103 964797 631700 758518 399547 149848 813720 478577 662361 9734 669823 851798 903911 337627 354072 686704 384685 262015 338711 704412 176606 888900 27834 21741 899427 989862 463150 887432 871556 487310 290686 730621 510962 276976 983112 690791 434453 14810 374590 816261 3768 594289 702714 936590 217921 445020 909939 944043 604377 133570 476156 147890 269706 199195 158168 386766 327550 871870 574987 330794 581415 836859 95537 147900 55130 809481 426317 590030 330544 560182 198461 443341 253556 229787 135002 953909 809326 756869 702288 404187 591867 426348 814353 879953 555166 985852 293273 174925 705170 319159 143620 388469 285914 453016 630944 927122 799503 599119 161441 356707 790612 360902 648295 482316 210035 377414 896983 964216 508167 425397 634024 819267 879970 227024 315594 660784 185741 244905 580072 543808 598877 120643 768358 564183 476430 156822 121276 439185 441773 200949 650435 577265 691007 496444 152348 493552 995425 455014 60317 815911 887994 302332 467268 79883 150133 607763 683774 423244 749468 535551 322619 363757 977376 435239 124955 827478 321971 667740 428499 486209 143823 207593 934543 21858 507485 669520 250957 16972 429981 327057 492521 231254 591377 369477 264383 815990 708892 540549 809263 769262 405316 300788 273528 121144 94367 950134 680244 46167 384420 317776 362791 59133 696544 322824 413226 156655 135398 184651 946525 576124 536140 887501 938192 909967 580155 946417 441455 378022 653524 930659 158411 581461 974294 888902 77960 461808 864906 272098 37754 875103 435733 45668 465508 17772 534654 207444 28027 984887 308262 558769 195335 832433 649544 121156 89045 360343 172699 737253 205824 218268 858212 870211 969541 279896 39789 766476 902210 48273 528527 948743 955255 417880 547500 35889 147972 416430 800469 698122 61468 7572 519604 50101 430223 786506 783994 231070 60729 340206 684917 413409 555 787249 216695 530795 767732 439900 955535 907101 819885 966115 484595 901827 961783 182297 233044 291560 563103 59505 169359 532132 309504 617272 747927 989258 597361 958938 283127 412051 753244 326616 479768 258302 510798 827306 366128 738074 722574 769385 800574 80676 850745 705486 548609 320493 23935 76000 369303 899754 646089 781229 599737 68190 53828 748927 451034 43944 496957 491108 153417 85644 537711 684305 526750 802227 236589 361897 260232 931673 55404 257213 25129 638026 793629 436638 819750 166243 509273 189958 868313 83194 325210 804826 388563 826233 968498 68271 521008 603392 746368 204159 357865 249365 923931 803731 637672 117362 903269 887537 863968 387848 181919 479696 724121 49027 570114 71053 292664 487660 721 27097 483950 552549 589952 592396 880994 346748 279751 820395 713082 721550 358739 463820 910805 805260 942489 693492 250758 140236 678105 386344 647589 488683 158651 697379 532194 98124 404158 550628 413691 682922 732769 237022 891232 169515 644248 167301 463949 65128 522810 123574 957047 854073 885856 540012 378233 946872 69821 949178 193993 646332 496995 25090 247448 822137 199932 456232 650932 786422 935462 577933 722896 655194 665257 504720 376090 785986 301554 836092 709978 616648 186809 78747 804629 455494 681902 272992 665906 72415 437169 948995 474216 607678 931605 215378 81446 461327 54837 525435 747728 600646 58667 505385 292225 230487 615178 483648 749884 21278 658555 319763 507805 699007 832457 951906 479829 326156 922054 158812 336608 159071 415867 575020 457656 505581 719420 918111 578302 750903 416033 862942 391092 75228 287074 319818 278435 207515 980590 452402 992431 210450 87695 927292 304918 309623 662817 480084 848875 28931 141852 247904 128011 458712 720736 200732 204922 935704 176123 126003 891332 129376 456302 114884 658805 383292 73279 629887 877951 198342 232637 168406 501419 437202 199639 659848 651135 141630 960693 111239 395517 82456 521937 461082 337659 39235 76156 544410 339042 545203 889301 358169 107368 407813 529778 746626 501102 87229 436800 348526 405891 604365 719564 469508 906505 207823 518895 977554 628987 333678 539044 504576 589568 281464 280667 866294 217058 923498 840830 160129 437272 528879 534990 272717 451575 288701 509761 309435 214581 832052 291296 563320 435025 534583 224264 908513 365315 40197 2400 14591 194628 36529 15519 195682 658477 200267 890149 36504 556908 481958 387478 474582 656449 937032 117981 375651 207107 757370 425287 225469 753139 681152 196741 821997 342680 528743 425321 922304 999516 71415 754067 95418 711816 739294 420046 242523 479955 619208 38675 26138 590888 71177 6893 256772 436384 867796 190951 756857 250283 648535 633963 447538 196344 480787 837519 416025 217259 576825 511256 350602 932304 250161 735469 938864 929052 693248 24010 543870 579143 290614 338421 445192 236392 628803 74355 403193 856571 777438 394563 903554 551103 716977 582151 97111 781192 498651 430789 21975 243412 39656 977431 262467 832400 708665 495039 788130 964705 513093 49276 432499 137080 994698 679160 860796 593011 237168 392003 697170 981110 248427 229035 953807 569198 23515 426745 228215 132180 266244 106741 715338 913440 293016 537600 971338 570683 683714 891202 788941 549878 43116 173614 390048 328856 456286 34542 161580 287069 235399 406864 965226 589088 622803 283512 217022 200012 7483 643018 405781 436836 228396 8090 454508 437011 950401 440793 985692 515576 86224 557669 130335 645459 198641 825862 115191 483979 724307 616293 18198 717797 261483 335583 181498 70792 151772 78464 780147 908162 334870 657999 923756 247731 267623 884460 887727 757496 318724 928506 676886 600731 631223 743633 175436 218338 386225 443935 290025 636772 645902 409937 863823 130710 799881 190574 391057 937659 915173 691578