4842
689757 407372 644402 158411 830215 121700 854366 638019 608862 744272 321317 377431 448133 996738 577448 1005720 678101 844334 306854 81816 681173 625774 751905 652337 132983 901167 342605 627507 630309 640233 930516 452651 1015996 837811 1016426 227717 971817 85717 468029 334397 499488 621352 880730 938649 343210 608149 790357 324373 870029 985706 331704 755484 179397 935098 644048 48969 394711 378772 642189 845648 338389 695078 899362 852347 891948 215765 348540 727595 1010784 744470 483629 7918 689991 994896 817241 56855 679218 19902 250982 80055 160602 335316 273835 536235 446557 670489 891029 413014 772802 858962 56630 648978 865938 572018 717091 205299 130188 970795 334681 105908 694387 576233 860973 698542 901573 55141 985486 302985 219562 80729 191305 509332 754134 352567 937241 636260 778509 8057 694054 292739 238261 746278 546229 207447 813682 461493 934355 428222 541919 368170 318129 739981 118196 643227 661449 926617 895015 57027 732217 509317 367886 373976 560565 171721 686984 209622 944834 792252 47073 649763 199635 969859 792174 805223 79315 206423 828205 832962 13806 911008 710803 536524 933312 812643 86749 112757 637832 325268 401376 258134 63084 413011 701225 385621 169197 901745 43987 331437 212618 436041 732940 1007786 352003 277626 964867 821170 1017029 468282 666291 880320 508329 387225 208616 577067 583916 237384 176979 124709 841136 371156 989269 940372 931942 833094 295869 233721 292273 796558 818568 366560 397228 564279 176860 886970 612654 222553 285370 302139 77530 105396 93894 463593 681592 902339 449038 116585 838504 469547 173902 463578 281325 200660 799349 171565 809530 693372 652820 227484 129159 791355 381382 540369 446248 1007724 72923 429514 144495 887521 380520 15677 736529 185174 641310 1005188 407070 454048 390661 174623 551763 698903 645414 470218 484948 677554 88010 200295 822091 1028674 369573 97508 178293 975528 372049 940806 433602 117053 895812 326723 441184 211065 663189 738891 416153 699186 668875 741618 619922 838234 658361 739929 438890 1037318 922827 846484 661368 480865 403397 631965 592447 492947 496809 946508 873129 506208 418701 129476 361450 14259 716112 677840 181607 953415 80790 252336 820182 366155 807843 1012036 1012384 496732 669466 778524 292043 677991 340794 465486 955052 380212 319057 108437 142773 935540 291181 191363 354182 876977 844258 787325 807881 372609 852891 928339 494731 889528 582073 99703 452496 338549 356631 416931 489025 593693 757330 217931 357062 758046 1011734 170829 738257 708765 995792 241193 383068 993926 563627 1022721 185909 542974 512394 206755 304527 348589 947136 72061 246732 250247 798324 821015 494406 763441 9982 189782 480837 187670 71455 385434 473684 95819 367893 102129 86711 282323 546485 239246 665479 819327 462737 790189 814729 177370 733231 13566 597171 365726 797079 870211 925759 644237 354901 640569 485958 839196 605323 261440 81081 939404 556325 483655 607988 857330 987589 632244 908608 419957 601994 379290 633133 845959 871820 866460 932528 204071 260432 1036369 929883 955174 87639 678539 814306 117594 329594 89057 512840 612965 952921 887350 268990 747049 244297 666070 337139 751906 662635 478660 878982 406215 940632 371347 995605 845144 419382 446637 279995 492268 202586 754293 158627 154044 983950 417066 307945 678691 906568 645900 247500 369053 58827 709413 832662 687712 619345 958840 416798 235623 877765 307515 198555 121062 379275 854235 414509 627628 59613 144279 988362 134587 603663 995418 333553 909642 967026 699030 437413 775244 695573 605489 757036 304501 112755 715464 309609 269809 111322 988568 395742 161082 858932 559033 991651 258588 504131 63047 216486 374314 733644 813214 278356 372829 544710 204182 641637 792312 353077 325400 285050 593334 1017879 628858 991563 442798 812694 23647 433745 770954 973121 717026 161078 210268 652325 619673 405035 921235 413999 940358 126044 190150 315806 211350 866412 540338 208185 707466 492154 625466 870742 792950 350828 961290 502921 702340 334958 542391 200611 913923 733898 892038 104246 170908 794189 124206 1024054 290028 309925 684587 807102 930071 730964 106138 858236 398455 955470 374417 188878 659123 385748 416342 637042 180670 56723 836949 614033 944722 662619 867440 349788 355914 847428 822950 676443 460235 429292 991566 921369 228489 954122 739637 348883 796110 385818 97457 942174 117624 984753 189340 564586 904513 406233 897129 983278 727941 172286 124092 365867 715526 932380 255529 415838 886105 387244 324820 30941 533435 645657 314098 574906 479689 460709 293517 496052 253193 323930 425219 259145 112410 789237 438375 835204 38867 75999 518275 828629 960899 370600 608715 775690 117933 497766 971361 634995 779920 821078 714053 159081 620931 787958 223946 972837 678820 957482 500962 450855 1007844 257346 283951 126121 428851 701097 579687 674351 381904 118186 204185 117365 1046532 574195 425033 509098 608711 100254 768011 840524 585850 628267 756396 475889 170932 902309 313718 275163 549874 62948 987618 695371 11258 218234 431537 806820 357296 544055 549711 725846 64150 40539 617283 746385 121254 411066 424296 920529 411251 381554 320977 291723 798178 829756 1016688 721785 624861 905324 79813 931946 730825 125470 540106 265591 373601 423249 388272 38763 741864 237939 518344 468092 76773 973378 943568 636297 92057 636974 267071 965824 379632 310625 414193 218428 481960 79221 1032364 763538 711584 728217 686737 610179 425228 466470 316774 814928 358931 824675 206231 563697 324434 282584 87526 1026097 167371 677588 283838 698729 586917 53979 1024792 322101 920782 683233 428892 322317 539293 414450 389510 1020568 792095 735108 469531 98068 812199 351004 567719 716878 1008913 373302 8180 467727 235613 377302 1014048 872321 285398 833953 919371 606965 624376 113122 384336 482072 841908 477515 513666 48824 405098 413123 186934 347740 512928 695827 897377 463533 841154 715585 603725 252466 584899 277937 120515 905624 83183 385475 743484 156601 737871 508109 733852 251081 346471 561583 742934 167038 538959 219445 1026256 274011 252939 101735 118504 743594 310577 629957 504932 408280 961812 376194 107491 860827 281915 629458 569312 23930 712855 947476 183961 894275 53750 13215 631411 881840 604947 869198 383118 89167 150958 193607 307686 260648 452666 695845 676309 168413 944710 1039376 763585 901786 418716 824044 809561 63893 198461 29150 373091 127388 946833 212491 942538 353870 1027140 234713 614743 863912 937005 870791 287966 276860 650502 242514 721263 598255 188858 81077 751720 745551 365719 739570 303591 148473 569064 488610 371122 501910 218203 808139 380516 379419 758986 595741 316313 942253 84860 951495 19823 878757 258071 474633 723187 658874 893526 518529 604600 103283 601937 395213 958898 159412 1002566 154851 972418 653608 856907 603493 824654 922715 278418 60261 747820 437668 174493 781057 497034 405822 472230 513061 689912 877233 618729 204272 208678 58872 705334 703570 555669 308871 669805 777024 977540 188169 746724 38799 729247 382561 901530 1002003 248485 241173 372815 368139 351588 267183 434673 40283 674772 952788 913421 651857 154269 909650 277535 345927 901588 57057 1003044 549215 251934 455708 73063 954938 563983 754071 42985 515078 389651 873113 481806 707662 436164 903480 539791 291507 488864 398309 496946 268539 333777 807567 190511 380336 308423 303996 806789 259266 16323 863283 936184 360575 256582 1026070 132989 630297 307140 984010 860999 697763 710968 326040 567645 755836 601699 483685 404270 759061 84701 901430 505877 984916 194322 345403 76750 237758 314086 670118 321138 890312 121066 318292 755869 386657 696509 653601 621612 138831 77147 350644 767376 427992 1001735 684962 669138 677298 885670 122406 930451 79310 97640 682535 333935 416646 1005635 61156 310826 943181 351751 626469 709150 122260 940077 646182 366710 930198 367179 815942 958670 633266 630038 929539 238201 954923 116919 471260 830787 91993 637459 317219 1008184 155320 711753 813540 397027 567757 481369 602919 16294 62185 593892 415065 242594 953296 200499 884979 1004678 269726 557983 830776 695849 182958 95414 734860 689114 167409 591675 993421 674575 455856 204359 120923 288441 727521 563019 1012272 145241 335689 635562 750304 471722 920467 867208 705266 178531 791514 694938 625113 140719 208282 716300 27879 337529 776220 546296 863379 420891 306830 679011 433740 320756 530685 832714 416854 254605 110169 258225 362213 189300 497739 337127 986530 334646 891212 225401 112218 986201 323797 385582 540205 475495 831898 571206 834188 323396 373649 469612 491755 636564 538159 14111 975002 461654 652072 969410 821945 355148 186274 855654 958798 801385 858484 193626 825170 708819 165711 176702 902691 504140 154731 444874 237332 450621 812280 759900 38635 811197 46819 626292 286597 746402 359106 685116 866968 512232 670392 24489 1016038 863346 723417 774537 718869 1002036 511491 684811 516150 432610 568367 1004692 1001952 252045 798164 865512 55645 140794 955848 615485 911746 550746 322638 223461 794532 389552 365238 878645 289373 670840 579020 304851 427481 1032267 404511 501396 204485 958557 802640 825435 683653 811239 826036 438705 86239 382548 554379 145846 492942 833746 740886 357462 370855 692851 439114 395487 446821 944524 472109 959146 126688 675030 953542 97564 273653 166759 352718 738195 641652 621605 587092 489548 113321 273822 343652 174893 168399 300606 846612 996101 235836 191511 924314 1017957 413334 2015 559606 817677 626265 885198 1004581 429866 258408 990000 116442 433294 932680 939781 967459 88399 301782 512523 836323 348319 142127 741773 184116 626104 832390 835647 625966 303357 642156 198359 89433 971404 962732 921850 696779 793287 551836 682346 163714 404668 497880 693923 657535 98687 96438 734601 975111 299643 547557 790441 475566 281375 431814 722673 800949 603260 641944 371618 270041 959332 494918 784528 570483 426223 190416 724309 850568 621920 415115 114202 759434 432624 60013 737883 908048 245272 170453 398701 829894 498764 856127 681082 535869 176347 787957 203196 74619 647622 127220 934447 893766 440082 725876 723662 416433 894065 575285 384013 78735 383177 472166 373046 866331 549370 597575 231091 252260 698051 216219 544504 138063 472752 247449 967632 259142 453232 619124 64678 414375 127716 244362 48700 700447 347702 379594 314202 304853 210154 860860 593518 807147 897362 454156 251480 901872 246942 348943 325142 672243 452448 876786 32166 477672 774328 675386 666552 625051 735464 987753 348406 232916 14314 234798 870491 802584 549837 574933 169701 583851 961412 64450 729277 124118 244136 277958 64030 954177 944724 814110 116141 310676 952603 134631 983467 85775 802104 510354 788925 159021 99709 601884 648238 189162 1020018 644490 713554 408334 108273 664295 226705 16045 309845 479928 508848 723814 175659 620993 532195 60687 106007 440626 726198 639850 1032348 873031 218545 723343 801225 513128 952973 255876 661615 814854 923772 293684 500899 807912 731508 132031 203931 222869 742706 1034265 636580 222541 88607 451974 85972 891434 134815 663145 859752 809868 765512 679438 641720 459935 695593 87613 517386 52075 88686 714160 663998 102975 407924 367828 484885 921411 369493 249048 134138 471410 826578 755505 805935 412506 934518 75486 324456 446669 798362 449543 297087 160347 435307 48970 746193 288220 714072 694842 356721 713773 91109 420403 419991 490024 357825 404721 207467 415696 901271 605229 889914 258573 130628 789687 105587 429358 586126 408662 615214 508386 812460 203550 204124 629806 300508 636173 967273 120177 633669 613808 365481 171315 508086 696607 437804 395503 232733 888594 475262 224038 231607 923225 372485 860650 746652 296889 428143 840517 56745 564327 738105 268156 879126 568967 161307 867397 71099 567895 336750 512209 986214 727397 163521 364512 887001 812150 945480 622337 316121 901548 125015 931217 676707 210602 598509 1018058 856824 1026400 725843 550644 950745 83942 810436 353123 220489 88670 175907 108779 630561 764043 711330 601875 923799 919867 970968 904004 385520 1001029 161549 548397 347624 682078 754869 355729 961802 1037184 948392 536250 323886 232929 125596 113268 209261 362405 133051 940456 869844 494033 821878 27003 369491 909465 112468 884847 731215 347601 378722 30131 5087 459451 71527 182831 385191 241779 88018 621575 733418 671584 505476 351640 730025 113842 1036337 311774 64905 418611 749059 375352 225650 535003 487451 93077 383640 283565 378736 815592 355093 874012 445617 1004929 890506 599613 265847 110306 690239 207271 306334 634935 19167 81223 321819 222035 334316 839108 110349 234956 48781 232267 498257 923770 153415 1017379 924076 468316 162012 324038 270196 270278 307894 160665 219557 15591 793259 810761 219941 989364 1035840 531287 556362 652161 355512 101811 727528 592359 437894 319020 753783 873123 609678 643223 423564 126816 805734 657879 764017 449924 412363 984711 605235 76533 420293 593276 276029 120925 228401 599667 473381 174577 693427 619410 349455 694813 440944 353189 666474 761903 528031 513091 854429 899624 78797 672683 583345 632990 591356 538973 484945 722605 224161 190495 628325 947396 269690 452180 550605 761356 560602 496081 206757 12767 486456 278186 673142 924489 984980 429710 293948 840818 717347 699155 482060 285301 89460 206171 983831 202364 595381 452747 734501 479000 673638 467801 193671 1003605 494134 865648 774300 178270 997480 910467 685334 860000 826021 258834 353509 109481 751889 213753 381353 379187 698934 825689 1014280 845586 584593 680936 857150 500387 873260 467802 572753 732553 193165 317129 241788 383502 315487 431526 854206 672126 189639 208167 938793 231148 898322 385422 185561 649120 1040908 236876 797511 979296 236819 230652 385265 97624 520276 369995 82814 846436 190637 377778 877260 616052 202674 571691 283571 544414 667823 339398 575726 638002 801670 162932 267998 579465 48596 573264 493683 461052 910350 676698 1034321 819927 606713 930672 849185 367017 864378 657369 245883 255314 725405 112851 686358 756408 861486 860403 820903 241947 755335 107254 121970 859568 323925 692476 1000491 496592 345842 271347 959755 367898 848580 827805 322631 484118 599599 147228 31865 360919 1002066 438021 822169 686188 177447 939035 303044 950619 318184 902372 830121 126320 459627 65074 415156 560505 275063 797523 1020294 455945 863416 616854 653984 1003801 849008 93994 216963 748930 961610 48756 475573 481562 289977 773313 699273 816275 329468 825942 190121 822099 957964 749673 1012234 119612 841926 138220 890387 849217 1030404 377047 241090 693527 100307 70111 107919 731026 232370 842576 812111 11003 349966 659277 528115 596883 115580 47167 739209 312975 997450 122312 706008 741264 289191 1041156 1008834 627598 51171 829550 725598 493974 804089 153485 1031424 421224 341428 944199 806174 593551 712576 568973 800398 371798 178746 734100 429255 647796 550571 722539 755290 175466 470539 796588 474137 377210 540268 730058 336857 746694 968812 651601 143739 616114 203982 986228 147211 216020 662830 430940 194272 365686 962920 763658 793703 54189 198620 934371 890982 163142 844179 929420 953993 246415 1023000 108454 258137 616113 242254 357477 547035 459959 838245 555321 252712 885996 478378 603475 191848 373962 356941 627531 377747 227922 905665 101741 722868 836278 943458 823979 465586 314127 203724 363241 956618 147221 737028 86651 825770 501600 194645 61315 444604 708004 770361 547031 378038 711717 605356 833873 654144 593111 878643 694732 169706 68604 469488 975178 231019 624999 405567 435660 286358 763030 697879 888624 903493 700574 365390 227202 680309 472122 730563 556824 189711 170922 124742 90303 484564 905357 189591 1006752 271339 894576 29117 46255 535773 471761 750881 240835 948386 179078 540175 697871 823541 733908 418109 116588 929909 998480 642581 683672 985494 636322 806313 398939 378014 109342 105842 384162 29103 248428 416309 245032 501059 157116 413484 829812 312555 742170 602988 285605 832106 193174 337393 302946 368177 760393 418695 175165 706243 755589 109180 580514 617518 942684 250662 770284 709397 659278 367332 289628 43958 953281 885357 372520 386071 167101 887190 754893 725551 663220 310098 661054 83325 188165 576873 113353 320362 993574 289839 648246 195748 977155 990401 811791 187173 429740 1017114 479420 91054 641762 498190 760010 404123 406883 272183 411097 987561 493854 136799 316660 173287 770725 223293 1022532 881058 557807 610020 154076 101982 700065 498732 416457 747938 440906 480314 440552 838714 28570 78709 502058 240837 1002152 292911 72303 355484 201198 808402 840222 652564 746759 647367 714961 46199 316761 84980 696563 371021 889174 964692 128083 254179 408109 940204 881226 322385 368226 190289 75663 43479 964354 91002 479106 830278 37311 840908 680527 475591 454993 927978 812175 373712 1019232 641496 717386 936680 73669 268022 901278 633163 424205 771384 100151 158704 366812 1037378 493254 585244 214745 228114 885465 635340 108175 218019 117699 805287 317651 635437 207317 236299 257553 864462 838437 154934 877009 369550 881798 897624 274356 545526 124817 324785 159555 636328 95692 749985 476998 162211 761977 965168 618653 493781 216434 438811 811756 745587 748322 223176 642450 632425 511107 429778 502328 698539 357475 779556 661480 223113 845578 394679 956289 744232 855258 813721 331371 422499 125998 716965 317654 614747 30438 81051 732175 815529 891064 846056 419022 251270 828819 891157 574842 183032 73422 742277 385650 543996 225516 943952 186707 1032376 386202 333147 236464 278169 623865 324377 604648 461022 703664 860391 727749 281775 159185 231639 824211 237224 993811 380210 518661 810762 89002 717893 605537 184758 717704 916032 989745 116943 459687 955443 760936 713897 292381 678070 367879 628270 863755 991843 995532 871075 76792 238268 553954 108520 301910 551605 434000 273394 702916 316085 774414 26547 626136 291163 347309 248154 738996 170918 830983 470309 669011 216659 316695 274253 339308 79730 889397 12183 60900 411759 65416 207933 790482 999951 209635 174798 91231 437140 676316 276083 304491 543579 773700 583739 637258 923532 671274 872905 724750 995371 713953 63274 923320 903048 85369 55782 364400 1041280 735664 85621 889885 84383 127069 576211 586984 1028625 350450 408355 84903 480782 669867 465716 205788 755870 309405 661333 750618 302052 221670 314597 112888 451377 162724 381539 983290 176874 854727 153315 219356 509324 416078 882884 912408 474448 362679 412781 963912 957616 763057 1008292 445777 432020 508833 580665 785920 260372 154073 951129 641992 28626 952859 673622 42969 998592 667275 211111 764202 339350 794338 156094 959036 378309 683348 147050 829236 922812 374897 465258 802001 437872 857012 512464 207669 303041 191171 844706 452818 1000589 638352 897700 319887 390433 612012 886680 230330 607806 59299 37851 746948 310100 718624 930137 623775 482570 237442 323879 516377 807479 621156 1010708 308779 572995 831088 382122 858977 652042 821463 422502 921719 501029 726325 480809 677077 582460 626910 372830 722837 442240 232675 157498 1010181 476254 146541 219596 756138 364323 236344 596217 242277 226573 402165 370203 945456 333793 672379 619547 658681 570097 690073 843013 861649 375180 697423 544062 287195 194673 304998 414074 875424 585970 641706 772365 319122 842508 274339 540054 146323 556582 642712 153045 681564 939289 852853 125617 407111 934581 360953 809557 112157 714307 844331 515108 239829 691029 486960 627534 933441 946714 283385 258504 407800 812940 584988 688503 855253 516139 444507 603060 227609 275926 506304 478731 700819 1015926 64329 840610 965892 809177 120625 773232 863410 959306 860621 467163 308678 467861 492483 896097 221519 698931 540262 58603 333434 889542 326818 55117 215417 539890 58795 634424 128786 343160 1008848 745593 895177 828307 481357 737525 985322 748102 234797 289995 154089 44469 635796 569818 338039 764322 597275 956648 247686 50415 1001812 862421 158140 203989 82423 537549 910092 89804 744596 685768 497538 810035 403941 555547 734021 616665 180861 647765 404877 512277 461738 406685 86941 312635 733420 799414 555729 580380 477068 64169 93554 427484 826708 342729 146035 604380 22909 424164 775206 321110 445345 385464 344255 995777 164719 54071 577125 666104 837846 817923 202075 307644 669783 770358 706078 125864 285878 922397 691184 91989 853406 407444 564379 534443 543407 258220 745683 678471 46905 91479 711568 640604 364234 87227 829998 116311 601878 485144 616206 604969 456898 648394 409474 99707 846371 830308 604363 766604 162481 551382 408996 211292 220554 666341 121885 1017634 374291 234105 606966 390920 670505 104797 297910 824889 600787 570933 860703 681501 631610 872881 967734 379943 857514 697006 680397 45561 558567 173548 975441 690398 727653 1017946 981508 801436 500422 819947 268989 774321 333135 336373 435572 408993 689529 898124 572722 223960 193081 378202 850444 941888 797907 576248 184631 825976 981016 554094 572227 14967 174933 516808 373157 177722 438040 504884 922356 863841 692009 37629 726388 48246 810284 960737 259457 309579 817460 667538 983667 813718 270179 505884 865896 863255 419381 1008390 664538 173914 71623 56659 770841 987494 175411 228106 250993 203189 725419 963364 669601 919887 293729 629069 628918 646848 153068 874852 220314 822807 361962 876750 306009 939301 697699 617320 347701 750603 59755 58557 117205 183693 798972 697749 915459 207285 301511 820078 844566 78809 494349 383555 813159 421190 440104 862510 231547 1016371 707188 694502 676199 385868 611437 466189 385241 613681 887205 935322 373783 755142 662892 345834 821189 833806 977538 384642 369819 818232 448224 740403 575847 53133 314582 91023 693610 963337 252441 60358 796572 465039 942889 997464 792419 210377 643382 42933 668644 304826 842928 709779 423238 367386 992914 254794 832275 940613 210755 702276 793430 772930 570142 124569 619177 1033664 343187 191320 73642 349782 170589 218596 800169 605089 807127 596842 308124 255148 988080 844617 379097 420753 334772 696935 747030 642574 47001 129051 325812 734672 192388 484890 620748 653388 944804 419660 322004 793553 648536 877808 145781 682822 582108 177754 608499 194055 157999 576571 592821 460728 852921 103797 246198 727353 838189 901988 291788 339514 370845 48561 578506 496088 661994 334790 46671 158110 31895 1008792 85459 95146 444999 640426 395252 240332 153197 314218 342648 107319 288863 924003 553686 640357 928051 284118 423446 284331 44529 632498 759978 255873 250307 996489 933760 258264 218572 825517 472404 250545 647478 160317 588876 923166 606335 901350 658615 160710 549621 410935 240100 95403 762540 277820 873290 665014 322099 964032 665259 929966 434487 1000804 723515 96597 451862 864373 97248 484494 433008 58270 310884 364782 300953 895510 211738 597210 373161 820659 701784 448081 219675 678069 371996 125157 1025043 932516 264119 1009762 216003 832078 293525 312731 928819 97988 425249 32645 160121 84575 89891 404188 810100 569531 65217 697801 837273 488770 466232 121196 392480 866601 723673 305122 738545 156587 799658 378127 859299 236709 718342 381666 648753 466570 329593 218723 554405 715568 705386 310833 46415 991928 248903 449061 14237 444988 158926 803999 984678 299855 620822 282215 1002884 159204 762097 437779 189810 626083 808222 287470 757648 989514 58234 968466 775235 895408 413393 695461 331463 725818 960914 248652 60117 145203 834073 444986 456096 544031 629460 242748 693958 114449 727367 608505 687393 572947 582941 265963 438581 710352 939116 855603 796345 788391 1005761 325944 136991 691156 216802 198331 124989 977932 938652 485800 645856 937237 345942 744088 779286 575324 740169 824808 470406 90587 439941 178510 797929 757104 1016878 225513 337691 579174 921723 441636 684342 115151 609882 189991 669608 549626 511568 27559 237360 159855 258211 59348 187810 988722 803518 656253 815222 496669 868224 367074 894258 954024 104915 817616 366022 809580 31578 144061 441056 874885 59983 187463 242470 286027 305579 530410 182761 621761 211782 414011 522336 659931 194016 604493 716072 544444 423272 576853 289011 774195 470632 754809 1003144 146292 555347 629838 687888 735875 385363 61817 291166 840899 744073 692972 60718 350673 421397 697253 335523 821882 379182 456072 615672 214607 808534 53169 36699 635438 596311 501940 158563 594929 633698 589128 698774 424752 595635 433452 240284 645274 104751 705227 411230 52662 355017 369850 1017033 371049 815540 23965 1004256 632887 856967 983247 129132 412365 801870 744048 922339 418652 347043 858001 579783 300474 112870 447126 92858 587523 240248 409107 614587 955971 190178 577329 309427 245943 842952 528175 161839 159633 546659 763045 576453 755029 1001501 218446 481044 299709 493109 295663 828510 997152 387846 96798 469233 319328 470913 403341 554283 227938 373361 1002800 881716 997680 1019011 911892 293705 186677 659149 601893 84711 447559 674135 716829 122657 874892 249284 342567 795451 871453 60152 947468 93802 635760 305097 586596 499280 212058 889166 320398 661301 732246 617424 258579 395951 335513 680876 580188 446344 553594 862960 695836 381114 242951 542198 56478 381620 528117 745217 543934 558431 41918 387284 222269 122382 730766 682163 536895 133099 608232 782992 92830 961300 54222 492905 267455 859179 45032 968971 923436 125769 699161 611879 346571 251273 216123 813432 940644 415509 72031 616049 836295 1037346 773288 77237 302266 686405 183085 407835 324647 693811 238833 398942 407408 578501 869438 980997 163032 123070 667870 652840 576174 921775 642708 632935 545150 476461 1032711 172957 435658 1020453 73515 306022 55655 362958 588482 725831 177555 365041 815564 81701 430549 939744 722742 348787 108967 87894 289776 353510 410995 958945 193830 277799 663250 1000360 984677 909762 304626 942414 155306 642341 623326 579397 112873 797982 195722 75702 229951 498213 808246 130145 728244 942706 218503 955090 864572 944580 740230 536222 468142 551271 158123 219783 831364 902187 544171 615772 586387 318162 628107 433322 226837 824938 918963 636045 956728 956080 450667 367953 738917 792119 606647 498881 147408 387101 386108 531702 222393 861523 541438 81198 483499 167781 839238 431786 742113 76447 880152 334253 427988 957217 431318 514316 847152 691548 79478 285019 493028 722479 869692 314461 336813 797500 199642 958743 561981 589185 770590 118002 305551 975192 423196 886444 492387 583558 96590 87980 397172 105039 1013249 586086 457740 861781 719144 161125 581442 540364 983230 969033 668263 618160 348853 305035 585112 324009 166773 239382 1002129 683083 676325 297790 629852 451465 576869 1026314 484395 949268 574950 127410 686618 175449 891027 939810 624549 692829 553458 592350 54710 1024284 1002817 894609 507040 697050 162225 910865 885716 464836 666853 323114 123804 967078 887862 234725 515264 576606 861526 616353 117110 957062 873742 325456 233251 538608 453204 46522 839556 805302 478538 342243 861852 320909 664863 611270 206761 613539 240670 362270 219705 601797 31035 814884 285881 628797 612978 433258 272637 719504 237967 560858 939285 440876 666993 1009748 345830 643851 628396 154866 247374 501850 858899 444869 128015 918780 707669 57807 299838 44732 706930 555341 649826 699075 156523 617265 60118 424086 54587 277661 481904 384769 76478 230237 256556 885365 809231 148459 804078 282451 486596 840284 78683 569455 242392 330107 370145 165876 89397 956551 727764 843041 728752 961128 832197 1023248 285365 302708 796281 792546 645840 123321 578275 870748 615612 671140 812962 609849 570338 201658 694057 809619 461143 310728 372548 289272 758067 155340 662002 1000974 81692 952922 613296 633682 742864 290609 139209 989648 162075 641508 890938 803814 865303 475819 418637 511493 449588 531917 923213 608947 187942 872076 233068 811992 395181 607407 756580 839823 485560 793147 817268 993698 699192 922860 146284 78821 177735 234452 239080 340825 812664 305367 1004682 883073 216665 93542 419997 580764 824778 380188 240014 357608 806520 512142 405939 932908 539354 1016350 874571 853861 845388 780992 739894 698526 338390 928099 614874 366448 448856 445467 774419 355868 321354 632707 682387 1026089 23526 536049 174919 285357 318614 189037 405851 576341 947778 865953 880257 940611 838294 812770 123963 535255 498288 183900 484501 27566 386641 896530 841098 901553 415395 68535 72318 160855 79574 549817 1007736 122396 26334 582045 342620 175529 692164 435851 630085 119509 132575 288692 615486 132990 659887 978986 275677 176749 952754 401885 473477 625516 192265 960266 479821 546265 620844 387605 857273 547479 948235 429462 676277 837510 645225 578965 877071 997635 574394 339062 29639 285758 749607 637324 544476 585537 134063 310058 304085 42925 302615 474257 808771 365262 331241 445517 852431 969260 297597 378792 602539 999598 571209 794405 175352 247371 63254 372504 339633 509604 418229 505424 419178 314695 269785 722331 419052 345573 605059 728528 150763 685127 127638 671060 336814 117605 217995 904354 846602 738033 751424 636051 367284 805053 532387 675269 623534 183111 195203 363000 946565 729561 1017249 938087 721850 76717 163209 121793 175897 367269 668572 820654 765194 331252 252368 531929 152795 494770 109895 412505 127782 878432 702636 814882 231646 305912 778480 869781 345517 420070 822118 369295 171976 705372 927806 822046 44410 370104 781840 301539 742937 865093 567869 771651 207751 958750 479375 480152 174028 565090 675304 179874 466596 339636 373196 552792 575338 1019201 758598 702566 10174 420922 502865 416045 934671 117341 179230 660907 246998 552742 616148 1018756 92890 382129 159216 512456 699978 708966 856670 124077 758985 593141 396507 381199 862836 724090 954430 806691 838926 806009 551755 30007 520528 797877 129165 343250 518424 831074 331692 158689 594619 372276 348072 814258 684760 666655 460573 446826 605577 502177 405791 987467 373861 703014 992649 236602 895257 415499 417951 466148 822979 674967 258648 444951 142910 362970 993492 1042976 259146 955064 349959 472135 222009 472376 74745 477479 158351 885519 12190 698179 926182 339005 750788 402869 106153 77619 837292 939688 210630 471226 686095 62833 954471 92916 820174 736518 975043 443888 225837 493878 760339 118488 198255 418413 204588 815766 420627 915466 774948 215631 28566 314292 331512 859922 379673 928588 907816 774531 757412 627038 963224 904772 189928 309681 873766 846597 281663 832812 129305 635955 124199 726738 113235 199605 258864 623454 350821 1001234 810322 549783 577725 571706 775212 320745 686362 828743 715316 137722 738204 967331 974962 1032612 47986 696670 366028 673103 46765 604942 814816 276854 574639 859976 165861 179506 216406 909846 80730 512300 317688 1024609 219572 348509 802004 242348 895523 173374 95653 494002 535544 599897 152807 844241 469924 294058 341150 222093 467321 913024 455520 580268 404330 50684 118188 355210 999959 202362 578682 429538 257186 960868 603057 666270 96042 481564 304439 361846 122082 825677 560071 1005768 795123 732273 420126 962305 357763 601513 118724 380513 231837 89445 792235 490816 596683 223683 639736 117658 647229 680899 762996 274783 153191 932241 80047 247994 856787 865386 871138 583648 903792 735386 971952 833678 39543 985699 857675 37627 936103 842352 244778 828274 577078 349990 372144 865136 651480 694423 794157 462562 130321 469383 875105 418296 192037 593469 477605 748356 631595 864909 520468 276147 893300 376338 610959 135111 243524 510006 748228 258664 987246 337214 929368 247341 992028 464771 52602 323146 301629 548181 444788 493929 775441 305383 865482 822931 893273 560926 509975 32085 103519 1039488 218822 366243 342317 717508 183478 247187 607070 930636 640713 78765 839242 123849 54955 394731 651380 1005638 596948 797582 1020060 698140 996378 27573 205306 741437 407268 453208 700050 323236 273270 73247 723690 189658 591547 213435 560985 349029 461470 381230 738359 114337 358542 760331 951642 861383 759561 447139 693462 627062 514626 849442 674587 284277 566965 939608 492401 504460 215883 657393 902562 124022 1016909 177993 553898 989388 568662 433988 994392 348839 550251 578621 240918 833637 89863 669813 202045 269797 815474 144851 954017 927628 60014 635214 644500 864065 533431 725745 323832 968805 309406 523328 208270 347092 829205 796389 32106 796118 11518 566683 985119 774726 29999 775430 572493 9719 828747 334011 931956 606081 293560 840884 996164 496842 512579 464492 541629 904323 693673 632359 288957 299766 362155 596647 373849 275293 714324 921004 886815 913632 978049 282411 478610 41943 117451 477497 593679 273786 677422 177214 621332 86398 658781 153822 76239 81362 358088 104060 437104 58939 897174 198327 877512 472707 602018 669925 934860 324210 65045 596595 323139 456456 291659 385956 354509 665723 502545 985446 19323 901302 810522 614212 895034 332788 100326 78840 922854 567100 709089 732833 777225 361822 869709 187985 252264 639413 588421 735538 228904 879072 404789 75678 363309 889145 483637 256353 234924 889650 985464 461931 96407 518179 903762 632141 63939 106747 510604 356509 127728 605524 837528 684882 354713 845592 146674 732376 162630 699240 513105 337817 237000 630100 745534 546290 237067 770206 535965 956467 261140 456993 798626 161688 210770 952621 365798 743634 969866 190290 546398 644677 335473 495238 363310 853938 236769 369894 513576 710734 806584 838552 812504 934795 975444 119863 648364 206198 809515 746309 21455 698123 50079 841251 601925 449612 298453 932434 127007 630090 385589 612774 805724 451973 352445 308014 650436 517142 797652 277731 856254 345902 685361 806067 602655 179920 155871 444057 291415 1009224 154203 293654 643388 364210 298476 748706 644185 1021508 377143 310385 196161 254138 618713 506946 839252 52174 670562 530394 411494 188128 661882 578505 962710 1018924 43990 56922 647719 797425 733624 246109 860533 204202 968451 887894 585241 477788 863076 306545 940929 938777 543605 542579 59083 930843 162226 248470 350565 828538 756931 1022728 341658 747105 588904 377069 674166 1017226 127094 538458 216732 632956 355418 740180 813285 653350 422612 124445 746070 625606 846099 520259 661383 466190 687171 477076 893107
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10