1 9552 2 1686042 3 356391222 4 78876317946 5 17823802572918 6 4058501783492178 7 928457167048336590 8 212807842861152381090 9 48847537657537109132742 10 11218691918610300123247002 11 2577890303656450712737152198 12 592458849981758000078900619942 13 136187186927863015611083230661526 14 31306361591881900099806636672285918 15 7197185088338848194178254961189134750 16 1654609529740391243645107984517791792458 17 380401875752894426583726054204433791386118 18 87455829202570497118484965758712851000700614 19 20106722227392608727757056131386145258691707718 20 4622664165044886654176388452029119882588469176198 21 1062787507320071904868614846884250325388236206067926 22 244342731646828209562349748473888370868220573553701262 23 56176401065554175618564272168826335392173442992764116186 24 12915394481021576723357779782515868127178104993003630444794 25 2969355609338344715531158229763335864611758633811429812046554 26 682678629765484897350251140597003892483409628500557087712203142 27 156953430616331795676699631383129416625964097641593614529137522370 28 36084862956475797559649239505897802244025424266298368939728099958334 29 8296205998334237747636767381932754400077043660221431665529196037757918 30 1907365166011370088107329209311083731891883331248679139072821262550034346 31 438518869646522953575366049539597307907651742559422972179631398595421560594 32 100819059475263841833743938374428089912552820683916027607165415321440032471826 33 23179126349193676213064289682901794259318683360421912982250749821896848395336802 34 5329070149227239842141637359085133531398134877499689983068590987793899464237701786 35 1225196782121456549874462575241604069734840289297185205096658318890977041992433692038 36 281682736800807528467419645171130141331596635343497483540353655762249892867722354465242 37 64761162464067972034507668507737168482316511317842445544675121673323944374961058202164074 38 14889119829971727565891343187153336267787932270098364562600075366500552008271651909867848346 39 3423130260789394991097799858674275992911201891620637241796411688717117739698843005450161596990 40 787005591728031578735252273902697248879348868584618931674701275953591526187578855554156526116098 41 180939012824680593205374512343864740849838544213592367533004425781631006690883817332393191722156042 42 41599356298715588914851775973022170377690145880176681122659850594493636107451860151571166186021616046 43 9564031719959677406705177559903774628820223384685432712475288898688061989972951686044257768821320262866 44 2198848981002569409316395167099630251042477060856446154079283991433010488550179530370567793224637861487358 45 505533336136614779179459712811876437342419454762383791772312546093639230252046965506001600326284750069125150 46 116226241695425843899981637820910575102634733004479464577282315708988368801724951892050327891540172046897531394 47 26721362026401829978791823350199409913568712958498302194500905741661076128912479487941531796002740292738481916146 48 6143459315592986512069584308982365751234377191540866864233985167255263279815906312113576269736217769537649089606002 49 1412431461232751147306130069356157727585932360423262248193463666962169798914785272049061011520839379740746652302421546 50 324729525858345395023768540941065370502239431917056192249310577653627024772108175352699155666647362734976708598765385702 51 74657969563300030531003865239049333194240837216287105086264078820101982436244863077236840363545568635166562301468912517814 52 17164476810289634673040211592095658828030590450805037099349653706147179246642315248028532748082965697395474926516540468486094 53 3946253374108981674845898789621082631469993517642906285295411150964758922134589667407930478038561718634671595095038822734955954 54 907275873303164574229179952550240505299645557356098172610491830645039563083428544206102248039486514621316418076312445015665753970 55 208590131558352552831488486960918319842946650038856201529529974699871235267519016369801752115701098282286295171228028791903281282310 56 47956574462448491319225939227525467105546407448705025782271474810533227663415813687526110125192881219400920668228253731931369352429090 57 11025608053869046043885564391058745010716103543024459502881000112023052563741461834583785204518393231323854810755971214838381195447216094 58 2534877319920048285625615096275327632795427858907576877767019527412428584570291709546733741120379489985261252962857028092635062077827668234 59 582788994140632036910583723190910996922522297002970875524221732192025843509462102424980479494377209773835407438859642114021971299994830461094 60 133987948451923048373567764504041435815229799604004419112831478552677518581781943732042237065170607860730441982224265079251990962370916107846954 61 30804923414072800609115440583125374375425707672566896481366585432208526095069469612968046370528326202781402055250424664527867462936288689920102262 62 7082303427157467971369240222155987422026793192251546581981079370724291513565709393997527076882670061731622049831094429928701052471116191752298055118 63 1628279387720111754429502712837636744500078088807874979669060372715884529549620384431854622689975623438923898548593514472069393714466056290683240838822 64 374354726777747382293114961481766176174239776918134455068786436021499866148526608317492034206258843252574749016903326642982070989306470507676592646398370 65 86067208440672805771426190557655106411119361204760084530183166672496380213730918867510579714116958471525360776356914499231539146624909205924279233339816890 66 19787553993141991070622274801770708380825804287951371336172017423022944546171105735562445652398217003147941886228254703425185374222795888737650611437602500738 67 4549320236220662908727008817257601422292749584806812010159694118051230968684073555076088421140695804200594028896112976390982679372405185791702257009145799511242 68 1045925869299195406221059555321475656877661301350482739943589393491374103252039217838853946939190113053097764564807342780081810572324674921787397287858405809151566 69 240466897749590390706100188567989869783582239558100301968007100170779474538330491213931536885508286032117343174307261431481283967026857348370491607924318602026860370 70 55285303299643066957473313287654234811602994293639748228622427589042650617789260996554684415592784000268154530951675567434290868596004568915802483357289343434541089786 71 12710542654909594011648407629217181341263177412628015628818423685458605501562665389451962534475678849892619847891608613307698079893850863917431978909065371828989288287082 72 2922257542956555806889681803533805985407886760945090640316382352469698023320417809118688732494313158552593522114987214233162281796137633372624310882794825916131511471845986 73 671850870511649979943068875224736668275042251837792462594286653110436087479767934191296485822754535019820247598805813202421573572967102795002632692862950563287669128391248422 74 154464001057958438147665171253413671087802792950065834196885238122258923444929327403113449265950378719552683051126739496708020560658290652385213486830920325900788227819397435698 75 35512535102735672937432722095187010438792745621884538736848220007258798544987776839604559470455534488617085304583694707470228403367655813462585927911970662542732845976885488023710 76 8164621793975242627055495291160713924576477678081399821068956517901062762043592845157090739015853062888779443690573694556048807903842233821329023284301189247984624813421185214258714 77 1877113217792903190270556979036235358815097970405574801345980244173292797362295815716259047057255065022829117499236347212419855840136576158979002139220601955853276775918626976834291746 78 431563656140440535926915174819009684451431292202780265083243028392481824161455667754881919451666082187104826771456737737208321644577575474789347523716624705704756605320823931482536857574 79 99220008434190216703933607112664154434687041818017266999360567619936105246271512002330579970565972030611556657692514374384918413314538667829091992599133302571661083348361504719483373500322 80 22811490109527773170332452610162763421498053016969846280910872928660089123807586143707824777085083062799372708040126656409118003498015405612275675628590131136674274088197807856376816161185766 81 5244547840996043120993860944697054785267819800983290047666866252585321863741963038953983300183391061453451383723873675540248901482414945109754521188768649908031603206162493847393624338419393770 82 1205764372446923981493770621454190826025450935352881276753913530284900061550225134504060642619917250039693487218669332295995126731406441806043592958600014385061414067184823104766026327482014246742 83 277215074767302805924175707569024281465998181279044878447088264796843979604382282731089535711475641621957933281996270374040575981459665262673370283710761706050991705858806900243847547360008303556166 84 63734009259442170195939943898491400962365733715339880667015334092969717433154102366363398501602363949400741920451512690260783664724291686859233067736255452263745527770890767766112578715599403314646818 85 14652969142073190499537510599327464843801069466267056293978579688335601407700438188404920804425748188215519337416850962759110740415391185254306246024368377324442702185540665276808965653447820180771161306 86 3368837253035897437326365981704327128700294442640359593844424152936139478207984313567508373228960892488150303964794725851531997252809182346192620692613975028156135219109110886320853589813861908194845175730 87 774523192358059839831415132684418773891963027462031925884753587843291987084515278818721162243945765826204879393446527111513763337360704334094175618893387357893302654210873426140416435792081998784194009635578 88 178069206210514249368096020945298695273632650839081187892007187496873716953970635982771791722435942847469233862951942203335561500222917395253018577225876591437237161230693029463599936872519792611475692450100614 89 40939564513110371053994170397528243393627629516049247634867374585141519543828479525496738153231570196272664665744367315382962937450343362535817450930181065194957206508636965941267500416403264615681331310731866654 90 9412340169258018559088058062343760089259538047287550491809582770618291482392605211558556089873172061756143485183996557761211952585045615969299153013125090676899511435215849697915837846414841886450066328502176798910 91 2163973860382859955942144990875893388930432670033472598594370186083832270657959781430685423755483247773055170373595439678290202689408936586568203037442807655949558000702613146730968160972502728463004631661653586038570 92 497515260202227039454806503409999203454076695827645374956269537670486434804754762450055145309147096474423031775375838766138924783003423007818282201257943882038847390145779203757614873491609619095118316641469280165609734 93 114382820728850157822496112152734232884200700941840611725010599278136181510254057407838893472469085091260484899405657576894748912366447719330846916284964609853781774421394539420587449375759223478409800225498381894131432814 94 26297544466415294831875582813679338653479390646737064223678075315510313976385027061345300825020481358210177201850672212096937921028388818708426574356355840157521757520862782426064412552980191822617086181783925184441307791558 95 6046020202653232192705010464817036057046497303733609230033091676243842239157286596673830224445176233953651433580081696314152977674536757231097381673226954907086384026570836165364552022046829859385393136583624313668582002997002 96 1390029412729949330590232717563539046878225100439955553964942774007792206421409513601634959101426513500752495500926367457320055016652450148658125699504160190427146067037012011171371410205961400245479715017141883781517676836067790 97 319579112125105403880203014886265845226465649269723501029508359736604982258648293022605620386068750779729568870663991680269587021351364186336666816658869192653147836762237794368349784908441873975901943110775839078566805506805132578 98 73473847367078897911907799754654232767227584992876865015444756812643963679428763881496255485029681049755286209485210725056522664539461667635186714050669913088655226585467931987950981801768419010965144161754567261756411738972827350706 99 16892237452638955834390244553457090499014403792301810928462378418470031902591368254072161042797704065949542056486847729238265991387390512885277738583960330176624869100109464845835633507811215792109665925407377395400701375156639624050194 100 3883663322144099344923308148242585860525786419928769352573930446954351063284047629599413984983994612266778804051492081187297892047024350075015679737331881807414315866973415947900889354973034462199731830074113975382087333199237343678338430 101 892885909403970675610904270728433447431875348010466592174396639202349754009226662844273238532402799725364410948122911059151004046546723465865734128366750726147322953565832045049394562890973789567998315286214381178818743770749121198203793786 102 205281761337646295291747982482475458310429440376670011245648150838120156746905616911422063717641045497154638685726953885130424435475865858691772576145777612192299498405147066234272476394610813268870111636386656389554998872440935857120910324510 103 47195953138085192455957491117369950125148011700764024332158209765507188828210852332836788839976877951833277440320090759804274844720703252888803747462104562780641633471970912894504070140520269347584361180341011900282441640704474630702604192813322 104 10850735000020887200520402310050634008735902697183813827140325206771872322019903368624022398703721500754945438147814359903062996218554779419898237932152995285906974956273793975458984892446430612844708779670839031733193049866600841757627169011345486 105 2494672577036445295924348184187919373961417239229902458336135778769733457677108950353323904457127935464824024945782787462192191033935791737344212499393985472828007676618860903834664165876996333472514454672874149693541601953041065181436760345093588130 106 573545595446361825000890055940776704975040738768260865835136351187101303970282535730809044019178615807195300005816611465450280365817327210740706389656142749884404208598690473015021465580897325364736235217148870204038742332701986337998481113308883116506 107 131862815619156092815312308481069678000083619417485457123386801042463423982868659028273692620135971027282036690635133595172629261675536462891038295085557515546669199021114234534489808876995778172791289546407158087469110158202680850188153965154300484540438 108 30316338022750395916679293995268395880722559663869858364601149507120273514049729772900243142095003707789611581999879520272138050453573365073566484337062166947885931684773795224168288417204273367713633378865761498006722724856557786050556177968371491101837818 109 6969973656289377384566572077688273005303346493817030488808322549250816066590552026454677469014335661053923544086893573023952270603329376800956193631392406041348175027802580932565525788044121388079697833618931149014903917410998128525473373424029554347221673718 110 1602453856165327457345742920217163170411483052470609428194375940989068457572337122641087478788397917542990126153395132024400647014888032146199881411113387204354579165811185361709638163460594169564509981765181129533276556747596384836228155398553896942641588536054 111 368417226200275958196174687731967583073391550262255189416910104131547616870915657620223516466521605405493181268537393281156092455387382813176117312284481847115457614225332383868662086677666128581694847495694384674938268423642674528119095271615670350094695924072402 112 84702128575427580180856346655937249043604206233562597431965767461879374147912947781951861041319918862573805727144800227452624446474228463429456895190270868492429513179042413303733793314894534721234892593691695010656304560615050395264528170068333259424581993417381510 113 19473710985783681495745302151646721555718763312477456358442819844053408383518765603946756413017055665623065663891017464952463593376920232658355035311132315810719671955095484186865075743543303916484508170981056002562147345272111504623236100130438858075268895252850160766 114 4477165166163803155852752978819517772622890895743972678326125840500818026730677657138890891451109792832761108090238189144557380143011604450193312868470634382585507591820979379818676769439025738381728546854223764903034104400451948875244473503824622413640163123939170088950 115 1029336829520779857669286071815997169303236897833241008346931503645550165981392518896730659237275500473864807556349249385693257425795980542410161418012782718595784436758954165497169186835536540781889037624116939327742651795732112760377497337401129712248250477513341996099374 116 236652942048090283263890827001307402902093888592852189304210703501598984081864079965390098215927662613068829356472391902283033999345351977347031627129930051426535434139249170201828341972285596649804415420692629738825056013542703896201750690608397604870526749681622266613598554 117 54408443741481979565946648355449178496157031400202509139977423340203529413940700101391509830272796129616806101587961669303945110232825111772429143496380136743924344958900387387508609641276467101879954965314481038938741689980138118600845894552960922583176339361862896000021093430 118 12508945482572749310534180823015700955938161117105228191062983360530343055950867703295837791899275742375957885187328370142899608760696723391485176175398704333358740916083305673340606721396106179601305367479789923069166492139773308347862225898381074869998334985787107574995744180238 119 2875908706917834633086732795642508858447109504554682582410894052073052439844852764151968691305437561175976807492707763462367549629772123334027011203190850647326611643610631461287450656734853565416658237972491925769461011655752921547286367598629869476139902869689846345064972451037522 120 661194894649482710960819398198895596805578082184029993872245474198741606611031993025760543418304760853241235037173251146671467846843997688194071308873165285518201222053878985168065725462331390389525857799814501354747602730710795048671837290430975856810440115919034436077986487567182450 121 152014105197057229117175494024196550478771858949234194320570472209024919150020713313955877959691421248657593052208682997716956283996629835885639799313076871220820166371486814692701665438439762267487525476866678746573375224906777749382837399688960407952058842183188943744793700974129687298 122 34949284039938496432551375530223777244593786833274865033304658587794511370390735695980975175700720990041075196669601389929739333166318653881256437501935753927711433942162067855938044030951754024509302658896340397560121095739623027804390368877855219618358123087822982609214006916554337801094 123 8035125775472743729812091753020307401867490170264353095357483803601089156006105913832741901168040279131415853666936665992360247028696129799780758423610951343023340608783526318920795053568274226672788485954962058658502157318651869739617938594807134168288858868833823940387570107081012715073054 124 1847341025752814801344001126000169257403195978136941172256617040631127729271889884542020130129453820120775712346978134673120222801505526288924879397402106623476542578858402641932701121964910194941251642138272058775307733600669031557366885369048264615664395610982151945471349871413061285107148938 125 424718786088781393959327560747286034617920379339590444915776052294040272397288493847127762961190268688496762685032638938860170994529446392958733269547647581183504439107644349059166317167137621680041031902603694674600524137303733050556032750025875912128538306565423931546084147469132845656014388566 126 97646316918241154213480882254218799310154000625455845001739814649782615207940027144705542595245882385989842662464640615646298331745664584620029115163491735800817123998165902371761009322863737037360680239801901432087167925840143215356651246049390625567184764194888094346588803111287162192391265799178 127 22449685580200528925805074154710877943568953963758928272576237025782548182538434384911459674934066365119374137723014281641524159495935860703113419778043453256124962681250932900290046628492290314278962588824224979166893136865527558605567230255684600999734186278560981645155838794390446029807952450814170 128 5161366025426754067248750263439226036151381667090981248624521131361041408584940546721922252151317462837304447770029026808480503839175130675578573455948971991794735974286525630603175229921168748842331130360202583267045425348037709540001382963713055097054888920799167360223966433730278094366555011198446706 129 1186640193835249822305193653416659089369683437258920688904506273939477348094760330098223577788306352631041815075022119342194176466663416241087755229876342151363750227101414022607334127434062173745552572270705818525531384601002284246021967350324662600306416794868130470382395400239346785272064215076677425730 130 272818269948009154025414298927222018039382189324412690416641898200895088588352067175879602585880782023680129550068983667817094393237690537999301831520891030184553250284481612182199242607194678893492529497031674568533136551035553946373363509836397176905214859321003070128525595947175103611380460866252039646918 131 62723147929842029659052434419915553737191730091919812615264776103097194271806838052523224834571992999352640394145411410710635781968730542175864021443594572847257383366471944092888388914276253128030178948916427636124351360765645510889112861684084626484775465574296984303074938435678884617492624658645767790371642 132 14420563868316384403357493383477240674989117775294778448253050226187465077436548531423268694743330477583346428004697981785392301667778265716736768646190373874093338282129248479271245196497563276834811355362992396670919116737268251871395727811491205418296754008448094550040276328590613933491216973229210354586369042 133 3315405382918505891054044702535884982150478965562750711728108878552345397156875261902514496699180564957939616240868884647534088582378233182733294538252709288644345058034000454011715701562104582528542657761318737051969078920951227848212579857807948547281135661224058102373943777280879463308241710363199420607556702902 134 762238769125768017134687937924420712524639390123849161994424771160658761350513942935830435771392535251258917098639064747861205146635996233926196307567021769758751687668232191524512194094693910819297229831093762579383399757999758957599060931341109647013862762294947923546755301583737598669457938076022123373834688535702 135 175244917002249829098285405056141555851350237501912619141361423769013861991215606695355540443242529662851289691650858116512872676656583065706241366012481025166075106906472542737347016179760647706421619096878176945229061056526549704304788881694232183799585025036920127581187164150510296580639734941163081177335089187037198 136 40290237362694691227214669819142029099260251615266476363322288970481123650155900887650705693210978866655447186528683734180173391430967266428042040328041569565635071866486945648815007753314734568150536142352109690192823152668573582007487688625457311795611341413774690204075734081046475675313367631630662463013159338796964598 137 9263054555365157770912501721664312848011641701081778750781388550319310339058914261188078604203387714316286890682888736439095712583435675405065981233157466963148620933127661175830333843904580914696843602831122901949041050913658839672892502805299630667536237710913016412571060718452017098545192866928738836019104848460117881718 138 2129651878772958574006177420532875144228746476890961151014368374255473066813095750852786465251642613534301147364685015241876114778585170497667334973495345563401374154857853456237440066397605655108406860518138763706251826055891830423350832564823168181452604858643155844169820175195537036007851048411663422229718915424288458527450 139 489624356377592564395234162542272163666593962236813819461090309302788592786882210434142660379688065073773002986807471913330265387250775529765772792237425922245661130373518349653311288384175830954810638164975767717209021769524659201799940614744844172492248731482838274804119570134719670804278536919946736184291893808900385584182118 140 112568637507224021033724430802478780920138534172157587536370085587322317134426340451742440867682841487862791133480360589550329379100814895521869217299590983584060692481223288024355609752311753539300613789004533752150173357967002941637109765827185657499942051683282706171433585901126693041578894065946418795761106829675334540812273178 141 25880448930241814973945589693829376591720768607880018655893984571881096772058560071365595801560542901093674124108794320795842515678074780757875244919027827670314723333406125449052417629615317427210757881242296589815456460630115906989573596694724992070595587378326709204733148927393555155884551020836750012663467421506496966859691566750 142 5950126533137356893366716783188361045010122902415229541389769254681091370589783925487709175885050020984884107698208409630801830170878756738262257383080619068453546892282433773949257904873442452374792138368670430422452456557113403416548059999449800131805787506799120043371202763916593406064368006671752461189963781662785144404641733625466 143 1367982675098610941504809098688771737422885806355402925261186436409959082609988562570504330324298473990700934714115731337400019979401312093583086632117222084645265994054112262942291696440853703792143388905200818506566840504346202732653469714897365599812130763482345162190166882871593737948191352803589180884939034349853824664738180296437846 144 314510387123350873182010526850447566422108234689094146160764855060276085378609974488257880693659516566773485444430869704091256800564825874424793420762062801041082364398634490876590876947971687804492326890248049210294448182046898333617173203317062476133633282099058054697760278542224261550554407848148176436549260607760827131301372421637465470 145 72308506101036419099668989675768795054964189611824792520379623584890637591874214556715474405554847613409678257528613217025457504374521213189886164025752653693650419550776571229890873036123926483449672068162770363978850531138090231381437017700073661804379527529027763962116863244842315563761320341781457681009155739475561977978534098727610004698 146 16624315980104648026710978924389647515630400196109180006695448585606385732140552313340790113505237513600322787797265233233086104124995383745135451371581133497282269465381794656953310504642747643071466843126516474053306315101462013048760071945832433989096189581604071006168559189687357118401332511772059508814311487550387459421603472994977938230974 147 3822065987923950512033925449135368717655218241719746327993886014767066459120458405298777984179523382343328756392363248842186616503565094960335004472010191865775279392662869989183058125150061723893151681658725437008537542433182451819832084907462204838026530207659955770768658969455978778140931834688591285488236316211588065529306348467258779849408430 148 878724179300225684828100284013566058984900034191274118467119639389467866811607731913177344562173218698471413475513365485568251430644878136683724163741873025976307370388238133583554426376754827792528179332017386460695725086280656411289759902055423907496788210232882693659339118582187686072662447860405285570128882182781037472920211192842767445812482322 149 202025863950682565093965817978511632643735169646581836569145066875160977245358599200593958965345080571299249404097224072575583400397664892929026971330789583617306750507675441562005587149068448597917226717795020719894877761542464057099134113816022401036710965101602020764111373484916153281637494433796364885112369952730151057094865291902063255399876215250 150 46447395743135685370334665268333132545334205788060523415254903558265790473294531814973763530357172971744438692510379464890873747743519643054929395123845996924987857601995145061385847173200604592105306492771555022779671243231489692102551335694800571521066587587834551533412550459962914350719920518542589046913193334458625332096756936624543869138187985462610 151 10678635542655577503157826300533743981162057744596638233558464115314907454585012150885695477390104878265584028156115503634223312797991949910554784875017946322539213667260173815463030980299261331715296300187798619200876948469202490709740089994539594493477911940975282828316080117226119108485816928140579081645625904415679927319836562685716543731642391371503846 152 2455105506528201785387839706153247417645885012639792898217354145183310558276769196668089768803181797295350836818032483277030503731974678705623723739199891686969208753100494166769463243301999162533657906055670924458456072777475862412099771766424038929441119760840221607221837674568569720905004404415586388760064614862404972901193646749515775980884121096599336290 153 564448802855777650868371268244711407605664028901220675754125396590034683374395708304166669088385107917126808296741132595111546621090067356522473132103664599497934178030865650461181326751970734935791472408316031463994393618732094705269592248359407630333746946126578447073344064695492560955167390196810666148111754107739115560789993116741054509783217940953217833566 154 129771388723680808338459731396343035965844055131777689515205264631690668502001999150567167558700995067372488735207972271830892082015581938222845994868274582052024785852257192678572010109154264914721874971515352606361168031388066567608750553645469705150165711501070450180951858394216751962101280955193981522150370380054143542236465214571206801385575348463915530325102 155 29835501902155006659926178014286584865708325753491881734589379257205547895197199707416449266871936274373827997017770225345922390489999701924459255623698913452878801062958824531617068102126500813231374449341018936674386500724213695194196719847272953629130505179477910339428328798326728503161475137901209419241551574430347843587868979835752813756899571210375931287141462 156 6859425505947893735376224476198599533440596543196756055337935313475004994243406246700860965333421973438800161225273549747595004019241804835828827743121705064104675042565449295590109696813662498255033031322147406326091770644119213742941381572688847373951048072669912038984574068740554999811174688581190634042753169786419988253172990141950272035728915696676850464533371338 157 1577037933732564113650404750646408409372620515213002809251706194460172996690632057195286291056885270317543348077331702369106876835089810745019470305732999526986967874794831656245110974526834824952973431560068608903659537201159859977189946185404097945453054791511044131820480895797705758912556778060578813471931908211787494889835570694333069321135037105066286530331345767106 158 362573898101950996270387214303538106342896466674720282636908095854910369288088726144671471591920450694884279352717815943905295451680293277055620122267004651075783517682482119403451390077217050448568803902605321855587890680062887681416217279681406151434109223558145926079491279500753720964897775883686324625821004064216525068993386658137057100499011935648098250881740760306574 159 83358699732543689087819851923506493899017782668214255716067575202691551307041448570375163635396286864676461864170940686201959250848742453654851781792904719806422431168658889399612554825987676318318337916116809256559768978945967310514016892130345203462902009742024668958788368842571706623877031224088536873705365041894370492649972342932704480887923643730275182590378256853968322 160 19164845725178220599907385236154805279858218515898913204031744735290155728930467104478544442323184643325335506448522311560214052802817858693326913266149774183523635102115442716009688986297665512184844936050382705189551222379115480274371817318245274416486899042111416047520662535713270682617347008828075718172196464382319864103335960332477703761262020435326253118901149295099223598 161 4406154520743914548292029963439621084421815759443216393859132006529663275183924580980604422357486841349829877658117568254310401695412486162750811972027888093540145137217536734958172895794244096602773083639665006546646898988699644864705970657967988140147249473010013990481914085797562242312119417376333656140783691681856651485939148938349058990637535760551322483683828161358650742334 162 1013010902308815527328356866181253859119045348557328539251993023380576332169939499661087839797489106913086608541671115902996175223403282706236332882658171211915264956597743323190152616248051139427971769689065683763992336825963564099779439076102442483768564627356037774545046461798212049873284074002585274459235965147615666324903875795438740683725858086768338431408493028265470576314026 163 232899478074423791621178868705371642311760492346457210732429007850992667059963734093829137775353719734978613458152215684463121649230724864493305685530057801090059891980249653902225490239765169083072601120539080084214083661832857892680106171563948241949304078536350549357623038041787577919520388704198324883753117308281254331415113761695483134266490631287412871468743582842451427953301114 164 53545491725422051954385607787153788989092869640131970579761858331757181092490041924924849942439981785359190640458728643151108541752471922469773858367648214142383015562919117505387190964735746101770790496942487922529905807746258640831610364695109767455877825070858572753116839895898896538422602567381286002457950472812278127495128089667294859259343243123631498177930760044644798484702052234 165 12310545767736945900438187008366279513967448995730765448312814142034426409892073948838630154894055220425957452014890615848927683123042709543307158917446369457136071789272420869874006750966697154932475806204764659168972599352121265119809794481673124598843099851502291629557239281053718150452471917314980414825425920812144219265038108165689288585789314090565669065734124526445535627309770986730 166 2830294992465147619797673688821515447759815650133516172961179971504250817723646785185440078784463988997045494320739562309758588646537846311279653021705018803314965210795646302165395056141634674752618026128572587550181239667884173624044702761800488602685388121047654765454382736459445405305877079966090806644760722288741350208817216785788696504155374915192492430062767291922156300179479834943598 167 650707929242837888316864295356687205026758321691528450055637086435435741785139790997862332644548145318583739118395913442846477651817504131268875729541076872616159081863862842718279567273884788742553969057561817529357687880350734423240220498020068372400042334493303237612838082530780030756877770278208617232663662177198982516492861243378317123470596188406285442804741176621385328829407590222543494 168 149603066219860169851570109446495124799356213027581209529828082230927248970680693139669713062479615816190803983949113430816339883911322048056376689312795934730726557175658258627240121238942038336299058922880603850551242848747441932596567860322315961776947765822987837484867686618170681422923075214003105620876231841484055011393663815347549370280466248917795881197510680282710119396415085116531960526 169 34394966491996543688718551733602987900310653621800046593956584810906487091923460038416416382946659960941416231123359511094551697036693685828186774373400315013390959203966434139127882328922758542030287231612275629125555662381167540363063522526224836803555114532473540660156389011584669638503517668808489802105807962682023441354004346683900112176212854881519924216421520771576422636115819559055682858470 170 7907683644979444186825109079940660701318144978600018281559430651955129379807843714140259790074414419530316378083946376334100466319020731945160988899568328477940022707946629077039931666680259635550786478259743241020714542010905710485262897195762946194476910515588824234074800751887749464602295458436616834952006678199004501667937855172956081114368485540922524524109159634765719019180482659130448699568970 171 1818041039337136738311590322566291975267964615650495723262133405623577634718473204968279195754850571508813585751535047564272733002748876452813166410734607900417844757240683199771115471584066500129823089348450826313974851750961969618187606512985069626269346818182254245053256532552262764457209755295153220784461123939286934369108354215596141240877729379298598994968849796308901357489315020228622788043860354 172 417982479965869745272588711343503150191827816395493349033927163440092134869580448524493048256186541158136414922084374015565047665727171733458078314736844995732330993336160198269722345088489847394206133525674493354040961867712178054863811339434024070396928681204911610225701133801112243731838531070667490838079131841914813977141286832670380029239376007090622321691674279442296472795733069508812837145125844474 173 96097585135986953131044098663796666637468610024749615960798787808084459603247866331701102055008927322130989144502960223673671601791378867257347765715868655040253396956013257792163298301677326724495661302526091487567010127917605409877099210470086073088889559960223955990204472166538698461173910027126052314105098931354341095110050743704560313720358817521765181031510240874137905171183015672571785289742118242726 174 22093619497454346542453454621840370583779675935280971205815880092293625034457599342266874705121852288640652573736482373906732217687323426955823090635571638527345730908580043881530826420409600586958464499639221244477680640377495216629447172434714905985966949819354332353615031302427153231417873457826844837557441935152881597742818079204683933683913125157827026446399523262098093051422144111348564814670086716428358 175 5079503525583381147447298936764576023088386960493159562747684321659132685257077523771785649203491509895164348761267081058682625863437310347918182898344698732375985979734701622385765377510609873271372146318311813515594873350597547477178605700184094904264854342333095800980594499723143360857879818017358684986459313655391008331322931654322554232134218286774963335537554414958920970851891223996696718450606522443264650 176 1167819336681654273411737588869286443283331648990949138294981532273912151555445607158665140106777741355532752043167565058445726908368302205235797118631073522193389372347265174654153315229279037199155892707546118961524597824814050861953737404743622544418229015064427881562192247249554002821072557378453314221996560580053629349823103475999074816381748124753091825176822284736703784028313881277988427442480960973704425974 177 268491201208674478346493163347440874173551898468640326908181218729980520429066483079521995595474925793702367938009269735838088950194562817178438313440626355218751660512057967373941791757257417920295987884561918831280565515271278361303290905962679580549248897205226773248685562947848577196821396124648458602562635671172932802555084368403637999152389672750716513524030643301685667393446382565489438270959864718123049452202 178 61728319494445800894178611396453473254323736437483748123799909775124773695718105896014936573893039070172172988833983711596574803845589146548692883819629600974728428281762027243694683845073902277630207709985249888773411261528465892998362279976907849038561421050693915596861287103090895326236209920778757001323185063647147972438730489400018922785476234128455139038486048356834350836816394487728021995656697002447159696238118 179 14191844687852179219375355591178956902557265675368875775531280954993944045389824998220302899016077560241549536976415970329736732594999979873089147617783673372794909622923587177196843755098700563306258198959410946851742840106262161482835412625136524029931441222975406241565647962952469022488872900099249012415874788848678147769312553682801323715145351846521932607124427900119061519443574470737013422278895145409106672080076430 180 3262820975747452116680511101737805923530637587001558981894225373915453684923674564406031258484869862382668215892344756191188704668349402205405853217370611368620488992317618996219540737575867565618040817966742331333468354208074934551526487602392324597773137053909205937827466212893573161658704857296925073874031609621041114073646568030000270166242487388119067981655805445198209454977769354206411290125803865977551234101495725470 181 750149184544714850661115342250588564778959640276556329343517374026541602344633101695787098547455983492699917697507364261374000086034730543958665816488842864915337687439623875325443953705048173381879743228437275604833590571465203144498143247461617870646578113361276982833442806429725486851506460287644906434679730083908297086163187508873606775282875503189200646094723251849383866374776627577178714123314987196644311933559848709998 182 172465422790838535800983627489376476894962282640596551426544189252333911950029771732888963438975696021373095989753477956887450792806178903115171399077760763923713021241165339261301409556431022453459902861772296323052677716368383947270612953060544870517620317917746653780339094676504181793518922409576339803085276983400486176579202544981812385355978273157912380058355781437747552539659102615004340180452258991742888810326172662340026 183 39651208947824551504725968909778022915060095938538932035743504126046432419052561877126098020256085767140937621641595823299818293557794965349756321906177980740723701947858861446526689862835716840471345416024539439605877822829838957460581660265278365128307989102294814864035013807634362217966420513280114689127302562701984504233400357999753696204071416661713364243561426727188958593510858171322994714352834691584332381716261889786382226 184 9116136704867423065092020023400382210036349350249077552588573515251025738162550536309847670568588115405610918105781187501519569433946378674666351542438780750265168162260613438394275528964131674304444731058998875518300490343872564711555662275649152077258736205174714265315473507921835729910653346367585847409227722589279661073526729876336626963925267199684566302397504885559486539751757593279314130195673243119234738976752475510149046922 185 2095874265301324302159741447466766476819139311838934197483384908793940450168286978081065352285750357066447948008768026521205464073571181408774016518935166907169590817956671933316147019276958702698591700625890484000982538405630262100839988132858590344162712395919157023002813315553487003952917006345666522899547293690964544361381535516174878839429775313625957266307173006305617539205359196575215611886107511894786889267902937843511831783602 186 481858607232925349480938678648058091181605588871572501239299562440586866023569541452663086015857783495621943824127237463833977052961116599171904858284912377321637882667208652758937795900312543104231703987417381787119228947951197728893003053885920766910985290330774584032744119441241190348955698740607967123167015698436872144558528593575103098268046439863876843415913616099051558338999931633025966801361202891984385169038495464699570156908718 187 110783228368459850785405465199935995498425164088132348194551172397140780195586537459007293707753482393336519346030824042642874447141675526773754257903245391044320742123603551054633452519413128632316589557831684811066493613605667233585498389521612530883369885907964157081040649581447551792112056560077647104344857655440796352750641094133120008025525450140900333106475858831228426771270224617237284400387806728870996295771009531250449635968524174 188 25469968790670010945219774145251905701630888868856904495933074669432457594796559406731342628637874736514151041005159498939142506666302344773631048782286115110334899290274553359747530536389782983093759757625354641276737489635029730811317148620786759404958908233760030164512239809524985478628543699787363741388482150765173759514428120980220162496182207698657848591692863668103994446869764733222953685240587099493321993968602205434734592963964245118 189 5855753797317534468594567602641260088083767080740598972283126668284756477101869810286654982057793836583112556256597151416018983561113847639822890518401345025713869446429738483410664925340606977321770291314509190268962098728083984350312625991687568577849309113953071062892071948916414829082308610165826862821291291331427841784584539514294663574497680716621869624041809737935979532975089250689845917056568194121613402461351039612613633487774023610138 190 1346285612543017900321782492050070560222025312219397471194928921691163132136964743709333738317562251568614650949305688368915432149880541440684772920466236298394495997652995457483958062089099918635784224730753837840676040700999376389427645451889091547472411914306714370798796323677422189490956393339340857674985180604510456690733301775594151143757022762256843333506189617205408869203991854460711214151822613135558605788658763411058491605376244870071246 191 309522055276745269124503909240816609317345449450456474684884452300316268281164608039768779993108449582876789600323125032085620531125145890300584661127967482858456351500225375776192447087315435113076252272799136164834062382892476573433837962607638975937800136816276988595877167097968404533272233030320035864452518139472615519224057144368027350681822285385420603684645309885142783738985365466715298853697615802987978513987339599123530759071266049711929682 192 71161647877804479785552018496306815103193407069095065889282502772265374869761056725667465730241310570611538232849867411209352401158819073344735978316105816787022167871408558252836534342006199860334588020623464830441415091414242622845566916128132366949748830363937260646228540163163640136711799889406763711614333699509237111621647048961708013452708377933824552106405943363727418246048652811690970744032814149319875197280465647960319072454521754715958772330 193 16360643910033823016729439008537150296723204391871933415067437783031912978308035138547734887508442964647922615331222467512684343885533531944500224715322877728066371476257551560517977897460932483204931443478660771271937339406372383212729520991847222571055020778267731706992413615216213840965103626533016426482913639436051023160319062695354828982332507031015288205599936117878580196598623035073663162490073738783348198808546576900709461041014791948889577921738 194 3761445626028203082034047680542788114364584623847373689454474971388001058609334741220396826703742017013096711623975075557147872833182422343739350500697644479425394955827859543198188171756548017563485976827200094282718236367601290490209241021674175133343553181906251476220667519045713464091211013539212090547005721484625687471116966221526213609628377673923540704861206747263366733697938959644737644026316802714879847447843349795357005017045704216507941091423050 195 864787063111225118511314001555848176859522981435210286007743248852648922922456993416326483571983012217520304991273575511534334151840959779241958591273951361194287623538838970853106931416449442252678948468940716447827783180365206882295924372186539471553363848459592426991476170807839840105596050085450551594725406986379159616880838872839740190312721311979078573787432966160468184739751526359127784099354388671287135851472133298368253101200914478854546790035827610 196 198821607136779776503568035983151058177514519133541944358958102129469664637813129167713243922978956871697267244559645796906347824963201597536032174207001188244358867417671030657279926653697987323485898219282680677610093515297931338957161488307661535289582403652135242706364078725729618100766458761072391016468645549384193292168277739129008740981165749927022713332619533825107064504892274668200797632777387808952319128182748069889253391510113258057926342916690147578 197 45710710937598542355296969249332752001937898478800695939531969559796362895393371477572950830349650514166105565669281497389956213942743460191179092377968484813062410535425285710061734473886909435354301709802820325495421313810252765615009442256307868994631965987430791297473473674836863449258929602298317366941111546779806981573479672751561013533616704243015933129787475339053263645044261588075651943461005504723824828836310032710609241429950687967920352734344109526374 198 10509265690540545720333447616746028312653754589198868441856434183211206010292794030802336926214444825293892196715431407995350417874300672956044215861923656352765833420487240826031362306746156433535303534891986062690565174758059995653562952147440420032711439818429964272524145138004514949288206491252713406602839875504903732920841617306515851456766824343786256942526371222565547255431770504681384606703950533915235486593535654569418075811828083361878041091877418577269166 199 2416165994555300906548135854012820766057064676559467743664321009852807876369446826951444876361690974456123107448884547673218580527088843917547078421757547917900693570292758449071140566719273060004181716524548364741062491147091113469887112244973722384380660277576564058106139752861228773035346694430493505537361897794828964050763957070049575865748798799092488761378524541915236053532484765337436284040291561133959630089201363816616682550418396332124321756300928127372559694 200 555496291096731728663039756985989518501773304335022392095761350919484152170881164106829788684448348233970539306432255233186386328281547250380873179992019065980412631427429549652170913064601189036148089699873278566659148997506895064084301827270069744168485760596317236279869881314708742685134580294138096059932642854878364453512958416454516468683121436155952334784764340106316704888626106252302684726879251001817844978205239706203142383149413372130133539767650690934393747102 201 127713133169486076034440106450323226334371241463030737278525226149412420767661661443903226853388418480121906727974788109780682229703786396088100435156425108689012068031245930627261775521520402259063724995667617431854519274078663393538075060175312597022917600293130742465415851447957277071543123619648809869257386680683422820646324496561765519184583178554975444485450107309710422309640309094960876976299276314148853540912002710168962330096057916706961925683125185990100909570686 202 29362292143777102721677583837298484120620297029512314067696276616035662542992516755339556904132620128521864451841603813603655400975484692285286658822516200344138266461997568365812333372455958104311846971518900829815972366410971545735189322759349139492689442662276902815184704990367256600803118371303514244017363000601647830728369694528244410623849180407340984942104635297771537427858129194306635704825430415725907417214885446376630074415976028884530413360378117940375854282828038 203 6750630718552465982356167395957422698167539905455378788936038172308009735960128602680199783402159914617695075818292688240860568656196491559892398031331940315353870410669705277387767585748222549752930575046351080701928549284248340001797284194625577324545847028186334078413837501220846456972749156252538335254489564813034615206359431378262207937101816453931866080774144274227281302312035873947994857695554727550713693210478504130290075776826061724510452513290354635894960453181538370 204 1552025123757999121506393082774947901254785023067085053679092709737436228489929402136071452169486208907314091870736549484987106137161280368138711411700619206610806984020718386378122735267516234774520642849678881963164977890392440012048473449579072446235030381068546542530477965493963656985280938936865276101952159122846357842107425772790747393460886382752208613231574840744462148981056053865978164214275895529611892774269641934983076799968024512313548426086547026240273706898845449262 205 356823248849338077872207091272972975702444555350576871997297407779078709792871840353373625300887086454112119423157100256942985818769132763556136677618080564519582501272029618050951129654784061255793291492342938282429030838916663487708885891973953433182868587365517278304021496910861946743063365130819654024201726089086032146662224253049914717921580384482015111416212119347112603909561887350750053672207225914135282795253635507635533123730776899456785225765466798153393781609942373330634 206 82036578513048331286561280075406698119793022746043718297012555845212134276506744055254145055894274103794165586434420582562748930658267378112747918986053721356023504079488961578298126926370748057615610220018915124435535674005027665156734109583283525453860875911372061953370692756887680335593476992416282428310345524683528611816856490266173769973408498236487743011593866112098607780009979577176476481062189190581481041817061616172096907178232682286321145509984378145448930946124772488609462 207 18860879261174933924911047459932360795919937726940053421386657203312804283857195220908188164611116631938900128183740797688120115699935172741681034898039646976560039391330201245951184859683645857534323367003158404539793119688631073920829724358177625396890702142429252855243836231621837014040500328558971577765447905601098333530285592865949048477154164589885700453356045936534914795311665253084437038669145308779850003058938206983947208683594117134123568597609857893474580494298637629512012250 208 4336270148663472501428658353022144658399302567451149829542364302378820515126192454092648366556415623546998515981752357532979359647259614549229968816722726976093445600517510722053743551620903834277199238351749684518922854624327175800115681135396486768166989518543098876780909958260114215817442231768607761399567750649941294905561382650700476608487765990464478663532549959411106141969982308697004500218011284600929330768753073221559390309258366087859654221528241824387222476704933811748390500526 209 996943914534056069342997880250095166410866383919112076143932086872489242036666367154633420034960011017144166056604087785523516821857946187828103522398521425232276001221001948699705131739581134422573647679420784845546215124610059195387888444247525802589914624788083344281339236969390610187195654104212743569563559075159773455822606161787920798950097980188805038452719571574484620270940539537858368134939796565495682815544395355961646849376612041912608285384932656002039649745141023007083725941550 210 229205546391713350238415741223565280199733175653318249925816145517914083299744489087473376117356563117245647877282479468772866246018146146053857657819407155372195467360429391106263279742919461171268956324897327877905988681238273378879256511755788586491743493924421701711710477491782599478432352331923093905162749798901497794426952564381423254172398679150857660196049549548876371195866783321625499270118775530383217338183808127723243652009203531973455923025290965697712885878587614868039695800573998