0 1 1 31 2 289 3 2271 4 16929 5 123871 6 901153 7 6553567 8 47759393 9 349143007 10 2561474593 11 18860670943 12 139371085857 13 1033405464543 14 7687240679457 15 57356977176543 16 429173772386337 17 3219806849335263 18 24215844242325537 19 182545584274538463 20 1379047310050197537 21 10439087714199404511 22 79170947085055819809 23 601503256642620227551 24 4577539597807088828449 25 34890338706792418115551 26 266328508513911018881057 27 2035790720865162395385823 28 15581816159521913316573217 29 119410236560327108372463583 30 916167741911212445436739617 31 7037071132750211327817940959 32 54108797634808046713871269921 33 416466503218224763485345021919 34 3208539402874516023216751771681 35 24741732379849602983753261514719 36 190954507863401383981463898161185 37 1474992063121057458432814977384415 38 11402324674758813593742421736292385 39 88211679956086700543035419182235615 40 682926104144234866935377657019236385 41 5290821263352922875797395639954833375 42 41016806792218893772534070744860065825 43 318184004143402006186559856957412343775 44 2469799034223190444077337779568946184225 45 19182328978026449624205919189817578487775 46 149069140429161420133067176300295309230113 47 1159075276445138129897905228533318958448607 48 9017046513086033328853668977971048659025953 49 70183901377132989817090186874539359684526047 50 546541847046930786788740200874940781475921953 51 4258088129039302795030645336268645598240964575 52 33189763155162223651502800762056365890728886305 53 258812510421243201190697268814356476731764768735 54 2019071198219681355645983820464231670986972332065 55 15757859288801018010702804190779589956407465607135 56 123031485277138769405845733482458537440013837140001 57 960955550150049031610991205956064073489880881037279 58 7508498332763224754941612521201968278801079209033761 59 58689532016443972657193680978424031716116769770831839 60 458903330279634760498495515335918665278044928661782561 61 3589469149586925669291541213990417137057829032617312223 62 28085576333720737902091011437221599200145357698701983777 63 219824649654073859602191499828114239787613430700107104223 64 1721097147645326420578395668201615928197781005083286175777 65 13479274101857042078009789707509477398253052592546440544223 66 105598095748090743144776425574214964476035631529192895545377 67 827504981693241453479361394559144298354497975161005231046623 68 6486444762131728077771032314993629425971401016582313915449377 69 50858221641910941977882739477068005012135768354620341439430623 70 398869514645493029762931917326950030522443841966656417477689377 71 3129051836070782241127298716161941164802532666885050637616152543 72 24552970030001696441135926825335400052777064328070708575258804257 73 192708959161294424125717873636719490109438560571733583428820402143 74 1512877313204518113517128083625987497992254174416192628826595917857 75 11879738534670996550861455703953092485213374170928618326933347762143 76 93305866334543295623167941363693001702883630853409526919605249900577 77 733006000376828239389187751000076510145129878402112354841701862342623 78 5759706120510812653077234581839855865813635756882168861176981769682977 79 45267354848096411413758040100720502380831714184925713170183942418989023 80 355844099095005944858453422910291933963051353079159030392792436329938977 81 2797835720554115286867651526857468197903031633421874312232350080351338463 82 22002419880993237724036171204735684260268663169984184618144524318701256737 83 173062332335718995545915511037366218001145710086074236842649865403704016863 84 1361496904024122861476459031902279907949137680835765425963654301278854447137 85 10712996477413990755094455911099558469913284762661598983468934824046830288863 86 84310898886782112796805591569747850379868320569144326102214672457143695704097 87 663641050312614766681477429746403489403743599752762776540017656768685131431903 88 5224658327867344774758498799535621525894226705510107082492009270914713925976097 89 41139223872757849855054803768271525588695363528011316880854009206592401819303903 90 323986046854709317607366858481000059457637479281614011400414109532599423875416097 91 2551919945176933831584366992105543288303793978750129626935693514838410436894785503 92 20103740582709705537391723163270591463635504663848839831659879597479915870134206497 93 158399711124682202498404651893296731113499856850989656422572744413426197901697089503 94 1248240392191631911516396275971819036660239627897276834797417057700165758549139390497 95 9838006302159511692427463519143058555387594970144508844553424554831457758958936129503 96 77549625009397439637860115101634046034392409876146131030447462109675710186838403579937 97 611385042632456248448689236153749810694442529320476859073210518153827581663073791901663 98 4820712318604282170290737486115808045696286324187401926449992064857736882031625035055137 99 38016116486076159491256554676818291951203061480372450592635298762140532516630751290064863 100 299835655683239165361529606239935851031335267882630488797399856280164000141584051264815137 101 2365139123188320117077247631071420828814927074132736697111197446693534153466414311288078303 102 18658938013323159146399225885023963551888913520544819114755057756852005362107239873395032097 103 147222070817469996647671333709808887812520938164343735592174296108615604933391982148909531103 104 1161752664454646437692809942920398563892611818119323769997025513520182204464209753658164772897 105 9168709201846043812998511240252226653057634909841335167902777924079567903152854615805852123103 106 72369492147022884846224311646565886358029143679579055430772345936123342816397106958031172665377 107 571287497593156113442796238219800451944685457322066863216596811308109731094175766658999497261023 108 4510294204117275744544587962711161831057353413669899396384946138056992036998875027621249646854177 109 35612715692377087893251572443852876647316660484132941375100196323498334607826294960648564145913823 110 281225383702730986917235345609719448449413722560129568512330040188464877342666621499112196243718177 111 2221019160326429258605838572273607790006218861444139347518802793684355101052751902295033179721957343 112 17542748323967264199742764833188832420535706720509429211068196989234702976208358991605602478534426657 113 138576535851414970023439518111425644920246939863676909970590649281332874839226020651972129378717925343 114 1094782200839357832816670102811454889283896152320078074984857293282158099142914188711645560275021594657 115 8649897353448110256495898790672108959907971250939806512031561125981089472381611552142696062004678885343 116 68350018394212952810967852109401929907575941004210255437723390331275545903656097497547219000304571777057 117 540144613604259910928208497978672478127570507224718561281200748713958566087659283507839314108226497150943 118 4268983621299181360204197443322704159063191796096138778756298899175277152138785354433849460799970710913057 119 33742811273845009257427717231204919364329687591871944041217654497948404919994171023178837342112278407806943 120 266734811642202630374115862010839002990145713826544229207158722572673360573491635679874445352310084441473057 121 2108721084082903589497015058045063429575395019626886670025205563996834068711809757791783586316715347299794911 122 16672431590107330159897325825041548089606703892250101431343625021277232934177487760840884597953540821012709409 123 131831284456129530373586570539274119293769912984726377610536985064116887154758462775026253945438586692366761951 124 1042502598150354789774961771518481253497794416358742349568968601548660548761941603390843839337864250922962518049 125 8244690042838060591324810638063557111069850864915711755402035069923132196499762895874424370258968842956108201951 126 65209288233493945466550090849267021274634274804654622976123704983753218006085794584960611406370162022133964734497 127 515800732592745404522311361845866888457434709044800296601484475157285451717019160261629856968566183897298964053983 128 4080292137951829439233528232809770073925596314949706730064333705757974633544278517626466969095443521725931741773857 129 32280245209612981413505926455173147342295422147901574188130708153127553343605132388034299039733317471773640125054943 130 255398369264664109380434764332012767126757647911880479699178484533938300426316308841966221753478337538927241906356257 131 2020852520784111613469125354498288362607178848998750581896679278047070971249260387167309693883475694450016762789363679 132 15991375278894626678365797498706463168033277332773856460300448436853618696511336974944708637195205234479110189500858401 133 126552638482862926651709378312388338925143949225832720570384982968525030923736097756673028998136147624451724603474051039 134 1001590732936604339161013735903566273260479017424662614477962285525825118571586031976071471868608557414683780574009622561 135 7927616202967161482549224232000057303828175564100228627558306785155538375425964148079771183332667690609020327408667983839 136 62752017365231091532854926082828180877482463590103466048293227503215609992616866388273365567393878965969721967334215647265 137 496758223334210648545281808261713254037148065384037170778691696619372016325118932288114106207756818909950860027970839379935 138 3932731402994689386044725117299688795622154752975444054624701031558276051139008024931367095757623528641518281241738327621665 139 31136867219566744758292088607728863765377615812570585470916298251429244677582751162054127127160742008068805962803025037754335 140 246539505087488927150734469465683662417550423671342131521781530004215950924472568731541449732601160655800050326824786572869665 141 1952219647135435059319441148807844569540507939816444360117342593400977710250738285503735762422352892634886424324403437542309855 142 15459697043595210441232780229359384244886902650671214916430311860961922835983735310990721204715537409873988981176579030895296545 143 122434274977965796983663685252463981174803817840595237623794170900350706037213222588007634172859384583435736564199410900232306655 144 969693280789094119126766552134761142225713975050450064530450196915337389394901409949797333148493309827761399889964425437681549345 145 7680592202864766357358643415358461563366082995264417703427272810358585881024342116896060579158551912907906299474615132849530994655 146 60839213970276461152103994324393372027906429613182785907369432963672705922235839574097584688147516094162979857643877953125371346977 147 481948545717530123818074498593608089388215842088677852693262731436981598737174399494900428987001341601330967274678249985487390375903 148 3818084882399996694063291209802438933892782885018812093599930102652197589249377929456114447340668260904700834094217404806390616162337 149 30249482552871347199591407963764547286589957427782976299130982917821161637247154830383669549002024138387919955765342764318451036061663 150 239672073709748342735124835762861982950865116215929057909535055205343599140839467756119951547096940777544949828930354829491917295714337 151 1899081852351535517846946789368064722703540195050273341662821598867856611163772573507365772874741154391178362137339761020921901867859935 152 15048609090024048002965138859593506803763232406450377868397294424621001907067628497227998691405285116800615380927016658771837627979005985 153 119254597811355911383047899241580676673993401025287434385914164737046154148068841469621910987145013584071933158227633494590898720009617375 154 945104150354705667965524030907461685809195803609954150444109387268918674057567168965105717713800888009092741663119593955613164717884833825 155 7490480106122406736457463106740327133636104768485672857578993226326015509594256188422992891132901940005932556651424567928581941343192874975 156 59369688595094009499953828978929026152873817072377425013592504440556026541830623102771935131018037361846705860199384248063552204938649010209 157 470592183718895644280296211967680897890699810897005658446863848303626045905918420108371808723489407940463505002464217403780454238833810079711 158 3730346441781146900264162829289216169274235562310640100090115242262546635950477746435825426709197352391744021632879576581891238264974203682849 159 29571805836780967174993923598566965597922829196331627433609878977275770313952521452199854762229892846778229133522505566701277696330717498179551 160 234439320395519787162084334520475115995958364819835120289836876853366929224003745089400174052705085000023946450399178677817429729476912942678049 161 1858688890397111920632151564621493969076985174284701431433962357327573964112829528100866963488247589365395847429038101591680431598221582579793887 162 14736905956080425267184902503633510488266303605789058027904249785265458113192976450684495845945557383246759144827669212974906293513628720541204513 163 116850077177932639611687423299926684534784763252759854855276003158177895807374150485118185716014388365440259103822097899552174787923246869873950687 164 926562043685330466866487307381677929374991334383279837792027536285997165188533895923010439552901132371847907070287251750394158327151364790319841313 165 7347550006098600064025385798698773379022549069817880062943827605624760938647685402379924391450971317105859637828343477917083287096559071388206366687 166 58268370878113044963201417096451312569112298619027853019383679032064960118384185028696654415958133964591793735342102655065175282237909529870121041953 167 462109847590629487571474052069904896429834961005891171552361839684087720934212682139765243037854935189772178904978154988032339306946039301077341306847 168 3665045238950283122851499349327043324029299320767958321057946268858043408990386868876167140430605686944817896820430511429922367335275578547265622507553 169 29069326855372975030007839643585993552527252930625786003072532164294037105399190907761347759003386282999639309903392974073343493357159301249046654484447 170 230574823480216157276512042831521412189007007877511413926788357166527015315816978545208812249280026049100101447938254480620383719162268064023722873323553 171 1828983669722932272915816963756907026013017227502234770552145831332446942148662904889739431091720067254369653946969420576470188466356540250817596261138399 172 14508702224326763906779711579335909472403757957059188810073211297928751974819370301226008296687066558053656974275394293642356340094607052820860252295528481 173 115098024738087183792294867631655822828398771552000019303315017942714089729121755558563325077091356627184555055524878513755397981473368222764708679533985759 174 913119270738879998869389866447881755955976689871107226981699738291911039460746954175363223705595815684099954877585683506354733237564637876655778754574942241 175 7244480632347888725988792389058123954823395108096384360574079055922460241709654306021521959316208943412016642518913138731405937948114661525874245226612129759 176 57478693913019018791200297833960383069329738772387024132387522828688096205123087425833917167081934949043153023757993897743200347302987345581361110756695736353 177 456064425062588073877204851738181688610257972165300894334493896444107114979628413080939713972684352414623618851183964368810085836149691688711230821009404723167 178 3618803139586101321142239398973756575068973851520186291831660363913430897106939555738127194914691951229803986925734885709733981585614329957579140100409744424993 179 28715935244106206495663370901389164846795330249487510886292842405694735903535784352297496756985873744294591160775437348842426347117571165073216435382135281418207 180 227876746408655402085572405469270739042691613430855450167366756266756955488351053499895326250195916772010910824400940472128269309646437024240265917982568936898593 181 1808405788855170235455319222363043640580472881606446419498828444441254268955660457556317411863013953768558373758501471193967824295130856073079196563385905403920351 182 14351933062561360799956533243752258324242110430461108785675948295449627895452080156832054220320417793722361291626749712461576472304536380003134609227977160430452769 183 113905146558812031426557138182684141873270894905061940858214552226540322248301332102487209995238467914048317813284250103004321777772719201797954404990647169317863391 184 904054339588502771543208677411511981773191761673182563727320271414157729904160787172298230264629841915153566746272708669554629976851609631087912535555148653292159009 185 7175691726788493466521164438633242758087378985950275025809074488207421495634463666781675095083020559289574434854461993085587194819514439994184934726844573745491738591 186 56957493806737750015837650835021117169083564993279743788159980519287858454356386323288719603787416212765160454437469293642480790542798883182191323526315373570306342945 187 452122006290498095900538690637999473369175912632764992617269099932034242145131867271257564950664623693766259879411672823604469946161934470860991270275156932432482009055 188 3589036819514798888176952782064444392230490147894035988119811812434059077152476926553631741350401686406510399328225684939340826493501876321879526706121490373674545446945 189 28491643044473673807603023069473752362463805190936846893908321414275496641359352997746917144851757390908110064737694955840031987597578601595135653481324499320159325913055 190 226190422562061551910457809603006050837869862632339450297829995614130228465477975908735954507121985936999187790555067925320251550745520450223891420911369780504199442726945 191 1795758336028186691911763123342038462861426935969813941366587697341426414066925783170035915916580166760543706145942487942858167912207044394533352837392669794250353476108255 192 14257335211043978684432945330817757732290432089581314145782098772907813496540004585282591910970180005927876502631859722633592035976530035506063616348768422267095629495795745 193 113199745724561354662141507008586766246094854704023549911636374451856614803856264260179166970904204537758799939269561001315089056193372934542267522881202228090532723884556255 194 898812278598497478331463463128591248762060892375988693043875038796115930203372392595685355977186174858415674494229394252270215203664060445163197339869561751904013646102003745 195 7136887197754601700583514570486160277753509105367762874188013544913320318998717991987647139557171626043540189639389829165205138602317835061971238263069623698115367342375436255 196 56671511690320607687188435618281806689873357027485466878289939895021886229665388640302218002675188917918544421344090570445498386219520557969603647769253932889161606555974500385 197 450025094770879730034168476176168665087778912263858943614277908469008218772976481571027902088094728651710315099928932279950797956182345694340221901686327888685712200794005045215 198 3573752560177525585440562398075926688166466675596027718912167055525912662317008508357676272162404924336517939286072236162513754482755648931104131305695622219358692021156081303585 199 28381012515692777860335774743320023870592432454743720071266497235342842506213697785746975477371343626040216369317489812074404321312363221657586656966094159202937517055981490536415 200 225396307405503628488370358859365463466734006485498078296670296587527640826010507358713467488848940826508326542078283628653138670821085993863062296181460099583001663929964457623585 201 1790115546790097801289461008170899393331548538721265222965794351016823048553798628640305734472919690992434764603783602489967970091873115648934396111616569362927063210932661479538655 202 14217739072607223509552871585211047686963171980447362011086616507582577224581593161550426399931447605051076440396171473319570208618932447608815016340406325121955802430455619583475745 203 112926294345800084453963385224787163647299042135928280786914394519134886388360034958787843811512165333763736620180312004397398835433371977336362983091990181626105092817373930337599455 204 896963008606678196732188618586722880812838826619994016522520502178016092829818328981129005930671401060223379812562702128719242837412920605983876630626206588769041341632632569580224545 205 7124735811524152664972168784050045054665351697452519092024305181634816706352683721993352652787005100704793338443804690177731041792777923550071232397900376370446219754074680529401151455 206 56594943987017530140878443871821725219152626104497141132159357957491119538470664277064432386509894486974002876232627805587262341094064859980270911709673709926071493261777947033434325025 207 449573809540808178210570954228288817277140370155963418436380079963582898466696721659407109010638071501010508166961561034833685416766540585594581513575909976552132987254340288941714833375 208 3571401979011793586437489331308028210357480311922964587039594547065435777242386605887881583668756393885081378711855606042844453307217175246889705554231443503316152045142091451094943137825 209 28372048692236258893824593056227231383500435345004163907166888608612006735906967131100736335152110255566184884060546211505449102698861477344324850160500321817522634520455780416531053150175 210 225401476020694541971368899817460971897096309789413736309159731719786052190495594404510399768838982651235714090883354504376361465970455947717623922248866708117229433574936121910802924961825 211 1790757514203605125659824160376635446033428050491787558911155307444725516561139055275885103332955502178032688343408494053534357874538045439644973474391877280935158292540002016127381068054495 212 14227567269898091154164096479791047389946975470173101615199694167749886539015631759391290859304392728396789334683120344870887958107516727957844857079487651384061102801593294012124910135017505 213 113041581684248922380115550529794425367745165466381653880139946154338041503284530270228499168856254746906757036947012012596798537832679870904499785677872888599421059293851652033404858194198495 214 898171749390889966652428123668346254289896615925109742347852621800848248110494635410262635193670972705789336307352876688874714918087037000014943563999100829398294168416305956487027426928361505 215 7136643790213183776647506660025598585330111004133976420178601191740398951811357898041792385043928546513789506007411979586650571361288370486445731388548805563356820143784849057622831662029078495 216 56707694722830230430050605154829940617675008318349896300087625173938174253419693763327217488659673011658798029107820211576531790084495364214216550151946233131752126654416649993605622448544284705 217 450612451178955170040971846948635015191020773929944527201072609974151242291918049579024316475083626448832778638813871483412959020700126016853640342632128219646627412885842119490891972934870499295 218 3580778749322441282923553559590818355154776747430832756174319758056537629849773157386813592349770028075800871201357977255373875293620513334857831256995411727565500047787665167923470411004926492705 219 28455405242484434878454968163664244508053116008814188844878495883890550144984187164229233244718100622682344346354391160951071383938459739151116902530969191728372893843013119282521184959127594467295 220 226133515829391784753321948476107582115487689268126128364858006503569097736872679021764043075199686518017230918502170055514874588828808157745130939095646775119247116511792429749180262939476908572705 221 1797123214007758816936110992441468180399158293420033260427767938045692036048104723962292098578023319068992096677262142622833401987960664859479789483741619800686493290627901026822271098275566198980575 222 14282473277033737195449335521149660702245369323771293127818436811671677011415334397098278214716942040273247171649784793559114399725706363920748054840949538542330577089583325510867872323033431741038625 223 113511933791665148602711555736766166797967454524633924049013407390392118518561982927468359427033924451786897564552981855329727088545599923153638070217007861352070599481420340859401499466372239230762975 224 902177624395362224362374121183298853515855260390411081480798335235168021786367486249964145313575098234105331369038749771135162483683864135668630695732181527707159898755197186876926349249284114315477025 225 7170590147576795606021228709895502398863019820741129563686980179959220847577344387999800785924050856716163798877785239449003665849056338114761700420778819538204500095261137664343671928058263413098282975 226 56994108036745442991557612853208977723523229722666596510380485133737722288696267649950156906373248820461894166912449167159390216762267931459267391679081489687593521844425334149056547701221923623924662305 227 453019743983450628886221111719174178840576645972319995293148523152123740451756899634800914694509551509802959173399309430822051102787115643272355641262688305284960345222430934166626613953877229976869142495 228 3600943468493351703654047524364193167650593359428517904753541534886784026537202945105519144263958297720275097686971833859057318365145562409772498169040747389175215854849550612851540628693175156608568655905 229 28623805898359748382655429164990606227656448088517153137180730690635954695021752766756207278764838543121479323120902693444049754500576357781474035733055006414315545491555019217636217507459924794586722992095 230 227536070548887926852755497728308534772279516591300892988794157046320860084774070971673017407889108710122223884899950983787702964235182460050499587360146868574490087811170994727683220530615674571123559759905 231 1808776180215778588084295390202912225978811812329871002860805734990900469527551420439029191579464852300381060022057904231274346992154846711179049252468113823658445779485451948025355281323070066888053922725855 232 14379076986494749958460189051275414380784486304330512668415509497437945737593103460101915179448113466408473463046351283770479105390637559962594923089684128064959753394500358656756943969050220831812847415590945 233 114311176058157740839538368405138711541947922512228006670281797062241921556291002755215509451510107362331974999915209842844944564730618704877843906359298316944819060030119269691082434576147835535729499190591455 234 908777960113543075931220170928989242335063830487879989789091639838621249633916143096929328122050704022933544338297251625753816195713299442010673826371945609679249315314811832725848146183328760024459466885824545 235 7225005684009160209765624673917724403636621497730122689067834566373326442446237309990436946263868228161780117826588087358158056714053475620431845009194635222693882632605022349604827077140376168351491948426559455 236 57442035471295744827816077734036988108921669068125644566431476401184513857545059303097991899476266397145921034112831159835849380524085903902608495699021625620558632579718476350639926341995130652632375399653834785 237 456701645702290267866368566560166559928543324846354592316204229688021045317784857154433964005363892502286923415338701711342330574449657457450490211457870440511356188768700647924110012052636632911065929945341493215 238 3631168221078218586279820505063231081869073001912545602636623360456533919473869532489393184512228089574781289143215059275715314884062157894527562716812671541930090641665711977154825527006763230502282600531730890785 239 28871616983824592761553349994907429284078568380264247730819617588674983094908575993218969992413619976239774972967746683856154998212767962302131631849289033773383996409324368278685989880557548994002233570830736949215 240 229565543571600250797824450782038789268703963800496851110498779219355374530732926701454132952398866040447870027386516038250267840424837110975660431618512309381600864351895269099551417545209831304837743046256075210785 241 1825379078787677862418599605110079285680992570653954971962041501685640297675439364725046568463067272772242747218287521549241660045085034085973183318755462370619321614215174018967976310643106224042795556740465634050015 242 14514768576183325209680827383195124352493044137380280402879522092151573543559147917673512293009777027046915414606690631800544877143915125811230607134324508341623617272639864333776245286741368269294270364142311888125985 243 115419120107518240892733647817817405370593544275126302467376664124497032628102346216421977544785595038326720350330472951446247015056339901475879642269000466382798636017901876046983975810993589076324685653300635708162015 244 917816611589738239055478631583304732122728420729543228978995457851182395381714811936724853732067886329792782690841495924890000339586667767721800128722991342780841882731159135921486639389732321237751978734708944590077985 245 7298682900477206338403522512648964574564241548659752578860987630235881624079327736268291484578948283301498434264257419915333185714657214273999902999793614270599860184397952944638371924546990294023033062069170518567682015 246 58042140745818559091262438521428270739367449562687443490786854369401661083760059178831988974684447634554629747276271564951920207853429757814326203884294260481856072642794152012870495810253901107310586869602940900742266913 247 461585981614772777296247254514125216588605497726463710560323765516939461762374954438096098945451236158793492920810104114917481961966047241088463475193905299302517996211292124318149398798249155183151317241566585729937571807 248 3670895158831873302773381113985897321635071396166880082723340044186445473368898507430402176511174384076294883439558332972087088870349982387162737036017741132289002095228829908635562124721195528649091598989367314991514910753 249 29194527655825725733863501390819522265474688422346102080488253750311659247887404206333155127021532878726667946533408805023821378000198576590545873430235790191250595724939168536536917319308558666688936183734654367719258849247 250 232188629183563815831207782918815004408062889096410879863414673312391510394632364478388793737826297561442536672378812715396346576807273949103147670809200557876069264217757348079779337467788530149549392355956611522459567390753 251 1846674644751097249619595399133077328958583647434887002695415721841177303485037332738904718438653802534186495526826680683341147338773964480188135083299912774555064612920842787463297254958456400987147427871626516268944812146655 252 14687561298616804333256516936204324561765370208386905450313110513019114000382990485050407133106912680827245482743310885557302273361190983721903544515725912979806477955095420056016606930259371265016342937938704554589420511035425 253 116820426862400528137845947045024749657470583694708566633778791869343840327917725117399843105811928687483451033696178676874763592298748865550467668837578255323273673290905339406503008977589520784430725330131384670473797918261215 254 929175180782863722135570378747396593498195110876010359686330805809290817088008455697015098816574995073884741775156568067977397392677314665797843857172294865668134129569324986569397566857153068519609610843791293943803276324503585 255 7390708162768827407513122660796663870810415444619880380926654153296188849985338412598275999138550278921624424946205479673157816264370004029174382488038392040093699886115707714787329379812210416866177068202076770726811732591771615 256 58787375692265773510979386481075340694795106380244899777936486117800374938045860650021300088071203642577134190420979662784700868728617962430182075646436550484343462012039972308112956434717837925622359978680957408111110040592580641 257 467618395489394153694486351646351218610281862302093662225664175269927141256620412066110349499306670133137668085910311637405414281835217711866674521116475662950879580457305406322320531123747650775673851552649786805382344581234819039 258 3719705213892957064566331584758840724279059114765728268327586150675412663360030784387875825372149618350513335520445401611138084634370520149859763170174357147552977077740499817472548942517574969806478797194181272832804250852071047201 259 29589308129465104266651564034571875270267329982150114058365348620041960121440919046101167970846455714746068527104699170308481082621962327850928134496155408493346036537209943009708144120421091839599344200530190654397832067582821138399 260 235380444031712650377103008576415026078417152045913133597305176889313314749860002850454972455829698011696326363595533895925386589232688251533366887883930461497006646882386182302264350520474125863092431688878831168273816301265609556001 261 1872471240127215826128854266697494474310833346321424722615519753644498928763340584888151802470482443673034913247033791859300270978462832810336729468380432175443374589590971069773111153146481351694471764712988258775029828946329459490783 262 14895979846799529162409160355112493384200143092595993794746033686476269977587892160884793805684995271483780453286405792944823986139018172612283819282300976581825840933472941734093306193024398581688449700915899964306907820784992475152417 263 118503743561265437916832449748851825498432165567020474369103250529844302764661832484104677936971910898532939580739633178643831395639916402819477149730753489929387322990982332336085777921568744533598687427483674653352915567831490249097183 264 942766344740169634440212276000211113186194710855903002706500398971597130177411696223565096550534949747502693923030883434043056675109754073141104624351026226765148593514877868306786641725683952113386575516997022683724568214768908746358817 265 7500410116464319395082325706040576531144593155947760928972034752401648146229939753356446448299211250478359032441369836937454757476129851426888653923691953263165932856456212021295734355542303790964234267665165902632984132605168905634185183 266 59672581378740266951829311066130298686317810875509749499042165998238626264996145062362967833132639567150857355575079131156925420283593950016283112322599840122806513389628247700813244855761936807505048740809846707555478867947517065144827937 267 474759265059260653638587162612190600721598261040278494829602847104266855802622867832115828031345831716131724322631421606593663037235990915334657033857979874977530824943118184891145550989023570337212416384465369453630983136838106467318890463 268 3777294244166810451343095524777900216758667234468168258750798016395194721698686301018189608133641423862410838530528065674210795789271862827479804132490515475616709620869848351086284716479956428758175994594901275189014312962374147120199368737 269 30053625180559564700807376373744865988910953757349898334030118153583299804230214433921668799011435133151710815398743170670192074093276273151514703195632415385024032387722411229078573783588965952104099192646213360142250786885548834925152567263 270 239123100067238909639514053931213822648618083402796551682750219978819330154848398740054266996171959385633592405735188136506387805772692020556805580845473112870987680450945798648410372546620502974745765267593498891264804679632988940596573896737 271 1902631815068052320861125082517065152543758410733499210293189918515636633989855970355894544489641192767713970936950178508328744419772576833721662980594802825246178969484135140129534808177237690836433633052652402290354937498571560839522316976095 272 15138974957936081896478710947027679877885555278772290668608903963825538328589417763851322093668373131160614667596738375759375151413039489398901575958059213723914879911236278650772469240916256151946406453533677690618746797352712675699062055370785 273 120461043088587257890443137876295068883565107131280203251017769793741387825660762143533962217960787563346182937316840576063460084286164527526831371889020139236117036786821386360525606936087070996524951929211383981977895261260622363796050949439455 274 958528743960394807850222850270391203773562663567730272913930029534198458598979968956025597112063326904367405404413867108415025683215209834365414750398001512706899202889003104380809784574339435248525425272408543075248132345619935128905595341504545 275 7627320135262115022857859760377410465410193862964604560733905123676997945915247790387648083377314651370075294575024643831320222810023887434772288794217601906223385581923318547712396975718658046044009496806630361623739669467108927663658858591551455 276 60694182055292860477282129973733805507952767617074334771889940933675951479533787139691483243949615639022517288570449150675671210927267445489060571811899943408849858762094148620562382491732856093274005666777227220750060354921234964878045848832835617 277 482981333596918556816884614885517291120556764940314285045044052990146141813185362860922739897691112325528161428924787929858843633124859005427344197021865390887021556465016842631854747016395160645875850416019894156549109574568557143031574003068174303 278 3843454703932876915532010315670449535279846076446165151952728098365243404950182743626797879652217690085054787836759331589116254828622464488530822087693992675302460766321614458983700937083849004820704024373898484285032317803494384862011243102442881057 279 30585900284712092824511665334766539948828807493160655982291942167803786864740051693542179488827926995747847732389230367020842939376969780638160699222203869618211420473354188542204329450356485376490991427852657917762725519002281941885290367765421490143 280 243404606543748792368593744994403910819224716529575922866890957798330399653723184558149211361017016636913295494979402177709965144512361690613128013525214420543423278527288613260525858762399421140968596778742656221023209821090574129838237989992214298657 281 1937065408851109398035846033267304148661516426076629374254380836488549813719225896481251057293944503201837534862735300308341737925501352613380962400913713512078235599745195350198735347342182245733767693006135120448575176655359670836741095506135545282527 282 15415857623852314953292720691225929814490717354229430202342973942771371631532133798553709296914804082748293815213007792741317922248196123863593633165206903753259849975815555382067077088269498595663637132674029730388118649373160445577225135455382913679393 283 122687114680008461306164933323734234201545949617630315343426114222630888505662911496234122562008583729463026571274587471923747230021562308544752188112440105266576621423665333683853265160065082298820327790331163913842050793270007434715761952259119985459167 284 976423039602263956347690114935787506947874255500726360963486144431788895315903368452198776603789962823699948029960242038010012605953377630182152018183674304710935225086779227337690330280707263144544030854110199813905565405504497831661949624067065852723233 285 7771141795683119319512753986193383381504156351110626793721274970233578677020209644524007813930344129647221282548004330696979147868422739219261574202070395573732826634956822287462455797554507349895762999351510997365467318797286542522696380054938933683814367 286 61849948814239037491063211791171082766194567679758998742446354797114726834812633481765170650434030251039310709697699332985619880766622719559098751056102722179683027286206169253270699961362800736206670463411688591132780723793551418871838728186668598308110369 287 492267879989409301625625319808644147765557947135900049573674063796732359064282304240268230147333032803375881557905623028095696012918693310224693326552023022177400836378734661695971632659534813906263854681787448786864954399991937077844812987614172835756376031 288 3918061474528025259623248848959624151449817314333986508769986294266356902304233668742512337998819946315181540818098234242554519691329672109780875873838783729231925950777958497736943583393758104545165073748234590981797941170463008428001773025699640903662043169 289 31185199898102920757597952406154138178909191983798770981345865560226121191950009648641763600445460804718046407188860794687805630047973657321065499004698396856146347695007040952413833527314831862139487532086283834196254144307119940940916517526799527895434788831 290 248218020379753477052236838799897172272618622014487764414524350238606247702603537507325419375743273082151472336660894165191907237526056105652482859025062197205030598545442816262775396841755714674467668305356828218308439222158545234906005041779350554162428379169 291 1975720570255952507170090946857769730639189160279483323354095734237373981456167597671785246252986840393716178996033758568885605315335780515250613729054625680789055602281639446408642666097301845124754109889521751483395312031314229838172968123389171496998408290271 292 15726248136343526652560014658262152043931183874182210477100084890802348837293677597153860878112782877277459393432708089294240429751223293786128380915683876256964095008509018825774621617271749935194072345552716706479385940109556068824458284564254114570579524714529 293 125179169300468655185358077916821370856848569713813278323913779041124466559330591764620058998774621132512501306655268047439423371720878174078978585451166416045677075883471527426558913897476841833813926917733599819432742786977161075338614282491144761079550290427871 294 996428857212269309184500509497963773409820513580144444681339166763302947566259802580159813562719337853265478006801281584379426014392917576838476161373950863613732258167703762404359997771448717083380791546307169265014742242912778104360159059181935461500485260804129 295 7931727206129588062781262093645978801496739801079232081683046851358022746583139839087003373770000030978716711567463727238311277064314018171915686857787367655463392455120417662839042306131136388585782872787205263586299399735510828945888270549669426758018596448763871 296 63138816252936231698031487078255232960542505811491346594015123991468915223102121823740677878940773662040832902444248255535072194887095890574133214615555483368192303889693920576044268752202295990874500685453813637485171696281752181101424889727867782980463672015454241 297 502611298711908901721637569026162646967947152066073945001030340323052247181714873122653151829155988639714412767862685912802389572721079152963710491958855081191581042563526440074777311734154034044238315948815516583803440139707333942248179871375217547841584052748419039 298 4001060865382445273621693557774154200128857066727559397054866398211742546349493370412751124237666601997350123004287008374473991808569177488356142124923077222222837833256001913538780098195431622978873290520601757815406365580165114171394850818355825367302259906202042401 299 31851150262167799274596199258404858244697852044274983919995863170295694244469746949578041105997255742232853304831684376808309614376464562004641289166355777847818186907469594256499373779774158496721357319821360463795686379800971126377109041575144004603741165323531845599 300 253560786244827746800793918165446555691299177743151133339192397244796887294695514145592452875772137278079945071288499549918971548380039068871204878674853347351332113067094790216131856403229574219521003956427156868173521890406427529293763280105744603985931720941390266401