1 180 2 2318 3 20958 4 224156 5 2227254 6 22904858 7 231988508 8 2366228756 9 24059229300 10 244980260166 11 2492868966664 12 25374399195344 13 258246420327078 14 2628446232292538 15 26751738752624652 16 272276599065597038 17 2771189227301435464 18 28204808295668112894 19 287064588065770672830 20 2921704693556810146430 21 29736709614417986541502 22 302656184074370616229664 23 3080393308295084666412416 24 31351823098442304696809460 25 319094577676745319189861690 26 3247701087217156684662445640 27 33054658612813488132892675200 28 336425806341695105075731296218 29 3424095963320067078382055428166 30 34849981622251208883785471345756 31 354698358917707449515965239905194 32 3610071511300563090867983107116024 33 36742815377661633541980438800066186 34 373963362681812885764166897420743010 35 3806148091547803342752567261544484842 36 38738456064058218651404726622615957786 37 394274721353679076684556062224753602312 38 4012874329361922279701927002892183803432 39 40842487512163615593556129815790557518268 40 415689266413333932408744327986940690826518 41 4230828647735721236225288073604771062587080 42 43060796832562519336210197658596356292839592 43 438266916067984170801446227475021730576054150 44 4460620886014189842776512862597578393102358634 45 45399590886891257050798106291142239030505367564 46 462070842908783394717733470070135985245673963854 47 4702894006211905139768299720801602783875702824904 48 47865413654827786082977833918253621699749670355182 49 487167650668191738307649080311687817486487016840766 50 4958325892032222467380400044763003633451885776536046 51 50465164544231802644026742424904605709500891640675918 52 513627560578230808840086601732382035522360211089043760 53 5227631245595495979881244930695899961942172234250856016 54 53206117695788949419861998198351323771548903902372506036 55 541524607850504622969049141916915083811125859117383801210 56 5511563587185995460048297747455264599168379652045379545640 57 56095942336161835558475598580924580659404795623632351415600 58 570936848827795645187732577865894132560273508908883802628698 59 5810917363612585922011738307117798780288633638544082777639430 60 59142724236597453845172081267275977918371505086439631469367052 61 601946579386843687827486773119600742073820668088549303803688506 62 6126530171082418705597811601150380057035718403081033074334440472 63 62354988337032374713830678870118231283684679904663619912150476666 64 634640565203402345486178872295335231789557079900048442599301885026 65 6459285098807264435043690565725033968379644512712552493757851296090 66 65741722598998302767745753560204339076917472788908976710144041728586 67 669110284523857878650749495057492397210428805283297783449160808242232 68 6810113199899932584629192094433223769263183083300435325357295051128664 69 69312403154068770323847600641052201291776035112808127636699663184342652 70 705452184122689061508108528498994652239142960616162221319087745785043990 71 7179996096474381638288157621667961477491985399407502854571451929505283688 72 73077020818212686596595980791833937333888013577210139696660292497628903288 73 743767949161940677549455748696304804706478097296446622764014436479997298694 74 7569968726238627728382517115359525996947517044929181451599799529063227554666 75 77046109046242288206725839658429098341129414510945057487331389961060942286428 76 784164787707781382892295702060336811245766317744821505099957165222995374671678 77 7981122238265458538114875260387583127628689914646359594186045649464526182393192 78 81230773404572441728377014953043712433638042011797782093706281916115998168286014 79 826755730700227391783010634893723885136583371780158715082164739532406174195395390 80 8414607046043360914549810327422756991814404186632031034256092147847752463788716990 81 85642722644756506165916654914113759231968368643519284218539273828653094882874985758 82 871659948215351620793637972153205622848047924132578921031222350733960946932790651456 83 8871636046350142957757091199148991820727127354079336130565691886406453310639391830240 84 90294301464742959278246630884864785260920596999938226063415440034013860812926230656820 85 919003082904884538784798646935647031981788975854270510493171739767582483415543257331898 86 9353488012955705655209972801551931571714644270448850066041415852805869586231979168935688 87 95198525049519258838024451672537423078836079733833255373325455777606706957336164487776992 88 968917601546175560776276253581995062824322375226003086485114491285977747962223322959074394 89 9861511174649593626068497728231089055953547961024368002831171187428194571949525625732699206 90 100369115487788161198165472175981657962732148554729479897675161354501242981441444172113336508 91 1021543165686156875273662142691486420320805113320401475915381793360953038304953722788368917962 92 10397126987604697944685757228065879207754178397203590427155595775898073700522021314534600777144 93 105820540166570885556511716235718526593359075229696458168535530790437828174223245151662453955562 94 1077027022416376890276428869487863520356796858450228091739638780454682253303205411227858808801378 95 10961834112632239384118855281764722530178554759581317713405144420565164312876691811176910758405450 96 111568052251165780304283830110473934031371035588774937794195887552015594994005832310907053376425850 97 1135524416372497507891752991300795569355842207055420159092986287105901056059362733597714548642829288 98 11557212608456449194019800856280984805823995075057370249942774230434598433813321028149627858863303944 99 117627733363726002776975042894989172393962731056910403135218215103400095597546945185076314584429087164 100 1197199024111035795031243268946481218909608492738130315612350351732314440661059050385942499090158386582 101 12184928352741790773326077823080281890440832366239598627013759047187007811791042667039884418264009484296 102 124016538579871491606409154096666205252972924745780471518185502600863235159805773137543850085554670787656 103 1262223412078742471963992686216351348907351589520629308103872739284041722696528558802910171024930226243462 104 12846737703242820510066984358376033439363927114128142481221945662846457665137025593724875960562337799605226 105 130752343869236404435499189790527074011907040234189468261379498737888818297295863968147761678328676428393132 106 1330779519456022180415271924907800675707364001019431781767023411557052887796992728003398075442192549655231278 107 13544492412118652686833846331661584969879832155351935196158655167261558093499783435281189320499052107994166408 108 137853996112691360627045412235383529376710458221992257214813922701347972577739099272110088548378221612188873742 109 1403059167225398422479602171027610808546537899509882304388171073284954653385673777129483405776950858988148904766 110 14280144807162351583592334993769882732561726213308656667891470378207273146498303567069299042397686731018219414798 111 145341365836189402064757786266325765279955663009209450990351667828713372236284581808208108333279173735607207186926 112 1479264594889404116876038172598754135813427960160818089162018205159736834374150206113297900397105403234317173123792 113 15055753254442405746151039925258164103455325842843326572532393378220356359435462377981664711390026111102290872270576 114 153235402808785737699679776948931882892278602162194876998693273882980110194545641039565134024858343568619573802805300 115 1559609026339642212874874669300603916825902816546456866696117051425148684953487039287295243898843865017403095255090042 116 15873487917640834475050332172401129097952660562626882946969533689161836749195964864827622451453709316449304363993788392 117 161558194660395337273395086752316911638329546930730934860330334354123810830521055429830071743342757604966112820155457680 118 1644317266460326198746108266102805178093059477645454188877702865091015144504532535994950238268077308381999539644756759386 119 16735636830202638068768725682872511679147435634635088495407874742274451871440907141199789275939928694328556207489512488198 120 170333028683301709938401191643285875494522618797861584061674303474470093733381232225429792654803591376159815311862424701036 121 1733626330135605861983028659758526820000973421480614201156793322400090044260648703806700785534886882339975888419195598146906 122 17644612297286554030816585420960505486770328873813396430318038641276965283070551023906520435814585959018633080232596585770456 123 179584456990338385476618608948132806661215333654562351477399138282693392324920762674033349766434448799101790450920851073916378 124 1827786105420649919552323581287152966920733322663250801672201125630970679555666019318312753837091628282379954726382595570347874 125 18602957645429870286581038582996286786540255656100477308289952158465256608049630304399845775452979974332141396518927495593925562 126 189338365212056634711525421372361822258536710180244168879153040345740055696615251247960517056034989214320545683696395549216130730 127 1927060052732047823528018330908884350664513766637136048490505651460283761277996130283160703171812139369783053084469728838223318552 128 19613354338812955429245956454738122611992569761097519283424064115637022245185418747898780049308732860882298507003558657455826194232 129 199622044925095100522916343113110457206852877848489277546137137302459029692826777640169940873812252456369394778690967678911467316092 130 2031725942013875624809046267166718867755367425316004364945934260767570433782570717410246632892723775971001189667564345719046743476630 131 20678629482034917338152069817296517086060463328308066698979327303337840085371790555778950213357876072657839587748369356848826887827368 132 210464270014406967922576346259029930024687140022128904464731340932062843914502076500895732746645566803240879966680542841376837359620888 133 2142076629942027236312039613675599276366296105054916372980265158162173941927513902598770631123871202240315118721546550035641739636065798 134 21801763730393265254662995935471830001897192120384298194355109094995381961625439757201577774943572236672631393300678088520584137539596778 135 221895377183007292085436650630234728587696510785565521453840940906923148467323855021474190817390490996768947736925425980176205498617136380 136 2258420879341440084184207142026953566928456565653727560893770585514647764333310491039315583733328409466561323227783473954567681845384479006 137 22985899629800652511193981848109294566943645834744867724847963003199149137786996824033571843416546299008694225221583218491955212083063094568 138 233947350834507924772890725231173502793827206005120505438925024045950852177786570048487843417437085357213050613652489683558757784117846057822 139 2381084223108956426177092362185924175980122347967898386869664506071474248029053137448105005972287375955703796417478494301965208005385633876542 140 24234350409673907890580175854354241716782203869374777016121976250854528448205856083337027426727142788543425735996975075491647369867470274433502 141 246653912565942602691837690800728013877155508300275813001671142906579523244609098577060646366179973298788940358197064758914857382621852037788862 142 2510409875059089030262329976527626236468678023654808597914499257634079644491734135934626147519198370335559316472054027326472001223936390116050656 143 25550609253397986624768137244298931775175061292002876390745220388222174794216175760451234622749858556688776664524337835265429472105560932065882240 144 260050615521284420056555782015501761933515168526578341788165218389867093343393228070993760740979561549726629887646031856216369382598956302582993076 145 2646759690241250873365125330154998908669324385002288734267956519194015112054796076598426822416633358655057191603080269478323208209533958028682153402 146 26938359072303733591929051743838576278296247631595428253699284272527749676410570096169266024161910809374780700255597817365387178225935139463408300232 147 274174943869658195392846274378647047550320853820236728184722680493104924807306127717625491333162862707217974157209697297107810793092725101005214331456 148 2790515177415430393768916824871923716414630237276626139275751727586360355571819033273145450781361276090828316749043683586970562531613957643058194169690 149 28401482810507190218708107415629963106928240929443603330196443270758218103618844887448843559800661431754313306582820334184368578697533530897466903475270 150 289066417686589213247423312082433328983692236526803539451025341406541569880275668482812917175247373926523491260894293541127064537846131640192123673646620 151 2942078566519233917715249211573193662499833500773945501900627217038755834006149293811812414567232390728665698643341427764598723385385077135438646319175914 152 29944074309443534891245673560683048872167905167684015427580046451238328606121420489224041870588875435965447543934807784252535957017593726287644165616282744 153 304766703531747595587980945245814008421883552931499714790468095338325883075537044623685068309420239416915673445861920288235432684920935865533537863452777802 154 3101873934113083523465800237636648272301194290403714949967498228196081018882785747773136588241741839971261868172687637594100047321551251088513835513571954018 155 31570449762494780378885191138216748610942518886036939460267071179531184874740409632233167643149870124110920078361177836755088970524694247633074483555345598634 156 321319731032586435051951793300378734628894336746977496355901622388115072566205984645069847635577782171766772704232553488721162883033165568766885748780184160218 157 3270348389952582325706266406247632465917291298878259075091089404465772911319179953185922558963417282270758138194494731168910073373843820995546668417251469067976 158 33285159791761442663121315810767284460816446886344192330523323858045666320728559249642296704700779447455665502994072712815329408628597128501553019203745905296872 159 338771815800076400034688563843578396906722195605824399282894812344834499926376744525861542807082977244261054024303519676768652750336945162891799121729998502451132 160 3447973328008093863974189391669071266860912381625505103185919437871337211789051855857931848363945126662818010890101597432412765126130571614169605677167593633934358 161 35093002180769163417587523837127563725275782962692957207199315007739658995038474368311272172887724364441151074107875372508200914592952321938675188183426445593919816 162 357171789020456819353096982981285296274121041610454360636167952275358910055422275552560634308707720611119576687036552338008385310410641891969837286954987315871860712 163 3635245745431906518357686853628985035628186820920409423671628622893884377312940904152168817422974371959532826130279604083205482207068173225262269524913208533980664710 164 36999035298736583896430077021969727503813058407859864812200056296024123265110171959000247166063158153334830298633149130516620825292214583179321422953448155490238295402 165 376571134085602845134623426894169182284691456920989493045525925927441992256804212371238705777375575185074056158856292192995379759098531332082680200388525215870890968396 166 3832689633163472203876492197501101700841863248594831292583707434035631245782640465697173383180602110925214034831992044089014890116347080272750278361231573498698063580430 167 39008592253965766397678821481794821555199055323358877725537854751521767967466908691480975441272923937954997359959745624840984728720543292619030797886170970749529144917832 168 397024130644302442430188765565765201947939547738350950503563526833264775566439255755609260916049121312229755448611465902710026949263307862831785150102168473133530434785582 169 4040857442063652965559677893480537806986603340431185130535986460550632429540908079571387484585635705561165885619224519959269370796189935251398328980420301434866001249395774 170 41127295815956554928811879513083826640044110744207910312043395389722503488005937026283248500646676733761039064713035534286378143305451921227562914505552738312927743363552814 171 418588006477500767350008702544116900668653470336357943684388065684903548521169002479220238016825960715459974257277050510130147429828054993650848225267146427504807189447097742 172 4260331628680240355531380335282776343466630760947249210213782788431839055131721384094993923414275567748724337300559233425858920289731555858492359060043554623704661174019035760 173 43361074147997167430301534855354244905939270314470614908596896636895538983215608226019605384932238907882720469159716026480241761739338232563643835856984848890655008202529727888 174 441323097622461069723945435573622823928729771366468042053235891911948370722761450908568874646180579759843809807131903289395429679215096761935011675611834968548793867667637167284 175 4491726284969821929334633456864012224481190536897466219972778195611206961805698678250048438209226101364074411280003711794176404519847659366752643452413241913145613984447059389306 176 45716177394251036160949739855735608237311205511420210921235637394459018049989066212920480924695896756184033210254238124016508482856854531994850613438834021228778816296932966913448 177 465293017193871844335148614062310767747727586886733861699297788303104842197914825197803978790541923354502178009103283607225850590311889756353402965531378524231532429932278164636656 178 4735688856535980275352510846571658475096561943884788208939833453085224100267643602763278732651893966209934381412969122106205593252216068364505922563785036783420130935818676581046362 179 48199195167750805741602259055659295791471008767719712161029691078126472474580208309570369468395356294226623414324850422941459290709689244456634473617516859331106424064019180687395334 180 490564833374264136487295846485635152092688390285815058619288078023559756851994787420773242762835435692952332882053037575333454780233475469401431904648616595082864150602704246985243084 181 4992901954191479973123853476422115473313629503560059385247536809144542733695287550887176045378840189722423898201865614268062749584782914701230408111061281083225545965357382709722674298 182 50817074988231149644353093346865009359518786122790233680057436651022217956984827760199779594730218416569674461564178419417976482413455347136652661053745373980272329011664883990995974552 183 517209257071758770435015473552686513574907756079184925285364983243840828636236137655273654829642872593577456605231511753918573603057209287098045893437140533426618027193834453021223709242 184 5264085263913219747798666049781302863550734436179909837495213904161780047373413858926908742958577381528040068705422442831448384410306374275400883806859893984533067861597606464597733215842 185 53577141721389728701277951595956579777752402289523715501155308922716426768436016408415056297420518791276060827656563301551979439924584642691898398839156979393882084735470967688684935393306 186 545300839770212598510112260392839925497874719415069076771668306234938370089649268525973538473242554055228641631087670473410731790667250081535151399154032847285013133024782724596846696241930 187 5549997560534031471718447225771744481521400077909486694536150287085289382779903951026150304849048706876906235131900204094839009177533306618665988735674154673966033448766014825038417353202168 188 56487118073967625669081795075994421980484891034443124604894687566636469826522349593209850495849207051287851504265888260680028235277089344808895130013531013616346318641955906964507024814043416 189 574918182125351349028632475116466826184936111757487391867538959786820137317122010384005995481529292728013693813752085834459978970221061351576556592004812051513161178846292765481792005902901884 190 5851438830805664865796969751966437563395160709099404948300897818778021236333574911377407126483191128850351416335473204689050330014084516047303924934402557288978242367961891410819567460290973974 191 59555146201994788089714419333258132096995758789363030014544322767318071330819367347742305683728377609174454612091895273749169745887153061482997235878365908547894214772773458655256224131807832296 192 606144153890544077386870354404261990791454662283022336549006822959946302536249000606539815336480071271208241880353682809836348387305683811828326028000069928831439146447371432933715795926260975288 193 6169252511773318916876482124086344760727682733870480618900742140807554429787258362750334605535821845028214987969530594975774872832130817650952479882851912052778675930238937097105903394412243558406 194 62789810492660663521410187191523933549115443054675581726973252437012916176460350482372271058470204611203014036267431447840491227961521653306811179389286238295524435312901334553134866088140787539562 195 639066125787574726242970861606778773239378755444656616565948880845506102268065992425148178002499450195894431043929888071291114926171150126663707517946417275465264999607941526097659426867837294613404 196 6504327850724724406993838401538623971130731853317268826372525560381391587306851146217657992818470185191399471702696998874637143882547143056871260892107284379818375434367669563552826086186325903872766 197 66200161583554031520739326425009841634916666937773955210676933514070894812010267395272196617099087483012774542050101943357924236793591744505001564903781403768631542110854721704781658881155171143514856 198 673776213971188575797654631392177758181177658816607175108676537791781295416487272026764993709246834254196426404694537261524931552288425345662228680610947591256670384504091748078448077100058727616093566 199 6857602393316949307365659628535486335537926082244154674166531051844002467891579741064576983264854981855365112067097497073831190642177442775510733046839685794906250509070755838874165461799960790549886270 200 69795741686478213710951483386102542543508625185735845160869509297438143543351427493211218201684483281979139610726657179032033310940792053012640397648743896626434781649723381970217017691055243928991452670