1 122 1443 636个4 28095 172256 1056257 5713508 30905649 1751847010 9930122511 55296781512 307925108113 1726269519014 9677698810015 54116438675016 302612118062517 1693802432812518 9480673476562519 53046491105250020 296806996416001621 1660932057547969222 9294576384998592923 52009716903244571724 291031085259734904125 1628556866210559876026 9113107158689139360027 50994899847247898556028 285356000445067266920129 1596792631906793549098530 8935318357893322570022531 50000122636631725458895032 279789948555077500236490033 1565645110935274864675723034 8761017420584693372540892135 49024784559549424761325924936 274332236283789451152879348137 1535104763740301879926732846838 8590119293236770081403730510439 48068476861873805074802412234040 268980952294769339868491893702541 1505160097348217940536372573458542 8422555200736243475352238194276943 47130824159959703071298308649897444 263734048997728002765187213324640445 1475799541499440031820499864654117846 8258259769517739304285236675658332147 46211461971278859414028306646004082148 258589494290957591986188230871974832149 1447011709150422935254336485623531352050 80971691915004688024535428215322442240051 45310033427381488620602734554041269464052 253545292266517539270700418268988301772953 1418785429394282440863252420519401419137954 7939220944183719157364122741149593536752955 44426188692163200427624061352195373140088856 248599485464328063781096489481783889181753657 1391109748387097933562013865010773603496679258 7784353730431585674157526145312064335961704959 43559584763645100028906757198591374968386522160 243750154539288038003397826739390766626160460961 1363973925838359126047873420998082776688015907462 7632507449619029301543158092597488234504248256463 42709885332061785682181691520644016095169426676264 238995417576554965588459063272222855144346164972165 1337367430947368296297264862359046723850638489596766 7483623173594344727262814867255181959961553398560967 41876760648106994501766506614584279381384261012993668 234333429369689577770377031499898457121939624351974469 1311279938331193376309365711981508248145468474581454470 7337643123709883133155463865546614133149078794378496971 41059887394790561324104446278256097781111308790631375972 229762380705766628823754676065217918583601652585941144973 1285701324019692882193197554879280037330448233870475362474 7194510648385283000077042348770514634933910978075227142475 40258948561941731421070076832429421335541543831217716029676 225280497663428221310424199062536898725095938259405379520977 1260621661526922671289569329144344638366744558643453296703978 7054170201120266518795275662661326883670505567047957743096979 39473633323181160914126865828942488499132047362765535327159480 220886040924488460060900164202747691191317485245861598262784481 1236031217998930789883185831848958008579785309597770342516516282 6916567318938008487279165667586629199445225994566525632310860183 38703636915295688397102576951959494100730369237544244670528707784 216577305098946453948631876501418674552165084318727692921435452985 1211920450436661168767147483018227142997002769196057400259434785886 6781648601249238092933957717112327366216951866880367277203533331687 37948660519966505222107787950492830136684493675339693044058433587488 212352618063163214748460026843162244016331569859460872505138723016189 1188280001992530755990984266852060759915985559318432357131951918189790 6649361689128663519078892199366383679937504211694677502677666663756991 37208411147804464996014484535351791534596499185510460728450972393381492 208210340310948079811511689899638148081570244124966023297483577449328493 1165100698339247154523477031115310334934655596766496134526279783106563494 6519655244995647755588534442154598414071277358191895208864034859360995 36482601524647478153296555760132761403265048210678407823465988479464616996 204148864317303177164501836948573506034844181366500756709446608260748912997 1142373544109458187990109808761802981280361498120768634399236237393942110498 6392478932691246016338670418127939670564046538779615003172741692368880870499 357709499800758590128120292873429876673092972065433102036898336739758511440100 2001666139145790654962795046687681917342852483178058814813127808758482214025101 11200897194048517874545215014253420207847592255471722915497402094985016137265102 62677833979438725279948064974835220990022484334527563220319378622468308716569103 350731803381023596181822722138644232895108968608505365823816474052464603649754104 1962620436807994559390257230986972106060442666709650356558277633021563007152964105 10982405763733514712666327018208352746448867357706665232452014685667748293926638106 61455202492160157719314595462208806694665311797889758348156101123276348504814721107 343890218099944694757637299944822654399918275629149199862707618042047211621922863108 1924336383399176391732135950225013494566328182974015109345267952856905398401094689109 10768176358530791060766213984814134884692056393510021784639210266994344631943166318110 60256420389245692081148429113804277066479552400681004333447188276918369179830878916111 337182088891873879109305647014722936187446377484190490422324793443167898144578798062112 1886799121737718709774131724868658580028236624343649086244075299610092096233824456609113 10558125840817825465461937542811255719838986196585433137492553155853275153840209707431114 59081022450274895111912103213713460339375915492654216684660611068519311028779068270929115 330604812482468871237111969596741541098383060174141663141499582574341209289024374419574116 1849994084455115093294876012896462053009082370053895308392037210221094428814089719281444117 1035217269470451156533877843381874289805213735989719910450152143982738344950086040979706118 57928552529696365140441739587752553806473071030965843982955542696550299494529477881064769119 324155836378420795438066253321294335220016735330509300548057720031317782292054320165466889120 1813906988342701476902968402673325233568443391052435115228065334531277922213510522954126609121 10150236994398671243779928907659327294291221429456858912538842684267333465591123752476598022122 56798563379807884445974676239444946094423725018645543616668718097721270113995770605937467876123 317832657876888830840947608043552950226501409269349229520327590182869453440862849887322152882124 1778523828808663538054026806713805627003687144374156754941503109344252710484619410605255605049125 9952240373188649088656138382340646869476210574753678408026161358435056009031226853610125050257126 55690616477189627129970673398620954645038842035287510033332362957468384662244298886352789289001127 311632823094257426753836976394214957778766655217076939863352320082263455332650181555444858662326128 1743830874443169029260617511463173902540970340761064583431624504578514921675209114998558073966276129 9758105993030951000153968752196487892071904379529741479298288846992882591929582646069140770909578130 54604281852523065116421795128803508198810568992796324437731996685898519715551655306696243242901609131 305553926013839163304655374172223848132919777739692458712847279761816586647662905845626897813770343132 1709814661689515950430708096868764931068606183892219020703318312771077213862393010094051588421615561133 9567758514731124592070631633281985557628409846008350818138395023130469428534018323063237786610376554134 53539137923729528818783352614146495641881052323759804836954083376888555279294835891309615305887183556135 299593607552153692234825285898890293267844640411002565805004938559338365947504201767821691031167438054136 1676461989619228231140564230923208050698628166344004508140348596865464223044653514200881099630727997561137 9381124068706309255724512973229200665709794102717370201935931687439187256370903361369096470006468742329138 52494771332363667295106032802843984681814138176787576367030868938235281980217374316635620285950150213881139 293749554643420401665832349317366370077513870928974256264547714012880495155622723379390378996559630922864140 1643759914809072222127299433835120560688692785234348864303824102952527165500684391896758599599797766748416141 9198130226318109488567542372682321265471254157707145318103718361184177848900059017249942683307825444927504142 51470776783198315866365472822884250943932044675938273968485069043972078888034624891214701495461432387942601143 288019499341909516995824484217969335399230843508018606003994417235610509690610155964217154307299540620085135144 1611695746318004268841699201505121422736538628049641117721502605523855666146742790634017840309674263125083225145 9018705971764666419240336335732285973983535601439589830079268533516006802060650430392212194738332371035446530146 50466756886938517686572131009853290566430175913623064932683438292226708418398792800250439533158557599607858084147 282401217941803280541510187497474831402497634193520207778624889517305402184691824339063027805940207791220252670148 1580257040762101645461732946034232385354618465642445790901608784511500546365096690484733606298099415409766715225149 8842781674521019473076594651858076075749972988773966373243880146135526031982669669774655504154303460132167379925150 49482322006003660107640747420671851220241162938763647314831281333987022692537776295887238667163699347959186445025151 276892530114225647809062171277336641816203476799093063742670508523851726816799183779980291217200252947238076055060152 1549431597485564573287116595808446038109988337265938801530364551907101312825243456320203929339482779533013385900944153 8670289062317062901157143692479397505123239361544848856007501346318421654254838753647586735789805406519643455315700154 48517090103317877348468669660446565786641982736937762588338512419007253204978510981774597690833247031975567511100625155 27149129806110560099358800752908329550137093262444050520896420555993932887368264066404469369232323359911647007574587625156 1519207453825915620250661371426215314047236917971525435176062240443188306655501599125254335596573704469250478083081025157 8501161194642610524511088618165505239275260276038906010798023517078668403795423736639143170933741712220510902399366980158 47570686594050038418286770819630368010597649072187514227322525276967218947103767298230743817772409534406161653993346576159 266195425685545713055646403477540841416789518820138679668113168219926758809757952350087509661053505983115039624639888076160 1489572880471558965673879901270982394436099438229565750206768051162108122208845118329568201593496476835737758271240320201161 8335332436769286603925794124532875491477766372136068673134269994284067274896383516190677787024984072484434035093646918843162 46642744200245783912163097935584921222865391975349089089375630675515785640081228838556313452628424291314058046414835008849163 261002857778374001040479356205498765446611346136641121714635993288394305523669035558978329084862466396956804390896354826272164 146051637690989790324436070272927685417229465737104932083411681744158390862991188612095266813844577827284751828607273583616165 8172738434279161314443563094020177268507320774091769701755475905588293150158874247617587995585166055187878356290932705901344166 45732902808295197635777642442838180496682973718986462618497044648770577315906034153310148322992236486030314831573505828681921167 255911579220563387676856519512188219406551742842923531267892799608174216675318835055046579538089082995291228388818365549475229168 1432026666964244098811564183491457936981430234591777006499642185816301558375536183311780635768036739760609118878112849617290121169 8013316088090245959827101353062169665000515434158508585286163922546039594296514116428407174908276078362102578178745385083861190170 448408093291807994628013794317178262577426542724378309202879612923361353710012085181002479077330622378237101860745724260324100171 250919614201209248154959734200661049853494218223496910118685526682271422502565123048739232940087874013523671246025421675327400630172 1404092694417786577684285706024868795694612519552658058162582508294370232636424198343824219313847809549858947941058971435439142809173 7857003529969155882386002412956477058879281373388844595064483211549889140385455172577267042379109636384222351431761296562677215493174 43966117561451624808462450161741519996845057226447891322401076908503446722318115889739939865379770151742324009641879878957142431361175 246025025450761556726301023702344969005932504012689842543881948871227375853471520539455612972986033190272659954525334669556396164138176 1376703618722922202039483699461437476938526415995741070119403665130353470516953732587980573780308404361003225582684607150610708581604177 7703740098521438082401714365149683413459046482348071963665762872781716797865200974206108485173354268999083294439378768184642073334290178 43108488056870214035895073042189268952430658752199607713808626257513807201092585256561791947550889918559063330131761972904122307416025179 241225913489214067736379165373856106101858311547210662643275711831547134421598924347289027680035948177389712233457510624548625293702175180 1349848810794282525930042829353519770316762216176668033372187145358485368759310224355122455368115556874287327302885902147089366652445225181 7553466315650245932338255304247118298029278436350808491138916855415572989929906864299333356524392251110077737071028190807493769190383190182 42267587988680372408202512908282855546003836696296326661342060424444619347930526863587335571890071080533797040697303449921666352855310916183 236520415888958770190044774415859938240966024354718052397987489689286269445566650445828120973477655195971631255493622088028204422366010362184 1323517848883824396064131421742507148771855325241163353262630567885516341355739839506466865642349358123671550147835041937735459118931490809185 7406123863474225126018627643653014818865832854346363744190185127650188889687319315248276398383611781170895756133045445109453587013000263359186 41443091022444578261375636578857025867374328866091741100500788808333028794131888181664740570966016405080253564249457314218815097630705758409187 231906706552019546212953649979256433456959837191097932779236309130955190693524534840213377994435511260024649455220468175561246897988215560950188 1297700514536383513626143347047505276914017649561011009250511696241228661023875781062173449637017343108606941224585365779557125197358142322500189 7261655561695653212517477571303119948734211984621550999851584416703117285243031547275070112934481254651483640081039790918533557551923340720250190 40634677189400914295992244221084890491029720784897271101681604846830642512089612197245322348976825504270384253557144693997021720043234020455225191 227382995001384544018694487141744969974173687175198946327018196850992350741412944872637099431403774453057228142565764921445658070043708029127715192 1272386788624121398277930880360797022679083984668718234814776398386364516296761301672894564311360493437635028316580417700954786495790284283794961193 7120005345411004979782818705382416734353719668348559071999799570892609747950500774642859297706539227707403561748613795291340252107597128112863968194 39842032762290374655979264784109072492780794651629727123931134275327347348436866928584540447583845563708942295566436463983524319751895234577040384195 222947525686162247385748225330598778901065799412644581924047352523974356147549567489442273865788406982985023953582429490712098244157449052802593824196 1247566847458326812237195268539466605843551571444928423196541256859885560845450011851578203500182699351855815596094108486343578171098946371930308289197 6981118243348645822217346016427347780108290281735484679380825915027206925189502777090804906794873813979221057856543782772424628202604563443573349641198 39064850133606359160100763408092970123910558720281421001107870993437839090142786077580115439038136653636811577384792142777172885873641200356554096529199 218598577300291588314697678906303994202008235892634760540471837414511198062761612956052238781148125019325489655504585528991525126137268664967269315048200 1223231058977062721859182319959068490962576845753284236409201315088309322550969783364084600556275017187489928258495104288592335982835829246865156070976201 6844940356545268304068761342357528609152581316769351216375772129070837971850205588619423681351562401507623923613058909504472479507247019558864323240376202 38302827696219106048288459184246210615052945045369427978338719896895855604579386240283613235573807910040248750202475045472067923109017901319089285401203 214334462114541709555964213591476805358942146357461193764767727131875980654999245502163628342370576689226140696079544839895648470050305655524033096318275204 1199369979007179308098136639023687149757878845291384608368818582657263965133134383834643021840346369266147179143056169544776764600289448088305261055600625205 6711418837419361647133205088849114991701879459147088540966327244333525578475348622795977673169347402008242252079911881381540856495283737721582895446428450206 37555669726328736265249612891914945459046876608221291585559306975747290003202032766659173878341812057668495610542502891392131140931001244649631199178923204207 210153525321542141113098708114318640446157628868203351987374271134826485592416232208942472388454505912524714704151145469406158224954302220435060119973295706208 1175974347599242397018955450428185936143231367427753410889683457798883034628105518199194800100438211308448057081798994786651765375657034151742922025015012409209 6580501869267028101357731870964749015276189031472354118968177498522351809068347992551307515884935380208286714618725759841628235743948321850390731243743830927210 36823086268701485985645393768104256087084634196579554907667777172081724318144818629678495692029231020582204545300923385529803021597361519981306902648536283881