1 15 2 102 3 870 4 7566 5 68342 6 609086 7 5514982 8 49362414 9 446198614 10 4001326366 11 36118081094 12 324279012558 13 2924285830070 14 26275991783678 15 236797822738342 16 2128866218464686 17 19176856665755158 18 172465933376949982 19 1553120660115127046 20 13971249919283523726 21 125791646343362122358 22 1131753275699194287806 23 10188518588913635467366 24 91676473828171333254510 25 825237136410153762361558 26 7426036701745469829791902 27 66842421585740488527310790 28 601522143152727300342586446 29 5414139053204587225485371702 30 48724009408798112363079019646 31 438539986131610953975914580262 32 3946683666953164883899261054254 33 35521452059231351217966727101334 34 319683491521982358118841428572766 35 2877222028117905036634882352778374 36 25894477737413768629276097652035598 37 233054137024509542172713621136844790 38 2097458942918283779294832426814081598 39 18877339050331845421669560257622809062 40 169894513860008611325459867964605785326 41 1529061960308071982257666926714592251478 42 13761474073776433486993522201950379850782 43 123853882758137896798919663955424397906246 44 1114680402803845684686357955509969549741006 45 10032157110279369695720698027312902287249078 46 90289167131344245097641871035912581221347326 47 812604324112091842950854434744517727738892966 48 7313425499972924838875123493686767699103917230 49 65820928413919515634154275521168691167883888918 50 592387626502237732921075793489749319607197697502 51 5331494014557522461355158331559438672588417416710 52 47983406497357711260042891464251367504622215024526 53 431850950666710724988982110464789153013777091059062 54 3886656401889894502769316610560748475768457311247806 55 34979923497717672840324397899489763822110189651178342 56 314819194402407478989892914057044976892411753030134894 57 2833373612746628032281469649000631300942138232847543254 58 25500356151519624717057646043068899074353454289586673566 59 229503252274977341958329840499173425492711317271121056454 60 2065528924631489932963376299063742829559419156399121570638 61 18589762871337556064566984767094204104847827075762364077110 62 167307847045270358305972587409308464290342436702680538600318 63 1505770761982492281215166589228382974507729322247686928825382 64 13551935836228110778085342886088454661428124212379711466142766 65 121967430057681166100891534096963730629184485095208229951682198 66 1097706814993848810059126650776768710458453239176028289100460382 67 9879361744292636424994732884388050459400221503010368049408544646 68 88914252680805133832976024586069123782429764116808744165606371086 69 800228296375527584811022247306666502051181818228122719392528446198 70 7202054503359158968374776847952678989637309495967840579055023280446 71 64818491739438357805921945719455454007560606170696314565303968296166 72 583366416740338947977450005217854832500166365177090426135691939386350 73 5250297816384035857193090154221315657386282209682606670259754657294678 74 47252679862942730053483620497733172475286453116341164249077419767599902 75 425274122338455080527887821204799102269564952193272485874103001503298630 76 3827467074712524246267223550999490991792210969770055604668568057144281806 77 34447203866551215402200490676886320683930219913141628453721741831605418422 78 310024833367717321689450309709083181478773781930635421390419283859056973566 79 2790223510860986481348694000213101154304739374022530449562923593878009677222 80 25112011519960026460009724363030462155899842959832244654668336616428950844334 81 226008104253121537955520519463284963246734555173184699559542140776004068836374 82 2034072934050228365726329933072116813422000939563976061577355936463428439276766 83 18306656437621068976611966074173952376861867149221230476283173550476186218627334 84 164759907708802883334312981484010836156765396282992371152648476149306603665665678 85 1482839171073278422884669291889791329853044933473986808001156123379859037559335030 86 13345552527170474399541688058407534551517893992324675292864111766330622089259803838 87 120109972836606922579147983140668772064790763199769824590407642934948232780331763302 88 1080989754850676803239920759554217347678863538263823964393161544873758699507048881006 89 9728907798660288893111713147014159004034495211899419857304231744937507630746047727318 90 87560170151050247062102514588433224372838986565636154803514604231613815786692157402782 91 788041531631433028374619649175832444827697431753187066628822990692053511981720915490246 92 7092373782677778247741138526479421654161615555913094775170224002673003884837534175205966 93 63831364058882305640555827368683226925377733340056211498588701110784382386790627700817718 94 574482276420961466158597480438069998178542795987341592861634113804151044388645657134103166 95 5170340488592079139954395049298920196500518080502477076029661693541852393112193468580572966 96 46533064391405630174123255506044618382260248123852600396924893795560068937614444360931117870 97 418797579566317299001981786288937053361818369521303706910362329866781243851184332394739986838 98 3769178215774933029129579295241362049598013073240096686824778564410145665392080832511105067102 99 33922603944347701689942054848589475467249574294346035941449683475228554584964523211586565116550 100 305303435481632647302155004290859183185339285961867469999898676472868509962914198735267737718286 101 2747730919463684183751996348438740908596806038219806917686841245388022728195711322045517690977782 102 24729578274222204446362437219716946990251364755158227300269990788205392151447793563693146563876926 103 222566204475010534587520488505685914477196259521048364051180467289659975310212617990797341382524902 104 2003095840223409998644223773791853360455799220233656830754009248371906245359070563358424023079502574 105 18027862562391724966746056926621758373873689300509425667769009734791814812979923544151548203965252694 106 162250763058716427641903653150251960634987342224395544639063331209559213356553866751375766279656270366 107 1460256867549157302559054095506421490726510877520385308796237467076131878344544945317435703662735923014 108 13142311807789739803699926215442535188192485057938310552211202511786890123527299289088117745692508768718 109 118280806271233228061900327130170294608707883509141305127950975792060606177405271976239545309685823546550 110 1064527256432801035131672751180228448983744643769945041452545488978571926522211361143450370112584667676158 111 9580745307956384635070714603249544128325632348388087593467373073318920670836024358244884128562355525318822 112 86226707771156460054770655161494154797618831839113468814044205474341980168996932985403133975530558098064046 113 776040369943733051614099964751683217344713053565932108426123299707544284968905536490112187529914793455746838 114 6984363329469085284366812383294047446894867690524742808263525559884004941815118354223271023060560611942101982 115 62859269965402478247288128325307510714928034534673570113319279540640866361277474242852176872533451201877591046 116 565733429687290054195632850640471061308974880431327921480204574030946360112872445235108743479478380921830837646 117 5091600867195432209774496591841975363594680093469148561111491033480593056355851279716127991184865700739266507638 118 45824407804686481390205784553325714387531494479506372154372597759355554103921788637564836625347413639147493911486 119 412419670242712148327568612706267174709402213535954666236554975205169772444706276182731731976527259203185368619366 120 3711777032180473894579844766098407632007898569180607723251750276754428094677460158790699899378044067996589656967790 121 33405993289653278224744459008491612208802154137767560162994533846508771531984560289242584836254960032113764567933398 122 300653939606665610745386699033066981477160440335345036857918706416527494592531002062427950481611471284637038109427102 123 2705885456461567378121990906324549266664201680977467285357811865294263720128163426624376945102830722054673949270710470 124 24352969108142481189704083806198715840474703030017704040799800398152279185078066616175509269299382868999148041889093966 125 219176721973368035050919136031965133399363243543662506670344238998260821838359971900522981396935653269384978499022105142 126 1972590497759680478926756800510762713792488290616788045633829908924215140208707973682760729280600053159281300651116437886 127 17753314479841782387001461437275055515327331731754624996660130933880256876433842371737053611232035520851393507730179449382 128 159779830318541700831445485926694861658812922355273925869131441527582537029200219173785856723500943985361650622553182509614 129 1438018472867128476427190573627141203647174624877682233698002664601551739283126369296229793924622314825873883714529246424214 130 12942166255802289855165896364167651450113443469543400384609363606262259671721346851725136377571013988444940395800782306582366 131 116479496302234368563272262060355788110806844730929658119028379542485976002407623042749578524522658923191093652391320203695494 132 1048315466720007875460583431079299200051722458885284307777430376609063484680275567553913319908390348522494148176315209588927758 133 9434839200480818735223702889494655736257924181144833651750769457907856336171829556399085139952206618769984855821789888944359670 134 84913552804321855211613661046990069919535988894025020313497760976613865716614535503903567415758379547348875695383884636697321278 135 764221975238937343280178509931695559407382794058604227210765573269420943196580691167278305040169307240421447735746634788941107942 136 6877997777150136433005502524307737643963839045251368436020428608840405217869877224556632514081251389841462477518281928126530875886 137 61901979994353437049186592578361921150419299590598393871400582741064342575696372969579648663286115648569442657700022280653376380758 138 557117819949164646951638953249857017849502235880673678624172255923085421892457845315874301419673499083882038253486296858143098781982 139 5014060379542601891158469160532208224927026288638436968216846498888203401238153819106976111629696111688491838657868372620767650495046 140 45126543415882531840975239772703221715860938631551110363179148594727843108716779360165395299949466380679105238023806105581285125458126 141 406138890742949312360711379027706925447711055391164908098373012062979260249720669940966698871499579988748231181089456535643346595499958 142 3655250016686495701272406213654000786686523604749977807626780674916147141834928916454058484153674548525781393347019021156517890594481406 143 32897250150178815991714411048363725801205044194197898578011085880576176012971499361477541393392070818058269467279350251047059715494931366 144 296075251351606729122752857677118402229722922709994278800872151872015912893578290666163786517194172669571287311972886918847571132926792110 145 2664677262164479839165714233411729165245292598712652605106457238650700036213201585854809925980574641588197738527534561523088967830371662358 146 23982095359480176436575103572944452140381026439962978283685375754271324999057813246249534384250541163182134930609964017042296193720792967902 147 215838858235322635647691590734538099842735264963852411862839741869076021091217337302915517494786120134136337010925746884521159460035199600390 148 1942549724117895996753579283741633947532782425018411982925788308818997028846014814787503922753770099169855352010364700142719454234899882568846 149 17482947517061120914840830946561129720309884138021818073173962770427548555192239923968038773506959429362788488388387260603605331996293286608502 150 157346527653549668425947662377502857162777395942366487303066085430371005268226494186620431225253019302165505092172993386396234537593852440736446 151 1416118748881950110773403897956814417034922507425493941204988568511952529423634153566300557106663987599270387770710495457007085300143458574658662 152 12745068739937528180193198446276299154025107806929643975814347873901774607468390007631084538821710492423329657785786148318555403179413363792345454 153 114705618659437921833367216495790503348989611774134662571875348453804793099199217960457293441736748236237834372032780800216086525339992713603742934 154 1032350567934940056396858313772400598667504069480098779981328768698513321093071399091795748162229343813996165931074666193336995718284325117798980766 155 9291155111414469649963203370407385039714994855563693266847348613693922381451332160044711026204790398687212604639341760995121078716605282051706616774 156 83620396002730159449386883031841015669748658865733359376474222673208336810135442076932656782697650006588764862010382029325396804969064025681064990798 157 752583564024571931938321730445528832396425084537745503650450561364320082998193630144664366671576403264058928660970195120152785224390274519867677742390 158 6773252076221143724203720893201027665501876906136480669796235014730318857096089376592324923769365336031210783002411578815781718322311496697090354563198 159 60959268685990320524277982768180319127686185990603642564540304782844586102369988224288372508050928534940938421007909229712977438719119776890247863866662 160 548633418173912685619395488518988022818443415653493680610188876643738570103435079040488546875529710737754662245745609752940156820885385674344816964020526 161 4937700763565215638389182667470153007684549539214391249291274411607150877629906840147854387458242018237415412490215995132995755916038776683796026525149078 162 44439306872086929924360310846773648040262703767076257359073385404965176636192979182016817060056339819710143956994488796499267140898013388885421798652466782 163 399953761848782449095748316815491263994625807096370313706998333078417176127634560506574621262493743487231097484440256275314422399999993567202981383689050246 164 3599583856639041453726893176514158239608057910163416012699521229396169482681345502295128408833796578986938531731914631297582731693533835403941820928425659406 165 32396254709751377419437547431720451203977552696493787440562810606147024229515626426611464489303843336481626729932433356914666467370174511118396276971058418678 166 291566292387762364809496447395549975044375582967683698756622784800804749326797372193073917716964654555882893610573714428622295605937578351867663624568592868926 167 2624096631489861518943695235852240222952121390355720262770382224598930975966163537684064913845921348398320724009739342534190252653540197930459875791309997204966 168 23616869683408751933154509992918757008091490915991504257787755696719406320336706335396138476889615837583087169750651987614082224667303233534271427992419432046830 169 212551827150678780206540587592523972688488938895054537596871634255813150268959400297052462142094619835008630763271757325550452533445549609016714205118258032261718 170 1912966444356108927433580274983436177637141983361831582166556423330323581507578399212212565532333820895289408497658069229433777361062807900386133580940129564137502 171 17216697999204981043031987623119379872379617802685845554025220378896803251154562904719402843133373557963563285777264029345272130343888285613139433256600652722986310 172 154950281992844824255223422433849685307319602252632269229954529709420147353070524777724332932628382152745046679917443859571827763087275889909860143973907193464702926 173 1394552537935603456132033815693448318379004962588401154101728299863554371132483307540557753252545022840522245602637746230063953301373204201034874469704283616211335862 174 12550972841420430826257870811232521312422051278121697896701586350870844918486559003372674479406817425758974760029090347374532627089059391638523607045114836972765252606 175 112958755572783879492674462905703699981341859461883964709854341899202627522272964896292712931141927340189382183328968459516802610977674823332141636871009134883982040742 176 1016628800155054900274052738069936388942054074149944479515396114595352171457880768447094776430325939187680549979411359418077439145898491695674462525030027450661311570094 177 9149659201395494214230387988106667600454169840907136937823720916939032550233382950208446036024679764765359062526423350210731214542361056475184771312810000122927940760854 178 82346932812559447104118480920641610434986651938229637275226600832193183602999253231649152570255691150374873198221772157888331417392688237765333928601735012361933830873566 179 741122395313035030011494466890913194437079559030786452497499523645091280483554546556669012340177780380005026357116828822056479908157185747237741686111078974543780964878854 180 6670101557817315225321057086239791220863129326555815761275597316450745184032153831606303699238307271924188628970544630615070195385008131971820845758497518394435316423805838 181 60030914020355837358037914154902304343137047982453066048051940021388162182489183061428270329059879359130199730169469975033307913863502738694021692065141937112356730413582710 182 540278226183202533788394341374764219238760515907676224397746163388771275990442505408955208580182396584293579249818208938073479744426134357080047308403592695113254825517545918 183 4862504035648822822039290242002156451529674278057289659533348371652463670467226245052031452222868847162957640739276089869615247619431150782990726749117753470133106180786650982 184 43762536320839405266067304283588179996533276779734590616634094796135139559049364643852162587571052299279416110541651063167962923255048538738915117073457522580316546046128121966 185 393862826887554648369857615566623330833333660903982018742757623290007291069206401492757332730037649193585527291151364021396241146176233221153029079666108209211909194264838051798 186 3544765441987991828138887341703817316526000919831874035777354165071790705984866594891418615382472443908825270634160255876137923960303922653395915431844978831154180236145464980382 187 31902888977891926506255444336724533267125616494586095079846758244993098156152573084536289517830271442077475430919530736130434083302662188865457708304444152107435857855231985704646 188 287126000801027338165527849058758714570294098846029366492855260705274346148430086408725676396234664741073862264320771332842784387604188742174332270024279268771016418118366581233486 189 2584134007209246046370625492138005065616475637468282956373380568732277169020893135081277187191595753441548204036622648006029134920172526987177211180923137344936777192270349511327798 190 23257206064883214396097009573420600898199859401791324556630462879123184485106153855331990939265861182868343839424605726498959185488177291481214177428324615279868224188662888793010046 191 209314854583948929721450166655868290701128581660682695570991627398696754046472075652750498967013450779476880280019512079707376354638261547379346756711196947678008624252590776405936166 192 1883833691255540366338721213716926009062369667570175953695827040082585663726581074606685311026036762989536528019787599916546556428335173835423071623358053106642440705372612304219387950 193 16954503221299863305558538533184336955383456949980569046514512281455379953598037836415639450164641111533515779350521935018541167886175921262187377148855116898487129484710643069337379478 194 152590528991698769687288381745301670021025393881695871926679161524757660234153078318358340349233989330461087797232908117120822551472561200008619329803094227042345551487255041271774743902 195 1373314760925288927648121049871147258900194453646238267208650667749340468480735366770201135652172207098681417716433803457764460619556490207616243975754345970081702806818166639099499748230 196 12359832848327600345423220502009723622632165528434916619964429471605459591145150490299614544714926503847431903268539583886920148170929882996200425457916844628866329158751297391415604456206 197 111238495634948403133947497669601741226384159840813594605478245519378319630459272765526579117717153137498807981285141986660369932060651206090939669783853731468393518457630553201229971775222 198 1001146460714535628020199288024754833922840422455802979636079905657705482384934803441855126235764527132130375680012587752355949068408944284122029473693509288524414824803882828045134337666366 199 9010318146430820653548085153419570295864780906087109022734157323770493690345366073773692329951695628902940348209785799715775091667356909087484080723608983067649261353341543642756516258363622 200 81092863317877385871860080622025071593125478412258273812281164006474536804650102896164874254981204910966867060812206639811182217126289760025707698651439510860638924774366635478504715804823534 201 729835769860896472920999398692623872478336648145237244369353485151196256731403217862105124400129567324572964284621557318287914364590161177899525323954122227287953816451340058791126791547589974 202 6568521928748068255741538759489043531879054348303228667502689307413956358078156635802935095228486266778231383995054273178277480536916997188053921218485024480965195225062037245837212245905108766 203 59116697358732614305709847216969754933062780390545263433211756188131791689369033145271060003146910275779956176137780831366055930422106346795387266384040642485930878328211730180717151668183793734 204 532050276228593528721634109463547381927315108032608400449575738607892184434384355399509875005979545678751845633098468693628831858859269974885740123812906343604910500581342376542270964596947420878 205 4788452486057341758714065643995729791824269716564371872981901622181800913238904203690420130501813325840865965611398034758682746686811617112638590047152984395865136951298377163219767588782705288630 206 43096072374516075826809417052417502885755522736428868081807595632262794228424376102255455855752454961618112615671902348154904722138321396255252421786626302333095876733405826920054260643042914333438 207 387864651370644682453207013257768472884024642110463366484305391700196618932397900437786055505270910416324950955472027879332688323897043994543745355799640373341467962085599608040648800312647766036902 208 3490781862335802141990968866168346516634152198202544059926769473821767300391083605054191828141115231542463294767164089352725752565035849376398345651440265241597999533063838742539878903291422810124206 209 31417036761022219278566700956447114940659296761156290040252292355597948483005287749250827062284957954581177778419550932299071454282151729831642742762898516738066366032365720642046705680394943273168918 210 282753330849199973502323209197454904719231163023905583715252075997323178571683741996020130136306209301393062042123804089634791876291935415341251243327789264580115026638775597089231393147579463498946782