840 999999
26237876 15602392 84690614 99284050 66519525 50269164 22061389 53014350 72289337 114381 78090311 57767699 29245051 9635232 17863219 17909610 10744812 56940502 58517708 98394290 17310934 95736139 50322051 80386885 9241248 79619502 6328395 80329489 58936637 87723823 67190874 54024070 80463856 74818210 32067647 37185514 74449045 94183901 87578620 66465499 17523869 88462948 13592349 3360000 26199628 74871618 85646532 26601070 29272407 90188257 66304079 50016785 25255075 85972411 41965267 69046533 98097821 69320498 74085511 37335533 99706214 94237890 5531860 66445758 29197784 11282059 50002347 87581899 79543885 10562699 99687105 69536672 77730662 30000465 67044600 82742604 33536003 13347654 1324636 82015370 24032787 30704885 69361461 31870361 89613298 69948993 72099654 93157083 1567001 89239106 99881453 28111133 86176878 32908185 89845447 93324167 89328385 42573478 3166587 68724739 87136670 56479065 45700907 93898763 49273059 74969729 76280910 74598433 74576318 20703580 75301030 1586851 16085112 12176722 49745778 44260537 28284037 37922822 60640301 72258918 28575796 16805998 99165976 30313773 6045211 98911706 33872274 78552212 22196050 17674404 5494996 62470480 88537810 43985980 13189800 1185879 88409042 89044787 2353247 52119196 16213519 99352345 90032714 28807157 61726845 55076550 1658421 60428108 12491047 16262794 70639541 71928065 1118657 42993291 41886952 14365708 22831187 10715419 24565272 54376407 94072659 31525191 79825182 93887057 37563855 35329512 15917874 60884938 98549052 32277660 91831401 4441111 57296018 9713992 96937571 30654399 73717487 55867758 47914314 90953398 30262161 9434342 48698957 85582785 69926567 95784657 74128376 6074108 25927580 50244666 64127092 6284734 14433225 33334794 66099149 7636368 76428539 31188238 34261026 66085455 50400681 5231709 1660537 56298853 91774321 26280190 47440230 59726446 57972592 68483715 28734879 66264278 28720750 53291744 15818570 17727687 89907937 75655995 62278080 75885413 31209414 6579844 88832842 15879428 11177315 76356233 31478856 72598988 56324171 19176351 71334414 70150338 438672 31499239 6283369 89218550 63932632 21079891 89275848 44430145 68674333 80248001 37167489 1549695 83006107 40729725 17025455 11288689 30695915 83242486 91815624 96466024 68023692 50409758 84334046 87087566 86002238 33649566 67144179 24551958 39270382 50714811 29438439 5795591 97157690 39118440 766002 9503119 14294434 1328731 55882814 68617000 64966043 13794703 64130382 61245932 54618914 97852688 60507359 32557931 25332926 62868777 35387512 45472647 4683384 80504524 50677098 29907827 67693285 97072033 87279070 55283306 58274709 54988603 24128242 21889591 36718333 72448848 42257848 32037333 59535821 37399917 10031433 15385967 25500858 81893106 14374326 14517538 7308365 35512448 54128307 33976033 84081882 22537227 69808187 85834636 69444327 46125656 52917572 35603285 44972484 26586621 70145144 47289392 24009299 1396095 97158880 60123296 7393588 86110013 56456971 61542084 83152395 20788260 17026366 49839048 83955721 51849874 74484218 56306217 1584449 45792196 69253194 38313558 64340214 17191561 73292018 194647 84598998 55718322 11412484 96477342 83312420 63877846 46603689 66243635 68437910 69479068 76204126 44099698 51793267 29398135 45972236 29781319 95711163 31544645 65766179 62621516 7591401 95583345 83106612 35429642 25161678 29893765 14284377 74053766 28505398 77940832 24201295 39605574 61347857 28309593 72692969 39298229 65974375 68735397 80666562 57004194 72569330 73122967 3127845 96781827 92686289 57895465 85976638 68366127 93761535 51762351 51283200 15568026 32636340 46857936 94751634 11106769 39696248 92883797 91218457 517493 9847590 80697780 32569878 21606576 15735785 56678069 48164444 47682003 73449172 47217857 25469182 71992780 77629062 78704553 39077236 17823212 93515216 94488828 53611690 45377823 2581725 11258932 39786465 23432550 84601651 69490070 41099737 54447311 77332386 7406042 67287308 86589902 10012975 75865922 22291942 94398905 85880076 80272306 15304740 31416931 55961671 56666216 53713815 141518 28916603 43086866 80853452 19101875 71816742 79994096 9099971 90049764 23342826 93061822 85758657 82435602 2323268 44557930 24816631 3132276 83409642 16732666 61823319 25856180 70934601 2049513 45116328 8420214 81324785 12765100 84647921 13661300 57796008 67079729 6398493 17512676 3739237 28913692 3845090 9808456 31763550 47185305 24784012 94809901 70778620 21638938 43282894 24430890 11954650 72925571 32939312 80030064 37260778 63860517 99148245 33618918 9136007 85975249 92790519 84627723 20159166 21891955 92113180 61064323 85132970 69032752 21854410 44700927 95598314 24233657 70630135 85484056 92138484 24688582 67143039 49293655 8119807 89814004 63052958 99987747 54230440 34199355 17648595 71347817 19115849 74425651 11901334 14574343 4807756 24543441 17250531 930897 30001610 59806180 53725605 46763201 80088739 63455594 16882130 68726160 29507973 5549348 97610709 27974086 80375845 94577647 7098053 32432367 79242084 5970709 28635834 42856196 82325977 51369867 69215124 37767209 94445807 3624523 49396882 61951847 78542863 73955317 92528594 79694847 1040299 97868531 36190528 73721484 17881588 62826334 91184104 53461898 99992077 66225840 67442132 19029630 64055956 30301255 670070 2382737 33048261 73806899 43261497 13640259 50340925 6576907 93634185 52669522 43537253 55690721 80215272 34417626 33181865 73644676 64115151 21339222 30990689 94904297 97993991 51277814 41533375 32282606 53647568 26135287 48544262 29926094 78113049 43250242 58081784 47253539 15101800 22195789 79906615 13937731 82439797 43832906 77404487 32153058 64297295 17421513 18407011 19531171 14630386 69786587 35431887 64782393 52322505 29069028 1232216 43092923 50108975 49828193 36968969 12416395 18208808 82428565 87410573 25663633 75786006 170667 46905077 51921569 61515763 76031895 65087299 50443797 91537999 8782348 39284365 13259217 13041097 77579685 41549995 438030 96370061 69580204 58230615 64396846 8354705 32396836 46744392 33189487 54952279 99115832 19219173 14843045 34742490 18394681 66943702 56752288 87251915 25129141 42086085 60947320 83317247 40164134 70578320 19688470 80408145 20058594 47866427 15417533 92772314 49603216 11632351 60476629 64771903 35090652 25929109 1589489 82548345 50405588 88534301 7568321 95317290 9858953 7683218 84326898 71175379 52694522 23494624 70749125 99866309 43243627 47276422 10174267 17472874 23851656 54976867 45382673 2936096 29370013 71713137 1041070 49453099 38255547 2503044 95755906 21159244 60082164 18142995 3432006 75973009 17962699 44794847 89555328 8220454 83159885 56440761 27098452 37675690 2512675 45004771 63070318 37228383 66447652 23638400 18690583 78729112 54413005 1394728 65945934 25633152 60012973 69059331 15364536 64416222 16035468 65233440 48298537 52556691 45364557 61085758 64556822 76038336 30645938 45177711 83510323 84529524 87240495 61026035 12651651 68601666 65681304 83905228 27463720 27811745 4612197 75467079 58376391 5007105 34168511 48567 26374228 98394961 66588518 56564708 30752219 66074015 43637293 59499468 9144914 87590042 39289319 12445602 9959897 12039520 54036345 69740916 65162693 74360295 39494685 63545441 92892280 7128027 87177622 38421096 75600024 68999558 73210144 58255675 17856652 34236374 30368279 54453207 17649923 94513606 88865997 32222389 91202218 60017849 6816349 49039697 31528774 707831 24469230 75472380 65706579 80460187 48816506 4717762 70642726 75298391 95395605 98701821 15958137 7648388 69823481 20000371 80871512 17561719 56089152