5000 70
361523 480481 416953 446759 409516 657706 258855 634996 10128 302044 335063 141950 743414 310108 789242 956205 253506 893541 807637 667419 27369 456788 626749 296225 224335 309790 258235 787826 347780 423123 643022 948384 293022 44006 973885 832571 790331 523373 234800 154509 304238 460882 65732 699285 727883 13067 842429 491532 918766 475078 795739 454266 613027 499232 22754 143949 232261 406217 369249 539220 659366 400011 319374 511122 952766 782823 655403 816989 227811 100904 93127 121514 9138 625581 918754 113600 686800 940577 765383 153180 638352 255475 178146 11139 525403 918984 104033 147237 388332 38584 464457 730252 460754 39035 30327 198202 667163 924935 502844 103291 215924 415943 108243 115879 433993 840522 237539 882944 876092 432845 224876 184601 667432 825695 860512 208707 426591 21961 304658 294958 123756 76202 993244 304968 498984 534365 472198 589480 502442 490317 79534 632478 668764 723977 313266 462370 806308 727881 52459 334836 171466 710954 402392 391175 222967 454117 718370 631046 221644 395178 623110 55478 902351 22926 625051 147307 956313 691829 222578 503605 845449 854083 662806 638488 742361 915501 513757 615194 798250 510697 218664 580527 349331 714176 748067 906477 108768 22462 931278 730433 997432 813840 953366 155345 185845 612911 757957 117538 948155 229857 203564 436279 182084 89841 78808 32655 150590 679370 779920 772723 417492 752866 115188 864875 409987 122800 383248 193520 742979 374244 16953 192538 80126 951527 411140 783466 593544 412356 732154 552934 43515 994068 348856 651722 416945 962348 166974 56363 42559 400118 848250 447448 931318 143066 966091 167659 884101 195008 582380 614102 971186 412031 842283 51379 899186 518518 537227 969065 313857 614252 586611 302600 146616 429247 282918 609953 408512 82329 689580 923753 616896 297739 303123 957700 444223 724838 74584 813929 893502 260749 306967 650162 952903 786114 21797 114936 888633 401833 952808 449711 835180 218340 964583 474475 4108 197823 82423 418778 957290 970980 927751 408787 769296 743079 831684 968982 832858 764484 317345 169775 417997 290752 752578 157288 202650 730935 39467 83652 484 19593 98483 739856 268948 106748 497727 357488 3574 65805 253896 419635 118047 419468 483854 928262 608960 304718 222687 182414 387160 954063 968462 148215 644917 763811 925544 758526 633293 90837 264038 939673 910508 885117 336883 782026 788035 395988 335116 459713 538121 19069 21499 999209 406810 410029 589555 528643 697782 532205 19233 43218 263079 361063 985761 497091 130781 835746 314735 420928 632338 719565 243825 413989 9867 934848 876017 819119 204772 627105 431724 151515 213065 872012 607826 596970 136236 587206 893566 201349 234899 933955 273797 460270 917617 735346 312658 333840 246867 40533 523877 146516 257129 827877 120464 80521 51652 631990 245125 268784 520882 731896 970079 59740 347752 15321 352904 665986 337830 429025 305962 980509 809814 888581 613499 894027 643944 92418 132094 950702 552722 737622 559308 894729 199851 159702 217966 732984 597051 530399 204156 424242 288538 96455 954230 799475 792899 374272 837999 810356 233579 955422 807520 55934 104644 86637 670637 156661 147924 33425 437129 306010 562280 179500 699461 625690 395430 965438 592198 542826 237290 301817 716941 347022 108064 419008 490486 142319 243898 925728 810537 437101 758391 644154 195771 549027 65701 604224 536353 102919 516310 243752 659688 988504 806272 66739 595512 551050 917219 283629 95511 369431 339627 843012 885380 597918 760703 435977 272962 434807 680440 323179 828515 455614 242364 509630 867023 361197 315883 511921 950848 795566 719926 249946 612580 673462 299188 526103 158935 914958 668969 648913 817286 762337 343287 610354 125786 684171 372332 527463 830021 295269 188594 798867 290167 901625 931728 158687 560960 942259 650892 640105 138945 435301 807721 885 711202 308479 284298 834255 368992 499156 997311 302683 961859 315612 589348 53828 977889 465486 495571 962188 417610 23313 337505 22970 38017 873116 785192 720143 641137 379875 570176 300459 627980 780312 380703 268633 332227 218485 921462 833344 307946 103688 501828 755659 289835 759452 374506 197533 808378 718088 387976 704411 310166 762684 656221 564781 305369 632403 242991 971301 561378 756174 58443 117257 333153 191247 379963 605768 771395 112594 667068 124847 755770 859356 703677 349044 348852 724912 853237 115114 263295 874403 776420 217620 155257 47705 284508 848396 568972 171451 156918 101512 387113 134688 106172 554269 155143 10948 37198 779633 666211 9101 954863 860269 10021 886424 1094 216907 123518 550222 659823 218168 589396 786598 63926 169200 779156 4811 297273 271174 589594 13513 2254 603938 718985 53365 614212 210459 813960 660584 627387 240874 460016 978369 509920 667103 764248 282287 306421 974357 704138 176099 530998 319662 671848 675267 855286 562060 133926 519706 108816 464869 418174 364012 247961 164584 266903 657046 168063 480121 957739 966410 753896 515302 580333 481590 882594 440682 52672 886744 221964 912376 890192 282602 254164 865218 892321 491558 101056 504245 929214 364073 646822 894851 537852 344864 588186 283743 828379 215878 766070 526465 225383 902630 944515 147387 339182 892733 133876 737330 298443 467938 307137 44916 497678 916288 208052 705905 111915 892240 20169 237373 246762 632215 516057 671699 571765 860100 192935 217409 562593 777994 439344 907224 248264 882112 507129 726392 979387 896629 796219 684486 349549 727255 609610 572747 124962 885492 808744 942698 469527 343552 588654 901188 374944 357839 654541 997534 621479 799779 449290 72564 889373 481251 657513 288590 820514 153432 543082 910917 742533 64461 856037 966615 939212 242006 4243 545873 649729 139808 486236 53094 97634 917700 613997 278040 575028 142669 358620 700250 307986 91371 947597 97727 611038 418868 538001 737322 264117 440625 324815 436676 630183 423317 783418 670462 684577 390727 293177 568430 638864 490609 992262 188322 530559 975088 272261 739363 708954 910335 385459 305280 736319 747609 612013 519673 84402 476937 346971 747792 980919 502874 824035 380225 418941 657137 183500 465187 54414 351347 878467 986641 248113 568362 518698 29834 157388 665924 125223 877129 916761 272170 24505 76523 84607 892855 632407 983281 645816 778882 438896 649640 938618 149476 80504 33152 379226 295429 299294 415498 523789 465126 306065 877357 180933 779921 702662 29957 390458 915460 503208 84016 782789 163205 529729 748452 3301 984007 75650 15573 266558 25563 651254 432130 513956 580077 90687 356539 949835 884272 551048 495241 819522 912712 32524 418959 999091 753463 653038 684797 57371 709209 526747 63729 134251 205842 355004 222436 648642 705257 811156 595584 598068 503660 693921 721317 75357 799805 994248 985741 297283 223576 941203 818773 87191 526634 615560 78065 962975 212099 876027 199589 26515 218004 58208 711147 581888 238813 797112 264633 372533 245538 545517 930652 792883 834014 858967 681822 250646 540001 425344 541334 363099 181932 867071 667817 578633 496153 129563 490824 39320 434007 356763 500535 634217 155465 111717 136771 279242 666762 159325 434040 41162 844211 886817 886722 835591 96495 444875 282248 366532 563551 883796 823143 134945 664084 921637 584175 236962 737991 68367 192184 16493 341711 448171 708865 242833 64767 550194 95458 747327 568834 399379 533767 63461 584068 517915 965309 968054 901756 42620 227786 987481 911913 964288 674309 166264 367143 377220 815300 186938 588038 572415 948224 787944 767368 756963 457338 381301 513817 206889 936479 28401 555849 932502 949942 243012 285794 231386 994094 804439 391340 980860 557118 289959 647575 595548 873165 284449 976399 768182 242982 258553 95601 880575 420876 870906 615651 38865 125486 673748 167903 87348 775428 996248 394208 989539 994593 500708 559127 262092 962063 923018 730721 353771 310857 18687 933821 601724 333139 80847 648091 982402 817328 116989 693205 23117 966604 729039 440001 612906 472886 508793 590144 899256 662783 979637 485555 818931 651494 744561 785533 464122 866873 370682 43009 248 959610 360979 334258 981495 80452 260199 767248 474743 595995 53699 774774 152582 484762 496901 984010 331199 254443 406818 459003 689911 640757 958590 422031 923001 409710 193423 588381 384956 233891 692415 949698 337122 929339 713853 276216 15242 440872 901339 565371 445941 793285 626584 825615 521128 644737 356739 921724 867330 198601 396030 11178 16472 898559 823158 850463 322011 290589 50338 550844 312988 565069 526896 601780 546005 268685 414278 201292 725943 216493 213482 958180 947284 953279 432320 513014 620160 699418 788588 673808 185769 825394 396449 295006 302128 32892 790027 642833 748409 650647 94175 74776 722626 947555 635549 713868 973983 253615 106861 60325 21649 105224 217882 893114 872566 539970 64477 453958 915368 996480 42753 72801 318346 515714 27825 765008 347187 414000 195138 815350 368166 245529 347043 887634 903354 535697 811320 792397 314166 818126 732917 461777 339195 539275 578305 621740 215437 865071 106432 114928 981480 24718 581573 517244 641695 794358 709601 867795 73808 318032 660298 494872 89648 709028 789662 17699 51375 186744 926575 701385 43350 813652 808344 869132 457137 813300 806583 434394 753977 108091 852468 178366 832816 841673 387116 867417 904112 907913 915111 891197 990282 318967 143455 703234 389064 409895 881310 995740 238844 112799 908692 816754 372469 538482 924042 408534 82043 516532 683707 973607 231076 400639 544834 245973 48065 876097 652977 950279 200568 941425 865295 562520 399979 208518 270069 178057 911036 461692 781683 181936 380917 88727 943208 177243 782648 997681 954173 105056 229123 339013 21076 674390 265733 605619 879413 177702 300341 244458 272851 388131 696686 729195 741647 921700 44938 462546 198497 625329 772267 137763 671644 637147 603593 879948 8748 285992 385359 152821 665114 941621 183928 851649 905181 990818 925646 324563 36342 699657 857252 639427 313511 335721 537906 42893 995329 651201 897470 930862 778248 468122 812797 827685 582507 371033 884090 86922 529837 491670 734237 590351 858166 492322 147998 925959 633584 947938 324501 9851 461919 585259 840991 471252 80604 844469 852559 57682 956846 609481 102552 967479 147595 832694 596609 942787 601976 894235 864810 635161 911215 605176 395243 717598 11669 635292 392498 262069 220435 677466 596690 364449 34803 44173 897040 262284 735284 578790 515405 123088 573931 28152 389473 687375 475580 196513 84856 834446 885583 315125 611946 183197 469433 188977 126347 104022 467244 275216 882840 211066 551919 421004 204587 960616 146639 282410 627249 702920 432194 704243 599510 201116 811115 170314 848442 713636 705491 734627 796456 773271 905310 506626 977228 20664 101952 366575 222191 200492 64376 597454 996005 168160 87176 902532 933886 892291 4300 403378 730125 373427 190699 822465 789498 687891 224210 698985 454480 171754 525788 831788 208397 670901 315838 272946 451415 75709 341179 153352 214485 747264 730275 211445 779424 974106 120318 662904 206709 116173 58216 914136 368265 423100 787496 577230 319336 946839 822853 716323 918131 557221 474155 431769 98989 193449 551216 834062 773820 210387 491932 469960 854386 147244 78564 867145 827234 333011 779471 193316 48130 941020 984753 660059 745977 79769 58089 292541 621325 621744 297976 586487 631660 298309 827996 565714 639443 55285 658163 14827 41104 204819 860758 445111 818892 665962 33241 163512 868431 597217 44556 202478 441463 718107 444203 827973 16606 373538 102065 557760 868340 434050 401228 164726 170731 693076 689099 785837 991364 290005 81649 974835 195281 848817 179466 945476 14438 670513 884446 572468 363248 984893 754676 544669 530630 990326 249019 304895 526734 662798 585606 994483 437330 540695 874463 224941 703203 268671 9109 259958 814468 384119 776583 572311 448749 108678 25442 636222 257367 311330 408860 813777 776461 251795 910009 759869 50254 100082 123645 797729 512402 664164 503922 365428 957179 298192 898786 663093 503292 967020 690949 89734 462671 882857 182936 964364 237121 478120 105759 190365 398623 799081 124029 669559 664094 585986 621949 379742 260595 720842 982445 635630 218906 343942 258329 837359 670041 469386 712188 427732 959897 564792 577138 964628 639940 99189 273832 383210 426098 872084 633387 898851 253770 267736 822781 608773 323768 498492 282323 313153 298627 939083 565592 334734 235722 611946 152377 696560 65332 113448 600094 759584 29706 600139 572533 143190 556973 599626 124634 759382 88932 331763 122411 150402 276980 199749 866334 907771 336923 869208 118745 420480 474293 169784 162540 287783 368832 663836 646978 956915 250283 685671 84578 789119 858592 534423 970470 471148 156332 20153 241702 614142 950149 497486 555885 166696 536929 822473 384696 298271 133849 122211 829283 908642 291773 773126 612965 755410 607723 684994 654831 896520 760942 281238 561462 865167 549144 954135 857996 289914 929365 54531 543023 826140 382400 917342 975235 29876 629609 991317 434775 767783 561948 506273 38106 857988 315443 310062 592217 561584 190976 624495 294253 562044 681679 550495 364427 261046 439181 210548 881382 985316 165428 336022 984336 266222 486570 707126 59810 341558 638133 82159 60897 644946 957560 149846 595642 432423 480855 367899 821474 812557 900356 473943 408727 683153 424059 228518 877921 376550 516389 860706 676727 468698 496390 654081 532050 533340 560727 461647 494393 249651 978885 64330 892033 779464 614697 724056 775468 626579 735332 304030 761374 83558 219791 573929 173065 67923 264611 842927 377730 611989 768299 394798 140794 414588 551548 789800 897105 916052 952230 412811 844639 193814 866083 743719 83195 803930 922672 511936 112664 731223 128692 592212 248349 434073 413322 179120 331000 426806 858399 1255 211935 907782 560774 610198 206808 474565 718425 492797 311373 341186 587551 42445 800610 596772 793714 390201 187160 694072 940339 362270 732000 682815 210326 489349 25265 358425 440135 998214 51116 193091 248912 37243 822519 97467 917567 84218 748356 497792 748235 331690 204895 68997 289807 178408 671108 403276 73655 385627 521953 381862 593524 176575 951788 263709 112625 804966 684062 336208 125872 472537 714611 166816 729038 881225 585595 740560 848178 392895 49257 38376 231466 496872 729590 567811 139606 991914 331634 76466 178611 900981 449317 517900 601249 896837 731608 535629 93971 310320 679051 426987 741542 912283 35872 949000 985787 642207 609416 399249 188714 449198 839296 708152 957716 982363 849421 511076 391460 568701 803410 150085 475936 284167 867969 742652 964598 717983 319412 959179 116988 655144 444505 884314 506994 640626 228709 958471 595730 501487 992168 337425 853210 914928 451744 165379 484154 598555 350849 18913 172157 668515 221501 824094 984288 730008 360954 410627 211735 961907 542375 64166 577010 336264 538932 660636 543721 703487 919126 712982 91419 981411 770430 613562 572332 302306 987032 692042 993792 760066 242750 389566 596956 543678 474595 313471 902600 538417 98442 877479 15286 720148 59136 58898 501067 2352 82543 889127 921227 391689 484305 649587 931792 954066 296869 87010 745212 719949 339598 349293 494399 330111 816096 565291 292836 255842 196579 584216 709679 213147 209597 548942 868650 385415 289684 137476 143414 257819 150973 741600 510659 886910 382644 230233 164302 786508 953214 763136 979352 253085 434414 877491 126108 125433 167072 831617 738183 921144 863451 877088 546456 778000 995411 903766 565495 303977 805869 913284 743369 300512 686186 3790 204811 592368 250236 199238 456599 716511 115527 661057 752826 712368 861452 89291 151629 533333 866032 298740 891256 190772 725949 535423 189339 796073 618664 869396 142364 654138 405847 105727 360242 549417 408524 30312 556748 916300 576674 229065 730608 515526 82010 995146 224762 304671 893825 837896 418357 69757 259518 258174 731874 837309 413725 29629 113263 135685 247500 905218 891505 775206 768950 35117 433618 651261 140077 284072 649599 381182 129043 433018 747501 431548 356975 932494 383247 642399 9196 407499 643726 862243 246454 432926 518540 306121 525017 924597 74601 52958 421024 504720 249344 237591 752976 825850 755659 264192 454167 216086 7718 735275 727255 799199 85100 839921 541682 593043 888265 162206 456693 768867 181411 701722 95499 864122 589211 312516 468616 925535 452457 964155 720460 238054 81082 77347 919835 770673 548630 415544 661669 453833 429030 353814 858053 540264 577027 711808 498131 837276 74796 374256 936616 963067 476947 301230 828462 69434 531475 277674 718548 843868 114695 754777 112096 951383 712458 589866 211749 447667 723528 162653 444255 425406 740939 892523 394697 823781 865016 736114 46735 29060 139851 272034 266798 484381 160588 736270 523398 974783 748826 187111 700868 59405 61105 244686 993157 883900 78891 510408 634841 785624 453186 717767 305818 241837 97510 669693 78948 22449 152654 90819 161280 679408 328308 555017 100907 69308 508127 446606 115575 876026 185905 410625 217657 830123 135527 84252 137882 973384 742162 856615 280487 71631 224872 85568 965762 777840 301213 107993 701320 114047 891759 856653 686363 693668 380502 293268 634164 587880 467262 571203 64898 304826 779831 537331 344393 118129 829839 980301 820883 140902 648620 472747 974101 59904 370728 239166 424261 50440 560328 877397 277906 964361 318742 575027 424325 10567 372178 590297 861525 925818 692560 725148 306115 743724 841581 39910 462252 335792 249075 83765 30542 765888 451749 15547 267140 797783 886014 234368 512254 715439 161909 497580 741472 406297 413652 424275 753205 351688 972722 608993 545040 68110 70613 466579 674093 986940 548385 560624 251896 226931 527616 122119 443221 999683 409415 806059 446366 310085 798398 629545 721666 417207 502409 909765 29888 880431 776952 34530 939574 614250 745319 822551 340001 693309 660776 438550 381334 425445 424312 606098 846048 641496 940543 204637 522396 998624 441925 580987 681671 271195 606445 772816 585882 991820 197978 106988 561560 448418 92686 20281 516504 857251 332369 608476 335656 65753 936667 966002 702089 885194 503212 983971 54785 207942 270350 218317 148492 230919 64823 906401 649202 737511 898431 949609 346834 82092 983009 515028 754639 406799 995851 164597 963752 517533 928620 939414 185540 138990 796455 965896 815208 359564 830971 804823 881899 981983 580441 875133 789386 142760 354066 552490 348692 537389 638347 331437 364573 893240 990217 730860 925753 98502 830986 554432 688601 906430 524441 773991 537349 581244 617033 245123 808677 183888 229421 977762 111978 871275 802 946704 623732 769930 41007 912373 120346 507787 740993 369359 773766 177949 850222 334438 369979 953059 733389 293153 228778 260348 585637 145445 166584 693024 614089 198336 42467 122919 321451 927874 351557 907835 863769 173405 275713 462968 666055 174262 588385 769983 917241 628027 885403 197894 867665 152950 689086 578008 218143 315009 823507 534936 804982 369165 354282 142370 417237 446889 383422 434073 247034 379244 471676 528597 881893 577799 684190 135995 232904 829598 765647 661336 239846 779537 543758 762787 822542 734934 905875 125426 143228 529399 881928 603320 260579 254288 619310 357433 188745 66274 510503 396835 388322 514900 220666 593169 707221 580866 648039 590177 801348 736241 731714 131477 370869 121112 346602 289595 539021 155685 854704 331270 287663 728465 599754 977844 722260 303222 405517 878854 85728 419712 492065 43907 461193 208730 982286 748119 621488 123017 814344 742747 228694 682288 106001 169624 736570 17072 144130 624957 115427 511794 372603 173464 887711 720587 743630 360922 798274 990302 766078 388211 517480 438809 386836 751272 804421 904503 30311 316039 666241 281598 780574 55920 144592 930364 6793 943379 359212 819391 369852 19638 207626 738504 329075 165767 849362 656620 527081 912465 718784 664698 879074 406352 223267 224265 1730 629006 759903 403317 345679 554466 828714 211498 250026 754827 497089 789546 259491 476464 161673 987840 565518 533229 615501 842715 196424 604114 966493 602415 565672 524431 953699 198179 581419 355840 981246 476003 192459 46676 431031 409282 896777 615733 258242 338266 272954 513846 873125 163866 199615 11579 180541 694173 612838 138943 350691 476494 859467 365298 559895 408717 913501 434093 325165 708252 869619 608443 594636 436837 946346 93076 537615 917976 129191 788324 847963 874428 314095 190794 139264 71702 214625 845681 299213 168134 745031 429127 472125 859758 361373 965029 271147 685291 213759 290965 882217 582983 826327 217939 736933 710926 560827 320387 993288 223819 694397 972113 297072 375690 676888 498570 367311 952773 806236 824670 794580 321917 560074 588812 287400 887477 991403 247356 884903 738883 141231 323801 333069 660207 645181 166580 329214 316046 631881 386755 612839 769379 416089 53116 835009 32939 299820 456759 793006 786814 761885 541839 496520 388819 553555 135382 207420 549807 41520 450689 696218 991839 453513 699853 28008 486628 72087 926524 180840 286271 473430 272149 515130 299931 581603 611029 956987 176191 213758 388529 978977 65789 140149 995953 459024 987409 604315 52043 711456 693212 72831 838199 225699 786896 8906 244063 878136 936200 393328 243363 238620 992355 137182 315841 629028 684025 525292 340072 678536 477747 968022 108149 898595 11053 669399 654827 49581 891018 985559 724701 896804 235204 2489 599723 24220 354406 184464 732342 813051 171194 540341 188198 975648 528185 316701 123203 172858 310029 925101 124695 433108 989419 76923 179788 797348 265107 922856 812994 901382 601809 892714 662299 250974 63571 593931 302037 350479 628087 283631 217278 991421 327499 340517 329326 626103 647993 539362 685375 117882 511382 731638 271051 124165 67046 694756 991929 788726 390189 596281 51259 359527 593860 305032 713978 998226 459191 513003 547120 278953 905162 832441 135732 820670 712416 823181 290936 80065 866033 125035 98381 722717 329892 799106 875021 630572 162812 510671 170527 665422 645176 903276 971990 63056 469631 276343 884428 235543 708219 1716 743571 633881 654425 803434 35186 5213 803700 198468 885732 475442 659309 461758 792012 114122 329812 687816 732435 200074 73060 210494 547242 143651 976198 621091 213954 952013 858711 36127 57026 516630 185123 655826 49847 704177 223809 580470 295913 429201 466645 324443 703190 637960 114642 169707 916155 890301 436441 662643 490946 313303 827633 695822 490670 459906 487904 884806 383951 201374 274240 254819 170886 116894 631582 233604 344482 78361 541829 730638 389083 268655 418276 201497 362944 240935 408319 653877 518775 566273 667326 833264 669229 780369 318661 602637 67427 652332 979978 485132 190030 987630 367532 271102 173125 342656 315717 679437 12705 936809 743540 510752 190422 232415 981898 422324 611542 389441 912351 602820 994636 575250 424192 13670 43853 922134 688572 255163 759003 355639 399352 146780 914501 467893 455606 461232 909389 717977 539081 193259 622213 277760 107677 494184 426434 142085 851451 331153 437844 452648 805633 773368 384150 89305 102575 384895 517205 767768 881774 331860 371799 817096 493085 921643 588949 327805 421522 870015 443874 530066 302504 244910 713663 308216 835290 970249 986835 23321 813041 930787 721561 190134 788087 807837 59541 464120 138505 640820 691944 73800 820596 412029 420098 546680 924982 294238 552032 940327 692384 748249 232183 50778 285163 696784 29486 984758 780356 588645 503257 961271 622643 124292 816450 274523 6326 954767 392829 452908 993832 254046 988565 710695 729221 342391 983212 377793 265933 430412 572635 162521 271449 878727 659825 63018 553019 240219 936026 778454 110280 787394 442591 203518 380925 660939 276134 621559 824239 293946 566005 36597 480052 406315 465041 255630 454003 553657 717478 527161 356668 589264 315934 237604 527602 151013 700827 589320 607107 569767 736602 796585 579773 209711 723199 676540 24702 377679 64053 641988 122636 925649 915260 743037 197343 686970 384141 978572 492005 106196 499632 962972 485292 602650 943737 221106 594836 244488 421233 235267 896807 994525 624918 421709 301359 669047 141476 357589 663683 821984 134392 90943 910660 168597 675105 560479 188031 650800 979704 118193 145851 864420 498582 215437 603761 651672 243429 345791 500987 978743 615554 734558 910447 983353 81943 168788 194776 111815 854567 355236 322436 855343 676341 869258 288873 203442 454493 224188 588804 816775 806740 907517 355005 268584 471717 248086 60248 574782 385404 362228 591061 551203 868769 623742 466470 494731 498026 185060 576658 476656 516098 186729 938128 746713 128507 388925 236322 372058 403374 249739 476682 20431 779612 157082 959462 946660 558850 885450 877902 273820 769253 154772 464656 72426 138740 277018 369829 814465 673075 216895 371373 695986 574236 476248 883932 120211 24774 892899 49261 308671 361445 25236 260728 963832 303843 179014 879204 377509 57733 973809 411886 665338 421051 45806 155817 393161 312590 257205 412056 595409 637922 817884 19854 389106 375532 920624 78979 10042 743797 827477 279481 733178 490611 49587 952900 454102 921658 15850 882751 394741 695768 117116 647925 233991 633102 269950 442077 957602 636762 921019 579663 625937 921637 815519 598976 579582 871406 521551 239697 699921 306986 277338 421307 34498 42572 515778 675311 414205 439853 676568 609704 991829 723777 843393 204607 461214 799683 412320 157576 672140 19070 242889 966928 994572 288490 775975 883945 803835 104764 192883 183244 827204 667149 825294 54460 611647 591804 190549 994524 477223 47909 461099 967841 813505 700702 232081 899007 777434 906831 267478 361731 42621 805844 491089 402991 874916 649254 974448 779697 316648 426923 508192 459002 786935 746748 377569 446629 499201 471228 885880 141002 400556 673135 299111 12361 964036 328460 363735 478140 587910 943357 44261 865428 863746 887930 813496 233875 930938 443057 984486 526093 221075 934463 834861 759751 529761 290551 212645 596384 629485 927915 915962 468081 170627 708308 805002 501921 854942 354641 326560 750695 825592 927216 103775 479400 439800 224088 922311 300836 23250 451461 409510 966057 911794 588710 758985 277611 100129 388130 43327 190870 992904 151045 902807 848458 974582 820218 263263 441346 836473 516329 737219 750898 551581 207240 397362 180 400058 942123 143913 201866 11159 979651 456166 550551 768117 183333 498060 122719 857040 243712 915107 609475 1557 908660 664264 565842 356358 676556 792473 747579 412648 940668 254739 402768 529931 747494 301318 986473 672014 140655 437284 993362 689907 796350 88455 777849 274100 917620 398620 797854 912669 837987 667522 189232 149842 578079 699096 224214 836116 899187 294711 421161 725097 872740 794882 974916 964933 365411 750847 494025 23564 33178 112435 722330 238815 277765 412919 589466 934105 171541 629819 903452 284217 941752 110739 425272 786241 910700 519514 163598 301775 203772 795413 977840 505581 996032 997075 615661 991297 718975 562776 505504 328626 571612 175320 987247 176932 263448 340557 372941 437404 361473 120154 413851 818269 121162 918679 436019 79664 20673 136343 420094 88546 928373 72185 261028 446358 903250 711369 418543 925774 157595 506159 787529 996568 332414 158283 578433 744806 361502 330870 946964 491906 349984 320948 532900 344545 290872 628871 798494 95521 828441 786154 740025 811243 276588 372727 770783 132794 194716 981816 949782 314626 177752 35694 616671 374917 221952 902740 669044 99392 873371 249595 268164 148612 788215 603534 740960 878157 873116 269608 254682 909043 582120 390951 120358 204801 480821 572524 416851 567405 24604 965285 466593 69824 322816 905484 822693 519126 189407 114451 668719 398244 169430 164714 856761 429974 86657 610415 288588 178881 265018 717365 238217 592831 149452 509036 312702 510892 970139 332190 975406 276221 449136 400310 887745 647675 860115 954944 406253 484576 706605 826642 117540 693726 553531 870846 531460 392724 797912 163468 173417 322555 284609 329020 84974 523603 633248 743854 436634 873242 513611 214326 707143 699581 353748 176192 105446 908568 300941 671463 624833 995553 834420 911470 690057 300832 841001 286403 341173 847801 441053 648181 590571 387125 338773 241874 989522 52440 237864 586867 397871 621087 61660 422901 723699 333196 705490 804523 992280 310691 605162 632490 848211 359620 407546 855122 857586 111558 49205 674631 718679 199854 979182 730123 751876 804596 255007 267584 881590 36569 357655 657815 935467 796453 735198 329925 514365 509700 637666 131646 97025 301917 429262 775389 986296 797650 732593 191822 402289 617021 299026 522312 688911 208719 892029 394131 439717 715084 125420 108298 707111 887456 116053 328563 102775 267773 47478 946001 211164 316747 428821 220866 149054 445897 367397 338152 925995 617293 595512 184511 859708 559128 291851 662626 708388 789021 8346 745486 271457 628693 640186 402137 987553 881368 400863 725921 991357 770684 799637 591864 568368 287397 805429 154315 36073 963935 700516 472390 484291 168260 154859 719737 343353 688597 404338 539993 891002 315566 910937 583818 261927 125334 43214 21611 200808 978998 268599 892920 116494 25646 802509 12584 349687 161904 814639 850689 969123 320896 269059 151757 771999 499869 162953 935135 582494 331798 407082 435147 731239 210646 998004 237806 123683 577971 741802 185418 738732 205044 638321 146849 903465 773817 266005 377186 132082 337381 172969 76691 211741 414319 239458 756526 695220 458820 839715 405997 124019 596346 982569 685073 33100 649189 843905 682389 494341 746370 246552 362773 371044 141981 737754 668408 145897 533490 771734 858624 726291 875451 815758 693119 519108 801316 569048 270423 402977 355148 921523 716578 837758 513757 249589 175282 57972 130316 887321 835993 643576 26858 611826 393450 907617 836271 379077 816326 538538 436654 239784 617446 223586 13558 934941 352519 13201 286893 159940 19859 69241 916530 743686 977476 20440 190075 167238 784115 833447 549031 519310 582082 906616 935978 233008 948524 315617 890311 41124 822535 32593 805658 10984 761412 961780 620161 323987 949706 321284 621390 664893 202094 63183 310458 506450 444582 178823 382830 286356 277342 660291 755367 491441 189499 487198 76298 815041 638077 731824 490648 451178 47069 916297 917680 185894 357083 464826 950914 132556 632971 508587 414147 173787 826231 677407 223547 22527 459986 877097 731594 376531 574797 208366 67102 45974 267572 18619 427322 73365 368604 846184 60661 41269 938497 227834 429685 434275 304538 51303 274986 284595 740489 469690 26664 289393 113365 708822 683565 45728 722150 604064 532034 398362 990785 660138 387733 655043 297939 643274 553864 101486 259957 163916 570673 451514 734034 507543 713246 597442 779824 724708 482104 664518 386978 793237 667051 688179 154868 667921 207317 653892 95670 322928 222671 540221 931970 139199 592607 865411 92074 815527 680237 106107 821867 488607 414489 178225 927940 936796 850545 131282 883365 82786 397960 685079 354059 129572 216712 936165 354749 826606 739325 648340 985172 303369 943006 109720 483035 398531 34896 644873 660880 505909 339283 881363 177680 971540 255883 560314 995262 984637 339554 604597 13919 115962 792421 120571 280841 181311 709027 771446 734522 952511 527765 882668 234918 676961 480294 408233 269582 837504 209108 776836 243544 415428 512079 65182 466330 964449 118780 952784 40152 926259 592897 904699 620027 964102 120217 822864 47580 102235 120086 641437 1785 56895 564573 136760 609782 774674 76288 869529 470287 733560 968096 410192 829600 654463 626560 153337 788390 697024 17447 373871 82048 225138 344799 40083 710304 106179 537029 484140 751295 706896 537713 447390 865246 8012 469654 77982 176426 969581 800605 376404 282852 697512 185881 863229 615711 130212 982871 584976 355901 634946 873267 801063 67301 934342 27877 199860 517169 831079 272021 570189 512284 527102 12725 491585 396362 253640 604921 831520 175960 50863 662650 290871 537770 808248 613601 512079 830287 908093 297407 610118 200735 727666 27594 336433 41643 970464 171885 406407 250563 232119 500844 703328 480696 217098 649549 199070 508625 577606 883574 684108 742711 135896 160343 950220 687713 564107 976450 38442 537759 496666 842540 177726 286219 303488 268953 893099 575829 61321 998594 288248 301607 868495 360689 918168 592804 404725 362639 734466 814514 897415 514973 407423 439397 970870 327734 888440 625353 792888 810275 773852 597604 848510 162700 691951 377075 36473 72070 195688 263553 45740 975773 149806 912854 866509 875213 415177 309807 968147 703398 664396 887068 579970 643638 563500 244109 210393 176887 934738 702164 173815 218251 664578 992409 577959 888150 576280 956249 876291 230985 884019 872341 952823 601458 168223 689341 924061 599890 355318 147359 875621 61859 94714 322435 919699 86673 539410 56613 701071 829243 142902 626947 240108 427588 348274 374388 150447 126545 799136 490809 132229 622784 763448 311178 841109 344550 262098 671614 107502 209022 192642 520848 178153 30120 792534 714088 601190 853239 602616 579731 177171 668704 617392 888294 434035 840232 146077 651406 928626 838644 807029 733435 378428 272590 548513 781880 50417 869600 671098 210149 263594 149252 200356 255273 829037 95288 264181 130378 531530 539717 22668 291023 975417 435174 683753 626977 773629 229593 111325 296498 930356 790075 83772 705759 992793 264548 602230 592414 984216 706986 562862 656466 812568 518348 456624 770695 493371 990367 592451 395619 398198 909630 976950 50712 740551 392887 196204 289147 839582 888828 783698 70524 38053 551954 127371 989674 276965 776183 266374 795915 796501 172917 841382 629171 371395 798098 104061 142541 112801 377381 684945 50175 173981 941000 263195 632995 363826 645936 935358 767495 546396 906436 297181 403687 330434 300416 234044 593445 784004 981831 563016 728422 913281 255760 745635 814653 698820 816797 720348 121255 847364 335550 359325 129669 610092 794433 993882 112763 116347 363848 345794 287884 5298 698506 828142 523533 571161 847377 252444 681696 442655 84883 181276 202839 894478 206599 946508 309554 10286 840840 895035 215788 675071 380652 564945 337962 962663 440712 309189 232962 885240 685759 287915 420241 271388 880065 637936 552193 986058 620395 953435 106618 902436 60636 143328 276612 343005 214618 693086 494113 357272 558057 799418 913431 362947 538816 269697 478452 608932 86158 706217 183568 120158 471029 782172 168231 61425 890547 298687 179062 804105 134477 202095 827766 628525 432903 10303 232892 894204 464696 165686 408475 643570 69854 455154 920765 527376 470886 225031 103703 412597 9299 128947 307970 250216 578856 500135 611436 783790 848549 85735 893096 846948 286653 522491 809214 875199 901585 629131 749073 230560 950222 789100 642698 569427 538649 248958 771893 442087 625163 289744 56859 734519 654985 176466 460327 438124 359973 892404 603283 772365 514530 924336 305867 745748 537091 303230 130015 773554 568130 534720 991277 698186 544358 436207 632709 651567 280319 547467
