1000 1000 1000
343398457 51500278 509586046 732955188 297935480 366838387 47044655 680374923 804235543 81145723 942946968 915251499 648437844 22182421 781287098 132292770 950185598 979136183 311674069 73256237 819627967 7590556 386953234 622433460 701033943 27003673 306313420 55501733 311700082 984222177 947468576 903764267 160762028 231450420 276331915 449882223 454295713 340573234 271761469 148219229 912097169 853791202 761801466 59352067 281910708 486696624 614437452 270129254 78948032 195258893 271653140 973168253 657037 342778461 425186391 229430596 414309992 568802811 383499509 97780940 166361071 984327423 636121416 459759553 395789660 652121322 557944361 44307373 694606446 515453602 360776930 161575021 672054640 589951131 492629624 962163949 453538302 336182193 531541708 250271721 293955084 890849852 629252663 55578830 872823659 966982016 524024334 908266111 808021360 216022513 715998329 96115916 57973255 542343895 13798578 197654716 913448853 167949996 787286322 251439843 835534240 486145355 55358969 724984474 904905097 112907999 958033615 971510892 745898820 560897327 583298696 874076292 123871908 97208129 958902926 52448725 492871303 83160940 914159570 226366096 860517895 165217369 618584885 670300245 97178609 380878707 555788851 164099947 316946722 235945536 110406402 440335109 924790156 3121209 757167260 527407303 220556607 618069530 60516103 985128245 242633558 367663399 390649355 102693008 955043496 576951180 571880791 29429778 230927128 523147878 968355365 855672386 609125990 299811656 585749202 608564511 740291448 102074556 121830269 321543308 899940142 883676678 518149451 908988232 902938569 579668695 160375255 568805955 46595140 431812919 978675045 799759436 20060701 868418060 336370255 128735721 821102941 161605465 80408255 732773063 254048750 866439845 307048612 350833727 221461308 536321629 305862064 284610433 821483390 802979940 619576073 328146183 274475631 41105440 416069478 292125774 936016984 79166824 716412716 560696314 102223107 365688843 959528371 813499557 284962335 658969973 101938379 629004550 792826648 80112191 272824211 416672993 921057115 163855336 624936086 74985366 813831445 957208285 492454577 486775662 627497402 851324624 923354626 906682586 197776778 62424848 613566698 348474002 78227336 594410106 996430426 230985686 381383514 646149200 363397227 957540896 116608322 514408847 145657560 324395516 347283688 347664615 213201887 634427069 572976185 307836715 547278952 368635371 281494059 376916746 777778488 617213047 492626536 381183215 940134485 950058823 895967050 337937488 390633516 493544608 288668435 679875960 472391807 719124164 88454239 435980042 293023538 8545947 352561684 601638126 344989491 545732239 33749845 549346613 230384884 98352388 73963862 220032334 936700732 778165967 900823082 930111360 940518489 186466134 781904456 857301621 181119490 985783619 475142428 77745507 856629000 172839303 411698126 445105619 399136320 393052263 447855931 793912956 47560682 257999649 207413968 577964507 394417810 243319893 982164555 785579141 736077514 584727818 329555234 465113695 862259161 338674850 555643221 279361013 931690498 906147976 68068285 935323948 169753080 719790171 481039385 986252095 570445999 173815691 507506615 773001300 294460498 693606904 670156376 190409764 868549425 981120335 892540174 854341444 506677451 318077872 415179255 721693481 242665387 497885097 -897373441 -205273535 -603835344 -966475766 -591163049 -65786605 -645796475 -646177928 -660485917 -758183003 -964838321 -610549449 -488226058 -557219309 -395903480 -772597368 -554509128 -315472732 -67888161 -500775318 -538330627 -283457687 -953761670 -152639520 -22869833 -178266096 -656524644 -256213023 -825797589 -900611068 -188695670 -969735426 -694118902 -509025232 -6456217 -676168312 -583079158 -958045172 -960177636 -176312288 -552651266 -458733747 -794502412 -413004408 -740370334 -182220665 -807576380 -467977277 -766513128 -79303383 -579146655 -563860117 -674027331 -36458222 -821830928 -438796391 -850395499 -752247780 -724851288 -124752717 -26900221 -232979869 -508019199 -918016444 -383428564 -236320196 -56059799 -18235920 -300311636 -540945414 -766272165 -773646318 -710923231 -693016856 -881248653 -547833105 -574186853 -761129358 -947666116 -376202747 -394794736 -909459505 -965473036 -235282751 -883214663 -86407527 -778186443 -978598575 -336235000 -425989561 -139327033 -818152243 -381628653 -525416743 -997001415 -282087280 -387465345 -641317962 -162848086 -57509352 -681260456 -881743237 -389122718 -127212936 -169920873 -233215702 -830197695 -547260705 -298695053 -86820503 -20116399 -544172914 -353171668 -49899553 -30588840 -962353642 -519533757 -653504743 -226783105 -916450704 -927066374 -904036790 -404940085 -193480924 -924027782 -238806611 -641785578 -663991458 -58277004 -283184705 -853059528 -345383045 -45879638 -48932406 -236404366 -89379988 -468496019 -728484711 -864847334 -313725672 -100703437 -815505195 -432135658 -126546572 -887176093 -617612571 -181729143 -48207668 -646430257 -268995062 -204750831 -197074681 -323603428 -261363654 -613459673 -335143791 -894523608 -583125091 -221936172 -885596398 -904434419 -529855847 -98645766 -708079645 -605553970 -309781579 -80515949 -654396644 -173054129 -411066391 -319381676 -897898120 -718817123 -828705196 -254196905 -470758189 -579538162 -566933945 -208638296 -597343589 -618723023 -238903 -579776532 -839808243 -15753420 -252302897 -189157410 -97712092 -765057975 -364397201 -139306087 -671989148 -942005787 -128551020 -75354494 -22597225 -293402471 -399590288 -560930944 -213254947 -410665249 -411899839 -433307177 -212956176 -718668933 -550246461 -510880333 -589283233 -612877983 -810727156 -688601841 -571318415 -163107036 -414763572 -251204605 -992860025 -478637928 -637702930 -269785268 -976892649 -37071661 -932067535 -715487333 -589915164 -520747347 -486932317 -236576022 -137229717 -772949885 -258454997 -2646129 -240562082 -896048666 -93116383 -22613910 -225294670 -37995849 -845787912 -826146810 -10302065 -91368627 -625333267 -555216177 -600599381 -90958523 -798754925 -299241550 -571789505 -693919882 -481445599 -756635098 -630687782 -220006702 -376413205 -115467973 -842513001 -460465827 -727445544 -468721818 -448884819 -860559931 -236339054 -913650731 -339473235 -141067372 -106979189 -455321066 -200881513 -935410317 -631335681 -225185744 -344927315 -879010523 -541205602 -12320155 -495465484 -979031684 -37182009 -63189592 -106753872 -36183619 -444945506 -70299236 -426331949 -406441088 -568408729 -696096435 -379633724 -5672388 -944373558 -516352733 -806719082 -176212350 -281201866 -605503581 -70497560 -25540406 -35347742 -463989878 -171824037 -177518796 -740499331 -138389381 -122181550 -176976346 -340940714 -680777998 -9571087 -103305766 -925825902 -392140760 -287605193 -763450748 -430412136 -317270457 -599156641 -880077566 -796126831 -61675556 -263334620 -775364379 -152572877 -167125156 -761804511 -810330281 -112668602 -869203285 -3637165 -963750608 -534240253 -816928096 -853722608 -263272706 588262200 -146297452 -746958505 114483061 -55248270 -136787914 -365642095 97284177 457069761 66008024 311764337 -377215176 564490501 -393990767 -92498082 -245853285 722921561 24682069 436244128 -411245822 198422488 132352713 130860108 -425433232 541789466 266838790 50948120 398032607 -665305385 -410049507 100074793 -472037958 -650861313 212408674 740497617 -618767315 -422039496 193175934 -578252740 -148144711 -142478983 -407902169 -315108398 -210413828 -93334661 319526299 -446765226 363525505 -156484323 511904626 -198528360 -626578932 488798692 -275206202 152074131 1609171 356363761 -658154719 422124296 75649149 551385417 103348948 397617478 -160320949 528179818 242450276 86930076 -6051526 -297744282 197889845 802409079 -309611394 8181259 -697719542 319330133 91431084 42638695 177782835 259886638 -753608714 119130892 542254290 920857838 509990694 -310364598 -10702180 -27712852 -456340240 653679385 209868179 -539463624 155281462 -339164046 -203699660 367761344 405474152 87978139 94304655 109162963 -638460894 -111265893 -58417693 539558226 -200648429 -243331561 572746357 536017401 -287193401 337854229 70781263 -220891676 250523632 695691094 104956438 81898101 515093054 69406818 550286860 -624022323 -477787004 -651219232 497183724 -616539936 494029416 -354061450 178409929 -354009911 -468254326 15121815 208735080 -217800619 -312203043 -142793316 323950821 -102786442 -250535768 286631043 -608095250 373574201 535363106 -227247755 -132345569 158122390 -194971440 70597517 392890184 759874941 256709249 -543457953 -794299481 725101700 -262346287 623430274 26526297 -177636638 -369266097 209020265 288236983 336738134 -406271382 349305659 162137549 -464760121 288596667 -762543446 -40339960 957398213 -25395809 -136978556 683441049 -288968756 612652869 -864325872 60019377 249454934 -62386706 -141893088 121171980 648228769 73614456 -179270991 685205415 310878019 -266592078 -263357921 602526819 206907329 -428112553 193775454 -127532618 -411156685 393138328 522108827 -497935247 226602361 51034411 -369521530 220891854 45358695 -279133842 189035368 572540661 -600260881 573156149 -16524183 -591768561 -825178432 248511196 340204927 360789747 28452006 -34194724 126783967 -182891428 162017831 217706281 540201070 282378251 5619839 105597641 -245518352 -535223007 197345425 -239863127 -204685541 -16333047 619813216 -370796924 -204314694 17198381 169343207 45150897 178982696 -493040151 257802151 705470825 690920811 169046671 53623870 343603824 -390785027 366671293 173456555 -271639673 -192568472 -349824610 -174763395 40097304 512049151 -357219039 45949015 687742221 346604138 726369707 506395630 302575865 -157507609 347346859 867298139 -321107808 418115539 324172990 659183977 742391401 -739091876 1319845 548296038 35515318 -275107309 -4069871 251183779 -380474244 219857221 92038696 -529338384 637492019 138066672 328892511 808308214 -559483724 -667476070 -72934546 220936518 -37158838 294028134 364363964 -221773508 -793260308 -107578177 -301607616 -180406097 214432738 -196388757 758842317 448580619 101639664 13796793 -184916099 101104099 -420232498 -784867617 249988957 201024188 -251286458 191851789 -591786073 -601665333 693384280 -252246606 -342830965 114196525 281913953 -766995080 -391250819 230289447 3323030 454519202 269318613 626460318 -581145586 -142218921 -403614626 435155229 0 -430907914 94695212 530866480 
841175786 322519609 318278068 133829121 355223647 331701329 685300022 24634849 599997530 566456752 920211266 775292231 79975733 358960482 374636353 320816958 208882452 509901672 636444831 648981048 968973035 602350094 540785101 578243373 25841320 75200187 716866919 263683697 106268821 131220056 275869443 200125573 314602044 419214981 771416900 799395437 773789550 327477664 412696201 983887986 838577323 804369336 573639037 825495676 585816869 222483536 101276690 550307977 442665524 541800771 607876994 319145478 533226540 547405907 924037811 744296042 469210286 283904511 281914019 371580987 6004044 142859194 741553929 271217932 773552611 664227862 397677120 592714895 440228194 35424467 847811479 907781064 980116395 190729384 834875816 404591008 862588065 436598051 579638360 854951742 13380890 40798018 805652140 868375082 89962359 132336709 739596188 281161077 594733977 984388980 359335249 384734716 24178601 440207809 712123005 950394574 106143048 380732287 428657383 915090282 18800383 434166954 336538610 484312825 970163351 371483060 534749748 361723946 533487927 925801555 624107498 731841694 784453982 151995180 686301577 708675350 544229525 643911515 941877992 364246941 919029730 414538869 677547377 204385419 687874651 671330014 162452479 944673587 480578717 544479017 512950484 494709030 440583321 97855896 418122933 53800530 141090850 107515200 616816274 883087355 717924656 961502552 9512481 318800589 10575561 109696383 848785983 653045897 937866062 450501198 380198365 573209739 657405248 230390191 494522149 630806241 847647464 291618528 786027158 82760525 35621664 701457244 484389338 265399364 354999561 662997651 866786921 28586702 347381070 302444174 184125087 25842460 71151826 878462019 331348434 688489558 107363115 185871035 536399769 991106744 479276227 414320881 668401339 309380854 218818791 12059295 285112571 415244031 554297194 116716142 866391065 112807899 561058983 684220887 457217774 577922911 812105652 331193782 727239081 830135462 780924872 96869524 683561964 746964144 648563830 880476187 62876302 275538629 249129192 559775698 109253024 378694293 981526452 791113263 860002656 791455437 30610 632498734 961683268 865751621 243935423 438741179 552947201 430519076 689924105 235321419 969847525 608806192 898046950 346989358 343893353 910943292 165229233 530832547 214350798 507039111 432582415 160728166 873792341 379187149 482214505 553746059 142083072 714412520 415205448 108372644 725934028 248536648 611620911 7663268 341968619 780709726 921780341 578802944 769070150 5797819 97124382 88692907 459087872 524255348 251115833 166810377 202098967 324268533 250843841 167649545 680970085 266703745 970520048 726052618 404603184 794763681 515093951 9722098 811274747 283514148 351855391 902279396 47188554 166736007 256499141 382409114 272668628 492049121 342445249 206003800 834377729 973308096 226475806 680399995 560946785 859189700 65244481 535801251 777012732 598730237 551050853 997872311 942325196 23793242 61488690 742424262 70048624 946568340 137774375 775848826 402933600 702585010 370918956 327798290 788763496 852956782 892998390 986105222 702382858 911430253 921531064 857877005 32705243 286401273 510348283 853257306 408889949 562670345 402100491 130350390 346828812 659324987 982614760 348672769 224035954 512220853 496579474 63440686 884260810 159990395 817062290 85639755 861451099 39850226 461021092 -478468876 -832783931 -149164515 -904876198 -515206290 -554028098 -993405821 -438963307 -442276183 -331398465 -21876716 -301366419 -244019137 -673326869 -843498948 -993353071 -644149395 -761137612 -207271762 -758089164 -372201017 -287171212 -238983763 -733130923 -49312556 -109996430 -161441131 -307733459 -256090279 -519909547 -402480595 -116183787 -247053286 -613548771 -452499543 -810766778 -183348790 -621014504 -396784376 -381487755 -942579885 -166823632 -951777368 -675634849 -584107115 -63028897 -547072851 -714778514 -153505894 -432965807 -586704084 -752849303 -919520447 -642606239 -58079832 -911015484 -87028768 -426320294 -526705238 -99852349 -344012208 -181654192 -891012921 -993124701 -318174397 -833596670 -688787505 -898579583 -331404726 -824467065 -863187388 -183722716 -404675278 -825532207 -440114051 -681382429 -312996283 -770722026 -427194573 -462115028 -536610975 -145215851 -689047985 -777557770 -933046486 -264519259 -9494599 -291340696 -107120684 -556159957 -535682476 -52430778 -211714748 -760110019 -127237155 -467278591 -842159744 -478961196 -990352730 -19737997 -398191277 -89412807 -700234495 -930491149 -848681905 -501369847 -785876312 -556327755 -145442349 -895571584 -946131744 -156753317 -427113930 -481053317 -800113191 -609249722 -668757455 -454102787 -893780962 -464918989 -73276168 -382705792 -579823422 -567906201 -578317747 -48502479 -930439388 -137907276 -59627221 -290813638 -689588919 -926834400 -40965160 -757458529 -470269473 -959058726 -163695631 -168545142 -939808861 -139972955 -677960507 -415984712 -758318690 -4033712 -213362803 -457799634 -381942000 -456255473 -286647214 -863113376 -145795076 -651309943 -258672928 -910380078 -130236941 -384389943 -737519702 -144333244 -68760961 -898545415 -71143156 -594059266 -650795080 -141017150 -89475442 -223490681 -642857340 -970418882 -760176539 -608642979 -755354770 -109977656 -921746750 -451357286 -326014962 -43405490 -149875793 -787938645 -615638602 -77746583 -618127259 -921689538 -563824710 -507510347 -780747363 -117128073 -943908727 -749599151 -271365071 -773760134 -754387214 -424088432 -459257345 -452021234 -990386916 -626669960 -621476552 -465867821 -484269020 -766964487 -906247077 -190130788 -116657146 -557879026 -425591780 -81522174 -446141691 -79482441 -446556129 -528124526 -809237815 -328232698 -553387203 -129718050 -547250875 -631393434 -550384141 -3587279 -430181572 -657638541 -544114540 -45957816 -467864618 -48187390 -389310429 -949832120 -733973943 -850727184 -509286004 -518349175 -520723061 -895574194 -306398350 -751627496 -542634680 -616831359 -943263774 -586871077 -829545969 -701076932 -485281319 -754293230 -33386337 -777704612 -204032592 -4335108 -552721612 -761914747 -778967022 -3867442 -86803528 -492055694 -166703996 -613798336 -729341862 -321755492 -922698014 -787139399 -418561792 -697513104 -557168059 -543200611 -76451042 -566608005 -299824424 -939630089 -789943441 -517118970 -107203273 -85473884 -433973629 -192397857 -491441251 -683500072 -560845262 -6691337 -242570871 -841114614 -28758829 -482869508 -628216533 -256344665 -816350360 -621721026 -513888468 -597538855 -214806558 -251780456 -855049068 -886060598 -496508547 -548694133 -835196143 -12896248 -27551570 -803818721 -632226559 -432537461 -786493583 -603888967 -605863552 -595547857 -540971518 -435235893 -174925032 -888661180 -898532505 -975235800 -661398100 -40376235 -637091262 -330140913 -954320524 -63014497 -703354004 -864743605 -894621129 -220439271 -657189401 -530643367 -46692991 -435734709 -670126085 -734231853 -143431976 -388735177 -645955625 -395261182 -836820977 -667060374 -815230451 -334186223 -924398858 -384120906 43384572 477132090 -333953234 215063213 -187873377 108242415 -233626034 70970346 75931135 -144243204 -235723004 730081382 -94740728 306334613 -583884654 -455985739 93044720 107682581 -246892211 399547526 -814975536 582959892 -90673999 -355634141 313801611 159604192 -75492940 99842258 -487253159 -23132239 421368581 123035787 -617056950 -511744497 -455680343 688896665 -799432810 531813094 631358319 49100886 -136658330 -634066056 427955418 7176993 422184842 -294924258 -350335304 97033763 -676864971 -94753372 109459535 -416777396 -285261938 122985859 157622990 -357075183 314836067 -348248744 -216726601 -286544329 -310194249 -216674020 -11001233 -374111200 -185169341 559395762 733841362 -259086951 -783026888 500424840 -524802339 -118403371 -218055376 -166337816 -803986163 -125688250 -724813066 -52592322 152288926 125516288 -772097659 401508742 736742043 338400807 58868459 -762700133 108334633 -661538788 -262785106 398255957 -288780246 35067805 152528316 -34310006 318251400 303168672 36009621 139983577 -185380399 -739989717 -440186205 112774661 -359278849 -162428743 440764896 176926207 159607667 -608983842 -7635977 -504312306 257341762 -43205308 88500026 353171430 -220867378 -233839301 521441553 -398591338 668474855 -404159464 -250531311 265194103 -189539814 753849635 -564330158 235904625 46914811 -109982747 -134668563 599360436 65969021 -28420903 -503466273 -642154988 -530225600 -151939489 222637663 -700873647 -652602777 -40657481 -226569320 -50265644 204466499 567413531 -460576722 189247162 -101961789 -165492275 307024719 -323971135 -526221477 250556884 -518504258 251932279 -470799739 63906709 -33433690 -53626550 751040969 60613088 -110173730 -366946584 -266481466 472467368 451435974 671400202 271258278 -570469184 -433701829 245799061 -238331160 615119066 310276348 481929671 -178073156 185847440 716504027 281976851 727364621 -298025582 -652538732 127439450 433522719 -20333640 -598397152 -395526494 728950307 754578759 -146396061 -549788333 -241607417 -447564994 -495291257 -913234900 774713921 136831290 -120559918 416918359 518712050 -544800540 716912379 252601203 52518718 418618371 949518065 494397120 16512527 -336351609 745209089 363570357 236720663 525454627 234459616 158862773 336454216 19329056 -69362632 -392813477 40666067 486001974 406998691 845802537 -85250176 -727949273 -211347790 -274173599 -222516188 -282835344 566458389 -372167489 15238415 391871400 -19760460 -655966837 -366394862 50233727 -459317984 -101772342 62814543 -230094368 405354013 -263380456 117183885 363529847 -89551578 359765840 -830311590 -477924038 397081543 -347559866 433680242 -201726254 -162629303 284770168 339630120 -583893292 70505224 -228631076 431067628 -233721618 443315579 188338168 -549430219 43096354 169268330 52222503 -54550303 285873632 376400028 -289563089 299995719 -68260988 208820736 -271754911 -530855469 -40248213 54943891 500076086 125301634 264704561 277949943 215034624 190513693 13360210 -235915844 311489886 821666999 87057572 115370390 -602332400 22554163 200575785 -376276750 968542501 -533498259 11761194 545912931 564996939 213779002 361480100 234166417 -690665582 -233784732 426811762 -397735633 -6729838 -227869707 -160556885 -134102033 189466639 341891886 -209348529 318205230 170522485 -492334829 10325131 -234507996 9812219 92023464 148461665 -13622662 0 -394650731 617662678 -463294612 
371 517 438 525
108 663 251 786
68 933 392 957
247 901 134 653
288 849 138 661
671 766 250 576
5 685 391 937
177 804 24 608
424 963 117 947
95 873 82 774
406 971 266 910
294 853 189 936
465 648 421 859
291 622 563 865
102 743 104 951
9 997 7 671
170 589 900 959
238 804 21 687
332 748 853 979
27 877 63 672
40 634 398 429
141 569 308 407
633 801 312 588
51 606 42 805
907 976 370 569
196 453 594 723
97 672 171 807
29 491 508 808
473 878 52 690
5 946 224 959
47 860 98 867
959 963 43 589
27 799 140 728
165 902 83 650
52 233 113 339
294 957 437 977
185 349 59 409
146 180 387 686
24 711 27 610
171 572 712 737
420 966 64 999
27 951 17 942
78 91 695 897
975 976 229 367
2 954 167 906
197 463 435 939
394 996 53 800
167 877 172 781
56 863 320 895
87 615 230 956
413 444 183 879
122 659 100 975
663 738 280 447
819 853 100 345
123 981 77 349
114 700 62 637
399 910 235 989
135 831 166 897
339 355 110 538
89 916 32 545
84 758 199 766
637 706 100 537
112 796 8 915
724 788 412 573
737 863 451 803
325 899 380 974
251 984 142 456
21 630 17 637
375 589 169 590
12 669 643 885
566 755 749 755
203 882 245 782
38 685 358 495
614 765 450 859
49 732 271 950
378 558 100 506
418 825 734 877
262 855 36 543
99 901 134 759
104 792 262 769
191 363 33 69
261 701 873 998
564 865 805 869
411 783 631 700
460 683 52 533
225 933 329 958
270 946 53 692
38 728 14 49
97 741 139 729
317 870 58 911
11 968 139 789
526 527 647 702
70 598 186 794
217 738 180 893
262 397 28 95
254 764 297 905
250 944 112 823
332 901 212 992
144 963 145 762
568 592 495 878
445 495 188 271
304 982 443 965
27 811 111 732
122 908 128 128
325 948 617 854
132 716 12 781
69 398 740 977
523 920 183 306
226 480 524 790
61 573 73 892
17 249 222 545
423 927 492 989
426 779 787 858
244 492 611 782
739 897 81 351
211 888 6 191
42 808 12 452
456 967 108 745
533 853 262 400
117 736 202 945
376 778 55 751
90 781 10 840
598 622 25 747
5 621 8 973
231 882 227 752
115 694 81 798
10 644 412 948
37 941 76 752
191 722 43 738
16 822 134 829
77 985 75 435
443 919 571 571
195 360 118 532
196 761 374 902
666 778 363 544
36 743 232 929
144 790 163 887
344 983 399 901
368 533 67 297
296 831 430 988
130 763 341 912
35 954 74 427
185 919 401 971
257 585 143 523
435 544 469 704
56 700 105 898
294 906 67 610
338 943 175 745
13 674 50 735
208 899 332 601
59 588 924 953
376 616 270 518
311 485 502 704
471 712 470 649
180 764 270 801
387 967 221 824
211 911 152 963
34 206 570 923
241 978 386 618
43 727 68 620
124 928 90 795
313 894 65 979
256 900 403 657
81 738 221 925
384 754 132 559
264 754 48 326
718 853 576 768
6 361 879 941
537 786 39 455
63 967 464 469
62 928 401 932
115 981 99 800
235 542 125 402
6 834 126 806
152 823 60 526
330 482 544 978
903 982 651 901
159 761 150 942
183 996 462 992
170 284 197 609
441 838 184 254
20 337 646 992
26 85 8 487
232 916 364 947
24 845 470 987
40 524 368 771
386 403 277 824
282 963 138 643
83 795 304 857
116 335 15 827
178 916 82 635
463 786 416 988
16 838 260 914
192 876 313 914
66 717 2 756
164 976 389 910
317 957 198 903
201 725 303 908
74 750 283 863
41 910 217 901
379 667 233 598
35 294 128 627
244 888 144 746
103 915 395 523
53 924 328 927
23 971 92 945
193 893 221 961
449 934 323 889
40 983 5 796
355 680 627 852
188 616 63 90
192 809 139 929
280 865 319 850
5 557 329 885
188 985 127 778
402 606 378 833
61 639 125 920
248 838 264 925
288 380 324 686
208 933 305 839
146 601 361 565
137 448 184 439
228 771 278 848
3 635 50 639
492 993 279 564
252 449 348 803
4 779 321 582
418 998 90 979
42 777 80 753
236 869 190 583
73 768 103 768
20 728 478 485
476 835 49 467
115 659 468 877
91 957 175 793
49 718 207 942
10 798 252 804
41 842 233 873
347 588 708 953
592 722 70 545
287 549 334 531
334 672 151 459
601 743 550 831
367 636 183 679
201 435 175 967
11 835 344 895
32 802 208 709
277 740 459 965
4 924 140 893
14 582 3 879
25 843 457 962
79 761 122 813
248 334 12 199
42 965 19 872
559 958 920 930
224 599 139 994
516 970 288 675
249 868 93 628
145 782 350 865
182 687 5 546
316 993 153 818
253 924 201 835
234 825 83 584
95 726 59 913
43 647 246 875
144 783 101 812
225 692 541 909
227 987 266 970
757 857 283 391
404 942 180 802
291 827 120 750
288 840 246 960
785 968 19 527
151 959 268 957
395 900 111 761
219 698 597 991
102 644 46 820
661 761 72 615
227 864 224 804
126 763 58 609
850 947 182 713
253 913 81 866
243 397 179 644
50 781 112 677
160 714 376 881
349 646 381 408
70 903 158 743
103 999 388 468
216 770 89 634
13 217 3 277
246 810 365 870
48 569 200 767
869 944 835 870
18 615 261 850
106 404 518 841
42 668 285 367
110 742 54 556
673 776 354 667
227 495 230 322
214 594 13 217
132 563 555 680
439 695 144 170
767 875 825 995
306 842 254 581
108 793 440 998
130 565 712 779
148 222 59 921
258 879 99 135
102 232 54 880
179 568 246 520
274 857 17 754
365 876 414 473
146 761 101 985
363 908 637 807
207 343 639 668
152 755 320 863
342 936 59 930
223 830 119 679
215 740 286 897
472 844 174 548
151 839 337 905
377 860 871 984
182 978 71 588
224 943 128 655
100 806 491 996
31 854 434 906
726 773 68 269
259 877 296 947
80 773 266 954
368 960 191 936
211 215 126 827
158 859 319 900
72 975 94 904
240 983 197 898
550 948 184 849
145 851 36 759
392 559 51 900
40 633 140 832
5 571 229 875
15 522 228 259
260 845 10 869
29 976 13 801
180 884 178 815
301 443 243 608
584 759 343 703
334 865 217 865
57 644 170 846
662 826 119 524
253 815 66 301
121 693 87 604
146 417 268 693
156 891 135 907
543 661 54 227
111 742 651 929
77 238 1 576
251 851 28 676
236 991 100 975
115 966 55 804
65 104 161 300
96 991 43 663
437 940 153 870
46 801 212 848
312 857 586 687
844 929 512 567
469 492 50 985
629 959 228 737
77 750 32 582
160 323 245 342
341 870 475 662
20 896 21 885
335 580 507 618
697 902 184 376
14 671 56 761
187 296 177 633
624 964 412 882
237 633 362 821
61 645 123 635
30 136 717 843
59 914 42 874
270 507 221 233
158 819 44 196
292 905 218 888
61 950 395 896
97 709 101 998
152 959 141 849
45 701 10 942
37 831 269 833
348 952 346 533
157 955 338 935
428 973 331 710
176 981 466 888
910 989 71 458
279 981 98 967
207 262 495 766
5 41 230 863
262 342 705 801
122 724 216 868
96 886 67 868
163 686 708 982
113 345 292 375
701 753 198 637
150 994 13 684
345 906 20 555
523 795 871 916
4 143 167 642
601 785 66 393
177 993 75 747
264 622 231 334
135 203 553 932
121 475 532 668
319 943 4 915
149 677 133 801
70 476 57 824
295 822 99 695
38 833 97 646
301 894 465 970
101 911 64 571
90 841 394 921
384 916 224 975
103 858 644 727
296 386 303 805
768 845 299 847
420 926 28 847
302 655 456 613
225 992 127 836
200 282 557 756
120 899 1 671
15 720 155 669
682 762 319 939
151 553 109 646
212 961 81 182
11 375 523 536
122 833 12 866
349 845 623 937
88 920 231 919
289 612 139 546
38 641 383 901
169 754 41 847
368 896 161 769
208 841 332 881
769 969 177 729
238 801 42 375
294 796 252 407
106 691 146 722
9 856 187 960
343 697 6 488
354 798 375 718
99 925 236 919
267 886 147 891
76 916 98 908
66 189 76 312
245 604 565 721
526 770 263 665
104 980 225 910
349 549 380 432
405 679 126 398
18 777 349 849
312 844 246 970
229 903 346 923
357 983 183 912
368 686 79 788
315 873 94 975
111 795 272 836
430 982 40 793
153 867 372 894
333 465 131 443
290 806 358 592
919 936 94 268
128 774 57 395
227 774 133 969
291 946 165 644
550 951 149 961
14 755 38 641
29 877 244 910
103 731 382 658
106 292 726 770
38 562 22 585
174 702 239 810
10 730 150 734
325 937 98 563
392 953 296 852
119 619 329 504
231 677 844 913
517 690 122 774
90 848 89 730
109 767 4 83
28 667 299 950
79 236 175 347
15 613 135 719
93 771 322 632
39 905 161 322
112 924 294 794
457 644 665 691
132 654 408 987
366 958 336 924
161 994 209 710
182 824 22 544
685 927 277 719
666 897 297 892
404 991 461 984
240 743 412 537
182 766 172 953
174 200 261 809
112 981 154 814
319 861 40 802
56 805 85 143
309 665 110 382
45 610 120 708
322 951 27 706
49 543 460 542
345 845 606 721
63 211 324 858
35 948 329 971
750 991 275 455
395 938 310 932
339 882 84 827
27 958 201 776
104 519 167 780
55 872 150 863
127 753 211 971
647 961 61 286
50 534 700 739
514 941 443 544
785 863 576 667
433 745 778 941
566 681 287 713
344 530 372 618
341 680 119 660
190 330 554 831
116 381 54 728
320 901 194 871
320 924 177 881
59 253 153 580
494 992 556 805
194 871 40 541
24 599 32 797
2 804 206 750
315 863 145 976
151 718 354 492
160 674 303 838
744 813 645 802
104 806 23 730
21 625 170 829
443 966 60 945
276 979 57 902
46 539 115 476
99 564 345 661
23 258 343 822
715 746 157 951
307 595 124 694
114 655 430 460
71 961 56 803
655 714 6 625
133 654 75 989
106 756 175 792
436 565 234 456
295 942 313 694
122 842 134 933
22 600 8 550
362 513 250 778
223 878 34 997
481 911 434 802
40 591 332 994
51 651 768 840
274 388 232 628
113 288 503 568
149 721 119 619
173 826 366 950
40 894 193 915
318 400 324 885
438 794 104 287
100 865 6 811
53 772 33 678
398 502 5 744
472 673 919 926
195 702 357 997
44 598 598 933
44 928 126 660
66 765 200 985
34 556 310 828
454 904 282 658
177 919 326 534
221 646 41 516
357 450 314 389
392 676 44 346
142 698 235 949
421 819 183 520
263 918 18 723
852 994 323 345
276 309 212 864
508 611 162 398
494 722 895 984
40 702 206 877
357 959 260 964
344 933 478 517
209 315 84 155
123 688 428 644
206 349 465 624
182 719 18 558
90 214 495 856
76 955 182 744
296 857 314 929
513 682 677 972
407 993 65 851
130 591 469 819
104 921 65 869
157 704 334 973
85 968 451 990
13 844 425 851
76 222 138 342
171 563 44 74
234 968 94 851
400 986 258 761
280 993 17 645
99 768 314 938
779 785 35 886
246 996 483 619
337 893 315 856
937 997 162 367
371 598 320 401
209 939 149 769
299 929 4 974
810 818 57 343
427 605 134 579
65 228 272 555
84 650 48 734
84 667 3 549
85 875 280 843
107 782 213 753
64 901 301 995
44 770 269 579
643 766 178 517
567 746 581 603
418 573 87 139
62 930 102 673
128 507 14 337
288 934 100 674
50 910 48 888
239 655 395 429
346 796 492 532
62 903 102 909
164 737 20 685
374 828 92 745
162 745 214 799
335 809 772 801
268 974 709 867
377 770 207 922
264 971 155 840
9 557 12 865
346 475 869 905
146 723 84 728
845 945 861 886
143 857 150 742
117 322 82 735
758 767 536 837
171 838 82 657
241 944 76 677
246 411 797 990
249 751 131 747
107 660 108 791
217 338 848 869
415 507 402 600
340 937 427 969
110 719 99 896
471 615 267 471
362 929 143 975
220 480 373 391
54 591 629 717
274 957 157 978
133 688 362 982
639 687 314 446
80 650 265 940
205 778 384 456
63 843 370 983
604 699 739 751
337 959 378 878
340 978 317 840
53 730 641 881
579 976 479 608
128 847 115 864
524 668 674 966
584 965 528 622
326 875 17 923
70 784 41 981
395 836 242 391
271 720 81 976
462 964 125 968
749 900 20 217
153 752 877 973
13 660 253 803
279 629 228 285
55 982 308 968
663 683 40 850
378 896 85 667
70 751 29 980
299 987 48 973
354 491 57 672
72 672 300 829
447 563 324 409
95 649 249 766
191 991 401 936
24 110 183 318
221 723 139 835
474 945 832 886
234 964 84 948
677 902 572 890
175 873 124 991
339 625 254 383
49 568 66 793
34 329 729 988
290 905 282 926
294 427 78 822
337 947 77 968
251 633 363 592
26 601 134 669
81 679 146 998
4 895 332 911
283 920 54 695
894 957 71 298
85 839 168 780
392 566 131 655
451 605 82 236
204 795 215 779
717 834 36 864
153 709 376 552
29 869 310 870
36 992 105 987
106 815 213 971
183 992 284 941
227 997 24 776
33 641 147 696
81 915 8 518
408 561 298 386
70 961 78 719
288 996 8 924
154 953 102 987
31 908 311 978
31 540 200 862
115 902 426 470
348 871 243 650
445 666 318 870
267 616 46 537
327 496 454 640
87 879 86 115
85 566 176 185
240 924 287 894
212 851 52 533
825 986 672 908
137 918 147 692
548 914 242 584
267 831 113 861
567 638 69 694
48 703 12 512
109 824 23 122
247 789 349 705
143 686 130 204
279 315 416 889
39 601 16 896
315 513 709 995
423 704 239 634
211 817 87 936
358 463 535 935
359 876 24 797
412 929 360 873
538 833 545 611
187 762 233 758
408 991 84 738
294 828 19 702
417 954 13 978
180 577 104 495
104 798 60 889
65 292 70 486
652 844 164 189
114 838 298 929
116 864 338 853
6 600 127 689
157 786 53 795
388 633 562 785
189 739 184 733
7 116 2 816
83 712 260 881
303 930 423 967
103 804 166 888
214 885 251 963
26 305 439 511
478 979 332 894
395 991 774 782
560 818 780 837
297 933 194 970
123 781 322 551
344 941 208 779
149 753 216 783
246 794 190 710
438 825 168 795
378 986 522 896
35 699 78 784
255 942 179 815
481 628 113 775
373 970 101 882
77 701 13 795
42 898 142 840
69 601 371 946
81 654 421 964
139 920 177 942
173 930 488 577
18 599 15 406
419 492 92 528
536 880 576 810
262 944 293 937
1 206 600 755
239 769 418 960
11 532 190 836
47 602 29 556
558 696 220 809
338 968 214 789
339 990 220 918
256 946 91 612
180 986 29 824
334 998 69 665
68 881 55 879
277 462 319 576
144 780 500 934
186 639 357 873
403 736 377 502
21 941 167 800
161 514 196 589
425 652 100 528
337 852 125 733
286 981 130 912
80 596 232 924
248 975 61 675
711 838 871 875
764 990 489 663
6 884 107 916
55 162 97 583
175 854 433 996
850 875 146 537
485 849 14 376
372 934 187 414
247 837 290 947
400 802 96 630
4 130 484 655
791 1000 729 771
620 860 494 723
231 788 210 889
340 643 347 505
285 812 436 902
102 378 40 818
420 711 80 982
108 372 525 831
660 718 36 137
373 964 29 952
703 759 822 825
4 41 83 391
396 451 183 542
163 914 253 814
591 832 164 629
185 827 61 256
271 401 722 995
528 999 93 601
337 953 91 995
206 235 254 986
367 897 128 941
100 871 384 991
353 906 63 987
222 847 22 597
73 664 39 646
35 539 427 957
6 785 18 550
229 915 296 934
69 799 297 867
380 401 9 92
15 502 121 464
256 958 323 981
208 773 80 907
129 956 299 874
218 980 110 707
312 956 225 953
301 925 137 875
137 700 130 804
347 673 98 945
315 807 218 343
207 737 311 843
236 808 118 637
162 952 466 981
301 307 889 891
51 412 401 424
261 985 534 970
133 485 260 615
805 960 578 824
94 699 118 805
5 860 254 981
184 802 157 854
563 998 427 836
119 863 188 960
17 191 183 416
280 823 224 851
360 678 265 729
209 842 155 815
169 426 310 835
299 845 72 596
60 734 279 957
223 968 217 982
271 506 111 782
625 891 319 613
114 702 394 983
241 564 796 916
177 508 640 960
849 907 423 476
86 655 642 651
134 855 165 993
665 708 88 876
24 706 47 675
2 850 27 647
66 746 28 538
65 796 162 695
399 962 4 656
233 749 129 973
154 920 146 923
25 861 99 962
37 579 62 632
116 997 412 603
316 791 189 293
565 717 410 841
31 918 32 930
351 979 365 910
603 682 138 711
479 616 14 921
199 906 186 758
178 887 211 725
182 727 55 780
17 126 53 238
532 833 379 822
648 900 243 441
224 897 101 924
47 929 124 991
783 964 677 732
277 936 241 762
45 333 299 481
368 411 624 663
258 514 155 879
93 131 159 272
116 638 20 678
97 285 458 720
37 585 109 865
922 982 266 435
334 871 852 955
120 829 218 799
53 786 129 938
132 991 150 697
463 537 21 139
424 918 443 545
78 784 466 966
280 794 388 910
234 264 306 877
86 975 222 464
917 974 177 735
217 233 259 378
416 547 63 279
280 863 57 690
20 568 859 873
198 936 16 838
150 811 6 697
95 668 109 938
457 823 118 913
19 680 147 340
277 929 25 854
273 946 440 740
258 730 527 681
262 966 274 835
140 940 137 713
311 965 27 534
769 828 8 154
65 745 16 819
693 782 220 955
85 835 91 670
174 550 182 714
778 903 295 655
409 419 470 792
286 1000 76 940
38 804 18 780
572 850 658 755
627 838 464 956
113 772 128 263
86 876 120 807
137 912 88 846
24 461 448 500
242 313 539 962
225 958 224 734
185 970 91 646
162 249 681 852
293 343 47 906
82 419 259 656
231 755 16 842
127 527 174 775
69 649 1 684
24 982 42 906
604 714 53 613
407 932 385 544
23 674 65 714