OI-codes/LibreOJ/149/data/16.in

9614 2054
984721 849605 312507 909288 250501 258407 671005 546332 739429 975788 993892 372531 954968 110430 52850 254649 108947 222700 29459 490357 865253 746390 235581 416347 776809 538599 895696 179486 459163 998982 32299 524920 603135 542436 603453 173052 355175 388476 595532 426269 146306 783884 493254 330814 328995 686367 727373 829155 160613 475996 815536 527201 333751 820386 123576 602919 310294 433583 957116 898578 822480 765754 421448 255580 512586 636709 759323 267469 927619 531351 419936 47949 291558 479638 718822 819632 683919 245601 406875 158953 681231 369734 44920 907892 198270 121685 634412 400518 670115 397068 722984 200722 397352 85022 968738 833630 203437 238663 379924 111434 230988 192102 293150 614053 851969 449709 897280 880684 142204 855119 462068 436680 743700 324039 78747 250997 85692 701047 187361 109912 535672 282523 724487 682947 692137 747274 344754 74001 216446 100138 799607 989647 808609 954873 426394 317199 946884 838656 955991 451772 210204 730298 842716 91609 794344 38193 672988 845873 532579 121591 166381 754490 449562 51182 797528 150831 347310 100851 363909 98986 208150 27003 681356 731868 81094 344308 210012 507177 197160 980804 353905 255506 347510 739781 678047 137043 61461 991128 652302 107242 186048 728823 609937 204240 215141 126128 273271 555235 513506 868128 724877 330344 730197 893485 943577 79620 190142 601438 727426 103076 332650 239639 686204 390641 720422 38463 600515 742128 46823 70349 859738 639113 822183 779694 419554 577512 649216 693114 367729 206764 521185 497437 843343 624798 424632 774218 865051 589010 697956 690530 135718 855467 981589 375326 784402 592710 574535 990804 94521 837173 363396 130543 162718 556872 193463 699090 846194 446515 65213 203121 841782 202885 293724 385142 186296 846017 619705 415083 724260 507487 963731 275076 804292 791000 152108 293252 509831 934006 542717 92881 475495 645563 903404 522229 775995 726558 86182 965505 301028 869336 831881 963226 973432 309182 907859 546119 7190 367014 634727 911429 321646 391585 909639 41714 872973 362466 939652 563601 389302 167835 510938 528658 11246 481924 669908 15708 266602 17830 832656 961364 225297 874805 631031 298816 529817 183676 450315 81959 421323 350640 404698 122515 701679 587165 446506 130041 458635 474875 224214 110285 701820 464764 159036 831864 311344 341428 674076 678661 455483 596966 373056 948708 484486 719960 56135 890638 498349 408786 417780 299317 900541 790020 403288 544092 553017 733315 375062 872541 541888 991906 549539 295728 682738 293768 822975 811212 585650 437457 336307 542244 643240 950593 43550 309145 180289 194652 482367 773458 387347 293163 935682 839049 497892 882463 194713 263139 342189 874780 810640 39359 329962 747379 306268 82907 451126 423418 157297 179103 291622 702282 474967 648466 112789 779031 327270 863182 543986 975597 188669 434441 999686 670342 809516 196505 860130 133777 826020 25863 914771 603398 10748 752414 250991 989775 659827 593223 388576 234942 476702 460974 544623 689210 708509 26606 595278 18210 571873 146175 306349 430472 448098 859138 664214 14107 427531 65504 203657 780247 207252 757864 236191 969324 792866 115550 668904 279389 410826 456489 801197 30036 589404 19970 995577 662533 635781 924960 998953 714762 301427 940351 211680 446055 164722 376923 221589 126609 138852 212669 89335 170685 995418 684991 510565 126451 975923 291197 612099 663281 167499 618186 687179 869178 702940 380054 906815 365913 256548 821077 85321 217084 278792 382303 111067 533348 582072 323967 602347 49835 819482 352934 424672 440476 388121 331693 919585 496505 957835 413564 971666 899407 465649 455963 843514 375223 541852 169968 880203 880783 628413 867292 902031 602027 58085 340184 465466 559694 373788 826192 341972 22142 135252 824284 817324 183907 429218 120768 449246 928331 833267 700584 161418 558853 866448 560719 370622 19371 323124 781112 551012 92283 717178 513673 512078 246067 239420 142301 345872 205935 229261 373915 158332 303001 941870 231741 431298 106885 477833 509292 196849 221871 705866 538796 795680 624061 694328 161934 708813 65345 794897 589233 144971 483839 962793 636227 268895 798575 972510 797269 837502 827985 882760 647053 265070 768922 409894 246135 557136 259719 321396 714456 959754 273597 404110 54793 752517 883166 22060 779915 470846 98795 338512 266540 754786 440528 206785 873395 970014 377950 464569 265245 168815 419398 397457 813636 253135 58478 196795 486137 961789 711999 374454 507763 917325 728755 589126 549491 968551 80111 32203 512853 181743 248547 486907 623527 30555 680049 196726 811540 418891 444404 727316 496699 193926 626340 17522 587656 569061 278879 301516 407925 756541 709787 835049 167546 230822 281552 207601 268637 398094 194715 576972 197265 329038 286949 396153 197085 386083 870989 829388 955375 515093 928799 568725 458433 877972 34783 459022 643880 493303 498432 35036 44590 182167 212208 612250 991629 563167 406520 958386 778242 47765 204719 159904 869598 411741 54349 543978 564581 578795 442961 125680 84356 4949 554631 125284 256162 490492 659779 508926 298852 790979 285801 850806 594555 73391 509086 166424 657480 522312 95177 263156 63057 783998 161814 800551 988468 803677 820740 351618 648903 588764 636570 57615 745866 426867 487026 421058 474041 233386 371671 122504 704755 709305 627548 456876 243099 921258 206401 439520 42819 254990 261511 41432 129808 681444 915647 141406 835669 713838 215534 272600 206903 108825 217840 848738 569042 849962 983451 123832 183616 35654 708619 542520 421341 881765 520908 896535 553139 628622 231729 403677 955613 245395 789508 394830 709667 601249 194786 801771 740954 93641 112086 309233 123759 514572 757756 678781 456810 955781 876858 145428 693834 660301 485433 963946 377377 535945 58229 383917 1422 752452 918372 3859 295774 525679 602003 489814 265525 255900 423731 516556 85090 678293 6558 568936 549375 437921 652518 731085 467563 219747 289829 244647 621557 588752 338187 273723 993942 318494 171325 879550 496152 913642 448234 867462 156800 998889 719273 524352 230807 485601 127761 513486 652363 447958 714140 637995 266247 939389 411110 894647 938081 940819 644602 657752 310705 500015 868092 7796 423170 377 242433 752933 332625 458769 399066 739052 180736 766654 274326 42976 402337 606943 803787 537864 546451 328195 87485 566831 886998 320070 604975 660459 645296 767069 199164 762154 1793 482927 706253 766229 220429 468865 550294 16774 415845 464403 99915 657961 765108 92441 952358 360951 914929 191770 433177 11298 616003 43184 493046 61624 971122 613436 283898 8396 191096 690383 603885 72948 844542 157487 193231 676495 899872 609253 620041 536516 200182 408753 713757 417826 836707 514407 795279 985222 686027 434487 165726 1193 89941 675903 755149 5995 543266 625598 220388 778725 381447 999314 98039 277046 85050 443354 378298 317562 3847 206045 641427 671329 216581 992842 468220 612092 487418 888384 243065 530594 31477 635819 954107 994803 888968 103759 380196 919939 480674 276189 416568 706584 100975 518335 604041 151263 467065 78495 538724 742531 362354 474045 700398 907870 64300 429490 906543 998046 912303 185207 751632 56276 521688 314612 104359 616229 648843 653399 142842 157988 35606 704892 890730 674168 930838 637103 820991 491532 554802 23829 985831 873526 589709 361298 105239 633599 409510 963986 372717 658146 114377 516170 675572 549000 238939 206346 525241 158875 237529 22150 818204 539716 678114 299288 444921 253992 850793 17644 304311 270248 160400 376207 868335 453273 55874 700132 486429 111257 379702 887690 331944 516651 202444 887915 497874 434130 115927 173675 741679 336389 350608 835762 152428 963857 639306 542630 618508 722255 636726 393224 615099 847448 147603 664927 75336 818271 375586 574652 512559 642703 245865 8775 348602 873610 511117 280368 637375 895870 298480 523514 993597 299847 233064 464167 750546 51198 14595 989989 603442 762093 861683 659244 349399 592512 240440 276076 286308 431362 490987 109424 39667 763586 806006 546280 671513 610653 20942 428259 540801 112767 399218 213585 437535 439837 959677 967110 396925 700805 358099 623271 792730 814793 35752 553214 518993 959405 921840 128582 276134 417634 221931 232697 150900 238401 356007 364330 884423 402360 573898 488917 764862 757189 596131 247812 645127 802417 328303 189209 506040 531241 299793 95959 993913 277953 759532 878205 251938 876865 400383 318800 448512 582546 32592 742944 242767 541414 280390 417966 652020 893063 541169 832795 148181 894166 514184 889930 150684 354008 579610 290676 796899 727901 689976 797090 14480 738199 628586 647070 929954 328535 997975 584474 626445 38100 599903 67648 157914 990031 450791 866056 739679 882038 261467 81016 524748 501877 829601 264353 516368 204248 601982 945987 692652 304922 244875 834879 786704 950662 714007 426509 855619 875144 72795 744734 41959 301118 610510 637531 21114 113762 88449 738173 461514 812343 570934 877688 46694 286394 631519 757250 949147 616870 353944 881063 309440 36140 961684 378143 365959 559040 960760 220358 429605 280736 193921 600991 255691 211292 832425 279432 243130 752052 401134 279015 402065 646658 772836 926773 535079 978424 925019 418633 554612 360743 518415 664520 360615 631204 670456 435867 456084 887409 180773 231104 186447 371255 514182 103892 357424 441847 794548 49487 595368 181734 825640 163434 527030 875100 444859 815262 264106 60483 560149 44584 544871 396117 535261 34341 373670 236396 78498 721723 937121 349789 239762 968386 279285 872778 840119 755896 191560 494112 492636 632205 745705 80189 713116 794576 528840 99248 36735 781055 501659 641838 435605 484857 565359 450559 56967 442018 160626 329539 833928 112 579132 511481 405118 249269 532384 66459 304277 884356 678329 666828 878276 33525 672731 79879 938967 651638 986730 26588 124660 556166 447320 342266 896441 705055 541368 139718 895048 109119 988677 493895 112312 929709 431387 883806 238332 48890 6553 27288 942348 63873 511814 331953 665164 994328 223030 448075 462450 441979 816605 751656 905016 778402 608033 275941 284403 939659 840210 685966 170091 959131 600320 969979 989263 956455 450446 753538 847931 477024 618474 330191 591017 263358 171663 959241 273876 443369 672541 768638 773959 151087 928264 148076 815363 25837 230489 362229 363606 50358 309353 710899 468782 340855 883896 966169 357340 512980 365570 202920 833779 712301 628546 985824 733064 253370 822771 344642 94956 524449 46078 683240 802383 103909 269465 919303 6770 882 954243 314977 556321 314343 629475 385239 615702 672621 556420 600337 884372 134323 359658 146548 873966 554354 25040 438637 723963 575411 871231 152680 742460 139954 399803 40935 362653 586827 870587 605740 186183 693797 926390 903834 582624 792524 547069 657898 672977 88486 866434 464971 108997 389451 789024 471606 398572 828235 227828 928288 839427 222834 641250 96960 337999 194964 363284 223945 368580 691395 137778 84174 302108 785777 39978 990867 931072 626462 946003 857198 923673 859218 451091 503844 960511 126755 117998 110967 788502 764572 463711 541956 915347 795992 51659 607291 711673 790219 276748 447842 466700 734787 656265 126418 23182 661064 88707 980460 104590 644635 541807 134789 733135 891424 909747 933232 267406 69733 10089 837462 577818 20387 60216 217953 950449 869012 420255 148914 338401 189861 553738 178824 178836 946548 885226 6200 734204 373712 27922 727187 558037 335881 263356 135040 905376 773451 569818 140588 217843 911397 838419 729066 424411 135554 831316 434397 163104 744948 316795 399482 48729 529915 943801 587870 850045 349327 454232 201707 377793 619603 799982 312071 948787 565193 141975 162233 29164 828458 347624 401010 475133 587958 590920 193818 569637 563997 95483 863546 924293 309575 131442 384569 679046 312509 516486 72839 593897 811004 954635 412689 443665 395494 3640 350085 113626 810315 430484 206047 476641 227273 841895 873738 696422 531308 233990 522736 713796 101233 285164 828133 515590 926775 303715 306515 41604 38208 84737 803245 673005 732150 300224 875295 505375 1254 507660 169576 983601 181480 439111 615379 647336 579343 966818 711873 14178 302008 6096 15800 722981 823474 629844 349655 640717 756070 764012 121244 490627 277165 609818 854268 717184 555567 588524 71084 962426 791043 415813 616396 928515 120238 727889 242978 482661 841475 38464 687091 201210 551034 825397 2687 335446 970874 226009 809698 535306 333715 501453 979234 403641 604393 278204 42747 427582 99907 414461 290454 29438 746993 218374 693798 937171 46716 144996 345097 72558 66547 750689 657046 572610 284955 417916 282438 17776 671410 414140 980137 98273 69376 336120 507009 863091 582353 258703 566571 477546 224383 67145 450578 8207 858660 286086 925887 823698 567709 579768 297053 956909 372474 261428 162727 308030 11950 155278 326301 689167 871274 264839 551389 23268 697385 289768 239418 209989 689490 945204 390121 747066 482267 314997 668775 654697 503537 825629 213081 352422 382060 420082 584379 723981 27183 932281 385246 817592 25356 948741 893487 133939 665059 140369 318812 497954 419324 942320 558339 704484 166446 692388 185916 16260 502489 224007 315367 793807 855475 434187 912087 65559 498001 259366 775616 4295 583212 482171 521388 683888 793692 786348 865425 457649 745234 886425 771118 793718 882938 83495 799972 398940 41916 362897 865364 482368 851578 893313 636395 505788 1983 410877 492857 590302 464467 882319 260088 547965 591367 355433 125533 463406 265464 412622 893065 69368 440690 970598 459848 394656 297105 135749 495891 869156 142853 445542 299658 784822 241083 351945 497704 39990 699241 254490 122550 420459 769874 352661 107894 284395 414258 218841 897049 635405 236267 773201 943835 394890 206613 37773 372301 286095 759953 291084 668774 273121 68092 482241 375219 396129 516820 680245 994907 834981 602015 534220 438994 582437 767038 907763 755363 142361 308864 20146 127159 859445 879974 578630 907582 922964 330549 747607 729287 111155 843650 719132 580871 38476 789764 644199 523675 452936 284917 624570 676210 364645 558652 588992 303069 371191 501854 761067 925078 915953 825040 135775 618034 640867 809817 398997 117831 424225 32779 163036 716728 318407 493311 990296 532934 991855 56168 593965 591802 379824 519839 429897 870710 291724 512925 482922 206649 797474 961028 670603 700552 492408 236731 34206 268429 607660 320615 176575 547102 905723 849535 554305 615819 308585 372102 53756 246261 57241 392618 993770 122747 291504 963098 327490 944861 825971 883610 178917 35499 346590 291180 965808 187687 287939 209579 253092 746204 925094 271506 415395 888429 210863 830818 637373 592278 186624 911277 666301 924279 234672 975590 772095 719400 278078 61176 752534 279239 977937 369771 292340 183412 200528 691179 860420 944457 705180 336462 189862 525899 876876 379137 371014 687991 293179 801132 358276 738231 313809 709396 398476 83303 235028 872786 342962 967981 908459 264184 760644 955997 536463 899146 899246 394291 720077 614644 339458 319243 216079 352457 297052 874329 361150 226380 568931 587449 981434 389525 830048 958786 973324 226903 536140 936177 690228 461529 179668 749264 175602 843293 967884 16565 758638 124511 991885 306981 634238 250245 598887 925701 544697 490539 182340 893787 613388 529719 313882 905830 578054 397449 835842 28904 511654 979254 24924 177171 723529 674326 985464 559889 810841 208710 744173 95329 808265 328898 572375 595967 107185 904296 327673 118239 257818 322666 744339 441157 6099 391431 727063 493646 202333 186847 793737 642775 646516 827652 136687 242249 992615 384356 410051 37850 752642 994398 805876 564393 590076 503619 92771 631355 14548 84948 283828 139456 719982 420013 502007 297343 519866 40264 132807 794497 931168 903536 352280 584482 706360 677783 78643 509821 459951 619481 517617 979265 641182 920851 48233 458381 488925 55174 411155 86873 461088 540831 819661 404026 104168 952326 294690 833576 103109 937695 240023 787934 662646 306103 262392 33608 108668 844683 504581 446137 602983 337900 641990 198424 792330 485407 691411 990465 507751 851013 588414 266319 281344 816829 833715 350012 459923 165057 895960 569561 620588 814536 224295 376421 883017 831692 522428 890385 220873 272434 828802 131662 807969 77634 142453 552097 274047 260160 765753 958 851749 123267 980570 457325 980704 261729 530797 676867 721284 988707 713796 75412 798823 733202 232364 487484 892716 510706 928725 593011 110451 694229 279606 269128 783566 872629 110817 958629 63255 928258 8299 202838 968196 323801 565624 917530 682520 529425 822153 271322 90191 157296 384303 173562 536847 13072 680749 651610 439200 160183 13310 721375 566211 230854 47428 619724 337814 612453 79747 829758 66562 101638 429672 692389 425294 951592 866898 593306 616477 449326 173596 691154 816899 746816 958802 299372 93928 875392 415335 985158 845942 62550 579582 514588 971697 195847 317954 698215 698512 644702 159527 437026 621551 959851 642285 179262 619372 179007 415550 696799 76576 274418 15547 922697 356959 732729 667857 871913 498180 315395 714719 866778 308086 919851 220894 292239 497078 767182 34605 963225 404776 246679 907788 244718 148161 58207 201801 819005 345040 358721 559582 704409 968411 618568 96947 843014 592324 364361 59994 568734 239642 204849 536164 567862 528303 180289 204920 303941 504050 282370 499879 32310 744904 800400 871666 998816 375824 587619 803774 153703 392529 565980 451230 781740 918349 496212 34225 631868 783511 518810 145927 187067 803124 574598 993265 508282 186641 707022 474904 969042 634997 526947 958565 81182 486829 909353 830783 824863 373903 825760 863622 595760 64215 943819 693897 463427 666544 24271 281650 73733 121323 796527 434184 49582 206938 800736 523807 840795 822384 311557 245434 744519 663026 523964 939457 162970 383239 668641 666426 645173 670923 374070 255729 11699 421571 342785 900561 389836 42524 587832 457974 264851 849621 606715 481013 587906 903416 899806 75891 451793 227056 923591 978604 537 266822 739902 541763 864459 790642 202557 409858 687883 111861 32336 600509 235617 959725 537954 438080 909129 975186 978818 898608 548291 321362 22273 882899 501554 874389 300110 136620 865643 38319 511183 170648 714563 742723 320455 681415 557526 680231 270209 251857 193473 491772 43933 265374 472806 848136 384070 36143 165560 180224 612714 334093 849025 325726 21684 416705 246636 583938 554041 884032 263483 80509 258855 990390 421450 379001 27101 337137 75133 963544 758527 257079 661105 405655 246027 921721 38971 181290 723895 447108 799140 894386 613686 452114 880299 334617 123856 76665 625801 59859 881267 637917 806446 218294 977683 220280 34529 852982 82625 809351 567469 268217 760394 625077 422238 552922 311743 732534 700230 405422 422960 666643 486915 43223 339613 70671 931033 611618 392333 389876 733987 135436 95804 283327 388266 768581 910820 817257 427843 201776 323666 550327 305913 368598 823878 242090 780795 340393 168300 683452 179785 847261 11204 104031 311348 957352 609928 375222 902688 559377 601980 398565 240797 842515 428830 996327 826492 302244 436615 652536 813271 400262 721101 832456 127071 740174 662407 646855 810607 962271 493806 564814 382224 518057 49618 692910 304576 970344 807070 584018 819700 278249 901615 353853 849441 626615 613496 92297 952115 537367 714892 453210 640578 941923 71389 113511 897818 311881 388458 67274 554038 412940 138011 89905 38451 995747 355025 466957 177485 40703 518699 209817 742883 866756 676139 966821 236733 743513 731687 109146 826148 141761 311791 600642 594687 657537 933454 37767 462083 314745 72632 418749 616391 793571 305124 252863 580751 260913 338567 731452 767518 827943 186025 256403 144343 121280 259352 732964 583138 485885 389503 700837 192370 567217 357637 761158 351833 26471 993304 499366 840262 73381 410132 924146 275827 780475 457069 288770 128484 654020 576966 655078 446978 718143 684147 408923 634768 324299 545788 559375 652091 89764 728485 604147 136071 190534 163160 36599 330828 176604 124395 986158 356212 982259 97530 673004 771130 455112 367986 815376 152974 383523 838363 582835 316148 191021 73466 666035 447946 165054 713141 158713 175181 550155 736478 151335 250668 927199 30864 432547 278623 805846 598782 307680 740936 219071 303855 874117 769090 602329 772036 680648 58664 210987 890309 325168 9201 668773 248510 634694 819816 496003 272900 215001 226008 859517 342835 698192 23744 808180 793159 764268 309019 229135 543472 74836 230227 556424 389577 70354 906461 60691 8445 616724 685335 256119 724378 214691 857376 481748 621071 171792 491598 197581 411473 519202 312122 547358 742000 206828 128529 686827 676131 266489 174801 880174 695400 322657 921658 276771 746991 312321 358278 129280 994570 545493 157173 638920 651589 69195 178211 578970 656004 541314 935970 211662 64644 106363 486120 824963 55862 893003 724693 14200 14749 778081 832770 877616 163760 964086 403959 646663 278160 743545 226215 93937 487403 82768 942014 871457 487735 556979 282239 202343 353850 634910 463967 19951 842837 57415 316956 166783 347599 650088 374591 897648 218296 544284 967097 338044 901983 814996 628422 419898 361751 818997 250644 39025 992962 425387 520380 980194 666234 802847 204989 846082 701784 597750 333912 95932 971803 747051 746964 13220 289975 98960 283526 29023 672344 747932 675947 335381 116279 640632 84885 956225 249491 883470 128217 340673 872350 941316 955416 521076 241835 655443 628 857000 743056 605202 3016 674498 794773 548469 719261 461813 124072 736281 613316 886721 225602 742100 505133 854085 395908 744141 767238 997860 89253 771580 613434 239192 925909 257605 516803 476568 951752 428558 281138 534152 304134 688800 731846 656982 471593 533303 71391 621144 114987 431928 75548 414441 800956 402747 745504 808027 670642 687161 656278 338546 929027 62516 211029 603117 941564 329775 49362 455572 591922 777001 443060 378607 304430 569973 802642 316842 962244 193112 345697 145021 298490 747637 914853 654441 819046 298391 406669 168072 316408 834857 195962 374505 8650 16942 984705 670659 241563 241064 268932 223853 255593 942367 586040 811663 675629 494198 801072 129267 442544 820284 736745 600764 530658 117820 538711 352143 752661 385744 292597 40335 332879 422428 59136 875949 686939 60674 508499 353856 764793 523695 2169 132443 108700 553512 475327 239156 302849 430502 241849 110347 857356 243243 107447 830731 425943 404438 680828 77793 580015 280054 490510 445367 199113 666269 553078 506957 322871 266268 20132 141268 406210 964325 933719 231073 479018 445551 137066 78572 55453 393408 341892 63062 142292 308193 925115 542827 165864 30096 599426 532172 912995 735704 626551 907365 413738 949053 33214 39729 59024 951077 163356 38710 503990 228874 695389 761183 116850 67443 948149 851396 337812 265053 777249 888248 943983 47587 422845 460752 206864 679802 12907 709918 992173 878718 204197 18194 504980 940598 531579 602503 156375 341233 937887 658762 597162 722753 70062 447873 856510 338956 806764 758561 346484 327521 772982 932782 681729 217416 842491 456654 261632 77456 966741 618469 409741 292276 846377 990559 401669 100590 671952 201089 509073 493046 93618 184623 295911 639087 119293 287443 502014 443839 446224 501801 56689 50554 574569 556270 503914 200126 186925 838426 863644 881822 229009 13608 932237 169823 34409 487259 778482 833742 669703 644385 144553 953380 679577 497002 286376 644018 836861 443991 823168 354967 269262 263401 547353 843948 821357 831819 133818 303094 999260 160847 678840 960301 172946 241537 269583 340592 50090 563820 321312 897060 799535 90284 815446 366641 740739 684195 249025 632332 597622 231170 982604 354497 855013 710228 715786 913951 304378 769685 946161 170186 252446 525048 538965 292418 415631 636538 179545 380426 201950 430127 559807 182978 573434 352080 841842 463901 251876 742624 361453 382257 690851 279567 260374 715580 160904 871229 511298 733858 189422 71056 490862 675910 928315 14516 7889 347204 704018 979068 777977 520226 699084 710723 849814 882820 676030 157008 376302 376020 811043 959072 771680 704931 851390 323249 292281 91115 308799 356033 436295 937423 977638 385935 174521 517385 870318 606114 114211 248549 253645 65578 128135 796388 50678 481723 161231 164857 150668 717958 670384 852676 369670 744518 139058 28474 6398 326011 659070 601570 484496 796019 303453 219420 606366 342497 652383 985098 180222 452165 606120 472249 172074 400672 123772 900093 935833 550858 259373 41750 154029 890655 546273 67936 185347 433724 111145 436872 248068 514396 439867 410027 19932 661042 377903 768624 53535 321928 747621 13312 117157 496061 16802 828852 186221 730677 18109 922602 333964 685602 970593 161700 989858 784634 756946 968644 839177 840814 599059 309199 394394 246868 244687 124888 288887 698609 929277 643545 819670 45901 803092 916541 318633 431270 399684 902249 193976 793619 572230 916743 459452 917915 4115 973697 262416 80697 316396 676096 87734 164987 163677 578773 952224 697677 671658 582538 363936 18750 298261 323554 639937 278517 510392 591960 913613 556482 283124 858930 679646 650410 284200 790862 401691 756080 456590 770579 132093 173208 527343 877935 695709 795497 488109 717775 742511 41529 112694 877661 36005 889952 124210 221311 351722 6358 969342 463059 510297 636776 471546 89552 48396 646934 135210 661415 570504 130666 516666 229636 607943 702220 354122 85559 631294 513654 10423 22209 878999 680563 474142 35909 621661 519550 17092 385003 57801 984405 531220 586645 164925 622171 872232 787699 78475 215743 202981 586671 325392 662149 201380 82986 232292 135592 944727 608566 714546 501319 833239 955920 760794 265474 606792 868672 979804 95501 425394 512254 766080 980261 137975 812733 617204 221022 543035 993844 580590 17670 123586 28495 489825 412774 696193 589817 901226 641318 729965 98884 386257 534301 455611 864029 167839 464191 558562 537177 835913 252126 243918 896659 95749 124812 455182 498999 513357 101702 767319 277712 365088 87134 925866 901177 396337 105087 296927 616186 795948 27414 51954 284963 866973 593927 255115 202666 252337 389302 693527 965507 934440 226908 94465 237688 824088 939057 443444 257929 253839 653136 671717 535416 975380 586351 557898 14607 782511 673909 930749 169451 173887 832215 924476 707050 909691 833401 675850 9686 74120 349239 446145 418404 449469 552998 124181 710690 693910 39855 926599 79975 607085 61860 376247 143594 227283 672845 407481 862408 593808 642888 982293 178586 964963 790907 552823 24266 146333 13310 365547 941910 940422 287699 298853 249000 460454 47619 69697 134527 341465 555917 17739 278723 550970 701627 549904 374277 412688 557808 819862 80518 264054 178725 365825 433482 596325 118827 219789 454751 656199 86405 111689 677886 268612 967907 538380 460501 889740 717082 465975 420609 688688 671135 485459 167401 726419 734467 19853 848367 558561 200903 661609 145991 294779 675456 737673 110963 124433 472792 50386 613634 79491 350102 28274 489691 963330 810362 145081 35332 798186 235114 810870 89879 924013 820870 602134 183587 840478 77083 246375 246446 332066 507340 309321 63704 614185 131943 904924 78523 857628 488655 814631 998476 77179 891421 594988 480417 709006 319539 651051 683707 653543 855180 536629 145473 760237 94968 583841 890056 768840 786156 148086 443372 266397 658391 329554 77590 581708 303544 545475 574877 254523 471627 624205 195733 824892 27328 692860 465913 784951 330928 747858 487521 966983 30299 273930 357513 651531 202079 519341 313842 479697 951735 197625 609908 52726 687338 773800 34550 788315 19759 904855 803766 719134 843097 910537 306179 179460 482880 92724 326075 288008 846216 903234 872562 634583 398969 188928 426801 876655 280825 159632 182100 466063 973261 771303 497050 742895 738192 357872 457462 205595 469756 300229 989863 531943 343499 943564 25665 47255 134758 949807 407806 451656 358702 9417 27964 692604 466261 985722 546171 840647 789017 587715 593695 105276 854816 626010 728481 677837 859662 595979 348031 669460 578278 220987 261045 624122 818828 410749 8905 60255 746098 135026 548998 631890 663719 248923 876280 427861 635205 702366 581553 133032 487410 190574 216268 360093 16623 176101 106966 828855 759523 991222 387327 744437 606563 922188 972454 810055 761022 92545 685487 617894 790903 504180 622611 52797 755762 440563 424212 76809 42986 786626 564385 836232 381352 481519 860668 824091 531657 806621 782737 964773 984058 53829 642537 740987 565019 448825 117863 587703 777088 265886 644140 471593 543174 468671 317106 496214 379308 980499 487228 965951 124218 332658 616408 533089 246981 365382 794794 489853 428592 656027 960015 799378 395243 919529 461846 544389 704068 404806 435990 648922 869454 752800 852279 543965 94410 583527 62619 723073 498661 389826 366502 179645 200088 207596 28329 730597 416763 376734 452913 699978 523699 62133 200864 892588 737664 815634 719851 671419 393801 604101 397544 704164 488694 500079 518558 30013 793582 554143 951336 47394 734755 695832 927291 825113 987311 208669 696832 249380 742365 97002 83636 883807 287942 112043 694058 477067 400566 43737 589152 145547 135749 566007 582816 825659 548424 435408 39233 918010 37541 164194 142689 758139 375637 391160 534700 777627 944155 84552 978966 974584 767528 952237 912574 871624 434870 332358 781741 575500 921984 454854 579115 469734 657500 567 904417 351500 543188 149713 485543 752929 968213 500792 102876 31118 928951 727859 401621 25816 453597 775718 335248 943681 860897 15597 57812 806874 137062 947616 646816 549489 340667 257700 69334 296157 545127 553188 442258 999911 198687 262970 970234 723215 993812 595810 55787 581669 113350 206479 770115 732779 944730 578399 579220 66118 793605 102730 128346 168627 574723 832431 437798 670179 44160 49309 287705 898982 225721 777280 270256 912934 281339 861613 852614 801734 16548 188549 169468 642845 201420 911268 128719 713959 809258 100312 74025 817696 211480 354433 362656 340466 188408 272102 610714 497808 677970 616125 826523 160783 842500 308446 674205 288756 262403 209778 388231 28630 289895 135581 467758 104425 327950 216813 745118 635112 121987 358786 954950 964173 163168 711684 605907 265557 236981 2482 439196 942103 285871 420105 55325 151438 48865 686731 169843 681307 821213 410722 411467 753631 200113 120255 816087 4034 694060 53136 152596 325219 538320 759466 170057 597884 108341 480932 688441 646861 965564 187073 988943 215437 362111 136646 213166 853424 453353 187252 622405 334125 422530 427560 244947 94880 235826 382135 478638 719641 298057 97456 975254 122700 574293 679443 34728 152492 767994 997307 806849 15021 216062 381876 959256 306678 38297 920510 480050 327556 216075 594530 627900 381469 458222 664526 307294 106887 650005 986167 26360 992001 199580 815473 10394 120955 319410 150071 756812 396398 185983 854771 575805 387092 351399 622791 926680 349111 101719 189201 444541 998212 119782 707550 805689 804012 277784 458448 660577 780136 432631 650317 832631 527931 300386 896559 84700 448234 117749 131414 430773 689300 822286 564144 454522 619273 43445 571411 897328 500347 930505 215842 365257 748204 454585 523296 287876 562172 472548 794496 337790 858455 712376 195145 727613 26509 368370 579327 80231 320097 3088 423040 53192 144518 544373 184876 308887 647543 317868 956958 423361 800056 775301 356789 276206 674985 559013 10794 690235 109765 412345 610259 935535 289859 24103 997993 511466 925495 695004 934130 345034 451510 383586 926085 11967 763325 88484 239870 720711 35190 550707 144159 603068 902357 923418 369783 668456 87511 907997 40484 732016 946685 688103 512848 773740 967321 485890 478429 678386 498123 524452 222216 126485 565438 78175 287788 375047 680853 596514 289275 382479 795536 115463 99875 346637 921026 890186 159958 838984 581584 954778 864567 761701 561532 652235 392785 80206 473916 569885 526455 315297 606006 907355 111000 250953 125399 91495 637408 888768 388982 309411 206005 617558 333618 986660 82485 948884 661392 474910 123560 177294 360040 820231 591150 742186 735755 273944 168220 639559 838111 829499 801500 137086 617102 241358 625092 919434 940768 515134 377933 976844 540537 917965 939090 446150 311815 600109 213776 190106 351099 663976 498680 4140 920274 516483 239308 737248 161949 750873 877523 40499 685002 122261 694933 451150 844055 773088 488277 853361 668518 471949 509433 991854 100596 376816 497149 662566 52144 289281 224496 435486 95153 663256 154778 187610 396025 881049 676306 296863 546757 861807 286495 420782 192981 745203 955219 233482 455150 505143 932696 751383 824440 29247 370075 287270 479383 480764 905998 903849 98612 260004 948339 328176 419538 853225 714254 58519 275662 624186 654687 536098 430608 206598 128719 773221 459183 100477 43070 534838 111193 205651 923476 87140 245381 541939 115136 840557 247395 882972 14460 358295 947033 936085 473077 276462 341410 527776 159271 426812 457589 325269 194502 215613 175872 137162 114429 188062 812013 576418 194803 40636 242529 157248 769535 291756 542067 739939 622563 873512 141435 329377 622211 949358 587365 641984 368390 991031 907838 430807 195839 627934 750358 329471 549278 938296 60513 197848 821628 619931 822172 155844 769326 128071 270114 89949 241395 587845 379084 127461 398618 715037 542911 205300 700934 977782 784732 18753 870994 940820 918482 267894 372397 296403 69761 6645 900138 740519 404255 680703 798364 378400 836083 569075 758079 676012 159938 424473 263410 64086 568728 429213 750792 982632 864855 361035 29178 246972 221759 388417 733036 101348 651625 26446 435158 813638 783391 108505 225600 810285 144940 578611 573328 262189 580328 736609 487989 16179 669412 67117 749886 638376 433070 480662 571944 730829 969867 1081 53141 335467 990632 607163 356578 640058 753054 150254 67958 845693 474163 731003 820433 73317 198421 991928 203823 471692 882682 35600 237483 795419 973660 92369 498557 549223 832603 435980 72258 366418 112642 919804 205305 252473 49336 85953 31049 683292 807570 878842 960134 278682 300386 251269 832861 846185 577364 969435 292675 37361 800991 832443 83214 276490 841125 401601 959430 885143 105517 432046 953125 317209 114833 556611 986408 76492 637552 935878 789233 664175 301922 988569 37875 45626 322954 939358 26826 78219 958937 425824 795647 817417 364756 906814 496744 72404 52241 292170 378967 667830 350437 523253 849597 891460 492014 368187 981993 735737 455998 667314 291282 871555 655009 894067 135464 687426 37636 877643 205797 783989 954788 938197 911247 614805 977501 339993 187184 9914 42485 924857 359172 736859 37853 85307 124838 574027 999975 77355 794089 984078 251888 269881 287895 643711 3643 744995 593531 358766 248865 469152 873436 372893 713479 851198 602037 45540 291445 596566 49772 32560 215690 924141 336172 47127 223603 886669 398212 719889 239372 609619 728773 588992 452787 46685 29878 301863 491920 991882 334691 974184 689249 945470 271334 644542 230606 124514 509404 252881 156753 160347 772695 554226 160232 63446 91958 350393 476301 248861 69827 850136 209177 605781 718185 913233 640252 101565 953627 530194 301247 439041 255586 800468 451342 553707 572140 54836 569606 220335 39041 774631 81076 126258 612842 522453 941914 396214 887244 140755 849551 153847 27395 375970 283634 504679 166034 102979 845103 896549 71193 388508 38158 557916 593690 452093 303492 833051 750732 356033 815234 154816 221587 555988 425817 669125 61354 414322 940128 742456 718382 276554 457684 207673 79609 993714 858792 631572 785928 901282 524588 866295 722753 325916 42107 77074 447043 931642 827809 804314 292319 10956 680022 960708 647979 600301 138856 895563 717903 925260 105015 130051 368103 410414 265070 18872 943711 472201 585246 994894 691682 506268 562144 832414 389903 408854 489264 767670 901660 180808 959272 930556 989665 614164 598223 121639 511959 7840 621576 791857 818528 30796 74445 984139 905900 886986 239973 332334 794605 295466 216859 984734 110066 317628 496362 583495 519813 844830 263718 637514 252709 285681 894908 695030 739337 631036 319168 236528 635390 524295 234066 548514 571690 600962 110314 840889 119837 556119 280249 740056 747871 582517 83866 382776 577720 720202 776797 561070 345302 413747 447046 678440 463761 230014 351426 152696 893649 222368 115598 304365 619797 495567 931120 741198 867331 294285 773447 230552 842893 19988 547214 345783 876516 846718 344769 80179 761370 454709 283708 368846 369745 338889 548789 758669 450058 631437 787524 892066 836233 75663 671472 534276 95741 806236 853253 249842 593141 108694 158068 737500 631543 905879 96367 415365 645508 483560 681198 336590 331625 613763 111451 100670 995017 396478 275892 328393 326262 139738 825316 187754 233363 999673 677392 871815 933478 510398 646454 180708 701945 677208 933258 356413 798126 486437 863438 473020 265572 230710 164844 516527 553770 599783 10598 530854 927412 538025 282913 63613 226433 869061 924444 866686 727937 511677 993315 857726 539007 868140 784064 420441 296237 629782 638764 494838 247529 787199 989612 296422 227418 600395 568317 521807 186085 933212 859756 160345 733306 779665 372958 442978 9879 623770 198515 731353 200931 600515 663901 447006 809705 188542 653837 765364 964511 199108 790139 34032 61021 386905 538013 930771 175255 270502 837779 546835 696187 56866 193037 344994 77023 660031 904899 980474 176194 608789 250390 338914 724650 30162 946624 813989 683633 787618 384622 233330 218905 50805 861887 142473 970674 228798 888989 614226 8591 967733 266356 278026 100332 476506 509089 508874 526027 629893 446457 359302 326853 7399 394919 867039 403402 947646 329174 645215 779802 149508 642798 632703 111550 831926 816039 780709 277261 725009 98985 53801 743838 200991 103779 151974 232088 293669 957438 736050 460569 44170 157999 366647 690338 905513 656529 25420 812077 72656 731208 21229 397898 27996 582205 884326 804411 44481 502406 162345 715512 921373 521225 674582 507609 237026 41685 299830 506022 963856 94161 772823 506795 261880 522135 283939 487532 354246 796937 394681 391646 786151 76969 572298 208756 380471 138193 752487 621381 394574 716869 81313 715202 359424 68035 424714 499381 920849 848102 429511 63768 995435 797018 830654 215434 213257 819390 482927 300957 682766 502344 719759 927176 183001 205649 407988 352265 678993 348997 492531 740211 379792 254281 547971 491998 490736 722242 688483 2251 367584 592231 996548 927741 220641 914531 492647 598035 770258 167496 442512 626835 809535 163784 174177 427161 920228 339303 377885 822417 398462 223690 901967 980854 521824 964986 965252 639116 849865 178039 497696 819350 996291 848048 603429 344123 190929 799839 311442 536569 88886 986271 875434 814522 665136 612382 572662 975346 164804 249292 409500 701150 849663 95299 121259 716379 681076 699898 149572 1937 182177 481210 906498 537112 895971 952314 457103 903977 524686 71936 904485 350727 771167 832059 458402 801426 898360 667201 565274 285922 24763 757306 750346 956382 440567 302974 707817 577794 553347 586597 22343 915666 977400 917843 647417 774788 531981 953404 270070 585654 51905 348939 680494 417665 531234 122501 478768 585381 226862 643528 449424 58264 381326 477361 756291 126073 890167 578041 39613 134812 220410 915745 757596 149784 91748 951004 149722 712059 719640 689331 422220 23262 290025 239708 230028 855332 935873 539593 267135 698866 675464 310683 74443 438526 229377 454744 619569 545877 356935 161657 51400 828574 554250 431338 872665 820113 968049 713540 140179 203394 956294 301869 217627 931182 951866 471971 822436 685202 752183 221162 71690 316257 659390 111685 327643 518725 158067 736829 325936 605752 409686 299876 680431 424288 21687 356822 182579 214945 907390 834914 536844 595593 592698 799808 303148 576095 47021 775041 76716 515497 560801 434371 738773 236741 939813 333456 399891 729769 603704 650658 240251 387176 436779 903408 754878 546838 44162 606233 515946 727272 842332 670637 138941 247736 822200 545335 697075 298441 443545 246102 999086 22620 560683 70459 718679 806289 285463 98603 164660 255886 455463 127526 631070 107868 594808 16180 681810 126267 321507 233962 756638 859405 188339 18037 256347 221464 667341 371219 987605 540316 620694 848521 492421 751305 549581 41531 287764 943836 57446 804964 16400 286886 154243 605414 960036 188428 55623 395916 872758 32663 684994 75661 714854 96813 739423 685736 851828 679052 193938 976288 663889 171345 832783 217577 64286 873297 400366 711926 751145 724258 912731 59775 296209 617905 331098 342284 843125 418482 402267 666069 564027 178524 303159 515906 565269 83251 158535 984008 791071 780913 785036 673742 486095 29508 947317 479662 824391 497361 189267 736495 107939 801295 934973 353488 604555 794258 30315 841943 6658 797069 193257 281450 559236 875580 818915 84749 713370 833507 70991 616327 510300 557300 346176 339137 55037 375636 385200 178564 331748 876049 654828 57008 949398 691455 574316 627938 447078 300882 563278 285865 434588 743238 467136 782459 622658 212764 715172 704820 87487 651324 71050 148772 42979 938180 942224 88685 668321 856467 647083 417804 85047 20897 328126 286206 472614 890193 445218 758709 976577 780022 420592 282475 23551 550590 243719 531702 722333 280015 789814 308887 471760 859225 776410 941539 682296 677394 493401 283434 470383 693571 450904 92140 286782 939530 25760 168289 118702 831749 214164 763298 927139 353081 330520 89127 8445 423823 101956 870330 409551 993743 79358 712795 541817 218259 460371 747722 998411 676670 982318 223917 411169 652488 106849 9880 900250 341213 23292 671243 441886 984315 701045 49620 991605 361957 346459 694068 315322 576262 311045 853432 534496 399232 260357 192214 919679 885292 198927 593926 667096 675419 226950 808975 945742 595107 192073 395004 152320 402949 438964 832610 99044 788114 82738 434586 551767 129865 872286 70620 971360 175757 892470 973010 493049 453063 419170 518804 957933 643883 276450 780452 7672 52228 796620 408100 317511 118429 380890 46645 718500 494184 31113 788356 92880 940236 136747 200891 256499 122518 808620 980990 901378 578162 400653 63369 769305 645856 255213 66098 383965 859625 587851 571010 435218 369581 870990 187738 461282 710688 654036 861263 61133 520552 62780 464862 644160 181265 957616 455242 269919 682340 505925 539708 159106 236457 441760 76250 879880 316001 764778 942104 538465 693633 763367 3115 30848 177213 122438 161207 910398 669290 586823 320257 283223 370609 83355 217602 904166 197258 84804 60576 949733 892169 118957 276561 717574 653547 63600 524689 498526 820848 798939 733209 421862 724705 700522 565512 602116 588806 820481 561299 258449 923611 106273 627642 624254 229704 428236 124144 810887 174516 309766 214972 412501 971367 676365 179868 580666 718012 199626 490205 729000 966087 380735 863421 653908 509753 869789 87707 995296 247032 175114 164757 462707 95037 312364 206957 15771 14882 644542 815874 175895 482103 255782 373924 975027 24547 457442 154430 440142 529254 189590 375580 616934 773645 673362 64639 671828 912065 644487 695608 688177 327237 273997 243174 572899 929884 637632 129339 367235 503807 35269 913108 369407 494609 258347 985733 197555 861626 895303 151655 962864 670572 657576 702341 348904 355796 112937 309147 608729 89992 108632 493842 549886 974294 341993 58852 276125 255318 937440 897171 777104 169121 480002 245310 761559 506065 537688 295419 599356 335121 470382 172936 807127 618850 156811 484695 239417 154241 546816 526304 662121 457265 229538 386262 186126 415884 11123 397666 666942 858012 782421 428050 472150 999922 581293 348578 888279 486962 656763 707568 819182 658215 597375 660698 108738 287527 473221 45106 862044 795569 806750 487327 832597 776970 857074 839231 550784 545190 492246 977299 925121 530751 257581 549391 671062 510863 207197 727624 731754 367092 733292 377862 496714 957142 230020 980525 255766 548830 941067 839941 793630 965665 712652 186975 957793 790793 518318 659835 361173 297673 470552 146082 414481 774118 90374 85781 930013 416437 725111 606031 428626 687791 260976 377922 682930 394166 858982 568058 694302 485220 111105 149888 171477 194935 898002 263643 726077 250743 931378 721876 283485 841046 737073 915375 246152 98366 199009 627225 926787 801941 302501 12483 242182 550989 226075 278158 617005 383043 56800 4135 502549 985669 563958 750933 515743 594037 792392 172624 231756 775602 573289 190934 23606 452085 347359 879162 272033 819776 721442 129846 495650 766440 245205 403848 508858 787750 76356 771252 453070 379163 966774 349090 280771 172927 295613 560112 463734 3554 66859 297018 497230 295353 893919 873525 819660 987171 291538 985194 546163 366417 837908 104970 737550 31224 849329 587347 608889 560851 80868 426231 416396 722924 470290 417444 252525 781183 705007 853423 366036 163976 346831 567444 136017 545111 762883 72652 896241 661309 855096 479134 52989 707035 540540 661718 719507 90004 395061 157304 307789 310618 385090 93890 503573 710393 143654 123433 898608 40222 750993 155183 599445 297939 956536 960894 172345 125891 605104 248477 881046 244077 258997 915201 85909 703468 883930 451816 73032 623436 219656 21174 468381 308650 384629 424835 729682 523154 576385 125132 993028 136793 336979 682252 974110 730646 434099 978025 808904 932996 801082 32253 38516 513610 947545 922251 617874 783750 583988 42052 756124 272624 118562 347060 645056 550931 916050 7851 246930 242582 451643 151078 957241 914803 207153 638480 965707 944748 695478 429459 503662 335646 71307 374372 271646 225601 82702 159623 816308 879783 736756 513743 239789 684324 387257 185488 859194 970691 973809 741048 913455 865890 86150 986225 190806 753988 838695 514617 763174 795319 289199 226710 263295 115893 197326 717075 761593 109132 580410 139505 489566 576106 55797 742300 652362 998778 930434 587021 157103 112948 477044 608323 57909 926281 798026 516211 866693 975960 798456 977847 945481 162359 931097 474980 633173 931311 611160 259191 110068 532824 35371 207270 763598 398143 708815 807259 122768 523242 289295 157418 797923 816508 145546 403761 226736 291834 278738 747602 610204 61218 771242 554512 217636 241621 241357 479391 767203 434803 443796 996200 671256 101000 942680 354726 470206 590699 656667 120478 33826 552888 712250 529980 335506 864879 26128 509406 730478 874469 189632 9 562764 481466 497950 871794 610867 199549 67368 551623 362712 958855 834111 400812 610353 175322 30869 378934 957655 33152 72175 988529 322395 498756 561157 325454 616269 380978 765383 326999 993733 270586 759185 774392 239240 428294 298675 135391 668205 808842 205950 407634 499501 951268 421768 821387 23817 908 535601 966548 831237 650942 758756 338071 19878 187374 265700 657528 469565 259257 12462 949957 266189 75781 148915 808602 574834 996686 679135 50645 583218 542720 215566 297110 28064 704109 58476 978829 637636 668901 24041 736096 535968 597747 775185 609311 992950 995435 81173 795204 512748 515290 890438 336832 660870 501835 154369 502620 443595 72753 594761 616697 507890 989906 178805 714953 933205 380050 911523 433565 399746 525228 528231 711167 529230 814698 996840 807391 630293 842860 382895 453574 751768 605436 908852 95853 595486 160032 538316 511875 953694 322031 654012 217813 732876 726255 305215 283867 576772 535262 8405 821673 825915 891273 961706 719261 805690 325087 803643 619091 487112 904235 925903 515157 647982 372006 962326 508527 100943 172377 466741 952115 40790 73995 633336 386664 154526 277876 507948 398889 467141 396779 633691 18051 528996 893837 155291 854199 90288 467822 786538 115854 426543 985346 994661 725000 831284 495600 453255 554187 416316 400389 734576 525885 563473 872574 751152 788861 869701 256254 717524 270110 317857 2653 181518 80557 773266 395418 748620 719386 633125 488475 637919 473208 170949 793430 384699 603650 744348 307468 624868 398610 278568 772740 805692 931829 943095 653479 504581 773570 168530 547460 431627 614017 814262 67951 18854 333651 373957 148723 98212 738412 664074 337362 955565 782465 656901 909504 297898 271010 840043 206891 847371 393847 809521 299427 458429 786196 522694 882593 748353 155880 938462 144473 869968 236725 167018 372632 574476 592604 790558 749758 675717 250901 785022 899098 784877 161012 299504 682999 378245 461161 536660 629988 343460 202991 283461 543375 992710 596240 726002 689285 539198 735896 25961 902631 38237 42353 554684 841108 90709 302082 959324 3902 441844 14585 435731 891477 535825 846361 177119 930651 616984 559039 963901 738539 846406 88569 490977 793528 742743 978335 467244 610270 376256 906986 305634 700766 129027 233367 772632 791786 908544 208704 500963 33890 410114 758905 940940 795752 839761 123919 349468 105682 523308 685568 708075 132288 827150 289862 39800 167282 523639 665605 452016 202295 202645 738698 891486 843292 596920 642079 716779 261629 342574 682138 256176 890758 647406 754634 264852 379747 559323 121907 672220 933880 951027 968840 995264 59696 499181 2572 699729 565444 936013 219146 33907 315074 625299 49454 920346 333895 586448 218701 835382 290748 510465 777235 98197 393500 361089 314332 367672 59757 188659 246920 371877 106372 91232 479694 530536 43043 650081 623195 171499 311934 889995 3785 48737 387243 979950 20994 473234 976872 422008 614529 358772 136513 260886 749892 402849 539455 590750 348510 722971 811827 57714 233104 56576 633644 929785 921254 934721 416610 194180 798863 564690 735092 973251 788457 498615 436951 386298 115641 525201 391144 843063 347061 378840 153516 118830 57169 995430 118070 611585 81294 480525 878265 918780 587870 256283 229853 142102 186795 370935 247362 651850 57000 757140 5628 825183 987241 711354 230932 33325 625603 383601 323504 852278 800866 119402 134615 575527 777180 500704 816515 869398 103231 872621 322795 384723 372968 296797 794410 122080 886478 624021 69981 104837 722921 443726 647384 456475 830006 553129 635645 23585 342663 400052 553292 355044 468423 134265 468705 541410 399857 603350 66755 278038 964969 949693 438515 336484 998157 74 551964 838801 268508 744093 441128 130748 15150 400366 492933 394099 780535 941535 735319 889899 328807 126275 447467 863863 736035 942905 102528 958686 585707 861821 65297 90749 792788 293984 830211 567561 917930 485687 519318 448796 486267 229771 789711 930910 45423 984949 403530 551784 276082 686888 662451 197725 644586 694327 696165 446655 243349 96399 275803 566047 227770 300556 174668 194622 279822 232597 505297 224929 477724 427604 999501 118758 322236 80941 55318 439851 567547 562908 377207 840895 430819 159308 186634 558345 788690 643384 923603 555759 873854 354174 665005 603188 277054 669556 695153 750195 703329 264613 761293 151810 477669 446209 518178 967580 201804 962809 366898 94028 422300 243543 189488 483863 506840 279581 773955 473544 106158 522849 219124 338602 944704 342859 499391 766013 948445 27344 83765 252073 225681 749986 50800 698130 817879 61603 291103 813633 4567 122118 552852 603461 405483 295197 604658 135781 88808 274902 27258 372906 836842 795113 126609 510202 451376 706368 313401 88935 9339 850530 940340 420570 678758 755791 435000 837330 881033 657312 502920 153843 633745 847015 6450 287124 253898 465504 228830 815424 899614 43158 62105 200921 704676 138371 220427 966889 580604 827724 193910 206347 494442 267445 398249 815115 180203 765657 328380 891267 494128 511924 513673 240727 543696 547384 971460 639337 233773 961979 260443 527711 295418 617449 827509 49316 263220 807721 726811 148584 565152 986626 685819 199186 88391 441660 611056 998730 46360 788672 609303 636582 855956 254844 758495 137897 501673 636669 150883 902703 126450 24630 342710 568934 700868 480527 987325 663871 542332 17686 527980 461216 142013 710389 892986 983438 937444 800220 409721 872052 311587 300621 414907 738501 912878 975550 375456 155804 87786 932036 131643 876302 796968 441497 804876 110765 525572 732568 420340 709599 818759 186488 485841 319176 422886 134821 916612 633739 175558 531431 558236 199659 69550 248664 292516 646163 547835 183965 897367 409128 224749 857692 19623 63947 581874 7588 58688 565203 808272 299843 908997 498067 766134 966720 551416 184970 294660 354801 234200 657252 845942 290845 906100 746636 816505 198664 481693 213003 772417 311265 162436 574230 957740 447707 764874 211666 495682 867240 991989 22080 269174 25579 675075 313401 193128 620423 952657 625802 608188 410438 568306 652726 231800 243656 300775 393777 310309 957286 670339 609219 944794 288081 171587 736017 431671 523758 107768 796661 275715 65216 898068 680732 742697 86398 433454 971087 276542 327530 220540 351099 530982 568534 510913 395727 219055 885345 589842 274420 15294 111927 212478 347676 358169 715371 586555 639671 519885 912697 9777 434459 876303 495467 221014 536939 473928 545379 296155 499728 273712 416790 290374 459566 583620 274563 199649 848327 78459 597101 253961 758398 706824 490943 164264 269186 719001 668184 752710 417823 141803 131213 795388 59218 279905 672451 732388 743436 334627 357011 803960 58779 196818 80111 365560 967522 656602 363068 333825 139151 975097 994990 931131 355746 31638 384288 525194 158839 723 226175 720131 874298 5680 137102 747469 318409 168884 422841 610643 490454 258905 907493 597469 312865 889358 984743 154689 212290 907181 990925 710257 841039 859544 593175 930983 199679 731540 922643 71738 95116 968835 527442 871496 424237 743535 109007 508144 297708 232632 401670 796385 704046 164635 316783 216705 716378 105901 779506 443773 917774 826268 269915 491247 388416 73794 283176 793272 101910 779404 578523 917963 85856 878962 135532 671645 90278 442077 572111 255764 718265 296041 820963 850108 163144 489866 635582 485396 543098 261150 646212 271603 513891 701152 802418 867001 121315 775496 512184 603722 526128 85776 407248 675881 721153 601776 972372 590371 195341 744115 871181 280472 480215 782055 44503 871512 41611 339808 307202 402335 360980 671496 838520 867035 665760 492870 974694 822899 719007 345380 266157 801222 152959 463030 488753 998816 59605 234104 427231 230477 414984 730087 114717 610946 388424 701531 510999 732666 188056 893110 633831 269921 677781 385408 150721 576248 992470 227738 262366 608869 833722 395180 883231 39835 207906 226424 115117 495261 774272 842758 472152 103405 391291 947934 835608 990418 706458 664858 341468 658310 802979 486801 74430 59820 905097 529594 903151 805546 877886 427647 490486 132602 751735 756998 270279 60025 158457 572962 439274 705455 656093 901876 783530 96781 757967 259756 424946 899658 935804 774434 580705 281508 901060 367911 458457 116780 548868 160743 456656 541644 108812 637899 613394 643531 499875 612944 544573 426850 573495 148473 992642 363078 858973 144870 260115 824898 892823 441463 443717 114889 360639 107255 610617 109833 936453 600329 201387 691082 125829 503741 64175 79163 7698 188024 380210 463222 46863 901437 544363 976644 557320 92277 661049 289712 891115 748216 914562 315050 71435 94726 154293 592147 459925 611791 805170 425441 983081 12364 536112 254152 337029 932560 154917 847792 348891 354470 43862 482989 471000 356796 818208 333065 197976 183988 729034 709065 91507 598878 48435 518198 158155 450985 303183 46974 615319 655970 384395 926363 76262 438207 712693 662761 224179 978511 246262 438957 537451 67502 965605 914777 7991 268461 816424 275419 856543 963598 403606 844025 451128 957948 26827 830376 78388 861525 347441 992937 875963 204419 728875 358428 242011 408493 450020 374015 662247 599742 543946 893006 78916 971646 406795 921158 800880 55335 174090 896972 333976 533881 104449 580563 459460 741685 890344 471926 445653 664301 392991 693122 116666 279040 627091 88654 645708 232331 288218 766576 511007 580392 281304 659900 727034 309719 589209 846001 677889 750367 105555 551881 987848 617408 615857 596447 795690 129598 328919 38976 942410 999934 106377 17377 670974 655774 720468 689974 886059 96427 397382 373664 229377 739897 25783 370718 768472 955198 604252 550252 162892 311742 809552 248187 306705 547714 513458 678727 918305 272550 445328 107980 345857 132504 443113 183664 545296 888799 380433 156738 367872 598817 537703 498817 73501 231488 676806 539370 684946 603457 596558 805075 828797 216958 420315 204077 946705 972015 632289 284784 476057 933390 409077 270185 335156 566351 835520 77449 747673 174306 445174 288330 812027 313452 359003 664962 901186 254935 740795 327333 158829 976934 559646 211923 259785 532204 168319 451356 59256 968899 330521 204051 271742 658912 437784 663233 124787 33325 936173 728167 980730 885816 421864 964255 586757 793328 415493 798741 695734 952455 767775 895603 992504 75478 913887 993778 666604 16741 154732 856104 285504 88507 977820 147606 531523 463604 540119 975552 818500 514569 555542 74366 834970 374835 286163 209193 291923 840086 33092 731436 815812 335913 228248 200746 636261 593610 971067 578182 131880 130312 191414 883842 70374 745043 545198 743277 202063 380507 771504 925869 863405 361929 564304 998239 403651 220330 513349 244608 208369 172566 942378 429094 656594 985927 325150 257145 18999 730322 603353 9339 516318 392976 54603 244731 148885 27519 319258 694254 361360 832030 102062 956508 429000 770408 587825 558303 798623 708892 646601 202059 903373 257561 90748 973112 547780 355981 884820 323049 974527 785050 749367 32930 789907 626378 24054 202072 918831 591132 980522 6567 394268 239224 154127 349343 214746 935610 561620 694482 284146 912439 11727 984434 326842 977357 329118 44360 823290 388421 944516 143395 467298 42704 376101 706023 677868 805193 575829 941781 349402 826466 909808 847412 247783 957172 611289 920623 588479 367737 566384 355556 896833 9254 837833 231425 931556 305048 497666 286220 479815 391537 426607 243968 614130 739947 11207 4140 41798 542602 442185 278515 400787 317218 454378 25710 459806 274985 705175 378804 773111 821446 597527 673295 203407 928114 111538 30190 612744 668999 829373 842606 966979 379140 2702 437356 565499 824378 31902 753903 572943 431307 559900 346892 295457 719230 238199 835344 868428 675258 79794 83496 356353 180179 262564 54091 571869 380229 311551 400502 338866 356354 884014 278451 201335 840630 167819 348785 911953 244188 561170 468817 369193 743907 97454 209950 710021 879615 84661 539987 763580 107140 585386 597767 736759 850835 535453 575664 220618 264424 625445 193786 556691 715535 330131 850820 464175 208073 357811 951481 689627 68324 447427 786029 173431 25238 712283 419357 280663 5804 508781 658372 323623 565605 623753 817582 550528 115905 322319 874565 229267 208639 653431 201088 556133 553536 834015 120530 487707 953937 196369 531446 454086 932680 276701 291986 465550 733268 397306 909447 379017 689636 57082 420219 267937 834005 567922 620472 469162 539502 927909 69617 551873 66412 786332 9015 315812 753510 62503 520672 612764 238655 869880 433092 494808 188442 605562 337944 344997 235251 746848 959279 842953 744325 238026 731891 540073 990128 930193 313833 864550 942768 890979 573308 384666 397976 272395 312224 323432 611046 781084 539138 637412 287850 364658 300886 570200 799405 213720 184256 573071 216815 162759 65196 159528 690464 135315 252499 256980 35473 548080 23034 504522 288955 984425 584960 410188 349855 470523 994376 176681 296760 276750 665507 501909 228588 106545 536183 514507 487867 935617 547547 49130 162825 855357 166724 27778 20632 497874 673193 352213 923092 3545 397230 314482 342991 338952 143014 995020 386131 108098 861043 756341 191207 202707 207841 728979 600483 361359 826245 885297 717180 144270 235345 85711 554467 276954 48885 462503 365595 518856 264410 572892 33705 211417 481773 230262 487843 540003 841683 281058 662369 88767 158990 916017 465240 430435 330791 791391 208069 330395 952622 779925 650863 608486 613693 553316 882697 771251 407969 990102 349519 180859 302717 244962 211298 601299 918279 353977 470551 839710 634666 458188 854688 103528 413238 907873 219271 257131 55352 909520 223718 618702 542478 372700 335861 997740 877929 129755 231531 743500 895574 332372 490491 83547 313403 913922 77927 612812 916224 821876 454856 351365 519376 537972 204730 5771 436553 287436 780023 66181 564738 7143 152120 344826 19290 66713 63546 824536 580778 613066 430658 620783 864115 970214 799539 798143 695515 535854 127971 119489 266276 444620 328152 959286 445446 6355 220274 319657 914167 300734 952886 108238 794841 413420 794504 595909 384003 564662 840391 404634 23875 64869 254764 875537 156871 183559 908717 941786 185751 776074 671519 40907 266052 931565 261095 12939 455855 965335 718929 840683 552046 129041 196275 928046 733119 769655 955008 620677 360419 409937 901119 302933 143069 284826 497946 955696 232111 268073 897140 676893 871904 824703 269819 582997 161457 220925 631758 720119 260931 321816 903791 531070 274965 328810 117880 419721 973031 931692 870606 796410 896397 742272 560114 623917 629520 660315 190093 900414 360449 852162 688053 950043 555735 742465 323456 406007 88918 953509 985563 175466 656040 626728 467701 281553 997026 49294 952872 492517 395455 410510 733327 199441 770969 718170 765749 367161 346764 156455 471984 132262 107410 222146 926576 556839 271525 220736 920564 202520 558073 822104 683067 284280 212956 256812 291994 130808 249982 29013 334903 783897 204519 381841 798485 855200 94714 95105 120156 27306 578670 404448 976405 13175 837677 249878 332090 748497 732989 234694 324868 199696 210381 420977 512156 792900 598038 568079 614677 372283 745941 413853 440047 58586 852389 547084 541973 338130 170307 265213 792734 942131 921899 618283 986439 566394 936652 755468 972934 436447 672805 851528 125317 212978 819184 742021 435777 338918 210299 427721 504503 680344 483020 811842 246507 941349 170728 33780 958254 555353 288369 896191 617387 264990 368367 294656 719455 707443 543637 867414 505346 845397 289997 54267 55379 734861 77908 197727 372376 274200 632589 1226 614294 451471 865018 913720 548170 20424 758222 175715 546619 571451 176660 367321 865848 146728 997070 773847 218124 31616 448883 742343 19521 345092 666031 220313 488979 216440 713953 270068 938915 759383 219282 479876 121509 969396 165543 528268 796452 567996 761340 763442 329240 42850 922108 881472 511693 709249 101188 603018 824815 187840 577439 695657 726327 439424 784193 648304 903255 687304 407821 604547 283069 783160 310445 824656 887789 858694 542772 694349 898908 668504 538680 74629 957157 356711 449399 558952 706386 325179 107136 204122 71826 286571 310289 399261 624063 169938 547936 307902 46296 140879 772271 738071 644416 916341 821807 535596 105316 802091 72514 809004 452506 528188 692315 290676 860035 626701 693747 492189 635410 387806 739407 167853 929238 571142 614403 770001 881156 761177 853559 407048 932802 337974 671321 912753 664301 418604 358047 202250 729426 360731 419072 452345 775071 967942 348095 47062 897003 731319 742076 134123 392794 488320 407500 339554 937874 863748 320790 824808 437367 830977 53760 674375 650130 438250 482800 43747 510615 334403 215743 934576 949409 192367 613512 469344 996235 899269 237682 890381 745570 579478 760354 710589 18828 487944 431332 198327 821422 467226 409732 687991 101890 930366 303365 658467 493948 107952 17711 421554 561458 237089 139453 161475 52561 741522 76507 608271 651028 738609 665290 534453 445973 395862 870268 310471 993401 418292 296887 769879 290478 251621 480597 522645 198942 137810 133483 949761 438217 607790 170257 545128 719186 712069 585799 311004 655691 147014 241582 584876 100186 697985 579626 355613 429604 745781 350310 744428 886895 768312 618751 173313 837789 262930 883525 438908 951594 914645 983021 643472 842242 839229 423048 511486 509533 350928 109334 156223 576382 382220 454633 438606 269145 535596 618279 472549 121320 833918 102659 431238 151463 239514 260050 153363 997388 220633 731655 11452 213282 901423 354876 245897 677773 836664 673013 310607 705054 212479 976495 779698 690168 65580 377568 646240 152719 923472 879127 4653 543249 260842 650089 927226 485976 874468 603056 759484 477593 288315 476262 666183 911302 339965 737465 597961 193861 909692 863487 131157 572788 171276 653861 806224 97776 11689 274344 999396 285243 117069 19787 687502 478140 769996 979373 340970 735086 69877 449282 750586 843779 871117 174017 108351 491269 645179 945725 366708 667874 378405 416941 165484 694865 941213 721932 172447 218972 905250 629131 284744 362233 982288 225413 306632 29652 498605 304449 693480 884644 775045 353990 781947 641701 869235 357063 258331 856223 255722 482159 352254 329159 330492 125942 884479 372769 111849 65255 676789 381625 295405 199433 63815 607302 5814 345643 505442 941484 610375 750212 972818 502687 343730 915605 468874 514829 48159 441426 977020 202574 882159 782509 616503 181526 921026 518401 833479 321367 744326 388023 91700 750389 403261 163741 415573 264117 99160 129923 503932 913631 554402 239647 167340 517432 528653 809407 56090 557014 582205 645401 496423 989769 918530 353968 325696 43194 64420 410002 230833 986124 691087 590557 530032 203587 656999 773569 600904 666331 282012 373183 166468 967026 272509 499777 274991 161153 861493 194968 263546 582782 718068 216927 611682 996166 924639 977078 836434 75911 209158 690621 476759 717429 362251 778153 420047 101119 792345 739988 350786 364052 314919 985023 327579 32945 673033 38171 118168 974652 603975 152829 977676 685940 566917 296324 401395 91127 614496 314352 184420 656660 852676 330925 966008 5539 480340 895255 863853 808957 820210 436955 287413 115032 162338 309625 537635 569022 86368 343427 537627 525851 710330 563615 456723 578818 115746 210228 128585 936084 81564 609411 174427 434779 140464 452813 705021 21855 819585 563343 394105 654280 722602 616942 858065 726234 299092 439272 337744 107703 328230 659420 840157 228268 373115 79804 453014 74604 992690 802238 675192 634430 409154 88150 557821 949651 120779 972816 814622 220619 267227 292755 754360 918375 295792 791301 869330 227762 995680 8599 763443 222956 681272 462654 10569 582835 26394 321124 607549 584729 205573 287773 456797 949523 471983 13954 635521 505594 371011 762038 669719 702216 650046 767462 229283 611769 328053 761724 786327 229136 445719 395760 798981 418038 237830 17867 990193 298130 39822 715686 463038 143992 540858 783266 294194 369169 858130 716730 649787 685033 730244 27056 848693 572559 299418 464815 408591 159798 984717 730845 719979 84023 710479 11481 992385 556959 251170 567486 347970 546696 236010 132103 778067 558083 582966 85383 816642 631239 220872 499055 97411 112783 766902 649766 170924 578104 642734 976301 848372 674798 647101 314355 509705 800834 881478 432119 176570 957237 642626 850437 392368 8731 540874 135248 6187 92574 165195 193989 392046 928808 837665 335791 784732 966194 815505 956046 99613 81294 609207 682739 279020 102842 495579 755256 531934 802695 540896 577906 276942 234565 884264 271529 52600 622876 83040 313644 183009 26512 406883 586982 214744 579913 285691 506271 21544 877111 306298 
987018 850528 507136 942799 991153 284960 959905 924965 906621 978584 997952 706588 986608 819991 178630 732815 299826 735594 300255 582153 973764 946785 625924 837192 979349 809870 948485 404294 791378 999801 728107 916171 874397 550090 676009 933061 881674 603014 917055 965187 263320 984375 550746 917207 505635 730037 755208 978643 788048 998950 897379 806020 887813 828504 243601 900381 534697 809661 974761 919176 953208 938327 765970 803856 884851 962742 946667 927220 995582 896500 805665 480793 717105 727566 965141 888940 936823 300449 641908 269458 711316 547083 384414 957938 276524 784186 685848 658544 965494 997319 780167 288230 433742 156284 995002 937568 637791 350577 599783 494428 352227 848301 604055 849596 919695 924283 980305 979077 524411 876349 713459 481980 919434 448800 982927 840657 992442 963167 672654 226183 679978 327002 885394 840256 719807 971306 744731 98239 748040 797119 896017 996924 951498 990886 926150 685933 998667 849814 959612 995848 856502 997249 865884 591427 822303 375239 859883 978869 648371 401264 478256 991873 547904 933896 864795 956244 952240 230391 743801 601607 646902 738604 735706 780301 693477 782333 476128 604241 698466 982151 712123 851083 548626 979432 881266 899431 765439 998756 988852 711333 720638 961089 670669 540767 335215 313679 653764 742969 878386 971767 974161 529043 931409 955042 969488 565857 396896 663871 874420 812492 875392 326924 952947 951833 794862 455150 846802 786594 829070 835183 942091 966224 842125 805417 665571 865559 849839 928806 791752 244016 599401 569507 944387 927521 538771 802496 964985 768068 939232 891422 969268 933983 997235 712065 846367 667735 964663 991047 210113 956920 659719 334227 418412 760657 767635 704598 972713 908824 409648 263987 849484 471676 629493 666218 561328 989968 966461 607174 769498 785448 977189 868337 843442 896783 839117 941245 681891 976622 580708 505354 596156 691774 993283 854129 778660 876697 497434 971918 955404 927457 880152 973288 986970 918976 988761 657119 82854 706354 746365 943008 752919 631532 990542 302272 956427 579125 961530 579747 657875 313526 833623 977511 451656 887889 993124 338102 767265 741446 916147 969859 525539 881147 798743 396305 612621 910551 791480 543052 656373 754702 426179 330885 843393 639091 864302 917459 739420 872906 487895 210164 917333 698158 694498 872295 837487 652591 707458 887976 646246 660320 802663 993546 861500 751588 345947 980538 642803 862066 843803 377747 938320 911110 681425 627918 919656 949066 663019 895957 959068 996540 603597 627914 908958 576751 925124 927369 795941 764699 705940 618062 818613 997242 559979 491242 278480 582916 515566 863308 475126 460363 987120 896876 865993 904935 967401 384961 740538 924806 965497 179371 658121 965311 980588 665383 873802 968188 709087 516554 520895 946283 906012 770747 683112 920146 382472 886226 933096 987181 441357 724087 999744 765949 973120 839863 870103 188313 880690 558571 918510 831420 503323 784213 899637 994593 713587 947051 808454 635737 972440 607338 785459 944100 787654 827136 712843 59956 961769 779523 984935 723185 541109 990388 978230 33322 849311 782505 421456 999322 389184 774707 851311 977941 827981 228217 905623 770190 675171 849484 864242 634694 741088 143133 998127 955285 901130 987546 999424 878854 359784 955871 768855 520847 969433 984821 811327 469508 744863 492953 575517 883642 998780 778934 530488 769685 989710 800958 741843 938543 194773 903881 915090 902318 901986 928310 949214 583810 621113 918698 642572 368904 480675 901032 425158 850082 993720 747458 771017 106417 958935 566286 639576 632183 406975 432847 973173 776031 980593 595091 984381 915940 884446 565497 949373 641138 921092 654515 937405 912064 766159 972383 942606 934661 671788 935047 561769 905753 634813 833568 813844 228548 427805 922154 885542 735773 890960 860408 600597 945058 900189 845704 318019 604011 956060 870063 413375 489199 979030 916729 926451 347979 790314 943827 888605 770533 898984 852247 649621 743099 966618 973410 422267 390916 961509 390815 896747 940342 722760 791785 796349 993201 829925 700277 879431 678590 866081 170445 775441 468428 863911 795443 424569 989259 985737 653685 688651 828419 976682 874012 849735 929919 938343 706657 939502 851008 607207 693628 740014 981188 393316 935713 960123 547927 800467 887894 847068 990741 347428 887479 604657 363462 706267 394105 961975 799331 960319 893973 983412 454733 762315 305049 924400 673307 848784 880414 364153 944172 854329 581559 975641 726076 675793 857271 978265 780029 866941 987435 970359 920853 661865 844367 943043 269858 806054 856277 577594 800716 631019 965168 545328 824535 791941 575342 457784 766337 377579 994265 988161 624623 965635 650121 784011 779099 911044 670589 689127 756893 923157 845681 633051 742067 902529 774622 991599 841183 408706 729400 894751 897482 868268 999905 956699 934392 700531 675855 908025 334133 657769 718881 582894 602231 893827 218498 657523 902725 986029 998402 870913 716012 990505 971322 71897 669390 725671 901176 715621 427961 797752 602986 647077 698858 452680 906856 104955 635329 428092 765808 634135 670913 898751 811290 978770 846831 928377 819841 155369 985343 922991 857400 569414 235527 464264 876598 794033 318715 831341 998716 846407 999725 553202 820565 954571 678092 472826 774290 608420 946232 452906 844508 518997 963304 802534 724335 922485 842982 649676 448243 950890 520788 571122 632223 737843 936408 968461 989115 784015 965706 679629 858852 872496 293109 914522 582384 288831 509594 884904 602676 895577 999700 539834 919466 173622 886446 992051 671784 909417 833191 918759 768753 838724 401860 755393 991686 251919 796347 601385 734911 874469 445980 898491 983034 898564 721662 854862 764387 768598 779710 797570 547602 995284 883201 869890 916616 845026 710793 978381 988550 992316 536225 536605 730665 890282 983375 85646 449121 787109 813665 566710 520584 659260 683358 643829 961034 888927 912618 705643 999010 504383 850482 946379 867307 993113 392046 813168 774345 818539 951936 589310 997382 327277 477483 885231 668332 938518 720490 882170 835535 998915 856517 997382 761982 944099 272838 569348 908437 759875 871845 652875 529875 999163 850079 960359 992569 974201 729021 771672 335888 638057 966289 398815 555690 511965 362739 816990 814299 499257 500888 755429 567921 773669 601951 626220 884830 775808 907999 945022 622475 736074 472971 708335 967380 950682 868632 861021 813873 883220 622079 809905 858747 712854 718315 855825 851476 985511 564122 863975 738011 530372 593090 761459 802983 333831 961277 654370 939907 266319 994043 120755 667828 871527 507191 418718 985618 631862 604813 688453 853047 944807 955512 145692 942788 870459 570608 839943 906786 682650 905071 714665 441034 668427 777112 798972 997528 674260 842268 987181 925416 495850 271486 690384 169305 787337 893063 711411 661809 639960 470270 781994 981023 999453 439591 428354 497912 968597 562246 851375 246152 291971 669294 860005 372127 995197 867061 621646 699768 966635 401323 552577 464060 676619 982459 996250 951930 833066 939761 999382 962236 771376 551347 742550 336368 653467 624558 576133 728196 523190 555835 837020 598926 994693 848865 968428 290810 544188 956447 998989 999054 511074 943548 175346 816743 574249 386042 653391 871310 890189 904137 805408 653528 735790 990226 692304 988456 965036 972825 949289 895800 237785 999562 988083 983738 391009 913921 855578 689289 986524 463326 795180 242725 952347 751190 642809 926786 910506 879710 762246 951962 437204 911268 574557 699140 713052 747683 299993 898144 615724 697376 414456 715872 386805 964340 978410 610200 989779 890481 507988 741672 972824 925885 537616 279041 895294 625435 893467 875757 191165 986626 714201 411717 978189 725691 986377 916829 965311 733649 911535 959603 511687 741130 919728 362616 979564 343417 887842 406220 877138 853913 652273 282111 372660 868789 969636 926539 443210 854334 905012 802236 910022 993629 746266 936538 703318 833563 310530 520646 991968 949544 812236 993120 764315 678029 819605 667702 723471 520840 748009 909966 364473 937162 946949 912865 967415 839064 872284 730523 541750 703854 300844 825998 219684 586865 935048 962747 973765 524725 837583 694384 921608 861753 832671 562319 647347 627757 984015 978304 811950 542779 627842 307254 549278 340032 330350 406115 606017 958920 416702 734094 975790 833187 917741 635092 663618 836220 947715 731319 981032 802966 849626 752133 784193 994736 486788 905192 915957 524144 886434 726005 787845 489552 780751 855510 745593 962608 576174 563920 769874 986926 964165 690268 927834 381616 908913 880795 971930 303511 379815 838552 333111 846245 824141 867017 861458 460542 986017 681368 976276 987700 562514 999515 921154 662080 170196 900262 921502 678748 990437 730481 908170 837393 987923 639925 489400 971744 668231 867766 851362 780232 559793 653668 965205 850632 554582 885422 852185 996201 973019 845577 597566 932235 983344 74683 751074 793471 325133 677874 738959 127596 724869 276395 840695 478122 816957 900970 964420 523295 394511 891649 947157 996305 886755 671404 942520 403155 525034 987515 770720 777225 796120 979230 745654 852880 725311 937213 838385 812583 607887 942323 591635 784066 853626 494024 782045 888144 845755 918248 984517 757084 984536 994858 913361 903602 950293 938688 937037 556164 681053 829093 580919 605003 926204 448435 861903 403312 610262 840494 726768 501186 816804 852480 661078 836416 293252 993815 699976 540163 968524 669367 930466 606115 596559 758634 690465 850436 916577 660635 365805 496070 895577 978384 914620 957978 839702 333624 978798 478338 961564 856792 975172 847768 931323 881745 890997 851853 793721 755600 890024 606189 385337 87863 836694 720824 965370 631141 493990 579597 520937 66566 933416 440238 715411 933813 874407 729904 800852 798842 942355 875125 994223 947321 952414 844004 980046 920354 903060 839410 649651 984447 745555 996752 156464 589304 875502 996204 695668 948190 747765 647033 423060 964051 641612 988946 541164 943750 941368 644063 984850 425665 334811 621934 224681 984836 550951 786273 563938 967740 996925 389932 855998 464157 495651 883943 835491 932451 926275 748537 854167 339373 983465 849811 748561 808053 979433 667296 999103 996176 979016 857734 766547 996165 838072 878645 598971 665578 763419 884495 991038 403984 938881 799042 835566 806822 481414 930050 626355 873029 26426 510069 540659 560202 492728 485555 851366 990521 822301 967120 986967 562432 715988 970137 235191 893266 922602 672174 996985 874253 594428 830102 921854 432411 975922 224321 838868 935787 852400 999526 950186 202601 886117 977212 336229 656268 843468 892469 756126 847085 996456 726048 641835 967015 693897 802253 222368 977353 591954 269852 648955 999005 916158 959643 174948 964773 851252 942050 510691 779938 725795 896870 810519 708126 786937 932602 911742 929837 799971 555441 859109 976118 494678 928209 559186 204275 652230 820029 813135 532154 981406 690331 982815 990912 526013 750634 796957 806379 351295 635194 860572 665683 815849 146376 523008 662718 808545 592518 993433 936353 707738 971265 962880 936180 912357 796522 888384 996172 788312 205094 513370 830128 995425 485346 714853 996238 926886 466422 779824 841436 918185 993780 503379 668879 963957 942274 870465 838436 971601 405020 985315 815199 938070 732391 353770 928122 947270 942978 952050 997748 717907 935791 916067 868243 856010 359772 894444 989869 961228 616003 544402 504138 656058 967511 537501 568023 985615 899929 296017 816544 469448 29325 989423 590782 440424 379279 772714 955251 873384 712323 622342 844559 928093 887207 871526 624981 910502 955714 659540 752194 790320 790979 741985 673221 567671 945137 708649 936671 647583 629362 675058 916152 628114 851432 923804 994280 685865 867449 965843 83290 913453 935409 468193 975112 611492 826735 264849 911817 871091 695487 894884 937671 691202 897081 481109 706123 419338 845108 472998 879140 843914 985753 905983 976888 905885 770644 804923 640635 990422 958290 332146 835902 439018 879722 907743 812691 969412 417956 573221 790606 294532 706498 937554 863245 928942 611207 792411 382263 46385 888899 965035 962502 747082 308027 892100 604220 535044 819021 245750 998274 478645 536413 690723 798417 621294 988579 848225 458277 384900 625006 903082 783294 833995 702330 480252 858295 823873 797507 214622 549464 635093 742615 888652 737165 934186 886721 133511 991891 866204 802549 997548 985252 131490 914680 638822 910425 976352 886031 995537 256609 778665 881170 940378 584826 979572 951830 869109 819854 456951 582310 989088 610188 963208 733194 928758 732348 266029 938412 548888 932906 889657 419367 832321 950333 686494 754687 793003 314442 782263 937305 903005 640140 487340 863639 845147 322186 693608 608873 985558 740185 298676 699727 911992 920667 859774 975230 861565 652068 804954 451040 766688 522414 983207 346274 955248 980614 610741 900680 430222 978810 788940 728692 470763 899089 942317 597408 878069 991420 890384 578852 657390 353159 941821 312954 457048 953079 962379 946982 391242 982503 927412 630532 837953 879767 962795 828629 315543 614799 837844 552425 873564 950275 477164 994088 818127 996019 38457 987718 991287 828476 924491 833391 676564 813912 919988 993661 604338 853301 909435 709679 497935 172364 705726 952804 940780 830455 875780 735979 985263 74136 621383 353322 902513 602025 745215 659797 599534 898325 869396 844140 919206 905541 850263 941286 990628 869123 975293 765070 969508 542566 739042 594075 971054 499956 904502 903167 733692 684215 253346 906678 897758 915025 947669 988148 626008 763469 780164 556948 860497 763415 428571 417518 937646 938171 943076 979918 825568 696396 925504 240416 720784 937704 290888 808446 530161 929000 686381 528203 967348 249639 911274 885126 130351 923176 816771 381529 932632 385192 804259 418212 980265 982615 391725 820741 967308 444530 890656 553564 862263 667724 792599 964078 749776 682808 562730 712070 668539 808066 727967 684804 998023 963930 617982 934826 879913 945952 940162 909966 878520 369928 976849 397336 840144 903691 967312 825465 992854 927334 902922 776095 864433 319702 948330 790092 657662 637036 998760 677260 701999 635265 406161 952550 897965 940591 926197 887443 764643 761311 990038 897072 959883 973291 948657 239573 860145 924703 979251 910192 443075 895470 199188 210512 891858 417164 643705 991269 826509 995288 918388 867385 845975 584197 906832 673067 989656 659383 932621 995410 850657 831927 979089 936942 843544 924750 397363 936253 915178 642811 512634 241092 840753 970986 859275 559358 874703 913343 995593 845510 752374 498687 926800 997973 718472 307195 995548 961757 997639 880801 970905 312742 756414 494462 416933 995604 647281 659056 689407 583190 986725 927064 582270 615074 974158 888022 889458 648639 616197 419647 970483 736106 965557 626237 987326 788988 784628 925530 385721 893157 679736 994199 503666 789196 669724 830339 842968 879134 994326 789827 508231 646109 577335 998661 810659 614391 787038 714407 928096 871605 886912 895996 941554 940186 896272 697401 964193 554938 987257 971347 779291 931073 985065 541442 982081 976791 402435 994902 940092 982895 947773 573875 921141 390653 959482 383078 345715 764630 741978 985694 779869 895944 966366 978404 716103 983241 996561 804065 900532 612302 902732 576883 867388 994442 551916 882144 129313 993303 429654 832398 604379 881245 944135 744147 605904 882552 984565 997312 973763 775994 967722 935979 695589 851895 920199 702013 986774 427509 188875 983719 812575 998796 758794 944979 512385 828728 768914 916343 455208 676787 613859 345307 977727 990612 722289 405834 880951 950110 930796 974181 980879 913566 697168 666773 958761 925149 787369 777805 983016 934829 242305 998981 581181 594238 271671 954481 994963 861706 593748 969389 517326 185681 940679 467163 506097 305734 590376 763825 435823 568520 693738 701751 210757 225412 894305 950260 973364 932629 751420 831952 992566 652140 797182 663149 760771 684828 988226 849557 996894 90363 777137 502506 212982 832257 765304 620709 699774 826525 499703 394352 963824 350977 882876 669890 941072 388367 830839 889878 858401 273526 665881 922886 907299 631403 580504 711845 861020 678656 853315 909307 778140 775481 996144 965350 925359 897967 916545 783845 951690 980861 391306 681699 455040 994238 993143 988417 895266 692088 649890 966297 839290 940643 947259 384711 959688 917494 999712 884613 315073 762753 843940 624545 543674 898812 544207 919790 890150 991222 832906 989939 424209 706001 832146 888547 996802 962614 743041 897253 808657 717519 837838 917888 994201 996611 606130 701257 718540 444813 320619 951531 877092 411363 974121 914186 960713 428355 806141 992670 771525 766699 928392 798155 872356 988336 497124 579731 751307 416576 422892 632230 946164 914252 832441 893173 219832 498794 786528 816232 873091 276274 781721 370807 741933 674881 993133 861952 567339 557986 919200 947140 969458 867696 945034 698233 895808 970651 772899 952082 793731 978143 315617 896314 906146 999121 997778 969307 718495 948237 795604 985143 905139 385946 801003 909601 681908 298452 850649 840128 966570 649609 600890 772162 899884 503757 722777 420558 887122 843707 950473 706147 856715 809338 886035 715265 963836 811266 877153 332929 938327 578819 732155 921780 968637 232017 992508 967336 819296 979832 486262 496397 423866 924643 949767 980401 670972 883573 787151 984746 901950 540221 882249 640289 910385 435133 885249 617996 418731 965310 933483 931777 309577 726393 426345 845862 890473 901861 864306 991484 819999 956518 999391 992286 595807 870155 430827 706637 573523 924142 873441 973539 820021 544649 749989 939023 907938 248168 544914 941138 802535 999703 526047 362995 850637 638906 976862 666058 842280 979324 94105 783342 962529 888745 932135 626511 949537 957186 797786 664108 981098 793532 750950 734523 691507 786397 177752 946802 879112 556995 316611 630772 920167 746286 958235 889388 808917 607859 783205 883811 700195 986524 355530 418772 671259 967206 654306 974882 580961 876213 524821 423896 849351 964380 794308 697268 979208 473080 413230 892505 787621 526986 850566 995798 965501 922174 977940 827608 935936 983768 435950 688835 798242 859959 986483 927623 798824 816075 769934 441355 418221 918505 871680 960945 847417 838895 962117 983509 993384 973041 971759 392033 751547 980274 529580 919034 966708 178465 950216 55650 952232 513811 946012 855759 651359 777477 600198 717882 734627 813279 875003 865972 763616 316114 728981 982889 946990 675547 612660 932490 786433 706200 861165 889849 709351 905888 969452 753850 982353 887405 788540 667696 565953 992392 660482 464800 746230 559363 895050 995737 836781 408536 667718 666217 515338 959587 421502 641941 977499 920132 915574 994241 698090 922723 964137 907960 648692 523654 734403 680742 991925 870032 980967 405357 980557 642302 459226 879848 480311 937089 894471 863271 958141 769409 448403 869854 982739 879208 764235 426617 431777 756066 881239 820580 885189 876635 965520 849150 562956 771943 772729 260430 316189 578081 937084 875293 988479 954420 955451 341312 901552 815909 571365 402196 926469 925169 918299 928989 721959 712262 611473 950987 89844 295765 500167 995818 866769 768160 909642 577330 854453 778973 849234 946341 620294 999523 975985 517232 704492 922998 988525 940852 941650 999120 535821 915328 785965 804284 949536 999971 692725 685160 404567 564405 583245 868999 629191 977292 841415 747802 904307 959526 963947 882967 969281 659010 971304 382842 987539 784075 936802 692098 716490 950118 894115 854654 994311 650068 597002 647416 610278 803794 976567 482784 933804 997020 561961 897987 879767 485889 779520 296243 902555 888042 926309 970147 268447 821327 819621 398753 850544 719476 726165 715618 606174 764950 959399 949348 785230 629018 414736 621576 987508 894264 595029 648798 683843 912073 736729 992213 959805 916944 895501 871000 149231 320816 475801 750557 920243 734897 533933 721861 858401 677500 476632 881660 573793 315281 995591 817533 912676 333101 496678 949093 496329 895216 794961 589717 556317 901065 976423 844759 704601 835276 852278 432379 740119 525734 722338 840372 834951 786233 812160 994823 563868 273336 817630 254960 399676 796290 564932 999156 389324 987479 560323 864701 881590 910379 492939 868962 211456 715218 853241 888272 680832 458192 380966 696532 552462 308932 723052 783757 447083 968840 953947 426402 509084 975649 130434 941490 882500 864366 938702 767516 756039 456010 459410 904509 789773 888188 772403 760878 837653 580756 926368 572906 813244 718267 650488 751180 974130 580196 656882 685348 863615 987878 468740 967644 497993 857634 989382 999095 836020 783700 863988 608491 718467 795832 687299 135136 967314 665980 856650 755538 876967 847916 994555 656405 942730 575605 874310 463301 691645 530761 925108 910457 557718 975265 758905 689424 145200 794958 867944 414112 734331 992914 911058 620830 977864 904878 754652 324705 768101 765193 996932 770427 642598 657116 858526 834142 567912 703866 852769 899799 989379 872349 339494 155496 645785 851256 570445 931023 862394 453246 841110 862464 968862 926765 921913 997564 851756 790503 462073 901595 665510 693943 487608 693619 996490 973698 914797 710499 961521 799611 546160 798920 619983 483863 846259 762779 635691 706515 516070 867914 739761 926642 870070 607186 976364 959956 912710 959594 714836 505554 552058 861431 707532 444261 999830 706978 609414 998072 764356 919124 278542 953047 797322 858876 782396 924537 986310 976889 774855 300042 932168 955671 634973 730330 867436 793400 950669 376038 453755 872447 789233 980776 855111 965955 747356 810255 997827 942084 997319 589987 622390 844261 471706 982220 867362 689124 834973 842463 994324 613474 815130 853488 498396 766991 893633 943838 327753 861962 958270 947544 686282 957178 964131 998745 274088 776861 701001 330203 938744 693049 999087 909512 996058 778454 302019 902265 553939 871650 760859 736979 829796 600458 214848 798733 543771 480717 365162 787239 834043 482402 772438 859340 900295 704950 889557 346207 992809 321243 989387 795901 992187 784382 805766 844902 684730 991075 997607 698191 453018 731349 813283 781418 988030 425642 618652 393777 835209 979077 918967 876272 928209 958420 493777 948630 905582 969520 960476 954780 500651 394971 994018 708296 333298 422864 759173 374175 437486 971559 826612 863779 968885 496646 974520 613432 625775 886517 984370 953426 994987 516933 644726 401945 996941 753048 679914 857071 583491 706367 622674 959855 822942 438767 750437 766430 820013 528974 987570 379108 213255 623718 963308 355123 906324 725153 716638 583382 878013 722890 149462 930885 935996 579252 828555 421170 965834 627519 739118 688736 988242 762912 799705 660385 508465 558050 31103 941924 708825 974384 995228 761814 779846 587164 373093 137786 303180 748258 612282 487568 598119 627577 972860 856868 435012 391599 753679 939316 990703 845751 789832 968978 786085 989655 223848 703439 834865 956107 719457 355964 789579 893621 918211 761862 537891 687546 954689 991232 853144 515903 946583 948805 956940 105061 490321 977780 807863 818923 939915 767698 999720 951648 626945 444582 679897 974982 946560 604192 434996 917426 989897 777697 814736 751256 411984 607725 998456 402251 918309 936166 859599 977773 970601 975883 746189 947474 961466 844980 763576 438116 990581 852947 898182 625806 948883 991625 568323 516704 822972 638618 876409 935355 405184 727831 757295 930186 364097 596342 615059 645444 802208 984385 515299 714996 746365 759955 757632 385249 498230 839076 915501 984285 279889 334546 952106 650940 805041 586264 926918 965327 697324 948856 646087 958493 708227 859365 980266 917466 868614 787984 863024 781256 870832 392945 652691 963480 971505 933481 231917 383802 999761 340960 995539 968166 913847 429361 975944 556957 850363 983829 805819 905332 856772 139252 839839 936334 896558 980711 439845 873058 860602 786839 985490 889244 887994 973611 964545 914307 351957 946109 990138 237151 264350 906683 830909 729395 847621 752009 711003 784678 690320 440308 747738 894582 614305 936514 860299 529236 429073 849293 792849 681584 829029 995429 996352 913687 999864 969006 710128 811923 921037 153913 547640 994329 943983 482839 499142 581748 762670 980398 779063 859546 733330 989489 859433 891232 874989 759515 990775 396493 827554 981542 912298 871235 924957 860881 381309 649041 312007 888686 650634 965775 983037 499448 209000 959169 922671 974634 316638 744786 879498 118332 647882 997786 803320 939785 853447 427458 990861 795561 848465 950866 768781 814056 219928 916247 211336 359384 769359 759546 890181 800948 879445 274464 983630 725605 873445 991114 313572 631960 808062 674591 921735 522884 195455 976146 977252 958167 958621 823763 648870 929635 567030 622327 562347 707687 714814 826635 995649 952008 874212 851465 130629 680427 853064 968417 730924 711867 978727 749738 960559 610345 648343 866216 847748 872003 301201 956933 428626 938804 999047 409939 997973 883779 861526 980672 987526 904497 998873 750490 582678 444443 774589 354667 533373 878211 938990 888226 948354 399554 877280 927187 496003 547657 624080 964514 705232 895054 852349 938379 950941 919191 124807 983302 838291 328978 733709 678450 991436 864713 270710 851971 978001 986475 873992 652057 839651 192717 568089 422056 734149 991094 579734 910141 992056 716085 871923 916474 864488 919992 880024 963330 603446 810572 677849 772461 552227 782823 869440 982976 779462 913243 713421 786904 781037 622062 805869 905865 506821 943385 926224 624994 860676 333142 999053 478811 610007 668198 483935 143248 547525 892546 363888 914396 997132 587329 526516 957328 624342 995692 977759 345265 721310 770752 408220 827757 918657 916507 607847 344051 949014 715446 973931 762095 352210 997154 831363 780459 504788 654875 947027 950987 988669 276023 885469 793335 464601 800797 300132 504737 573420 336000 986264 870134 850340 835683 969775 966052 855965 754870 768525 918805 981936 592053 780847 982680 776142 981036 596755 877185 690441 648681 604518 999727 905444 558334 801009 472789 934134 655643 730237 960049 978953 984079 830191 353519 933289 886115 843480 959428 843204 967052 997258 661475 857224 395695 271137 898975 197975 180238 650453 717750 611159 624289 874869 864466 603676 916007 952639 951791 538480 543302 795165 724035 849105 518693 940308 998214 943961 925103 318588 489259 851011 646385 786591 984546 984196 302261 444325 335480 844013 979737 936107 894592 552396 937500 694826 767515 984464 588077 847731 921346 893510 767424 999745 699656 357570 840986 924887 850893 975001 893932 728033 735238 578257 884765 523728 936247 498818 989125 714808 979004 784976 353616 960090 948837 849172 220566 679527 366278 396849 706716 902998 876462 969728 908073 992657 657981 983515 835258 600444 416713 616736 918174 602528 946867 960249 735322 977383 766917 485630 770144 249192 529422 669637 926009 662158 606425 758180 923048 987756 857771 858077 978712 888961 756830 286194 483457 476577 600467 725355 708956 914035 486508 763814 412655 653070 845834 714977 975090 665286 719249 890654 861072 682385 581748 763210 979491 860002 509880 986577 757428 190013 918915 887873 440189 758794 388915 529008 916617 739727 212717 303130 825678 109351 825418 571773 434366 564998 952235 983168 820758 377367 920472 920595 253998 934563 285480 945158 854915 853157 997886 973699 480776 765442 357948 898821 528962 351815 832365 954503 601085 996800 859993 864987 944825 880116 998516 117723 916939 841614 635843 838546 480838 675585 738373 700237 932444 682776 817086 890338 598321 615310 958332 951088 995614 675249 577720 735238 873139 383659 390707 631815 554881 690441 722447 327887 831427 746062 350135 980786 399692 804909 591985 908437 950013 963949 915990 997426 515904 817732 512219 956978 523295 587395 686208 838506 974072 634446 965189 590302 800032 788735 507076 802463 921415 914669 917676 988046 966556 986754 492543 638039 898519 761921 730681 326919 971416 984831 941702 923328 552403 493219 746380 917671 858753 195068 665101 793289 993676 842533 803638 898008 789575 675602 612427 624744 861294 308841 996464 777108 517779 977489 756518 445927 693172 950543 684520 466571 496092 753133 806652 705326 782609 986288 574355 897962 892181 627473 668310 540201 946839 668224 931104 903578 934189 602075 630227 986840 763173 674432 586454 874060 857668 593604 940824 297587 767116 447935 836950 672589 668788 609284 930022 447965 822812 903295 914673 402560 525703 437832 423507 807707 450381 849746 342973 880583 807429 991839 519036 928550 988610 964911 990194 923497 969806 964925 942218 835922 987131 657380 651684 884242 872273 678554 742104 222235 973326 999584 676323 955548 624785 664622 934037 887272 889532 859805 998176 977555 990697 536524 645390 835033 872548 575334 978320 937327 973119 701441 820926 945997 745448 946241 324562 721992 692812 983019 848380 986366 889260 566592 983051 831617 406844 877262 901731 506663 561438 828175 966301 844536 863381 966678 487048 803736 787257 576811 739468 826796 950790 901987 858850 565022 580487 704163 885295 793812 847585 818276 909887 457485 681927 958790 586530 915749 491704 662802 807204 794968 585419 904236 993341 969824 939384 852965 823148 996639 489073 657661 478336 890271 591493 571847 818615 577089 957136 830963 975928 991310 892012 854649 950102 940481 996206 647351 708785 634115 787201 646126 213336 997458 545869 153908 714058 602071 819712 876436 812501 303510 963002 977656 867611 882672 875276 526324 670767 994737 459235 205828 998322 802322 570103 916433 730342 843447 981191 523120 993665 986682 791297 983029 938022 943495 465537 564063 914536 860118 995015 690216 759513 643957 829452 114014 990413 512708 565535 935382 717539 843602 969952 599159 456804 377449 997814 898012 919245 108643 667793 843035 589467 999155 978226 344216 141583 889169 207412 973883 929148 743864 592796 662918 404190 615720 587598 741516 624846 1000000 241449 966199 982046 947350 993853 690172 465239 961699 474933 575481 776243 986072 984244 952205 620042 279177 797287 214149 520216 668283 643437 978932 837972 710082 622963 193076 913398 911317 671843 949585 550282 913102 612724 935876 966884 866186 876178 963791 822200 676772 624336 958338 435369 886662 821083 356606 201604 888411 567451 873375 591034 787967 656206 632093 923254 878698 940447 966504 907704 487902 975695 485194 800803 427317 974857 394618 860124 587384 493937 899811 495938 847825 718611 855247 818148 751257 863996 897079 998167 987086 377869 964663 889877 660185 518978 769351 915303 998039 933745 646046 938457 934995 957953 771629 775629 966233 917052 413568 913138 840186 805369 397197 899129 46730 826051 488495 685804 413046 799890 965367 193677 971868 256552 745175 915767 679184 979223 914164 998486 659894 739166 426929 365789 975254 489071 354836 820299 366345 511358 670685 568358 326191 556745 465249 903683 882102 680676 650353 997606 384420 585594 730659 491573 345707 793811 998629 832470 899671 277872 712334 964863 481313 745597 949787 708411 697807 912702 682421 993576 592458 502745 751272 725595 234251 849667 988971 584139 995034 421613 879046 618269 365824 782998 813810 842538 420302 400214 986425 650138 630709 617915 766004 976944 419245 507955 727158 710651 999598 780582 793312 878949 815857 435358 465788 856346 788739 492955 657839 894022 756223 784282 899860 188743 908216 469243 876648 491424 739216 971287 932722 534116 659167 440181 999606 990587 764191 972132 521455 629963 765230 786029 593065 395217 691159 867879 932740 501379 927426 762860 593378 956741 815336 652472 821765 585613 828034 19967 680844 410719 810543 800562 442724 541257 985633 490729 962174 477812 847123 832505 518528 797600 919229 840303 753140 870547 310394 713998 818794 946355 456053 751006 999342 705361 988275 700565 966471 930046 844800 419409 979865 346010 902631 957091 279045 786054 179526 815260 777729 939288 914754 936115 395875 708089 442773 976279 255504 936955 954484 848092 917092 989809 988300 571796 962500 721415 737261 637607 530177 270063 643761 126482 640849 915329 751721 966991 755399 727216 871336 959298 275062 602404 973932 951495 261104 939325 590533 971013 997959 780140 935930 898312 436828 850658 622406 759361 918076 425748 834144 948248 237743 409130 277819 352038 887895 976940 905738 451140 493254 804486 597507 989158 695529 965616 777871 774950 226513 592675 568795 919396 661165 746210 767781 473754 746480 994406 841659 956998 905783 866491 949645 615789 961349 944149 959765 674122 980479 986062 992618 996662 951726 948833 782984 947157 821308 488103 928496 950540 606799 122512 941256 534670 513247 809484 764804 764214 907285 530899 926225 129277 844575 955758 936544 902357 899876 981120 708930 890886 999790 991935 251579 632805 564172 975461 126404 308849 280507 743221 146042 886383 572060 559747 500465 957521 800677 830808 961155 896644 397671 551570 460629 943062 996238 874735 585201 664327 997454 782031 841046 901312 375498 608569 578852 491708 960241 952082 917946 977810 958264 983937 603354 890617 778535 677232 751771 689704 780425 621277 821267 253373 879326 814596 848252 651144 996561 923842 174570 831186 975684 591955 658368 847974 179187 922465 295976 915039 824472 775647 965042 970669 796759 890992 911104 981839 909062 793449 938825 950745 879847 867049 261790 210979 992776 847293 984939 762665 399412 573628 465627 451484 911266 833167 618209 996215 920479 932118 783445 595570 889307 956038 623352 766338 796565 998792 932183 665624 784265 786020 907573 383131 574935 994876 392797 718417 891130 723982 901693 924612 968087 353939 292192 352039 587020 878432 689410 524105 965721 747987 834844 699024 907926 999723 984169 478332 921490 968876 965879 762070 989556 802780 640422 657370 969309 894883 854401 720568 875160 431752 992938 788595 961794 821880 406458 975176 764228 155965 796054 462937 837808 997736 924640 636427 401159 809289 760600 535443 794496 657336 798177 690183 596641 918006 805335 346987 350687 943109 533345 746349 941719 889460 926146 936046 752885 153523 814862 579618 797009 911230 456879 869026 636102 844243 994515 222652 859540 987348 995834 874083 706759 831944 891565 823804 828575 864556 662463 821489 923574 849885 369258 996494 489186 498034 938681 553798 733545 989124 979224 820634 665150 855874 933651 586921 528060 999415 135420 977868 797190 427917 914576 771397 591296 831448 981535 950362 973085 907081 610064 924258 897830 856437 855808 993736 897687 647309 899769 897658 259729 625117 841636 968521 992264 991606 834117 892540 988105 800285 636999 751411 998242 694884 853231 997495 889234 758949 797711 989126 490789 606015 446042 977714 314848 487347 969138 575384 852323 958217 381114 925834 987684 854608 311269 311764 406435 906030 981012 801945 932543 964321 839977 999552 989426 836335 600905 704415 729603 984193 929506 894646 777176 955411 476456 978558 760782 809033 978837 974649 978725 957208 997020 749656 331903 88025 511091 960804 937453 750092 398587 615772 941271 758069 999979 421167 841652 988229 668568 899455 426928 996955 532680 915721 663423 903613 287925 916703 927854 582198 809699 966773 774531 371073 531637 766933 267123 97282 581957 998380 845974 340387 865750 928999 428965 954918 270910 892494 780719 716293 494637 85596 608266 682716 609553 995417 908236 984630 790826 965247 803364 982789 804534 611425 651457 854518 940323 951994 959937 787600 962769 642595 832462 936288 737893 638830 303748 915989 238089 696664 738481 940829 810591 535648 957001 843335 910631 918270 336589 813873 585374 666475 734249 206786 878819 737377 98937 932086 641990 305345 676256 817639 950739 811936 890139 627035 944331 355414 443608 430838 380889 506132 560947 558940 855120 914357 876172 723237 57541 757548 728852 582718 490547 987166 846412 457534 984383 711394 540667 661002 451547 674977 200912 527731 963468 919091 872120 427504 990544 990356 551239 995494 875657 770498 880703 978983 795302 915211 997188 542730 626420 767196 940969 932909 854525 937268 944720 915133 733260 986667 963171 967617 911221 992157 896534 990548 744965 779521 610400 531410 624071 666829 968160 592815 968016 998151 931830 858353 659766 891434 402147 614829 950853 878806 987656 517259 964226 951168 996475 676092 911361 790078 605832 725768 798110 938099 858579 500331 367717 996694 932292 897791 348078 836937 853032 389668 337976 995193 869032 618208 860247 901518 948364 873999 705691 846006 716793 766783 917479 868654 765829 654418 398880 689140 960740 993952 895515 829097 751433 748098 612294 885691 212008 954176 888704 844726 890966 657430 163550 953939 705245 891101 881300 854177 964701 822971 465499 897545 511358 551421 396325 706272 998321 708322 534174 637271 928572 604162 989416 802091 954175 747307 877611 696648 967192 441860 655604 503781 969532 998567 765775 624398 907827 671127 769393 889436 417663 949885 935130 874443 855162 800588 931849 935098 841773 902918 995019 808818 449208 888575 895915 763375 640395 315956 275935 869751 960607 947579 733627 474055 933590 763753 939769 792556 622917 970634 876504 484703 997266 496037 643190 440174 922832 434713 959375 768394 355153 999813 862004 901132 934965 788136 881705 225720 860425 884676 965773 830194 904759 753200 934478 480720 433275 651750 972651 740215 708023 678550 878228 658533 946108 922297 537232 921197 727112 997019 929181 996575 764513 699746 998138 863452 924295 975550 809038 720676 674093 832284 912327 952085 372651 925313 994394 421399 233201 897121 938218 963229 513874 969268 955025 682390 889407 891552 449531 524164 809560 853498 734260 924477 503108 819530 853961 817204 886292 351927 718633 780816 981903 656957 890593 830499 344022 960403 565942 943388 636626 283667 918261 642366 816632 998146 203627 667300 834924 767858 969360 995518 375294 893130 576529 883645 831309 321756 987765 820590 995448 902287 542263 881714 753898 605987 892234 650446 983120 613949 933164 690613 277420 987661 307287 808169 290506 838650 520871 942627 999670 821392 579578 882279 525021 269753 760124 880661 978858 998523 657480 744213 969079 279622 723449 909411 414561 911404 865388 927148 673414 845473 574760 874003 903353 974650 278049 920774 820269 302232 974839 802023 933614 48982 319508 807043 919330 988694 962684 577586 859184 722066 793411 464159 744642 217657 984129 935249 811187 749601 803687 647688 811279 992901 981884 779462 766790 639263 913924 458580 824646 986209 322976 989499 945561 682097 780305 529862 765163 787432 926868 772122 518562 816033 134843 741330 557751 559731 952666 966603 911332 969188 781484 511979 889552 925059 278248 968247 811135 956044 947014 457223 800005 997138 949850 923037 355747 214479 948706 591549 881779 860155 837301 775757 999400 353016 913103 889947 939776 748627 592431 941099 905737 828598 538558 675562 793310 821510 781669 887502 828549 561160 805813 999043 944736 617535 914979 721996 653788 839338 578623 720022 836529 861349 170733 187812 885605 964537 951866 704677 856915 635060 453231 937417 986877 997757 992184 994004 685314 944732 674857 826655 848747 997538 909196 995872 442871 700210 994359 921402 881888 458775 994893 929986 959129 863439 700107 819940 987903 895093 440952 786896 929347 850543 586743 972565 996368 969916 780605 765744 102518 899297 816857 962751 733117 975782 977865 697732 970555 630595 266981 922823 956689 998255 966060 598468 878772 981693 899962 569050 836288 400223 763284 981336 964829 564569 315407 848113 751758 744292 930801 489897 918929 996182 983947 726138 929999 573404 982559 982332 929451 136277 874231 727907 595441 845391 131579 869495 766338 862500 948585 959304 227119 870392 761960 873105 155956 963531 667980 276195 620445 223836 953807 963082 601598 547315 962342 210825 764400 983076 786194 747953 382670 859798 429689 629065 928886 984915 831544 672418 981426 949814 313095 368268 446366 310817 541673 656448 948029 461523 985867 875957 917154 707484 720393 921756 870810 992338 811263 823585 712896 961506 633762 607077 943540 963035 861287 847665 786739 831205 838200 794885 765967 819548 444040 980185 923392 848409 955757 891954 828581 673395 912804 850389 800626 803292 386554 882812 344259 929521 948741 681407 886163 800648 934612 590107 644469 843612 976582 650537 915521 673065 846698 946884 756410 964332 919871 966537 953150 718544 941151 426948 921857 787689 988307 949931 862152 248652 924855 796184 998184 897520 855487 827807 576997 953251 830361 765308 636645 612679 643781 999988 713351 948139 352297 830725 952700 784007 178010 905517 833045 827003 610534 823694 671447 898767 668354 758067 280842 464612 434269 845894 928143 969843 682206 743240 945790 843009 688580 998852 917488 636728 911173 780721 782950 683505 376185 423432 971192 662894 824159 21994 856572 457678 881751 970813 199461 499136 629705 976265 980892 754594 813694 732892 733274 828438 697554 952264 802863 529207 998834 800146 943687 920017 591038 597523 950552 411462 762055 884426 928307 949668 701914 878706 831425 455076 501111 904385 947150 994311 902560 779501 411990 620213 731117 682803 922995 236318 993614 846664 788800 979515 934289 867081 521999 981612 538672 874859 810357 682798 955576 928314 931605 970862 563791 983178 978223 839929 887103 426956 861349 543643 879828 985153 943881 931517 345187 800533 939433 107036 695713 729387 570600 883143 922934 898450 992591 444752 710336 488475 947342 931138 320080 988189 850488 837033 914415 989136 513107 765394 357284 901916 756364 662983 990840 830563 716482 916243 768296 741669 868193 324469 646293 101492 976588 970376 293135 972106 888980 648132 481491 857683 741860 784379 760449 818857 958301 639814 866068 994830 868548 473537 859484 493291 723559 353896 540066 970743 807832 969163 417296 621589 976731 850708 988571 790473 752327 957801 671145 539238 713253 525580 494408 566876 992879 197655 836730 333156 907845 970154 794027 929294 437898 524998 226971 669831 474186 165734 996556 608890 998906 169521 951964 946652 333927 809737 810892 998873 844588 998630 704513 864552 681235 571137 917543 998186 665530 366878 710619 572295 999648 820791 312865 998132 590067 691023 986660 543777 891479 844663 857955 926934 623894 568230 638130 954766 949086 885863 611154 897666 931170 866946 909501 997287 824081 489441 530458 292261 746410 533036 841052 764774 931160 515214 501382 608017 820718 943175 297015 985758 969588 934771 990331 867998 640166 442222 783347 992154 743249 995703 794573 329804 536946 838668 618169 377837 412149 412193 429513 879275 833392 817820 852105 483472 954498 208764 607557 326605 944615 950151 981380 960410 824014 644459 360272 854292 708407 257256 455867 657256 900158 884543 918069 744957 630679 953899 919978 719292 822670 692166 923095 772438 952853 550276 639207 919402 293458 986787 964506 331403 989876 910658 563288 320379 523950 822924 918907 985027 702187 767332 979205 883185 886656 919344 982666 554952 448415 687356 784756 926805 676119 866309 706493 523001 986248 465647 703801 957285 450620 920606 201599 992513 951500 850380 403908 973501 697519 384746 922529 766165 844926 858216 989597 681643 775285 850448 761712 662772 651206 913088 989203 260376 948987 641077 867764 654022 990016 474469 313297 916442 612635 574164 758608 690646 983900 748668 989627 730762 848750 981595 950117 746189 973036 811424 956596 998092 766104 956608 881535 996598 532427 947638 715490 821258 678086 965219 330824 547404 106023 826774 911355 509357 771894 857730 882161 975135 218761 677683 569975 938713 776799 654726 789620 966949 783163 758791 412579 680262 979643 694888 814956 816585 747830 323428 832074 778527 988794 705707 559161 663990 622782 903896 945087 655648 614105 437488 999906 537613 930389 927203 159054 966575 873376 889094 725867 448349 362334 191630 989173 891857 301607 166582 903052 719676 976058 396287 69914 910545 935999 984603 982534 909460 195506 879762 682689 873554 652550 886333 828752 821572 514575 517274 938297 818949 666517 759337 551112 693514 728709 935486 779670 743936 514317 316539 684835 918832 444730 872937 996526 761457 879071 872218 616881 997167 999991 672684 794407 923286 503540 968748 805194 975630 904345 883665 778362 206649 398984 601048 159946 888412 950057 893337 651417 848054 980536 921625 947679 705992 857923 714711 977743 985213 857321 908732 595074 989286 719980 703369 746172 932155 467384 853940 991093 910088 993126 260312 985693 654396 964259 996810 888352 888345 977238 939666 323677 991971 946596 807357 944227 625102 779326 713403 235127 670839 806726 819482 86027 944046 543600 939969 614429 653064 886979 716621 818095 919773 744056 903023 660323 922310 682681 431903 612946 821921 837824 921505 824633 798839 775510 987252 877729 866661 989263 856086 984486 498297 269202 954990 947225 987541 957095 466015 143432 712843 916076 345539 890131 708292 656757 93148 237389 784139 997189 812107 934377 901790 937063 907839 481457 579841 950732 777109 497639 843297 980273 522960 977946 478194 852812 844023 259956 609300 893073 423322 633436 843203 818778 849381 930005 536169 853915 986354 647772 500068 221390 854865 631610 692948 640414 222150 894287 889430 605934 895340 935290 891052 995631 552057 985902 573420 991885 938451 567491 946938 659436 860332 958301 814192 889771 914374 822350 624716 756532 741384 756199 742331 805932 718955 930727 733806 733638 407796 634762 694120 839264 762962 224775 993989 709708 963167 851767 568226 791769 563960 989812 848909 711753 674919 209470 429581 707559 918932 179865 621638 853873 455125 944350 906658 44461 868787 404420 824623 891061 992078 991999 703545 846391 723386 922191 937890 478145 801679 943365 687267 763323 909797 655442 99563 755085 297429 212210 608946 323409 890485 992304 920526 798538 862232 404824 997563 896093 890087 992439 976035 882807 943166 988561 892516 964976 944934 802913 606112 654866 968131 961210 940650 951773 892663 358374 949088 554456 846676 941948 795494 940169 982101 252895 987936 308527 834188 197196 980614 929282 543802 936370 982806 960543 893125 605776 795686 880633 901199 834190 351560 553581 494320 947092 927440 928112 825947 728733 248499 740326 849353 383336 890374 977996 996524 977160 967119 921232 551476 987161 403946 985765 975710 973799 940377 960350 805558 979152 494984 963462 549217 801022 965093 361696 987950 963219 700083 639925 201642 834086 981871 999437 949962 810233 523623 650779 808928 866296 427680 991688 965045 711840 891002 989345 994459 981156 953478 249634 959198 878354 936022 956932 625744 377183 764910 532899 83980 538973 765384 790252 854133 863815 666642 970538 717405 497183 827098 890181 227501 481768 471378 362683 523432 812993 659831 273569 837156 926479 579100 695488 595410 531393 877924 618598 511114 997236 714708 813046 949226 551941 930583 998467 819398 745174 97692 690715 892621 633094 917849 919956 73864 999250 935391 934307 537163 573688 612086 697342 963226 897038 915998 991632 385969 911073 395760 985884 862657 994582 679184 864188 753664 401768 969113 130072 649828 988809 409698 765850 894619 753284 797015 721464 804134 967484 999758 993806 895176 814062 989762 665076 445766 136973 951792 908245 360449 800606 597671 983976 868238 869438 838325 527027 621380 988029 946952 686261 784980 636145 816719 548361 471127 664468 573477 565635 19400 974238 485025 761128 499240 924748 631143 997003 932474 450598 898005 829955 230867 471180 377564 905310 584697 983209 662442 727989 985250 992934 562277 819713 919886 654003 995902 996617 515991 833195 550825 547613 985621 887778 783693 709597 388487 759491 654832 725409 824152 729633 615491 998411 923740 798147 956728 510889 923468 534788 618308 851486 927627 851324 931211 914476 998186 987776 842269 945591 854002 911363 784833 886847 953947 506904 908393 558099 855457 807586 977066 585977 966769 679143 887532 943054 972881 907721 701248 943683 884673 890068 971142 900703 973558 914684 977232 779609 887011 917893 491549 960770 953386 764639 995753 998292 980125 746662 715245 333170 605463 998111 643312 703630 671097 843914 671547 408648 910365 792751 704386 975995 881930 712041 618259 997125 408968 969474 637874 638258 839171 399939 505831 992263 995531 766243 982745 791310 574308 617756 447088 766502 887900 742298 660075 874967 875007 985211 986831 264176 982527 590546 328629 799380 652827 267034 833622 838872 945643 770808 642324 846058 783262 948546 873597 975604 557719 928139 960973 339457 938586 704361 391427 819592 826158 961209 991615 701570 749600 972870 967390 998269 747785 630362 870371 608991 503259 871118 713331 618175 543089 970271 753240 842336 970818 968286 779552 949740 664283 514245 898170 435406 964593 801444 883571 628947 949565 891983 975748 892977 880395 508516 958963 875835 985989 428734 513431 819542 587069 853480 996735 817563 713909 640194 796851 932359 887647 267503 540879 969697 993519 498446 598244 968923 825547 852798 947574 745335 997458 761262 945317 790092 547006 886433 878257 913298 378753 303577 892128 896858 556507 650023 966725 449340 816631 240560 804034 948066 792006 900729 274090 977192 735909 950472 966554 935902 959844 745371 932779 866071 939433 989994 708560 966753 640671 969767 386561 754412 807619 498705 897296 849600 910494 368431 642384 932807 670529 785360 964384 907489 948838 945535 709669 896618 730243 791685 748294 558149 950589 337984 673015 185861 848812 866588 568555 361769 212618 848146 902226 882733 634139 648714 778452 360678 674979 917362 460311 902863 684763 836456 729944 713245 562518 919591 995695 994858 963958 973955 997159 815698 546762 569142 932827 964407 954048 272610 892752 600535 904412 994594 952143 637201 789276 874534 986474 733879 671497 851540 905021 464133 990895 711018 903261 293366 296157 861778 479380 233753 649792 755825 581089 826467 735597 707390 466526 809351 959180 595251 594994 756086 994315 194442 659370 996333 727044 658884 655752 354963 871436 946505 608308 600236 608045 813542 913093 941460 453963 549894 76545 901744 975150 974377 949979 840613 566324 832531 986402 955098 977464 798883 960798 643858 881424 196730 564536 914147 916139 683451 491663 538310 933798 115199 999406 685163 695802 402802 947442 928410 919281 959344 582407 628459 729401 721439 395618 585892 827161 989112 889051 820762 914989 994364 935308 783400 408479 788540 758862 993716 961623 860959 618493 280470 766986 830740 532396 943532 919977 194956 876312 452382 760965 981084 537185 847599 455657 930973 643803 184122 108042 866669 454523 884664 856969 835458 597918 813728 961939 677094 838643 822336 962027 883606 267626 630766 677121 465264 810637 691234 362142 994482 955085 909117 496219 998187 711981 863194 990904 952873 855320 749155 980019 415607 717930 585642 540277 811272 975763 903156 903216 887203 771659 789353 995553 895222 944017 453911 992551 634879 960992 382050 793535 965941 843554 896678 860561 921845 880012 795157 480924 953138 526860 989739 980277 153181 995754 735731 952633 392989 970513 784364 406334 908181 987123 730531 502729 874198 636862 705739 662619 754154 888955 504952 491133 609891 503176 774039 360213 573953 609998 999620 372226 596011 293713 85919 906498 981494 630362 941468 970365 453584 273674 220272 824239 790514 763005 957599 646000 938323 519015 910157 965747 487677 693792 712020 876436 795677 989582 981642 353909 640364 483302 941621 999135 882230 989810 481026 361248 580252 277575 530595 887832 813206 669952 960135 985319 572010 692840 816807 395523 945067 841330 916821 796291 954556 518492 783449 442584 840992 792069 919103 868404 966431 408678 407117 859643 646770 832627 974722 831827 837016 482064 887235 889858 597617 706735 171505 997613 853165 921767 578575 910705 532546 884623 997935 906271 596156 934685 953566 857707 801857 920419 709481 996280 947478 714365 680975 450561 942045 986817 358007 491229 556946 642442 398376 939859 904600 899980 924248 950705 974989 512878 654341 995472 812036 939567 323588 880408 927546 285446 974762 961350 731865 856283 732201 931687 732382 717621 719405 956017 697911 635173 986841 727592 823739 971679 719000 888952 513020 874334 980539 992361 266581 845398 889284 624129 665984 997904 926991 688606 821843 830715 780392 998960 563946 922671 866141 964715 974375 519861 910900 701829 534214 806187 808133 972540 947242 515660 899891 804865 970334 800800 994526 711983 732938 178492 582665 572740 991912 950793 900896 986066 956031 930443 585723 918114 334449 949334 443334 917774 949190 987006 728473 552366 726277 947196 153640 906586 929005 610172 871496 427787 724473 939715 987894 783071 871782 800002 968520 329166 991850 458634 966089 642845 631641 821681 770523 263457 740819 560038 465835 766316 736811 629742 997604 843259 954507 861292 330686 693136 767965 23354 694269 904934 925445 812847 993488 600479 842655 967525 842615 898841 633720 628978 890382 974064 869646 968150 971097 958376 836388 248594 577509 421930 790119 513124 625756 727225 981560 722556 995948 268918 763378 970821 995215 856232 542393 208056 994076 812212 483051 954696 978482 681568 884792 597998 669498 756142 776460 563122 954933 442299 412870 986139 689782 717943 979835 636252 877254 892836 978980 543684 744731 919253 772254 955900 947235 752572 840459 602211 755044 987935 384215 337397 566131 559013 585596 656141 700909 522363 868697 906661 696951 573185 447354 432141 752837 637682 563876 885038 644501 648342 658453 952718 144428 636803 909858 507661 987763 764165 789667 809199 576144 746714 462334 928503 574167 815590 848052 542075 609508 858556 500905 795632 613944 866346 854036 693366 189409 538464 921817 751401 898712 426196 618911 879414 867239 366855 870080 845226 995682 981437 769695 360806 810592 917359 474121 661173 936667 979286 911557 922651 477749 715376 988784 995515 989896 808838 654639 401241 874037 411910 52655 232081 879880 949918 731785 558576 838870 428799 936054 684112 656894 498342 576557 979555 855278 550008 999619 994040 813940 493884 915123 994815 732064 954965 860802 865298 978997 598023 785729 933807 977616 633824 969932 699640 887603 505510 797014 930441 783917 787488 879017 858575 974492 953534 383387 515194 721155 807387 237733 961565 861744 985359 990211 344352 597724 473915 832643 513449 822110 572513 919081 752221 926229 514800 983773 961981 966476 613775 820041 866106 510545 933712 927990 957166 937326 746228 510546 907379 494976 932842 548812 789734 428143 978255 970712 832728 929845 916990 929402 733434 667455 678210 384284 675067 963629 969920 808997 994470 708486 486845 910022 981434 973243 505651 869919 343133 888715 649398 466641 756841 905022 474041 998826 949406 880405 904037 589958 995450 909619 910809 623177 955850 873879 435507 578573 771405 999525 293081 841492 902590 411575 522522 942556 636188 726279 534333 913437 713770 853056 300076 995964 685830 802620 910921 748417 654816 838707 993648 959288 595418 617425 963079 543003 973374 40448 757802 706621 122122 894844 885011 888429 658543 161703 951065 979898 847051 995878 781480 711793 761297 755452 861709 745173 927813 745070 929481 701938 964329 962224 911799 593245 753956 580843 761953 991041 611876 201521 406595 600906 875320 824329 952550 904996 971123 582908 861326 559994 597636 945515 965621 826601 782351 884240 930156 597834 913966 258481 995673 491628 554650 939151 313350 720840 618024 997951 969662 838806 835294 907610 696755 618102 998543 764595 867260 670760 288186 946922 914189 455775 490198 576210 440095 117337 786748 840119 987494 718998 423125 799039 855437 527911 355305 939344 762567 860465 569637 497141 374068 987771 675864 983351 649268 505407 688273 976007 955316 866959 983085 964765 587592 333946 761455 853440 659923 697356 965806 676419 984722 279187 590926 834887 508950 968831 920590 978879 776821 804289 950163 504674 636563 825536 833375 978526 896251 671206 984999 925965 421587 740125 465884 929018 199744 768720 864410 571715 953430 771605 416738 999457 545984 821693 907245 791402 997769 988814 827939 522186 575677 496105 976867 919010 22295 476900 852933 810661 874371 998301 634867 848816 913124 995740 131311 851568 751736 869869 656576 998238 942589 423903 734130 757467 566861 495747 873461 382530 739802 933210 856611 917879 773292 999683 816488 998964 873552 692672 218250 919426 722254 608774 961036 587233 816398 874672 891210 853023 598035 701297 616824 987378 172233 666278 972456 863494 760191 403987 901292 968509 529421 583304 670254 928720 829708 464827 624627 980983 789039 926777 899757 959011 993425 754204 773454 616581 970543 223888 407064 175579 980752 999967 797979 596043 894873 685286 921084 695558 951042 665076 502819 728635 336427 971484 909921 446717 928782 998428 991104 760285 466363 414564 878870 887225 778620 797235 707713 728124 940868 697578 533940 158858 464137 451492 573022 391103 590999 925707 840736 708203 746767 983030 678578 979884 530863 370414 803445 888046 982280 859268 741664 867653 973402 858224 631940 945970 965852 977200 961696 464072 861684 937746 890641 451421 901084 910794 888876 206775 755942 972104 500183 552414 919354 454854 733568 755443 980186 882487 910305 805543 294728 989313 836274 563636 916588 970450 563918 929406 947319 971298 835434 612825 782192 738131 832519 752770 737031 768669 973654 910594 985066 917444 752797 970821 893032 813593 518630 951630 709361 970548 936614 935881 994086 772900 924846 997730 991556 408393 345439 936339 355597 157810 989793 276589 545000 756036 997530 991173 938634 606913 793620 882491 922931 536160 908563 623980 739849 875248 155077 965304 974430 843395 376436 856024 922346 763710 979094 881313 155688 532098 522266 987603 116549 944708 863619 779829 275951 651470 777716 968936 890737 389490 862836 998547 929341 896799 865587 730134 649018 278429 952766 872555 919567 995949 618165 898119 749417 775820 719454 250960 595563 503082 940872 865051 617628 350681 695503 975520 474083 898527 870143 960126 513659 856370 742852 698202 919380 882120 939934 230619 964843 589324 91941 986746 556514 414674 954975 476438 984813 992941 883470 522332 831530 685992 712681 607268 928178 618082 991951 868844 745845 429791 854782 479293 343709 988595 981380 739275 634036 950145 42198 999705 334782 995388 820887 507520 878739 413024 957116 538960 533559 937611 751679 970200 936324 920543 790530 967491 495395 845268 937867 907807 323435 986392 967131 997478 689001 695869 905447 382939 988322 175186 936894 684257 982199 437467 516399 724051 821555 624573 538114 701757 926974 873969 95710 631190 666952 573105 475606 702018 460848 769601 659000 880313 549536 868114 772370 939213 811271 845864 853102 779237 927590 955976 569205 76873 698187 801918 906129 869601 992494 924875 688291 539138 872551 878569 114388 876799 870085 700294 784029 746134 820444 966797 693628 855031 870780 997720 542081 846699 404957 199545 781116 274908 782475 897014 692748 592890 675817 667592 937240 338604 730309 867477 264658 568561 981093 659541 637493 546069 830869 746348 787545 929349 808149 960452 721044 962261 995387 510774 778431 957979 988405 935170 851312 768244 589007 892804 995341 631365 602651 771952 859330 859304 543809 873448 707450 979486 901127 952366 904621 788588 980899 788212 885296 979375 521502 758557 837417 798513 782075 821290 851792 847270 830049 131681 494061 984767 844086 282693 706793 525602 727128 960939 910876 435095 648328 964032 291362 857502 682774 973217 993805 825216 607118 977542 603580 916165 827758 772312 327672 640314 509647 919005 892093 673506 550404 940054 932160 272076 691218 605246 824920 226323 667814 916837 796426 607919 662797 951568 893182 672171 506016 614713 783657 550102 743757 396210 984834 980412 967131 906107 245464 854037 645532 996780 933942 386497 903688 946878 949560 637777 555458 860755 826329 833430 681958 948442 884196 955561 897853 661557 633098 738470 875691 890266 396495 947980 903054 569637 335488 912583 961214 880695 793596 323561 420402 86837 661995 165983 722762 866135 987502 801035 807014 958168 654130 999264 802974 915010 581143 877142 623650 919785 434912 891160 670396 731427 981379 881443 253151 324439 882368 647471 164510 689826 902262 866908 882510 991763 912585 918785 735197 864034 716607 637658 997274 588699 348491 878701 776132 310955 960473 585546 810810 630765 710534 998172 937159 802049 434794 897967 117755 832519 314923 423970 638797 780698 571434 904184 837442 76148 548829 724550 702210 763360 553753 876077 902211 890056 653563 314767 942955 562028 437629 929581 847343 564231 744289 981012 988566 796111 917247 864870 905775 900898 865813 944828 990870 788788 386093 880783 969989 417075 635054 949084 624047 495373 980829 678424 879473 862823 890548 575119 969368 568022 819675 951991 988593 295415 666364 960087 894563 438367 997815 921171 449209 490185 802708 965162 375335 565096 824651 406939 956268 275956 738674 964375 946119 665891 918974 809681 728239 459766 533995 492223 677075 842399 309142 609974 51734 464580 511274 80372 647589 814132 832892 756552 614206 473982 659533 925176 994592 837369 878932 986415 606155 494088 351985 398096 842882 774532 973203 903426 841995 294803 886760 927103 707788 962612 453993 811142 861706 964782 974980 887425 832104 851804 976331 602849 690436 315742 980067 314319 259956 970747 968485 758748 809246 801855 151662 736382 957672 885040 132914 788182 993553 858521 889723 781049 877732 675210 950249 856405 908847 995243 723938 651085 458665 972316 940600 997145 893343 808293 978658 249161 887810 916510 685533 984441 908775 779217 781166 174394 260275 882487 789735 982900 923597 923297 961800 897927 455729 628099 833969 996815 948869 950645 820741 910840 876705 720808 826784 743183 891721 724478 925540 979264 958502 740062 962303 902924 833506 941713 802868 939946 993875 987477 555031 928130 631722 584861 707619 998914 729700 953555 970705 771694 433486 878465 697686 909422 746230 888879 935239 656437 264777 576752 770675 408935 792414 940753 586658 294438 250733 970647 211311 782957 864611 836326 970267 842188 363519 581135 410549 452770 640807 447766 789876 270894 819316 816959 891938 903097 559183 519435 428939 971970 689719 992664 462945 868775 516241 402102 875352 856784 818244 795298 211099 366076 652371 986100 990109 728357 904728 633813 655311 899153 488461 904792 952078 956244 762857 614221 863161 638151 634813 852065 952489 941348 825299 999902 884200 955676 847836 995776 640891 715249 942376 274609 276734 868174 963498 833316 395798 997780 935136 566478 766469 948611 982756 437183 992077 347586 274890 975538 848072 678081 928928 665990 962599 720816 925127 778109 904204 595023 892381 874452 907855 783378 803531 433638 765356 874805 628688 462620 785213 831011 280937 637268 482970 973375 933220 831520 348711 785101 847985 760989 611373 350036 966458 878483 247942 997570 822213 875031 130578 610329 876617 125945 864701 979827 784808 784016 523476 814471 844868 986725 884960 875942 764934 819248 975614 824327 896890 947852 742707 807563 887841 471362 858210 924028 999279 827566 971000 405710 894366 898287 930667 960237 767513 823881 619873 827028 970859 933249 991110 538827 862462 329387 867539 341044 912854 924373 937429 631313 861659 993846 993815 888056 947281 997505 458429 832173 880093 759377 993149 828497 971298 685220 765388 822817 491150 873322 507758 715245 420898 138882 689990 776942 794183 857231 981266 884078 626437 750397 820746 895105 925838 927909 620651 797044 872716 962114 805941 973697 626665 945521 910035 807597 408612 949210 786979 992170 852200 892674 864402 986804 889848 960416 633517 831272 945516 980029 915360 890877 843002 921878 734935 700477 668060 913433 977704 522516 876315 967085 809752 979765 622164 716186 714299 476549 377565 947293 906238 491649 858337 758615 880443 435333 822011 984895 685571 980168 718167 659554 367773 616938 963732 963743 756291 701709 825123 998447 931299 414091 960039 793156 901618 965638 945484 516144 855776 523007 553374 877032 820639 898856 736591 551869 991814 544053 833595 647145 408262 451956 480852 917733 449627 804472 471779 124764 804447 840358 949293 759089 901335 836966 631864 587873 839002 886245 652679 994580 683224 611861 773432 474620 530914 552599 762276 530829 825215 950436 998032 673931 882758 461870 617150 849541 808425 600065 448292 800061 357495 767490 964673 890818 791135 884586 384319 702752 956369 820547 889817 893600 790469 961109 198112 875511 979042 901805 781813 973421 919346 984882 778148 917873 958732 733200 899154 685796 516832 999853 670544 626064 674088 625533 455736 997494 984904 894393 693418 469623 934846 191440 953480 590766 422143 299901 937132 999610 473126 747080 499030 748727 902566 370423 306146 869979 928146 764141 911596 803630 599717 997414 865941 700554 353110 801190 765862 169942 973503 880706 133431 929278 866275 781167 987952 982070 952188 705040 905127 773097 489108 700480 774239 992037 366130 821083 865179 465915 968122 864346 677890 587604 322582 710869 927070 698177 102986 327299 999830 879066 606198 415323 924046 628262 878973 986407 618339 956945 116441 833509 808715 989903 969568 744636 970929 995777 669463 988282 395091 809703 678035 486368 355029 827592 978272 791764 878779 232343 960795 985220 541854 632253 999388 497186 516454 92065 788148 715115 755092 920346 922859 761376 851954 953052 987655 776927 643237 889958 352939 512961 370607 853205 374748 777446 893433 909222 284964 200288 769913 860127 873940 732601 860324 912361 179683 638285 679410 966600 657854 933766 979024 828577 958926 943674 706789 953320 360493 679864 985133 674309 999352 785148 651913 400368 966001 793479 976043 562723 837467 464489 297945 967161 955864 338976 469856 995831 165967 950030 730694 972162 803192 517195 981064 828138 916972 945160 366926 719709 977744 824608 970393 992296 992983 383091 718391 195998 875027 738935 890993 986729 755567 957942 666566 634609 827581 897091 984243 921266 660017 960219 677102 975713 498012 888512 574939 509428 866338 489646 647004 920038 978113 385962 909472 999017 932618 993017 959595 810635 462474 738689 585582 748675 703544 905676 454630 502222 811049 930391 699713 748545 384568 998369 503472 527554 764146 594199 792586 986678 616038 718442 997003 751595 597309 742279 854241 441188 719961 474327 561895 682105 969635 657886 978531 357410 653273 946380 982253 828703 935640 673925 359053 437669 674976 648670 929857 823305 555203 746379 907573 652784 791430 803564 495269 897973 156597 894211 185608 986016 919666 658384 567749 932603 472122 849230 853340 99459 873140 792218 738069 734812 762779 977346 909891 781380 694124 865411 683905 398601 507780 778948 910991 296316 865183 102279 737147 135162 999981 810909 865069 767905 743631 651542 694713 963315 942661 977015 836439 341800 716936 601494 841531 942778 903847 856280 979580 769086 997153 493694 811872 905197 875392 468789 590884 615866 702652 442133 686817 651575 641603 650167 675488 971575 954738 396023 778953 650877 478666 856078 686641 954549 809747 948187 957463 618453 840487 985031 968143 848023 825601 746002 878922 521385 709883 319859 991532 310629 896259 775083 911155 336607 694171 847283 966608 651181 897200 817279 802163 714888 861043 900803 958988 725975 967466 787776 828274 821284 986149 819081 934251 299334 822581 874857 998227 616076 541432 893596 743534 850680 840513 368038 778705 758746 921600 148260 935514 809811 459713 936075 227085 175523 788539 835651 698404 759163 938628 988263 872937 774502 840962 426265 669612 931986 926606 697255 458444 968317 913117 904972 695631 571768 596494 809440 432071 511702 963988 651540 408745 971112 932335 713340 909395 985192 994415 982814 220338 172251 612111 766787 337553 536202 536395 991396 782151 839883 929056 691487 418168 600317 937514 996257 778186 871929 186660 396676 211097 533162 429286 686026 700050 595588 756335 551240 239504 905434 603935 


Time usage:
6 ms