9 1
10 12093235
11 125354001240655
12 1269155234987097152695
13 12800037205947411879866507815
14 129011474730413928552335877184470727
15 1300166289917858220549677344211755721874055
16 13102727425389035683736264603423424596635583332615
17 132045382380336940839316380052789585210289146216236361735
18 1330713353878174447685556165308857444504975297955926533947724295
19 13410524865310203758800115063942151195036442029761691390889764384247303
20 135147193165551722833719460720853075859836653321762380635369803865741034812935
21 1361972328601389323036671134907986935064910916488722773674977360510516971350544475655
22 13725543089107811245547699048611275917035763645527073350333357386239615981587341451184997895
23 138321850688694548920885374347419479815400299174877735631272067909666103928047275106374522631505415
24 1393965561401019017894916255732106279509617551403069874075024219678296229320125042782759245473097268905479
25 14047961162273783338694211779084079009006416123521590972820947195064395417755237410389695806304728712101780243975
26 141571082013210221049763781738038164885691473930774229581340965277278377810246134901165221504375247752311964896448071175
27 1426710326920214639792088573356490219581526344387734598377876951806610602488818051915028573083702151916286905877126162265261575
28 14377952954762562989752166055807919394213075894419192913024278974382423120138345547810758302181513469946021133797155056996755040224775
29 144896638980398901622411926772377860713326798941278871890234742499673714974211496387791358782099966134446649891820814538114749985494373877255
30 1460224279066210155849164592435547580575506960005902669097936655125634269589248450578465224530767763018207642953448930646017267797075425249978336775
31 14715696376248429934563453698663572312613057208470952558285138699675318011580883402681095988039842101496564694388211174653908472031673393362641449694381575
32 148300314508133297545616404569977045395645819335321423717168302202882742072158975192460738363238288870746498806876617915807926210775823792246191320512626576967175
33 1494525486317356900457676670849866767235050775860257043887949155213679064132827442496933149085649262524846340180005960143837245659298883627127929786624046441181420307975
34 15061373515358482366844491372093888352759574991974836265406761156162877079529204641763846970453577108805683601728699055238678392361639209938431734880051442852800029915506394631
35 151783943630234116315309065121339711805059176519706152158388477895038133001685760723919093101636769420316119935079598509968026153834529601015544281697083533918257798929650738427708935
36 1529632441586635833055819429675081770691384811701556035392926315259378949684269525814962876303699476388775153598021429714144182591788009263319075491971720844678020387335793596003498825205255
37 15415170738047873588245809471828991692844418126900834299346538276072998166433316435026470939144678423534720050858485044653390620363825704013498918657777174926631634080222885403409668153952765593095
38 155349404486142103468774657351251166172593560175202713059114020435378978461770967064043616063992390223734745112390957305472021946032629089664310744894646114397246190090982234700293348133274546023782532615
39 1565564072192376331558863570921045781093079681006341517280191526490413987845956218881415518171338639234067172461533642045054642731171840533180655921879264736116262751627049193210993144551887458186047519904089607
40 15777278788076822187045445067637424889673173872844792186000470997443833362948477191047151077734152846846334557192301296761374805812081160783403908403659505756468638329010027891908226958003836568625560040428424684226055
41 158998619333486638647099153554408700367359659732852054820564472705840278122713665143594685249977796807833793538197488264566400880886701674884479133001181444846134584543758432198253686885051059429471196605736333526740588676615
42 1602339750062600964347316584934118381387153904365937148297639110211061814606109832250756941345713080457250146514024798876880368094538820483623520223400496480569208878559637312001726110706352825463767082493224246784752007295747081735
43 16147892889846873487999095015084526081978781788416401961290773720483217418958029787336832996940538847809248348031067139356392494711675510456914950135967071855370446780321036420418823834089052355939946311493192550128035688545080351930828295
44 162733555584438277562514527931800931493329741282011515694618287691785437703640909461085127303380238612390448359132753960366408821840159465640100968021108696145284958214243131772574055153107776944489470669735060720298641012485788050765501748594183
45 1639979302179071292038642408239197123662811010969039294171082020059308643497340082467051939846220326910633743988466433583176778318971342591035210542010360253740689089756666861871806112537333291671359571503668931628307830127471652504479383916656673801735
46 16527212853652818043492658443209580494858879479142089742800882610781374340129401528170243437086207072263641527464048496142951737754299566221766535500397879869861569713589344926156977916123791545873205322198641013623976331692301927588047636834746725023376066055
47 166556226866405589785633790022947969050481437053248935973749686179415977187116444820392921959779255178089063058798961556044788722739209032162199971302934294331012449952176261684419827849377281305979837012203816607795620037252914523930393413690301942816049001360639495
48 1678503021266668146560322503179856051924070508616313964251874539769066951052307359141839924420868311637385724208885162411587760062317256697757783632238863749881490606556038326256379336260829135670415298223544676351086489181632010959031949106952687354256511090800137427076615
49 16915443183407016513918375849006888031053656245335469597011922965047407569499356277298398128326873501024691190356944124608166981419243413747140801597890353108087328046704012750425368868754433869122640604696227514064547581137848591689961423516932681582804392025825531209241359140359
50 170468694107648156694249160620035444895962028717349330688768768395552606720488510759068528268038190421947238963968469087095497910623204373800039769502712512266185129929344587785661354631682184293566230896369835369497118331187588748619691185220988094874678381358365469341426188635649197575
51 1717931676733869398125007988983892292763879106436143195500025660229348685510712513070398036351304749353227098675384573946041328408323404906161502065073740972407758179961067843837308663960553578841307777783654939393544168005727940749374624123825357934585893989244816672457192078256342443170579975
52 17312793186894208698006800510551021419240945626353595318084701689642757611529670699933508413581245472929932963794957519002368901942212368838264900454238819521859818894097123735724229744846533782829000512781973557123316994682292602740319466738873596678258856789846075829993012359289608589661470189536775
53 174473066648391019419068341477977996423615929037568803051077231156206192083371692026082221205073598585486671815548399362957966529304984148136474458817652990749300447020100771809863251416296700786639464230699563516713199959290747206832270317134431004728837869171709744683740025575220480693265637841489251911175
54 1758286525870223582835467348639252959561730058502186223482858096798612418834594890874898037265604335648841230236477099885282017158414872044366224757713226987645310215220400300439273108318316713589089804640498192724070709754304528421874921421581961455356240312356022076951679154770408912034357556543461976275266160135
55 17719477088616248719846657957512405021974854962348076976853746227618325998297708255505420401107855326152376690157244503174232791143250254067625783138425762854866999758519275899034712414668013508000332289571391084537952438048050749586973815732732455815707408878739279312357619953442400925277055277971380533042174951050823175
56 178571503378039615259003785511790934088056227573112457359465849130160193067844037216981255413126197980283905351843461534623117100947022820431023231414485209543879218114759222887937378824701735384365283985822180479239327067196297760028972184177683799383073016446843965327524674886186426938077462385491712223643960166289091848160775
57 1799589325306856318537201413237033449375619704744953137434147523922762531272365669095046130247485726287074721139543993168251799704185909350350127806178802002797583784176073620647789465251268159412580092242160194256792386092856134818843733330242109633736352531343631167227579599031403070955761707184234933515014971649922352233171589907975
58 18135714145287604693897080533373199044773509462492047901860691206196310899895475978930434104935610338272904974563567403500540328733963177947070411873312371903330130764461360660109231686685196164362271211021673325464995894278402095694320935940497359747395784288225233359788259892805782289531151111928093215286851264249246480996349605211321517575
59 182766213899108312673267832902852954520943934288057195963342098423858383594934271311074266283752998098845731676959278984052997368985826303234647251961600527226511148731579313427049308190197441685440913710712045369072531741664878035920559342496130877338984831790929933834908769849128169510947569019299522546810466203201509724054549580215398504364885511
60 1841862342746188246194140546573749608364278392650918637428828812670511253801887543695170720378394548979499990275779612662476377323291877719904963797509993225129728519963537321401561002377989643148293833650926953762490976203526838310745798838850359721209261947286933428146065243033188726763070928683430337689093295888243308543310641522025627676152187431536135
61 18561728764043890303917705409644090133214892801616484018764544840838754202424249437687429076208713254478182308413342877382223311257838031636296598716288908432858818172442645768966833474776471323510130786262177763165954101311231199838625024333918758377180855151581506796924616051557019925649405313010530748401018912840111337663295794457185578329824739953312870286855
62 187059459718490057140230244135948608559140263756193185905127235014735340668613560031540517488596751834272316007257786433470699259725424776570229327025668020430739892073676809264542018106144776432406998498395396063281666064893027651633696502805762457667579145184880922696444504550187820220341042035754481922553074141878229185357715337713751861090582499216331467203767551495
63 1885128368967188374881869770407872748682015399083879780176297613385212516962661800191241776759315205915268211013308538654381496889887543606777987030974649017015877834033311512306376512513515557490178975328391633876502631132217870653014140764269817275237463178172005186851959958591324668841257237588227856272132596845672478530936703374621410811111238241414918114150575756420433415
64 18997750623427158416793519457760337567901754881904743208210118260015368669975516934304134328981216520074389270034512146288588648395516547590809798935413961375503888099259891126509394049203715656981081621092038532568272778876335606059466702233493291981634923100411664594103376401559134715718872070993973107213511293853385863306398276771449547054073359842742428034237928327641523348948487
65 191453555466709380668286383865393522866693248643190674215799814439126590944282618989827702108317959213487767652041430891521156685282224392338456257334955872631574601712807137146907449243863827099528492064828664957525586017306364084836579853057853414016428898264844105918283730973602466638434737144713301850895983455280778711577057751675291071376637906970558255646399300412052542451257205442055
66 1929410730112635258723267017534740843819583093605627714318787200319427702506151253334606174245165906413382190317879315889244263991789968620826951855623392253269057064771657205114240724388765702999682945063082036959180973517980458892287673055932660988823021539215455309275615735002021004875824556871368578139257112764094953094703831688067064005610174810949066165300434023034763132046024345322608772615
67 19444014797213183896294433129541787662797237278419380150083865016449692822662238763181792376875399796790589359468371188663563783904300032654117426465402652027317156800283264474006960669605426225362813490327946966382616069003106919256066729644941263919153613627570932346112314837635077451398416331795941741222910175653975009697960521120465725796549614936420353168609753748991388136586481753234692208542729735
68 195950870145816114498950823571850755362221066955833871752126851775632382703464545387829270283336987460322155580750919029731734077472034279059052931232766707823542708776118144424557091510921949245253613320253825760953477327651275091977827867882160086122900098898882772849303747291790292110291314926324171172594806409348270342889173686349050916303371820443990624873707844076033588882615579050587265145795833510348295
69 1974733300265010473821618718906746069910833797616944025310782204940692787728314366162396360299761089688898014637778150143088093531989108033768560799637745893116739120066425199227571230527339581996532822472483508713630650741429877280633497878036644318420831185828239711179070480659032284769243692789816083388030841741033171653109414237187058244361296415588778557586260209529375811909202248599041535795812260462466623981063
70 19900761881147494991990231677051639241756130118976950950647046815232105198804877404675719809802419167881676138328657828987843689514588785383882570974458387310216290796205634788636935448164130890725112557702920955090372848506497985978747657578647824642851278536352175763868549784082286391076935507320714672460840375631412361806106055457087928936542250128014918233911141266702359776427243163378426247604538075635299179714580694535
71 200553828406592585690799989810896596580088785475607529179961733838374956501030461204551056865193063855829015709656370340929683019383722215847382283109732353446154396298515278941997931393307231028056603334029652183126530465157269225673019798416689851740186626221486351134439589512642665608642565057432898728602463297870301667047578272145484247816956969712414220201513500773118034763114631964278878145189905147294013943459808706742568455
72 2021120514317804474445832294117313387768774433032579547923252604013297073597680548824365723247885478162520729125779193754284150464403907097031015292729034547167960461773832464682773572605786256091670436838299653630624932321692699633322862905448398961401677211883180767643891170858807313855484551776497675460849029789924960240199033367201848532461912315063023464642092799470025599958708076040008772518721232667517532963100491427996310242969095
73 20368238122658480880904866327096872658663827028675016348211080921086390179798592268994852828417092125051433309176972960933282329640718469603886531695793763308551852514500705234897463969131021453890401736240080821252935588647568412698236322252568289246821722857882212144995352135717526886217653827943932379423465313904853306466289527190154087098846842310855702786356589585895340648040731208995505495128872966111756599471134679335180470249355774903815
74 205264911855762882139571447765118845204725814991570637663769967422269287168684617302939465047123773994113375576872240651492171903286897090113527701505926777794250460867493627800191502012375199108931802095287320131768797580135959897594350622856571101874403231338244715584786147322430381621505738012280719284811301067487756819552678531882770089834422813939787310439253838525742654950911272698258365043137498634602609345804353023138209950603427614325901215239
75 2068597381149174174286430620856747125844284526837292356081488305802817236625145392211038929746632417795440109607603166076220190015214240252184843468451133812777578715719903296272695323483086890974067212728187631392495609435327068999440746111184893093266421544424695025812543174241929469047384816211331594622714876398909818576208003003619762469020529052418695042961193129977593111909218261608614139849265982963377044338211920328393326218706643874870143755636295175
76 20846695553617507979509664722085557083132442798970075351426805430642871268391907727703076557842069304946389049491363142642405201610020937517594258444262185289187376158805359376085441441116731151158315961817343835103655899419342412047519495320741338520371010097752354843896000710551158432631526806959413041348852080864569158480618635646825272799564317303033224124561608168137689375816565167689487316087752761389883091074696454676326771207244327590079194866081600366560775
77 210086660393908945695072630131102730274455486265409535048026614572293806305121524002717941300520442749710609053884986987367714728140960053612049614281302724497609922877976773602583967207826715669820181730476941345047774808260739072345258760069363507089238731310568720375097475726476649360204294218704398561896469245623580657929142371940391021079407980206220836941770026649116932820429798714826496316757417259242330702723486823618355060053191617589649215349229315044056963859975
78 2117189497105054606395450664381693460475958956114972614013921761354213063653525658729605378534662668778840473957278986965422253281195782462858435474335260994777844276832024124695945647113650577363035866372158044336272182732470649702785106611438730098885205497445693903200003529814944446628879032796723840616413959634824020303429502718880262179188978596414793712780835261327034485622387909350689606506242610973616644860064860312616174120438971033793627441851898342553565854095160493575
79 21336392126217620386653007578636734659864729668204035059577580384922212938287860838420646307861439412403852998114007161831400359651528886976175690231778985155356159827441498507022071909802075521855763550721787904903140403650651740530096735119256431195409194883672698368939229125234827429675571308022249940849911914188777149825974247586798005782750065979355321826364912591197999933957683342277403230149468151897004031179923322209327191970147993111403947845143577859059990637080489302671083015
80 215021673584814808100091467863197106334780146718341131315891465417392902046451301639812335075383063638287653921546073313183759734095168468039294044314256364409221933848881501129796520333754886166183179051721183592492491602510926980542084489125834865079337151914007709448739305484155700565621025735195460249324630528371196411673045778123890642943388649379503770911506880180274665439150109994137133684772903617945086329041184544471984622326456201569583679652894867341473544774759000346641907102893575
81 2166923059798993852331059385319070025721588545462839545718002393572536745945014488611594788481198038155217584403788750419348624349693865992263396837628065229916445586055238637443629325503041011890780294870685823671943513502129948973427291894150723643277477713219783407272786610850134371374388755565872366802642325461954304288112522603410768011624521960287429406929832540631301187620141329589256053355757117218619759443020840246524655498597638509354824201888526117795730026093949971282283410002307652371975
82 21837591852044081149661307843192450721934349998256676238558340664944300067709937159633156439849124403712640915644210725261712498574936320507030207735355322386468622170373141602369672790401581163390999820193711112710109892609429524911044253254430968228677211186074729325435413072048355117011397523707229994619907958162245173624272302912833670191169106173677893278480417160827672916362992386667831387780487536384592496845048370443809207621190970476662171764753954655097550209622605248011070168808303172099237856775
83 220072612056977228425617163406109187870634911240031313102671896518409964746230261442811013770150801587967029770189183389947836783866254037707371692174082155865124279419129708017896547461800764374208411472771548592964195454631415109669279951045097780813054964219849769137085591133934222920496707523607866518612930641150576092068991032224222402842088917632797207732440145017717098004510794000447736646079250119289703307895706889369741895445335188798225923223718881392063607802555645422643063703530193897632195335573063175
84 2217824882236151186995928385189092938167145962464018603929640673325832084225958755499113629154367658656861417143300141810147265392855127285396468577450255756414038386665098818302895555545176937340504539633445895166206693376725243356335595244123372012479069641390440537968220775015294265313290182038183369803098702935065131957087187271818658036635293658642121955694172895353335425459767977739261799120514170690691125796960837008334470706402334168087075139999110214291944139595528826415755999374221510195815732613680414756816391
85 22350564944411731872584119503706581146595294197339790428747486198901584208381840335232023076858550708400257310926982853476882844256943041507196498563996636257785255101100087433595615008265392385415634608081401824072575786449299340921433838574725475153305937898191765627454470124516068914387518453583911759127770233947942157157493500059302541750458443534084499648528847835720846315624608946201704428129153300357643011320678688944316045174380605954961900021577942026832377417954427146938107853437307311587645992594709215607552007587335
86 225242198938038332645413490786025797994718809951354416644627098949010552759028971342793623417223721852172899826190231777592381006312779527043673304670720807113156490688603395699614455306756447072172146180521906426245508262690703757451601352162441392584393509916678915241871268225537702395349172367684490497388562370601603942137445876640766923029212998410947112984128526093307118621335481149868659967337150664021776707687961426513347120572536719030676266710691782562699645263545977489132799693194582830108784236984886944460771238712101160455
87 2269922407269073152747352954440369040348185772171524599201892393882933847470605125470459298294940977432150662335849478269487558795372149806277894233331232035419335552597651688076020647803279848945301562576781102900104957482599830122120567189951183583307089358497926528618207873252027439919693762940706886994843729417307315465080409258175141571666884627168199140618141762998402648453287896026513232851796819737611009346236689825510046759007939474147900579259798739041303374151870854337315812904216906176060921613076444047166816461430375545951077895
88 22875587964045909435149387879551889316440750363469884767278514938374507227931565528075588383288263522669765922042183001520802106113759283940398319905026445422950235413898172659417213906199447535209701952542189365519969470194083003234299226870199025180285743402502946868686547568629666970339186204558620059633981954255655333525201881917832859428243601750594224277228595037622160902473048682029973272220905715422853616868186495233371705913178270918758170930226354398926191070370114633554216975903864359824280960021602789298841943050297258549006991290910215
89 230533221322913605330967245636208556756737684174939003839663622170526931483433117490851732009047766337627930475169598151384672491638848933663020153147630434860709566216211050544239245723210197124318325439037044706556680243402910384713035308242717849320889445370255849673464519306151243681541367665170088934043867360814645258607784199414529183098213987742511798597179020362901791070156496810872805794464960488757962247119296820738616883498373607393522713194399008752053537229312452367262670109725230716566702442361929044568859771474960381469673738253280148047367
90 2323243722393041148789467287479036427593148332859046099238962728660353420080188261921337821488254801154129855120587585992761430502109584603116316084141534341751461153607360899301940579208567248083585523486627341741041010787096508903477904694583284280771147535353433918256366947502047430395992357806690263995602017673216216160813595241273083717536838499159472639689756995058572126021395012913734670723086088035086553126689638173585108591336422968507676407619693483705613846066794405988014268423515075141336606547599074879193841056552473431775498907001736325433942722055
91 23412943968185461212991019325158335490209760581460277438116097738409127300981936484856194396949743690382490537207346828963180747998538191375558795289077422493984116096609913969742390090368128350519593378866110487156993983521373028929545939326114345768360981081144386662012224988291169342465701762685437787102323543052582252053101549821945953279534636870785396757815577365363413020864719391536433352201575293091683752978051423318820044021369063951389086917997079259034066883004748537030830510573621486326139329002556840474850651515539409014954205375472871573199581071628420615
92 235948531776406749724314743489070856936344943372739912096992845720087836070690495618509775675607325986209090837565700165688462720232417094551515361836397664388843351644520868528936825801514471096963527072622664820061178910711754328316166694000298226958397589410657852838573661393375205479498862599813361562557024944135367951008435888614318645502787051620712987926853053332846609120659355391888619333282966363590836597832868017409579992878521219866170155398793580630255344834882138916910632159730169973926371811792230911747410962115372489462881889146589049446603876649077590148105735
93 2377817574888967196069727793200835418663975690447687521180216413352214011987528969053130436544242698199220771433618373722413267599680235879171031800448594856116892015334500507855242197129196620727077391129586829207371658535020117750673032027559200619280974793958967427422719908547091603150047648562985978706416982799243449745169604697667296871968856342714885611856789613983626710133028236375738524566790171899181561923121400422344495020813376440749187151731494496312509213687837968112844731464738968694167135880307616058210827938587142516813138097928971403988054347211839200591079553484295
94 23962922663188245155963111502628886295328273159721898741447782227991199544323656421585881798725799786712777053515553289250542842521733363790145384294627066619351312796451238022111710315720490164303192393031745710164950873756287315133917995214289026157227658711950902361888276401017026778836415786527616881344402006958712740779643355901020747605475860768759590610097744262594047378923794525879660089989219982518320295014143335672107763306842817048188580801203679483094009597154090650513331615147081251949991433853987683410303973526750644568391168311557454501976043733344606381256805602753314407943
95 241491049871121525455268824937597116902884557108636740059093349167926966012325991582319171740021878149317129514520608521909327275348166572359404739433727061855430038952163514707400361410176959021734657787514001193408704156043539605428285023472286455521889967549509415079630419241703205253362675577009489871974744817032782710481714538577241974996644393460682806816186115335983962244709206489928951629750497219814317846082069028816456448898901790598575842095393379916699893143417717336734338873946198643094034134322986520019338043295029153931209633631507694924266092649962622572528947500605662123318691335
96 2433673387322001912594460815998322714623732089635480040746564808536269565984696490317030062997263133097426876575251187426181384577992801642278502059127835929862527847050095050132341385816244902081919808324900109410484151701021994700196930679606335251890977575961108620756007701831139891974831164087245187723086582692878207783786534171647159101906191763973486127138005859042122658207719717915087365906496954605392404070483857398839867881374193113261940733772063645473138805320017845024142130794373523053508353975653573745915729446595207628826425768548384996909843153200081457707141586289802044144477683920782855
97 24525820560721389386545547387543032827872726384791118664711493184726811377244264849153702122478391654980562050314890888247400943766365605959884184158897654256324601374029755164966769480676985320607734606394164191869860779416914106541460953790156439804879910608446158610726684805471810095435726167471647031080158845362940368906873167738109924746358289286592519157829087761046804843638493982725235168961888161470909543027239536676375757110459156422076703242866091142062622795170231493360512340048546621545670090759414231589146418901631256661619555993532259132844857366778950133392650291222380257118092001504098164786695
98 247163763761499702935232516725252871757321663197103917402888356021748785362723183634269863722302790861440246682470266349602854024885868225883941787409538738650149635922895974968103122429127726813295087609842827188690157791911011360932224296765914342813237000886012702236022078544698355580635182115358874540124944299445288791958114670256552224681807062056508066796433633483205789786350246625209737299928676069016411687685793050061897343733838425502898635055488368096411861230842817759920605358347018961192507363600844995637071793707226744202381188258125882417266246528678100095302111101086679025838716085024160124106686187015
99 2490841273404210510271580992872013964697273495914801359995418373926953877787972424143988153612606433073850133079311607498967653374031364714335614364791596191979288958386141137456591305148637949555514409253457123145928358709354949499242780180984238147545077980071189978978998425003613059899746695863259295941471228045272763596134305986207459668618822743290814959002172905970125857009927893355428090009648337958304651474841645478807423609117050426833958907804076408303502493753373612995916982499318960415698719263304293305895733730384335557835937542225020049663383495011546476277901098967400146769832875108766661950581165889199130119
100 25101941137620518642521870685542323643973854320686610006420387765250167773575587190209477152352808818794405754831442289872903707863343959742126716100601623360536844479780801731787727116896391245155754239050672264760340723068005849056533502455808084037099075455308539041648653469293662080103945807662821784551519577361301663004850686073536812745754461360535719291378649206568217321458915646565726580389406341324552776970546559357954777189061408314901844405809535122267169772817085854650410922872782110992043988705918343875275488714578520546047345565355960288203894808882220999593805656337635811469298580264466106185645661590856118560736775
101 252969731794833750241668086120207132817580735792166166915262716100310555421451090861695809836742584680013774674878834091992573845952881641226220643234476341731545986722393357442514562958508228917498440326871961800514391260478441270514167374422775402392777998460896154320457976642043677483945186679353870462475121530957758157557936470443028763616158701469235082804422545745436913314345030285703515219460057543147626645814356777023940231857336135765673228363731453922847183951452342204345113213255682123501360143136173868928467000024277116743426020810767210512628589692924800290300324454068426081210086943767452437461629272264734492916446704813575
102 2549352054229868905475457504821266941567202110769769811657275412993235284220890177958950182392082558372637632995230750716219279758153821528391893013304322725008865445640597924599609524625980182463769545566474854212986474045066825306161108070334691813976832993278705623666744115482896418999180386748496026389895341449298195913038768305216616613825118944412439188996033112821941979506710268904539218544642558108183890727194602059511263285737379168621313847994501884526066077505173770042048908565136240007020063994579321675733486958026538993162389837115698752831037578602824524535004987361397532524856281077504497214987165452710983554418211846404329031175
103 25691594999504132949234396194507262571964026442896066151859277800420275252686463663890487006538085883334545494591306463365167445772726744139522996279889431258537731154501336177557320157420570478197116392437901931363585960330258762256538311908362875819038988193393311744994396880631613004161332095397299460299928994903382470161847170128839927411220917433237593162415072690517868724782236109761231328343063364043627879578310922176395027393270260645679336712098192402529338757567515188453564315110991533161199514156770097632904064194216952605245689048889151864907635506401242037495333564354843198862401101978728251222429750506547352010480105035548793845521171975
104 258912084160122802605967677591801061992431581427467914274327636452184206235979015391001309647724061531413390933413512685946450923972659612512297035822596446851068204426709511688217929070086713716726708018481575293710767991878456254417779957404255314343975096965056333822319143352884866768848153769841398540986257934503473339520414103152790607481655350107663654890263704318462934783202034623883967354619801359836313193178777471170638625236754126679611861678661206742175631667087984472512261628484019088159984837116698043291336425417285517547006981762116286716769806010975666400646691060957434736937165949585239230309764099878025501011582165156060613604717558092645895
105 2609237274892132927330950040596183195236879778425267689810734524563630966452676770271472399009301301732385240264508079712192985682167792272696824624528854542225459436668066738472675083843086271541749555468695799169075364736403818039558209315161790092539713376041051178363644014260969111309369110976647067377241810208985667002688421750300157098839454269188578166647984914686652104466638527510942625244477849960505311064783233811709811196487111054041289418401302806919807011473774508502021805924757203256394291809461399287826961211610096693544690944692817814715851631073979441475106011953388583276371033224921923776689456135218232371878126464185641110037764367233792809747975
106 26295100048231348433231405900315993001905922395517206496534880075256805536104968553990431468648052543346333288386535954307341491929378637393313117857522661080554871756587393269130365019936462388474780522265824557138304119444794686953522070000858327991704905724458427689361927551498204268336810676007186889204204259256689173186156139161038629927053322337413458826544987156494852889351950258739789688154486900013278359209953503855642889828197126677771283724838314855838965025305825577569827339813839773832585261260405530772318626157111321623244799713910873691751684595317392625948014382107010328416557982712318658643017819396637876684326968850984735360268790116266688166524767815175
107 264994024575660867180182406315990881411335306501614169841303574794895208123997499215550140962117442136035546581701999531699783661443390325040699615351368325302803760667751235167973430073674184869448351712562160037670349470535127208385049051948544973426724745532273820209939070593063287553669638445494980252534552437632329159774720845752654447577314943401955419642834667209914057182446802816162620642011070168393346132833193778139597480703461690329657884526228896518963768282792202207024257035056784333003575257928614538984527447578520776607435697354316642056568225659813326516823940157278692535366042312676362323386405359002903698849612872151790744620706911314740249626511373550269613575
108 2670529221490039218538255515401036041635488172990091112953025670496216259330401627672679841375431641779349965861061463884373842034822640357539520370012427800378278729706971067735919781219663278795201204093410266842838494423281769242118957418950976262986642590898346104188412286006904444372728120583488764475160487360549337597366762495920375203513433663102284349464771267689728054962075325602429286973320411327692302890583471062526427613413924163172825166561332311877831320886965219612156820904919589782434636537309861268438354204116795691645035764254557229758462501450232663507686996702014532694195134999273586991059321627461899847044164919444954797212972294670526695277662275803006148274144775
109 26912781653293282272506103454534959312645792618989549248642254987457036611788992355546994226566857595154884651138858051814252793301065945055832970212807196630866722930348342489180093705222535915566214182617161346057611725299780956549305361447946822326624453696086088904974641012080864238485580685883068328529963021278934223039554222220501353246294683176080684852586473680604362571353617638770631043692442461276420357401634766531303604618183480576577183138402197964677823343899005327843890618884187421719122576422491492859954540400453325420486495052127999252680535202237335879642378274581543527112130703995606044238653498823486954944644213975189817677745356010430697560587846248191025778631930586187271
110 271218832016267097584505668759353141325213253693220504504845058518075828034479550295555028208172269293652490415277894244495693482987948278585694328301230284235129510994464476035174625405218946432491988277635267623621049058378628898651303063209068355783923769538602128073272812994538422154862423771970143679318420201457773433089151088151190251154107271168742359363392779396538461449887477447837376280664033667497356827217034959979977379405960804599764239019334463197616326140825434297545232241098847427694953212971512126863317348583118119761270704303859370069788890869650018519654981988799826351365451317084821943017331882461081990946799944164570300315811174781634581237765761186829586769133411976782287062535
111 2733260938535006864258982440033458114920536305891153505366459026847378699879762542307992645827668356272307185276467577234184788032187842281179242166367717744926388850422830612542151448893603692308600683106607024023251849339768461702184321064355577946718397479822374168257034024045564787084671902199669440688952829073282143355774284016607655457766270669541207210623493756324663686807565200148658394941431325655503120663645410995416233496587837057976372227111338291683327592994520555749482500837831405546404231107684887793194385065312121951245516535691144865649168901556332424968241374355204852131189060877940690178917047401719220462199634893021620241437710632445650906549336730331542486919555133650326397170770626055
112 27544972827230484535915290299995420710902229047734054116417542669023720934263483648759763172242321056441143610795224279982736813273202465835230862275064837161940289203075105028573225901112029743310774182957045214043685642456234048599903147682325341284283248405112452473357511123912905814954131567283637923322323528821904565367832919297011917863622750402592590909183195650634814538588798891996884725560187888407518592374239513602132825461995715494415866364728230177252406238439968349507735922251708217381618259961307012404346401881691766843844968320473074738708733903172947876348967156278503696508068626867958597436963318707404249627277841934481973724189259925350832541290317156506212300790888977748873174127833652672972295
113 277589862481089345085655377395102651316576550065433286232804604085449676364343372441020410155842575898222366105380624214218097848708252109471754465005908039763795609557711747983651202766905417710702090219291803894125214853491612527030233636534863324499538111051260890369058225827512198956566309288928217535188046369975712764683566442955555678777375309687592509981791604242245806443550081410110453135796360344506970223128850498364573954133152464329656770338072216456005038865440131873935326879265991653696780730734785286586037351415526010710421113970709291318933238430885264653803763464895418404557243308555384426682989085150551262611469825972142215445018923515060494162542480175234635002337399956565063979242414372962853437163015
114 2797466246766224168612328854153116408762458232288216766935190027373519861698237747626041612418083719657820714851816952534903835146367105660694497594764323200517424920438872335552817174273633696966086272424794733494353082121201394653023505340502282382904743348951319499618846373451723828042451569655698779421793579322091180210828207589940825322493468181795575471030679767225861307976783310937065051933655543652041363070261854009185253291274510882545045428457577080449526140546346429416147071690045115386559784598628661073865758535806271014981773328962848249350705559062607318832173149379761795028677941101614833768571380220709464290166637885890830470449350008067844019621454401386764978057180556613573131716185877701626449895995805386247
115 28192014405170990239127792044183444620119790277698032959275696798102011616156883757224866381504747463157898852665087574318285295364185589003579076785981082214014199455446221492894571370157185147912691327894761582140454367640522273828706001751463713550774380740242186423541821360067047015113497686813662721345256900291704999926292852672037589824635594588946045929941818467499173147416653061802625469139324908612055440803519680680538607652991196003884031079725499860465475310367352647366457920540488436381200773594811757392246273346720714709177570646274620112727714915721044060064944782413770830038482910425218508189656317328317164991099680627832666470692807705634415599054517067591733613602804329409712469769492882893255507821268888646083266055
116 284110550802934067648897193372499323114402730002396355961560852519445450056097762814203479384236034309087513006051971592268100504731120481828581755367212843201762597344717054772218083710497587717320447384670036935297976607644864803150737342576468605638751559915013209352029615659097253184057987425521284149073599831550642554728339228963115286984857308328512723112718036003814483780606875335502872230264580512877954124246236572040814238763365120651796767289771289036852011763391897372748144242014313203342603988704853111452521845843476102170368995656566577416912070919560201654313316466814079163705813681323468233571262096007175648814767124059124782762129667441560020543355542669501575970560649667998008339879325121424228602294846759782289230092420615
117 2863179761384525441809020650061262938552723934534229746888397957191805334248536199924256384392577994779762140905666435510949685170120480217584791291973133915352535852042444887535278233067550560598860631000803061796071500934417712426552333291093191746406566644903112192846867458513547333414510911721835749298000719571445133069104541019222079113422572789075213913787116781191623985693886415667004604814341618526847588638876617103001925165650238603759414544709176994043555636169852516673735395077764728889331654939897985817772979040913246290647659010753220627523656759547660742932463251659117713786387027170755917556510561888733570146061427159967027113296637835759316665970438298914725077355238915272159460781929421656376285179632578323611239267846976128009735
118 28854255228585786506817000169039789270801031784159868983298220539600027849735136267836261384207378033270212888118032006550576052966622054352044579241372863928291879285262105891521725685111912824201713191084723074994580931012125332746059182062699524461461496957373434565039675286155012884631833266167015647544067500421927920207828574698585200142587682097981963704652881037102119432132491350335147428665185957950904736955783733132184376010654550230248603387453100560956489955838638242336772166160258901916695405914948847956788581962899875514164048805010778483671977750992821567754843182563065434243386266966270042548544195231003590858276218040632072695212949698450580252702059312166093916094210637180601664838193697117133691615667990220177766098012306602507647436295
119 290784412500098066336603655335531608175194474807100775013508543939045042261164383825835780950977839021345892285432332707539362484027395537719940500216355654565002327692141464247664508630694452630193387448246357155728968362211582947626001614342031830050911132702323752331963329855400256668715079070750565902081352115537337202642786261546945858230028446107233460401664325175601893545248281467712895681018797258942200686768863100191638670991153600589714603934538454224784515420350462658180295681519667241899091098497034547094776081855033262781763419326970480807918885074997076587925705794935649059349439240908707051462285870914940067871673729546224294788383163398314657168149723389503731368949924406959014323973202234345890287014454222511775192636135684795054754268123874823
120 2930436910714588282728125310960265545580724657985620251950534999220338466215167266224102309906529342239630290099180511994316587438396164496320958572551665780626157542259134577600660271988794946023929740162941851960192050543822741169942465193774171726746440519153145666703845337320051206355847020628374798957365239282962533384043672110201078437807012853324428592408452016257282314645249324004063220208766688673775393259391944929934095510380470344077156233713865002506710833764398315598540336778174444024325159883421229938086686504848525251302861969611418382935833728613812522880575633236938436760825640664420468523943443784620012152451220524743399459318144315651969639553743996205282016940658619919041283005406842500989146010226124489122754530616623237998092603486017708730992135
121 29532052333360763478496097533763024247636686562883053270600898759502808079622726298157591718168956839180816230583045709067822908423753900965053509865697434010780553461821819339868069477442257394861607314366509176280840734832384716259104200329231704087169591320483047760680633092926214362790382939845599444960558291909393934250914362996362039609895853070420453956180222091848592932076960721190840829591112915171748624485989302871333981983905804347791551455568733812957693757048925870563873951134452992779276895121510729290401154422812837440398177415780079116607679752749585893753510156847755193684636361322092385993432369506745224683346330434752586372602889722351994729598721530016841820834914445185420134782142876859918479631129064026252523567135600862840754068195034114352991147509255
122 297615045671700432664186208131613494408311245628020294412921595025046410972781630324037604306785985324607929080764688908249272099167705610523546978439576190991192922772665957046236675502191606093354504675805668059092642521194242346818976445406950424804084518890990011878159197084123672735841496601065465405866946047338976319467192599997355617858816888763498848632370888210224117420021203659846358127738452858342679919647375305747539184885659478707612911089857938500017072516508679868053438406375990866644183641858604328791297751367299341638261369802313122994993412014737809599528827274261238072416214597966704993031044797210381644214968124924934380040507031189083799653994833449165126527654157098579058067248316509078963180059057144372132045097418444275105306945943443446393552924628498892295
123 2999273955305512763458138692943128786144660606820517608923922306497530115674757544790032527355341799514715995369759573053840403131545256404773978594327536398948745680732111049650006732642747192220849431258685009097032926290895557719899312696509910795272039714156886760999062271925649372707464794845390623361041264918111517567041799347078638263009651226588921022822459067346482417685481944889064023455590045446137055338298344813440110955399822522043179065454114613149496213640546855584781905121591370111577781258345869273679463044642398541251088342364882120910816008969550253218800394583671241041601512341671496028799475613143992412428020417815272872384108275216552517808474028177880288468097119391846544718530036517425132150911246854473378693168285139218425694278618165446055469268951479533892126215
124 30225771142286544754251030473318197195614901618712703025382176132500933256615041410100331739196202654984549855381699369326812015703380408693758342238503028341066723493374391151328277769362334769329663550678356870830626189645280656081327558371742774951964481425170824166652877372802874170436171089905525789689755558154505698414953485682269937154541490224176630437945358270189619388706014633446962187551282297009636262216738861499645368239433395230654125459694572057242789065267322099345501818639622287136952793661977330153250310465898238404121911674086530683792245769007146310601465869740532556448464146863437458494583612723552611971631226542942189263988204865271838936286989705297890562936617965731530400575343816859864438765910638928004386115652900596447871119632543803465094000338745164641990877556884999
125 304606132937536542923736592796836902605459511583294532428081854881800125076456376358402472932040435275144454144831286453545220208070578694357943022127816830088819276390987976422571992738987223425330348020453743685821264420026877548609384086500272443510473138219942443683883432611578602862174585040491660139002095133523047251123881169808838459358783799127674707438220991543615660286510615436730516601847992507305825174575957867101883442084342345486436126571591196923203760282838426521363960462547567417037565047696291185324409997112176275423567820427837369209918273043563494106456839591312972073022293330768745831648031713385231040506276467646947044157169223905900435569229973523055621899253941835340354388664726359723000923571203809187436084349799125955268426602097365157193619088840297776329785309412926521722375
126 3069728007480080268476368566282312066039428898044920976272350796614897593282504118201567168134922001346698682812720517647559202831147877789020503461075898825225781007030792209148318408259521221438991210896265814467868739422883639024609781912022733841981661511138561226134489517785143996878998572436675744509506706159453087131824086367306569219330585357517183187323956809311367632278487716499273224621718659925055020246600309280740281363721582821036801853955493150820146160786021052643267373090966158697615799612352529881271879522296777383736613306500509235720328410340406107816121922427932901813971306912526351852405074989519986894684812815311268481864026686328904044836546988061481261949959650258396356660044721888591536449233294885918479657066658727778209437727769069645010237674624419532982664500258476067821814138375
127 30935785662069975001303225594948991178677288448111707942895964533642767016232718621983460644510875241479680210240852937897693290411282129354845221897988040382201848392857083755098689101965209585404061736341656217380974345555077638474075439600163731325291477449342522263374569621253717356321450460081493614061703885368528534877120615718407027138117915326411261353765976646484927667819521136235736896369879613202552564328143703670013596611914280957317856387056185202279137410127521035726844494422146361977854367968068465753057915710694765069620101576712144200467121202873356998977766565642533144677579110439784285281733128561201380189396628902601969564795257739574920087380479559422110796571171981371625389746099565762297511616969125635717598636301681675400924426910556342104055427857966845162119579809445555665143030585065850375
128 311761443423499938790733511365315068605391395084381566689290890196833578588420403525888233404127780811106161321381836673058015150532487978627467403092103423243998045481219540951870208516953638674806359884310811995237217112766331778757251029489999867753019352824021118679270823624806533568754309206004834554435894762485829067024358422378418822395034245687340742372334212743408532526569145566784819254960346794308122748063428972799443214436262989087787793556097231868580259699567211285484996118506996373454965164584150313134693897213170363752661820929510358044635196108942477642824050936971366065103017364666588946310391856259916808268628533177447357068469700064435197488170507342391858698849583650977049163731556399098724684859167926189378340426126871975067306218763384136854554401690611325646992416734608975357327432859298635809146375
129 3141837051343231639151619944552190205624278440676291777098400046973068967606209946931229746225160246662530390035316241367566674823289161740237141878380603731696367663778377144165232002355879950128922982085771981752697438432398713667200649036919573517977623742705941973864971008668538660781322078390735707432708581244404716059862598690392871557063939631717247141852722258266645632651743916994857302661203179398679978010022237859300224083122075132012858824307398901160387843162164548975041960393441807764105785789169055258189045915926532323244223148212612371819286827220026383247872083366850007332460800275262003616665792227270424434544363007869088832209612323887124080900882569074982668081120097054182611439811773251403251574771426120224958267655864861646150642452897164146616780556876949961718833578406746176257932352713863953760327034848775
130 31662478684973480116951723708733829026458968344489702936897437759780309242569231557349066288616521760573818372832774548841168052400929022375388028623765889602364947137383670108655116007486650742019559377508093373120640180632913023361099104596089291330214458626201994787831327304032519694104595122750050628375319519112092142868729274939130503708540449900768426447944235209343854866408458595277160946977470415168099367768877436473136797637346135548749095893862049514491368378558131869145353172468034157097114578905643767064393974092491594731435742654565707591453567082274779625010488677553671472053086918759727584153383650488877059929393044426040401968850456816162806819061396464900039654130057331914423266812981664831450793867374688604239566669889152697347195197061204436602908784765687661146027639569189237706394975263325663993694982044396126586375
131 319084834793642500680683918212612073844629439449390501328359560921986983332602974588570455940529277561050274191755342678847952551166238012539248858178472697008532533154607662361713039948981135400425612010506472092200454372910024764649325132036960984779201380422789062263718146793197915080815080428228008218003761986550765466026466126740504586022729849556196963582583941759599766040408324539918859514095398657288183950636617628660473463507179495506080570981759366184026633530561729396702095187023238164411825262187777297280134078970062297869627712290838693201895100796530531354553738121255361143579539942748552524284424304155886186414036531982632829889656495803540134902248042704542968189071965461569210624180243261557894692149280395488248010774426355147945188190655592847619184907851284494242945800774898675521051979172848336841057768777894868459815290375
132 3215639963260551854539725599835567846135726723421364857674803833665264533983039666599338129550054370878397031722582464869861060167147052382152728222910760375060759922504169857788155058441625646228997503788338400571773953961686324263716727787748164641405742703238858178814667469207650690647115335130840964833896470589222487893068583234753641471367014382175073163892719125280511994583633224042731402892539856123236861731121531538367776343269763123364038489169118889399379614959286761337996684746028966421846838120792782544045861987193886477441143816185637289287263045656398148162566653644736405023060605236953892167477336283516431040032892279730737899194123879007684285610993332423068967316869664458870886008079025072760749628287451080590676048906272604199470085253293565781717967168406212200288457120630906793161007322339219322296291511546134199617424984473978375
133 32406241995191010382287574518560502740730628657716594940729939895313101733062742915929483470814075201421549503344701445306485993734026055790755239084785609212891389710076383474379524315307834902191609235858820634630586902400709612510970979372022881484537429912738630775566394823748767074962944748102531707515924898656385122720247984316209315882466358986036312056418799544924947207824751739334693225670871663093255852444579527330295008773424488732852876111509144995442185709792547812104472532608335055296014427241002441157333012289924651266943992212537835741288490358008004350713713974070340692363488102612893137899371916855744330785111674159736504246754733111444067010340627413348745222819977727203146539918438246287420501821390495506363984870100071658028791640444978127683640659518455917454969295725061300078540590600013081501258699603847618850469838827583634243962375
134 326580255329968464565537960575399104228250093501355897967814352363237264082879472032890891855889139983684863324713580156913238812770679741037167656776456693382232977282840950184250993000021194200035156452506487221284536805696395677659508831389382514509215885296142185705653937065710407903819835447947492189179831424378833707330725507799254656479082557116831542925449842794662278130169299563742421717280697961341647040666503388490012964303491364589059876454550942979001577015468042662501728783524152808458043851303318294655848316231929933332480113736004927630312679696268568840966245726020472597207832545323885574658627534323656426441292127841131884379622455435864626725515815877549529932225542485559860889812899926893378969490014225349946304708810453136144197821434747984507487637087738505819768347687048124115101053140983467415151908584463227094291033499104099705335756998151
135 3291176532817801875478263643138857251084619054278240327526650827553586723298978123787976409292526591989070415311865511800818724768217115514672282504420755493718164714040236396568108485481988859512227753963721574326175743496677825227516573211254237595846759620663264630500176957128837951827003192703238707373723705260733228059682418940011814631664461070540814915872976989844566462384005031495439696721017935267357087941601639612098691636983401826448838765006595525806105568511854084822572322367211465925743483710697704212747028102105452912027803892072862161274698467541719564887629268392562165170529598608770279649492040953127354346703079429061740376531115197996212831971395910836504243186302208569424966001755339986394703177755723189275585121113519919926522897668572336399640493003274094691699714323175102709601886546002093243378833405447292095058063161178704210308275233749681161735
136 33167476580071830689299795603405889163826461104823605435754018938233470707043218642185594708021658115584389658048075704716851931907755993034917134594626284934075644357299679168340624163593418031955304994696385886632891776756523990898878426447051004529307013480928382996234382462512215989541499831130254300397183158493846006117771345044238905569415422977120290981410063868147091385415043169505752764918465465268148758274169719415588141044212244559934584365210546331823797771268340525866557691691038919051481885167703670532944148788979657257135088688679961548346371289378908132172149256975910966980050033071288774850843236187883842047929755103858884782385562073608460818354430430574383670111475751161659475795956589995112407849713685744883140148266797186132978180742750447808497330158787940237135293241857478036794585779126396092677761861823156979701792850357780998615392051856523900091483655
137 334251746061083567850233792953261115602737271770236429205476533637759694810486616337479199046651031988105498477420990663725145090026860899183073337337726402720213650835178509454585523893232485482044328698114620448193613586797789818473506593410978331436154349023102856356415488299755532279232454627100445918584894788788261747340393054339370018810607838395271227669038335193871087905615053867918868726770261145610817945660502883062581217571214000135510321711521549301783662497984342444100126680440993745666089418052179227580750222376086343747236324483279104789994376559694261289301912319517747130525209331961316227039194514914161738972774902285877027623878004023622135701162053510162770046095014426032153718844657157718563805737930986902154143912434312457721209641665046342610759263377063705422957065046792922661119635554587474400536550863460185684983024596592072185410204555393466676467324330034695
138 3368487484272797627390029694309907731665242992769824581658314041135116325352861731517748774315638918602336941357118040560907772250866226034059751597043649558827549230845902712372576379420747190656624663401547149085762170558663103780439950093042383720237731133965938080441184381714961426620163543819369807697805943501663564552892569887908658448481308705177236272739296660297056480117227810141993346577450952376704060725102908082468122878669941890183509347432077986947951837210023962618714060257679303810552188217362494469780452452293100877599646776612559466414464293479977433208294115121548861820652095570581617942371104494875008545072809460544357921158984690065145272483606619449703154162811447172387140709106433015102909985667440049199869285858063362206869893627931643700123345711475845564379148509823243981363539846801215820761629226004783361526674860297956907447236470981556179270218762807586622391815
139 33946592846306035558357992690228179907771892647264490107279664779091197251543233260269490751925617067678132157646928944441886777091501387705871856356749499073425032187406232059510646006608457750015763398034916285146985580487240600397578325840318457556254002009510297059630207003532199726679541021187257995480026322193231628374620445774823089381394800225670514872906951397343480562103156366139194801838127790413519343389895911887534553599593203477669106292263947650301503586446067259742228857617154139344367763696714180222546975171656818064878651099027407399689339452351446412809309952174818550036339684843566613467391541583781705438919390412015653586708304930500660646219154382710025230297081496777326477211309539253606782582884633025007447669571858128975285012273198063523795940683273901294812174976874660676902890364922574063541967497174085116624724465441325229568981912986003291678305061598695393371824965127
140 342103442940846949322322109502341767743833171443766762896171848625588242177088235654084805872717783420866411241704273194912025228703280301234205944814026215989390116206407729579080162405609965706235240837079845864140635121850948403488842365920810311681098400762240756349113833783089454182156343436587498575428739045776343688872918810775555483305745339266944801832535535111218646856305683809123471811437763957855224458552492825228796744684657448068995227613206949241471745208545281356334761444141371349423794888539872175819893149494704101608835229911874760578387285037046083132405648151980453581749345606940485579036009927690224444821329000528281139997652470348873599929906705773918532699527690221830665000085594139347098826486046914181505055062589522114699327641421793666563962860709295561513755325996103411613876125829421748662170353158961492063492923477647116534539048326719231525818704699536072741057436154094274055
141 3447614498511201537797768233643311623424956576526162531371699454206696125835073404098227831804264515109994810288698959782755139337992008440774497992426981169654621584135987576428371709371327143872064934342587591029695136244063871304973291695865428882773344903906936093062570031148483496107599394458814271799860561342958239169022259181998958646857419765813050474585682468248761710636141039191299149898008512475207398305301341079445810757779941218867753724434271817627100730407515536790292948707415713365778138589435081359928078260446945656969039082972603792596039684810871692978370447413746287577055201328283081793662012549402714760608823148051913851865022670606694389877131352837927057292655073353850639022282840602202417610705736892826718730325701255521350867584249666480191889152006108456370786683514141533680963296574422957782708469036500992819987298351102747116996176772317832555754073322337216852469539461091545405572615
142 34744010841188341692658417737114266974143191191431402037754450102861004720543615904187094227662509286867047947840504663037596363142193606791828543327001999581830800897367416389469960374265842400440263713564991717690103742301089730558628964114964259331927262079839692143275413026200474597902095242318363634227659351248794057541546026823272701535561679543904853327120954974709147058261649489491625062034115025649799816014800990289726278434108010848933590147578574412024615935554733674811318806342167014573222741918690704218264161856013669780105916015402542850961840840150640404348437804930350311174370589261713367192203761864293154282718328292155977532898955063794176958145524055527310183661911802504921618820519819574368011354828540759702574289520014967618130380376311435145150764701094747375555232940631525869643637054554556411015153662759468189238765837937036531083966750455689781708941939978727360458377359726324410103317087241735
143 350139579078200386322736965795645499828254941297123474590269870783801935828203515823162662749737559190224772204235388766335657269513004479233521745070797301889283432564001236948169782107656400564072186416101209924750433667911549229948674295224179743358399565192648617747319226607668539002025999364528687635897279769314051890144726978016652946543610073374216785242064552667789445699490474511654323403943461296804295849290005492987430492249899420562954260152189631936315423754315980704231922514725333402714648935171594819700909732120874636404362350239466000820154442590656976896563174281641194564275316637830944603044277530676605601461330123792429170361799578949418816350157177769697082088310354834491180140321692007537446708611916678034844695320213934064174875870850720141208668338192269034128310580816740529560059017772163839004825534598886473930022053037057675092575955083826154796988975571199439974327999816495992613073960107942099404295
144 3528600235518063720443101029250913471037205508890256051384464315718437633488143258597023073742379201301094567780273742217161439603495945867194054366048278582753140924574187188358395451825711303559285206664474339401046864127112144390157710755201278172911774868992952109782983992404441825371182812487378976665032774849114966944871098645247030691369256767843965277697759009963624017235924826716858730487701558759278413130093546924568942854504390156123680055926236573195619526250184406026365035626495530158215055651943729126774399485843749760739613110468010674505929627219131401946266905883536047893044539449033804225513294686059894370808083936271142049611376705057290410921109509967124803486619394349439688810700548444835726214048433940180823708903496535143390391695385357456804064941635658295380073138784294788702990033580736699414156629309092759038806447630023593903921053205929317889216101150808279104300809741137880445032146358740806709356381703
145 35560160479079448683254557470077813683417761808121297848013010496658436065252927364590185042161279907435240798420250760251714591260485531996117097702293974757340431559794484641748898455274020020927092159625718937280258127574424026172922109314433405417727171162679020078015489033446068938056180368018919661889528409189316475716046464723137016411335548240160852010462830346274925167494342122168624750616220312987048225584976392341063657939926910211779419047348478815049173382787199510468254516743655889586838137130278799890916287816947315395461533854151572576388065599443153022746448764948050388334447090806374764109738079599147250918184694544339568939898489664555857052889079482999189015155340920488726446445749165604824697762194896148229703025410116377470526525331776222421727373345937147776797190947605151564046823577720050430590280580497784112915154336234408024997972753103140336885112517453876221739054982061707636312946967305674806146918953940796935
146 358364487019377043677439720797973302646124444502656770837729323830132734501055165090421049438648561878040505316743321049024988329593020584087505479946378025296062822674637542841312981793010596549333302496777030541708202878208308236077869699966566080737399255787268743584048375201650272032268813452402426667996537498900059437718181866874654755591471269934688018536121083953627916325051287765057054480975168302731769981278320702755048205738277337611502357334196627019437106415585848314062019370983649384813003627069452018413066554213646054366240534230088669167632559589798097376448247363537082695540927740709783009333663606670140302367159573200788453208660256669080659469143920608811675932254815538869506411696513705936056119126818409688297279416708961510082680618513966186842109809730997882899538740150600053771170975097640033334502353740809306672825328393135895027627090964849353513176161379322573981730970359624574363201449258273869811748332586285657619547655
147 3611488357377227955559959564526852360183637729866646128844301455845633337950345633011075848243670857444081303155743474450053914424486816796183880234737762521150180588180354556310302527179856811078482708570397171727964667987036541289871879437120242544633855452193372221799857072583464035072769533682855870341278279504818328214159389585756278655062554923415424031191116537358134346861773414766797347302953427654138130863681738368213141258827983110742431957035324457679290843002498379553031783800628547787423581782070962345709609196726182276805345814832018823084310557216187314918802435765536226332293117349657033561897990538580296948507691129735937098109118338510881143324344524573423684446491001445903122876407875225136399362353102328848446471101502752691972769134770754061286791737717995131393499713964548115983356909409291644609162902055079356651169332731982846892272627407830581226330714426070143640321018995627404966356426215896740938253264096455073292747658085895
148 36395481773187060658834782263594001922813205215726180226069701404369715707328846384413187031541848825380788397492237262601786398716814067002862655386020595894357065131519087647861397418284387421301275535596144497704567422947246356657914498899315572843581864445351988600714877959119485675614774573933174704913620589815574783451785037346584091686313150850180230559386482119825371051325320942921508662949945938763134861113212434700033696030358462735640913755878839399305376417234748462334637953018426132299518532493867265965183105432903371887574071261919842340383261091435106300562660573419921339451098266695825338931020895918913559090043465704284263146676199456652982707202495200053053458620999598700905733918116118738320871703110051120884712114483119976459399571066111666279057097908084655500627445302236409485016024592289794039486745801516936477666851872885049918672750844779450491000775954545214680101634714605649664270804622696191082516660088851684468083565720635843921415
149 366782601083720148453296649878692218801526946949702863559541725564011066504885085892815237295021163740144669752252414950671129452972335348348515135824044363661052106944795941292513629183133675003300844692803400557428032560993054140781526422823388365672005625183678432922841452857667750257625460776570919373283848345538418466582466198377161328515584171276063044746562059399196902669235100081065998773340565410428473003410449863791449734431157878337485981893609076320231630243350437975078787928839202266743132588421460675871506635999683409455945254036026800908675750808702333125491662356876684759479045612963475189199885824892036944358481494394716336345513849074683995460848149130672711673930186066231091245551984884144757862221531612648551152531117004254779680298453838721908725861685824225795316559202138812494764739759592633177311100859589135444262726532066614123466159860986893381194413086370211658225606943917672642978973087643902618222285839845416744114751533786078125278479879
150 3696323551811002205187193835295897058647272907167232749282539409549532068872014410561680545627085601739400977854136481290243555988599448960880548094466856785966614068212535191172031085036341121598027709460911358788396882870102252739426233879010084041186503734056878412623642314238960440019223105454535363050103031091046217792050135803250969465962017494157970963501546630370807320575627864534641730964246173945659767253424855933754303622738822887425800712107478024146287114964893539721571075478480422396035945699648015355062218139509045081592979969075260867541335535547649902118460152745094065080679992884332726508723578074511078751710372589006804822748466494951858023830905116648214516292892202429999399064888109491227857565365452820864841806439888053152227345076573324657204105665091587898013738990535804554089103494002179066776406236675454345321679037208140673242793824434488245820450724850088291477802263649721697458496559109705341686048010653570892745870357776666866464216166898451975