1 159 2 1034 3 6724 4 43727 5 284360 6 1849215 7 12025596 8 78203437 9 508563345 10 3307229006 11 21507180645 12 139862954332 13 909540228150 14 5914814473647 15 38464522156756 16 250137932701244 17 1626667429300337 18 10578351299907331 19 68791883459785752 20 447359243021758111 21 2909213736443070886 22 18918854804789204331 23 123030859727174158185 24 800079740628690659250 25 5202983973159103242183 26 33835430208092094649942 27 220034569253450751620971 28 1430902795347718499182365 29 9305277878293228994152010 30 60512982904063622177506121 31 393520875769821312383841206 32 2559098432020080261748974830 33 16642026352366305318375946160 34 108224458132402692191466197176 35 703792500387838604831585483883 36 4576820176786493951760274889165 37 29763435840956736990667359416518 38 193554056930577333340552328661073 39 1258697858488938777175124892017280 40 8185415093277501751233325554674773 41 53230423645663115483756561780814861 42 346161797441872312544075183747274241 43 2251118473259618281391712390202730659 44 14639207498053444287004186767056649116 45 95199963358991338676763390232532372152 46 619093145906866389291430564248278188586 47 4026013349013136005232624616385049256619 48 26181494002310186028159058416249105235477 49 170260396270426698433502966409362018288987 50 1107217278571072060080337736905206199503391 51 7200324496010046910899103802673213872672612 52 46824298944061715765159046706644247984979123 53 304502244699917174828624063061452145067946828 54 1980202995416063680719789619944079558192486050 55 12877421993782161741813677263391950541043114979 56 83742928169393135754463590093286666162024852357 57 544587109265371045070969481893571194965286491704 58 3541494500623483368621142239476430229550543448826 59 23030628313742758714026504179261216823411284943708 60 149770059061899004718212614319771062391781614437387 61 973966940277513988862167207329986730164258216716495 62 6333786650651499118276657365548434470874252582217317 63 41189132481786881681308858114376800894322260102231421 64 267856296426985430911411006010360441168719763063499252 65 1741891397380276514464165908815142873937687274024915459 66 11327662185811251819780447888077994189133106194507460557 67 73664713419469966467937754775710573355058969952124883369 68 479047654684629022443884672330727143713562774212112855199 69 3115286068542405478228266935856354392615564700107579030659 70 20258960030278167445316253067567070697175381644966280491631 71 131745673584461583425798795883127337527181354340075106426194 72 856752887723880754490282878018274511489171247828451828955597 73 5571534082693258471941406618549383250934797351104182901305587 74 36232141705505404451603658075344312306289362185560146870152135 75 235620580092231429901939594342941350918247868510836297258679237 76 1532259898248408968855539070933364273124466862478981845680960256 77 9964411406088520342784629635282117914957068049845479510699249006 78 64799382130465608103459754107746512281840623573338718742821504365 79 421395680423675541850562683502620395118480256500748808878852456642 80 2740370565913859702916607428069642021773410314531241277626056832614 81 17820853861095082348306512536958742001983417423197260233021243894651 82 115890469810457869327252853391624125610763779065322968201847089330569 83 753645201154426798173851899004721090745555186002544063932581793222074 84 4901016366160612828880346971069552970246293421007472067341031961426039 85 31871710168897276648594050347556503536725451573699006090166648840093603 86 207264337271731681309506947032490560850340300237337742478006121743022731 87 1347856932591341267357586289939337475358656820963398706843386480874140694 88 8765223842405413263980193566081470722544167218730706986704527764383677454 89 57000967350268665387739056431602900736394227827829687436913407861438485786 90 370681951457699580406247498065684771766508199131457501773115967978163442061 91 2410575039755719338778857312483123060981359598356017060204069958791815821192 92 15676166588208965698654230045325327240380677428270453636487306564505329700676 93 101943393110957426750290364054615743048572470444378481857492216664995224943244 94 662946220971651562230971278946111478636320555952812849090719887518567059126185 95 4311193481879055434700084483386893264669732024714539458337635969679363989516209 96 28036043724565150695114366845329071541648830024740304094625762902003821015739303 97 182320684754593360033498349833328340042182700556822972967106107716641971761358750 98 1185646320713155084585488428400769813473198481612519582216022163047400790950182735 99 7710354969941090940323070271587364274535181824655227360972671921434528127285891499 100 50141068819525305997400658912783622786782677863373610268663920921302697565337764556 101 326071470401262398273667014569471124006486622572291300171239643720453712010005387182 102 2120469433795526227986170809779150784429714870619992557874058307794206320717941385618 103 13789586111682439418716529717071851898071873572276605322841321589377336324435450005672 104 89674806012714901704807451937117849350350748044465314685310580670765828682261985313742 105 583162595910350564441733708519827212182718748260932030119732200539578007857550238867243 106 3792354044464611520460428286731228143843030739447673429189205813855086314731767950760916 107 24661988439289460252963207048555305727814054851590351978436164234944034949051336937285285 108 160378927349203235482466246738460296576693671918207448678336201136499481856822630950483421 109 1042957278201614149559587767449348850828464085537322951119901910261118715806144823340418737 110 6782436459281651243789393391190574448917146382358665909250103129192463337718806762540756304 111 44106738871906581932661702440589647377347278233419015052412904475302706848815022324221336344 112 286829729344873048629944527032651007821323977887694874419050973277470420472991765555104681819 113 1865277183039599851019537034252557093177426395046041864289463387573221201123424181321173225079 114 12130050038797817743646340394017039242591717715616116058354083647684191001795958101230143939879 115 78882707236018978469078896532204732884587373550349777403271910652470910237815939394319399212909 116 512980695131590503749928532597985961357708055878093870864073207017795708333598069002571334819795 117 3335955405160487383007945099162162314849110086345312731243544167603616159635325630672029075415643 118 21693990769700891681418606333848215656319608025790203330665335592810872278633295679090815458284690 119 141077795820602787837099927429013000115370594306422417507775361436757885836589909378435260124820765 120 917440441682003329215981061618585141889714052494877275174039662883366996025579393162477969913325023 121 5966190208301717743781625819060169997060098894919175705846980717329220638724796199130318249330811466 122 38798622760051738628121353559598073322316133015544555508293831727216517423741698805193849057222558703 123 252310616242538374459474325628732251226205979702888720966501534988937640552926435475953973302889450927 124 1640796568022420619096903895781671392844993204774483112634063331278331648863943844512619268459075400700 125 10670234244310246165056124659027334429241856859793251455956634128464673377618952829761214624026950812864 126 69389405760199820584393968841465202711128345976655314317402424021257063028659337387437919360016627357357 127 451244979398753583395106345324719251557326081611784043163268466537577943950384538575075855050319025608711 128 2934482997826369853352143946165818770757543494558303641496378741710674623920661968364854424555554034757728 129 19083182877747989351893128748732074545623128850671568537481564528486652995181287464003247187692327126070131 130 124099498622183343267986845703518030099705929067988365830386315530025892054947251306118131805625641614452728 131 807029186741972041302669545525960988186362501779422083391972591177677874737378631871941747674562397972457554 132 5248176789466792207919549916850625160232032483187146974653140129010205748605484749557265382829636078544578616 133 34129322787806788546368709944723301220459772153402040861739878510384383276364009107650582632049775545176481573 134 221945776729951004257452435408507768635399046605381650393349153812305953442141222471628384654671383439973511855 135 1443331533840457780382279529508464944168628692133165728075301891360969810716375108047511261830541204525266753852 136 9386102980967987540554880804725303280569528357408808127679230186819269362135337742673094959368163266468362006537 137 61038595155556529836347359743812469107317968879366877628458591450588782383434068991197414083079142198861507846619 138 396938975218839660589129838576073106782909104210906449975738218700663597945627357265234229781292000129859300259045 139 2581326612223633194757545406542024168764706213220922341035920847442362261764204057812485382922385749696564743874050 140 16786578025754135482285389692744526982457418187652069044149788435925002954416087101297290380316618021369462374565175 141 109164489483951752370422437431814607294407719523927137331689097779399036912069943023680019696320968482184903392200301 142 709905601130189112957540502798464580647970198747331353224352447203116866022543205211542727790188737060326359417848908 143 4616574170761849140193216479949632693569226479917782553954684593778508185972386069646269465892317504039635343275834839 144 30021959314329910142948507656769381126268938468671363518431978141479464343102548625174495785486605679297180836541119367 145 195235256216524868762132134967139749836222031890230211948656551285429048662080214634361116480514836804063134575048608340 146 1269630834911511476007060911709505354569939914739337399747385968957741182092593555409766817065905840524763638840086952549 147 8256513132906493513970067452961321170738445741762822278919988232541053628662519466279266927376749648963457658250241859223 148 53692780010819913239890824977311917290190469958668083548541003684502050522286507480025303476081018465909950024572332129516 149 349168538689824181209747626815880817479414000584879444483874563805560589089381622883838404115242190872857345150036460113032 150 2270671557446248394814172751227686374908798691932520089784198623846584618100252207127206912014041210329520303114381412020740 151 14766362803309550168815468345233604435670714468769320905031711072691834126789156987740712187153631299283635318361908640652481 152 96026864706136820989766214372263662557821579999277118522133163995477352024605815845505732920138360833995402144344415504515593 153 624470552980317456628260736517335540082759728439659406081665079446068479001855137475449619250641387363069862713322463847849059 154 4060983066904421647630136236453129954732175937231052425111924630822511905376028295386971071216272950178056558903922374571221011 155 26408904937114363445000545473039657702281418600200748313915571662466756735821517649659751081776338432948328673440999229938829455 156 171739268174091590456974786742552974872228467235134402571485625265487622299084270407458638683552464450006421607772734304548688093 157 1116834503483025794840716991106418561458454367677459895370476885731526354234151245272743257957240426479337495185842416469978122594 158 7262866095980872856300917259305223928258177802564934288050935243897762520076456163632471114823058006225749268584177941545257318257 159 47231012082489941033594104578427025651953339429509924841264219557875429849013578974630761449138379199161811209840956498909990008046 160 307147133494692154357137938775664395198692353619147453005427048719925440522795938710184234705167605221627393039999453962694434663844 161 1997402923512216797739710519456435621113223013409256279734827620720158121123940883655431100635272870066843467551742660923662159403974 162 12989274532572174083220000386309496066301873810534539486383434274820735635183729043636030393982022574285314014852627406575775690447031 163 84470314374953459295204047448039258900416980852872247929955764053672982355480994834050651788687993318912923896675629139030931337658783 164 549317361236072754300318925237284373084040812006024274672142775607408931468961047777167903149958893284633123521441288423912296388330667 165 3572255715965876575997624896391832229470896973772473313014314741987682004657187325652911069134964810035713953574083272664828614364898924 166 23230671012356277909420903190690849686389101910116780179382924973225644360003465757145516655604816853922790393706083533098652116643832988 167 151070953087806693885624775658610035750001010705607343304530877472659293581158098335024443580591545223856043924471378284671996781105365120 168 982426760497755436315587927249028706371593637610682070754833564668106888545967913050303771085888140863010330850139736975262224642684184289 169 6388801553275000384138420034028668726810801186679326807296359728770723547591031028453578321157611685250867873176771991072754192641411881851 170 41546898891932527149484815064697562542056451144815034188087175874422908316352354554983497618995394904448244658860305882523852086344085558935 171 270182880645528145159815794957044888431473214868484293010901172251120305111487533746076667988515738624367821318102220388547646411662790299896 172 1757021364790488113556970419949997871232044461447480576495339368513961766011492688739095685867953963272791048291303201643840250349942880516924 173 11426053601006808114879901944102363084677255332218453830526748883424693164931191032945108973668652976807180372150096790253103055499850239046213 174 74304560837624382378805416192400645356074229648039628746150299851233575995206268469704617084872685704907528203923596987719966489039714616988559 175 483208634763075562923394858359510024761491584074060875240563730756459612704393689347511805163881827171960990478640720459921553653683688593158077 176 3142345262222000209551141811842123796031041937939722322579049248420882345906534274883512756761195541359161452666707576088341172503329516240492886 177 20434928179316549491974183019439503212816375587022839250923745413806677045557310883250547834618122569365398259246692541224509031547968532700041853 178 132890008845986567626641922568712404872811306061988705204692958165245589369633908833983585173735242985569702863844756527693763430443471676438780153 179 864194593498053704891790522942289737823475544969782612421505737504897026196987175268536819534871522968464076395192978665731704491307171556892439519 180 5619928103826155236335544114882108547108071952526835711909386067431189174581078886307058274083900104048695199961180677511530001179614352797346577968 181 36546851981950261563584892200521919342125223528461386502920450849112105826901338617562998307763535160090077124377725528537306120022318979827651965392 182 237667166752761532162828359699313007376864303261258303499960826172488034412216766371964469999982803205120986224434333678821248921959452180996829321348 183 1545569018644398514392501880273030287541287853339740347763750659741768450276867369725154528627864591617315993660505630371112195906312743720159064116448 184 10050961704266005975695499474979228643202809350952073015326809224809793119315006776924756242557244591469540612403012846475849775140742329316372430962726 185 65362225796442882737027627523193098317294700904616425022693677457416332926348127420379673576244687171162815401361446875180722228300054970361304732980272 186 425055898805374259084615614386321852438607242822203405601643159024667974201361970022697339680580426892138283070893225700167204558205897243597279173672691 187 2764173265333890311476900263953346565522704642403406828794283368879317331651276129616400284188301245665386993796149156203597831889372749278488217036932600 188 17975644761690849396119669522852952962143097864439162664856911131502583041252220822982565722947937683807357516707108488745137919844804865925339668493783396 189 116897087693767586149003503651794304176388727434258105338859244524836131266126856303949379190812067197035612580811880918858283837389035671086505745024264873 190 760191319557375376135580450568479315760513785882184585978068853303131921357871762677810378155970691215642397385632375100852282631724897262224428590818289511 191 4943586309389246502367377212816376466728806355461315983848066865879370314472875885823389198710937438742733283004547425217900703924248933805608630352699691124 192 32148545990515294120762050098883848003277630278865703711206301298692549485708071196023063532327005562929998219104143761180849374366052334787354984389606296179 193 209064623255655051659104983528485319870836543261930497585572223779898733616765615513740399320153122267007239673538985097465528807920860585580069877693243204407 194 1359564339548172752079889888082151504261002074887799050778850965105290303056291894847801825904854863686640754459477369125362757360137766352995987954942201390031 195 8841358067121290619276930311795242077183028692641883550238175865203467639826968409757451335544506870113656345018480251390784671077612220656019698503594486679473 196 57496074438837530233630200322256250967917481271418213171248394808555683092701454064962943849478961773707791722924532922939193690621697130244875456503671063889989 197 373901673337917493897447417824940386795274449388904171541315843358606795553858893719685785044791830105188744073541179943048284734869921370434962934603276742783440 198 2431513154408691179702816568070508678847242854519096531511496830720397339061062360369590057720769985016161402435955341792588608179822229588478556291234925377270663 199 15812328859837011571518098098141274522308263203548089652113241214445095049796089091648075896434313286705249242793028906969953597310096180550920415090145491508180147 200 102828867496889221094527318363281605423568780351960150286548955065628241003699018779158906776181778753033737459691039410123500277868764837192645373411951786264429346 201 668704533305651954877606686560989543628233046513327277081556242776418036904230622581038234074372800877076054648128688794226903195863070538708220595152021237445688579 202 4348640257825045510385385267987419489309335467067116061086231024948864955039171935780676855047058312175742145356380329941011779444518043407501945309865704457989423745 203 28279563170439842859849417642408754019707560984176062097492909590423337025511851426208623954980508949645681895872442253702004516342318033949287856154976861598374894557 204 183904311622889009679510995813909677263499530911382822786150167081337351910801832925184444956033798952677714992188670137948223986758376059836737330313822887656488812285 205 1195944775725566553253772052507204205001598871380920660418744828182163070408185498048494792888296030439461754579757519240107737356159403442869544942338984232982383834861 206 7777326664957105751558358399239101073144482332227132438951943551860679044351070380107151441641738558049506703637532526649324630516865145314416475428652919742682167752257 207 50576591228266484201014162722215559871323512402743521471694973943054337308689774908177388393794823400142192812837316225221480600412391164028919246455817873465918379020001 208 328903708236520414996014894206505448867096907557051365014552632967572049691975483845193267418777957941352186705461100226486103196241386550287283363793707487837856762741781 209 2138887708020846439908023402348547617893543279731265926488627827220531587004717218314526021513165909993937460456105693319829642265818348415419095044576108538333111611439711 210 13909361654970523048000461397689783519024097099230056975817552423544983808163560757944474960312382354705470781226584684749578146711936930321573038022332883049637226465160960