6 1000 623070 386284 298675 801254 518002 326993 7013 441920 299336 770993 432822 843377 212862 601552 67490 123288 660497 204846 381692 260702 298946 124556 963170 176487 995798 500917 944647 962503 120162 786791 936292 50090 837145 50184 677242 618616 631731 754943 556697 834816 856776 34325 4433 509250 585936 907713 285455 911868 47265 587263 127037 69734 834132 779417 183389 609076 657086 274476 590740 228216 860887 666543 384699 697822 590061 114330 740883 32658 892107 789995 328970 623002 581285 18591 402620 600772 783847 944133 472651 442039 821732 13705 109245 831123 938364 86729 928454 519148 384302 54939 117631 164818 339984 551691 305078 898618 474204 987306 608304 26356 550668 390384 533099 730841 398791 810596 517818 162701 661004 275716 96642 135400 494873 756137 982062 260214 800441 878927 11799 152354 54799 929137 921076 361862 846102 516303 538162 575023 140984 786496 542482 447194 106162 19531 947130 433540 990491 259068 643885 348701 796672 697374 318101 154728 335918 992308 923571 849661 405311 543405 916345 847778 339737 936701 167838 419445 568408 646407 562742 867082 824372 550418 890261 292006 254305 857096 618535 566403 735997 456149 648644 108087 659843 851762 510476 116851 132810 784366 650464 348417 967950 880594 381054 245391 26704 219399 319550 143012 46867 727945 644982 999793 458223 834646 153481 520841 834814 618926 302158 642358 609868 175360 318835 371050 569047 988963 864095 173941 85031 729741 563931 498791 617259 449464 523418 737516 728422 776860 812726 98431 631574 544842 666936 616497 247938 593000 745917 98622 536018 363274 898041 545643 66144 176294 605989 628184 429990 513353 256307 372565 499195 132997 677517 867120 298321 395116 397516 893192 207753 476542 183730 364297 483954 879138 27470 737765 10209 190037 479295 820411 485439 327301 135158 606302 220185 984615 1946 829824 130156 418844 110727 481569 162948 914008 242529 206205 145902 299911 567074 105351 912392 401310 990067 455775 901515 87729 344928 257777 683058 869626 316434 573997 117089 361948 537097 415410 715610 83189 509560 699947 434362 71610 47377 768360 268548 335665 114061 439251 683882 658520 308476 474184 138687 865924 962639 343526 982663 396727 292723 66413 902197 188896 401922 793281 310173 716392 87274 410851 653867 16992 901694 356423 568803 999952 250548 608664 482578 696513 325374 864792 742807 458981 674303 523326 441819 388331 885571 609500 912123 566185 608 459510 593971 441572 402271 434440 332901 324191 350922 772166 303690 785916 557582 236175 905049 425976 857414 590045 875512 396054 526416 445619 272707 172106 735203 347705 256616 364682 424904 261135 80935 552345 935838 598002 977537 273750 309950 907268 403594 814832 197743 792243 567857 777065 627021 59457 104166 807972 804217 704872 673918 928608 869035 308283 409053 325731 752607 288033 519706 167381 844185 919067 728281 864785 323820 622841 694295 670532 89703 387831 285443 833096 733138 210381 998270 364834 446129 828337 556077 296681 585811 578517 765679 522610 354416 887916 581355 146958 184122 740772 121915 54251 793443 69489 646962 750943 579409 903771 97882 991516 216313 863013 456368 589736 871729 630576 878699 30348 868088 131951 411147 523204 694321 818274 803117 875055 157677 168597 515971 518029 170035 403215 134917 224417 158446 169784 852322 644201 148511 982415 779291 104692 278660 102022 746193 699738 229884 946785 926133 617481 761673 28216 633273 940717 856067 673189 142640 891769 349703 355076 868208 56705 586874 155565 707767 744170 733786 615281 436300 519407 641034 309549 947778 313677 219044 169366 984 578207 596521 38135 542975 906881 932232 406261 448899 8042 470714 413344 61224 558651 253793 512351 831576 104905 721379 637525 495578 168018 400359 129079 921592 19963 125932 666379 40116 787685 686527 269361 469359 287424 817614 260040 432842 746730 462574 901378 262810 724892 219432 117075 185322 682876 599690 470587 674214 835748 378506 757422 236527 605217 176670 196243 551072 974714 211892 723392 74961 66075 15597 707230 858424 540630 10696 849785 215974 690522 345848 201633 374474 146033 452933 136829 424290 655499 442789 903141 18054 830019 354687 900276 358229 521417 772078 324843 905229 852715 10270 445480 856734 937818 264537 158564 632660 417850 258893 524021 948377 925468 522185 412076 513608 3626 865850 752535 167973 149596 324898 812506 395606 690763 100394 399154 744331 480078 117528 62571 832110 528159 298382 257310 142324 783406 766418 757210 690232 988592 670021 155222 601147 914621 890710 378402 239853 486909 636920 529507 59506 722832 651268 759978 688392 701414 404362 466124 717811 101357 161062 427108 488774 532596 237313 700637 842638 803587 310944 723221 659775 643616 590963 157779 427195 375256 853829 163789 544327 628226 946316 157636 690426 338458 703838 594049 788688 629345 503310 994517 944132 773352 778138 709365 577139 89934 967329 606078 393438 929027 452163 178091 218851 513160 250669 923388 715023 346020 625283 212061 26855 421057 949639 98439 642149 24021 68703 660081 272038 104823 100690 507926 237889 879537 254915 752816 547261 703849 826906 865984 81613 552785 602015 995654 156861 839745 839862 624364 127605 524812 942856 770870 134924 847124 811191 14519 714884 667387 862186 553724 843717 29859 365398 905655 111919 729664 116386 222042 97643 472438 279117 129889 677979 320254 38338 746286 664590 402117 312759 45953 566634 315440 461137 805772 556484 697536 899833 711121 918792 605935 984845 700198 249363 42204 55890 47118 422127 537982 470464 995400 754063 726461 242757 457417 294525 77360 606147 129454 895204 397221 108809 70327 327743 347423 605005 374964 730163 522066 208929 878644 306578 56057 309999 820495 285893 435794 57893 502271 653699 472252 561826 648322 147808 713504 653941 198021 208535 349308 729128 818558 156206 218147 95521 580532 711180 445088 274710 464502 254769 199912 926419 728919 804395 173403 523796 381417 913132 503432 820686 776853 333473 811282 533983 669903 565651 980312 69664 280260 488688 235919 155672 342711 809277 392861 8459 70715 932515 112777 350580 832617 399344 860211 669319 268795 972979 755699 595110 552985 819842 499590 765475 688969 885402 420576 907933 370873 201777 459381 735229 875933 445758 114618 842552 102482 253705 432333 473456 794404 77065 483265 922370 433625 14617 303668 205265 695776 236352 60228 154315 432519 70262 590231 267168 872002 946153 844866 499668 661697 989806 71676 376612 494250 256152 64398 555316 572122 526324 666783 958835 696275 70783 158867 500625 207975 188544 152269 145468 461139 389074 426929 806051 773391 986676 541131 379178 347149 1085 718754 482270 716966 752778 512866 916296 16355 939106 681390 631174 54151 927383 524427 534856 20382 196675 715860 530307 860165 579312 896159 353832 151174 68252 469866 414004 189205 953381 108320 585450 414451 828909 496429 406729 647038 342756 148763 563628 327763 22745 486224 281945 852598 862842 192564 516812 162823 674026 859194 339217 29565 714389 753470 584521 812390 482936 840368 114435 344718 757215 974814 839330 120741 851558 472621 383801 303606 558345 73511 729654 410553 831265 247629 181787 21357 914766 203434 679017 818864 312643 986578 765393 393832 33835 890930 588551 641082 709973 294275 167422 291477 423579 839021 146246 429364 827124 837346 932403 321993 777961 529805 42283 652965 870159 904070 591991 673177 177770 479312 686806 869203 740029 933427 997727 64580 531128 524747 621067 37277 672420 241466 610686 366548 294194 969363 950667 436604 778438 883794 398991 924626 232641 414091 879686 456220 528623 856788 155998 165058 758204 43017 439847 601857 439109 255924 284390 273650 298728 710612 403366 390437 315292 488574 390763 339043 804200 368594 382425 389779 510030 270989 987413 12840 233053 490250 584242 835299 832614 879605 145793 573735 711708 715265 904214 288109 594532 15009 909710 291078 988944 445396 947020 870957 413055 907884 946662 808022 442 415118 381408 579463 792921 462265 965626 4907 856246 66262 779317 200656 987368 158744 136772 379749 517336 79799 237906 295452 924501 115089 457029 410288 238581 408074 444492 345519 890212 383398 926722 908687 456148 545879 770588 196841 169615 736544 337811 593051 209002 252443 606954 97709 830444 912990 464626 621105 73722 62735 478533 113383 341707 572890 819046 115080 543926 310387 350586 528711 93161 852139 52532 83514 872362 667761 454464 518438 20287 317316 374052 457052 77642 606683 912941 261704 49 89689 36894 617056 780520 950693 327740 526320 457360 854441 990158 80873 533883 778439 544968 872338 578581 526229 65293 365001 262489 690812 145911 465206 980392 360354 169004 229991 732560 574047 716355 889219 111701 533649 389586 279800 844953 803357 274115 338540 74110 922960 929697 675233 785549 97451 786016 27470 744107 323916 451996 235318 161482 342646 173100 593510 833365 494655 994351 252905 410066 301448 16225 620659 106841 649781 115383 923390 926907 766467 988136 25139 322331 426575 522817 965851 94482 362156 603055 37968 360851 283231 5683 844156 848899 656806 399480 704554 372928 301193 9872 127911 200871 879175 156779 400210 352301 691933 891392 829666 542397 202186 150557 113963 436090 961322 897324 417333 429681 181445 337517 683545 392333 911830 507985 63336 31094 923656 845157 290128 584568 677592 763938 57788 187986 281123 696581 120145 225816 192137 537428 672354 130816 614111 379888 60804 537546 770625 659462 200882 811830 139416 439852 463555 887270 468058 597346 155845 887527 175516 877624 695545 371852 505715 10157 277347 608860 123997 86596 373123 551348 437223 799248 481072 809318 579090 608419 697660 296009 656422 147959 539074 401997 483780 499865 966870 809255 705573 128851 308735 472875 848378 760620 545 940981 555699 141921 885173 342538 222288 598067 94215 185809 158931 548575 202039 167143 403942 395929 405932 679316 279095 182259 828962 972443 269181 635951 3479 695728 907668 257830 310087 103776 342103 45171 773923 813029 393871 141995 707625 296284 468997 75140 256683 433503 700490 320496 356786 201540 140303 397692 110999 681432 808262 918650 568910 136156 347809 174110 939580 278462 488146 662816 410251 647861 522938 586649 564433 305880 480237 15405 369036 459070 193387 765230 830856 805531 41141 666502 459975 361684 257101 415574 398223 994652 54078 276535 778890 709797 531835 408840 711703 672267 647897 299156 823709 795587 547027 598104 636823 391246 126206 940091 489989 329891 838717 630617 85904 100507 311336 556328 944488 139521 353637 434465 778979 510657 681343 858714 36934 978747 791511 260878 200337 333179 357543 341928 626421 197627 547645 463020 263123 690050 562183 43731 377646 277226 964733 928661 516793 992411 351474 836 767127 616485 905394 891632 871896 674722 250085 306409 489209 663223 61447 562502 10527 260514 396701 184360 60934 817075 641915 461639 517553 154416 914070 22458 653219 714728 793915 553328 466225 855276 836858 629632 688579 570589 716253 199251 734623 248231 402535 965792 919403 716076 457739 536300 589583 605275 961741 539955 232944 776195 333751 949562 559472 502422 828289 116492 996023 471871 562592 719881 341198 568540 6402 913613 594122 784612 474228 676287 679885 732013 130796 461964 792861 96840 244720 842004 970725 518656 481808 348703 6694 214944 595663 126382 747778 229168 129127 802134 315608 749787 966012 824704 872025 448503 255907 585602 797869 288313 528800 991439 35897 501747 521683 887841 788545 187707 378008 670902 47663 755224 802119 559881 538625 739469 683133 217727 153944 546829 826475 156753 233674 468965 314905 645906 306810 506241 855019 27258 798063 834921 507887 410594 34192 945557 805507 350593 20898 851218 569683 227016 274161 204874 522646 734313 215361 78770 994224 480940 918683 371904 820604 759074 881929 304571 513383 292520 432101 84372 810548 351169 729799 674826 649992 809221 937035 780132 629463 968535 665726 923732 654764 688577 637884 810843 577537 519050 522765 755753 179023 387476 156817 720190 651076 968831 553394 384686 500163 935236 590973 426472 377201 625144 110634 529417 517450 779166 3746 773612 78925 365204 599162 682538 502596 392910 605647 438321 571797 848292 102503 688507 677439 528353 123316 756312 450387 775494 149035 12625 939597 837406 728686 853526 372065 834571 858027 262060 296125 393946 678232 858382 102828 952196 903121 348417 445110 590324 719881 12223 734444 9672 301 859918 208510 389691 886571 719763 190062 383420 87844 517441 265627 638132 164249 599453 458187 179140 497642 889951 477144 209116 120379 497635 409206 410989 912272 657703 941514 816469 783298 108529 993315 865701 699621 81482 61525 273003 173578 546630 271509 295772 422738 39228 935226 146736 860941 829760 402954 254099 381988 255854 942258 22933 488580 658042 417685 956830 380255 511692 577343 170803 439207 774285 878896 421712 828793 449064 690402 921136 280325 438950 562571 663095 486545 21869 446674 483510 414759 678902 30012 677365 975296 239570 676086 269735 232940 724158 864401 753087 734314 849354 255317 818207 602722 151304 603026 409423 68030 231502 178699 337017 647940 461154 108563 822247 255599 217831 683696 171574 574014 317102 268344 769567 97053 651799 982672 482281 669141 559506 164980 825172 10146 689823 275810 423190 917284 20910 362346 371173 889943 830020 883764 520857 466257 536187 705117 422493 330996 591215 701024 54744 778484 777370 176639 494390 114259 604463 585402 186387 888841 181582 714388 175969 791332 923770 510285 32954 318285 92137 131606 716935 827541 43925 80681 594977 226193 435995 843482 900745 825425 354 520811 551518 586172 588979 171904 709681 62374 793388 1106 98444 826039 567956 930138 138791 418869 755088 344502 808376 63238 157925 63165 803528 284105 511023 768526 431912 809230 568213 132768 337516 359525 687838 828435 149358 982456 553016 284794 833147 588202 540361 652577 991730 741461 871508 720117 872592 862125 5659 510050