1697 999998
97851850 63055272 31579609 52823352 35861683 61551025 46572964 82011337 29819480 26450430 3922799 56152098 90228590 32877819 82250754 9852956 67052259 60997895 47791229 92320082 43676235 66346516 98659379 7644036 42652045 9679861 22340710 34586318 43588732 51843618 85949755 42440142 34500356 22091733 53950769 78193109 16708263 22559242 59627445 52375541 83777694 11270640 38582941 44334007 39873763 34711818 68755416 15449480 60455177 30941996 53452685 74261224 85085325 9827997 26637841 88052949 6548416 18900907 3572894 49024438 44311351 19460611 3140613 41367409 4080879 89226107 94115332 83042712 70683778 22527417 48999636 96718787 87380132 51005093 11595129 28511135 53879589 75479369 29819279 83827620 21332008 65925544 79468326 36598619 25564277 71903411 33433109 81547930 57779543 8620948 89708058 36260336 86182767 1018008 82996855 75688943 80177986 88244099 92767804 1515836 73403577 74728366 29002287 61604202 28010890 88718437 18623262 31339991 49573716 98696021 40377569 46961962 18445182 19563055 63174425 58153167 35498183 79885378 57691980 9286069 54124939 31893979 56625185 89197163 29293221 68010436 53470869 89165610 42686254 96361906 23102960 70244192 45929560 63497057 44781887 59228816 11054489 45833498 93026089 28472084 34225914 39592890 19387396 58394159 51518808 6141531 98104379 48792290 81166008 76103772 34491304 54392430 66747929 78862837 42028815 39226002 51007049 13596847 5583377 84387641 82749989 6548003 21490806 72029550 48957788 98123557 18426782 92443656 35279875 79617263 12837554 88593355 23719885 70555094 82220567 92188601 52970115 73074775 243088 90263894 2651326 6903241 24401693 24864250 12526172 50606033 93575299 54666335 64808058 61831440 53462159 11639443 68071165 1180073 46276710 72770620 97117354 11844270 47032249 16122504 96010038 13984201 47796798 4974577 58095842 55831233 60165695 62319487 17628564 55858191 42557475 1193993 55225292 73716957 57429790 40075280 30602358 53037214 88971658 67193227 71182134 43422782 58229375 98689764 74907138 82260756 44170897 50457067 80715354 40143337 50978668 68696962 19280209 87574657 38597777 94093177 10214852 43088695 39070900 47561921 95571380 43725013 1446997 33975160 74286013 62207825 39745725 52959277 30904747 67940598 4786950 673077 62149726 46089159 84817114 35917707 50392415 42024621 66402020 96755174 97052081 46539699 15794726 65898699 99112453 45264741 45997707 21318173 77536673 67112556 31342372 4274798 31888513 32788260 91012919 38489333 66094055 81407763 44950143 25146587 15892442 62335803 25276342 77835871 7307107 17020386 54695766 80946482 36567149 41160331 2523515 65170767 49468435 5199785 84578952 33748416 55083604 42620012 68901704 14388405 51656515 5104109 59411856 26450278 32973870 87883003 42321815 67092464 60849097 55999317 26904607 91759401 79848676 88979854 7079407 72676007 3351186 57579295 68815265 45204976 64142033 79435501 7450250 22055037 7113501 14054427 38893591 24591319 42867239 1297246 84255936 72605243 19972624 1228227 42932755 46853685 67365532 49901675 81445107 81988359 90220728 59959239 61740581 27977615 46886398 21920998 69288639 50585572 29796869 54608230 29885428 62490992 83409425 83242559 59851824 43973915 1637735 84650561 48013737 25564989 4400064 91899663 94833132 2581835 67983582 8021307 77993622 92657079 42942288 92624541 655026 22000017 8363888 82837336 46785999 88254502 55944990 68234976 86847934 39649212 31011490 3121764 15519826 97962030 71591707 99501336 14983638 47248910 34643692 18795421 63610937 4969971 96643419 43219986 50646553 85747870 16669885 29602168 57550376 48856414 3348518 24320401 58922638 65963468 33979087 912585 82911461 46649122 85668409 58103358 52361692 99095071 86615521 54016821 47931380 88725940 71430412 52631789 96205584 66384272 96865487 61413684 60325457 61110672 77265308 93803895 29660360 37383902 11839818 63573597 66894340 29110911 8451911 67192716 75451380 61247200 8729955 77223410 20846412 33970372 13299976 2004975 18958984 35189667 48606689 34608091 50216314 78114891 14068220 98358007 88629027 38506408 35307714 18624976 8031105 5010626 79794521 37648067 43845203 36237269 24827378 34353149 55160098 74995136 15153668 96793565 35318146 91765561 84455886 6611203 36996992 14824581 27846811 89744301 85682360 37682502 36769290 80435230 93000718 97995960 97454161 50405917 43270252 27549996 40828195 76166719 84236081 90144970 88231505 49641904 94604139 86170951 77246335 90463811 16806955 59060023 54605604 90462019 5397093 97574674 65721295 52863921 4103004 30030687 48980641 72654947 59912101 48470714 23794754 87045660 36930766 90278860 2573653 70196172 17949965 51762947 53447863 40834458 75248142 91241834 91745129 52543410 87637206 42066419 10931209 16469285 37212216 22794976 15628681 39552378 6169296 52081989 86501446 50777937 34470765 12425144 48192579 36098260 92123771 17761339 71718116 50378458 42868561 78305209 54603095 65115440 48492727 76965767 52409310 13567398 16245351 59692987 43756240 26325282 15361600 605136 21894642 25252529 27386807 85610575 84427950 43682754 75108220 20760718 38245579 3872787 71752881 70175863 82851995 99810447 97309605 94361504 20526533 84667213 95657001 61457258 27390845 65742437 66882114 81247356 97025474 3406855 4771239 65483121 20775225 96645034 19130504 16159971 65486482 62014246 92160204 56218068 46007504 63042583 47501781 47912208 84514877 74974458 19040762 53509168 26866988 41596014 94279290 73793076 8873169 63704547 15363498 63708824 51129034 54060869 73710813 30035541 8240055 13715480 40078871 84594170 49264000 9774035 55216075 11793815 8782196 55496340 13885174 75496614 42315492 96781701 31242799 81615007 64308224 30108018 32928793 5229886 72579349 87467139 56070624 85567998 71450224 65978222 9921053 60563440 18373911 94929228 48420574 16474752 1342320 5209701 66593960 30395084 56695629 17033545 47436942 40265464 34680674 92969293 6502363 662556 63582561 15583605 9173315 1560105 80597924 34956292 17989106 60154060 21300682 81016797 75836230 54885413 35707710 77308112 99987088 59352851 35462728 18437571 25492625 68666730 85859131 6336764 83523442 62362376 51582195 7042298 70571074 23671008 33152366 17683189 96322904 10194899 96658549 40591904 5230970 33894041 82323049 22356903 7740198 35875507 22230606 83136467 42733744 46240974 33643876 88306604 79181064 3743528 80470293 26748154 99664610 70416075 90494225 8591302 14215219 80077563 76879942 59098642 28434389 43580417 75538081 12347142 63882226 21817050 2237867 51646234 39722380 75527465 22945198 78174350 86661377 29442215 22103482 78922954 52349570 2621368 89886280 72440702 75532699 95702815 65552418 58215113 30265257 33531348 73570147 59807201 88138774 52595815 57519597 46882179 90940226 89887827 32195828 28454079 72387199 71192921 34031824 62512342 1283468 964864 99392832 76998713 90149487 90771440 56648192 89998049 89600406 23537064 41527525 28386611 30636883 99942914 69183266 84446584 3367 57720874 88113401 21956042 86436498 45818994 32874453 13073074 56866984 4646673 96104196 46965176 81414720 49869504 21134721 85870996 87470285 6392306 1063568 31147890 67551700 46474613 87537555 80983605 92132617 73290334 63957543 76431247 87812036 61627310 22831613 3873436 55118683 9920540 95558000 60075233 11546887 11235896 4554304 32595561 79556232 64517989 81305811 1085139 55124434 55711640 71404214 60076651 7061065 53461667 71767874 42121589 61919091 49336713 44499304 14519294 40369270 3434435 63555788 54062673 90364650 59190936 72525218 4782200 35053683 34883714 66609679 87099530 13179463 41630236 96269384 63069262 36155217 91189095 69004469 59053719 45128040 95713232 58181123 37278344 18933072 97504139 70419620 16199760 91625940 8528365 80589702 92967256 40037248 68173232 91037231 32678807 64484025 28914982 64144653 20502322 52046009 33669342 62742243 10160306 84357094 25121605 57946077 21748031 39850991 6138101 87268989 90860374 55498122 75110399 47927707 41705077 5454939 22689067 56415286 9518450 42518349 29306573 83754678 90842493 22699945 99658101 42080918 54194054 52619227 92030271 56790716 39547423 70890744 14274401 4835387 9839637 95472071 64799044 75366786 34862704 71587817 3858822 44581251 75662025 31196278 97709070 720564 52571971 49023849 97926099 73701535 66932612 39620562 27149872 58707243 41475631 73001497 12480828 43342595 97537722 24513853 85979213 66935321 89005100 57876881 44589414 21518599 72953988 99385608 77476801 40268829 40281872 97431659 45145980 34506443 80616488 57014647 62982229 43821834 76483736 76029448 8492350 68995036 62714026 6934863 33440974 42669712 87639941 94512049 30725706 83037728 53225637 44060533 25138684 63963025 31842330 89723303 48212325 67544052 93626200 45336865 60595944 45085349 65323874 4046966 51614915 24365423 4186109 58523075 14168692 80641403 55351203 4351057 66252670 97093751 25406890 7010190 31352100 34760370 58290793 70129896 86301818 32705117 59057308 84372565 14172614 23664690 47746231 69788810 45636292 87800039 13340270 64589218 3391978 19158185 63018313 50666487 15455706 724312 91732860 40648679 22549865 74777269 92179641 82956547 71298489 78993838 68040733 50824124 56662749 60294580 70767083 26202634 38282400 30054779 82168425 62011930 67822276 81749224 16532371 62590930 82383596 89899423 80827949 97137532 41272976 33332296 72072527 39827447 19035829 92101698 91375011 49157516 26358532 6476546 37809076 4052159 82182185 68191420 23777624 17475558 29434640 85127857 69129286 55149339 62232333 80834910 72818298 96898811 40378370 86733218 99211389 70080414 84478981 74856006 64097081 88605909 17831009 57930424 31039842 74123108 1431465 98865274 66653689 38284145 50394581 70911388 19698411 19857969 94094833 84269093 34684683 67672298 36717390 57599610 1855988 80303063 34880228 9856361 85967160 73029553 29691601 1654155 58382714 78316851 35737167 64715421 1142616 8656996 90755278 57483601 37682885 43026406 8713376 73506520 88372189 58085965 66594808 66892940 98721092 83528163 5393271 93123951 44320127 4807466 95911673 661535 28031581 65016487 92406327 83449034 68030659 94753394 51985335 87293590 68420014 26518316 70870391 57055193 14571870 13070243 95924684 60377062 8142156 24662194 47106111 51546938 83774473 89092711 30520128 94280688 77335539 66105567 87116558 65738336 27754595 5086961 48080597 49579774 67379942 44421667 75648342 83133001 66678485 94100798 82397027 91182590 16714888 37993266 26753173 43859944 29646571 15034688 79741094 68084689 52133377 90120206 2283310 15016804 21757433 16395833 39725578 67179828 80182990 45340651 64754965 47786132 57570313 79388874 54863129 5032849 12804070 23217979 67188484 42024395 49582706 94357754 76266543 39263177 41749343 53989760 92786356 6234276 33898686 85213091 86187622 57943772 74652230 30547130 54527128 10182135 12195425 90233938 94973727 97923285 38990057 41683009 84420504 51829257 15507134 62126493 53190506 42137494 73975677 89480646 42530890 33737783 24227640 71088116 72198127 14797125 63704104 32105338 31251530 58190476 4825353 10716572 80300586 48018069 20378159 18562012 10509683 54798412 36262327 70310752 45724212 23192030 86398537 30353472 64115642 88653660 82114107 49288047 87816321 70371476 42685107 73562229 31722496 14473339 99375736 68355817 74646553 41923213 11006376 83158671 12963796 98660640 2847762 78344301 47270864 76095884 47572560 72462993 76995681 66160895 29035176 17987335 17353242 42802512 38954496 25404399 66802674 86361586 17165389 11553923 21965582 3292685 61681304 71426418 70128154 27162764 6807274 58497419 56262411 13069827 60410552 76121349 93493407 62394020 60274266 25952944 82008177 73762893 34624298 38992061 18453969 77066610 82228 24132588 72850585 13397359 17673824 8257595 23145298 79974325 28515101 74029445 58469808 60863539 96278588 70314227 66597754 88875562 86509879 96361198 54917701 4862663 57222337 17905408 71055151 51076390 10149040 10650750 9437096 21400333 83859684 37680614 88784437 84604389 36869573 84849032 82194866 2935754 34885399 55015194 1076347 26699375 43153075 96408933 14573373 9160993 52135626 12811267 75471566 81840315 92116899 78534251 62241828 69032137 71727056 40225129 91810285 42364936 73954489 35951159 78727690 24700975 97409310 12285506 8824755 55019622 57755811 97059681 93275397 97206161 94123125 4871968 42125954 2365281 76686293 41563389 99462130 8559033 88234849 2018280 20371438 44057602 15792608 82536650 66317771 59726560 92751108 18845596 91982804 93448683 58181287 1557067 86287335 17147690 19490310 78900365 9423247 24485168 25139698 72089424 98479369 58059128 50746401 15744653 11803320 93789680 78460132 236838 64125418 6382954 6080772 95175350 67051689 74649570 49053860 3930633 85901993 42461954 75910068 62088166 38775031 55996705 77091038 91305388 11695670 61263588 35476755 83055509 21317881 60915462 29326065 68675201 93805105 73888660 68346329 70573300 88523811 1810007 85591155 44356162 16775144 32407537 90092851 90260562 34477310 3307263 62738753 27473924 17683670 48050659 35122345 73058430 39801900 31721965 32588648 21212349 87416924 16480967 96650741 41027238 73658290 3824831 32212113 20065944 96266382 92880989 74269898 39324474 26949659 62679461 58146124 22490270 25130461 95744041 68501938 9721527 99055947 35831693 65053116 27283504 67272607 58790018 44000039 68450557 9485710 92890405 63239752 2296214 71760580 25612832 59326028 72265700 98352366 15555642 48879396 99745603 73877099 9306794 95484516 14352316 20489886 26306002 86875393 65873032 13757743 2280643 32065829 9118163 56744366 15262772 3167774 32143611 1198122 31238548 45184474 21941559 76212685 98825243 81506343 88388752 65552731 21630687 69870451 47955886 38459959 97187016 58451383 12879920 33160858 57961500 51120820 8655071 76357274 72704129 93800494 59229156 6068455 78731957 28805158 12024511 35564707 62809752 4606761 11196991 17645919 19078069 81875666 60177347 65218790 79727338 6959585 87794011 59937426 41070331 75066420 29026792 76372020 37314923 37625865 32617767 61091488 38576987 38864812 36586468 61381704 42200545 80392626 28667742 38793403 35459754 85863586 29744316 95449401 93189088 1232820 86685404 42686738 57361258 28885167 32857442 2535613 8600334 36008117 58042952 65420375 62399616 54886110 54278470 33818492 46886064 16625271 80124347 87263726 56722805 47699407 19505718 64759816 22894769 11100642 20206571 98559703 8599415 56746348 4754590 70178559 52613406 69437017 67326276 53703888 4203250 29528850 66398303 86445737 16031759 66057561 86144644 48777248 87440432 29806546 21132573 1807384 86832538 65285380 86605109 21690874 26260711 9669175 17909013 31457143 57372533 62336855 34709316 63750649 4591242 87456194 8445570 50005957 51876306 31573361 17394939 689351 14890938 4210301 6679003 62145141 95500861 4961040 85486097 72351542 25304382 89582552 32089765 91435843 44326070 231016 79620066 99765416 35679796 78155598 5168544 3356355 5128361 5708261 30258019 61451510 33620572 33225025 31538962 57060023 85728794 54504314 27469098 79653928 22975851 91192877 59838637 26533482 83123334 25173482 84022798 61241178 91985647 12752007 80460630 76165149 10592857 11562903 75157350 75241873 98799303 76908889 62240637 15520447 83598505 87323132 66777547 62435502 37719854 89472062 62184157 26498873 60246658 503473 22666305 58694638 37179057