1 1000
897415 228952 155612 590626 919266 607393 841521 815384 145402 264889 149064 247523 922347 661750 801638 49784 949208 339599 664390 371948 436672 419803 266292 247143 658159 1210 364244 948578 336273 29195 636098 506044 183684 590557 904702 588560 211531 320651 818008 785662 906282 44166 636898 482392 798697 727325 703883 700714 363751 24688 645741 617296 388501 763972 881358 70064 796226 151170 49303 270106 858401 306894 58115 604905 986453 954228 640731 896665 586424 479690 667130 226730 318014 30586 562166 480830 675680 759522 101331 851744 107483 5630 184599 698590 219506 428763 376777 833024 65587 33705 343884 612410 525909 92007 219754 754844 940663 685881 851064 128919 837261 891613 454010 284732 405465 954091 922367 102469 648317 555618 194053 737099 949928 435310 993777 5357 947035 441504 892319 972728 916713 738805 101167 749678 494527 656120 576851 138930 169703 457624 77269 859378 3941 612883 139805 719102 279193 98687 795860 915960 691232 351553 325474 579759 935883 673223 577056 173815 314005 129336 584104 893357 290616 459509 331904 18287 205540 247269 15382 912005 604716 674127 490803 298218 870248 403285 280769 486615 355721 521366 410191 757229 946796 455427 245690 547285 130463 572709 31795 545236 824222 56283 629682 72560 412898 251177 416674 723694 172490 634055 946995 940665 377450 840947 545530 633660 242974 129940 641329 873586 233435 495640 460828 759679 629997 288533 456721 198036 554876 54258 482946 186688 421058 461196 530805 414807 523489 921564 77851 921436 403877 361071 374768 808821 755295 939404 431901 295312 461546 620745 86658 68150 537496 838860 349875 388130 141669 180031 884234 761068 102671 54577 33968 999330 771028 642983 11414 12710 324678 745509 471483 411544 340184 867777 432286 646195 583816 35475 971395 532198 37372 642021 336079 101807 719364 370730 81154 968423 123580 803720 686838 844318 17619 350626 873970 255982 302064 792615 128370 732547 538648 95014 234509 5710 833937 819152 909303 319891 534661 276452 59240 722694 707228 172513 628767 937575 479735 247294 369950 683660 858296 747824 914821 175909 589187 891076 185765 927611 958654 848193 882492 80354 682373 592202 920991 894307 614188 910460 545790 315845 683692 27536 467403 696333 940108 623708 452126 135783 332611 33627 467992 505096 620266 303095 596386 920013 340443 730841 551221 41193 754383 531856 10700 445760 899623 976335 402146 527913 245147 995570 434980 42166 402492 147893 898718 935775 283691 790556 176013 811811 359844 106818 139855 700247 715312 596786 996543 145864 674554 851563 665433 228000 697794 490303 702316 334870 65584 244465 414225 864787 148079 52772 778359 420632 107148 214905 887628 57570 422867 11353 246265 468024 727278 944279 242648 635640 163788 654387 750584 570449 620691 611640 566786 208883 510763 898507 500259 421253 651492 610126 331880 570035 967396 708794 440968 879712 110164 570769 900591 671207 890690 909455 374693 399347 187173 169976 689986 55611 515029 890560 311058 192217 876396 769637 423243 609349 924299 493011 811170 281778 128472 611789 314682 477163 977572 846823 712493 289634 243941 566349 211219 69211 849403 695997 612847 432840 980044 776551 959990 174245 743986 400743 729229 89907 434562 103117 809905 486052 497291 353870 883746 464572 299345 838651 386286 835275 455651 332810 548549 294759 945890 522987 712724 279237 838708 155557 697642 219622 907091 180535 859935 183118 301594 262869 711476 236513 87033 653998 176053 556365 71456 232048 125316 864362 751775 96417 456055 99556 404280 638626 579673 537071 35378 863225 918178 413806 34999 940489 617856 112436 647842 795048 305648 325013 472067 577255 269561 742936 655623 742075 929711 277560 332242 65279 259268 473810 565903 138626 359367 256274 858010 377112 931012 411542 488268 938122 110042 53739 692032 687336 357481 374263 132138 755493 56666 992286 397564 9815 593996 907420 79206 205677 198270 856828 2976 978111 915931 975924 126157 434366 78628 429763 481351 887064 237238 465608 23801 593587 465983 585740 238082 866423 361827 386917 34110 447170 335487 553534 665986 800373 205918 754038 447196 482783 865815 9577 717508 409373 46403 8949 458197 90283 318212 678787 377982 39463 476255 881026 242661 638233 918674 142439 173987 532347 370529 382377 845041 942390 730823 74815 214622 982611 140663 536248 345512 755370 846529 155070 341311 781095 329396 408030 524589 711072 238413 194050 592113 345735 519993 436587 634917 814724 530996 225655 908792 206975 505648 904762 220981 847938 286792 20716 722035 361478 260608 730133 206954 906997 32881 880161 985750 692261 493510 707811 424727 871213 395060 100626 401454 785975 612276 852384 764552 897597 146608 325526 875079 585515 496062 551600 140352 391017 84718 33744 690987 9101 206585 509644 791874 82918 422509 621963 50186 510869 841169 397297 765915 623315 913936 306116 215115 595749 869880 951830 740447 228628 913100 626695 626676 72254 571912 460038 795095 179232 789570 963777 361381 824251 556116 257182 855834 487255 313046 212254 731784 68726 323389 353102 337957 426947 547998 740858 857826 63949 857076 60676 904335 26382 151604 531641 994106 798665 737164 673538 922045 506893 503046 198880 534114 440284 392842 942869 534509 893047 169698 397753 288310 971256 221579 520546 375179 715836 274087 164880 172358 589810 821724 51860 332576 278328 983334 695112 581453 164384 754738 74353 516965 620523 193297 8954 129858 563613 936579 658017 820785 864277 682310 521711 838040 609010 953743 328471 135238 148313 623809 480037 235511 63562 977628 633883 532072 336425 69239 224141 654950 56494 912237 485729 89697 852105 138391 314932 503069 480487 776224 819263 170307 48470 762236 978278 326390 697800 637993 744622 418289 60845 175045 307377 221565 354028 117691 539661 64044 690164 277771 866802 750233 331286 931004 12660 963985 427776 166570 468555 957374 390643 525791 278888 528113 866388 764051 767451 744617 721040 420213 348506 374751 971950 334371 590702 894594 103504 61961 281983 974867 118535 548934 231638 949710 204216 341836 232501 367717 787196 402766 568013 533553 709978 678580 925199 148335 646227 343542 108816 308023 269270 539553 998487 335852 780569 6517 596488 96336 708473 252681 713971 937017 796982 47882 634017 500448 465251 834994 607552 360612 4053 138779 327456 820295 673621 592425 94667 828246 623313 495051 166961 526763 774892 727574 815873 628897 303481 724705 62398 366486 414457 911093 903002 274523 105872 456740 473012 848121 942642 181288 680122 21729 209382 992214 582020 101752 752999 852491 847618 561022 912994 511540 406890 899655 567494 519997 908134 780813 741476 979367 636156 873962 509288 623259 326087 509440 806359 622186 281452 925988 452807 803268 138462 451121 870814 468792 671446 766769 553323 630222 297379 122379 517221 403585 305276 904857 205414 5045 40472 86378 704435 320477 429356 294386 358100 761349 10201 473546 118971 445310 834614 161972 986162 94001 355969
