1 32 2 1296 3 3336 4 31495 5 290927 6 2788663 7 26631796 8 255796423 9 2451632155 10 23548292980 11 226106157788 12 2171965131197 13 20860224910704 14 200378203063185 15 1924835061806021 16 18490921588045973 17 177631680731302175 18 1706408686072511731 19 16392575349918468305 20 157475980449809666596 21 1512803962315068906618 22 14532855576331567509536 23 139610835847053521531021 24 1341181186906170458092308 25 12884158190605957190436775 26 123772668502532629569913621 27 1189031758602679405798541428 28 11422525400384858593931833728 29 109731375912337243400341195855 30 1054143029026509189482165872657 31 10126707563926218112873126493849 32 97283008940583367808247693588922 33 934556835477395157476450277277754 34 8977893367832776319514009508572001 35 86246835611635488743868045897160737 36 828536981468805576950655965606316361 37 7959405403228767572369209648312380781 38 76462651331949499116479675745040683990 39 734544448181903174766059711624304842000 40 7056458770811453941416993219874155914323 41 67788423858046114554469753717090392849003 42 651214803087697699025819240424958136370660 43 6255946009549297890786290780197483080207541 44 60098235312392768037251645123287026380824497 45 577338404508146391368350966657299805970673075 46 5546246601004366433898334463506963183824737094 47 53280452363448669624125758316363600596260205484 48 511842838635411195795968844525466659647906038191 49 4917058317663216256238640678039442559845133399080 50 47236105840367868052070455341952153670742946075957 51 453777350362592990980115117689987308965144900828197 52 4359247656821078768487406697654039733431649193819932 53 41877454038414615618840468449778786740374635592695864 54 402299042128397928922453784311439229502563507419001609 55 3864717256904877373521493701250808589625501040154155928 56 37126709019244452409961155758403003822942835897038035084 57 356660638016110073792261655183249719889754692096373966436 58 3426288353328315814473382955560421546791713692904345999497 59 32914907418583681772099047619944111560470496222929697850411 60 316199636064364547920093495076831484949798618523998341383238 61 3037596569109265652360112855361859926349471739876727013665832 62 29180909350528502945463749267019198725229409405541309093753180 63 280328691170944958493790145480832004158623589879914285919763007 64 2692999527521294959481708039394130655118815169730375239196311942 65 25870510881126744167330039940838343022107304250227931780483735605 66 248527088998981069414454372293855906555716695726319412458324474146 67 2387494945504428448685647356392947126638230694842858853094545648177 68 22935657186378413881065571817009862166781159211394716192589442714498 69 220333187117985462027050234451982524186405400827528409848885652869583 70 2116648018893538367034950641226162362507464755855071532796024121351591 71 20333744972730120447826216801346223878646432312853576898288488410435654 72 195337713651682676649118831431742747414380949489686729325289381219735786 73 1876527045354382043473087125660488578480176431881866196413267761419307931 74 18027004033770789160842975011513503687514258884607058896030728387284256020 75 173177826153961562438103084538041142726377077693626190865929755858574438822 76 1663646350509995113845802317714523413232439068346503546540254827617987733603 77 15981948965594588706559582106610039811041378741255649273103812047755772300130 78 153531844469570982191439285441086243343825228700962764454804045903412110319520 79 1474915688754457585207458563096219360952612655895455888830806281452479386326311 80 14168893081755306537950430548237166822195381381738228880086687457362664616678479 81 136114581120057019856282584069667339413356075293947966474210241231692041151192772 82 1307595384239666531840003538155721623178787111370203318913075929401715413477829486 83 12561517471642386373227182495806865838532516197080251161009308121992555352050563223 84 120673201429300551462541447275745244060183787669328304399556983374048319862283815908 85 1159256560847070770654140051258209501501571251921265495952633791523271074791942056385 86 11136488946589536895320957961102847566793949753126140781255286329570112325403389256655 87 106983553292886513586263793407463730934882344198799762133775807452256269472706408477849 88 1027745883829658736445440779771391690455340739193877157506961602545195841793620613451081 89 9873121327696999436316523224989147122650066847925254480647002482053340370095315960946432 90 94846913313040039370981111248664567062368088951108727039608334854428852854706855239759045 91 911154301302374527509825208298894207379375167589251223592711913022125453823576291803840535 92 8753075158511013546181660102506715483204234778497831859927784951410831810914025133038150785 93 84087102064962767661606646721916456720282492490868435596971504330153225391006140699872643699 94 807789331822240758407122018041836354337860133475552805120917941034432173864522421258453460119 95 7760091483491786480084702346840125483926398552787818823739857575968280909848346661735312906865 96 74547926618834498718795702694969549479949452521029426674288784263770172135645333962119513044352 97 716150495775661731963214610430861021755161649526365772712265328019641533819999426158214667493946 98 6879755827711368432269525940692790926581673852153749046590791305194279605452567473599721448153063 99 66090913192295348437659210292554160614934486439138947520765332979230174981728021553914140101303910 100 634907533926911000489728526655466763860867853497894456879114400595718618136211350465756858192494566 101 6099288951633740465136140222662778025263857713979945650970866478747965298659715823305617438634790524 102 58593297019852245590461150176053872997823615652385599997275220509393484886256541958377067694228826057 103 562881096941148266021790433500774021842583935175420078093323010704222717566321615578097973603343617420 104 5407361343505249183226679209170180760750892841787999820755984250927332967428817386230743998663313336205 105 51946240259498392368470565940576942831832186390941478445762098266915777308049983734270329132518203915065 106 499025625564782848429514517898284654620752101076942812501575181375852894975084308536605745975192896235413 107 4793928756466416967630375502216498277398273599085501648931307537172998623638180017194868150976272528992538 108 46053252067096875197819762292404883442716240111389150073584748270270917197140918562926326225375623762315745 109 442414172946297563066070255116004086014381990962441456368975996664981515174975509764483583986817952536312262 110 4250086402988196655324505963190914594847559750162856105675908122651157440556681896244400322007340344283058752 111 40828787903812822350659673050470215974182562305721849891363199680603259145582846732850076720736871254693586058 112 392224948773391279778686367839254631974697894378191517176285938659395019330147487315394024172263775483868826309 113 3767939690071547015521095577233185008980228449559508544175649152865094438579272662390104676833944035402562866686 114 36197007743683901606188407552220823045736746282286075083059264060992238442493518648388640889926205543040902003637 115 347729389896745756422308477825506614972600317518930960636964601995004650941269543586849794424096710493330870642689 116 3340489618760321172069634894174182748941507782002416998888640178344935302939139761657938267137575099952295171697476 117 32090675155065191000680663507546023546934142594731973947637371049383301894120766352567231817837959406404020371306204 118 308281584269700102686362225624502278588397570287899267726306980590452347222686401900113865814126316621014335091633303 119 2961531184389415524389879708655944338251371817366178245549407498825780066616046395323469653221193974423868368797541729 120 28450181274655567758339080901846494064456292906136344938870644147457965993541584874243449087211355247686188274550963280 121 273308894678291383359999732282930510573923580015384412123550382732879737406361349090508079115113591845323468023341071736 122 2625563302713040470978804360208626494198753263055264578278528153349329687877801126768904265747568025316530279067347361058 123 25222679505794212527027551905776136166390322694906920685761151721179455587074317039271687991410018243022800960101313968157 124 242303646152668184691589231919648910764321677977857699227850446602692634338849958806863755825774028966098236423482337911150 125 2327708954371409714759348280055997770636534654256681040309134153152167197404426118943716630052651642315793241100333101313948 126 22361318380025448189271708421030540028699629066011052562315257517013361292132093854555700542501721128917091978043926006786516 127 214815756391629739685131676223182359696503581973908032617890709633515931266600853173342808953540988181636320320139206194843722 128 2063644388486878533745722100432085826335659948266283174631868155671195036409600808284469069840154463030353564624205858336807772 129 19824561445900155542647119510076869727925777168144355389234386856032033444151734078003811163775479240516134487593690387218525105 130 190446202221129340265710460563105188905245171089119651917537861061379992324484668507687518513605199360994453775653116341579741319 131 1829536357685839479350626808101375912015098433838789975658118679182192832664863533493709606820966823951027904803538174692858621693 132 17575584312297761710067845044231447465785919253665294309103575712981157955865463481886326497341907833025584557045341755627209534083 133 168841227243722495774757964275081346126882660026778480353215917925620936732497376433670587645649380420039934497633768457958009439360 134 1621986473429480030455460870793183408607903231288674023026721771892206977341848163348207010754840510601463569246741089505325292517809 135 15581740093552984809301818875701205214698445794035597278339091862612836934488836972208959682659545463195332118422917286907113868486914 136 149687206595309820287135950914636499300653689143481705983954042634556552614227125627603519921308314965660590065208275047780027272744412 137 1437981873897232745246782444306364483128071446001408631030430530616400339687683538148812290157490285291516699609860481802788877728005490 138 13814085496614428239365762979252819606588896486350175979685544116011619623976513995065889360473983820494691590349731911774413255241710268 139 132706094264308463371112714191772071010843871851952164236330215412213169162752137271548635611170070580148814882893583906873928603430047538 140 1274851488301822428846341197134652708178119198038909700950835705514213770723291021836870429904252491519584121426810094054101661633487957450 141 12246960670761633096432648205226496827552520338739877975230732501459036111101004215909791994209611883649996234838156678096948292958976459462 142 117651386885052137702611361733335720588774635226456992912656734121347325928012588114644985210076676535734718385856119984600967465425505000074 143 1130227262754441397211018398792185851100134371685311947004427207774064691898983008614644678573457614517075100662817438543175198996767342462748 144 10857616720842032620430421996702529136570161078890638239956409563542932742206846464844939372970931166892699894179969738029603987597501693368196 145 104304545414528167999060168262720395105336804556681873958828700183405491106623845896815689089432952436921044131324594542716162599547927916348247 146 1002009784822063985389421519151786851699970426044898024512905758950843640312875410926344194962491497982321477326807418909940408377662397084715356 147 9625885476888454836181157875071452140978035699713279424642225833380690116870548031139630987439736298650252741970189316134579583677040729940635921 148 92471822748343862917228720384951536113547952915678923116113089857691031807091379342105704732249406346315746958022976052402768152546517825714305755 149 888337807771761350995933867393306899964204121568759205829472272937032845320841958463786416669106181252785511836984226047606223757845577898599933505 150 8533886726385223200388596936937717901926359120288135603888079608750711195366968003654754310463841359824333130613884923789046894995244668596796890805 151 81981451224560777739319030288862877931946289656536365812715704065812704963850204379951115184892104543545896026188691864114668065601146095219503624400 152 787561232106006159052154765455535276994226359180727130264544274235901245918699459510429170847081525748528358996120194034477758318810635125570042826954 153 7565768659270932056752663717674438287446370857954831787320692537011778612229655568708145513975116793649191237210679109350092059247803949033376109339446 154 72681149188285117807223512107451239435573545348732717108209851665021074398636503130318267953752408683966912713708966175957902979548295038705195079073360 155 698217152180120477301243459353191033677901882940044062694547136269947977705862549580804610910117305061476217099325926449366486195470952080012727090008818 156 6707477757892892936441584347054892759664737578148871518957976698638556394447905552298892426076421958241744612289107461012105282152770843119464477044443749 157 64435910421492543240281981455880853725491810243878582766251258838324607313936282605072084811338713760228290895383661860956306631480593716596845271081748857 158 619008620186752401167686426580035656165606967677668565340073057243628083214872087103232642780524658961084204906727390221835000133144829329670109591716720389 159 5946554791560770844692566238919606333854202143301339042635983804776634080514177046262892248312145190330936556041536271462639946794800360633287355221377052729 160 57126044348729645859046118638822852061957991942119449630675650710036404490802678625855312402571697149467237536433517491751193291015808747591532405891958422497 161 548785819238453094596112556670376671704696293410386225308869595009592205384454151111235790786844818564890719368130190225597691358905341589913921333039853373513 162 5271953954289806576037402994754796265318249989228606759303445063394982062006105707333672943546871455205719547930440707710973893491147029030994524287170863479710 163 50645438569678795601017415001703195049249225962802318855593636114940283911975803125917251604653494035352330345440845041683004404196686146206365026757704479914246 164 486529372250679782411531668933916356521971719340732295915410638037569612423190586959170354800950011572995208001178244203291482882756625522386975733400776471644042 165 4673882520278110209052135575759839196904698871323724478276651776048699023389920997378467536309837614010150419754990253341827326286747373048433670679467481729416340 166 44900018496942323191198292072392288515308971901930179423460288909235440914008126050583587991243966484875224420395106800363698492495502215936104500152645567531968227 167 431335544331525889751986477500823945913039688542892587987414058470387233909817381804948293239955158054617709305594335426181025003211598056229742793120218202937789799 168 4143658689504631388980644377910913130072933111586918673736241418330519230628772827548486197445968773127231366631253957618616778753362975018558785951827461104033961659 169 39806381738645663471977849971028782894577308426180489825500061586045704742288658729597941742726028350331277089622441201969901730804395387952580119190953288663728452118 170 382403123871240818399944412984988432807226362374665083598491880635295357316783917929261578789185282289625079189575168944318255261497315088464722757091455275388785976560 171 3673585559888137186770117694259575605997638995732381531647860212359793656837030697218463776926180124303143120854544598080192013939972912261335760843644253780586243371017 172 35290587402111875846833105462128424037762330510470592556225622977599453742886054182360438286541893030325875588950253633110007397637750713714276299629815374609486583176550 173 339021791893155571335893848492441890105649348571329071559645569801391140928629880670480205318893211600073649250343441038339421314592073343921160141769189029202297965101230 174 3256839396545948232388814537562550235111757568568931079666052189659532742004894573335729578542861490281618270657854947849575047685759651655549593658314157360309588576735423 175 31287082743744764110800854465577407497712983362240249131960981253853163193673458755624533674360703793429921947031537391268895482053302480663004691526697917223740073762996252 176 300561810831718460156972086863082488482083095352092873536108349315809415014193017329731332909524714807893052971754670892977410727330118645589701387613910110131497464005819819 177 2887370576232547482746945284965264284560637779416242650415305059745227938972613396185713013250583499114643668098211161418043200044138681260942688985766458179080764425556454643 178 27737751584020182932718542526613243118361597554153316547140865009431039880299185105141422105622781453758627824936402339155966758104855297523346647517255470091092987521220713187 179 266464883056579443929576410184881332338161396210380796902217314336857359976250165920332795065619067315939024236269937999296826019041669618889271878226942210518857221372473061719 180 2559815769035221532956757486049641953992969523019534752807742831613491287782174044734770298663821674953208691162262204658924353751699202763526597844014286579073977870645921632998 181 24591070674067147255466791232170835163467777600288456209494204578567985482613944882957708364156953022286211300061870320102600025661243952814091253722840880900757637407013071880427 182 236236046442076849472743754726888896302899104165585395998377005419019906241926011779963402633101430773227661922608342643811877688864580533286221993034561128967963563270559468957331 183 2269420082527582945229891520676198689019605268361642012958690714716280061351152611424687413855265835274228016589348147476104348334774268224587260564787716007553319576972386396576131 184 21801361767380851191481304736055380775817514261518620894105324794049511127411776925031195420710149951413232902193086378350325938094984029474666113277293692926623314516198518247828550 185 209436489335569557904630510066918844792122065010559244774635419652383560384014613190276317339775947895585211926477308886826858047731030487607148357879572475570178673469512535458521201 186 2011968038200110324956662817186924955691352186043660581324391857111762258865896341663877113728654175690730096072588414687903649697606688676731543824445414071008695637051989376933731278 187 19328128539496615848494727326135474971695911803574159535116617087451965121445485854184614575724213007287836495832326774204311305460650835120762433676891434053655949546340249470122941263 188 185677180624351281805944868669012255511677242411363168232273591845788746303487573486397280652547562263262642382585227233449203512900100570528504988354025877403127123075703618214651669251 189 1783722378199057063799489995378381739524795788826145584873701661709364227630431820338926181465242179461976108110914570662384396142630001540046652334964747713930002797755005508118250945609 190 17135468730134462923396043662317769714540226030935348057219477763506937707199177047890924959009126579615714783719813658011433076701578783135306297172668563192674798985107027834183895933213 191 164613222433120452009210240393153838637025198787837748986445137508987089631265994913148194969417581825294717479132656969824080575322148277928132775992367748726119302200690628925752621579138 192 1581369814072390117692907548506873490625683082468906458225764367865397830983696914112239222906744393825281155105541676360802332246633754334439381281027445541288601146135054825857204272268601 193 15191552974277931325389300278847650962289217100253699503943672255817700085876205661661890024462969667321744522130909556501036430362004496254114078796401643874273365538806432019359745211849555 194 145938843473920093131741371588838748793475325071047575788347095768178676180847911161213206502747940803745896733101495351468333178078944480681386931012763959106054035366231525209232565821629653 195 1401972929993858649082462498150990309874821792218251070771495823393455491884290645367025721071527240922170893198413516977588610311144773934227663543480848923092850123336108039606823391859253413 196 13468162756729076826636939533977885852409127700392499978818271316869247888462457917840948269490155832256475716619726844566370310119968495443794074450589649624094876719039208149473685512423234412 197 129382960370382295772618458547585559340179983333802704661175838193924211510996419220386480004048571411462416952830833746713955919797815468592131738087378550344392326086742469670234920375179878613 198 1242927542276704425224872972363280702193937370740747505898064535493935021156658382983603997091101076663450628046005724767977469869070028321339900050440048852842693816100996824121625378896619161050 199 11940280782937260499629417525604187635930540226138464481915437953643433161158341567114010830484644445181518534219113307825305608802004719991731194968669002860175094292053213804504771715126657398360 200 114705242523012166372265023035408994151726318151626031856560952567138585609721193683824047780190385069091317644762568507913784130596635847395267767321723638643899336509613481474881359412698954087002 201 1101924896193806091362556414024744222264985886866463624380102796814345607869361135500469938308046008980939696397249539405096688829328508232784498551812799675916616588618614550368375847600528975248006 202 10585727819791059684257392065012221608068372746632312176482143451395480669960614384841874592551250209452048582781127340906678797367200529080019458456205652288269086487626258644017433604458267019524877 203 101692623391812114855711417056234824888498625731048340569887959355933508877586983363710699413845533229252314769063830708739435865230866649303320345089131308639660213755767357275954336519899399407375954 204 976918151340967512824424859078778650481502426765123772325901058409001794566462964131779670214530322445914661435197734446577892145786901216062859954613401325822133987321412520502090726647983701760509076 205 9384840734635777952679990791314624388494019201742645123413448941249537157655177684552536639117937084496286072729099399145096438658743329618915012675224772675111086990555582511558567187276092053764989082 206 90156207552887069407715699731610927974424379206326136903212279875394294835279098962610480652741829168206039471388694675265361330510795653360417225630472603372941560772902982559256440057541420661399443344 207 866092669033951539408758707550530971686147205366478783090763753890445089302273456596162133582441172969159574483918751281185811838823033964310682365162254123921818687424206141096085620927262433258765396006 208 8320187058825911785411224012024097433453280095180683574398536531842872677733842178590229363677444924096329550428007993138777684032365702239678473679775152342759145886238056766586468962421083924305519930524 209 79928528630855412391262051597064763321611468826588257690452652732860786861461291852702010135554351369844067421676767282018617862356968343101405677839501815853872473088343718312605548483469352796961714894604 210 767839670421422579439835966905464695228872839358397550855260970880008247266875955792815508518917789587880827386005167487308278691917008657459156979038335663807020010263251470669653624023219640834159815605213