1 3 2 245 3 5077 4 80757 5 1125333 6 14461173 7 175867605 8 2054728053 9 23284024533 10 257577229557 11 2794463987157 12 29833314755445 13 314218549864917 14 3271569607417077 15 33725758239805653 16 344669380723927413 17 3495688271080315605 18 35215001560072481013 19 352616770797183379413 20 3511764182043888434037 21 34803493748762265180117 22 343393260891062953984245 23 3374445151819463987219157 24 33037203645444921153050997 25 322348013724468015692636373 26 3135326400393909830192555253 27 30407366933119185122462530005 28 294106293903635093009629299573 29 2837532716537345792711969076693 30 27312524422168894756158429648117 31 262321197535735113591288874251477 32 2514290249233531724105326657206645 33 24052616031882848225400118514947797 34 229680255300639590936258411531702517 35 2189498789060981463379531445327297493 36 20838522353833675270053241419030264693 37 198028803925856998482743759105894990805 38 1879161391242011355214822254678410303733 39 17807641005495805231362280408057658396373 40 168533087138527733823499963518900521191797 41 1593045242620194419965070299512864193281237 42 15040451669089452033609509369228539539942645 43 141842821632694678813276143592823048559930837 44 1336256410364141215945881348628565199814091637 45 12575606689853216411414025850082864919535469013 46 118234489877784948488207838914664011672822975733 47 1110589724221320967632550872276016170383574178005 48 10422558790576918407365193539899490290201876613493 49 97728727480701029312053878183004372941730092618453 50 915613764826079603839842266634757717117282059385077 51 8571536230824372699815874891255124158883371148349397 52 80181575712951769530434228467052414904872718093712245 53 749501674717587242465711582412158407601402820773048277 54 7001072231398543248844468003359525695179783231246938357 55 65352411986128807787319274117033911188365473286132830933 56 609641292264752900545918419922014337298603109876132608373 57 5683460435208566050828830901904240920075535933704320571605 58 52952506068184229416676009141682742134797344535707265348853 59 493065280146297508396820865785851945951854737673646937022933 60 4588546246648309629516110882277287832679388890682051516547957 61 42678262507660368701264334099811467632310062960249781689535957 62 396740938997941598583004487459414751330182303255094204186035445 63 3686237777389571287251132808330154481286851389854062118029180117 64 34232825181103025083332194931038946325464723733093876421252962677 65 317754644513615279814954262071737365554545552131961243544359063253 66 2948066222576574928160117524967127529742916703624752889376497082613 67 27339138949783115351038457595407655344567965431227181742979578651605 68 253419795408461945920231453559291244065070015166518701485797589629813 69 2348063987489498632172629726117839310209461086650244632927963680889813 70 21746949672352101300951794977326069814033482453457176118638317941000437 71 201331123046327326083598170585892249521441023243726442784885852790920917 72 1863170198749121690979711496668760629411468523558548495767292289060432245 73 17235658777113427266531713496155425254829890196425565179476963355427206357 74 159382817386798586003229437062803098834550690023439552164607771039430884597 75 1473322061493108709044198102201441830450165866575637423245863801420877845973 76 13614466283837567222710214691875081416129650675040636267477340561888430318453 77 125763402595765067911789917464460292486497715675304718901142356513459416898005 78 1161348345941604247392966017919634207414104125931992478880084580560335638576373 79 10720844430569989682400879050343206878320381833169374075775672311975089637499093 80 98936672053892623816027841836387026535679841621396067757015377245477774957062517 81 912747893018022846558810347412463782236384846121958446129508473046437822450584277 82 8418077392276231748263354641594672486507747687674107281782457217032562237336422645 83 77615185515366428251203957600553600396778274501562727593519995921548087496290006997 84 715410416601907903095884420571127893741955276260293282780314462993738911293555424117 85 6592369586986844263030303192208444477279819819462600038262542803111503214345776859093 86 60730717855083300844645957081647497396511365105878161733148318203340587127797422235893 87 559317766152236828245976908094182656264696038123052360644055933856536237697508527790805 88 5149852676238561725141499974822545875731519956982255864127862594183001589036027977308533 89 47404498399803343630795013365843378774486686736804364598411822086038025159642503944130773 90 436249907993700426613398032996551735525344604138734840083565361717972210456076524765054197 91 4013697005655610513906712124652591760392317483342444609791403830637417726928202105690606037 92 36918970843688917715275070091157728924534627875663820116303738830464751827614246711009526645 93 339510023332695034434263012225165098385078020607846801381808966270057533124511336068164462037 94 3121445832089298989551252436799868921061191427982197469584966946023296223182203458113577301237 95 28692031541615400364793429919335326347063953269171483807799954346413821558994024556828567782613 96 263676321435450835491046001591831020275579098291076395908790535880384141507331986706463938754933 97 2422631025737729232996301599008057688557703560449414079569396466242796128562241994729982227810005 98 22254182579941763132510375197598072571101897180628627638423771088157825001405504989966808946946293 99 204383628730603060032651376936634754881126421341960017519586778740061854956168848318730371562064853 100 1876689626563238790535869869949680801971218256907786820897956675450316986196895606201942502141295477 101 17228697236448449080134265412088131121442455595092229455396172126590582298991764363686770990557066197 102 158134911473850729827211641515413841708281425797186850589271936985023786689979095936825229593451264245 103 1451175919101597657162736960972075168250099896202409800683682888237411824911973746839611932378821451477 104 13314686612968328774799348543412713595171860857570895198250166775333873602923367073148647435135623235957 105 122141140672893828273074615820665691790203127783377802866198803154405854322316051430933373554234186296533 106 1120249196241894163168408175657327072363045086093029888910981984287900001552984051306156857930527421795573 107 10272837655871853812018614186473936059663143838320183503634575988471071298138903483874789370659202457435605 108 94186953572299372085650791283331084341743007868121109882223857006321092473343671090373625851717024664609653 109 863409860135563414941817677390964250481577127489284164452948040518078272464650946260702430357527959276581333 110 7913535156722046215577504749646080655453463388392656512998805737047498861866324113822895988896576498438106357 111 72519142372759580240170359479988225315350922242565962993042572811997525474548107356749874369229982334120044757 112 664453589019877165591851138613697422840353023109553624039638793359070025006012678797334954397979316213409155445 113 6087062436206477163774584351424684462884832329152665439737031609687118655147702518814715472928160097932255855317 114 55754918435486466178178142866249423002575510586331023253195662255244383683472457323315582265520005925885995948277 115 510613292155451089730045340041921517839141883693704517905080880096390574482247878500802043003624177720958992080853 116 4675582224368489993805607456821866165474024555203876438478933878040069775539560726171896250341120069868210289277813 117 42807025603644248872242249853499287001764732470369781939576198627732130045633326519643361780893651020219533781147605 118 391860300758175495468981186927328057342194242998152731370980392175299284573545262997684668600878426126531417023418613 119 3586620340349815107191913168660671241440978471393892659350597119285383948765163526043461505965236838436926851696960213 120 32823017770265019923083827273698385809039707649983559113268935721724363268554611327556096929319408682789930785583806837 121 300338896344860403072515721675335458976373941146493521005510870396002687155154265740765594552111855341396309258473621717 122 2747803111251846254791459157678978975775920757655467951291027420272097177580198832890222936931061439520266843969006720245 123 25136312146521970456676186972752039069480939634937723674091652982255031638739193570818374482449326948841761180044686553557 124 229911327357297796255796434049632713356213229128833603849772391913452199030077369744790055780373440359180618226165174158197 125 2102630455144797597677164010909313440074535087519476587630741896353595528054429894577439027857640230539603254609006768815573 126 19226941295900687110041835123626950018104237678588902688948154990642112957801678418733465195231099562994041545737621935121653 127 175793572032602829206054294109146732587381835089587259013813977638319989636345255467437827165725350201558201551801559387426005 128 1607097311776966869529952569858502423274315870323451072341386575950377411387193435015542342341646989697890118894365907692493173 129 14690229618767218883458023722780955972870731839654785073103845972726532972059749234088947369276680204287046519902826967256481493 130 134265066956679423048801746445037690468052360962389698215917293006009951723420915847386965785263927316098886077308749340082716917 131 1227004950755319081524682812807093607796802178414204910802403153657546317223109678122164233034953403382679516424942025846735877077 132 11211899792001817966348510853554685530999698614431174243489686662410974832864235950034244238327307422445574539696569467351743478645 133 102438325161925847683488342692285238993579104376572001248641280147693820208492566519983783864801026397475478030904541606660556426197 134 935829739016183732062990885814284108877577842924624072520272604038217526498936915532298540318573040143536661161938979655631812585717 135 8548364887458305076081151055001723616353659685378179678131510810039875557965631062590965159195429780251772529301347981982964724180693 136 78076764423485533124147295054851438410616562765048190597384042317458576057821449208675692438303303555678073113314634288477062729247093 137 713039851524539201538177615874183113684462138601454433210690744075552369793255791847684798041939505666765475426321082335975857088750805 138 6511180239212678292826162049370301052022470900973252366882199187416549284124239266808109885678132198776438243835895769837003182116953333 139 59451143803000241580032592770558330380621888901844517581114494099314906757745139257956140776641377782029137354579531174256731374212425173 140 542770136313714775425454108780371254511303470453761931348310490570358683996212090387407316522104975443184246907312738657466373667015156597 141 4954816130727282708009613027815299056238455985912855349650684386892826553892228026279767444032337908840917769090985884618381684839048890837 142 45226776237791118799717963447119882519664925308827598439561495435909723770406825264463769700173178909110248898468101616965133861370494950645 143 412782068026328580831205092614009801903748408722313755855962418380397169838411485646958226749432245795715018364960160177084851244368532353237 144 3767070170227818908250080280205486211120464599187836537192890823389531267215685804361126551792162497115544067193504341745563703532586741950837 145 34375171943102990985763725413294140194477411408684663093649514737859020572716101323333655909702599118502311798522544382866183727937379489856213 146 313649718689614297336799590584621781536449800390408353009661030837846994342125058306887504776810796585561458620143100062309837253035328017574133 147 2861569776541639202667312194624111482132952331038585235117633161573095141867598904095145499172646382411329240686950081778398899818426375321602005 148 26105002671570064647796884569079345306006444360103690962098961112775975202798819106705499975069623512202640354975813747984927780276277073517919093 149 238124261357502242000885921607672511843938485765031133187129983263479669877150749691649134010221834614392587431502421268865988769044625906646071253 150 2171923774559889803353747523001854180901695385477772328663216572496175470824436799830451193230930233901217270852229243115497044124702398224037445877 151 19808293350818557012579833021244485234347421305512878220804404175584863854952500549139752134576966044431192385932469418064997272310526643328578742997 152 180639029783666951543340680336143796502499552700456732189975043423297364013822268993185886371913753795538593840650233315692450442715068887375512656245 153 1647170951564258004258180889181824291498400481685998389069340839111618829850758056451458083204816744196749674367241349165099169948756933935617505214677 154 15018577307550624952109796958713543056188691831029858805674677748153814700872029059168077164261618167386702153982279937513795142551049399615956968973557 155 136924898786045386347321917779131187333305536306741536975858281951613399635887010975866280381418348196578422196115930552893166924069684062172533121522133 156 1248245605178767653119224987282701003847731316490858634200776391604554944818248858123659762039033593152079288491155043653620582202620270411046012122022773 157 11378423792022103341907890619206221469857056567535756707624240137485058315507884686336835695115968047362490065858097128742272815841529086310349409146459605 158 103712011541183337170739052869858271317121553383801363450466508094915891262440045008451759990699949978137634455786460241270683240131359301819029746892510453 159 945238376325900610650252022748150540192013325173283877542271354633580448189968654020494412362173903308496845612768851053425557659765310305351439580462699733 160 8614288300675878891318067028225840106649616545148500015036036168268718036361470657839124677778148251169224916799201946666830912210217771822709359445381904757 161 78498915084577534475045337776423781403062021118692712118591121768489022801916117645837557129222007811666674787943951269908352200408670366038825572457515513557 162 715277426560936405399967556687964695766795463784941670276519316387785279546384955363647172400928961392772764943989103665432829277920092542731115565282424115445 163 6517070322785657780133977814480705342506976851764352563609649319395265455394289316444669162524404134472227644363943859499076540805784355365060629191132589890517 164 59374193157562236183733335954816559819189290693423680474719265510668841988471117154455383641936017707011370436848272491538077841319515803815279748118479676373877 165 540892370780188175924819810686761980102909366842924177491857965821704696817222491734339540519119486267887029858633055985353034843425075812953803552844619098858453 166 4927109339088201879040604078278583621403141391193211455794817911932646727848962719982673188506064440459440742770277369735605823579251501683768915814349812340513013 167 44878892867658594162306698027699868721066834334891997242008942484784806134932372353685642418489061637719640847612047024751828516009424143895325400024574176247803605 168 408753076327106166024607697716850118962862097410625267167665151573579334755631309068056285530669110676075847159291366635869517203353217243661262047800225683013847413 169 3722624802186127271044480590688972572780925960887978034993208326482833612215372685759277356056144987383107448810671674691039280489521143339757542713295581809391590613 170 33900585012061753118542888265600884854767233503329733012498512054064852856562353857799644552641846698955088436089515405185850880973109280863459192261440442365856853237 171 308698961036898802368788211269387292616876765106469948599338097621561794395703215831699037551544410620551570292547105267644306668564808122381375344574430087113073282517 172 2810823270858948436742786206344702886504529942052899477655039076650394907844341527929073580164660034711091238111999249616002151451645177549159799221972063996196232848245 173 25591907255018216839857457778468910888846567738483463753158312634934424206075295769318061418296435399943691317844289889974976860962568085838102121420249299213531125260757 174 232992983662666611474500917892281128895959714782815540794017418683302039072325638826131376689067242706066589463846849112748552004623305294398948693602279061195086222871797 175 2121067260378745228111653687348933538462998666441101628631523821038227860695020350221552885898818916181866437871349935750357095319174532523450292854958589596606318325545173 176 19308021389106414646967013231100727254751901183040012636157320338856951990419309837064870157762872165895163553520151260653501568135961326170189821053889846364628832946964853 177 175749118323922064801888680357401728996947288073565174657626058856975520076156811201163916592514571779698415261450402653501462588481933963013537602336150015480860992934114005 178 1599635030009142261731405692569742509552390818343099732442055612332967818831011447336174353481754491635913101761978218467748931319651848951604652238245629567304446462431049973 179 14558657650192355597527957018006857780370497055823524545891055757771797730946880827414166157035464140640513069557154322844768379800605775459104352613233242555185252420986023893 180 132493551521111216773100104172283590687547024655490940081048388569662512895148316003140613539834313157167113875479803163548322170944286501192755938766662925420568988844846611317 181 1205706018949925151476604007159332797397431787705258622487038483633074539476719836131225293104107693470448049920048306227514953255974729981361844143365285000010287831623490129877 182 10971390919008180644602863545564072314546823630453033761409860283080662478210670909964840952110022985037422703806877600754497599246497700016617171805610637945809556179435318374645 183 99828791267279142623052517932106820336410094583706961612800151387624745719408316755452466753211665374266362887438733313312028401071963374347254591274620242165952866628138674205397 184 908289058712044389610366463813968185950922184797134295316059093245778491497360281815423489646873888281054709327489757715940251135649648159750685596164654282656505076610486143187317 185 8263552287233330551993620190191392396231880432282095913690946876809009007228085730805853853523367053734032121269825034145592629052750223658999563663003101847894256932653775129262293 186 75176859322119633200713980000879197537429639717435330923584516376697509390748429165334994324031859656362751452648101382361988662842852835872720216072270915746593843337216889191298293 187 683874719700611132310784905927612788784475600043315529195288930082416085095358400321666084295253081221313366852671287401315128114827315727884801663445593948176321536319033050137870805 188 6220770234034527677021044438481425352438479584966381794922463905881507081892083019266048114450625878651421718434338573813682240608979198583229314317798465321453290853574790349469238133 189 56583169877508954731367959119229511845997585337576991111744427887386066878769755103547651468639625676297684061508484562191734099751840357222397719879964731851659631513825420472623279573 190 514643090484097067685383294089440182223266977399325004634306453860298910861523487948631473293007300958079436516782178258010764621026857554908035470185858675102198773431187391390311498997 191 4680594663447115504331276270095072623378446770191058613470854464980875004419412205495919547466274352064693991745189884663873611931973782944648481901861835607145525457038504557454028135637 192 42566915766140559168563561026751310686696426998216232958038290196335432534597073447358617692026920490954446384381742815065745877972857374077984329887600192862954756769839818467955436214645 193 387097035431052792341360435480384633900602590319518975172025605174861958378254439857726571681024508102489321604960121983543698414526099002083953662578270128912918652556654099497005023604437 194 3520012935119216717913286829369124560891925873529749450061639726982820648527532526256998686328034042120443131911403215414667471943209218921965300033383724772559885782139654621089951148040437 195 32007051231989490478590994559734602596837264419359758011271964124173231942048815866635839909855588706252850825816867686377831772779019879089512937382901468130371701231716956254795973261689813 196 291020978858984066085879911041337399931407440397913682839771243868326212500875111174999667543855489240274006692600375112440618327023222709898483621245653443765501385910222584487949811299433333 197 2645942409521032585379932018710693172006759598642435589029671663241188628382336957773833967922326970573758473190124224283376161090924703142620117713924321585184370755448597630033797789415554005 198 24055487542455090305282181156190252753944866908365999563953984494031109414364032611146125215030668486963223401851959446697525458344229358201666589665398066232002143818849709090087000676229531893 199 218688451720875904171901865819573348108864848105849214882740603951240926404058955808478484240173246954743473743708392016941990990599419163304303876370219003569306299863485185425851567867504637653 200 1987996740187895223199750797814344302123675987535326452195808717136771935309855524537535609847601586994280431385700998412516291803820691957181289186755013437594155429055648369901489756582787836277 201 18071068635350087145171828209693666824510901549931268674903323298689975900251152674578715077280501165839097387642866133663532127120443028289963909950497335230830328561617043855531715928902973379797 202 164259526593312347823416377975312309617103551146224003988326111080848404375045208535384968904692642868053476998795460775024619956070510188282809822155849439499063394503618330388740112206173717888245 203 1492987163226337832668106281984528317553806599228002803334041992393949515206075207920629856226441131057373648250436998288150808648621403645959794897381487201389081118906320925259962091392120184337877 204 13569397480106434489778952530448056452065062480523537584860411486735467078711135239526341965611083671508795587646151396889804104858446890311575365799341298022508094867510235668237750113657299124151157 205 123323046185398339448952431343859816751050172147328132488548640968066365719532332964793820339995000934606669073711788036997012277538466879702473076870127898064989064121678141057640006658762511898507733 206 1120746301331891864120479660952058477923269476047853987700249927316262570885795953418671216725447277598568126766772059306758873517781014664158649666444621998097877814163030495689019266792719748473289973 207 10184740675906874588206366423844276586978514569792980372552668256129118044450551421473927801898771264581830821184925476624882793980047727201721024982283520977258759559248996908742318418180313878947643605 208 92549147694991280358581658282119064124580986200184159631913269843354763084455542430393640014839491368585639122403270936300251122966044426359018678613935158537579227002809870914630480314475447026589051253 209 840959057190343213691387405457106151133971034984163636564842096544758332654560900244675141532115915027783531169928255694887480177393961491846950858719483119654113482703209497227934638364913493770655378133 210 7641127606992497217334558107769411130251375419306750088286707193491394606554899482275067665345337555063999703487878738700540498720342957804680761494324487498450947589996376539372178646288579522099387943157