1000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 
55193 870929 831516 206766 363819 918818 979666 488522 89842 611882 396826 766081 354218 518535 486748 296868 991045 187764 808464 80760 649606 738607 819658 441409 242596 158346 764545 880136 110926 274149 204201 414329 119123 296147 878101 628930 523794 579969 492247 600065 732036 265880 14585 284751 93385 253646 826741 327638 833681 144197 892613 165651 958230 964148 561464 960444 90570 188458 996214 24313 477510 204602 685070 700002 843566 779691 616264 22939 563315 577793 368246 1643 691087 515589 816352 639940 925853 985847 5737 259156 720722 802678 667210 870680 199811 922958 696822 2215 575544 469595 579852 981690 64522 399035 177287 813916 341605 546580 608840 771028 195519 485041 121576 29119 934891 86546 311050 111479 474424 251302 62226 965133 275407 631909 226040 816845 943266 566210 377360 635500 383990 812086 302070 926892 195175 912833 736481 824997 927511 94224 684387 361130 424302 35518 566479 546482 215028 796323 157067 51155 836003 188711 845246 365561 643828 244346 134271 795267 176763 352175 318940 639022 956264 493527 226637 583632 890889 939511 932805 943753 85125 111718 811568 843745 994656 346107 352803 100850 484170 383496 742298 510470 372859 961320 35166 371597 152698 12373 321770 859901 117535 111136 359766 478447 697756 850172 792420 514854 446271 446709 970967 800657 510829 20396 486209 572748 53425 411477 246389 985359 756097 801583 627639 53975 748195 190521 987919 452521 590070 703101 506490 332123 217332 360065 574203 921679 782092 953846 830403 407778 241125 898774 855157 330328 142649 82758 760059 526837 933754 660994 716140 893186 128081 965375 122346 770107 605447 759271 983819 710209 904681 701711 261095 767505 596866 974569 334091 373799 445604 83074 645071 239695 341752 221533 844331 363682 628451 810497 200230 60110 381050 449845 523631 813354 675529 264298 281323 63416 753605 242163 701719 85090 96047 807960 102012 170289 344050 195389 820186 814826 924855 810469 758324 589507 879280 914941 854338 59836 170487 965215 584850 571104 350773 302587 738818 825892 28978 659566 173001 986724 133920 107514 980451 581050 932270 472935 706380 652418 936255 241914 737353 31138 384601 544355 889889 364793 576118 892535 829552 459450 95336 418749 124866 633049 723738 527298 207826 961428 362541 789188 944972 496808 742406 211189 427767 604121 166013 748745 528546 756035 109200 993728 703776 218547 784686 425734 859238 423946 702378 318719 901220 365416 764929 478049 759749 542213 76924 265290 99151 134394 278017 301955 152508 136511 109944 317772 479231 679336 323540 601477 697330 997451 425912 561041 846562 548850 468033 642495 861673 726954 61003 615953 145844 588633 648685 605141 386942 354866 462418 777558 107172 604740 177702 309301 574987 245687 551093 71283 469017 347808 843804 12851 298893 165680 633305 60381 406672 278219 476155 348411 870087 591356 377714 775188 483725 624896 140418 159717 75461 893964 688245 730756 820248 497881 616841 643786 896283 509590 630671 168247 800504 641610 362147 988391 27720 770503 929540 181523 562834 119797 851181 930552 429245 910303 710992 749354 865561 760703 427172 142908 977772 812128 653782 192323 220474 154780 21755 407171 661072 383 212114 845709 269089 161169 795069 739418 59637 583043 339944 770434 568231 600129 655205 961685 496258 379864 571342 497123 979780 338415 759899 742919 997023 300564 914581 798967 930132 85970 103772 235717 19640 438268 245931 126075 30768 203078 172720 841733 827947 372517 932564 218731 883117 846324 15573 575505 293067 633860 778293 889129 486667 714120 779908 265173 996911 9711 87219 549588 157037 707686 459212 805877 967949 190700 4905 634358 193236 938765 423992 258245 894143 292547 776213 425740 232762 571308 188439 990279 961022 588333 627836 888100 753111 656360 961485 472886 329518 305618 453735 350259 364220 777310 56324 177550 30758 137967 414886 213093 69459 669065 164581 371489 156409 206550 345380 330779 638318 81648 405086 436634 177976 811399 92915 445893 300611 447411 580437 27535 823493 279041 308618 75188 707569 47750 514711 863781 461283 714479 42143 830625 390132 132936 30067 365369 669449 913424 699531 433486 71085 925861 271234 961585 950309 6610 240794 433029 569444 583244 211542 348907 207587 376117 98460 355902 525398 231085 599165 26044 790465 731349 212316 998741 654342 38351 753383 859292 808472 544428 174091 19525 524020 68832 7878 525568 529119 104584 347953 296065 234457 274897 282763 970825 852965 469773 526266 285246 515122 938454 82367 966945 88261 719562 797877 136910 729112 890100 975877 441360 57538 786305 620347 721652 897213 653312 527012 767146 298840 812014 406825 461766 95621 484730 946113 97409 506794 370947 913231 886334 486364 220322 887918 749084 761288 806812 994550 196613 513006 764775 531945 657495 895536 975679 71087 388381 344529 756921 156919 844144 703308 379159 864779 223739 529250 368326 526457 652977 321574 257446 486770 858693 236200 295258 832250 764207 938500 321117 832796 504437 603652 874381 804933 485507 638027 624330 985366 342886 747501 468680 945365 61428 432280 519884 170611 449256 814179 299051 376001 172917 515960 340741 633586 294917 203945 362620 847529 808937 572951 895802 159947 915240 579981 421651 675027 898650 785651 587210 654979 996836 530530 124291 8397 757003 297906 588402 906373 514682 151934 758387 441417 833470 808566 831276 7532 344197 192001 380763 735838 595420 329320 42882 74785 814889 291140 586156 199306 443605 74685 638279 28765 955567 178547 804393 399299 656298 851829 207590 489750 971955 567962 387201 572592 905441 652436 501168 210362 672560 960049 887603 751430 58399 354640 294814 20679 177734 565049 46577 220356 341886 856811 915607 841179 252774 762972 113064 189123 942058 541939 493423 344095 471898 934488 688002 820527 817269 151223 226959 240671 202399 375875 424595 894721 847784 840620 927331 338478 190447 822144 689615 181258 445970 204131 878309 680620 295678 371111 270265 638827 21937 105412 871548 469456 166098 361871 278594 554061 246387 476776 922260 746533 81647 144412 336735 561172 680589 975305 165603 74742 577789 67802 424753 432097 13144 888000 606740 422634 346996 731380 211575 265835 975370 314998 839172 126850 448811 974134 321322 580172 14102 975880 728234 43503 266384 770807 511806 875042 626161 463128 753076 886744 158182 177792 91338 132471 774242 110900 51470 658198 406709 656985 36032 662851 207836 973914 189441 201785 840091 36135 743110 135833 244732 423883 586301 930917 494711 863541 91183 19895 357899 752254 750871 814002 128797 23587 239955 255307 356505 781510 4023 497387 773628 896466 395181 748455 638811 684665 526153 805340 779544 585219 658994 672700 398847 116769 123690 14966 424102 307284 5289 371879 78184 642120 829996 507822 516886 375960 789123 430232 739278 512115 527919 629107 727460 367008 944036 951808 948640 140921 254489 743390 908589 488268 471132 956680 208431 957467 410241 518349 584063 768097 889200