1 81 2 704 3 11517 4 196196 5 3668759 6 66962048 7 1199720929 8 21351363302 9 380166026971 10 6777797788833 11 120894842412728 12 2156413213871354 13 38461828093868228 14 685987901327913013 15 12234941433232653332 16 218216900473761883207 17 3892023258510974580449 18 69416475255717915302653 19 1238082696133520458836922 20 22081914582594483846596794 21 393843599787538056848957581 22 7024426293928627768316592487 23 125284668566117248213789082355 24 2234523864336060322452181426412 25 39854013721912606316966677783420 26 710819174937925053992842127846291 27 12677867352874683095460431482117031 28 226117029877307134478073174320403124 29 4032926814702493593071032890651358041 30 71929560995865417003331762592254675791 31 1282904942930503798106727084610152315072 32 22881344885311386623068502071808236996621 33 408101899244850985860837185321768703061099 34 7278731254742257341653775287752452965201974 35 129820343342668857511431576306673672654490845 36 2315420223081890511862440119473330550479275865 37 41296846637552412818858000710439441312433065922 38 736552926852970412405918898358880052295659716421 39 13136843566219339257074137542984589289472033515108 40 234303133680667509106217119209723303312223451687479 41 4178930667466254083696195112445425330873739671233108 42 74533623384188106871856271143760213139687706488983160 43 1329349888004776839161070896736447366776236361669796576 44 23709717098138666885492084670507121580217819187572614655 45 422876392397716916468587622301550778051736626158408715221 46 7542242807331787176670492437901082904915921212869957861672 47 134520222900613259789485065329166573363424789264407027309613 48 2399245268481667071762257885789555101645322873798086303267286 49 42791914362085287246440454727185195742437166278741480596718133 50 763218316537875503479097324512751269724889386828128960293679855 51 13612436073087216958975322379941797112246087460958473078565602233 52 242785598600987591866307610975329561601532883978638400524622306345 53 4330220290589878128085899762953240702301116641980890678138678209737 54 77231960516129291212633236059708181987789366176166355433317612851635 55 1377476277160118956918107028011246389562203656498897363461404256630862 56 24568078829782330339141294245382709778859988872326979469174868671895997 57 438185765805560127529621407383174212039206470944613704199306733642787598 58 7815294255806746756894426271917006680847984748083229903551117815599554596 59 139390251968953629659667945943870143288387457100686215826909106868738609813 60 2486105027911418552409834187226182739251683031930166555059844705419117107140 61 44341107950526308527354333368039193476816389601466612760864357761682309654727 62 790849072024917671570885708926096153083078311974883963142709206607646125758714 63 14105246432283830819327714195489905859962555781996535529938771598269565592095931 64 251575153785079071155433625786401238311909862694884457192314641307306746585529840 65 4486987044560175415815875699463567904250919510294052806657329503069565338866780985 66 80027985415644609171817662989240253638932001334062330610513604855666515293582248887 67 1427344983634649135239707185469078716745078152802150985032046289167697079995459005835 68 25457515789329415290925375333766422678630728927990713442954143095704943273611737722613 69 454049383712160659713339466003863471658160498756020793730734038987258233295720771461463 70 8098230972552544399201590393256882441910867953811285578790890325349023656020311062684241 71 144436590462115596725959056954270452581294611516644652366811814069174715667053967450536894 72 2576109366975151689329136058550870367378061915059310396504474198617355976778333357640307703 73 45946386918886514482451428110919333435129684607308483106167043223275847378729512888871792212 74 819480142405145220191313583498510624396110166242347180767074759987735933893286973528751863191 75 14615897980877223676107385570090414071451300685862575810837355022024560924574445118519056909501 76 260682916806782690998049699664638196285000356773623522891156031101894394109242455889545341538753 77 4649429217678036652262045238590400874286339702803975237974649488799541304989479592707630928301212 78 82925234668218748767707865644285147132966760542548088988931852982365077933322930518683514029350269 79 1479019084457291030818153920650463734111947909529217906369531374725787702880135462182031406515786268 80 26379152991739990429943732977925090888901800720773852508210395226992331255507563027936799037822430229 81 470487311404073309435025732920497838940238058330709263119801840884331248846666499358978808397688381638 82 8391410833454227456044300081788147461258705122956855623402759494416520644333971343653346282458166879627 83 149665621301606345281029917292347755739834609179182868974301531563732681740570684744985162020884792648932 84 2669372128735976155458793438824220142911655267028293162188963659460710936993685625625394386845089160773941 85 47609781723439510479270939672445960087707250092460114230654632764783967734957585143751067476047645323032860 86 849147742029844987614882916601494405133964287759480749080944162929610424999172176482505098614044129968929273 87 15145036622576908960358637706531236659201253398744113363779093145778310717814150584037026577860814529300043844 88 270120407728922684134652072615986305692621498682060852499565543201406714700394121518178459140246658625198893019 89 4817752276866038026143331902120746671246880325857740124151612727480652172915688624091001945458765948448718345350 90 85927372894168200439602328688650807936886606145784940625508852846203482509931082294582252150989863927907542044305 91 1532563940231569791341575476708682339251782276266989163158739949871301090042382120442871995916911003462554553274142 92 27334156180835850314466089851505741864981115119048997712781079385025688373883938480093676125694391460821383222430623 93 487520340590443316141728027555893189669204078471285979044018353063819915664638549178930822168528493751891349262321723 94 8695204670560053969175577733890437634407866033893874352625591188200143674447771870874296670153846882133792764857471345 95 155083958489529052153649776330388052441476079237656476323975073946010933793968939237651882305571014366275588805172470418 96 2766011277711862597562596067391905102032114275419304675462639666546875144594594251320541894986934295800634156393875450365 97 49333396328968338105813879388436638472104963016752908470654684636841311184102950341655931941599924449717153441999110589901 98 879889396316697065824143052684154145614735095982103663693372163790658039580769556699754564722184235131623204749110602366913 99 15693331644712891152307321105230716401535357307754573942830371566754110210137305747816733768532629197115664134174514776871001 100 279899563674595808805235376493328258499174240593127931920794315216116088868030300083980055865697134868765017809508449225236573 101 4992169127555731939877248771550552472209644146622695642685462291422231040250283160844332976899220659921024242826513793057021922 102 89038197383880027768589767547283585337355664162975858697177198438854280382726841467297427666235076759245929593274587816677737043 103 1588047277807751970159027385552584990926634975864692925945419712449812250489566302703710549429034882364010025413128700509397718781 104 28323733303805509851938384575916438670201937727103928889250819758348489981088018600297693049291970232773342708153980903912730475353 105 505170015701647972285059081423700252537391591338974985724839800298967282076128852716674046459873470968766815030031805032310779132627 106 9009996741132837439050518320771788973032238521827592145426127901408568162455528908175473889322696938098260109948904147864886404941796 107 160698455474382432286548663273737018716147816114275249000331563202940341135090142725824660251803074405672452237855167048868789219578249 108 2866149049084471940831993628196430080801880303422853273211769748145572524772136251137337612757972340285187213155152082664775154246517971 109 51119410869990456854182160804419239607051995106200720565151510627325565875200059927784545081441661212454531037317679083612119153056400218 110 911743989214247487170741151706440632152185014153544538373862449334085183896769688849865650598691537046164779282522084029332706858927190804 111 16261476564791737864183427581967556560061630561782616848390484512819667131134202185278534791809547206596592464314308595896105154319732519676 112 290032753925984052544464102181927692443401116127740643615006393274804541268294638432611669444277193636987050947869606089185567704622844880390 113 5172900382983624656271068310123779416510650768314967946322575911990193524174668507494160340798682609200563588406143515849839046723116153572045 114 92261642900859961349115213604636334015747867207206632055444750053104873319437964508058140843138379617111427173880520967828447787357370335473612 115 1645539275947960889828638500869097305343582298090029500055787425327818015405231405713765564083277096305541310316288664185043455871635065616382685 116 29349136039090631173109457807912416537912905547984884939158439015309829324260705604001335698579109618396429381499080142866400502265504363552342534 117 523458661140026672761200456467383624309134416252874823519171351911145864243239874282225005275443164325597811383392684078811463419015667743689495686 118 9336185213682334550612990617618932985128868579703516181781129161344028362472979484507323577367931481682506928104646989730397844297135090357883945706 119 166516213819726917214959598277764644344921559787669295292804711874746469867338875888298853637886367676882443784641350531316262594640863857986246571616 120 2969912103309784663028344061841872970555459978673329529554422366081526927582163664045206406610075999837280672395945050616778923307639862679966841269846 121 52970084408326924012770163382455184355696446345643665045690152751689901214952905441369525724137787234059368737721853607922001276538672225528795737734307 122 944751812384734900594450251491124611945304986527731559264772546860346460809534857991989469904638422099371032242313908083251608768928393141016629026044851 123 16850190007700480109215258417804537349434304391626562489074646519946976375205382635939648732030384581767707613892304226039312417074295684017885684561690522 124 300532795569788915835790031729146508051798220780865183392720018768190221545896917190135687805110985737456918428117052132556222406363607007454696085090013586 125 5360174643236463088831432110546228732629745454210806952506445472656785096294497613251417966152108901427071742901492185630105326444178050081756817492873481087 126 95601786658665008530500246168353225948855114657548011070512976248162014720675409724538159895345672413708391443298428866466913972836450456902867573074709045544 127 1705112654092621998788372095246835994085968658763255313108555607882107001908287675595327775247940522647299975449147313591276817322308137909376999677003415336466 128 30411661379586448294409874719317710553969682034700003048496345245152759823302758665432919275655090578472512701245070253305049128311460963001502423158031222082706 129 542409409517167815154818267974591768913731742754873746889045932035710559954317136182677123473766653813739625211877234102838120004111044284902984483368981387410639 130 9674182671593439725303915353889559774788367775693064278624349235790482338950086863108161791281750296917656038974312881286717336619455468113750999949053059071852895 131 172544592186682132383553327229616302700958442830402225842178298995906354450534356205917125858619576457645700689716608157044991698558524669555999192627026322882831268 132 3077431686326091138980901587687344867921104314605587479093550005877394376960803024288776846409141424830136815444292100425485967008693307448874930522328227897196774193 133 54887757790503717075470105943516263975899913374633820814541231498986001375861893260540232515691873132501498583808024828571589828046112951645753898363431561828076838804 134 978954616167480723069987021920638124102179962626525693493136316888678250576702275685938241778510286516095915913511807508932371911943711683461825312916980318761370606166 135 17460216614667882585746225022111203260261860785212127528240690798808023222357362107818576620556580700961518667396574389581941964303767528962385030189925502047693340817533 136 311412969709076590018237361567342591404264556931649121647690998623648729593612189322920412931483755919488275268908310928747227667987218062684739126294753985521493137491072 137 5554228784398784499088423507296070534092773136202132950265116826977570525680063772337180702210966692713672358809672549020604699036040543286638687265842450421940629984271306 138 99062853478015711675101271744883852332725213535179599744202700896087457476704218490224175064451362484557603004714812231731561229066622126316608201059279156492750930380113007 139 1766842764340515519620584054293652430854651854501342836454606926561955042196817772232968030999123366993768706924700110763375201084041601275189393834084227730405099509745211795 140 31512653273158719532526828282566164984941344187232634440282116438577232059013378288812218500596767429462697720066769823271660200620279200411891565935697132306744842449735763787 141 562046230913468820336451712824803087744552152121735571710271468906925290284865350587871202552538505765777915984908353625294678820793872533970039350796641959723988652574828107558 142 10024416634987206635571387064542083830555888039522115559824941017828594405419788351619687747881721367770511391247351562287392032780974285792830909399887574401861722853969209171447 143 178791215641617292506241439057228971556151005824851346237445641961639879036791355554038286487975060725846705757145365691967919423479576585839617451482419271475957515414879398600732 144 3188843795561984045254908714616324906546188146746092991716144240132494723275131499855211921970333004996787382011002071908263890208449954322629053600976412195122262636724463610758242 145 56874856608599416854042771355021318755482814851254298588592146554245693089793268881665807723090574797354133144938819357381414229804755712482420826053563823257038767276638330766597966 146 1014395662387304418926895565917806482727540182447896051630522924374772094886527433159328620551277150844227477152057206913307916127842702322904977995699417047103620005764129419918704860 147 18092327985132794494140863988111901527247210661279825996564191181593719638105849488132018307444773599598088152306763862577335662578229687871531423615743769763782894521782807117742022129 148 322687038262039775423344374326240096609841040160634357972518480479197809262974007748070378810642263197158139704600907124089583405733282043086298176014050855387325070146509601363692000693 149 5755308258168460832210864350936143383737969348468895775730973665052363366670775916308392094029971164893892236392087322377132770675348878284486495912693310609790760105283587309290109176517 150 102649221130611089959948478390031566319669583719448438918447845287765098701581844649780025790631569863380365188671543333642924691032984387440247090798703313359494230945713268704568403023655 151 1830807686758778456941704712691782882119892615678319024961173565194570271777083358708543618070388705813990830518997315213879890970362369841507495564085756598693111324487671321598492780156092 152 32653504322552235129728791145737382855746244179271640542630807674049046212979662092157625429372473183739581672709420591260135728372166934997828319000466841983726427795639688757106448750909508 153 582393963196978577327349181673408376348482998792796356371606728471268085841837751486266816418301083284965256706991169857381397655037990181062277403018815936965702106602732155297454412046204938 154 10387330101474778827085502132387173705609757457037552634755619559500410221531341593274401228334363114530794774611249600309176531081362813261731051958905916957515506772749513715060981816285201310 155 185263985300807458319211409241650884281409115885377328136055511252823578588704343868888308663453249368206003168331052750563091586853331040086045963421847922348824124605006843915625999153001973667 156 3304289351954330016674431255673093045974806364425199538466934715671690496274251444549366244868129002180754337929846625054963525603800582589606419396700512713862457790755987657274578971924809257852 157 58933894268284314844512012595450367965945457254206596999369760868059111818199718557025128969818894822605740713571903289555473878916292209427903411225653375620209968457180022219206266964670429571199 158 1051119779074759261754322359801339834231758839279643380637090148465621185817380840622290494001022199522436181958538255419954915060223513903543548985641178950873402896124311355013087104230194914646309 159 18747323652710914317939689724998064495976130433573698008153527121910379213135117379248790676352744370603256175364040321960525488342682044915479927757374650473814355345653415947462035793159635195957406 160 334369261368924254241189528083803157601553677741115889907915018267177409806687741600112134470605550443049057707635255062880207644550571469516325587246712159671864217548326336226344972521735036881173899 161 5963667402319209990218154661888540006696990020990987247975807659182424896320150638568819403486358678015745299573241214413885715406439811802371557789678100928137333555375021739098581847577253493683741379 162 106365425876405452867618671134281553826865234361481246338914763701638100727357302522757315906319433026862054093278417358431128289965507964298579764276145711754133209356012719970617723494379498152160254608 163 1897088328143409959162632377789489205207083801519356230757607778065668838427566326351095952840881686499900159126744802771122660879175474905212914409923430611293567013386366371546678021267544090763847693221 164 33835657546841029666364492757540894152204869582096587591936755432957448712565412465264208061694629718626531274392189576563874935933903964505262036701920266412115056438802906794195313106036974448607836197809 165 603478343439871462370166219848327012961457343586634247430901402944178471990973129884358174002737477316123542451762219178286549671010557307725718836121664195390668557438913223425473139486559532177773641429717 166 10763382106488208515567504736788437866472015642844256082228124905448014803649795312700344699639092599666161348673530926026108849364093800765450289893767764530050102016848268542062439259557733113711765983664992 167 191971088324254813371435677998010907382316645749073904751493444568508434187516274189927182481840252496317604908613092957709310046411370965495803658425595027985980318844433531826679255084888825231170134583403234 168 3423914378193799540413330334416013773588983540719645612816855210484511873087424995551729487213942743686932359285018359804515811043824378939627553427868990430544876382595768108009223741179303801150644919306393620 169 61067475167931590751504753950534597053453619619251315125036586872270495441854025331251986106452939389219829751265050044871538465947195184027329752299128454245927581991993044967529811769523612682182692601142975639 170 1089173417167402122571143241870394844886907640819456580770303513365311056249415829911273902847541175289778660372926926043400081711980190536710165218322452082388466241863813471559470360268496251804663686447506840808 171 19426032096494431786833407870711601363084908917096987966698349037548368968063037582375805063321800588980947870329206270053538718416075047532896430096671359943193588006434194890185055318317079698682626452356275219305 172 346474415429137577067240885397494237395487364803435178237606729950533320365545743318077277861006286669422125615298720327761306497985362312773747165626204669481947797286059932834817969186267680820559614642587422144623 173 6179569762402766257761049951975566268770679114159213679078455508944313438339231351966492668721049963520644640644223220251009817171489131616627648126340695552763778459804115566564838503130017588041440425478729634101580 174 110216168201350976070851136684890100200334814206137942745619697539639086309117634270192355510704960759556404271735047993584862645680779468479850397049949553366501237822860024174433717905445083463724754969891460033905332 175 1965768524355198438738982954728125655594069011270635765323441405500994618234453167945328028143973546962094298588403719043942507951613277643119639546898434072337292858540198948477530597588745067585397567690915810454273917 176 35060608206648290597200846925236166840248410539463251129571834647296207094928638259824384968258347772684634795549925965172657710652555884896500530657057774140669578322746746730151361686807426297886971899800096158617322140 177 625326040472290434548649818386203209865910712745307216956627316552148866643834664687744822300072251348611276249777389389523209436685591551075432525393114541494731849835089652214193781760332175527238542944894456437301481765 178 11153048303896904685940569786883722641370400889087543158348001902896577547839481181139854092533881747128137418838052267824987450091597416934896566843847421661693886812882939435666196947392855598922254260760429000471195286611 179 198921008271315765042270733156197057021800387030798841769754740645531630240684375204854787874680397758714610169022313312155417471262578110839082175556031895427449028089123843101425224320110726965010855155744519586347448816246 180 3547870183423411074774959828592066590344024072799490851911326448440315984918848946529309913526164472419619184625891819809699438479266457006832568731443823583916314318796498634419467062576834506212750537618231285009309323144714 181 63278297992821696908836298002065791045361292764053411205339741241490501107011925354120694499940490509537461783494916245923752607621545355623870087759404566993919022451244770078446671466114224448042111616754993428980783947319564 182 1128604709263816562487821612482717705270083819777343653365252993809844889735821086263266262509168774610592836347098776771763308944583948054194274050635737865456091707384519166478759356005724690389030539682986771663245618561773979 183 20129311788963701450680796108168784481647823094026114421548037796451233316278014550383085270628042752396037604612694058620006040771113266448828489526779561750934925689938459351647498154530089479628310131306337329549540766877485956 184 359017811791354315453983468406570711984333458582963405822753371599856798114159261721616872532197441682845817670219662667506724739985457072504327035694836935289912238156870547988770354404801796429464555221493685876953626019141638078 185 6403288425097618712548542462794768300358844763943160559173207537936732632160486596118517075716412268725297749686510817957723030986411430416338697070239008857605179719880492589035971246508066441272129739931554725927102196349251831711 186 114206318762863491928970707858388885884018876205773276677600272174166039566800518747758271386502408944174796978490115835243381263926333593085897348690483656781905270852240757755872010668908873555387109830189605779240710919470939952043 187 2036935146360511270439772740232866443695719373089154850179317478128769893574315530761495391103013856062875473539427057014100322389679138831156158366921954333993246634981649185336370584283811800570121883906692766759159444518976710697060 188 36329905695444614109953680411861164413108889893008748071474372726405888179746169035897714302609113968736657317793686836022233992930128020693032714501528515502079919227048310919240422590521046958179850053654051539178978869638038717956347 189 647964688614735325158533467906462047803962153075899280441979794389421042414894187749822326007783747287031431974546670117226965308010484344544634964495582409456817429798149825575304416350805830402879980131334540711243117010582579860157079 190 11556821567644110141986519531057407448664178994994636424122055929209191498134530561453911023414973362621768953136589640254837920181156763390803073310648835089478079945693454835252793903244897799462303907484972152924557188688964341348267060 191 206122535831232308393273587595491519194598531664659299196861720079260730084131334442210602682242927066470409276506518473830103336495425387240662841404709181060640805908892587737637071633432362188615169927551878034281051075810970372889350031 192 3676313554623707551886109826199181578227263144253059634750489432738146323516845617555830671728885723771189172500180716494571099335176704009781645122109156546958323810092686497121262835907372124468032029556504700413466589306651558078301201599 193 65569159128606663351843284378384494165436798340225395136965842676178189549717490495499325978338839866261559648448781918813868858909417722116078769925409206461422048188984823448724351380287829665538449441325948393758958161730555047419365582061 194 1169463530504704957617841952611689622932603087261175854675568999925344076058871854243702767001547418975379793303179895558044336285090732972750068544376568559565938378785784991826548215653966300231552974475969633247080819495175054122094033980771 195 20858052281836411459203995063749095990290706786506576647607836679441986456824173280457250467469224270418109027155649565679864209764476084551599829277245580552977007068675797879020458023287049045379105298518925663280353449370222876225433531231084 196 372015316120258283295970252688080886770415023241099378192444746723030081210266021684165412092692651803310410995010101550331154217275935841420960175102152388697142153149354855908718135952642152909918346374639637320910597139608293345992665095198571 197 6635106363625957753098401300427493813822747203229332681416420001830859760394967096929197844434896349817377191361398742062521943541082403627080854782344726081658954295220914231265685273483980703980246839692857364110962345876733289570884031085327110 198 118340924550531688002844789048889816640338695806980173588794723702481356476718429590467650851309390495644702271569489651897267317614846310389778026596889512346157049547002944871388487598282847217891716814257821658400553894687941512053029993135471028 199 2110678210111074026838925922672112666339729009547875545803270954812287317421891588714676405380738273033666619595363534437157831013475677230010304188635655376309257720114830031300241698504036631049446878159610962639216403025333615486140069022364003872 200 37645155499316839491092824922086598917478231688965030343227588748054237503045015035997630166773770727921744345198326630173780616230533188554248341505107180371143000089093816267429969657080448668599966185449015452216200214029362133594098755094833768305 201 671422922631663134994541774409933078462483738292366699142714319248565971608727506850191838703850549844813976214677624064012852663239408038126150885744864419449096298232406608064874953800877714419687202225478793275169847835865615529430827846860927008224 202 11975212615164394589335061487798895853665899678305300742823325076320400898732101292409834972454916362324359195117777917189479524343181521641464236621280235939283415552610452951390978091974767610505507997862183844835234127519805268242083840302577105313164 203 213584779942140293595370145273711299917141529952376518228615985769712395190679150041146745221605431853080807053715780051230961803409707047296041122179999887859492258842446149240921972549836501797993105695750975587723802024261354713002141967573975242358501 204 3809406954926641090354247240209757268063775028855073314766494697850071088211866845847267868293387705282115933863618466985536785232941814799960304033175594312787444678866981262468138179660580550649385373045694529999453131415571391390490351570724941791189072 205 67942956198351884631822330488485656382135931085238854684822936794645543129271183732327869782859724052323810096829660990577454316192130091938305678689796129239283148261659211683472130892076422901036630368610197528788383925531702148181200589488902149000685660 206 1211801561658055832663771452344909920411862622261589407117741467694240939705990595163084524820937723447473781019668614378538316838426572918240626750565789634962730681762922624462243029330095017459829457959651859254541177631083982521518118495131206640351905030 207 21613175331227696835860939575458271769546882752775265986979209454135203777261897935184307723471695513834096557824609257978686745405367066573379047868078500542532399068043730539763228224863598122259217974430854475430001116159215002565210212799782138151357361758 208 385483368464417982227468581034218461314606297629464705059099020346518131834994900602105060016267495279541599146861364221969755361767176482477961078300941061835483678258878151807310235249446174989478990599765079732505208959235126534141719355815716188332748861241 209 6875316795675734493646420182507074691508093805836526157733764025582849002293113846534959740847738229842401780306587214718575447569804424346164956486537420904839767056303231898984412521035873782535575656433177729541122604950914645321647358601107356816869508803768 210 122625215269862160190201436863533070078036197264913266112937409917062975241182564895402088006511760550411420207876820615890987685509103130185560030222019165526167345685106158317757352118964705270848012286611292256678897019715724673096517260011831129628406779903612