1 12362 2 969978 3 75166498 4 5848268518 5 454422625582 6 35325040673626 7 2745624826054514 8 213413389362873662 9 16588019956268604926 10 1289347795300644331026 11 100217757971785737168402 12 7789679948186667665375790 13 605472506867113304218681222 14 47061881233145518492880114866 15 3658003561364386651290529131994 16 284327567824113599525340808585646 17 22100078385843704177880160576352358 18 1717784417626324945516601725235388746 19 133519132920340861586007780535369166218 20 10378111873114299183080697108512018563238 21 806664960187366910384598261835958213111974 22 62700071648001292756093874627218547789359898 23 4873521447744386296393144814591702365270545970 24 378806764927970122330180949249488060904932323750 25 29443712661071336236178909652541881651962911261870 26 2288586940714009085791070384667166363147470272261882 27 177886200884250533923211586564413717787895123367540786 28 13826654300125619400854883827278094078671147887199845150 29 1074711631283718077900256709482570595705734800715216295486 30 83534676238056437365458119094822451185557745710711265451058 31 6492943717247918713259207222635728922477202870763178206361618 32 504680451447574442088182309795315892977928392716873064230114894 33 39227562899819008980801050444236742658460781927406733283306413702 34 3049061414297925999584064058550447951912457430267448578676784677778 35 236996000284365411195810217037521919750113779288765057262890329230426 36 18421112768474660675802229948612113866352619850510902524994816492633358 37 1431827521231151375635716518383796981662133561908098621225956355034259878 38 111292410850634076200894697951344474622455209191556492226728360442539603690 39 8650483755401124336227842389360536363961014446094374812915019524088849995338 40 672380700808876390536567167886962691997724625810024238053864348866250834205702 41 52262488388347015853537742485218832256997592878438420449993397379557766843957286 42 4062233923811706000810671643140215544372999621079605881784753473464232696413216506 43 315747392836466022465399477742260403375316774060569157476818680403363651304123642546 44 24542263678768577941284173570552092017270690261497235670559755696822963426311935440582 45 1907609437618261923645139784010229368046824883564385373244214045917729491934380995492526 46 148273762115852595670325816273660643973964807567775334081474214691508732521788429429299226 47 11524952696521497122549901868746956164813230493155927208528660987948603786166547313777882354 48 895806060098998975109326757818052785367133408237701040702343205628758263910716294860500621310 49 69628788806421331854982311552970376434951464410110607799212362772102900234946174315366346600830 50 5412073490676581078652916680492941227534500177046643717247251250621497910678315048380722038406994 51 420667082834319677270287113477107905663263941288270967287176117452451426768844433564966197072324882 52 32697411608543017560866599549109743893585547278394108892275429397152091141167601446284320630471755118 53 2541488910173554953221496849896545114419017323469233647640561422353817944185965580534965526483252416134 54 197543645284984737051751975387964737370625866796324921549225902525363004381293312057881109604991196779890 55 15354578820418700676306320743314154496740348379611326725420964171148231584521737379943381934819171744530906 56 1193473424125229781602228097220860793730574922350613221635555197299231049045364687292083962924034365678327662 57 92765736576183047126026434075724797989948370408591795952671539912091891702200639688765411304523360642961720294 58 7210451199472056260685154990204065438987357804896634041391925337542365434046412082685003940407117757966868552074 59 560450532910620350676479375035994836437752782001113481039619920875053271575759670955633317667212046855390387828746 60 43562433355460038168191690736183146030099724391855019868010414928871425907025993530027960691147141272437762110162534 61 3386000170244350232308988472424239513321517361063583418402359518820246204990339856102627706745443824618066437105153190 62 263185416189744743417273643278731620031427443936171250485937477299195413000595204201004739326008070878038923189975286746 63 20456751273574372729637170886262888895080088572479673995081831381277599669585654746318742359347093553652148264221335224882 64 1590052666015439797517662366954949763171594912750619946811295895105805724723486499028206569134157776500249054749317841211622 65 123590859902020402242734362049298952093089189456159188996826799412636484386526408434223066278385512196897113767404104410594734 66 9606411773515754388475436580616872342012719369847722931797457242140041079409240044193757163665055746594485116627469152823766586 67 746682620668727156794463198822587191213475252357542207705423874749109784302012239424405754162745317081790155636353552349501727922 68 58037792794371510345307368274957630101009518173879577690402039058594936468920238308225668351203420570171370843737345762383595260894 69 4511134047054267530847832498626220798294526910914725617324093289138995753812566289577791349565711782423951180903492209251272404679614 70 350639288826741599153329650247687269281499285152744980209302848016109167117090100349985321198959807106488930253267257030001932254404466 71 27254324430728691039034001556367463994542548945360264770348525759432626720125199066395038237547853944394912429839414830919126140201740562 72 2118411210166603228207519277887181406772186990901737176529459145491303364922829861892064949482422611154168442319957870437364862846340923278 73 164658862367536106820938514146989823619527383383758267861251693062399875062498430678571111039520714627299527868447520869173298130900458360710 74 12798526001964898294203187098630797634443283250785639277909286471432103432447069221150090567129163829753865110604658142889594039169355482081874 75 994797762281069980869448550603492694303566563586711531966767830169862031835665200178916449540990603210458231550795674916699907045233157011635802 76 77323168909255023371866470575832548562513677738820025180682629332939713696712447272988304373360115053927244924633271745655801414863668618088386766 77 6010138619994114073865129109366458529872420429252879658559641039329188825435476732342167783760948711367891978314930069453459813077870246548569519910 78 467153205709100731113008645796831944577132007433143898006288763895842696708118546758728163105008527901100098788946991926188490590065843029925553051946 79 36310662931848168553110562336889135899063949081607782602500424564935400367243962870796139634511990557952529720566360741195767374093886639561481016533706 80 2822337996266065859577633475973177469049263953145008734896412155445842556593428605161567902151917698748490524565920484050705449843712609910175012605657030 81 219373349919770045333272120532981489313957068461445068237888928919729353380140836314951134587020829491121496839687101539692783216541528792102650173347503654 82 17051347754482447416268588535840310927261731649041686818218417403641402584649423544078554669796719072751556250222256234955153616507166746405753388404172286394 83 1325359075524110382588849118339806640694051117091916057038427261822970346402815719355711494258007019362637277650158333172366886944624429592340214339480297235634 84 103016881971242230549333389942787797434501916450572573547559201487381318764225634949478585541717953385824926721164393670149507254868296434014433596438798261641222 85 8007247369457345764484322974440985910496567006835228248585921505390127283086711202743870523961204358191875764497020408845215173737284194692741140327817369915252142 86 622383527911279099920293008239461150789349562528548925111806828875378642683195064001667108213279649464269839754253264517285167320116834247034823297172673461400293722 87 48376331833187957546261703946239453716331617993645144307601206501029372348740191953821681533692019128287120969727167808833485992415510456049471590779926014978458126194 88 3760172589221095886259892432706369347694076729714879617823197560445551245403588013920969268210362068727015624994905100156140269481154919336416348688029321979698772059838 89 292268912605520702987964222583789843083881899515123716619197190918511160217766633875185335088914041773011275439290560541732815242432112148678728448280243804112019707012350 90 22717339496724571269059652409719598476121068914353297835817416775968876322059350568359719376805675704464201748339443691560951091407390481075693012999049558753552986639154322 91 1765762595852946510720057842619967010818007073495698828046276966637447560103080486905514612217191286526417990753121789109789393799075592755654996539984482791143123248436701202 92 137248358037827595491518500897939301830672022633699505579032066396729479107253514324654580127866748475675285456879690790267633619546377849887378544142751728780826539258757354670 93 10667975314643304252889355028410309099549705799020186735358327480616300334093430848067297963949192073989844663039416016161131753467031348006760811954093168040904817283074558026118 94 829195328387625889915124417436215466114038237173392240632815822756388811697652918403388252531488359085800658257343673415195657912860664496987073579524427170135150577831828659020338 95 64451301426999247150389349427568491254881081320060555861624405962094119847434745829793068440101096032750821807199766290531726705253092145596125592903865614214953916253120886370480602 96 5009640205898565975866919942524737582306697775516718013661974286838758477723661618495565130968158741059744365740773463992656270204421879504506503384273337230276308156191519633756621102 97 389386939237851794491258849021886293352130891009609970229472125250466748756855537501126573555144867011881888386220437058505336776327198063846214268200998581643966661277577682166461930342 98 30266083434593964546943870054535336645979020417524410642435559123921185668647912156667827235521485727931288628755699856847515607741406324077368331808762139516656586645802377026213160732106 99 2352507786375071493812136765898939630996816454593997015157178144874690410747605542419944804444979044254631465988267940200300362814090022193467550512095038351618331139690413720303008469886602 100 182854610075834031334607235948630417183305777016692673566422013973060527295729970316737076482343513341192697018386640579934699477516097989390879269051880456957760940002974368982895239478626342 101 14212836454626924093096734755495962207570535167532770013143269500904660666798860226232362547923810937910135080686090515499426736975914226348955686630143589338758080404225697318011663759599324326 102 1104728614729461887448580591689703021517750143036917265604460093032965541952300366285877220765704054657897436789008759681252376048137636910503879616278484665396525639105296352041154415861590565018 103 85867822098577088841140710919587391223109399503966866895705199306868870252547110134371945893798783876811897476118877783595169307357690365050673263955660362989338622349883661390669488485780041382450 104 6674293372728952600877903534386003330159741764708204812993331626708942621506751256406146776787030422753446259126395573909206487106835443762787608537496774210786373979132268535760015606260659633767462 105 518776311504840065254276168435055826606666392693467648904795336299594875257560961235737239072641899513961106232292879848259220898480892746845074358455696144968183130497977023178030932590477355987069614 106 40323199228583917527066520239527483416581372428439382842968931011442284423277162169331376419598790004080418848592761133904866624276712965585212190575711375196831982882001884804559824988436886897717977466 107 3134222515503005576308265125523289025988285145605309546536356029018230726410041852945639741599729053453006279342965065799674148319465073434590828916082720685959302326284954088345647061597050872735016508722 108 243615361990486772058064159762444181689621385868581495141583769708848198791129296744918398400359134875995530011444576026657381229146759987142569704842198633795768644917747680097008575043854380217969737709726 109 18935619377436316108099544244982636777881981058098492436921656420651681033889997080493668874957387358992900546192463862294235250240635353950071057178184094041415557615519877310983362336377921747605554744646974 110 1471818847044397174807124178059202159269576902776200754794174183053497706136837186635442445828755975275794279865695042967465463113755558683840730483553392754323629553246191609017215579876892001555312033708857010 111 114400837666625415187088298841098410270869066592628472278328454278460571383905551076973457417038906415789086882075081389359175432730609972488548897131803653516742143904130339504019989776617185073432612509723252242 112 8892094081487731156090478455644738519007994729326479668084796915811848570611720273150934985030198938908417468136292191230081864563563296988177089494850839103974721992211303021879367560453682638952237861373006124238 113 691160473706009681279232369635227991374819542513603472572020438390384248127667378647414036339850379943709198785932766362555218684620139083447715982346403602638193431922362522148008060508432352490538120796468410565766 114 53722193674045283909896809241012794944997030206443899078098723522773804080340914382538563551830190092168455825517321060063300759330660065126953425234258311605262800653958107880017393441964126672715643250629788712213778 115 4175693204324129936068915284097025964906812422371505590544096262340346334814177852003749785497345972609114737246761786762886748703773130835640442777981485779370633859662539568165703568691872826473865619844259774319955034 116 324566302009792019712250670526743788018397326723638070551647312352788321253452482625623067052696097947273986732906494552358736170550573874786488097707775500409340139253886992383416645878252562245098149077150983799283949710 117 25227735670624344772683048289325163003077973426536154778930994109971957223446641846815622510897241368011109907827523791589002581311704397353273831108976423796261327839626208471280683538238496550131083413168009733644094705830 118 1960889479671524526431858707298549429006074497892231877881036588368450882523992997713408142313831830108208850009330715011280681472658884790626518726651178888931435723887357970557670727338707612183256231244112563182457480769386 119 152415087968586704140820317016138491186692288124873215843893670682475840226446939283990978450182578495665346486941263801984113247227217209437888217603095135863138361024443805464142459765305005676094750387947974164314039946318666 120 11846847709317825707903131723612355543747152524993280949053354622718550771325772947708974616856319043619396904061706591342618489266045478086013034814224922765270481469594423814731755753928962946578761171919796722490420450848595846 121 920826163067892588793394243726098443691530672994556982998447948842249385214763691188519717590888962005282232316030397193821900606094396919806400122929688915581661396850620852429824658497505888725885259343624516987513317479997198374 122 71573539509875470638774842291334447380100907337146996438842246747358993442579164245637071015253188818488259827164772211984844757389483385440980363052890549950572950775831843124705746519398050962021572901586449521521199613483757287546 123 5563234151497498944520563651554464477006497016354524716903954016401182403984262587908935146349901296134511696040273314892889849436189189404594552374160895965208110997714654022407338183993424653136902341010781955211430650905751261700786 124 432416427024931208116728401857783290686947134852086004245084499808360430569682542087206541741079974731097146342939580705382723868415121177090887088221202959860433598710773072443833679112019699658466512580069498467889492542039760809647430 125 33610659064327847929321523578520421699321345454285143834381616114421286854444174500432270804708781679811256667502892305002573157401120123986481392322989436397760858478186699044358675326088969165547881556951969355818408393510315938244768942 126 2612473375516216474880194451090668798317963318941330001338596649350501074030641450726033423175009712486298658741955635314732863689045189242485825863278736661287355698532687344428102367786397580512947115056167906801059554846239097555752320666 127 203061092158847916704992188903097202400878304784285774813373542412009712838450429531467209948460310326944715212874726003185506797300819633342446503758535983555561602088256122630784299028919262974052660395339745303773609048782624498893410280946 128 15783436315631908411301081372991062610325339654370155431189197360014325617211142849586823537633938702737081817695480234790279080636155593597211923892534526003291859444215641746878738612886289602082907501688598727852569682038124253397295540195710 129 1226807456224712624609148139901627245850776072072246465099779625229769389987264690928644266337341616598335393329039093848996573766392957408435049026026619636673718708972072999180341859487313488630396455484591063005735349990458305648023018211300478 130 95356708422103420549091498196091671323456411832642011807417437891897365500129016158853980147790596702224031546465823865548168521403968976346835474562068624734931926677812884022204278330674133573620780983141557948997651415805205679494543355119005138 131 7411841030930704716166087566230788023268191742051911174759997564743035429822936224130843888343362550740801373855834235069858587718116622190284640912248821107891694389481247647370801534501445967608487119766253916897423701802629230818153208634842063634 132 576104066266763684224642142620097025466353563561710905126190178104630171542036728324533833048038047706355571187650140294697056872150631712865846935946584341888094170162238088571118239799607443396791757947241647290167797916647942267658748694479411630062 133 44779143776026653671881079378210425974573138609560032914412757828796175509242995207639860506632466884319373841071988015979176834890033487392208640034455134113829180778454964847944347945969073242853467082787741122118921432769726778696340603519091625982086 134 3480572061065051342941873715028613406361167178039818452898922267258273457517447048454146871504205551393306798264397787081182518437044301724310285602383217441843425276604415420599434947188756413710794873938768832182087308118583715388187211938995538011290354 135 270536255290175486493692929643759605178154451115537192442574927966958313034236871218730951647898941297572684996638117135277705816326047590851225200176866817220135166812075032145248689792287241267168293150926485306353353044779466700582644121694979608837897690 136 21028113810703572403035075833618926534797550449778375630895321372331900905310006924567875487789738737899677603072382456434485648587098115561462937211634990217660775073147428965302554126430353932560339553438083979431679965568527285299887702264957543115324749550 137 1634463262462257211657766692819286342285443447145508070467270916664164370697027572780933097789506624146744908243374830969258601856172822080746565549065712658475727106647195660236279352074592813475818840833880387506025757291745595578945175240349351863827910571750 138 127042785690980702671742094897458180180356274505689808000542496902283067045990202898588144807943461907207841183060735918644188254186463261313703258193793742320565523841357022687445658503728074552652438890960071416641314311215598724461981197062463085959763519399434 139 9874721424946772516084451948246705635984336380271504918029017496630905810221515929024200620309197870737359082075232860973557846650348422448046455726511346622317399441413454163311355917336317178441926226005146020490196402460890385498651701700537102589990422675945738 140 767537666070128277219341852028734515646055330516867882901022446030657552367160757407531444603864480277606982445334560772070978781229519665456579401418415216492617328792706149095189282181042164704783861483813151317875949108539446091571453531692132447918474384165324262 141 59658803877553966790896133568570900487833699051342351048509110075921722800460681640139273265613986403938351125475580551598372057417671760907530697134311696188753500582379554408825521440738069578082417499493300675458406510071690726765787002946793096361059644369295767718 142 4637131228130834427512470224286194643916041967653348269331959866305104488585456723363777401902642760928054762945025869831820070823435993427880157370512106723758923807050120588783244708845152802724026922674094960842548407923151762995692466632369549140972344043709693182298 143 360432737991860175555108640969549222073356516460999664394654396996904378509982207623916747296380502649107358742434816956757630001152716366216306909598732072780851697993001269872201440501220954352194295075019630942828414845311511098869469063775960053265779208444999748763186 144 28015545005111838897661138025671461892684816871317576420524095875573276252480525745909242314618811236720974110830977033800952115527976678502291650028065127024260398926578412550609610562063123815076784714211948320886591380459664153491581468277801847174583062535973200359000934 145 2177579002135960291594686755772643248456352921204754400189579419837019340528293629217331410910838290153609107697505514480264563394156989156918894274801664578381314250384680597840402645311998505898319215084769957128429487218448680661379288880701202302808322949580146623622990766 146 169257828454817702277584313461892479829534305718888148817161032322626611263933220398346118234264885003077324841845906560576243947932775408974619523813246922218037285245734647123519890175895660332084808755555159952513590436576574348165881210006860341085672790653915439792225224890 147 13155992257979995212203965170226918981630824636917214818453805155892087892441366756437888746341315868677916341365310664099297469411417384009762399274797846010513531808625521392914681159564917957226794379724214391397757702158336748388591919184592833443555827522637441634182396862898 148 1022582729981273570747008477764587299447918801545153149803900582060128613707628598676946203608528227974283695553548872798286619633608123879661532995674621692751606836969670949628811187192935656859432783885550132506162250197954224039387807208800573392383878403695271150011960405967198 149 79482825707934092550202172638560632773005651339679428686340944608176995226699939051111434826840638543709336143798093288576506020888645494675943752989895674841851639939215766508819225351085561228838049804691448128081876026527822956662861527432891947873301965260103570564606111826475710 150 6178003399914176747505758601315985052054241522080613443773713736022104708757229835443025452942996595692865527045101871847126488379248823959443077503128113058112058667439253709746000583880698563990125534729565269870452626595779912867573146370931366932160561539554235590795136403317342706 151 480200919750908764792373069522531295657074993975642712149535813892422916453058669596725109544138971181444582669338661211998997941932393763614094177391038835664365476912909167472891058569454996934560168853806141916851537019117503417298205935315075267007333491845195601915257598428608429842 152 37324829463969226320619941572680646353142453790131063197805645428467200220278720615988976978303329263624876980902929454296967511948145438850553443032389428439439374136316651504040726786507089463105782706884804070210475998690985829920179506559512365854138652150380519170930077228528483866126 153 2901166651736195064870896141865823640203925532321203647437700668790439042035570369823143722886365692113877672834652846630319628329737161878123260769228049964029403710196087841999509478662535561256280197404506533156523652008571635142642174315874857633063144195373233678835511378793765005032838 154 225500506285532065183849275147713507954990045245555827585048224679327438665081105018987261912951695630362512493128144052956329547716527926494374373244790300851171303406967129590181174104854954156155738317318508463398479947409226264655625913774053123717175892946398962659252416419251005121633234 155 17527596460065456758535506438732960257133837695497626721506250487298588489187531209524889426679753024325083288724527503861235952969645741038395428555139122337597090722212819599844437844770915884474017642668422740139529206393550148531711223261061600802110130718830640728662884995584982449320097370 156 1362376709158678764002109994612621991486675050398376128390150444575064593841635320316633310826082925796006141396780298136605775966765686902521773647721541976420285797377010802270617043375636434944743326993641109836676121021083611263335976994087780656326355635788029365863816207206522482194553318478 157 105894171051168740589497206446172304966619147507564449510258810818276676879878845611402387043420295468583297169781573920943543955576100222448990615437922865366928139705459822601909734225722847888186891020998818828814014573051771681767703892519113314845401908348320855204722986208746731660591830986278