10 1
11 954437177
12 1041086085394771065
13 1115678612484825190455949945
14 1198243328242032079710778546865654393
15 1286564714023293732070008866290952083995937401
16 1381443612518576172240265744739493702803061753684478585
17 1483313076960053528622674644399415548128155338750323034302237305
18 1592695383750182746382694411292164953706728010545115019807487506692754041
19 1710143633682738219231368839256075863802200339181746047682215600202762807983786617
20 1836252746242634806514740074710950540337426031208627007924839198605184907486635612548156025
21 1971661372846044250673183688574301047010670579356764619738743760733768897686429747345792403142920825
22 2117055278820862833825013777809547878274380285811308246929441710825881568619471443437345676304685708203313785
23 2273170796585806954857490615298176976820898899594767106708685918589249492657028465186999447903637983787357636053748345
24 2440798557390132305559061107096632917219412926584839320986221116288486606335829965313841452791440366345403806551984624898722425
25 2620787495028574854111718445987090556240549725761860186557769186098713038559099414558290922843828282755366621034374455192743384296508025
26 2814049145228382893485332222794336791262417596167975206889505472075514041211888561326206065793698926912394559857582222600186912903979193749523065
27 3021562262023163402778142133203530355044015766207151228786837602787994017068432181465459264647114271553453508051180701732831547142302831055921650476829305
28 3244377774554317582448194128323245165320106962207090651725905526545273129268306759645343187257757548387840222401648705993580849471579551764584126089026850106428025
29 3483624109395013723880696275178976090899113848580236837867736465830304251977209300521100687884746332661675815068256853916485461339558519486957552952088201881935424157960825
30 3740512905352177575629068948433435015021090884286046764117278060681756166721816590105499007175511302042541436127770706307321341203483545580891306406549170894055972252065272745740921
31 4016345149688386511992401426843848961617932813408435156885359521627589773083874639930173941855242718414066667578839700532148092787798393884824836775314040463721994848145099450386662132599417
32 4312517766839961165062164496291213095132507692102804145028192071252281101434678363456356913943664992256009394554682843156113040595054222081504163827801274439491956050281746468468868862940372894534265
33 4630530692999146617455169155522588943302202121002932989959338530708305200420283473667930201824166991946686666425102593744192599716266807749188699004772621940145453035452179966663383428052062295091431210535545
34 4971994472388887719470796428061303684562290891724444746721327451094165373622812157732403398688204726319527347789452700693542132850771117118590483328014161591797578447321268661477443067345998973314120724979237490575993
35 5338638413700761937235631958817176797830243308951039299311169633707479397171021296779166331844610219739869138104621844605953193813745584929009828336366901754172707711699338294303146351500248536067425762849202905001033393031801
36 5732319348003522712677179943906749157864496816385870812097571539852111291189647908854497953908487245934823362097304815738362988849593004767706139307831988008283525087374120090603378392145038128393833765703582355828216686772026201393785
37 6155031032475793235935420570485483034397091203043668048286804521883976355699905077982224735352035102317610693659258226172137740882834880555170694210930043414549417999858195816310566059119497745190938564500636196958942187221828955076701962422905
38 6608914247587161465000161171233061277515705198843100652140960816020942415956777342963144835843957236919840754647033660054510125448873313853858406463324456552478519147995717744412290983526061499869282664076231701211694267444070543464794491504435292326521
39 7096267638863826350411785170435208803904409097040746422852565364668732275330639626015383274706659238228494999919620072605760519602791900471934639474880527189887856374338022085108042649370505805786596149157465846236541626484449441096183263877706164588850925062777
40 7619559358145818193110413366154283001668652433430622207607178681977316344240491251062176832552386632939551507301561543392124841985801152585063080419834071883282262759514600482359707973801224544290181900713008730702792704171466599188103743939880452372124392524150215330425
41 8181439563291760084642759480342365415444877603428288879493558493300980913691485171375445725922239499363789995790510237751327402508598159378376901425364924318780173443662323563897012250051981403738630143119253209203064519228374297272746313769551898204597782967677055330363747388025
42 8784753839634657917454710952926982767408283650968474300143523358242531700076490920898003495433299539872240558434323080498420437041230451625388836924870352842719909160335676606713255145321370178783793439790406964428750223450349574997510159489490304153477348970240152061456842251143400180345
43 9432557611160321085903862775973714663636019586674006096269446502460855638988586320096124652782232136834919209180109402342065772266286981821732361926177351743535380726433294523476834651038734577149437410568704384942425140784465272389392815286372196470696280845716390348929026285025099352850767071865
44 10128131614392365919204074305721717180754607676475565816501950649869376311181424921810973813726887018005538956224952765533943944116933549261832738548227944672329363971582021784977358625004734112175365754146235364334423878119406597450498293776153083766566151648704310500778461080703938710714476553818660719225
45 10874998513349723633761619373256902152664229876269870079470750766687976071974140185864962451775891223764089926859044586632515000221518930377739085292904358347320823663747324744800528815434905141200640226142106233141477101494876310400942907320365943037431402497774224088504381290150310615146583869060852162064552610425
46 11676940739721420604411109167034638920342910279283683266820705324601501614446698056183186004396102529075307164287315595036622004812849153020827765922052753459188846556394376017406793343512568925097883110252946167137657750897409496439434369376487402626026351689693728444116371261901781692944226299261456472579306421630779574905
47 12538019648608387411651566802874889036040894772455981394521455253627817515405463981697012946138555188620752285818177542871166520526699936339072441350638296124116064680166540874908077389136531663083652727317341191752038557704547723188776798534680830855618135541130642683573466282537336580563238422239924377431095871446035451398706481785
48 13462596086844608961085392191376732445556574808996682137063737039493196881630598414140627049136315500199647311356737615026866293733388393654372039744425941693133619281107266015300524751290965103793347812883082796937899436454152104970031806440253619707953038557902312898426217198126757945981319575490471440105558162677373135193778445558485666425
49 14455352478063792830442574031324209680251909304831812932845007380618924236211413044257188962054481275949018767795214762634568037227420349814914329424944145111780513910039149682688828401126932578181149138650615647328923629202620742808413054350751792947604086958839671490204939979636071263484181081941341271987752710449595840297965205308700123761060924025
50 15521316536359136902117532167649090049109082605299104922801173267432241508330434526723226400826591245159970346059080101927597430917773321995661066411063202425536444752729255631607902671191199450303541997322880968837058596925863754124004137798644670531020006140137737966496941215320433491689660790381312582543532529739623494763609024424205161644293387976306117241
51 16665886728631621976345388452070207739703383476964102151384642698704762242877860277900567414036855508866479949833529553882950575120346778228347706013514522781204364063259100898714405982914771779473135023443718696506278616763494566405974587008306792324705586465881296869751682349092882529790248460616737329470065656409254493683879752053979916248816963569780507000057678457
52 17894859614578310804959582250514401434698381257187937484557523576578739560195832822876788654212565350850206955671686954485204267133816794074388038541755003836014462191037659150746023871003954923159635219599401892294348796832771334077939125435171696182869653653058658241118521276216979892831338745543859130844175890142907403343303189531436397552105664843144305754455112051373689465
53 19214459202781252434556210091945358334733023670657964893076927422510849304558796406181354380209366583974856783399311141604131195374102948352432728853610540269670536215661733282328721470070198057798196945970505012629803062162593206185529286634410406087110872817812780412426547111941472855234741564884108726760691256792257433568690985765077015220028562260763403980938430969945293861918657145
54 20631368471567927862084825654652616766673628773083938920539538767917790676640431398450505665190767609020724337238503993633012827198387290820344528448006117168505639934637960565217525751352979205763368833334532052369744886634917980531347278205232885090049252179698619339625903092864514458058472045058289081423831335474361655632050853051158104019443766036518436931663362823679338993540874264088463993
55 22152763214277439002535381141148694813420615969010240938436708027852159660069262742944619276937493893507654483843988774102822550046084889122873092763767510746615544559697374245961535920960611098689590926964893422793427972520795129909361758253340931854284652379307216323967261112069815356303951119530335792892669795314603885626628108785022097842976194797398149108097806291475788230541707407445116417611451001
56 23786348380338360196631080771032201024181660133240560479727584770067769321901133991626257849335219130070328550836464433073969269205991467132236783991905641079966819144962144351852372944120017370895375097979502094640391265000577005332253773552534566196048600273577460522397208755497001252112463863195671746119351828841525901248862300383328445367899657525250226483452249483729782886220488229829148941928677794973796985
57 25540397096203956614699655322179441890439474696645688309123884814211526860774719666179455228851214970572790730338700620760910804800047350719516211400761409508227121005047825761014504296092124644368643665549388975797958259167252141388617897473913948828733427530568001132689949086590204969976529432590324550697399081999512438004909878906458276390955811128231948011324712817739400592525127718603497474569254566829817505864272505
58 27423792563762339851484473117808261590742490952103575879503296400962940340402910937644797382869913336555804208322901858421807076246780961681924153348517319265823821896194146377611844978016980014636679816857327204203682416036155108178315056396431056956602917639625642932840101708450522763638981149457155420481042280545245999901752695160853677383906985168622575055859227776758097477993455098378500112791071478327995345122095814966561401
59 29446073048411811094640827273194409682712983584164242582952524417153997156736149087273479943263653194833698011260735052101269760579586995993878559979338751783847543424425326496354275420164164465301080350394984382287849861181089340786519801373209082901990871259062619576479463319687717012109340139614831217407870106977428955941790599573089245210525700688607358111894327697072709518022720899964848243761742537656003858438649174237874309999151737
60 31617480184638938347903078501188711759319500284295334540243985404046923075028555766473017256557820966862608269912569377026806438792689846899473688261174980318412814881062109588389172371425499662881291692557136255147465590773156378947504291653707071728969504903681271682818116522305798108524328589596345786636113420058084699209963496928967241677363858649247805036095071206612609129701014036247809656474954719921293644574532901893534488178190522415368825
61 33949010843738070443100998085081553532661969231054497519158578669976514943106747835399335878995095934764985035357251983143734623463314439991893491159082554949360053425970524462155574053173065992779813266650525347202870306473650283481409335607999508360907185071781049029098095224765030116598394751265606740640521407502292225642916560950349505732623284450352480674789227216852291453149674599680114247236118024119908626843311882225650175191823441221277897777007225
62 36452472826351094735815753900095974478914106417983402313881332335009972428511388789980473342140115448759407474543404461587998856738062618208663450764377960925646528824640351611613764272243787363889411258616599188926416921037940421877240805301574794654751478011430891120540688109888588380335719936209343448344726239576460555095528798440970091282443734299559351834321056219614584861933668312971169350902435055755604645565911973151693982982307612349951031546136524367645305
63 39140544661876659726031605720624165412046682164522042707431547568999879594784394207508499165841216562715526826123816998987879143081449451523696638948811990424710826252745173462654835543688461954145156914574649488134369773364773520478352139034669063752121086348481954605841667619062458506717605259909667616077535835748437575223405196969751005142031861230824719922233656977329962834176960380000561340245828642431950161430351137711364965158160874816443587557827024835715912186776185
64 42026839817596907877256516608111825788008716080489355207554587894842336827602367225586876581730229028931388819883727080116802494931222334031518460038309533570044046128418547594778338023750475794934729841811865388715649233186795774076361617644151245985704971441607243422121522006495437734517042256188077209259600539492993903835957317667727701756464408342394765011186377748131515278924600613062717239158566856471122501733068054920040663764370104813987353072277915614742656418745098546236025
65 45125975642702331160885380258680285017586716132161806184222810050385111111416304740318113533399019819631709568066413821873922749233512893017921028885549284287627915571324958592039067163556459845505133392656773559502939089171283361103246297463869638177784496841577893356289438793286741100784777698585158862497399552262105976457928463987040274345136157327543441213770022530249781768316920616380712594816951308967923946208182380395888259959111032749709729021200017356170647998165479851014605928712825
66 48453647396374773349741105653888961067623432657917772340580595755882307823446107495343872733962042460322732242979734015943607446633926570678343202298761597676528867488089362138427901676897254666922246289591057964619728508529522582916771144749529878958093230824756212194411661283283748735952341034608861579379464406632040475928693760874617425772276621327854437360419413310302980833187963583394700249032876916024381663830994900930510820939569305267161647795255298947796052985322033623552149634885570238401145
67 52026707734836300124137604712583445750214971927253779533098222300185515599101907992371385302280444520647071780360225291337307350530154481030825245135338409436477584499571542094715600651850211722985336196022135020089569261496240402650623925235033469160433670702127337435254506742554135531665775038734664536495509745970568189765031736155662898238621165414593545410281279351337816744512930525206628500352947365218765777574898760886562350768607818757308136188967276242024539161654334313268964257280077704964084486163065
68 55863252059918037236702938111080344792040872349278270879721012297492040150731876697287518545160780516864298721973144554761041021214153554615739187359817661053478399645835729919625936613590584717371840702248515469614766554811242433936687428151905985502303877180025276191028684757528788961801131822369088246055085452842890475115156376708510894460784085054026604777600823214695746147698902898444566165748454790130867070963447948661366044844033131538199306166087968670279091456363497764836740963591248525924241531026182404360825
69 59982710161388150593037332513550524027554866958865215344833367352042038619483992341421303919509101360530433984958612997155724135449968048874510444264493706663143813601580040176428323593711541433432033488739229697704179411139727290464377783182484663203288550925124945062546459820927466575459642617644362602990989799407762364772134175204450070918377556295929007584509753034526189730077139674844926120798609822817996595804046275714548600853612627782124573920924000566546525524733746985743109033819958414495032055397448093255508746095225
70 64405944617152247189754587113194244385502589108489269336541008615100031887343040757559961690376602347898704064742382759796023786836835408422961152912698581786715519103523861701381801174363417943132252763996421842255997919608481094176548544398236190959090128774181224519716401753594658939100470996942354753610015833815210580699823077116556961985260570076958380607367665571833206645068980611496006635591043168535300946425519911484272261958728908734502574594874026910073996000637400273591986385934079670828785725846074552125767672573924307683961
71 69155356449664035583225964479288082432791309186071801936204065491092785763262820049050804003610734958936287405562029666436067371411384281017202384351288607561155126072325649088745548979161512845956618011506773515716440443028088149704835806060673851805578192584624785313685097615451136085604763146046545710584563998481953562777851829053334323125902855510111468848141143045289552175210980547145793341499517178066207963138562607167932600595795992589924212465290155163028559853978252375198886528101785136285228662789798134327354665114520854867467542514297
72 74254998573632425754333950904149995852847697736800692006703573156484686002859533442304760709643229822668986867058386633203994192713809281324277907658196745532217552436436684724546602996669311333751778655109340955368057025143318414683476256316674881709346921350189460319420451850534282059784743948413824528744797401403281138118774612040607437791501521157246863186889813012654082975706842624963596973740389107883123588124243758329305497109796111801246857242967393390506779580534574549559272175474422316151764456736783371003823243905594705419580353649823705516665
73 79730697609569479135003112348948465716629122562113046959638500204911338058168752874123761082755219239083578981854632810610683336044704397083316308674515683495131776241121003909410843103023007861683417774065887286947063158448260179914563077453378600111023958421611458880197179745135138702370154587107935324181942133081458475727146092230267608177582675312781296967209628967606564291359964211494054380750822424874971436403361296509413891363350007113551997778240646990816509732239938532551464013943300549179397466155253193352410690033462474233276878170151839351429214554745
74 85610184680091572381148184099236850060574821191362816336653536079905612978975401470531670569140015337084281122582188230315792291515973102721219559643749551758032595409629588193630506962112765293131882294712006322061078505931356888638039505423527810655193660202591624531193892533716581345133657176349265917007256962672011137250522109849032618835922630555193722733305743267867080343788519698006033515127143584483080318597396634370741468902352934330210638584644193860137019899394280462351646255289110031381225207463984615138334034643086361949104353661908606165371887552983070198393
75 91923235851378381415562074409002372392056118994487763459093535359445868044798004060107402066968594518474052748118585979963339984075717475498503335994349244708399886370880195872985371097279376050628187816016510646655631140918592552638432711264634990266861114334401079812427965002991403766497862914430021715882914203917700000045480182500451537167946184796689759110288469575027559684602880187820266045458569294255550823080934573674736664550841036508561299750499093965066571352232716253099397494619417019142875304811903156844509153626622442615985139884435294354918269631615329033021429435001
76 98701822931041216175313323761145929352573580319502337082247887732640494213669114247692581499000142708625526406946115378544860611347721404422336176813216959518301273261691442324853358490244296007517660581699770426425813220173527433314852082908049702647488143676413002178906953962811260385584151918759419974258580755698395853208572411169164281571292385042529153343329864330822198034086275680681958422749351492728461658684432187756623719125890462613513320546052304584745453512837673902477956103405377071537583470479855545789835927145638693600390819603239474954137306559491707840968849224426601368185
77 105980275386101221675259232026795370513207495226472942190955652018349015322443561941166321929666188968762551818740473217128431094159291581162789126753604352573462738100071012948494094596244738114258682911317175361309227303975723640616348049230380976407041225048848542520826246980268403745848543671206029670824157418767822221582775100745583488319653989348097302487151795609246735572739760037450190928327567257066782359744762734367446600044601676514018572862029298149990567267561770373692516202691475691427472143221199586882325858672434528705221910456136113760419168357353463735007726511234952399001678826105
78 113795454201094630010221183469290478009607232014944350034763282527234161837442320164482813726274673908659928649178534108641581274065616713784579690668086245633675192777312993133292037748823777624044032876371414728804474636765279932984866928880402847768320744128331248901399163843127280088012842861958385293566111292894255978696248734460550933450023129127723302760547494161375936335679980654984662533202220026510610313505972179211505668955060017541418010287679652560709399698036856825276859187055291925435275127824221619965069825150715726747437303000087307691696665431124649219539614814624184471237702656273217538681
79 122186938556791810823780032181754605843867558827317541664821189794979750570629953910844433859710154099212798751403752751077823527447221233479820296132905715697670517737129202779691893535920942596693105597550832923138231740452008010272029791278624253425928961896731581024771101983268618618373687397922635396899677236295300171565195345985637230873706822170913007589291126143244913230423914269656924574016168790642053700588723499408313740191096783487913013894476540352904983615675346615902020352648457396257297761513563018495040050705299413667672565364224757717632050100907603097483152599720136786889013020438472196652454693497
80 131197226274945566542188514329615889999195411829671238214381101044042440956087728102636722387387055786288954204742537262236418922148025189399860845072942585184275987087910524460093555600731993001080050756747342691115790429814191834570186267550285699059609183639871790026743662006605615658188669167802803306282922335887187969603931870976717203854030590562104312725752272707721852977269068865105781264645626010696972641164421284445404975250208499077650846318812078962891512261653393245110494259456354316387675948703072732268408053007914151585904050633115532679953397907717733559546325915069401457535858311934120231720270355990634351225
81 140871949044200778119722868328131902947119440030422372640648066455457161810556831730493875385085394660006361444511009688524327056215621749589729007596283132999922394597592923952399763316700529012722716952759956390162830764721903368958472998070127008698471953689134917037152528657637035585186212365965395377841714804557778552801355766409875759697107788479642178220608530317249903487013364381122485866733672096576687882181542170673236935403052941967100715691889505527915453338601212513752538030363952064784992321256836526764315349845639273310756481937755723937106320277712627568218938514715608105578434725967428932133749737161397442443219618425
82 151260103517155200120490523013160179983031003084124333889577151419392088235170563031953296770995515750070391466124916053971078464444517936218517390994925417224195490190368840392757987532369873191993790783992293538649052618992080009251590840392047222509072662725942224067239902140746808304867562788625358177118130511766745229285398351372638436599571114638889134703644301664673241008664340150534009391739902337843995320847207023698289762855786408262116186246406796846134592035064681619932007672483533676839908704825277387734004928539471193249957064368075593755724168119819940618081578507328049302695401966274234856959250113231615209921298774685378988665
83 162414299448939039868460513954864587659147998300097287713379585153589472795068328995716317723433316910614647745747708180935131794255994791104859070913979183647186448065289605853598702467405764487577160570593881526984358408518618874996884404754558709303201348162785337351535477937260485208754309367853080318162878164605530051984335516981062534887245543499797632069236055837832417137178711589108297369850016428607856955713520609310986814676936942530160813358180880134567819621730791389095806020671750310635199209541296342699433942751933513202031352200817854684491918152370086618415277480293383848178412815598722903947601454263947219822474969208623373048751901305
84 174391026133985999533169512325873756026141461980695361086816984967204354756821383524326564780449057976043744362367564887411408221306173575235340461942389549064871890842182464599540173844185652932429233933643112821033641776685291428785058660136573435318264051057556690047774307637190415263418877738032088554864010924279918363563562959525525649827987568272699336047204577284801829275074182589436748200392607248208741762358965424846685405404771725636522306338106971355191433049785915467151473399192885950734650423801980952840359853770055436096197264662353594323700395694207127999373603342104983306012518205031394621343586771954786678662672645305894019272388089114687752825
85 187250938490337795529208580665974169189240125069178489801697491792863111295671851284115903503070109686570986822047710146357676319609998939033326840614854187871336722309973161639299930044428357563543461074190673005355015455073565947983422330181781250459075389091040935583572393158135782210065627884539363903039599963643710238869409299757675096326586160191681067984475756838021221535689741710164201977450306995549294072183849966678039057477389627642665823409391211434016508488559565845289158890063656037200298953195452674827787573439528909684506459163165878079187365629313751940933545842452058058331324438736130755277670717859552274065050877155072307051017684235542528026009455225
86 201059164240327110947671466680734239162139293065767837821240063133894333411109670491659892850157997526722345293170182821730693085051650330567619975821276377012967769287285241925931908453171626801531968069172722626176515536827599248600008702382759061034949455011945864186769691056446291964468241083490519895404327650266315498015740341059105837410835608590151232180362385858083472950005171045213966986424102832979078124062751100514296689998490601708683570810345870782294647137208311152502306752434988822237909834727230516238110899803845618339802818640650572476540170958326569077885044593542773059012770117676581270260292094774487199533518080241908938851986825462850991705740071979570481785
87 215885633743324406465603129186526807617207676278508110142714491331262795220396556643619279321647295127418083993180988177740040492985555135049128591874456289550941153300871076233830002327674950685703603351560716228201902248177908492425681831287803916100720724945415992974728061427678131942224109254448292051335373916297532193607123917484365427471260445443045686589968812601569489720280664490305633818615198680707204964907251512962610115359288258366045696053499842383330477691885449249095871137385407518388316524283098125981736906407247520863787218237855781936240773843486198929549825013713361537762185220077669053846047048780528509209409308212533191607204780334922070923826336887437570834405313145
88 231805434150953096022094097192848930635797664114086830183431158233262310359909554510391274005780073728275106233634940899524508048839968879546472404737075679429490862342226286408748750914454625397356396387409999107806094295988896895743418973545242572310116287946370042666879664201725097888096474312018408786966244157843459149547704346552960281881672230910353285160554210241748108592823238313925884112570169584374925478802629202979898912055656288581090859449705139489775820836080941840461481784771494649101347166494601871780957350287108525706346111104976633575113412753520847115628049483684638035228676202322510603244492402980955184256244583068806631908858463635533457089772906930662181389891774196801391225
89 248899189678356268661210460219482890537330863560798937135535626419815689469327790230986538746431668620305484001068551341771959517249483330706737203241619376828753734420429626010733065054993774612144541078129666060054674109381095778901073705228227088788708619983575130370001178974399746639843265954298852805713635404044198911257654823761501114680771572460823447437342965720717523141148305473767171902402484562553053405167052448591325798595875937910574376046208040010170531038129257755245072650419199945178595925855397421631046562298233933712764101110018123338610861292227130658276325901920334662312467298727672218884023760339941426508598349712767717767568955158405871966777202574159673042480494616856085496074914425
90 267253469917360233234122157603946999222345981531267385657171358728995488305873716912792118509329958249167685483409264403756765063260398473155080050751692333694049867996376236991922746245235376130946644021856084026186119151721627300375897876310175315240628355542646672200533945958416075728984171203257883469554674583451929634589171816574597621273782722016627361805563427227626707898770651183274145881213075690152675710443733548380187339565122961914897820354022370719775003091477110309325729021533515425117548634419517124030284949184616073981133420923043334286800896742424669494251839281053442300447436173016571431262523582563453172483808639498947327543679613770219406819943302887678515752389796419784102964276137899286121081
91 286961228259395506097871744544477520544328355768453355707242613402229937281017727299391191217118946159008399012065708009754775792707789235528133058438402542568286644608194651759302379656305148288369898972299591599807928893275863789800253905494320097459450309757865431420061811118185142106604791809651330329516040093116842953329255815838475141050323147847429785405975526375342243593875814826956084790583772069700775115061052446252330899865966696780108168470763795210304041556103392253965323144304056349261471713693859653528267394142455240345523479233077333614208247155628602312750697178931471974492504013207848184250697847171170947439369520693118342231589735411201273816849426419278701570181267900837319909638526270939148882926946937
92 308122272648523675854931929505249342036264601577740027816015493725037218526250434867588699560818178405878554293898932487519680295915602782354510298238929315854740744720176621579922523799933758299030129142781682657245594369900694053781418850687594545568513039910508955854926355279760619169933126549481907292506793164389455598278571678254828967689955336072747406757869350309156651627439722713061138442440944081875218716704565627211187015176335401842453291966298362802215655288965435925888781165873252177434900542480046323249364843400417999250805438339806152457419746051012192860148506819778946863901817813467795426498226586693641869213464631695794198608421905079576901697593597298660113973507366397320275186295594355395332803082273556995295865
93 330843771048651122619659369382805846092818627444715855264979212644582017487897009326619555214245865710110442114577809401265057061870384295049559808135090022677463549113703904696281306651422850786879094798786708554170353111505932628465321736589495423581107832621021539946511601256502278172394747162529466735741639759872566254325020844425064050141838210158648499861354433908453052568407300710231164212961252245386448276361687157845642601431234091526798879169351808193330942678929590437946862115864750660621132867172247944398374658673605138407043393150183358945448814089770452005304976577637832513667023308677771368276647559140311424538744778820434543706380886274932077376454307827727494415523943776556058908323729105169470533527823921831444777716468345
94 355240794184817049141280709539783703421566346333665661593938783107077359175103519428483388519729407860341519301521984369885108175697896067099274375675827641251343760165950566367257983901670880573328524276833437966727312006951554677311609662925915940566790863601937833162043439332911360751817280418710364876334549857586572552116741539074616141422130549343928382966973176212419362869005886238307983636169653500126820598355594107217466042744585946069925415008848433623419733867038029439051019495049345320716014834526533862030914919798693722695710174563943389241823100234004667955601481676839607493758784805800720209181571570849124547493459381842074678544165404619787335521398706278690583666401724273977642935441349896574533549656809894377275215897913986302659193
95 381436898307214051451256382757261554277347689649325880086042576317733630949772200033271499942855832472666747004969819134640740662919711842414651832805518537971262868224079883029911309348869449910406070778949357603214470967550390662839250545059361630946937227384442575315776854212811424734571419340060358004585595681505319644124857696770478692482011184781007057822015967617671176022602915446341374528963226858371880972407143288738474192656571682688926878180933459333979846439260240875567542889995910141105647694345780497249043232992386587471927670779663327094497191110318030087933543209074079424266517519065734865571373366540351039852195578760293587405938837427037297870742065487064054623738362111763170152552081649637466771394782605764655334142464163726404987577223801
96 409564750929290527963701875513424170534834310166253090853992632837062512442152138715772790154290072058810329424739306457777679110789127732721485876420638446016542803940612340824087807136550366491538175234526797137126890001240739068333506873403613136330709792091870751687781925668092616907176541068498805682963876220447391548442688779266349145288508848551221738345842937835167732951487672027386436030120087098691668856425192682418873869521380806330640108127248035787220837246529667071930597806636051233575858633012065639031949353668658781647423668804313894476221819444361326921139946285272195224662040568754676206822617301204968414960357380069212454761300502494378646695182760536211218825318280471802582668399899331739652626248086845604037792387276939081628319938260851715787385
97 439766802708922106521668257606005005355760047735694337019203767265029796911659013225792718515295976667436786036710111613790657752778616770500730368455269923659642253908964002536401842015157118042283443969695856939479697852668431848891597520190751086973323645240408795876842873245224636004860344134825198144686278726998146016657879070287234316779667439753357128770259124251098653352741779710988552396572081410591868356064921919340641999671786169829329239294692976854331435275772895912976846706170535783844811374550041230982358204169995638894251567817274528595252315610811950887700538815029818871488629217798292751429414710016395260995362399269330649462662393723707647310975720652399160984633436251770210852598494314981256380192071544871937929088088756844248589545191546215496393461123705
98 472196008875326163730498370444773687803823562562051507337470576090824585550274331656650922003785882543226324676637620250278871609709726412077402747767360712482125469548805660869906611804561445511926462852319127405172871837757610985917702306431966821875372013313142319574850815492218469515976320625771163514152613219276601549494229891182111969965505769425171027160515137567726893703133090859675576486422510081575697873133592030653418248344761483150093214767692517551043897703099194496368629314034894820249687831853191300234796458951101729210904928393882578130937318736731438855817762381684272739323688835486245538159308944709810664055467425235605821546480513048221603671146419885246099400571063388788388762272789271031858914943302154994953536325737052412915911675810161078640196545064066603338361
99 507016603855312903638907964710398990809684066239555298670485039918092780152795602435365545375938439981286481161216776531649044159379360977265593307891442865075704648230624448104665762559515984644780326299291766136149144219098750701372005954926768889565767109903492324544892515126494945988008453334588201196760249012044576437568038507237159398974952673184347786606450513643945134968343778776640677890980140064509662577096197393252690593527671843281977868761800709229318400678120730223834246270621267680183441672601943389631904741534777200278654886698574686846273359159575960790101119868332867354750996374362385949012833209398050180608245187075873658235027516242513797438614085429747025179914957332666510875643609936118290968641558281324297579438022386646684254427059439547846217264127993412330783492328057
100 544404933021889109243977275396271444159749406147796927343311381726365752362493749145089470790856942437732583458941902632874594949655915939658808435916130010216166191119467252277642329135519989901166600094160854574133761843084475196158406643765605101897964562460727954047455377912887779420773946962332719589239110165284967940411103419477986215060432537097543028085993794499366245643045727148071392676230760848713148683238801230197165491898924000008091744114876181648866872837687593769480433122462238850279369965246032785011696724771556180110791231875706431686549855808565663781467919908850986083493158364262798378666679647105239232641966276774973353385135779108280168616166838775287417157419344120006728941821210184660019379475485518849747978986303480963326880258547232372898877635420478236284320154250481190357625
101 584550345777521044085363420698542823251203474740052286347202637214828231832836347357131524964974149946711937661514307956579784815328272347494655655422846907725927997315730375433489577480861969203720217928575808882339179454280462509866554067698091910100101935491197705442827323915013315791416722306409567303583394557425069228655594407616052924617258104246683932463389756741232525608543939436779971580646355173213597856404197399195896562110115223495617666866088787980117598971084666561701101771584793084173828994601247163560841070749011743874904065591767009577172319652107189664635590174005506931657972685197861008654338955836182110939855601565382613656227233396994224159337943925493036148929084000339879721938404487570777555600758890862173942842579597471277712425317820338303412104060423847541627170065905920969540847061625
102 627656154494986144074602531043732725179856829162521667797815656980659945494884562709913416941613643157430973958621697574076461033645133148030785656651995063769716789544470090397317775871872437470897024470862850590862270467685651415940494614848502391568533428189335428992135008544496614986551930370051565973610268805598697490678827775065802254363150889720583107419191438595180321369403094696037871651140319136064905960687771445705151638757633142803683676293941491410220562725002571288850394622944074169947684613413822586660652956115525962560021960878258580277148480589991453306544150671989244205250148913168567633975588036407741873433060380124885439335913451337935150796220767361681079346397902397734631408836730523457425276410821966779906705938233920577491641035024590424994858245509565477467908014061320028362259139458204963490425
103 673940664172272221193390513757914200103110199803822408020748646742172142599417933032890985513464693148370385970473594239245780283698146271516736768184952970568677865589178602785786132543772634040272887880089033513236259777942440870021002657564583445186159121537860372052220165357933973466247539721557236237857350816345753853788540039322385807393354866296133190828415620548754413947191340982508078483843072192206726946425433468468033737753680322668478498623710696726110918967345061786047233784707645303759795156813714398735546680843640195384414262612000425110579521045931474319714580834498270530512796147785012172844875662043993958106330537596390153727291585764069519059569682755906459607303430952109296465454293961594102604975136916733985619942736351584096240138942998617553160394278467166703219837689979311565112978415308738508522053487225
104 723638278016107025008722586986719887654214534010360714560270881798471574116687112753139343021049212151743835149953916295705913338696421647917194079195015548496726087516799733926923014076587029969859851306166825287156916446258647221488796972912216200672736856454464329826177973031132402768765636284885584484865076236412489489415030202261688064682284866114109697282490240439597655906047176851297377655652468534247890762272462987435504770950554780945808699886283127316735816789231034097541633665069088053447070732690879862646966816164966634471732036631951942385454533173058696519257970861464665284116985604665707782987524030392602671714285629229535509870318836659724255930287175923268327032743505454037767473978367552412596044841584167256765269243233225603972626620648929672800998676240972852393195635399440502985294745733513371452550969759722849749625
105 777000684553233858412079406461119275946911395035594748549888614556379268404202809284837000977310961189882283650582903138974230259177114338105695884815187137177125678706138956377315254842975836679168375484432099905085554934082557617384384543885664836260417242107594343299659639639745355643048957612998171512866954138172308332016348165089571623820693081879188609940008389308763257959333708433493543350769654132945557166173777703356174981672462745616034386169579226659076999387966968096169177125749823565901259010283903238777674328663787826591188334032257953953410034784644914212002228287244669960878117870688172474317830534512486108111436624909313152208787357880422728657326163040479202896254356240952572641256993729957565117905762148183782484597941312292271100825350594395182086159667992020998596912918157285146659554971390487228862818007594203862235563477625
106 834298132281437948229943885526399596436795968471904050232778755990599626492114293707426694549285898091684486566389623718916252425492948444977496919170021117232270755136537149340957245845215127042414422904517357134053355274787301066909159313084000347323095401874738400834904673726527335801349295540973973895855886214573057840307521743650463327650879258299546778453399479822187510328137671178285014169735201670848128981261941872842186105016633045015810831649217818656511708618500207302815013848898322507233925890659897715941503565317130179399466759414980720704846019088107675170691588100666174382032160269740818872537131214542720200910123478250605671946776901765079487218270094814283789578027161733300949990196902805846717020477727008142909728022575087426406264267534942648611826252753285383129617877670894385270341760885615506487635475648233100581348289227151276296825
107 895820798315664463875237519062763502830909203902868747649931486045797369803361523341883836191038320843477356540901114807420320906624095722114352470197676589507490038867009721125859565294465288687680923365998506403147066164795457081573530383751371624555756981884964849678823184366768019748977554119650214522730726325834137043148824781608363889605986791012696403710614813735064101426948745881361022445399523602533499190881785526807146798757793251099802289457429297584328542806253168120505063842527542235472178579895406766614055820080289822900670482312583528648716603413037106388106408062743936157216991498968934065536706150175922938853414941488484736338207307415289588125172705829891176974552777281835955195723436859930384544018085734570684902856235642086537042437802942800777374710661429737438507086583319905213290391516111567870286491329692612431903839716923799740750605372025
108 961880257960597689213379642151686454010289612177054207934233147301845015387063923404532956088427238952171700695806384695700436765331551425667076471608259485512241871645004314082171419479305585055547842992530819241590161495545019153460912004562788513784606052921463360324668398968744653761577581885944917382206564951364006977245937478143333800966797445292367266898611163856474960694583065869034951075212789002365416354155096233257119764246849274615032314323546576749840735943624988978754298447657074920377009952756530284466460418542328625582012462572411310597412687357229757067658709472065917208931535479944819584635503128731084677773456112814396264983133920342374031505677498236085546987177826946382405220635445043984022228130930539852816757363686190004927411506393719621220491466294435226722377914625849868577031614953329236124928320882933909659988495888534395973678772573047047637625
109 1032811062652202682946159382168419097805100482947242796174178771625143745387014083120979502082366941778853532557642808814802109010720732506691678239903876108461583665821143831491619839494063673656300118786343055322222533861541409434486979237820227310590821522576287832319512012725166923283188873711494136223928266447307307861440842466635191831917096823978614396004605581880959575901015764553033513722649176194731204382052633407927043001292266664215567561265049770096798562897229223243060770154801012680598375132177223727403947153587289908417490246629825998991917998602704019955039274951348158696077313977500803740122615747912701812900606002058372882702650100079099315139549589510945051834643591842063671663881414223275880495294635850441426515986963762303150743278329326714143607989568176584379145448487038220204180404138583545614471105629473339274966028210126071935685314081683284368043492821625
110 1108972434259554386404302868804231397273682989063053375734922935946861289434044087524008143776937410817800502065951146434652374177568530214464075902691580573250275123668370395801447786784748909190744290924718412671654995133857863622117758502121085547218800538783315974809434931630654553317514191490509851357584721061650183220526435039151032231626411839758019952620459732523922792969716451850763586480021779954186054684713002393325351758125463082374034025513913296620055516049397959053488873775954055600900749018753720184436448358448949223972439229612328368115523719010438609571208394380635530693244303742219606810896686999652769420898333020736202624609816251681059071013952735300515186167180232925936203149885849446108438599195101947108313000889174750481821880831406539087462504948167683636874658026918136872055440026973017917277144058725668761541389343022848109151315977718171665806573299135759233108601
111 1190750084327574016284956963798288119426712999874334982670973493743018007991902426234444148016834231471202928873475863335814043573486429694939908017304790500225109756480677225030792006822345881108593723168368114469428403110452117177428383977102417996181677340164694342690193251392692727289946277182192408621751678161421434226593005786348827373322370465805324372540201946497304426837148697123907001765752854782186277904655686314048355320448551502680770846205462119409099730909021236768268410349745402008489271618404341637705246480257875708379611515726774678801586962110773521244382322119842486753303260362157151799538552515597758947743395172218235809280880167645795783936047081439359031168188792555383463830631648008348514622575285112136490644726544351484741737853536181505945566137056397292260550658385922868452798029535923163612358310858929026632128678849274709194418397852107567969046088084501177580081702816377
112 1278558167474043137740815394070275853430768650809580215080139471027280743166071888374997511127528697810378195671140136951896216053931328402256887171420621981797352202399638354305175566106187476568964472099946942984470925302271512635978989254715448956994303671434243585725074990417181992114343801889175333086768853673784442856756998602459911979574547128950156122896675724492559323686291159267808017278512608956758490555884514590769836356591651784835796899102232861767607918415775378314593745740459562888978891605341771332098013787346263004873006314661437591036422426649152369550157819531859157748321258648507428187991074136024549416195470204497647758006159264855898559373833020639767036517972839695874381357167943013422368423878114229087199574694861484035924304727757862213880275552911773246826711969195470780919913397295004522644041263756756801923008781159327324705628925633799517117202938086439449287313970364781580307065
113 1372841378833676551372506360476296779045910188842297736814461261795227578927213564338894223592216670240774711694488593775801125180814710299257382976795904749698887491200868169081678099775816711552103261337147730721918568681721154564147986030676218321781696661832594755751788627655625670059019395973120426613209098215199281464661672115556043315486140907514148933748980066704087336728827462815204841153449195444365374252509700139238798787553652218424313118658684187561986925328659097760644290853945704710554505518938912588808944921098197381582836039702689826947329601635179338436093568983047490699640464390361944733278373477195527839673409105028852441225122869815053789849642497731066286435627910537281151930817820838138851508716458089009864982423797475709730700487985360366303537692018573088433725476465123126636617889521112127392458167930546131680903153793877273158362231265003402018641701666617831465099837633382412750562026637945
114 1474077206171546852896744682949420412298080585907713220278231584817349175092410255810785637783147229208840197942102899943110009267074218291464033075675595494840336292138847832138484812787756855413228131448905722228910124200046301598168503223671293987924674218782552404398112438567393336238626024043228917867235336408630846050727355158309353133409235324723962862179907767898234461293689822387530758698121407926958834435924278070833285948811574990325735207675144869318748496545588715994450281511275681150894600306608183629233120618942325332546269339784919046879443855247318477617977819104671728298540466949533614525140981749564223901823308615470514489706785493651798236221953387715569462200588081870092351831104691745830759399465786775658753944841017397217644115101878037064644226760393494625028687667214060256064175895672740358643730463660914272842955084286521532690888931842228569567444412230391215030181351534065358108026169944525108726393
115 1582778348071460774730810319532412373243773080011536688810462169376191210108619956630579569586256110172174202955562725375018121766161340322309281720204704635327296854210355225996825699371555569411383081834719778646266476067167965312928653355152777506085881472961446828228511568752001497346761358699459868880957989323198809493486140008419598622936437934666721168266105550630001447877398789474896965655355127055763928296516648991776292355086869366997571107402301186468589738609796322279664103128928415085496525856644732278369781341987716882020733151047094989471114745018353140377746312716496882885650015010854876889864685598079808601298338716342700425671339052966262249023879796518383786585017575122727518017115366167816112400097046382637137001779607271182391247667428010403828120085980320022462351170269078455419668812386203054879658931792413052202317079458047566367176872639143179489507190911697621397445843841165820987048471834287399359288737057401
116 1699495310445957174603913381492755288766937703573685345286266040028988492114796830355319401224684743662216248750749413593457471115090159980375350179741211114795970621180825975189012592283855293973884754017136598780010492620167465375115258755664585213302464703108713882591457660917666410988965453187860996222128216361452641006762066425205290114868814790784064908793006589902692142237618616224413978875065679202950259040158459150342218694393578960071597399871759410434644482383158594930803550797166074157356552568406577010217138920894109243854327872143600976001610308044644003877176757703170094642278402345802885953272020758547144735819460312528551903614885134269646958660974679181183339445937793021053340920924909738145568719731943866480298241135292995999147750743499322878627864484567051130645987918440268870832779312342696041416044560307793387308332429301700094768959898584771864812858716208257197138322904645669986911383712809760345423346468728908980734585
117 1824819194517688310085092431782038906546258400729580221049745099969983116398351566015139221973580403324197184544188394243235536969606954755313459910394594912158289238599002020093073875064015215961627437940635666568150409100796450341855373650108939291871476201793446635474080472454456747873856277537598272969640916907973699736858365640677056672209733439652646875208196946652580800521168132262237557948752172041191644984209941641737694578682367534961927857109728646131851972291576090755984872490587518797812785959089423991894192789086826494880658638207725107871407147886755891078244681873133866230822501370806431281936926984722404737998270712460253491416241891671163618743127186397341338681870327617450098530029717637195715630655689208734322164644295296120114973844643959591747802406793757952653322584550896947714602089515150518023725125504156631136718953614067301576280306236701094232850712887891405136681033901515259064634853057278276515079627606429196358085650205305
118 1959384690391633446334244742910242025953945035574702397304276498376832016650770321086351999815853159408510187075586677037535358427820711650670625964595836294477853296964147650395820177630303907970784349812433528435299351753421160180976553129142697530133645100366806874384364817152691245832359559281657521840148929641559103967938885717836858120837964083045283100434491872913536771943698842606101310437551383369035795850056387204199668491984292955730753451094120324784010213596468160124626130523502937389900030268146683217281620247799234575295128985178172881623185980629275216996223598289652982144761537885613642505287110102965599276654302286793342737258945292985277037467297980177891383150916586238712479575448568645336934867052577517397174557014052373762410143910864344850217210899393431565074304739226470597416467476417327332514783197808357158081682403278501855746825927663444238374958093066012271526514734962466171544365389849787803777410034683569006178686083572152738040441
119 2103873291378787771006338063914854341229244282493725840338666530367472648900196495568325257788321827804414432874906537290660706011190503692560253977286860434722854111378462830608893470133331406178116974776841846157390444920266747692779733956918569917377435230453011091225456730393675957866417651568394061309245108531870899733300877400659173827031528339050266668702787147936347760296976765435217705359987724938655400586623795670024233602356587208293710256192031653672607777077048229975395884431780154482999521555558461601097933082322226227011456975961614179345123833822575471535231431257398648759617416865131310757837036279348479354955866721814535637210628773373436091478951900307097168092881092348740993170305113272724021061098032266758162582759871100643669619069676557831943993425751262809219126078705157471969264411599751035441450656933046701099949603908793035582903560415670160632175779611926773460157788153597853715107623229760934632539259933286371364830154712288270134614264695417
120 2259016745349943056149239748308564281045807158026384452361172578044521472300208579109941478922902886318536930097350134165559737592622911499742411272428432091537313998948007919223264039158231915781590519550287311006704441573578918383136342583168409708261832044488987309479591083852372122617440075384958151698983133004103288525273972222965998482188381648062565990988983424111086740622657212211751875361917266010784821385584042577689898083451880097757284182742891096346774635893482472024743762814995194283193638206776087670254991606571233598191593326960460773318396425495652967708726526232784306618823513425784079968558802241827816698490213526097381713499732815266612377623236060832093588039441051632580842012180710146694324679103152038069173754147795715406731235625789563667261778453815371992290073537878112485840326988036702452073474690524022098106679362483980499911561941368243200993260842871259105526612358937274806976366678993962409706239684692162425828613998283642439724705708016169233468025