1 15 2 60 3 310 4 1640 5 8910 6 51066 7 294546 8 1710184 9 10051522 10 59273370 11 350336326 12 2076929912 13 12328636710 14 73241168202 15 435453806538 16 2590088923960 17 15409982499130 18 91703551575882 19 545793722630878 20 3248685323916392 21 19338137464967358 22 115117021133240922 23 685292429274611010 24 4079628009824756680 25 24286819022855604850 26 144585338814083592762 27 860756564759884081078 28 5124341666591865121304 29 30506817307117398653718 30 181616987202395516688042 31 1081226127892589699597562 32 6436902465004500365203480 33 38321063206259645898936682 34 228138363820033763829079914 35 1358185832755166807419027918 36 8085746801223960403579397768 37 48137233250515656918679146030 38 286577535211272162752067562554 39 1706094888414863511223546817778 40 10156971512707293901207208443432 41 60467957100141320258689105357858 42 359986624358732410937273282428122 43 2143124676074629958585962452356902 44 12758761288031455804783655374487480 45 75957312299167062525453192082335750 46 452200113978223639664084504726898954 47 2692103463062024368658143244921070378 48 16027021757429972707942375168981330936 49 95414396276547414744284673755832723610 50 568034857633340535378286140589908670602 51 3381707710869065577803391484073209441726 52 20132474074723562761382245173336103234472 53 119855572124196581663342125956883520636574 54 713541620252573738144280833330618018954010 55 4247959730623353429735193154971858788365730 56 25289571570617147859773626420396150265411464 57 150557554874745810125627096244104006074037458 58 896321128538303719608894667632720782611972218 59 5336109278248912097432935730753817742737529750 60 31767701689871448177720071903154800050702557272 61 189124101108260262791529111093071556894899734518 62 1125921099655523984720814715261881784950789902442 63 6702997213074141416755160169778927179597754815066 64 39905257706182874250600108393482827735127904319192 65 237569782886571165912188136971204547156121809673930 66 1414334977019486695569101714584822712808576949600938 67 8420024646725268001171474748347921668608225188558510 68 50127315101051349026130172144606960226915074634453960 69 298425221381999203712100980764790684292807322782034446 70 1776628422595211413611643988748487109500350016755767034 71 10576882668818513556340347405895548606933866492145665874 72 62967835911658570001662942843858503740302874902215983080 73 374869277040086022370896955331013039076255440196186444930 74 2231726290636964004829741847139548617828480669384609262874 75 13286237473624102455814143606571196521465649139038406049030 76 79097560908848948309112627850233856788275901315431925922808 77 470895101352014188416292608825250166739556785676761262328550 78 2803401191256183234104885203276408012678510884930388052729034 79 16689615620489651068606511164710849790574889233657786876183178 80 99359046585437202930395011227218734678254406692260323036047544 81 591518724148871002882497767457688137082665948679955853169091578 82 3521515282635490617932306135606948220021318092622046160465849802 83 20964796851830989344388638691405718443318252462812717574474075294 84 124810677155319782283486819193565251709108629940647770778179194600 85 743041072234810208163705818244833947003242416617568774155779680382 86 4423580158457013537063167839772260564761298624328359873046103240666 87 26335100641799826783759747508722196980870060616868305815463241191938 88 156781950585391491951293418563984820757670475981740727131880865040200 89 933377106231564611080212200598613725523234541045358089146707185384242 90 5556716313225821343896691178553039206889289599717920274941510996996794 91 33081051570178072220663590524419680907957429654998084548636557033005942 92 196942926595703504241243163320999875883655757126105602096844410435011224 93 1172469268511583633629554907323406440055115681555403245339687586031968470 94 6980114540625893463261928026018168652610030582239656942862763159079968298 95 41555032876988084523522007549591384435117507776393623034017762262472827834 96 247391464331575268456585557316476104462020610497445657908631594065611829656 97 1472806839193073652118008507732513289006019528638503842342964762215389997098 98 8768127839150497028124396169224332455503420578405252505631805652659497085418 99 52199693644692248032333679249487395522014959786534834207679497760081566244750 100 310762806677293861258784511227176093167369113735049435045487229183590337088776 101 1850078329411208624300438904317053961674611814272345165921857428476374100177390 102 11014155334590294493853480713171024330369098776417891046294378810830652737500602 103 65571071130318856975381541192692240093520781559925004005435171419285912557700530 104 390367235485994775171705049604839072183234374050040040247968241689186420095729064 105 2323990990449404875286188862343500558035952990900095230769573452677643997066549474 106 13835521100960266032832073590405438817355713529781857240703969600655834662968148314 107 82367636071644303026607099176731491954156195894308658457471645857921205677141458662 108 490362988319967278313836263966696322933398096035736057983102925991121739215405130808 109 2919300246821908715640821334236845018745395512621801417132123605605638820108115425734 110 17379602731219088183574133946227865152972605154986004942261634482971720891960343790730 111 103466778185568564085094111198708866307302830517712733673611425078454789649043967731178 112 615973469225019558590130116838504840663129310589890654242868387442000924196747808457080 113 3667102827040841179789047973766279888735592532784644734382907224350628568790029929978714 114 21831529791388479986290297369676823320040003745606868068228458958316750914679278492280586 115 129970637724627560406297679786179398910371276135508132132013039529940081256504036596309886 116 773760099817175035440536161293388252031036066599334229317929002712768955553084827184856616 117 4606461140381392268265585048672407053905426898352312100400208361436177016674586146582312542 118 27423854296515938358331678389597627602395721676319374343991480586719456805189966119134238874 119 163263677160699588185025573822972738242915617987302723369365944179260726347800080383750935138 120 971965063401738045961800988870421437063299570188820920981946366669332901426983467455255597832 121 5786443751010615371746160364348556756728201581671628349639721875402285083849025341121884806546 122 34448698357968086492590429735713233794479237987880406968278506103669614297408352253954706868474 123 205085000325288063975438796335325473037714407230613153278552504765012648155568888183948085215062 124 1220941845795309565793861189225565426637140224345814158905018913610491820346906683114887491408088 125 7268688536214934594240466971836457501382676065262197247100430158139205636613352088330205515531702 126 43273013549705118773721532435064032016604267615231907746855738282320040455658269743678052160323562 127 257619196687724401125822957132658707336112370210301348934220450450145436881673896399650418774276378 128 1533696062692649914230516362082724316305599579144981639423033988605201926591319027210716707686451288 129 9130622418523443033316155707240230507691350201050407796189153350909822945550183076647620686465969546 130 54357749085745515770486485466274910660891111029950052836759423719875013408863662898293607871735633194 131 323610456136537593141185307203188578909776694181476748324881618815819501282474726503669463266348645486 132 1926564824376808300915840049599507039124167467212815873822664374924796331809744249458410408018419012168 133 11469505858488155548276309564275690164513257434965876459781740210728192447363388125251115478777090958798 134 68281930082703993119133858116542618731269589025501328725867586686176506469142430390375905906350139132026 135 406505915193267991153031163315199104780402970422396333788090143708481573629058408484378523401376678963218 136 2420070125243485724834427994874254021705146656315443768776348208889292234854103031904881102921462511892328 137 14407513377293684679079895171425300362171106484377270350034365784453456216056688033834830281827161675184450 138 85772903665761337553721484696269061173706179639421210450023368281266935587088206559844096710591026329549210 139 510635722528679406079292043681925642760106309478658777192565274787105209782676724041948350113300338334405830 140 3039990836015869715895957358583707692658505037715218020617403252332320448443803280186627571949784436990195832 141 18098115496691329256127359672846567084621601169929902495901154352558830756311276405758282874222601114276410534 142 107744332861491878362649138302415025209888446563552139536554960545270567057209283568244627314307708576691486794 143 641439229730314731982284082295256848313612006426626083145461617764976947767590597739601790005969630106511592778 144 3818709295512941087621419218741258321557654583611933530496411306778265616960378041872481679897405095804873160248 145 22734095464925014723587139322739714986356974188052393752559903785971233818317599740952986762811416161424521187002 146 135343922936375459898995239193597116634795078089223862362316576543156688441256646876173206820181461049169958413386 147 805749122680916771282245061659020556991268360491212968388134584955891636503027062950513109838848043932348000740958 148 4796902842887654460725691468818251243254868274503997998559860195225723355982094540276018015490585991488197963004264 149 28557619532421034754789489235878146823483606356805553105014332866851569566410358937745710523208725095044610820436030 150 170013373226374442080229744188335017650836936063826922320581962276637275795943199025614962992118581876547067631940954 151 1012148335507992800549934209009520002590561283426614952634787263026696307988056122302495933644560632740524823549916866 152 6025668649651124685763148615238500755401443720980356919879017910947627903313487176292891957262912060867432509269433032 153 35872886810770913512193459020772337893118723590048366574735945858737790534286277408437017318293338567587353943350565874 154 213563686116874159771568271849086637117482583557283920341187431168652789409173951056971014241746637825234175999622611770 155 1271418390954039729103137388702693256143013553761551133646431525487329918163190698662088726480703417423156618559445069622 156 7569192844758805856978577976360349243311673466509081220125329114065086875922370401944895228915237451801497607917419662104 157 45062019496317767740266496732492381572512618576568561707753247905519927605770092046912508853646947057519491224678747698838 158 268269767032369447153147191344269356202429826028653267605291960505870198188490289337612330210561046715506754510916411536810 159 1597102586791137484630957462966957108522314845097637021723763258582962853220583290689799331581232471139882539915972989833850 160 9508103357868017951601692019641778324367454722159804006339663747500184986795447463319963793433351113982911727556068959189784 161 56605023504181291417870051343119010038772472859338029751590230085100916741151790507865084227666183402029451707708973529263850 162 336989256985461661446572318288711799684838739823763860553231431861129904132723464734095452706603020174992057994842655250482282 163 2006213447031339155215713911325176597605246388780645485862168762602004584923892656567849734446379528894627772219567152445951310 164 11943681620755670455098961195892114398428968982438259529977086967516868051964472602925070212745235723315464525380769743628985224 165 71104862181570470122940937016257840260175243666443140902491127093302169083952482021659397422964728907186122289580344716936267182 166 423311805052975470333105515821970117224686121924644787813314040677596267999096490505805297826617855139410946785237083078833917754 167 2520121392537526940531137661874781120620418459552914231292674164964048257077834675878669274119140755003392305149560839583953776242 168 15003153130422348731670430628217828838921531951998244210015112483811681628575834364822537123240799779308944418964607413971985280296 169 89318952857367189409714903013822874626648484229642034379680643958065252885844273893294194635782484217384631073846096617259566806434 170 531746578214922206604299396134151847873025473206844531173977402810385791520814040991698997280077762921198158343827051330412169237978 171 3165671051862944915776139639065127728943844057812305707384213647244842972434787987392072497223370476015974646372649456236358207946406 172 18846333233107423126370553579958042607766251934785830958184622709273711930046658401161832421080230329609967121334332223646234347043000 173 112198731489902982805615500169592609879285016790809054097780977549622827624156442050830266627669776486270174795404333941703064071109510 174 667957803368826439995337172828831260965195980637040101796148901446343518290851369329329230197505457552678019141205960644693513348501514 175 3976583524221567856586664895207975080937916895654038487359777378095169978413280330889723161221491267516401804381683681926817901947254954 176 23673975280110376566481131406097983870357318466505356394497506430934295817912500750937089115708817210339127507697282145894469793777649400 177 140939352122118170415256290372917768132013679878279824254908063334181291412213643720369943871886575621801432392329915861592162120827272730 178 839060645353085922176096679359348107641906871042789229216831596253449943431103621567126665787844197735945504263952105062187233279289468298 179 4995217843561038683123395349271867627899430786530995258236029682905960666023448766804247809937832192987375272624852742768434969872862830910 180 29738257231848162240764009096821762806376915692683464699076460395175377598322152201843223984977454103803366704962582834156432897897624207528 181 177042117257716170601249885534994907703340549073300383912707348260354902442348613527114699823257556347687423008954222444313141309857388025374 182 1053992876540431084525871627286815183742218811075487312169188612492446666671012135150421885963523951745636556162327173103477838839372957419034 183 6274783656031740668954496653704982803671364423200019725012980179884188282588708131727958574283806733704437837920172070219551649876042093461282 184 37355954491114358346423334140826541249398393370031981847022407366255311075470915397908212964204330252508164637558835279021813001733025196908168 185 222392900287612418047081391517480689417167771495394133484011300339992434033366441318410193396663831536750027775330158652996022167801078932911698 186 1323981752630637424710340802721629091498641048038576912861785841496520512745720238941585457423432744514663329587246410189512889807654612644503930 187 7882120692845403776285262199659273470608408412097782116554957641263801859482337056049272966477721630881478670672573356583351146419467351725765398 188 46924987065070255638794299883630304571518130517582325498066523136967407252796912964187819253826862621928449698600546369451462801898152057409024344 189 279360656460858751107131205619967649116911029827098238215882530519152966041858570621231773531317949198580101455168531150081073075899320718048965494 190 1663130482487328480698925234623846061374423306519477032059098583336343621898985726279211618508268565225543369887084613364857994147187262982773063530 191 9901190227787422805090735035880007929446223644767588332394756414954021708341950246477047957069152934486502314038862186480367309169193238242989354970 192 58945205417807669099913947704064856166320766134293425478510926725651001032658950998725052962852129943565546419306580157255486793021620754920640416216 193 350921168244636661219409278144656718087657480927968976779268757730732378010819046381941942860136859373002699646876291676653940323871707573685060299850 194 2089154927009171304078341775622863815846261690148273089617250302009503807985862425284367197588441046555415492310572197547867606223409836255251981563818 195 12437460900061853694065468979237271088086322882616904375408812144242236331487833567924156742475661411965938957010055432532408014357742350833955240710702 196 74044500788661869867567583890185219916528130494213936146465086485359716250634133820736804116303606677628827831832326874921390431890530237169264441770184 197 440812489067996377618096566389456924571794773007754407136439578298494906117778554102240941510422097838967667254802563280811444777102863740521390399558030 198 2624309009428519004653387332091615178909686113557438003778512964604749073560916053317688830448498577077019697561650277101598495696656946056170220671846906 199 15623418001447229458943595746082712012389560130741321853290650227379315497574780227321520537671024624322494882819430331470171062109751791854301720689563858 200 93011603881625093199344582245425225133226218518131555295008170214768136334181328995414963864672033092719777533834012288546421331658344843261729829375368936 201 553730205249002583103802318880626402140382460149770497332469120396425878084347268063651548818986267411741057689524968528681381516291060357145497629475556866 202 3296547177009558857620265564363066584664939832417207592765230482579019740797290693988681682903585749802981942410238219665338431562580924982915552601545053722 203 19625484012314075526146121606715373534493415021359391990990309876288306061466800415157014653411719031975384157182492235666712296492259130674480898879286508678 204 116837285206696301317319769860167049159469585026102521445400377040876379103019608911538927596439674717338257639818811778093247813372043307700999081558485918968 205 695572715857889640665058891382381953567716534252780790581851938455059493064452923042551088767825353575683266863366144795331565540199760203616345236904631701094 206 4140984636796329789363620724391383723548372502617395333153784448041212293406493176385510712725392707195697140790044650564692750055253188728136753755277690237898 207 24652711889416083835737419914041348886889119737588884848026686551619208729639240226770114319636855123650610964165625638999453648676214459238225151118051392382986 208 146766109224869607394656314969953795577165718922304709536541806452754634363737126566244725028921512038225928416464519292826856337449612398912052775433007168140216 209 873749343018690185764038989944808002630842904728096619949414979601953834914948809396632504185530383330237685526741868646191971262015114911075980706396977382631802 210 5201731642663371090706168629208705553237001058641180137689376173350190480184893160433009205746030602193722664891588505885379443599817369884786880693317162780519114