129087461 494922181 482953911 614126775 459696278 341940013 628578145 914959328 753064893 706045273 737215801 691738807 928870579 171761838 39686393 413298899 162161586 948811542 130216575 559896462 365571676 53008508 5472076 619136649 311831605 596945746 635501320 482672166 994007844 672134413 661128188 646528524 570935286 778742952 383825814 22604711 741310683 896232733 249077481 275258022 786922983 746790383 185995050 494826875 840539026 873158052 378832948 66470366 83035961 584370755 960482565 580474699 870518171 721496026 166160447 211320703 350474588 838411002 847472296 16445695 663873413 663094073 786017194 512288145 391839746 624187823 753307091 397653696 480776739 996499833 366534486 250788956 972258587 345705530 393802377 208649464 522420868 670011541 985701989 105138283 414545114 95827636 860932361 586821711 663220219 762927812 877891128 86120581 951392173 440773494 142591958 472767919 214811672 948518528 377159790 971161013 694229064 880513306 766672303 837182017 401135276 432930434 292016874 711445827 481449370 18129528 890699158 449703277 733624777 673126338 823385549 373437111 53452501 492837546 202585292 178559708 547035582 390666107 87445367 143356892 968184681 678988551 149297362 578136696 70834462 254337316 6166153 819899577 387329288 438069034 841531753 957542506 509067448 210610807 246387172 411732377 552997795 418931947 941472914 677376282 203256735 63350636 468304554 183083268 550869866 793752675 901310605 25663794 231626019 258808382 789278780 500641219 32284367 766163948 228097501 919991194 646353621 374015332 50424890 430684894 717526146 312428062 803354433 716005755 243266694 816879512 376425605 776808352 805052277 251360210 746491323 284960832 975916616 978172370 34514238 31704465 846455001 219578402 328919180 900177295 385059946 639298381 441918663 812870266 552680479 764666469 773215542 729335123 216087935 167987072 978518977 208999523 991884535 460663350 282693495 534225845 131404887 828838949 512136972 822328215 567003987 363906413 939029843 735236893 97351171 31932213 43163593 456468126 225274211 196897316 786457354 746203701 265305556 693047016 331021657 955089985 383906713 233893555 247264541 881505765 372779355 438335928 291234654 610689929 353769638 295125427 28945996 110169431 202726505 451576926 626077624 524396479 123099002 294278141 391123353 111258611 509214992 222001107 617667209 583085676 318347591 202631338 555384902 563385187 654841760 857657680 987277361 959037784 575988094 446003988 877892050 85849999 334278825 618198093 223067986 294327950 167097295 844394195 753795071 151098017 955045118 71451268 446944460 527285846 575223852 372290497 686792910 227836673 356290479 134444014 201915328 98438969 228836549 171893237 521230976 346733401 113718286 62194884 868534160 95527936 877622284 254228938 480954262 274851474 519373226 596733822 656120284 704106932 725677746 772638168 160546512 281013203 798082646 272160470 519380613 105452446 905142184 73423609 76134193 616491144 729999393 300933061 386050477 385619271 637143070 588008004 363971064 613382232 929229662 35075460 582770612 779361400 881128838 267932436 403307175 428043052 574966941 924038027 623040828 626243386 793234320 85311746 901162752 784183086 809851567 944824212 490964773 672690134 767371310 911100389 394760962 36455110 925914789 548129176 694586512 990972117 228089745 114535384 312731375 874494622 443403216 405245392 585284319 158180096 165273129 141531955 142010695 988247455 128765378 150730933 820513714 112029537 2716840 262993551 171433165 430628081 720220747 24149759 293140203 609465663 672542206 970732230 143535745 85713405 852522363 625461672 576991402 509358116 115087198 940475631 755888035 826377837 372955557 329139177 186530128 232509913 425152566 529906789 559492534 829207594 79791449 22324538 341777791 270456423 881700922 557637313 862940281 297087836 246688104 447263062 623136279 966117911 188835161 881830874 265801710 76882541 328515300 574091828 676667961 505565043 657797573 143550923 909293142 781720069 651399964 256219150 989605703 759164226 380924398 575882476 414767666 476894989 570721187 158969692 311236834 899311758 660260486 197206487 848199747 851323055 409065033 605451993 699769065 250410144 981621886 772663651 779390346 262284884 391520543 715049852 460291967 790939394 576271622 243900075 958449992 786277796 644448886 2151551 947797765 800934267 141788048 931916552 537932029 746908809 109962463 460436827 726052379 673692693 122523085 684937745 527628908 267500843 349742379 608508872 700173730 111147289 893777837 351438241 757823380 605274612 490839659 13060544 227976892 898581777 143413602 172357584 116335287 594857868 827315185 948512124 727639753 610410692 14677853 497361143 936253526 171879645 618418509 156145525 290205034 33526076 865278030 235678127 284011826 512002831 112667216 255612004 855761537 45894083 401414951 51371218 66874444 326505356 870603019 254206273 916455982 724854752 509732632 350818168 414254821 208614396 549379023 690833734 960502995 194736990 44214675 19539195 119915134 693095497 990251821 293610988 338046736 34318404 442992713 860015346 915876055 71888539 124339703 340338411 548795846 23721180 393201450 207388984 701609459 443553628 402153276 915334206 499730455 70855600 184749672 368561125 270653457 165580084 166743631 949369884 171488099 954171783 700275316 871677267 510604723 722141965 281859264 84947199 141692236 296434540 491740670 593632281 55806362 567373327 118633056 81318815 423412145 613532838 526059512 934848786 517810375 947791268 608967488 366707447 943500982 308025024 552162195 333481302 757426299 2647925 257637809 501565502 375691450 167008129 463133247 249054271 24567863 369123178 390746693 419414254 259699806 331303156 84832174 629639012 879206844 350130604 505704907 527285440 223378051 151558497 1472464 422844064 669050634 554623141 417081174 751069100 173155915 694561616 147281112 619209740 12960356 506319613 159011894 52150252 287000854 523581836 222085940 245801471 470653513 288281502 460524540 455180793 939978886 754030364 971221400 375589652 977869179 499609009 247996537 797313676 145359995 290289995 983559923 457087011 382420731 874334366 160428478 821417118 495507735 880743329 85717111 629422661 853121034 830011918 166877212 271050599 779681977 930258918 854570388 402370772 46888489 36379627 805041701 467508833 398561797 441167397 171877372 711456616 767742233 157112414 140272297 446086981 614305753 335298214 446181280 967511002 650788059 502484431 157422265 830612491 376367960 386516465 581557936 156603971 750127535 879485160 664342950 544485102 436443107 258577105 844442526 292435197 405898264 698668177 251622657 369719909 207448345 972014158 707203354 126481568 953941205 567306227 137860763 940359978 830756062 664009136 892003351 897953797 684935401 602326136 510198917 563199029 565810000 381315202 835828163 820641861 543574419 325595593 585290513 71622337 931074770 920543372 372080530 638584506 149975125 206597582 592758478 671340101 767422469 847258071 38526771 747572476 932492016 726846641 774386831 847366779 685426120 303260844 9190552 582309604 754057573 83184346 126527844 155102556 967628606 305368467 684827633 143168140 618758132 508862195 732823710 370416928 921189832 180596567 242694576 361124427 770856736 824586724 162552783 884587074 792300294 215588096 296581254 376119484 90534312 226435799 73922246 946407801 988336345 812371927 564316515 269536952 798187151 993348916 73726869 601793470 368713059 66497381 503654265 800260438 717733652 668239525 628907662 690942028 69618436 137957747 105703993 158064625 872421561 162223378 863284289 92031642 215913054 735607818 862195539 505847841 73385791 803934885 112435583 89152098 171892304 426532211 620369081 219906495 179819175 204035014 140798297 186615197 473312766 410756663 954577563 416877285 692512562 479920927 271504160 614616196 489425094 177791775 557778284 248406507 352714081 855965080 333293670 538979215 776390219 820081460 59067866 485276010 809359860 436197467 772668154 754428280 585405550 604233663 974407385 535520315 825400302 637469905 813023983 478846264 293141327 972501577 59886488 526099320 322144910 70978210 289722004 447953928 123535695 7784603 893403017 283249785 957758807 386407351 232362108 459947360 198527760 895242942 115900508 145085143 52215304 932852794 603563895 38687995 898068338 549981435 985083395 365632620 432208035 889982099 98323607 588184784 375687062 513361883 136157359 836894543 500083561 944129388 646725419 532850456 699855070 165657127 367320784 493120475 738970843 360463278 864852677 66049614 793134314 586296040 173723416 940995241 455681977 572884609 260596023 246948137 634214811 429099879 725875831 77325456 298922246 705347406 16469137 776845987 350085395 749644077 941529632 178296491 660782594 390899647 998854436 463475701 411886515 140095491 529893761 584014418 130627117 463311805 855572353 398586520 813243418 807398387 126905422 310268190 450660681 533608304 700834425 142070340 980335916 692498756 357357174 816667881 424318808 693394241 171146013 399497459 465459719 571723392 770261035 153134027 587741337 945452507 533213375 727677662 368267790 542627440 439836637 446040093 904707982 25000484 972364526 328479869 759998689 5907485 896825406 196029560 950353655 21668167 476541821 221153931 510753890 678331089 5042239 588394422 121820631 562609325 159333500 60102143 690577073 47415315 85383952 947529455 910899054 149070334 708236860 643972115 313173552 674769325 984516131 552918396 520741180 973900068 466333518 411370048 403228542 642848169 223175465 722839799 392270596 207596103 272522884 569813054 619835775 596602958 291942418 382897975 222745285 614571985 958358765 217103367 839110993 460879398 636474128 342860375 767948481 279370858 145505244 923111892 826073175 539615226 641948308 731496624 581706105 966128379 331615968 277533726 516978738 426614484 855672654 595373785 808235438 526133935 583559628 743567262 37053634 239904251 897346096 950396845 86745697 405319916 299125936 349924684 808496168 215955706 649990250 761479236 837438163 857477982 474864605 134140002 232546501 992893336 242795886 140638711 844608645 665604588 93328357 101016665 860304187 415004127 227251437 480531040 766357303 321850047 241216407 546803433 414966379 329263129 382833879 532925271 229298924 216569921 409008646 374628877 968526197 38987469 475218782 79224053 745788899 814417178 382010497 806185468 323179962 935930566 821237491 671344019 935201438 379054644 928139419 264936752 123415771 362512139 390591046 220220875 425974239 318786743 472720932 395028065 683992762 893758183 936953417 3376757 23003813 685451277 960837933 945097866 273059704 84621281 254587949 24851114 679786545 312835550 32998408 840289506 125183348 70819268 245916514 170896835 629425158 373723156 18051396 640203491 132643153 662078103 819343770 553629018 229845988 960565464 751356340 233028166 890171376 772141221 596236997 113001287 609492939 76275346 979713639 268212995 826980977 846675061 170978582 738248611 748409342 402409451 282114736 810652500 85578293 964107986 828563707 811352776 117393148 804333517 194629663 761808818 461831390 429044932 862294312 579780942 24487816 86129505 506147973 292125910 829837900 127129491 803981964 730483726 760130209 865967119 956798452 556284345 957235872 279001290 401573977 829712929 640509833 437524352 491389627 96555923 83555388 516657713 287570943 370927840 330021825 725288350 333454189 476941790 797590976 556497872 623534896 494871525 401043721 4389010 761641177 788687443 932574222 372156914 142256093 18644744 209419620 509365956 87247890 831686891 891877958 297795871 115392566 598005859 266546450 782390493 278694504 728354782 782987721 936335391 747097261 600978509 209040531 477403080 603346796 145380262 889963577 994155517 236136434 360339809 81967786 64522411 328449775 866384636 641588598 705248257 430904568 809086583 624775766 351256817 78492931 553133785 35074466 105544116 53223661 370422441 921847001 59397699 271864823 89752181 65397533 124404446 706667845 902393167 702503348 505174153 990983774 549434186 99047560 365023626 282550191 799528449 776516776 416072173 977854216 669505297 490709701 16188416 123917853 699059867 39967670 60552407 612340998 536916931 759744244 169672393 44298431 769668915 188043551 672855537 696510377 744209816 107084407 277935790 414194183 668471332 909156707 933925923 299457666 417924363 639124718 62910648 753729702 661204486 651784517 979654807 16189282 565119187 384731706 580683823 932983180 710532530 284662724 617639605 839596635 307794922 269485693 741426334 896255979 474540098 735091234 277887527 921649085 345711496 241739287 565140429 680692020 865798926 365905888 521758933 98905624 21576487 281054121 584658373 604212503 376062383 424415936 811166953 701069887 691843712 426630165 72085711 254597510 722694142 988223168 668727499 36207426 454399884 406277755 323534708 571657905 267145237 774980132 100201253 700716659 436553860 568761405 499090557 284046603 426835531 511250796 50802399 868789089 262833632 316494587 82911987 465982786 669952828 420069721 672974115 214412767 736680538 993937047 44937247 313644618 615518142 165018347 853350234 698363388 396216043 860714800 665430410 563334994 868013292 927018853 253733163 407170059 458144972 579650858 487409917 508345292 866053662 21573190 926336642 914496156 454132086 184983331 132516993 209578344 225897197 221928272 298081670 734874240 438592161 449352190 738207839 870412312 892679474 891621508 707979424 508673224 583218247 76111068 634954528 261315085 473218311 617319459 840766586 652423877 17606304 631645468 925203341 901355959 123261636 396583086 805773309 414992393 929864743 218506338 109445295 476577736 467225346 19102438 211101777 990262372 20663187 932695180 667913168 583821616 20049051 637824971 268912351 501172710 158296542 973354941 348257399 201640226 95066279 139013280 779677009 875166946 900077633 79694934 166243950 151622412 828423295 49459428 433999248 863080424 438692405 173060854 11419070 956284066 564265404 279242330 297935812 24463306 358926706 522252416 429730480 468665811 12460088 514189569 161778774 992236951 146350578 284660757 103261133 200085713 443895819 720617243 479921648 358820001 598653934 509357333 305872351 503661068 355595150 497294121 527541115 473408122 5285343 388429089 496680429 223723574 902932314 473868780 731295263 200589042 198505085 405162011 873134401 273902656 969260105 763347044 697960262 375306266 502678722 54252067 7610724 540106074 398926195 318395860 420006552 972101699 358322663 734093210 970808352 440124150 512874545 81837500 129047551 129197054 328659813 930144546 830257532 155528389 375840796 130304476 260479907 922714652 63620340 655808923 77856194 659989175 780075278 385982518 364505581 203047855 356299407 606349863 98030972 1112830 844868895 683221260 247604616 300078086 960197741 713612838 117113201 213600779 671652008 469085405 617096026 878235316 967506695 203632954 712119979 923703438 896083011 571181163 66989711 654089097 788284184 524320578 833530996 531984761 354851016 368801975 361360525 450892950 898053015 501110370 393406035 902702588 487450960 552456449 52011264 10814508 789557694 19981560 671764498 767395209 95314740 355848908 50130894 360467676 419459846 367045031 438578107 255740881 48698893 212517336 714146595 979028856 791184680 75763024 601094037 411818180 134684085 184872485 910795110 169551119 745046556 962386706 528755755 636391060 785542724 953924085 594423616 936717044 322099740 996707409 649686596 477942194 809682964 453834698 921973147 394985655 286842785 799554219 386650347 408805070 649642940 412298339 658031007 285491241 805827428 634404867 927037799 721682650 913304087 306012866 753963190 104385883 2599517 224150137 768532291 685740295 957094462 715970600 5524616 29612702 600537030 820806255 904398406 509751493 502066056 621343253 115275007 705597572 974491416 343977093 498162299 154461638 536453520 868589132 426680900 957129180 716737036 835991453 230076969 616076282 231301166 674514125 286485695 296095673 899554970 533123287 125089755 843543444 610271611 966367192 945853209 743083371 480112381 369934740 810877528 149264130 954520016 72407536 547069500 834418307 686175660 316184950 385681067 494046456 817189319 594643924 705899857 797048530 248928096 923771997 355491868 135036005 772479032 98925702 669045696 786567785 984905492 660007530 993547827 221407867 404716092 353431879 373297458 523253658 67537919 140737535 761910971 713580202 995624237 283432856 492507537 566446836 418895771 296988604 152251836 756986532 111834275 869914938 164742918 337973578 853814689 260547203 812529022 576404570 985266295 287090733 678548473 384365484 637462026 626730868 802956428 965877244 343412418 384643252 573303571 100127595 294614798 985819120 144420270 604410876 136821726 952557390 955022142 198994456 526644007 501907353 529583597 476456202 81138275 726149822 899556771 482024836 528842510 883512399 351958161 364641305 956918570 671579651 393588138 99715520 828313532 603639860 242600229 764558423 812382028 697470559 646464765 787963166 307464809 581355432 746940273 252957496 239772707 891229011 205198724 46096430 536338063 247341388 250950014 493723243 537860935 648622240 765047145 991372736 393368039 872587266 274269076 891900386 314834065 612050503 115516692 406538983 346072682 771427562 808609342 867754957 19279899 172929161 553793327 487666931 336623697 195698022 555456068 962362014 578710589 862442470 226254498 732041078 491930644 266113813 503037103 212238086 815325072 431624481 119311511 887275071 544441965 339425243 448926408 747198965 957037805 726264121 159351926 651212641 527703125 572038614 788636184 927218845 202413933 281725809 584727529 182100779 243547396 390194538 586010216 483190895 470756970 293953352 622303960 461685296 588967413 868131637 652557249 473290011 713854332 821376 504100717 870821696 575448799 806287386 719588971 888614035 378625661 842666266 563344912 239284588 849528763 532939577 494804209 104262407 293512580 772685655 396378475 487740933 678141124 563621876 861027867 541336298 994489580 751638967 779415142 504396957 819689073 741308395 575467250 804071146 329100109 772199165 759246891 291437315 83583357 769923327 100221119 371387899 661064577 385629736 761777186 870391626 133516511 931102034 437910795 919054156 782956191 178297467 261884917 835435457 499623376 193233220 740861343 402955855 220736002 150762357 413517709 462864123 562400203 357484407 872594564 234586804 483859779 189996248 533600018 399188424 438268551 184999115 485823492 619272813 843825721 388907685 429208301 954552122 897545214 478073953 45756582 237607339 46907135 104506653 545951688 447191712 192871017 783231387 120654644 37497566 565378029 820774081 681751180 352997260 866213952 622099993 107858103 929558712 292181404 821429842 615476321 687200208 807770173 508839869 56146040 864581673 73971942 485873361 296990896 537053052 747582809 734184615 561963008 832133732 603024610 515721086 81240355 566641889 815953101 22350136 27348248 572679383 245203691 906989532 980151203 968254608 725871634 51425810 324886985 660660022 774063770 13624746 976289880 868578138 288859360 703995925 188882525 588857712 153760198 476756714 738702251 79619152 922000177 22305891 548281179 41432503 962139274 667878365 914774086 715734724 355604798 815793244 781279629 832315515 700620606 488730372 254448914 838421061 611746688 346920865 265659388 238967406 661188732 998884128 657796919 259495078 777659055 468879892 297549809 7227009 78587163 239937330 366119967 144559607 318872005 459105237 870775030 952810980 253363254 391326330 450232178 315684489 364730875 363868997 27354322 656615945 536888613 547722875 94230809 749701869 688312010 446820614 141418383 401161377 871534978 586882292 275500863 971246069 464182762 648891896 584395127 109546908 5201189 74122728 574870602 237695664 460900182 602459453 10
6
6
7
7
7
5
6
5
7
9
10
4
7
3
8
4
4
3
5
1
7
10
3
2
7
8
8
5
10
6
3
5
7
6
4
6
5
7
8
12
4
7
5
6
7
7
10
5
5
9
4
7
9
3
3
7
9
5
6
3
4
4
8
5
9
8
5
7
11
9
6
3
12
9
3
6
4
8
7
8
6
4
5
11
3
9
6
7
7
7
7
1
5
4
5
7
6
7
6
5
5
8
3
8
7
7
2
10
8
2
8
6
8
4
8
6
10
5
3
7
6
7
6
7
10
9
9
8
7
4
4
7
9
7
5
10
5
4
11
6
7
6
6
6
8
2
9
5
6
5
7
2
5
9
3
8
7
9
4
6
6
5
8
6
7
7
4
5
5
3
2
9
11
5
8
7
4
5
7
6
9
9
8
5
8
6
6
5
10
14
8
5
3
4
5
4
6
8
5
4
3
6
6
7
3
9
7
7
4
7
9
8
5
9
3
5
10
4
5
5
6
8
5
6
5
8
3
4
5
7
9
6
6
5
2
3
5
5
8
10
9
7
8
4
10
6
6
7
7
5
8
9
7
8
5
4
5
9
1
6
5
11
4
4
6
9
4
6
6
5
7
5
7
8
6
7
8
3
9
13
7
4
6
6
3
9
6
7
8
5
8
6
4
10
4
7
6
7
9
10
6
4
5
10
9
9
4
5
8
7
6
7
4
10
9
6
6
4
7
8
1
6
5
9
5
10
3
5
8
7
8
6
5
4
9
6
10
5
7
6
7
2
11
3
8
5
7
8
7
5
5
8
9
5
6
5
10
5
6
4
9
8
3
8
7
6
5
4
3
5
11
9
5
5
6
4
9
2
10
12
7
8
8
8
7
9
1
14
6
3
7
3
6
5
6
6
6
4
6
5
7
3
7
4
6
7
5
1
7
3
5
4
6
6
8
7
9
7
5
10
6
7
5
5
5
7
6
6
4
1
5
10
7
8
5
8
2
7
10
5
4
8
5
4
6
9
6
5
4
7
7
5
10
8
6
3
7
3
13
4
7
6
11
8
6
6
8
11
2
8
9
7
6
7
7
6
5
5
4
6
6
9
3
4
3
6
5
10
8
5
6
6
10
6
7
1
9
4
9
10
5
6
8
5
4
11
5
5
9
6
5
6
2
6
5
8
10
4
6
6
14
8
10
6
8
7
9
6
3
8
6
5
6
8
8
6
5
5
6
4
6
2
6
8
4
9
5
9
6
8
4
5
5
1
6
4
5
3
3
9
5
6
7
4
4
10
3
7
4
3
5
9
3
7
7
8
5
11
9
5
1
5
5
3
7
6
6
8
11
7
7
5
3
5
5
7
11
6
7
4
5
11
7
4
3
6
3
7
5
7
6
7
6
8
7
3
4
5
12
7
6
8
10
6
11
8
2
12
11
8
8
4
3
7
7
5
5
6
6
8
5
9
9
3
5
8
8
13
5
6
7
6
6
6
4
10
11
6
5
6
9
9
8
4
10
4
9
10
2
2
7
3
7
8
9
7
5
4
4
9
5
7
10
6
5
3
8
7
11
7
8
7
11
9
8
5
7
11
11
6
5
4
5
7
13
8
10
8
6
12
6
11
6
9
10
7
3
5
6
5
8
7
12
4
4
5
6
6
5
10
8
7
9
3
5
11
6
5
10
5
7
9
5
4
6
14
8
9
7
4
9
7
5
7
6
4
5
3
4
5
7
6
6
4
9
11
6
5
11
9
3
12
10
6
8
8
5
1
12
3
3
3
2
12
5
8
7
8
4
4
5
7
10
4
8
9
4
6
8
8
9
6
5
6
11
6
10
7
10
6
9
7
7
5
7
8
10
2
4
7
3
2
7
8
6
5
11
6
9
6
4
3
10
13
3
5
8
6
9
3
6
6
5
5
14
5
4
6
10
7
9
8
5
5
5
5
8
11
7
2
5
5
7
4
5
8
8
5
9
7
9
6
7
5
6
6
6
9
8
5
5
8
7
8
13
5
7
3
5
10
7
7
5
7
5
3
5
5
4
4
3
2
3
9
5
11
9
8
8
5
6
7
4
4
6
9
7
8
2
4
9
6
3
3
6
4
8
4
4
4
6
8
4
10
9
5
3
5
7
8
6
5
10
4
4
8
4
4
2
8
5
10
9
7
5
5
5
8
8
8
5
5
6
7
8
2
5
8
7
10
5
8
8
7
12
9
7
3
7
7
2
10
6
7
8
8
4
8
6
6
6
5
8
3
7
3
7
7
6
9
7
8
5
4
8
6
10
5
10
8
4
5
6
7
5
7
4
2
7
15
10
4
6
2
14
7
6
4
7
9
7
8
5
4
6
10
7
1
7
7
5
4
10
6
5
1
6
4
7
5
8
5
5
6
7
6
7
10
6
6
7
3
6
4
7
3
8
12
7
4
6
6
5
9
8
3
5
10
7
6
8
3
4
9
11
8
8
9
9
6
4
5
6
8
4
7
6
8
6
8
6
7
7
6
6
3
4
7
3
7
5
2
9
8
5
5
7
8
10
8
3
8
6
7
10
6
7
5
8
6
5
5
4
6
6
7
6
8
2
10
3
8
8
9
7
7
9
6
4
3
1
7
8
10
2
10
7
4
7
10
6
7
8
4
3
6
5
4
6
5
7
6
5
10
6
6
9
5
4
5
8
15
6
5
7
6
3
7
5
8
10
3
4
12
3
8
6
11
8
2
8
6
8
6
5
10
5
7
9
7
7
3
7
8
4
2
4
4
5
4
5
4
5
9
4
11
7
6
10
7
7
4
5
5
5
6
6
12
7
11
3
7
2
6
5
9
6
7
5
8
5
8
6
6
7
4
4
7
7
5
5
9
3
8
5
8
5
7
8
5
10
6
9
6
8
5
6
7
9
4
9
2
8
4
4
7
5
9
5
12
5
8
6
10
4
4
6
8
5
13
4
10
6
8
5
10
6
10
8
6
9
7
7
6
7
1
10
8
5
7
6
4
3
8
8
7
7
6
3
9
7
5
8
5
7
8
3
7
6
6
13
9
6
5
2
4
7
9
8
4
4
2
7
8
6
5
12
7
6
6
12
6
8
8
6
7
4
9
6
8
3
8
7
9
8
7
6
7
8
4
6
4
6
7
7
4
5
5
8
8
7
5
9
6
8
7
2
4
8
7
6
5
6
8
3
3
5
5
9
7
2
8
7
8
7
2
8
5
5
10
7
6
12
7
8
6
5
8
1
5
7
10
7
8
9
9
6
11
11
9
5
7
7
8
8
5
9
6
4
11
10
8
4
2
7
5
8
5
11
3
6
5
5
11
8
1
6
6
8
10
5
3
12
9
7
9
6
7
7
8
6
7
4
5
2
9
6
4
4
4
9
7
6
10
1
4
4
9
6
4
6
5
7
7
6
7
6
4
9
4
7
8
4
11
4
4
4
7
8
9
4
7
14
7
7
6
6
6
5
6
5
9
6
2
4
7
5
5
9
10
10
6
10
5
4
5
8
8
6
5
5
4
5
7
8
6
5
9
10
1
10
4
9
9
5
8
6
10
10
5
2
8
7
9
5
8
7
6
9
5
5
5
6
9
8
6
8
4
6
6
6
6
9
10
4
6
8
7
4
5
3
8
11
5
6
7
10
3
4
6
11
9
9
7
4
10
9
11
8
7
6
7
8
6
4
6
5
9
7
8
7
5
8
14
5
6
7
7
7
9
7
8
6
6
5
8
7
9
8
7
7
10
7
7
12
5
6
10
7
8
4
9
7
3
5
8
5
5
5
7
4
3
9
5
8
7
5
7
2
4
6
3
6
6
3
3
2
9
4
8
7
7
8
9
6
5
2
7
6
9
5
6
8
8
9
5
6
6
6
6
5
6
5
6
6
9
5
7
9
7
3
9
8
4
7
8
6
4
5
3
5
7
7
7
8
5
5
8
7
14
7
7
10
9
5
6
8
8
3
5
11
7
2
3
7
6
6
6
6
2
8
9
8
6
8
9
8
8
7
11
5
10
5
9
8
7
6
8
7
6
4
9
8
6
10
3
5
8
4
10
2
8
9
4
3
8
4
5
4
6
4
10
5
6
4
4
8
7
7
7
7
6
3
5
9
5
5
6
5
6
6
2
3
5
9
5
8
8
6
3
6
5
9
8
6
7
6
9
6
6
9
7
11
9
6
5
7
8
4
7
6
7
11
7
5
7
8
2
11
6
4
6
7
10
8
6
13
8
4
6
7
6
8
8
9
6
7
8
7
7
9
9
10
5
10
8
7
9
4
7
5
4
5
5
9
7
3
6
6
8
5
4
4
12
5
8
8
8
7
4
3
4
2
2
2
7
11
8
9
9
9
9
5
3
8
4
9
8
10
9
4
2
7
6
6
9
7
9
10
9
5
6
6
7
11
9
9
9
6
5
6
2
6
5
7
6
12
6
8
8
6
6
13
5
4
6
13
10
5
6
3
11
6
6
6
7
8
8
4
5
8
10
3
11
5
7
6
7
13
2
7
4
8
4
6
4
2
5
7