1000 615664 916441 627600 279508 126605 944125 25887 440405 352957 206746 951305 821686 716797 333476 430123 167570 619834 411383 459670 453733 653751 113974 604656 173368 257553 77838 96347 726637 417893 718214 440876 307962 52641 104308 472424 6288 807894 852329 999495 1118 783717 996465 727019 235409 345184 477635 989131 95903 905641 953232 10916 887609 703398 41313 358199 141198 626122 424331 317193 285102 191809 812563 643153 864904 183463 640091 601475 181353 572166 417771 49326 737379 154663 512079 76458 201965 414184 350 231969 823240 419891 145698 261236 306109 413323 633001 781879 578471 338307 261734 801899 507856 808513 341120 970586 465444 428359 273412 613177 618861 751355 725000 232618 666747 951373 735862 704130 203322 215666 219545 794585 330963 317309 507387 282208 735114 327831 481506 398474 643646 160833 308447 702591 570660 710137 735870 160021 913677 153240 118242 406352 350083 301312 538950 26773 222882 891391 514431 184135 430765 462596 121311 824433 27781 608430 79037 891019 50000 850074 601450 662104 685965 835645 357255 96937 741416 684120 493136 515540 501382 767070 266760 319495 589718 116104 331102 555919 375817 499058 667519 958466 378201 850076 835951 699841 532943 483955 375590 36562 471720 964516 227981 514871 514734 146100 825712 921953 355846 297094 939407 603662 529577 949437 976713 631147 328822 339942 756996 993840 103591 444414 883738 698462 669892 296323 40131 152026 898548 742208 253140 227791 385805 333866 742150 965920 232841 395800 956593 232756 338695 945119 871552 436837 664205 642069 691466 99821 268695 719340 721426 251539 434063 691185 771634 725132 377017 246307 800978 82030 964743 565646 335346 708146 581448 409545 663612 174722 39974 964634 832108 289294 367182 390214 556920 99274 35941 876621 815269 570656 145117 921876 453310 659434 573860 889258 429038 58700 960478 959389 533823 683494 186086 675506 257692 382904 708828 753314 485602 185052 561059 290522 253670 949987 468238 311826 998336 63337 429206 49261 215631 109087 980660 810120 726021 159565 817221 574612 192119 343167 280930 97239 396143 848707 119125 804679 27916 288546 518834 165786 421541 724100 47812 263669 793985 817909 923461 775092 808753 138608 773541 298076 935798 768943 935065 631068 85455 17169 299459 327505 620118 705901 237626 519023 149599 154491 377310 212941 241034 757685 729692 348680 664651 281944 90525 588830 720298 95223 6089 20595 126332 272353 120527 772535 784212 216013 638682 785581 626136 848739 815855 862744 510675 844302 630678 726293 611163 653029 849613 43409 20127 613163 545378 92234 734829 117283 620891 875963 180235 904517 256575 224156 752507 79337 349434 595207 224578 243484 373202 472787 49502 606573 300836 818388 760037 401655 536087 743655 542857 345290 769628 759455 571641 669518 832807 835380 899769 88225 807480 212345 302879 381324 200075 60828 693964 963539 331346 104359 722909 420243 920185 108330 119080 967620 789480 490231 148371 256374 209489 935675 334892 468604 780077 268428 15159 353043 364484 561955 933854 681461 367966 746889 131259 784155 771496 452772 834707 147724 950203 685456 302225 303249 899800 430522 227998 741613 176072 745098 979363 204504 574638 459905 260778 232091 786880 19567 167153 463438 366319 273887 338880 348821 638743 938840 956263 282875 257278 343647 871280 528642 836533 174583 408252 38519 601680 518236 39052 719556 295428 401373 35613 736918 937370 313079 231449 387765 285895 285325 101590 292670 235434 343149 913729 739080 188760 473071 451894 459039 645417 629609 49827 881604 346799 419139 305345 516984 86888 16785 913305 259266 232068 820810 156110 659534 701103 308688 609685 368685 426277 574866 963037 305025 799988 722341 903261 579915 741803 809270 946230 933994 264459 41083 452668 454779 143306 863112 894175 57614 292226 172863 552358 893542 727756 110722 403837 270143 689624 825989 574063 2177 181703 565003 114306 448767 445772 633869 112351 772573 83081 947098 725850 467024 772157 508681 870852 317037 119845 321509 608027 619581 682097 254797 561909 646536 793927 495313 237054 944641 400059 124545 692289 426850 933379 743206 88691 699498 936108 565124 173986 502934 816728 221938 588264 229406 544854 470587 708186 256373 518590 561575 469459 270053 901977 198704 63503 24128 53845 837919 681016 680047 600188 201582 742015 318245 58628 834284 356338 178583 746162 908197 387956 291424 588138 591422 722079 218438 247330 23923 861792 7945 653936 377231 573671 177555 767565 690434 145599 64453 179606 743005 200171 835739 333326 331601 719969 333110 590194 719460 213571 700953 134719 797212 256521 276690 541344 980685 575551 490778 242956 420706 815319 51046 517035 827626 102692 911678 563284 830616 800045 962436 289179 878331 673160 60476 752902 590463 323333 1332 755969 350798 126257 701633 472505 33107 641756 634496 376593 923711 936582 551277 229975 904847 184871 807315 800144 191504 965314 319385 435633 895024 447873 148415 875131 104878 964522 197635 927609 207223 87942 748085 644820 729108 819859 190170 529199 642698 701843 980244 141286 802673 659313 619993 778583 944659 867467 897860 315471 564822 905093 321039 353540 785413 457259 524086 224157 963166 659050 339282 890986 542302 835239 992506 424572 807542 957177 85819 19730 347540 245505 870362 456604 326483 134924 360288 796794 957376 794363 654783 509183 481438 45624 458611 456179 390655 140954 264334 605113 438888 783845 993443 138625 620224 780810 291325 988909 216168 375126 583356 293215 532746 604304 516283 143963 303483 829887 117892 999181 692463 721432 286455 789975 643391 271985 845152 858072 814173 410428 672820 996355 632390 508058 480448 61090 332614 116230 145118 471068 611312 925624 244528 213742 859011 898102 948501 243765 137322 814366 401393 316014 892578 822747 805738 808697 727002 968077 710286 926969 52236 939891 705032 535539 159907 747688 49948 699210 20998 718562 609301 800191 995740 448603 818269 963057 499573 720018 42777 832003 627206 331833 572365 460795 269064 757487 742390 359605 979352 713644 475908 596656 409545 728705 745621 280612 502452 358440 637365 230488 157904 929854 596298 529632 869192 888843 101369 565647 726730 974419 156340 356948 298868 183635 547486 956229 608081 994419 691725 833831 438894 269981 14244 803342 565103 671796 607941 386882 543017 442697 61784 783393 945173 783502 705695 36544 884730 783339 423835 163783 226023 563681 75331 777015 523905 82704 595490 354470 116574 72723 8815 971669 132964 656086 767600 885632 262295 126734 47502 295191 1647 222736 807819 271117 321945 274531 709068 942910 834938 709812 605720 505889 653076 182041 6234 713552 21059 61057 367368 196319 182519 639968 118047 1665 97690 532870 935766 39138 312737 147970 332988 575886 638479 38953 36332 871246 699531 366358 100620 811794 967696 549884 81476 218312 919182 400717 567535 911500 546828 984173 495628 265742 750608 20903 767730 928784 637769 965284 950069 998417 286046 711460 122889 293666