1 62 2 482 3 3746 4 29114 5 226274 6 1758602 7 13667858 8 106226618 9 825593474 10 6416514026 11 49869159026 12 387583197338 13 3012297335522 14 23411580532682 15 181954847741906 16 1414153417389434 17 10990803008177474 18 85420541561578922 19 663888608980117298 20 5159743512230294618 21 40101536239492766114 22 311669214749831130506 23 2422293720685774510226 24 18826071333299408354618 25 146316261657210505543682 26 1137170259600269988933482 27 8838089387145152955796466 28 68689647267617690624176154 29 533856067196194752104011874 30 4149130353979069408473140042 31 32247048881030654371936051538 32 250624124291088997054391201018 33 1947851163323806905612354716354 34 15138702889013182321612830220586 35 117658027203035117684963939842226 36 914438407755324917724424560219098 37 7107017017505485130180755560587042 38 55235749569070345417611836285423882 39 429292349088525328704367387361489426 40 3336460941034099373436242729242969274 41 25930980681769847586279903428869721474 42 201535630418593529344576780377545865962 43 1566335297020773790929716883216039390578 44 12173560861656977712575478864777550929818 45 94612937813723486733606653352739092852194 46 735331929866006273410699446657838955544266 47 5715001135944384834276536046721307245923026 48 44416999530806731480399949006996184454726778 49 345209003531313429368458859329301134658625602 50 2682965021904034394461611709347085049338739882 51 20852009174516121337442035121405402153322932786 52 162061854353037055728863916105920325369292968794 53 1259545035518356118126699623469874690504988378274 54 9789186374746715161260080860924644785750676460682 55 76081574836337142837580763767291761643284665494418 56 591306142102840290830625831536590200217496717225018 57 4595632443737904892839865403359881971382185013541634 58 35717263958782375994862812812738715000980275398141546 59 277594642373904061321078882109330296835155037868240626 60 2157466080370022685216729051641744367851966917466533658 61 16767830416833583164443576654148192355974698649475179362 62 130319609400055218262405410888887812698934692051125457482 63 1012844248301388026823499336147103843028391036254729278546 64 7871827394510047497338927818363053777392345406089857694714 65 61179857251378660642313490745423999499916764060157379534274 66 475489965126710909480228002128146319163771420857640802908202 67 3695508899395248330215476959369568231145900530364429897563058 68 28721502086527003768389706728355855533003932237696854100390618 69 223223568002060516360020808854708398117902928846064558088112674 70 1734893988533585637130483902353093920023344095348633031219132426 71 13483599327747462558073512169599907828870826240516818567062603026 72 104794559225433751729297488601317918322235848255709528156753015738 73 814463510544521037453523493226824875228875895233067608499646728322 74 6330011929164249772550449384195681636535546356165730428438045192682 75 49196864567416874632574286648730720707122079864558518650064196718706 76 382358123546903621063322702846289134769067837188904013121077648187034 77 2971688052232826595238704639816408267626207339509679203747928717621474 78 23095965106911207893050868695792592681997858399701178504961966912472522 79 179501884061775414822788308709446598379742252834966324757221340693036498 80 1395088979073895151117823373140881744750182920242971344330321186326090618 81 10842634157887918546761493464242851803529733958710597358855576348440853314 82 84268972979658800734037394488545253093209235232432009577970961557042516906 83 654938615804939116418830722205273882473643050379287651198930188989942738226 84 5090184148512526619336039422368188695874756764049605615860337092271854269018 85 39560920734417321033865260289808964165965155650622965218215940779842636312482 86 307467550031996406953073058562871881337004630138658390222673608012529579801482 87 2389638374630478774874702971678956954354823344874346522868010900766762876485266 88 18572273922605329865841359153129929968505791194952376001412117953442517614205754 89 144343747706020181710137731901983251505669478433912711147092891078698200558351874 90 1121839877477773251166012278232662340350721096207103234038122945271542509593697642 91 8718941628580533848422912339040535891489064544053198905149417963372986770505994738 92 67763630664930376445956460042679725282527778385615011740274663415240162451104149018 93 526659064425995838212232694333001292326628835963624275612819151686919057780765011554 94 4093195234971553126161367620587087397981568522059059999731382042299874379171979974986 95 31812321031356846912402969510107619539830752670195165651796589206220635000888449894226 96 247245418629327247143788992294275861166704679823720519560964416697343691281251029109498 97 1921591856593431811480940763120576745405917274787214630837530452118729648974087903131842 98 14934615507929986163229319295609692384841649002452825533228499665015169690506121496579882 99 116071859695070494011490879647991307166327046665893066517624680367818565727387377894850226 100 902110710913073375059812073309597304473339220675968418822743760564820978234748374243430874 101 7011206134561936589487629791055128974311336824727137330864954406160658242007562887073117474 102 54491107207411996376772280977243486647019393097145771828991143406513533563461430454972407562 103 423504987259255594174331745587035180375003772628383226788127730282558684396275390507245557778 104 3291481554059261137480955904972707182507142766981557218490840972416991992154696316280553349818 105 25581400801970361527412681808331161359800022004641199890164653188614296051460526557007346795394 106 198818694938148097516774508088154372613643010634377742542097618154802024313151863796734747666666 107 1545219269378858851781897647467067576454301206468491397135671246215299946500826205919187314439026 108 12009447055280900547573930580798399270861966509085706235202284432435911771384694624214719687073178 109 93337445003239456943708899950391200354759572802410892029230018504343182078697819605018161696146402 110 725418797354361601891405883137528798108488808671390481615823836125017745179192904980415449995463882 111 5637956251499967954902094581665048788887979097514198723486146963901183308726537252493017120145125586 112 43818206544625945295663097370480514310866786534627733954097971764058389632160918197333612540988662394 113 340555183321381424799054249083353892909395380327479330019602684131815827277485650896293390507791390274 114 2646795522517425645367358327806360336230968381500121713861806619507061128735365065458055408800471706282 115 20570899757550268066365833789144645711073150952465727977150262441340322864812469363584148204650050285618 116 159877071437956430336764986490850681994897866956260826123222676806424626826099475937837369885353182237018 117 1242564898610996620755549908170822648230723974408620150725460312293014324971571147746366478425372577372834 118 9657216718904714927309439276140862629584455022597906011817558246889648035757594889851589568289727135031946 119 75055906423998984215699374382010974296475529004637062987075669601985622200132591115439325848580325409460626 120 583334645281421179073752256330921995852835433168046876980435036695237243615473707147184818349800640676416058 121 4533677955513942158810462040608519816748701206204150516785499274478574438509111496722929683540086437191676162 122 35235753560286122186115747822245170692357921042437334879381105141521444531256622719943616694879408904400229482 123 273852342655086508255673006999367313746997654534286247256380731637521558349851028019942894965396380953951663346 124 2128380919947322290906405535929042220383131107994627740070951752311779575636496932459261964927051120104063020314 125 16541780495561775085878876793499499425163903683168111664034946656007586379554584695334491124281736126452151122274 126 128562748988616359346590570770070749298446112430144548088670337105923782110701074462097009659534459605789435977802 127 999189925893685165941407256151492241640106209110020506604902039677511993052235029406686014362431633999238958578258 128 7765705975187494317669394217680870187271420138351010834766336300378126644029851652619384158494228195629409325914618 129 60355081381674571219334203060675044760740578223117198882993766340711958466522371744775805195634187173401299032871874 130 469079805522846964441355786730810534448812568391926457189554382187252469129835712129146941320404679387585549185590826 131 3645689126949976178405495725479724009706131448082188393624843273355039034707984215372683420416637878753506638496367026 132 28334302721786915035486604798742931274635795546926877498511229206608788057734903780383665590838893227600059764588114138 133 220214253814208262318839207944078862980687357516981272851327664086391750612392231754921759658372079865721458183095001122 134 1711505593030179326444794084401009628512626275900430174950361023844394982633155044966754311153637918425650565869193692682 135 13301824674096504859026593838471540577472508076404898861760493151429115382106438705296810736025697908173882710182925855506 136 103381806276856609971854921375706841813383314190236873082025618203070177570544001206878201019101712867771082366495643144634 137 803483591982575298957144012660777136158518247790087504744742286330065935286446640679928271549866177523440872826567057145474 138 6244675981539166752531137616879681003989927619672033771705349713528882612428390492000767106963673519870712603984943258886122 139 48533633422669619061460827394122429844880602824444761430405901712682573898717413288084939378044911704235633464854005155075698 140 377203489847922333945412617460135094938103785489145532643073410269951312965592235968599178288096423048873709877887695638846618 141 2931626229471474051986653286585680243636010115370687297083949282165754634151450131508703884284944431567529769934337900402380514 142 22784604545387852367579048710860572275080693520529684275446085436779990316853704336372522259723189559265950648807691476649743306 143 177081989194543810884973260695538087387380915335931913710626293750454460022884631143659879123771993504266833161259867738962486226 144 1376281551634133790400287117133930045362150568474701501627060568873861162061314644023854287424743091885463536021665223032635863418 145 10696462796606199398111849384110738841859339471338501993653181744619754894566510295028939286715833604223845751119215767662225961282 146 83132928886048198529184668391578752165188279710217722965334635625581451234333459929345700731559293780879701473964501711831396909482 147 646109278981974586092963775045715698207473994799555072719261539846788688007733281275593540841210058091500984824466806588793134134066 148 5021562526190111293825854435669482400443447641858191846826838592681009523460133728505228990277826169325785102615054656392540320395354 149 39027593357222626573338763699960670992348977461804673364103439387847798792267335787190164176992043533829501627252183434280541047571874 150 303322528657699053776326472513741591349103528083781864629685107271020648686632152881362523180611261752761222006455611978319029255375242 151 2357423260747229135874317889795955165397818561357301092592416387224231333560029084892678647326231093472305563808702384453916451073057938 152 18321897997176798273778184063654135705879351098003798835925025354195743227039996511536925670367285224822706278699650363047329333043657018 153 142397825544720962731693195784354680933542369054170398407029675802715590590640150090114551576528383134592777333749766848054804037743946754 154 1106716166796107528764521474872407580770072689967215581864757882744183593496721029700023415057902393291085679008446270114667604262469569386 155 8601400120841078477741809498812981150991763044095531463495483234025578698020888108440851214864487051845156417061622491891002054063750666226 156 66850097846664194516779795340925313541562777448472013735656929934644152447126542937286098994398823722662608993482035063925020004021072079898 157 519559085651695832483909424379355081696890020403877284930571408946662539318011129211647800249978688369709201456743980398821152352530008556642 158 4038014186641855994488044742701037453127606807517973076927941442234502689908837162105251195716243760923940064158100073175298186491836492375882 159 31383453820403166956319769745183392662074587775049075248079018549321494065269926910006645171513578456685835657847164394620014219558035497971026 160 243912261862673304661166656672489973353287755270451365198120778498657474596342511342678023374892511762344489989878751201391888655857267440052474 161 1895686555961132134366085215178530169445461813543454007875319560786531286566017140858786034653329053076526443876234244777463305908349085068193474 162 14733279462903964768529596446284651026237959226426886246315961596497663853540175054067570382822658442109752047072912220650594473293587200117669162 163 114507075576094546185903686415063738200338485466248927771463648540202834694177328223625708887678583413227422992767791013218941148505204911232844978 164 889949205810085611912503383583154073559797153622303811878141309360405825980482347889785384510686034545250473231812010416436154879297957579335929818 165 6916686894127166560502945803572460944120610988153620249775771056764057790028440404570251944900873742296117850579290818994366731046116932522748578594 166 53756503493750679594995640926506151050203059838809164619699245253510839486081976919330475921370232403344327793445907795459184046598606273135255629066 167 417795645821017756527987161306977823016145084800585873836549343115160223142744480862734843118996869277187001657597099482180488712466945507083280875026 168 3247108541709628373265883974707881667414233952636956104574040873327186598915703227555126757361199479360374978363855143148018525266860256188394499899578 169 25236533666893505152029110790797038609996508177262207975037582171981267531266389478062296360242377571185746858492568598929212609142823466361261184547202 170 196138386918512306303799079383826560274460960956657192452707320443831992312358945711766835065863839874462477879631111051392599415600925801659195291227882 171 1524387910430947175038768220431568153581205775760173595019176736138711551374110956850741623622501144548351826308373188953323471564063421409781934145878386 172 11847545694527704063094172019323936436715206196061158319850481075633972813492930372225792375752691051085237651436398988981619897442049504678428710768515994 173 92079147324279611491891813457856963978493678026989149809068427946270079002695178346684996372003844224886774517905032056591280111478727061207692580254882274 174 715639305437123504821807726320942366469746983365290998582581882077694389899823830660149728858543055880718847533953618330028680165003386456524420326395271882 175 5561950022005542202704004964993738349159190951718971888932483742221481203314937884701158080241824456514352579845105520649748441823896067562917097766296196818 176 43227485986661536447858881112881822642932818562224549214022877488016534762603508176869004934844029530884781144119460354528411173757292791679566206322445009018 177 335964102038664008351236197580135188595484875645885675831755044869444630558114184546289983025359153455279583487906855605597368867244425947134466030854892244034 178 2611113630190617277145806669738237256025991040894547026106422579014211622482420340885243910786578251372265771280064751366352049113254738380018659453918915762346 179 20293580023566304990128063873648471923754846540137143237735488322316149140725627493474447273658202680337537899887894393198048556996249724342937412362561763800626 180 157721741946107838593771287133968727002439872026327284820786953730298313719973914499632594380326888270596359926895649260584452193653276500680673843261445841178458 181 1225813673764152700097167393179671920559608183425113853171921606045985090884171166458274844304237433976199746887596911183279456697550433850822341377005491471052962 182 9527026168025715932242799475061515805931896516133760681128172964703685518509041652205719476411623367456976387774552273846462910044772695959840432698607115344441482 183 74044065218764927726282600684508642164880924713487007886928740389201709174868318564189685400706788176056033195747447384024917110498711474823817077152282756237408146 184 575470613539508789677435001641929589989757852091211619295270220512634077335132479862562114663417257437134090696879445331253197233759616499525762136257621985728505914 185 4472558686089151094099740615600558982917590512919403382388463985923648796395137270423072915048161531116274834052640801622921883299309584345623237416717050437523990274 186 34760734483861110396762794319055490420361680702983093392490869224541346038776755772136883093317634262436728382549762283347972366497724789416517234734565084977038967402 187 270160493503562679341938003926991786840037307998398074041766868487331315049808114027496619143512409023754747682164180793173337865279931031989360067642257897464416713458 188 2099687861428105417774142793403275450402431240206685078647313294758567281581317332825297632564492668740903604070447839252301199255945865960424623881903195792113150798618 189 16318777991018114000470627577384878873857242529437183994781794274233958861368070013942063142812523135328853714586119959525148421983300647914908527579175917929578555871074 190 126829573105695430509939249802113804819415285147300398435356439688189115719064394094546227795074617959747397626525526752189846149418779731166907436345650600259728795889226 191 985719679685976697572398514079105906979050451207725893016185843462727563201659178745475973422397464530204905673195407022479813577831262005657803219894609709395572906451026 192 7661015196436009466066425097366424177769844869337883641725439542368227636726000615785609180727229959469918725471521009670497771941331512426606067157336171567327383120492538 193 59541424453167926447899366766039604686263216792611540850175191857353958836291959382972120105624994503470660512339819509828363285056308159020189289420720859227665119282153922 194 462756062350791541931694117946475777870461586764308087801578980255687077674399719375518495823738341281114135939207862626821529627042146187700961428889063043997620133698032682 195 3596540983174548352209255026221568073210810408105825859712104012933933296738549791926462191399918355988622914648493955446720887099632872268027865738747766463349331651579152306 196 27952323256326587717054949891229831179698442377326629544794201972071655543216246859738346314741858539607045218174704863887975387459682983002400828744568743507431042363242262234 197 217245508693333404132640179395938226697153959089921361971832037882105188582945026769727197351592519913181054015113897779896153034815578114624972995644467803332113286452170749474 198 1688432500391293355230810955118946573958268367893409311071589477007166253339912668546520459349598790629909649414845513642600923568467144700389215941978687084369379259344648819722 199 13122500554899053911411517762208255377890802329793393349332118566342794904877058840444006399556746653888453869994601982177583383188163481590474349567717616410578334534125566234898 200 101988098886641137511265490066171467088985226515914209311754366826442561854178887894387167552994819320998634986451286957098689223727947239335655742625895437380264617294946856562618 201 792651695535882286047327537036449801890241399590159825278273279183154702408514568303374211268304215170321168125126620592756324865224611564892436295787573760125322328269381393347714 202 6160490462071022827398885699652177415765601156226604032818439155240738287984675305489942484196098422118239986794594065891886409398939964390260988526268388945158844001655350892809706 203 47879343407712453508076165119783940721700656491127187181398713761784096230343814548249842656982514245849606916312918184799742814983927420121181537458604165176863841981203744609754226 204 372118346626413311520926470036400649546498202375249934466701631263933103340314753670688553504054190253656688334957991688949518161281131727189836693367839489908999957878358317625137818 205 2892104486831167901694942280973508191155691355573512664355303701418236300764266162984318930470274417250694459842583450931445084018871486611055946078326501420424182757035730691034490082 206 22477441487576655180990154787032961235368828703266088257287335697511252725391751662914363834316246062276801348907832106653812697099787196640530642708492546882423279046520264742992257482 207 174694717334023593677100737195071777794515949056303693787143172091088186882327858618306460423035368939441776201410325452165359383811739296150050175429406836699508049867856237347152742866 208 1357727670263625086825646089087700211973824615613722386053726218822684824528645520305631405967145058949753241503319270805080391869280898252893535084256803138191096023354115249888022744954 209 10552261995849517169842127046784332150583868003633878865098942564305322892994485793849258604308227626284923347731696848348554899387836723547155046642374062987534720462685944173299075671874 210 82012199992528370709848765862016526325930023719119486372014955263073369198133273678778598665960463737692982883141793563270366646930542454347446537002159259741889619378926300712421666172842