2849 294
695849 381458 960952 52718 859160 575063 647645 510814 837820 391020 295594 476324 325860 39704 663304 312086 898924 901652 691762 696468 762105 70318 361817 461529 361235 309805 699286 95268 15606 922666 707755 992974 977340 687511 515879 119541 647448 884603 594874 600069 679826 411045 614803 154619 129010 393501 876066 261564 360705 759169 275196 361656 224754 82371 799245 97796 33816 515043 309770 247615 710208 368284 939408 773438 883754 273450 509801 967119 632264 713976 638893 33403 21609 726914 12744 467999 218287 471039 146100 179855 830375 485126 826992 622389 482705 801934 54108 805646 757413 18368 460731 185029 813181 171567 8270 403646 627233 128962 509490 539059 229461 565541 200099 602544 348296 387761 57641 233382 573416 114708 729359 269065 22283 803736 311270 753658 419615 988875 343115 795786 692264 911877 158930 342277 617890 900971 713016 540264 30140 702325 719518 577206 355880 685302 402483 782423 508271 996191 177339 88426 701478 231388 79253 352614 661645 45021 788697 673214 184716 536835 262289 544447 560233 241355 968132 923482 53111 779900 445979 338221 582002 745602 745682 64824 570821 161011 695705 739929 61387 194043 307722 255601 635823 461897 130552 372253 397612 151219 580910 44731 703558 959283 49585 221853 230508 38559 798831 618565 629011 960091 317137 402320 433583 724475 838215 855209 475773 326242 345719 227799 322238 731915 450011 766174 442145 395235 244703 137338 319163 867896 519692 550012 688664 398 899762 672055 87445 905016 801463 923584 408560 20275 762434 829711 590730 301103 752074 130632 836933 852027 936634 973087 308513 986695 384180 243662 860746 507918 51685 829374 813043 92519 469981 394023 784642 272187 476538 391441 623304 267686 191130 436843 496878 759978 191708 20043 37132 478827 44181 394929 134290 800901 652369 325082 62210 730414 931218 609775 663106 427183 761874 817225 241592 634764 38296 831759 630922 97682 786693 607199 109944 990850 863323 366088 334813 711778 654254 340946 511241 397942 300085 348922 129308 690132 455325 376092 774877 19721 997755 16280 225372 831262 888526 337920 98475 478583 383973 552579 762494 462041 832094 580398 682071 909477 488597 962232 54154 253972 206402 631414 556459 829980 685632 558712 816050 684566 397783 687287 362697 845144 674000 627944 151054 854784 653605 759808 960619 951544 143181 291197 991381 473963 852425 401497 761370 536166 239181 102320 363665 839889 945360 548256 822382 112271 712569 80191 427626 608048 973443 260318 512775 62479 287290 501660 15748 625160 701528 864859 644457 570814 752695 61822 82554 667325 72054 652683 117802 575155 898687 293301 325699 831297 462180 630913 221065 70652 889274 587135 374550 8483 767789 841639 733091 438712 559948 867203 977616 318422 817340 694711 61452 899354 859449 709779 882392 167538 577130 464682 584831 563736 557922 411535 428622 85272 708927 851340 400873 217267 118728 44216 248280 695289 795483 806744 605938 398907 815931 485381 748835 325510 536119 781756 277721 301837 984622 107380 998960 875449 70014 744976 438543 932822 610084 227753 71006 828833 837351 23235 763486 529598 254059 748732 216223 394134 517584 336301 726677 220490 316174 258725 321055 121970 985961 521623 98403 568590 839304 160704 164969 785530 412430 760500 632627 901418 760930 506995 531317 324532 175742 847020 886455 625667 324376 751501 881891 426358 54472 972740 715758 624067 86415 946384 743995 566528 696605 573789 902902 379031 572826 478185 834255 112245 948051 47758 25663 850570 336342 177861 273611 933690 9409 510377 840056 983017 916376 153988 515353 419631 767454 329104 453363 846047 976470 593973 520667 320030 112411 225623 486114 821196 105592 793972 772961 721374 877460 328160 52802 588189 374195 307174 608920 8059 409338 465623 376484 868558 92554 581333 402425 641115 842713 561840 654142 262576 594021 489453 677266 295494 962710 333330 320052 105116 174770 197047 954017 454911 620554 182192 466013 263 730453 508459 129757 650181 182186 333573 767218 631295 950520 536100 682409 123769 587203 722466 674849 256683 413239 844703 357578 85242 440295 374353 992393 517996 873833 491602 279655 122383 752502 545778 754572 665873 10878 555373 319145 541909 365421 837885 260990 434384 159607 86875 583593 408508 109044 89008 547411 433355 286301 553062 594942 54971 612786 977239 695034 59434 571046 351744 389769 562943 369991 75865 538579 481095 641950 164606 281577 871832 365011 855747 748379 341997 917612 866065 786277 833966 12714 88594 427864 169735 665557 906276 558395 174762 498776 149191 317936 190019 999816 620079 189067 517957 928515 389426 759296 223452 152701 915323 492192 297899 409009 84437 198215 7807 229046 183680 990679 240588 60961 351164 191161 462112 522989 376275 887272 799487 93811 759309 718512 615380 473292 673362 872072 614043 342225 196701 498192 56556 275826 169351 969700 93221 324450 344245 467527 785777 605888 156169 206186 323361 194182 500880 268557 133887 185330 247193 565827 847730 225791 349103 806567 903171 416670 466286 288434 726770 40356 309265 954418 7815 704391 716647 673924 405382 118170 891781 341087 128069 427548 807527 109760 36882 333713 372428 659507 275540 590130 63811 432401 24321 648368 519206 941476 467243 416941 409825 136265 999318 661580 650404 937289 534480 796193 217433 710311 261650 5736 758781 955821 275876 552877 787347 946950 12237 635932 583995 542071 441844 662747 734270 353659 201387 831493 878403 119829 483949 601781 61558 866760 480243 473555 418253 683374 48261 941171 41153 456901 133417 747051 1884 67272 564444 458691 201606 800794 471718 523906 483513 777580 53534 759457 624247 677026 70434 241390 730663 339691 545119 299428 581534 517478 523336 180859 437564 863860 693573 178848 102618 429893 66227 924295 278864 605501 243926 958447 759898 464266 559465 217505 35097 264850 683709 1751 502973 293298 546066 8743 126722 934141 318265 994745 299946 282240 924298 700837 652122 793822 725355 264018 726282 536161 330893 700850 72044 286512 164909 416633 388326 440972 434506 167318 235381 240853 729045 333242 142973 966507 165256 77364 327756 82866 924251 356107 916613 427380 812215 347702 725610 668807 569091 623453 500186 17514 50262 394699 601031 268383 485693 318779 598750 127934 846785 510728 338068 251802 50587 315892 496678 411965 283091 607415 513266 707994 703564 262674 790317 863679 918578 398080 485577 651767 264988 8463 994523 431068 88217 148389 766289 39402 120496 909826 261427 854914 568389 617410 11750 917772 62229 243181 930374 402240 597111 81517 180353 329803 922190 975440 23707 420918 23805 353458 519217 46682 454081 877759 311103 211866 538457 31127 977864 957192 829029 874166 898426 555646 588489 89628 516673 394846 129038 39651 294682 380730 533223 173715 365790 239476 250226 167821 538692 948255 512539 689067 510678 982541 694195 148621 909601 407982 678285 220646 773859 229390 729877 573532 860124 930325 483033 397530 199625 357893 719091 918533 762628 461514 805669 378156 263025 341650 402347 860944 554737 449702 706922 517016 486129 3532 651081 627857 307829 771259 861111 787145 527227 265026 431479 343075 301935 910335 915856 701984 502621 645858 253261 476481 260849 958908 163229 886331 582688 463786 761180 765821 980840 94991 271953 317911 725924 631350 921007 770843 273666 939852 774375 53490 423277 868290 450298 409600 86121 80500 224991 579524 956803 946159 422431 16436 819908 474200 171732 716327 940736 837539 917982 828497 396879 143672 702439 115153 570735 730731 655712 385824 640821 730112 793950 771988 467052 667716 191226 880879 141397 870762 703710 147924 640500 436881 192558 187429 953727 991622 725739 673535 454665 188748 744650 147923 177133 532092 726518 884498 551957 632931 866733 416242 847127 211977 161767 854826 294856 267674 931378 7146 15738 924133 979989 554472 634850 197605 324774 274054 596397 443932 591430 825988 855738 194486 548225 761023 941633 834287 214313 511846 269644 807804 806204 856670 502334 98216 287902 586148 381769 93 544693 707206 848393 573442 897002 759033 600491 608457 812240 332824 85617 979987 265968 756813 268814 545677 689821 225931 230767 688903 866603 571247 603337 83654 750375 626013 342304 272954 287433 36975 148274 724020 417637 879776 295008 352906 752190 403841 93978 431446 883857 834031 319491 300964 487726 998079 915994 645114 105480 700742 376655 408898 74746 51892 868135 657009 42688 589226 226874 930159 454933 137 80439 760488 397834 947043 189185 541093 417937 993536 728459 292681 547367 8296 595924 198267 41750 577088 301020 208853 679253 749396 889174 193070 415996 522921 244312 462446 589121 793338 419574 474287 424640 82696 389094 72254 399273 58616 652200 280757 152831 214367 404982 143311 641437 695205 724186 462513 630979 340326 228163 788835 703290 804966 322065 498267 363845 463774 595464 436558 769651 138535 822084 682119 446805 353303 316334 88201 479761 997657 272211 172761 135617 653271 926763 200835 609848 119540 514565 995469 577839 597285 301099 660829 407480 288228 303825 724316 720808 275197 972005 577508 475071 234066 91402 135017 561424 42462 138094 673649 667506 468621 317693 889826 290667 547469 992425 905380 318907 946158 954797 441921 96299 356759 302025 645693 78904 587620 421000 609847 54683 380250 984260 798024 572222 135126 798005 893762 788992 805148 872361 473244 934653 936978 468018 449279 687667 712418 398641 552122 625618 581157 773246 729492 925414 507744 860390 304371 548885 822221 312124 291892 463729 624994 863833 892430 165223 325116 193341 453223 880999 671734 229530 792838 92291 466982 955475 31695 132068 547852 80972 805998 601541 298805 754303 690057 173326 153435 363400 62659 833484 815747 703776 71661 218240 947122 676855 116202 621970 800774 362597 49992 39499 707681 811133 932872 823589 982239 858250 119620 253572 676123 295570 337636 855345 134214 940646 474039 535949 515731 819792 347866 650944 20564 385781 862835 580073 758966 411025 590087 86998 407579 166148 415773 48165 227762 377978 161016 94787 229358 806248 80746 997187 265760 759147 109146 608234 349704 568557 837759 580925 246589 98713 980496 804101 196570 891332 885870 45368 91119 777207 901700 545220 538144 317669 826761 188361 59544 120044 489445 33141 278004 876958 586990 562014 584433 258935 377001 615269 800348 538310 869599 280948 240672 349314 130264 53323 832772 407968 239100 968317 302940 470809 198214 620732 365253 938968 967998 706590 106197 44503 74306 326671 73106 610176 94322 800379 824440 627044 280771 936074 688704 783982 296532 639477 95749 879483 647482 361035 943440 536692 107096 916079 75567 822400 490651 891185 875081 829644 74533 312317 96258 528552 633908 360748 966888 925251 168831 87795 595420 281500 673305 805053 98356 469975 725082 608929 916053 702705 971041 748331 812247 737141 107555 427839 634247 967818 961658 387210 477159 782751 471849 323838 281303 553269 663186 711600 931160 8959 956473 705562 224017 591745 273998 713969 579896 987449 332651 952650 823452 98022 232117 969473 214484 423386 312590 295279 660247 930872 196788 471184 876718 877120 108085 659210 95348 257903 628786 58842 415001 112351 784909 75117 503067 540815 719753 80396 577835 355945 384333 805350 514233 110595 310406 107757 455302 604971 984118 485205 753012 886072 206438 703855 214788 369895 551868 486205 861672 182011 223951 431895 520403 820082 617655 371857 229404 666941 488335 952796 723933 432066 931413 886620 315476 558625 184309 651867 873116 469514 656724 588995 661011 246138 844991 690845 861846 146732 12846 560106 804688 247520 811103 995744 618017 430887 325994 34683 111166 830308 544 778449 469841 324036 967379 252694 129254 325763 397725 397839 869742 794112 408808 422405 665044 76518 280313 833412 933599 349970 848895 478637 628515 60977 431759 728042 150667 388995 436583 61052 917533 329714 558932 882243 217642 424638 366741 481021 968643 114120 674909 688089 751511 487067 531751 317224 243547 133259 805379 818665 611054 869803 187511 205456 543243 882633 773052 975263 556378 956994 375499 768956 417492 951299 482031 988721 146464 80569 201279 273052 740932 74988 854651 762570 597381 263890 968349 400116 657099 245902 805942 971388 741942 356552 306534 283370 390465 144490 888576 740417 349456 135764 853100 438979 528496 841575 240258 625258 181895 820399 204298 760447 615751 843958 908767 300042 998014 525041 272679 91646 887942 649920 187599 399816 697078 72376 10332 205709 822826 986255 294196 385364 533422 820122 256933 579978 857282 829481 1620 438502 33585 627331 103487 536128 447648 780423 409523 550651 169480 278206 282980 375910 730535 386357 66968 113808 422543 89125 48016 276545 470684 591679 271653 362105 266687 33281 396045 198613 805726 332045 153689 15871 527184 257001 30245 181887 976576 984077 482437 268437 409985 226466 936705 625519 436560 714555 315711 482870 250478 948287 58994 668118 223131 934945 552537 505735 205402 193877 714674 483762 562285 120151 69687 117316 513792 327353 817368 736465 393074 982319 247169 150063 490893 228690 508365 424634 722431 241204 115991 721791 491598 29779 202199 967719 819393 328773 186276 240017 759348 346200 835053 429927 478319 345231 685367 236550 384394 385203 354163 927661 150742 937051 63671 252569 219830 808766 235978 503151 267203 708218 199241 588426 689239 284109 790688 147698 386733 546252 770509 947308 627321 147209 617167 924320 768932 252890 877775 45863 978169 805685 416790 592141 3467 334714 166066 393232 577773 925881 368570 421340 523161 802985 343028 517422 960100 239415 389191 149226 844358 548348 210223 345187 613652 916297 262844 633895 250554 644211 950019 779701 588274 588694 191717 903422 127773 489935 372670 836336 843432 414854 889712 674689 55928 762185 673385 865560 543471 694356 923761 556053 246531 292347 375822 357573 903012 642699 45162 936233 395140 840581 739648 248241 802593 519517 338052 181366 999812 665612 780020 666470 753536 858647 168158 912212 15640 397502 598837 804273 704878 578683 16871 971577 488506 601394 395518 685080 37978 377631 708878 950602 83644 453472 246838 577258 606827 845303 803870 688661 772338 576355 311852 315990 37948 227436 344410 637246 919967 819358 82525 290586 304942 299428 722925 559077 850419 443616 419200 89943 48993 569891 305887 85902 495594 186584 660776 514600 471220 618366 521457 320589 305598 331030 838642 974210 869013 966681 726095 310053 966733 70310 648847 636061 702832 464901 622459 486270 547515 996430 68413 697758 265148 905085 55641 828028 649571 62630 441343 444515 144220 311646 974219 362086 293623 491528 511961 576867 774435 292761 695633 778875 286387 63187 986864 735444 473219 832685 134060 87556 380372 705737 444885 895473 139175 992559 490970 367271 871344 976352 476379 862960 866502 160138 19245 625782 25042 901779 210797 176978 634559 40991 35387 694743 503959 318233 132986 868332 634850 480025 834658 630882 219444 4702 509528 654961 192641 739939 198284 29458 412437 374861 84213 453598 388120 714013 779049 315595 211499 754959 235558 434765 48110 666789 924204 697358 223288 623796 91304 443518 850354 964989 805057 818425 9092 32135 30456 799972 438661 652406 653892 775757 459139 500832 393767 401428 492087 65946 129545 339983 544986 574007 322487 111463 397941 32496 408007 647462 968490 734749 954394 964316 531809 233210 735738 453413 360291 914635 651884 104444 44295 477230 814824 468827 676548 705431 87053 251449 741405 241484 482080 823035 761350 623635 321966 799633 792346 811579 30185 103604 470041 997202 321566 158970 134280 976717 740986 684307 707057 339135 559461 954507 898086 81419 389318 953878 551914 126358 646777 696593 870372 189755 510607 256025 275668 812116 743182 422311 343881 305834 950752 831434 817161 911781 942701 597310 71675 240451 608907 689142 475974 215085 774959 156754 114204 10542 367383 163525 121324 175451 245257 997470 505081 217871 906353 912333 113288 863285 561439 344554 855790 50866 508987 87246 817047 372096 260071 978516 799566 192761 496587 598987 252227 992654 84564 82048 689824 865613 954829 498575 624549 69401 187876 901061 295494 488099 618712 822962 811306 459735 874584 754990 852695 922577 613484 941031 55964 162852 1538 319412 161594 741557 363852 915974 774232 465430 697415 259939 120928 171996 495542 252291 189664 58924 951925 646436 384887 960841 813706 283436 123346 22539 852391 524045 106975 944118 609821 675752 226686 103392 181509 597697 811987 182344 128537 494013 652382 534061 937040 704760 885827 124611 263551 610423 930150 332438 108676 685636 395987 320553 959312 644067 589875 556138 649618 722958 967366 8641 5568 421320 161886 523613 452953 759141 791541 685026 686009 53595 883530 508437 379511 993616 508263 625264 820066 550897 609803 857537 864595 849993 485033 894 239680 749604 548820 645117 630680 945424 718073 561892 8193 635348 794722 636497 695162 188417 963356 322295 701479 313718 915411 13899 880817 191367 583956 794998 819470 49649 142171 740702 513103 252330 667750 696205 358570 632740 437769 406170 765802 744787 900889 156934 567432 949479 174470 258010 718796 846697 432573 627055 226083 432421 139109 801537 252791 654625 370333 78797 501312 917129 565393 349503 506536 206266 292253 294872 16277 855176 263906 452322 663399 255872 333935 802439 620150 356721 456071 761091 918101 657520 952502 363148 650215 971229 11217 870970 868892 362303 455052 449799 122479 881436 51218 967829 492268 740176 325018 847732 722138 746740 746087 638003 443493 624302 878272 424889 344520 801190 625504 294921 657371 450380 803498 242242 146533 537303 648031 463266 814923 386765 530826 240828 132842 693237 778862 506363 17049 387888 915775 84090 571087 902679 706782 122316 495716 452577 353644 741665 868886 14770 224504 882855 320091 145925 827149 579643 181734 392960 694809 388517 334423 972896 744446 985380 965984 48377 800720 437914 800882 353044 457271 519569 718714 605167 505125 889573 230239 438066 86680 297729 259638 563909 499839 896488 308695 212553 778178 607139 664385 794745 193847 145501 987885 44566 416471 918516 442592 588659 114221 790366 890985 182871 597119 913403 596868 839228 476019 433899 980875 104046 90939 519596 203887 944325 275606 654046 453468 609915 559068 199967 449495 614807 425573 489826 18161 842015 260729 525641 830222 910340 839214 400236 518699 534542 788192 656338 885781 889603 615177 714448 318656 360538 147032 234514 353277 622933 579797 510755 679590 655916 891701 5359 188847 41705 617387 86150 699173 893794 160294 766965 180295 72990 863072 755581 319808 60951 666279 364580 884450 905207 652693 926448 2208 277495 122796 970233 106120 621471 611714 654305 840084 276373 641887 982193 898197 226619 248323 501481 834296 2645 108641 841616 479295 903073 88890 288909 59215 406991 811955 678698 189986 773110 651001 85002 805739 94661 86857 780012 133349 485307 825665 932287 89774 303835 358514 468182 196574 478023 864138 207061 957233 964665 668069 459801 540445 313243 224145 931642 208060 830560 841888 83204 882762 52012 844896 946772 210121 508402 965599 716626 126226 713013 312846 382703 296536 725660 117240 538489 821820 212504 214832 517902 5215 885856 330202 161785 55494 91008 135887 750275 747467 782968 497509 903004 664692 536315 757174 261602 898278 585554 526571 274724 636683 611784 326533 950490 521750 87205 885815 782960 702846 404308 516198 537482 302464 36982 365211 757808 901685 357994 919406 101860 431084 68540 564872 83392 103731 371387 673567 439609 947050 188452 185973 922072 403863 218089 747206 922185 441126 528632 616070 519704 263674 976223 660858 645942 593334 109489 807845 364407 250733 861770 314140 588299 570347 792050 277176 981770 592157 840808 919239 504479 204796 785860 289539 204063 411529 919177 520036 258523 710612 318986 39890 815598 579654 480412 634391 435935 725414