1 12 2 788 3 41620 4 2284666 5 130177958 6 7586120602 7 448765516394 8 26835088076336 9 1617833226931330 10 98162644393835350 11 5986867868512286798 12 366688625275190421692 13 22539277474000422961920 14 1389618057538273118730236 15 85897515655961927110141252 16 5321672607615884218239731176 17 330352718199657752522271028582 18 20543309270753878994489202722264 19 1279506766708234211092650638716164 20 79803916551302853057203996249444922 21 4983740174480522207911630444928561474 22 311590848439210093689982751577073149160 23 19501479648986693103838177863708164977242 24 1221701708300688152252781437661235837805946 25 76602599024494694974034221466015404755828394 26 4806982300763319915365195254931704917128469342 27 301873951167729549322990045618643757048528363362 28 18970517277141192186798532377560683035614607248254 29 1192921729804160312613067156645183035677324980362666 30 75059377211067130115447055881506641148320445706174068 31 4725427023999888922109884283776629801785077599823779174 32 297649232266706783967600061870379752647296385245413594574 33 18757804969755487638525562932545686812702315754025079583550 34 1182660287348249834874005436202308828057131705014933395742380 35 74597982467057237913265771797535386646470504651151254722102930 36 4707307106622536029324778357955123231831602402245479616965489276 37 297157407095927408824322206643558747941372887844037192918166401910 38 18765500199912251453472952194640263921126811153330051961734350045162 39 1185454729837042860809947822430824643629468717676776776718178950101530 40 74912340424728773910574750392074120155396962856743982922336262912276928 41 4735416801623711058949273721192230932999868800324051413813264305272201206 42 299428348429192774563568037621104873763114367007795150131493296704616253200 43 18938751711798983583293557133158383678310152400660370695127541047524232039782 44 1198195857486211074781076129139015182684776926452837388289441725277283419798054 45 75825797484040184180673152627995572993826088231313011852144005615313381911477488 46 4799697892017260657267150337373330476535088100461548610061727624315526347615505264 47 303888255266679738881333590755071529541779734243824088709935263043860418751876708126 48 19244767796345246819458834650051466316856710432093696382097679525439584101277898606424 49 1219006720369819015072972791816372145885092516831650131237725227689771144957321007704442 50 77230768400711722397643394887552418064818563982319448227166860003448988564349898126446654 51 4893976030766715008402493764918605680894910403438403135461859378613680465327705114487337736 52 310182399731245270347002125758302491595721710012505683386513385509462630435623217621537356674 53 19663150185426316106095591839659574614086069386871656349758214857908419413016901635231496187908 54 1246713469895226775742989599941844639786908125261171888915411744151946218795901008781263962068860 55 79059663951907201380574694062408351471617563742568958726753851432751959086947083618413681068686628 56 5014357961295425354748840410617991340509911942983040267908025257500302183544213887080343385524744304 57 318086476599335069143237647598770104354939781393070465232954352262613435540605617538663525862219071330 58 20180975589564096961193865895695522045252798676350434715127879116895819033142755509663843840652377574250 59 1280571673445245771323438841240538526747355082118993693615019408449352773043589087520447583353153663604270 60 81269619312782798026085709345239620204097024077877790603237394782306113440679553503994111998768761755982930 61 5158377096356843054902773693516947685384399286561877121220128792281660703914941681636229944054114049891875706 62 327458678828300687517668491835197672832646201325952126734954373679574290030207778703043343321305105515177526330 63 20790101123735153042772312411667214521930900202125803267862653586045443869909504997596891133924584530432007693770 64 1320114461756750797745456476946692995409412379576067855155227592482830684970451457422646071698353468093572331460264 65 83833917588922739672385376922216037104626212930051343926740116163555228330642584351725395136249691371503662768645922 66 5324508111329780996684962978807436236433757286389762608130773105979837182783320470305013189065166459232376032596548306 67 338212169619326286975375952662832521167170514823294775291871866344368603267443861164288373469852187398493651549097373054 68 21485600174717194010030921789000558197828809730377475889850345033107064679632095388315164835168001161535760277428382703456 69 1365063492272845837226385577781349700902165420925848651976441490223125131408252525545789842680252278194705682801889679119122 70 86736912616465209577050772206015741690834862742172294961130450361025865652691425685308916713507616930997425484836232996346574 71 5511876938613087348295511816384448244807752389459530265016166474949853192283080210890252830886212228144086737369150164965803686 72 350298491020156216130397337110838752481575432770317430340733333101787509434372735049875643731795651366254626081206887663739310792 73 22264811746098341987978848102033189531790510966217971003712835413008258539586879500213863166648388634601337665823594453552223273028 74 1415274398945738008943195955679868891925979210837795971688242453423883161555151667792464017472174572242741403969226130532574922696514 75 89970894420092200769505558375720002366056962387338640337465970789204525043881389206827827631004139619518680372050904694192047800658316 76 5720080412696371401935537835092122509796752293484406974318870284981179456134821153047510629485482176759250843197209741872411854970908230 77 363697173565836317857477744926319598644359459382489864911046080340867446738782623115252990295034891045801417336057888492882574850776275600 78 23126741143751279427706642174683736229658890901541320374108149890906694288828773956128434758230393140028173949660038322537107334736355709908 79 1470702184413147572911986872672448485059957302815517967606789880894042221799015079467777951081354821187086990588711610627996358020068441065992 80 93534088600660645920764412095960417010583382522626559633554521919309872560053629149564781364479071193152035241686490643922676755778589527289710 81 5949070500436279596809961084120503317664850004277540846985878857323100787354103711677941884239299946591383839147077452250802764281939928300740080 82 378409030568022474078236329123953697007848336118809789517167731603420417409545961741058273312066613285025773197950290083133848464818453237946377806 83 24071671211113592559758868692982029183132777231168279207643814156610474299904345593534387567582126124721312346053647486517539063628109760647267558454 84 1531378662262469293180943248154850122815347811513493288415520498745384338727240966864595544935272196916255639657650854341178427516714256162449293896470 85 97429346414359786718381093077540438382279224590234923195995518714103978056055863283528209361810105567418457490130953935690471126170126085380584449316092 86 6199078179182167467199520975497173857409917244503048912693582090725140602482931817946658921734312558916137219412820299814761064494937449463483760960115090 87 394451731595623571282924651989157398685840048152679748808146320385071241183568017986502469371367739493807593919639138743324764134535967904129028798452900784 88 25100904770139521250109731029879474435278915837849961351172916643642500935727789942048278765397314162149963516970771408528907644421347232542300146538319110950 89 1597397462764604673641842205465026456269407795424192931701625148090563184926381739740843841630280857940621759484092181414373249818213290426723314554689101079908 90 101663271441116542560947741744514825916802813613673272310566224267763894818588159775279712471378461454150169793164531724980892640371044393195089598189071513731170 91 6470562549490990673285510885316732775844146758482811063586240794862502414424579679125736471722702677277524564994536485129601233962238284581924981190136365901851718 92 411856836380415828001513835554242972341805909706989522990004080307288085477593870597570032681964172041277810030155664628207105262104517549950221588748659002640841488 93 26216591689739548283980940039836856981517266037094768504301553747054928303732452889902820311149776834206368989976621435469255962903209963171208431042832050922904547338 94 1668903948624880451878709235951761695970446379123000875170939904558062326107780381188667756448872911067558367390596665952327104038811623014690619662906376764872146094564 95 106245631476199075925435162503276529341251059298702025066540738554525852733974627631332862322215760461848739114686717308138451257104257593711095246424272523272218948376216 96 6764176536400807128020140770811609198157737636174857468298008034728244315164861569700774118807925682115019686786151025803360150300586818167822903408914124986306128526589668 97 430667794655262095566158313670782927591115505690399552929344035640558681875100613207717226661417626448173169536018784654879609476460956882954708764023256970562166946416847030 98 27421612265121743688023741841631647275162958832604777067705996744329079106735123205355016813309003072328972714566183617865968613774818559899870469500638696911319279015617435912 99 1746088417277803113703684025312119015285582383309896762044721344369273049549835618280145222228442518765656787644400422381141539395278783815033610802622715191831821973160709721612 100 111188962457601944825037994293685102486244852169861685419254923874212995512194411925076609468352125538938007462441581013918704745555020970242766797065974905937672812221946433000112 101 7080743824223274018991444267348806575010519155272247945744000930259427785671045686493149390234097183052324921392554739782792284368554004876436827337823949404598193203477011742517544 102 450938603856514069721794902659031620737623126186939709461248933456091649196822505579285864303596575147176369474704223224571541812918091146213643165447314904161347272846793348504373642 103 28719499166265302688368518209100708321504989272430059436687490381499092027243954591128039333010044262453661660224836060762501515586947996851298937414541290387393569167272925326680920126 104 1829181566907434353080605842289838325004250433819525826129910978823477800009118551534320416684855063144247928779268474185153523174431405197821164222048127378684569845382505420626271636404 105 116508305403863227196644464417552490908440204342785696535362930271905435847515092332667487459742768820971747289381834051040167979950752020586023837156290889173390018213157054122493972161036 106 7421243615247684908462285617058606894042585480517679056114732995113886214059948243714970831876026964320877982145870829183697522158135351999486262740919111561922753453741662759306251265339750 107 472732927546740974299078078818399828594930453964726481154696751793383119787836545536980773259658494844588129380121732188067021233304201144249777422589544697247348949452362737116257298963853558 108 30114386546128093437734663013419314197424172826434387903378798452671586822480447740012872380975964121804442597898817153253775556015824556836165289983913621094915702876007329198541511877641553872 109 1918451565301211551105544588264699356277700161303399357746815086106011215300188727936631421201352864041131090047307929756472379186131807494598095472244127760804525926499265626883952563742344039278 110 122221038046787970282601523884486144187706246121239449663785419400922938085642954008280600408315930881044300729264828591708798571339756005537294980715949135273029058996032831039715177558093047381014 111 7786800989132043498657624127108467814899134727064461456121181206827636276531657570955543546615144634431980324341760768039487603487597060865253514162960082278891080793200471475637642393575102176481666 112 496123545452399043942641673384410878442966111253623623386345105125183275941647862856794402518351579268356940403443398160202966402923433721098501250864769764696191395259687611844427721449642272769042502 113 31610978805395038786178411111899939109006641111705458597614521336352119251882112417597338845313730462439217798055752702574470427008390985505942953755298326222814339805762389561401786454503640490981664368 114 2014202285145103349256183249717206940689726677484141636264121618037770899837659922958434487184260080236781617939540914022191101564894846773930795466243347434170923805557985351435306000260794200551663086884 115 128346775759592460940868887231950674130721735272491936668182345367041386324764986666419733346910088421550404061550498301289156041501441483003942530384879836411768295891470740141638050271285833650553884547266 116 8178681383605511308143112066343227456670436315248490966298461910990263442608952848439815638019574781682392421159763428397667200864988689215383569512127950341940564883475185532713358067821616803192027743830214 117 521192048892923668151888673834963436820985490239044726895071998645999892207488833660730996596459090422182930432135025665968603166991056909738006713980586474682881691646220196949022788275373446243871093286884820 118 33214533985077631283558117313386270053185130116272939265927105521616188062593849767387475285335510636220452799866170030039283522971626024230934454150369484693597608165053027483907620994165400404453258600831885570 119 2116772412296830183748711447245676466570256772691328276129213018573465619745209763125675403196301477829003310678461619174220760564285726925524018858829498333514460774841368455366964429457274708515816487860112330450 120 134907324644435574723329181761957161187097892255119222869594247550804310334168198610762770245664197909342465002049231151214635417456705783111621671422909877036698175477428897270726360865611872543921354152401807791106 121 8598288195302309671992178068056594378007640360300993406562411273671054859042478903369175090485163655415078380171177154469692089247039569784441546881737951765376718030620234921900858567726785032151586488501871826443240 122 548028723075546441790656127031075038270400668223865991418630669652003562277788201597452771170700778296278541413829444473053605417932258379167710051650111980404529234394518628837565589847085954140604871991475512572501008 123 34930858364012558219990286334582734082981762613970513135864288889346479888269181886048595165585191326682271040094019200740591702800241319260391109642991408997629227722621103076438382799698434141518115916092472336648837404 124 2226535226746108295168151619858672030352747240959470765385270773451131875207940971241528068042007736597967631974829483193755911673074959205156396184998671561948546755565377246665007715390299240966863841104053041033675063986 125 141926675054276236576387969392308632050545219166756224022538268420113897744126322844797069273744584050456179492310179895932739842168917637700901679015282201421416700628111123597991483887937375668000474172097271244968056906080 126 9047162814057994000011935626690356572253225015200243054884642090206660566193670467745874258609533112527806899622124088023931678889988270751446418019172300070636741656381694242234257528845489447936839767629232814590463137541586 127 576732576026386917463874571203947640031546035721666278632959158103777010303078294514586382154892266451555649255623499146424353167738389818921918496517201994247798284561906920399887342880414273253459620983059652574254430517951618 128 36766309903552777371299442002250940490292512906722877282971280934262503038164395182027179334445493054455398087089567417816819186090968087611167689196784333812467748105092669373286736430381398778948173945957898004062718811832673806 129 2343898918042609560254195613776359306703077356843726720613268042733854116884617415897761123197151985248133161169983061433505449181973082144626961292133988234741004730712058483849332236958501090152957462306727455453164629477843164968 130 149431027443844615028976760103685854467134722581053270648059832279831243007205145095974101938400724689650334145348402985602019645880828399509424503393545233855938484520823577342530309577551750046969224148147638477484995316612097702322 131 9526986615267769239043182138954553802935340590822344827491262061011797146272093054533793731540401273207082228260325261911872214402550474676112699868365420652079161731564673260780282366393421914551323301099847395752068179133288541153140 132 607411486268642845212224126586649531415816816819975499653689959232403529339032948395497173018900734535191804853437984757506826918496737831116829939124480223732292742516037705992874241047149585265961365454652507951687177139212001267675784 133 38727808903110414886090715304256514134714270719525478184043270568055111015855998846309953258597983072309738029561927951469122313317818988626749876919585956186726651966806039501765149270091550613723746905573259721394163299864183181838036844 134 2469307339173540540973351390680861053726661751466509673914094087400790732182002572739562714094353597113410071110858819990599581527542263162266332958631514270205014861421616897344588725445458193943579236654625481677089124534390014406947648692 135 157448844915270357422752310110932022010162329426718480310183176227225867818662428742964486552477793026559940573492009743373206722495721107401252279559529633536205925399759529787045352323377758094558199502967947461321594556386339207666413279848 136 10039584579672992896905614075748474619582964691478602632634792095707792698557497250584550015606031026347882845215790490319147011876252431478663486444705872248948747618755872978065741740694116688654752724750870115468139917353298249467481765120982 137 640182449847330836737731397120416670692291430229982200121925511245653593192642236305406736500760481555746769351275880570116069437279717723093535273763519137232514824867203455640184727240089631787983797066692559901965982247265993859901755713428628 138 40822854728333901548239680968596579649009907198567908614346189761722737607894866179412358418993003903230958728497611458451825914238206630887396868399973871525519346245258988808385681045034666401361700096109588926405629185476624113568748411631931846 139 2603241132125315345712567361243082717789319631441454285410859233693896603700374525945929501141246534397750047096075993169712755483106696587901164597479452337316636846269465565893688501268610855729642823126886027778901638119753164914787881149908632748 140 166010928543080894471869794697859310643147668002853447619573489394359660644502214317344045603282297728436259243724183743802163701652429715362752635443329947504853800301077938709062478551920637171610618766906255822885098608307793420070551265088748938316 141 10586930311053411386002347554524997303944948542800983600175063048947327464493805077997315842826284746199166016496561880659486153077248100010100871031414788357731733386459529287914411851360404278906366877212013573767021973207286043008606373077667781747082 142 675171913251274891207922966805959551407816805995533103718234546253262989461869532505457669600556301256277286457244481833471150502054827232851404562794679687532109416398019369099433799695857265272482880528247105210433758512286401676703782574669948999616800 143 43059547824245383404178685617050384741769036192079677953352361452897011732106806322032092761418214903237365762704022784530829073340703366215769707354471788831576040678297650710345438070513565585638369901227799668748741396730681615959397038792869029149088412 144 2746219179027262803344186398431028079108213495471551969596756713429151453050162203442137247354873751442844062073285835857773517516153886357147243546874585862304801445337710627154776396712534140706435102724978319422983895750938997840103574881599151413334670278