1 16 2 48 3 776 4 7697 5 70462 6 680302 7 6935963 8 69699237 9 689683944 10 6830674791 11 67982605070 12 676834294963 13 6729716953557 14 66892941751789 15 665135148008789 16 6614505307422976 17 65773605302169012 18 654010196878214180 19 6503150765893168293 20 64665130952675374292 21 643006969165940958348 22 6393800309444396154335 23 63577344509276524146023 24 632188074024982303324062 25 6286230770387084802021947 26 62507795962131717319572242 27 621552759046896080312720825 28 6180474916668600718603572643 29 61456202130198247832092164731 30 611096196537127573772546743011 31 6076499075964216470459330446290 32 60422305569107753059491156230336 33 600815532550475505691664460233134 34 5974272261456305138492631934851463 35 59405802729000194901856468358962676 36 590707828964288384876167819264397332 37 5873765243504199002350098563733289653 38 58406400673663178582337716198457566933 39 580770170055536859420677977673404823910 40 5774949089842094819432566809636439771655 41 57423811880263293413897723276919791023694 42 570999695341301196674221015434707707790269 43 5677795350099053724029552992039350112279685 44 56457753481247051066665511837407212059631883 45 561393592337658084231075073846506139866833229 46 5582276057493587980292260832546349258381855694 47 55507947378436596851237905182070658685740161294 48 551949095751002774646211371878890036463105158044 49 5488363715259062151485950372678788109684246468091 50 54574120155029802706500008536731478465414261838002 51 542663486826723573071064136318054744166775650813820 52 5396031289160232883313803880409462068197118477109479 53 53656002993422560733908502588866704408360092303723911 54 533534092549383188458765842407085391218467841859779242 55 5305252199784433562814143203612393311751181971273090229 56 52753331598415951540971765228738119511415337329487739100 57 524558284872018697883756549640345469944902185957944643099 58 5216000314871796630601294385146660765140236296084771520695 59 51865846121142765699654670742750430106893465383922818949677 60 515733479960148172778787690011140067848008754846268161258649 61 5128249941793182111380442683210339923799209289200319963410454 62 50993291084251405470967322441886235746640212707787887909802144 63 507057137447935729306566560068754209806886533962995413604602010 64 5041975820154483472262524281046529047829737415889353674288194739 65 50135415308364020351920956010866380840286292329044831581328946816 66 498526759706897444182248185332175491934145372881052774922867108020 67 4957153114524952099821088606940609684814242455913230382808940232097 68 49291971839770518704809297286870237052485118486493590886843829185053 69 490139891126919475957168280688225248722635765764504572545510758475182 70 4873757407287906810951856848515130481559986242864485671242736663094771 71 48462717879338812673185089826804382473245928371855637543289822538441570 72 481894117409370110312002605916922362637678280940858775241311902522807125 73 4791764691611721033188710377867379323272802635745196046300306246035050491 74 47647414712621080947755546716937307633638544877246230418368065249124075781 75 473787064872103990603284831490539149125229011308133674465417362507535324267 76 4711151364539059712176643065737573127620576438590055730445653395635029794502 77 46845827641135873359440947881434448001433152770364103435449607847193834614870 78 465816399766158515311177378608515852317145472439847763687577370259688175076610 79 4631894220192378218575626393394498230614768689561775781084105149521022381115415 80 46057725914806276736277011632102375204062451151550604674046243537487041711865042 81 457979827603945657005986068977603727745962383742991526885656088770904895669621118 82 4553970443093727251555282453250884551075705270451656306166968086457678863477994381 83 45282882665534694376435351765311471428559136050108198810060239011277089532733556835 84 450275092498745816032304727912549899210873646814235526406778386179315654427656771412 85 4477357601596940708258058772102991781616487041691586035441592777605962155069816156293 86 44521074841895117382223286431399741780629799413762506147686567139849747766968225113064 87 442699976515313571819790090320367146469374007176348084244878952682211854967784069165475 88 4402033641430315871249338521075676489807623462052932133778337539289585983713507991995969 89 43772083144924087939804088323397293349606724037972707698933129585098713439430575290785235 90 435252299031408392803971109859026290328809314647757523978513586989192794818499275406646661 91 4327976879347927067774580744105126414093957914983300498778227316912681703355330874485787532 92 43035691964991870917394464358691364933530831310418078292972873467662578351452622011344117178 93 427929916110066511034580439842535563556140047184693569028700324973768800951995460676361630662 94 4255165996887745226496110972815742722213411785919811475794061088426683590922411272508290137529 95 42311689319735661105733039783233322861983984884218964548826543561026847244599804061655418033588 96 420730719882433259566152865004154598756808688958547687316039504558844647326392796282331529637340 97 4183580034234766503352120263475857280450731401770936056709382883508514477008400312593362997495561 98 41599866793036959149421171966317855479921301227095497447992485924209167733334132906199030792693649 99 413652637940978210726068303207551879480399722782492187374728734467227120619170521557411741295832264 100 4113198384187383376761947910219686229656598833535270738214329327498023526699807679856483255413985389 101 40900019475025549799010800946860440891204331006351395467911576535206899878249356042788309834358313712 102 406693632742918442216400832055395771278695828353143729555718854298023365996907607444911649763874064555 103 4044000786225261332450272730347266814678357405063685632399197291161812737017631709807699649303138722481 104 40211945903092811638131255439148625044212823536525333570288727269755746463635344564770785231215718586379 105 399851701023678196584136987850630883831417424018916642177269285969556182690220612282657960057181564456523 106 3975967320677013478223653253924576652869094836684565055196682810988026716287670437605161366124654791089700 107 39535448003897377992681573804657499199860199921467728004350580393179910835985648064921231219051637505705792 108 393124873220216088735898319058100101479214068376554445152089362546593312816190348053716733391394533127978576 109 3909078402985994157515154350206360361595163739508547588766546353721017857031869299943313005160317203608925763 110 38870331036346454393791875195377655050389290868571199598193614232097584017717526907526931002168630816391713796 111 386511212904053856709973651189062470403280764908559506233446458077600769467831965332355643117492632067013911138 112 3843314778072560875687042559453288642340293932675226792603844330620009956150405311837864206291328426926066734835 113 38216403535536378825109457279711403341712945215115690038629740786818147666320435642845260321232263806475762100573 114 380008816223843443667916397840037256134039157071460945223763809424375605329948331308227208954353485835058494804642 115 3778657514791181623078556563645264581702349560403930998190916853732599947640149375775871685540148505536807650050573 116 37573477257636287118842867500790281927726080157032745157553429697031459807809800984566784607959129311239437466735020 117 373615811357311944834131391458495685095855193423020650601990919426876305073184904365095005094397954479258182627569383 118 3715088000480791981599604810813325440539603961164258449144922154683507853132007116693341009570416045803376584857769425 119 36941367125699017353389854242523320735836563066230862732185835936270956524266724467826033424754218648210546727380248501 120 367330357972426652685178482821183233498979319199737180464234931680199528815835517608311857557876741563350697275996624671 121 3652587935606833245161476582269760540006704956117780756965303205503700278012846456040469346000630755780019143017548447110 122 36319891176383654026435265422080294422983863245959390844471785639193138232600813529003999263287196402019695432703577104658 123 361150646697625087848073283175798327956476110164725180375624239990556420838611870140375373983333690235649998641886601921408 124 3591139328493429176129617816067962425383400326201692064058325712527172466676012255805475081219540839013029846258984721596273 125 35708870507574375207970261718289398520907823867136826942623732037784128191585690644482541956892134554057077108038549455116878 126 355074898600957512672711983316233664658386696310183065569133987571912068897770049820084726263496943133639853554731799524943688 127 3530724490144184967878561279893081017444756011100110983378878014541413322074577306862420704511909649544371858631929277995692143 128 35108129226880523893299622142873395130420836696110699861956666105489013857122339985293554372545427961315234001989956418548239041 129 349101364677991990048876535056189698256936318751132160998940054102784506221623975489080824629759920014193771105660914099939857672 130 3471326029150117494894742347396670770025070961925693467981489695638595607286976097259203062114501446166669983361852226510527569321 131 34517494401003078451043497021441495790541204684840222237935447923520502923565729578498001373249030390725554442230684957048367007502 132 343228325348334572481640488098703014535246234438362527429399903076761432205618970571676013741728158683954644858277589724031424298891 133 3412926846683251014053044600001987588067510055733957380730771498429804043099226647051975140804058525512457909481495869834121292630333 134 33936796005952946468428228532527416962685475161864612253481728485469652557638191062069528977555279208405496931572654769574296591630771 135 337454089960619686446521420196169397021621827934160702250345482904942173787227454844649467502501457568449693681161835652659595472842313 136 3355510131574437140907823534508147791625942891667597921766317504603095164854751026825045387705645714141933214549429918613322490284987102 137 33365866878106751507593818698891612569385181657475155356841316726835973916533327945823210563783030476409635263527695298017901345038447170 138 331776996305828215331324304885270878722439500911733958109563298515890382645386116746448524855742093898211669009889393258786497910060283186 139 3299059355473982170187701934401904391548074965869946821552363339926661031389823419398201737356363147089230079126565548194259597026003967151 140 32804542666086023372811439833703470747369611326480701482250325038336381236922807784818466976333195768268916126792962491710937911319457268086 141 326195410138793181537192107285874658248246161874569771417717702886095849986425126078007099975861049690048489434563720318976600461062466886718 142 3243558268093688647145040955650697253917585580458547734822928885548915018837319560696131729094355903131586600761516755354810540423674898646075 143 32252661783445939518803687335840976643887940979171764874302172331785455287926233152538099027678763270906890832351873277005496923669935229831993 144 320707724707755285247017870723413761714782078133849602796689070234433079539353574765508142186455760083290293538045950644579362430467245271876874 145 3188990892528941532847673691382477175867494912740765294818307571460419812862526316643373145930743118791941077407084236091640425394496394063833559 146 31710065362159998273026155665644492600537763722757257592590463805383001234833324318555231458121468810799754702342412081096740342392024124566339558 147 315312360291832874653559403969411223143445267829752725663894007301566457831922783418652547782743497956671649581418426815725515581054021741435742669 148 3135341520659492348658808271263732001457213847681564936908952302283739632302143599707587578986879909639128510741327635758098645768403139418366941223 149 31176597206887233666886555439564822321431531154949082988678797418602605147953079838568563586257260310797891162511736062121636482580371246801598841721 150 310007763746273200739401924334780995991357572509966038398159431951438600207667267472364330785675572463508520658734199464818072519323574113344222076563 151 3082594708627617339664031239357517004184986982718194466186156622189122540039640361570031778003387846194447121907508109948256401743059669648715314120612 152 30652103750008806938403568423081004736739542992664304425238846855136337818720846032191442859695764030107227034422683736916798390262264398431299021085644 153 304792408055354049672181880967947971533011267103618362678922704361573765871791172819963686241522890224290412435627408868230924869380047292045690226613108 154 3030735272392347970193544756894135382509795731860022946660296934763187390644272937342208777539344568256979684226853438222249453155727944749115374137985827 155 30136434007421031246588935471599802163925900364112485921658821545830277336751635557059542873947190273268068460681042328439655372016528947885902900027634242 156 299664791892807048166029398577192223053969804247440464983113308043689917979652765303035220081470641440357540011087324500141006837704292216914771646084606586 157 2979748283358493963264916025649185788858138816178773056890352142168670034167117951080219417235397862847685420496562464258013435175291761612134894578580795989 158 29629439535072103889628927269589886023050948857608891253507778474076361010095334137218532226206786029203534222252338010638901032081345381383333918703213622979 159 294623439189636102397972185277911995281881910921785014647745142844036576130944358024674332835052869875874685615401520712553542324027509773024308478449767903566 160 2929619064079200626040600101094110238310525213435785909066689596968874484275609181945202719290550724696927171250041121266558062228323493945522473287838599407757 161 29130974386230034407428808783210765336653400437386726330807377341550783655396997335325956425557136127285518654502231152062913664445505049616772840141840427039704 162 289666898709206559879369795265657322955224698987005553477463553169943852832425725377871589860790047644782648821260834967282342804224502132484500632750044570487889 163 2880333184030803371453161465965203480111022084493415475837125168794125118975557671117662472116722311565238311233975631098744354541252158102119332553007559352327239 164 28640895069469467435895082505126151457371329246942932911172405244655308884286251769211107236724644949740653536706623664117421132608554791289992563931778342952916269 165 284793743629482776680127325523030381934160779492877977150789761546653067845268814697195404989994178057211782409173247890870463834472457212897644141912959494186857237 166 2831876455458763158093040646006611202822758205865618617099433118241325779016945804959773512160175068693176970611261490035701635111163950960163658316279645284767456860 167 28159060507365306126057287664342486221779879706542248829713061183124929119168300897969844946625310542379393876577603317507636359388808963262501117760915205678369706498 168 280002571132293830189975904340521354309852741477248933351224711341057433494459922541662563312777999218136457291753322279036894101752739764735213068415579161806675642800 169 2784234929293487032269950966097282852031386429478206985551449387628271205161946582536742560636433641001454953320460551267194961102102601480330107235022756162708873544091 170 27685331995881245405346687867494603336600841760127012415323659835981038136771612570855433850893108396413715299911397966214121531133591961151974525070906467409468930954778 171 275292001999509140768871537907191111125087733736265380139444443847748033424917656508000405222359738847526180607197580083336902029614714490931194804065757016024129628444896 172 2737394891134858073739819002493970775959533975457052746296014227442692185465486454233642916627458601121507522709024140022281877585655634554176369188525479663401230410339623 173 27219573164441524399623832834713353204829321866999933296580163250920066620095811906773700670051451144977442167801343575067524069806237109006942888636253711713628196541433177 174 270660680216007754769956273593247942520630030006576271825169872249674577263381313597635030633988800627244668211578191354229729582955153020529492782669085704589285670983695350 175 2691342857304318825725778273239934537591113052020067868946048259222072659772710085941873221373976015194811181043735346685097819368145960627549880352510120830792791980046203867 176 26761649936674404010465915627468171290829968555290153424604548158991492437314976270196448900959143834248487683587821360823981278884008086714168449492707839401147804139422965136 177 266107272579326997086150537044011482822374270334610859590366777993094425095167040534279518201611225837831518119661022218441689167404709157774886411795666942914169039876636792475 178 2646065570963371736247840349832263867615639691371432939747423316702174135204505202963575825446011146932713900972003922150610445734718455641445037719110022733255284093398594267313 179 26311430491816069009404476449135904266297021834792479637816120537457154686048047228429992081973808784410509709408428971451989321561498629510418693473787825372884707285118114866577 180 261630468315878124138274128939965449943877050712079842854536640222706951289030920140879273274433396504025192364289763348718120477456296865358808728163299811365605312757552068285785 181 2601549998297379257009464273437561555425603544496509755899448561842488684361913348959861254361007537389729425670522274031231058595817474381142745058378244246996660427338764961114020 182 25868785226763844124908263889259102722616756864977637488366975593212464017321475166768922006944182886311643779784719408059489749010822624566232736206324606638543567796573412255903638 183 257228978703618498642125912786912568963860248881099337696553895015870498897768417002143265464731395632339807534648098425547530466010464480639987533710180776956249972542911758847134438 184 2557783324763565043674111067439210623528117314547692681303276580398316582607657718842099542815442067508328899153393893746923753592645468334162297346160038119908768064163891068436909887 185 25433586718767800513662439066799415717135744528620376343032516876059693696722370188555419879771616298399222714638128887119788849434055832316652889413387126331923744444063096564951328652 186 252901536701071666108377170519760333932595843872140426604796146793707787847777401230815899382632455062830738817931496809931354593834784957359311382207546056765361444224184538875296878690 187 2514752951402136182712200504774998593560035891741349124515281459747372899432882353652916679201005098663365913442641439274429418515933657533473224468909879746875280134518431087564171192991 188 25005709688750012778910584933268883870229940522340466039067005193205650018600174734252779827127531477647987424249213583014669049857131359472921031117794930561295980186145931736359730589037 189 248646896582588540377484381411307652792862749482207200576109324178649466656232524140098570568991772376287021148075558611343994780810961158449237135718937328421028729047723347441753855999398 190 2472446491209464540428843165928978829776953761202411246558201246523446749125339565025516111877428608320483602226487208061356561941636448182345832342920513365220490410797210099403363332909211 191 24585030965240907378201741362757037012291180631216788243900179988565007756749891862090651937854433569132887496737666013585337422239786514630037251755534031602418965904371226856957363360234608 192 244463833579744702098136193603707108763946385253719568655001837552283289865296436199860628093465345168413410415073913826503937964434043607450915763022102499451851467892696732046747604260804017 193 2430851765572283194525960563008292769354884511725764271109477831355705528789348174946549102552496584746145163285339756931179979553854699595267409800916196827500321074703049792926792145034056275 194 24171429448922320902832526427400982832360244170266265298925083649932487581269674281811491172126147809872922149422705198780841228591152474778139018704326015032626949881436994198517324656315826201 195 240351143528770580439199403921604570680131331767018244721965163822470791389374879044690512137603707994520570473149746224414199675274384499081962776169005161139941106113562167535082268582423286025 196 2389956800761871472751591088773048632497347528941566930208455071622418879341415074609172804239259108260984961081420324010506987649293289491818508326024007795960681444544455660775881492453267057538 197 23764786077767061362730918182116664573630665997244942223305975545555991887725216386522078125636381677112947831671276196758496964087246142734696406649815482638001242595897247023797106709397484156028 198 236307642523913024990201913054905871556925782299286906986802708153494451285397949359428601074788024388886484305405674650737609251103714555808836939310110649567552378855720955793335872634160475788638 199 2349749824487219391900454588791561282907494835933752853375168062329655502016022662967447173470633905487339066098774473656721910289405494919208412085864525414208497682034763329401493422072441874969865 200 23364983792764937323769765526035673091181503208292101900515321211279658534102614855852957403826254373286227237203787119208420266989242069978647731589372879595362408104663500085116772154179943786094444 201 232332166576628482254014602426610477540435362546450239298383621363016240092107240762958416038969552028440533196669242156434838411400716594221850730166226372439715469806174065393324637577311137115470538 202 2310219262506179268624297187135604422283743323434114459272888074692208736816196068178942671713510561399513366574075266581431853885429473110121969009356770582744590958178486104723274515825400534448711201 203 22971907504225388568955063716006589258617357312308514512305655957898603152505161442175271767271331360556213814655671401731994296151677419943265385578005257217744670156994103027180038251593634816712590707 204 228423571280509669859086171387826509385949844031224309726755236717799747152014332387785149556326062496853379527220134025070467602714712512325176415905215106299524361405594479619531431563176318079697395442 205 2271353735293628966075614291909354531335258715866228937784310218482714848597110920468557612184871657155795359916798046279092403370016117064280857503766560109390815404127715619998878952105204787584392536391 206 22585444058647017939205377990581615256168867186009383704090703244415975307972468337905770078989703005654048985251285365196285542909318858280528627257575774870588813490981012940168148755656791712400991346868 207 224580731481849292100593518066392444416671565594602355868626374570412202099017971607932278885170174123226953636588510050376806688917897101955513239076943602806232413281440542550271571379070605394257228532151 208 2233142054765687652149284005003683391991707999508444307712231766239498885755596353685873708318026641776223111149893469871558565439645095327783268874463168166810559946513609982240609739547368527469539306649899 209 22205482206144487201305841295224005781301969760988916547449298050655151537428218066045090736645495334400477312401298422601484239481678955524250452654548157373873592915088349003491172331001082154316106860579873 210 220802540955745963135313748469148649702865541896172465202266594648767506663640128329281080270241619186986569939091765110905786233918831610176365470728785169180582872132593697717609203134142065379059019024407165