1000 1000 1000
697997706 798249420 740271370 702414120 103182660 635234948 341792846 297416362 150477645 331669000 907127164 188929522 71293066 60785374 484319129 604482292 623034111 72182522 830108083 512273406 490025340 131989063 21838465 260558004 852471749 336482985 218080290 868578856 843159808 395973498 747682453 193080042 34891986 796308482 958379048 991375205 349157746 700187943 724785738 357938351 681487398 655855440 177979526 379969628 166246227 107391157 247233482 438372442 889195270 995064819 278120341 560639831 280399804 75211986 375447078 2432539 89685789 800952834 254566072 430690491 88888143 475597953 287409059 420909927 216471674 135681325 42955169 349020917 628291858 627604493 139384227 358997251 820022185 318019577 631286794 964756754 800868564 291656488 213144705 326480946 56489429 591460178 75331668 601178014 629732945 942458777 426025087 601405525 382580327 772178744 337917538 461607213 407905148 141299408 167711681 575489212 364571405 349728127 21420326 401248566 507711415 324654295 405674066 123597214 962319721 25479181 717225108 406280040 199105769 520332425 698517236 964087580 302219060 680218510 865017926 831204890 55363074 929313444 405981027 837239088 985283200 50426399 356025044 32485843 33616010 246126421 49087964 677762018 633459575 84783974 839224138 893976921 431572911 102179314 393624038 664248249 757718914 515938308 608469819 688348130 298744198 323540121 772008279 270080048 663787565 7758497 754517635 855040140 623607115 2278490 762063349 8661231 720013251 738249400 434694742 837280051 354455549 125394026 878624802 177837856 901455593 30313148 573572268 539369324 611200906 144500630 727223904 994479236 639713765 690948924 791051708 177041992 958577830 427853617 506464934 869179823 311255791 531457907 336462706 939963791 464466365 835787295 102588300 647990061 191295635 468490633 807201213 739563908 448546088 154860180 949789838 915879156 91651595 403293202 109861028 622116660 146755780 130394265 900015070 596118942 444619532 504871329 767644769 731390740 770456055 601011688 422839422 208952333 840979234 913125817 290833621 255977797 216012474 17931208 977958066 917742934 95477791 637999465 817353600 818157556 893372672 638886229 647066787 911813466 894554068 299638736 150097535 230295845 119138230 285159710 946326379 576455571 953150368 274725368 636053222 677826591 549099141 336643206 630596962 875833581 455735353 735878631 201151597 121739382 685149640 451041539 88481206 755100869 170826884 427023886 111346506 448053360 124862988 669653619 653150816 317710878 382680632 126420935 761423229 96651320 507079919 809283169 419062357 939570755 958983498 662482574 620327830 240581168 155638185 309980355 399667393 277891488 914151908 390214392 629002745 965638524 273551311 579687797 726398263 514763373 611261517 613628314 209845997 803744999 190434669 403436791 613067166 37920814 70715965 80465704 193890461 810420862 842975940 720815947 502738037 577227771 307718768 796981650 521626069 149072575 951733261 645160284 543328597 524852936 521068180 856987494 200507653 426504111 217832602 807495349 1417580 777336947 224728001 339322356 977286672 584605418 659922640 508024254 453468518 875149075 130710591 310638939 568215736 957055441 416214819 599986253 979626801 629429405 235925005 969775340 821826869 122246653 318440892 770007432 562983978 850326008 945169652 896268574 -91197958 -621237061 -563016644 -131667774 -851295109 -441674347 -97581482 -686776353 -361247739 -271289974 -800968414 -864624424 -336106086 -71983664 -928057890 -889966991 -107925060 -734992758 -562676314 -571775756 -411846267 -778019968 -896554692 -702797537 -12432447 -134535867 -793805059 -208974995 -98357926 -926444496 -965673305 -361748636 -918497898 -884397945 -136229501 -923036083 -721133745 -314417427 -293110416 -291447830 -223394198 -35115447 -405934405 -281550022 -165589516 -77535001 -211441069 -211789149 -304540916 -154308061 -989178071 -347283645 -517682301 -399197611 -982354330 -434479809 -773502450 -823426958 -330298511 -757961063 -703587287 -985852054 -905947643 -705424345 -436744902 -23970129 -39963896 -687100185 -596288001 -384354610 -998064963 -102868985 -376311902 -505638047 -348377824 -353825727 -908818759 -975139393 -519242661 -49810068 -445233931 -138832735 -495974703 -199086687 -339547437 -843824520 -801915870 -727104002 -524340237 -157522781 -989295964 -55742591 -589744183 -496765390 -253220645 -843851336 -209154060 -100609344 -321845755 -519288376 -106087708 -612614207 -337533597 -442123121 -49282269 -730853701 -773713509 -140908179 -527906902 -823349154 -127239043 -894904188 -752878257 -578333654 -967391008 -893972005 -578629311 -575880673 -479889411 -604294219 -813966495 -704468447 -688343463 -250537766 -547212894 -799786211 -634088320 -518852859 -942592031 -519400945 -89174696 -424693044 -255901619 -385419704 -648700123 -611066692 -527368281 -303329708 -280897583 -561877283 -522795797 -677938668 -40068536 -682642448 -977741349 -433003498 -822154419 -95374522 -96437843 -536225654 -498428504 -508509602 -89416169 -569206544 -283523108 -232405114 -792554321 -616283981 -459663261 -472131529 -737852914 -363546064 -720532819 -637755383 -333636743 -882630115 -418048034 -899923139 -816309175 -969623193 -194948912 -286796369 -761596292 -291862218 -707228921 -157283640 -840035112 -380305591 -464953935 -344747449 -422540161 -63354088 -4938897 -469629973 -11605015 -97285845 -465279799 -786244517 -954018802 -432318444 -922867385 -746793496 -50709791 -314626402 -399108194 -710248070 -676246969 -245454877 -819794248 -346019154 -565847691 -282990093 -876356609 -115270757 -622889554 -889403491 -553834742 -252191467 -182759644 -236974113 -176416856 -159646358 -732697254 -543016224 -387398641 -608911440 -625207833 -346450898 -928399738 -738682716 -129679760 -753523063 -904480228 -400145604 -207201799 -844097782 -306174667 -859093636 -540072105 -547230803 -349030711 -600452550 -33598296 -459747178 -623689855 -443493013 -678672433 -801080033 -518360576 -499431598 -887618524 -183823652 -931770192 -577100365 -49939449 -809838960 -230015656 -959983390 -261371634 -585072337 -713456071 -36539180 -880609800 -83189820 -145956786 -794093853 -397041948 -151717162 -417892772 -170279534 -482745760 -949346577 -336864186 -369904051 -59051701 -814501560 -613652159 -291374595 -177408876 -868846011 -514522296 -108105297 -351240412 -79488042 -515941193 -274206184 -146737718 -628974527 -509079888 -575583975 -785789578 -52254649 -857540011 -839199975 -676950654 -623115480 -61171636 -287132943 -849737680 -344549917 -105946348 -117250844 -771630865 -187121271 -442593447 -838507183 -475955754 -942764519 -620340747 -469567296 -677650747 -694786688 -228026690 -494310049 -229439858 -122154470 -676141943 -801223062 -217961811 -853980187 -168320990 -998170130 -266403444 -758595491 -789937511 -100390417 -195233052 -677049897 -485473788 -383083221 -951703390 -294319652 -115822499 -309856482 -309688345 -159987776 -285199439 -505497306 -794764102 -637952729 -62417123 -562247163 -240277696 -758853854 -821798305 -987440981 -747449056 -870989022 -230768348 -912868988 -855953850 -367944319 -652254460 -413561121 -341389902 98691121 274665243 757187580 345398552 156859769 104606332 -24380940 265348341 660345621 -374121273 267932140 -899912287 263797024 -437877828 -468981508 278057422 -210213272 -2766923 -302180031 -625068691 -218019193 -190119767 366814269 -492576028 -41185959 217028353 -311877581 154369193 106982989 276539461 -205026278 182136428 -650591086 605945210 42289971 453392200 -93638053 279711874 165509282 -297877015 -6670706 -130181655 754523325 164581718 -112883343 272392653 -53643925 -267726460 -36490302 167471606 560725490 -10853366 -483402517 697978333 -922016237 -342342989 -78983534 144763119 -78564525 603109787 339466567 183850280 -659890415 -213311282 654898056 -136014930 206817118 631916911 -374173521 114837085 -245656576 113610247 86447550 -277465089 6516156 -452450318 286172832 643322316 509751729 -210480190 -449811415 352192969 86238784 -287205900 759044923 479676716 334902051 195256822 149112551 -12480452 -651523255 -36402081 -548889892 156520643 -196979064 -256214705 512997789 -632656316 -323845368 312600246 -645761556 619398487 231464306 -52095608 70004149 4741831 -75900487 796555687 -368051351 278905795 386593587 -123324352 -422620627 -558563541 -186170828 -3410993 813966301 -523187799 603285578 12100334 400785857 -162558204 366830549 227144920 -123594077 273077819 914924692 -917073642 139136099 -123609720 637578545 54880812 69408702 -87487080 343254623 1637301 22659727 65264244 -127898842 -73795155 638144339 -285246307 38487500 358895754 -95617998 -701412991 -364979508 -197625194 212984673 -833798929 -463100040 -342368650 -191892131 42490137 -181450754 -34984404 -461476893 227070194 831276706 -350425927 404345716 -706602298 175948421 -273719518 463037173 -3524713 -3128832 274464588 132711133 300217372 711923711 98729828 825220607 744690752 794763220 340076345 165068886 295381121 150192583 -357427052 -236018972 262264167 801093899 -797871299 614858289 -452421873 28415564 41202970 -111301140 398433125 309689140 335401684 515691384 178585260 43001607 -97537071 -159120659 -197583950 661507972 -81300557 -173742355 160444987 -148419236 -85021266 -189571835 -765365776 -750872592 444600038 536667416 -520744671 -406828032 429368930 66363341 -242097099 -672673306 168971559 256494701 158815298 690553154 403420017 406886135 -127083780 -178875260 82577228 64952776 90306977 847123096 -53162369 39805670 13970556 -334308476 -8433690 448553576 326577628 403881988 46122912 486309383 373913843 -445072593 -176253370 -24089334 394582861 478241716 169927140 -721976647 362270528 309837792 -68069142 -261259813 -271608526 36594367 -181795321 -491395188 -99422053 -120569268 112438964 -358933767 -132246681 225794024 200502543 -676249387 482309292 500782785 719721775 -102490317 258951697 -357143679 423436042 -489854530 -164973303 289149374 67587702 -368026491 -40682591 -106674927 -648408088 106207303 397940121 489844594 188898021 144583347 83694010 -363576058 405102700 -233973249 84743046 -239682125 -59773293 241354895 8326745 194850890 -346076272 -440967606 342056830 215239511 2950295 126182757 654637634 -646052484 -45549424 594533056 277310363 -263764913 -137621945 -69552745 164562959 -9408367 64133051 -97299656 -197488624 241509451 -471302256 984833836 -565402720 298589579 0 -182231102 
882055106 801580472 330038649 803207851 90787301 125885380 398647090 854955250 697897423 869511449 928371433 602946779 388403147 233392054 486544330 150964833 468972742 946806856 227983833 581971707 44762716 393520700 790204193 643828858 102812511 727813468 445344119 181187665 401767250 350849743 245074590 303969632 410749372 538196557 445157649 301607583 426397942 719839468 650674669 847822913 523859647 325996768 994292269 171723186 289319366 187412638 276500989 678528790 256015954 442805263 761006264 888190418 695784628 163094557 636061009 925079718 9825585 560491133 199905288 984388473 576560099 787969343 923233951 521608975 325478339 73217758 380322654 689724527 440912554 543087688 262744143 709545548 737564860 453046365 567780006 685747364 345722064 309213426 747891152 972543224 264420187 445999536 243661683 712002458 35950240 471302186 828243534 632035298 112934542 98297826 317122884 225712560 92562472 485198922 930051176 709781670 636658715 473059187 604209586 847081637 838604054 570948864 792984628 253663081 506352358 751263349 442250143 896883603 935541529 325693143 647084783 140259233 321592774 331686704 500897820 176105882 15457118 199545234 857161858 497937017 423286973 562556474 297570379 858256608 351294895 311226000 723254066 233983552 252776784 687278927 366727591 273053580 19288880 827727551 903663345 901565670 929443973 920614250 224399620 332360121 867101552 732451940 287836428 369957099 602372488 625760770 90477505 709569569 216046726 897833561 74593957 701820776 718305686 814439836 668598340 380904593 18849129 971761492 992758474 85094785 838613538 561711580 336449119 783379010 907765337 533414953 915701519 641235517 412351998 696978056 975421244 744277348 773885454 763904204 719227254 177066961 727900528 240718848 646612565 842875616 2371993 872516448 429394717 540813206 854801767 292957502 863436842 319100032 666887761 303212667 12476404 270632095 235868326 367547546 44445835 275584287 205780017 13986095 278408948 141641346 751651559 830066114 733403840 894561109 153749551 716812928 524028759 288325099 121940531 790936750 99139942 676904759 94614270 275510137 504577576 896709251 869252738 183217737 994405315 357996540 420212502 622179167 199356757 254464031 581782787 891957614 544924161 425008161 338072544 253464643 707903050 261809864 94410366 13132831 819909839 637098624 377521029 227082673 985640613 220295117 252318538 975919663 580651611 211941552 870959566 885468337 9724406 344223258 324036944 813749077 693316755 338036288 704677826 589744503 670752341 145662769 829508422 244470072 321361711 45076879 69284847 113688999 106183436 653871779 69972129 1534981 991921857 824819540 756414971 350700687 256934798 245948994 650486444 107603825 608036851 708434662 545781773 775211816 497379205 617803884 504641390 168814699 956373452 654901774 495215392 534206949 227857476 563869801 523998202 700011496 236914285 813052162 939586466 99223192 958691335 470649622 813393278 664794865 539992900 312358405 118699478 704115776 14738850 446442155 436181570 710973382 341235172 155169655 172851697 549744994 863987188 70602214 290749400 238588281 34934305 328802937 134302727 432257443 927989533 963270881 354651909 827942347 325202467 210468328 483047982 227973361 528173846 423637889 375504551 924083316 748798480 578466102 510233327 813868902 678618110 -691836315 -718337059 -147677767 -575607217 -233768427 -483902677 -296096836 -315624771 -611112102 -698583731 -963976326 -691001020 -966491504 -251442916 -129334360 -371031351 -952489717 -223846808 -1186922 -305413729 -802449478 -524152687 -439419101 -841846877 -809114142 -97431670 -112871360 -21824553 -831941267 -215151109 -253748700 -497762516 -481888147 -579852091 -726868576 -55372396 -794581153 -695059131 -927853000 -603086514 -530533113 -729614716 -951822971 -571190102 -404165073 -582715971 -381371914 -827518354 -514756696 -780359674 -779998327 -704671752 -394187353 -648093613 -194206677 -98839458 -933246046 -710502421 -298595304 -460906839 -913389526 -471815176 -807189609 -843875854 -276027024 -674596173 -660852745 -588104497 -277179153 -637324593 -377508450 -518746905 -594478558 -756402764 -819686374 -950442538 -555467451 -852079700 -874760872 -875970084 -238113242 -307983653 -669028011 -745576621 -833152499 -550834202 -786118480 -111671594 -916803803 -860117271 -252370326 -210232572 -645713733 -166455106 -360846858 -399679725 -220031948 -489726050 -426093822 -820992270 -798746387 -560817588 -45602417 -157717812 -52092066 -870224353 -185678753 -516362581 -820715741 -260579336 -447350506 -779262179 -962661167 -117322558 -470982372 -120043060 -691559822 -873558587 -170449531 -520715622 -363353400 -330600788 -97695547 -534957290 -817824320 -211945120 -714659925 -16687210 -433095014 -594670802 -44500100 -301485885 -302384098 -37083626 -793194281 -441281964 -192211667 -15437046 -915431820 -884371081 -802740585 -341457659 -969651828 -697274203 -39271776 -452202484 -152981642 -157835660 -890295623 -956364576 -395770255 -239543746 -427570992 -347213961 -986225600 -358201916 -85420744 -115141522 -75624767 -852714099 -402548013 -923625541 -126819266 -431982085 -982837099 -309048682 -65978643 -957397624 -727857696 -809903921 -631143685 -722546023 -768526381 -155619872 -965303160 -531368260 -625603450 -650108610 -919285486 -145708254 -448790422 -501084553 -130029134 -813646961 -398075112 -721560887 -882486014 -35768832 -261981503 -813065760 -309767003 -839890012 -721346890 -878402918 -995168291 -736628139 -718765937 -212183852 -972227256 -761463598 -3839520 -340243567 -451523991 -845068048 -280142416 -854220263 -358079049 -405149354 -970934500 -446060401 -613835981 -78803314 -906217216 -31903058 -381758305 -120241027 -402392243 -391943169 -831115896 -942890814 -442521662 -769876107 -688645119 -606511659 -613968801 -797203530 -625509333 -692463404 -202103840 -347211761 -538719985 -821294097 -455348826 -820168668 -660291356 -765541836 -308632223 -621021668 -623477805 -6919002 -965075434 -630429134 -688297424 -941459090 -782604349 -71551718 -667804403 -618545714 -877944385 -747187887 -698484183 -218269742 -285702341 -839075691 -656741122 -130611049 -678765653 -451935185 -702792552 -827015578 -611559212 -544109169 -413568329 -417334311 -841684903 -572677668 -516896990 -73736862 -327036594 -107856091 -1336525 -846759871 -466607991 -828452854 -395283437 -241039087 -556417661 -851878207 -132695170 -131685666 -73102993 -26772824 -148548263 -519201370 -352551130 -964937547 -145480178 -794291300 -74683680 -878287519 -409181460 -175403268 -301256074 -172451498 -836824016 -304233708 -672723409 -275683966 -479893335 -317140363 -477024798 -807042953 -164196416 -655029029 -839358438 -171033887 -483984147 -233945678 -485565745 -663647285 -349153470 -197033439 -571878223 -479893454 -612667492 -454452087 -526820933 -397557399 -614034249 -595901893 -552988942 -809176385 -56407577 -283684863 -243671224 -802388113 -506010829 -59049710 -399525242 -519120221 -607979505 -236447975 -510436888 -459250022 -157582318 799547705 -71979129 155127694 -558649778 -344787354 4400776 120016509 -710496036 779300241 740910096 193546480 3273430 124405119 195087443 220470303 -265266733 594559728 -448970295 467942212 -510806115 -425258256 409141820 758609830 421725211 -81765158 -123846501 41023031 93295782 -768541263 -86400443 -612396147 158042551 263900460 -572103811 918518635 -910790318 424056619 -90210568 -55560382 22472384 -696869882 -64493062 -48419631 290349600 -141964516 -368265168 -20846661 3825058 12983720 -224255736 663504015 19735986 -55967715 342260635 -336288574 839000523 282384353 100706964 -80227686 -609892195 98606028 419794212 -606765360 140582764 324269476 243272837 -172318330 -1981383 267761062 -264257915 -383114168 -141427302 -54003920 -805764017 242501986 -52962921 50561439 -176987503 -572146609 484230673 -567514253 127362546 703549486 235516782 926932055 543255356 703464837 286307601 -481950242 -189837536 319759247 70712880 497663350 -658996137 151372042 -295099897 -624625700 -760684106 380351805 -216558971 -6753032 389874342 628762428 -19872602 45206688 589045561 -577908269 142494188 -669606424 -139217408 -234793451 18208042 234476524 -373780757 1232351 -340435089 298897949 -406521257 -334938348 136786315 590716487 150880630 377475653 -152468464 -721127268 -386842978 159297152 596722044 -414881840 651478892 -417837174 649222980 -367785023 -13762562 159506592 259129551 -54944019 567672695 -559668849 -416087235 -365978445 -314962833 -430442633 388760960 -207035349 -213697515 117438720 322397604 -13199930 -43203804 -70168173 595406520 75343695 912548511 499092909 10838662 245255629 -834402299 905306843 -253482438 519026470 157000158 4886447 595674849 -440274929 516182860 379748125 -43465919 -230261003 -10965616 56835014 699372933 142213196 -308340671 631447311 -700683095 -96087018 640549678 -11488205 -4687976 -102569942 428503827 -525266745 -405469590 -160476212 -10792011 708405843 -219861530 -664304765 -318961145 59905778 178124922 -318957736 -228398146 -432001181 -485964464 -92777596 675652094 -674235246 -619832646 712988019 304064419 -249914107 154011804 410630279 201593917 -754719191 -88988047 31571525 -546589972 336626401 497965236 -321694033 244037512 -371526507 118704439 -107642028 581989285 -795487287 -729675930 810585455 -457411050 272773970 150964101 42215893 -107728843 -69153896 -427598986 30689642 -823099234 -104023006 537306133 9313411 368884563 185544424 -148221210 275327037 31427170 30719876 34707213 -452351080 61538851 282982947 -653955016 7654317 238541812 -162634338 244210445 41494276 728325186 -264598828 101936923 33210745 -310158309 -157161138 57063706 291357113 557719842 -540454700 -302610652 368611061 -343329982 -538668079 -488910658 271497443 -461220196 -84194837 29602522 -520831819 721602264 -450604651 50291820 155345850 193971493 56602715 -521482024 321687469 922012773 600742640 -637095959 -103476992 137366539 192925026 27485072 29011871 349728184 54036613 304755037 -201318672 -337640838 542741981 89112484 192977935 -564334877 -69326773 906024877 -606520224 329996098 -336738234 742147030 -344269784 210093054 552208306 -329486854 54866116 402266434 -209394634 398492154 -61840954 -103859496 90749020 -112960852 77878705 180365719 -217966997 111316997 -791707907 -309329394 634446789 -435806450 262849899 -78440217 -573098162 -336560176 180079706 362719635 0 -227333287 561448548 -210886630 
55 377 482 492
472 561 117 826
24 606 665 981
532 796 828 999
119 799 25 912
111 465 131 569
53 620 135 857
843 980 638 802
119 889 264 924
236 787 262 916
78 912 47 680
405 572 348 419
576 766 60 260
32 632 770 861
557 735 364 888
591 994 582 868
239 931 47 921
292 978 208 794
121 895 352 919
347 474 355 790
244 946 303 827
261 846 542 607
431 674 74 618
246 481 328 781
361 898 474 732
376 794 568 594
202 721 331 939
66 604 58 898
12 448 183 466
47 882 282 972
123 652 137 795
289 540 182 413
423 846 304 582
203 961 381 899
715 957 810 930
215 869 437 992
144 828 68 727
218 780 145 794
156 667 48 857
40 578 780 920
340 949 296 912
156 157 292 899
30 285 118 866
221 638 487 664
38 567 211 250
624 801 187 927
325 961 8 945
282 948 330 894
130 823 138 662
176 686 50 710
234 710 277 845
9 627 317 1000
72 738 247 903
17 786 123 830
217 870 26 816
110 177 778 984
63 769 219 463
48 677 64 907
247 690 155 978
13 573 148 968
174 358 567 975
189 929 66 935
225 810 293 856
1 805 184 792
442 541 459 552
663 707 294 734
86 929 395 909
51 574 169 679
281 968 39 731
322 564 288 563
149 951 45 641
176 692 319 891
169 985 387 944
221 376 533 945
431 851 284 784
21 618 84 661
253 807 54 595
206 796 252 900
159 848 364 926
166 918 414 943
288 874 443 948
225 682 343 860
320 623 436 788
117 644 136 751
466 985 164 829
372 993 341 857
719 895 75 173
20 559 55 693
605 827 596 651
67 357 163 585
8 656 66 879
6 542 147 700
46 941 26 780
224 852 19 822
156 927 2 645
484 647 409 838
203 952 144 856
103 791 524 957
176 282 42 970
104 908 74 104
134 362 236 734
196 237 513 724
300 859 130 187
48 846 112 952
172 845 856 971
105 832 185 674
135 955 287 963
177 754 142 874
10 929 237 886
644 704 86 946
33 76 803 943
202 770 127 817
205 945 12 806
324 529 155 858
451 727 40 723
95 121 817 972
250 865 397 550
193 945 220 511
209 912 226 879
233 958 240 983
487 723 543 577
693 962 441 699
4 583 181 933
29 175 362 958
180 719 55 962
114 243 220 444
139 828 11 616
585 926 232 342
193 356 759 795
322 857 182 829
148 622 319 901
253 996 402 520
311 450 483 638
201 865 102 859
345 956 492 996
153 743 532 716
425 927 33 602
127 268 559 566
692 994 401 811
161 619 236 832
482 661 162 682
615 962 118 490
336 843 128 808
164 805 148 712
184 207 285 606
206 292 105 921
187 780 21 943
13 884 240 248
655 878 356 834
57 492 122 806
478 811 743 757
4 61 44 819
46 951 303 999
596 644 298 761
35 795 102 835
368 680 125 922
206 758 73 617
508 796 86 358
122 772 222 859
475 624 709 768
14 886 189 869
46 863 353 979
248 526 5 669
94 560 591 706
297 737 432 792
427 959 178 865
456 721 736 916
160 754 21 828
59 839 60 630
468 561 545 599
174 812 334 853
424 451 235 451
86 995 110 700
543 761 97 961
437 793 1 71
413 796 72 829
162 788 147 950
353 855 233 821
51 799 295 863
171 917 425 931
217 446 315 715
218 757 185 994
459 932 481 983
52 611 29 552
145 709 105 707
188 761 88 746
62 967 71 862
159 534 37 802
8 794 145 883
462 479 743 921
723 905 131 781
220 931 125 872
109 772 119 800
180 940 345 906
254 362 16 802
284 443 295 344
257 976 116 723
240 956 320 941
525 851 227 329
305 845 478 659
66 254 392 407
84 781 136 940
428 753 238 636
206 828 338 454
214 418 197 321
274 944 6 521
423 980 288 863
58 416 196 856
199 819 406 920
236 990 291 821
262 927 277 877
310 878 274 960
272 997 158 949
199 853 223 936
212 790 39 978
208 760 26 836
444 807 568 804
721 778 219 472
448 491 760 806
106 918 35 864
332 539 46 394
248 851 268 982
409 928 85 830
239 866 31 933
280 882 77 630
482 732 173 848
322 688 636 871
151 954 226 823
361 961 18 457
168 871 56 916
145 842 356 862
173 767 152 883
130 972 357 708
194 903 262 861
146 833 473 648
311 910 9 931
117 868 710 919
149 723 121 712
276 825 53 990
87 322 369 544
152 224 78 949
72 602 369 903
394 553 541 687
410 611 349 663
404 831 145 533
198 849 328 999
324 782 189 496
323 965 234 819
206 844 418 477
17 706 409 940
170 957 57 624
15 970 123 962
266 888 67 879
100 944 126 944
7 544 40 944
446 743 108 892
88 910 327 961
280 885 44 992
180 746 16 632
301 516 534 962
113 976 330 883
55 999 158 837
62 333 349 896
150 905 397 630
90 545 643 766
443 994 155 679
215 783 301 458
326 972 276 883
801 958 718 989
572 932 383 575
121 480 74 448
426 443 240 439
175 764 398 568
335 867 216 837
552 730 347 456
843 845 66 703
282 933 58 1000
148 684 19 616
685 773 239 520
32 879 77 698
393 984 329 983
60 577 45 745
360 978 248 772
153 788 569 717
287 897 109 613
124 953 302 956
45 500 36 747
230 826 216 859
123 778 116 716
9 604 72 936
91 108 546 958
389 953 256 873
334 948 30 939
634 829 371 399
18 836 133 723
25 560 394 918
684 962 193 888
267 945 164 843
23 719 34 591
156 229 555 644
342 824 487 872
556 786 445 478
177 715 320 473
286 892 173 830
229 753 110 625
346 933 248 486
51 887 215 804
221 281 165 372
42 185 266 782
497 997 55 649
252 679 155 343
506 824 135 824
618 852 188 987
386 631 168 437
205 876 96 927
361 947 77 704
386 990 397 914
29 626 368 926
146 844 202 991
191 940 252 973
500 508 226 232
602 654 417 669
207 859 185 802
56 881 349 880
151 264 397 799
439 917 378 560
226 933 34 907
388 708 807 837
651 754 517 917
88 947 87 731
417 541 123 327
168 708 36 994
655 924 3 836
386 472 455 638
197 900 94 669
340 471 128 489
108 178 19 822
397 848 19 518
354 892 182 870
470 927 766 924
56 485 9 805
363 970 304 984
381 387 302 325
26 851 18 530
39 926 133 594
157 941 486 990
42 329 382 801
47 893 29 693
494 694 234 258
392 986 372 963
176 814 59 567
428 804 133 445
15 707 126 812
384 568 77 968
334 974 3 634
394 916 197 727
26 763 246 797
364 777 420 975
23 862 134 964
153 787 10 873
43 598 165 764
184 542 283 428
159 950 417 967
806 922 493 912
108 313 494 793
85 634 168 894
440 706 132 410
221 975 9 796
526 562 444 815
194 731 184 964
246 892 716 818
144 841 442 971
408 975 292 412
165 954 236 777
211 956 247 858
8 480 685 916
580 684 32 33
121 513 18 722
11 694 144 730
70 948 101 828
246 790 9 710
17 901 138 858
185 799 301 814
117 452 371 471
820 972 419 506
154 571 59 640
443 955 287 833
417 687 299 952
333 991 158 819
41 503 266 815
1 352 172 529
187 710 202 827
174 915 398 939
112 700 51 581
175 846 299 901
83 832 13 763
12 620 147 821
814 843 358 875
17 858 337 852
197 953 736 824
193 661 977 980
18 618 276 848
328 997 82 668
52 783 343 935
328 944 709 903
93 566 184 618
10 495 446 888
186 485 364 883
763 820 433 970
225 894 156 691
673 822 314 669
257 983 92 950
140 898 4 660
204 935 202 763
213 754 657 718
413 977 40 839
204 815 185 938
331 933 300 836
48 767 323 825
573 966 657 813
53 736 63 646
353 895 568 962
725 884 12 952
76 729 288 838
217 998 256 954
266 986 113 823
223 750 38 745
369 982 231 831
114 743 34 579
53 707 377 933
7 826 28 777
554 603 3 746
31 784 9 855
692 696 43 638
26 912 120 898
156 665 88 768
249 292 437 662
20 101 285 706
2 637 17 691
343 938 115 737
325 816 484 799
202 554 623 755
60 977 145 676
101 616 152 777
153 696 47 595
298 781 216 813
252 862 61 710
94 800 193 878
84 181 330 580
308 464 551 706
17 876 242 803
398 752 652 723
159 923 723 983
361 991 587 987
64 796 369 994
818 949 415 731
186 421 179 705
142 838 7 576
3 844 165 918
102 622 251 971
261 882 148 804
337 838 74 877
46 1000 111 712
346 531 297 419
101 697 71 724
259 750 654 905
101 861 10 523
345 972 169 986
55 596 947 987
10 519 86 907
216 755 432 605
123 837 73 958
19 818 176 558
349 988 380 882
281 653 465 697
154 903 361 898
562 717 223 674
631 933 771 809
45 713 4 582
190 264 242 292
338 837 213 851
916 935 22 989
564 754 615 677
303 984 73 851
502 518 495 584
35 399 217 804
908 995 265 876
123 745 51 914
10 686 41 553
278 475 420 525
272 784 389 895
47 893 293 391
106 911 253 943
91 614 61 962
12 999 73 707
227 676 818 839
366 958 190 711
59 864 28 892
201 453 29 143
13 644 145 858
216 746 216 998
13 676 447 972
321 926 9 638
690 907 721 883
829 945 204 783
93 277 508 596
368 980 66 900
372 819 39 550
943 964 317 438
409 932 182 887
949 974 499 604
530 546 35 154
307 860 618 662
134 659 157 709
289 977 363 870
552 712 421 712
475 985 470 1000
258 837 125 867
85 616 2 782
162 746 88 701
336 957 100 748
44 703 76 623
47 969 211 791
120 957 79 782
765 956 89 842
617 827 605 990
187 842 69 845
170 928 182 829
180 915 9 965
183 967 12 677
423 830 613 906
56 800 337 912
229 803 323 947
557 599 290 699
392 763 770 963
15 638 224 955
193 881 273 797
103 967 181 740
40 751 259 995
49 568 216 988
79 860 270 291
294 859 51 713
613 649 246 965
154 788 266 915
201 709 222 853
123 770 456 970
362 980 84 490
394 972 16 925
228 824 414 926
227 973 25 860
523 676 436 575
340 989 364 899
666 750 126 527
31 678 373 917
268 440 864 988
336 798 47 160
23 325 475 909
144 721 55 777
22 667 24 665
197 688 63 690
344 978 267 986
51 797 241 967
107 681 335 873
197 379 725 851
11 308 556 973
200 325 412 569
47 760 109 985
581 611 103 828
709 904 37 451
310 845 108 835
167 956 414 971
138 776 49 559
710 744 685 804
57 598 387 503
172 751 189 840
221 803 35 915
315 951 163 829
108 249 128 735
33 549 226 955
99 405 369 751
72 740 41 849
733 881 65 963
414 624 825 831
366 877 200 803
185 849 185 801
222 972 193 837
258 709 76 136
152 846 313 732
963 996 167 423
645 692 361 981
131 703 87 863
504 934 274 459
660 765 50 148
434 499 532 679
354 981 120 193
113 818 411 928
267 976 199 790
98 946 15 800
252 409 613 980
12 158 452 556
278 600 14 867
248 849 543 555
308 673 183 946
579 799 380 949
725 827 12 402
401 986 106 926
865 898 633 806
192 745 379 968
76 886 150 736
158 720 8 645
593 973 14 466
263 544 546 997
317 618 165 651
1 818 239 814
322 419 356 494
263 941 59 583
432 942 65 566
467 890 254 414
121 905 312 483
241 245 343 637
561 785 505 784
52 978 60 156
128 579 1 711
77 910 233 740
20 584 84 834
170 572 884 918
179 846 508 942
207 863 89 725
396 424 665 793
323 690 207 795
267 414 550 845
483 936 638 691
195 912 134 715
64 873 57 941
100 357 940 989
87 774 136 908
329 913 810 895
127 859 53 987
203 881 216 729
239 847 107 225
447 638 499 736
252 916 206 956
351 923 230 758
363 925 87 846
176 333 542 836
213 795 90 997
146 869 174 962
568 695 652 944
174 700 57 611
365 902 243 888
124 835 28 983
127 779 299 898
235 820 683 712
130 905 11 670
19 665 45 574
207 938 33 586
334 475 430 988
346 931 291 834
24 775 362 864
650 961 173 734
13 842 15 852
424 681 384 566
360 757 544 972
385 998 96 633
114 760 168 759
325 927 172 964
549 761 578 716
60 879 29 650
61 836 142 672
132 994 263 780
194 989 91 523
22 787 4 916
33 825 560 971
27 691 241 805
381 992 157 822
428 815 647 954
42 911 270 838
108 969 266 902
112 971 141 931
108 153 474 681
296 840 256 848
844 847 391 737
534 701 163 980
11 392 449 509
433 565 115 586
284 585 430 799
90 611 181 794
258 802 427 981
156 920 71 936
45 537 456 570
90 906 4 526
468 944 66 80
604 880 19 824
389 912 62 282
773 889 9 350
46 630 389 893
269 876 114 992
225 770 216 341
120 660 662 846
198 510 525 623
199 747 23 836
36 687 326 881
517 744 631 859
412 883 11 115
63 658 18 799
116 910 364 978
464 765 795 830
270 959 82 798
327 857 175 782
154 805 227 830
133 843 75 747
45 150 720 1000
365 966 234 943
428 1000 163 817
27 484 73 696
269 983 165 674
280 842 153 653
356 983 58 780
441 570 606 801
423 964 153 922
313 987 225 563
135 733 118 166
13 532 445 993
70 608 62 902
87 624 342 862
603 951 19 477
205 782 726 760
120 499 3 630
428 720 57 130
73 944 87 893
499 884 67 878
137 704 367 969
143 862 338 615
232 966 735 978
519 688 363 984
62 930 276 918
210 952 198 901
393 432 503 595
96 779 126 981
243 938 454 967
258 801 742 834
362 479 175 212
227 960 32 757
491 869 336 541
86 440 506 508
268 291 203 813
705 924 281 873
10 850 321 929
55 574 259 872
390 785 752 970
378 868 319 606
381 905 61 607
219 258 523 950
159 752 78 747
137 509 593 842
395 909 53 629
326 642 527 690
156 954 22 993
461 650 312 571
122 202 593 600
373 914 284 998
314 966 79 689
6 863 38 912
341 445 565 789
159 927 235 906
50 778 489 602
33 842 194 862
231 578 113 953
177 916 147 843
270 989 200 895
11 937 72 964
217 761 60 873
582 741 305 820
187 257 554 841
56 848 337 863
170 827 89 700
15 193 15 524
309 931 107 964
403 671 524 672
12 217 10 68
150 769 240 971
18 421 644 655
121 662 147 722
259 896 39 804
75 662 145 720
348 854 193 797
116 670 188 855
460 776 19 502
897 918 364 606
95 636 200 858
134 400 849 859
285 881 141 987
491 837 296 501
306 348 41 440
64 861 380 902
19 561 106 872
538 949 169 993
7 163 56 118
279 820 203 207
63 231 549 696
793 860 124 675
709 901 310 686
97 356 411 572
380 649 12 767
205 751 411 918
208 980 366 949
110 929 146 736
109 829 133 175
244 896 180 752
231 901 685 999
7 925 388 455
40 714 281 930
210 868 154 710
613 858 533 754
271 891 848 985
108 171 367 982
184 730 375 947
230 927 49 948
14 798 391 893
108 838 203 850
15 691 284 806
7 675 12 774
81 866 1 651
32 799 345 952
471 685 92 542
222 869 303 853
275 852 357 906
297 915 205 848
362 377 110 321
780 837 504 983
105 229 149 830
150 940 486 693
320 568 78 890
164 573 451 791
463 988 378 925
816 928 286 524
277 958 23 680
396 996 219 781
24 444 120 467
4 476 236 736
12 528 91 877
102 630 52 923
66 606 149 712
619 765 29 506
345 659 568 722
306 825 750 853
219 985 1 545
215 875 135 915
84 235 334 784
280 907 165 736
203 717 310 599
29 105 592 652
15 543 182 694
95 937 19 880
242 919 615 664
117 877 19 643
344 881 55 849
124 901 56 932
1 783 142 814
59 506 211 428
38 689 78 793
277 855 449 820
237 836 92 828
86 104 196 755
224 971 273 984
193 793 34 580
407 838 91 233
25 802 137 918
685 734 43 762
101 723 66 775
15 975 120 935
124 667 30 968
785 821 2 55
70 981 55 699
146 434 427 595
180 342 271 524
234 998 289 895
76 894 38 654
58 954 10 533
15 625 119 920
264 949 92 782
105 682 331 844
122 766 773 882
125 558 35 727
57 792 271 339
148 597 87 91
790 978 455 963
374 945 112 945
2 200 638 673
29 617 141 874
121 625 224 860
525 985 136 311
113 723 9 847
334 936 31 945
84 642 287 371
98 918 243 788
3 670 184 690
91 231 189 583
28 111 918 957
77 714 200 719
32 914 233 740
161 801 219 966
47 669 121 802
404 969 241 805
131 724 118 698
232 753 347 947
300 648 67 470
86 967 60 711
325 690 598 952
395 921 14 762
435 776 551 692
18 916 25 543
224 243 198 290
133 860 309 914
64 989 21 895
558 811 401 851
46 120 144 345
206 762 99 847
220 286 110 460
510 933 633 974
305 651 32 66
330 901 66 693
168 699 24 550
54 205 643 762
183 214 456 641
226 297 235 704
251 417 741 973
140 928 615 867
191 796 399 931
209 939 144 757
355 972 82 655
45 269 13 919
28 1000 230 533
5 666 58 743
191 784 96 920
879 918 46 515
24 851 43 900
214 662 119 442
281 464 432 582
543 870 71 809
428 964 200 241
222 811 111 740
168 712 858 930
713 793 821 921
65 674 17 576
108 659 133 744
38 445 243 967
711 770 606 992
193 373 52 332
333 685 478 857
48 381 784 854
109 920 462 977
70 863 203 751
205 801 646 763
960 997 95 950
535 939 297 564
22 898 15 798
57 815 487 895
87 885 419 972
378 948 89 903
281 1000 387 519
376 881 312 928
175 496 272 956
312 879 663 806
204 933 18 882
149 831 44 992
233 439 381 914
48 956 109 768
103 724 234 993
546 915 619 730
369 951 211 419
575 594 870 875
293 813 33 991
611 947 712 790
251 935 138 947
135 575 469 859
62 601 288 833
26 573 84 633
229 922 41 922
33 322 273 700
38 983 139 662
635 860 97 500
114 564 479 516
295 492 338 380
164 961 623 745
424 600 752 984
198 802 312 827
703 848 554 645
340 507 19 325
102 829 236 782
488 836 36 964
343 720 324 861
721 875 471 770
177 737 81 865
72 968 230 800
722 766 24 809
84 969 87 654
110 271 642 878
31 316 156 252
89 634 296 979