0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-30 15:16:26 +00:00
OI-codes/LibreOJ/149/data/10.in

8 lines
102 KiB (Stored with Git LFS)
Plaintext

7535 7175
96519 208836 394612 556562 101252 414140 64885 769388 72025 598772 381702 54841 38468 755047 534902 16587 410517 765446 910400 188616 940582 485674 383765 256589 873071 217276 537670 311248 162987 156821 43800 656881 13303 850996 495480 716769 639885 742400 705654 153736 799361 74906 131065 973481 13448 867597 436041 241462 264860 985394 50896 919868 893340 816045 513457 822287 158575 960541 355351 66599 36134 917802 194389 611212 226055 589274 628580 740296 898791 525717 808871 783983 39838 438126 320098 746181 480059 886656 490745 924095 729416 731728 906727 654174 323305 270672 442821 645717 320829 319330 684780 931892 525729 889947 145803 196730 477883 554316 920825 158342 521419 559158 527562 234780 885705 229326 722027 536275 472981 274567 715190 622606 19436 601511 748024 596851 380043 716877 640653 4669 163387 939160 747476 296055 519437 223940 876884 889250 716110 173796 292446 265816 527329 944103 155918 346635 205902 623128 420349 489507 229914 313723 780036 967649 466496 288704 317431 174421 755927 764338 484151 540861 846831 484565 644483 470382 604688 807329 569927 551016 635355 150780 295802 243775 601693 156404 618946 944783 303262 820876 910948 668680 924466 23916 57397 303327 922588 239352 684639 804409 722406 179409 712081 128712 686840 179036 185546 545730 331299 394736 808229 19763 538874 844063 96396 37832 619801 216973 42243 76635 359431 715810 171527 665681 877469 22328 774088 131595 387936 529644 234209 680663 476472 81032 527349 528671 274901 319188 245053 545204 745933 233728 462737 63561 860568 262895 998958 716006 8804 582309 522876 464863 791623 287651 242781 287791 232854 208622 205965 903902 383018 690648 781338 693226 321977 71589 63123 414082 263868 231086 609585 553984 991892 604122 322394 192334 66527 554710 507389 295575 900565 204942 315874 972861 185832 452385 656976 514969 282404 286309 4229 77846 51986 275152 112418 22143 930972 610204 725137 526266 930593 562761 844305 660820 57672 381714 20816 100764 8205 144674 275652 326438 375645 150397 306290 175903 59770 9600 16834 610505 242610 172018 309424 843126 391778 649771 606240 967886 995235 769160 990954 715534 128533 719597 214480 672886 50321 416685 616741 98481 19449 914523 201317 80086 383238 413556 496025 814542 592499 727428 762433 951296 882406 883346 278559 748323 248454 903203 25503 253673 108923 520604 386313 793768 442200 502506 530915 820793 601660 936684 873010 396695 870242 780506 800283 274614 662655 330684 371097 934502 294086 601761 724359 548185 368065 163624 110808 809838 118686 495807 96273 887255 884414 70722 482247 99061 602568 895537 883082 935372 436989 74752 254696 694741 913474 610478 478818 589256 653995 176547 954284 928658 88435 695076 541116 68493 436308 836885 391246 548413 246604 325933 991374 835723 997661 758470 961048 653840 866101 277136 461233 823408 611061 144512 35029 195627 385911 323708 899207 363661 161302 879090 155757 110132 393413 243181 855247 12571 650592 847056 237300 517269 919579 917355 348096 533462 326195 975575 763185 741406 709353 681720 412011 201280 820336 695976 340112 627408 447089 925595 313547 940697 959798 350473 849181 271036 416562 913636 515372 765824 878600 261277 148282 488183 950064 685717 897796 983148 430689 353796 422336 244604 89838 604948 664770 993726 17834 937339 643887 368949 369995 420568 421573 33406 833277 947270 381358 86317 790618 677654 253376 540018 808896 264346 894949 463344 244787 672355 272867 847650 979971 135396 439331 939352 853274 30766 936779 811290 788962 897816 589159 238622 462850 193294 229882 718216 39692 652813 735310 49651 176035 391288 265629 124937 879628 691744 917544 720983 637341 795704 105317 519610 963672 200473 202938 581581 609390 721911 99646 852035 277065 745926 792186 404873 725522 723563 508297 615574 87920 236442 791482 940173 351474 877748 321485 542587 909074 568682 333447 467949 534178 589556 888625 432651 375605 24940 707390 464193 258705 446327 791542 685983 874397 928493 358 911386 638610 597437 266615 396779 430755 51822 203961 925330 421519 845374 529205 945356 665722 842467 926673 487130 375639 522345 646398 932415 738129 851487 255970 980986 852311 872850 416358 336798 946979 390831 916864 111378 682043 362578 922636 676461 458915 500947 437356 916203 741844 299609 375378 351058 201550 194322 416328 755338 485712 346870 515747 638494 105297 856669 530882 464239 625389 405322 17060 108125 658406 20190 984494 364515 770556 175401 288668 724775 586308 745006 454290 993360 212758 463280 605073 149372 814304 666666 215740 471214 970153 966389 804341 892596 766623 563247 870008 131244 574485 470555 622161 815581 293395 263323 633387 956410 613497 475573 261350 604845 172569 24159 522277 844404 906471 330107 291539 696047 19060 275683 432568 515057 615877 436458 816601 973318 55965 73026 630980 637330 159579 495185 517941 384827 933731 653772 96487 436274 164189 879242 273047 624787 473321 453612 827981 532189 448402 525610 569596 119311 814129 550197 782761 391367 840176 432818 279442 929261 443609 394871 984841 308746 641796 802531 998711 736831 351190 396296 866953 83224 637315 560068 230788 844436 810132 21898 750868 664271 961897 724294 155741 837151 787587 935812 959088 39157 112745 418109 864473 547762 548494 10647 787736 471406 649737 983601 975223 501234 229987 275869 971938 827883 546927 547458 454908 426579 777345 483151 402542 848333 719533 527400 35708 770853 756802 257728 704545 280756 411277 191647 947434 337289 793311 59998 28798 741056 500953 8673 875735 652761 271322 456402 478762 163478 720686 590929 21161 698848 739097 518159 392925 444150 910102 38803 701427 73005 885402 134705 272981 972048 575001 842326 340347 254171 492512 611230 800408 370464 207787 536904 947661 359598 648706 740216 792628 846315 405174 332544 600683 662848 514004 482913 336461 703567 408608 632453 868146 891578 315039 434673 866100 231981 51000 911039 797891 397849 686610 246343 885523 170052 177382 330084 329136 163756 765742 335298 838549 816116 801234 351775 130871 415588 511376 618458 276455 129048 42080 148865 737867 394539 953371 356078 725616 857438 691059 173203 894064 271584 308194 121910 253315 607933 839081 826305 556384 800033 975626 5940 811097 444702 387846 262524 58845 85306 770140 459628 802664 319112 892939 598258 935138 593016 922406 360717 156558 946945 547029 382528 375959 403993 869716 825105 927043 448049 728177 965847 356410 235090 563989 928728 427302 287738 83125 254517 439306 476389 435332 659341 61014 736333 24545 460116 676467 186388 711449 175977 62263 696728 908278 217319 114691 389850 433451 755125 753476 48355 879664 994235 401714 752444 454848 322985 36836 216386 902636 761405 4684 778575 509655 963100 987636 506157 720049 816536 345735 466697 257029 234426 377824 159271 64220 201233 48190 106254 706974 643137 673329 822443 839479 829534 932795 205094 752584 782757 102338 147511 187401 159307 126739 804416 413808 65408 107452 409802 76189 615431 381024 473546 545209 173973 608353 190266 326666 650737 332557 781362 91320 182752 706281 15259 927972 940901 43237 644021 335467 212430 331680 279629 981878 41675 678073 237315 574568 692943 257177 579054 877195 337236 335580 654031 872232 968929 332232 508853 232103 774095 426714 823091 106147 184041 177945 960443 156116 296112 168679 862391 617179 142418 284732 81873 213209 826264 76373 869636 608364 482923 690019 982240 263015 850398 658002 496177 256649 48129 251864 108716 432548 770047 455505 942734 633314 596138 708828 48202 850615 299569 864092 744818 715454 38997 609625 594275 850944 513808 511278 145645 493431 350255 56713 331503 271711 899512 894490 35570 466434 194119 84466 742308 608701 571509 61059 183494 883890 913839 838904 968170 844205 815690 358672 857815 194832 597260 197951 833930 244803 263053 597705 718679 137127 419411 142195 822783 324106 330053 597352 690072 925308 116653 703149 632055 820070 543155 549304 481739 760653 717406 732064 77300 645794 640750 488992 40723 545067 148985 332355 989816 839009 860975 70137 749447 254307 483454 729313 920015 597357 141765 185050 245760 372482 86180 147415 634631 260817 145043 417831 240389 410511 527077 385184 445674 730071 296374 938682 376072 591578 979567 531243 884789 630507 729888 558585 854731 722391 649265 547636 751080 42499 453024 455919 653605 470674 625273 221331 834946 453192 559845 288925 374756 589974 872377 774649 574009 134645 398511 243947 305016 879207 621082 437332 722440 677273 776803 430252 75981 201287 648527 273823 360854 316140 114509 652923 885793 730459 767961 496231 979649 536270 776503 981753 940558 562964 824037 317576 416576 560811 247686 826476 435175 705595 654612 402240 582786 976454 459523 874250 248109 816403 359360 10860 664430 320772 4243 850005 469576 4845 792596 22023 790358 457422 345957 95102 7467 845871 502503 288459 286135 668779 250005 32561 202060 934172 943022 467121 852966 592213 676809 157839 929004 662434 696751 191335 767125 643071 531782 202389 291390 286487 673952 698507 61995 298236 63085 780842 343257 633932 766398 575565 738417 853957 284939 917658 166455 769147 579579 622488 696382 215450 277987 620162 154178 468146 621637 806270 41508 361545 563945 296157 672781 327620 874275 930380 964742 389046 138413 90365 909508 806048 59225 856740 147648 774723 348799 117320 268928 629564 19351 704112 132612 699428 953341 315608 595157 935729 7074 721505 377543 505030 517531 490773 398205 447078 734911 563824 245571 783983 420982 403805 299391 589412 833670 508418 293268 712183 7355 461274 102576 693655 230595 857354 332654 629270 623776 57334 722414 77616 472898 135648 581725 980752 74291 44207 615543 297364 713899 105541 654982 358504 448695 829575 962983 734831 288218 72379 16625 242383 148323 326766 138857 791910 789929 844078 689928 409511 663496 854665 162256 362401 140552 139923 987036 447995 261185 402473 907647 772010 947595 472547 908363 347436 808510 641744 105708 796056 787556 524023 897055 585454 141795 858238 309416 212649 696837 983736 789876 98164 783875 872420 288393 809140 232469 96003 942247 643929 575860 110137 152236 444689 422457 631586 89759 384622 256367 251558 391084 947644 678541 815015 454344 353410 484205 119994 54522 783588 679786 518017 913921 983791 948055 849832 613499 695611 861949 92690 774470 459693 423203 500987 635983 731946 743625 636767 385534 560071 247209 149141 836558 625083 420801 906568 720860 715656 567227 620667 95648 587969 654178 744858 398785 609614 445078 110124 736956 149459 683563 341006 644218 331935 538189 13257 537616 375936 561867 367939 732149 767232 35985 938064 476147 289533 922490 240387 936408 978965 489370 525940 392550 499604 946202 207640 164375 288223 671096 484759 455593 587886 13653 133665 42888 670171 520797 85221 285630 129849 180814 507852 138412 378489 925520 468246 293808 986423 482179 5935 686324 158221 676095 777364 812678 456531 947599 183882 843442 522590 935890 415386 141088 749880 397835 177999 515457 320913 865387 914098 712985 598142 371939 664098 531743 271896 56800 275622 444610 325295 653539 850441 142919 162906 664785 365276 583780 871154 516019 444595 903400 860784 540791 510951 763542 301554 845537 905799 923403 900269 646154 928675 318289 373182 157087 128698 641039 539531 399738 609569 354893 877349 534692 456676 223045 499670 81122 270065 347014 674572 231380 535496 197846 902081 121069 64882 985185 301773 622548 280271 846257 595149 352221 289885 102533 354997 669110 672485 995002 119473 267282 656308 615730 63997 994846 158892 618849 904398 583600 773057 90432 78228 115293 462665 293131 528972 945741 445894 159375 710312 38688 896143 544314 625274 603348 739136 140554 362260 446558 820747 206215 151834 441475 536158 159456 407434 642570 810671 267228 309088 557094 642584 136606 457678 155641 422293 788253 7074 69440 399731 373941 233985 825442 45698 512387 155109 319270 963785 107346 39169 705951 697541 547802 70334 994759 837227 327240 251344 858995 107174 805 384654 521904 742766 585721 274296 78241 312108 37692 586546 662293 300161 274127 256769 385724 994542 251905 474943 269000 825708 648579 620720 318148 447395 357689 589194 464043 63900 26825 567360 352195 588182 667468 105862 678885 345032 559443 712298 568908 702275 91404 787502 707479 667773 983918 505255 193259 694841 683835 146068 935471 638050 469968 432320 368749 524609 825757 459451 5495 38858 727681 547568 974801 683984 731363 799791 63426 561880 924406 550548 8718 844960 155883 420557 377491 956307 362278 434300 226091 324469 223923 835712 680148 809905 663536 290653 866901 862761 758826 853355 691450 543595 638378 863513 647922 345812 577728 297095 339580 883887 907729 92473 312656 70662 40440 244449 454415 642201 645954 470119 401388 320239 984191 309283 494565 858095 503492 813356 875508 694543 722297 453506 192507 866077 248831 120742 213864 194693 565317 976121 886679 114795 584619 785932 280479 358963 78500 360461 427933 317184 269098 911664 836798 292468 736264 719487 597398 588263 286454 423541 570174 885363 781267 141178 154341 581665 382943 67638 709142 237827 306541 317818 143504 978397 719343 515338 509717 402689 385698 43200 52846 484264 134916 611317 145719 587508 202728 113331 566138 605575 723542 633810 254376 543179 462950 62404 731059 601385 278064 892402 57998 965897 880148 656658 788788 130899 852378 753264 877140 121442 452865 24523 431129 843688 889090 282400 411868 467995 183492 168060 410542 524662 208742 952094 343852 655449 894021 17085 358116 858353 141855 734401 619305 127886 78822 251191 461728 395495 305294 485960 599282 816895 749709 100491 725691 369986 286701 380886 797167 293028 352580 741564 795065 385579 789507 205279 658901 451059 982747 143692 325645 402166 288607 669929 534949 881610 652214 807589 228673 696125 140477 601785 364392 387535 976915 642291 788396 537088 327312 862329 58741 258471 11811 872336 978465 64326 700485 86136 331225 74572 644591 746748 206702 915785 668354 949254 728802 654964 684646 541459 174684 91636 662901 61744 430355 680226 948805 928350 542264 87823 766079 21486 2863 634811 595399 720791 198245 83955 220879 752798 632571 59631 439411 622268 600916 572006 792114 469239 519954 479356 384346 484649 331515 324814 680841 710211 244523 254725 646134 804345 310801 245284 271536 252487 177186 409071 592325 182806 344657 497465 679614 182195 805029 97190 792985 511160 316745 199859 229322 916424 412824 381203 958450 854461 557221 114976 400743 475134 627651 335608 342966 749792 751527 551611 676103 423031 926178 308814 305460 880073 318544 297219 696707 436207 751463 631666 379055 509984 19810 435299 259029 963469 383563 107666 14800 978864 444300 698410 591101 842335 140611 932897 2811 482410 516225 451887 401761 198886 815823 498537 785508 790477 508170 182327 90835 771351 604589 452021 134913 819198 635847 643335 490108 168566 332292 474376 197098 74281 99208 562394 614586 879191 327616 318840 734808 697414 256404 348587 966666 440197 497665 385210 753619 1718 588038 751147 258041 99764 592371 706672 106914 350814 500534 356646 100597 643639 678571 53755 582155 639477 343626 576187 147898 616812 253445 203530 892136 400857 79458 855014 284948 238336 942213 984307 882271 688594 211791 984492 326430 440488 233804 588621 439252 548997 769776 150893 128185 88509 114879 712504 299077 298811 295536 445089 451117 320616 444323 137491 25209 176963 539211 716187 971702 28537 589125 637428 811336 844584 266574 4741 817091 932234 364325 694685 304162 637386 966860 332327 376560 228107 159455 936968 665638 8239 866130 717299 890425 572722 80260 239867 3137 183539 950966 24606 38794 558278 370819 61673 947388 116749 168717 354187 306337 286583 925289 958814 575116 136120 962257 688893 358415 990081 428867 675372 890917 294207 710402 979361 476021 967316 962083 821085 29954 797843 373259 375603 181717 892269 394339 757473 522799 928628 541056 533627 279943 326688 330423 271130 462513 127935 57808 437631 679752 34271 928929 985564 29041 398201 797638 343976 734872 453524 305291 998426 281254 151703 344205 49037 656563 598009 83634 615094 785557 981802 482819 749485 150448 117604 628212 801324 241805 452236 343165 677666 159017 894375 69271 137438 36951 779335 901440 703547 584385 80274 428134 652308 313034 343678 892647 678041 681433 540799 24295 702773 37455 5186 406814 622340 603281 567503 702661 401247 188254 302189 784268 509569 711152 980905 340973 160643 995769 801677 429744 491329 341010 785315 760060 913879 551420 218001 919014 801057 778682 423474 961784 975242 486272 563222 144830 449373 151289 159418 679393 686896 716669 42425 214168 731865 157255 796573 845599 495566 325950 42688 289921 696192 237841 41127 433384 172775 275646 889802 868279 878445 785591 467109 974629 278053 553907 280326 108395 53347 588802 154690 448750 494757 908572 804438 971115 626521 548097 476938 253663 936829 614125 835964 894619 671393 482380 755063 480097 45150 561902 661198 818533 505594 223114 214550 372764 147558 3631 715005 829649 346483 482471 836882 356945 334694 55382 802586 426259 262318 310552 616890 156282 497853 196249 658794 923139 810726 804880 100206 673222 829650 424259 78222 597856 413516 283257 744221 165727 387006 249779 283185 843493 560664 191842 290953 88143 488215 152168 199473 462629 84198 436498 563899 448558 705491 27066 108790 44501 427904 693668 352874 740998 415436 963247 724258 398622 190510 807691 423593 807784 66446 249274 887681 667608 18475 49616 509042 841802 66617 424350 401543 624562 322283 654869 238727 213032 266185 383540 381514 138519 520155 705298 892408 935752 318021 119388 147055 829400 692359 945970 586552 750877 586169 642018 913617 941598 511761 206193 497934 2250 49984 184920 678822 343955 884624 130216 583343 12601 199366 861742 830411 386728 124732 513988 702169 712551 877673 205505 723760 871811 802287 314309 422039 871428 405945 969144 149610 642783 918445 77326 614990 887646 54296 18932 46967 699975 940345 296723 383260 70255 777583 645525 384944 421318 830826 267217 932222 709332 170978 526075 303210 692969 715782 494463 666587 596911 550087 590846 626560 292769 64934 923615 675079 597426 20855 100644 872893 809151 726476 472320 735210 834724 397084 754029 255128 630185 859521 657657 798124 986778 411875 648465 684349 348597 437825 273644 247076 690929 178254 854906 422404 831722 732181 746790 444338 800167 953143 791097 353993 695326 890082 293852 793022 817109 553248 904481 505918 358549 703444 534348 596441 56968 414669 647283 676716 218475 906822 594783 560484 155381 356882 823236 486033 253295 760641 122274 476737 250138 362422 938626 36608 467955 563320 482306 243643 632241 906739 609432 730118 337611 414544 407098 736478 560122 809453 581582 489998 931127 303019 834140 216825 807952 814939 509602 326760 693586 349533 838583 409698 748857 927395 560250 505280 49084 574285 495791 511022 940178 73097 61723 205871 972804 747440 834349 818624 238440 485411 281067 977466 691632 860850 460516 264781 141173 612545 662061 583193 686056 381629 142379 162521 55859 469362 353153 616445 743748 586345 703513 401809 33325 889531 811788 423877 121026 616469 32713 937437 6198 423789 967690 650944 755866 623991 964600 902804 196458 924267 734345 558376 620853 308522 668081 974991 382630 272391 787078 317903 33216 65623 361004 493285 622967 242161 648607 665185 960060 431759 470603 177434 785909 434697 214494 749116 625371 636893 726697 357394 439890 115089 484976 958159 588500 277926 942286 200998 44562 528111 505453 581307 645411 707699 303573 379756 154204 580687 900045 303557 520677 295809 405653 237581 936518 466281 258351 180100 28687 735076 361511 334757 173917 549238 810618 534267 244840 546228 521744 9578 423685 323940 372743 914575 252053 690041 13198 965837 871013 267128 181515 806235 658750 473794 31770 262069 457882 957091 768371 42791 875440 731315 604740 368267 176448 608893 643996 804378 916190 235703 818003 619338 194996 834959 338779 585430 476894 107383 325738 809173 581201 769708 849965 232016 832529 609586 563088 256686 797943 366663 16985 524127 168100 467471 700702 463362 455312 729421 945524 815272 709199 140824 717072 197278 772542 518576 122236 854152 991262 638729 538399 189823 390112 787076 33526 968630 727198 741023 533568 225591 61251 131110 95207 546666 800384 576835 342761 911279 286548 927546 125375 141128 284264 706909 714177 875921 157152 567338 113496 374393 774821 334983 977393 321567 18920 481482 400034 447155 917879 734961 804958 849666 594766 69490 632341 204217 225561 357564 92139 16644 771351 946000 850595 682514 132436 41172 350352 505398 460031 926680 503327 636334 816346 103416 436144 465453 163513 641718 271612 867259 615462 787250 684091 963160 990893 525061 894944 297331 653016 611322 213335 558430 665205 603278 558676 197086 407583 429403 359410 729200 561235 133904 749597 852893 692126 483926 294174 491382 311754 661111 61425 260818 796234 958959 848081 449214 688403 453919 56511 630630 62934 930937 970274 62980 309111 925222 935038 457075 278972 453324 162863 119504 685263 4883 450939 80670 525936 767651 289759 668068 737421 197628 970828 34561 921222 53940 228745 359326 339980 817441 460356 630352 357285 173911 936330 414852 421083 478880 695609 877148 559607 582666 653813 888764 700639 706012 239739 184317 646725 458077 989449 609137 202680 763712 980189 57905 878629 249696 162005 798293 537418 592256 438824 649995 223332 9890 912688 200563 62023 871327 228081 333717 967620 126066 751712 20958 218314 652756 640289 82525 426245 949748 796835 485313 933765 896466 357330 870251 492062 977111 272250 836727 914908 461420 216052 569186 169520 797839 728027 486041 712332 731264 520340 899188 742791 285883 572618 560849 596862 609463 762542 721129 764823 535888 743349 785744 177381 386879 64308 285296 499629 699905 43476 453028 661311 556695 197971 724375 910386 477549 996375 823223 80111 756802 528150 842942 520759 11732 529214 765141 941129 166910 642051 296321 798386 517171 691008 385618 274160 900785 572047 486284 734714 455285 76085 91639 197043 157492 614474 81868 972094 229045 274188 453079 194628 700996 44976 936118 992311 134188 251761 531715 456085 341878 817600 378025 597652 112074 37118 842159 45550 438961 302972 74377 345681 356478 977812 875252 924424 79198 301357 733319 172784 576305 130661 897868 349068 252735 822799 375457 808088 418898 871966 67468 899984 896794 443887 103142 117171 34654 349938 365227 636815 980442 912270 532048 871054 815887 587605 143975 10226 879083 956541 38762 64672 484565 254753 659959 316572 208294 51429 986895 533987 980657 274783 351606 937099 511530 955353 412371 230056 977145 782875 126414 165878 705961 436575 483477 104175 736711 11935 295887 852647 977891 869246 113187 186285 966032 714119 484849 895502 368806 284532 401768 727214 928685 154518 880192 322642 7328 709419 767607 328908 483914 143203 202084 326790 721036 25574 501400 164203 583238 590161 673997 51301 509886 60851 584802 315362 915360 701568 657739 648728 534032 259349 893295 632151 375139 577583 567659 990077 478114 412038 404201 780080 551757 617378 947681 734025 806827 284895 599247 423415 970538 62870 732003 84940 621121 749726 388561 430159 910230 371740 56651 112458 276252 464890 440548 169419 254161 199808 841828 438670 919622 416936 631316 977699 834390 101863 209438 66741 608632 726948 236254 715786 121272 168747 321346 897707 722007 452828 105746 749468 4697 928615 410425 303194 798697 224438 575763 243717 99117 450380 261292 676235 639115 805123 571851 655238 134680 176555 160570 189986 247586 705599 146809 978911 658985 255993 695258 616302 789290 893987 413102 55887 386246 559825 277664 750101 981645 96284 716959 92950 560173 964761 75722 459571 699569 928081 510771 170907 653691 767579 621240 547485 12796 82277 201869 832268 298366 229506 312951 465805 24187 125720 869157 64786 961904 124782 959122 364924 190369 331563 163630 307991 534550 306875 879979 586864 440047 891420 85855 602329 773871 580579 416357 383283 826500 260634 307944 535877 163471 985729 506551 975339 112337 758135 375195 250373 471478 845443 782169 827406 896642 94894 780692 273147 350027 987033 783159 754629 473834 350568 49111 265978 580846 924382 294181 860985 588306 865795 497163 173333 21702 273615 191665 974470 587693 416143 272944 343381 297856 868026 566642 468336 885227 780866 508352 716740 335210 426934 437688 686106 872401 800214 693495 875013 385436 946060 675674 771469 599809 678196 30045 517789 178194 173920 813379 784123 797942 573453 234438 120804 787073 561230 665419 444939 385605 482825 464687 345349 755169 124071 689732 847596 44927 21257 307918 51484 77159 209104 186069 741659 249397 783449 126850 732774 381614 438652 284197 550071 885502 980008 323260 158497 23694 921752 390294 870815 130437 607793 721403 301480 418017 999313 105119 216743 374476 894926 691389 351557 218827 539213 528653 580868 349403 978729 51283 410625 427702 652317 593926 181296 880298 50391 501630 959109 540814 468723 557067 928510 268215 569555 952231 491536 697263 618733 560414 699194 566740 68082 759670 464499 217704 612108 117055 526582 907935 979040 956731 243931 774633 362413 373390 135582 147557 678359 185115 787680 39199 820208 877804 188966 631678 955233 821814 438596 675906 818039 409085 99568 441288 784308 363593 449507 109031 920653 558538 302108 611386 123486 312802 634442 350953 88527 440471 742453 626320 997964 733310 341772 286738 873081 685358 824877 166797 454713 879025 735258 663295 220855 697113 938512 831516 553037 443286 861543 460964 223771 509827 930615 11570 573226 294509 599646 35005 407857 283124 491734 469831 427995 536341 281648 56697 325416 135082 221585 797506 766097 912610 578533 305572 321527 829159 203243 483946 695158 408340 698466 74664 469938 852846 806213 507071 478513 388408 883433 946795 474552 609210 486342 123237 922999 621114 253810 920799 471590 569811 26599 680518 507780 805996 420014 677458 17640 462424 708295 581469 279902 65205 919492 552369 897134 823701 962918 422323 793260 805866 612578 524964 650191 899986 636410 441603 694382 75358 285659 611685 562435 475873 755390 846717 696887 638918 801257 378232 403248 69706 643964 193636 948993 839756 655862 526494 460678 986282 773301 678952 874097 868352 555443 540323 50041 775817 717366 703940 941342 249565 746749 554537 141390 557110 133021 694384 242237 637557 491502 128731 569794 246396 306735 905082 747966 132184 122654 628612 555331 874579 20344 478815 448930 663042 302123 366746 460716 81603 113531 99721 758462 386364 191130 612206 97623 416623 926575 183183 830380 868397 109152 779463 25839 496952 401875 876182 159710 681290 26661 488694 242856 644018 322537 816818 924716 533125 33455 680048 921341 88637 69637 205201 734320 22085 893070 863063 573469 90630 190929 561544 675124 629577 782341 251386 186998 381533 16963 622716 883817 506838 507857 353890 87000 134955 84884 560987 935177 359531 857200 28440 692340 488489 58844 766882 185710 6037 383731 987920 101965 2258 320779 273611 591938 524112 114654 409009 228891 740126 390967 452489 287329 990754 399336 42071 79984 133751 369531 85884 202743 399758 964448 766808 157610 743460 35460 699633 483289 930257 942399 640196 219951 406100 252356 910214 529211 502889 113735 267335 915122 710211 943073 603676 70466 978971 925524 44461 896578 926210 677590 287506 662100 339871 938123 125406 848707 855326 646622 370266 342418 680779 684914 793084 93043 97939 327635 490723 198995 207257 533746 496432 261976 941012 11483 591691 673698 684939 104166 746430 624492 561720 248888 672458 462362 900788 32550 476039 321050 567927 991546 531734 426815 136674 666768 944335 994664 395580 367642 105825 400035 93542 974654 255201 239987 18363 551726 745017 404776 153678 98995 586273 326915 680656 420869 700757 259173 55739 43087 359436 78991 749733 193972 173109 94263 198741 245189 339321 287487 174436 61964 111559 456300 326798 387368 20875 125329 329390 996385 782577 788825 93320 435926 71295 660066 202546 807466 865874 722916 125708 589067 196345 318724 431153 956151 219048 521382 976359 125354 469178 3858 772441 187331 21209 673072 709757 932149 960262 995870 863764 932763 194887 550727 267470 254822 390418 860786 432880 99976 163427 749006 68921 453892 336383 48042 5653 621916 133629 238121 39936 554545 530848 65347 161486 845178 936519 465519 642555 218447 879952 665418 496967 922914 481651 803456 356899 947554 607027 555607 765879 389256 458719 374606 918204 614554 206092 319726 363300 710625 86866 824227 755728 324443 11748 21456 817963 787793 651708 275467 641135 151506 504188 409832 144094 341921 62325 254776 221381 463907 893306 114971 272021 619111 957060 815861 541280 478291 571729 676469 724289 259758 871119 694348 861543 159469 29758 329926 104078 740538 319975 792762 906896 873362 553381 855622 740314 616402 499164 232353 136968 488442 13316 683554 877852 900856 850090 705626 946752 478875 571310 281095 474130 517935 572625 705680 688395 879979 632910 340250 30992 58320 472633 467143 422280 908577 501250 32034 451242 805402 138474 547925 601503 28026 818018 344850 1657 48477 573964 525871 92342 695837 359161 935393 688889 606896 912617 10237 805523 604425 513648 592755 520343 71540 741878 379073 580131 657169 746080 772836 13884 685476 599220 217843 775863 50761 950612 758962 312078 713618 461550 694373 213227 729169 176082 644428 664656 363128 291215 432820 994296 841950 485871 745407 967100 454653 639078 460456 260606 544746 372613 971913 552272 970801 790900 996660 920341 216053 634615 12382 565691 847519 683419 289124 792918 997287 69318 560167 625498 905733 85090 737513 341235 997685 557168 546348 325305 402663 793592 788271 151183 321554 960909 106203 91358 246602 469584 448340 377949 922441 271006 660741 73115 696301 214796 935871 521019 131732 940981 894274 866439 445533 924335 168428 279558 952515 216620 539500 376380 83924 510950 936422 786300 543639 553301 653152 728712 223985 856329 616446 708318 802259 702677 639690 590187 736140 702917 503596 551410 753221 667028 98365 521916 123175 7481 263514 476860 961237 581018 77929 711492 90679 883417 4509 362326 90872 92439 497462 223818 891420 926131 504355 982687 310307 851692 415527 277044 391019 211265 582256 904786 786517 629622 269515 896347 671331 107817 124597 741610 295118 568527 493795 924610 952266 449229 743887 122761 432265 879498 469980 280566 63033 982810 822573 274878 785617 824305 340036 843742 862414 816802 311380 160365 527009 381619 628352 897568 619936 636445 506185 629685 123965 666839 147757 920748 27954 118590 558277 220025 844177 274750 356882 589933 819584 829965 779578 58977 938499 766742 913636 735187 101431 459821 456176 954174 562554 36970 722462 633073 54225 270519 719081 743811 186227 743660 616786 498451 661033 361339 810984 833143 745173 436453 966686 725056 244280 791429 430551 767560 923241 549152 922633 849423 788008 116313 139851 338421 43496 691401 702406 152803 166934 732465 799698 805889 606398 304986 263881 583881 791561 106078 536019 218262 167394 737815 823799 278478 130034 832407 68039 228752 969957 368256 331734 417855 83900 283245 321916 206395 67855 384638 728626 298058 732602 894416 451641 344587 153503 816248 335193 327728 288618 340192 995320 477484 212328 598609 51267 623410 808654 380902 60089 291903 373046 142600 876072 178390 443782 262028 865699 487190 368323 962076 58335 590692 694639 918407 881906 503580 463008 358313 658852 724936 415372 40542 943173 92847 898193 806268 893810 982296 188671 692317 637835 209060 473632 863267 667229 737495 720048 710856 528045 83164 259724 564330 783232 16357 700752 384269 701354 360401 958266 300008 260860 86762 701983 500406 914419 70936 265970 440259 229420 302880 863987 549503 745268 201367 335630 332495 848155 87018 406475 141289 687650 273128 432683 986647 334102 161933 142126 216371 677195 570206 285714 900866 59616 53797 890000 391334 636429 402501 382397 164440 883539 11972 895306 800629 545124 609077 884422 215123 912339 442582 348737 831054 439520 499209 954026 599270 536133 480726 283419 15735 958932 78805 723257 141201 409696 550971 725751 520779 598456 988845 513241 713522 533694 799907 430580 200489 386069 371256 56849 345255 814686 735493 701735 678871 124774 356876 657111 215195 420516 101417 895335 396005 142467 851214 840286 532048 46491 924039 207884 860519 369112 803500 909321 577987 750445 733913 304476 762171 710538 664327 165462 395315 662150 592482 131869 16154 635478 130890 294690 862911 418116 908868 21240 695956 281254 479162 459640 781514 192138 65949 752588 15538 277717 334106 451112 992587 578704 28890 802710 546228 454619 969226 161250 938098 597526 462339 79343 76165 787134 336822 894138 482858 969941 496745 246029 238497 730009 935582 621506 700151 969140 677618 748420 777764 793907 685111 220505 999711 237343 658514 620338 764241 412523 238254 561109 949955 227836 645585 767560 41476 287776 906422 305215 380004 506518 996385 737443 355608 940547 208363 831813 807020 422202 563365 277446 604888 710963 656304 594607 759947 667581 978632 722879 101198 321617 170159 345796 545361 260428 100682 152546 255937 659797 466564 758698 814705 678878 125265 38844 492285 719232 720268 573732 842671 79187 538832 786225 647748 668495 613589 624224 954863 314002 369382 803666 515450 355413 82280 895112 350521 445194 742158 72193 244676 630656 899889 825792 965213 22337 238593 875656 725303 717538 475468 761992 392952 793411 332966 769573 51042 75159 683846 654562 966005 509460 195652 588591 570475 674089 916015 171938 743772 557057 106990 396024 153756 978407 501319 381831 956164 468305 620442 722322 373170 490948 878211 291876 718267 480967 990397 529038 578590 994476 102056 683486 779829 232497 430524 118743 862400 900789 292485 981967 69256 312457 887895 401830 298929 620028 319675 488721 846923 541249 621761 218285 512005 985820 646683 482596 403887 283028 779562 750199 683119 778099 376461 306119 592257 930562 454647 848203 364018 705012 4610 437141 931130 416121 636189 515931 350403 745233 906617 495416 30347 390819 519215 977946 620160 156075 707965 367516 481846 243540 710589 947720 507953 337830 755287 902494 767294 89367 132796 851029 54197 398170 734660 979544 577471 288857 58424 125104 176553 844562 798617 234532 513984 232744 120639 91210 466255 603894 216633 561937 961164 194543 998719 238091 234495 416948 639814 448417 152487 452528 141359 925703 860088 412072 452464 569336 259194 519194 745026 616233 596972 490889 507026 56516 818974 580230 915395 17069 270300 766045 249441 679316 505210 388773 221141 416662 932669 42581 372653 610661 966741 337039 167712 66134 144640 125908 379590 451589 475262 242410 957402 496246 289076 566677 191626 201922 792994 825613 327001 585208 124275 948141 601112 715851 864661 769649 287890 466721 619545 952382 557860 181380 626963 163464 552367 631526 882209 704457 767711 194889 498391 481982 322401 346041 495079 86695 398641 670838 36601 175919 444684 968282 297981 844084 669688 342554 542801 843954 878986 601472 1496 421887 538419 127558 592510 345318 981323 918696 277355 687941 13245 711020 838193 998604 446566 871180 419130 187530 168310 758980 254334 594579 866912 515861 785378 656159 53529 190520 702972 889170 882210 71022 566204 923459 475672 179656 561568 663911 587250 436326 3804 983012 470459 848444 113249 56701 829183 519472 749323 695348 682343 910132 333916 243025 314534 2616 487375 373745 141488 400493 522408 784528 201434 580631 259600 91201 635495 60543 131856 321034 756931 404721 803200 947072 241840 640614 873302 374707 252072 773900 964743 792913 400256 685450 827016 771816 566973 659578 882590 535506 773875 7908 762597 654201 952248 657867 917006 925969 318384 958516 218067 139725 786404 168161 427728 56223 848427 29124 987451 689895 363701 515591 237162 524021 829407 444960 752226 181152 349871 564302 367538 453638 578685 148095 107846 129021 106916 553727 326843 336820 571624 30942 909693 935925 437097 332529 256050 981127 236456 115729 597651 42124 195151 714608 837094 563060 296417 17448 124458 340937 679450 198484 201539 84246 514792 814053 135926 637413 834233 933257 146594 874127 147788 380972 297427 714225 724605 484327 592177 441333 176620 876671 5046 379084 460562 689729 763153 471008 903276 55820 292295 868297 902486 134584 110021 536965 385912 158254 25116 576525 502991 383942 832378 347986 394001 461394 588731 549031 745291 51760 83327 962335 306885 45864 932840 623758 594245 923799 480691 320122 281237 593989 867282 867091 588174 13234 385001 129026 918847 337423 285310 761192 565011 275581 733277 944365 223349 485160 353103 456804 62249 158854 426906 285338 639560 102335 386429 620176 516913 840382 239482 290606 62404 347613 321373 22208 202057 165241 121437 113614 475394 12946 587370 258119 490814 924223 650394 16276 597307 129460 252807 261458 732306 462243 14106 155375 52797 145874 398925 696232 793319 691657 256359 529207 778249 230683 894655 981092 869083 264591 440252 782985 973399 864796 922131 718715 44007 468791 805686 383533 279801 983783 752503 415834 280384 940052 53951 188895 551491 951220 383303 85221 233150 716945 172946 390518 219911 956041 875938 693780 889377 199731 402234 974220 250283 651750 157381 207887 489454 865347 491072 850195 649489 863445 966252 233904 138532 881888 621671 655896 149756 141392 962736 850447 921574 259129 470940 541575 445008 507242 622552 929962 139271 848368 449919 692146 183539 106480 422307 873411 936293 13904 587626 104935 363328 452230 48843 769305 412416 175386 12063 77810 973781 161372 132550 548624 991585 120360 247472 38124 339954 664061 443953 784110 693206 30767 721535 701047 669896 440516 615898 858701 890972 585541 110041 307519 70405 608618 360441 472405 42178 643644 722051 896923 535192 920666 33099 517924 629874 964098 427285 129773 693110 373852 219829 646528 884699 268773 198898 629211 640311 201850 108120 780307 429171 186331 727861 977599 407070 777450 238328 591710 44024 912078 203075 670975 361495 475182 610563 738601 568807 224837 497952 895590 656714 30197 987353 22083 257761 35467 246990 934868 741875 629684 801771 650274 603462 607715 571905 400517 749931 518541 970728 176281 372780 436152 674451 869952 267650 196610 912040 32614 590920 945484 383716 726284 662672 229693 596942 412181 290965 85022 254448 190561 435845 412409 613839 553806 558455 563763 627193 972972 688803 874922 806518 564873 46495 949196 544174 71866 652773 680900 993427 967245 221527 354503 783173 361848 306868 401726 1627 559484 375728 711387 883593 70097 713460 379896 640353 497488 993128 723018 712493 399517 793446 434052 608665 291683 764270 375138 233777 494955 496982 739857 47184 33481 652027 43463 977808 7379 536787 542329 810593 381902 136774 900881 255071 466236 340017 779858 618421 210384 395342 785457 867546 651116 525964 725050 601642 279575 43407 996511 31076 152864 294543 735782 382100 547917 565075 402145 230164 411487 298713 900325 480685 333557 117059 510935 351941 858529 286405 777289 42423 376353 296188 439811 296772 273976 369450 565664 317199 616014 878684 743998 117615 968567 762975 192185 365584 221803 626266 362007 833641 132671 997461 123354 229156 919726 986750 746525 321516 441559 397408 401245 709557 542570 541161 261102 204222 231618 800281 1052 619149 354474 209658 978164 799758 812797 860104 14524 375617 287176 213444 662529 533581 693170 650966 75581 723771 880740 327364 802291 111450 967745 773524 65306 152 301430 965823 620886 771516 777550 407957 448268 267829 919563 553077 646853 670439 923299 62777 989693 556009 786706 459820 989941 514204 278845 756722 704291 654721 233139 370845 875881 49389 430485 947121 882809 600529 819127 544495 438538 51762 600087 680496 253770 413965 284186 374328 708899 463522 892706 466530 357522 462961 210446 569399 754310 466253 750968 944445 271184 376913 698032 809133 841450 842746 953926 217040 273668 207350 641685 942480 904972 388904 915425 900410 226767 68555 849277 976937 15160 572380 990640 898827 616079 90387 347543 327125 287755 995931 735497 225756 65723 413435 699789 648648 924541 394522 765796 240081 374667 415970 708141 207057 676104 909849 304530 738880 690254 854528 532591 691424 293577 464072 190435 377611 749581 363998 680205 57363 236561 682784 565396 765288 385478 960666 704985 777269 195811 210561 199691 542770 673709 806020 461502 625158 420354 532321 203512 638393 218069 847850 283198 384438 598798 129761 179584 138400 246997 572406 775670 517166 585874 826582 471598 9929 414509 262741 513825 494030 77340 468444 417943 485734 672142 259245 325499 962077 777302 617332 973743 121330 525009 321591 516845 569594 106812 148950 833766 958314 82978 898921 717733 619252 600359 39130 382311 707201 462201 909938 167158 639207 649026 884788 432308 905426 955054 670210 41721 875608 251339 688254 688653 752999 340271 858647 927750 354890 409154 718449 603848 736249 21163 390819 887900 113449 78336 317413 26105 169112 191620 816741 430804 123572 392098 223663 657105 732157 491192 820459 976068 867757 239680 539674 399705 481202 57436 765803 252580 828847 462344 860838 32712 723377 271312 132361 387438 860497 851977 990682 290488 422797 866198 650947 168937 39498 824930 481136 267092 908069 6578 470384 341460 17176 607078 599631 216619 498502 209675 108746 498682 403599 100162 344018 810054 934577 915971 901346 533520 311576 776049 646104 882744 875381 34229 124471 855521 350590 638835 586229 892340 315030 939478 486593 345719 17560 644944 210065 499986 201057 788 484119 125589 121138 443675 973137 86596 190064 331310 374254 191838 235050 544232 934884 486384 405317 914880 134764 952106 349925 775483 108477 163302 913 469133 461216 156491 957606 116012 668826 263168 728201 823858 399256 31809 210958 373289 699040 925487 387569 934934 360761 21191 193398 972275 27453 711252 433695 456094 875809 682830 848092 69693 54856 563604 918615 151780 546460 481512 338233 444906 252708 818073 756782 493868 798325 147878 372858 555748 792033 327371 389222 826740 777637 991270 318022 857444 780813 594467 105297 59251 98767 289804 903572 505958 925393 103619 452186 148853 298790 922401 52592 314417 527590 899209 826410 796061 997416 739917 121774 105897 922050 789403 180953 44498 417265 672010 378366 242111 417244 889984 28156 29778 245738 514121 308988 605546 652832 930928 869631 13376 154812 548914 598462 29019 829942 612648 838794 218184 533458 328104 696894 135169 473350 749962 375709 819774 306398 414624 42278 278137 87023 30163 586276 24778 272925 98955 961421 733150 966199 123819 851050 393295 28929 741992 59660 578085 300012 213354 283299 99948 573845 567950 118478 602934 498118 89085 720396 648855 473253 77206 316260 933221 601992 216687 584333 460080 337269 167789 716195 163438 183395 777852 581283 909652 746082 770763 833991 232649 20299 765142 440731 487471 40390 50379 21354 74975 382640 356189 545890 809261 612870 733176 408709 921110 500377 542241 127157 955729 442354 821321 696433 162035 379842 822849 981560 555440 251289 288563 34550 263175 237978 101751 805653 670979 86115 214842 966379 632002 584025 375362 821639 476798 747382 720171 746071 883421 410730 889752 935527 469421 964477 66889 27838 770150 770682 361537 839799 433949 125990 215512 993098 383833 875338 367723 611229 550728 202563 397616 311269 42100 252003 256365 148335 803966 646833 156091 706190 657507 595490 758860 53773 839191 93232 684746 282296 16649 947875 627057 986958 682705 790960 587679 305146 461747 236937 724266 311968 590190 771716 879967 910572 224168 93309 115140 225550 299085 619547 315925 253656 937783 648445 596888 353901 722836 75300 170242 375311 317526 997408 951949 682387 876705 536809 216897 903104 180418 135841 785698 305282 952495 785157 982940 147407 784520 660855 86625 475150 499198 811224 153540 996646 389534 502488 357084 410961 269492 806289 723805 737197 902644 682752 510848 705762 505020 570049 44647 554503 464671 50553 934137 560260 780517 906408 781679 324877 154755 206226 410817 604355 489825 93486 887469 207856 983098 698081 553880 650170 547579 242822 866687 820644 740254 729460 756292 480960 406557 413959 698391 988815 401440 35588 994181 106815 520284 244026 443912 214714 207996 888115 927049 543033 274633 905154 604279 295128 491154 857037 569994 996774 320425 149517 585181 250226 542018 821716 330755 396379 562265 162779 179875 766305 273520 70718 575811 244959 469516 150929 21136 648070 485179 807775 956771 843305 571032 358363 117324 800422 942715 12745 285052 345299 804295 617614 638648 351712 373711 731387 531822 82629 771457 482914 952426 524571 694081 893361 689569 345167 63852 914212 465302 430519 242479 681260 808385 480153 544457 59945 541635 796869 260039 983124 376205 910382 871401 355024 539033 636084 9994 428873 348412 796019 181798 427543 669368 713125 75157 920574 460422 264732 793570 714264 297089 911844 340461 589005 514934 331222 346039 729611 953856 494728 621870 495623 283334 100585 952938 157705 239410 937006 370988 843176 248359 561036 995864 522674 571662 758912 621951 831236 940375 229873 946099 137324 755488 116620 866159 566821 737974 453081 321680 12653 522023 272021 86611 341843 82412 429053 10855 819615 443542 725246 910271 704531 876596 763155 720025 572631 50467 117901 631567 785809 986381 754166 344495 47137 288551 757302 404913 158453 532200 60963 835888 749194 601614 62055 686299 770386 785908 12581 748203 238780 870436 640767 863412 737307 36296 57235 722516 203056 469038 625332 498667 771797 98334 350694 675778 977517 537934 756520 767487 636497 810668 963715 381106 367925 311482 672690 842654 993818 751161 363748 989215 32601 176144 740563 340284 426369 347371 686082 422097 10216 416424 261303 892595 48730 342207 801236 217517 669285 969291 248674 34959 925578 976937 179126 141078 594925 474366 636280 454109 391345 887925 366080 22883 239789 576160 845558 356474 126127 839942 662144 645540 585358 330253 617352 592269 709593 829499 43516 206399 121886 369674 999283 888450 291153 591454 410287 586509 843637 929463 347973 799092 789925 66548 467590 694123 402337 323114 254112 808647 962612 66408 639972 829591 538158 350033 181249 601272 243128 723780 645648 146537 831624 869298 27740 445735 38759 78448 792844 629446 479880 205247 272763 338831 920568 879125 137276 70450 214174 857240 468328 707404 745413 408236 406352 668184 153390 578077 861308 171077 971514 590957 111474 990589 399376 636948 28814 159449 292967 813642 949748 27582 127507 577774 539573 961365 851189 801528 969699 313710 822136 21826 553727 69 287435 307289 92221 217635 169937 29596 933265 19078 547491 740691 937460 289490 639320 997819 983898 441928 290859 332898 665076 742305 910570 806555 661902 798267 89318 894732 387134 153842 381654 984981 25086 354851 290130 423699 369110 284280 126497 891498 424120 309873 732882 512492 655938 962592 616240 733988 107582 482983 278144 950403 105217 910229 871409 544316 482477 493844 979381 222668 504478 573827 350021 72544 645934 145624 500189 734997 119491 454684 319237 635944 691007 456745 656201 707777 212164 803540 956681 732723 676873 900726 879819 318264 154393 969954 119690 946420 491137 870896 369864 785515 422450 381086 78824 976332 661298 297585 160882 971701 64618 291779 233040 381245 297994 107331 956370 714708 252989 769078 939730 927451 303482 930033 95385 359096 3980 124579 858513 130833 475274 904489 12358 474185 183570 953431 371998 200566 869179 520541 430047 944652 287989 131260 334497 247878 844268 313430 608088 569031 877510 637190 101072 97785 413314 446460 130909 121609 866148 650193 21882 194932 103614 428406 511215 142058 960653 258779 447585 423310 100384 505141 333359 483504 501680 990417 22844 253649 908751 770705 992850 577247 317677 659137 492464 632855 572514 746637 382586 895349 228404 931704 470355 848847 563356 964305 38917 920438 872914 204844 309212 676428 271570 291583 796528 921967 781579 480362 989451 541119 571149 441724 196577 955544 388754 690292 237083 811513 353531 403172 426230 247912 691453 781574 636521 938450 796478 666675 384624 294294 843355 847879 61835 569804 219171 963724 293798 214534 989447 524416 826683 208068 355394 434501 180254 771719 911201 235556 328007 239261 446108 188877 269311 7217 993797 898450 518539 265781 190858 67731 668625 693652 249423 618261 992449 570271 682460 984527 589942 905432 968131 291970 5570 663250 488507 93558 522697 689109 487146 525845 405223 57710 910854 689092 832172 262116 770188 169165 202012 106264 715604 95604 762336 722853 645854 813532 999299 765577 285152 268260 524072 550719 115390 632135 971805 143085 394076 768860 929861 821968 995967 387185 249577 982732 316039 589636 778730 528472 687015 502861 756647 627159 883446 292607 635809 420905 118539 983730 196567 77648 851806 582777 311108 624862 159250 553001 678775 967575 871696 290616 805532 537706 495793 267854 466173 111568 491409 379612 590347 916364 433391 911563 977781 446228 399192 934489 165031 101989 847828 573982 28610 966106 526446 672727 455701 158545 863787 596741 837213 693862 307471 719882 325098 789623 535424 735379 295290 147388 690128 168029 250639 632576 712774 566113 66674 631582 551542 492422 906950 655127 101921 864083 10982 594444 467136 725299 955233 588374 713353 443820 367801 59413 486119 11854 832244 669308 613889 227423 415669 593259 411437 927347 868809 977222 475599 459012 425626 705695 11217 433596 24550 653684 64919 13556 264108 834796 49478 734691 799694 249777 777274 687347 549334 929774 852500 473894 469394 898631 310059 745211 367591 777528 252102 797845 380511 370435 508954 137181 228586 108926 527530 457988 925317 823734 619573 58614 716692 128327 616012 825063 62492 553526 794923 746510 432660 733138 853479 515854 446509 461358 656064 171029 839632 767115 18379 958822 729004 75386 684943 325387 999089 936831 975957 426393 991642 795382 815807 595778 940947 379726 305086 705199 687016 864049 935865 369576 259040 271718 525763 232509 105527 943807 695203 435271 97461 33384 767909 573573 557765 675405 503342 317955 236396 172172 184871 957306 426640 145225 726300 101855 353590 162414 433921 217585 196283 591171 925054 185188 166658 886246 441815 473887 253298 683853 917068 998977 272806 734225 975085 926804 70740 546611 577756 804701 214393 623532 567278 784806 346786 273059 342600 111731 36936 656564 504939 427197 953564 691530 815424 601560 742210 22266 45848 803729 574605 373687 947484 423660 719864 403922 298927 839339 143899 6459 324947 872633 523643 646151 636308 142334 155639 489623 624272 631191 255240 791255 576036 497536 54438 642187 366678 663097 256041 802837 3512 260330 13297 183974 229183 271326 780578 664787 902861 695056 530605 476337 689828 288513 615524 285529 93305 417575 510199 470574 526292 331262 533278 703130 345063 57777 405548 810715 139694 105704 403634 680795 515230 120147 151132 129104 447066 775503 126172 708687 896985 724289 773501 142739 314752 363751 881470 436789 514685 490935 359784 885989 607411 884459 885559 620134 209938 645922 360478 120398 972167 321629 878163 29144 936637 846718 908940 227728 78778 990323 216299 428349 637769 89055 584312 65528 159244 487478 653970 165599 643400 7433 677921 743965 980072 76006 630790 977091 427635 438155 93901 417551 508603 341547 764929 200741 493596 282374 166353 571220 204999 148485 819045 603512 425815 96700 105502 401959 832448 534681 896340 637460 960340 518417 112242 801767 499165 49379 3016 684711 939799 17158 692163 677523 121947 433397 195642 660041 961399 873468 71555 182363 243184 459045 781669 532856 422088 427842 891786 186641 493447 989964 2986 809603 933807 65341 973771 481427 970759 935142 778383 837531 931360 12551 36777 959557 706583 773886 841570 526204 261650 802276 472887 547002 131495 482899 275638 552976 589112 207821 625993 720839 306185 187606 350234 323189 292174 528241 31773 628199 535458 545423 561198 237869 705047 963181 557679 628272 244201 192457 287620 565554 323482 269077 236098 961428 224802 896113 286560 101299 465432 425811 297395 566615 824410 166490 710274 663282 552584 950316 736592 116313 955247 618666 809048 574668 412806 588511 939959 933345 228590 193469 482236 164072 166116 148245 293815 253009 656026 659671 177449 985603 409355 360872 14205 607832 282592 728878 41798 887048 884450 739247 439655 37299 726248 563566 621480 476727 862339 591730 181747 956368 906911 226974 638728 485814 195421 805389 982212 21183 993138 307849 579942 696056 389071 751081 503913
404017 256358 606462 913761 979590 631793 388569 975855 871934 982096 807203 773566 180181 922865 883202 967488 511334 787317 982451 287693 973875 588532 512089 784195 975356 682046 842145 532298 882578 898986 567075 940387 75379 892047 724323 931345 764621 750989 934894 232106 972492 443680 822856 979826 959389 877675 810052 971438 845213 993233 522082 996732 927380 819847 897312 980680 355701 980083 424227 389312 568157 997106 966299 612162 419859 815574 983798 880227 981397 668288 825402 844672 641458 619216 668292 992371 989705 994124 844429 935496 967796 971870 952210 797794 944375 402280 700352 926451 413953 581126 845937 999029 899432 889978 448309 551519 509004 739056 922679 723791 932319 871916 857763 685299 943103 419548 914738 968271 605866 609887 939914 966714 971155 683949 918479 736113 523148 892279 855253 431961 901128 957334 939728 911996 905827 317774 899873 899980 820104 943750 428490 842600 900905 972709 655604 637769 523622 661843 478016 568805 352497 459509 783945 999906 994314 867535 684610 756252 775156 918142 544853 807171 877071 782557 777899 948519 761109 820297 842425 605068 869437 386245 525747 340333 647795 858083 975792 997850 348051 912870 971833 784443 924548 144573 63274 625707 945658 521366 944545 886029 910208 889716 938805 658430 972253 348114 750852 628648 476065 860621 969370 645126 949735 912973 409790 529657 772785 720229 197123 104540 431235 727220 599866 861515 923132 78063 826427 680631 999130 800030 491008 736171 737141 151069 630832 724940 492088 319546 613241 594606 872332 626415 738848 350624 927048 871504 999891 869718 636716 848392 621700 631585 868240 727879 651861 811806 959625 802905 713996 941964 467816 863833 913109 874933 837530 293012 787511 612773 807617 241824 827359 697536 999766 862004 477636 983182 152913 741524 810034 410313 983757 751853 605434 997938 496915 756874 700107 517316 908784 851212 783810 358489 497116 709547 664438 689029 979504 907694 829569 908302 994593 958391 975696 738395 443542 989813 789468 561901 884184 881798 848821 329260 832034 644984 774595 254707 287529 332118 861834 878382 792466 351067 434511 847605 562567 736459 784362 988087 995282 834249 999807 946866 900990 778129 685335 750163 566282 627513 914794 350244 148562 942357 787740 157149 481193 973574 534790 829868 677605 786613 905216 961110 920110 998870 855236 753822 967477 986219 397435 459187 500993 885584 853218 961685 985254 874565 601329 844483 864680 962217 929110 695638 922933 903134 918605 963775 992683 974986 558507 945603 773864 844204 901195 949794 564004 534248 270664 854219 892020 933474 765845 934381 909712 910762 650496 943468 927815 935817 887982 982481 935183 424917 390837 973019 975402 956065 725541 772154 900095 465590 988026 962248 865029 874114 945304 680448 458669 872987 769705 677697 882796 645231 999319 982943 998206 837077 992045 666784 867349 837700 799269 974035 930555 503231 989183 392420 800079 554643 902055 829959 319513 907837 922337 960878 881762 837175 989433 656316 769548 847963 492210 886048 981184 965411 906616 643349 892641 988907 784963 778492 955370 936775 803969 228161 822893 862272 372419 732618 454938 973452 704873 996588 981586 613122 920963 516579 951488 993619 755893 955538 919598 427738 938856 508446 984809 871174 979676 996494 958351 370170 859328 499975 586337 973725 795548 998314 397684 957837 774365 680120 554035 437676 860645 912976 965481 952040 926521 570838 846349 998185 924997 805060 902882 690073 963534 920839 704365 847454 443809 930398 994534 586776 913792 950285 897452 530860 940981 843517 832609 923871 971259 797868 601628 565909 418237 722408 781431 999626 821702 369421 370362 660239 507090 375743 948301 771639 995401 988686 929721 984945 450670 808860 995280 298600 964294 740515 938514 791383 609549 899914 412726 826062 907090 992845 999769 751462 810615 690262 445230 478495 824159 978233 476494 932365 581279 735803 925881 630374 434628 785748 664595 612908 929022 544368 499197 28372 961401 650247 830334 872178 946800 937262 944537 938832 679687 979655 653829 804926 699370 430232 753798 751664 351195 934565 828642 883259 874975 946676 972185 995356 958992 805046 879699 812044 794989 997463 921848 974157 421470 998888 966471 927567 424172 757121 969378 449053 954272 282842 802182 739927 922821 898511 708926 776650 726320 927282 798325 586380 484336 452417 901225 775850 590650 900712 951268 805542 983880 962936 674306 962679 695640 777722 967583 849262 797755 177493 786807 421153 991008 938734 954910 909660 607027 749496 802570 831665 692141 997481 414954 830128 799953 790149 971763 757937 243437 526684 999365 978669 946553 935165 870053 801574 967108 827940 915952 599388 730571 897149 713968 426225 933897 956966 902333 530555 652498 613423 237351 960600 613286 991908 911764 460392 559394 731716 859521 726238 828643 716719 742922 492598 872178 974061 776075 540132 732131 697364 749520 606186 862483 961447 942934 735256 407366 505553 921774 975116 701072 736228 833415 982514 833566 635226 893625 897263 836889 255093 841279 982634 950907 442720 854005 803151 657187 949243 595709 462258 992549 400032 826618 991292 998797 937308 771895 956334 922352 467652 698402 734732 772846 949314 953923 784545 837638 986156 981747 975417 700941 955620 837449 993377 964085 747479 789283 842850 866511 954017 775274 649942 800048 598024 826671 985067 983425 590335 651355 693111 994871 843856 738336 588834 957207 580762 952786 994653 911561 902416 744097 655154 465861 833755 803947 368624 738034 894256 755275 969228 971150 599557 928499 649599 664721 961115 683682 926330 950762 779318 637057 649072 653855 385673 828232 727216 621903 771848 995794 665902 859082 897658 945898 435285 706775 109077 916187 471367 366594 976630 833723 880040 875487 327619 876417 894130 868841 664436 337229 727822 962329 687198 658865 949339 876749 957760 813904 442466 601726 779474 743187 912575 463344 801655 663723 675131 876608 898688 833190 546733 947023 270865 447642 941644 838955 497565 712273 589178 893531 766298 368864 628149 929095 365177 988638 537536 953349 968288 840039 391121 273987 660778 705047 793597 835435 720073 549459 515550 926966 470123 959893 469883 885743 894148 986842 722801 982386 660629 349827 969905 735382 990942 852192 989296 775031 868602 976364 31489 956134 528444 642254 592040 378086 817798 983147 924177 979475 760565 897734 699386 989726 758422 937670 808143 838477 975098 705999 654931 528609 853665 877564 915350 967827 698972 896237 986992 758785 237481 585331 984277 731838 936978 156879 590028 988084 840214 635064 696384 743348 767988 294081 862168 723542 364697 819646 337428 224916 876021 949727 571879 426855 772228 732576 816196 903260 133995 958916 998533 745322 973696 792787 389646 989030 220906 975770 912397 609579 973078 751492 973563 992548 675561 956099 823068 560100 987710 797396 571290 380107 787600 709489 916720 274527 778314 853876 888778 801572 936656 927640 930232 962683 490977 978986 992320 257447 206084 913897 556027 982931 905543 460182 170917 512065 920927 911994 904774 434421 976227 626664 628052 830737 654613 744245 762148 773970 917840 163078 948513 867641 733382 965581 985210 109967 831171 910188 302146 906220 857819 985191 606508 852294 729023 772325 893634 576664 743863 959529 411050 983014 847088 925588 997729 942207 842043 768598 954603 689874 951670 633794 587542 369706 989688 777999 396806 263935 973160 687589 674890 397233 792674 923542 930333 961801 953848 621829 606925 955632 983640 377034 895514 931400 781851 299376 261011 801204 308290 601892 881922 657753 983074 814143 959740 923271 133518 960889 357224 908833 987751 806976 360037 767004 860441 998282 732442 537980 974901 569269 765024 793886 467805 726045 945078 986087 211154 728794 650000 440924 907657 753405 856429 981920 971510 947175 996151 893577 982253 912250 839426 696284 895755 717197 855285 394086 871774 806560 577593 750566 908852 540188 879888 250381 927718 908723 675294 780430 809610 997522 921839 894049 858829 931791 870833 981827 952630 960023 998102 907159 818975 749592 789082 553685 619252 872816 399609 375237 998328 885520 863940 815730 796847 407016 711995 837236 950327 708785 949657 822366 908618 459170 624531 235373 914056 488338 242772 477398 540678 618029 538207 440315 794165 763799 772556 971248 600012 683612 996874 730177 885898 754182 826324 685511 966338 787919 780023 797808 788596 98058 803807 576359 818796 756286 698956 710499 873222 462450 657656 915631 832105 948367 927807 878665 583358 882946 995922 403852 843820 973807 884104 637405 890305 794480 918271 804570 998333 774757 694619 930380 773458 661370 853784 950543 943855 818910 944623 608201 987591 988152 880133 986884 959171 990304 949473 924594 526087 562902 519881 928903 919949 824477 823609 782079 746788 985262 561891 901108 295554 854390 924393 508728 893026 410492 529376 943352 999554 974048 807202 928049 904258 484253 956923 797338 254512 896912 549218 462166 641335 878715 657523 608332 838245 962519 952971 881419 905829 900861 707584 664538 995682 995260 985884 467967 844449 705734 672819 542501 340404 387005 985054 907201 975330 336975 428436 866672 735913 787576 962670 750774 752648 946611 595137 987045 411959 796110 796257 977391 820862 664246 742525 665503 754701 956529 833979 990310 410358 765177 947500 957511 711770 921105 937174 987800 986800 861718 743389 184258 977295 809343 922288 880224 737206 795312 422690 187579 546578 974144 980060 979693 924506 711080 994009 508698 812369 986068 595161 773858 429522 788356 603536 777235 672388 996340 879715 760314 585545 874154 581785 490646 744578 759197 869997 811164 751670 824952 241304 750678 973158 749762 919190 987337 524423 745619 663735 273376 776156 523372 514738 801979 696848 987671 926858 145957 751841 485361 939798 200149 773963 375676 779589 913362 997293 962864 942086 499950 662571 879505 470187 421976 553306 999171 836986 851186 842032 766394 969987 940154 354886 655230 317777 979933 999224 674282 924626 688869 999082 786676 964740 674400 941646 980389 924735 856542 819155 891798 947682 942688 990572 635120 756683 963653 895169 555295 923932 999245 949466 652383 850023 936786 817142 957945 809273 135830 971715 917138 684163 340076 460736 962676 636576 636168 494939 775424 294563 431827 953820 987505 741438 865976 687462 501152 882346 576066 773545 891087 995045 776936 993875 986749 976316 899706 644508 960450 889392 680918 849655 804513 513274 933234 711624 948346 914499 876018 492162 894145 622835 318529 897362 971626 741620 936551 781195 751021 778806 852010 346424 663043 894019 963185 880197 657422 609696 502570 923934 799702 713297 566685 813402 358127 748075 817415 914905 622308 702794 577286 797504 899071 646423 983128 822076 556958 940872 530992 941571 979689 530840 744858 495726 747456 987356 725693 864225 872853 903004 679564 605847 691973 363099 933242 792249 957977 683150 702803 756976 517902 887902 603530 569380 500141 970806 752027 562499 990364 853696 446262 858491 547873 803557 837235 970984 468592 972443 509619 947598 973927 959416 649902 563099 855524 947685 869672 640955 488290 997092 948998 784314 917337 683676 814713 584235 718162 545866 803149 747417 339129 868583 870050 374519 727907 830329 762029 676815 875813 666573 532362 904344 877638 913922 698968 766100 585242 900724 994705 969373 956236 811509 988315 778754 693496 225333 879586 830840 602035 556391 812428 379743 883707 559771 525587 507083 848623 231255 986829 958674 985780 658502 765050 380079 939425 209930 237847 985833 696293 882893 299297 932317 656012 614056 554222 429480 660436 817686 808404 998282 389404 448100 965514 744266 90976 999757 818301 777806 969362 787442 952774 649145 107543 549374 810710 512193 600290 981250 457431 648097 714471 898621 903448 908057 919076 972801 983836 746985 388143 751483 849654 393245 527919 495261 662821 257099 515447 766873 876675 354272 624976 766827 749062 914743 699668 755747 943512 830001 493456 967168 446304 471235 496147 838678 823204 646456 293905 980072 983079 924818 649626 840627 759012 930072 771798 995769 871665 471567 414265 996692 875087 181918 752516 819396 802235 625406 612406 728053 536998 904247 920071 774392 636616 299276 857839 694692 998811 289814 918348 285868 853448 872131 872791 780270 702470 993463 798524 926838 113886 676711 859119 953270 698123 886732 512887 771529 451883 877077 801886 600105 902892 355193 961334 789275 965114 986816 801182 356488 704369 964850 262394 967309 679886 546779 716341 427390 643585 849148 909493 487312 779613 969508 692410 983652 725688 975297 838469 393361 758945 994782 635296 181698 968979 505043 819961 669600 969005 480941 572038 982377 533943 344141 967442 919453 912566 883577 510612 917810 890858 779422 968912 998932 911893 910213 935197 786815 648418 719339 409683 940251 957483 914062 902704 732157 619075 633998 944894 947490 835096 944033 493623 615133 335881 986008 523079 576928 998576 770601 959460 937541 949392 771467 558838 652874 903998 778066 833226 415462 936422 813332 981910 899451 883763 811080 906200 889642 447445 531864 932830 765824 611348 910526 945936 926863 753005 898604 798481 830943 974360 559236 446798 677696 898730 881271 246695 926280 712146 539534 764860 977123 917577 434079 746388 279803 986181 999263 593243 867040 934867 434163 66925 916621 652970 350144 634416 590551 698193 383841 718428 809069 606490 841296 634832 708431 848174 471837 678310 901847 654974 403945 973658 585229 983641 985781 838699 954268 132272 943890 809138 940737 660922 674780 551756 761199 865659 981432 761604 844252 913334 786625 455032 784203 561809 708879 999598 779160 839738 959247 251775 645375 889784 360656 962348 789633 498003 500738 479621 667714 983885 960752 633196 966396 997965 891582 677482 979671 773388 298824 501420 846892 813518 527070 747926 909396 934513 919617 756748 778322 741296 983077 358860 894301 720806 921445 922696 540545 988780 780389 896243 307116 795014 727808 817719 833050 732959 998214 951815 935380 994363 785928 891874 941527 806605 967388 990492 980147 712138 903396 115012 393362 434301 998107 955750 819949 983080 699738 964633 925067 718662 950201 904594 572137 158101 807735 410347 578890 696558 956772 999749 836952 430394 906150 229076 715122 995555 835090 986644 331542 311325 400094 947471 702781 768710 886835 695539 759487 578855 805454 498820 919745 923292 944974 843188 909627 543243 927330 934339 470198 978646 790077 927041 339477 446895 722416 997855 921789 849791 879937 355692 568195 622641 952773 238112 926850 399957 810015 710178 998091 343788 546493 998083 878640 733035 983191 918383 977776 272875 826750 597525 674057 875224 456030 904970 943821 874145 684824 632241 978151 626627 639700 983942 614306 627906 976317 448677 761929 758956 783509 715938 582622 931198 974027 993544 873903 527296 785453 989925 859415 832054 848898 970428 325561 989978 302045 730441 693722 663654 707504 939539 887010 771736 841092 910493 932835 857370 532372 855611 798773 866413 519182 873644 984510 981175 588983 974370 716740 738658 849419 411986 807424 659259 761875 920626 903783 502739 818929 917118 693835 986602 972231 784526 726064 428418 921933 748065 845677 969445 986382 327082 819077 897860 108571 603604 561342 951385 512445 735385 981971 640831 906904 715681 596324 891864 806177 692141 333635 241435 991446 479003 894566 875485 450463 493122 958970 996751 958397 871659 982800 997730 953975 947450 896700 648537 726393 731175 998747 904801 660833 332853 993888 906524 405570 456705 906947 525481 740802 763301 697381 387935 942853 228038 627694 716694 978663 557581 754846 741116 861811 969725 435523 210104 931165 972537 789923 925218 865016 771984 971237 916820 984287 690403 235870 988420 849037 930525 993769 909664 940850 650017 448628 461694 478991 837839 979272 797507 879466 912211 862777 582065 998604 973831 960480 944683 675005 652435 997305 980387 837836 341334 964040 857001 609293 999421 480780 748099 903662 791671 847106 998188 915530 983807 965542 978783 772275 951079 442380 858852 903302 968471 888206 871477 984376 968271 947374 683865 615829 727671 541045 412323 923029 655087 382292 927352 863832 901677 983050 997318 137326 780332 849985 673010 937779 462101 642822 999242 857463 921890 587236 643423 756381 739586 231337 811772 982549 994773 606745 887614 576593 854438 792610 848916 596598 762273 938314 812618 221262 951691 665676 394509 420214 829192 968892 931399 654312 649989 549564 698915 929144 373473 954919 932511 954810 942229 482658 881297 802118 374041 989257 880767 795208 825347 832122 786202 577525 526208 795172 562589 975593 984502 585523 651393 996943 977195 660277 562444 669726 968216 775363 922311 985139 366813 940349 905182 822369 804375 987129 994640 849112 658565 607237 958701 873834 517058 876935 983315 955727 627140 570270 953428 507244 833980 999816 837094 356110 240515 540181 992161 597683 182417 887138 569228 724560 996487 931125 932562 822964 698709 985254 550646 683436 616390 246875 531484 728135 975665 572104 730909 954392 888134 972878 758120 833073 479935 423197 969576 888922 870817 989341 890447 708355 860643 958764 718382 941517 717929 915134 855888 544870 613677 534018 448402 461726 858769 894299 490518 615897 996430 654329 884643 235841 899654 660077 327916 328959 998180 591964 616711 396532 953233 930410 869656 910817 739444 723768 959093 858144 556929 910977 500267 348054 990003 946633 895091 877563 657158 994036 778549 659365 535095 211806 923734 568189 334882 682875 367424 666906 954799 706843 946103 890737 896364 566118 796953 723144 401044 859738 895142 963295 929045 604669 983512 976885 621918 976742 698357 988732 979670 891248 103143 505744 999950 907235 538951 887710 929593 630477 897102 802475 585379 641575 399660 798160 921832 978555 715080 830786 915221 978456 781197 187396 650872 949309 871557 984225 894906 990475 946836 691273 998634 963823 530907 379214 782632 872404 756506 373240 930456 413181 934725 678947 739921 617379 683912 942841 917775 997919 272588 904792 894179 786314 988779 671780 935349 890273 861216 939199 460451 892335 455574 987495 185428 893541 931570 606265 737206 924842 382033 338723 586178 822165 951517 379650 968852 78161 911162 929609 772660 427772 892477 998746 943072 891086 446199 571333 522963 880141 724588 604824 874956 786536 947706 599043 944344 579008 263797 964677 742387 954110 327492 900666 980900 960491 809331 875551 804488 899862 418038 978827 484152 996590 869870 670195 918866 999035 498559 651240 931535 595945 892652 805543 909800 976766 492488 882724 828053 993429 867123 938845 948739 877565 953159 894550 778774 866326 999262 692740 863223 993051 775677 915028 573123 643997 982448 840931 853323 67975 734603 788590 749537 913507 978337 837706 980888 688012 766816 919342 515542 690148 977699 545968 733005 864231 576402 999688 962373 826613 928247 689567 849172 798274 951067 875446 992613 581528 633647 590431 816453 797301 997059 975656 785611 943646 383054 894853 704279 948020 991417 720445 797284 788777 857849 970759 889400 963717 936322 871470 705148 974042 706422 591476 892994 972420 870455 961340 935655 983773 812790 977953 881849 503534 572894 364464 996224 896615 900585 584761 686836 548804 992854 846904 711275 950378 759757 758561 273671 480980 518450 469804 861297 834808 922440 723984 672493 871822 916867 820057 675120 363273 892547 349840 978376 860050 562488 996976 762532 763878 869534 976512 911336 472569 936401 931395 817214 779529 331688 753587 978472 444320 322738 848739 622688 460755 272548 512902 716928 747882 955048 991561 766514 986423 785417 779034 253881 797937 641171 506183 781949 678473 700272 998854 577475 672372 716505 707334 975285 684135 385129 981874 538050 916485 852280 795249 641129 845863 797737 900888 993322 967193 871638 970020 382611 689086 450892 674393 754885 953754 515419 756377 331539 495494 981126 472404 731550 778166 744590 894863 666832 898374 662613 633554 804415 914730 965556 448213 967657 980121 830141 539801 966660 875120 948834 441401 890954 923920 515422 340994 645734 946346 999622 785608 424459 954511 981607 679196 555974 888705 832437 688237 948844 949616 977175 886371 658166 760375 900852 725711 852873 725530 990864 835745 862466 610672 896284 860169 918145 995596 679839 721396 771104 854078 684577 213199 885325 281853 920836 922154 473572 456627 741717 951188 875290 748192 909571 788742 579491 844384 673534 674992 904925 998094 901816 738275 693543 554093 984438 348194 996683 740302 812686 926191 819458 953064 358525 629387 786010 841251 728321 359912 995254 785657 995079 606148 279113 621685 748962 717868 914034 599143 877687 613030 392248 796194 491484 981074 629019 959042 922530 964035 649656 975387 902971 947915 903860 914925 479838 857868 796310 907932 464477 318880 372637 831501 972632 954941 743135 536730 352027 659689 993233 650671 931550 887236 732420 860506 521330 691185 832967 499032 791004 745464 960326 711656 998269 771455 989639 995613 930902 993425 735325 700544 933066 500737 637117 687138 613926 721511 516286 569506 512713 362683 733149 848381 220158 900316 938706 809184 548858 322572 806517 655498 729514 406524 526717 987784 961132 927140 977233 955402 836577 744195 645431 222637 990753 994695 247669 582443 951567 942136 878542 329796 733387 214922 457121 883320 749784 765293 467186 574687 807674 326129 895048 972814 290379 983510 457416 987946 117175 955257 757916 411093 939822 766161 865815 763116 582555 989472 920456 587146 550046 981754 907189 799059 961635 701854 948545 916973 767658 891875 563430 902689 693208 999043 658370 366168 876741 997401 764403 893331 449466 390882 943154 568386 919842 979686 778532 272099 545029 965991 576618 126666 953831 817749 990921 991990 184353 841697 580087 743854 899065 878533 864034 992824 974008 947986 912942 966822 956855 972758 960449 704737 977344 624787 857981 989542 570830 546750 925770 844505 822403 983540 522718 937892 737278 805548 901171 751505 384533 953362 938408 962551 800161 980247 766258 806154 741684 969347 890607 602284 472907 906826 854435 668493 771975 182240 490972 886878 869138 975320 982533 938572 501773 996631 911362 187261 917984 660367 878177 703978 841931 785994 874794 997737 598056 735942 360260 958430 766022 822466 863093 848800 972769 884858 520217 777267 901115 112531 381817 604715 665055 670871 382406 978839 877388 560762 764187 393278 862786 402560 944866 992407 510482 892267 867784 503773 363937 998330 383236 775503 395183 911452 897376 552400 853732 507247 848052 986272 877928 980073 970274 950981 385055 439129 992552 274087 725940 185118 994805 859860 713346 836094 980539 871374 705941 876985 103666 945400 997215 570468 296370 139270 81131 937259 729514 656386 984162 945007 881303 943836 993440 652862 553195 293548 992987 983936 463930 707124 819801 522934 725378 337026 247920 545750 996226 888389 992920 712139 835896 957653 979662 970570 692153 275127 983780 836871 451546 583851 849689 479007 888716 445134 988327 266966 846191 938356 994582 897716 432991 526990 996121 740485 960904 910799 513949 555652 958823 962318 962977 181825 945990 908754 886152 823376 932073 983710 880711 612640 616871 786929 904442 733747 640874 477605 942552 810728 813833 61024 991109 655367 587702 398992 935110 811495 841109 870500 916924 994912 927405 719829 824719 673378 873131 995795 730662 904227 966749 830359 823625 793933 956853 761679 981111 289122 706404 513352 998221 738993 816718 278725 800031 760014 527118 800494 963817 501568 303801 834116 511300 958471 684289 543756 268718 248425 945387 879526 930945 965279 804569 978829 970136 894597 956826 540086 611203 740617 330553 911274 980566 807771 960544 962670 738300 872819 300256 992947 677646 990331 607473 874082 833280 587787 670719 755252 995521 506324 778196 807445 807754 854356 660556 984136 823800 265623 718585 522248 556876 855807 565182 979336 958099 494103 887263 684269 939442 971365 811769 145672 915026 886806 645370 855528 993005 890457 860524 962500 564211 971146 672093 761428 775516 952000 596505 322690 682840 790493 713286 764122 925027 498152 938771 883173 992508 606857 920742 833524 508748 420630 874695 92595 983511 171247 997332 576315 507655 562843 356339 646564 568767 448405 950564 943867 781601 921444 815356 675247 813660 681562 809753 906514 839744 713126 951218 917747 935215 998993 619984 997171 178348 821880 450388 720798 937939 989983 869640 869036 916261 620036 802253 475549 955366 989755 808251 982138 768564 493966 618613 316285 896915 958388 789307 864884 865964 885368 691802 339138 957201 372674 542958 982055 604639 513926 813792 752824 407881 892863 877584 478628 935902 799476 649671 778314 442386 603208 889079 808139 938359 907548 872393 900644 885322 962404 814734 779157 917092 836031 67125 517958 749444 366520 824991 831020 940914 729684 867451 930676 993284 758867 753655 716225 604454 704194 710153 940830 865852 459490 924038 939636 181396 49568 660600 745334 399419 536611 962635 970596 344787 973751 536860 987101 770580 896489 521075 572296 905381 991170 422400 514629 81407 940134 402531 893412 549199 790622 929476 907358 564681 999585 630168 252388 592766 959753 957351 853858 664357 883299 680603 834944 379843 987632 824501 717033 866180 969094 915846 515668 922998 101313 780479 975546 934244 899226 809572 964441 989020 907143 967364 603270 752732 962978 565663 958081 735519 390948 817164 888979 577738 797475 609490 922608 985709 997836 966541 578222 925714 986695 751820 223068 428823 774325 419823 870895 781221 878778 974759 328284 679445 956062 949583 492383 976046 819269 435012 169629 721213 957936 443918 921746 767149 931199 685561 687959 799542 931885 755200 716698 799877 167403 787258 922268 669726 998281 862879 580041 500190 902521 732638 848276 716944 860884 953522 865540 798679 515770 703195 965118 962912 639086 626326 966688 921915 825442 803234 937692 146593 586287 575220 854941 869322 631466 652077 696213 863561 708726 542762 470389 282631 584275 281070 843309 866699 996534 990122 777036 714226 397544 857780 795147 868025 773411 438264 869812 831219 480626 984132 854003 708983 724674 674526 953569 968342 693277 644100 698741 502502 952266 723197 908999 924193 846660 796733 448305 975757 961748 956873 513763 697241 474798 629825 914765 591244 856529 899333 929423 572115 951175 940870 997932 797766 908826 853065 912329 622421 756155 929837 701616 950038 839666 491458 327825 788939 793914 673369 867495 913876 791975 816797 921002 427866 742461 991152 949709 520617 987765 933858 871342 961319 792930 991420 979664 695631 986812 875598 763580 906561 234469 892544 806400 836143 978175 328241 766656 722807 877508 639792 936144 815575 894164 667707 889094 399184 920416 276016 536853 943846 985149 817357 461566 966070 649046 919300 550465 968908 620910 709328 925584 944632 983237 665074 452127 767354 971358 784161 339319 685802 980962 714475 942235 960740 949109 979971 298959 954455 786818 953114 493601 918723 965336 713223 815821 862002 907879 956573 938102 915584 987056 680647 850826 913597 928524 209882 909089 601919 852002 356941 957357 876354 819981 830732 711393 584057 796356 647806 792781 312381 239685 427997 206193 856378 905892 652053 779514 765742 751025 731251 504459 775709 965488 703576 963108 902014 930070 738165 986671 823218 426296 297875 596813 991570 760202 479976 687871 858310 707498 871320 691550 556849 874350 991386 429206 634237 406675 998453 817628 943268 870690 343082 671157 945202 283054 485370 993894 865139 855639 782466 651792 827879 591841 931983 995958 710431 356823 627975 476977 970247 938143 729092 727534 811141 940889 729682 968305 853767 803165 985704 992951 616861 996138 945852 738205 539238 708507 917031 981683 780767 909387 860323 686814 551842 556634 751830 953964 820512 260562 783060 968462 860470 800942 960268 684335 874616 672226 961629 328401 637591 926175 728280 274661 858485 811521 966470 320404 704183 787638 930109 325322 981998 906577 766036 998206 738635 905206 417829 800408 963213 996160 589710 624117 692377 635792 726104 982365 480065 603023 762215 954251 796413 909356 984448 886455 848960 926428 773543 614062 878010 379083 144663 253285 754808 397124 905825 471672 212225 492941 199379 670157 373878 404834 470350 292244 288013 490770 544082 802754 300274 361521 689107 996727 808387 890385 204140 887321 546999 914947 685108 998715 870369 984158 494956 904297 654402 347717 957175 976126 986774 708825 982481 296118 594930 278405 925948 822332 357067 795357 915093 994691 966428 996551 865653 985022 901940 733385 739547 606456 810926 968457 530288 907873 424037 839742 127665 535920 875613 658674 925057 885949 888348 327155 81369 761194 705808 540490 701184 958042 958774 552183 957223 956515 940743 953610 825161 938785 956144 809144 382681 958253 714743 844507 780617 489911 536425 388387 965750 998849 339562 740242 485495 748242 739147 894499 905944 667729 401145 531131 856998 998008 712618 798666 654167 732862 946035 437380 827201 824344 386352 361650 241355 807637 958630 810463 702642 905911 966279 929644 898199 977222 759471 692890 830346 814481 969276 746811 985053 595639 945287 697816 489020 822216 858193 995163 908531 899576 779659 899956 860121 977886 532984 949449 361578 739232 373795 753600 952823 961565 980031 885368 951310 738629 935901 885319 633012 882843 822502 975863 728302 913261 765642 584880 498081 883400 981078 598162 863115 969392 618770 548344 668812 988990 258260 961418 790720 815559 832485 953204 781595 598990 841558 727298 604345 711960 552577 991360 688924 771184 924800 426470 948097 632250 608313 674849 645612 843722 746097 472945 851981 869008 951631 794948 539058 911312 739102 876906 969147 526628 971394 877998 450052 881460 783251 890518 342386 736338 969269 710628 689803 582509 497758 723163 994299 936977 591528 818364 990184 970355 742713 936441 620163 749773 631854 973247 592530 971646 822377 998389 967592 452888 647360 505719 750182 872140 986332 797199 916177 999361 390512 799654 755251 911390 280975 894591 825295 998711 585586 826681 981512 549328 873498 837297 681065 696126 993539 883051 439488 630837 681026 834187 490063 956006 992249 954193 709281 955733 490797 969551 892579 664237 950176 944698 976153 602864 939540 702364 657241 984599 247490 557332 897813 629875 520207 978620 897001 754997 891981 880988 732955 689464 967009 688159 839668 817155 929162 848856 918934 768544 711948 965697 993647 871936 967345 537967 995031 812759 466542 612218 916580 975502 684769 527190 893073 702289 948917 938278 670575 888652 219875 759030 876517 973692 976892 967710 993676 644528 934818 680807 556196 503845 885779 718708 921987 808592 674539 599426 966859 714360 960687 465482 800988 907751 904218 643980 926919 969341 773215 761222 287796 567481 890779 792370 828758 802148 988866 947745 296247 980678 886048 658189 859942 864318 955080 679512 803121 560545 672043 785004 977472 623558 675234 898074 729424 721034 801656 709495 952367 101572 159693 999217 453742 976521 736782 919792 666847 874667 833966 962655 113938 963503 775390 926298 923000 733061 834584 537736 978968 780554 631501 781341 676254 925433 515084 970245 774136 298499 836794 850983 781067 739924 889512 963053 947964 939038 740127 996112 781328 288464 794006 764604 979406 991085 630001 950588 907082 993455 872852 768725 570699 218531 787189 854745 197024 787321 872237 993204 888418 736456 806159 780468 716221 959387 423704 577732 571866 822058 779715 941275 871935 835238 963191 565112 477322 974795 744747 681394 578014 914909 829753 389743 957899 143069 801905 757646 800782 921542 918032 572285 925096 454898 833345 345446 650465 769583 610955 997066 633859 474811 897210 98640 943693 949202 483990 530043 586920 483850 868481 917570 972792 906126 291367 948118 572279 483460 993687 213651 668279 963212 988364 897245 956017 839090 754347 873553 829944 886901 644042 963362 823930 933915 929719 923523 990171 371661 952963 808251 917880 686039 948626 690033 803349 765214 986945 865163 297884 298298 806142 813528 144265 900389 717401 981979 678275 970177 748304 656110 685456 821922 675616 949039 106282 298181 973679 752820 833903 948663 664435 953486 627329 496551 984718 967253 353264 687374 819095 814173 627906 677521 989853 760040 427684 776400 994446 810287 864729 755598 985882 735277 60588 976861 909652 973513 585634 822016 718558 912614 253716 990635 841065 728042 816499 951496 617608 929918 735219 923859 846193 596523 892334 981003 775952 698875 922985 694496 259536 980648 413650 795859 341455 443636 679252 851064 918804 797052 995386 530844 759117 896131 937292 644814 643631 495060 944070 856024 575763 955660 871794 896394 860651 598338 648986 900280 986641 565083 552952 944938 601768 725750 884369 935560 658262 430950 992653 841352 869507 649384 857669 950203 602286 977618 737469 557541 866255 815515 787351 551345 938266 845161 629458 678384 516031 805104 614023 310571 923838 809406 974907 476845 996805 742129 892828 782971 907764 785578 988653 846227 623403 773256 733204 584704 998341 611333 302614 851184 989702 794472 984279 456781 978587 598017 853738 377165 141166 951809 482845 960354 744874 972926 636173 869918 639025 962655 991701 657340 811035 975813 838548 906070 832519 905757 745974 884781 999762 692590 854363 743287 876498 636709 875605 805893 987481 245699 912382 954743 66906 647902 923541 805184 453488 754658 999440 830234 365068 968272 909486 903946 848828 855394 960088 935539 608669 905501 835686 832731 961471 900996 997577 900637 358995 732134 519607 355251 637851 942671 745225 513079 993364 980313 788360 981461 976470 703134 886139 852397 712637 780522 952566 577990 965389 983479 703836 825617 840802 684701 791404 673766 969053 458014 876982 969371 948975 803487 175145 987937 403660 948237 852014 490033 674402 833153 908129 960038 972545 743197 981864 947758 871667 744203 982500 991527 857914 876332 704998 806644 993314 285993 895143 818068 969943 623872 730688 745284 759482 968736 980519 919151 841500 968970 366383 735393 234186 995788 517381 505742 959880 880526 876617 798126 634920 576249 888154 747942 914966 912296 997835 735447 945568 994760 239768 732630 882396 565221 946920 812930 863860 936128 528209 999599 755907 388487 944129 673084 666157 682569 466782 773379 946053 651208 968426 703308 924957 999870 856503 504242 812032 835556 984243 975089 785429 988142 906465 984760 827509 971770 679561 899673 563664 928442 181208 664226 971353 957494 695247 547098 995287 945150 934968 937842 405444 653235 706975 981971 656165 223275 755256 703495 632231 904126 710770 952005 861229 830547 934469 909769 947979 273767 484036 893952 919150 911316 783939 987986 609536 940534 343546 418390 251139 855943 819391 481047 535562 436096 235174 588698 570343 855030 523267 726680 985481 287325 999909 913943 447227 531693 974925 540815 770277 620711 749077 969906 988771 884591 807817 921717 259417 546152 887716 767403 837791 582097 995285 991082 958541 964827 949081 955785 611150 782044 978004 887374 815211 488781 331802 663721 996777 747417 969390 931662 987274 541979 229188 726974 579997 239945 566181 879005 590533 622923 985949 518867 927093 916599 386809 587677 811038 877979 398556 955672 757782 976445 848482 836648 912073 899939 730349 610558 695325 982407 877513 308794 998658 883542 997843 645909 957961 941747 861311 726448 666505 645304 517134 914703 940743 603710 849401 819905 167777 935486 731683 968521 834754 978365 706356 559109 687646 988388 931673 849466 284923 575639 802585 765810 862808 760830 995593 934654 507445 884373 185732 807733 890496 998967 894461 907684 863367 203154 674453 827231 974861 992791 977599 548838 924104 786854 888790 750578 742552 970551 983952 641158 730967 925271 943455 636711 595492 781515 971450 765175 266910 996469 480025 882700 261305 565273 973777 591852 833696 715253 928433 953055 680789 458067 583996 232808 911187 698609 734025 453613 730039 998253 321758 814268 381488 872622 751767 93692 935794 777737 951725 463013 875755 952677 256264 834837 881694 399605 376004 957517 965501 820761 619273 947604 875253 783216 734370 839551 927577 761341 926338 834600 851650 796839 952706 930624 943871 959780 420321 989537 765279 631430 979973 540940 803617 258226 868053 245482 988957 800064 727151 894298 393222 584479 974500 458610 831052 920760 585885 709358 867803 527845 792265 989500 751242 538698 863123 780601 593892 977678 903803 117481 927756 972682 613258 902411 727478 989475 775223 325366 943456 481242 894036 933253 983061 974529 322597 164055 289434 609793 998279 967769 765211 306894 995606 971011 637403 997429 966172 971101 753147 878509 518301 454147 969265 748286 941827 550699 658613 448502 411855 987819 463961 951012 776648 920188 949508 940291 947722 375228 694988 906191 967121 588511 621850 936987 603539 613722 77970 762697 503863 820091 994457 944562 735508 634515 987000 600239 831765 893064 599859 976565 351728 380217 979827 811365 870155 963241 634367 942946 324791 625754 928460 930355 658536 798750 465646 392675 997259 760964 532042 837152 937297 591262 847038 946785 788915 746089 833700 957969 318465 995566 738051 516643 914452 761681 425250 663504 570388 853845 509777 973989 350388 931201 384182 670314 843528 771611 634724 493709 785404 212259 880212 536192 577372 952710 973412 227847 883226 583215 495918 890880 936123 997843 262371 359102 367685 965125 748746 831662 850718 907388 561297 839459 840320 442280 923032 999264 911641 566382 623799 967546 995999 934608 969526 968909 341953 824033 836489 512823 942825 999306 846708 851853 770300 967532 344494 657661 951132 972549 980568 379081 941672 882986 709965 524511 572121 963699 976415 705543 944313 769721 811700 995380 830153 662597 759450 745319 650367 928691 765583 926056 790755 970344 966770 448003 730017 944505 794946 729560 558597 900479 973902 867109 971530 388408 714280 546596 528619 722717 909017 993807 509445 989550 905093 883773 802603 228099 974782 956228 982028 584413 853572 819172 715522 707167 401695 840151 805724 290448 204973 671491 981882 590203 732407 880201 998990 661943 420886 503375 676320 914536 845107 823028 847508 608775 955013 800325 859093 619461 772763 978336 976971 624826 484522 307936 451023 628718 792932 660102 159554 901974 772974 908686 730690 981104 403407 932608 948698 975381 742687 791617 918870 921266 437933 759526 917349 615297 622689 725781 713959 849304 211658 988105 864138 561695 847085 996142 965208 925118 707053 862141 746701 955394 560052 731577 897741 560014 634573 765612 620784 813866 776743 955361 922186 930993 988588 476764 971624 319932 933697 964869 817362 935991 913447 695812 683366 982534 919787 844827 884847 574199 978548 754989 388797 520320 812458 947914 763422 711058 931536 818075 796023 987775 892294 993434 767106 420312 779393 693850 301295 683863 868324 592181 979512 876099 842550 637068 560863 725488 860836 994886 985253 952834 809992 885450 593708 958571 632067 696164 695889 882120 998649 976913 297671 817720 835622 458906 623930 765664 863673 786880 835485 742775 974833 962582 932925 422110 705045 597161 993436 860604 797386 694562 992424 448236 701972 391035 795454 714543 769389 972799 892549 934651 736977 512986 931235 734940 993413 602272 578692 728596 818070 472625 301847 993832 392399 643379 543739 893523 869922 581981 791848 897204 896518 863736 771722 847257 735838 450059 950714 997456 896781 993365 941406 975804 846813 953093 891461 854767 695636 921400 878167 981974 743502 780707 469054 759308 673850 961571 603755 850036 758867 528475 884929 692432 623917 936707 801332 894136 714926 964378 911692 793899 638198 985644 802451 315802 660425 986361 869838 780352 847317 571158 999770 485365 986582 991327 999237 776596 747456 583750 825613 697938 752656 554291 621180 279070 675091 319747 934185 396323 953899 897416 456776 992161 800887 886121 903134 726712 733884 862854 313239 688382 890916 901509 776375 912012 929225 931085 352986 894148 996203 996285 897880 367350 967393 482151 988063 626613 844782 895621 569829 502734 373726 971434 980205 935035 817007 964872 697823 997780 714729 851042 874746 996025 929497 374156 797842 897033 733284 965153 755320 981698 537798 974759 997694 886054 655439 863594 998901 591568 978746 642070 824937 664107 810485 550565 463801 819131 626259 908499 692981 665709 704104 734665 599717 906440 548389 780056 989355 954849 670028 895041 945547 994365 867355 960784 927054 534868 378203 923086 977622 951068 874688 960132 982635 400690 868222 861512 983576 758070 867756 998164 921200 669788 579618 961622 737976 859793 998038 928224 282017 772200 902166 899441 698760 987173 460555 949132 453819 853061 659660 922781 209006 778176 959626 404873 785837 899580 874148 702248 793502 932949 676346 255877 666504 872092 486252 710094 779394 401047 701310 920375 982885 490952 985594 913707 942495 238604 701673 643233 775828 826921 838033 636102 830486 815411 850002 337084 965701 713139 862250 919876 839128 728492 978317 924698 634857 452222 753205 930475 667850 997453 894962 727803 46866 679262 602940 542040 644910 609742 997970 902233 599168 687421 631895 993383 969614 865564 899367 999832 304017 728092 398466 679511 953438 248025 369653 840711 979341 773949 997864 913878 800534 654093 250123 414829 896766 646169 990380 488144 832197 827453 929340 590651 940374 996006 877538 925611 909747 422461 915699 850077 990886 449379 915069 983528 776461 877734 990857 837137 933229 593999 537399 997942 542516 130083 535508 212339 969543 453712 970542 660184 903135 442260 848971 950316 737851 768638 862382 990193 887545 634707 722728 966366 651505 959050 791422 829162 898475 931476 984830 476610 746619 305244 308996 874121 941787 862912 996303 463030 976984 992334 714086 349444 782242 991842 975605 642581 930558 421399 938608 899575 364377 897663 617614 418636 645042 475506 426131 540168 742277 802023 396154 882399 996002 968562 912530 802063 339595 849892 937672 927851 999754 776184 150048 884726 994532 768247 967168 966636 808723 948287 697841 976610 839232 687780 534035 572643 298167 590152 525295 147162 605426 462647 999067 597136 698459 549204 819006 262500 694232 560550 955218 939527 783720 975920 457779 977354 939497 780408 266489 598825 808185 563240 916368 399656 986573 862497 780236 924267 752077 999849 448430 253304 257127 838258 777108 998097 642080 996534 799245 435458 929953 973114 248910 989866 938332 749995 953470 946821 867451 660027 391252 615176 928452 486519 548366 738179 461595 695235 492834 962999 973304 525746 916089 982690 815829 827747 939349 660531 828876 953226 807987 995485 471642 919901 990291 799376 696095 355917 322597 809651 912073 539138 962010 244998 463820 637495 309830 926411 608362 959444 944001 980345 912472 940178 999874 868610 442829 473373 960255 865055 998430 531982 600835 854547 684889 617637 583797 989577 836132 680872 600757 736120 394100 727359 979009 968405 924618 36955 484758 997171 724290 983388 999867 835642 897576 936456 666715 816043 789302 551132 549465 768828 731638 933321 860455 881644 599206 685241 492129 909519 599002 846509 286869 161271 997028 976581 974479 962252 875920 471320 404082 973245 269493 852836 327944 957237 574625 274846 882166 883458 606647 782577 755496 715333 864859 855201 781334 317458 423750 956453 956624 586654 777820 851363 614910 914596 964234 450950 572842 893258 833091 985348 945264 788152 898748 235875 465447 961683 756756 814882 152730 629917 660155 991381 972147 530420 619252 995308 798974 966562 554568 933415 678505 623439 530205 960801 579415 838893 800850 354229 407518 991236 997752 948562 481496 507202 437730 568905 740237 894911 962754 855279 817591 415685 976366 934386 800791 507162 916757 962209 827836 820538 915736 959666 690432 963125 982132 882890 992399 595780 731032 822827 895077 415936 988140 605369 961945 372769 997500 488106 961422 823539 743383 585502 421455 563980 328134 956490 496374 645161 564317 979955 911079 609711 919388 658132 699881 883398 339483 928842 479409 829393 803096 480112 991704 693550 998161 962310 862602 935262 589478 836001 439024 841988 806468 879473 833100 919945 915005 523093 955220 989520 288005 509652 654498 635764 409995 970730 926801 616803 826272 987536 138357 665893 387760 360305 999769 985555 823208 940371 885059 238298 982231 677984 889463 989573 688322 993213 970158 999959 273024 961698 759526 851248 774945 843192 965011 857203 999387 985659 820758 552123 939297 457324 984635 945900 873352 963221 887568 964573 910745 935774 959036 207454 674442 736905 527197 951876 998205 870200 926555 859623 755372 239394 988009 612951 643032 506169 390196 916705 534234 984515 745491 959555 695336 791028 836897 914416 951205 763945 907505 815816 757682 486818 657812 721952 996851 837377 428503 996029 117850 528587 949473 618497 664594 793423 959248 992648 703128 300932 916955 609132 943928 845531 857042 875060 999052 355749 913608 755085 304532 731411 883881 632274 476325 911712 397137 233793 987750 334722 113862 881639 897601 657609 804873 825389 987101 767593 884021 988724 871328 596553 598067 264579 804233 952257 413667 726383 946029 989211 871995 748399 985958 805360 975036 893246 373488 971468 755658 955495 628164 717040 899931 899331 386403 325615 996143 518365 926786 382964 733272 936566 735771 771316 984729 988777 978906 304142 984877 777343 917581 951369 959852 992320 660714 319329 521841 662193 969157 698438 806969 954532 796060 542879 978539 927677 432426 831375 925370 503370 954313 398153 961428 906876 876286 991471 753672 989122 698076 928254 663022 838399 440644 975772 653583 334340 961484 975277 969476 868676 927961 998850 975732 750542 925939 933982 914036 942580 959240 963350 704621 849940 683582 946595 616445 950032 990843 877669 918685 733797 723659 852923 569444 183278 542276 928580 935207 915932 773977 987784 868813 906945 955728 817572 872877 369958 919421 685621 851093 998274 954836 988924 456602 335551 824422 480829 483803 961497 140282 962087 988390 918497 430507 941320 883509 826495 304598 955489 722903 924228 985418 904489 866027 442777 433313 966121 735411 526515 832307 740972 994041 491571 988019 697712 998793 670915 778036 981928 794585 962249 988496 644202 987110 587035 951854 855722 998014 866010 767475 994855 561432 892471 885026 742936 830707 912385 967407 700320 385736 919883 523563 990422 933006 933484 977637 742032 910943 993091 975877 731309 978309 976963 989352 918966 611107 795313 750582 663338 552612 993088 414597 463356 383383 585503 880390 811445 429792 874466 739051 955125 762430 497249 745922 752546 890443 973529 963633 532332 151351 432888 999326 996600 589940 927372 917863 922413 990541 978226 591968 944666 945485 886534 847858 797094 809735 580555 815294 819422 981702 150137 848891 993697 555505 612301 496516 634102 652999 953817 739444 187817 941640 948774 188721 595017 73554 124054 854387 901878 824214 907602 810931 906095 991852 975750 195333 426238 960124 948849 626719 984505 944458 886622 731924 838249 680633 927822 880188 603911 981495 974823 965879 995749 539438 811455 143810 888484 925120 955198 976245 977594 843499 633376 985733 972685 882671 914982 981194 846883 855877 700300 990965 729727 699426 787967 757182 502556 320751 191621 961597 458612 725694 793496 958670 461016 656895 999105 985418 479002 942597 628732 853577 878495 931117 912848 663893 824356 745076 993008 874549 186221 426403 994825 739706 585941 892248 501004 940478 413521 442164 921839 981421 867422 845104 519112 766765 971924 940750 815407 700416 879892 407867 968782 493757 987105 911699 639101 565837 798364 997443 344264 519893 685113 615352 155407 738787 572296 864792 838582 800544 802651 557587 962313 834640 799322 876301 997604 313938 804074 958535 817543 948001 947543 907268 483201 626066 982870 640161 973369 875530 909699 611485 869521 781724 957086 426354 998480 724444 769189 943345 984202 709431 940484 925409 711373 793730 208799 976522 828641 672453 945341 981655 955352 699541 940210 942144 687068 85129 260296 981411 835137 723379 976093 376152 784420 659660 974843 742121 784371 876719 669516 874475 970705 689899 987516 606332 845019 934263 583279 930222 877329 891840 801268 361256 344323 812092 951453 547694 885392 949467 876596 88225 802266 144553 989392 795191 722978 969119 346462 459666 773383 769226 627566 778926 687649 744180 991245 244642 786089 966351 903512 994868 956544 467219 933181 579842 757857 624790 802775 793815 929792 758871 934935 541826 928597 993288 997226 998450 979267 925151 827679 912695 998507 605532 537716 945637 972200 793964 956609 999319 928519 890727 520995 293702 973061 611885 874553 972848 986708 727943 858526 884455 673625 817578 813943 747332 948325 953384 791964 503044 661634 952261 944420 423331 948821 760010 992145 657801 489779 997252 957729 933980 643445 863259 670310 243480 923950 998439 388988 720612 620551 470474 518184 337766 297925 996581 985863 886537 628184 654366 616449 906460 899860 376526 620068 993142 727435 950376 997100 646344 954230 977935 310844 29541 885449 501672 611500 938494 916636 671168 957631 653308 140501 918934 768063 910187 722587 915474 570077 620240 356369 766944 178918 988004 892500 908268 925183 999927 821664 917618 725313 541069 954314 880130 974905 998346 482337 793322 934937 996565 990645 997128 482085 340636 994204 420722 775937 908555 558928 989613 567722 941982 662238 929204 819465 746760 841655 345616 984167 754068 321069 976095 993017 931194 964909 183647 637596 882512 992818 955304 449901 823723 584081 736476 818947 661228 177138 758929 831929 815923 951610 771642 926881 990892 673119 772270 962894 531358 258463 998617 707388 664766 982775 790864 789595 607997 533946 897076 613185 950567 913817 735302 738688 653296 910699 984018 746115 648599 667416 855336 744579 422668 797153 849246 760227 433127 872747 661160 677739 984655 942704 941478 973016 34604 647355 897395 869156 994069 624366 749620 963005 644271 201016 860504 103648 896344 858232 994879 399814 678410 859624 432396 954722 959210 982294 731764 829354 917796 728730 193676 850171 975988 900667 376301 523458 467032 918822 702054 877484 909671 477148 801507 693260 955745 973231 935557 552957 597538 904985 579380 988636 468182 872665 284265 960156 924044 443262 576566 473527 251328 351229 578624 701250 941116 989999 764008 216083 940626 521614 958094 848800 446797 857444 804917 845407 590243 752639 931478 519609 462053 746372 941730 707808 990008 808561 574672 994172 995279 317187 919756 609906 999283 952270 987663 749236 993834 937337 868911 661222 972266 781422 557655 760512 999583 983423 990868 939207 881717 622529 616732 719999 828670 978018 755792 508243 222588 964537 787007 801079 899669 777753 646575 592769 889511 571137 567569 964779 664626 887249 855550 438116 992604 420572 607098 573365 919303 689956 941929 298361 226989 892669 596075 587502 541262 885403 920077 999958 763184 951116 995518 976237 556406 561507 690460 887324 367460 946271 730444 968224 930303 921689 589403 336604 955551 959339 515769 477066 963450 922155 969864 680481 798563 242775 334990 832682 757061 677492 991181 748683 767167 752531 931496 863368 724294 731947 811412 888157 991958 976715 985204 750498 168150 519021 938349 857572 404511 835615 822179 502059 80437 666522 558656 762927 452626 844062 755594 682502 218955 207796 474162 345860 940257 797160 943756 765305 616568 892167 709818 627566 921970 593236 864724 451098 552987 598926 906336 906625 998312 894406 917162 686409 980543 946079 943530 593207 583208 711042 644401 288616 834480 729219 886392 964616 859968 923829 932003 956296 796109 492360 526866 828839 995028 466252 799585 609859 977319 886487 821029 942111 962869 649482 498050 993701 892195 390217 983744 890875 955783 265232 991346 861138 951642 319913 877028 991664 252755 843310 691691 288533 910802 670632 519842 786133 820019 856321 942450 476258 941586 860286 989785 291058 739061 983709 548905 623021 800934 601897 814067 732914 786032 745651 658822 311247 177617 887885 211874 956728 899514 977538 570173 283130 117320 491757 966779 767049 965069 919186 983391 632747 497872 867086 670328 267100 962732 899163 990698 989729 881092 776312 591608 846733 703536 674760 984335 883095 241703 188382 282684 684439 881822 663759 491152 993325 965200 672543 734009 993689 103747 813113 994405 933595 983465 503756 989159 995948 953676 997605 953513 460963 999158 998699 784067 875184 885822 761890 747182 946420 973693 876170 407906 688399 746323 910916 606453 580816 749711 913025 468909 361082 532975 829849 349374 867646 522821 930683 594354 782712 785970 785418 987683 963189 999261 772937 577577 506305 578989 671292 459175 847936 275538 979848 291670 907410 887695 385980 503716 625007 796613 637386 847477 482159 734000 938661 981548 967123 996395 452522 981912 835685 939327 965395 940392 644487 971257 949950 541758 867615 983660 490358 469957 894886 323827 916508 668073 818066 257159 991182 565044 507228 37980 714789 942680 969079 515395 966475 900333 759554 838937 334129 841132 611613 696186 696226 940965 940407 372173 977509 909357 682948 936550 901236 603790 872669 982354 256684 993761 465511 716711 754244 610507 813094 632348
Time usage:
5 ms