3354 2398891
666312 363351 736809 890294 150220 956164 941800 278836 554624 222512 551044 240848 307055 764781 46950 865371 439007 27176 388129 504709 405649 564838 691964 35281 979681 902074 890424 459892 751587 215839 194901 476533 969870 133145 174805 492311 660924 600403 44773 291132 545428 996530 204391 64159 923292 574016 637340 700429 737650 395074 782132 896969 346305 516764 824367 650869 748323 574200 448625 469595 581708 719908 539172 103960 183131 749337 58860 993119 433495 269808 709722 245537 244343 907796 331049 15696 629539 486985 635770 171535 780692 729588 59287 43942 119765 474033 711553 645020 248553 627744 550297 607617 908696 755990 60974 333465 748825 44627 375705 592563 996883 916089 407436 600806 343187 100042 275082 568905 828536 345023 902701 682796 252001 749702 731070 899966 97783 518415 276706 623331 455444 961005 450343 322613 364235 222810 228174 639392 903215 694183 438726 101221 671465 647775 261465 553610 838644 894161 588429 294376 348165 392283 994387 724884 892009 931315 544771 407526 820439 953395 340713 978906 361886 274876 897392 980102 412805 357913 347216 667417 867991 309908 828299 265138 971232 806107 568261 53824 806145 170161 147870 973097 960262 626411 343650 662338 307467 468349 167183 597749 659644 278294 460819 652268 732415 370646 966659 972462 790389 919270 423428 411801 121705 136643 332616 827444 278764 461467 153863 672908 635849 464491 569353 155846 303312 455769 172798 861682 91688 713337 778567 43353 698907 854145 851252 870543 232391 365686 353922 252475 612613 353388 688814 186285 795117 478911 949605 622038 28849 538377 709664 736190 172883 593588 559892 53188 765566 364710 630431 708877 665031 638534 616965 167994 105234 275835 890884 422076 40088 2301 985967 397785 25473 39145 246554 167311 123071 607005 515939 920010 512694 318301 48564 497882 974814 571539 552783 89022 425295 434625 91214 761606 60082 198983 633560 662314 29124 900910 59010 611061 813639 19066 937530 343065 596323 274587 559448 796544 78852 465562 259021 343602 174609 146955 300673 960863 306704 417161 833787 279240 922823 600654 766014 200227 231813 688168 483120 715858 435607 304284 517007 355221 33233 456935 334312 138341 262382 559661 35339 500242 928956 217790 90154 605660 6391 457092 678146 356682 828336 385285 119823 696600 915794 874589 153815 472664 373685 249612 214846 403748 499431 940148 196816 284846 850136 232944 783600 585033 470154 765978 544162 723711 633576 527969 201658 199900 844340 334023 717019 200035 575254 244340 570227 719087 117196 560049 37725 220739 176447 609528 46552 778576 398985 218166 503346 14781 983536 27650 448253 483806 516633 957916 912743 620582 309900 913645 267967 739542 811543 877810 828014 120926 300776 340596 498567 929734 169878 299056 461572 50555 247710 965587 430746 368008 876305 45686 32217 115174 732294 931368 361631 473696 471059 439131 48963 903181 98300 669078 905111 620326 609112 549526 667769 349278 520995 640781 24681 300103 410049 76056 521868 75426 352255 986942 532384 166791 497358 998586 88944 236867 357940 811541 919431 549603 202598 397849 247647 325071 87865 771852 706180 579065 808664 117917 764205 777530 707524 972614 331549 583586 446381 230982 398878 943802 56482 409451 178581 21238 879148 730749 112657 68192 319604 588867 479167 513282 940033 548163 281742 151723 331031 573290 296480 650186 985028 129466 263705 542803 890308 319734 686651 990311 626619 699383 875025 145846 181152 896057 240514 878183 278758 312912 390384 896508 180236 622416 187055 341020 573411 823512 217384 734492 989388 945060 865833 643954 328967 950479 634553 247024 562628 81292 339038 292015 270112 515416 677185 13020 142923 437727 778620 149287 973259 364544 637083 131448 903480 191128 890600 69603 240166 12616 783769 800637 406282 371696 746377 546989 866552 473566 493057 634879 686719 467659 16021 837642 687633 294129 876302 142928 985668 226151 962102 624845 799327 94186 322290 263925 268227 852211 467911 76865 236339 286250 2307 776038 364985 45777 499811 814834 662198 905867 463407 743616 316224 813777 555428 409567 348140 965290 731297 888595 424422 797993 12947 206296 488253 532576 417206 932533 798960 778818 384752 479763 277181 877467 565247 888156 686290 596067 495367 245264 977902 647941 198014 547173 620685 111115 744849 243652 137014 821964 467903 736936 818703 839757 808512 404961 374146 966284 147044 758107 384292 861427 372202 974507 312554 498826 487014 44531 846371 228771 783868 780665 160337 922912 226865 774981 886055 41801 532078 327799 611905 196871 669028 482721 675646 971710 726473 893021 786170 221108 963961 237426 281735 880685 566880 539896 491015 667719 837492 149226 848237 467381 937195 894009 834875 99519 58759 53581 483298 540611 383486 676353 627740 948898 768964 511201 982970 353634 919736 297360 189005 12392 973215 876237 141804 504734 87035 86758 447753 979763 468059 422397 138949 858995 85646 441805 453723 802476 211119 205469 959417 412679 127194 719459 957261 705286 608205 411496 211987 819540 40566 421695 939346 866831 687058 105474 248499 57435 274419 35004 305416 689515 358958 37815 648858 935085 410811 290055 3541 314068 333130 778779 524076 517222 244145 977527 360391 219571 519871 478762 8403 699059 516879 206073 460129 484972 881946 821318 121077 981074 84956 124330 397419 372681 516579 346530 35495 323636 562895 977413 474993 424327 340311 310710 764998 823261 193986 919477 860150 704992 344228 675857 75748 616538 531647 362851 973440 844163 812633 391879 410131 934442 96730 591886 405684 709345 865107 4661 281723 259522 598001 363560 746819 602756 309801 757247 224915 396067 857269 210899 479851 989563 513418 466690 166055 703736 548846 633458 324077 279313 100239 115650 534861 708987 613682 713129 913883 420311 724193 529571 77993 301454 472434 165414 324584 168460 450100 978391 151559 451234 799753 166338 113378 335819 675724 770318 931443 428562 992629 586723 581794 693727 669289 914501 461100 686889 322782 745717 406880 288010 511761 685037 100372 707636 894447 738968 858642 444985 749143 913871 630441 775486 315924 548688 970121 534766 510898 572248 672618 334781 219513 13413 509137 482340 48670 593189 914738 800324 187949 183778 603610 767791 678274 796848 619468 180405 187242 513108 28281 116920 76853 654544 295548 911942 565962 333346 69350 518980 40393 554206 369090 461410 54706 180781 292719 77285 353811 450637 630579 37511 775024 514812 422727 323582 202727 840451 155396 596400 231605 253126 574037 734777 649382 148484 806834 814637 896590 775750 995521 230824 745633 173100 486695 899243 343713 401061 503834 861031 639872 560668 143109 478014 333444 387467 977991 377949 384393 222564 205457 447457 57917 907512 522852 536754 58124 480615 417463 902574 254285 631420 500138 270435 215328 729291 810759 420347 296622 381429 214074 611603 53100 418504 644846 168704 355601 807249 541314 836295 954516 451228 813763 876982 279868 876874 894919 924063 216825 301035 801103 477980 548031 743491 969833 414028 941892 217951 113753 389456 212986 264238 564385 535852 317216 400010 900039 110032 568904 670442 812051 884621 990888 791042 725631 910072 493860 766623 13321 352032 55910 306502 878734 125438 211094 161905 138399 923479 762440 917306 717847 557533 544794 76611 290253 295440 496881 694523 755251 944388 395050 133003 463882 495837 388708 516540 346399 957967 54614 857938 822899 686283 77252 843269 36265 928201 544665 236100 694824 83003 879020 874301 994083 95831 523236 575585 613537 462722 916064 140140 402828 643335 67337 618425 313640 537660 359465 999727 928016 779690 396750 675195 898176 784781 551371 208739 986373 440059 571877 512037 741142 58599 751491 769545 806535 743455 888962 116423 9876 299481 643520 788933 418412 100459 643538 903608 556350 914511 416139 555253 954768 882817 878433 740047 904860 392395 346165 153344 546042 851118 471652 396553 897986 354293 973026 766628 505071 246042 618230 589045 649254 159399 688299 72345 833780 855698 182731 521675 46560 375047 663983 538267 216648 145184 335713 108645 570582 909022 902451 690601 891621 256393 472337 980968 399260 643683 39767 743459 354773 461208 704445 543999 561630 667329 395737 162524 101927 969156 638945 689169 599925 729522 624518 496074 153239 331895 297387 584548 439783 845005 582806 175088 501048 924537 928303 266746 201033 699386 944078 673536 453859 855253 959118 249829 114358 98996 357430 64956 302331 594068 805637 291046 16318 300126 742093 478024 482131 630257 447006 866349 971466 691833 772077 897162 215394 612902 730995 149779 752822 204173 406915 755643 940324 828982 667283 732492 443284 301068 152400 257211 160114 210894 595679 416763 921246 145849 549447 116826 630742 567326 293261 813984 196487 400606 60213 816827 510390 647314 993838 728409 384350 588221 732971 681686 288364 398704 559973 334565 32199 50540 557757 854556 333840 61943 313930 457543 867051 374093 445355 317470 118412 830906 369962 986328 594638 791826 395134 19552 343516 800 185250 536157 240366 544799 144453 49533 313875 731023 17750 503820 651463 173343 27186 184394 950822 290007 653572 725990 251095 721300 529069 775267 461661 597360 482749 357403 243022 241790 323921 632099 115429 718125 184554 203014 470283 307814 21346 496763 611679 581641 587799 55669 558184 215368 104417 871930 792766 29895 120038 854345 387852 48960 243359 947484 715644 692401 997974 127222 986274 816690 556177 327930 428811 323151 345806 741421 454514 955437 117740 656162 61753 205870 255965 884341 773625 453879 140937 325960 145984 374024 262754 243027 254819 300830 26209 400790 224095 689596 232220 837141 836880 416413 359544 154207 323015 346549 7294 131829 596095 208673 231180 288204 875120 521727 341147 326320 367427 175330 173053 353432 580170 558718 356381 674216 386205 73494 579793 478839 61113 221033 413971 375459 826791 314136 637725 48439 136290 253487 144661 380572 7262 575089 829640 628333 601163 772712 202475 59331 331504 531832 848949 989736 759522 854265 4500 98650 188496 961758 893527 6392 462117 21130 609038 233921 447140 186479 627344 366569 264819 954158 390203 670557 160798 963136 758579 676058 516148 191376 889208 146085 426553 924563 155641 157265 600019 800230 834228 524121 544030 866674 580405 723809 540108 271947 806371 246332 478732 875870 319741 413748 947151 389393 683435 35349 547180 246305 95440 422390 373500 674179 520483 185145 685631 365010 502214 434508 791800 133027 82335 384545 252110 841804 417114 141474 950750 107262 672378 212693 569290 86021 119130 356399 416861 451193 261896 193761 397480 879786 184610 38470 102457 417472 275541 858691 649938 359515 574607 288362 653484 124909 869867 465260 84227 65982 634920 377127 30940 940726 124793 695768 598533 472497 851662 418737 173088 401902 693462 924805 310657 196006 529953 765431 181526 292383 911422 348724 773873 815466 444631 944451 855943 952270 69665 808500 88395 591420 600741 559851 270309 74420 681610 487061 554993 815309 84501 959988 443992 324951 284432 981731 660718 173834 627003 484981 760834 308610 695261 590676 149492 733635 964170 203455 293661 482795 227742 204210 863840 690546 308073 625535 773908 694434 602163 765223 925569 550350 878685 880998 908693 730375 700780 747812 281939 374654 125751 284748 658089 670993 903504 474820 535036 362361 592582 909161 412898 762625 75706 489026 518033 571345 805425 753504 621616 342760 467384 548095 639644 195952 233732 617318 320266 519019 774641 680830 85941 703741 443189 587753 934236 470144 651617 415233 381683 603874 508636 948833 817820 322904 780553 645593 438201 443456 696751 41600 752115 708460 889977 2876 812466 735917 765715 567412 46871 434639 464742 850680 84727 161560 309650 25573 865712 996737 859643 244212 67677 717986 754720 189307 636841 422123 552421 672479 422066 279644 9931 120605 303877 73984 814359 948143 554332 922106 753944 836196 158569 617154 899258 866808 719887 870625 574853 820862 283663 915824 773853 740379 773408 874439 833984 305782 794075 264388 418300 168198 861973 907982 319481 771343 593081 92521 738078 61156 457666 616541 680312 558641 122515 898372 896726 264902 753103 661246 12513 462544 489379 906260 639394 697089 450484 622376 615290 947107 412193 972949 304353 166846 190576 450321 63434 581403 469527 52963 366262 619943 356103 851291 836198 973902 555954 184365 21612 615107 863814 677497 804105 146077 274060 485587 1273 254037 345146 821772 21464 963020 331 826860 204097 846219 282516 167035 131970 969477 43849 895589 807796 430226 646196 611725 303922 925121 857410 637823 827762 845753 839398 407651 783112 863562 249158 394683 801903 267558 60360 581706 479585 238749 228162 715398 667583 13492 23145 16918 772037 737801 739022 466194 461114 494752 779398 38892 240091 301176 317380 400508 479419 741231 203822 385302 741515 693263 904843 23928 546226 226521 193586 432384 417247 723131 507267 196025 16532 544714 106404 265581 567732 855032 359541 276131 891130 601142 660078 704619 271575 898697 225951 552628 606185 968752 426127 778827 22825 927460 46246 84248 90972 347866 714560 226724 628782 357157 120570 882066 957475 382651 63871 758947 557884 17877 579169 403987 381518 678350 4556 647459 150195 249732 198853 389731 257846 392083 244915 972388 376696 526583 539479 965839 849886 630496 378144 568447 429272 926412 686782 424602 45405 19090 675014 142773 491088 39447 890455 618658 8166 529695 559503 891365 87946 633019 620309 632032 586142 530982 275003 351119 661824 927538 444808 158309 582947 541855 100976 638781 806277 289282 286003 263860 241854 54674 503295 39490 842152 884163 741825 342721 214642 282070 192854 140918 750834 307246 187260 707812 847314 926492 819000 102856 563608 597926 624311 571543 968968 396571 334600 735325 785200 464327 498467 808709 482276 602872 609822 905651 285845 463757 779067 524272 348896 541361 84338 909319 970952 951713 791715 588844 432578 594315 170938 523272 209910 6712 361270 666973 108105 449250 997867 512421 21312 905369 949038 544984 904810 191947 921692 620591 496565 156172 887168 906359 991467 344115 793571 316773 658342 769346 548710 82430 568432 542465 828179 563943 859649 92491 495346 816131 623203 362966 843875 457410 632243 425418 289793 918215 870861 19531 826611 57491 550518 759723 107962 129773 68150 71343 731513 482032 912461 270036 438867 546064 139123 78201 985852 532223 451892 850376 276743 646195 759387 608028 210773 460510 536239 656081 640987 904785 61497 750977 457908 794502 737181 257169 443559 985246 244313 479047 924372 734490 409815 904561 148492 912684 69264 432288 765309 277807 174081 955503 722740 412514 251552 593241 822755 454433 721006 642088 847165 329148 880418 521096 35801 320415 855898 816954 776472 412356 502412 457220 602026 750269 304328 880140 102361 579743 298244 838623 278543 829056 40020 540823 934936 30799 169751 348958 659846 271265 803714 947715 278326 49392 184306 76736 156305 358920 39192 592637 121680 41395 618635 677260 139962 225211 25247 621246 712039 392137 573333 178656 221259 88567 762311 311559 32432 168992 557089 877488 106677 973188 88010 436157 58266 774915 396175 565353 676606 65025 837753 434277 802437 166048 897158 715987 130246 955042 341899 261882 949527 784933 350865 148008 570766 942550 47421 942778 444255 714168 724699 288892 129113 387872 318390 428754 274772 463719 556767 645165 601552 381196 597964 377225 261749 888309 190339 36681 287966 957269 87415 123402 271998 466964 826437 926890 280949 738500 71608 32059 14948 930487 418147 422990 330193 746078 398831 321921 119361 903716 429122 723201 449900 116737 351000 798356 663905 497332 45612 310794 338441 805846 378985 429899 478643 434586 305482 103038 12492 187421 101411 336466 836741 671150 250367 330983 3639 572161 54061 856464 167021 892419 583070 872614 723147 712338 974342 661216 293070 995699 850270 849223 386474 110867 167526 999570 325248 50547 340353 900624 364097 955275 177141 975533 269458 916753 618372 321589 578993 484651 691183 35116 576761 444305 920771 763402 798580 649455 597115 641855 115364 59608 306419 281827 958514 817439 262844 574111 609154 242131 897388 902115 998534 519174 425036 415983 592797 607547 50983 391395 418325 542873 362196 352989 520939 477153 206229 133028 771258 686891 208882 43160 488823 5172 911378 341690 976262 651737 881779 775722 102180 692610 69395 425211 903465 147116 562896 64434 266511 325944 688193 933712 247186 693864 762052 309607 214759 872271 148048 141447 626347 627688 85795 795845 967009 317469 2813 567201 283774 974483 151952 268132 731706 243727 153595 623984 730350 979198 456760 291422 719668 794418 251955 461121 327876 714388 350120 979993 669057 655434 852012 78604 609605 521952 277387 579076 260379 244360 1450 528922 951556 309718 239189 244981 827846 60113 486202 768780 531833 810357 541580 999697 306890 2781 666846 581842 738401 748749 550817 36520 234818 451191 299050 740470 636615 401387 576169 118351 415093 849737 715569 352566 23310 424528 279701 297926 668084 481203 96429 918841 223937 252232 76524 64577 722140 694218 634975 632680 589445 524356 360550 111284 401375 655686 976833 253950 179325 786326 666577 555357 566365 614721 63126 429180 857247 770730 334880 297101 58165 842886 672618 447393 628532 168585 395291 620319 774481 994364 539083 178211 656758 519601 709057 649411 93400 380391 399928 973456 850805 784767 618404 555154 545746 895145 445371 342050 660973 438612 448792 396710 784752 85098 266544 190862 553243 878961 132836 369412 952517 636954 274674 939395 399776 193712 341555 708259 798938 77322 299586 372489 619022 149008 478336 90237 219954 95630 875687 214148 582999 609867 966244 524818 509092 839072 788249 702227 790921 175774 916702 640304 769075 978497 976854 132874 208530 50768 818566 606089 818339 550885 769464 376656 230024 629332 751984 875266 315724 98546 932905 80957 280621 591490 266197 376195 898406 415151 922991 363050 697427 787730 182127 512635 313046 823750 686960 957275 95870 865429 350515 833710 590518 294674 608924 653330 765286 811019 504780 527250 140494 632116 499233 79383 272400 57072 772736 973056 275419 880275 440292 583050 495461 477152 904299 786428 831816 568755 526736 817323 125540 26983 183633 173826 815100 511600 182857 487095 95275 938321 823284 311835 229269 95614 435895 215925 604830 782544 228394 527107 359734 284239 588121 330906 305058 381558 208097 448281 985552 891456 576035 284859 976010 294802 336734 274118 506287 148319 323451 478736 548002 648242 684590 779294 316153 767100 847748 863339 734895 834361 806993 618254 918379 908391 151319 65322 917978 433054 380574 250028 381225 521497 440935 195683 527377 795287 738174 569319 46575 723362 370540 238854 618097 941266 315428 343707 363279 494696 704626 785037 856133 844062 541888 110647 842613 499367 209871 804500 897581 307451 95646 360917 631490 444449 187388 960291 364155 779512 283796 481960 726417 658463 120431 77899 994211 378414 606460 46784 392132 949638 969540 205833 667438 482836 705944 204575 666538 314258 521334 847764 800604 460252 415207 231938 226513 330359 408289 650775 312828 440339 926230 296761 864982 349442 297228 204208 820330 623964 779757 678597 43050 681411 448422 63753 503712 547573 166525 404419 914277 291629 15054 715426 532915 923610 106687 265787 256923 814838 234988 49397 11927 955871 189501 763836 425514 695282 988952 914439 922932 631182 615036 879979 938358 732119 273852 558411 139458 510316 759999 750012 476360 992370 605269 111010 471740 410347 920824 181069 739933 403321 43036 425333 646408 90822 659847 197288 616000 16972 590252 790235 880049 878947 565878 328297 560018 45356 33744 926189 935433 172208 693532 618997 650884 658297 787680 884845 639562 472946 82470 87192 308692 746166 903636 79963 208901 194681 766230 988154 433369 337808 171693 536844 374370 944567 804844 895279 643101 500730 453925 341793 123315 568687 305100 601829 847421 698288 494462 676499 365195 118158 534862 432673 693795 515389 841310 453835 26120 600864 919637 81453 523456 143340 118020 960607 36700 182264 424065 57169 938083 566452 740234 746442 35224 941688 374469 989014 553806 782050 224873 318924 18420 595447 242069 715161 955072 156973 589233 867186 567411 625695 767607 257996 48930 307407 276791 843219 21286 545904 531764 413505 533372 567683 366808 539036 554158 746290 168338 291247 622683 208001 469645 541341 80087 68760 475605 441724 57967 148515 337012 945800 148688 436111 967987 303893 805178 441919 65085 291856 919693 577639 839172 368006 764032 715845 811284 282086 209694 914458 910127 124883 888742 114575 669773 244226 994669 826245 956500 476325 326526 834236 25751 454960 204221 542965 28037 981145 827606 420837 30268 929904 369109 811948 478453 986829 31875 8674 693104 706670 93254 804409 344427 183355 878737 692128 969947 706883 439872 704396 939441 689161 651683 10734 649008 763946 699858 597827 130294 680873 741889 26767 576505 489244 697808 813282 605630 619684 40792 114652 524794 88174 539476 943036 627459 304043 197703 443054 943867 704438 919765 986167 277314 482163 671738 489370 217581 670656 780536 676204 343498 67572 275459 275328 522825 784159 514785 169243 65570 983741 529408 390521 245267 541669 612569 34189 92347 698315 758319 558023 342826 687397 964886 255253 941425 322891 340308 479847 874920 561658 947289 464592 846331 691012 812182 975742 684795 303561 48064 978762 998003 11615 636624 339008 389607 110327 703781 76507 776057 166335 237283 912013 769134 405984 902649 397015 228072 837608 74730 152165 891275 670070 636751 12509 530764 46184 518542 339705 772343 974362 855536 972232 330926 113956 398132 595124 34375 356144 272060 447308 372742 66174 595656 411445 567066 168428 420085 757550 135582 119278 855447 879794 751222 100172 763382 833524 55287 24893 59811 719965 614301 300305 887684 973002 521092 413119 792561 333818 616217 549114 974549 818201 416141 48881 149361 941632 239854 485175 329527 904478 32752 956804 729740 909302 366038 956590 886865 391692 320829 183460 963859 13302 181000 386675 784005 824595 234347 336216 924197 407338 998808 191951 619028 868002 550447 755897 648874 489409 150962 964644 258905 245147 816184 10013 192821 147660 325698 942405 750131 250270 831014 953545 273210 792372 30395 228292 89986 91134 350510 426361 778966 464427 537115 705899 588245 179610 791355 349823 857237 843532 170297 628895 612603 370964 933667 853818 200021 526237 852649 606483 325028 575640 83449 902990 113764 855598 16671 907496 871113 295954 47044 207167 145339 276923 838363 878268 752617 224127 637900 85778 118567 914978 952561 362365 487581 503155 826148 682670 328867 87535 628088 153635 94410 881683 821137 497415 223733 665838 108172 9434 763034 185057 215486 300506 14693 343370 310911 262357 390029 176704 702799 333700 372883 639781 757562 725153 923165 890827 823224 788345 194416 883811 159736 950902 58209 886973 273854 980856 147463 677733 781956 310570 324068 768184 399609 506234 885549 112997 369661 80838 848884 813460 61163 357547 930890 982723 213357 477575 143449 649815 582799 587012 1371 616603 74155 144162 879486 929464 505744 422183 704357 890434 79015 927712 186074 393106 287352 75074 156366 914021 387301 760894 25912 611124 548487 960060 914495 817699 395542 32175 266260 470273 748435 941809 873204 789409 153375 726160 664920 606109 378956 822657 108814 884052