1842 999999
22720484 18646774 73741679 1510670 10351382 89893665 15295012 65469520 42577355 39890565 16187376 44169627 90417741 56216069 98817048 4000432 72370625 50540016 68863916 65344764 24543200 56232993 44358948 10373779 1703282 39218856 78711381 27861216 52181466 41153955 72808816 28617615 40772705 60550315 72226191 11088347 56874570 45162145 64672225 53917293 42623131 40914663 79884536 64688251 65504991 71959179 54853323 51278989 9314211 73795197 67496985 47905597 44419510 87969332 13298186 68860233 34941755 21775887 81131641 42901503 30199212 18752796 72088832 69895803 32042206 80717514 69859530 3624141 84639137 48044153 9087115 44817670 34511584 72517402 44213522 51132464 51378128 99384574 62857768 44856484 70231078 5587319 47528655 94425925 60273064 65446848 11777843 81332337 54730630 25799444 26070945 90183808 83383663 54218994 83421142 69694588 69475320 59916552 28487901 24206912 4742817 3150198 10602297 77548661 50113916 31152655 5614404 7771378 15088413 86131736 6301010 32221370 78720461 77310854 81640407 55746502 32185583 17349937 69651702 66133378 11097009 51236719 10609823 24973476 39092162 15750914 50802340 39559789 26125697 62165993 44409713 43804520 16789879 56863401 12275934 41337892 64779572 22049224 68368766 18848045 16379401 44953260 30642162 33205563 58306545 16111991 98903653 58030793 26586225 17390730 47271193 67246650 36202010 88866234 30884108 72954351 5832375 22220279 26977026 56304946 40320370 52044722 49851024 55992475 83651331 43341659 95398038 53666150 91375663 38407552 80648221 46412918 41215576 2852401 8877148 17076358 47181256 32945749 74383794 65203113 15242529 20132499 58214009 63234075 72436675 6156856 97538861 51348991 70183146 54746274 92909293 31151518 17123569 87242141 84662814 64656893 31259984 32432679 27738769 69585127 31222945 47303409 35509943 16076294 78960177 78996135 61054005 17303247 62722856 79980267 46465262 77475714 82243387 37396392 39035994 85109314 73047417 70728471 95221450 42316448 95055249 67577906 77913539 36144939 39293443 87691392 78566422 50141048 89788843 66492370 36584539 83271931 20885281 9755158 57861042 67690478 40729701 12117995 57643075 14517825 17126341 89493804 51326936 77459610 53358047 11784828 57565294 59999768 83761666 47139659 23431295 35892598 85708055 82403084 7175964 44581062 53158589 93056274 90508895 12482217 95936266 95964559 73327369 45058179 23952375 54082516 76289959 81755277 10391621 76749909 92686339 8978776 40240182 71639364 40563280 29007893 62736973 12968575 99671460 17219597 92993100 88745256 36051245 95017935 54327808 34024327 26372273 17284096 89993492 54078173 29178454 69910673 95510614 21398817 55128774 26794345 67511338 21880869 1595669 98684422 58397302 48824275 28502629 34091286 72990005 23387539 27055563 14207411 73017754 88308663 88578009 93672240 12483770 39367960 46860029 24652220 37172472 46068624 83398682 4947182 95845318 10564457 45044551 82107219 23983949 56702416 86693478 95658277 4051783 57063592 70911658 99951417 52388945 28680159 27834029 60846361 45912366 96833914 14896031 5944583 95405115 8619497 15259410 41182624 62640187 23807345 88200204 85543239 65424435 61129157 30494139 34209064 7491527 358153 18883148 45376727 3306398 18285642 34205530 79655278 45393908 91139423 48189193 67880353 11029149 79268485 3708920 98663364 24791362 35544425 18044335 67030309 70707887 25607017 1899184 61635786 99259865 7537859 57252966 58275718 19020638 48785323 38462581 90982511 50684817 98642645 80455154 97268742 57504699 3221174 81588956 63161599 61340168 16565096 76429500 9543393 76062157 68708439 92233917 640100 67964006 73751034 15815088 43845086 93831927 99146418 50692615 87493822 10776599 52748304 26284739 88212051 98093890 46902831 63360144 99094260 39734461 35545453 10153213 67772150 10774850 94883458 26502206 70795229 82347753 61890577 86983538 92176963 52736536 52211862 90960242 99144304 18341429 55739183 78273749 86629790 32771457 69283042 51231755 99575667 93512354 961428 7989245 55163902 63240914 40024127 12964077 34041948 55947188 70724378 91373699 94303798 44093396 39783378 54336975 12731234 75232927 58766483 4498113 17399232 56651663 53407785 47958168 26369177 27055620 70247748 2983547 88398120 32191341 41693298 78579323 52193449 87966420 29011945 36121658 41603112 46018139 22371386 45982648 9605351 6007128 83480401 94274841 37693677 97527249 72086497 34226994 4785519 97167290 35476494 85942473 13254735 1881184 58736881 13990290 34629117 81337493 84983377 36808522 30244748 44310950 35917890 45087499 97062979 14650304 43567845 81641437 2827994 80495874 54063939 91162607 36115542 7691306 27226881 41106877 64614300 48675598 95419512 93182879 53469649 36676577 42413356 74720634 89036301 1333388 94252253 98868751 72176560 82017377 20345933 39425912 20754621 66104576 72101409 64225963 28743988 69187675 92194037 95161405 76489511 71922615 2501361 17146692 83322662 6501228 40375117 46635546 57933603 58083293 43952964 21825717 58868228 32672172 79857822 96036259 23975741 87315775 78151668 10728225 26171104 64078812 64855914 76930677 21231739 11424710 1780274 95518260 45617278 3959625 23159731 94072951 7303038 34837301 27071065 70875712 23196913 7582075 80005379 82976986 28587286 46150257 9625455 54304637 5084473 31745161 38259162 38757067 47262597 13097214 42987619 74601734 93467461 82672931 29678692 25420582 424041 45949298 9981006 28649779 71549227 44912116 15303424 93025073 46069462 94603681 75400836 56592285 34366133 22776372 18214877 58049544 87069284 75285727 51366616 8529842 11027176 35040723 20970285 59533981 61223679 83023768 8384386 86418955 30613976 97471927 51364235 44780507 17109221 15934381 96848777 1626416 39620279 37336574 30320558 86888605 92117089 63440442 63735678 65567436 59328570 46899348 23430559 1957601 25180907 99954788 24572418 30470167 52912697 73776068 97039332 88041500 34620614 10499089 99279308 8418293 33753384 82566459 14819399 8187585 39333947 56234223 52802245 31610017 83836418 69334151 80933519 39857013 84839445 39109831 49194107 25875404 26178286 65859112 57115382 71502244 50819116 49390174 99209219 28532964 92168074 19632526 69708351 86651914 47907313 50415730 13527319 66748035 59064471 45246199 70661925 63201601 55622445 18403804 2244363 79734725 2094964 23110220 71087295 58016210 40709979 72620540 14578536 66852164 93375718 60706438 57333591 74156826 27837955 65937748 11697784 47925388 42547599 68432407 52519505 95764089 61307762 89065511 94717405 92411913 71524597 87792809 27852448 34060705 93856384 23126407 10221839 4571606 95867109 82939985 66472123 76823480 77517514 70821508 61417818 65158855 56275036 61040106 70375971 64244096 40228906 39439302 1020447 87629717 49329224 81830442 39882073 59192287 48808037 23864909 12073736 77449252 54417431 25496361 80762251 26457002 19229677 47384602 73748187 43480104 19261132 83219726 76713454 48834794 64298436 82142235 24299365 24500682 59118169 64510566 94099069 1159409 25401187 26276698 12911468 76378922 56709951 10378458 87558600 26024969 99325202 70406138 67378751 37411635 79703637 29469115 28232036 77742803 34486364 86664396 96791747 93366791 73602766 11257594 58950413 73375598 5142944 91880608 68898760 41106503 43429660 70851205 51872945 88393294 94315239 45161853 27708149 17082294 30684702 77304328 13378839 79475876 40213200 6618296 79718520 46584047 72139831 35594909 34770803 25302983 55043197 70508967 1322187 8982689 28641371 98649891 37503268 44675830 25088605 82233886 63004283 5798702 5519294 90118198 23273053 25197633 59228945 34353076 51360364 1976271 83482715 60196397 1383454 37631351 62922879 47431571 9497929 53165704 53550389 55888786 54128908 55784 96347010 38616222 92115102 88179872 67668093 42788382 96711145 93488326 4072050 9343755 45731489 47914763 87943084 35006490 95540073 51016733 77784702 90152624 15396948 60013397 14370116 96900759 45070486 60973259 578592 8509514 37207078 46682830 50978718 19093312 79561760 1245210 9027716 42817788 29775174 10374654 70870291 39334209 79954489 39121957 8904842 1502787 59251472 25337948 1496186 28374386 66982092 39809189 71419734 23542250 73637731 15694714 51356575 74906064 22300204 27463911 71940136 28820289 85127728 198364 65110194 25486643 38129213 83061301 69891599 71671174 14236314 44189997 68245220 6209823 18346233 93849895 4022626 21692914 11790507 76869313 8495270 82065979 98708304 97964913 64309305 44418941 41334292 68635684 68094568 93963015 18876116 94676222 65408634 55026113 79850468 40070089 94831001 37905943 92054398 34776563 53807739 45657669 55125176 4621271 5854974 61059311 2614693 1952299 30816974 62006823 2961446 79260272 19051007 34461542 97741237 10477363 68888780 6861120 37699379 47475628 96319107 75011798 14841482 78137474 6456749 79655179 48732862 18596492 7464776 52520320 55507003 62144348 43026104 64127093 10280984 43902948 93488980 66318713 70569736 5756791 54514025 56585824 82226 58597891 11980353 66006895 5638144 43778658 99146020 56915701 3243785 25963377 18110426 89063070 49933945 41098113 72228983 16176236 36691901 49018997 47808631 47766192 71014300 29693590 80459011 89570625 30915448 67902215 7408711 66459248 4807365 7495752 69836100 48060211 93487507 83918276 49364507 83907996 68048811 88393125 79920234 89245848 16533929 14385254 49935400 20680592 53253889 22275935 7175083 84730793 43047393 90643124 61309496 80297065 15393959 46380577 82918839 93037243 36425872 88509366 79969990 41501078 87137123 4495045 28836775 76972785 55648279 97573606 72329407 3834768 78606493 55450289 61166921 28457368 17646197 17032622 41354575 14192536 64395106 13878249 79829840 7582928 41336671 24897090 62035228 11040521 31610253 25464473 30380399 63817260 79634872 98336691 99453446 49542314 78617258 4064133 77374820 25942103 26192273 41373691 34674961 35794332 48659674 8431648 79597754 49365129 97882094 63591697 95359784 99357281 89954174 60240135 67941979 85202136 21255867 22720995 82705600 48486270 3058550 63857546 82383793 33728229 66488046 86282895 64549304 47741327 42493476 97176249 41528115 62426829 57238579 11268032 77519059 3094087 15564465 51570296 83415278 42652490 30250282 43816979 76814249 5777311 64229654 92068608 49730851 18076449 47757114 13468914 43725770 49973976 28699 78721340 95508853 37259078 41774627 5513763 20809177 17877264 44577864 64458937 8174432 65488429 39097998 19642111 11009803 90420584 13665648 46588273 13358468 32786797 76107719 50660821 17802696 84531227 75514237 99696762 61096082 75938538 82873063 73026496 95887604 5463492 25369933 41298542 19889818 17025668 84989745 20114479 88188463 15056088 30059507 32951324 88917452 66224310 25968925 51680080 80957755 90459412 30668843 62340869 81168273 80324011 59666474 6373000 87808029 2159141 72267974 95861001 76078428 57588274 61777413 62883611 81248303 62696890 72104271 78758318 92709979 13875324 70505903 16301182 30499797 25434602 96987687 32332427 39417574 9171421 95540750 19705642 5074627 64768613 35439768 16980053 3761722 54274418 3112522 33340477 16841128 63422088 3922915 83072300 5394167 90639129 41024937 90028968 11972750 81918356 56727736 14953619 22247423 95742686 5472074 22846026 49945647 11754885 8214978 72519156 7962999 576132 95439271 36850054 90256794 69919496 79672756 22964743 59510058 69255903 44158750 6108047 86857859 73351043 88189180 90927055 27493725 27347628 19364515 3009800 54665486 48898430 86503787 4107572 50008314 41192637 93971499 6317119 21515116 91350523 68917867 49198797 7038098 5651043 15168439 52751016 97266912 34888758 52652993 3517403 32671978 24359599 12681030 56093127 154690 88343518 36461358 80355156 38077741 24324480 95083015 86907728 96523579 59671776 18540910 97428497 61831729 3618730 81363788 94497637 80323040 41642702 9773648 56328899 95463929 49180335 58959034 62992024 28509361 73551058 154376 69057084 67841233 77679670 62243599 20979375 43493214 48937105 7138627 48137677 88869966 28900679 93579226 22961779 7017350 67898242 87562566 74281000 46134551 4647233 22580827 78117587 46814960 39315499 9112302 97724484 24319169 90679454 35881739 74694697 27988344 64808622 46538006 58045934 69422061 25490925 38684013 82918118 33562851 79910855 31673155 76318484 34364687 29467887 95333560 98888970 97314924 3861037 69361221 12872230 73272909 19086426 78341969 35676122 69934616 36570149 9284478 55572211 78915905 56991040 31615209 35624187 12554121 41958683 70251379 59042674 49330272 8177369 73119572 97486913 22156636 33504229 75328660 73900402 37425284 50025460 15832744 57295382 51422289 83620814 63596862 64030101 2717498 62076599 69011467 13078111 79915494 59235472 6266639 85688328 81540857 40680212 33114977 30450766 53146622 46497593 97242677 33036499 71503475 6419558 92748419 62018170 64196358 96451529 66252522 14779910 76803596 74550485 48919317 38086965 51340978 8663003 14162669 72551788 66655752 27104804 34425646 37759549 88954420 88578579 67899525 44550225 21546955 83273615 40264053 18793153 34169966 15242610 18124587 94519693 74410720 11487255 8890492 68741467 69648140 2116033 39437273 91896072 61127783 40883909 20850403 96957693 64261747 74494297 94494758 89732881 61173153 82909352 20648331 31477076 1689832 51648340 77901499 87088443 91709053 99720102 68549215 3328254 97954266 80291397 43107328 3937628 5406282 99066996 64168801 50770742 80403026 19660094 7737760 43663073 68215628 5241214 83591939 62225766 76616412 69464362 31580485 16533731 35019293 2239110 52644018 81477678 47125026 58874943 16764232 26877644 24528033 93039486 63279682 34540841 75788522 60879515 45622697 70938738 55710871 54757138 83830517 56779662 80087152 76543601 96566198 3185855 33337453 87592660 84456407 58586367 60487689 88672535 23745794 20275996 25839687 62757907 82803998 15066485 73483843 91363709 6921046 68504887 88082354 15805443 40873656 82044994 13594938 57565242 93377901 52618913 57393400 82327549 51867486 52320621 57736750 39721175 15170026 52741439 34421368 36915108 22243983 20261889 31163259 52143795 48909944 74812905 35800243 69165925 52083970 5471283 58775258 82695975 61437548 43089915 64976045 32151072 38943263 49802335 32744169 55567203 78580879 1597127 28623713 76656806 48654581 1770998 12472630 31762342 22145904 99516432 19237337 91329725 36691246 7772524 52438507 53218279 36974631 57099923 39766477 253317 63512162 8308430 51382616 24212035 70594045 90111858 82357412 39908958 1100446 86568031 15776445 86712444 87582645 65520680 62988302 15282522 61993917 75371884 4799499 31011951 66215581 41410321 15443417 78178947 87251297 64782307 36152547 60219406 56445495 99793053 52548846 52289286 57952755 68252505 33757522 48622730 52060768 18956257 65769657 70734475 2602151 90095358 66652582 28301785 92377138 38339467 67439665 57374248 95677853 11658002 26488272 84571309 61779023 91099964 6732540 95921987 69220728 83345012 62753590 20650836 74052831 31678093 88980433 95893888 69645097 15511062 11749105 55497602 70989668 2358946 57691368 56624361 35683446 5589102 37746777 5059147 74531296 56100177 25126283 5887374 72427091 67934733 82455214 40638895 34749752 41298624 78117164 40146230 53567062 861448 53044271 96228244 80724090 49999976 73513369 89565972 95084520 59709018 9419163 52705132 75110855 24999091 58229172 63872392 52654597 77419143 94068437 93034607 50821270 84455512 76444330 63071101 22881112 95122498 54222310 45527758 68819472 44426293 41840971 73405407 77778958 75856133 24962606 75241643 98933998 98678729 51294106 25111303 62445650 72097127 55341990 16456028 62995259 59629654 63500591 9014443 5093900 22698871 54337466 69497320 79821217 39685621 32818288 28106931 56781907 55985899 47633306 36385856 27288372 5818823 62368085 14728566 5381903 70959607 72476063 8639466 43498868 59765691 58171611 23146493 59194715 21626161 97614345 93476271 55771701 76779647 26176268 24936484 96752097 34607823 23881637 8190704 83354838 38164013 48964015 49665322 51787946 71732951 86706116 36711092 36061060 30150676 93487674 44348477 94622839 93451097 53513586 87153655 55548587 40914055 50614077 77464199 88918016 92843129 14942126 49665599 71177044 44109817 93595791 99046925 94207097 91180421 67368885 52991247 95065768 8467644 47622931 38977075 56620793 88927179 11825217 616129 51055072 79141292 17347229 62683679 1814598 5780770 67197040 8035802 96256996 32782804 5199181 10449561 95947813 20947339 12154796 17052236 95730191 94212236 30608911 76998196 4648874 39726647 12726513 38240032 81899159 53965542 27392608 62706346 78126053 41120514 33563874 9634364 14950465 46124690 26094627 92923937 52014559 51223345 15675971 90348703 58156723