5000 1494693315
492016 503821 298775 437207 237655 468462 6138 429409 895628 689655 745540 271430 249413 665842 233235 10621 311005 316716 854497 351340 699102 148846 997911 779527 631356 325173 23260 827581 231055 632073 265821 21363 936946 161439 846869 635488 699840 661606 28699 487304 478978 627770 657194 737718 310616 235233 820670 324839 379357 270780 440697 826095 90116 364675 518304 443677 541845 674258 180634 994453 589976 307256 606870 46145 296537 87667 873014 828723 6483 548797 391191 246207 513684 162015 323879 319017 331778 483271 475632 68925 172235 733254 505680 763241 891075 13703 466756 883351 906277 515409 14668 963396 880685 498156 732955 834393 128912 476333 873423 642806 81951 523484 686125 23860 150942 741428 243544 964194 425949 940328 387186 34632 565413 45088 691396 681750 419442 633146 334889 500671 535951 700982 999048 853371 820850 713731 687241 870298 856675 74337 238878 335521 105806 741947 97652 568059 127418 254944 9583 413469 655970 48860 963384 884175 119119 773730 720163 50564 986267 887895 802562 411760 160621 943451 669361 727118 267886 251287 186801 610389 11682 250525 550926 256317 963625 121732 109087 672036 154390 280599 407196 426763 40459 424658 487019 926535 765725 489060 483136 272501 40932 61979 31802 741448 207831 448354 699571 267772 969865 527271 402885 108309 851602 226414 119213 436149 663279 113501 297549 121508 477916 455075 148050 881351 419114 249078 131997 925834 137608 918649 423254 453871 525720 235800 414757 193569 379915 699853 520173 865804 182605 902312 427837 218846 690221 447314 887907 23029 511934 319458 600273 309286 129769 888680 79905 787977 824876 319782 772961 523223 253305 560322 675687 495136 219309 618115 463464 526849 140019 514136 580278 83398 800370 663202 701250 112543 759145 692292 328484 60944 484831 84416 845476 520606 763239 791813 55008 538291 351101 557460 179796 104684 745489 382059 421939 296888 410178 67927 233799 200113 476177 220069 753266 13711 661700 222 232412 349341 414375 636300 653379 213250 58173 282368 946184 671313 24040 404998 655414 60461 154463 698486 561549 725435 998178 233391 216899 528069 827190 886518 658540 895571 565281 695003 866856 669504 759990 778422 989543 959973 280735 538714 29612 645078 642352 837026 843206 535505 229286 494432 608727 504540 366301 143354 748869 483110 784405 753564 950510 181158 114052 198834 23554 96395 976516 391976 765915 300691 685189 853373 674217 999676 101815 162892 39919 194873 974861 642684 722300 794776 724177 123248 755753 994213 798193 241024 361296 213453 594776 457472 95164 190929 979969 94206 483999 82637 926347 34242 602017 157905 159963 712372 760980 817806 165484 810259 215118 437772 44695 789437 371546 120784 715251 906888 422631 429903 271615 128766 640591 401865 624120 202921 370822 779070 462545 392424 454078 17777 360482 201891 866592 84019 222919 997749 402277 431113 928750 821523 57399 622376 221965 432387 810769 767719 700433 579794 358183 45630 541675 425550 365803 22292 683380 153831 437199 247175 337561 175086 424067 59102 394403 44627 910273 419554 668900 889455 786261 469183 683301 976558 37988 150017 939964 31 175804 772036 927048 204482 698304 610670 308627 643933 700572 618592 432047 883198 27448 53876 122965 942865 862722 543706 855348 563323 1105 131345 329103 635765 644091 83818 615107 560141 317300 468622 153739 626185 450099 988941 296662 590245 639583 844886 428356 560618 86329 949624 723077 811690 968625 155518 646862 44661 312203 275327 317848 684461 731392 465802 965485 760048 331222 78208 946604 853467 858357 936905 658981 273416 395671 321879 909746 681745 999191 592006 824301 500601 22857 130220 120520 350876 931799 421353 286267 999091 907510 471556 303741 875749 821582 228947 285318 14882 497524 733913 4309 754385 207433 915284 86428 837609 439121 163179 621693 234732 972818 352278 428645 599401 806666 113384 779175 872084 280226 931669 873315 834987 801619 11438 332761 178023 391768 438302 615695 304876 382175 789136 225190 164930 686930 212495 844359 766441 548968 41385 558761 87717 291892 508 741291 20546 577604 103268 885200 775795 882581 282013 204575 111935 125105 521905 517865 374854 23387 3749 927233 69003 741537 266230 720866 440019 913138 123782 344248 439845 625329 507358 393303 973353 248941 638542 211221 319521 167304 233505 694766 191276 181554 405968 774602 370210 76721 155416 28982 676245 213898 800914 151167 970504 795373 842354 664056 432760 95250 733957 276865 983047 985318 864021 954737 303173 928113 448688 353248 729438 820013 341010 826315 996623 415224 205457 351395 262013 482045 25834 564262 19996 367086 22544 460079 565469 426572 534923 429948 960701 618194 93258 554323 148464 731677 251184 558058 257998 20168 181298 45318 178305 275859 229868 378602 509082 37124 521239 137135 877316 876344 256548 330024 491669 441375 993042 663055 391120 754519 350372 255670 305417 434099 674087 10347 980259 426420 918570 3095 858909 214720 657568 674693 452696 668002 158876 7931 223416 924250 914371 637352 958336 625968 693320 142854 29567 615731 101053 936972 532756 211130 645010 246310 993163 979322 417995 287098 16204 482629 61119 962191 336888 771067 324520 327846 727545 350057 818605 258860 249145 42503 549326 294999 153634 743056 269620 339570 868092 367817 126316 258070 84434 521875 54162 314353 662689 257033 905979 281841 416904 546185 163209 767448 300284 534241 62643 864398 364645 401225 16066 229185 370047 83145 698337 337140 354241 384466 449866 536674 320825 258073 632043 849152 117894 931744 200663 643300 757389 937455 636310 675225 921962 96908 619577 138511 913673 996883 449215 579571 194761 773453 945878 586478 655342 938191 133142 209560 636117 167461 841812 228555 734265 768590 813408 626054 483970 556164 260321 214074 148520 444850 651349 302555 35289 101142 237725 822490 838311 729234 831416 680025 392454 875093 878705 585691 849720 308168 244926 666427 972628 846746 712038 58652 602426 109728 14444 90847 694254 703214 104801 164272 948211 155111 35049 407151 458364 379283 320875 243204 589594 168529 188220 359839 733438 365048 656084 649347 414639 802134 780401 620965 438614 569194 916835 248817 564085 316479 429204 751768 160847 363879 747453 113314 993639 439362 400729 514312 374262 149233 396021 255747 447979 970696 606149 849909 861629 458334 598115 795230 828073 675444 188711 205281 456303 575697 998973 68893 802471 633575 393589 562407 432851 107919 11630 541390 642293 255593 487281 691734 330582 376331 845438 481306 69981 989800 624439 810230 577818 729941 961774 191007 297408 82358 100151 646439 387377 816443 356125 641484 883963 534072 928388 293005 626962 63868 797655 218361 457155 112895 286222 455929 248036 713494 568505 338878 77407 868761 442872 477746 970530 254138 958634 534387 387326 909139 289239 378743 542387 331228 466188 536788 93019 997037 256679 834212 354538 754897 8431 262088 91561 642337 706176 461179 313722 933994 551659 371717 166657 689475 959403 391054 701465 646675 680435 810650 856987 90934 799368 404426 359963 665925 640003 516281 131897 161975 717406 101660 390419 706682 553086 421094 870340 886176 309613 648300 197756 40675 837673 348436 304263 600121 945422 833431 976987 265361 166397 361955 588209 794085 988030 323891 682510 323058 671199 843316 145695 450113 456446 400914 846957 903558 929 280801 745750 622678 323465 902989 298109 782288 874780 468117 386917 805880 523404 923006 970959 317387 584587 350187 330944 848718 617976 313015 56444 802098 818777 488098 172578 519644 557925 372386 437896 222388 24446 68115 353900 496703 24087 278952 39865 717705 915529 511407 823334 897619 755124 512291 672281 382419 398328 255964 597874 914695 315055 928397 658485 424314 818216 330536 399197 962323 281683 741507 348366 283104 229099 77446 966223 211041 873825 364873 322906 183852 108726 526206 13777 792366 437338 303915 756592 796344 512113 392698 389183 207129 208368 847646 434800 752970 167506 406823 320289 738629 82396 325233 513352 799732 200751 688098 468675 592216 64652 320203 988207 663123 559658 254796 461634 63500 588648 402179 792906 767553 61282 620259 122954 526248 349337 74756 200538 209464 398421 810335 635194 467495 808866 467641 118065 650684 699472 491018 130912 25362 792482 798597 901100 846026 737859 98042 365999 641337 365799 289879 760125 893361 894684 816675 120707 508673 276086 96304 916878 254240 814136 455866 228192 951201 162799 523783 50023 42648 298329 785596 889608 667631 596611 18613 179780 470 164542 566209 106444 196488 405918 411980 141231 382202 111330 897923 581194 542784 162680 87690 11481 75551 39006 817505 623552 698573 54244 9544 487138 401960 902057 860000 10509 463760 929483 392261 1148 473602 227444 833946 129518 122018 576950 884017 691874 964843 228766 33455 618027 410457 824808 283282 67033 893834 177420 595344 817004 5046 653200 311714 772516 284347 82919 618235 377785 14170 896923 2364 871864 633275 941309 753910 551608 55958 644048 208888 220683 854394 853499 140007 692673 652358 657863 592150 252575 452449 482363 262615 959538 534691 942743 699508 462830 801372 395363 296000 481156 321307 539829 980368 738343 5081 184654 248931 556793 865007 335191 467488 704484 268771 708069 272266 896833 675780 589363 693039 140433 396428 544952 107237 114103 517225 487451 730965 438487 173196 381695 542084 260007 414447 172579 93019 279869 783993 688963 389598 176227 768266 503444 469067 62248 958702 790518 321957 540334 384359 608524 195861 504985 853762 925467 361203 462089 478326 55232 799465 929818 886261 232747 703681 956695 831562 933434 2367 296330 928055 266511 703238 907247 352427 935667 258472 515437 714948 105966 823358 528740 775749 974351 726398 381759 671015 678243 911490 938319 36251 563979 473858 361617 135737 616758 686499 297527 896083 868618 749560 226366 796670 803283 74775 552039 623277 236332 64049 946476 501948 990396 507634 154547 355658 961763 936098 8978 140380 820656 773147 70296 312941 99315 490669 695526 322057 47098 340221 521854 602591 960798 303343 218159 220972 740195 331775 117352 364767 935581 229634 21150 723448 248904 578990 258749 20680 662926 626816 541125 445399 704328 284237 599540 642160 901881 207451 202308 631705 227971 387482 589922 348839 815786 758630 460686 157237 951293 643425 260325 941239 924962 461278 531764 186874 761677 164943 294945 940184 883395 834897 799727 717736 825201 366529 189332 762583 756429 639223 201730 600569 794472 131033 577793 928505 442366 848030 748613 988491 347962 492335 843103 360241 587993 617249 916800 944964 939831 393158 427008 375222 898763 686336 663647 329498 651669 885962 838629 184692 471116 76090 901001 932575 469055 504629 790612 689453 97158 302609 818809 860371 218734 160886 631542 569463 128553 955166 284849 778602 213097 67594 482369 897620 58320 122467 984836 776138 253762 879592 4450 323291 572390 444822 681291 650887 146600 18992 509856 621807 55674 647406 102378 317387 962278 406323 643822 456705 291546 25340 602961 757040 149601 885241 376041 205689 734266 842173 322948 882209 95810 843502 993627 339533 102475 843255 640720 829183 439215 911351 564136 576397 773138 41901 276948 163291 462030 858473 340593 619283 457889 463827 660795 423163 443880 382532 821474 929699 703031 340522 717831 445058 409708 186554 307419 803774 596043 731253 669898 231228 514442 666356 211792 197470 320248 556332 382397 285487 481056 775278 517113 743392 954556 88685 404184 252598 320110 314996 772087 965940 783925 735657 641742 487093 544917 535140 88503 500105 279147 363826 884426 784117 492740 57749 527302 303086 864064 479383 398696 606441 439293 85618 689058 556849 192415 570461 487784 125431 57058 829264 368414 220853 921140 643395 474477 260166 796386 595971 77313 543895 963407 31285 165034 948479 698272 190771 131307 523988 919737 961294 445938 285392 279448 25696 120642 80242 35810 88718 54424 936227 391025 663127 760147 167892 677188 593086 816717 126897 460216 132117 681197 477945 984212 714492 156738 300781 84415 32196 34763 599153 397648 287882 309781 300343 313833 957295 435682 427710 549233 802392 487720 92828 320934 28768 919975 424144 189723 638023 817807 501160 736795 494134 31413 927679 409426 681005 959930 483348 527653 675923 88099 12872 820814 44185 171134 36480 555462 401988 784809 547737 3462 855284 245926 79325 485287 16330 377430 279507 237689 26805 821475 682889 514131 453122 538923 184613 608255 151894 95094 373859 510518 995974 937835 927226 895588 577816 439396 519298 369821 859331 112896 957048 722378 34105 86597 439310 669998 288737 790064 876286 684760 652613 718062 576895 60159 362925 743660 248386 552335 64359 66826 453488 140773 209381 215841 371974 372249 380166 233241 508182 680151 587887 739516 611558 850559 431327 624515 505321 627120 490046 528126 890935 727629 700714 756356 95280 79019 398831 838657 676708 270932 441343 311724 15809 234437 565001 986923 820313 858546 137916 91427 633953 552216 593933 645462 762923 81858 426273 876576 222403 582498 918581 337880 209285 249186 27804 364032 228595 275973 61036 144509 745692 184467 610154 883180 250415 56061 835833 277489 291140 390630 182254 257466 27377 572016 786432 975859 512628 831398 287560 874527 55484 900693 789332 714943 952721 262822 487330 566233 372429 446006 503500 567631 602080 380738 666982 190770 530206 909189 862219 700257 374096 606741 519758 520255 256768 135857 469529 514667 606353 41231 455090 999266 374093 889757 524849 277150 665025 162480 163018 463971 117144 200066 143416 849965 292808 497814 699151 861482 167065 775493 455124 750802 43162 381895 885220 140385 929896 123960 929796 523167 876181 929638 101183 639007 466486 42056 295959 930528 384338 184954 590927 195871 926728 937191 863128 506665 141501 513197 696343 438772 966406 789899 612552 550410 248473 491194 773840 521567 71689 779366 201520 499225 17295 38044 358311 637033 469942 339966 743299 472608 254629 67914 824994 576921 344842 100096 277758 783629 243593 596466 603693 418780 193684 559696 592106 66544 747954 612440 588332 543074 313108 681791 633871 945559 776204 44691 266569 238851 256421 657480 956210 491097 610762 707065 680444 174342 847642 384978 694745 395545 231979 854904 134166 196020 616603 697298 600221 104478 994285 872523 826219 637029 804643 673147 793734 933219 479554 573257 399823 943995 538777 240559 216939 800291 981969 900769 29782 130150 582851 236536 977799 696125 996086 284632 254818 481826 299677 733175 242627 796810 737072 843516 666370 410351 318789 342814 584182 252900 304045 706079 679032 462800 624478 365354 915580 101709 298267 617784 251445 805497 592489 254786 175055 271113 659449 100246 785524 923349 875498 441321 959742 913211 624361 645558 617996 40754 836003 131582 72616 706477 380872 176060 119773 91592 972361 813095 49593 98618 413357 38725 411056 478733 525031 946257 586288 303759 274824 976879 631353 967855 206912 766217 945382 370957 560962 325958 135358 19596 30316 979182 784634 630953 231347 349323 247806 84775 679573 384054 476329 857031 276362 122673 75260 726878 348663 24241 461759 335889 764453 707458 461375 642679 59322 495858 295837 533508 303918 618811 161159 942939 574081 694979 734116 12605 509142 953981 858712 439055 683142 506770 780729 545711 823691 403656 486667 756796 908982 693548 388689 55711 45099 691198 261 561029 362289 378515 392903 350496 628611 112430 84361 727138 272839 399347 804518 840137 497805 531743 624946 51812 56309 100369 812410 516812 159995 911907 508310 492619 521039 245984 668755 347288 440960 266804 214045 426580 840269 481300 723425 359149 671882 382445 69439 442532 967837 7643 429613 337810 202820 181260 616962 627245 403656 326479 245253 475092 726050 280721 995831 224067 353499 687211 974482 109448 748530 34133 289634 665202 15983 462288 696633 945123 325158 592834 164377 467604 157264 831820 703882 657022 264518 865720 464304 546442 605477 676056 802093 374069 356738 966498 477145 909461 505031 208249 135136 415268 941246 11722 261604 17273 637152 942208 37302 863144 755167 891775 46261 337653 799539 304705 47072 52784 396506 577603 588502 328192 931400 592518 367108 552491 490974 631013 572529 166750 281737 608835 434403 726649 211071 606552 761207 816700 227010 341081 223852 606902 654729 993299 587889 999585 425002 453321 618448 537935 637624 650285 554752 733393 62934 826895 308483 706539 558516 194793 246240 865488 785002 415707 851805 309337 316805 653519 34491 442978 828403 669280 674059 858850 784764 813318 682253 348602 98751 852404 78409 963879 757728 209513 993584 81960 666422 597723 748545 766989 603909 265935 950272 112053 305492 63257 714035 22701 605179 110336 787636 228466 899886 936498 426560 914952 699977 566200 680207 67610 504171 476010 459717 959833 530710 44831 453961 76338 624729 333810 915485 540766 288142 29178 431314 802169 128908 364053 615112 434111 834830 204618 146459 854956 949440 386050 798269 257457 727818 363901 734729 930752 152595 947235 892284 561719 680369 850731 8473 830889 596828 329428 502367 857868 768520 787804 484209 94599 355673 208460 565471 824562 606397 55768 651942 952245 225902 709244 907093 727563 111603 478821 120512 669126 75047 25920 79304 609824 532263 542371 475377 672867 68136 832945 943274 744071 271258 909949 259165 77395 760882 333482 640732 692373 703741 518912 914011 94004 584071 743470 945864 828021 757449 18560 719777 53871 462462 195817 58256 971585 219166 735456 115193 45457 362816 853176 43623 847610 897342 911351 195522 479343 78177 852807 575926 845764 411540 455496 308456 790602 814960 113343 788493 893878 842391 187031 186105 873271 681008 882558 69857 405921 790449 909553 547543 948031 792115 952016 132516 959564 952897 934488 265754 616885 334462 690770 150425 9889 737395 407864 407963 613731 429806 361787 924121 923776 64300 250447 469599 118279 950568 952833 13935 856428 133005 390563 19773 564640 741645 968928 53387 428380 841635 86030 558311 541624 373297 716919 171819 242302 535622 420101 571301 926945 257922 986607 50401 918654 988393 684696 119321 996440 656790 210311 274460 987156 275655 907328 379359 589845 990483 419409 141209 218648 745768 283189 113268 186707 478665 955290 990179 484120 711868 819654 762878 190775 404974 399421 739957 93038 989025 367934 185853 460299 820666 129880 312073 395536 110160 240254 969077 355481 105560 22101 393932 707149 529372 278642 119053 635038 922131 931199 186334 1996 314931 715860 256333 568927 286106 893318 406985 238354 730529 812845 764617 417903 777673 19779 966473 890340 47122 524011 485015 94068 208140 427364 655706 231403 809781 245130 144456 669886 704270 251820 668098 790622 632914 423729 922692 508639 9174 523733 299885 254979 404079 576011 160246 476292 697423 398173 987361 438019 192863 260164 893018 927661 949151 502750 425861 970610 193281 340329 465851 38108 95398 733644 898894 137398 670488 750141 328741 478995 352030 564035 422398 44978 545834 568540 682834 842296 941065 970794 976080 534796 816053 927726 490862 845393 852280 902448 867891 396644 610803 658316 389057 389755 927035 814906 91145 347286 555575 960075 515554 863374 769904 649943 619029 75059 899853 606557 516237 615336 155188 332991 970938 561848 664361 249907 993985 349015 340264 41451 10331 191931 484358 967659 613689 293205 881844 673439 494144 142171 84520 968327 885490 272899 893973 880666 60485 958092 720953 639088 121628 107534 185808 40074 154766 897972 873144 345169 625590 56851 988584 691851 631218 900275 937674 906819 637379 666015 578453 955478 634573 627930 414443 896426 752456 200151 12236 666153 390090 411565 571761 274800 165514 231143 712674 710375 695288 625676 217254 382153 635425 36495 350317 46319 156843 940615 661468 275025 167644 771001 771165 606906 876359 540442 835546 129068 818796 601811 186934 29520 408392 921993 720765 992007 498683 402604 206060 223476 88979 617710 874980 864979 928601 260302 330433 750662 641672 370682 192097 163467 492237 323531 198158 69048 132486 519546 109076 38804 489941 64482 288586 83564 925725 995324 221320 10910 578729 698585 441455 572706 214525 98396 897434 153763 981386 296129 976211 657718 591736 737065 294639 453189 979002 738453 384843 628632 559412 210886 230715 850516 178588 263788 889656 717266 748302 20968 739762 860140 770312 267481 835144 866029 810834 949286 582790 531237 784765 378039 21669 190640 106906 384382 659431 232985 606556 210232 36939 67504 549719 626476 2311 291328 176329 64309 91412 789629 946373 110441 979250 77378 935635 531405 4510 347811 422973 349358 765592 844749 391567 199963 971339 862417 481045 827849 521358 721306 292007 235102 21786 732939 52851 476557 65604 180098 21166 551329 872193 218521 838856 703491 416355 331181 213185 286205 376885 473343 226594 79388 388402 357753 842016 160803 701238 224905 830426 783563 164141 765749 477370 221717 861516 817286 439646 765950 126164 481369 695105 675283 216751 409854 121817 573748 61045 322387 958541 633879 386154 811550 443653 377054 825750 284993 605270 525477 334848 736779 992833 570638 862824 585689 751119 685794 962730 996844 584289 112459 497188 452744 371879 103799 740021 202846 798145 577993 178307 874578 440075 811410 714007 220607 634664 515828 240878 492789 314675 895888 827285 154397 798370 82381 262335 909267 464201 867417 131582 349188 858431 817335 750080 202707 406524 50469 513224 986731 825884 331553 692122 283984 782213 87593 83645 373421 60911 340862 306752 76706 651506 872688 651947 20336 312451 519491 614977 540360 662344 770316 312800 537654 868217 361799 593195 168525 670505 645839 57972 645732 690135 67013 15548 43102 850302 214769 113399 902570 11171 466733 918982 858671 103629 698312 269259 34856 432400 171455 131761 910616 741532 626227 382386 46722 421906 212314 652581 462908 299283 752990 878743 465781 675939 868193 653711 17414 122269 391684 107024 96688 584854 588676 910520 439306 455134 170985 420719 907027 172729 725655 179025 506942 726743 515479 722573 912247 824010 229458 987585 304093 729228 85616 892792 204768 930911 890050 203775 188185 991403 890044 15141 695009 703084 553689 927409 892389 600277 151039 380893 673635 57769 791336 110731 571127 271651 556407 214283 873621 261116 450169 319707 29212 552321 24365 694995 225292 614053 990309 722574 458575 188767 566960 11913 916941 684476 235869 223470 737362 614118 281723 697839 9553 272587 410078 854032 144977 402778 812897 814306 600112 572004 470548 758837 113958 693919 26679 234804 667128 517838 269870 73217 326454 942710 428721 365378 853308 279660 814179 992553 264027 793383 954214 553812 796780 111166 52696 175298 104944 640698 129652 232965 836479 694677 537293 531056 696427 639623 528400 864846 383180 338395 685181 312677 387970 942445 71371 695304 718643 527740 218163 122465 724513 156615 94093 821296 485147 839965 925743 191823 558322 791195 248640 385088 501345 245887 110897 788547 199613 492806 417988 509251 837897 219899 130055 541511 702084 774253 696354 897363 614451 831469 652161 724561 398188 826178 273254 672757 755857 402971 131197 666507 271481 229540 94818 360650 427197 270879 878035 642808 702589 611663 492187 65885 746784 448511 143737 4469 592228 231443 605174 78495 263525 671026 794480 104008 172243 287135 30745 401826 391194 446796 705205 914446 369020 664155 685451 942514 266097 280742 465774 862749 739963 638345 842423 339496 355048 522707 357272 296038 328366 451554 313134 179909 984700 273050 593067 820308 350994 149287 247173 345145 641672 864367 159779 125992 730396 937546 68506 164688 118959 371318 629244 806784 796481 504431 31150 919478 629292 75945 600344 559655 150147 130014 584028 507249 628754 867444 130689 388822 796270 756420 93253 708328 347879 513592 128358 79422 157708 116491 290436 586961 209453 54664 908417 744199 951867 50106 353291 229827 911430 4163 124514 970075 440905 942290 497332 89103 178032 925993 170436 504039 301763 855150 386749 749464 696083 204964 678406 897332 115421 262441 860056 718978 617879 88688 85283 827452 53789 900299 195646 560384 728213 43558 494035 353851 163926 985959 21133 958086 253444 719324 643975 293532 996304 815967 521652 828585 582889 258121 174795 704104 563011 225119 862426 403384 193752 312760 331489 140352 976730 128149 788343 869566 952781 701979 305947 982546 810682 563129 642741 193227 792105 844285 637244 835211 718269 933053 686641 839440 940069 6456 797906 898727 294900 922646 588736 942032 907194 985730 575819 470426 722158 899674 443376 303997 72837 974510 766019 57181 741432 569402 552859 866271 814030 400976 934720 961902 198010 412651 31328 52921 660193 75422 528680 455896 494555 805079 589245 515424 530866 464298 39958 198161 899665 516906 330767 630613 325124 985640 620985 638185 588863 338934 200254 512857 654831 952730 308547 733629 589346 858147 714792 222795 577237 355084 382130 685011 273727 271760 460515 914391 220776 33143 924196 872374 79523 173465 817123 352345 231004 907080 279155 340800 510206 340827 741476 62716 473932 358151 943213 669131 317617 86151 479461 63856 573677 676275 231135 136754 157126 298058 624576 553476 453429 647926 504213 133576 385771 353421 861378 362312 852028 118465 944092 270160 496966 649809 428582 136894 716338 47911 444659 268194 239619 790240 920567 677546 394842 243298 541473 349921 902516 693348 709600 563412 491466 520503 597321 685855 10889 557896 135242 559248 314870 587966 124151 484073 689816 518409 692052 261779 38083 413911 67456 235374 935365 402040 817328 287638 644557 939564 759228 549709 813137 810736 657016 762450 771051 136894 318800 636886 798358 534584 87618 330768 230469 615232 601809 181472 491062 71223 85224 277466 556496 883873 712039 396079 305007 641718 741105 805620 746003 413976 559706 147634 512961 434728 811695 578340 851065 828166 934270 940683 610037 960550 497349 998486 599979 432864 876906 885669 661587 203229 865125 908154 143899 779846 782011 87237 731170 842982 910597 967492 992626 536804 909039 118137 53519 766743 504177 134944 803504 620979 929751 260414 252813 455159 264866 433400 211715 187821 283351 347079 280835 447539 276604 900097 916758 1317 497376 222231 256685 951879 78725 588014 867660 639839 91860 216855 521191 497618 188650 753323 760818 516736 101563 326499 117124 357760 104865 616092 241090 44508 941625 839500 325390 625761 3473 832270 565105 409156 563373 196252 804423 727787 582497 986016 905656 379868 437529 767557 804006 715984 696562 220543 513121 271240 26494 427563 375836 734760 461516 916074 199112 53600 205458 202471 894908 261004 920065 39053 642012 862473 988157 102203 584385 962139 625215 88310 867350 784708 714423 521973 107262 784582 561718 347802 541237 214849 501664 72350 354678 303885 39900 187075 292322 703708 991343 422866 93100 77234 29786 404360 466601 547308 898510 400412 672308 622356 367883 185153 366445 998022 780966 276519 535508 118096 456885 844069 718446 717291 53130 352540 63660 131987 919739 495491 58335 749324 446559 174920 582813 764452 54951 924032 187464 614042 609527 776534 198209 889380 734430 411981 553639 51650 14418 40241 847752 242711 385778 521008 783972 765031 896728 595394 247794 146389 243078 819403 347744 407390 80182 171996 187288 715907 944747 360335 471143 357261 543058 568196 630455 450546 940402 480918 767147 561649 764727 98537 121810 325395 210524 712037 85304 447729 622784 777564 721477 956598 854699 37615 875060 995098 972395 640793 673404 79068 639020 418644 115360 197882 822141 471019 908084 880066 850894 742552 575517 296062 790484 890682 848136 535902 899022 410476 696465 596326 80494 842436 525801 157376 928537 499056 457068 297971 521026 910132 949725 778727 417119 469263 752860 797310 334929 122672 445279 686968 112585 466098 422203 927270 553101 531623 365386 671745 5745 239820 218967 335575 624668 146935 525848 151291 461372 353816 648613 894656 59225 959371 511294 473688 588237 173413 189441 507673 173523 627630 367892 839687 19833 607853 180521 332966 700989 240771 232261 487224 864125 873795 249954 765469 172844 378489 143806 430574 593921 222021 869731 89717 568722 648074 67284 750193 605039 239798 352599 844830 565111 789738 692728 716939 570133 839242 737660 141034 963773 10505 747616 34782 95861 743893 532611 807855 798347 643367 293956 600134 890746 316992 110237 461693 725659 456135 387103 796988 306651 254542 674447 408491 655774 625954 707973 570088 771729 497649 564118 328699 914110 946444 893217 564571 106639 103225 792020 920104 52760 16029 161833 755130 662648 62009 502284 61760 404652 525407 605744 2468 344269 86554 107890 932317 980764 965977 222553 410717 422303 507831 681142 705666 977054 825732 841655 311290 488564 91238 781411 380810 754921 360014 356095 531987 366261 33101 518415 596971 346147 54621 855739 189724 592751 64541 307061 835981 268271 270742 206128 282814 612595 560486 744152 223502 555658 219779 725270 575608 661714 910846 404138 67442 303756 32174 144155 60460 150381 697855 270344 771825 158308 859903 777624 389701 535465 426689 929993 65396 401232 540479 241418 519338 172284 30065 824713 999518 76389 800206 531259 679631 265380 173548 455517 762720 920116 93888 132235 61412 131527 926262 175188 848612 872014 638263 774041 853492 965889 218704 905394 173958 919693 11756 573002 237429 815792 536758 119046 947667 125558 592965 949527 318743 812849 845016 891845 957648 418778 779479 351802 315110 719519 840151 3975 221542 214760 323656 621143 96370 262392 544475 208917 310431 478779 551338 751316 115580 121140 811813 693168 421770 789396 241584 746973 61825 903298 23258 93629 115581 158995 431041 559241 127058 908101 325744 313252 399190 934550 628575 200040 872539 761213 336717 561432 960436 198537 113283 834744 110130 648716 471036 911628 884909 149281 999596 685914 408767 425562 590821 110864 441634 377742 973624 576106 929649 428369 898530 31786 460124 583793 326668 960810 511253 604687 587258 240193 652230 766098 127341 540568 292894 85994 659546 742475 235681 285636 319472 776439 937244 68114 878598 438680 73146 908400 272126 450436 270716 225092 767425 600652 877982 398215 433823 480302 31069 92135 118766 973733 142277 775756 259524 858537 949190 202916 934811 944781 812863 360370 806303 784495 36824 454682 230044 682897 119785 146882 247841 297871 520212 681154 47201 399698 936507 135312 452855 454053 940306 783811 776453 452512 125925 374316 688590 977791 401864 605371 673604 248961 9644 654933 427294 423381 674996 722087 904127 801056 258427 478541 453956 49864 543729 102347 320991 645875 550521 868683 969511 491914 78226 627553 55531 821115 441477 635803 529238 416887 261457 298088 249133 713058 789553 386410 865967 87800 792366 723517 277026 54141 476229 103207 226583 985882 8093 869341 770992 295743 762582 775383 838021 870092 89235 96089 880721 905234 567996 786507 621851 659092 931414 117207 170086 4683 478878 106954 806216 646768 190224 666714 735810 35359 100139 633607 906097 928816 617832 673155 327698 910413 491380 921208 970494 675726 474436 475012 940399 755457 896919 249618 514845 85022 107519 81105 239401 964517 808109 664965 575281 860622 435730 912370 693811 666175 475879 896530 449871 147478 371001 892841 899734 894884 566509 338540 605057 800597 746385 798079 522329 96087 877947 813050 78430 117680 392437 466881 982113 945706 103640 500115 339184 315863 213695 868706 711528 72808 67904 557293 267741 291163 787342 753453 395539 884860 392034 120267 886836 791441 912975 117542 997597 747067 499155 618520 750366 222036 881438 469413 381416 758674 657767 170555 659947 465836 688987 446071 100385 776931 979750 935878 642762 413871 104613 863797 638307 907035 448982 771872 527896 49006 886813 30472 24605 146646 443326 285250 858569 279759 468127 507911 901799 168389 484592 772035 245526 548823 7614 237076 785202 771541 196201 447319 734913 248811 62292 250554 64074 157605 256573 209551 705779 926837 132720 82724 410294 535202 318208 665680 526571 823787 425132 475201 682448 752634 127086 320674 580417 253585 102247 682002 702225 109351 82784 98303 23540 822004 160070 156924 95231 52222 169115 307944 712411 344256 632603 581978 293816 105810 851355 72676 970161 532811 52474 468301 330581 121190 944296 918580 985966 194936 808213 430572 890415 228231 552522 870447 93550 142111 480775 88345 142429 144581 698615 723437 778213 976466 898226 223477 294113 75111 178981 235797 355479 89725 525195 92143 815625 477736 315845 113239 96035 735388 815175 119588 642475 935077 254711 898266 687480 719704 136487 727364 389533 398986 226043 307514 931360 664970 108819 616437 593377 489961 294627 598950 932722 68051 381836 319634 548426 817712 473612 563433 809848 361123 128606 123868 327825 870150 128085 267983 860758 572016 147748 787016 680128 882337 495711 581908 706706 62815 621871 388737 631326 250784 444870 533678 52891 905274 587547 694168 920018 761508 291407 126510 962304 334226 929468 602960 745367 444938 666483 11081 685885 390258 293691 618971 893570 903375 553869 970790 722385 726202 690500 760373 259019 320986 218868 779852 681298 882462 534761 41850 963692 484707 352104 692337 261175 806771 87835 30129 32027 976608 803092 155335 473694 350173 16303 69580 280117 522012 836537 303916 929053 473640 245753 393998 537138 973826 750193 500226 169775 42567 521751 77935 777490 743536 426034 179918 433746 444885 467230 789792 379721 368772 57064 303568 638576 329832 571516 923533 71420 34821 74044 64244 489244 500807 706838 710359 360060 575023 134598 587858 564041 264132 555318 237955 548413 553246 365192 128052 930897 464751 129606 896941 429304 730963 845214 891795 468049 352243 325149 705135 837181 111962 660126 505576 756722 587085 437474 66243 526814 360385 953957 723954 31340 321147 923199 933942 814693 194669 36208 639919 985215 148201 644088 595613 781524 864648 862507 322511 356518 621500 726987 652512 692874 841001 459854 228961 399858 505412 446112 867511 444924 432900 635540 30597 887146 107346 672657 808262 986231 700810 214578 909206 547773 449380 406176 463392 662890 609210 281577 714784 779582 284369 645056 635904 866102 810356 931056 614342 15479 26602 207596 583027 112186 715476 588839 358280 470201 117344 97190 399689 21267 541594 449808 898893 971146 348515 699122 638034 512574 351962 989250 68948 458733 982167 752804 823828 736194 799622 928193 193127 527656 774613 994895 57447 98966 218044 747956 283483 975335 228923 41234 155706 201450 242137 276927 67973 595879 950431 70110 680738 420810 773337 874429 942073 521358 995737 166404 363683 381308 86081 755659 664185 540047 75363 791297 426560 325984 785507 172593 666539 729147 542673 867420 973729 819225 985047 683449 194554 429157 145743 712236 835143 716971 854807 83126 377031 398982 871337 770767 843918 924738 752960 309975 608637 810539 917644 892003 827732 946655 149696