1 12072 2 76632 3 437291 4 3160902 5 21593010 6 173486981 7 1348210352 8 12005446008 9 102540924177 10 988394918974 11 8955594919304 12 90693180527135 13 848734022067432 14 8831344533260116 15 84027889426619779 16 886738513790186796 17 8508284519404098578 18 90437039666418687485 19 871519894294437537888 20 9297997453883942121012 21 89810778917488068222003 22 959994033217978594871850 23 9284807099514693653185478 24 99342608364566875306003073 25 961559444759569351676641950 26 10293102981843937372878448834 27 99678540421890866763543731591 28 1067241807959957445149221503570 29 10338728551556566019893264958082 30 110701868236739773200125403909653 31 1072684173861638688032333105818798 32 11485509358125586147179154098429274 33 111316479492997191144754911758414259 34 1191812364359324790838336600781549150 35 11553082308658386968465684168796111444 36 123681430804480578300618747807108829229 37 1199136768690849350564495373852360151216 38 12835910159838067953398701896258039369548 39 124469059439753537379394233803492009583501 40 1332191332997512284646674186580455844212908 41 12920215707496239436866483181638512408159314 42 138267391734601634393140488813253174710767521 43 1341189643270949045194617199387120209181345968 44 14351044725982604815686129944714685073978860258 45 139226075901077777497708038819521840376410285479 46 1489554148537929256370180540338753340410205172280 47 14453056699264002876366136921438909933448246397938 48 154609863056769815204893618816412307620866826775763 49 1500399260554421614721547745593509809998907386082912 50 16048176397640461949795880573635930016510540064781680 51 155762019017089962112297194937617227295302830576705873 52 1665794680765198596586657822421611701536802246046952532 53 16170507258295288776089139045242038778553166525707976072 54 172911694107488985073181642877112000636792607967672957287 55 1678776692775856640465576489580956563579421267678376425438 56 17948752842269528292541456524689899566483560557751790684300 57 174288749823060499383850119923289449068453906798844296701005 58 1863164302255691019809473294747102282551488325817206733985856 59 18094762020704489244904385019331046849482577975814266645906802 60 193408240665142075848569619750461203182937518438452673467837029 61 1878639618443536584141427577181388335546800183626431615757779498 62 20077319452414498300590647080626423915121446851111911605967238666 63 195047843869621038141408260964177885902699775786013912754638551237 64 2084219337434838978005526190758491157144851906028505852944646695204 65 20250973698319955993397176961123620690583861958245058490657549371938 66 216365522330837119965399110993196745193749378626854705345430424756193 67 2102605285066552227108595136621472491466021670965387761227576152266434 68 22461546238673128607832038796687854183695251966133207317316691117851898 69 218311538447596629668448468993821713764545576308730513457725339137941989 70 2331837110953202827989979732362123002521810630875837032106273305700837382 71 22667453646171728556737649742696476998734876803908177276899932625124449294 72 242082698597282490645684118875642357956183336015079064308223150568010019175 73 2353617596544135750589288966910421879539024627998863869542043148638872252132 74 25132534670579019741100128166585087475412493763549465500788012440656776127066 75 244385931198264234102754618657696018342686724221445115296263254073689616296011 76 2609250884537463618542240238860623287811606577211087146310244874280678747657536 77 25376027976400265461891994570883014114257627058738495219151902571259778467551142 78 270895888477750053955022329008547359459086234984905586563494632226429512509736555 79 2634985597762594215046160444026310380085689426104226466484205623920366794721285838 80 28125226425541159578476725483870640146955939542818413265542417309035969681540736354 81 273615072514287434349874762480062166029664414791342640444010474334366457204377909219 82 2920093082200643305819640672808306123639379734812844727654916922470966477019774863560 83 28412468808394011722174564920668363990900078857313413170783040431795794345861325810054 84 303182710782069905372179092444226536127138402262258410670171032731529271772530215812243 85 2950428682914825297199554490084468956346599033538492152029300897194686243201424964687026 86 31478878428968529154883132164880410456838801803115538866389553965907740590581901443495414 87 306385690453070500523116935686090438984450255992119938786096293653020626689758698477983503 88 3268444879654058059146042997462095847013825235921442458837105434027827562406027450809132130 89 31816987217636307168241616065982027637834338718448168345306882627638656235842192063188803686 90 339367453856161046201610389464186130456919703543274997252042071964652101294631965031643637059 91 3304127971530039041438306679608260790579999832430676097903382882032869056985943892834245044290 92 35237601383793179307660625650116846717725403749200123634454373723309932318762878758194929586166 93 343132542002782567639909196362505569225748298797120999108790313252569482374394698783226815097663 94 3658892277174073802421132077383634979377780412545544075892350280817146176235532566871421253891772 95 35634790421226958851056562574761017652515644801693147899281789710317553410501752005327297509105598 96 379926912475297328834259757223272535453846143898015564621302991840897273014158464407688894010856577 97 3700784312126743791446060589723369464975049693472454251919128761532774326325464868439795898659264524 98 39450967269790036389130733585128358627025207664950319507487058820291649354312614312228237577763784972 99 384344450643643863095098640323109133617298451105370877159666387191630217053399361133429677214101993023 100 4096589322455517839949594229301156798512130232953011491440210010523388069993277856504674713824890751074 101 39916710185172844100065622157925350682228745312256200607619491024145432393990047201050827665669532946388 102 425396967208638568932073419655775172968150423988894142752421298311597477034068218394528215958508525854841 103 4145683686743087536851108142464286055102978518808443670140578040704064768290943666005999876299826548332542 104 44174694020400558224016911258179835488104414714624541558683911243100789536771458192219779636126953413587670 105 430571113561913913770724855560370132001922826872532964237321201830692570162705104025170156393651456737636183 106 4587329360667864691486526262126459872074596016310743186053277819313168205042376708269211757863496543295364862 107 44719911309407863284292004481655797594653994766612891319593606883524323643485008509271092855059456067093394326 108 476379998994987492911115687703800915616609687808034399916052627328114229058855464223997434882643568709836291923 109 4644770949461901356777478959438338279110381827983918711437589430561801099484313317128061885599537568167373220524 110 49471417120653818651787370799074696286487281936908601123735706377657125484307417942692921348131321261701589908570 111 482430776367171941887440048856342100060176070071926583414444221430388417864811655714754672640959234529470940387389 112 5137625331710050328883758257605218031804500346897766617904340431684735056437668156367150976967654058256233423970166 113 50108690423034587902442094200402736420992794139675483221721604337308414456218449670365481225158939379436461808443750 114 533553245480748659439284545684427160044195680362426964177030627232126352769538531175809935757608124236693680641736941 115 5204732967224111114390656272268868500118036083190507422644744357623425387431711408553372560344068809984689081440560080 116 55411559242899625485029456850905054201716848048404133085797389951425823896227230876407635800469650306253806319031643510 117 540618886738184437557152453709454925361987381069826384875515502334984556856188073342364558293375976625906665195728187209 118 5754800273651040372653024391461287232641714718495710300236156368978210931056390608884629924857716824317108912195166503924 119 56155376705156453196121703674541516186874438633244324946896984395563601708341437110348987000617015931232022837096885941736 120 597678219900204614497858974190384566486214799436492356211463989081361794160648060130120245528175352333951019695730230929087 121 5833092373361191717177729871835720984284549689566721902427684223910297914785543693200302646149704555785692853414237089646276 122 62074310503947607505803570498210195909581306770712072168950400278513317942334594933288489620820080044274821430604128402333078 123 605917853111753903063942294678637623639496803623337012948667920576731702532148101908055745600233561117639036213483249934740275 124 6447089343204388821719247055036627895368134424418084153545142813342720978395639351102787933888312269034806237615739890822816808 125 62941347669710835604265746904928287536799208882142684387286105157252860082913720829482289440170701584489159083732627255778125490 126 669611329039988542027421243587786666514919487221046445303932584235002667270371441355258868011843918016107193297172218690969257833 127 6538313302506479754037180410606857018280642629267419314410894876294697207791569923609361581561888242981080124053363881095768182932 128 69548733565631221836931135815447378241344543225002323226899977072850389083162671763291134595394838693722062988636605093429151725828 129 679208050986879993911844668204317656685858606491467823246207658651447410489259280784786268886880469332080797485867318741261834576579 130 7223754834554218281595191619222789473604420348098056417954399031108985694493575820301071125309946420921041261459163746652956361463746 131 70558174865772894682405026167357313744074508196173161298998662445721975327237065641393969164355745910398477028155104633179868564436518 132 750315844575770776353866025422086279085918876405003869557200100392300300851714542309597760855053500051040533622186094570398350698450609 133 7329920653928650756408922403534632317166714828606252770853076994334655073905437219477676827807178591276042874324905896900370385659606448 134 77935009648831272395338312207662460860355479807428161897844586882419063161333213526158522742609605690853646340144847524460960459100039312 135 761480237996695014689858470924812037151284489055887277891160634951369150522591863872179535308883028584217265304016435917422995414176278273 136 8095215870334152504185682593308419848367466368648653166631970189496032743815826569668204680975323943529929983317172658714657128408060818242 137 79108916280380488526031102852947306540596471235401353516536031860941375009619218133812256622075311040976357010255166650239626875043505280884 138 840875402120265866102107038628088766180614008517476506880891130101262338583529312620421982083141907605575884095996963348279264020906521855889 139 8218634631988983113012026044356587355570178826636255799217076056155858770777491015177731794689171388948132005086636581681305313763449086124926 140 87345843619880974088592732389297217091463787636599791533011763977376646789519751276049576075113987488764182123229668597819545358244582257893572 141 853849559911703186117496036736414234843161894714550636689186908472390131877784098150436344367103525633288580302433417128964454181251261736629731 142 9073194656188452345131612136299456254017620132005656790137134641936495541837980859871624199400964599721655472327375446869478621956088341228906926 143 88709574420193883768535560964142204388282064467050479414941012531254752688698640942393116222958412347448304437868718097267581854025473569370536844 144 942509224995682652804957510434998101817283530881605874010137474354300286669199400154167424635421380516389059649172921198635756770088254466750191017 145 9216522540542474598479290717391446619237135857429951108549867129653021042871267671909743269692205791798443344762507177469675413160653561848859806960 146 97908048670675175424567096316387264233888771164156796514457837545956787031123883081424729150965276624152780322838144743351718209797506264840267169194 147 957571353508008532450040725466228463430715899711771327416123422336761578271331908547009777526699277365750135980457909975488952207874910737724220803459 148 10170881436487328813692078529693587753529126449038031942892309329499626933884733409809131546444069523460829438893581087095234376553339138451979172125680 149 99490741525218103058221106548529174894722907762875293906603585295003001269013831819835788565561236152826552465790249537432007490613557489232292744807748 150 1056589295390194039754472024358162026972972439374617536527300539360811453120050313537076972106958702694146700889299972262732002184725531386888080766738075 151 10337170066207644722049875545853479796559027092690595804021393246142715244038575056430773080850468222679964425787722711864317282275781848723019153036954526 152 109764333786035101917162967182669903577016334182514652520313695153510869401924476932625789960298582937489278670647536095103648362006928350769085938881858594 153 1074058979130145606369764295819635242428488027327375506699733686350446223359419163109758474797473911992884286674956393599493723049132875201823235783946734763 154 11403120567204393637063361597545342475502914863005412894101374910827055658914832723162748518859031433743759161428343233488938974588864640597349766149520002342 155 111599456170551253041123660376112073911813365483994639345576124252863068941772110174057834788075844223182350908029158601414286348201519228153629337142223951682 156 1184659724570305676756344275475989753872902897294732285385533830833702091368901762597932358466911532135191414547564623284697325890883317861860155007697253183785 157 11595874577496823877635493676062526852983563979520253896569659019321142198998396628442264271204853403274144352317475385109186383014699409686318210719650163911990 158 123075320214920184540069048535782200013270150502819944762261679443064529988050222954986591118073097764141275841342948770500909558557211914792926662261108536647888 159 1204903946214113114633721455216749772788308469694566195238560439661156828041227421798167234943816942313373210121020812344321122879059190281358470335007188112115075 160 12786620436964101843041325917225785456850268132189817865646276362877261168008012973931901985953626625452730858083885993203489888677168092317238516681987830129719982 161 125201298683856500062748559246507369150735157098684936962248082076883246847033752662649938502008379450283329916559745229826321611266139516442376852736971412232230862 162 1328458606644251593333094866508013678431614778511300641179554646485818753561443214723087891108768534421896124223396958167102636106986041314422959273153006879479774575 163 13009863297328556026274689079856252742819844821563914631581873454852697520821723557068793092983760429687073439236235431968441546176589240561095771417363355088363030108 164 138021816582324444032347126239569284223785041579030185993094420610491485613008877264457993324733020925028748739175690641226639656736932935739790566532380177060619517436 165 1351898629481423790049330982819433834327787272948554713558463590310265260806434166988579861327402724658690329336818120150769765731120099981080766915183586077790494533585 166 14340190323667013701382488647981251521984960680837609243521124651784137862300409189310253303573165105435758050373573805280577912901497261858168344756137508975290911599752 167 140482756395899790153079234374777480611528981542367341427934952887106294725273186674303135980930716141406841935224037123710360857239557012361560624301924895723376467292692 168 1489942677509887478316024085378706671389680757549409814568574054261964125647953786668028027382880307766763104724444964576588953749478314289156459728299540234337751400064581 169 14598539580535621897211160740414728247020274630468581860375559475165630654073934116028525095354343752437128569565676844848715983582567968993816921110865765625533015320384326 170 154807386148702969561162306911282610221674726284913615696050513469526979475650393639686940505573669551460618972469734627810871916064077283847752979429914596695030762066342512 171 1517061912501048509643536113925663162052429888540241011100496522049597122217103831420405270130085390422497371758457872928918852128409248815951597569505038234593602485695791189 172 16085007677379778037340305800565108572881080523980931423140001839860583612615901671731057298237209272689739924491255152083875461940980472436922660132514250296093615037640648244 173 157653893804476073435201105338478111886389457148751921917888582370482542954368020648582807887438919440219571502454613451701704770142024239403496311810892149278531096465613606918 174 1671315142645186834019371197595035838426775732276170914306125222249427201367297702737435211074409918281631103080693415294273482232932320685237768309401015329684552494392684217239 175 16383760951414824311275996968385335008510162217336048044904315824545731152118151138052781368180459242208664685646519021814194979981501303053085158064559452359482405364814100382346 176 173661244103093390283314320665293965742899604668066216705524909130060657528683008802397652243330359072344766602745617382404815513531425318179198663903766093574906504748056166774168 177 1702668139445539304573512174685780638613829589343087969989413835086994744761244024109153746424234907687448997190013110110435756473620771372923560123443103258148072449060309437294347 178 18044919776543156717506369530861839462171422797271778406634309524201362668116858770874419671140862462790417890046437223086133054454392112226283026813827565068753752893749240367284606 179 176951367331180286948792128929187722836646437638673170608594789370276615590658524988461115378254863203508859748853820416960720173314444625461485699942385507802097237614821220503253014 180 1875057084957612124721836712157867240291549224215771378125051716547658697331547253947384750376148481084991261575908374291359708261473567766769042882186617755632652060500895417720386993 181 18390153035687475018174920027119216785197972524244143497998605420844878335391895833803076360516883883748352684343517772403208587937290872318920779846372626980632986567255407680475944932 182 194841527732206547126442718869431770339462530987039046276260529607964913098513371218833367640724463269030923136520092124668867568850036849810268108124211719122000144584385586620762243124 183 1911279805823226890892222732298226994531937372576122463736170898563101575603821745512591467267098963674336143506792986723449735999987497993075752674666866727421839188192456894602780345609 184 20246784221040276922823276451345075737335463938322433231104097426674878877830142729055974165677404185442294801575006505954042799067214520080512968553840666328817502374205619816848617320288 185 198641829556963618681103619905821503164438767387986295022362506684022576378691586801700803751066674002001469166671710783378433548522499443314256396311686409782020301692167162739540705787992 186 2103962917733795288156300183051366267219768248937005061810529550790629025317912530206214811038443360935265242349619609868805623555671107577908302760504808601307315397918729538735776781857453 187 20645464063875917872862217839251013302168998053876540694044025813086537556461757837627333390950834819884856673496412685530839132390002648671821670271663450238406924357153532522094348499038416 188 218638987917129471165463599766058969991578900271635156414626142258302539376118828354591027995156311468525774600228444654998545844733341244284488540114779771242352210179878999971153093664194226 189 2145784475524211533512062360372803382253082517404965003712510976077091004645620142685160665638706911773541091636912508732663310116964805579790897488273536713618208105967268002679724649593513255 190 22720853310251271491477854089611029877398185893747837360192310519135442437495684842423298674309848095852141908351615424328285771247573584443280938509706862916483793717264693015164159669480831342 191 223025773716953472558127383179299752489003637643826531622420068295799267178649205244145241998092183577433595482039909551111891332476659538799200035748998051257514141287180804752058557839582973544 192 2361180408654348000306926939488498114587679614431986387057040645051706902376619874798377632286125502654610923834308834839488973036719839171879229601667704259793476642826448420716464494769265646151 193 23180965237466053476286384611956237059148503019197028907610678249870831712505653139557044888046248145797358594036745278391239859511493369782364613537106949292726383889261478872875683035685176304710 194 245381156758576675344653549646366163104472973159407301294245313894371895197144915909133756271958954669710573531625349607137504050914283059105678994959365761433601003400910567226744035715509314440236 195 2409436475551275654185943926741265072028396893701468909397470864931244419538127740244282674735295173852393650511472830531155478958676164278769273303493314419875382638931274620707107779899055839604693 196 25501208015935300611119516946597625754523516240485347434465079321646900746815687263683206168778785486083808884789736322035393436908229828054152445977330812527934581911973996973507656914170542173216668 197 250441875909089421456236076405888381809652172606141015877678621469878733996696687651149675496771151650456358893352580745287299200678834912792874099532313427266317256839586985576068044950047540043793834 198 2650255869802318774770948644123668332779705144787611014502541162951838968370074299751448897259225902194984678078959347665782946834590988567043726703651321781390773573326307366704395498088449896850336075 199 26031902944857470443891615654788123988183170534813444282913033116343265933895946272713685317701535580586612115178591067460342788797913325962426235783497042862690023974510381834703486280773754991274604472 200 275437053319067361334721394837545740077702096673769048312198812190402242942416105674714474347930508738793246937537168802762384129486413864906797269513494846286585318715555038482051786346471562765635930324 201 2705903992312448019290159785092577795392443009812805503015672027287383278715547659122601423170171520017252422366034457582753713615797651202155543635503720684803696673068446435281466530406847133480328494137 202 28626248008867902051711901528385601821597692182013374274219068282178768739130207244006139760759661818213630388621845034869491625277143721259654807523416695836711441053422215769803408389575800024761240369760 203 281271900028445189978467182105048503940887158247818474608122727369746426996111805440870446735677765430938196896222176973840772867421266751702804958244499555278443169218795958724063683231122415278792041755258 204 2975185186665619762573439022703310157368848727901163340925996775855442114177777544475921505290030880312522033646422189194079107547222876647931497606407946821563438817137555727791794113138647485870952807711271 205 29238009601815176688627516925707606932569536833996557745228429921174418957173760690410942250520605826356927943776373385737012676611313153841089208373169095303132055240724302469063356269654875517668886569695516 206 309222497607330509513700881326649357803094631556145559824584939344947957510849146243216434358950908783766147711797901843284334769273036344949433091216125591642318766083309839058059035301917202356859577743741994 207 3039322275457310347825278843624912794371843569175796121221189176269812839271746371906268776486791650970745013789550856876700941507471292098628913805553606312510440924653291740767348703359741319722455926483903555 208 32139245046229027303863424324799718643020897988304814853103435082868780880409411501910919879489533794006897228128594220971763732890041970062563876491010269196812393607087837372708851278202986247446466848705589862 209 315946238997242610018110648214665217827506540969779039768417415024716283544767610922205502630323304360385666178427415607722814410972754608438134656670843390620239699163362522971276243014009056708033674373825420918 210 3340471447524021546922987150463752906437995287502932320306539783194422869439441339300097598858013150997359555154802516805386680011595946809337478445528429804754481314945731112496340846292982628007512996285344583877