1000 2 999999761 999988987 999995239 999980879 999988919 999993811 999991829 999987137 999993697 999986849 999982457 999981187 999990029 999987761 999987101 999983693 999986171 999989201 999994309 999991669 999999103 999981847 999988547 999999229 999983477 999987743 999999191 999997237 999994537 999983657 999989689 999984043 999995749 999984683 999992867 999999599 999981877 999998959 999996587 999998981 999983051 999996649 999979273 999986681 999984901 999982133 999994987 999998423 999991339 999997357 999993637 999980123 999983923 999986123 999987227 999990947 999980633 999985741 999999391 999988447 999989191 999988117 999994123 999996329 999999937 999989161 999981209 999986609 999982847 999993377 999997643 999979817 999991207 999986219 999985313 999981949 999980689 999981953 999990373 999997679 999996677 999996383 999997627 999992153 999979397 999987281 999999323 999988243 999988313 999983311 999989509 999999487 999996317 999997279 999981473 999986419 999993061 999991141 999995813 999996311 999995111 999994423 999987871 999994357 999982057 999979597 999986261 999994201 999984247 999985673 999980161 999982127 999990097 999982639 999983381 999980231 999990109 999986129 999983531 999994189 999986921 999994771 999998141 999981781 999995419 999997181 999999587 999995681 999993899 999986501 999980767 999979657 999983111 999998687 999980329 999981713 999980071 999980281 999994861 999997021 999980777 999998789 999987377 999984091 999994531 999994081 999997717 999984031 999984397 999994741 999983459 999998017 999986177 999990353 999988589 999986137 999986263 999999613 999980573 999986627 999996199 999998059 999998203 999998537 999982667 999996227 999985001 999995819 999979859 999999113 999981551 999991231 999982741 999993653 999999137 999980021 999989359 999998921 999980029 999987211 999979853 999982693 999987467 999987143 999996779 999985669 999998147 999981403 999989737 999988679 999979297 999988453 999996007 999999043 999987847 999994267 999987913 999979433 999988357 999995911 999986333 999984673 999995413 999997967 999998843 999988133 999985243 999979889 999992899 999993581 999985249 999985031 999993817 999986863 999998507 999985949 999982637 999981049 999991067 999998683 999980519 999997133 999994651 999993821 999991241 999989681 999993469 999979417 999996223 999988163 999994427 999991367 999986303 999988219 999986641 999996407 999983993 999986069 999995141 999990091 999999677 999994613 999992723 999996247 999991843 999995093 999982499 999985601 999988571 999992387 999999131 999994843 999986231 999980533 999984239 999996037 999989801 999993833 999983297 999980491 999981271 999995903 999980297 999997561 999984907 999983407 999996989 999992087 999987829 999987389 999984169 999979507 999999541 999991463 999983063 999995713 999993721 999983287 999991973 999981331 999985009 999991063 999997811 999998081 999501259 999984199 999996301 999988949 999988883 999980831 999991123 999990571 999993791 999997099 999979727 999994603 999984787 999980213 999985607 999994321 999979403 999998609 999990143 999994157 999981791 999997081 999990301 999983359 999994883 999986279 999997771 999993851 999981547 999982411 999996707 999982013 999981011 999996827 999997403 999997787 999994747 999987299 999986789 999989141 999990071 999981163 999994397 999992039 999988051 999986413 999980473 999995651 999993289 999981517 999979819 999989231 999986599 999998641 999985589 999980087 999998119 999999797 999990581 999990911 999994241 999981659 999992359 999984691 999994129 999983437 999992927 999995561 999996341 999985423 999984679 999987409 999988903 999984241 999988427 999999197 999990833 999981061 999981613 999980357 999988217 999993623 999983921 999999929 999988541 999989297 999992281 999989797 999988609 999997489 999981743 999997871 999992131 999992573 999986783 999982493 999994691 999996113 999994609 999990419 999997267 999995959 999994313 999979571 999988477 999983009 999997543 999992447 999985247 999981413 999981863 999996643 999991373 999994693 999992783 999982513 999985177 999988261 999995431 999998903 999987103 999995677 999982231 999988823 999990517 999980339 999992731 999995809 999994813 999980711 999980141 999986639 999997049 999983293 999992099 999986707 999985967 999987929 999992347 999984001 999996469 999992339 999998627 999988543 999998509 999979957 999985517 999993971 999998621 999992177 999981523 999980603 999992509 999984379 999341262 999991453 999983683 999998003 999983671 999984541 999988831 999994979 999992111 999996029 999990877 999994507 999994343 999982253 999999001 999991441 999990293 999981739 999994379 999994007 999989143 999988499 999995621 999988519 999989567 999994297 999982471 999992891 999986567 999994951 999986857 999984233 999988763 999989327 999990869 999988747 999989371 999983819 999983209 999987449 999987371 999994091 999981313 999981329 999996749 999987433 999995599 999993947 999986059 999991627 999979609 999984107 999998143 999984721 999995377 999981979 999985501 999990347 999994867 999992407 999995921 999998309 999982391 999996073 999982439 999998777 999982861 999979333 999983137 999989083 999991547 999990931 999989957 999985387 999980411 999990923 999993719 999993041 999994097 999986399 999998369 999987487 999990421 999982733 999983219 999989777 999990227 999985351 999984521 999995257 999987607 999981179 999985957 999993031 999997301 999979439 999991661 999982519 999982969 999992029 999996983 999988279 999989447 999986957 999993179 999981797 999990973 999994381 999980623 999983893 999997241 999982271 999999059 999982189 999984971 999990841 999990977 999984059 999993887 999982033 999990787 999995107 999979621 999981487 999993067 999991301 999994439 999979699 999989017 999996071 999982229 999993739 999984367 999979879 999988757 999981299 999987881 999984809 999991819 999994703 999991847 999982537 999986041 999999017 999999433 999999029 999992753 999985127 999980489 999984457 999989899 999979951 999980741 999992977 999986917 999992737 999980539 999980923 999988523 999998929 999984827 999990599 999996919 999991571 999982289 999993221 999996611 999983603 999992677 999997577 999991061 999989857 999988277 999981491 999987337 999988513 999984613 999983839 999989461 999984283 999987301 999985379 999992263 999990853 999982663 999991351 999998653 999984707 999983723 999984943 999996031 999991919 999979391 999982583 999986861 999996709 999993461 999986159 999994837 999995629 999992639 999986101 999983251 999986411 999998689 999998137 999990479 999988459 999991921 999998023 999982751 999980651 999980617 999998533 999990991 999987427 999990569 999993901 999980677 999980363 999984373 999992527 999986651 999992537 999998269 999980897 999979313 999982273 999979543 999987631 999999491 999982691 999999107 999998957 999984883 999984899 999981449 999995261 999988013 999994159 999989203 999986173 999987503 999993119 999992579 999985141 999991591 999979619 999992999 999995341 999986719 999993707 999985123 999995701 999989219 999986959 999982849 999979639 999986513 999987763 999999181 999980809 999985837 999980563 999997673 999991327 999992107 999994337 999979159 999984281 999987943 999981107 999981397 999985619 999994277 999991277 999987097 999983429 999984277 999999151 999983821 999989257 999979553 999986927 999994753 999986107 999983003 999988813 999989069 999991009 999983473 999984767 999980011 999997567 999999067 999995393 999990583 999981607 999979237 999991151 999986089 999986311 999996901 999984463 999997331 999990631 999984697 999991331 999987601 999994273 999996727 999990359 999981637 999985069 999987323 999989293 999998243 999988079 999995627 999985451 999982069 999990851 999993143 999989033 999983081 999994913 999980701 999999893 999995291 999997309 999996671 999984077 999982309 999997769 999983989 999993671 999988961 999994903 999987421 999996689 999980327 999984709 999992209 999984371 999998639 999980899 999996269 999998917 999992423 999996091 999997249 999993439 999979753 999992267 999987697 999979637 999986839 999994649 999985913 999993763 999983947 999979361 999998617 999993823 999989267 999986179 999998663 999993913 999981197 999999751 999993367 999998869 999999337 999989411 999994823 999979961 999998339 999989647 999988901 999998183 999982549 999992837 999992641 999988861 999983339 999981133 999999503 999979469 999990809 999996259 999998501 999980417 999994763 999987349 999999733 999985969 999986051 999996149 999992647 999990259 999992293 999980209 999998459 999989087 999984911 999993571 999988321 999990461 999984257 999990289 999991873 999992759 999985187 999990913 999991229 999999607 999996913 999989717 999997067 999993083 999996541 999987151 999991037 999983783 999985211 999983329 999992023 999999527 999979919 999999739 999983651 999990709 999982547 999991469 999998107 999982213 999984847 999985549 999996043 999984619 999984289 999996181 999999667 999988007 999985309 999986297 999984539 999980057 999993229 999999163 999979327 999997639 999995741 999985391 999986167 999979511 999995567 999989863 999989321 999997793 999991081 999981527 999992057 999989519 999983629 999988343 999983041 999980629 999996131 999985157 999996307 999994003 999991283 999990857 999981907 999999883 999998801 999993641 999992221 999985403 999998971 999998173 999995803 999998863 999985537 999995993 999995273 999999757 999993583 999984571 999985097 999997457 999989981 999989299 999995531 999997589 999993733 999984499 999983591 999989429 999981223 999993481 999998563 999991423 999990763 999999193 999989149 999987497 999999353 999982393 999996493 999994781 999990997 999994433 999991163 999994973 999982771 999985471 999991507 999985541 999979811 999986441 999990011 999988201 999985733 999980419 999998261 999987061 999985661 999995611 999983203 999982561 999987983 999985667 999995663 999991133 999997697 999999223 999997571 999988877 999980479 999983869 999996359 999986509 999992129 999990239 999984779 999989701 999986731 999994487 999993311 999997891 999984617 999987041 999984101 999990319 999998693 999992101 999985639 999994549 999983521 999980797