2000 2000 1
777140592 -921997432 -78147251 203998190 284343831 494781722 -753195336 811681351 945320547 883533529 649382448 -129997662 -238361637 -646575258 15229102 -494474983 -977367719 -217555205 -503083468 -501450665 821596786 464786772 -271793437 965652168 534832428 108117501 -894058841 357807647 -668959225 -989421447 -606455116 865131828 31983356 -261611195 -807031090 664632959 -98808898 943932189 -962283250 174964382 -87499759 966584691 -178594727 960965253 -906270135 776416630 228245376 126586281 606298062 376283209 -869187042 315767453 359511377 -289269702 -848261678 -489206583 -833699495 -833893115 -97090418 135114765 918287386 76459363 -865409316 -539057686 -153305624 192321004 -322396960 -987408342 -343449388 -307223625 -8020444 -172112014 841627363 -581105552 402627077 -292482799 270992699 -588166081 -976155856 -483376755 538773372 -998306021 472971971 431672027 -78490314 316201680 -655322394 -877877077 -258992384 831420265 858346553 426893857 541277874 -859946955 207359765 -478462245 -76867601 -157126331 -914596161 -167356408 -380457993 -828150958 -55212195 623739313 -39250312 -389566729 -172847337 -553263167 -729767499 232614032 140186029 -167141730 853927477 -54183028 -581666282 -23935251 159115477 -105012569 367102316 381899828 -978060815 444101117 592229206 432831579 629457947 -54070961 -587576285 946783844 96985531 -360642707 304251998 235547539 -647733686 63377601 -794628555 103706380 -946035576 551741803 -22137039 161590242 78236741 129866451 -306781199 213802513 759982498 -847136341 694756840 544880049 385702890 -577878872 199239546 -61882859 326821467 188280888 -852091075 -172930024 -505140868 -791612477 920655660 385019623 134452350 -727690857 -890532479 -137967554 -101896288 208232581 201987936 994116945 179389738 -43367529 -811702485 774031001 356722664 616374444 -132452408 -174998331 -489174699 -812571724 468841119 544269292 -247330617 -878800962 -43242381 367934528 695209469 -472117166 -108143693 -52381441 -171412289 308523141 -893093556 -737427452 -335012263 -970287699 826111718 -429307419 661435791 -723689097 -636669923 426272529 -633981972 -503459230 571813966 388210504 848031822 -315803597 954587251 334263275 -103840484 -966058207 -802344929 -868554552 -990827689 -646316448 863102415 -591077522 194623937 828717645 745521193 -391686046 -465919962 572998627 145563205 999665334 386347314 -787458348 -717013607 -827060318 -234677296 -777265098 802350609 -120819152 910430575 -788226259 -475754251 -725984920 229588225 -545412018 -444449116 276454772 -605260479 -567233381 -268070339 424538747 962077691 -612131821 553948767 -138672598 -847438023 -157187734 934551374 -722959490 -774706437 -79066893 866760148 -781901898 584015336 -537433136 298319190 979861240 419107089 741084559 836229604 172749398 752744772 840273346 464829086 -671022187 -326476698 -346972779 450924519 261555997 601453491 449605977 -930862877 -585901572 -957217604 725735582 636218862 -733336921 -255443866 484435944 -191114871 -522527102 -541163912 988745307 799284386 843759197 -799833129 -859383477 -432710360 678209512 -953953369 899617340 185721562 421709362 -367708106 50697858 -137677877 -244343121 -810984289 27541643 780921053 736477451 506846971 -909883462 -198172602 -533786384 139946485 423024849 -952336339 824571389 -812647293 364604474 -819797563 546039829 -413211109 46070392 440104664 32385237 952671311 -486655762 277408262 468896480 713986957 414479614 -927987796 656025649 784470387 912222099 -113227447 609302584 155977551 118549027 -509706135 -524965108 -317181788 707448429 765249871 -326576608 984744131 -8571515 -461934954 -776206257 571762709 30751236 -956631243 -956692317 185154522 -558490782 -728661560 127630891 -224712349 -484380567 775487409 -329449840 -967050404 566298151 -817383202 71490174 324917779 756385728 -920849070 31292580 27284165 -361647790 328769954 69188627 -463797001 461376996 -907926256 -118700884 -309669269 80100118 90335771 430888503 -984845857 -166519396 -861023775 998825901 -67381325 -379401899 -112806705 -192615859 568839067 297183452 -520310265 230793102 496645518 -664241175 -819995551 -774529150 -716432258 760289511 -373069419 882554107 797537655 -566105775 -153034175 151539991 544645404 -584023400 999192937 -343221716 -504869880 -508752479 -748804652 -361997389 471768385 -603716424 -242441700 17902280 534818605 18905338 548839468 95415638 -953632642 -541825270 -516569919 561697017 840303918 -91569373 849067686 -992866787 935242421 -202747857 -873715551 991594848 755472102 148175199 374286046 680762721 599341980 167430087 584761018 -59587140 944265399 -264649271 -770489759 331960664 241698283 -464129229 -111186977 -79935579 517349791 -582795259 673094974 -970698307 385658765 -968210930 -688360219 -628032677 -118589467 385683314 -794677632 -706569757 153065087 -698071389 -745314780 -56290685 -648408980 -752069811 818520599 -399896407 12418360 -520088699 -587407657 -779488945 144964489 173044653 -246164649 627713652 -296611721 370447625 -924006923 77733343 85111657 -860819511 -755592452 -802611197 714508419 -996419368 -640604987 513589253 123878753 510066628 924299373 -453459559 499215208 505093676 930122386 427658467 798192600 -188664321 -764619901 224866725 -564987596 -867903955 385159526 148103802 -526997154 -583593227 16823792 298595719 916726499 -912332605 -739479267 466452422 -394248696 -862427885 -902268157 409969165 -995366131 -809784445 -622397873 428335289 726931240 821721503 -366830522 37257653 -989058898 -137243925 -27489106 26578172 -849245971 249528643 179195437 93828581 -237402125 76506042 -237551710 -327745776 -155441622 -514564609 -161072856 -621198553 -339846817 -76787382 -916274823 14752483 893670280 449564789 -63104690 -186865408 -888554012 -742002259 -164639822 -425295174 28050622 631955313 796971723 464963736 -799394804 -516143626 -291598229 -524500536 705552983 -866854657 -458518465 -513583978 -844879494 877656557 101428083 705199525 -558215419 298496686 705368757 104483254 442116114 635482890 -38497948 -562770310 309341651 793502196 931573121 -866259457 -500715218 -396675449 -30357907 39705152 387121972 -567616088 909735808 -446198074 -116066853 47262837 840052416 -944763216 -442409516 -230600626 -198865491 -153943885 -723878723 140428907 -483705364 -484654103 -663383504 -890825375 -752654115 375191799 786375086 753204865 360112040 851888753 -394237834 -48584827 983850087 922953790 -90042805 -988677406 -158501566 298040265 236249107 508616885 -92423935 366490738 744054941 -209939051 -244981710 -689850927 -429852807 840963962 -949044808 -402572291 -225032962 818524333 -497005899 -351454607 138527598 -63250072 486664643 615606692 521975262 -257892444 -307326694 681244385 -881520861 169416052 44823916 776828132 601944982 -797496168 -615963514 -855202101 703341857 -350526873 126365103 -602131612 488599008 -494230295 894447992 57901350 743196057 289208779 828139851 -276258330 -180761002 -546673707 -721167693 410250200 370139710 150475361 46059873 459082547 -404582741 -491332684 390702596 -260301980 -668329046 -407743564 -855685779 552362881 208452715 -879831747 892774464 584332099 -658973668 102404649 805537582 248596692 -250613355 31855909 537663055 -727500659 388766517 79371842 -65004216 514115162 -152457667 -957053990 -678327367 -879410887 -366093446 97923664 -298157411 377481368 -331357006 245877091 -432841082 854267617 -281923371 563219067 417604721 -102358496 -290862442 478762065 372143689 171313571 -734245317 -461152863 971351768 -856633472 114786982 155386935 -625592772 418361272 523745478 -927395153 794443929 -84238117 -308019100 -665335649 941443583 -481294443 -104839862 -670627136 184306079 591662320 -17068368 -382364203 -730444096 903339391 256451343 44079957 671507248 -713681155 -479944412 -529013189 589838640 -74448985 -345182953 -179866441 835236228 423030486 653223690 807279815 714390608 -990957719 802000082 -477883476 -612465343 -911548023 739330178 92851311 448103550 -390529270 -326817385 -700984149 -89909127 -24702743 -70603766 -76126815 418176 -940340530 -240622338 -341134724 -793153527 -79456680 -126245098 202761523 -760105849 -273378941 -822833916 -448922774 -220895697 -449310009 -208400478 -607384960 -454433149 -275844817 -183531135 995393394 -34563789 -938689402 -688802590 117121466 211030065 849120142 -82560220 -455875133 -846176041 744805295 413654935 581608588 432184979 -101037070 810427515 -398304853 -949275691 548293097 871940072 387286650 -333359977 -351603971 -734661071 -666232940 499419536 -138486620 -465805300 -682865178 435664826 945560281 -82111503 717963139 -536510947 455955524 364953715 -202566562 888503088 131149900 347628749 -2820176 -707397912 -186080225 209176546 -622618574 957009468 589385865 -646936990 -103868 509976094 -429444224 145936911 549961607 810627178 34318285 453718198 -680551417 -764551701 -716503232 621463112 84108127 347527674 240261353 451962239 571881176 -888858624 -459684069 536690460 2551595 911755307 -499630688 -306794390 -167216368 916112450 980993900 988152127 566037024 805071064 -706640370 726447168 -831461813 43544999 101602722 -76047434 130812037 596928951 -242484099 -300921081 -535978743 -906653965 -189685371 -482967625 580991662 -253547617 -111191835 -744369802 90947144 -259453631 -161626021 565183879 -752385309 870239579 521373387 675093558 204451564 -880259045 643457685 -30343748 544413998 -784797316 282610833 833087856 -384489121 -349335327 -704826496 -180316407 -642841796 587802037 -913135089 -545224397 -22133445 925863011 857236069 69128980 599405529 361949269 841326833 973604483 785052127 64248565 245502119 -913344583 -989337221 645278626 -263539558 329415298 -756093432 -333581219 -76394944 78661892 -75808683 -409515037 904051406 482661008 -653764239 -768884675 866541507 -794265178 -819231290 703236931 757594780 410995615 141936976 -238112361 251048334 46826915 734263379 424775300 719056727 -738625764 -676645089 846148406 -849676993 -950904694 806091878 553944766 382651495 -634611101 -972086768 -436493529 878871429 -802818540 119820497 834147020 -844980571 -276925626 98787183 803178217 674833355 -163046110 -544862780 784459518 -60596431 -918935419 -918105679 159286627 -747826499 -18506377 558605353 905232134 347573510 851994321 -987440367 443262527 579389736 184566430 901605262 -142653119 -179735054 -113919586 -767569621 -956930785 -561889416 -652633272 351495351 646197552 -890589959 933413645 457544021 -889765943 872310974 518969044 -73784239 802363174 -527663051 45879145 315170170 838705778 439134892 -565989920 -180602386 -536677261 144003141 251926622 -248402122 -776969367 46613032 -780729591 697826903 912297458 60425768 195197443 524106077 -13619021 -991107528 -682712860 -32540196 -651242295 574136673 253654953 -654004089 -968368123 358547710 217551615 730597486 -580691729 -278492663 -502024098 -42295851 743144926 195869193 -163934879 -94369500 -77951370 -824743198 -26897733 9131110 -778124013 -738062671 -691430395 -363383312 924391425 230922054 566466739 -608953110 -186510033 -664036164 -671492773 817907473 848892574 242829253 703549750 99708957 688512195 790527234 445231720 -153509184 366231990 -21753570 -180236237 515796288 -623360190 939785155 -179252232 723212007 -836013096 673388223 804101883 995383810 -160520221 -527946200 447906526 -82112380 -114073682 -731012264 283876533 -374977298 471718590 967509141 34648472 -383574937 664797387 -430553514 497390836 -964602227 -827822227 586068223 -770376126 -294701763 -574295301 713698293 51630349 -148542424 -406741978 610777790 -318734665 -297174890 -280162760 -47208273 -71178226 -796358259 619096417 869002879 311654372 402814793 438972997 494166676 -24950026 870313865 -417085642 -563629033 433758598 -289087829 -80477641 489374058 -566523790 833454120 129859506 807633680 -383157112 -391287265 475240174 260040267 -107018315 -413268505 -563443901 244429782 802038242 -813060412 -537708112 -933403564 -637072274 750762800 847713925 394532297 -982881890 -11085957 225063298 -972887776 -311230687 235609771 816076509 -815301949 351350930 -120824882 -658779860 -3632469 541124271 -533091057 -254182012 164053522 -425093221 171618897 -25468639 -306853768 -354663294 532689572 -416567244 -308929716 -151610426 -536391910 117852 -313417549 445304728 -45896593 -509700341 740336276 -879280395 125720101 675399097 -930813899 -680940838 -145952515 123766269 -715075154 868296189 641459642 -850136871 -509132990 878500990 -931561489 301170662 382215573 -990728991 763577651 363392700 -946433320 903804022 -650112108 -690124425 472752149 -735886963 -462395380 -769009983 602240455 491661810 660837895 819303624 123070640 599149733 -40179358 -4304621 -254080988 -973697054 443384454 -783213598 97244737 674168093 783612025 240612621 805837755 29108846 360101670 349458196 887882104 165456173 979216564 189409177 -811494050 117600198 307758102 -473549097 -484644080 546917718 -924938763 633520408 -151116054 -162915946 69676772 319561267 -251762984 -746083156 56342367 958091376 461021605 384358666 904869440 160481468 358115270 -299056923 -917070280 430426117 -801400986 500740076 548138458 415958055 511180427 339973907 961363940 536772005 436447300 -770199340 256480563 -526528439 335962500 237281869 -621135971 782809442 -937732196 -304554639 828287791 -771362571 -823165390 -469370494 -135108900 -123647401 626449061 490258701 794255864 992004671 -106835330 565505267 -721330238 957377912 106085660 -150817951 916127178 -158998272 219448580 934407705 375618498 -376342099 595419730 -583974924 -702784007 -486754693 -67708272 36563081 -229155588 755871237 608402601 498629831 -172474979 -582355884 -830033098 161528507 -688655888 -425601362 -844101523 -697310498 909481268 274381655 728231657 -694600886 -88704576 -345595248 -314074426 65979045 350403624 670348940 -564804908 -89796164 -615063404 988126610 -878404888 929996176 492889033 146148588 57683978 -970699172 -152453235 250164644 -382732877 -620243183 -864873184 365734885 890219891 -256618113 814892500 -523548331 684305558 831058089 860329418 -193659112 534793864 -420053333 -946852644 -820402118 291329631 -54924213 317344820 12476941 -598884273 74650481 713361276 805128533 559346291 907147836 528778840 456181853 123280650 504657266 118554717 541671273 -93185240 -728985393 994202377 -701391956 966823987 253727359 -244905644 -435627226 -83099028 243927141 -405408771 690046227 -796897796 96437272 -46774561 -377451294 -780169271 -991212064 -600020283 -725902567 -644534059 135244267 -17950082 -634332542 -851792462 646188067 373127250 358638336 -152356968 256536026 -81333497 178765479 454240627 607440672 -244772368 740193716 667689345 -706885990 303941735 -828858921 -481688396 824632744 -494064404 228887065 -471002995 -304004917 -848013420 -224673147 -573842677 -433566855 -158877510 -328623722 -618444874 849587139 654652648 857453188 -845716102 411005013 242337693 -224919611 -859067003 -299858051 350829586 18108644 -375403723 61461191 -366855903 738462678 -662648695 -25871730 794265060 -533393872 973735247 -625464869 23139293 -500609713 814531564 189985819 -846384246 -812276433 942127461 769995301 374798889 992316044 625355536 267712667 -420852082 224786765 -65951689 -30084633 -133886427 420767434 28515014 862233672 -453137118 59556031 -46526513 -70830572 -310469830 650562188 -904128661 -106943370 -114400317 -416783823 -805733969 634135145 -100470937 184087722 -830888823 -476299476 359252551 -973537723 -783261237 877013063 -345566940 -367012403 2409219 -526380419 205653616 158425189 -129718822 781697031 -586175113 -200388525 -132614006 -151916045 109616167 -710863310 219834811 440204203 -280606252 496768141 -864254384 -248566490 -942670548 239403273 765599945 -497100000 -854196212 -537216310 -876838100 317643395 -156831147 594086974 -465639615 560525377 -316150485 -88985067 -955796157 57642678 675960768 -417316901 463659968 -823198738 -162537149 -214202875 -616826652 379430393 -910083519 296809277 -938126607 258974740 -718031499 -936877231 -464247571 301765229 713034735 -873598859 922739644 -231607761 -255862366 -39631055 -505184154 -187485948 -727049809 -236488259 -949785335 177066254 376704151 318957812 232296080 -423935744 -728610757 -408282095 -875742261 -432529636 796304439 -917617885 -816765793 94308475 829151915 -177227418 -26422289 707233501 -13922853 169631601 812445312 58237228 -185327151 -482965369 492541205 212699453 196875553 -846389286 527041396 436434125 904374904 932913294 -486822585 -531324101 206490980 581661592 933846790 922982542 -839417094 118202727 -247435139 -549217261 101919933 -712605176 548861601 -796343777 -425222424 133833639 495930332 686557919 -503157303 -332555927 171555064 -720280079 216970687 -655474890 508528948 929795746 110942673 -823620672 -527593599 83729121 -410795583 89047398 -633817732 -974639700 875965020 898448403 649989208 -213329398 -771912183 715681102 542482287 -830127143 683523492 -760961250 758873472 405166867 -85463947 -647432790 62946399 631894687 -885683057 -561978053 317168301 221785519 557740134 -943928220 563355956 317024979 -932554151 608711205 553591744 348355408 -909031546 146268076 611608274 489731302 -168933233 -730504483 -53742112 -720869803 426677611 -746821328 896142872 852053613 -466244081 -701058923 980467618 -359604041 108187560 -900691720 933333238 575078360 -514927233 714630130 970607577 -137971550 913176736 944387902 -433490512 -273738168 -537781958 55395040 570689123 -824534367 -390171755 356840462 -576197412 -690672762 -184601396 582242373 164601880 -234765757 -907737080 -304144185 -439295749 -880139126 54757728 -137369307 286651937 -707610118 638530589 -523831178 882598421 -209636846 -600162610 729554046 295483273 547551961 -504739252 -557759126 -648947231 -980609114 788737800 -862561438 -587183108 -830752206 -394474525 187865447 -936906958 688522188 418026973 424100177 -644484249 -984257888 654253028 -879474625 324468678 450432725 339605236 890982789 -271329381 855184026 -482806680 -966659501 267807282 974741753 -559838011 -858952451 108561238 -96589764 117545593 -278533435 -542730846 -680029832 -539326166 -979520701 475907650 -367978515 -843028047 -231125595 634302308 -929732377 -125698900 -570051486 589628394 -563133526 -239044925 -578106801 -549654728 632272747 776069054 248615005 427846494 -795707055 128919479 209948106 -492925263 596807726 -504316714 -664592419 -773001586 990662894 798444937 -272029764 664991822 802158992 777302628 -875670766 224499485 -667682205 -224442475 -895592838 -670394535 369923759 -692503597 -921604407 -210668444 -496339746 -295390544 -482413919 765585912 98690512 927625807 -249145458 -967866126 562877918 -421954229 545144139 -351497818 -498264616 -707557479 494032084 -766283071 431968145 -526636537 -548104125 -829136004 596311919 55615938 -105676278 -149088718 530930365 -225619222 161716725 240623746 -747256283 -523946371 -498630587 -293430947 -819355876 -642721177 -906775397 -337352517 447633844 -386244830 -523804452 -214573682 -277938320 237668812 -237523593 890355335 -869551553 334808094 522711114 -677989222 469134805 -516962525 -103846009 -196833238 882514942 987804016 -2802628 814499384 -776016612 -239349092 799571431 922188151 930150275 169152686 -719773639 -913285540 626075728 -879104639 -984887270 843785060 274354081 -247880717 659335802 648456153 376475366 491592332 -905621356 786706985 -144428646 563488292 426697251 34981157 -220847475 770143165 -794445934 698304061 825522350 277542492 -764979724 280277685 809092682 828301770 473686741 -195991192 -457322889 -725142171 487240707 853718688 -66516791 -613388752 -467852685 -349240853 744817930 -471980843 -495590673 405384099 78948864 695261601 878656454 255496500 -860920606 358972466 267485899 470033149 47266304 537865359 -529941179 25895119 -142196883 -705855028 100963883 583762210 -478651941 -669234600 -437452395 -921251193 863682027 -297442899 698864237 233604925 321962389 601646130 -102280211 389722414 -250721229 711258911 87664105 237000677 -967105575 598355033 -437928128 529891308 -763921038 -41843954 176445260 -250717493 -552646610 -775599851 -737720006 -60454126 282228618 -412904876 -655309657 257823709 715347733 509590238 -992082443 111991471 157276299 -203749764 614105134 -483494390 -903284945 743233214 545686915 160151719 509566209 454672361 -759428010 888834366 -680570269 430457759 -673827770 -885682741 -696167291 -415928687 -929791073 262884647 304157168 422613228 -19508229 -523295668 428829418 582435737 733926315 -528406513 -262815141 -797708057 -398171229 -29575808 -975374790 -744713984 67939266 -753369484 375701136 -154292420 -98217322 667616509 -711285728 -904535243 434506626 322169264 -822356839 647963438 -925574642 -469987811 437788958 -829475097 315758985 -708178583 -962690948 864183545 655155110 152946169 -233802841 393970178 927864801 250230372 806057557 -746179424 51752206 -821197848 -99563021 -474884416 -402340086 582328896 526715551 368995187 780144257 -294285593 -912589674 -632942697 -195109772 -696589867 -40715846 -20938198 712905733 -229718949 -744405037 -198608497 -244618473 970858429
1162 1147 823692755
1 396 642628828
1514 839 27059947
1848 1272 422616346
1 1953 157017554
1 1237 155323944
1 604 73753189
862 215 836546197
1508 283 57210202
1 1062 824464996
1703 1061 602069146
296 588 359189430
791 1430 648473196
51 1849 312819714
1 1559 899065827
1284 97 397834921
1 487 984596371
1 1644 912015585
1 904 387801533
1989 540 555153426
764 1834 447498564
1 886 925838984
1 1177 729319966
950 497 977453658
1867 1997 857201265
1973 798 139125998
1 714 995852383
361 1679 551591478
1467 1643 907872830
1 166 171379648
1 1704 612020924
1773 103 175133982
517 142 818718488
128 1311 699475151
1759 1755 974952075
1 812 414600884
1715 489 782430839
571 1119 320531665
1544 1629 183123645
1142 1787 384443891
1907 680 24769860
626 596 223512951
1823 1508 231417881
1582 1647 631028574
137 1106 51187575
1 982 722686302
157 1312 239810282
1 111 789410112
284 259 804294721
1 1625 619570168
227 1747 344286382
1913 1361 60856396
1345 1850 21955772
1 730 196119760
915 1709 717325907
482 82 511622573
1 1416 407680389
297 1317 13078249
1 1896 58295864
686 608 768737111
1 261 772277804
1 1571 340015383
67 372 470755608
1665 1087 362658975
1273 102 125237922
1 574 670853516
1770 244 731761281
994 1283 415143231
520 1832 306078231
1 70 833388278
1 1115 455043589
87 460 282406473
1 637 520528070
843 1914 21591899
1 1237 283403955
1 1441 203877912
1 1286 690209541
546 1293 298482904
1 1377 419973209
1193 966 964244511
1658 987 770743340
1 152 299437988
1 1156 10018358
1 302 351408630
1 647 708545970
661 55 102842378
1436 166 472604098
708 1980 322140496
1 1889 829736077
1 1879 162452829
885 236 331208407
1 1850 876932614
1 110 302549633
1475 605 27396488
1695 608 582448980
552 475 160229208
1 1477 310039847
1 291 842906449
873 690 234761704
1 1348 538537580
883 503 24116944
266 1701 901698987
1783 401 371142838
1 259 667239164
1 807 317218949
1261 797 205883584
1673 831 165969409
1 595 542457468
137 1268 561977319
1 140 936852124
1002 731 832748903
140 1009 401320442
1 631 365220346
1 250 296014297
52 461 494994481
1 861 423234117
467 799 635941240
533 679 167393375
1584 45 742118232
1747 1596 16508507
1 121 243576192
256 629 229329326
427 836 502476183
122 44 187460923
220 1792 891926816
1 1541 2950639
1 102 35748888
766 1646 830279848
147 977 568949078
579 687 92561478
1 1078 536057525
1 835 74138717
201 453 976799744
845 1099 956374806
1738 1556 921036748
1314 1407 424852547
216 1666 755075167
1 1751 509582063
950 1621 660570262
1 1675 375126993
1963 212 534953713
1 1961 804172071
1584 474 698912684
1 1711 277081234
1 238 924886032
654 1548 753869987
1 1413 67863880
1 748 652424643
1590 617 838224024
78 1591 872313253
1179 1057 878483873
492 1754 520815232
1 823 46125683
1 673 485498835
1 1923 79763192
178 1579 614954971
1981 1737 853041017
1133 1596 409965188
1 591 343220949
1901 739 370809866
868 639 634714608
243 1832 281268119
121 1010 825065145
1703 1267 451380326
839 1468 974533160
1 70 806269256
1 1976 334038926
85 684 990150062
1 527 312771110
318 948 891292210
1 1320 653967701
1532 691 777879904
1 892 424737979
311 1982 554232555
475 1273 745208935
1384 836 839307019
1468 1863 828231057
1 743 793692318
660 1000 651448071
240 1682 554803846
1 1991 58394349
44 1892 167842552
1 208 794842446
1313 1617 893679848
1 1420 112247344
339 883 957941181
1 1568 652286019
1583 1314 992899324
1285 1401 619766468
1 328 926320751
1983 865 926470238
1 1110 210981676
1071 169 925714341
413 1905 178296366
1 772 441024664
1 1935 742409621
269 1965 631710640
1 873 235938183
1 1885 976685509
1 559 494686131
1 1638 898366250
1525 1202 104496332
1935 1847 587618399
1258 1784 878286369
1 1320 603733937
413 1324 946197110
1021 1748 858043241
24 1173 675477051
1 1604 108090001
1973 1906 868566170
552 1271 435533829
1648 1866 453922472
1528 1613 128691951
1694 103 921430667
855 454 355724301
1 1045 6315273
1645 1572 887079737
1 123 785231912
1720 1996 436824095
1 1022 865450450
1 618 327763207
1 1733 994628350
1 1608 523164060
441 1005 934449097
204 1945 648400120
164 1174 243999964
592 319 613360875
1 719 223774861
293 845 854835876
1 985 995768454
1 1326 944737377
1 1590 551024043
1 577 739496329
1820 1096 790474267
220 509 364880620
412 1346 565690825
80 691 76046403
145 441 845735501
1515 1039 654441121
1 892 667974993
842 935 236947870
1 646 79260436
1119 935 943724404
1844 484 82733522
326 736 563333561
1 565 310707122
1 71 355161291
1617 218 96276024
1 191 745605514
1 1240 547546124
1 1054 940687590
1 1534 638945029
1 1629 913818317
1 1138 204947537
1418 1906 369853799
792 1176 541969017
1938 1185 193692675
1782 17 65887281
1 279 699308205
1 317 92453380
313 393 532630174
1 1719 910336406
407 1959 86021492
1 1965 296676811
1 1852 769184938
488 1052 108669001
1705 395 91843899
545 1438 165189904
955 1353 227428172
936 1876 808591859
1 1683 545506393
1 1335 181549623
603 1486 765872780
1955 1241 108210830
1237 343 707596035
586 544 704352836
628 1290 215064179
1602 102 817787232
1738 1723 905756548
876 1528 100603010
215 1536 232826450
225 659 340303935
1 1861 667587130
1891 1403 881175131
1666 381 181457863
52 424 38234530
1 728 9310248
700 1999 414125226
1 659 84261912
1 23 624060924
500 1595 400414033
1975 796 641625318
1959 924 733044004
1 1499 803569583
1212 866 776560871
999 1225 418189542
1 93 520801341
994 130 678236277
1 1243 120689401
1 1209 426518402
1 1396 908204735
1259 1369 92495872
743 1184 799610357
423 1629 82357935
1431 891 691634477
1 1363 941619896
1 1182 266306707
1 1218 29634660
1 1561 695325770
1 1734 229668118
846 279 957759182
329 1501 323874207
366 413 625304316
1 458 810203429
1 238 451053128
1 467 663273031
409 765 610291387
1 824 440320184
1 783 545215453
1099 17 399411488
645 1284 487979006
1231 54 544067345
208 1841 682765136
793 1343 253352260
1 1873 246490683
1634 1875 496726190
351 1076 293675153
1591 1959 157217242
753 1244 246230702
1372 459 101902057
1642 1588 715186356
1185 587 755899945
1870 169 308776723
1417 1474 480151825
1 1280 457813004
438 1359 223848619
1 736 298602022
811 411 96662250
1 1483 692712111
1 720 412159594
524 906 769528896
1152 1523 96644957
1651 1832 110163450
1 1612 914445410
1551 1394 418716296
1 1266 257122611
1724 1561 125924555
1 786 584356167
474 1298 635550588
1451 277 456033497
1884 1332 895332175
301 560 841675865
1326 1552 784462012
996 1756 937363974
1 883 980873880
1017 26 785499474
1 1385 202684689
60 1601 994611414
1 611 751293114
1545 829 882715330
289 1624 68918295
1355 375 445741753
1047 753 241455407
501 1520 793124796
1651 684 427943824
1 734 73982874
1 1957 374911373
1 310 579373039
1 1592 369561282
1 225 238375823
751 1348 255261448
1 1852 389593096
1 363 999865740
1 121 996193312
241 1066 901958349
1 1528 386312869
1084 69 310674667
1 593 382153945
1 1072 65782058
1 276 280406215
1034 150 127932154
930 955 259216
1047 1465 662004892
1 630 394249994
842 1241 259967200
1220 1338 838900999
1665 1040 409406891
1961 1494 919900220
643 1672 114388327
69 1551 844909780
1 339 590751161
218 1026 993717851
1 1949 176577292
1969 1403 527217847
688 264 972480114
752 493 209501709
1087 969 145207127
1652 262 695856086
895 327 290094102
1060 1366 209603491
99 424 446998601
1 1782 242518277
1 119 8308374
444 1509 252092433
1 229 220355799
916 1853 669841406
1 1736 260553580
1662 1041 126746498
1114 1645 529181372
1 1462 410615462
121 1907 817652103
865 1154 740778843
947 236 452964575
836 1886 54208723
448 787 947557734
1 1159 430740800
1 404 892959882
171 458 657629706
1525 222 651364448
1 427 46471191
1531 965 470020116
1 803 679094024
1 1119 102284017
229 428 833711950
1903 592 137503162
1 448 319472808
901 633 11790545
1147 428 951185432
353 258 685907552
572 184 808394538
565 117 995584828
699 1972 259837171
270 760 556727333
1 316 111192186
1 294 285824370
1 326 482865011
480 1558 702032986
1271 217 431480910
1 85 107641085
758 602 896650975
684 971 943148194
1 1603 592897335
1 339 813596644
1 253 100348472
81 224 571447066
1 1007 801091251
1 846 813031332
1 310 878281221
404 1124 261834830
595 383 379655851
1 309 832489299
1 1471 637698191
1 1911 289928386
597 1894 901323562
1 890 439580225
1087 1648 714581501
487 1783 988693273
1382 402 732927092
1925 1467 350775647
1 1080 70317825
1561 1398 785231035
374 1867 789225152
673 1614 111031445
1087 484 724723694
1 150 488626933
1 1510 368122072
431 1624 614750957
1893 42 58015070
250 1747 103944192
81 299 360223081
1052 854 889371602
1132 563 241887296
1276 1023 127690142
1 662 910283453
1634 1538 287692064
455 222 595863638
778 734 128554142
1 587 28160192
1509 948 284266854
1966 157 30013702
1401 980 734338428
1 645 4032814
843 1387 424290752
1 1701 935938702
438 795 209676315
1 517 504373701
874 1252 335600506
1716 1704 493972770
1333 460 147435735
1 198 108268602
57 1024 303760851
1 834 647796589
1 1401 832402803
1 1282 160631699
977 739 679494316
1 1664 853328694
1 1177 388689594
1 393 509574766
1 1757 415764915
1 821 604552136
1522 1342 813661105
1 1680 603901111
1 1593 815200258
1454 1823 676140129
1314 945 574166376
923 654 600991843
1 975 273502780
1 1902 513830802
1 85 901523225
1549 143 951783760
1 617 474962383
1840 1261 616255188
1584 282 53826953
1 471 103286618
1491 1493 148262636
1445 822 385674460
371 84 14744611
1 302 515594382
1 1811 949339377
1243 364 317147059
1 1614 339553992
1983 1033 99985865
1 1320 134470861
1 420 174447722
60 1768 73540819
573 808 983852892
330 697 869988517
1452 1656 4716685
1552 931 71969593
1 702 519403620
1 754 616360598
1 1368 572585362
1 633 358014250
1 1339 540431163
1 799 917323399
568 723 254783891
1 104 691024557
1 398 915260298
1 557 191581668
1003 806 192480618
643 1575 214182682
1097 1695 794259520
330 263 186422053
1 1652 379891968
1657 719 316763954
1 1219 419850504
393 1545 407417350
1127 1246 820409175
1353 753 41330142
1747 393 19683659
743 110 884771700
1 1412 816327705
1 1068 964764110
1857 226 769602185
1 610 476530843
584 1412 414441449
158 523 783773576
1 1534 863202272
1248 971 277370596
1332 1744 484824614
1208 1315 20067436
1 253 245877930
1292 1070 832651752
1123 865 990500131
147 42 177234212
1 1597 240966873
449 791 416431820
1 107 875461326
1434 1999 325149688
1 105 526734912
1 1134 726114230
1 960 577754223
1 1249 660070917
1 1571 771148917
1179 646 147463039
1870 836 360550017
605 1567 771592860
679 457 225843786
1 1133 204555237
520 1460 278453374
1555 74 651652947
475 937 549051436
1473 1177 277192152
1420 661 168916046
1 829 322236032
1 409 305842627
1 938 639101718
1 456 723358488
1 67 250625501
731 687 536135680
236 674 255632100
1999 1769 277961496
1914 530 817193720
271 1019 90843991
865 482 356734627
989 264 271103665
1 1884 15170791
624 1485 425517013
659 803 78409935
523 836 121722063
514 402 290191881
931 1233 819860664
1 1582 552451604
1 1734 623027881
55 1803 728988740
1 1014 27227762
1 963 669204876
1906 1160 408644315
1 362 230854054
1 1193 952231358
712 1976 842327179
451 1560 991453744
1 1340 184417039
1 1042 807722039
1 1479 4302683
147 1506 544052855
588 374 119731235
1665 1375 518313454
1 488 282113249
1 1026 72891852
1 1281 80262502
1 1354 201823969
1782 1338 459177014
1 1766 17419480
1951 933 455022660
1 1549 569932416
1019 1927 871444663
319 1497 50707584
1101 1585 352978615
1 1556 745898797
1 841 912327815
1970 764 361229946
1 1961 857401833
1976 1577 820449608
1745 835 821324394
1 1252 260660740
1738 150 62839332
1 1023 481250611
1 1008 500759964
606 1197 609146399
717 1307 127257183
1029 66 922900148
1239 866 628133162
1347 1895 64083115
1 790 777944027
1 1173 655678329
1 6 131504139
1 118 695298124
1 163 814137170
1 1623 41304727
1 1843 975657936
1 1391 631353760
734 1036 280615263
3 819 500627073
1 805 483565924
1 1718 1030882
703 665 978652766
1 727 194349569
1494 1875 254399706
858 1937 600386174
1 139 193346189
1 63 228837193
1441 1032 493573429
1208 898 497080878
1549 1659 109467729
1 40 398839233
1 631 330079510
1 289 954672667
1 1871 946642489
1 189 38945996
1 1997 987753710
1 1138 70877639
949 1606 9937222
1352 78 995535649
1399 299 858163666
315 768 871981575
1 1835 532663550
1462 1808 966967
1 608 246781452
1775 1653 70173242
1343 766 946039846
1786 1268 836433230
1485 357 199141227
1 1857 999088309
1 1473 516724624
1 434 587261255
1 245 564868267
1977 1570 934623630
1992 1571 691709253
1 1550 9001892
1 912 164259458
131 302 583126425
1400 802 302865665
1 1451 493641108
1 479 695600998
1 1521 771657349
1 834 840082094
1385 1792 228964479
1013 177 409032562
79 914 330230956
1 1592 385455337
1 65 782093801
1 175 367564100
1 1158 673279816
518 1627 721577944
1674 1950 713038108
814 1224 494878407
1 1303 283663451
1 430 435162377
1 1446 178545226
139 1308 348491982
1099 1254 661391773
1 952 335723317
1619 1447 825086096
1 1176 126361607
1428 1349 873548072
1 1163 93512355
1466 243 809192346
1 179 778679260
1 7 702431628
1 710 382274048
1 1200 163586337
407 402 65402659
85 1724 543096610
1 542 116230410
231 1085 343069169
1 1451 279986186
601 681 885689417
911 605 79119891
738 97 46212456
827 267 790714216
1 617 562984745
1652 831 95171407
1395 1840 899138231
1 1256 713577351
1 1592 234440312
61 220 731560875
827 1567 648457037
1 450 885915653
1485 1879 53546871
1 966 48593503
553 1610 102883014
1 831 404767942
1088 532 424658784
6 521 978503543
577 1986 163799682
469 1912 761480591
1 381 489321881
79 1585 489051087
1219 82 476782981
1517 935 581945770
24 1597 83307965
1070 813 128969368
1758 1 320089917
1862 805 215433732
1680 1080 846131767
1 1422 492005621
1 59 445496948
1 1561 411136280
1231 544 897824182
1 943 172386835
1 1017 382528759
1 1629 434278419
1 1040 402746934
1 1413 709883252
1369 1919 37187852
557 1680 870338733
549 532 799881240
167 1489 55456772
1 1004 340233756
618 731 813974507
1 253 294133511
1 602 689825438
1979 1326 421080621
1 945 750505882
1 843 102341022
1099 511 477056211
446 1747 110388389
1 1074 621287368
1 928 897499426
1 193 964793687
1678 1699 380617465
1154 443 302184303
1194 581 997258681
1 619 117062521
1223 1780 145005476
1910 738 22373452
1 1853 935224982
1 1654 975810500
1679 605 816932459
1846 1563 938825273
970 754 666203277
177 1018 321391877
396 314 97518665
1 282 23912399
1215 1186 872522642
1 1115 83672154
871 1927 670751960
1 1230 734052859
155 710 733213344
659 1408 932509911
1 1539 885219220
676 1931 340164790
1742 566 187323650
1583 1902 292406647
1391 703 395162815
1630 79 391092205
332 717 193468084
638 577 343111565
1598 1353 515589436
1686 563 968097505
1854 181 966540961
1 334 887344276
245 1060 369131508
418 1283 977152627
167 1631 207492621
82 1203 547928081
308 1473 423769267
1 592 407917904
259 308 65551550
1 870 378262836
1185 1218 897678283
329 1356 861148672
1320 1474 888050751
1 601 313275341
1187 1733 648295783
1 1826 513580090
1 287 112270265
1588 1018 15640112
1 1741 575155271
1 560 109432934
1 470 160791190
1 1214 477470955
1 1328 171697497
1406 1534 177635576
1165 1634 887846073
1 597 433630747
70 949 725457354
1 418 520865423
1815 1935 90033130
683 789 133469045
1000 1490 318665100
1587 768 75154303
1828 1805 809024249
1 459 702406925
1 1597 229096784
1711 251 5571873
1 150 281395362
1452 1995 700933409
1 944 991383746
1 318 738992676
1 1491 85494152
1421 765 784348250
424 878 743819998
614 152 604250371
411 515 280164259
749 1620 145117787
1 1353 383955170
1676 819 672324949
1 1153 166643223
1745 1618 8851481
1336 1784 344192929
1 1063 403357497
1 1247 40899796
1 145 535641988
510 189 906967716
1962 296 558726273
1284 1665 339190468
1 1179 952593696
1447 1001 176333052
511 1877 170411442
1 439 473493912
1850 639 990773215
1 523 396952755
1158 576 686202803
525 1582 345237773
1 1018 946458968
560 1661 422988241
1 46 634806155
1 851 464909566
1385 1622 29650104
34 608 937880298
1 839 484714487
1 301 221951723
1 1062 103204621
1310 540 165836526
1014 98 462675787
1047 1323 988149569
1 1380 482121699
1342 1963 420250647
1439 1609 268695185
425 116 849663289
1726 1336 563482468
315 1509 888966840
1 1037 422695967
1064 276 885233552
1619 1848 739828436
318 847 219406346
1 1786 431683611
1024 545 976631319
1 1087 904240031
1 1530 946018819
454 1917 404629454
1056 805 548124858
1 158 857058419
655 1039 936310934
1 1370 624228799
1 1320 375878713
1032 1156 972004022
1 460 369348555
1 1875 817838579
1301 456 968606165
1 1989 304500326
1719 942 512825766
1 575 962021433
1 644 645796851
1556 270 815707309
1 1812 534545048
1 1909 610321443
65 96 480004859
1415 1725 859614270
1 1397 285318438
1 1794 773838499
1180 1301 695591062
159 1124 132446420
1 431 239714964
1 1621 886421593
1 568 637105208
1934 1871 267007124
1578 652 90344717
1236 914 69863582
1484 225 109252477
1 1044 632585521
1 1572 731785470
686 1733 896552721
1536 953 405450030
1 266 241943205
1800 1845 840409734
1 95 922982141
1675 994 566098616
804 431 25020945
660 1570 566769713
1253 849 752219839
947 572 250886299
1555 964 625207301
326 947 319905328
571 1241 449147622
1 1267 945157720
1 712 765523557
1 1516 910403730
975 544 48534403
509 1392 214695685
1791 744 797933277
1 470 664205350
1 81 281462383
185 1314 818294426
1 947 997184343
1919 471 1316971
1440 976 849203248
1 1899 297591727
1 1478 607045698
1 1592 492698813
1 1826 558295618
642 1162 835990645
1757 1456 312325602
1841 1271 107882962
1 1938 645005653
1739 1383 236930589
1 1996 476329258
1839 71 681051833
863 21 436385502
1 1909 721083033
1775 1660 892587791
1155 148 627686953
570 1659 813880921
1 342 318733903
150 1556 695434391
627 1607 799491200
1424 182 575715868
1 841 238400609
1195 1629 950498076
933 1003 138590648
182 1045 827607762
1 744 23204765
583 1445 692007271
1 1417 521904530
1871 369 444685249
495 753 861539598
996 1160 220553160
386 1051 472011170
323 1364 452018984
1471 969 190176219
1550 306 364167336
1 1739 435913697
1182 1401 282394417
1 1375 515075378
1 106 91274898
361 1609 937501005
190 1988 12067427
322 1437 32415443
1 1933 532062979
689 349 843067759
1 12 509008178
1 125 469329626
147 1449 55551085
1301 356 291360176
555 1560 764924062
1697 1246 525619340
74 1587 418295341
798 199 216979013
184 244 187789272
20 1656 882942212
1 402 879468873
1 1946 758264567
1790 144 856438730
1 894 624968274
1 1989 971379310
19 1684 819155390
1 1097 975897865
360 1844 927598845
121 1313 175841980
987 1666 89493338
1 1629 955570426
1116 180 827117115
34 1509 824526491
1345 736 251039952
1 1287 83222586
1 1633 183746026
1162 1135 222392883
1903 1767 139628651
590 1510 198287828
1116 1457 156865002
1857 1364 939902105
1 1665 537851171
858 1690 599060829
1 847 87720673
1555 668 431309702
1 1810 453476868
130 491 603430226
1 1445 600512818
664 611 647296518
1679 28 364411397
1747 368 587714977
1 1897 824678910
1579 159 818600066
800 1369 786148925
1 50 215130585
1 3 630449230
1 450 661665876
1 1240 423237542
1316 904 66026786
706 1699 224782679
1 580 267730828
1 1924 622978291
1 1593 526075046
1 1006 705207843
228 1974 599901863
1143 1344 201937549
1665 219 416525109
1997 431 589069567
1834 512 237174452
1 1613 562651831
1139 1334 117313133
204 1804 247325130
1826 281 671137821
1665 529 945559676
412 867 477464793
1 824 464395734
1805 352 272178597
1725 1644 568421181
263 1861 373273369
1 1610 477358732
1828 365 952759980
1626 730 558659567
1 87 500267451
1264 1522 759747818
1585 1356 207289609
1 556 86321832
455 159 51381381
1 1304 335395422
1759 1573 168368514
1660 1979 618701456
1 1195 142349464
1826 195 313398563
1340 586 449397280
1 1148 249775433
1 5 446306220
1504 140 185563170
1 390 429929245
1554 141 441783669
253 335 17629398
309 1660 941342716
723 31 693957300
1 173 34317117
1712 137 217100344
1 1649 481477949
384 1591 490113389
1 1473 890634483
736 1654 596383432
691 1549 326356820
1461 986 30008766
1 1845 428500833
1 1389 709399295
517 1197 806029514
1710 1127 298591548
1420 360 227622401
1917 341 363372793
902 1908 602360383
833 642 644052876
1 230 289359949
1 1938 829775206
895 1816 300786890
1295 1384 221795062
1827 1099 915470964
804 1455 401494627
770 1052 605497906
1 786 2029639
1 203 108616425
1 50 546635040
1 412 326080637
489 305 177774694
1 1387 378796370
687 846 688229671
1913 519 413138119
894 699 968641734
1 63 499777921
1 1824 499953645
1796 1474 818566597
1615 573 691685324
1 490 448130374
780 1787 690063234
1 278 986256014
1762 1366 564353058
1 1970 90272465
1 450 417402492
1 1911 969392038
707 560 609650741
1 1771 498109000
1876 1867 9141710
194 1384 20539347
1 1035 972107799
342 1800 784985854
1552 30 487633812
1938 1566 777534624
1 463 22716837
616 1587 601900353
1 596 743291813
1 1676 69767090
242 494 88835064
1011 653 938322665
510 652 238301719
1119 634 881561633
1 1660 406899538
1 224 692074483
1593 889 187917279
1 1549 640415777
1 654 570732749
1 749 565308382
1 836 804228813
648 916 150358151
1532 1896 641475677
1 419 630879784
869 362 982504434
1 1433 772356439
375 379 515410730
1766 695 62997165
522 1737 857261374
1566 218 320356619
476 1944 777727572
1466 888 309722298
1 1812 344691122
1258 1379 999244924
1 1702 461755093
1181 1893 701533014
1121 690 365109237
1213 809 154538280
1 1719 337535668
762 1596 712831867
1094 118 736789039
1 796 176733877
1922 1144 435282240
1 85 284658726
1 1637 32971762
1463 1499 479037492
1 1025 962109262
1808 680 94011011
1137 1344 968043191
1755 236 952552515
1 1957 696845587
746 1656 28589751
318 214 280805065
776 1638 356708707
1 1008 609869300
1608 253 241487222
1 793 833413325
1038 557 250496624
519 102 26675029
196 271 292245211
853 552 444342694
1 174 692920290
601 1387 250485956
1380 197 32426247
1 1461 708251636
1 1625 132168101
1 644 832019510
885 1443 61912208
1753 252 400116857
1685 290 145577720
1226 1347 410600742
1 463 289894226
740 1273 119072100
1984 72 193692033
1 52 414555461
1 1148 242272903
647 831 118473717
1 1673 827199460
1 1775 150445000
1 1230 34572163
1 1491 713156492
1737 1427 294150091
744 1651 519091182
1 1270 626021529
105 1651 676975670
1 1802 646203042
1 419 923959324
454 1858 153319348
1212 1789 380467197
1055 167 319439528
1 922 594312175
1 1111 67097608
1 1548 765451106
1142 1379 13037862
1 1867 264579904
1 405 995098563
411 300 975106355
1 331 932883739
1196 1670 580534015
1991 402 381351188
1558 1754 947300555
1 666 794711250
1 1914 941012196
1 1627 406408079
1744 1011 588657238
1 866 164171742
661 1250 806797139
1 1432 775743505
1 14 89527855
1 244 100815203
1 27 669729245
1330 1399 266338811
1 1429 722495399
19 684 34789453
1729 805 446680234
1 13 210514821
1 574 206345533
493 1350 304907026
1 478 239151770
1910 1445 876042809
1 1813 364676605
1 1263 587349050
1435 1546 732097577
1 1762 557614772
194 134 654800588
1797 1031 669733683
787 805 559678349
1580 1545 708029869
1448 1698 602796517
1 517 314513940
975 811 892807233
949 1899 672392323
1840 1189 613904066
1 1105 372117245
1 579 886408446
106 1432 805220514
1955 440 549302011
43 1236 516168680
1 238 774118756
821 487 995017325
1143 1001 977333924
1111 1910 388416886
1251 1820 848979334
1351 1873 636291037
1588 228 736991410
1687 1190 141814055
1187 1343 167439649
137 1645 776031743
97 363 511428718
820 1092 634334596
241 950 594839393
1996 1887 11694506
644 1449 524332583
738 461 119992202
1365 436 900809939
1 1214 970658402
1 138 113910480
1705 564 612334612
1090 730 324223662
1 436 605553876
870 613 188687192
1651 1806 795266973
1171 246 626558951
1382 1117 716743586
1 1830 481735987
1 1082 626695406
1 774 471692944
196 1721 481088455
307 1482 840115320
1467 488 690887447
422 1570 886528530
1799 1783 222605291
91 1101 586477252
922 1977 752151934
1 1163 538887853
1 1675 504745176
1 1749 868245672
975 79 718177629
215 867 415370358
730 1932 370445245
1 957 449889181
1 1711 289660592
1502 814 660009869
912 1406 449457619
1 390 652894903
1937 911 9921141
348 1718 290605021
474 1928 717289955
795 1412 312563554
1 1707 640049451
505 1775 895833718
1 1517 6507892
1985 1635 431456795
1393 198 198636967
1 1780 115442039
1 1023 294567783
1 1524 957916590
1 1286 175034338
1 1035 690655160
1632 1031 716918925
1 1213 672445301
4 378 628847596
1846 1401 545812971
291 727 614347182
1585 1634 215122962
1213 160 520051159
754 1277 885398914
1 22 202981692
1279 622 507665255
309 466 614607014
1 1352 968440048
1 133 864030960
1 423 180921110
1944 1364 207682126
1222 402 598812847
1 822 790382241
1160 452 855540527
20 188 970673429
1 287 223000907
1 170 858495692
1 598 701098974
1 1342 817185717
1949 1269 855317174
110 1502 566747080
1 340 680878158
874 54 69508839
125 1225 221826598
271 1998 189265448
275 722 211955217
833 148 520382988
1784 393 655956355
1880 228 204877460
576 1978 36617675
1201 384 103919222
1 1761 383807262
458 593 392850697
1 914 172899780
31 412 652604325
1 6 90595620
1898 785 431834446
1 1492 923657332
742 10 470667395
1688 773 294055662
760 365 856169491
1 865 59120172
1 524 960970525
1 982 131709438
973 655 518081723
1 1519 481422033
1 1955 866159450
1 1166 707972657
985 222 484232918
1 523 766234517
1799 1544 11474237
1427 692 304813890
1 830 689951364
387 1140 999211714
1501 1984 671484233
566 930 325938115
249 5 140445601
1 307 800218492
1 1572 191566157
1133 1923 629034901
1646 1391 656315234
1624 1563 88722082
906 1132 958745089
1678 214 536086715
170 729 127026868
1183 1949 118708782
790 1967 906514950
1 1112 563069361
536 1566 544373090
1 610 917825406
1 647 126317879
1 344 805501679
1 606 40381229
892 1390 841056770
1487 1594 149399060
1967 1135 814564734
1 1807 98823677
1885 160 841557691
1 361 477258917
1030 1867 978835793
162 812 742179061
1 501 607272312
760 636 417804187
1 73 948023565
1 304 502670981
157 1391 63039374
423 1188 816195031
1 1286 466807444
1749 1840 74456033
1184 159 558791169
330 240 522666186
1513 1937 670308889
1160 1483 322914916
986 1311 374741370
1 726 118681338
662 1809 770904677
185 316 76579933
780 1637 666440168
1 478 587145859
1 1061 865482081
1 52 819979766
1 140 834246078
1317 1643 814017540
1490 1636 832795973
1 1286 460673667
1 764 870644968
1 241 584935840
1 990 359755670
1 117 722282827
433 1519 125649102
1912 72 760112583
549 609 125565163
396 469 37308140
1242 691 948559207
22 1883 612254164
619 1540 248421506
854 957 421644013
1 1429 437037328
1 464 657608280
173 178 755689242
755 1008 414325278
1 1370 37164392
1 1832 781041030
422 1340 108218697
1 1746 808071863
763 459 238376913
341 1084 908545241
1 563 594867879
1130 1926 112160004
1766 414 798005207
1 1171 249478273
875 101 883465884
1486 1549 675856020
1 1387 362673173
944 383 359877837
1112 1851 311936365
1465 556 570205719
1419 1841 453982815
1174 1090 591435836
1110 404 737271560
1 244 294960775
1823 1894 397329239
1651 703 645289947
1 1543 295482028
1 582 739657298
243 928 475369374
875 27 573462076
1390 1909 746109723
467 1893 436324905
24 1924 354995829
1151 1514 731315137
1 1581 150399277
831 321 363177365
371 1381 492122800
360 895 825321144
1 363 181112584
1 653 433752701
1 279 363928991
1920 1055 634937673
1 1741 605991472
1065 1091 719856019
328 1565 406381991
332 443 994603361
1 1266 163278255
1980 10 171814207
1 339 429209839
366 1329 440038371
1 446 867103250
974 1229 205903474
1 235 587183889
1131 8 779897063
1 1287 730545619
735 878 571654224
1 95 696098876
1988 585 38721080
1 1130 550611654
216 1100 610013936
336 168 143243074
1 1204 194503786
1 1971 11866500
1 1353 656031820
1391 1181 213545086
910 1103 726137559
1 659 966838510
1 1073 226104301
1 606 488436605
214 1364 572175748
1 1248 95537029
195 1827 45675641
1 1614 649319735
1 1787 285239413
262 933 340419280
1424 1508 89956675
1 1030 695344616
1 975 996650294
668 1126 441075540
1 54 655153250
741 484 41769526
54 1724 610555072
1753 456 346133012
1844 1564 559742975
1 620 5244304
229 1362 921452159
1186 368 463176781
1 1192 379300343
57 179 377505543
1 606 757693485
847 1765 588916529
1 627 142471307
1864 1969 749429408
681 874 624981191
1 270 133096880
1114 1469 746588836
1872 1529 437164305
554 1984 243688198
1 1693 553766470
1 66 645346573
1 1610 830738470
419 14 507313979
1735 820 12373411
1 1371 917787849
1908 945 78995628
1841 1210 457359589
1055 1346 124884069
1656 380 88760765
1 1990 388578784
235 1556 395329228
408 1088 580674398
1 1719 625237936
729 369 722146700
1 768 145536477
1815 1712 569169464
270 394 394017047
1 1201 88875460
1 699 761777452
298 383 406587624
1175 1036 549606240
1672 1824 164580697
1 77 398669029
1 1298 744916466
1787 184 250185808
370 116 811105244
1 279 768841824
1 1915 602321022
1 1642 665729043
33 567 769030801
396 889 630518933
1383 1621 582203960
1252 1090 507321494
1842 131 978252667
713 708 952516811
1173 42 498078700
658 1897 850024151
68 1193 254304135
1914 1980 973321845
1 1855 807851001
333 516 555767060
1699 175 168564913
1 1158 590053540
1 1042 710986088
1498 402 643798469
1 1916 687558191
393 1477 530400722
1268 849 294740186
1225 957 85031166
120 1425 690896330
1 1626 406615195
1 918 676155636
226 1310 601833005
1493 608 168502527
1534 1053 273824867
675 892 185720437
1663 114 504672879
13 577 41839283
1 635 589773470
1995 859 35372953
1263 282 754664072
1876 1913 73494168
1682 1929 572418224
1367 622 67734408
1680 1132 258323326
1170 1060 935634984
498 1546 274627689
1 81 225211672
390 1284 550718249
1 1045 405965949
782 1972 7748506
1 436 468763457
319 163 256407236
1051 1068 378921378
1 1614 16403983
452 634 220689659
194 825 937937849
205 37 920717029
1 373 272140896
1 395 893634942
1712 152 312319037
160 912 561414506
737 228 127708906
248 1086 332398804
1 467 201590977
865 1729 213768982
1901 1090 371411885
447 95 599911665
1 310 559058622
1993 324 671762260
529 1428 770487526
1 57 686325759
1 513 278457750
386 510 5242241
1033 1665 171288222
1 1818 38185774
1 19 200471268
1004 726 351970394
1 1059 43782531
1 163 976464761
934 1752 763118734
230 1845 321705309
846 1977 682046331
1 1018 938148858
285 211 607504736
1 502 217341965
921 1781 975485408
1 785 105219759
886 1317 2047020
187 835 221941639
1150 399 611902225
1 31 373184199
850 1461 683122174
1185 805 497372097
1 914 145868062
1 1502 820480426
696 379 122177939
721 1674 447822929
942 431 865518588
1345 441 150512979
1 1136 586622680
1 1180 144266954
644 1015 367971446
1 1924 33945315
1997 1131 495633168
1 16 422997916
1462 977 685087322
1 206 171861643
42 1560 6307361
1 310 373179178
1054 1863 351466186
438 221 813420989
1788 1613 711846331
1 1469 681116093
1 403 286658228
367 810 882966263
1 543 449812934
1375 1777 49818019
668 556 676092614
20 870 394470535
981 257 755841468
895 1541 452649496
1 901 823384855
1 1052 527078479
1 206 429496046
1 41 527482900
1 1552 304147848
1113 212 225603904
1925 969 667803306
319 1592 533071825
393 419 392929992
933 1613 109936223
854 1750 771111822
595 1410 534170351
666 686 34632160
1358 1739 926797527
798 1983 131050184
1 1590 286757970
872 276 852925256
1478 1190 84921328
5 730 768225814
1978 333 280640190
1 741 793500075
1 1134 719514770
1 1299 670861524
1664 1322 1677813
1 782 740500227
1 949 224386709
740 1725 988702793
1 1995 591178516
143 259 66543209
1087 313 287983532
1 1287 228840709
1522 1353 104794583
1 435 83363734
1054 40 537600900
1264 998 420908089
872 1519 401626398
1 128 612880324
327 176 133861467
131 1238 560134033
67 1586 109882985
1947 160 356725663
1954 1506 348089577
723 296 147185032
1 1614 731655653
1664 1707 283886400
1787 79 267385734
756 1040 378168076
1345 969 177700035
438 218 761896410
1465 205 840678651
526 392 5733939
1 1074 333262940
1 943 476048807
1 1130 635902126
1 988 338960965
1 844 836699672
1 732 309940482
235 1049 935614459
1101 887 854411900
233 844 48366059
1 746 666755379
1 1609 80931142
1 363 994038093
1 1653 86479841
308 1947 777492171
1 1570 828189842
1 144 248604338
1 751 972351048
966 41 78139731
967 1721 560822545
1 1015 698781718
1 1045 576964512
1 1428 475064748
1 333 699668745
1 1865 935647993
1 201 234476816
1 1675 311581711
437 299 626638774
1 1969 856823724
1 1266 936003974
1691 1877 61839832
119 839 864156483
505 1164 570431646
1 1094 349716186
1 69 911537264
1593 1253 851258660
1 575 866173540
758 1269 172471271
1970 337 436092880
114 1277 237648020
1 522 552437006
962 366 817220614
1814 1568 568627982
1989 1757 910148776
1 734 844807884
337 1547 271303632
1504 1840 567804708
1 862 67030667
719 612 781757904
426 1519 905154893
839 1894 55934893
1 1871 295808243
1 384 666402669
1 1549 383971282
1370 953 530935560
264 1957 271656090
1 233 609520103
903 1522 556252710
256 348 238317863
1 1008 548218325
1 996 579163734
58 153 52462772
1 1093 285702170
1079 624 56802242
845 1630 663462387
1270 1679 855503894
1454 1398 180905791
1604 1648 450290799
1209 1186 50136145
1 1692 143989034
1892 959 714323542
1224 567 592522810
1840 1304 193252170
1249 490 297687261
1 1313 431765103
1 580 498760298
1 1564 161901949
1 840 605706693
1910 603 395819950
1 415 148687401
1945 1550 448154804
1154 661 434961753
1418 992 469619490
126 452 290920950
1 164 293319306
1 269 840358297
1390 989 202490045
1339 849 494418535
1 238 228983111
501 1783 43762727
1 854 915625539
1613 559 191480596
745 465 658467372
1284 1046 969635776
1743 717 470135252
670 1585 268635213
1 1903 582896836
1030 1211 894350578
1544 1254 105379577
1 601 155298617
1630 486 312735254
1 2000 532378535
460 174 354517874
1 1655 309414521
404 477 977067343
1113 1457 42738101
1 1866 719470637
1 917 288231335
539 1352 552354429
1 1010 763941731
238 490 615463849
1 1971 95486967
1702 22 52939938
1 1679 578342695
1383 1098 532443612
1003 1048 260404614
1518 1115 640485216
129 151 369810045
1546 1398 904560445
1 838 459693614
1 1929 450851755
1 1901 524418636
1 343 311374273
1 515 295456277
1 715 916891653
1 523 185945281
926 441 969063716
1 1549 551574568
1391 1771 930993505
1 1222 383868888
1987 1202 261418432
1215 389 587498309
833 1194 525386582
1130 439 845140065
1 418 809143748
1 637 534690748
1135 1415 142580402
1246 955 177061380
1 1445 756460306
1010 1267 276206564
345 560 603885517
1 1191 77259524
1523 1617 368875711
1272 109 492109571
1526 920 267211482
977 1828 292280996
1178 1211 96399970
1870 1594 750445113
1158 1692 384615575
1730 1989 909339010
1 1619 524668065
1 1557 781596641
1066 675 705580433
305 508 346931756
393 167 47748828
223 58 837456503
1 1167 584240948
1 920 773793440
1 1673 897259075
1 777 707914929
304 777 342513503
978 912 274608614
1828 682 496172026
1845 1433 664430392
675 976 741655228
1617 1066 390849474
1359 393 238776496
1 277 737624000
1 479 531179699
843 1022 727240146
1223 1204 160536737
1 1229 465594835
1 1018 481021239
1175 271 892617120
503 479 217590566
1339 645 427973622
1428 1123 589068995
1 1265 315457055
557 260 545304959
1 596 488486938
1 1141 375586405
1634 1209 387576427
194 604 586622138
1 1098 731528956
1151 834 942288051
1 985 821259109
1 1845 718335285
1 703 118796564
1119 1611 995711931
408 714 700006818
376 911 292288966
1994 830 506475880
1 1504 330827993
1 1936 334475547
1 1638 371879764
229 1875 626204524
1159 4 693573823
1619 1186 787358372
1 870 753614246
1 848 351897500
560 183 646690865
1806 1338 120577262
955 1341 925580699
985 1631 515168314
1524 1341 208713183
1333 467 802221417
1 1861 602734170
535 29 88331030
1 352 21868047
92 509 8968830
1628 1866 55122674
847 1346 470011685
1 1457 409595598
992 416 633280723
1 1747 410535966
1 1380 790987297
1 147 458919505
514 632 86089521
717 631 202500230
1 1686 660235574
1 634 137902896
1 629 701512105
1 916 70129888
1258 1844 836960029
1313 1267 913208467
1 1108 748509641
508 917 52044360
1 521 127230819
1 1895 132621953
1238 1756 367126873
1 1264 61819346
607 1129 174573449
1 1243 103203586
1 646 264518782
1998 1975 642568822
186 455 344163155
1 736 265489620
1 1792 690371354
719 430 464749187
1 1717 335444823
808 209 290703991
1 657 312638465
560 39 215807206
1353 336 327040694
1939 186 700892977
1752 945 93359309
1 428 638654703
319 373 892752941
487 921 903796954
1 277 41484294
1036 1678 209705352