0 1 1 4 2 26 3 194 4 1521 5 12289 6 101205 7 844711 8 7120398 9 60477913 10 516774114 11 4437360897 12 38256405777 13 330948944639 14 2871299293535 15 24973776734091 16 217690276938940 17 1901204163460913 18 16632544424086901 19 145730139895667887 20 1278596503973570665 21 11231908572986043199 22 98777942615382758663 23 869580482687598601793 24 7662411283065639361434 25 67576244157673727328365 26 596439587517375280025145 27 5268134733009862027754311 28 46563141366241866249188389 29 411814897429104920972277457 30 3644330021913048517983824133 31 32268033896363469359449736035 32 285858657759219122847067706026 33 2533614323629602894790624452607 34 22466088501416881908551384738999 35 199297021025519535502899628435049 36 1768683280320377159823639823237475 37 15702386069353775979690469729027218 38 139456483732780036718346009430997114 39 1238970874756076056344101112269435608 40 11010962302411959792861149647024633173 41 97886830685510721502473881605832546695 42 870465566970042845608204727422514649153 43 7742857070076976089406936290951906940681 44 68891810655302289160890333914748885772949 45 613119935600626559095935970525528894604930 46 5457954001686821162746664945469675662525655 47 48597768646446209653395069711048782167652032 48 432813230315470903255693422567677278122816176 49 3855479941547565209278809217894447273243354907 50 34351548043884303344883304340560962682005464719 51 306126249565934905006080014693463253123433113917 52 2728587434304032698783161795616684723832701822423 53 24325124373595208774888174951939862134323172012318 54 216894817941390673277510874913555536716868221644333 55 1934271259233168279439262944031455314616641260789016 56 17252697767964135490494236210084511958141778640676065 57 153909547137587620950370542220525215714162735473839867 58 1373221597596478221237222048137235803115338860529450413 59 12254058248526443710944285667609601500712493505189737665 60 109365753875238220177569517145922755873558585659375488777 61 976209003663983038716487813239507062380136251837164090746 62 8714899148588482724695279598944440313743759114887401961527 63 77810492877394571729793601235696788117183315071200495017600 64 694813811908817763797702929282547938219195120520339756518820 65 6205138939668423262476413778110347380689965314105569452436621 66 55422455001722833646410231087183047443117634980441335891243705 67 495073470516559864460483335712393022677392338510689671063618223 68 4422845076883327203779092801373508254539020754779897896542496229 69 39516691261507165430776708952628015874003600112008323170189613384 70 353105799962968745610306279110829762267523272182711541248548328639 71 3155536969730441962200519135247504710793899042682704044287070178322 72 28202305059303803537508799577901550963737158596271968546530297073227 73 252079581715294958739878346071825844122311911096275210506803619479970 74 2253363887075930956048422004464170526025155458864267378567015939432211 75 20144871401765651826563942963429143225695917359042228441617509233710926 76 180109297806682446323220378932265314974890152857724131832358208454155425 77 1610442515032461043643332155356235015428321027057327270463915924396623086 78 14400939202297915009843833081721011788265426586473142615902248098870077781 79 128786984307316840648479829475534615884157027437206560404794104170531048982 80 1151828459144250889773347150060855504682287149684181395560474320878894096966 81 10302377274984244473522832351741824448041430648376315387491505116350444997565 82 92155249742833475876592297046322716320895390229820246566713708658403126474923 83 824394144349124553703092061797166477906224704027969278509908884830078421823759 84 7375324511749586505878593555931314142658821674868507804429388868536230085054551 85 65986948395609453979850187180229145634528938965504169387080034337877114099210130 86 590425239159715851745690792220877564409323262836074576053512630284561516239360325 87 5283248652607007833549299799349378191142214932368036775713523453900855392415452476 88 47278728365869237672668832413310745720939830459705670305443346965022775887416158401 89 423115053704348213680358090943008443537149643720388711663448203523592884920929207750 90 3786853441066865224986627200970125492743187652274423986732720628816260736686947591289 91 33894188847382527255534127257756314095579897128146801344283939044529007880424028525590 92 303387816447275403912248048120183663026837921834745623187837854945377567656004105710461 93 2715792640328872396014069702628988716674884640250323612025913977985314520247796837662566 94 24311967749216372166819490384977780897748265464593257345601846506611295436212745839046005 95 217654734696670696625331258051702223865318790155306979271466670592251609837390118948127550 96 1948678163072457817964322034601182364469363186175779066080940718817351583578734798776287290 97 17447596664337179543738384421818300972410150622438981679575391337201424652464294689237494355 98 156226290766419981713834467056874108743445436644022663444926939438307614482997865085950726647 99 1398927402105039610618374620343070863841996177868430443277735538391084425773854879735214046685 100 12527324504204957390226641100886236585872677282336201460887515373660669382655669262469203023443 101 112187154589494819705645781473670345239689134920437449133740011402149567835730888528843591732054 102 1004729533245910008563839674631886227876687189265827127946263879805772129001341988788031271933825 103 8998622205562452806150911762051811546669333404667595906515990500628930028191829020077423686498872 104 80597817862726518904551115443823226623585803424096316302078639456313872330736782929995717658221749 105 721922491124670988841467035892331943425460968324709093222959689374234511007937266113234871062924344 106 6466622447401253036744017107661289528358489746338581234103652362639455070809301319927514017362991105 107 57927357158437098832826729018825347161423438859254396868519150864107472818564836061823473158939894664 108 518930076483707163985427070761365391013999878101478570594781439144427006598764623904050351603645189397 109 4648925000541511337497742572638710092056410018230735371390560984278532842398921976324539820358114460784 110 41649948462834531609635688769944018149605290058205136855647181878721644074135180376803867984916559227868 111 373159324532246559209352782826499409898535419375542576404990374014677791068109457970619110558575881775872 112 3343425950496541188707540881186905452680928543400702371613041491272599084268631327744481548320937911898439 113 29957556584815297950982160032967980728580731416044076630036387629875667839385142739478340618578551861631577 114 268434314825767757514036072647860617374740690013171575830052652085751327837770966694260092714870280296152867 115 2405394674117379238338865356589425770914385661357463437161029212078047153710461848717980719687085063169253083 116 21555149444003914928975903810406021943004705744287773337654307036456343506675258819800941147373635708982480955 117 193166508919559913997310417682815364742536251754947831986311196394327957912395628699539825045429665290679219144 118 1731125084470005195878829700310033078603531110177930579665869795061804258235306974959409469121842628645385304111 119 15514601573360887248599629398349725603453385913043085205592422217986441638882076900787995462085691231886428782018 120 139049074821252513906289553474440409712562969583653454260298208378117534023217856819593079779615586768440068947101 121 1246265651150112227566833272610802238076851309426462684591888932835167735587929506832200692418244326676284943424614 122 11170379941889018702475821543545682796084831284934948134319378363806412319128290606761697255924710390459918713503201 123 100124375782146925428801400667520153218544635932884586631300873002377553266546239218950236460543838726059437734893582 124 897482561939078200800426739187901148437390537379509297973911084003487616611888236054552122861698482961109427707522001 125 8045004804576373168380873946471628950907497223639282918459305550833677284732007209562939780733949032392650643880352542 126 72117466853738265416566649667741643070172805273176857667405287023599173744589192458199195702283502216617630531189915990 127 646499610261163806348886721695072797974424776829415023078607399354030436344209244999076368825374577842086669412706627142 128 5795748151210753470191037554138877763760043556444236187784299909049881641342927117986368817553930096206920385264410185272 129 51959380994912122374088239619479180875254380181165312686836428589679249723783891656838384619479129463846061831179568901009 130 465834289252559836762943312204611468062109085999800513842859604763096476619450034386551297004859895638477607368198198729037 131 4176493014904959102901644387185421551298620038827465827364353642594614289057653931896783918102966964152975430360755748858115 132 37445936184398681190703771786921431516896636336269864715680061605321485600738419597076983403428410067433840127174977956741465 133 335745393655671137543522583299784413333215619064965086500990308677843356497595548061140122886742425232215012481633460148505212 134 3010424110966568159393645946219169912767181548720736550881139013784136916474827270026564702861645771263402438071038317619474195 135 26993386489178275124467121391347692187072329433420025010686114470379976422390640301431120592362287821083484729317681779934965654 136 242046581218545809902016896509982167835430403051078566507839664108238487530919807670772077995783013200407288948297871972708408375 137 2170462312962027126218619043720674893470259559289205736865754193421626497965016306679440192069448789452696721453205029284825020574 138 19463327579455165597385073235864533677932861531650026097424312299207877995415640655171153117177453464424945047180239669178746846511 139 174539334101164304294746811006301050743960546002208114144512935282321787990633986798027108167898078442926026706095248181679909141750 140 1565239337667417180314499824270767820052964943999302868888084224515025955147184139772637978611668799792301365204903403713006353675539 141 14037160016804256004639048887587453269096028583564131588218230626175868430896999036308016415529463074863071398531708017790872573411230 142 125889250646466583602378659223392115844711895532883469292980048802126827103648051809657064596465782970665912185358422253027173375412566 143 1129038611514000600494533423700899018608975694931994420622309196234570293631443267236867259433806875811747579197521760021224035529531350 144 10126037678861389349332623766734254653382149125499145303453473904857513975935512013063999259789747163339794050482830019845725260825181957 145 90819840687987851935724608318053028989754314969609064670325809334332486748067571640861522951652874145574551807087582352198448185084661184 146 814577182996765081589661246760846390158697066740490368065821324961365263565049581368528162967168428621650300310042006350911869709802918030 147 7306239663751297143066595644555791228107873176669916429860545921581613678330936859129237632007369075280669318141794025009908711934727868466 148 65533840143303250684718998250078216244627689784362717590594150504555717878474748452124492128537831211877022396431284416105497549419621470845 149 587823867727872218083976281273632241672677113949526048262299890580729230781437985775555589146302908918634539273911787577415565959656971124784 150 5272766962762417391426910910382343753755442577368734462468990882570159050229444364651846634796610726407850853018670521475890885003373194093503 151 47297650999408827775012278703932281990546326102076224508215289179437879870014740427693328113744771873070657349892766259221117467555148157248830 152 424277570707373894124902343812760087212537239961989615909104214883529875043986284365507014607585940404640672173289823358016870106949368830838153 153 3806010275196330100940665855489037773534349056446394870347471389586249249088414536223301680562962908120467804083009366993046647192558744946851028 154 34142797235911570660561084202731056339974260191253731173088751834353795097530778344034173278663429438067135137793008871713780537897406440060452892 155 306293218402208348403192213478611645760599780569871964941145524966818341074357453348676430189595882380695430101040575933833192704277765698489917582 156 2747797259045071068518659786563107468183599547616607644763937207956059857474774171188995391696823265295081253179384202656836318983354123738776929455 157 24651360787617655650300165485251453153213103218173386821662980115976946572393984066692092788153456484832233659066560375075894953605779455746444838054 158 221159655112266188588919166859020351921893117916684791687927622255939244777214889113646731026911271583993677167554690289170681143731467933563988529290 159 1984173264192630034727236653416193573470697137796942788405867946828706945775592012722314037873035294197604149473910435244714983392157127311909987472676 160 17801715554479239747964998449951478892367888742950968159763297707448616994603196424740226234812777819551237406847404335820316259708231271036135321094736 161 159717531388184448232011870405072957144265081516112589265119924629075704226474305341291708610950435616666577566147675915294234192503315319100452205242695 162 1433018126083061899324686472729801246204677351487960332265200896635641505925760082255746416870573281098200263027872823388089269249171466834302975701952655 163 12857574180768832559020870980172151015979399581907831262641323868583267446224763751313901167780171221142800243020075129218802510242484421359520020010257509 164 115365128108678175317748246152685767951006205330123462753286258050011545133168197359786052258047780230154025788858178053090498472643547772990953256066923653 165 1035137701929575419056868387278545951684777355615062009831700127769144785145131043126913542406697569097643008255293294561722391817425854407378285859257795550 166 9288159479036344895036342215956318363554283086034468720308489984172792783677153650105011658507037935363466083116171935244882357099049696953582675307956977625 167 83342988212394657308560271351002238297152037235015759618063252300314700973505914592971607394140292216188058737394650248025305868231915251262092140136374948004 168 747853008621449628045274186142757576238551256907122355216063440711998641397735630211433496886745848257931205229733099319997185713374568668033294607584170425687 169 6710750674435890457943831250387530542351857090369563813759583078885699534967386737109361284731778409394976691021146135886254758667536530000521931754792327382102 170 60219001872514819403426031040838042769342301686562040125644066084024344414589691008527528438208956046030324750127546505255185114491981121481396970330123940768221 171 540385271472576691114440194067413920177819735525718182503848352645326618141301769920292202488611419308336308662561405876108622019559028419841460433822329433005030 172 4849320278266503823889211159607472611665325692324539206190567541082863085884896420501056381247476082184671006253440513622937519320240514245874836413769555722512907 173 43517662702107157633230404531677497263932825480525620347162333009942587634798656846598431370051428040748816115112597948289330452730264657135660533494198935498584800 174 390532785302951899683095816487172719189881021845504668270889145694995518901494974582906082033444454734127247635951853660790532359802875999339709924735314472431591046 175 3504746388721155790605705569239277072740482666240793689146454332094467011738372214987296265564261289106646027808036781672700591994816973929901275877549155209542458256 176 31453050656145533151193908411093781174274850594753116846759681526450649959015381923102241365210168895607546334634413637231352255783225660553348172235600427222721451225 177 282277297637971279509677668845339911167156900012415003520418703955939483272587677790285901950680269918959289609910516683390726698208390126266476445545641444360824878678 178 2533354978590575508120618150865914371570791542338279101558174505649857213163730171579197765567087070167830701127420414100870868206785189911025076401097346539505336503904 179 22736467386543567865991139946118008117976619638934813336132678665789637727173640672870569790377152860062337667027631189313672065670776016190804204999605775052709873438460 180 204059442215331395880241574142604748662779230330190400063099390915281062252522344346848665928049778141180757393010780871359198086499576990562475597294444059023571729504713 181 1831458549396563904890027518874521659610532866118930149088475158398264048935558681976668742244886553614968369644649880014486423651435036435408604078428495257512670581901870 182 16437815849276786310982664471528482712293694432272377250892445244946017772924507824967353195359365398132558083772800622579453112560225317038328064550516596586378458248754120 183 147535887448423465584256433904041635564549131415820026911608696281036440663975491486248880324273945764360561884392031549925620363346934824630614623229281032588291080409992596 184 1324212583000688224122107959058747045612399792572958320680820890738620796202890450976360783893123250473716794433785451945842194766287694295070087410223492009866134558263963267 185 11885683231715210544756745329284482349330037074174788810800341825863205717384816022869187729282738101020757546223012684865025261166497813777762681786328950106075512608586447220 186 106683419628235830456828336287255619494969268607410515674556919515704767854054479415809686830601705790516167693931454747061730231307944426680181428418571923128204152250995290430 187 957581995862026935232087755570290394054003805911510199999834150909706850428776216620537092915317451327809164291106971912105713103593711864529008319418991007747630714073143915970 188 8595303505569156571859499327921134130580144313917361778847059302207225930250462348928328710466305376461603524595489902446871200837695523684862977892028561125063583482424345227863 189 77152960579269715139405318119437594651975932849776611390643360974644576145673574752918416237858333071708002238213192298926700294394160843574688124594706482210251431752966658009456 190 692548264547043552977506411542785248459670626236408193129504479217485357480964422870041960643053010281194056077783663381313445004029804118217747244208465022570908480513034214804570 191 6216608261607748693220834595416742411864979532150052682279642132316064436153054810583668850076240762300352087710494879377352029315675560283486123929389809328246205211212384866024830 192 55803687878815719295397308153830668103771138925958615979252716179372094301383353384636452122803856630074574713702465953034487374038720702689588530308455095612483033278650259226034690 193 500931316030643428638644506537655752610514422557186069349889510281382874825923274666697065521909043199469923113089218561064496043953631954670172782978056642072176814781033890633762875 194 4496755616921037066434634230338354281029460601004898398112400827336941452746811903586553230599418409911421091770842845664489754266485996666007987295516985132985036923154582342448332371 195 40366969859864773572807311757229797676347549867428036697317987747900177167284836051134081956232101941563367665925380090195176244745664916985516157323967646159297161532872087892698594237 196 362375408186823319772535502760666203600060788156356963959077082996287343665302539465632586056526879386160299809962625946741347957552218689710770666523300882678215545611118202298805704435 197 3253096372095707606615994501239417783641551760480750824258508408137176342959146590978386918100152556796319440288914523334747637048258220562199385727646020104525941840403263063494806834518 198 29203891655564081996303481312776083489308469980177825621442495703562826606646036309188528132282108541899066660308984463066567165154441371486488227738852127000898940222169394732777285646769 199 262174264929002576159445842913401945759495961921328840574098545649702241676628643592023160231798108045245573708742534821552477109538237310267296131371290828586888875601273734528672019182848 200 2353666170830340605893392511738395791170983625618914562723385644457308022913257516438092859564600448639790939163554703901378609872910459667535661583475067058728039549696417738563517604856513