943 999993
56464921 36827489 64259440 54935706 69512960 94202143 2285149 92654441 1141473 97690858 80851047 50214241 27392114 34108487 95587023 95601576 47756508 99922302 78931871 65423502 63855426 37918369 56321304 29750152 56534927 90667671 16820786 41804401 9361610 23520034 28313031 55563823 26800696 37872786 23150314 67458965 69882152 96056068 19275112 6134361 72330392 7477491 23908400 78500623 45047849 19202497 69389440 3306414 73534141 81657969 20070518 60384442 44575064 42179623 23711089 52817324 58152519 50597398 46230792 55931178 18658231 91090302 19408557 92106897 26613088 52299200 52261377 25308756 28483908 54644436 98903504 39120531 78086766 12335089 86793060 14377264 83033051 47555604 66971798 6963462 86792006 50807274 67935926 95017173 48345835 21875914 46667842 34712397 94086493 2181637 50385786 95669474 98957385 85274649 8607519 69787841 63229292 97171032 46368586 6829229 74522058 86942939 72798115 28419133 90963201 96955581 46946836 62900663 29973457 20833990 75853153 6989794 8233387 1302083 461919 91457099 43719571 68912104 81522859 55549230 30111712 20784697 62232617 7822540 3041745 30096197 78356973 95273512 82118675 91147546 35276502 88357597 36452953 79479795 99498570 4527481 11917399 42603887 89933557 5556692 57242730 81609984 98719208 50563891 67724257 32303741 26325832 16727923 4777598 32852307 12119211 49957856 25451114 61683214 98276118 3209454 35717462 89220878 50994264 95252666 10106973 89378599 77847988 83272292 84821276 36410219 29296472 10610002 96717880 35748584 94293348 93613626 39854812 90368896 27394082 69670332 70099994 16072470 91366861 31086046 13823428 23623968 76436019 13580792 4751421 39883740 53408241 37618322 54451902 67343103 35356146 2726558 1055514 56711277 9402037 33752702 41870375 12140950 42978491 26195899 89253878 6570366 90421093 88561977 72639569 94545836 79538993 81557390 69185706 10026818 65425434 10893846 71232995 37886957 58231821 424715 86990357 16403895 73260151 49492523 35453742 95014841 79989965 29099266 81283507 42190545 7750422 94798693 24564114 92335221 80788213 30524845 94809758 24565406 39164249 56091172 72072628 95044236 4291050 21200650 60937738 75071953 64090072 75930328 42840385 52384527 35412685 70029142 1282428 8584503 21297413 2726608 86356184 92691987 77521501 80090329 91510426 96146003 58599822 45693692 22632467 38390079 55684821 73583922 95754871 74305420 67299046 57058888 16069574 37742427 21498980 36312773 74546866 79900804 6980733 24793330 7925796 17183792 14993989 93900985 49972818 8317679 92233113 39912753 10069697 57564114 7294152 70852284 90993874 93441389 92508659 59597413 61289167 11871111 11846590 96766668 76293078 97374305 93115968 30010854 60875954 5075585 49375277 49536254 32460836 26216679 2200110 12542265 5755842 64499022 33323388 42451311 90907039 97518820 39005288 49964365 94775165 54143187 16738015 95416438 41722932 35612351 62307953 91078694 53997042 73951932 84035749 3839766 21874235 41333550 7348850 53587170 92395394 91863958 9568594 67201246 24942070 53445934 99457600 74942280 94373284 64421980 99837384 26370916 60880675 52394934 46930363 55626762 86760085 55431174 4229783 96922611 74813781 28816343 33253132 32447917 40656394 91635721 47360009 16267186 87431089 41576403 60677526 40462174 55425317 81192798 66426559 51137327 72778810 51791797 85242065 34773922 44317780 30083922 97655651 23029338 86623902 62394270 29972381 84458179 42126246 53872035 46288502 47672950 26429464 34584159 15427371 47182270 50014854 37349548 68183628 54745352 36327778 54722647 4739667 90932777 65065097 32654348 98577550 76334368 80466 10525133 70612404 9606283 56991222 8607249 46977352 63074951 90326266 65679600 75735759 26758229 40056154 65134073 22421451 84083729 93037169 91199964 80131726 33632180 80165338 66470566 22133126 97951106 821075 5040406 61414455 56509883 65908587 81952861 54784554 70541359 84997486 5341673 21028238 66242737 71571192 60337871 3115920 11307637 2044917 1187252 97298102 52782816 648090 29725515 27759890 75208730 44191443 72090813 57220003 48775026 27243421 47465169 62059566 34360587 65862310 19301834 79508865 25401994 72186397 43331041 46348993 24232456 45372300 46000667 75270737 94809409 89223344 56032193 22704980 4067479 32083567 57357561 12617719 399920 1147516 86672753 15140117 60822330 6399748 8219220 48578170 24182792 72467833 36573305 34704116 75493036 41570052 50687365 99227818 47033177 81119079 96741004 22464439 9594859 93063060 83263726 96120695 80117226 19360434 76302442 7653480 7815332 97067151 94285620 81619606 41806267 33422446 66970891 67955668 81860674 1497358 52234532 29855037 25016649 84968239 35666051 56711281 74730099 97537059 22193393 85590180 59538471 80676216 66378058 21122326 45671189 39784273 17104814 48511636 37746205 73615650 35447322 17252770 62337887 57598009 31229184 74924547 73467348 12050000 96859715 72166480 16992731 2858649 91906919 45222446 65203578 12528197 46547454 86134278 5494591 98102234 45047209 82422425 92255597 90100246 58225142 21434137 12012665 39807378 83986216 48934758 43444734 56031878 7301866 89840491 53466361 86455754 68876502 79730933 28420225 82611777 83809459 73973116 4191162 81801378 20632563 8674576 47215663 620792 6255001 32139130 40908414 94054999 31365674 47137758 78428835 46906444 2286850 38760015 261931 34416114 2124680 45912312 35879869 65816037 87163931 57758973 63149698 50582146 64663150 62374720 17308203 67382429 63282567 9811154 75013149 91604797 97494949 21976186 50146505 89456095 17245670 36022255 16486688 43308875 55364845 18064571 74266332 57252534 9639624 16349693 170866 59965011 89185969 52053365 42402942 87791461 30347447 79642938 29146041 95443726 31249258 32324794 60372132 11463068 63708383 3239416 96787976 66254346 49484726 85528591 75824270 4603293 84528676 17295536 22324466 70206383 81757987 38010309 79963190 38190407 80045084 76016018 15961228 89845710 42519173 54678215 57714555 38668001 17824882 14884732 31439103 90762002 22774953 78080485 30307363 58495951 82453896 12636474 18324815 5905195 24843822 13273093 79539462 11877466 11854656 13044738 2113621 4059678 39475442 63068740 73174411 10511065 39075047 6971121 55940049 5697407 57411167 59120437 73597205 55117116 28698172 59821954 79566942 54290827 3825585 25665072 46814525 56220719 18858442 90672547 89032996 38086210 46183998 58698222 37541814 44037111 71043178 10772803 16805324 30091583 13598970 31017765 15812005 39722408 41804427 34811158 81338600 56392181 52024533 98327575 83583395 10357744 31533254 22226272 47123514 14153222 38644519 50249086 9178668 51159578 11844821 86389455 43878775 23905392 96809431 17869902 3956417 53007436 39896187 80396441 2556610 10973033 55743750 75916691 14871064 38957918 35615700 58461137 98263370 73854086 16678139 65302587 793280 83396784 16856333 18702128 18382122 78328972 71334412 87220006 12318535 79371240 37364275 59785871 65423926 91844289 16022343 52877720 54183754 96426008 81411685 41303050 80011647 14557617 50315807 14629741 53588996 26352189 55874582 82885897 93991321 31011293 49145848 12757243 74694328 40506385 53439583 91946494 94707336 2010536 47424256 65072768 18925296 77802313 32994194 12092250 87678041 86315452 21780272 11273413 76167703 98235651 47039471 43676960 60411956 23210711 7709949 34608785 94190327 75704963 51202502 27568772 34473278 78889390 82645104 52438542 91218808 23651249 15583784 87901624 8208146 60231574 32816806 70479579 9464244 4499645 23997522 15692269 65623685 15658681 47056304 801396 81712937 27395560 61540480 12465110 72802530 36419195 25706177 62652025 67708782 14619901 98414907 39850877 62395596 89656690 16758421 89863383 75772807 36680839 62485491 55469618 63846133 38592802 44765063 77339978 72789835 97260844 81165637 9877980 17117831 26665488 98890188 93468286 1774476 49269313 27112495 22638386 98619356 69907198 87008612 14434340 88433573 34048736 35981693 98004702 94455059 53487826 95016385 13353934 11923557 53229900 87474112 18003847 8360714 96513873 99160663 6235457 4561652 99525368 50717526 81246845 37810836 12140011 40990716 97657012 13415876 91674499 1736377 97782893 27070625 10607127 30026376 90488969 49191979 93280436 69805828 34093943 11816643 98641009 40914060 39770807 29675035 62708137 85094362 99465338 5755654 64717917 78818788 13787846 81760008 89655811 17627686 21996063 34455787 25130416 69071 19253876 32578733 62802589 58309457 11586902 372110 3686170 72376217 26275475 7238922 48184041 59862461 42726769