1000
54421 741847 853571 565537 544138 277561 440089 953971 546704 413326 104600 11159 175066 657508 380868 754204 504930 153521 676255 233434 260809 704528 986417 234317 407897 205363 559008 999909 864795 334005 526480 353988 612490 833129 373087 874641 177288 34918 669298 869522 69570 407897 238120 400537 324899 52102 546907 703548 819296 591588 44124 987040 316808 809604 197548 468131 805354 53394 478453 59138 194115 409011 468131 185320 544138 584633 840440 338188 369446 77963 51414 423361 879032 329362 361077 680470 886910 478453 492918 593782 255253 996729 600856 220220 999909 248929 121098 988571 445581 356717 192724 348142 11159 698870 978179 77178 248929 214435 312939 227735 526251 198148 334005 767532 767420 169420 786486 348699 239180 185320 581869 553981 3933 863672 76243 653560 631722 503958 227735 277110 88134 383441 399084 956262 727960 786486 360104 147590 232521 984669 926856 196363 43958 824670 93976 538998 884802 996729 815684 423361 107446 662040 311401 650847 81795 386239 29328 205867 980740 777686 340751 571680 602716 354894 141110 384472 115487 327293 320175 875583 593788 981827 348142 877416 23454 598260 948280 897027 998588 709712 386130 258473 561132 853571 54421 446669 806066 431506 243266 806066 263507 233787 94192 46369 45583 662040 491613 799282 825722 688637 374303 546704 337008 565537 986780 386130 34918 248759 429695 929120 957488 699716 45583 251850 666035 108990 675531 320175 659954 233787 263507 777686 232521 255253 316635 447893 756592 956770 288345 39462 981827 81795 951604 587368 820580 726614 104600 312939 709712 454929 248759 821774 64062 604044 566268 941237 34462 840114 502518 206013 409011 721723 361928 373087 256554 369446 69434 378337 744607 400013 918698 931586 296809 327293 767420 940327 694499 177590 694778 345420 907878 329516 910709 472546 816978 21340 612490 331062 270111 826923 690826 353988 771194 39462 318742 379396 901747 421486 711622 938760 602597 818920 330988 169420 491613 449341 267789 23601 489953 38777 10651 705119 448699 430309 26685 475242 973824 517426 374303 821063 220220 177590 431506 137430 446260 354894 874641 755812 836494 748035 872217 243266 350975 593788 879826 627104 814423 400013 567157 92817 448699 715638 497138 698870 670136 365563 564766 984669 907780 581680 826923 926474 94192 318742 451992 956770 172187 94814 341385 625100 751254 616060 44124 999131 782519 616060 897027 38777 848744 492918 502518 88134 291210 234720 329516 370882 140699 403591 680470 467231 263920 329362 798181 23454 962830 884874 871640 26325 704528 556065 409300 331062 410636 384472 465966 239180 327974 317208 692705 553981 931586 895831 967206 1310 115487 350975 898123 676986 476688 964324 214321 65419 356269 111366 383050 820580 260809 729413 262662 258473 886910 587368 871842 307242 755812 867712 827973 324908 318109 40353 29328 429695 584998 340001 137430 593782 275412 429909 550402 26325 348857 141507 985178 715638 422110 600856 765965 591807 153521 989229 938052 267789 631722 563210 555606 549225 291210 977371 666317 512088 960782 894846 90649 967938 963893 672697 986924 514951 277110 271376 405994 644570 931145 938760 879826 174488 859155 396684 915622 417707 951604 706112 360104 973824 507934 884874 628063 205848 906589 30380 904787 194115 109359 534958 942668 836494 415744 694778 370882 692705 107446 916349 121098 158058 396684 254098 585210 409300 894846 863672 912557 771194 467231 311401 950250 337757 936729 233434 568662 568662 76243 100906 744561 727960 563210 883626 775236 986780 1310 898123 322290 175066 721723 77963 318109 547034 327974 65419 782519 655344 418856 948313 571680 901293 953971 895831 756592 22956 706201 709350 370751 53394 821774 160076 192724 86563 986417 538998 251952 205848 744607 872217 884802 998177 465966 254098 205867 999131 271376 998177 168529 141110 140699 26685 613293 926474 206013 964324 418856 827078 526251 251850 418740 430594 324908 214435 907878 703548 948313 449341 562907 664303 307242 564766 600171 250953 43958 858793 706112 322290 327069 881968 690826 751254 420431 871842 397941 356717 904787 938052 489953 931145 421486 119594 915622 737397 799282 507934 591807 921153 21534 445581 584998 607994 345420 364625 705119 316808 174488 497305 464546 337008 378337 567647 581869 694499 591595 767532 261522 604044 546907 111366 824670 262662 754204 502305 108990 338188 196363 655550 14457 684532 340833 92109 178174 137610 400537 137610 572081 680708 825722 744561 296809 140620 140620 798181 515840 572792 348857 69434 64062 226647 445039 141507 931429 420431 839741 343603 549225 941237 96965 688637 440089 51414 805354 94814 119594 912557 942668 320714 454929 56794 67909 848744 51018 960782 417707 910386 978179 503958 881968 320714 497138 680708 364029 364625 23601 803570 288345 330988 415744 356637 602716 504930 422110 406226 522674 234720 86563 522674 340001 803570 916232 67909 383441 818920 348699 676986 364029 600171 644570 987040 263920 505568 853304 936894 526480 365563 741847 607994 816978 226647 464546 993171 340833 109359 916349 666317 556065 328423 869522 46369 747829 729413 628063 655550 446260 177288 879032 14457 988571 561132 206279 92817 591595 497305 833129 814423 234317 324899 783984 949054 100906 514951 497630 21534 411937 147590 670136 446669 104553 52102 877416 748035 708070 613293 238120 337757 907780 430594 410636 415237 242669 356269 926856 96965 340751 855559 413326 706201 239582 711622 502305 703472 921153 559008 714188 881920 21340 567647 276 430309 54256 821019 380868 104553 502956 77178 178174 497630 878763 275412 241075 627104 59138 998588 277561 783984 980740 858793 936729 591588 397941 899689 956262 876720 545392 197548 819296 751285 475242 867712 246840 666035 445039 94020 541092 547034 967206 675531 739491 361077 356637 505568 922476 901293 276 878763 669298 92109 328423 572081 653560 512088 239582 501454 647388 379396 3933 72276 415237 56794 534958 206279 406226 283538 714188 361928 985178 718286 69570 566268 821063 765965 737397 664303 628914 647388 40353 881920 451992 910709 261522 726614 550402 871640 22956 839741 54256 541092 476688 241075 94020 989229 585210 775236 93976 195744 411937 876720 572792 986924 89722 142968 718286 89722 625100 562907 158058 853304 160076 379026 875583 967938 672697 709350 957488 657508 316635 429909 502956 684532 283538 827078 963893 251952 859155 751285 910386 827973 703472 581680 379026 840114 172187 555606 386239 936894 567157 418740 405994 383050 940327 699716 515840 977371 447893 864795 34462 142968 929120 855559 899689 598260 168529 783291 739491 883626 708070 198148 659954 72276 993171 242669 472546 948280 256554 195744 250953 246840 783291 821019 517426 327069 962830 655344 403591 628914 205363 270111 214321 343603 931429 950250 10651 341385 584633 418923 901747 545392 918698 370751 501454 916232 840440 602597 418923 949054 906589 815684 922476 399084 30380 317208 809604 650847 90649 676255 747829 51018