1000 1000 1000
658025317 264523894 439592654 492426516 59473610 415198756 986800455 3264922 653986602 542411939 899582583 896433040 466563953 130460780 286868725 847433494 807577081 992644255 265496700 422058311 919353351 578522448 688060037 635325400 583938855 539011074 291940712 224821123 99108237 938540998 126565680 570502244 402781283 794343898 934880640 681985119 25385578 677185008 409402499 52820449 788726249 185109358 221436762 928378907 811050203 777583046 625961957 928179981 597515144 717740337 585658321 89479975 685470608 426569872 55693229 166397076 689868066 979318911 989144972 711967090 620632881 102858066 697114145 769755525 98331499 27449289 325300451 779559419 115407345 45938034 779890089 287628805 350213411 421154192 231936947 659408753 222294686 300249280 401998495 149935875 52303290 371022027 50473274 793493255 50254066 245812297 126284323 876140424 893071026 475522265 910429301 871068004 163484361 780006485 111739529 701400796 338444479 620346755 392174068 953701745 917486531 879744962 308571982 290691346 105374240 474685273 416799757 792327607 242406003 765605962 598891636 693197615 569230894 109336877 295798247 136128961 37237918 808233740 20940607 375761800 462529179 448612849 286909696 370688776 78339956 561563917 225989204 849256889 634591360 515686978 276612993 759947698 195041152 28731658 227524821 92272873 764091848 251383324 320318326 262909001 592439647 617265664 720526549 660060561 649605929 849364868 56072683 609858635 451857570 147030860 710496594 867491732 132524394 63166164 71002530 260712041 947232075 692573191 506801069 487785883 520614656 256677198 934622561 130713046 678438169 751785042 342973569 971063220 58237745 792373750 556375713 479199498 951735104 206032361 909655773 894254609 333375423 796473937 361035463 473023296 99663585 202914576 240699930 629822870 18382149 741578741 11322272 660037465 20761784 43416690 250121382 550322433 366733903 61468747 948234254 418172313 823846562 455843162 875991313 843845496 527633602 587165797 359047426 930492278 632753890 117046248 157960714 767658765 779702475 335059800 315910404 808664597 269295245 140388236 393315015 164618306 888003792 806270794 601054750 290654870 312190929 721480584 462351853 633183 87860159 850563932 613670871 333409603 289594088 859862863 530434938 474682037 978218202 160484375 5505822 107846480 559186419 158232279 528397839 297570533 829684336 448785677 947047042 539941420 22623923 422597914 388561093 750329902 878456573 252617103 693148204 200332376 512372269 20983079 858632658 116874427 925039234 882395393 531516150 117010990 864790409 962792124 889619835 841999438 425768841 416627315 579158307 385823203 34699996 411010701 797715805 808393877 812048830 967639201 699324764 960062971 750594648 69746409 804506743 797641959 973029415 165329738 742467915 340337316 308905300 555020960 950048711 788330407 539003742 822399496 776965757 231685993 581913684 508607627 449989505 426406902 600413998 184764262 703003675 378951245 789006231 348493215 785713815 228967878 417624410 210761609 247102755 103059232 132110831 495834898 705152352 418327802 934438096 935784329 74925760 735140338 72721274 878546334 162741973 639889096 646900156 819808516 642029218 620398223 450759520 620623897 758271323 72710569 329927558 338521765 828773330 876973520 216663017 38213833 777877037 89774488 220952944 814126170 583012198 986057501 940434482 -922447867 -281234037 -335200868 -178338114 -221703172 -225837431 -438190686 -964831131 -881321791 -721979449 -903143996 -228927675 -712989326 -339669235 -897428209 -935121914 -986550687 -807713417 -553184911 -968431927 -96453821 -826120275 -25905107 -823761849 -944565430 -625393061 -261950838 -142823869 -157944161 -383484771 -731625496 -313610409 -137700987 -777713452 -768021507 -771247631 -807863280 -112891722 -898596683 -270569205 -792330772 -309976883 -408511177 -277868868 -469230896 -946138323 -96587783 -580741634 -177134854 -701781948 -544716968 -701494987 -723158624 -710116546 -962004609 -39627465 -358541570 -600417691 -439584748 -947861455 -380060997 -102171909 -516302353 -740753491 -74898899 -461168409 -823545832 -965219261 -726509013 -401001594 -261938300 -225966214 -265534646 -577793605 -893784495 -632740411 -44156674 -6531309 -552627431 -569788894 -541128412 -654679083 -742744485 -669946278 -415921808 -46868682 -337881053 -495075009 -888225310 -925440930 -479675362 -596915359 -58033299 -73067285 -52198966 -472416620 -478485482 -241332625 -279283606 -389190958 -795130630 -679077863 -444644380 -938374390 -477591615 -361590868 -835258554 -212917645 -276059302 -468705875 -833087431 -85284586 -988297578 -514559967 -956555206 -540759253 -848824826 -117303260 -122821615 -27881149 -925612455 -844887 -847902607 -194821648 -767559830 -860192656 -781054916 -254234861 -819071978 -375995370 -122021260 -431969012 -743860924 -6597648 -542553030 -206772971 -744382389 -507045661 -812088802 -216004452 -235610520 -83245880 -804666928 -516772594 -891027658 -339989022 -87320975 -467410872 -163201055 -481363939 -153949042 -832023030 -805204120 -465665049 -63755153 -425839045 -979505438 -968324426 -897441205 -689253408 -349793055 -785185230 -349253433 -949976858 -408199315 -240780 -795528066 -81367327 -722034313 -487306173 -668451922 -292328760 -487127267 -733974686 -187838988 -563663461 -259756527 -609057092 -933716194 -67758600 -662194828 -652684133 -816746375 -605236171 -478834625 -843415342 -842438772 -235907987 -613494152 -596033351 -992520041 -595260445 -18744402 -298784847 -632527471 -433892918 -898084310 -196580171 -909369326 -990311367 -932212287 -659413723 -117023797 -971605072 -918736498 -596033748 -653092847 -823399074 -317409135 -347528892 -480636605 -475145806 -254888509 -749521401 -110105038 -717288132 -434276544 -839859182 -866053330 -622498371 -139133836 -144659788 -630404220 -980066737 -55648077 -971481619 -932329842 -845417362 -182864443 -300260873 -85790085 -431744043 -39812729 -967413787 -408377387 -841385759 -684145394 -843121591 -11763418 -432222990 -169627659 -761405196 -155532277 -847851058 -572597714 -829325556 -901977736 -612441692 -714786497 -182891011 -920260792 -364447493 -506803225 -87825962 -31737576 -459042850 -838540514 -586831930 -501219335 -704845120 -474481753 -562874624 -899592749 -47683971 -80354613 -727433167 -658093556 -913195700 -660457033 -451140236 -415146995 -276034978 -145427180 -215731589 -430448465 -273858440 -536158216 -303998468 -791514166 -157130851 -824878315 -801275021 -749415826 -74111951 -549601080 -90476704 -255314837 -612921796 -169758499 -278464483 -670885704 -341980950 -703553100 -359656158 -222113760 -390439212 -459721713 -285209185 -551410790 -868079807 -851389372 -216687191 -467092419 -712867320 -272809006 -41706749 -481897134 -980451275 -593139666 -261917727 -276368894 -947049408 -191752705 -488753241 -385867955 -509455581 -452746975 -932300851 -473954977 -587434440 -739652822 -16650233 -972699094 -725669715 -412957329 -366711617 -60177829 -97432280 -881289286 -548643144 -20079121 -277509178 -365240660 -412006655 -414087570 -8023296 -966625849 -395244452 -38202967 -123018612 -22363893 -226795878 -368401683 -345714981 -644398151 -429637989 536402998 627866553 203146424 706875442 -423961319 -394012776 -732939421 372290097 -381969525 -550882398 -161511678 -260189188 -526808298 -488396625 -122706907 -374922722 13858108 -217566042 -635807953 -64306363 -448399657 -634599102 -122490775 291320741 -572244680 572856265 604029559 477077265 57675190 -20027816 -797285766 216527751 313022634 490462058 472463027 -670234618 -75220968 252140958 584222764 282033424 -570823845 -283029547 -29522672 -275732969 -79829118 159754792 364876849 66721107 -76042515 -385998290 286733004 -295571824 -81450737 -161926228 -104961967 422634081 855364398 794837127 -309318308 -309731495 -734926595 356324747 -83235111 456840912 -353970396 665826348 -272511771 -77511136 -48881742 -448955217 -730696046 -273488407 130296493 -681190756 517588461 465928434 -23876702 -169855561 -210466188 -780119119 -553341019 203240325 -428032543 -467651047 -123057487 88350835 696949462 -144879080 266581208 -531739304 -82049536 -20925951 -4356543 210739493 -318128549 253299566 -4985990 450517469 -324801862 -157387767 -293460584 -607988704 -1454953 -457961743 899205898 83996031 197398521 -9995533 -441977237 144637641 22855936 46374686 10594746 190994310 515531389 699607172 -478584416 776208317 305443864 300246921 230145158 267544941 -747800116 -328241974 -706206735 -864420939 -2329559 -344498461 -61032210 595372217 536764712 228961799 379499914 684053158 -23692205 361362188 465639338 -444140994 -445494426 774758178 49014279 -605444364 158034171 -508553513 -865196618 501805190 -188590365 753734703 570390510 -263300235 -760318466 394600209 -48026698 126314247 261530066 118056447 -327338485 -498121913 -205327013 -179891522 -652586196 17696028 281075489 -195750935 446629919 470850373 195227761 -507739836 -134116694 34410702 36864903 100697531 -178317658 -449566428 956391542 -241257415 615181894 -447280201 160167667 -122156725 -209845943 115730541 -142974990 237394221 55450529 -14614424 -46690077 153094381 -299827425 -382090880 883093118 -378606822 376926663 -682756420 281502163 866733551 365151127 484253855 131546213 331479805 216015771 367065856 -12134011 -245076286 44351408 -179154761 479524927 -639391685 62214850 -342225185 420604965 -108405562 -114577470 -254497353 176365555 240603576 -118887459 351357841 72489415 -268964133 685765627 -213245057 -403388924 -218929654 304323382 244844925 -163300301 -648556925 -33669648 166731733 -28334960 1633326 -119242166 732344871 -172788033 -400672779 43666798 -81790970 -415619529 -99614619 438802237 132042105 -96184353 522740684 514661893 369319190 -152450596 -7480567 -428243896 -502134567 100542909 142771091 188115005 -22350088 -111051115 -30463061 519595504 60461384 -117399620 -306668027 883315122 608032828 -425115621 -448452722 -567592891 -469606230 -352633839 546645366 -268878394 232215398 -247958194 -166107814 493487547 54244887 143207228 -556342502 -364802392 824383817 328867969 175596992 -22169117 272660883 312042316 -481535369 -388132968 116632748 -748703928 -588200285 1559426 -183837998 189383247 -78091173 -326513347 -31647227 421656752 174546346 -455362803 438071513 180458845 485097766 -349057574 -56511661 317155759 -746035031 -157241133 -116560990 223295054 401258242 -49174103 0 320356222 18975181 -10020262 
401666715 559622760 218964374 988034816 605170967 388552848 665844115 485186466 596082612 468766134 511917681 888540411 699415052 39926117 753205415 987182492 285187392 63257869 489087611 947675825 707667444 318846796 558971743 53281960 497226615 442575817 673553438 421035046 347571645 386322530 389726018 608022879 124180562 477323376 774665258 833994558 811015943 741809461 679183951 378967525 906224511 785304715 773599594 187108531 628039321 7585764 925906546 392495964 834841071 11552736 390091738 60085895 259847666 107941112 453713935 119427428 268657620 368403687 12853506 333706036 869037381 937066794 827960812 600997765 782339898 572724067 770395225 905000306 140258828 506907239 5017146 259551872 855468602 661574267 126471049 695248976 926755320 217198590 747667211 103692433 543320782 736526204 914999775 713785104 622631007 308267547 314115153 12912944 171304824 127851344 49482603 112764506 307363797 744516941 644880061 729323329 732696481 628082695 893587084 650237616 50561598 976662310 718126872 655461076 50235012 604280951 812124843 614910345 589614072 47163784 237331567 137755880 920448722 413937429 85035546 840946174 32505242 330649952 700385428 136118936 607061942 150281191 813373471 495331015 443385078 108175027 768700075 525454336 343125617 689351731 460600757 159865716 176510639 671886303 581082974 223808490 666385839 876812518 733358363 431138883 668917867 552480762 637951252 563295561 745418589 656277697 491960787 964906633 668768130 424889840 371951245 16342061 892080507 725962060 117309170 154317318 600735280 218744004 20635321 978409701 72952814 370110010 970847135 765621910 310989222 168018395 524671151 38129485 310855153 348966319 178008783 883616326 46336007 542805732 11829796 175081721 154398157 363937975 518988185 16358218 636714708 839554026 977887620 684996578 168891530 387107361 454187139 439583305 107115945 119425204 357100203 882014356 543739778 132183500 620861379 897718993 520688588 750249320 75802656 165632063 8513232 127417788 723127873 379926849 758012903 939481980 75138207 832273221 162110888 56502397 804498040 875863712 823167098 414108185 766563620 305984290 595875744 17275425 853732213 588102462 12965731 678792733 951070460 111548763 931694217 663501158 874228586 587349347 896992900 786681963 336577277 551642919 723552471 862478002 805356472 49798024 60749514 576842360 923967679 569966224 67942035 981636478 707916925 974273441 251249122 934334107 501863291 631211561 369013275 818058293 645794595 372656958 523365714 46321544 483932022 498174113 115773789 465621211 223189729 869303123 345480768 579179345 307482377 707967094 969177409 933123968 255083800 827109132 706063487 478321746 7674909 950292236 526231251 670436288 3756625 906582436 834261109 827763146 698243937 747185127 445615785 889038425 721158550 917946923 996776306 874483568 384315950 67293051 43398596 132380986 51440064 699257221 739758456 190788555 521042114 921699005 227148610 220429112 642565545 878841284 129242296 26041316 932927274 107164396 964581603 318899001 837367050 971412385 85819708 997120757 946870946 823103832 716224664 157854105 780899894 154196533 93446400 594696258 209647684 418138029 325824758 117581694 417776338 612484668 922668484 16559178 96972343 543736334 680335338 25619006 596338554 787700025 518787929 140299286 131803777 985711026 815720525 156500186 345101981 5459381 43641787 424871562 703157524 -330857428 -883490680 -745492714 -874204786 -374320717 -224735263 -457090020 -605066601 -679284531 -38687894 -634377183 -39410845 -743823990 -376146760 -143892651 -965346819 -917220540 -668335398 -997537692 -575757534 -551905941 -649551564 -893897026 -882158865 -798483379 -904462222 -979082012 -99832671 -662711569 -7083249 -60288230 -249347079 -620031162 -126065645 -554227819 -547386749 -277626354 -239120175 -759222225 -423816325 -241616732 -33934313 -800328366 -342920186 -963045886 -148037572 -898075108 -646132174 -851275446 -51044906 -252101325 -920232704 -415308145 -613440202 -647848046 -57290364 -377969376 -938608279 -291776714 -934330704 -841464890 -491951330 -495943523 -590206564 -990240755 -496900043 -339866960 -938350371 -39371346 -623412825 -238087834 -69134420 -671589708 -874368351 -309100567 -170376762 -466092607 -658372059 -540665443 -814765872 -429969569 -128080183 -424557311 -330690373 -610874865 -286844529 -993067312 -16192551 -145501558 -315428730 -63299250 -921552671 -758244247 -648897669 -199023559 -304901661 -613577235 -655983193 -131575230 -245320720 -304075744 -807336446 -18553500 -904352539 -681031283 -63034943 -203298106 -329937024 -980837523 -126282954 -462441430 -359738342 -935005494 -700175794 -314434352 -854616438 -428567911 -581892096 -974180164 -500742128 -148519550 -511018360 -776030855 -594253561 -511289498 -298368260 -718670887 -252599149 -277148836 -680380370 -902201568 -380108185 -578767349 -974491110 -105637899 -690862209 -652957204 -635162656 -490372355 -675120116 -973900471 -912525456 -515847179 -303911409 -17171370 -146842879 -676959062 -852396866 -492541043 -820159815 -844151102 -98973151 -497930329 -380553614 -988950797 -168042225 -317336614 -78355684 -29251150 -659710516 -642658623 -789437562 -742282378 -462693319 -477689867 -103125734 -266798070 -941447224 -831832918 -654879558 -843933491 -363487294 -771963943 -820082855 -925287411 -379558902 -338385458 -828574921 -638822712 -107691397 -282506369 -576115525 -873857586 -260927857 -49913391 -30377862 -210234122 -552650857 -567023506 -259573496 -85014173 -456387950 -388080351 -985917407 -871367405 -10817606 -290691307 -352426136 -246720556 -693839491 -362872149 -744872397 -56380670 -121954792 -952137455 -440194844 -556864512 -700083242 -552610659 -958714956 -230751092 -963732533 -782428533 -756559633 -557630878 -488716891 -24815697 -5675730 -428107956 -895891456 -774961274 -369388567 -957590677 -624255789 -959148156 -686204280 -394556067 -867090240 -471467778 -873133027 -125662566 -273595174 -901758076 -343047018 -147607487 -545403426 -690324174 -439098752 -809817719 -391379440 -859290029 -879941991 -919397636 -44463055 -529581206 -986325453 -988987337 -195702006 -994796304 -366409940 -298001208 -567346086 -337947886 -17406369 -377422806 -45848260 -619396303 -722496702 -136634378 -896048849 -623102346 -643798637 -996660607 -499743593 -732206618 -876808573 -616054457 -866357654 -457588480 -232918897 -73435893 -226050767 -688036258 -826735424 -130050662 -190668376 -705145510 -404123733 -939935386 -399161948 -876317705 -474323199 -314285611 -944166255 -670623641 -918705390 -377441373 -289788506 -94678498 -533898817 -917681168 -339694582 -959621622 -63211278 -530486422 -841440177 -662199826 -88495255 -825960063 -784979084 -826899560 -82056488 -864120565 -536581533 -71298009 -433754898 -846170410 -4868026 -36976652 -763944434 -943898595 -256760430 -869720678 -935384111 -994253044 -337519075 -245106255 -270149721 -981635915 -844770787 -722897561 -582785680 -394333117 -119045264 -535306792 -348603958 -537131088 -559412507 -453797788 -36553836 -663839370 -567782544 -655717129 -510637401 -243157673 183254976 107689851 -181842927 706407985 777210300 -70699849 248998885 -612138266 559061782 1925180 227579099 -75400289 -175279336 511628627 337683364 260753312 -446438955 -393971508 -12783216 -794613010 -419544210 468452763 -10440090 152525112 415284410 49558023 -315815509 338578744 507669959 938579369 514915642 -458381281 960070689 111097345 206675344 26429457 -483673360 -375625725 -321825317 -631121696 -371346799 -119474097 119625571 -169523061 352711549 -12864935 -44350815 -152177308 -474579256 -109621055 869408305 186284458 -115745487 -304533273 -282856774 438985314 -538845915 -441406550 -156418714 -342132896 -556578654 79237431 543407455 225876650 256756062 -392319784 58590829 480410482 261247921 -252233391 -226138210 -49351035 -295155880 628580355 -250553561 255415731 -320374077 88284190 310257659 357817155 -389086602 -198748185 -367330148 60964350 314891874 -217112717 -402923574 -3089389 -406098587 -865560963 -467814639 389343898 -377331777 421279686 -348211147 -196164099 -480674719 226006503 288817141 -58669193 -336150131 -86140562 -665104305 836480115 -76317504 58188362 198862121 746266357 930369476 599352701 105460726 -143077256 418393219 520173167 486446715 132534543 174182913 -352565319 -275901842 -612109752 345395112 -498494636 402582218 -658635105 192246013 190109313 208432080 315590571 432012762 347880027 67510753 -204035276 -400721376 -505543774 352593002 516546172 -589748931 563572215 -222051310 -443075007 -463051809 609876243 -258026245 372624245 -252283415 231387396 -737209263 -175959154 -38296735 -230405297 -73975327 82199878 -35663689 -16316226 454852905 -245511027 339001698 87875999 247721124 41370219 405359339 538063807 -672703011 -166928212 -132712985 364167758 -367296932 703551090 -203097578 -234888489 -691379107 665371749 511076556 -397985809 -363129132 -597244589 -429643466 564865872 279810621 -332990679 -715067403 785833346 350134769 -628550903 244057472 -307527923 -108647433 -321814769 274148540 -304268554 231626406 577771481 -18671626 8352905 -347677078 231297144 111360083 510913460 192128055 236747827 122058106 -873778513 390894698 -809105255 -305833802 -24240278 96708452 400233730 399201149 336293475 823211904 9431685 -9359580 730614546 413335624 300468294 329490455 -109739828 12777029 -210056639 -73603042 635605855 -440999750 89665733 600841626 249423057 -750299109 -151677331 207824537 -51991487 -270815862 378406349 -554724154 12442874 102621902 -514455753 -240766621 434833465 435784855 -259446580 3784562 316096244 132556758 -706109223 756717175 474461674 -185115813 94332375 736500202 -761433126 702278895 70945771 77501762 -293738202 535576005 247532991 -49692438 -170158857 136985656 318849976 194993760 685569710 705359403 206347763 168311816 818198847 -107084376 -280020293 -427862827 559146369 459078010 -142633676 709253372 360601014 174762432 94167628 108730040 690471570 295302285 568044675 559588038 125597966 47663136 365702850 -373841412 20925459 375074344 -532671377 -155871106 -739972898 621011272 -760914107 -401020295 452226077 -63178185 -377625762 420340424 -631966857 43577895 743057542 -796764624 54980828 -318387598 -139217862 42176691 379658113 69055820 482139038 -245946582 -269048343 472941704 -460240798 208393854 88731417 297034420 -249532792 -97020914 392710848 -548131417 -286922709 389713065 0 
826 826 561 865
21 772 159 159
600 600 346 980
150 770 212 212
47 47 191 935
695 695 280 896
83 83 608 796
460 644 452 452
680 680 302 933
247 993 861 861
509 509 6 825
983 983 17 771
520 520 54 631
406 406 564 815
73 904 685 685
8 394 993 993
657 657 773 843
263 263 538 728
521 521 6 847
340 425 246 246
47 309 202 202
275 915 76 76
819 819 124 817
647 647 263 781
451 585 800 800
172 172 357 918
623 623 547 868
484 484 67 976
612 612 119 750
765 769 865 865
327 327 193 510
270 866 404 404
346 941 409 409
30 882 936 936
32 958 325 325
426 426 262 881
140 778 148 148
72 72 105 608
37 665 595 595
448 990 775 775
13 13 468 819
544 744 208 208
241 946 604 604
285 285 123 917
158 580 505 505
180 180 321 961
405 405 565 653
641 641 334 465
307 811 3 3
205 205 38 967
83 913 750 750
129 915 421 421
778 778 78 842
252 356 875 875
420 932 164 164
277 789 311 311
215 994 909 909
21 605 283 283
611 611 352 933
774 774 571 909
158 158 406 673
392 961 197 197
674 674 51 754
145 957 808 808
53 753 329 329
198 913 487 487
661 920 141 141
392 636 660 660
447 795 584 584
857 857 144 442
240 799 664 664
328 328 574 854
995 995 66 787
99 967 559 559
487 946 149 149
313 313 25 625
203 952 572 572
703 879 162 162
286 286 495 533
593 593 57 728
168 978 739 739
685 880 928 928
574 574 198 845
84 983 270 270
926 926 325 869
140 903 998 998
315 454 567 567
382 892 234 234
677 677 108 714
228 228 92 177
171 803 784 784
492 796 628 628
141 724 799 799
83 160 767 767
211 597 275 275
807 870 529 529
909 909 296 797
583 689 660 660
42 58 905 905
160 709 755 755
283 824 589 589
806 806 157 744
399 399 287 864
311 311 218 807
710 710 87 719
833 833 431 977
583 583 180 931
481 481 424 661
929 929 19 743
68 68 248 964
612 612 21 788
287 287 123 825
942 942 530 764
459 655 770 770
219 488 742 742
83 83 40 176
126 517 457 457
920 920 184 769
461 971 766 766
879 879 248 813
850 850 130 471
965 965 98 601
133 133 194 919
338 338 34 734
937 937 528 685
428 996 513 513
399 399 265 831
576 811 688 688
678 855 990 990
685 685 364 961
150 973 135 135
929 929 76 713
795 795 379 893
153 153 64 712
68 528 560 560
334 893 233 233
675 675 67 757
708 708 53 813
517 517 100 984
273 273 461 764
350 350 518 902
46 46 177 413
368 368 9 676
953 953 75 880
757 757 64 566
228 228 45 702
847 847 258 978
623 623 290 613
439 949 521 521
32 917 701 701
718 718 291 322
819 819 498 902
171 171 52 650
368 921 659 659
262 262 288 892
519 519 326 761
838 838 38 869
257 853 629 629
190 190 143 742
664 664 27 576
471 471 19 943
418 418 72 906
789 789 151 872
537 537 43 616
790 790 11 821
680 680 195 835
388 388 487 987
559 559 391 827
471 471 507 760
19 878 798 798
224 224 73 751
174 174 767 813
411 411 522 836
412 997 176 176
73 407 983 983
858 936 37 37
630 717 22 22
782 782 329 393
25 25 69 651
435 592 450 450
568 777 581 581
244 765 761 761
431 431 251 664
127 344 680 680
920 920 285 288
32 677 523 523
123 178 204 204
891 891 105 643
945 945 28 662
338 387 116 116
832 832 267 861
350 856 303 303
270 270 311 963
877 877 626 935
482 482 631 989
103 809 232 232
74 244 150 150
178 709 27 27
224 984 636 636
566 566 132 489
201 201 214 895
162 162 254 826
86 86 125 962
368 869 42 42
695 695 145 857
101 916 237 237
336 596 188 188
39 39 407 721
551 551 147 589
11 113 954 954
287 928 691 691
41 41 556 638
68 908 382 382
316 402 634 634
724 724 414 980
919 919 261 928
110 659 597 597
30 685 132 132
122 722 898 898
219 758 438 438
373 373 94 983
50 82 353 353
42 804 703 703
616 616 201 846
906 941 616 616
373 676 419 419
88 88 34 785
399 399 179 693
853 853 59 865
853 853 17 946
274 927 920 920
198 198 32 871
990 990 386 908
538 538 3 984
57 748 674 674
416 416 191 814
232 232 183 710
15 971 726 726
193 614 802 802
72 842 141 141
81 81 57 987
26 26 275 965
277 532 529 529
526 894 412 412
472 472 245 874
343 376 36 36
401 409 928 928
88 795 403 403
61 61 185 467
142 914 318 318
200 879 663 663
190 801 302 302
69 998 832 832
256 256 102 739
267 780 624 624
255 970 458 458
193 193 647 813
86 818 14 14
464 464 96 135
45 856 506 506
502 502 207 363
644 644 454 532
126 419 138 138
297 900 75 75
30 30 505 811
835 909 463 463
753 753 407 960
565 565 10 792
325 325 425 958
290 892 199 199
721 721 378 661
79 79 567 767
207 867 890 890
31 471 611 611
312 312 265 911
12 58 294 294
788 788 296 835
434 434 274 419
364 364 439 546
5 278 210 210
998 998 638 917
149 952 707 707
204 720 56 56
739 739 444 490
410 410 38 373
38 773 468 468
11 702 699 699
46 728 601 601
324 914 831 831
27 946 33 33
284 284 333 874
229 974 24 24
106 801 731 731
63 63 403 943
199 199 255 977
317 317 695 917
373 373 348 999
267 894 62 62
523 804 607 607
666 666 200 626
220 220 157 974
129 129 392 599
212 814 665 665
515 515 182 977
566 566 318 683
545 545 692 700
268 981 838 838
351 639 465 465
334 504 910 910
438 477 539 539
311 557 377 377
49 792 932 932
104 104 488 532
981 981 227 740
328 802 454 454
679 988 232 232
25 25 8 774
75 806 845 845
213 213 154 684
326 326 637 724
704 704 138 998
286 524 267 267
379 379 659 724
284 300 108 108
575 675 478 478
626 626 7 998
646 646 30 566
872 964 968 968
754 754 127 641
934 934 154 675
225 225 267 795
14 645 420 420
33 568 691 691
322 322 130 944
712 712 29 919
263 263 277 918
217 217 425 916
51 51 289 969
636 636 207 879
220 220 741 849
383 383 200 807
393 393 154 198
283 283 107 915
989 989 286 669
77 775 762 762
172 754 477 477
754 754 430 677
842 842 545 566
411 411 287 918
182 182 680 765
45 937 41 41
87 819 230 230
746 746 442 959
823 823 411 978
196 368 853 853
932 932 107 254
30 511 734 734
335 852 548 548
776 776 139 882
444 659 745 745
283 283 256 944
174 174 14 708
893 893 54 504
246 902 911 911
155 889 305 305
195 195 66 650
199 768 82 82
928 928 348 987
259 886 150 150
5 227 600 600
6 871 475 475
690 690 194 201
217 260 174 174
6 6 126 980
172 172 116 717
474 474 48 976
87 87 12 648
503 655 919 919
47 589 81 81
455 574 546 546
127 127 139 918
580 580 196 778
27 887 420 420
171 171 18 633
458 458 757 901
534 730 47 47
375 375 313 890
539 797 791 791
596 596 203 785
324 918 404 404
304 820 87 87
22 962 289 289
402 916 622 622
203 203 56 963
737 737 229 790
128 826 233 233
480 880 262 262
338 338 279 494
384 392 738 738
140 712 718 718
269 909 138 138
291 291 321 542
72 72 625 838
123 661 120 120
356 907 126 126
302 769 261 261
122 596 959 959
570 570 472 779
316 850 936 936
995 995 2 593
423 965 290 290
264 264 341 853
739 739 101 782
208 208 597 764
929 929 377 536
72 72 70 842
222 222 744 793
266 266 308 377
428 961 259 259
310 861 519 519
664 664 147 292
284 450 51 51
68 696 864 864
292 835 733 733
427 865 338 338
118 495 843 843
31 31 6 806
231 861 54 54
352 647 273 273
311 757 166 166
250 843 230 230
682 682 84 287
317 733 962 962
549 549 190 924
715 715 57 643
23 774 139 139
309 864 755 755
2 750 869 869
667 667 74 776
7 831 388 388
181 181 55 579
291 876 477 477
309 958 876 876
98 98 202 721
217 1000 204 204
320 529 994 994
98 98 15 774
294 997 790 790
256 991 755 755
124 794 924 924
327 973 729 729
143 771 202 202
519 824 574 574
298 298 755 778
571 957 148 148
192 988 712 712
54 54 307 902
24 24 171 824
143 470 366 366
102 833 146 146
132 697 871 871
956 956 84 664
290 290 592 667
232 462 645 645
799 799 51 451
485 485 163 801
627 627 110 959
434 849 174 174
873 886 496 496
965 965 186 210
568 672 134 134
66 66 567 815
702 702 224 530
688 963 740 740
130 319 319 319
258 258 49 590
403 403 615 735
389 389 14 820
31 31 37 707
226 954 735 735
502 502 39 833
96 775 426 426
236 742 967 967
150 897 11 11
706 706 27 662
41 41 16 639
416 416 112 679
397 549 424 424
420 420 279 809
452 452 353 666
711 711 427 943
328 1000 608 608
106 842 356 356
995 995 160 833
640 640 647 904
385 385 309 850
434 560 226 226
558 558 203 759
903 903 197 776
252 839 714 714
598 598 44 657
554 744 640 640
95 369 969 969
389 759 556 556
705 705 70 618
357 472 187 187
107 838 7 7
902 924 291 291
826 826 748 920
274 962 506 506
972 987 139 139
14 14 29 52
268 268 101 712
129 874 357 357
352 714 451 451
204 883 949 949
421 569 692 692
484 885 689 689
526 767 46 46
395 395 164 965
976 976 513 854
764 764 244 849
26 540 37 37
990 990 654 889
66 66 24 405
301 997 266 266
108 894 5 5
135 691 228 228
17 965 232 232
61 696 18 18
50 795 92 92
44 44 74 997
570 570 249 925
528 947 826 826
424 424 738 846
792 978 735 735
831 831 78 731
512 512 7 630
682 862 95 95
771 771 329 884
874 874 120 917
760 760 214 857
217 937 139 139
1 752 819 819
220 979 847 847
170 502 652 652
526 590 534 534
433 955 496 496
764 764 330 878
900 900 240 922
600 600 565 916
339 339 238 480
939 939 223 312
980 980 126 697
139 789 753 753
266 858 83 83
808 808 697 760
757 757 54 909
13 527 298 298
569 569 36 771
617 766 904 904
224 957 268 268
291 291 2 357
448 448 256 762
46 716 303 303
262 323 762 762
31 585 879 879
458 980 667 667
527 928 315 315
118 653 264 264
77 822 734 734
45 834 859 859
125 125 598 670
289 289 144 654
117 758 916 916
28 431 403 403
135 979 1000 1000
529 890 546 546
229 258 816 816
250 845 853 853
245 245 424 928
200 727 452 452
315 672 741 741
12 979 938 938
416 416 467 599
879 879 36 759
467 912 756 756
909 909 23 788
904 904 193 891
45 45 345 950
584 584 127 759
502 502 307 915
362 711 290 290
323 323 234 378
508 508 23 679
548 548 167 841
196 357 6 6
163 464 95 95
172 507 702 702
213 213 36 713
911 911 72 861
448 798 433 433
995 995 52 850
742 907 76 76
328 686 623 623
18 581 410 410
446 446 51 790
550 550 33 605
62 728 450 450
433 433 269 440
368 368 46 769
3 3 94 171
443 632 713 713
615 849 953 953
4 954 888 888
289 541 353 353
177 947 596 596
473 861 702 702
197 944 195 195
183 825 892 892
965 965 182 246
263 825 308 308
487 487 359 898
229 755 93 93
766 766 86 705
452 452 107 757
612 612 743 752
627 812 447 447
358 358 570 645
699 699 416 743
173 173 56 421
229 229 392 436
513 513 56 385
163 784 300 300
69 588 191 191
420 420 36 617
965 965 332 806
748 748 114 954
62 831 183 183
157 157 102 625
351 921 59 59
149 892 167 167
275 385 244 244
128 827 98 98
136 136 325 884
897 897 179 739
544 544 261 810
433 433 264 849
203 203 336 712
175 731 391 391
72 935 569 569
196 745 368 368
856 856 487 804
147 963 667 667
32 493 496 496
500 500 354 965
315 315 200 744
462 462 76 620
576 954 361 361
45 951 107 107
451 451 212 986
261 701 166 166
236 845 600 600
86 865 36 36
68 68 316 946
165 165 330 590
289 289 261 953
231 805 675 675
36 362 965 965
156 945 465 465
262 766 803 803
793 793 297 341
203 853 717 717
240 812 800 800
20 965 954 954
209 605 969 969
99 99 90 764
842 842 165 842
769 769 22 768
6 936 958 958
998 998 316 834
495 495 401 653
256 256 116 432
276 332 21 21
62 995 538 538
444 444 119 883
508 508 332 986
443 494 961 961
643 643 293 335
47 733 633 633
575 575 846 997
986 986 28 891
546 634 833 833
76 76 309 330
784 861 763 763
505 505 126 724
721 721 287 827
163 163 117 854
54 719 572 572
485 571 704 704
21 21 273 563
711 711 357 909
279 279 635 709
191 333 972 972
549 549 796 989
776 776 431 887
632 790 876 876
376 916 194 194
906 906 69 382
144 888 840 840
87 87 231 735
754 754 33 73
35 35 320 891
111 942 799 799
487 487 341 739
161 161 328 758
213 260 616 616
219 941 806 806
242 864 945 945
393 393 110 817
333 333 171 768
668 668 368 595
765 765 455 878
874 874 39 917
412 978 218 218
70 750 142 142
70 816 287 287
115 115 83 852
248 963 642 642
159 159 910 917
99 99 322 345
786 786 593 683
195 899 44 44
64 64 412 481
276 819 995 995
487 487 109 319
10 912 97 97
310 923 682 682
305 773 712 712
385 385 187 903
559 559 74 931
159 159 297 938
914 914 187 241
596 596 90 974
552 576 953 953
829 829 230 792
185 909 346 346
257 822 596 596
78 271 906 906
313 313 51 730
454 454 181 889
62 325 675 675
585 585 649 694
52 52 811 822
386 386 529 804
144 144 331 866
117 117 324 941
400 400 28 233
352 352 25 624
109 816 672 672
371 371 528 984
100 760 57 57
111 523 195 195
117 494 475 475
947 1000 601 601
272 779 269 269
240 953 435 435
339 439 675 675
705 705 551 816
145 848 264 264
63 980 966 966
147 944 467 467
641 641 314 902
209 514 412 412
865 865 256 953
111 513 651 651
234 847 767 767
714 714 135 856
815 839 356 356
116 116 280 838
812 812 225 883
127 127 134 957
339 453 691 691
499 598 676 676
155 155 138 787
440 657 518 518
212 839 517 517
101 640 91 91
56 563 396 396
198 198 256 823
569 569 108 787
61 779 245 245
420 969 47 47
179 179 114 624
857 935 214 214
446 446 54 794
200 200 108 844
906 906 148 355
28 638 745 745
437 437 7 760
395 395 218 382
390 908 56 56
14 816 189 189
278 925 950 950
66 654 541 541
142 974 491 491
913 969 615 615
221 730 51 51
90 243 311 311
205 772 628 628
729 729 257 871
274 979 262 262
107 107 260 541
719 719 108 841
200 960 656 656
51 68 791 791
653 728 335 335
34 629 991 991
526 995 916 916
375 375 219 928
447 447 9 203
114 759 633 633
653 653 285 621
46 824 924 924
109 341 384 384
635 881 503 503
550 550 62 818
466 466 195 734
60 60 46 953
211 211 326 880
967 967 139 856
331 838 654 654
575 575 16 58
103 103 318 865
10 757 713 713
845 845 248 513
236 546 645 645
84 689 640 640
87 87 647 924
163 769 162 162
163 728 508 508
322 863 456 456
43 721 707 707
36 795 1000 1000
911 911 437 483
367 367 28 573
455 455 47 672
566 566 222 993
92 806 985 985
359 359 77 873
28 760 631 631
521 521 126 664
474 474 41 607
381 510 242 242
328 624 682 682
149 149 55 572
235 235 508 776
312 976 809 809
592 793 947 947
111 111 38 661
987 987 317 484
124 654 526 526
214 214 88 691
57 275 142 142
991 991 442 602
635 991 11 11
183 835 352 352
201 201 178 633
738 738 184 948
600 781 384 384
265 265 686 937
361 361 13 518
111 111 498 545
435 643 346 346
133 133 580 581
647 647 123 355
656 656 15 568
26 343 928 928
137 137 507 696
90 90 48 716
395 927 432 432
92 685 640 640
89 89 105 689
725 735 263 263
10 912 818 818
434 510 100 100
21 21 340 764
466 466 654 930
343 343 162 847
22 740 894 894
189 867 184 184
994 994 535 937
112 809 389 389
140 959 63 63
12 12 103 249
297 297 101 929
513 513 68 245
46 681 66 66
324 662 562 562
794 794 320 977
166 166 733 835
13 669 810 810
619 619 211 746
276 807 627 627
43 43 109 299
66 687 292 292
328 328 100 182
721 721 313 966
769 769 155 168
462 704 363 363
342 957 281 281
687 687 785 949
243 243 74 619
163 163 560 978
940 940 15 894
696 696 42 614
96 96 354 921
705 705 220 933
483 483 131 474
155 971 411 411
228 975 580 580
77 969 385 385
778 778 123 955
741 741 22 754
191 708 51 51
34 676 849 849
297 783 578 578
238 522 95 95
118 631 696 696
358 358 149 822
102 624 392 392
371 990 909 909
174 174 3 646
124 353 75 75
806 806 3 688
374 374 81 591
36 984 325 325
767 767 13 565
437 437 32 586
468 468 243 788
577 954 349 349
589 862 537 537
91 473 70 70
174 174 104 925
819 819 537 628
251 851 354 354
728 728 510 855
653 653 117 268
84 84 451 978
52 812 224 224
830 830 707 937
245 767 782 782
124 124 90 677
466 750 2 2
678 678 77 856
789 789 276 943
83 934 732 732
881 881 163 285
966 966 8 774
257 257 109 438
67 892 973 973
209 813 192 192
452 473 222 222
49 941 909 909
944 944 233 840
612 612 359 610
644 644 44 847
225 225 497 679
606 606 93 368
614 614 73 722
139 205 874 874
199 199 357 467
640 640 376 983
106 106 28 669
572 922 713 713
694 786 593 593
460 918 303 303
678 678 88 806
639 639 245 997
133 133 265 916
392 941 931 931
226 226 673 983
102 829 859 859
383 383 18 133
864 864 144 393
192 952 724 724
418 961 918 918
218 218 564 891
73 632 87 87
67 67 51 609
151 755 580 580
767 767 152 708
365 949 757 757
479 999 749 749
436 980 629 629
12 375 1 1
938 938 390 896
397 397 201 396
912 912 869 940
798 798 158 784