1 335 2 3192 3 30920 4 305872 5 3006936 6 29746140 7 294030700 8 2909622092 9 28790285676 10 284932211532 11 2819926224684 12 27909384512908 13 276225964612076 14 2733896477818444 15 27058289111384492 16 267805400759163404 17 2650565570838821228 18 26233603175955652556 19 259643468543568615724 20 2569785660472301602188 21 25434102589738698896620 22 251730562701413004861260 23 2491468951712946880695468 24 24658974698173213048845580 25 244058845126413896969326700 26 2415539198661172646648805068 27 23907470438191860642174599212 28 236620934703251248650558522508 29 2341923496121861662292796316652 30 23178869059873926521595012259404 31 229409701818013304523780037977004 32 2270551300577521446018066187273228 33 22472472470773377695200370250962796 34 222418237731619356995553706776393164 35 2201354236396526010635234862538225452 36 21787603946212928612034211809691595660 37 215639844723310141914843573545578349292 38 2134266014157188988126609078107920792908 39 21123607397475231989689233504648557361836 40 209068029253579864722263415911957246595852 41 2069222364983140466403265272857228758277740 42 20479846732344295900967232816753482798478540 43 202696495687518430859326693462607863696305708 44 2006160978690955811652644147041530691822183052 45 19855705244292023599012038480281004631447841260 46 196519140256361230059192128112022009867719121996 47 1945021444060848377252343919089530509014684930476 48 19250585021496873282431328477491003724376328348172 49 190530045209252957190017096009453294127705114879340 50 1885745190959254349169014188080370313789591408751564 51 18663906374033960917671217568560295031366128008504620 52 184723473144061811233925145964415365537776139218129292 53 1828275434229459996671231762721678458582743089615589612 54 18095107278543353408674000617215201810243726808590973772 55 179093861511075672617859579287451038041306581030175303852 56 1772557119292765066591353534487867957040983023573877567756 57 17543642839825407015937478304532789089306774711839809612908 58 173635817284217384013379111602570664625882088722996033549004 59 1718536869407572192314726063953119382804007181486236554320940 60 17008984768844838532008881398125001579764992668689468571811980 61 168344111794661372842493088978460935675267474715231544786171884 62 1666162934535812014204724507226930935879365338549526399923067468 63 16490620876643134649628491151701689777739702791782956019807190956 64 163213675721900640003953586718220187815341662999959873335006494732 65 1615385141767710617035663290749186332158676528986496745086436111212 66 15988054583674435931448569856128946646326244031720076358348081230284 67 158239594237465456745856860912015012547182078540750971723715956200236 68 1566154847257406306679267713810226965283667074970845339917440198291340 69 15500804444094845639776269959025914700195367194337503915122682557456108 70 153417102296641544590227532773751834530165117393462376452811881993795916 71 1518424889623371105317370491861213240199771747219531272437241738041939628 72 15028403684549443793256201398836054112145453401275956641178473315547680524 73 148741580073677319005389842917690805887631640284463835008797643113318742636 74 1472149544768995723056465370118899245215975576569045596717923743809823879372 75 14570399757015175929479641487343788931548476670153469239779484688112945596972 76 144208548536107239873559490294981791038803819180449250843786449284281020292748 77 1427284482080057262197671713328958308030727601557050328336795594878978434745836 78 14126353905271251315744806149143854969695415361833320084726589494306245511321676 79 139813665153951581981707854774234356665677937158175808617194607611840775835872684 80 1383786721957107931700307821003250301186807032891732502167306743815864516003782156 81 13695840744581740172675448669018733626103590239867120755345323503673125370136215916 82 135552719739682147035605052637754632343249322731885692953193704842639489960927932364 83 1341614594642101870372536417182306288244008281748245363451710631859162245850260472108 84 13278447854187716430678046010642808093396455197812697194354491152964534243324863008140 85 131421630414968709181595629240824343313687360267313894761042632114899686998245269826796 86 1300727700299817024856406242043281299973650032174397343208440110261978449276260717623116 87 12873775382218563761242971932396176792929075749200868800242510525231259849156009727345836 88 127416439700342438769520792071748210716012402372072082614145053513671550087039484278500620 89 1261086870315831090521425229995443782748037324042524603955816361403178321864270416000567404 90 12481435662643959870574551703488217992635936660137714461390229047917106307915849272706166476 91 123533310724030300457964762206403267297884227065896623791281603312026166910223112451599743020 92 1222654129773975951516385035936246148058572563624676139063381261120078137789896709388897467532 93 12101052843899588709386436363506830359585791614521404725545070915769182799083793479092742869996 94 119768523546328584553309843533722796742464359685111729184814164131123636123950458099202128942668 95 1185392661077324966908359743759114826858910764550971616480715524510761729321925984535752279743404 96 11732262528830813389862713353711212683737521873695673175831537773421935144214109480556855527816204 97 116118471595994414052116867180798749730573867788546912206256919499935714058299804271194938827640684 98 1149266768677862925487117884866427039304446021590857663427537875611532894884985795509860674716167628 99 11374711425609384921927911504014709104103733196404851826459611425776396981160837134924166657919397676 100 112579658215241380254197239101269942216908707797596330102391973113515471062165653107973598534476688268 101 1114241844881050581870753452500640852929350755697336827298483436966991372659292407988580831699068877548 102 11028057009288773772761350822480102324158428642893864366956481385039023448361310733730669196272585405772 103 109148693310029499832068648506384125331794156956014771779396100636346127996220406989675076652914057130668 104 1080284336692525408469678121606533790706133827331539559486748932081897562952168665738667844451356956478220 105 10691967193673902786060614669853098286045311540872154756314223001294008103400253022190038554081186754074220 106 105822290102440555549004556257207969086964764124836729881624866931806826136644233913906244859055754867977420 107 1047361713675178538098876071623248008963079296351891269299541984475142514638123959323476290011592125939476012 108 10366120013190940934136662905266720739826055672951399913804225761700827392198980867507227417591443287237778060 109 102597261982027678042851626292337049320401729474686848422313345440884712330054165629702644435145565629822165484 110 1015442436785815786957289443679293024619602759764554826144399965829423294503635331182899222969310540334250038348 111 10050203314452397182197500276004458096791746698627323184026615741426124972925888771295635128253583943675954055596 112 99470519453122840921560350999741883019325464135425538425830353103694595393517020676937064003919983041380734278156 113 984495928161549064556486873600915019900757326252393097449635984530668282276124467792668456610966508883808155229548 114 9743914457222041597361362715385629481931855149931638602405352605461775941705743855246710958862846995161966350511052 115 96439067175177866679168864496768680614229839055257201637792825471306058736728195096775903734482918423597952991223084 116 954492541826974294958076471795516518053861510119378250100664049428055672505792166836836330721819117383902515169036684 117 9446960024493185632563379954293072138638704747627646929353434082739073317891507405871398821823603433286154974235068652 118 93500001093303664699883559188628484682250501138273503891592098768755577154316701957674242584819511323427037382578533196 119 925403535294074063953161149733978317528993175428773309104486998918400152760195423700230558720092208319557355256540471468 120 9159055541402583883950816142812347499499598341831035518065454159924339321471753422642082723597048573821134315212303902988 121 90650505656258830251227714540036056347226640762111363267118013724531786806342562005134928518899364773715141867139122029676 122 897201042027638414607751811255147388071185923817939913418565328816685863104343606695904132818529424201291502528468393257676 123 8879925202710683923074231090197067372415364426180694318922862063509860217875179391839847556890268681476843960031199773201452 124 87887851119222507651316151567873983810375532145176529919610246553070388676335593430945486831194479014446857800729527702976652 125 869858044749826358172964646068192613709561307864193125763430978807810741745586353632126002780153426185844662760712835197595628 126 8609301608587157150763939533825257808038197154107494856182317798505468296324026069096631697089581133257603027744958303164764748 127 85209390928767641983812969226270006575707158455676282610209229115518134298695483225610896795714129887373880859004977484005914540 128 843348349558294543017640744284865252354473165227593160823877864579886892770696300478847693820187492888347243750235098681570490380 129 8346925508448599869505240642706398954422440669880523596491782142888530145843670347158261310208197049610112396628811897261038185324 130 82612559187529489634892492114676311685795251043892054250703381101157016813678711802508781225848900813930356225642445041057275800012 131 817646560833098901076362815180861421006560451081373849719017589610412206204133421996641990424008083321361879467107529460761876695852 132 8092545552603007547278973002345861495189847340956929189695636131022625274405489650291510769105029270912557712439730770690769919092620 133 80094868196140603976139181968312144338023988042700313083284002974923156432847330534533290656692286197729850648270371907916392892307180 134 792728056908330715941072746885991232911499114054710807689254033965698074562544005784281023860791359069229530493984619911550667960545612 135 7845918051463103937819187625702906798057138457644029374985845567671659285818486770837129037958973821811000477811249904392351263090314924 136 77653906070077531853382034815893767046027863881032424124663385272674946523994772570934906560785359096276780923964482161437641116716271372 137 768568966485181153028973749480755033660763567248021835495159209798614073300585079571898640405201118958957607023288510612649602574895133292 138 7606806742097857494455580469959048517557023241247253270159154843687989302859061576097940499719403892299106013437980783678563516169008294092 139 75287334429136220072621545260672521390641719246540037449845417103363698869091774704743603226415217742554321102676334472521029549458307072556 140 745146145763838562041930006049962979686749669516826131725828344240572730476305979716430952116399842064573965857818130547938851684753973450380 141 7374982561898547313211848439203889213158345366342137229547693887148897608542224005773038241179805531553707638295278574280622906715613817830892 142 72992886157322707548127067996572684986432114121635271377342171777836626610764022018143498456035456130913208961026769143120440149758298772049996 143 722437156272311485613707842389737900079093274222092086559922709684844482902587997977564776305463577415844202440588316986524754625220125801031084 144 7150223429142556399992143018646690495021949476660281351695967348065878543916267836489507104791628083690738922450397678121211469864983017751172620 145 70768363231013134846968019001267951998389692950474188328935144442049448871223178416679682370794644560653328664060331125281217548454657304376047980 146 700420243370937945305268490604283662901106911806542416148814845700860181759922245897933905164597678134806262606974084438732174851650430756559562700 147 6932314030244677905640216362110171851212934529959297904150323921424639321518459901422856732799403764639592693243128217288858597127961530939155233068 148 68611634613302503149908208746636460732552907482016636266036792139134570061666835995180871608683461763588992838169984079949198718254449174492198323596 149 679074315411988866534597760947116031519523289316066380334766721298351630384500383411047043493261826491722270829978102482738946522954904576152071054572 150 6721045613492126441552463195384675691521904373448960820385733955891375103789326228350981891849777919187185897701367807309238769300503269301003671105356 151 66520634212525021802564255336297971517531471131774906174250825007190384627579317368931848622424145511905471040673616353079266385670966027440458253040812 152 658378923534401067704158878353333772464900583474154222541476636836487762760773493240640735122164229413655737112446202671459615447654981943763973022016780 153 6516215789065657814602617005669467293790920946813124419212755982517325980835390662235527900709636951809987323590048009850437204653524069644859694429175916 154 64493358902990358395462119085985555474139194374782919766023806518866773382298888465424036141343171742568997498056838957758994229751089793306114994910815948 155 638314242074283676906168843481006135801506777244865613702198695894465138274287381414132001895199818198247721132599131132148020709154156960254335867425288236 156 6317628335155222453590417909399121810905548169589885843028876207356010088382845059457395332213711875979296496184034907646617136059679874297557926210903749772 157 62527866606039706578395770109712033951815810646985662223342841568909183351722869010282707904956645834377243398237294334812890348952923717335764231045162830828 158 618861049572431735011909380424339887570068079439247134158661710319975177560047879447961181239713962915013134900617574272241727365548275128322942690956284857932 159 6125093009984416209119627912991538888343902034643111398002233549822500332039957009675959040334845931078743276560433879477122425743115894293615609398779149161388 160 60622274429583371679810449204203395577905609792287963019807541860527736737845781368866422956980210293159597562319679297300622828723186409354016047020663141217292 161 600000710360652661791143474597756657200183621001685192596556425104897549637111096718578812980243742562906226041276623675819722695466312133780921175585439082202988 162 5938425369563652687791683905730959996066213262013944420777913533709526737242072733827356497162031055927337804590558518127707465263438736842851854956208033411163596 163 58774756864337598022244695085672451079097035595458269248418622989253835891782262847208145044387034810677003619882463739472322109912953925591621088062910598359705388 164 581715156709265749844295830838074696702901765727738600297555339581018316312938544298035611297639433002500288605336581945131898836978750254491470772435776801352147852 165 5757446590997469252466268207903727370762362143346514646802140586988490134344833262557469026502556274620248163474180823205729931177971888737679875070628915990916608748 166 56983544035032678269578335396426624602941717023588165704904300707864078629115606538010267265522850473915270755950296781589533620128399170937715491427378019846959787340 167 563986871518672440749031936462420883678441189808481702754135377155615415977141945080939571523879923434328867197660366702821405773269968956549552949160643003703530973868 168 5581983301176699540426931578653505532167713756633007014837899998872833114641789582134827695897840083079213040986612033711842948802690043663580244810107371102995476398860 169 55246920004917046244733225083882967690638366271758859584114532577590624231257385910825391746097509575122422509686409620789435904372643907006422292720888525807710868557420 170 546798871538416343921543414367180733937309539998426918731065808542737241874885954150317917415480387877300364930209431221381949463388423269512152817148708383939204118095052 171 5411867410691403917714384304064531151165060998144847863185835622775716580116259573669794476966447787943798155086535610890487480861386709889005431594070737783445454659329580 172 53563221131933110865569171639559307334085218982479084092306505239325410429757991123741908926322692257899883328877952178573248882141728315133372307307098745609204704267948684 173 530134691097657280573525032023556717738583478805607898279223576273458325860912130610666312656298067971115181458560964986233307274581762159434265187442142482771281223366253036 174 5246935952805450642428815122813386949738192689973968838975551181795650325795524628453808989943010183406761969907640515699705817509687322075908587367153297682927828368597683276 175 51930834474990089072570899616201481586692971062424955612230554391614932095637694957675649139017859888962161772221802322777160612030578044852074939907195351224462694158936277420 176 513978366331473556894138574017001947980115124445013029654009530753943830534245529745551023523288988196197820955139777123402838014319336590476889919587878403530502472724554093068 177 5087030927338489443627218324574998963303266853264692507425798354698954997410849246109423310372903760935541821623558440491550373118453744275880312015885983423446235993124777727340 178 50348196248807087284502029171403966424614565788513517175291196618208655416870838344243276792464260744355217935929110344655162587202668842961100667279661042432833844725597995017164 179 498314419887881661534889547098765133079460792131971840432731381676483290522222244772102607946262309584055304985812131154999722010606683889667506363971915797585415512699784738018604 180 4931999149305760380708616296403071191650266178977957566695622885483969369610292190471826223909980163120239322904520780807607896227303809900368869434701849943632376132477628086747532 181 48813790325846209992312227742242183809948830918576767043389674436877477720317057738591684884668071279048315195467130206640373826770141708130012528362799371435044343420850937997181164 182 483127846100923097653653292541437551020410049527281055630242075193841454792566896068990248605467214046770388104171537940122249823038574251499248845118066294824989236790654612690561868 183 4781692102170738734480407698527090579310795517241639665855226172989733226665257739189441381860656299659920540559804306794338858880818292838140505593025906967041506055991366633090209964 184 47326146783900585160904396274188768608100707083385085814957648271703749574583567946295038263096300751302196297925704933725640714852729597657064713935277748954381401801006975781618163980 185 468404096615614540344013281378453765018470868487138712986807115779991591379800581962162240480948840078940059249102574769865808127605940293828819957492085509057244295255989910906506222700 186 4635965795570035661773066440194656016467736791302156144931646857733198471742100083640322617779742268367466555588867740818736562664424099883903553046599944481896342365438281269447889445580 187 45883840497945932368157993567298084999135079993602029366135663708522622096445680493620929190725466116597672205759033544195779163589168306879507194296751938661526012355659414917168033614892 188 454129066450990383954750756893270835092223902639615620039484587241802918896526105994867927241095500374168556917171007272811177046777063751264983598347265394696766624299690431307574270849164 189 4494680627374258653790190222322032328992662873941492502277357063520407621658314479268596558564131844453650691338083771873590417136731081343262189697597708261134373782865323078050775464060908 190 44485489774906702969097100195537352642258069176034096526655425484683066608926929512233511312615155681883090546706460500127904753688894659083716795342565325566828264522283495973950613035485772 191 440289080487886425273827137498367186764777363815355160064643161050284492986064980803981805572593243092892213480372772136799833446307750766327882357862083039181955608335047751471056172112932780 192 4357701249952689578605854565923741972229121969817702511550860568797711802073119590702243402023477225689648700626415452070848418910806064313041807963083623992173431795092582902379846602912002060 193 43129755030028932651636440121588724621871802682605699790029352054023854126569068884701313194604527996653597722160261267961903058929140740169100066740168400631769555850799022635407794930103116652 194 426870880368520319855800431281492360417589478217608404396375206463089390345538273655931288427003302527644553270648067575943762752966587061655372005654886243019362864369920636699046853077006180812 195 4224896440513665239529829409657914439799680017852777041378842071456421197648660546980161183174016050456044444740564110631963269114558562635340121086053133787946943912670511234755986567212587664172 196 41815337503591804932312552222926665256363363724284363829345147472812874324636412015652877531482702751661805360074342903465916704991973767907632753633117019875575283749651552499720177779825249329036 197 413861611795318939702930408478029614899860147928327427961401008856920779182275411137819356763508969738915185345335228412186444454188116225527417135646319851477125346665443400043759146027401485602540 198 4096138975396449801362929188444353488777281753050922856283034198900299017645693797936248774289320907308595634851555331096321572733315136169239529292711249161533727907026739850364134604888571100064076 199 40540978016728567608944532678029454380504245360227196786722227711162044326837203086432031532642900662753948687299946314738918455049809666759779837216831133164984388686353130488360746896115394602485420 200 401248812216825228980625380911133038641053348952051145060770346298861847353269218153601377903214255441302723478843575683312310453477697611693062671471180153022337220297644553476056839493051191168728844 201 3971305508194173866195850697003117357775509703705224401279146496188805317574927830343269789952856877883729694980382161253806944700736203001099858899479069446041769536231508763830623063550310438366669420 202 39305455765164909961738288357020173937652585039773687387011124595723591525905315519882955366700437135451686589106010648112900841949599535411228578638303890213590700086837746073839907242981887566229446860 203 389020398888887966852522510365215869524073754911820296786738864289096038402213704202784908504007956432217047779809930794032343452948128909213238391383259665976558482239665139448322360953478147963427977772 204 3850276451591085045711499020174950234587226449969442530519773945597625871269873941819307785257316431855444751479591108561038996384860765033812522042373367447368199376869625148132393532950719606621881667212 205 38107587149719232466217943890501652233733846563291282753782524516492528064909921952475393452999185831997159273055625714097357264909422408234528397208129904253707973438630361994370333147377866581709386135020 206 377164657299697358088312711212346815125001893633443683358044403436697064441049132620468556454203452733866798460048873218457420620626817607355900459445146048478715876137160195251046211914392918643007001561164 207 3732935862800913093763087791003220676950700886932459897775461711072395422016148766870515411824920380522997529249332280125006202864397379705078531037372705470524604106721260154118270204729036093057281901419948 208 36946224642444457747987611048859548332403888593020359627380854704859229630234173634538622686934766135935856128781235988818421145903702156247930123792641027633607392780634950205669053121279808747695723582541324 209 365670229947577927231442636453773016681377277802587927831837142580953983022089609255777111985859576244688903673650990982060908634523957957870606066355499144874467018707816023881226348041921138565515845529514348 210 3619171332496602440000264439461274343485894217727900624926617269853003873710187131244965721249421760745904544594632783514486267812811405467446664746254241518637321258977178115488798479648057668961072069195833292