5000 1000
923877313 921108719 913463215 949134477 939997882 915549695 905091754 950616423 939158351 997438354 923894706 905110825 915449223 945785066 995865797 916872473 969451113 941557695 984130509 971409874 956300379 921475422 961772248 999353853 934141518 925226039 948511648 909138209 982316111 987621228 927910669 904397211 922300531 914192346 980521499 933741571 947670017 969828557 944986378 937409116 979615463 966637604 904099859 919834905 968279650 972890537 995376250 937472028 936604413 983585641 903248301 998595197 904927492 921384057 950650178 906410509 947705195 906513490 904402173 984003393 994806716 924568403 944197213 940994901 915297040 947307754 930908569 973008908 919414561 961215189 994347526 988276282 980684038 903997484 935842903 970767637 952575646 940535991 972527579 973242949 927170085 949140821 905604619 934333839 910830814 978213429 940969483 981051676 958347652 955517729 999888467 997350645 990532430 978845561 993197817 970611853 939160891 901790139 941336374 938731381 976463695 990812479 925175613 907662557 986702545 971311134 928069233 938769301 938755539 939628667 910694638 984472043 988764752 914001983 902596564 942992659 935396734 958484450 956961858 903673348 972416643 945249885 988783508 987194962 950078111 959314565 908811994 921983440 932594978 930995750 935098771 921283513 970968023 934167654 970163327 999666642 900233236 985526984 981088892 947687054 966520244 998732732 964368729 938600638 919100135 905202850 956550552 906557848 982166570 941480262 985995860 978518549 901177818 998221825 993144488 979998836 972005616 954154006 995990093 935426936 917720049 935008432 944952326 934136210 990949390 952555766 970305870 991310573 980827982 954342556 958385810 954805777 909248961 998417076 948260044 917976800 978880153 912965509 948947304 981253766 958633550 986972624 972421153 959045250 932044314 962496188 938265831 986935956 907213832 948149615 990642886 914412864 938858351 902074451 951959219 948758810 980666038 973942174 994641585 943777717 980801385 958543256 928418101 903712910 919287483 988342780 919100469 944791400 980618176 988288041 932123076 937986435 979427239 990721962 913765371 944143110 909749828 951626259 991064687 943819097 953989525 902927395 931869049 954094379 912570641 919947102 995260999 944658948 973848043 960714020 913371584 951432795 998731996 992753312 912734844 956407246 993591907 989175334 944733748 970371328 947336540 917653203 947793180 985609956 929837924 916917496 906080568 954103561 937851944 971370866 911485191 951883090 931875227 909236089 926765823 909134463 946763135 985353042 946498643 937209565 905207336 947779026 974969830 960409439 988269272 929783632 904125878 910677426 964221472 947239308 995022960 908534731 967383402 994973337 952350319 906620754 914912557 932577852 923797994 984456569 969660847 919272584 935173285 933201227 925588263 913371355 932886476 943933900 934547644 922481466 995944474 944111887 928767888 965435079 903172199 962994641 977267827 971212524 987347742 992615261 900467566 941394766 977733175 984357099 927378852 971197626 921086352 906090385 904897332 930302307 904397086 961151628 973227299 972481745 952721346 952001872 959171527 998184884 919436745 902674858 987429836 950861468 945798087 936235194 922869303 979300830 908095468 980980890 950048630 951727007 968206643 945308427 934850975 982925734 917334057 957534462 901181776 932315108 919972632 990298736 908299594 934188425 944676254 912447222 926275401 948594981 986875622 902783263 909641151 990886370 910613248 914330562 920372124 941874575 909228126 979637207 951058246 925163819 962947275 902389458 919858912 917411739 995310480 971118092 959477317 981420139 934615012 926557661 929305891 959601845 938977590 988035790 945090833 999627273 982893888 988677820 955084338 970314687 922346079 977964240 932822798 926577892 973924076 985165292 953032141 994866600 904353576 988303084 939063377 986400347 948545000 950556994 966786209 912142193 989003972 918261933 983931133 986066583 946751436 947913613 996588692 929834963 978938485 958223087 916109779 939468070 973339037 995331581 947005323 999572971 934182455 985079278 988520522 951720801 945038271 998884080 995344803 980137838 904061890 955654172 998550665 951724270 937338815 911954541 963323780 965221268 997503932 958881010 955309902 989269882 987401349 923703754 968959066 962062351 927645536 984005124 994805287 987705285 904441667 961703574 955083183 944880871 909097122 991205667 947540947 992233301 916537443 951309029 980765002 979783628 912192685 915083560 994499734 924899197 994398927 924233397 930958486 991984146 954136653 939111735 908133569 980200520 973471803 943429907 984219858 970905622 982471202 925284555 915399422 933086795 966088435 912432237 934604346 933902993 996004770 923052025 953517103 908767699 945146319 926265526 999962404 969903564 973634682 944188084 964137013 973543379 963987835 998855573 913423082 968702265 932229137 946722845 913985651 917574137 991684470 947272902 982725680 911006769 946900171 956419011 995532268 952547371 915843505 917424501 916086501 930225158 966441850 932051986 936611799 910574999 966969554 946112486 986218165 988913098 921756195 913149576 951529742 994219487 927881782 980711281 984811687 996622251 996781655 930110634 919881291 946134629 943150032 990687445 932795301 990458761 962227248 940216486 952916788 938520296 908985056 933172594 922876373 941119442 900866524 993566880 984969328 960343735 921424430 976507650 907323635 991912815 911695939 908137170 997752343 987086840 963848650 941048688 997217697 912323441 917091430 987810626 983359014 994437536 975359473 945168748 991952200 937861612 969759276 908837508 983758814 981721994 981957608 980631483 930714604 922596672 966320708 903476179 923331469 928608482 982565944 939244314 924297653 964396855 980203398 958460336 947727866 903513714 941077967 930540676 952590267 951921360 918635652 931730897 925931928 984008531 960080324 965257938 947824353 972772343 936325998 946985222 958131135 957524443 935036924 921118374 948353983 994319032 930114637 962552422 936575080 963583434 928999514 957423349 946925064 926885836 937426505 963970633 976596577 952931343 956869923 926578557 920549733 929540497 999823991 935446113 904049779 924218370 992882591 999930023 984666409 991349565 988858541 995966821 984027158 990727387 937638461 932712458 969433580 949002737 930615984 914331175 975579118 941041425 993301470 908138215 929543800 991941357 937447160 945351652 996401299 991819331 907842898 937949665 929529358 998694561 946799608 989367627 977247349 929748955 947324299 936851148 991065805 995085485 980722912 919237591 933766811 945387114 947955147 927584946 942937793 966976791 969472383 955840041 926989441 930129686 949124386 902553725 927679277 988874240 915282707 950168592 938659098 995186783 931457171 947213741 967049514 958037739 932537436 908788916 919699025 975355052 900660762 959134774 973076923 907615942 912168882 917141801 978720847 986787739 929238570 973497738 951943128 970330218 920399140 953736949 958464849 923472209 969391241 959781696 987237441 943961150 970755646 934765247 941824736 907033012 981957191 950993284 923144107 900691106 948282482 946944134 947616909 993809573 920654580 911060905 970314047 935121889 925496833 920927639 992083392 993830155 970100625 993908531 920435581 973665869 969021943 931138677 958467199 932182962 961550737 910165854 996730551 958373442 925517111 905990848 987504097 945566775 935844451 985550103 989640229 913697310 998517052 992751592 945531803 961492360 979026773 940558335 918737189 978248505 938438798 947485173 985799195 968989560 970810245 956739563 920259527 983944543 963907779 999187372 948899773 953853018 993096385 979005053 921177149 974862493 985916907 921068608 908424646 945220313 901547084 918198024 993841996 971574871 975769968 941891187 903583122 917233441 945665308 990949062 956424084 953092701 937872280 928401803 908671042 990020329 967030856 928648499 948115564 928859394 928280458 933682568 961296941 970585978 923037299 949500547 965712587 991557422 902942266 980491864 926513438 990354644 955975079 939569583 973351728 965092281 955498241 982582801 935038779 917925331 982807654 937980363 909342221 904354825 999072254 959486314 963841670 906131663 913247939 935594020 975073280 981474507 983278166 981037954 921413171 964465362 911799210 937936932 921561130 910492513 929458732 979367217 985215070 933951752 956285008 916005279 942956697 949357705 971877099 905187602 926503732 928784390 992361475 918249284 973903989 966970041 975386254 935542655 917922476 985181406 908573321 962050883 961515416 989433353 984208692 936100449 975556971 925626953 976930394 905051389 994033281 923002203 936546550 911883641 998266178 950088165 960178114 976733863 935892704 902051584 978408399 933983558 986457858 933253027 991773214 917301856 963781514 969219904 981936879 981560527 998339662 943700074 918710609 968015363 905773472 951449439 913628129 955834951 934923866 901575173 983384691 921394445 989237636 928443788 951955434 928528965 980438082 905056541 996184201 932713765 925803046 959108340 924973982 937054260 971730889 903743748 999528157 928993094 962163428 931514753 998423683 956219850 926758837 924592058 918667124 973882196 995957030 931896673 912887393 908695417 981483293 945718785 960577400 972076503 955847843 971394236 967049095 903871946 958166015 932298836 981583924 941821572 987781659 925897428 941667840 957368678 973376922 985711914 959634916 913087899 988101703 955391107 922188575 992407037 927141512 998247442 922746862 967570069 955952186 955916455 986317975 912436514 977022766 925389152 981081075 998389452 921892966 974060095 991115000 932548595 919164996 995791841 922537600 905548612 911865915 963311174 910980095 927862631 925317094 935089373 972301079 989222400 992861786 914008406 962447794 915100584 979140410 925896550 912360079 951966989 964312241 998555504 954773238 950456099 970128807 957790023 951927055 908133868 958424280 930590979 988525944 954600535 944239012 911427632 908111534 930959634 901913552 968171948 919719925 900212974 957558692 951007212 989640434 912544722 954842226 901420022 923715707 927793728 990216753 946385531 939658757 948676871 919073081 940854136 989954036 932058352 981036893 902917666 900540710 984814435 971533728 922103949 979196160 974997648 948183683 909056568 924479654 910851129 921726003 959115133 997249464 949658034 930879194 941499478 960017393 927346357 977626950 985361056 943660335 976015900 941962739 966708850 950551804 930587208 957927515 964779160 941055720 960496073 978813365 935836887 960816008 908055097 990965548 951638312 930207921 954871536 901655952 937546880 926776194 913392555 920627355 900440242 942930342 985577308 942554518 945905922 961448838 927070029 961541108 995814656 916912763 935415161 944121509 963377094 953633455 950243075 918609684 956209644 920751469 914424254 951799419 977226933 985293689 995226282 996632695 960050621 908860655 959389980 961549046 900824437 976669974 931073515 907134566 938553954 903942063 949544625 948104066 969462835 916099680 973694764 995542511 987296588 957125281 970541846 924288530 922089225 912004379 903324930 941737872 944922896 991041318 969974636 941422111 924344034 952241067 959067577 934645356 975389220 915887808 991189001 994547258 922087823 953501246 952897598 935191077 937959962 955826083 929654201 949294356 945794975 933920030 949543246 946552171 931552405 998585832 954148064 923682245 903737203 913402881 978609146 939403741 961309693 939774718 923794713 911064044 915534904 915858998 901949702 987436626 904907238 902108204 922949461 921164389 952513918 964591310 907315609 918907733 967375385 913279000 989047075 978939467 948669716 967866060 953881472 967465853 968652833 928392673 910432125 979275502 971461142 994770212 904743762 947708883 941911941 923596806 972897782 935092857 984533498 978545015 962473569 957454185 934814410 970995972 912147681 953417724 960266916 905212391 998592129 903815159 966427538 914893689 965445295 974933522 944073603 997476383 989736562 974714534 952674760 926992524 995123145 924823031 976501155 968217841 920336286 962832212 997424583 977412357 953111644 949989197 950193615 948599303 926590121 944889877 901729687 903392165 927331813 939237964 950242782 912150812 930208495 995377765 938324882 975971628 981551111 974152970 945180534 954584549 941739210 934553128 916384026 935932966 945734917 942710920 921115794 990983213 967820844 950953678 991548367 987822115 980868772 945521339 946935154 962761490 996543223 990510854 964428968 928821846 931372187 940705967 984481284 930529671 918391531 998142143 976531624 963571946 919341499 961966983 939354842 979403610 941450359 990174938 982552899 935063130 981437446 959250374 987696787 900527644 935338091 925549426 988039719 973975342 992319846 901509231 912119579 974409768 992130549 965421632 973932985 916327017 986827914 969263518 911533348 981554015 950372933 913730259 971743859 968239771 971043091 986733774 950667014 959461808 910161562 921942190 914672564 997961907 965721166 988590948 960219259 900148072 900274913 962906364 906974856 986296913 916003234 972367102 920350894 986553399 903787399 939664502 916374659 929100366 939937210 910647879 911812446 940674182 983650466 909239255 905698718 954385763 994602781 959756000 901666212 952356162 996769337 976477743 958616363 962209807 978377144 996827645 976987426 956577347 963510681 904321530 951087245 909221418 903956021 992027110 901537136 977921846 945522605 970059425 962952788 960346458 941067917 901254134 934449296 983332046 924379077 965702976 970722848 996209123 908018799 968059556 965721739 934646127 977861439 960724956 968395150 985427687 911633242 916515247 998483901 995262601 924361901 943675858 937645433 949599558 952724399 946316121 946208021 931110192 956412335 969041713 998049380 916306048 922162834 934243522 950052622 915122420 990429693 910789651 987215525 975297960 924284791 910804807 969777575 995200275 911722295 983885159 982628055 961550505 950875225 999602594 999228764 984555217 910443981 999038769 928199630 923147319 935808997 997109625 957425573 937919411 974094954 965104109 923477923 962533613 989440447 944486018 986906685 947060663 931899604 993895332 999209845 913426258 973501876 975863230 980651231 941511888 925620692 907829055 998163678 966055558 914600467 968250855 931822033 989965977 907165410 978471910 947927938 999356365 954745825 980360059 915797821 992741860 983756084 965488480 999667418 967871984 982744731 916439304 962559653 931501792 960100619 924398738 947402155 951429797 994813463 922454394 985183704 975736142 973686319 976839957 979440746 971845045 925475735 967331531 931654723 998505964 912027421 940197329 975538949 996004384 933515799 964652613 928358246 935535862 991480732 938142158 900505087 990136840 949545690 915882110 935224461 904892441 983717350 934464149 951100203 900346996 910365004 934099627 922582432 945873800 984764402 947528627 911446714 977048011 911083660 989414914 920230470 981467117 966065869 952454263 966910400 922373199 942549299 906101032 995572092 978447786 909762671 998975523 922619119 961595927 909176162 962451414 944315445 941418255 984781408 956685162 924190881 910700436 914234080 915398074 930603700 978559860 944541787 950125939 955799418 930825013 908744232 932413018 929767259 998666582 932306018 983790132 967571620 919941919 996497788 955425412 997635223 927650740 981735939 988898921 997450035 957171586 945387922 991068133 915323523 905283401 912951019 916473715 992530130 931557100 975373756 980045890 926950403 952841548 962756588 957962609 995462263 966363473 924950433 936606831 921467640 950890435 971253156 969799192 976596494 961132764 949671958 907827570 998644571 991335915 921334799 965753971 946749237 944447847 972186473 961566224 928835307 964012599 926897966 908044422 916932418 966750322 968505778 958297346 932622733 962436627 965386183 977298077 988091301 938634687 912637883 933315073 933381901 974826885 951557841 972225332 984043814 921624044 960177542 987602237 967827824 945168109 907120113 970694302 936945341 937551253 976946434 961337447 939123321 996985724 923574413 921338139 980769621 903113061 994669496 988553483 983447327 965592259 965649300 998134695 927820247 940414117 929039874 915675378 946105599 911207656 949602859 947282445 985096761 951170243 966053388 902578238 950524677 961896849 968064042 964839822 936694905 962824460 938141133 948888652 917612440 950309869 987749958 909778403 979234237 961028441 900247699 948944693 911777402 965932461 976039564 990306250 935266928 991988384 918707199 986531123 904066098 940158910 934155270 977136845 949418943 926696994 981971812 900614710 957467580 961990464 921232204 960858016 959431390 954314746 927572872 995133163 914768400 974171665 933554646 989488451 903543206 936718012 929430444 953314203 979874206 953541381 960368241 939706012 931699849 965277554 994848779 965739720 949924257 902344402 950085503 973228862 993612129 997565653 918981384 986821474 937630735 918598187 951277148 984955886 973605623 904306018 996243376 922316041 918786756 904264560 947939237 940359877 912273315 992785051 985260307 931506073 990296023 961138142 992052691 928649106 934759617 965780859 957842505 985089857 902093936 986614352 947862958 967353415 964804739 911776016 966345914 977701385 909211891 990810240 956898220 901544071 946268427 933824638 976902586 985634959 913816629 971493973 933272741 962300976 934285386 932914611 921488451 940745862 958919122 947050544 930936672 924907668 934433918 977518425 968368915 959653584 934975862 970958162 909470075 914814629 947297883 934469712 967247236 930302949 922757555 953221260 995565717 915085196 993518555 930341837 947645819 938722890 978036705 946145557 982699956 971463465 971166163 932142726 902239974 922031776 925780247 921215835 932075083 958538698 964052855 967997316 986709645 949442176 905122968 980534005 908831290 924098828 982313077 959852468 927079861 952558522 986631799 929102717 939772974 970718611 968040453 960498246 977211491 939283186 964973294 984968483 927381865 935487261 995736110 973296443 927461452 962018976 997866301 932800214 956790618 924016521 992070253 979168870 986191925 903283127 901709370 909709618 966396036 940288100 990700311 937471576 911406718 940921635 966744313 924542770 984710986 913214784 997551016 954653467 970953353 908660129 959707146 963035399 921069877 922075379 949230143 943288772 920130292 961328415 920628032 937346716 965151336 910574922 933298658 957677698 926218626 973697978 932489266 965485483 910477201 975106806 964528517 915646834 924315746 917702809 995652730 969519333 972765446 970519049 910131066 973529727 942711035 936525599 952438372 928486408 966101443 918813416 929949056 968816748 994522040 939978244 947033987 973496499 955790890 924417466 900202724 923206436 912273960 969775930 906734153 991667213 982535224 911359046 905969959 979787717 959362882 938543463 960644505 989181342 900649694 901238826 970288348 914805994 952966868 905541036 947804921 996526161 912417889 951941926 984329741 941246327 999577175 974452720 949742459 958036086 995289626 903204936 928581378 971279973 954599099 925720081 964367096 916946232 963640987 991839614 920149651 991125946 910909664 942304446 903696909 935219389 927331752 943174583 924521211 941617229 923944497 902397789 943667675 936278099 912679816 928633355 907588024 936615770 940583275 937258753 912548255 964755463 936959636 954456486 903125452 958847953 944058479 998145383 929147640 990696965 952468960 971279846 983548509 964815703 966320962 925863149 914959756 934839527 902219567 909897108 927506698 904344716 912074549 923380861 903904127 997096132 935401749 955472525 903359223 967007947 980460371 985455149 923184177 942573222 969366284 953908677 911061541 957496917 987030515 903693429 949701329 979807190 922302533 987187911 917092315 949917020 957435621 913366440 920101428 939135531 998206579 949170179 989435303 995715264 980036348 921719212 927686346 946159317 939248309 992818445 936622624 922420294 916843460 947023650 990576012 947925813 982918061 930122124 961268325 980684915 975657699 963076053 972032864 925967434 901533141 996748151 978308341 960192790 982598526 954852710 990255392 963528738 917495121 988978503 964764925 930750719 949952279 914009469 985548584 983772784 978774928 947421998 936458461 937973013 997420323 947698027 950880709 908320067 930071061 963496674 987722439 967619626 914083839 968836549 935390646 934449092 903024540 910656368 985569288 973939265 972107883 964265771 941875505 945165359 996233185 921882968 952592404 994750807 949616159 938831598 933575168 993713393 925722195 912457185 991384761 956320677 972446914 960562156 920965354 988997672 986831194 937878040 907561393 952812624 949102245 955668100 958753657 917696493 958423304 960558861 981202770 923379142 981952131 919783305 947849253 995252838 929552194 968246113 986181851 921649044 920333454 993857730 927494228 972520136 917430965 954883063 928726757 926923975 999595860 971162772 927922715 981932546 944781507 951139257 931379284 902121770 967163254 919607533 936030864 911673251 915013317 948502947 972274234 972701113 997184341 938406824 931654292 930856674 944054031 913952190 936154397 965385324 918420046 985794044 976475862 910722956 933309945 915757443 981564709 991413663 913683988 952183046 937081538 981464280 978532973 983354001 982895774 901310187 929791133 989856806 953485768 996909740 994031990 915283381 972478220 909400612 961830462 917584120 953075470 971040684 956753633 980040930 927120462 937093284 901001070 954911733 995967436 942257721 957963139 967918083 940051165 941704128 966635350 924849202 924209036 936933390 932726688 939103684 984066311 919268534 907334198 920361513 967590640 994252898 940590397 992940289 932033507 959879662 924354478 955196409 984789046 971451098 918032957 988084421 918003299 946532127 995137248 958528854 954933985 952335824 943588744 918253211 990559925 909804426 916751220 919777306 984610085 997606732 994611082 949277915 939769006 983613432 965214099 988596639 965291846 940018169 965435993 972695015 920555990 960895364 965757221 985108831 986492709 951832309 964886560 987904904 922508536 951360791 961898891 944447219 909836672 919029388 927213660 950168815 961937013 963330291 949241431 925271771 937717696 909455667 992895346 996682898 992488237 990617103 947872322 950109871 904089081 986209490 936718697 969102956 939144704 921467730 958393852 975336458 918665360 912489418 980242299 907378562 900509566 962340569 912163029 951608767 990765331 949571353 984704746 926538015 968662496 934800474 928698349 968109407 912675446 935185375 958001304 925906209 955982475 953650588 942873351 951796971 902807351 911557800 924796009 903895501 988175883 991320381 965655684 912049804 915484071 927026580 917800514 923301421 900787663 972272291 939156111 938618880 937332811 987499532 916555485 951201454 943735134 907012457 928620231 916128280 927994335 972467779 913872710 957415786 929895644 997856768 914980357 931168673 901266926 956331149 986391563 927450698 975175140 925666882 951011834 961151934 981866771 991923180 967768345 940790437 916895210 997338857 949875277 965105968 993845710 911292245 995191598 964755947 963482393 945575908 913363874 917795915 946335069 901123711 949822440 981962059 909645427 934261237 959431193 942059553 999373945 973764726 932019972 936505012 903797523 994522945 968449078 965009055 927933033 900691604 911815255 974305856 939651497 987545875 931428962 960140155 926114893 972634328 974737903 974388616 955319646 977024618 976433544 968717584 978377071 993456583 994349880 953875660 954420386 930534710 959897103 953304873 941630443 904943133 902131974 956032671 994764239 929675799 981808582 938569220 941492335 978596085 938412091 939953799 983046272 963193205 996040082 905654489 991403905 997726131 963436051 957123512 918419806 994626077 951102584 937414884 968799064 921895229 932642553 965384363 922078622 912450433 900375176 976619007 907201580 962926926 958775497 947678178 915948483 994189718 955445293 931191333 985571219 926055965 959219006 924040300 919983076 958871300 976068743 916200905 951909313 967041900 900566000 901612133 932969795 914452327 944771582 963091662 933931647 999647410 942893114 935725484 965157178 904598078 945785376 948548001 909740486 948576961 954994637 933360506 947230135 941271223 905432769 919469502 906148347 901747364 916146050 975930428 982432706 974225132 924168094 925714466 957657414 948795504 918581407 915957038 971474867 932544100 977323498 909015116 964026030 989336484 959458508 922459834 999374125 969958612 952958995 932135715 989552640 905455123 933232987 953499737 990635627 963337047 949938576 964633822 967526782 969947134 978952740 913779707 916382195 983999897 930970771 965344493 902550279 919071733 963898308 903984553 980538293 958885614 954631854 969462820 964742575 948795538 999651262 920857925 972268896 913642527 942817738 918221356 926624152 916270747 942077154 954910713 926571027 927303564 997233232 910891354 935205945 912470500 984473336 996705230 947514190 911270993 944688658 946293020 943294233 905115393 980339173 974570143 907701689 981347318 901591140 936536822 993519730 972836957 991744931 983684502 927446912 933744447 996127531 904964113 910535766 912657276 949221287 904455544 901529903 967491748 904381078 959604699 954551014 938805046 973786313 971731363 997348486 900135560 919019306 934759077 974805135 962856693 950608910 956802944 909242356 911705417 967974725 946065394 994130091 911784556 907453290 961041502 950326329 919374997 948587042 982327629 972988250 929593974 928015405 971490998 900048306 997993470 902716005 987540142 916100556 977559955 961129044 937061523 914816620 943347593 953398962 902032916 978496980 948438244 977573112 933555830 964343144 960973788 933013540 941155490 940372772 991029933 952066034 947740967 903529783 991106721 954378188 956594336 950406268 948623764 987540573 924063342 963237225 954696753 924635795 918829230 938969186 931433297 961833782 987681343 945141795 984115419 989380032 963151969 966629969 928226206 908440804 933108822 989048600 983285643 972499721 947542060 991755267 948273405 909994299 968260130 944286960 904589836 928089038 947649878 940261808 907463832 951615960 900176475 900678538 908751934 940354174 983801812 961426257 964419653 947149487 966902882 961420383 907872373 960800742 967242622 993571635 909410463 999439007 975564742 983058148 944888538 996888194 991515679 958622926 948942026 979875970 910396007 959710925 943636999 939807038 972953746 919561175 940850996 932496974 979969209 942101855 951266817 905696433 938559463 936400819 910010558 920791682 977223303 931873189 946975582 933285403 952826744 909505325 933592068 910455942 970232865 919876200 916816069 907805689 933287771 969274614 931890809 932415181 986602248 909089243 958558908 946268151 971990696 936657740 929430113 903329919 975967279 901051204 981459062 994729985 982071499 941998586 990056917 968967986 935111903 941621289 975421575 964223306 917536111 957683405 979676616 984771240 945849679 984083729 967655148 909816563 935115962 966045817 928618050 979690842 934003218 945924072 993532046 984574609 989601644 916052919 979664731 999832475 969176141 929549890 928582617 992165019 999084113 940119691 917549032 932937332 961847044 941544285 965492690 985572378 958849857 979583905 973144242 912184521 965770114 901693200 904144306 962740604 925236364 939881887 903087296 907153607 906412639 973499283 935771273 922358507 935898169 947925353 940108681 963710040 988078527 953743132 932090587 981222794 904198904 986374071 924081718 962433877 957272188 976638970 920781328 908407585 930994304 974017943 934917497 960612102 959721880 973816898 911059357 923937511 916678626 918833750 935136620 962104507 984303627 995321874 940642901 902164330 982499227 994376622 954023973 918710872 949896202 924281191 996536720 904165997 919466739 968989519 963561650 990796684 957122298 961839855 921775419 982439177 907185136 940278884 974568914 963586902 928952114 906193398 985562211 970575374 972536827 956631359 902221879 986160757 955591893 951178207 956388838 938012085 956311249 923213361 916165461 919897713 923577773 993625173 906070691 915644326 911807907 973116056 998651359 924764361 980292891 940296148 900980699 906104377 911338815 931591521 953497424 999418830 933928573 990175965 984424168 960119723 956187486 930873694 935289562 990407156 964236973 965560681 984205713 912138875 974365424 945931407 924846796 977129789 901217446 948822740 991317905 906147833 967976454 935090138 977454036 966772643 918684812 902356125 907193115 962545262 953960713 988502759 943247554 943701483 922910966 953187819 995290015 945819094 972762680 970240933 936303535 934082358 933572121 917412432 972539281 938018721 982003514 963513739 951505647 921751529 914332793 917869583 991817743 967623918 908165103 959025150 924483888 945655644 990945062 959269323 967162308 970259997 962867954 940490516 934789465 946332661 927405436 971173773 995024205 911399723 958834058 985696153 950782248 906982891 905821358 918206346 966579119 951506467 929670250 940381313 977802949 932799372 949628159 982363023 946433214 931615437 910640216 920216733 901864417 911577219 963751274 997388954 908783550 981132407 925098188 901670278 935626107 909643318 944421074 922442438 919664920 950662217 982316688 970890729 994078378 970324937 971987984 938224801 972901168 980340375 928284638 916265237 903598502 968421612 936861603 921830681 957595089 999766869 998512513 930558202 967765996 965124964 916323736 985038874 982040695 992083249 991156389 922094053 962103446 931819958 989281127 920293775 971495422 952798934 951178108 998316543 996984964 957539935 949148293 998779061 922074716 924057063 975838153 952206016 989284555 932798243 933078071 940773700 919247629 954572127 916839503 932975688 958056346 906333350 990657861 937529901 986291733 963486463 906156365 979397327 901200560 946564500 949442379 990526658 986052414 907343838 975620582 948537627 981075884 925702571 959743419 929947764 917914030 932893726 975031086 953015611 951258872 943334716 916792227 959330388 961793578 953113270 948733950 964052175 940816565 926767828 919784841 996273005 975535001 964483253 990367607 908553913 981813167 956372091 970590149 932690552 920237563 977634326 902539277 970566754 964478991 993161421 969697541 940646234 916313971 961453446 919653494 990159705 903383907 902368332 982859417 993370084 944964894 930241041 987808925 918429839 962189835 950001917 914751654 916941549 950437372 909598941 998957564 965914504 998884032 938319692 996847752 914860683 955430912 996387938 968004847 962045994 919357632 908931411 949790380 902118677 946095691 981893869 934690951 993924242 991804219 995630625 992325029 928987875 920921795 967541200 911673175 999941829 978093260 963467366 967470291 953118243 913114615 910414075 912487968 937037112 974587760 938698879 965539622 991403799 922735997 959056195 964833264 958489470 925039973 927470803 944817605 918680958 945304524 946741655 965093977 973050121 967470905 974915773 956977020 976152039 948524796 988481606 955118453 914244643 927282483 980702654 972583726 900961290 947758353 995805062 945143205 926536228 973292766 965137897 962285681 942425481 992036804 984762555 950118167 987927905 902787517 931897579 938296352 993528846 981566130 992444015 939044966 951698155 980397557 941504714 929265321 991471984 924178470 920417325 926951625 922199530 915275490 951375908 930443920 939092780 945983491 924932561 952806792 927390990 996430427 991614246 971124013 960961388 946384159 906299192 932186424 980027579 922773756 904669319 991190811 937929425 987212446 935512170 993803806 906050257 993365607 945197399 972057777 982433974 966912697 971916376 988900599 906134397 905489058 933339230 909880597 921282448 937703530 913382797 910872720 965731958 948544330 961771090 956004922 953919166 985089265 990106113 960539023 960771456 927956508 985131311 916311409 994941833 923478373 968905428 963860762 962017780 944003580 921126124 920114328 950102246 964048455 926176965 951838400 983105824 947250289 940473963 930775329 973750329 913690985 929052605 925529989 976604139 939212632 915487568 956677278 968569589 927771578 954727957 975277884 989434012 971861221 965443503 919820787 960526281 903194616 993876625 947183134 947590591 987736915 930097947 984120640 950578270 982223891 979361109 987869642 942837235 911840186 964832017 935665545 928052123 993181594 965809593 944052370 951755656 925464115 906394906 940850195 963598027 988167988 931867474 958179829 980026981 928222870 969361189 908596557 939662841 913919126 901479428 983582632 929299301 911036135 998103006 902530131 937060078 921473131 922945662 921647658 966779024 936447130 943309921 927111460 995982119 906276048 994010947 918158677 999036271 982351822 956814595 931253050 924118980 903463016 903948387 997517161 986269070 977664305 989276276 986959781 994490937 950020175 936596509 976012046 920999156 909059108 920729250 910035370 902362653 941131513 959718511 985529639 985347141 958808096 919707213 927254515 958139129 940668344 922965298 945994618 924842809 941558530 940085667 901322265 911050716 976533886 988033450 977075089 965546985 984806000 940699247 926504011 986907752 969287449 939930796 944879319 976605577 949227359 918669969 953142300 945923093 917800273 953271010 985323503 945010608 928489638 900750102 983710508 934591319 944485274 991317297 905687396 983909740 984636780 968695185 990186377 948935370 929249130 947629259 908402832 951192858 976796169 902424352 941735132 945475176 943538170 928030477 967289079 939939786 920168481 961039733 998168727 983131427 964204133 949282909 998880997 958309754 986392813 950631897 972186847 977304931 988008956 965798579 962502377 976765451 996299085 991093797 987383975 965403007 992598748 946075194 988634503 999519594 948105633 906087369 998622975 962449369 953324453 937891525 988297328 948350203 939590020 978344955 984300786 986096297 986706969 972937468 967921205 966122523 929395772 940565286 913984781 924917733 925243549 966197610 959440040 969650718 931613191 982942919 997921062 921420653 921663297 919104073 961463467 989703901 961032739 973337876 909311331 990542577 902089453 979600827 996584777 996778383 960377779 998319885 908319818 961305820 998457437 982702606 993443512 900920975 969683548 914776839 910932581 993651713 972022381 911231490 922008245 933260038 969496565 929229042 905241901 983461124 954347265 964238626 959530082 976595020 996893733 910326459 946039114 933616009 944378778 959793452 994155587 988404097 902786273 948454628 905072643 933382858 954574845 905747539 996074214 916940666 930348759 987324556 959267007 902364857 949481130 988161336 901123179 984981612 971821571 933530990 940842954 976696330 952075175 900254584 952866172 938988130 968604354 968350305 910213117 988953362 904807501 996962512 947055316 938055073 947033158 955355927 908817722 933281123 935040104 950905123 931433026 966871356 941739862 919939952 925318996 973967953 930707783 942894686 916468712 954153866 986791081 941805683 959503100 916118537 982493759 997349415 906945196 988948024 984679081 908494351 978506449 925587657 985689182 968924770 976181669 992196732 917810830 994518708 989068969 915188990 976056382 993383765 909462578 964020408 980206050 977559942 958344698 957321424 996382499 925241810 901741739 992929431 977997778 931946142 906679640 939220017 901136679 971828759 955076171 982353230 904288543 955335249 908948788 908585968 944640537 915471927 994583028 954935485 927881618 983700561 992500768 944626534 927961560 946405952 900142385 986111368 927445630 926520532 935182967 974347947 935260819 964271456 984767157 976476810 997559015 928910336 996768769 935068051 950390104 938480366 943740877 995217251 990258206 990516331 988468670 914348397 917498884 957138215 938154249 922637703 910112711 922787738 975866426 934988896 998957449 940743407 968041249 948978894 938019887 913479873 954243537 999435240 930657729 972132495 913883364 933433553 905904158 970803254 913931663 978201102 914980562 937126795 903803509 970143611 942733556 911975031 901941046 965161973 959829646 911267931 942626000 946813741 950929945 974103804 986757315 923408955 968566623 933978821 904899295 971676389 979128709 920352250 937382596 998765844 985547478 941267404 923560463 932944237 912376915 971801983 904837026 915924460 987472589 925842571 939748131 994153754 987639109 967411546 956384545 923966333 960628143 945871949 907467608 956638190 970957869 992758136 992629824 918721131 967292798 962712363 905927582 993394469 992177660 913150608 989681534 917440475 943204110 997986538 919338740 945958458 970915879 939500973 962532674 957971182 992127165 905299570 943649259 932358643 959036265 939951122 947853486 906176663 959357009 910414931 919914736 966739886 976457113 921557249 921882348 937269975 967564592 906200087 946548528 977540350 906237699 971973720 957987298 926838292 935437941 969964754 991646740 981359478 913185239 976487908 982148536 969401315 976679458 977197099 994920589 991344029 999004943 929161779 945077650 924120182 983288146 929866999 989706414 940650076 911474606 966585226 943067525 973018539 999534654 971668116 917002351 935361904 983265825 970759975 979798611 955271185 990770049 975768112 992523823 996658017 909580623 925262316 941643527 964264469 942968759 982876708 987818256 932018085 902237416 939854650 944869004 995443308 984706944 958056376 949670213 978787523 992393000 925337772 985333928 920536179 973954713 964533955 940373367 984783823 950596768 913721354 965040761 974599246 938807692 960562663 970831249 996853241 958869303 958251020 928348692 983133238 994130251 906228983 908773584 945527344 927689867 981885572 905199577 917172754 924352803 927777155 971732889 930819171 968723002 919003604 956077314 972427659 973830438 909650705 963007340 938199615 958568519 945222250 905042360 934727601 993196334 918760414 941441154 903508254 983960133 926717615 991106319 981251167 903762788 960892008 918759322 945565178 919640570 988451922 945705227 913090016 937246714 975068952 956971380 916325545 936695546 909009326 907673195 953738010 913508442 906622185 962151926 958509892 961241969 936429001 958251883 921710536 989829046 900911200 914480620 968028879 908936241 916905925 929791087 904288650 951745209 985392284 933104225 974387195 905717875 990371299 920335860 934425323 929136755 960689766 988806553 905727519 943969940 961739075 964511829 933265728 947495993 974937940 991662414 968275419 970804892 910988159 923251531 934236423 989225217 903876968 995913985 970850490 995435749 962783561 950498264 910230573 932783928 943494192 948555896 906301597 908673860 930422802 957094023 937853508 933808504 927942101 964327892 912030209 996835275 997362703 919812137 983725948 996064091 915843525 944178333 943553955 909317228 938458363 986730744 936601445 939200040 955552177 949925841 979664029 986274835 976492824 909628910 916234406 995847476 903927254 929200258 901161346 938100069 918747332 996266839 961874461 946612048 970496056 952240408 984842598 920095239 965942099 963236256 927303357 931145248 967726693 930431173 958396056 999434416 919850801 906641208 998029559 937455382 912506374 974335576 949352639 973221575 981770565 958397372 978384705 947765127 953861611 962006508 954289118 972344680 955479457 967027173 947072777 941886772 926636575 907118561 954199263 976545059 937598849 962339546 971413932 973317934 961049825 923564957 957689552 981221081 920661067 980110534 941946161 967218967 989359242 994469223 977454877 926699915 950762683 933432027 905097096 950364725 948154067 943025738 918960538 993321954 960273816 995348380 973090938 901793561 912077827 933664680 905033158 940845226 967138606 965631529 934048013 981936052 920830567 978722071 994103560 931549927 929000360 981331357 967174958 968963388 959536444 930990428 946688755 955144292 939324607 967618809 903236563 918356324 915933741 937233917 918572564 918879782 941688360 946485308 927460908 921612727 991455548 912013526 921037829 914876521 922236250 988692594 977124233 903582291 985823854 975231686 911442782 994227291 954291927 937095962 932010887 900632930 903693571 911829272 978352112 905552028 906310098 942887631 962181224 967302504 922355377 913205871 990159843 939327484 967569546 954420893 942361345 942821457 999869076 932746083 969753701 986825837 956439093 904124768 951030398 924182524 979144674 973079720 944303106 995122032 955574704 913919011 914638551 950998517 962144084 943709983 917809251 941478476 938276121 967521764 988341289 957557575 971628327 956859760 986530320 945470094 974929772 997306107 994708544 904229960 974198680 981400126 972190355 983301546 959477665 938948814 963188522 940762156 963462331 996710944 941124847 972210066 943131920 987727876 946574357 901226663 959865873 902562047 907511888 965978015 902309443 968138760 933167768 900648627 950397114 906767537 927461966 977451768 981217433 971435231 900687623 972147616 964602975 953516907 951142416 939515219 904221214 925728720 926606067 968013096 931198017 972540535 942586162 987042502 979859041 935818282 963480686 986877088 922305201 959827033 967969680 936035519 948293278 924883313 901830873 920284628 955640110 963276010 948611433 998009429 938462007 996460941 996365293 975687136 928784658 978171668 991220494 995874543 943676558 903642770 907620940 994075628 962715186 969411608 999819446 928689121 996266494 988371469 910409514 948689522 927793809 982316996 973005524 974525125 915255919 990654801 920165801 959676003 920365540 944541846 939790881 993296509 954221021 928827620 995996196 944164807 978504640 938231909 922671489 985830630 998508906 926850769 965230630 976946821 926352185 938507626 976736585 907195516 981990658 932508805 904107531 935385705 986809241 921698859 948186585 956598976 984722061 955799036 988855885 989302214 949331999 995455593 923344319 934146128 959388065 928613205 902247976 995059429 923627298 995342340 971968977 933181160 902083654 977400613 985432285 904088682 982630545 977264415 901161766 991312472 954276478 929451068 922996155 903522057 931316348 998082317 970063765 961015441 924285249 993508619 914213699 969930703 990413796 975161909 978508745 939104892 940274502 968183223 959387091 963366640 924280978 941410410 982211005 975870835 950213295 969435441 947570570 919175182 998335540 923012773 935354820 970592779 940241676 996250628 921580486 901959322 967731382 941095841 938583773 951096453 940264094 980607013 954894019 906884687 904069793 964176682 975087890 973084661 980739706 943126001 917348668 905141325 930867258 962053413 952790012 945307978 978614202 955540981 964663744 903209470 995659061 927075919 921298616 937779686 903619946 991741095 926268886 989791770 943613564 964091295 994636569 972616941 953219797 904690276 962226452 942412024 968166422 921435269 940789715 999741336 906535876 997960835 921839947 922359434 920029994 952815794 940063616 902604183 922520328 915718426 963646816 935564339 921997049 913641537 962199800 924759107 916404106 963457595 991783406 954156785 967002671 950874844 969142652 970930471 952127441 993259740 942480937 905168359 951895464 926879361 991969126 934657097 921300392 974348546 921448379 915411699 910653329 948818328 913352289 979117834 916601208 976974022 944899941 995235595 976489175 940940412 964807161 970392582 905282428 902381829 959327861 980320228 932694411 946851117 975189245 979696540 996762165 930159648 907506602 950589927 963983659 917231556 959069785 945528404 981343772 905967520 940958405 973934851 925221277 972931700 990024435 972095035 915305997 972099825 922870676 912382810 960255614 906485583 943702892 979848139 901344190 921320993 971615097 935255259 972357961 983821921 996921815 990307975 947890432 999804710 975830540 936756333 950941866 903907536 914429590 984380558 933888217 970366894 900681651 918668661 991185183 964157020 950184699 904761926 990213265 924254747 924876529 953119837 957549523 997165660 996813205 998617063 936969569 927491565 983413253 901091026 920610362 985694597 946108140 920868441 972267595 967129599 972270655 962123292 951755164 927363367 942659454 975080601 996327954 969960093 978991403 947802098 942826651 977842793 956413906 956266481 962450695 969789004 906906725 943786572 938660323 956294356 974159806 952550781 976212590 943665315 923996246 907845101 989371606 913225175 902427494 924174879 923403038 919176631 958401181 906217544 992390316 954151120 967763926 914586263 925437394 907869961 929730171 938346296 914468750 970647224 954845077 990553639 904249086 948168992 935183257 982459425 948368766 953993950 949388988 947410289 969113808 906135760 970064813 981031907 973814182 946903280 998526103 932708571 934888557 981762739 916915592 982547614 963716595 994885305 992171416 985224957 917772291 941555968 908058585 969752686 977574848 920684664 929441599 928085110 997150008 940092903 933074497 920808616 924338316 928874187 946247901 911457576 937995329 906201641 952773556 900795363 992580756 981713572 956851852 987788182 973467067 931717454 912442389 934524984 915182330 950998845 928322961 952391527 940270246 950939548 968931105 996408585 985357703 918403298 920836537 963763093 946065392 909255247 957816370 954683651 908547673 924716332 990057221 926251369 938959020 926088103 932758949 987034302 925354828 972659528 947140281 975552083 984068397 966606361 902148640 998523323 968861087 961380409 917647903 999886115 936190458 979879667 961092187 924512939 944859986 998897169 976196780 939667993 957625240 948642970 946838911 907202167 927734322 956330121 983157294 966083298 910607025 904252425 955414467 930271348 993180521 956966304 981959541 911724432 907166473 937250290 990029610 976166598 930234080 913067159 971922658 924131030 993857302 992095754 945982688 938745067 920131110 911113461 957797493 901220491 976283708 926302305 939513406 965925491 998531059 996504082 990141286 927131467 971488209 959318018 930978798 902558547 917280659 953883758 948548349 961260320 994492726 991382199 952186529 929813267 902412221 987899219 978821458 932097771 954108892 909097054 910891553 939691188 900456268 907577987 927403689 926203246 966379373 928950956 966944893 953799066 915547617 929088959 985257804 905159939 915746634 997683735 937132786 909406448 957303702 919294107 911551711 944347260 902787594 983574508 980892977 986022404 976079805 946941420 911296467 932597327 979818193 932481504 934806756 954482670 945551121 900368951 974076448 962721989 903479879 977252972 909336355 901545259 931474348 994683571 974062631 966395744 907041402 997561130 982180848 941572034 941605665 925682788 981322401 950982911 918312702 908159807 979166332 926984184 903248325 930702207 920771289 961310504 912873960 965022756 984439044 987009017 976065893 964475070 932064099 914640976 902436575 980941555 928142039 999433257 983708631 982213810 927807555 907625467 900782703 913137663 987101343 996275722 918465547 909878686 944229840 954513819 955081401 921638470 969715315 976516986 973690838 986756168 929644302 949365054 936334992 941756744 916923691 916345476 911019921 931740068 909203107 987762863 937550880 960609032 995090958 988964393 904563560 941515508 907657570 924623720 935506617 938242225 947995255 970544412 932712679 960271261 907667416 907452563 996220760 992216283 990538058 971932987 912121926 941065538 951106625 953008434 922998083 925672760 956429651 990091224 947123555 963976812 986967928 952786063 900145875 925660958 964550797 928802542 939491452 910278940 974046015 927353168 994407985 917659644 935505603 942852927 943437797 921507912 943859615 941510668 998563748 996535912 925838117 932140699 960676104 949531115 993872602 924533243 956308255 989911964 934528977 931760732 971234993 940589496 977182598 947536149 963791259 931516792 939684958 935407801 946624843 968390038 937053223 992004864 940904768 992625690 925120590 910088130 968228534 906117056 905437945 900539308 904050303 994510038 967341401 998579308 965614473 934834848 912926584 925590690 929627188 995073956 987911258 960099628 925702594 900531780 979751384 938548460 941213363 954189240 963135398 939789635 999111068 944992093 960786340 928385487 932364929 923627711 995175468 906608477 927734941 922290705 926169212 985022058 947688755 966103145 924473173 946265294 944573993 988468034 951606355 997232891 938247473 986361657 990141307 950083157 927696161 951367570 954075536 998166392 918365140 976590168 952535425 971058804 954968974 905152030 990973559 901926029 901934452 995984955 937965890 955903965 955671207 967067768 963177074 947714825 945070359 963720926 947198159 952654866 966286879 983993698 961261719 940923524 976440625 954399195 950132463 976400210 984510253 948350415 911299544 951731156 902165489 904595046 989345315 936680478 974402576 900517959 925440852 926227381 967063416 986518968 930415398 961531707 919442519 928670273 999731303 964266357 961688181 980093342 960290420 915114272 910059497 918600489 988759551 969218780 991381656 956519059 912753774 943638383 924816802 955071405 946122350 942088918 942830229 935733574 992988620 903512457 972657840 978401456 979801892 997541558 970827022 926298871 966046090 937750363 940833371 909015750 936429413 914256164 912603758 926091055 915103196 901621372 964066955 962070797 961028198 907250660 950393063 991234061 970780875 995983166 974878350 989713608 919730633 941246103 915294825 911550514 909042958 944477017 905211752 962016327 936559320 923345333 964474178 956909591 927931218 951200778 952411922 981672227 999441846 945789698 931621869 949491205 970488043 926080555 947230857 944262092 980844938 982817056 936625261 900625903 968447471 929042203 958865181 920706991 948717098 978968624 983051655 941069846 922894949 992355311 931716772 938093661 969744305 975513317 965605554 966280910 998348762 903118907 989829422 998926977 969190295 991620372 992678157 951086909 940816797 906398166 968975393 969790346 987965511 996696641 980488898 937471749 951674386 901521085 963169596 969989203 972481311 912388683 998010456 936666245 911650370 993110351 977590035 989946578 940160400 952713577 941702774 926033769 954206374 944974687 964085213 992960564 996750746 971782397 948628871
1 1559 4381
2 4618 564
2 4716 2967
1 2242 1041
2 1073 4032
2 352 2020
1 4648 2720
2 4977 2000
2 3158 2016
1 2994 1137
2 4859 4716
1 4499 4046
1 3264 4381
2 1856 3382
2 1166 3927
1 1420 4633
1 4263 130
2 1389 3456
2 3541 3743
1 2147 1456
2 3682 4291
2 975 600
2 3153 1601
1 3295 3517
1 2591 3648
1 4786 4006
1 2881 1186
1 2589 3107
2 4128 3877
2 1664 4069
1 2565 2771
1 272 1108
2 2160 898
2 2553 3088
2 1214 1384
2 1669 3510
2 2384 1697
2 4194 3320
1 4754 3921
2 4056 4645
1 2968 165
1 4315 2881
2 231 355
1 295 3684
2 304 3924
1 180 405
2 2087 1160
1 309 2884
2 4801 1682
2 2719 4717
2 688 3569
2 4437 502
1 1366 2841
2 1521 2550
1 3867 4835
2 2640 463
1 95 1385
2 3822 3780
2 4100 1543
2 76 3534
2 625 327
1 1177 2837
2 317 4593
1 4648 4877
2 3259 2824
2 3675 1506
2 511 3797
1 1722 3853
1 4918 3485
2 3600 2975
1 3730 3900
2 2595 3755
2 1499 3752
1 3874 1998
1 2086 4106
2 334 3992
2 166 4695
2 3466 532
1 1932 3828
2 608 2915
1 1456 4064
1 4075 3463
1 825 2569
1 4309 3250
2 241 553
2 9 616
2 4938 4879
2 828 941
1 4757 1098
2 297 4254
2 1508 3385
1 761 1047
1 3731 2766
1 2793 4414
2 3868 643
1 493 4167
2 1305 4379
2 3180 1252
2 3255 3173
2 261 1219
1 1088 1859
2 1843 3394
2 1736 4037
2 2337 1170
2 2770 1193
2 3992 4389
2 4660 2573
1 133 3910
1 841 4767
2 877 1768
1 792 1091
1 2668 4914
1 2478 1751
2 1745 2199
1 4679 3252
1 4862 531
1 1568 4949
1 4240 2509
2 3908 4099
1 2705 3555
2 738 2044
1 1272 1707
2 26 4920
1 395 881
2 1207 306
2 3871 3434
1 2389 1580
1 206 4649
1 642 444
2 2530 2529
1 3278 4478
1 4979 3370
2 2437 26
2 954 2752
1 941 351
2 1615 2624
2 4764 1516
1 593 3166
2 1903 1282
1 2460 4317
2 2795 402
1 183 4684
2 2270 2548
1 2845 3860
2 4463 4798
1 1125 958
2 489 2887
1 4848 2303
2 1595 321
1 4716 888
1 2176 3341
2 4713 4058
2 4553 3485
2 4560 3234
2 2248 4762
1 4674 2774
2 4951 450
2 3714 3075
2 3381 2549
2 817 3802
2 1087 4791
2 4627 1095
1 2992 3300
1 3098 2377
2 3176 1552
1 790 3071
1 3704 4433
2 3428 380
2 1621 3977
1 3843 2537
1 3064 2138
1 75 1199
2 3164 3557
1 994 3285
2 3390 654
1 3350 3964
1 2069 3465
1 1066 3447
1 2388 4057
1 3298 1524
2 2713 2661
2 2992 4176
2 3182 4152
1 3980 3240
1 1612 1948
1 1363 64
1 2780 310
1 4862 3260
2 4088 189
2 4409 4417
1 1502 1641
1 646 4121
2 2417 351
1 4925 2105
2 1489 4119
1 1762 962
2 1847 2014
1 2074 1652
2 4170 4354
2 124 2075
2 1774 2335
1 36 157
1 3971 4686
1 595 4275
1 3740 1120
1 147 774
1 4956 3504
2 2064 3748
1 3529 1099
2 1879 671
1 1679 4168
2 4309 561
1 2602 2658
1 2964 708
2 2332 3252
1 2214 4135
1 1525 116
1 546 1168
2 224 638
1 2283 691
1 3299 3505
1 3367 447
2 52 99
1 350 4546
1 4842 2916
1 2226 4435
2 405 3052
1 4279 742
1 1441 4479
2 3828 3001
1 3796 551
1 2969 1671
1 2478 3953
2 2090 3412
2 3006 4559
2 2324 3190
2 2035 1289
2 4034 650
2 2436 2992
1 681 2358
1 987 4891
1 604 4132
2 1143 4055
2 1947 1720
2 120 2182
2 2836 4217
2 2474 4245
2 820 1543
1 4972 4224
1 2401 2233
2 378 3520
2 4559 3720
2 3035 3425
2 3447 1209
1 2187 608
2 460 1646
2 1150 1375
1 1840 2912
1 4331 1378
1 2526 4554
2 92 224
2 4370 416
1 1543 3740
1 4051 3125
1 894 419
1 3638 261
2 1951 1718
2 1372 3182
1 3079 512
1 2958 4982
1 2026 4845
2 3733 3729
2 1060 4339
2 4150 4230
2 3998 1677
1 4165 4484
2 2732 2157
1 574 4670
1 739 3220
1 4536 4691
1 2837 4614
1 294 2992
2 4407 4456
1 1569 3501
1 3067 1611
2 3490 4639
2 3729 567
2 1582 3
1 3039 2784
1 3424 3037
1 3831 1187
1 4006 4580
2 2049 1049
1 2650 941
1 2087 1059
1 2171 3433
2 4098 2528
2 3243 551
2 1420 733
2 3820 1119
2 2791 4828
2 1388 3962
2 1551 951
1 3514 4376
1 4864 1374
2 3211 3492
2 4887 526
1 1275 4746
1 660 3114
1 4788 4303
1 2483 4947
2 10 2662
2 4359 4158
2 3205 1960
2 3374 3354
1 4074 99
2 158 492
1 1527 4717
2 4053 1004
1 3231 1790
1 4582 4575
2 3611 4627
1 2074 1805
2 918 1525
2 2168 954
1 1326 3966
1 1773 992
2 46 4703
2 4104 396
2 3350 3395
1 2770 3200
2 654 2107
2 4778 11
1 1693 947
2 3354 1627
1 3172 1726
2 3053 276
1 2848 2992
1 4037 1501
2 3111 4313
2 526 2771
1 453 666
2 3120 2489
1 4245 2517
2 2210 1696
2 1310 2785
2 2370 904
2 1435 4449
1 2003 1266
2 559 1188
2 3452 4749
2 404 94
2 3504 2492
2 1472 520
2 1601 3151
2 928 3382
2 3802 3214
2 4248 4130
1 741 1582
1 3048 2645
1 3360 4382
1 1803 837
1 4265 486
2 4134 3868
2 4508 4602
2 2550 3833
1 39 888
2 1450 1688
2 356 193
1 4383 938
2 4512 1597
2 4854 3159
1 3798 2637
2 2211 3353
2 2470 3838
2 3825 3891
2 2204 921
2 4271 914
1 1613 3137
1 284 3812
2 2699 4392
1 471 2370
1 1691 4227
1 1304 4941
2 2073 3369
2 3514 213
2 2597 3282
1 3983 3887
2 4893 3075
2 816 193
1 3761 705
2 3610 4687
1 1015 241
2 4677 3242
1 1816 2149
1 1287 2059
1 3332 2733
2 4400 43
1 571 4659
1 1972 1293
1 3353 2592
2 578 871
1 2364 4213
2 925 1959
2 793 2354
2 1301 4821
1 3235 3096
1 4533 1010
1 1977 2394
2 3211 3596
2 1429 2027
1 4341 2247
1 899 3798
1 1234 2457
1 3235 3525
1 1146 941
2 1556 4234
2 1802 167
1 4367 1722
1 1453 1780
1 3011 4229
1 1438 3981
1 1051 2202
2 4432 2460
1 1521 4560
2 2328 4932
1 1 3134
1 173 969
1 3734 820
2 763 4667
1 4493 2711
2 348 1798
2 1520 3912
1 3883 2908
2 4878 3997
2 2137 3032
2 3320 4112
2 30 1270
2 4577 2517
1 4269 565
2 2820 4340
2 444 4656
1 1117 3382
2 3599 4248
2 2314 3536
1 3101 1731
1 3148 1178
1 2006 4094
1 2339 1801
1 2046 170
2 2687 1748
2 3302 3138
1 231 3657
1 1881 296
2 956 408
1 3133 92
1 1800 126
1 598 866
1 1040 2370
1 1112 2949
1 52 3820
2 2054 922
2 1522 3755
2 1052 4360
2 1146 776
2 4269 281
2 4681 4593
1 4571 3579
2 4027 4086
1 1063 3852
2 3853 1879
1 1911 3544
2 2275 4678
1 2512 1810
1 1917 1125
1 2270 4263
1 349 4817
1 1559 442
2 2618 809
2 2037 232
1 4407 2467
1 663 4790
1 3644 3191
1 1013 3028
2 4454 2146
1 3461 1631
1 2171 3533
2 2430 391
1 4046 2733
1 716 789
1 1974 1138
2 1469 1306
1 3842 2028
2 2579 950
1 2811 2540
1 4981 3256
1 1728 2384
2 1520 2792
1 4808 427
1 2144 4874
1 1426 1252
1 4710 3392
1 167 2108
2 995 1534
1 1690 1912
1 3217 520
1 1042 103
1 4351 1687
2 3187 159
1 3924 3901
1 2130 2403
2 2512 3398
1 1617 528
1 176 347
1 3871 4462
1 1365 2552
1 799 566
2 3301 1796
2 2699 4265
2 3841 4627
1 1766 2550
1 4701 1550
2 1470 3104
2 265 4870
2 4698 3473
2 3587 1911
2 1172 3541
1 3577 1803
2 3948 2360
2 604 1484
2 135 2
2 2591 4788
1 1009 4125
2 3222 903
2 1867 4634
2 3068 2918
2 2024 15
2 1111 1965
1 4199 4162
1 4088 2807
2 3619 2352
2 2123 870
1 406 1953
2 1729 2670
1 4540 3002
1 4129 3635
1 4331 601
1 567 853
1 4741 432
1 898 3468
2 4966 3470
1 817 4926
1 3271 2927
2 4056 3730
1 3368 3840
1 4807 2294
1 3940 1818
1 2597 956
2 285 2324
2 376 2723
2 3284 117
1 2483 1956
1 3175 3159
2 1161 3603
1 2656 1165
2 827 2748
2 2589 4609
2 4598 2032
2 4578 285
1 4591 3681
1 2692 13
1 368 706
1 2988 4423
1 2471 1542
1 3922 2077
1 4817 2830
2 4508 2095
2 1414 836
1 4549 4284
2 4121 4951
1 568 4857
1 4371 2134
1 4656 4616
1 4752 3430
2 828 3373
2 1172 3518
2 143 3526
1 4453 3323
2 1130 116
1 1341 309
2 3220 1608
1 4843 1455
2 1772 2817
1 1065 2517
1 3581 2482
2 3937 4434
2 4807 753
2 3215 1533
1 2789 3446
1 4761 1062
2 881 4147
2 1866 1769
2 1032 3844
2 1376 4903
2 445 2445
2 3341 2562
1 3896 3342
1 4572 648
2 4594 3327
1 2681 1015
2 2609 2384
2 706 3456
2 4089 598
2 1003 3456
1 2267 3451
1 1205 2961
2 568 294
2 4682 109
1 3327 4549
2 2674 1296
1 533 1689
2 1619 2302
1 2363 3465
1 1366 4820
2 1387 1902
1 2402 3680
2 3567 5000
2 3562 2751
2 1025 1103
1 1813 3354
1 40 2809
2 2994 2155
2 125 2924
2 751 2086
1 3430 2663
2 872 3273
2 4199 2114
2 2445 2428
2 2781 1180
1 2096 3288
1 4568 3052
2 823 281
2 322 682
1 2499 2973
1 2705 3163
2 558 1132
1 2905 2785
1 862 3965
1 3764 1683
2 3568 1583
1 4066 712
2 3738 3984
2 2518 903
2 370 4209
1 2046 2427
1 431 2612
2 3823 3594
1 1979 4545
2 588 135
2 4064 2867
2 4898 177
1 250 1731
2 4038 602
2 1326 457
1 4999 1296
2 3711 255
1 327 1443
1 3386 4110
2 436 4689
2 4088 3833
2 3525 3625
1 819 3109
1 1682 4540
1 698 316
1 2760 267
1 1725 2883
2 347 1884
2 1303 2601
2 3223 2592
1 4115 940
2 1479 2566
1 885 4080
1 4699 3187
1 147 1120
1 172 4431
2 571 4607
1 270 4123
2 3455 2732
2 1317 29
2 1982 2045
2 4345 283
1 132 3761
1 3412 3493
2 3683 1524
2 1639 2454
2 4884 2498
2 1757 2563
2 2965 1179
2 2441 2089
1 3163 1823
2 3319 2169
2 391 2776
2 3120 1611
2 2817 4943
2 1756 1426
1 1244 904
1 3342 2365
2 2526 583
2 1866 1202
1 3917 1356
2 3768 3296
1 1461 864
2 1988 2919
2 1782 2163
2 4224 3772
2 2325 1644
2 2710 1547
1 3455 14
1 2690 139
1 1327 4721
1 4189 1189
2 2304 4767
1 434 1401
2 1644 3871
2 1051 2056
1 4105 3695
2 4911 3059
1 310 1934
2 3572 836
1 231 1012
1 788 4660
1 4617 560
1 3666 3148
2 563 1617
1 96 102
1 729 866
1 3251 995
1 3620 3139
1 4598 690
2 886 1934
2 1877 2545
1 949 4616
2 1171 4760
1 2066 146
2 3448 2996
2 3705 2629
1 861 953
1 4250 2305
1 2378 1407
2 1590 3365
2 1552 257
2 2586 4100
1 3815 3676
1 1919 4954
1 1910 2520
1 4983 3463
1 378 3764
2 3230 3564
2 368 1048
1 4223 129
1 3770 4931
2 1638 1152
2 1064 269
2 4409 795
2 4775 2600
1 4254 2718
1 4764 3235
1 2954 922
2 4615 211
1 2618 719
2 391 2363
1 4648 582
1 2065 1503
2 3809 4247
1 2742 1721
2 4013 4037
1 4646 4966
2 4541 1966
1 3629 1170
1 2549 1358
2 2742 248
1 1317 2203
2 386 1608
2 1927 2966
1 4312 2280
1 4258 2138
1 4283 612
1 4078 914
1 3617 1126
1 3680 2815
1 1519 1960
2 3263 2208
1 4391 4744
2 1802 1269
2 4944 556
2 2818 4137
2 2261 3889
2 441 2230
2 486 2069
1 3819 840
1 2021 4349
2 192 2346
1 4447 3382
2 1139 4691
2 1050 3919
1 127 1260
1 3507 3404
1 3030 2693
2 3597 3395
2 1764 1868
2 797 3797
2 2083 2082
1 4134 1816
2 101 2089
1 3821 110
2 4028 3178
1 653 2825
1 1255 1275
1 3608 576
1 4525 2922
1 3637 2464
2 2504 2456
2 1113 1898
2 3611 3592
1 3728 2870
2 1917 3084
1 3178 1967
1 2033 3940
2 1627 576
2 3607 3461
1 1584 1843
1 1189 4337
2 3515 1908
2 1777 4159
1 156 3032
2 2989 1967
2 1880 1967
2 3024 266
1 4710 452
1 4836 715
2 549 1736
2 3122 1983
1 4649 1499
2 4544 2666
2 402 1623
1 2853 3066
2 1725 158
2 1752 2587
2 4781 435
2 2147 4907
2 3611 3251
1 3263 1379
2 4162 3672
1 4285 2066
2 1370 4337
1 4384 2021
2 3790 929
2 995 169
1 4647 3468
2 681 4718
2 461 3760
1 578 1037
2 4383 3921
1 2963 3752
2 630 1665
1 516 2557
1 2985 770
1 4418 4036
2 4878 1032
2 2603 3820
2 4792 935
1 2933 1361
1 4743 3081
2 106 3363
2 4768 3384
2 1517 4848
2 812 1996
2 2178 2941
2 1655 3466
1 4536 1886
1 3732 2013
2 4899 3955
1 550 3724
1 752 1171
1 2865 4891
1 1599 724
1 2239 2864
1 3568 1150
1 166 3005
1 549 2072
1 4572 1644
2 4626 1366
1 3374 524
2 1267 1365
1 4318 1705
2 1412 2124
1 1919 2517
2 3703 4910
1 3480 3551
1 4967 4345
2 4308 1111
1 2735 1843
1 3632 4882
1 3074 2081
1 3703 4086
2 2419 807
1 82 1650
2 4612 2807
1 2779 765
1 3746 4616
2 1673 621
1 1414 4511
1 706 4466
2 2108 845
1 4846 96
1 3303 1578
1 4562 2669
2 3635 3663
1 4514 2077
2 4359 4296
2 3366 2016
2 2074 2186
1 1040 3835
2 4494 589
2 3935 3143
2 3489 4117
2 454 1927
2 3830 1356
2 1201 1566
2 1995 4603
1 2307 3993
2 3047 2971
1 3513 3906
2 1172 1890
1 482 3262
1 155 806
1 4392 1477
2 4726 1991
1 3172 4218
1 795 42
2 2905 676
1 874 2757
1 2936 2761
2 4316 3143
1 54 1868
2 3209 4081
2 74 875
2 2190 3008
2 3219 2703
1 3203 2667
2 4894 1834
1 1581 2770
2 1519 3393
2 2554 4861
1 3107 4512
1 1953 4825
1 2739 4412
1 998 1313
1 1131 538
1 3130 4596
1 1023 4936
1 4602 1652
2 1004 2032
2 1446 4540
2 258 222
2 4092 3764
2 2734 3131
1 2919 2895
2 1874 3441
2 3279 2266
2 4364 3627
2 2296 2661
1 2758 1458
2 4984 4637
1 852 2185
1 3274 4848
1 2481 4849
2 4075 4274
1 561 2414
1 2770 4117
2 2951 474
1 4050 2763
1 4234 704
2 1811 4349
2 4887 83
1 1808 3916
1 2580 943
1 690 875
1 3651 938
1 3251 1148
1 3937 1472
1 1228 3150
2 1601 1879
1 2089 893
2 726 1084
2 882 383
2 3555 2624
2 4610 1694
2 2114 4745
2 2115 857
