1252 999999
90006245 55183477 96168215 56443186 97624161 95174321 86940374 82568343 57580625 92321785 82518272 52777126 99318285 68685656 80788617 63816931 77153119 99828004 93882150 76241958 97262172 74406246 56648938 96709051 96961349 71616329 83120284 89498594 94427511 51187825 91989921 67500884 55576131 85386666 69602839 93367084 65136182 51671080 56016445 80602894 84136747 70419137 73330266 55444999 90403317 59774156 87983474 67193678 93488985 69846421 53777261 98104951 83145684 68559460 89349944 88825887 53861020 77480816 52832225 55457873 90542515 61620160 93877605 79522815 87439453 62207387 84123392 53480113 77914928 80846632 57920977 65346975 94782926 98039990 64335489 51577552 91800343 70915627 67109555 91414423 65434257 93337907 89315101 65593441 98131925 76638883 95814738 79060026 92626041 62983425 64079534 55247467 51211916 69897633 85121947 58123869 97716423 76815991 50009648 51681067 90092049 85542308 93056517 71088701 63962167 84154160 75932921 96396806 53995501 70856986 88182677 67819742 90963342 93720347 92433142 95111954 55076372 97406652 62685812 51556961 89755372 84975203 94767026 97063472 97954997 79434781 74959077 57174496 98280774 97479085 94541560 86795326 50876413 51705630 55850195 66919546 87920337 88971008 79702627 81000707 75202460 56241024 90306664 67120798 95063574 92422553 74562232 50446243 52988988 72591601 64040589 64942994 97603801 60683429 85954076 78459663 92104203 58965549 95467873 67122950 88464678 90712435 78581212 80426419 60599065 67353270 77314917 68073605 67621185 70391429 71659529 55966490 74236055 95490885 79546949 74883727 55756146 91964233 69115676 81472669 65649044 96333358 70058635 57519076 59892253 81794811 84624043 88501763 62303129 92850900 92420526 55114973 52535779 51971723 79015602 94463225 67344337 80611494 81187278 88313802 54902603 70711660 77938856 75219510 94706782 53916406 51415976 88317157 65201747 85008006 66805701 82868275 92200076 91743095 60622068 85285754 89363996 68613189 84691046 86108696 85727841 87798812 63893709 71333597 76617890 61464773 66540646 86675487 83348838 56294787 54486299 70944522 76835361 60476745 94621556 83768823 84975128 96056968 89526939 81237056 74539470 61527764 87991276 93642424 66825974 79630034 94139511 62089650 74312183 59011058 85555752 61184973 82935953 99118029 69187906 57614191 86448841 77371303 67331558 63346907 86559238 52351771 81372460 69227183 87408642 51848189 60931112 95101443 51325209 56651310 95195501 96792040 95046175 86065087 98468115 69051629 96033859 83463606 55245300 64390897 64052618 53122516 67693442 66244343 82452554 79952742 72216351 52140164 58290814 81103095 84235495 54709763 51732107 60708514 91169859 94904278 60844865 92261430 72555404 66330486 61477711 87918825 64054633 65154499 91776339 96325433 90916764 77616500 99672014 54945437 59725210 95584086 92775081 50667312 54110815 66605857 95835941 59890696 73324588 91943392 93722875 79261868 68393300 84376650 68635974 65776622 52887722 83217764 68221994 63149678 80092008 67252098 95698696 53254670 64613975 95096390 67410684 67594851 65643961 69959665 95838898 62618121 65721746 85730202 76664947 80025849 66213648 91838067 72154823 75378810 74368582 64481950 93583944 82826416 78445798 51321251 61084575 84378113 77239247 93449711 51987396 50745246 77275054 57630026 90676992 60562606 86521772 79710798 60853452 71842162 78789694 89035441 59946645 66402754 58979414 76360229 72395695 64129274 79367129 56138314 73779151 67717579 54692864 51758291 72176863 62070595 77095810 68967362 94266224 57968679 69051270 90998170 51460286 75550897 60381957 57321680 98955685 76662710 84541905 77486693 97420960 88235835 60666983 90345610 85472858 63183540 79192719 97442817 84825081 52838984 51596406 66825822 76057023 55443573 58518057 97096477 58870526 71772149 70331587 67232747 56845816 52200346 63144960 75652233 68525869 62270519 68685739 92209608 90516069 96327162 65570894 82007158 85347613 56834546 52809992 83159004 54605513 69749690 83825184 82472660 70092843 61298298 91226354 55264714 99626499 77791743 94834886 58061168 84001444 77177806 85400125 92459786 53461440 73760796 87177376 60204028 54175058 69302874 69812320 87096667 83625479 63084815 81603608 78337908 69941498 99076329 62234624 68575307 85711890 65344432 91099671 83875600 88708471 60506732 96902896 74702112 52494541 93956400 72609203 66347199 70099731 87584378 82834596 83858726 89481140 97721193 85507635 59899835 52698250 62390428 56941206 56364476 95150655 65947794 73179264 51035015 67240543 64747725 89427901 78986335 62224724 57449873 92638996 61985172 61144842 57163822 68934091 74029987 73057319 80501268 96266189 54672276 69835693 72183132 83755379 85915052 92801547 90932745 83404314 94911832 94121020 56238328 81672811 54025647 71352391 66448330 92168997 92308615 57169631 73049409 52872486 73964452 89446096 71348225 82672813 76534739 94402814 53331858 79182157 53424605 58347017 74091252 75924393 54015474 99890410 82517246 56669813 91556076 99779209 52531929 61649005 70337137 50101715 92898276 78525070 86312327 66292260 58297380 69701677 77070699 81598502 51896063 70641098 81325388 98916892 68399032 84136628 51005648 86118973 79441647 75335188 72283531 91540759 97842608 67968197 77946717 78819885 81658568 89460007 84823987 70761389 69993133 90666422 78841817 59937421 74411789 94710759 76134234 53110095 60537548 97218072 74366034 58174809 52617434 78321683 63362164 66254228 85691162 67187916 50227093 56032556 51032777 92539859 56934845 95367164 72785607 90630897 72527102 71801734 53109205 76810960 64447072 55941052 83542880 55860308 68566312 83747466 53383143 72386395 86853977 75146655 80611326 98076424 74400858 94771918 61851758 74490112 88634696 98315990 74357188 67995019 84898862 71044846 91820806 77839725 89580258 56665195 63852739 76944424 57685733 70403566 80586820 94257766 89683343 79869563 82547760 81938650 89372092 84768953 58259989 92327042 66617593 69718819 95535525 79531271 61712190 72829606 64171531 86987167 70855941 72637951 70928995 56362662 78092161 77531806 91363546 51675905 75804368 55717412 63247821 90448372 53117571 79877657 57915361 98867547 97684284 74929954 73663991 51907329 89414624 96721370 91669645 50669438 71821150 83596097 50634252 60471236 73008149 81895827 99857229 50438266 76788281 78620153 52364020 74099056 79112958 72966245 77429198 66783573 80622546 77188293 54882219 99736011 61808293 56680777 78939046 86184245 63086925 82406489 84525426 80721063 87296962 62951878 54500905 69520373 51868324 94557081 67844436 85834213 92242185 91432221 78601525 72369019 88814339 63368811 87489473 62577982 53480982 91076881 99928026 78332424 75374986 99815507 86205212 60532419 89097145 95011483 56318417 90785173 70153251 80385517 96729214 68082443 68562221 77877144 65518156 90972473 51780970 75717685 50675103 62285880 63799893 91115284 67833882 93434711 74437520 78760719 63181183 89805137 81764083 56857096 87605873 74792840 81682342 64098419 78055852 90224624 52452518 88778022 87930630 51210605 71484966 57063677 76242884 53351210 98470095 68065636 80403865 53438886 94777592 61215916 56833658 86151188 51767864 84323706 50365654 94718739 65670960 65471532 96576372 67777920 82988521 77160174 97563386 67046078 53144644 68989154 99389262 90289502 53047800 89048632 63402956 74550953 96287266 76943020 82390738 89299812 55337315 92761265 97760146 80208943 83202427 52320097 73828086 81246832 57725575 66633657 71260671 84495117 99688469 80157575 56113245 54105764 87598695 67538415 64312464 79798128 95506122 95285191 68794126 90601203 65222944 64660561 92349924 76324157 75242179 80956200 95555411 80927909 96082029 52158789 82290684 63295272 54278022 98705135 78987644 79076970 50292515 57429525 80173831 53832141 70238529 78530992 75157481 91819145 52911306 51856186 89712797 84759869 88955338 86504136 99223178 95202193 62697383 55637058 86321621 74293014 63567862 65061709 77346688 81203774 86491193 86319621 94778618 91741994 72819945 53573156 71863081 98389413 73088052 50994025 61347994 71233406 55037559 88013936 94675609 66051414 74593772 76574385 93682309 81631377 52218931 95973788 55962176 84843930 64687645 61627965 78698548 59187378 90835782 65736910 76733990 78931963 78525671 52882870 81301682 90270228 66968441 57501350 56849635 97370235 72074020 80537207 61455651 53336536 53522729 97949485 58146461 62597492 68481569 61753260 69953601 86084465 75649003 85676773 56072914 50240117 65319595 98632073 53451819 79123309 71703423 61348230 81120571 57937994 50037030 71258474 71842401 77773576 80189793 98925591 76649431 54360177 59534460 60312278 87739444 86217207 70928480 91821974 60044538 70564912 61797278 50356691 87472132 87762276 66249896 68355487 63513482 64704508 95637920 94677695 72127079 66765528 72229659 51704756 90442359 84978803 94292892 53101094 73866925 92645765 69913591 63666872 58490170 76826044 91829973 83381141 80667736 67678573 82845903 85999965 83717322 66197161 93267369 83530184 69599786 94099076 74057369 59978529 59354573 78957445 62013919 73963252 73800994 54366456 69012560 96054647 88784137 75087410 83035200 70671045 84119377 70167275 66717224 84017429 53314198 65993463 74595253 97517292 78674448 87274054 59053882 82401101 69977295 81076575 93796879 70952356 88136722 68956817 91804986 69412894 62386995 60389108 52929854 64734964 94058439 57512074 88766276 50016398 80860896 70215729 63832135 62666696 87168828 74893158 70346056 88854603 62693337 78610912 55804008 94477667 60958813 79067318 56866390 90731181 78584391 88893349 83744679 52211006 58541199 53322246 92417000 68218607 79231961 82970569 94231621 50088508 86946382 54042624 99419702 53407178 81864572 62073783 57817914 71192230 58012395 53406377 62253229 69955541 82649829 63486947 87299952 90619041 95298967 88071162 69423952 51909216 63826027 64188105 94217676 85972940 90093513 98663674 66099958 88643207 52696563 70767695 56491219 75153188 81747684 64918573 58042783 81280417 77940035 96090727 63435929 57642125 98147625 66554094 66675865 87614723 81404855 82133269 60037476 58535917 51378028 91171804 79169273 50982922 78845410 86103542 68294289 66453931 95829233 60397407 81703760 92191321 91144683 89463266 58602285 53118661 83124265 50452988 70729313 90636717 58745763 52616858 85082071 51799660 55994707 99159024 58815400 72618069 95273087 87301330 85276043 90245179 88574611 99853829 97446176 54535971 92609202 61226415 61144688 74125955 85316080 65630616 75904343 74130554 77981381 84159277 69154023 90145667 91068175 79851584 87553056 83519875 72569709 71712976 50518566 62933928 59711026 88646664 94426384 63360106 60678525 52887190 67364978 58301640 75728952 65203609 90980766 99681514 87675424 66694601 65604828 87004928 54347381 52386311 77564781 97317820 77409965 51296032 85134869 77314654 75703195 87146142 91592541 85414654 75076449 80273155 56911445 75224996 64407254 71558061 73965399 64383334 84591560 85598338 74009400 78869858 65619208 62476926 93052271 77536168 96510292 81579761 80418370 96124503 66540927 81471665 59429733 94516922 66771645 81231442 59999392 63492186 91088988 73272533 70374967 93170203 72082423 55300036 88595693 65230264 85712152 53447509 52654777 55253047 90175017 54271744 74897219 84827534 79840006 58672718 58017232 91589661 88808886 55677439 77361396 98097486 67163449 94136369 80872654 80322667 94093291 69560970 76567242 72728737 80437987 80617675 75090068