4984
984294 316092 719890 642102 79673 325801 399709 616050 318384 304363 644657 926891 456257 485154 634131 291737 919356 971362 702613 984518 461497 846378 212644 889014 457120 580297 603500 368166 103885 746952 402558 385862 702599 178644 139047 974953 43514 509153 304085 548619 88506 403366 424242 138169 469113 146123 88747 555242 371532 605722 84966 615794 384592 869075 235551 473230 664819 934620 112312 195400 563867 870965 816291 345758 1033478 547558 534141 398543 379844 838230 862566 584114 745658 509716 458496 236236 312565 396979 52635 967239 301965 463732 975178 287549 228036 135156 387282 713603 234713 1020610 418397 942952 200531 16308 854389 878883 117191 893356 24347 926394 212704 158961 495363 296427 481992 758473 208533 800077 194121 435660 372977 878154 842904 602347 9919 757442 658779 40661 418247 396958 844437 483431 612272 766168 641508 681077 824205 287567 355938 827854 1002243 796506 446705 618081 329197 10109 474320 739093 748328 928579 424770 707862 366001 506064 454860 686133 447889 871873 975373 55067 653953 155554 88017 670054 97880 510345 831074 99709 564565 881044 948545 604762 863664 366695 385351 381337 841869 738461 249732 545245 695984 553923 476826 26943 705946 641142 76764 366025 688599 832075 16211 373046 792536 1040652 633430 838442 380514 872100 956469 728220 284959 587096 923187 381734 463934 619783 693196 15471 407016 692907 765252 601720 421712 493863 568379 411047 821224 555441 387102 201847 934770 510533 670121 864144 213882 186051 687238 835084 571577 814529 370445 361885 398773 603197 188975 1000974 736912 975649 121613 302381 414452 537447 928860 851073 548245 408690 209142 146290 801196 902564 932908 634065 79324 696572 194587 831547 864371 297902 763162 986800 826264 306297 758897 641689 306534 102286 497769 533438 610553 226708 125172 174008 445132 866382 866319 213741 483824 55455 760012 829670 43390 367956 325678 181500 804600 355538 97365 116055 856316 127938 547035 495947 299879 324050 422681 799862 948760 138459 701808 964760 712937 425256 51150 806684 60369 931370 923159 583883 950927 486800 242565 195460 903239 72767 614862 636336 1017169 675778 750613 97357 565663 626385 951454 817197 55471 424086 737615 571173 370074 207587 599247 200046 239947 223144 301742 808177 378259 577193 273527 385365 404083 828131 254808 354758 562891 823707 778417 687876 461269 47710 596203 653452 570067 421474 186789 370254 694670 223850 351289 1010305 839787 739979 818497 919522 614589 183453 331736 716949 952659 919404 806322 407897 825615 668138 535502 115895 485430 697804 240655 628434 272047 191796 885882 330990 32358 861091 189364 138359 106092 255239 216633 927895 817938 382091 962649 389352 678616 988497 351259 239472 463574 820683 824726 709902 838853 911968 603096 191548 174021 961424 569755 635662 517169 629988 435386 607190 561567 604269 347508 825004 297342 121389 1004053 238060 742065 377657 169452 286378 116507 609622 615069 370443 424552 631993 887974 46030 767088 558999 399084 351340 89944 251529 595642 902729 530903 820972 150735 474720 676205 155182 575164 560043 343587 469047 722794 623518 154219 472304 526206 805114 292988 885853 463993 250649 715860 944780 603705 583144 81705 634412 447146 955300 548760 728516 429976 809351 983868 592343 453058 178994 117945 716858 80487 772742 90870 991445 450915 832330 40787 116988 209718 673720 852467 766490 699512 463639 462435 382278 798177 418234 501352 200397 660367 161163 631403 858297 363341 607189 956656 146673 829767 310441 26539 367379 579727 796275 119253 150319 64142 728166 11839 619849 449684 740454 1017034 674710 216802 1038480 771936 369580 141687 243938 325155 406727 105785 417608 614717 624435 341732 953667 714081 888346 154422 354097 391175 861747 328694 673133 856670 681741 576428 29405 377917 811257 358056 52469 893412 385642 18939 244400 710560 715153 155489 798499 984745 942187 1034278 86711 228161 635068 324294 110536 947396 84830 822725 533435 838671 578469 371994 503958 495703 342633 209876 728583 454881 812940 59710 252427 805844 642612 244044 422376 79098 374113 453794 849162 154346 945952 673230 736833 831610 211785 856351 855155 365686 629608 73021 901542 945204 117562 369365 663441 89654 776514 124626 781346 434523 413484 299990 662996 148967 797397 128291 879268 215255 595828 381829 148855 434845 641141 145099 798358 216773 109199 935021 665947 543567 1025292 260704 630720 96813 149358 69618 342234 687496 885369 273519 15610 399260 879177 649620 52601 1037696 288661 704695 815532 747718 448662 339099 269941 406938 782498 356654 597594 566758 207785 277901 396265 438152 384200 595580 312445 385563 179251 1000998 549370 940188 350419 836950 76653 755945 377949 461298 333242 48685 516514 176845 532450 563683 50919 738391 223383 232394 112548 714028 962650 872764 798235 913478 343811 89197 331686 267770 734361 91836 1028369 633173 306588 107481 919473 477365 502348 423392 209880 449606 685904 107195 940124 257062 992433 806547 210786 919288 271487 116348 829471 645150 383400 996737 176925 938101 935566 80358 414572 375234 142939 544377 400300 509701 357145 124784 949254 675665 627830 739788 27130 89457 864414 794506 782467 957490 486785 801850 993434 274044 829975 19326 310917 566510 983740 456001 5879 235488 258332 322645 587865 958272 12797 308007 483786 876877 335516 294120 216312 462674 336543 243081 905554 463093 758481 676653 186060 583924 130448 48246 156087 623293 496112 675417 363193 642705 792300 314716 562038 112671 1000997 343520 943175 89987 732175 14655 177994 357266 705660 706106 459127 183762 183343 102102 544668 869974 857923 324322 374300 1040458 631418 740706 23475 320921 899145 106973 361340 689005 211479 841347 701500 572058 442734 201699 271326 81857 700004 780326 230123 962757 633734 947073 318312 21998 334014 718873 735024 1018962 309610 238810 503336 869091 230711 585094 723317 629907 891312 511328 457768 542383 1017200 145179 397251 254059 863324 350735 256312 798385 953898 962308 168766 258154 375827 471956 509736 738245 484562 366954 514136 998496 801620 568550 929105 618924 583013 553575 545270 732338 991685 815285 866544 731694 24041 643320 48331 269562 14717 169559 873129 306616 68567 605361 266046 484044 497166 441026 735562 987618 686264 213663 993985 451689 863561 770620 342768 408996 900736 123864 303981 372250 739184 841364 404092 738618 905763 420629 855222 396274 254853 566607 694985 794275 316509 881228 738187 112338 465368 439233 544091 248011 421513 96535 746793 236440 424582 175569 603986 816468 353109 638052 432579 697592 296635 314284 189019 668342 927034 936030 991539 838596 487747 318851 896656 958144 322360 219257 214439 155034 691141 719372 571931 78826 673566 324662 375849 102201 977544 354024 578379 398735 23727 454851 425475 705639 829597 1001832 797529 869332 415964 432809 97673 1020012 118437 1022985 562791 185037 310090 176350 403066 990432 513632 983470 74207 416783 307667 508118 956618 844429 576874 784928 443761 300476 363179 148335 338542 259224 672222 806832 231995 76127 670889 727133 108894 622090 688573 927132 942697 672215 232184 350924 801870 889576 954681 60301 110895 159278 354210 843885 428270 225565 406134 809904 211363 467406 580135 546650 694100 555465 146547 502210 728390 734604 159525 91742 843152 676757 401895 471612 811475 634438 124517 580773 203958 953607 243751 696698 209644 269150 170362 967214 47503 738019 49791 816665 31205 648760 396778 177833 842316 416948 306090 790257 41949 443876 798392 616662 296311 637222 861156 343594 476807 286489 423376 546776 359555 806279 194914 361837 512226 227591 1038593 62373 427379 615378 422279 830264 808505 358985 797301 937076 643525 481415 381587 569130 570220 238309 717988 724387 366998 909880 666007 466085 247026 306298 896280 346333 103286 492978 866604 304979 692694 127842 547623 548306 857990 742037 540332 995892 554700 168910 609447 88313 92405 572724 816929 323814 967346 412345 813484 505900 809239 186280 32649 305755 298295 885575 245012 559092 979974 377466 564822 44599 102887 839024 435036 738537 1004596 781600 76606 446812 632296 359046 440374 852984 246663 800299 123370 586644 592695 103416 441921 257162 174894 103261 625510 556992 960775 86383 23742 677173 743593 959686 447054 445332 40636 124565 129350 576746 542543 997954 424050 233957 47415 635283 578172 317106 91002 1018887 150458 870510 349398 739048 841925 112104 456970 318432 682665 1016350 357134 700646 862553 909642 457764 468678 227980 753839 107245 985556 103150 633066 235567 763185 586893 305105 586961 597413 937298 763933 434810 643385 649479 225513 759490 741012 375216 792825 318010 745651 191216 826288 431285 213437 343190 170603 186072 711856 127255 540220 361373 255636 418278 710165 790187 135030 632643 420268 650513 805647 923190 239677 539366 825406 571192 434747 722857 322342 579273 480152 452001 836451 859088 377966 209862 903394 990792 831328 313300 1013896 833124 673111 635256 220994 282454 583773 667466 331118 968520 346005 799473 636678 605331 355730 570042 362348 600669 684559 29983 250958 114498 1020708 871626 141269 824022 24395 765443 641238 800466 107497 767746 144990 861493 234151 824725 223956 988280 615036 759137 181882 431309 511244 368815 382408 117421 426366 771161 672502 29165 628208 839076 32313 141174 385117 509033 235859 432500 620102 65424 609551 403883 539037 149757 725659 870803 640174 866660 476394 963778 586339 208568 450930 1034772 462696 465493 729024 752770 860971 29676 371098 62046 124524 224425 258252 164767 349077 679244 922655 379683 181655 91703 50110 390320 436636 436534 597654 125242 422506 517224 47797 816293 967849 23199 206670 62155 162482 476998 700177 574671 732803 687126 729883 407238 149199 734851 832810 612525 1026817 613254 984250 560846 293203 237813 830853 271711 837726 1000038 992138 633941 51646 534505 555474 38827 604747 251728 124131 416616 170460 398828 389397 644125 829063 123126 317739 319838 1026179 88733 140639 214514 254539 633650 746181 486736 168685 332687 62297 686109 467444 624537 94782 32209 201431 693097 934671 549852 670349 281022 247431 758898 861063 17663 893379 272358 231100 412854 410867 756765 359493 758837 957616 329451 187036 636675 863526 120776 537211 928680 36711 678513 602080 870507 27598 701493 228800 353435 760113 967585 174033 662862 218540 276077 845202 939658 252612 792419 338387 155058 89802 969160 746282 649231 1016229 678678 182431 315224 834115 694156 510030 583990 1015855 61899 659102 689495 676086 547435 572942 591703 12007 749831 860509 502568 485571 632722 839767 25594 224936 661110 31473 564596 443083 510065 495790 930482 274937 413048 930473 54695 111207 379221 615207 513424 481034 645221 149466 506130 570771 731953 259094 942824 390277 362910 883336 162460 167827 817671 686349 828762 171578 3455 179810 861906 1021376 376193 750124 846476 172286 199358 848688 440490 199579 157999 816608 835008 939618 300445 91124 401045 369338 613044 237679 847128 208792 588069 871625 944397 863800 707635 767140 470283 79566 578458 993620 877002 808418 740148 681862 243138 397236 775776 497813 899458 887837 564837 768007 855228 735569 848226 733638 967850 75749 657307 832744 377147 218763 992538 371021 967957 300222 983862 824491 228994 349835 921193 643285 592882 77374 613062 840521 842261 912393 64326 849048 208282 46891 277707 480856 345006 186554 43454 564460 681892 824103 940260 624299 842057 820407 248617 316507 791484 29942 118666 206171 309403 615605 373818 730714 307692 704687 124431 15550 630314 26525 263151 670774 192686 834826 951194 300715 349993 166270 225619 711761 738891 807023 500011 984529 748448 31325 682211 593394 374885 309708 478727 99262 635331 158550 520230 126027 42867 828842 218978 584281 436457 1000205 291450 944434 205558 565125 840401 866866 212249 411542 932241 344539 187497 613406 615394 899079 518275 317613 939212 963085 326049 727254 628371 179762 496026 873928 907592 404363 626532 56675 832803 443633 999531 838035 465321 970921 122258 278101 299837 61226 260163 309868 233901 710194 704892 970956 623294 286253 218577 220454 955844 386063 115599 129126 892097 239725 575262 731307 561121 355475 334578 879366 770758 226121 616234 855274 163014 349831 114500 93017 797035 821145 799083 142574 574639 210402 146587 101613 1000519 62649 703113 891081 564022 636610 575340 464046 492317 750641 795483 732214 768140 512897 962120 634634 104878 112468 419403 987541 651012 441432 564060 301421 259265 95546 624414 613585 559979 905993 830221 274168 806167 838798 544467 175418 928876 292550 394935 727521 501329 190511 407974 493882 546537 901181 858414 498726 398195 779088 879115 94064 847895 983907 816426 580066 424982 484006 861306 664501 662923 480409 591579 733497 648753 430749 581328 868463 478531 142139 394671 297687 83437 1038864 924189 621108 792174 437476 907810 853370 298968 488593 580834 353683 584876 730286 381530 570826 939809 217830 343187 938218 797548 937164 123513 711060 289257 396831 563641 621078 77491 602004 658110 618791 823951 584857 175443 983529 853118 835106 461560 594335 28148 394103 990278 438415 691154 756564 612439 662650 155179 46454 815283 662474 124470 854838 712002 635475 854867 820857 236621 282059 494417 123005 754781 1027208 396635 861554 552625 95689 453651 936166 967122 410582 280316 95096 158295 682645 371892 616035 537214 899776 685195 628390 532344 940186 324056 824741 857318 597657 801867 453260 64659 367954 932038 1024077 471273 47737 431080 288597 580156 687626 986820 369183 446889 664023 930532 30379 355921 810630 870491 695834 808494 594174 766760 911505 670184 200309 674277 500676 367667 821139 684374 246588 310565 538545 675312 561073 754845 807875 726187 993697 839951 156395 387384 243020 921242 911881 633909 398069 723692 237082 870029 733358 821733 897432 597180 955557 604611 533407 269304 643257 107987 856803 187685 1026194 113203 335764 195396 608367 854635 813962 148986 789279 60115 321137 640472 467563 920391 487523 365785 685388 612700 696790 7791 10047 649617 598518 494873 79534 875273 920997 390289 932878 864876 644321 954682 159059 772235 121560 150475 623601 904218 305373 931018 193929 428219 839868 749583 485032 894545 477735 833644 298397 780295 551635 486422 47738 288242 941441 798657 379285 626799 605229 283619 64101 253202 549775 258754 271551 503060 584483 652553 645402 938075 615455 895873 331484 380804 798347 1036936 340710 1017520 136694 796847 1016907 496546 74367 410361 728087 202015 719380 834328 265595 60986 444074 914112 87277 940148 576234 724389 345909 660599 640248 992992 76771 660924 286403 737583 805848 935318 646232 625633 692857 182955 737739 240100 539624 381141 1013796 756449 940092 552912 80313 512106 585490 986544 947040 894516 494219 31685 246611 871018 956290 171864 353081 921852 788973 651548 907553 918490 150415 146491 609462 680436 851712 182102 500680 735544 126257 104115 351818 276301 842506 952161 427243 323825 738395 950615 152375 126072 127086 797882 504162 342915 356225 292493 298488 447757 898656 992279 480720 987377 229136 444186 858836 643526 113317 513668 799923 212508 154546 95068 347590 354428 424268 805842 427295 993460 400493 53975 469699 77718 522816 362389 995420 403759 572978 825058 764057 250925 222030 708248 80842 920793 116855 570213 709348 810704 144734 463541 423987 556738 610062 537949 771873 121541 930412 908305 581251 878936 698399 342364 128226 145110 385238 240025 440611 79195 175794 152547 105381 416295 159600 226357 153452 603341 446708 211335 291991 741659 946699 496849 214933 478888 708124 93594 86906 633389 674447 297835 1041568 454954 838872 893022 29471 382010 404275 825798 877674 302808 314710 612462 887241 504588 447602 814181 805500 596721 605267 746278 188056 87766 91640 757507 158387 448084 718210 85662 429214 799462 782866 486421 918387 176508 881872 173556 719393 821208 534393 62922 670149 880984 47391 222806 106044 745657 372231 324976 498576 256680 177355 430795 922298 479347 345933 698134 944482 158636 404842 822501 439110 224824 364344 290375 415278 462394 203919 938652 371789 433421 181113 771681 68559 709709 73338 742232 1040524 288107 118895 110140 265724 483867 101227 603620 988454 1025298 244773 668790 626275 246077 596694 1011906 623982 564403 106309 669932 143301 858474 422505 87719 757941 103283 15345 258339 49855 271741 181236 513300 529359 611015 710000 378939 757877 125455 919207 787295 452432 571636 62892 439186 350674 409982 805305 324111 862704 155256 678820 1018126 798561 602969 93398 886008 543195 927434 319172 690902 892983 722676 599285 889902 193701 547277 700645 284341 416302 187188 280547 204204 614643 160199 707683 124231 965312 190836 727087 422451 123820 602579 355877 544721 872796 159622 709297 651531 239774 231307 588386 194617 294306 880691 961681 739265 708372 313817 84191 230763 906386 802572 536405 200564 202942 354932 661996 260137 212058 968082 1046016 174315 175909 599980 332747 731557 863529 895111 138214 444664 400116 808376 293240 37875 746808 495858 476965 60148 864918 171413 249027 103631 251979 375248 26547 110292 854686 666803 143190 841136 89259 759555 516490 389856 217758 499819 754102 438938 611045 581382 556834 697997 645921 469079 857739 102198 517385 824754 477541 334298 103409 1034640 841905 56375 137567 101790 142013 751877 733987 879489 82807 670106 523328 1032560 178546 846403 71291 469398 1016740 547302 699049 880812 242578 573025 481309 735409 644259 791230 985870 320454 49661 19435 29669 94705 378155 566815 570787 293548 91961 354001 46735 603084 357080 330399 39735 624531 191282 586664 913452 984966 314251 611885 356510 870284 963345 398062 349747 176223 367224 124280 567098 438870 775242 604942 420776 651366 662189 460126 919491 459006 866886 179816 841313 353462 414137 859020 885478 957580 737703 943627 903183 923537 964675 31149 692683 30426 362220 835092 362393 180988 347030 484010 997443 398714 443933 97636 26478 218651 447511 626572 94961 94128 690906 610654 192224 498257 106085 289678 629586 630424 580044 855836 625695 975398 796110 63804 257038 50670 499925 483749 116619 477753 165246 512297 951187 562035 445203 468173 770844 928029 168878 127800 936808 631724 958712 1038472 611932 416931 678990 27563 101687 432342 313118 487701 439573 37755 961112 113436 111822 946502 922533 820086 710536 631270 7646 363960 757289 120628 537466 1042480 828813 605848 866853 63142 476822 205659 814257 814312 818722 383139 881740 584812 56986 476778 681861 923964 58959 1009713 629349 674631 351457 677511 706108 130216 987954 205438 253460 551416 813283 408984 739572 570539 422234 590829 764321 696975 53045 555317 575862 445234 73333 371481 762666 1013856 985741 809262 1003722 496275 927130 814119 722790 813552 747336 366473 599645 606965 117706 689389 127757 773253 406615 850468 200307 1001228 827141 30435 928674 87166 451256 243616 765344 885107 289935 199131 452196 467580 126339 773385 1008682 691098 1004614 595418 635596 236340 955971 902596 292808 420249 517328 294065 117173 669323 110470 347719 793500 207794 372418 920937 252120 646170 759092 504331 216095 151480 591733 24422 690073 580713 1020174 975153 84599 938346 593844 400880 455256 984853 804467 695500 380547 465018 724111 385258 679508 571798 209117 758373 635114 1000471 363222 146262 277591 516188 969124 308622 326305 161264 629578 276142 1034378 182004 887014 264155 701233 659353 447800 805182 861006 838533 46954 294027 464092 552774 1028484 542071 86773 48754 321225 971081 572536 32646 545855 704096 406904 801648 935091 814296 246989 331580 380129 102167 564835 583284 892035 674666 898640 652049 400106 691665 572569 60519 453643 533995 657148 627869 373638 943920 866409 629914 156894 825495 889111 351622 583258 72565 902252 369261 406776 938406 965024 642392 886449 597299 186804 756070 89953 44157 619155 766278 471672 78579 195337 626206 568213 22767 487706 693814 483486 791453 693845 740914 758937 748960 728361 845474 332665 869978 242476 873237 802512 16199 558579 247097 430750 184383 37599 824654 85621 809196 735442 169932 864363 423624 344814 423302 574653 132987 922074 109171 874960 453922 241779 423522 428469 804455 179025 570732 445469 612728 739268 308472 115503 319256 890937 752386 242025 708782 661627 721397 122568 726705 799925 733498 930006 559358 740423 387428 596535 319734 208444 732770 401098 841608 173989 311727 854365 350301 95565 808339 341610 407883 512645 1009825 104333 32108 678360 326698 624043 501200 854111 1001607 937003 447306 169870 124491 93838 1006609 189038 853811 935604 117225 548429 469771 549790 799212 878354 31326 825797 243741 867264 416314 445668 767020 675221 444067 737487 813150 424113 560015 358178 76638 674606 215611 887988 244231 411835 433702 477649 324426 479713 111917 870282 837735 498310 453194 1029648 970806 833622 605104 493085 450918 194590 325733 371538 919147 517024 179092 830432 842436 710671 581004 95027 758870 1030147 745833 571597 692980 144876 322978 210123 695821 287839 94827 88006 596654 625331 551864 83319 68093 599002 241346 377294 132351 314170 1007674 589378 801640 697173 960145 597450 847152 801357 239239 212148 726107 984428 945480 465514 836578 374356 154011 1016589 228377 307571 509489 706444 631034 726677 567129 252616 76605 838746 838731 790299 67518 186610 628396 211860 58298 416534 503330 467661 28529 510514 321194 1004328 7599 119981 748298 581201 116126 462438 679368 993492 110767 387651 822892 636216 864311 887466 415315 333259 370234 1024039 924069 619210 202646 185065 126250 776714 870581 194842 566517 170812 796133 109223 1011849 90050 843026 185320 1001614 546157 319249 839979 255092 686243 887091 305594 374044 173463 879201 378038 433238 181990 634465 713157 797560 481956 289387 113062 139091 755432 298414 163380 547038 381777 824915 411445 798552 290394 708193 281466 361333 111530 120205 298599 413540 768552 679497 377557 662002 229184 363878 448200 374283 471575 471435 554674 444210 275247 366282 953682 433768 664783 358925 683224 580393 775809 428382 461546 138071 942421 779333 842778 69605 609054 1012097 474260 357208 724299 222053 347852 301686 616666 975913 153315 1002288 367910 364951 166526 654594 672760 202601 231676 44382 63022 678565 857012 403953 21183 640364 438327 521744 726922 204389 930276 189550 54171 832169 796515 79788 805167 968036 318989 943162 138211 43259 612065 221595 953656 1008006 102314 415974 380179 744240 46563 240694 930970 564658 127542 269230 727491 263931 93168 828028 470818 209691 321102 56444 277831 236212 181497 179168 446519 686227 154229 386660 140983 383062 238893 451158 456016 150717 903820 780425 910632 763996 712257 289901 441417 93672 187437 903468 412886 1009284 167147 644627 235410 565749 861606 473127 419433 776241 863140 995696 201629 788331 674517 379348 251654 513093 943010 906002 952140 24215 678101 691562 230870 416537 531303 836398 671144 1002306 401122 678492 779290 326468 250218 274027 920422 571987 1014274 416216 793957 919018 107867 968203 735622 416952 189410 954726 314455 885699 438823 818258 570281 80818 236630 566621 201534 518337 1020965 412734 332471 344699 620707 471325 570204 477618 424492 54159 712352 15070 844738 824150 965635 276449 156079 611034 221998 380308 246756 741423 548754 238223 986290 955978 968304 337211 67550 1000645 322392 835759 238564 370005 283959 1034824 697391 697454 225590 13775 249506 405161 1011985 858346 771912 211995 650314 350515 595921 951943 46806 674205 31347 184164 733560 371813 977538 823186 509156 706615 469643 233837 820947 146266 609479 153371 869203 297391 969072 240718 815687 726738 774234 539191 690426 713813 379109 775434 381745 992968 351684 231798 726195 587986 358514 641596 408169 613556 572354 285363 24306 437921 39783 216250 288983 247480 993464 816696 254666 578410 569095 585242 931428 967352 227475 463063 173013 59059 453142 239899 207817 553827 760610 209865 1002022 776710 601553 233059 825034 923033 767568 294752 862629 312942 599358 409250 668469 600463 556301 1036868 240143 337709 909477 413044 254031 669106 736536 842765 323787 905245 189071 640902 581853 122153 77733 736033 930260 429667 99805 472206 871523 502798 651938 901940 176499 248230 947226 239020 152399 375460 430834 170233 460187 716432 913736 58679 290091 816522 909414 162893 402362 145253 988457 1007108 7639 592373 610794 684147 991969 89064 971305 191204 993704 972842 307042 698066 595607 156523 1040580 313244 555442 923182 401012 1004582 352715 1003200 510404 788143 877110 675050 888108 775728 316842 93835 191788 130118 599883 72830 1004353 644262 866536 639099 461149 774663 879875 775812 363151 956941 727404 896388 562494 812904 806341 579158 146959 175345 441385 571447 991668 289689 305397 462753 250697 580899 992866 112398 544444 669751 467763 708392 125997 445288 186794 938043 767064 483545 662904 741779 748613 399821 437144 188851 948928 388928 183510 970274 988388 970830 867397 576301 258881 536366 76247 773400 342425 733594 511249 161496 385338 4090 614276 46938 921145 172986 690059 635661 234936 869809 190038 533967 113321 291919 766149 568547 993732 1028234 105699 183916 92006 124183 815337 797982 650268 895299 512270 139023 231317 798410 508824 1005618 995481 397820 635781 304477 844363 283319 711880 682697 234915 583197 202414 674919 887353 952878 59214 611185 104813 111849 429273 439480 735136 656349 428725 182391 831364 396623 230235 689774 616906 648221 326730 232389 807541 354422 1032278 612638 984730 632738 314681 213942 341688 411253 870997 918175 169450 685134 564412 771409 975188 442611 325929 587308 331244 64595 452714 638056 189021 312267 605009 83639 652072 40171 101023 400726 859715 155429 801084 840906 841106 828332 192693 488744 23375 596968 853940 889174 453702 919211 128204 780564 979504 380003 700050 217247 788982 446152 95819 996548 854953 826260 1036624 443447 348597 623085 111783 389912 811191 733831 413465 727099 493940 494364 701014 117822 83805 75253 683848 566006 942441 561503 595801 927514 97217 437556 389699 129101 291445 113043 614971 123768 883969 975434 816233 921544 413939 193861 534895 763224 168847 125833 142324 540280 167164 629937 695116 167290 823917 223353 50303 571678 274229 1020201 234106 145660 622839 687268 346938 470549 921475 568933 744033 671140 478789 274290 134138 412794 705753 439621 118169 993385 397281 613260 219620 175513 672633 12259 117143 92051 279023 824052 828597 304253 680775 288500 859842 85628 985507 570675 128284 157931 961667 808729 186054 247899 107739 619212 696555 437186 948300 514083 943127 612722 999485 19438 185899 853686 826700 245879 268014 388420 844513 702690 891441 102234 579770 195094 316897 308194 153031 236061 267758 76757 555339 353870 694827 529631 804143 210330 376337 738993 473442 825927 675730 352700 368983 940167 190234 929420 488104 207693 985270 539446 411258 88931 240910 427614 621208 437104 254613 797612 357034 821745 601987 345326 762139 169331 682796 572760 495369 338379 42940 770755 207207 754094 726201 453344 396273 495044 444785 24474 657259 445098 454274 494796 546365 61743 345703 859352 344507 994498 499898 418509 109178 204681 6125 191021 422566 879363 396774 604104 284109 437728 408932 854695 333213 322953 733575 683684 397139 828723 43703 435884 566908 343640 830731 52407 306022 1010056 773704 509336 400971 476852 362356 60259 855668 124148 88937 330423 256408 505929 294228 312779 150005 468689 174940 383141 923538 879700 237130 792267 548451 182182 215510 762446 302892 571950 494900 440497 289720 705111 870503 385565 774596 368204 612566 407916 156447 919506 268147 222452 265947 350771 636696 662827 581016 740998 310100 404856 111852 793995 325196 452952 680565 928646 214867 435666 309612 580042 969048 378467 87403 625516 1027456 428875 304985 927379 936739 598941 853916 126342 858230 29917 204342 494169 693605 609130 681625 692984 469953 414814 864811 401037 84469 674769 252465 208654 603589 920517 154981 109907 480316 493388 928946 421488 929324 450921 400071 719394 805740 889065 891992 305061 233320 39913 230347 366385 428405 575315 451180 765452 572593 724150 642106 212632 554643 357926 715090 882822 868811 1009088 429335 804659 341773 854513 378458 137007 93556 396771 453898 117434 709191 411469 462648 308526 1034261 608717 426988 78685 86989 55867 924881 678091 321053 439435 583195 679238 385737 409056 96069 321377 402333 640314 678003 222613 56423 722207 319932 202349 747597 361395 321845 573942 323798 675591 538425 828619 116682 170837 406171 576218 81257 75127 206059 866412 936732 345461 955676 312775 433716 698019 250937 617298 275385 973892 791283 65106 574799 815437 468650 631417 168791 740937 240451 1016261 634393 729779 229503 416436 692795 964681 69243 879884 856761 317318 364759 553956 290708 460007 260872 589104 901517 438867 119501 825765 750480 573314 572840 1036512 363738 713099 886927 79219 384644 697798 988896 873741 348790 826274 967452 800058 969424 239929 588338 493779 296511 960572 118640 732697 1034520 117451 450855 645684 466848 492916 32283 676637 460652 814467 548084 423362 722718 760210 1021980 616653 593146 603366 595411 1003783 93810 963266 55965 951475 810055 807292 251957 554616 63942 1033872 100253 639822 599854 881057 588433 364248 277811 312947 816773 503847 269810 924723 23502 670997 211908 191844 38382 60971 113482 395166 709659 187872 421164 400805 473268 162189 648856 581158 465354 700296 429673 397219 546383 122456 827806 996768 150205 423017 64590 218426 728393 162418 990370 240872 474212 945794 467862 485778 731795 530938 619852 223518 918445 475933 545597 677261 211372 179719 305463 807398 636592 309643 380498 914720 226712 78836 347918 236559 527735 740177 909587 554773 696919 335461 725179 708115 791357 30103 30907 795625 634224 504390 848336 730730 554142 306475 674289 635949 539315 211395 926013 204427 942238 878669 38835 105318 225216 1000534 861874 827056 111092 817748 406110 364607 312719 503425 480346 309531 446777 162867 1042456 547308 813955 575917 366919 123315 581950 477287 612972 359748 465509 876730 136511 604315 999846 597906 173671 419717 588225 357320 462058 696669 508502 440873 87478 383628 693478 952746 724555 359528 58093 1036872 350605 247146 968088 670358 841368 112851 467686 177388 767392 146774 322695 419132 194665 224817 776484 293933 861624 985524 331101 274099 531885 309838 532239 412133 519552 435619 571691 535993 593778 417317 862393 809425 519300 830820 912401 793402 687504 383033 112076 958495 592510 903380 959269 641210 935529 65157 806346 1036818 245128 96555 106277 184781 867081 878993 722109 846484 772141 605636 441363 642315 428494 662476 372297 953932 721884 939617 277353 1042468 741786 695174 157541 206708 402293 955329 219380 673011 731074 923181 218457 468332 845091 324498 795486 836807 429401 274030 799390 1030164 530923 190936 494867 478860 300508 125493 993381 808278 484580 855512 618260 231225 165849 109711 550761 206652 586805 846904 70909 829682 720130 740035 47602 833844 323464 14183 368024 34287 992044 921846 216252 887914 995952 955661 755601 346683 493851 553079 709163 707892 254165 559054 93912 673635 182155 219195 406371 291997 481618 350797 931017 517704 675219 485539 86524 118553 755335 937272 413482 617564 957032 421059 698006 629189 518226 695081 411617 817251 230559 379249 991783 838552 116453 959685 153483 977665 823107 728418 972368 330475 87501 942727 866458 852783 654084 92391 36699 656635 472178 445240 647529 135086 837383 812835 179680 657916 345830 996520 967124 404850 984804 648642 508551 229008 284387 293049 492998 620841 101179 113750 52539 831659 206793 828071 730771 670316 665245 190246 728180 929112 564510 923193 133047 396786 642071 300774 440474 990024 247353 595811 487825 39646 410869 931091 630293 798957 659123 556428 377615 46269 938466 379023 582199 206682 108268 987740 379352 585029 198503 763585 873172 746519 727852 307090 125259 680343 718216 312015 530172 95608 993393 607484 632374 114020 289514 93542 107002 371409 749669 983611 727665 351315 703502 472598 215907 850953 230883 292149 324238 951538 905411 484871 758570 413126 7643 101691 124476 650434 532278 56786 352729 633223 575957 489764 377423 922279 353626 486960 583334 848720 592374 104948 938379 794189 320233 418157 337021 675406 326466 624847 23774 810552 225912 191006 662994 992534 374104 193113 230373 619098 149207 700882 1001656 385628 637521 858503 801190 746801 760389 665556 79166 985584 673752 486210 397789 1018915 862503 302411 469956 723436 734610 825109 991860 596714 877845 462109 977696 322444 383178 870586 325381 965666 356966 899488 532987 492599 418265 1021508 1004626 714626 826467 238381 772832 619913 30126 464490 173493 616619 93845 990275 886179 493205 1025172 175722 469912 880683 663086 343394 1004291 928458 805333 397161 60205 714084 202165 171798 1008668 693837 580635 105646 113368 58927 378503 123734 552342 776772 862407 724338 477124 727381 730315 731977 853902 797589 930501 325416 988235 109482 671011 269659 289971 942514 671329 460262 438889 333737 479843 712272 724359 682822 254247 779905 1005579 228514 570903 308657 610907 36729 263903 267515 413144 957516 836067 363567 658681 345558 867201 521225 673454 1021712 243996 381717 120784 204563 761978 807412 210545 275381 206395 479690 699794 567719 252504 110110 325190 27606 986721 236996 151524 694567 867876 217435 967324 63156 839362 487888 943668 425568 122644 22259 162630 512387 399773 976404 779426 579342 583198 206758 666686 552178 897984 921496 62322 43943 127892 1033104 597209 247468 271611 242067 940198 63674 462514 177068 660175 519688 79097 387157 743516 512593 871619 683572 553660 501916 599375 604869 946360 250451 959204 846052 318296 1019266 486504 371093 972968 747027 983357 677180 956626 976272 201615 154443 948261 57130 223060 116204 847440 973384 794435 548186 1034322 732325 629902 480930 735373 396189 1004165 580777 285981 304857 795566 456760 1000880 112074 895284 171237 938771 508632 886951 690805 419949 481929 801478 465380 861129 119627 292657 219783 89539 337827 724749 387171 600861 739599 731446 410783 555549 792188 461718 291290 575286 119579 59114 723804 702491 431088 714307 925076 580809 334991 627111 744082 796518 479939 492729 215613 324806 448964 415955 993830 121433 944577 183025 494022 278412 88399 553559 922746 869547 617378 591789 642273 115517 54125 248545 412973 461982 547421 930602 426683 79197 926908 28459 76015 799091 348559 897801 270058 219740 983866 628656 210772 710308 235428 191825 882306 465462 493012 1022228 313531 467766 662230 1001688 994572 325508 178733 880745 464462 507016 816236 447534 462627 247869 591087 205816 874184 474194 339123 51129 503980 806246 185886 807404 319859 604835 800982 692638 70652 676413 923340 703045 517313 30547 232629 169143 277937 241348 379655 545259 192392 239895 232727 367770 943464 869973 404023 312284 965680 800995 800556 70621 255146 796122 665584 728849 346994 951327 975634 395518 913988 83939 832905 702276 514146 575070 549565
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10