1 995 2 279526 3 58464712 4 11186190570 5 2073034512148 6 379491677736164 7 69133776440716096 8 12569987936154929124 9 2283706683030805890988 10 414771759014662924645934 11 75322194226952483099930400 12 13677746159613810464578574876 13 2483688687710462733134781643164 14 450999610086229159983690034913000 15 81894307800519102568538292289588372 16 14870674883740166686043206211157154266 17 2700271322074297519348917201713549054108 18 490324996312989740121137519617825746707524 19 89034971669248674554606303166478184165446520 20 16167288952882821933329940068277521682095017356 21 2935714173986574105095066359927665741631707643660 22 533077480475730348888762051697027760737338950975622 23 96798115443428141563109245654536910701742088051090968 24 17576947981660763314292948807211320745455344315028849084 25 3191685073790879417966559774805259783712471929563290354196 26 579557589822593100029271368567497235130984724229726262237328 27 105238139770830675952351867699118422760108687472836929574343700 28 19109517771197112495979203124438238578420236645456376032492219762 29 3469974576130044741597802426052287799908872941647176421971905372628 30 630090392814001624613887900144194690238962217937225198788437535264772 31 114414066848474296945473865640868207696537738317816996611876890586431024 32 20775715424473550231880567815767032317154928945771071202524966058580916276 33 3772528704623598751178360007189003480545352851582263344110092801699196628908 34 685029253454365885370307478457068679047445837871775148558961068587723159982814 35 124390061635076672094472925998207817513961410759938864485494093357112037155633936 36 22587192233840343462788587461181098268238697873461070517742638355763315509970306716 37 4101463141847887229089086806986049377381464141438065745280106531976705852379411562380 38 744758344896618714115485557741534749779416116701460981844185231151584206862543720105912 39 135235883661568045244726543537696329999756982745188481564078298254102475054672788351663572 40 24556615384099996800082749745464146920201209956003324728294989718907657739798794343611701258 41 4459078040497823919814137854037999191693601556089070179972185092581682428565757997971838659596 42 809695337091286202386742948002765731799177607971256166908246297135159009560223450910686929856260 43 147027374931114197251445756624036507992540367832222599626731421333911937030379276772835772604172520 44 26697756537404006843442069425288119421196280578493346023514190019993129746150536177435454187031144796 45 4847874108236293282730577977065906451982328377163182937769791368978833367905542208118013061283706192524 46 880294317478747741078782802284098411909539092622905126745952211846695297061657714377518206184195195059510 47 159846990265037540458183373966698791065530230353182175493216134459638216213874228024048488232514324546876936 48 29025588135081725703395680645269009337412013150447240950178816334438499002377391396993220413543268292524549308 49 5270570094504113694402687504394652248824384130856314780395397304982184086447899513557377641021432599402748023812 50 957048966305222688581197900750542944931417252870420459786922331002402409141525893314691777030684625351706248731232 51 173784373887939453393069132169038609615415900157237492364024437153284844988164708762983959816362369791517139350010324 52 31556388096020790759990515932889473327065893777164126876902946611791171858937097895239885464555054526924167230724173730 53 5730121802025786559233341953773617494919886143547855068156785193856717266159067205548314789713799712436805957836780467524 54 1040496008799929760874227961611136368078759123026875885102383116398028617637614733413542383719155652128747745795590881480004 55 188936986286371347816436829906662073804127172410542468874766056642092364261297155363745248472862916799020604130587549686680992 56 34307853643906149024757291298809642650394402835437580818453248347547852408482462192715689503171254485656425221785740867482113796 57 6229742755966608878338473595755899614229736039557637243150159718887447645733339737741387634516848927056701527645626012623310821292 58 1131218968354551062186569859237104584333877797111286559724041953861475130264215395417686690554666419294280055962352335312400097480078 59 205410785724583728542385635358117966527750013921659217599405657247452342424826389079949644401677228448824464310874666872327197632038144 60 37299225059286992629133385966075623065605583443246799693031837720958598156351734112679989776635354866243982299840389732431417297749356572 61 6772926675275547461124691169165919581445552891088231160485466801747525303127549599525053942251706634710837589856984156249390796676693811580 62 1229852246950032876677358364119149720416944425860270384683802196603628548808729106825367798894226880641028085358850385986849372944155607731848 63 223320969183017048555195900619144994836298727339672391068478242936522896455936924288898120100219890430403992463794115630725426879209094720890900 64 40551420221837662831347297160588018762234787445135025763797478709846808590734558262748824209159357282448359372797635476228480268217738741678922298 65 7363471903350122168448970350257159779060299622214332766079625937923104474796724169934408387227198652523504430667182262587253628233128327245167227772 66 1337085561364083797079290659124721477414997215460957729110654851110560674549120708482606991418883303129808905485123641358306695045117689116311625877188 67 242792777900723927483933431750196531053355302448829260830872415451842752788846540853897700733610299601506554989936457581971174512237019596092686201067096 68 44087180883631446919058593344564089161435934141207443663371062834569534751691253706564964940298143397858798805670000295249990911091652907594124903314728748 69 8005507968860562559282744574840273964090345372021884722134218632248247242215584290415458519786749106008457419362414717445730771608712022401973347269584850700 70 1453668766180611567220336348339288638815934891204925911246025684073303570871319652413988375679177323420409881971960230678755574973483391511055808193556718035430 71 263962373154670677948079844622890445716172322975955749156595008674136164753796675146453487683718910151512015030439966520571733541545445953298119104302904479630840 72 47931231696278100067429682591837246441568488566945908827397840790866316575147775909809113296761019689274513565795930654706246849033321980242706728187546269199064252 73 8703524462466149919034223112287719827961251384612640578116771976517549133722501005383466937360193415290681014173473575408666900678052472688523058583030285618790218228 74 1580417097327145010102870652271982272551979117787088020632720740231296898891683206878820748894040345903096407235713898490167714206046838196131693395959768720755899716144 75 286977788400014250526887967896281911900293916587885368920695136724144807293422643954270562992773567316195409921931913254407566849127517523780524229379743896843421909362836 76 52110453103960364851848604638114127843943724483863791568506517197123680684656550538258593717291947962843755893728161311338079492392518777405696118573550293874869118585245138 77 9462402431351086332149398043429354134051648555930539568404570041125730095207611556464558861622230986184635991652905019596264862305066710713784318887591029731760451709919300788 78 1718216872806929870579999755155211419493898748782928662134453759773895363435482894805896199921187336226082630901686232720169365030028492692078852449547179547071856367283610023812 79 311999964429423081869717935613684353696531895223524807216467700192343141588530495653739713899700384297747647068810701885788009569156267661546579311619443282648159283073959221337360 80 56654069311365374332906610571121514966499576527910051565070036735085999114810536797829186521817004990040797556231206792978756237652724890081494348542783274130757014187018681977139156 81 10287448511113687359478527555791518565143894309268899243099350134881104363172108161888799304740323375469549792419745910921826129657028586505426054263032803474548129390415750657689405612 82 1868031690489430446028737538715893550928206240383522991595541410406241762378234845093807502108339117716301097215267964367496888398602259817921333177862432011367722121627318653795976144958 83 339203874790040839685793892168656733482693282900802143409059711845376903959104940438367303725512128342656479569040803758991106610309184796728557855480060153422422982021675714602452213581552 84 61593852640921630581523155593915889140133935321121092187836972502604560382854869318057167682323305178306573670776282151281474364153721119618902887372601924395422513650414147199799511240965788 85 11184432033684292328435874996441790331741096334168154312410205143169602648161949663054552948316371593395223844109768644260308588093302286680981753570026232245648992042676780553336342583847231340 86 2030909166298768596880228029381460296608485216194004865999517177331408342529963042680794352327924935114962947702720559342274729509648775386436696215607833872685022248274862321811056761153441776472 87 368779749327840201340311083282560712537500600102343912695316639820844199786512703465338854732526711777032008112415813873809533481261028379132042225680298557465696602392465955866064581419791346916180 88 66964345708358387419858251025607468889498389409762603563407259400611130287366352369005553303230696015415939565766356788646294682211331191300088054154310117002381258716262252497951521458366731016999018 89 12159625370757878436686291313580884022442693640165837229102424606177716927553724985955983390890986522338180364850185737132806014075123274671538721960465796841038215403187698342050168418728439872537663212 90 2207988259918493481791610588800343347679114808896117281609487287281669860864263460129941433058137744396663080883818394457626061921258833778265281128884840731692702112248000075140590407457685306632139334532 91 400934404415293033796766686705465183829085029417280461291241614774251696154867759714933406576685552480335710699404362805451731047156838780824658285174178169707276298817098733746083187153106063340821032307656 92 72803102970203144826346781885360685678775890905288063897664058263550675837357160010176967705826694211438937350181742946002276111176248388894175127193412880270079484708866809707922928321575817660570201188529916 93 13219847794852474848391798113879394898482769245993896863859306992189100901034775981797919607246547750005867354742880240283790150345895581082526272879326035473897465480026225218802011660794441625287598964304405644 94 2400507239239423743731850737612293844177462549869146849318011272487323317467759188900719485919277173470945289437769613043739675232314792154588063672941701660079875537312836822181969806992012353427060124984006074006 95 435892689164291933978712638963357553881800555319769594070822717454772671821302906545300218681429024731981287408586484392971821236793298275549490341539772892417489511063525350460341558572811703773803187659165697345000 96 79150953332295870333849719269596389809158495963181882319920384007802398660642186790076575251629805900335062047231905599835384574873116607728337773233207498338034373703525098991541577104427317105738528761161325698484668 97 14372513164702312215735193914708343900530496245008469990130188537000930407709094989383345556289577795308062941840825071328697323897753234153748000641921156627432302680077749002294199460244188008312814267804855496697545700 98 2609812339243867491414995349146211538444690938398149866473319422934311187913613307173039155850411122253796959939531783911710103770844171069131049172567017799943606865810039194232679724637788719630153373372735243122825048064 99 473899057737312683677345877612884354090669329242585104340234580737216591540456828492338095233452856537971446591262027231504822303614629343731829072006631056697240937762236244626520215893636473309687075800634973743939729842260 100 86052285655672756602719662993513090494348628307503850249293036499867553493723641480790995819065971314434589146074417380923635185986320266833741318281791928318939828907244111650516567836506825565205328234363155914624402396493826 101 15625681768437217858312537714425246240887658495806533006129261101582936663900096601213818639157364386647679678515635950091453962284430310642067420962935301344270939592889639597841677367846293296570870239644774055311739291372984356 102 2837367175875537789128551924718985939789135992844886978079989711616943803537523027199118306129466830664212804608590791991521344006471233657517173828151631472233894852327877498906825456170079978850120026029419170651227837204115582660 103 515219278751579265033469273516153571367412892955525796652652847705198002315134480229274336326070318197272991099089678558541065055719053864261876019513556268463097452285131180733461606553319066790969637657974528402958400057695873940608 104 93555359156287654180209172901406547239230638971632118636365626143144602786034776136670908992129534394872949431140099570649073893321367678076405629237873673025521903593839937735196585488769636120501319629153030511233223665894441832116900 105 16988116687074081025839483124010891918041617285807416326790402523443235063734551078079766210095235062655291982259037852990642161414517388679485789781152837178983719094520971652444939440285514018183718355247435096488799768738852850044404396 106 3084762980723899314332437759775593397725970275535775806836077139356354077491673701399091190068046756789918024458355823006421287850530267537236758122723327644115352034711472540166112440606750529577874496602545668393822789690483500121433477870 107 560142293729648673503288587168681643225269008643599725942189474471430976657801417327745258853158311700186528346679901884078204175297671133867913817475868983881041308386018170235696712341876901127217575977325729399492947859290689633203793195232 108 101712640869115428981637307499679891738360734899804923608954474646895375334296609826836412584008744298271351888140228341752513705261731578167612487027819027621778623401280810928147683241110984555663575506137968198123970027632095284786776539173404 109 18469345072455575347315549050027902567255780275683393772253865686195009457605159396206525079500547676373363702353016872108568865689848441975768851238083371402127812356374318767211388740972804239422263230883284246016303541217503581816869175784917340 110 3353729728091422958417900562305708419421375226932178356331833230876883786525257026631603469658251987653583487609817150773214649557957309462033336589732387052736433750935209604885019009135394200930514309338563693175286456550929489653783003705388373544 111 608982237592075483451879602428557277976279298354049017953219222718746838682346827291413225525573171812095712541813946242662093685093264855188173129456328616819721804984068678467836000197071979521435525219350532547630834686574811720499404588265621870484 112 110581172536435654060766454801721828777331721770060965788848755610787815300571637378768340521999283793194767547271367029465391779196788725867366905967570330444621371304175888623240090202678815215336501695917851607783845694911756487051563328840280728480410 113 20079724768136772756707151284335456417363863654761532267201369336854350344501446485469999363485802927867769766578908036446378224222108360852652904417434090243027383480952199845732159797495024356371792775581176726077310056617565787879500483736569646954956380 114 3646148232252425943487573530905388565812729551117093642757253877635926693438337336684309440852835993370757328831887174929799228790878502368644160001998126580377255567663642701534918405481438435998742044391978627960466578351498168731671151647250483516144459076 115 662080635320934098449130140565423464774701796237378629278690429562463649652934960097897500502260494313356714238437509065546702534960869595610976342447582802478145037330162853854406435560302820881390109506801651146524682587628097070450718498007728708748161956152 116 120222969485850659729941631513486963382429271479657445479239939652794623219763209986984970415843868496673064657334500911447409036461549465067136154543838869847600726383179376129996314335582930582161522590828346829682507264429813365675134482650604682294409317943500 117 21830516739082123485456631931487975338224182027685012247931930284476000211922166980176392163995551713762815486569693141282788175922553453276301204001958881807290115218239288732132605879933034726623730031855015803253715493037628604840884913182713169260585989119263500 118 3964063299496471602670608380626432631704392598693518538917706211678886885344698286452770999554260440111373359945880020507367860885932504180897552455729448368446777730299617875664920903049030164685952455538621415741028417791726935995618921742783848416880411804410192710 119 719808790154893452282800815715902067599415629117550370618213422440787270834639910283089343687392321426781938384058469321391551012299148348461215045254950698329732767613850627022963997973093967195297639743433444284241090899456466664820255097989284975323655675233334486488 120 130705454287287830362520010074443651542861966847969568721482676385105775104801015772538675567438485718181368221702093384045080015386182101097700886460649095964687290139864147164579750728513793901543848947066141014141783098414037054895383283152078292059861047152323196013500 121 23733963816654771724910285499387294826427335122041005623048366303364807520877575594196943372400948440359596362256536052024744326448876733597947911497439131413920343923758782482685027517465689296382245649788254634436280172648716030575784342028042220407330388158196687181103572 122 4309698026925136138825501986111838814537487781199173197637266563906655903185792633967890401864034581674825970095982155469945566324349775216816512235397269346849594271183584580015625027438808506358839438899527760655914408433412370896415021398264711283625642210348220344688944080 123 782570380015869090588666817675492017032252319091648418724646987988886711554755463075766598276435952041209173078821563623683620207694084032521055078211916454784248756514216028071417946495202954220781847989807808282126640615766985710227445445397191556048478069205761029161916129556 124 142101928221436397063766888912459217993568212495619312244254570630427811706025187578407844788777957777161307892209837166947271170331876684020570786984978746040763178438548366742223017590006930682318740255146560874613366263582210731410059549384407563812771362016867482986454699793970 125 25803376309541367815574791390158962137353925689230951180317436072686301342518992942384054502779378252588366057372117640761242664817340495373051434494281205573784798063955791308306597168972634402899428874744227396970982055607067596184432780915399264814595943448745106522689027919742868 126 4685469347989896713036917148003704585826456202013661225398877735603867554133569683806308626031982935975998589620896261875659404582155869757599211621578848646238516545292145530704301399845230824234157507860014523048891816488332320286304031373429584194574466771393608541235601751412085508 127 850804280323386643150653217865234377116476277249251277825335451132500869279039291214287908154897106038613545749136075002451682449245844442343492978976717127850184769398978370045542629002535906030000397891159609886733988114337748924675281781413646931774984864737046405803496356485074500592 128 154492083856474469489181775632772191435412118592562263392936711233677106123616980673346203031290078620255979215993972922512815983169429479842481930375985483765267376417281353112794728661872328776846067401793659681300403658419990859816769446859570337393712336461295559799982337518976909725556 129 28053225079267233001016221784027517120545616213479349583696337999368293784911403870153487239355209826736911358100050572652303602698083794954029748004532338448929705440168965493883541575657570863624348248125571722417313453514720566364753932549558203226993291782850723072218836232045398516155820 130 5094004933477030524069938290053726387701897916565907234916959174604919037505140604225577379664401262806517633888182034761391626483790963131366461794043483186635320871210361803119289234992915582768902281385452301893462464893694422215558333395541233367795950345090296470661717146022883472290004382 131 924987632935860884153244004982183087043851811388003859884357048715916050036362817890792049305726654961918666311923583896381829822643459589010445906644928417373292055921462337722161913430470664730168648774962002702992254690262182506075409708152927945870436439267033365035108059145074981038845440720 132 167962562317401596041624178180144929508882794420067833630100683083764611260422271842938507301229710571091442227263069508514051379099605135042069635070439557593895374893970071210910209111397318677376625307290585032256158338661664598184888958602368476415411036675430714650571607156299808466454585969308 133 30499242731154665147394618370122231325955239462662015571518880917083522115826924624499623855187809368862075139485936924380067860204476304449076236582004071348559655179458276606736191316400984240554987956341144829754918401824166693716486200064682572577372613893612413550934111651870925173296073672503116 134 5538161566123701768027381832363818307806950838023120206211107190446325493442139100142841391469067754804737859949273184345281512130987557507715402233329855632647109713460868925879687560271204232861133942051154374190678680643484180167588410593833763330455984385960483900286461917527793431299743979035342584 135 1005639182679095868672813036312162335900044015113832017808324788024390430459071230708122151590476460915231721242242159090091857881108515649844429011437860919425646361235436814889462621177361566822690967337270019233881721617945279735651158008446628620757859341654984822650948863315819617126115239841329913044 136 182607559144815869079541951591344334120040162224521500230409911074347251238296008324775086667887895585561029666188711326277589511468857517249956005813919792000889629411709941180629462695516690266878651841318844027473498100952268903779175399230341113659257257174765075231684371859141821212064762017692145653962 137 33158533628326349894433742851798270624443746142143585353718769236443271865839323787067937244187099380213783951848482626403175903366162078320974894567417887411015572439999878671994276607428917266247354508086750982838671410564670056916365942787440437639917891595110135443024155367076626080050019171291697082495436 138 6021045117354131702978879896373255712897485969595588908319482100399085959134683465449726332379244298836344848587460257372658459512109067140624103992265979092164833556747694762145369432290757539505955624794604120447514467099015687183759487147038561876989841334755714440822223758846634036236910636544368382065611780 139 1093322904793479240660341016895822322721952862645627977583475166773433967805099173930563888990893784746125938712718497763593490960109212642577562064083647624796680507958482232905087493538618522839762555359557583347127888810225874693260869699051679600094685012216898924034308512687295665252380011071715372326530035368 140 198529482979747897487052241201526183937536784044308325529414507241930964991727143864082299306100010915855966291613659012702772244822353615777972772874902598894476623051990952325800121177399905255872044109891237204647190636133232592437114240862403026584493428046420887847778188950037289643575706895086122045170207116444 141 36049693498053093648918844422356932169560683442989139015633592616411992499548557039752357624187174543804929677586801333376877370828236249624421790678763108613120757792072345471304329954577224039961227734342557406936823910646472663528088491491684800347028412501899816176541150735463167135031387964837775545856127776369292 142 6546032265827954692477810827737702005005257357402738579495659600892884116202125081468154150450646279117358214827295369166856982973633802770179361859459182615003889669189614849758973891586016723984594174791032963740966710003139542632163316438348299509665041242471408714085030218712355878013283352941057642710875009517232118 143 1188651948665662317367649286657200258705603933254540903542392375989520955157017924925478816116169320553052291300975535607910533652630821110535115617792748868907551977749363925961354378545286914749134969062051887417007254857815902547279650310390016501271776000540855154300255415310128527023209936224019844167518833442064831944 144 215839671680562799051650474477956353690640200076263268208798015188031997874891672916935874825527028283646252273060777951300933133990960967615411533426568255837308613147953206404958573738943874194699959522481399067949523948396892071109110339657985745754595136184016661277847692643502320040772653000641981323157723074172834923196 145 39192939466821855439827863836856657814416708765367949681504471102079406862550814353211358630760495258542629106582202983793828065471177550959262823985895892782979667794304992666434429328340047681577215780351295465141290908653473556550881566742896707832802320370664917171911393861136013902934668532464210594180103981640093743596484 146 7116794109672901172135958284120266097349916555250839150079032674366500899230379189379160433009162237605477609571802870693891773150825508424565189405968287225685225962928216257963406545156942786147299856597293865152428364785684465230244906506636143827839061359718847488539415257012989868094683883352253036386123729900734097958624672 147 1292292925422212426061879716044377947163864839601211148243389447672186208053065025899279475604139829822972546517921076561084770285496650537146254763990933011438599948922832026866749941443631703846386277276446498400781056639825144626581998383434341971835825927566011816910711131810598987900057809398835786606162041661894702368557148884 148 234659170879548829186828500815136196740740743611479735049137253377819564694011215677985006654103773192944142484121740180449060147933634160051614935339515962722973423055711977375245755429970654349914668536087853660550847162229913928046686629112905330328009412405372296218595844957880390374727238155401368653913882242066418388502723194978 149 42610251433425374207398705520132473709802358975472963426039763015562266778423574747713288659563381029601423957506599367671211912614829257668213931961463592357187555038341755537380102865375258691238845208481875712715020815497196155516602267223104095720044149687966606260303269097183830500537260923716598703444314562945671553812554290940676 150 7737321837515988802487694583454669621729736270492124392989697408323081572579642177754340526501291707152375171101592814937138064277332461561830369830420157299869420610710586571204335220380008960232079266960982460292132809753777077904182087508135444913677235975031425807617187996644407132221451847278543143296977736432863787682868674439054404 151 1404970569367261006022944117865659293393343359229844461926751455589291965187305649684660054363665474078559338891461386243949117941821397583494809116083836461121365221764794308352796706836723662091927481250209705368247553994836927307580916051078474105132138672485716561532416317509551111207855937879377935214917432909130328566469297400108231520 152 255119580423435696817087876265938484639521696138970833226778125324265401969303672185743872324679318985380915287503497647597959533979409471833319262622305192717103174862079630804144819280547346355233753106110629324976368504131195731441149209500279118788719908909059674807316626081226976389335502682247710302070931239838625230103742144177028200004 153 46325525768658514325736052771315511180265728096255869546385433740995461757084787331878380436026882905003815169396369431558313474935759966372449717704713563503193222539869341115808368295938959603461745267589567825232362365666056651496058071523265206614071857837799074881046856337918607873725683799245978403595384931198965462191929615236524188832172 154 8411954637824043771531142013356069717350815765698355416199663935271408038831842973155248492533387227792403710166686389529046221210133395904762043218034017563921733218431647537700111134827044626033248485390300135898016725035270043414189344850588234105435417264277266951521913498387490901411956036355224593273784653424057691242975296096062744560670798 155 1527472805860364492234735404287683001279039005562469792015892000166929401621568006164765084729494393585719633353614894840014564760422975945520474388751482869702017673710078750598133417353507961932524570902266848175808527377261369530645290327515247038365306900903916000386253449380519581580478534108484548316753964437959262244061767558122853642928602304 156 277363974616780223438398406240450529337937994033494058190858348155989399208587555931416057572699619242826932194954488006023179045450219280563829910625130892344605400653848172650647967530896115419029613913342910831076050947372453398792945333723965560222377272652387588543889907768619089363356042385456968579890701901320338448995713659904010209683862423580 157 50364742416403196166729868434437933028924490388122793189440983321708791619259345042165294181471742817669265037440018929825433790393680365426140235787927616344758901923261638683632196837659393802370643343025277800696702881722798189655067810328265723049475944635189105192430362229735124077009724813897972463325671361063306192052716939035987268187383123255612 158 9145410041716287243027298337839189743955181864589980242615889390060893816922532309949652862603574101849070263587787846473359713619650490254815746391209785425637486938027309914990006307779322918758491774132275477690420762174759807531853764369187147492481370284237095164272294915326137655734168038883986420157132984343950480906324092505578750675074910031041992 159 1660656261072925339828002887996467320973122010880963765981079495356227556397201568795024510196783519913124506605178030429838654994494237973175350869067001025310460874347146781677333693679908535729309266567868717285380332336851995815580197357581449656586652919908792334237717710666873093935847646692379840076370850605208971649477062012905336907236489790714489620 160 301547902703241192975089347942011012138469634717544684442584519573377580219317530413094380260808669102428764307948534184402336103570319806114175770009117486072180875037850757051939524785637074901483136907466443314487583152895274189482200387345159187331399993612603723726336905213993651815842843887664732691896283941478159629373157055702748134601468014627186526970 161 54756146564596191638893130094627690060311100865085983323851119460584099995108819173912888973355558055519908010934194774964468510632947039055049470680097488803182093472776988271433240870744175626305883778939565717851164909211338435369686613136402515166682933922174104957927785634503502020212667544022646046321188301546386025858495828343426673461217023370978532133180 162 9942816911428357055157066010417312270063893582206378508440340834890831040251893589125848851249088912527519801214236230770729705185454823938191854096275798910769535231789148261922758861662793381087824209960970152181302158203586890814455124670469484374986853366995179100066360078270757890685782240457738606298913211750153253760608190186158021163831322277425361309460420 163 1805452252151462006009866305380801403298617551841332637982443306963894899436026407661727019638174413409349159840526947850166778090272581453073424446158438046992688478120130918187255491535965123763599977486358133123991412965147123738597265561666196574506125922556047280359735841132520234226490541263265678991312460853793347317952604743208507736064549310947409821082090520 164 327840476580847860148169331538837812086468274831575931415734004027984880549691964364119409956232291301202720376739844804051214353284309770960567540648225213753360685808574247595220712787942507809334112209116854593848596671108431890895192132487172814468646270951931041941325943976851984719228404915215869353508234341249501465684095651981304361398973551269425218930369704556 165 59530446156457453327865346229810598436726893329441027073178515019024006960426029047212565710879592403059935850556798769647396059266173751374121448544288843900155630691544265064814469534295359953438185370671608567086489951413041170080681504183210077251017290199396445814927038128740486196780805323750024212898285904254341837115390430378696084554444192089657719384030290516748 166 10809751305107484847104077568047343966702628437183177147065386881676604733131275877631145911294380594126383622144894675675502601719069097144389441738426967069508497773347090009013324693941212812273695301175582337629957833154812418604326642105559544582092025286125469415507010195254771137812724907691026918004069712747072125980185023102677404310142255714180407152409670865126566 167 1962873299675376433179088753369259212541145102660978544216260428671008475822435639376455915063862732825840831391012785365181979424820244950100821833002691839695455093424213560768220123244164762220312192073209794117970384786452193120165813758934396211118559827614342779949095051944873972180066950090076425900083918492961838667421188424868112541225746132868031030107276074210969016 168 356425553357371137991385274233240518696915586692331947928310355303720709153517604578892772612864194199974477807590216044751879408897267779056646324454841790127680972177789400256586360322787125213636876489639877691426353871095970443558202765502237595802445425262279914327623209079822509644131812153033670683346336529603285802999776669594861887694935861859059355894448320653694144188 169 64721026623123454075238189773678837484514649303352605029805774954187803535946987711315591829346449809409923661699639993683203202378583906988405076066741462182149214088003456810554130378817331609133691439700201987480711892618029113742844118347144969762713243637276320988246749040859548159329628955202749212226499790040573070122993096941768067335694010104398452475493760570488942123444 170 11752275468731981948725330352543476297307106529678879021778982876854694854935414135959267021438749424156971858080631538619319593110420600631757648151807548446212291845813992958324691714198260561760913176050577917049017609675201770485077177840873434965270964595726590235010214484601062683130919224633910782666574598853380797015025224594237058688453002898897277735359429527464726187347312 171 2134020207949136699083829905295803851972564091975904745769327887344980050402206972768492226678779615829736690554727792707588656706401090819612656733806799730098156320717469613923154539543969541988409361855206179892887166913490254857194827073359774504823714866696367997351420866508949639999267428555216990541625045904357733117208822795218146939397855220065103785724297554151570724303027604 172 387503021015098573550694343640093279498986367734460746838682944733481550484309273287212397338717219647549468598488038915223719235409106077888646776359504401669981550413637102873619577160397743984898927166169557772236334856083301624503862941708123011781340803122440878365453761232451115942155450209488587870104320616878941659271173195221948432051103457978491983681074349442858323765610602130 173 70364184339254804942955749596957857457485491936836202338212799104571967916517289688916068333978868901147318322353023028529933332736177126718651519840850463976047360921628408160243410118856152905210047273361603623138758047917823988195639028001293482057390870750933509704245745043838324200600205916158108205430093945895240434051084734061593981373305353784244926152528070613108041272201644692084 174 12776980227815351599926961490625646969668220467290907758890159919009542124944590499388515940829828308211950601363507707679864016029102447871143052431545365498727088610277892980851756578024910671749876241104040792066718001813121873585335350289861605428281965115653078437077646517868634817402849053576459865738279520184670288963908223857970700747900807346569079384682282857357612531918737878213252 175 2320089762639510382098489237856812380650991810283916870322663938123189758647348783418081405551676408104823481855035031004259134571566350766193147549773331321662790860799749454625140614717486503148276608199478802182335684103332144395523174805787703662642856323149415936383006151982336770821752730419344869624222823332862055282118352968323354442844755682926870254596647441470892631295797395745479376 176 421290196175331373886667871522822875295015894522600086764505139000578052626031082101853985884576050409405215875013098014203676534012240669891997400573812150129051801486322295933798903381272818554341147838675399877322500374887137507045881858086734857083797843778903687425379336622961767641571559431090620028141334615344688237407183301264379700346515458604557694186582226110579508663855659438768051988 177 76499380434112292659800731298280359014870319408208431238705146180333758332373631523236657959315969695798159905492610116713965612350260939518336348010609691492571763754930938599790094856730518139251430133844549540134856660436527498316893976449744976957396962218770570269493350100315183931140662787775399084113998470487105668054247232992395005579587446751063177278747221158808214314702576103249941980844 178 13891031075329151744656879731763424195039711713386551064791759295952561836326978104543280961647793137063853716961732234130172940089175998835241027632474425416943845746985665452180100656632018093325426713403517103366401829315263738471283248542486509083831483668298444661789153591614269506806140482185712691260703897418020669580876452613592181929998196730003651133108518551980227805453022059142287298024190 179 2522383099585417025923436966202987825012961199742086041233418488462948711466943866218554480769830029573481566483893731075009388839876441452793887751922292143594726990569037852759893301337410708494925937900232010886403617640144016003771992324898893031096957944811712163106262245627025586752597285886645654224722622984908533379482739990124747676622584405659582085434339965119738393851036193213182969354075824 180 458023343736805847061314004338637260845995297586140849158808884802614384581400543852181700144696620690125257792979175517294952923196680020829018086899576344847094079887408422297486653335877624157513238180809942673609279602200275037309589973466280797917453228324565440617177494799070267416474526089944089011288179077094318940905449483752620176142744376517373196012377327730763775610097823645054818856473635484 181 83169516732935956305952673002328466943528848081126881706697251530671553759816952830511024408562504072102649590586852885703990953152662288438426110075044088280474962416743964693245422960656332796003409983297956049845421837540472681212007851682311104884197471061618032833311474558506758843804051792068897834396727258450931296819446309629129356983432052683073901388910043977790775521003581699649311644073750982444 182 15102218278125425795607356432366505719239387744282335627582405285109134252352050895193344935534438490875870598068016050774865969574498203277165270605089470225709853813173949303593686602933099596147033806772308490146628514527560563041670644716832394781098658401974861194762441193327930753220472030583238135197587760516384271052794296208623443344370422527651524400633505008040464091545125893564224550174257318077080 183 2742314803301303063015454985425757880921241275522793127142883660201266975706779935468756270534650017219136509758517842407558442614501291188628177770235345799098039792108647337402645514184932694736750076372952532062260575100036290770356865713811043201059550581328471518798852170838065744172995771099985263198781501781583073592201560417572889498008911845076043828810887811291855199001638825550361712738741523217908308 184 497959329014474171796372296703638519730754318008423874361928523539272396341991676492947880718693419874526954301561557202384017711901207589256046458303466438906935236736399610662496561947688458604508254019575167734682450593352117688589768152201509854758132190745790946362943156703710321830163268103948415305178572773990727207627288807491642544076781935437603929457463159201844187758081850052864093808623674827105317162 185 90421235758213256983145055806201126938227656029281555582237358981991336482334795282053657503497515313170355448938309264254830359968794010308700394377402570742345105984719199279277448038751369853573516153700906652453119064984133577255548096079489242840827344201716360203730623529655862481952942824770053182552682652667984039198359040151312465468768900126513386558468479824953995697907769330517636025105315857690071071916 186 16419011352239837569997884110497889616277186506798221948203248234768768196198326707331909385642828998282527487043144123035595231184082660036651539792505843854198854640733759052924616829096976240471562399151761915089799993938219157827416890164917209446039895164610494213864254272509267980363454097817298413741846807484559433253917968424249872807523271575699119092671065449736559350647741140391961645700977278228000327088260 187 2981422798797498936537026866294726929763746224003814160703382702395565717152364087640709136408225995331473407334013152885387733751832769061160093922362500083511295100529030290340310575372744059349022355320361206273100471021740851023698279781444993805478061625723311980620608292127040073281459062183688901561743914676513308429612017719271236211537841134673263689937996879595251595863060744519238671376936127122962774360863112 188 541377413931619844754426133577474420885443464005402533702047353975000579041847356262939719304876597775204392163427174371042623608875801200534607593027050273912373353954522114700033120195724445567041738805389975515514975498646083783693815189147023968985065077031409709415168184883608477499843232383815382584662117696337458925102416560346720408251293564881761023248676038178220828455304787484635557190998693526238245125055916604 189 98305246888666919935258198944005080138043132663219558402512608821167910509570060110412217232687266773198353893755816836968777313625792915609267147781394122475313714516303683900483150587048272492716665792914228967192398052913133846613669211949553431561960064205138515623022173502226493458105806399616497573119569407333077243070177611441835341137048789238880786980434058196055543654813367435978266410263250702473306177367597454476 190 17850618288007089250472540000898553669820993765251154801658237294862713690467707858015772111803431887183163961994041107018439686140343399150504499864998528229081527525477227581422916942371120566830015337389564107478057263738915367115116733024928529307328402439110562239381662899974745544746058426356409677165244950423691660867234458133573614480009195702553383575354246253690287323519490618830847739432153232802783211165159544979798 191 3241379105888476791766055982520433395174190782776349532412786067634169975725505097912436314157172433034914745870337042045100727796149840577756924514241038179988519152656009726014900551797263739888736000714696191576228754217434959693330188617238246053740407667717910496721725019488297886223554302529384163225515387566783597094177570112300812615306577264845412171820585336469930090708453628415776267683705343519971337516465781394417064 192 588581209825610531389419313912749633359496331613105748348738739014480849097261550147335535149500310490669896681490560317586124520037348819682695468485387548872202575683950467913395325603194884248184263986718341322849954250425832243678581512730329791541917540599900412455283663225291210642420447990188319814589656723994034586369722655054767186589937696519514044493444421187731382031353445585810176190880140966539041527979260750762921916 193 106876680956707136090225090065019124203967595329565783955699363307755900421151812394008599479068563740016380144500103260101438403092377158648701202263659598491682203268306163859550322270114580889534848125468698280260016914652441856914318042633341170063340340309416268838096037278851708242704838391352400329797436050040624029597173024322870149204833939826617494046854433212029354483127631752607668311121177331431458746875779478409246430116 194 19407049939134399001177884174627799788927810080903706278174061163017639625977530414102114547765475755833338560497868204226741336895253043343028173938334907578267019163389289190550068756434627632933496282223824683320175417574061551109225159722480973825200313703318447519272548601060207971900753775478071147377081875647109844254084597603958331126040614411602524557258601237084382936113744870616784143039766734011535004248252833122174730593088 195 3524001531191079920267487765179827511479074116220482684382997450221073742892526352395693456253442033848803421507399875899281895283395468226987540065099747911155246738305555369052429051983462382346491858967189241375306794203896993744852826588076426750287841351803970818492738845620831049817861423421921935353763980509509732423141592670033721664578209738114670351382179696313411154706328740522445057194802467884406616550437070517703879753275732 196 639900800522749342512798443972335377214690298927410621678277596852990494876006216726546698648019808564318814387178582827455610820768848002393478662029183885032793611497998461729733529251890072578335637966053808206566295722675169755450274850480138661407532272995672231613028603327160877498765723423593775063157039114882562801158784879544948290063201311266169994414161643640554542088799992262303614092854361434996034590633707872075231839998318786 197 116195475763955569909108222476812011765550947017567108648457242881568637216689091135273954206651068271129206426128605844527810819620072102447785729663715986584407853999186979308007183742911465660539364950034056668291021788305216719884363135319159756129750272150021455325160578641778805971130088277459135103866021806568304703174968060645477197693333843199858676221016798591356617869359385868505630596535208133182749767587881191037913337559124676068 198 21099190025989025984900828725509385012935527868770260111005135491423806735419609220279515628934602174447251333469261066421468227453224546400361387636934066893076491369677365545670242633314555857807692203471363412958287483433519605828722151318548134258319829575532521095593538837688051697815003591155200831192862418188945992763335278260776933180133070980225915678092379432262646666753683030079674500338417230267791620381516267360605176396214065647044 199 3831266379571816411411512827041551048630245477693888187066766534119032295098173142449403536324234641951050253103594278421856007282652308262431486581571173959947191774938088904385261560358010403771366156543072227307015797222876801817820272361890483499332527873306953643946254491302940451722870503062479558655529554651442397423786659244971775407958428602971255925851184713440840905030706361265453512937263192494170632104192228018295918298418772452121152 200 695695050528332930296469036229077688091846164529390224340321136371568469699719099467010637536429568881379009546747828789989540940234151787987829844442125017063294605087585784096724175013560273335249754279550365857989354793769190075789306633119737234365321233854451131728587274715068537511158538689569382241120062135518168650760515873206758633086262012720646534481292382910276211095046151501556447652342652837599528500263898697387286422246397711516459492 201 126326795210650628136645530649255714500701548043081841049325126961030721752096169496844430157705917198543735893262094831724406964932815601146114119894454762288114248065669334361533225182495070683853869110527814292050028379860982979282887332512689879325219455771950749001179647811168182142932373863936097444726731820886669802809335222164708555846776240790965434609144628214591330629262681194382264834854015954076039352343445508282423219198424276207336146092 202 22938871242614564265691170810696503411886121067969092660543748111752787249806821327435717788189898411047631959860909992485455797052853875251306595994529776088212108476437206955819559904202838537292249088771140943126107978403403921221573834440621918912707410232353846450884590842295021588156839874089309801329014838725665017493267110330810985843899731229449262086500514982409445641550258924124355846806914641101300077050958699676552522699971634182520053308846 203 4165322273931050734648094583277449895307517752170980788191883905299861422655593491931122953241493353433937708201509891058127720316375983460585711907624286217448361539354640864314109766836709675519845826068611721053885941235724482310700204304218601685606943831023553849580124657648406580779330918087794164485989896808331105259602108648198703055342695449252166632862980049522267728259416128304056399725141582866641026155874028507063843763791782149720163738904736 204 756354114472487130740093198054943694512809670918003600217358667391246482899060278411577348068440365589768581138485814258019028005488935568657506701964781650391454714227650112999918162713259970615249096925790256381776427624508817970887286914610831328068595523920481978013113617493564667521585896575328344445055575286345070273295524801026201680147467067777315238491024199038235027299214058682358164729589203629677944361194195886577683776223397564593040736372199964 205 137341484969796543768920875171050539984484259792429511804841658177294471986805943554641189355041240498969632857981851880646112612621304629174238012203683493686467569004263208492675401735580339129796412225287154686534732761094395911410829790902908269209774548263894838622556663371120440039885842061100328193102057540795275366108433803251346733841938326487386115198460621367891674638354207527672906672424915714759013507558631536265152548561796000062993973446645606684 206 24938957999672509522677720648826823986293658706056980128855744517361571883794259438869848285262592711124994213119900144263612426601410051840303539040019161712682885540485337304019255323524331628348200630488244178191112812385221816756485633430865393628893536190036849977223625675177439886483939419850231155398096150584037745993779251582614959611537815074352796143595145749235940366882965417309083090607265445542660305689006004248220155935639199085655997819469581929832 207 4528505179962237669678839110361389410478267005694582996571202723153406486357210850234481476942731773280528207178575395178216732943661382446051528274989249703721743745733895382994755183584588450244953833647826163605621713794224212617896007956817129209028337902933007410744121223252900650634060350335208996601217080686725536387028032628662893039164522583142185040964624303985271992619194071248903975950948187645080914139200640305410856052378752038732654497601011855041172 208 822302165359680011959670295002382425053546043037777674566113295109356159503757623779626008795166966186026367140333725175346522501923357959325193595651275890752935187689428853496319551734830597988206580867758782283884661264841291799673461741410569799799435291281256475131164994853037913658756546390491554291010457574059093606573044663240368114575908236890793819369019958490296693447817622233104515782874734637964778393828663322594766450294902959002776082316935104313441114 209 149316567892466686274580486808638218400804947391756885475488040564867966059367311774346550143918155697308984067413437426463054315081963056953109544154578931161513898296341557257482755178986717041425479123266266404355252578702793295282161690953339830879017852540702985453264690869501551885646419529298772652469128421414157905700781577755326147972397396239145041759313188050366669964327787712141981949747984750987151193752199803765358989802709607513958638709718033392209935388 210 27113436381908896211110899774263265061639905210249250640942524105725836106978548380604300372943747461719165236081175837067494762290343029620329714935347593223412747291629258795529803325142021095429305139718783095704168742389679345301067710483043037329588324192564037763564225099722791645673176610472788398362940676170224808258053068441842487540620937278602268052461779558698710756799646644639734573409862673471697883390596069895870881974059665230308287789548517606029307815492