1000
353833 429014 832620 432796 812424 194365 723509 718620 952162 214704 276250 951425 530986 529497 686955 855647 640554 694432 971130 444131 771604 45767 972900 501713 419361 664865 875202 573684 213366 964799 820325 506017 806082 70920 500185 834216 4664 417215 825694 567680 880288 230386 34614 166453 839359 823490 847252 757219 891048 871022 529389 885447 595455 87318 971816 350531 426844 980166 145826 920816 536270 601465 544083 975385 148001 466852 466198 369476 74111 66133 258418 70402 81602 636416 866786 360869 96441 119815 313151 656537 478905 477600 953419 234711 854556 782660 627379 421065 235285 762171 59533 31213 414754 712327 120259 114070 872635 957020 806709 293823 672007 272345 52807 257424 84297 948784 727720 184457 926133 412979 432190 166271 842482 580941 952081 911236 20466 364580 478531 283016 68195 3431 954091 468717 43035 143450 154201 823804 863651 834759 363393 690633 590225 870201 755612 737510 307203 136606 838000 615120 592960 900612 567525 977219 810759 200941 999859 162457 705366 768991 579836 84210 39708 149626 432894 125297 255947 944034 266877 84446 395339 346527 743547 471405 761259 397179 429214 697552 59765 622125 683830 958890 2075 983473 97944 858301 603339 310624 336871 63937 662064 634933 501485 550602 154587 99560 364961 221045 528959 366393 94887 953980 132618 691911 320099 375763 258229 93875 651614 902563 542056 280706 17042 849921 699254 265444 417850 656563 830452 836138 968850 519359 783993 304568 329293 986267 308216 205161 884933 304178 978156 865976 290452 568515 131030 23620 231597 971455 294881 904018 516441 695682 844775 440842 855093 250491 870899 553530 937283 297176 492953 656752 667161 260539 105210 823182 664701 273408 286606 271485 393082 251040 360254 101349 521417 142280 836740 447490 382217 654357 225584 474458 632947 998176 949246 884146 481062 451010 344035 857864 81900 783438 982321 604865 968790 847412 800398 939192 624775 872351 766394 556706 555299 266098 72592 934207 471256 967639 86542 22479 441759 648467 545334 155172 126010 309434 727417 845361 443657 70006 586315 391702 292985 196765 80661 466003 176351 668038 184865 104132 842204 821551 314839 772131 303104 881946 153132 429370 839064 415073 107852 760674 845645 5906 889751 999257 636134 706967 941858 12354 557208 54134 706013 571427 27448 696706 960701 978807 358077 938605 714544 472669 465305 737581 389828 82189 833640 959299 280465 854783 339564 933190 518712 627284 794929 606928 35080 762941 319446 846420 245771 526115 901671 678177 452033 16546 757822 520932 185798 835056 347834 703425 985990 902589 158016 815146 339872 104432 609676 687003 773804 681514 703102 48725 327791 540644 256282 159904 898190 905574 847699 961555 182979 980761 822627 545033 213900 549688 972266 985239 709929 679642 745110 834933 736388 954804 99905 827073 404106 909541 359603 582024 592987 583758 675650 366533 934376 372215 962006 201335 536578 589633 408272 864261 187930 423532 931283 585740 21766 196613 174566 483547 877700 110591 915014 33691 843547 893356 986161 124314 712290 21317 77444 489456 338479 438835 18804 569602 128388 946578 410025 95844 148363 680716 704165 944554 585695 354796 104469 59451 546406 186202 884130 487902 424341 679049 988286 828387 325895 685403 27600 635944 284811 416690 22839 582514 251368 327188 509786 419037 90369 41449 863890 36178 72291 747550 954009 170574 591974 728042 484641 553444 99223 950462 635992 548475 475703 889290 861286 575830 342494 1236 950662 869168 32679 525714 721059 362544 213369 532387 941444 754072 391485 387658 352774 43214 787731 61986 892056 88584 313090 949889 479882 983128 632244 124524 980812 293562 548271 198709 196004 460959 193023 214268 997413 909312 757531 231568 962995 659012 746820 541126 122248 492066 993528 669168 671478 965951 914679 599000 768184 822975 745992 880075 763894 592029 738118 546645 484874 429585 549144 17830 420052 496833 317794 401037 925544 419828 151627 870554 805168 629512 14686 43225 876294 628503 248916 523062 380427 481510 213754 36689 347895 76260 778252 831470 276013 951805 650120 258207 730086 741088 776056 710301 726663 524641 297735 341206 8368 642293 797851 232103 569720 759761 820553 931627 43305 236990 900689 539553 805669 95144 586202 756283 912319 129081 188069 570061 221191 962237 242156 503717 313984 90743 917358 592893 74705 213693 854407 517563 34828 396410 169716 558767 844421 863601 608638 302403 478629 469262 82517 261971 38881 140223 73894 842131 258206 840202 644266 314967 70011 851229 28750 730807 849727 419345 52032 935504 188663 61427 849991 116020 309488 80007 631357 546226 482663 83001 463780 454747 53234 555175 318688 186780 937362 778249 859322 81709 697936 646510 706292 738428 558679 174810 165053 590234 966095 745816 649681 961156 558648 393401 287295 25617 652539 669032 437535 343281 603465 888054 111440 890977 653720 802716 524122 763563 124036 998845 265610 965615 59512 563024 824218 965811 689027 817137 446842 935879 307502 167202 570535 845998 440398 363305 309752 838516 399796 717568 733636 551864 591470 76976 917708 316538 182308 597989 4361 395031 987454 619761 756500 687578 686562 182880 338745 575608 728508 990491 310520 824749 533982 858673 65448 719301 855277 952950 201419 850006 402700 357811 555669 227028 96948 776112 889298 640001 556844 405231 455569 437019 681791 286870 936365 144447 438336 677344 481195 599432 210206 235275 833109 516977 321192 73527 775902 663463 590271 972272 386979 58498 28316 300093 830273 876950 35792 439927 673551 973059 710800 766798 964541 198487 126845 474170 550197 936198 689715 795808 373515 522028 932826 420021 732264 475818 360417 143180 733997 714007 197992 59333 431740 165532 159335 832864 374705 462936 589521 851017 558429 630529 593272 303176 8693 941518 8042 483786 483618 365931 331202 865780 28282 281261 960698 741383 366260 367656 358567 477181 362466 859579 996679 680317 41633 575771 194071 822702 896852 399413 205277 120097 472520 130359 168982 712971 456068 881324 776434 445969 762873 439872 768924 792907 348689 268120 623779 724143 733999 61995 38176 563202 474663 41953 70191 129539 63217 397002 46466 714309 995226 553935 595829 686013 985038 193617 418279 772917 565331 186240 648690 319089 554832 867372 924634 60950 128563 326724 517651 221205 475009 631471 137401 967038 274566 156026 268018 529436 483675 440139 146085 530510 158964 247180 739572 315729 305823 744497 337131 337874 985776 977725 607115 889650 166991 60906 235709 731799 52352 754313 503519 413599 869436 351835 410029 332610 356781 49819 205272 830564 430813 219220 438119 872260 767821 252953 880523 104340 285339 910319 937137 340824 757318 330364 399632 772270 47468 136074 655155 445470 695127 301253 708215 810481 838062 701974 625467 381963 706537 524482 262690 811615 173065 951408 383381 918635 92189 798183 528327 475063 414674 21527 245517 792872 310501 271868 539791 409703 785009 911603 651595 420100