1000 1000 1000
620746834 788558233 369516333 163331675 752257671 568818389 955055572 579542367 700826734 993530012 664446170 580795534 160527438 890842481 408544838 755335341 233370326 252124752 936732879 45600099 432168041 944787130 257043215 117687253 145598872 956980493 318557655 675119338 962640978 576167864 738441212 386319733 422447165 733951288 729921776 577544555 553846943 665852443 171861221 630150790 130285722 597875736 226575209 629748891 616049264 669424024 690596976 67579630 493271406 941803781 486387840 725161563 781065357 709214228 24763063 448628886 714955598 931586322 863422677 10459778 113524994 680855419 821724648 799354418 326014648 983214158 542113017 295708512 726790069 287355880 349126794 491577616 802592697 888557100 708353114 103843008 839522686 283775207 402153708 934042525 519863252 155609187 801932627 49283891 28064910 536339280 875280280 688475342 812931371 316719320 586026018 685107246 472249009 477551870 494237716 586588738 189458659 600486751 929453096 945968977 618438689 864631214 346971820 952699936 332418731 728685896 665777224 843994445 451362018 627935403 941190322 989148012 368410500 466728188 991069258 199342966 161667127 827792892 637954844 869272212 926539029 949874374 12712731 125192520 884431936 980298901 585288596 362679335 460564389 450371594 711654747 62727115 758959648 84683628 695312775 908189378 270150729 431624279 231151898 389062424 772529718 269790758 904813457 946784278 592015206 163965182 69561729 463220639 948576508 100798135 983006069 531067976 741119510 294714893 165164077 366834844 684871609 930437295 753053032 805973556 488561730 242269237 908889894 503182416 728437114 496495142 902834024 417430362 116461795 322881741 539702335 951950526 704150070 705353075 304968588 948157684 25043604 398073673 956104501 331463178 637545083 661428579 122831622 109635187 92770287 210047434 467207852 955474214 144564459 288273379 200853765 547249116 691956704 586033602 17167195 590771909 143721979 903469937 157019048 621898383 560705323 926554324 63591470 214783973 480956324 351799094 669977195 948673108 965566882 962752796 69817311 835984686 698091466 867511990 4415595 523863131 548296997 223432092 187507932 942755414 941700428 323395316 805544146 159760181 910965443 561012423 324469460 73730653 525993862 325773720 355162295 563963058 887518945 837546038 488801987 923466108 916416730 410474992 463489558 655666358 899638131 677833090 944539279 51175155 364948586 936141518 921615958 860597054 512354328 853643217 438866285 433642317 631934539 264314 876443181 493814618 46177924 381883167 292543008 334419223 585924460 156730086 192746314 857818914 185041161 381739763 357828197 295767973 9143698 767282592 641526632 383745764 508960036 70240845 789928810 217138378 975889637 239122708 632900827 219566419 256134402 858554472 542147670 913235164 106740551 11775416 928947209 18812117 837230540 56002219 30433226 440630358 660817815 624780487 840406461 441082062 146764533 16948190 958281399 885162218 540034982 271240177 983393375 477263737 60380181 414345979 925874352 219810891 265606926 198083535 839818382 643428901 59774303 191395249 488919560 457943935 623426356 314303964 61033811 996321680 11900034 394560182 265743589 67426670 179247802 362118178 115291995 403732908 97331507 498987022 934982875 274505313 744612298 528079980 309211157 967840043 881519400 525134675 585364433 613038708 948253252 977559248 851375993 73373532 989052966 485856867 769895960 745849222 -144043630 -58714620 -943586543 -312546811 -352153340 -733789680 -555255117 -934922019 -77683488 -220850410 -453816971 -166204334 -794072066 -24478500 -895219967 -608532435 -843873541 -646789422 -243508385 -875562159 -454554016 -215041049 -680293793 -427335531 -202369237 -98360012 -176468501 -632664393 -300571488 -303060288 -906568482 -596678747 -703600915 -933854755 -557349248 -527364302 -529403591 -961414817 -190277223 -532700868 -872757524 -913310063 -258870001 -372202395 -874211987 -315429841 -498926929 -460498149 -370774271 -676138633 -935594627 -833835963 -770974047 -92851227 -920360111 -692364806 -784009829 -360706067 -881251576 -945491630 -360318945 -486044395 -64261597 -102345815 -976451390 -84893298 -212127413 -1381426 -198415039 -105361114 -213147849 -987771647 -842590825 -50513340 -854108846 -602064704 -32380574 -900225841 -355965425 -701663407 -334174789 -310099245 -344516789 -910305616 -409157760 -890192537 -944812424 -296658945 -30543277 -838970381 -733621185 -497916458 -743368596 -693170300 -535032934 -345576624 -91075292 -819434287 -13582107 -458078233 -860222201 -842338248 -656573641 -637081104 -334746631 -818739054 -712697793 -303213000 -436881798 -388113098 -829146275 -732394141 -74902063 -509473293 -200607587 -620905318 -687106065 -49982881 -816446400 -682863985 -464594799 -928817170 -955990931 -34961381 -750863368 -935172558 -147881236 -445460902 -471534082 -188925368 -919667826 -274174210 -218459455 -736921854 -856039405 -124871095 -92656633 -292105788 -313608218 -861789696 -161084313 -617351362 -237020808 -141648357 -27942700 -533268570 -502981666 -321740097 -881134160 -441996844 -573789245 -42468807 -149257774 -308678139 -555773776 -296514364 -385479655 -384667974 -258102619 -979489652 -383523709 -29180955 -270196084 -541734147 -119841690 -322092446 -344014155 -747412893 -118747458 -463386177 -951632061 -24424503 -41780942 -13059248 -60644170 -997145627 -805866421 -353047924 -448085260 -624320378 -184699946 -746163492 -323383808 -762410544 -25753399 -666424502 -867112545 -838698290 -824145060 -879074958 -793600136 -284747492 -332168687 -210106501 -146736716 -296298527 -878330657 -742603404 -557112403 -678129493 -946177455 -136013066 -878597546 -281783374 -617435442 -533369160 -355288839 -190850418 -148627099 -634544539 -120064441 -231987449 -80441221 -801137170 -957817743 -790226497 -991783623 -644071119 -451161509 -870120332 -133649776 -949429638 -971354514 -482587307 -649613364 -306291103 -455406080 -518419874 -635269200 -223449188 -49655300 -246217494 -273289159 -440460097 -529191710 -785204489 -944487281 -765034748 -207121162 -978599956 -981064696 -356671880 -526549093 -331334307 -113516829 -140704565 -859956858 -134748963 -414023312 -170047535 -136417862 -289718223 -6695503 -623520008 -299867301 -238946906 -589287034 -951365872 -990609814 -373132572 -344558946 -317277010 -38224247 -712827789 -534267010 -86023529 -659094182 -674090058 -333449845 -745369587 -179135597 -402265899 -624255705 -339478905 -541220329 -164842998 -249834090 -342906480 -510947471 -994952967 -129599912 -112866604 -255916936 -921133152 -273374966 -59894273 -973016763 -49205504 -574869311 -571558124 -271866547 -594013341 -542701544 -736255023 -564463572 -147272156 -440552305 -653015284 -270952583 -948663476 -120670046 -187934061 -966263530 -565057281 -572896756 -749774301 -734089458 -676251430 -318907242 -844835960 -216111741 -342540423 -557454056 -763976385 -429191934 -906671491 -123430711 -340974763 -645468013 -77351605 -643170962 -208543572 -927319541 -681172736 -353166265 -799443723 -437379673 -727321172 -750037478 -650752180 -398704490 -370542055 -143178796 -361178624 -718560314 -780792378 -666279783 -560585068 -645092339 -566129834 -142719408 -615371928 -686658146 -594331744 -28252560 -184053652 -709023533 -624350779 -761313633 -476028956 -353120176 38082625 349355751 486132900 3400762 -625178673 7777310 -112877566 276305655 468369901 430867508 -23303829 372041160 437712983 177261337 310174402 -67420617 540741783 -13401924 -713397692 421332822 127520914 16733661 -491079081 17568598 411158602 80729241 378780915 -12739560 -76584619 656290026 228281205 -739763764 301916431 136658484 -49174853 256439363 -84822349 524523813 -739595969 156614287 -19470985 -20039806 151757017 78673115 45265658 240888468 632097135 339190263 -267876542 87250608 -603801460 -777596472 400196379 -627904163 -244950345 20532788 -103212409 -13633255 208549683 550635508 -648061140 329318447 -191815688 -663117231 -94284334 -541352109 640634424 -247948080 -123853728 368711899 226519580 -124520869 402192362 -214935226 39970140 59445123 -156726344 -296809081 -25267271 -3824993 -142601207 437360479 -219295786 8902656 256622880 539372156 779260738 398799763 813539692 -302604060 -62722188 264416026 -617039185 264392338 -453023183 -100077883 -75774988 63179614 574597357 -169945845 -214174981 314853602 -789691746 -150801607 -557127186 641671662 310335684 42806393 221555087 4630649 -55231802 805009724 350186119 285153514 337144554 -237793382 111741898 827913366 -44113434 239755700 -333277899 -65327226 365741659 127094555 -32793616 -87627602 -294862157 -497709321 -64256494 120160520 569135676 60431648 -10064282 431414772 510435214 591758432 -159054102 735063465 113467860 -533550108 -299640504 -190040090 -80253409 -456376821 -724566047 333681245 -79238101 -163332969 267067800 503856304 -532577160 88476913 715504906 -444910481 -808931505 -721482365 354309652 -216040486 424394334 720932126 592400024 -669885806 297984153 456512834 -367851557 486418794 -200443427 164354051 -419228025 538370991 -447236327 378219260 518008919 158492672 -729131195 5887220 185696218 59753311 -379035914 -676412784 296729957 -302484020 -311359862 152959844 -520395133 -411494330 -374564125 152740888 231097198 -500954221 617145129 -613372185 -447352061 -83574797 585458524 -320203904 49400177 -641668442 -585047378 274438592 16477706 -351164889 39217163 596818157 -380708792 -563253290 645286916 -515764361 -715958010 259590283 275348375 -569693305 9619241 128138167 -447458627 395197011 520770722 -1359284 105410413 -436287059 138045737 -12039640 -26298717 -428534011 -463777768 154525235 359740447 820288406 -714729665 -402532348 475681968 288552122 24273627 -396791127 -152994993 857925323 633964178 589901012 218280539 -358518107 -423289442 230610687 357221706 -466661775 -263605358 -368008627 -38668257 583525325 -39933811 -249942989 -152150144 -696079078 325451989 -537094133 273502174 681034727 -233265969 444830439 -93017623 447629567 -471664909 -954582164 -43725779 75412527 375114815 -440974296 -26749586 -71895338 263047425 -802853630 -457661657 -154880492 -727300467 -279755573 -812118454 -372292194 -371308272 -370317180 -216075331 -769417388 -46893029 -90686975 282860870 7112422 512985044 58110850 -68296787 -132165562 518610400 -11325467 297165928 -241082040 929597670 -281281097 -3139838 -41958134 105199030 -603761292 -755865675 0 244954723 
682383913 627752398 917951212 752101905 114192507 132877056 563434569 860369694 673151318 643130986 883145969 656531396 533412181 431677656 123602660 42756991 567162688 731153251 496186178 541362429 937792589 811721410 503678871 669890533 833144972 320165858 441023459 420021654 271310137 839580828 115458676 460502049 619606988 822372883 288448553 127578728 10493536 462781052 258407504 639210230 144205080 184928778 986407261 449265979 222691853 510825756 543517530 926307780 75486300 177196271 723207767 908313398 196726895 902310475 705467625 510439203 127037720 432459566 827162068 90418732 703245695 78431085 866100808 695274924 585754479 426930194 353575454 970764088 400813310 381846496 736456792 633039824 122652160 446816491 130797729 610119980 21284463 966884249 141534137 189081641 158847524 485128513 411708480 222637696 568640316 94671886 956727943 446390333 546991387 892508002 107143380 468406261 876182146 905792403 399511010 916511795 658983374 668952509 958116238 157452277 637656087 448690772 785536128 813783489 661959302 254118321 217883111 363375025 577675205 404320094 663458184 704889621 107772019 857345466 156500259 752898130 22537475 435913783 845710436 951153970 409937417 125414244 978316989 224119290 453949070 972985207 185977636 369069593 456583534 119623330 135678295 579136669 886614369 332155386 570913639 138944831 352893550 850145505 198494844 916034860 350362217 585310317 462294686 979831991 705078918 532441483 122983248 684061280 890166012 154748494 5592160 970592618 940722008 21161275 95135406 428655983 902578125 926719711 152983446 964032856 419836745 510542614 408899881 198088659 706012424 234396387 771897149 52462293 283477184 143600128 827322786 93138138 777117530 642738453 85133127 635691133 286398498 966796279 787237625 657596481 10708456 276182874 750644611 89904772 9690632 685046712 487923641 517430641 699000510 582923290 535280532 669660533 57631012 73338716 226750194 909179653 311294320 935562767 106533972 135423828 719061447 982311361 361419724 666498978 857886218 793270918 128379994 182880433 821301594 108187072 174196479 690570030 152941625 42752451 968600416 38231144 788094435 534301540 330942395 295770562 961400677 363146825 531323839 536688309 279911275 63537966 870976528 163146488 628205785 876032728 932925914 865077803 140087714 915959259 652559539 815124687 650910633 698428769 23105863 301841952 501591300 651338540 29085658 544407285 466877983 239258993 209385756 600375006 845351464 701017674 121665130 17602368 116257344 505531289 486475038 183800140 276346160 302859177 534437793 289324628 715106296 602173158 616789500 288315291 878355163 578356840 334991963 422382997 632953521 932272938 900747505 696363159 733781350 830093831 524455733 615326956 965735134 332691650 614204375 123789866 122874109 881430491 55099145 503938945 714964770 902467419 889705861 686599945 624511876 77919402 106689908 869677907 682998334 685461855 540001733 741505808 790910830 979440029 922577039 613310886 536933807 86098398 233393504 463879437 247725143 880245696 811015728 593736247 102865785 632850326 817753910 672551795 38543424 132548667 402388635 776061596 731853209 962385367 643096919 571744411 619678432 312547423 160808625 305589999 875932206 393864002 693282338 273085097 129597278 290364926 933813865 597735042 579966615 431556454 568762392 511515100 217364350 35419365 407107602 743779296 20260666 130820651 882324927 911789209 863493543 346804527 88990062 969410040 475113707 -109311405 -820747900 -757395330 -66350180 -646200953 -920078588 -795441285 -668546607 -209425136 -425252115 -352895902 -232302060 -399098062 -217390645 -388473349 -757760387 -723939837 -966094100 -467281488 -739043474 -839317235 -172230113 -284620924 -243014437 -306965760 -747173541 -896641842 -235162115 -251080572 -815890435 -515300199 -498438486 -108730802 -271463731 -387755651 -4384156 -917652377 -825678337 -971058189 -985040861 -196244914 -233357704 -713835423 -511916081 -18608119 -760846616 -531412800 -11817403 -56273738 -901651563 -208811875 -748703469 -371808089 -865339176 -248797870 -806700908 -514079175 -229093936 -666197048 -215652902 -190214461 -559830714 -624578325 -190036387 -678417729 -369167861 -506302234 -624838726 -543922107 -112276344 -376680609 -589803502 -38812856 -736261131 -416640799 -748343438 -687611433 -963220599 -179752593 -144332630 -221526045 -616000639 -465862217 -357111895 -476165060 -436371731 -806803682 -505718271 -245125599 -506051990 -247101139 -921398105 -456952748 -984834884 -934216574 -739567928 -13909265 -866933779 -606007520 -412623009 -767925626 -777828421 -59560568 -242447505 -533901589 -403453748 -792659330 -731347359 -747882512 -267747518 -239922931 -681111975 -987885971 -688092800 -786716217 -256733253 -498811091 -403226329 -815330081 -662780086 -20802298 -746929950 -885767780 -666018253 -422631064 -7951999 -314820054 -852060298 -519972534 -716064911 -773437813 -673307047 -385124153 -87147234 -190553733 -704913392 -760509391 -881660601 -952800820 -856213509 -405697948 -917792628 -923946029 -839616991 -867722501 -745920211 -293892139 -387977438 -313479487 -39519962 -122748359 -575689132 -756724288 -523540141 -558941573 -931163814 -706195918 -691974313 -346517887 -460683446 -617015657 -914614726 -316484038 -894135015 -804373550 -880919778 -10252022 -526855032 -327062774 -242379608 -482979950 -571589134 -599374519 -767001155 -404533997 -853513596 -442863416 -804562647 -448139952 -888627426 -626309932 -995063747 -593664283 -579520070 -487683376 -680386303 -378461089 -385572294 -823944096 -343548047 -342498137 -662357004 -786795833 -421846705 -50386625 -928345926 -453749282 -128540063 -662492498 -101638980 -820168433 -127003272 -768655818 -600587587 -528726611 -847801574 -794151161 -137144971 -626080348 -246106529 -238932424 -164437056 -727190743 -164992105 -222032425 -58071055 -562220395 -759316126 -214109432 -426971056 -772137907 -400893970 -690326610 -440938873 -360172942 -404750348 -278256538 -438653176 -563023547 -322529158 -562788335 -980626073 -265538435 -685153239 -891799034 -793815903 -440115269 -183178107 -347300009 -256328597 -789444151 -874723289 -724183723 -669428937 -485707537 -495504355 -982601140 -554726487 -188498144 -768707203 -58773202 -265834943 -712684067 -464116246 -401797827 -324362754 -215135678 -517036544 -722653148 -711440756 -174252443 -498472110 -871796224 -935459003 -13305853 -225416352 -852061965 -683921080 -775947407 -491815916 -725464861 -819473758 -592939455 -254331581 -2173499 -993680488 -52084900 -604984680 -40755250 -611043012 -629115311 -890938935 -457716584 -957582721 -116665756 -684884763 -733044220 -142350633 -219682229 -772348026 -579879736 -129412493 -921465857 -709805964 -382087415 -192926917 -535830464 -433147670 -575476511 -302941590 -666836224 -912110515 -361493412 -453392342 -84838520 -287914691 -429548825 -6621932 -95404812 -531582766 -450957809 -543977659 -968962700 -192560235 -523250921 -151729442 -356667179 -821731308 -302833799 -873386711 -876443421 -125196265 -144303290 -115747684 -777423499 -218062114 -169659676 -519653802 -883200500 -814564833 -446349735 -222062901 -82747210 -126761805 -739716168 -257142170 -422414269 -17337257 -882460383 -205468167 292826246 214251683 332739503 628512681 256814219 228027876 37154857 -711758344 -240155629 -320785577 253694163 634157136 -69841394 208791306 427098742 160950891 209153477 -704740769 202772192 190520155 -100835541 471598191 414508097 443688912 526138072 -336811262 147606284 -312879389 -856438342 -493103969 119773036 49664294 568222130 -106457597 -460378871 289149262 173425593 234483399 203396435 414491254 515440516 237606501 -196387295 729742739 779337916 546319378 519460595 -251023341 55081047 -332436574 -40128135 310907817 -65186307 343346941 486623642 277366667 301422672 594451083 554004023 -294280311 588171783 639925317 -245355030 -484744148 229285825 196468692 -386364567 -93725156 -271961054 272307648 510995040 661091910 521281857 111450664 4035206 -506035445 770624112 816164164 -664085292 -392388315 178150534 -218737500 -565239198 -641248027 -126778068 -231904293 56328685 20874391 62047034 110181376 7261925 -224006056 479886467 514201680 -102517377 279776504 346583435 -647769798 -74059759 -193478949 108385838 -144094225 192276003 -649187756 -71032993 -143623426 519851440 154988792 -324662179 -903030699 83474891 492525580 -202952327 -190744140 128477951 -115411880 -28442987 775689499 38585909 -806596933 -645438361 400536201 270681173 -424046400 -837961286 336604288 221953053 -85971375 -825447515 -638690793 212198415 -300055162 465188551 -402331531 -390196775 -58305017 254179780 -73178779 330652311 181114558 223685516 20252999 -133128516 -871316982 -309575754 -737711458 680347962 299984506 -94527689 -126871061 28002702 -768233471 -429199231 12112143 286873508 -186037045 145339459 -195903863 -310923062 434833731 856313335 283356561 314211847 -58403562 243222500 492411808 -542623532 -467877960 -662014357 -660782700 -52956654 50085755 -72307427 398834043 230765739 580164632 -628363523 -532320038 315468402 455225597 116689962 -115664480 -49878186 306535012 249332707 604217124 124217930 -387342548 -611476079 -223986747 74938604 -437499432 759497470 595960644 -50718132 365417513 -572544894 -135561853 271416525 -106549037 646514833 726491810 -185474335 -34894079 310898682 43554672 76746498 -57136298 506653597 214645539 -306320558 -90556689 -569439388 -5356412 -782656256 -414171421 248309352 -421375006 -107319698 -338660055 -224386011 74845444 256610641 -574700348 138915937 55807008 548724560 247516951 153784803 -515269677 -203195547 -522741702 402785826 359119281 -404271976 138423718 460883342 348129 110337332 -13540018 311735209 -181434491 181823805 630833549 231098409 540010703 337126571 -22733051 -471495645 39331115 577817699 105216009 -115026725 -792749137 196957971 451210761 -418153318 65922343 -592311606 646047496 55744675 -316977825 312714744 -492349104 -353593275 15143462 40724800 -27065398 -478866616 398963052 385839534 56469581 700185988 34016888 -65716935 -15331629 -299286620 188718841 -166419353 -460414700 -289087574 -660177461 439465290 414527300 99470182 -758980742 275455281 125950602 343170199 177346313 285792048 160066933 686165875 156187265 673186812 208452131 -153481674 232694877 -458976821 13636961 -150788135 -763281661 107096646 169047274 -523472693 -322491827 -267368324 312973396 0 -230014021 -87854544 
583 871 465 465
902 902 371 647
116 937 254 254
732 732 67 1000
298 922 41 41
72 941 587 587
90 844 202 202
813 813 581 889
99 778 170 170
299 849 547 547
581 581 303 823
60 415 131 131
970 970 64 990
733 733 199 588
418 418 144 818
157 844 356 356
170 719 81 81
479 785 149 149
426 426 17 970
466 592 637 637
732 732 356 873
175 852 748 748
94 670 90 90
358 358 49 591
924 924 216 902
468 468 362 947
127 760 80 80
610 610 424 943
13 13 275 826
493 898 620 620
328 879 970 970
869 927 81 81
520 520 614 751
88 929 434 434
593 593 43 752
185 185 105 382
889 889 323 520
597 597 581 624
92 92 357 407
941 941 340 973
588 588 237 769
917 917 474 747
855 855 515 536
301 935 745 745
194 194 81 287
72 72 85 204
417 417 194 980
210 344 758 758
458 724 133 133
294 294 437 598
97 787 917 917
191 417 527 527
134 646 539 539
45 776 312 312
953 953 86 856
249 292 112 112
945 945 181 282
394 777 575 575
234 866 534 534
977 977 263 800
810 810 305 942
654 654 677 857
847 847 357 923
919 919 70 517
41 41 338 914
36 547 439 439
9 606 670 670
560 560 248 820
151 151 89 646
752 752 325 834
803 803 144 707
271 904 22 22
392 968 41 41
515 515 5 733
458 1000 315 315
233 932 962 962
425 425 105 833
338 800 245 245
657 657 749 769
518 518 324 799
390 390 276 969
173 749 20 20
11 29 459 459
1 508 298 298
14 171 459 459
717 717 173 821
118 127 408 408
221 983 210 210
679 882 822 822
175 175 192 728
409 871 197 197
814 814 171 857
274 779 872 872
13 13 41 193
278 907 932 932
122 843 856 856
99 605 532 532
501 501 703 961
993 993 268 881
431 431 570 599
158 834 771 771
927 927 93 952
274 274 112 616
44 918 25 25
478 478 127 664
951 951 595 730
59 680 859 859
207 879 739 739
8 588 398 398
712 712 287 729
842 842 557 965
186 817 150 150
124 660 469 469
169 831 938 938
284 284 132 699
454 454 500 845
961 961 353 880
239 972 496 496
35 35 419 941
61 341 304 304
322 984 538 538
939 939 200 827
226 776 867 867
100 995 316 316
280 521 521 521
25 25 77 459
33 33 768 834
712 712 406 911
115 955 265 265
329 329 185 581
22 22 129 728
83 83 85 258
547 547 112 664
869 869 261 590
399 911 45 45
439 687 352 352
67 623 578 578
573 573 131 752
260 260 44 859
870 870 27 314
262 474 935 935
649 788 920 920
287 840 941 941
84 734 45 45
704 704 93 970
290 290 196 835
2 687 836 836
677 677 178 992
300 820 809 809
973 973 98 939
306 306 23 944
41 630 741 741
896 896 119 683
100 295 616 616
408 408 633 809
218 441 368 368
73 73 42 850
221 221 34 608
368 368 154 715
767 767 62 641
214 908 596 596
294 294 816 825
765 992 585 585
742 742 143 875
269 551 886 886
160 160 409 952
424 723 792 792
480 480 131 893
368 943 129 129
8 937 352 352
691 691 233 368
953 953 145 990
45 741 816 816
424 424 351 952
267 467 624 624
216 931 320 320
933 933 291 338
123 123 217 927
84 848 757 757
302 302 139 890
293 293 3 733
910 910 29 405
235 879 320 320
21 690 248 248
318 992 450 450
407 553 469 469
694 694 638 966
536 536 868 891
397 934 748 748
586 586 154 937
11 574 456 456
397 397 136 327
900 900 424 982
320 842 997 997
127 127 93 339
659 927 435 435
280 343 851 851
33 705 531 531
1 177 870 870
237 237 87 705
187 934 225 225
377 545 263 263
698 698 613 938
715 815 983 983
11 603 575 575
2 933 512 512
149 149 135 1000
265 277 981 981
560 560 66 889
303 830 238 238
409 409 165 368
655 655 60 616
493 493 544 668
911 911 191 346
815 815 142 832
189 693 668 668
55 738 272 272
479 795 852 852
322 322 296 543
144 666 281 281
809 809 111 840
197 701 243 243
102 102 337 983
906 906 79 639
218 927 934 934
601 712 807 807
132 958 152 152
557 557 31 567
611 839 499 499
370 370 253 891
18 45 992 992
13 349 365 365
942 942 264 660
988 988 322 653
92 931 224 224
437 437 154 702
365 980 779 779
216 216 396 914
87 712 377 377
84 882 903 903
80 80 82 121
282 282 206 950
962 962 219 792
270 834 355 355
215 215 222 724
248 804 651 651
42 875 771 771
89 89 28 649
567 923 146 146
157 880 678 678
959 959 353 828
126 975 646 646
503 503 560 746
388 991 772 772
132 881 733 733
297 827 36 36
744 888 687 687
53 53 348 975
883 883 363 869
605 903 565 565
93 93 10 927
29 731 876 876
888 888 13 668
293 858 355 355
93 93 359 447
33 955 664 664
902 902 641 669
93 365 226 226
329 508 303 303
200 200 263 854
683 683 410 707
120 120 489 734
498 498 194 931
650 650 248 275
980 980 7 643
358 358 434 957
427 427 581 925
317 317 38 622
24 24 125 907
596 596 295 879
687 742 813 813
136 136 204 914
245 778 1 1
740 740 384 437
228 401 987 987
896 896 47 503
460 932 903 903
241 241 414 979
486 486 172 921
200 788 501 501
259 259 176 912
759 759 62 712
60 911 586 586
749 749 100 755
886 905 889 889
765 890 417 417
200 200 523 846
955 955 128 821
883 883 25 303
130 463 506 506
540 667 720 720
341 387 31 31
638 638 289 559
811 811 152 778
240 895 784 784
440 649 137 137
93 792 283 283
255 255 112 155
524 524 112 681
271 271 197 832
473 473 184 754
27 27 351 948
53 607 536 536
267 855 734 734
411 937 533 533
681 681 326 428
115 945 136 136
179 765 454 454
74 74 202 512
276 960 972 972
3 726 26 26
700 700 99 670
122 948 726 726
862 862 516 751
405 405 207 461
598 598 562 977
82 841 337 337
678 678 79 586
559 564 234 234
752 752 56 954
172 172 714 955
316 978 672 672
292 292 81 785
250 250 264 953
440 440 181 829
367 367 414 880
191 191 672 986
914 914 462 842
33 33 221 979
947 947 69 872
645 671 235 235
20 920 36 36
122 122 190 212
410 410 50 696
309 465 750 750
274 785 791 791
286 712 498 498
738 738 312 970
822 822 535 914
499 602 99 99
300 300 31 280
622 622 93 973
571 571 16 721
29 111 246 246
260 260 74 645
5 607 26 26
156 156 663 956
783 783 365 445
340 401 393 393
659 659 36 325
409 409 226 800
440 939 908 908
138 138 59 620
68 68 708 885
129 714 533 533
167 778 844 844
89 665 823 823
88 88 58 847
122 122 211 757
297 986 747 747
334 334 323 868
48 48 48 662
574 574 41 972
639 639 431 985
420 998 343 343
23 717 230 230
310 867 121 121
758 758 310 637
140 716 394 394
887 887 840 874
676 676 482 621
148 294 390 390
229 515 995 995
258 258 57 630
127 250 691 691
175 810 34 34
506 506 284 827
11 590 654 654
767 767 240 680
353 353 121 929
746 765 919 919
263 727 307 307
549 549 190 583
797 797 304 866
959 959 188 719
51 142 220 220
158 178 263 263
545 545 206 495
53 969 34 34
601 601 399 901
541 541 520 754
185 642 323 323
704 704 321 922
549 549 25 530
543 543 152 557
184 855 483 483
809 809 101 686
260 388 969 969
118 636 22 22
905 905 221 809
187 731 924 924
819 819 403 979
57 862 87 87
205 727 164 164
418 983 776 776
20 20 567 937
6 6 157 890
594 594 192 970
251 251 65 973
520 520 207 832
11 11 423 982
18 522 984 984
369 932 917 917
209 935 144 144
24 24 86 849
852 852 76 949
744 744 104 637
49 650 727 727
151 151 284 907
135 135 118 554
340 461 519 519
108 108 28 937
327 851 57 57
43 921 668 668
446 446 97 918
197 878 412 412
410 410 378 830
240 240 4 752
189 913 27 27
481 481 105 774
16 925 226 226
114 813 676 676
783 783 67 695
87 87 54 586
605 605 38 538
617 617 69 711
136 136 428 981
750 750 116 754
933 933 732 736
629 629 217 839
230 262 727 727
1 88 492 492
153 786 281 281
315 674 490 490
157 911 35 35
39 39 481 857
80 851 108 108
283 384 972 972
3 668 432 432
134 884 229 229
741 741 183 837
337 981 975 975
260 481 402 402
189 189 85 644
88 88 422 1000
481 481 63 463
236 638 153 153
49 49 96 635
162 686 879 879
174 328 921 921
334 334 186 743
736 736 226 779
413 413 89 943
208 865 814 814
70 70 288 878
683 683 139 968
814 814 222 712
308 686 530 530
330 434 331 331
625 625 133 723
119 888 536 536
562 562 3 784
125 125 52 141
239 950 274 274
286 286 89 501
123 716 381 381
244 925 706 706
970 970 781 893
507 507 232 282
47 887 239 239
268 638 67 67
248 956 1 1
183 183 32 793
653 653 340 892
308 308 230 912
53 53 59 605
847 847 381 693
596 596 382 657
80 580 184 184
189 189 474 747
227 652 531 531
340 651 73 73
266 913 840 840
586 586 7 569
112 939 855 855
77 77 145 798
261 261 91 876
196 876 258 258
160 919 844 844
407 407 356 520
93 93 28 940
40 680 526 526
97 97 39 566
145 145 114 130
65 985 800 800
77 654 574 574
302 302 6 915
283 283 89 990
891 891 327 931
795 795 158 895
17 17 2 759
200 200 64 934
382 990 475 475
735 735 204 786
227 889 183 183
626 626 259 874
302 302 114 221
99 803 336 336
340 340 564 991
539 780 110 110
121 121 248 795
411 411 219 779
228 228 587 907
157 157 161 948
558 592 821 821
831 831 400 420
435 435 137 717
140 980 178 178
459 459 196 784
649 649 215 612
27 589 505 505
366 366 283 906
104 653 288 288
212 508 165 165
352 352 22 776
356 356 231 658
518 518 136 270
353 353 717 831
833 833 184 974
297 953 643 643
395 896 343 343
380 380 179 599
711 711 49 833
327 873 654 654
7 562 783 783
252 924 782 782
633 928 419 419
167 675 559 559
48 179 333 333
86 322 337 337
240 240 77 892
409 725 272 272
16 946 953 953
774 774 117 898
52 512 945 945
212 212 176 714
63 63 37 71
38 38 541 795
370 370 10 529
77 77 98 146
393 414 255 255
314 827 945 945
769 769 408 933
184 184 444 639
117 962 909 909
11 11 10 174
301 301 381 999
54 739 232 232
235 811 459 459
320 981 206 206
350 860 200 200
624 624 707 806
344 344 467 750
43 665 574 574
238 393 783 783
486 512 428 428
134 508 993 993
42 575 376 376
35 574 213 213
847 847 68 845
459 459 124 528
859 958 582 582
594 606 86 86
643 757 758 758
74 868 179 179
195 951 12 12
40 756 958 958
275 914 812 812
972 972 111 763
119 805 751 751
629 629 17 859
55 55 440 601
61 854 36 36
741 861 305 305
891 891 230 944
123 825 884 884
307 885 225 225
744 744 299 839
927 927 360 536
215 967 842 842
182 739 107 107
617 617 23 629
93 822 698 698
187 789 246 246
315 850 121 121
574 574 178 789
255 675 610 610
69 69 67 900
18 18 162 264
719 719 210 271
654 654 365 587
271 271 373 861
988 988 275 841
126 977 465 465
73 724 914 914
847 847 35 851
475 475 95 977
252 689 192 192
32 124 964 964
24 574 444 444
334 477 550 550
357 357 227 834
168 168 125 643
96 859 809 809
254 865 971 971
89 89 345 522
127 127 417 907
327 938 27 27
5 396 549 549
273 756 518 518
149 149 257 920
359 978 395 395
433 433 464 975
73 297 631 631
210 350 180 180
648 963 162 162
27 824 525 525
455 455 375 947
276 276 131 635
688 688 312 958
131 131 211 887
626 778 355 355
50 50 77 842
326 417 673 673
749 749 183 861
344 703 634 634
803 966 559 559
243 980 267 267
146 896 232 232
712 712 444 945
306 306 557 781
658 658 118 982
756 952 949 949
45 379 913 913
35 35 305 429
952 952 291 957
734 734 321 854
607 607 547 590
213 755 250 250
682 682 186 985
545 545 15 562
337 950 53 53
696 757 611 611
77 77 182 207
388 388 133 781
195 482 741 741
44 951 289 289
270 690 975 975
472 917 786 786
838 838 180 409
178 898 584 584
415 823 140 140
893 893 44 869
82 82 71 669
52 964 6 6
136 658 956 956
192 875 17 17
176 374 231 231
216 330 691 691
297 904 914 914
388 388 721 853
109 955 570 570
845 845 291 447
15 821 947 947
281 842 869 869
440 440 204 789
138 939 804 804
104 433 340 340
425 425 69 757
55 521 964 964
161 161 74 610
869 869 373 484
234 234 92 96
349 652 380 380
304 353 994 994
147 895 469 469
508 552 906 906
110 110 566 692
708 976 361 361
452 490 605 605
507 507 4 532
156 940 60 60
362 362 176 735
401 929 451 451
345 415 858 858
27 814 22 22
37 37 39 84
246 619 891 891
842 913 471 471
993 993 854 936
589 892 243 243
170 974 706 706
69 69 630 990
139 683 110 110
256 440 63 63
146 146 250 880
274 274 392 951
639 983 312 312
243 243 249 820
26 26 596 612
673 673 35 578
62 62 243 882
132 722 777 777
753 767 204 204
872 872 28 811
965 965 25 554
83 659 576 576
568 598 167 167
219 219 148 770
234 234 511 661
415 843 274 274
347 833 121 121
845 845 338 932
492 755 233 233
562 562 483 759
95 848 625 625
6 689 810 810
8 556 938 938
179 927 684 684
893 893 32 230
118 630 327 327
103 420 678 678
548 548 84 867
906 978 634 634
240 240 256 951
146 774 106 106
426 947 20 20
50 715 244 244
79 746 336 336
156 156 292 894
802 802 321 900
226 226 440 874
6 867 801 801
267 936 842 842
121 121 58 421
962 962 270 513
933 933 272 344
371 995 472 472
738 738 90 944
186 186 405 836
45 551 737 737
682 682 163 871
19 19 71 457
484 985 746 746
266 527 249 249
693 693 78 560
344 344 322 448
7 553 852 852
399 411 415 415
34 558 59 59
696 696 215 468
20 20 854 947
164 164 290 931
264 555 160 160
40 651 543 543
444 465 831 831
460 460 504 915
461 461 113 729
344 344 207 749
270 277 587 587
162 206 5 5
778 778 154 985
316 316 223 756
527 559 877 877
775 788 896 896
87 742 154 154
631 631 251 578
951 951 44 838
175 673 562 562
218 218 32 422
290 962 636 636
407 443 585 585
372 994 446 446
866 866 108 715
342 949 694 694
608 608 32 969
53 53 103 711
319 319 196 793
225 884 793 793
368 368 209 582
81 646 245 245
883 883 719 899
33 33 434 857
21 629 232 232
824 824 201 565
721 721 194 885
791 791 28 584
39 894 173 173
628 732 726 726
80 80 313 844
99 99 15 908
298 555 505 505
218 772 861 861
864 864 158 911
918 918 257 843
444 444 60 912
429 429 140 801
377 377 126 195
3 3 232 422
158 675 65 65
100 100 163 743
252 252 233 761
91 821 8 8
322 322 221 772
719 871 370 370
243 822 581 581
941 941 7 698
471 976 832 832
976 976 282 728
688 688 256 942
702 702 39 631
43 605 904 904
130 921 720 720
201 201 288 615
202 926 72 72
985 985 161 844
288 679 259 259
135 135 67 769
66 66 101 819
420 420 334 925
332 878 31 31
140 930 985 985
985 985 304 695
308 485 678 678
978 978 192 975
792 792 517 773
185 767 483 483
924 924 62 951
457 457 229 967
28 28 501 849
810 810 260 793
550 550 289 523
371 958 312 312
735 784 530 530
990 990 274 616
56 56 520 689
598 598 252 927
116 948 236 236
389 389 58 751
337 908 828 828
458 458 78 606
789 789 427 924
757 757 23 711
886 886 22 946
889 889 8 79
29 816 426 426
410 887 322 322
58 872 668 668
686 686 60 943
502 790 493 493
277 277 634 715
263 711 365 365
139 843 206 206
226 226 147 780
223 223 910 912
361 361 323 879
228 382 402 402
33 739 965 965
541 541 59 379
279 825 256 256
864 864 909 944
66 975 616 616
219 219 166 846
193 965 703 703
297 297 176 342
114 923 276 276
213 994 368 368
103 775 661 661
679 679 499 580
294 294 147 993
678 678 253 921
560 560 285 896
200 200 436 556
189 664 816 816
683 683 174 755
356 356 456 731
234 234 145 426
693 693 7 878
313 313 169 823
221 221 29 433
6 790 147 147
801 801 19 646
290 290 212 772
726 726 63 880
6 516 689 689
821 821 364 613
87 87 100 783
6 912 605 605
736 736 89 366
425 425 538 784
132 132 96 689
789 789 260 976
312 312 243 854
671 671 227 977
161 789 289 289
234 234 841 892
7 665 583 583
391 391 161 714
891 891 188 304
348 723 76 76
535 535 275 950
877 877 714 916
295 949 606 606
53 852 553 553
415 415 22 780
675 675 280 695
763 763 77 660
383 383 447 588
158 866 854 854
30 860 267 267
902 902 334 893
712 712 169 785
44 742 936 936
27 539 987 987
144 680 322 322
37 780 496 496
923 923 50 830
425 425 152 758
407 589 540 540
192 714 781 781
5 5 272 833
113 714 41 41
84 970 595 595
528 528 567 888
170 170 252 820
997 997 186 843
991 991 767 975
270 270 646 781
557 557 110 704
266 266 5 570
501 501 4 978
662 662 371 943
477 477 333 756
832 865 566 566
11 11 52 725
815 815 233 913
275 275 264 665
502 502 338 912
583 583 199 241
197 210 297 297
166 917 951 951
268 494 159 159
134 812 439 439
88 772 910 910
343 343 172 857
158 158 70 663
477 968 25 25
296 296 180 984
290 290 284 997
34 197 407 407
591 591 660 886
133 890 204 204
833 833 337 474
55 935 792 792
946 946 152 668
125 125 65 552
806 806 100 273
510 510 38 725
477 477 288 998
330 330 36 280
485 963 352 352
991 991 83 412
142 721 567 567
462 995 602 602
130 637 368 368
34 892 726 726
806 806 395 917
46 782 965 965
4 541 819 819
131 922 959 959