1 2000 1997 764632 999083 485589 999892 419556 999907 608048 999885 985564 999842 803836 999352 709408 999068 509532 999834 941693 999759 927904 999251 260621 999989 243498 999611 496571 999954 580641 999288 842063 999696 214798 999244 491042 999129 868303 999456 666857 999074 942629 999041 105333 999840 64969 999388 546949 999722 704390 999325 659466 999141 638028 999351 359154 999038 578376 999899 623333 999127 795949 999993 84149 999411 677458 999381 953337 999311 172708 999683 415229 999371 563532 999116 500529 999149 146227 999047 297313 999882 790680 999551 48794 999284 399137 999564 111875 999522 775326 999324 675952 999999 218727 999564 822172 999224 629977 999082 137181 999406 225056 999124 189509 999893 707358 999447 231760 999773 835427 999937 686409 999285 676106 999418 689344 999899 664986 999087 223380 999897 569915 999155 959097 999551 697378 999248 930543 999615 977399 999421 609753 999278 102303 999301 368081 999544 913807 999037 22205 999202 513728 999630 796225 999959 495879 999102 410913 999996 363139 999714 977712 999611 276566 999714 921387 999591 482959 999919 440480 999861 244699 999757 298341 999328 744063 999912 81149 999696 778998 999331 422212 999257 942124 999642 339940 999944 809919 999297 181594 999534 273967 999255 574003 999857 431667 999085 136617 999245 969961 999756 161503 999640 188756 999640 285010 999278 349018 999912 479508 999511 859956 999378 838568 999911 250076 999164 894924 999311 507675 999597 559876 999181 217590 999689 892636 999475 555600 999399 346975 999747 870578 999300 116281 999471 789006 999841 446202 999466 125535 999025 423777 999186 708652 999304 120275 999693 31803 999204 615970 999417 163208 999673 9702 999002 279347 999561 158445 999555 755755 999383 183175 999490 8749 999250 296874 999212 179426 999621 486831 999185 229545 999581 103763 999013 375958 999136 639128 999663 150106 999366 902269 999836 53037 999751 280711 999419 982591 999963 419369 999190 230381 999542 179233 999339 558147 999160 678700 999809 173709 999126 297532 999929 319866 999573 350640 999071 755603 999359 722484 999746 135814 999383 228373 999677 327303 999449 657462 999805 979049 999490 507668 999208 458428 999686 911928 999363 858856 999865 245113 999197 887446 999149 481288 999811 800001 999884 561824 999585 275647 999968 595450 999332 656945 999147 36874 999276 715284 999284 38161 999804 41249 999819 492747 999837 98223 999766 443948 999164 535571 999260 961327 999390 555988 999158 419718 999646 868942 999544 684691 999069 677601 999603 858439 999102 932876 999322 708860 999157 190187 999126 670988 999009 155140 999031 910219 999820 205725 999370 628800 999284 953336 999210 623165 999005 741441 999968 247337 999637 903624 999068 444615 999883 315460 999517 457347 999173 742435 999994 369033 999957 514214 999816 852845 999653 161356 999993 410439 999864 759411 999617 104154 999688 385418 999485 266168 999537 990892 999587 62342 999532 731284 999333 734465 999050 367189 999209 677350 999455 983620 999789 676681 999468 352179 999843 921855 999250 725153 999293 937314 999596 391793 999994 851000 999350 722580 999099 990453 999694 270122 999698 23787 999714 814365 999421 648233 999485 141005 999842 24934 999624 199601 999185 844276 999161 556627 999961 174288 999228 855334 999078 195542 999396 199096 999517 245557 999484 533855 999869 689613 999086 580634 999783 17438 999208 338102 999723 832862 999866 608793 999531 741006 999342 724423 999045 218073 999225 49388 999436 3420 999416 187144 999255 571246 999387 234353 999686 779013 999628 859582 999093 619884 999952 200217 999024 96778 999419 243139 999197 439294 999293 846596 999160 585857 999777 917384 999826 992940 999213 423957 999590 464974 999366 741183 999388 165093 999992 853339 999512 118727 999444 616735 999642 242979 999400 861899 999231 254942 999999 273631 999139 366018 999953 681849 999659 848114 999178 88466 999805 12482 999878 280443 999164 970745 999239 401529 999240 414877 999938 482737 999433 521404 999538 346855 999114 185375 999321 19791 999877 26189 999841 825028 999026 2258 999766 91186 999038 117609 999647 739845 999168 650755 999533 680008 999922 850788 999859 371112 999031 36800 999691 482025 999818 942755 999600 182465 999983 787816 999617 43691 999651 676426 999407 418759 999047 18341 999412 694086 999858 642085 999638 720270 999075 606157 999849 39828 999078 768260 999560 736389 999944 166758 999689 990427 999665 646542 999149 223162 999270 24088 999022 820412 999885 652577 999460 541607 999851 843521 999597 982973 999881 985199 999844 68264 999395 491859 999793 437858 999222 619324 999415 904670 999872 914737 999063 552446 999902 334987 999497 280145 999919 825201 999398 903310 999384 672774 999958 565246 999388 675047 999755 114099 999231 494802 999326 871822 999960 231979 999776 663884 999224 582606 999107 667363 999459 629284 999274 168020 999248 246688 999101 931216 999168 75160 999757 527660 999286 768364 999938 504498 999816 746249 999367 38960 999949 712012 999236 614701 999419 384129 999482 79649 999622 699972 999190 431344 999330 157723 999855 221566 999229 667189 999524 588585 999465 259523 999372 142423 999773 736476 999805 738171 999534 423205 999286 867754 999843 357116 999650 830950 999575 624202 999954 560 999650 827866 999839 933130 999685 661479 999393 268843 999480 917604 999072 409322 999259 442517 999194 977322 999467 63354 999475 506329 999330 484988 999001 100225 999691 704634 999615 77818 999696 781846 999672 564452 999338 184407 999529 358171 999144 339573 999844 2452 999372 411089 999257 264233 999225 468138 999209 939010 999076 442653 999917 540771 999769 663293 999521 502851 999371 741112 999505 48264 999128 902113 999688 693908 999334 263897 999221 531288 999559 505210 999543 804544 999449 437403 999156 151900 999036 381416 999952 934593 999735 22030 999738 387998 999046 944462 999023 494181 999279 420726 999265 754815 999072 161716 999503 9879 999846 202096 999039 111446 999810 7288 999773 862726 999853 689887 999797 819500 999277 922807 999713 909047 999631 728013 999748 891856 999493 465205 999564 56489 999033 291825 999059 645096 999713 110115 999698 819003 999094 942728 999527 538210 999468 199717 999530 985178 999387 858517 999087 451682 999922 393161 999070 265476 999965 987890 999124 213166 999779 143268 999461 965993 999700 540452 999216 480997 999951 820460 999076 260541 999190 448165 999977 5102 999967 837791 999901 358357 999037 992726 999769 66717 999133 150727 999841 803306 999762 335970 999111 759745 999850 667267 999059 276143 999339 734591 999657 262495 999101 568006 999986 269218 999024 747304 999163 701066 999266 241415 999939 639318 999805 435299 999219 370483 999236 150941 999609 831769 999393 207223 999468 436814 999677 295938 999124 893754 999249 487395 999126 295865 999875 483017 999202 491199 999153 456045 999061 437047 999066 511352 999934 915764 999254 704718 999659 128010 999236 309769 999004 177613 999291 752454 999265 243445 999482 703996 999944 363893 999883 752433 999400 644718 999020 615026 999878 203058 999967 604713 999138 878568 999942 662502 999319 585628 999345 913440 999091 717804 999789 795459 999320 253088 999640 63643 999486 103930 999342 20834 999273 350675 999171 366029 999896 163910 999534 742041 999552 843225 999209 639151 999344 421055 999589 233119 999935 26410 999156 902462 999865 496240 999814 347550 999128 676902 999005 776944 999346 903942 999109 657279 999153 532768 999963 619300 999429 811603 999211 220501 999866 218740 999442 910577 999683 13543 999278 752559 999611 69241 999433 469342 999714 992468 999629 332552 999325 720051 999876 309143 999674 323257 999359 313104 999983 129988 999298 976299 999684 335020 999204 156928 999917 420905 999393 820103 999989 588110 999827 504403 999699 19194 999452 827311 999501 192051 999240 187062 999018 836215 999540 498434 999504 249035 999088 766009 999824 375357 999835 965365 999960 651258 999313 602197 999909 312834 999836 94122 999009 774045 999521 449239 999379 988632 999338 40592 999571 279722 999558 969481 999952 594966 999148 410678 999992 375491 999225 126611 999223 235288 999837 338893 999785 944726 999377 146863 999738 806833 999570 374035 999911 813198 999973 142073 999668 685511 999105 579508 999119 680466 999640 506906 999119 817104 999086 6764 999009 983385 999131 543892 999046 834704 999404 620552 999346 778702 999348 118258 999347 321802 999588 138441 999804 953182 999503 617146 999787 757287 999464 999048 999019 74575 999638 41616 999582 671755 999575 839421 999398 37927 999954 137976 999862 687427 999487 294258 999384 59834 999072 703536 999324 159860 999397 896473 999576 274388 999019 48831 999561 865785 999126 40154 999573 812859 999266 552502 999125 664441 999503 834260 999951 36793 999997 138204 999140 341926 999682 734751 999260 367348 999128 10523 999529 174067 999700 159906 999192 21463 999783 638957 999762 168679 999612 705408 999106 589554 999367 11532 999476 706911 999565 522851 999672 843882 999324 551054 999503 633842 999858 980245 999818 583273 999553 502794 999910 67415 999615 836285 999264 150642 999646 114793 999061 96432 999512 450337 999348 601534 999089 54045 999909 524203 999026 823604 999758 231569 999015 382181 999343 215160 999474 337952 999871 993831 999986 848131 999322 932244 999949 373656 999033 261993 999827 511213 999849 533468 999672 391344 999001 277841 999157 395874 999432 440861 999091 285683 999867 310838 999747 697419 999545 965407 999860 136559 999449 17177 999307 310748 999851 517530 999451 622641 999189 127236 999509 318412 999386 29844 999875 422415 999050 369585 999729 769641 999250 665708 999704 942419 999859 425561 999798 683124 999097 198805 999469 339660 999183 583204 999990 81459 999856 994975 999230 162907 999061 237725 999294 371742 999562 55555 999126 517191 999021 299480 999405 774093 999707 583423 999555 906718 999951 919649 999577 96045 999766 695930 999857 44889 999651 656480 999160 947975 999146 697882 999137 814974 999251 454785 999887 469890 999884 582501 999011 186230 999379 301094 999739 723930 999937 686084 999793 897176 999752 111009 999428 406456 999564 885913 999591 613158 999518 41278 999413 969317 999868 950166 999105 141248 999321 334988 999225 687108 999569 35292 999210 187775 999049 761640 999405 356422 999344 631036 999719 420428 999935 128459 999449 117566 999836 837027 999829 396994 999548 66371 999232 527629 999641 766454 999774 395142 999129 373734 999003 996138 999755 77181 999845 339591 999703 465305 999919 566064 999826 943967 999517 52086 999341 487655 999063 339685 999311 996237 999639 363918 999611 837824 999846 684250 999331 513041 999133 645295 999930 304467 999521 487999 999478 451751 999821 291181 999829 179259 999774 611388 999330 52133 999024 362458 999903 726078 999385 536387 999135 593360 999552 36893 999879 117845 999441 127576 999603 152997 999786 329959 999785 537461 999437 502054 999856 762641 999396 620432 999218 937057 999798 172392 999947 875374 999265 830520 999799 784641 999417 204002 999929 670980 999938 584768 999727 716967 999046 890712 999817 16464 999449 923967 999787 750876 999127 482900 999675 596717 999640 191871 999195 818626 999450 898415 999061 710337 999784 509129 999599 367512 999288 682010 999322 782352 999287 720021 999392 174342 999592 735520 999261 599382 999944 647954 999394 838064 999356 322393 999335 453699 999254 731724 999725 995021 999931 165442 999759 135661 999006 624069 999616 793590 999048 940998 999879 565844 999436 729912 999668 644400 999620 857190 999611 164791 999969 663143 999764 233422 999089 767116 999269 863459 999439 730253 999776 383273 999402 486771 999265 423222 999296 280804 999900 220253 999592 243911 999037 575461 999104 430002 999414 354925 999361 869447 999096 705832 999357 220085 999998 281604 999346 39256 999101 696440 999249 477183 999887 230919 999298 967391 999852 820852 999930 924929 999544 128521 999083 139485 999425 604941 999945 586086 999517 989090 999272 993707 999601 348898 999115 919042 999354 69380 999950 73902 999200 497745 999517 815482 999469 392002 999327 855068 999550 188382 999411 48821 999733 298759 999327 630085 999393 122513 999732 26781 999736 757038 999922 692935 999534 739869 999940 792058 999649 493973 999875 724308 999906 652994 999047 808755 999868 661943 999228 150791 999803 740392 999381 224957 999293 122404 999998 405854 999203 521177 999432 786497 999879 490432 999402 963307 999561 700868 999777 155649 999968 553179 999303 559310 999750 952667 999659 5446 999641 751738 999461 928008 999507 701951 999990 947204 999968 663666 999791 942149 999184 483455 999024 714473 999746 3007 999383 35808 999562 274779 999759 549879 999403 928265 999406 535531 999765 925528 999829 596264 999198 358291 999996 890408 999799 454182 999645 964274 999967 977305 999410 253123 999891 577093 999881 372806 999046 469455 999517 315221 999220 356533 999078 109319 999155 324901 999344 334785 999229 244086 999586 45733 999670 257419 999480 821964 999778 366178 999287 369514 999086 121871 999339 650629 999819 730297 999992 292742 999601 860864 999294 467429 999941 107932 999152 162968 999714 252497 999038 357521 999482 310856 999618 998325 999498 35517 999132 614875 999577 965581 999829 234532 999501 870104 999914 2753 999209 670313 999790 396238 999710 184611 999505 141746 999195 616242 999078 472507 999983 566487 999421 21625 999982 299829 999746 231999 999104 51668 999353 450778 999796 579316 999366 490536 999697 845782 999533 763946 999258 565959 999227 801477 999146 272719 999849 769672 999778 488449 999429 669343 999382 233714 999763 435114 999531 51208 999198 903595 999141 668666 999483 6260 999861 672107 999205 623638 999530 230950 999983 139240 999158 817565 999863 193191 999472 936775 999159 557335 999211 860345 999198 312095 999751 338567 999834 662479 999874 355806 999362 453689 999931 638592 999447 414880 999214 922292 999993 527045 999889 327373 999511 622799 999292 587715 999733 199528 999013 269790 999950 158467 999135 105086 999123 452936 999850 983204 999786 45586 999751 341088 999849 665391 999480 94338 999098 10369 999117 450930 999363 249034 999130 734044 999028 828091 999589 234113 999336 12117 999188 657118 999992 60529 999330 57623 999528 771996 999220 107154 999709 599797 999918 55101 999557 972297 999141 916244 999335 980593 999447 216832 999415 25109 999907 579382 999443 537739 999935 574836 999606 684018 999558 138269 999245 553637 999741 152575 999879 240357 999409 747413 999964 430013 999267 945571 999110 499040 999127 11729 999629 917157 999308 946867 999013 382787 999169 26177 999628 230647 999499 372599 999896 347029 999858 619653 999063 308001 999907 753858 999800 668051 999659 335722 999523 589390 999360 114561 999096 672717 999463 41500 999075 100317 999564 220952 999263 430823 999918 856974 999592 639802 999909 235412 999951 783547 999607 48685 999603 715157 999982 510938 999043 564488 999313 359649 999274 287605 999535 45811 999451 233298 999436 87895 999334 383812 999560 429423 999031 551236 999680 918665 999121 869975 999560 256185 999389 388953 999265 865182 999080 173549 999068 965106 999853 812350 999044 54892 999666 509071 999509 502050 999256 870392 999459 980705 999908 272579 999495 350335 999306 371025 999147 237881 999857 961238 999187 953665 999594 583163 999543 591749 999854 791922 999599 873954 999282 222995 999175 888018 999302 606450 999038 702232 999349 784913 999194 53006 999361 257505 999984 686939 999772 476499 999848 187607 999167 696853 999471 926329 999831 241970 999055 455062 999928 969854 999114 151621 999416 674244 999980 708942 999078 923767 999620 749873 999093 787726 999458 522302 999812 637894 999581 159647 999135 165847 999703 314266 999051 893401 999420 707878 999473 898295 999179 156650 999686 419153 999859 3349 999433 818638 999187 138207 999031 616239 999402 914236 999593 412390 999578 170113 999296 313040 999757 302909 999246 738947 999899 531595 999161 635499 999791 592593 999307 438380 999689 729958 999764 975459 999064 231818 999311 17991 999774 74710 999404 190154 999114 359646 999592 357074 999371 837613 999738 968749 999599 642097 999339 126871 999108 170534 999581 469236 999834 78723 999431 221584 999897 131279 999208 920070 999583 741126 999046 430111 999684 169907 999793 984041 999722 624643 999742 152892 999572 207193 999219 700199 999273 125029 999289 151557 999560 313033 999472 409754 999952 941219 999213 268889 999409 824233 999692 955515 999794 262997 999500 708132 999579 77741 999897 830410 999766 374598 999323 202105 999087 502293 999451 979327 999518 516583 999703 798393 999192 555945 999897 716042 999186 716622 999645 677443 999106 220367 999933 232888 999913 415147 999975 152883 999918 820679 999899 242022 999375 604506 999449 233951 999757 95242 999185 595305 999871 449483 999765 921776 999107 598953 999015 641306 999469 271602 999121 586257 999891 467153 999180 94606 999667 700701 999715 834624 999014 769556 999823 634810 999151 854154 999498 312939 999488 151412 999436 952767 999445 92913 999990 384274 999369 344032 999242 56821 999044 537921 999041 583734 999130 271849 999319 137520 999172 913002 999722 97588 999461 781313 999775 71233 999364 145554 999428 836364 999955 661455 999274 18886 999846 959312 999400 615338 999375 372967 999979 767073 999024 208312 999615 991826 999834 99745 999079 906548 999813 792329 999299 520743 999812 951868 999707 54471 999628 673029 999675 827326 999392 923236 999720 323686 999146 865876 999274 293380 999349 205161 999109 382077 999332 563095 999010 136613 999147 338564 999857 166454 999284 944971 999602 985498 999391 246886 999465 28530 999814 126294 999572 252939 999558 855464 999681 497003 999381 225963 999155 543 999480 133031 999173 953703 999235 579752 999790 129796 999553 464364 999106 40054 999738 314467 999381 614893 999473 777450 999625 472657 999658 349362 999263 146933 999578 719926 999492 136311 999690 872366 999160 947119 999846 750188 999038 445602 999593 513425 999839 876710 999439 757873 999872 77097 999534 698146 999593 962404 999655 796529 999892 835794 999774 44840 999997 304698 999842 492648 999482 494260 999453 207466 999989 970909 999632 752461 999593 148011 999955 352980 999670 957021 999923 793362 999509 425383 999854 179565 999763 584174 999052 431222 999639 677016 999435 989840 999990 934680 999827 375077 999735 432776 999536 267340 999684 581903 999760 276568 999106 741385 999253 347962 999916 565184 999578 808276 999256 716235 999126 529913 999263 655204 999840 771680 999257 371577 999276 202763 999751 554765 999035 222106 999833 941731 999436 654905 999997 210743 999775 163156 999363 710096 999535 761835 999381 542356 999846 76449 999117 997738 999186 440693 999072 375552 999436 702986 999139 500353 999536 721893 999703 860285 999661 62943 999104 841411 999728 639161 999433 273332 999051 286515 999852 913164 999215 905097 999100 350110 999235 526842 999444 975772 999472 170760 999539 697531 999872 870765 999550 833684 999104 692303 999349 17299 999339 982246 999212 790235 999163 574924 999905 860689 999609 905137 999684 997332 999813 156566 999864 677770 999191 110475 999732 273365 999537 196510 999403 93455 999204 727097 999213 647375 999231 556002 999945 535761 999155 699554 999825 4986 999031 605039 999831 682268 999957 553523 999195 102516 999312 115259 999208 391027 999429 324163 999165 561053 999569 311136 999660 234217 999957 672737 999841 230795 999692 562991 999915 625674 999473 85388 999829 375489 999612 334715 999420 907721 999279 773593 999601 333674 999630 251836 999408 788640 999877 7895 999942 661628 999257 479207 999139 532820 999175 531111 999151 833197 999951 426099 999502 345314 999350 642480 999922 146936 999440 939134 999301 704554 999002 327067 999805 235329 999403 633036 999238 789361 999805 427267 999722 641838 999177 420010 999355 757591 999556 3605 999372 110091 999381 668256 999755 897270 999206 906318 999982 860642 999205 834446 999969 616481 999571 689667 999360 722536 999529 293772 999726 829448 999454 320583 999951 53445 999587 603091 999577 278094 999959 823772 999286 290712 999710 897899 999838 11622 999284 137654 999144 32945 999617 529608 999467 962962 999065 327425 999474 696707 999114 344247 999225 652803 999635 776636 999274 97126 999006 72355 999904 256362 999562 353456 999916 715742 999570 349416 999513 772767 999169 7700 999004 897143 999597 712025 999500 503124 999694 574514 999425 959383 999152 944681 999078 181544 999806 711819 999489 471563 999797 283427 999085 235373 999527 383365 999257 306003 999055 844992 999637 241976 999195 790122 999570 917571 999288 152750 999559 29854 999341 842055 999811 609126 999277 315652 999112 826959 999577 3029 999723 776545 999170 868443 999800 218936 999759 795512 999043 126577 999990 709902 999863 598825 999648 365400 999012 381873 999407 752912 999288 81273 999603 402306 999477 69081 999679 713471 999699 184817 999989 988037 999884 910747 999195 738498 999265 529414 999203 33407 999299 417654 999627 703470 999297 715635 999462 210033 999316 427407 999255 85214 999551 934361 999579 566839 999099 462084 999833 698279 999361 236338 999672 563439 999299 466661 999223 442165 999619 681283 999185 691978 999668 295985 999127 326133 999365 330843 999439 219361 999379 903129 999869 607442 999460 35041 999676 764203 999656 246766 999184 963689 999766 578354 999175 8303 999633 875834 999561 29288 999439 608562 999175 861834 999627 470622 999450 857744 999885 477249 999372 77924 999203 416832 999487 782721 999104 255848 999340 532106 999758 335371 999429 919587 999598 819741 999105 282078 999321 3346 999099 41051 999399 32037 999887 613440 999092 204790 999130 944749 999834 492305 999350 518553 999373 228011 999415 552679 999785 507203 999302 951766 999248 831842 999128 638977 999399 851607 999986 404396 999131 390491 999942 520873 999929 178231 999774 759731 999034 457080 999746 367608 999656 885755 999498 563636 999519 446474 999790 360382 999241 719151 999882 151529 999553 686256 999997 842732 999317 808973 999283 822868 999980 648211 999890 170469 999070 404213 999053 703064 999859 406524 999081 344651 999787 780301 999120 91118 999433 26077 999354 392318 999451 814939 999672 658281 999582 963829 999693 636746 999121 365971 999327 15043 999815 685007 999987 186546 999011 611349 999983 68791 999075 813702 999206 648912 999916 531825 999748 627135 999046 357101 999124 725124 999300 560181 999894 631605 999474 882007 999792 669728 999294 509687 999934 647123 999292 329887 999096 528239 999259 849004 999747 447262 999833 587115 999408 665891 999483 244093 1000000 512070 999184 483950 999847 650477 999016 23550 999799 723864 999295 827045 999245 411233 999037 456517 999521 618970 999297 341910 999773 783154 999730 930074 999108 896526 999438 286362 999311 534243 999138 956368 999996 639800 999706 971518 999036 445457 999507 21662 999068 179700 999730 260795 999314 529447 999622 946258 999880 275304 999639 601267 999971 153875 999402 300002 999508 492486 999684 171058 999279 375415 999911 392285 999858 960684 999618 389243 999420 707016 999143 45290 999608 118202 999944 136360 999225 46271 999619 102149 999400 834975 999071 968678 999166 730603 999682 9419 999709 855383 999093 744867 999322 577268 999387 753553 999358 602218 999408 770141 999917 763171 999831 385684 999258 167057 999804 116410 999203 934694 999109 878176 999028 569439 999541 49527 999103 439378 999046 109651 999271 812886 999694 966765 999905 48499 999500 239182 999957 925316 999118 708009 999777 559430 999314 543991 999631 312863 999853 429062 999784 446340 999463 952945 999321 273226 999454 37851 999056 451544 999949 487205 999246 756224 999045 421581 999990 18404 999958 841620 999920 762158 999072 398351 999649 894617 999734 499389 999529 744614 999348 383749 999922 445425 999848 499989 999870 843792 999329 917999 999866 992663 999718 672783 999312 365123 999783 664060 999137 239078 999165 783 999925 600920 999281 676994 999366 420393 999981 646160 999103 724179 999352 778503 999045 152907 999647 280610 999971 826405 999910 206252 999324 267702 999032 953920 999081 79440 999859 78167 999299 913628 999423 247177 999371 399315 999259 89621 999915 228188 999832 655014 999193 359799 999798 69229 999520 226437 999076 202061 999001 141893 999201 509315 999179 199395 999745 96160 999769 8468 999040 789981 999646 116350 999351 641962 999438 599614 999754 758098 999825 865988 999794 675020 999590 901836 999615 28412 999906 701744 999335 468991 999236 754753 999236 616247 999113 513411 999019 376856 999147 93159 999350 208447 999964 154267 999639 721786 999435 4377 999204 124307 999417 748992 999981 911734 999035 736606 999558 372421 999435 369944 999345 870457 999219 130449 999188 573510 999951 383549 999018 447925 999017 529576 999248 242406 999326 425467 999883 67189 999877 217043 999056 518230 999760 618177 999758 106094 999448 961580 999998 690175 999435 908740 999471 569297 999330 182330 999064 706777 999796 888014 999503 939318 999942 752779 999594 235410 999253 949171 999521 494575 999637 397348 999660 280346 999024 196720 999608 730609 999483 93376 999488 235562 999534 505626 999399 113202 999622 962727 999620 727787 999425 456446 999847 801454 999729 611776 999116 364142 999373 505151 999753 464490 999219 831660 999645 291048 999283 182384 999613 204718 999276 708426 999624 695398 999593 295340 999210 988118 999404 703833 999343 642535 999917 13258 999551 543635 999226 780501 999924 492272 999294 662091 999853 853038 999194 884755 999653 653322 999068 439544 999081 1297 999100 950735 999859 478975 999785 104536 999006 183113 999583 574022 999575 161962 999219 858358 999033 893171 999245 174414 999116 890497 999900 699613 999959 981423 999593 165362 999056 508666 999871 795932 999146 486247 999628 386930 999930 85389 999038 242778 999888 61215 999561 996403 999843 496076 999018 283517 999743 314946 999045 20287 999682 210610 999622 7992 999858 994200 999709 549787 999676 730794 999109 619036 999524 404099 999642 982550 999615 311699 999746 385288 999203 483725 999491 295568 999069 563455 999136 883836 999008 858791 999182 360412 999320 935737 999682 214924 999939 222291 999093 120312 999902 501192 999187 216258 999538 803666 999572 659818 999709 826355 999418 70874 999459 791455 999430 594744 999390 682800 999130 135730 999722 42770 999311 364266 999058 391952 999426 197052 999542 395786 999837 456721 999701 117568 999777 688004 999541 652730 999986 521362 999893 906372 999181 391542 999750 204208 999299 241372 999958 538811 999849 485641 999765 170709 999035 841635 999415 265970 999899 912400 999983 556658 999504 373086 999461 438253 999238 262327 999956 642405 999599 860984 999840 732989 999808 504711 999531 706469 999515 640060 999784 610058 999154 422079 999696 312962 999970 992683 999428 917484 999823 691497 999693 842365 999268 874373 999468 7186 999783 3153 999684 12029 999871 839174 999387 517789 999791 186544 999751 756918 999894 365766 999350 54134 999501 444023 999403 2087 999987 371117 999951 334144 999047 497327 999381 476633 999757 654215 999025 588520 999168 648651 999206 88536 999598 467148 999496 661325 999056 402245 999499 955322 999530 699462 999835 842875 999987 76707 999594 385948 999625 829757 999588 377842 999543 231106 999952 914230 999357 106288 999301 653546 999470 960188 999720 277280 999550 710804 999579 246504 999118 168264 999414 440749 999472 385133 999168 280396 999506 736157 999835 852317 999344 359197 999881 497239 999137 403809 999861 783962 999178 500612 999655 685911 999976 242116 999775 119722 999186 365227 999544 210568 999389 833260 999466 811481 999647 353018 999015 979868 999731 882013 999631 20978 999546 93748 999099 850029 999595 659929 999420 818988 999093 743003 999618 852903 999537 560238 999760 909653 999332 233101 999763 262298 999247 713650 999445 470821 999497 359864 999599 569807 999621 539162 999387 535451 999427 755569 999330 850162 999696 743926 999749 206471 999077 320966 999649 184239 999005 915765 999247