1000
671185 670235 749625 304482 205720 20831 790298 405137 704878 571715 328727 843781 400958 196452 798443 209455 273579 616739 257228 766197 23774 841486 624329 623243 457485 703476 638899 944190 182841 783802 88367 387426 765461 611968 584147 162644 542134 557171 457670 731485 752991 814461 916246 939217 758081 562013 45477 884634 760063 670480 110064 195122 654606 791675 723909 986014 537579 53247 465518 579740 539226 470451 51938 179911 512211 466531 910983 327951 447860 771402 198288 18582 481489 2966 877610 799864 805567 981336 411373 742942 127630 170232 209506 516282 9052 663121 329618 40053 415052 873676 982531 758144 718500 540014 418635 783686 646996 998821 96855 322918 794736 260524 94952 747892 332929 955324 825110 997201 310394 610419 195962 931608 994645 114120 899143 171990 907286 375893 341519 602585 337030 379915 320347 900911 239367 512788 852589 939649 156704 337652 587509 234819 547871 860172 608631 811811 437235 13148 907257 517874 805136 665771 423442 41561 773595 991026 923484 160855 123216 162694 295756 860539 447305 245114 698421 803485 60004 867048 322102 467729 715594 537045 655593 623170 648872 710152 793588 177532 714234 994529 119538 451860 608036 307622 879379 187262 470270 383106 943783 365462 61050 527627 895782 309244 515735 194464 966502 438644 283151 838196 907271 944989 306321 469458 840926 187816 577116 230134 456988 671920 877884 339386 124733 197540 116365 196983 620738 347069 525699 844781 386887 274380 914897 283200 575207 939026 65078 485150 143204 181638 245948 773434 127663 289656 766983 90608 448923 810167 241439 461621 269898 813433 819474 216238 305756 330624 652601 559619 45656 379086 562472 761601 885514 872731 121726 386479 617288 376285 285387 229791 176582 421209 186439 6470 712949 17490 916397 627614 990868 737103 88455 857052 590753 457470 668928 649041 106030 833525 161048 546503 80030 644867 310742 403091 376546 154890 455454 551668 529632 260917 348993 779645 505445 985569 894730 851738 953319 626526 527124 200029 188140 397068 672339 425158 604885 542689 897341 839081 226130 314721 996952 963207 93458 941212 935907 52267 912898 852298 838785 315637 591268 891644 474483 765829 40847 328995 53362 544641 639747 661056 100320 614781 580560 975642 214558 683917 572426 957256 536331 291813 39711 691092 76080 825397 105908 176712 303420 880352 464221 702973 363289 458128 141730 35200 254385 445528 842635 830970 73479 979418 127962 393971 927048 309082 992042 966801 400359 226097 164442 317934 673796 110220 966688 501347 745218 424378 1248 246469 966107 338431 765767 401356 568478 936206 595351 541579 360252 959900 303361 941539 20818 909972 114865 51905 854661 579821 415369 584662 928481 303297 253634 703712 341355 383794 184106 797670 410095 359854 709606 960773 369226 79227 492278 628395 644227 496842 842931 148974 482912 631663 380336 394842 788023 744808 503220 450554 141449 509553 53421 743401 974132 190627 445534 862425 75639 799552 140419 53233 417494 502933 171920 700455 514336 2559 954578 686870 27509 129871 681999 217417 289688 124705 535882 192192 473600 143759 88231 656941 321341 358165 520018 661361 848623 172454 98574 971365 459535 344451 143745 768953 168916 322245 322551 304342 299659 732613 513978 126655 846898 643572 517626 522102 891606 691978 372649 708843 7188 95133 674361 617835 582860 628411 79343 729989 77590 911315 299786 198562 865832 607205 581230 581842 80911 141863 971369 573462 278019 749012 317463 736265 151938 966472 698608 423060 54289 446104 609315 370530 34334 156229 477008 816223 427163 98674 765412 784433 976578 304148 958871 651542 41256 191574 662690 281940 970945 42991 763604 996213 343410 91904 689348 131109 42665 392579 662782 527414 341730 840872 395565 454203 966178 936390 460243 334177 14239 822978 744104 701869 136757 845422 224164 531104 288833 850111 836575 604564 774064 316932 962093 303855 81421 240917 944686 230773 531626 940266 693409 363265 968284 306564 548382 446905 802922 25680 226891 883 420819 122511 629237 667876 902208 604376 878527 561575 425055 891665 411004 401058 303505 596159 660800 21785 390279 922768 342254 902792 784392 748163 644292 986470 12209 264203 156147 209618 601049 445177 292294 804341 259853 887457 203496 657932 798568 104013 103061 812683 238676 681361 707588 831168 564082 587938 509987 264463 271538 864974 61805 683553 266471 414445 481030 443629 790401 793642 129915 131083 846494 789178 255044 901414 61036 611306 398360 824849 141377 665702 741935 625558 476424 13779 515946 774771 336263 471778 216193 622819 203228 892561 77225 604433 657706 171816 926354 370403 829846 246135 459763 137819 15932 980456 667481 597761 49893 628741 164585 695374 3311 462014 396445 967395 543857 833852 835798 326078 489560 926410 13714 309615 705404 288543 922924 355640 909338 75646 978631 616785 381903 154501 958442 553030 656606 744377 609699 470444 274616 849220 849614 936584 699911 431120 462025 665053 954095 903388 713118 949005 454012 649842 510785 784712 125020 256912 503020 650889 668436 190569 426128 435239 6330 5297 779869 784734 179654 3716 502964 470462 278392 677191 236130 556728 369387 63254 25705 751264 313533 106014 764428 836063 650397 830841 455970 293640 533404 763021 519997 797192 882014 221525 234444 671526 20020 808610 773794 225902 267622 30878 7176 660609 207716 503614 970721 96043 743245 876392 927421 599926 205060 301848 648277 152026 377683 69112 457504 296259 404349 295753 845203 821694 365212 812952 575045 35305 435695 821621 893295 350091 261882 687331 613370 860811 222577 382508 223498 693850 29461 850730 352506 663962 95539 753478 364382 290246 52418 272763 268184 589367 163840 437267 176890 133940 901203 505950 30330 433644 18980 773756 119193 414968 297941 591676 495712 166628 338402 442688 604049 437421 828471 14279 663626 737468 567857 353789 24255 448263 10569 873425 426477 81555 318442 260481 839373 246810 786628 463458 355801 608969 815366 399466 54140 828552 782710 291953 79699 977795 163910 832248 216949 367774 409556 894275 976348 400208 64569 439370 660383 369857 182951 746437 816252 51124 972246 212249 16632 500081 939963 292112 447288 888541 656012 881140 898314 114886 818926 953801 473965 455404 294333 815303 288590 119218 438685 330582 36533 997545 711370 931642 482581 902142 69371 907468 428937 925164 789868 916759 131288 439398 69582 701886 64523 977789 969607 55763 319898 966882 294999 475685 202310 386618 440924 992912 956315 573161 91070 561311 646320 945404 983584 999123 976298 237627 272966 227624 82867 84508 557740 241059 232019 955808 579693 719612 752909 339277 755381 451924 135876 521155 313669 93012 406135 899765 67843 424122 796943 144556 678019 870829 514571 234485 525402 633000 248815 741928 943114 759576 283741 335216 553051 903410 806979 529420 697171 989729 786444 28863 343717 939376 883363 343776 767578 214288 510936 880308 302310 363791 50354 542509 243669 888904 345121 186644