1 9312 2 17276 3 110128 4 332462 5 2908856 6 22430534 7 65275092 8 634915114 9 5227154036 10 14646511730 11 151229828648 12 1283725464674 13 3514356997020 14 37441377416842 15 322401720094316 16 871431684514562 17 9433122571600616 18 81784148775215954 19 219590064253011132 20 2396152496272902154 21 20843661830075484236 22 55775111060147012930 23 611063597090372060648 24 5324255684569110546194 25 14222601810416651209020 26 156134214617397160054282 27 1361521393875214752288716 28 3633871384861733459856962 29 39932393236906968709337576 30 348359793574431038503917074 31 929362387911532831624403772 32 10217845011879565705930089994 33 89155878168370267599417650636 34 237800586922774363008311243330 35 2615148587998155905685442806248 36 22820806730905900771907316240914 37 60862086811509529968056589116220 38 669398761403517953125347500262922 39 5841730175573024121818640256378316 40 15578792225590143254200336810820162 41 171355938580963045723757962657333736 42 1495432205692200876147010045103653394 43 3987927387411451792324931028391134012 44 43865822001965619634143300470771418634 45 382824153439379268887898799177478604236 46 1020878255257020061984274043640945508930 47 11229484266168763184545749251233799209448 48 98002152458791664103124720791167250530834 49 261340845524903516295706668382763222434620 50 2874726703669833227641852695220036387210762 51 25088444687742711174905660575459531683399116 52 66902746022062917815228190420905048673092162 53 735927313827969933075941453240546633588933096 54 6422628228545486532534946691213586194094096914 55 17127037646872890079791670395945668053210497852 56 188397043887451967462123857230693958638819608074 57 1644191084247719792919062132081028265366220441036 58 4384513274784121255556796816899335572242958385730 59 48229598633481971673740268008210690539818068214248 60 420912694559055089731931607998494304174058765287954 61 1122434327906668605975912856783375039110218243900220 62 12346771541166832488777686369187792305286969091425802 63 107753621262106060567433390004642915815798097819207116 64 287343050928181661375175264324874765023622405904400962 65 3160772783787008439780569536172361405016191421453959656 66 27584923389341334127782069581432361486413081088941359634 67 73559803499585449214329219116312111869478227124330431292 68 809157739113312922644755255584468213555100905972609058314 69 7061739919990619251608966691632712908322063741345754777036 70 18831307451026757938481037406091176121982240049007953969730 71 207144369240383082461578477544088784271954953077933641564648 72 1807805359654476209628396148488814946040197022005611928224274 73 4820814420119897584209281572852484922823305962073590901769020 74 53028956993042297030149013527438970180984232699819449433196042 75 462798164409067229098003311344842846567141414808297241241978316 76 1234128454770798334492230486151233019917190709011143984345514562 77 13575412794059384011180295617763910078783456812184876046696317416 78 118476329107924002015724982458837918137463726048724883249272193554 79 315936879713497914247823599840358419695089076064710711115989910332 80 3475305650170794418262371632379312291350127679344890867712480249354 81 30329940126086505809623500495396334373755683234655691115906572748236 82 80879840604053689348422170999695000190137263791764349744691755876930 83 889678243229847221945790683417973938160090098458142207856745811804648 84 7764464656208764788758930668211416087131799934897723400699932798091794 85 20705239117504717702242986247110877496371682530589134042829076343817020 86 227757629855464745608691566599477859810079526485380099865833915532969482 87 1987702949932563072892232605364223866404218799436467631758686701834208716 88 5300541204208180346469588622951570368051677964876054727652478914484240962 89 58305953190342828793282170080233323215492924222459669247534530927303590376 90 508851954919455416440791630276178261473194565287686492326220471054205190674 91 1356938547013546666025376152484329734773960708265794594436046748139225350972 92 14926324009987777488403661824175441287951938955045983602488174947292202141194 93 130266100425680653207817832810422715414868270911069376680013149229527337010636 94 347376267873708266330110709412545940956449842847613556398648066374992503243330 95 3821138945694152742665626472426926203189670304375741221293147146586408364278248 96 33348121704660655750163725245317003089819456479977773493841944873986707091882514 97 88928324554964077129289818448559308938111839288332895954489983641433934913340220 98 978211569987275160508670365549847908060673725941154923694114480441233782473754122 99 8537119155840988164023882154238084984893943304887882491618526576959613701646714316 100 22765651083420533147236419793336353038008125460180613274746304115802347190127428162 101 250422161902607664567827355533375381663384359970967495824950582036281675355728642536 102 2185502503824619087381392128345247466527601512279616878457314721115113490484993982994 103 5828006677016421849210645052766440694449255594838311626500400699050313189441493009212 104 64108073445258310734764165724764765686236542584786044638979511085411678923262722573834 105 559488640970056229396845531971709163294428245421675975587661206869002163271646945740236 106 1491969709272781959931088128349318654359907680086172430461877198081214225939280378724930 107 16411666801754543369607933443442331781414116365513932848211812700761476619231871065129448 108 143229092087176473833147260623020542837585375818480719328078739067460838773746723564028434 109 381944245568274161458785403837090901417105344173265800427242764902904510821677229557154620 110 4201386701219520327773786137652783162968105671050105398025537762637443543587580909155517962 111 36666647574168963427057323838471005346205847627898998210770945327581793926288379724674631116 112 97777726864766758737163345980652641554494293451987961643137440943266028974404415395760964162 113 1075554995508402928729890993965711661224722589521185476154307889754340254136801463887523217896 114 9386661778968283261425737967534054201842960730106351444831651168940068547923270163055702442514 115 25031098077289227632389990132242273080179143721326929441313751121648316065503107858415667381052 116 275342078849665482531791189855859599511488845468964124673246596578183957059118795924017646667274 117 2402985415413452178809687875172063729305746126781883771386449618612944581848098745623011028633036 118 6407961107774386260538435394557756120708020930187319437142080107949241939624533087927002728497730 119 70487572185452198123587035043606140595661399340847138544701896206943740245803631489999133485302248 120 615164266345532930752522770869308892382297810455608952224417934042528058673265819571528631817601554 121 1640438043588750912988607047968591483108691375669571123692785114590510741715745518624602124705596220 122 18044818479467805547855706066218318254230239978186772466451755766145507269222289626158726908221589002 123 157482052184416644413732969065673538131464081970996462755386254433556876269625398801343904973305415116 124 419952139158529261602301850810221164921456835692774430342602305418574488436340479579341364850677776962 125 4619473530742739702262892337513851722412258081679064804249749493649337051070894887424653551326323540456 126 40315405359205568379974798915484939752166427181512856672986655567072125517744668703011824368609031881234 127 107507747624559046538473247468835759241482931653751255608688150798989091465100747601867036046375375602492 128 1182585223870010993476814956260751034632585234233535010280976961535239508750246420542155779776230843221514 129 10320743771955973653761121170009382520637203678565539854628494839023582522406170834998868568055108234905036 130 27521983391883987026589500781038525224912690930782298000320676644658096294427887430336991604857245534257730 131 302741817310706126931346491890604028908885113731553738722544276312443298924056266752131869446435942600540648 132 2642110405620645818369256338696650375936711810134327775678202705302223674530848501780490119612522811667513874 133 7045627748321900181237676978082698459274651350124530784660898927402771004501987015019578608440661061184521020 134 77501905231538632507388780706575946788569875140357657430509463555803518023530070934896673103497124863537055242 135 676380263838874649567350016858288409527362410293080576477485714622224332198749283117180992300628429406398842316 136 1803680703570355182707983201268939569422444869204537448199965410789569107253435498587394607553685913150353834562 137 19840487739273616515550929964723373281309991490201339349443432088976778147294984258790517065099429439598627914216 138 173153347542750543257538614850220004882462910739868285330636601426553770566771845718243557884472175428684820251154 139 461742260114004365021069350279267171905085793992963641293958423607440475527429189476692619796574226901224027849532 140 5079164861254010831969441541519544157817451501593885907124984071874792761672027001216236614424676352213617379116554 141 44327256970943964093871902755387229360602741001661405014019350779629226091798425977462994931232582875291626873292236 142 118206018589184277541115436981485709583782510757399075854227730767216858167580622713159142486022785811462647397220930 143 1300266204481022293494692678940015825218321011490306624733216477004603250580666654502199152223273761913459091607388648 144 11347777784561632410583785326996856048187201948748257009401555998461020872464001573582447695854875135405583245575717394 145 30260740758831067542777927331798860343702744150924313054900725401536252262845976296821682283643353706884177652919305020 146 332868148347141133759987328285609901235569685513916293641669887572735968379973915687420990749564344744538442429299164682 147 2905031112847775030236179056100034812812729751223883785405686646158379102907430475504837389101417832296024464627159008716 148 7746749634260739529959453456456438611701499565785731329077597482758148507126553331681917862399354947486277993707952144962 149 85214245976868056850601044358497763341871003078804977480665518571534110422656580361844683089235350470904481702816606323176 150 743687964889030040780683279948773721740902779496396104762585499829406047948820399426143075947519496396962786773711133344274 151 1983167906370747558262683004474407369318030304881304814332381868883886049971914265912702884204730190351163618985679303738172 152 21814846970078213159583536260421395868593953679083533487422748688259467814730670016749542904398194225349440647836193781712394 153 190384119011591643469003264190132341689159157301424367827115100851552345048677471583604277460335121285228815895964177664050636 154 507690984030911149455158902857233129272583682788006804457992493285980236900284481759755175301758605647910281453404657394123330 155 5584600824340021366399582902463912983649817884793310956757323203437127934482520280465880012563631168194988406118095517395190248 156 48738334466967454715795823731655108984992815306835448883372968840642327220650873921327888484629275536128779858268815172078404114 157 129968891911913225401629422006574558875351383303300183152342272819002801139755461736515681738058182777461999247208363282390844220 158 1429657811031045315884206518364740793374398190462759180458043347963612295021348637027231758120132494315403915223817126878459725322 159 12477013623543667637673297351973670531550016286995828234968067403514583472648195184562025158395170182481009199478991551772158330316 160 33272036329449782008879051121699738174530426904025458011396999989015583603271233482514981325104698104007990289797302236241234756162 161 365992399623947581165353770504128500485928779687725879761127070366880363341196600512130741598300892308054485663919105179447982031336 162 3194115487627178816739348631119038249137082800671955784334924759557774487128911785425659711382780663802753925868233672698042267992594 163 8517641300339143721448962730421323369561738944385193532400628575825764851483280803839390465453901818251818940877970024838873254724412 164 93694054303730578256602168679809872203921786342934793348384423649471599053207747158964575498505309906618931455346687610287122429249034 165 817693564832557764476631266720238947770304613345907992372700823444833433393656796753031404007789668401072191691339674702882963562956236 166 2180516172886820732169452941325934932977947150897413424008232936726750389734364633390365174404875487978681852313769700810530123365220930 167 23985677901755027710908920421167730899798566253147190911870097595113474272128104204287437713122562745070705168369621393586674474114089448 168 209329552597134786092111430476063206345160770413540023260687795982619773729269035349603658690934342259155577683437902467475563776525206034 169 558212140259026099688630318718713331982164799417847473353223951922395524142305575183840849398301636936233654044424788535770925223003554620 170 6140333542849287052676685578428400224499133277540362442940854490729580985547962763594323487096979524110940840175915848153235537365739505162 171 53588365464866505033000535954919487523946008867152975923197532709949236107418044092245599377161715811014087817078415976506141502076073543116 172 142902307906310680528705408406617699078445568668829690062777263956624574876643357449556985362773534456131183167126945483538137111092562756162 173 1571925386969417480196783757755681572969761707190268246527375026178001875762206043969514971433987996400447883960876614235606074490668825182696 174 13718621559005825262005898452849444455865302614378091757752007958518888795900454328862569631973253879448132043418359660196076078084794387268114 175 36582990824015534088425838544366398974522924329217467993142653673252338641652055493703230880859867807182446404088124592250026406747090582504252 176 402412899064170874253455329944239911408749308968885768231473850723135161102947928971019629733287837262616560758272135693793392632944957669246474 177 3511967119105491263688903443723384928967662238757661142994258182417676208935507234926191556471066644263268712915243270048595090902492952817305036 178 9365245650947976710390903178368648506224948283172793578405669738510323707979968593199593870979682292269212063137506674983531780109364112394289730 179 103017702160427743722238636524449952578350481432202408016772790499755734833416609999226290288214748231012776289900372267551994932195255740279030248 180 899063582491005763071129641886809218400191190232302496068182073467547242892135554216779667548177032803369814866793745505458251058114733165850395154 181 2397502886642682035780568943071762868851494539351738560701501175274806054559832829884553313534380650733280286177260905290676057568981753407725372220 182 26372531753069502381802412173775928397394377011872378731789951238922355516841657170261984663067280262133429929390091187018529042710608470192114632202 183 230160277117697475290755794440606862616070860913100441540635966695125744966579231006192558076138438367069202194369929877502222297401786373669893703116 184 613760738980526600893649358790773067646724819082185271670932903474145598219419680262573091574200663652192149761867444359018943654916968097492064272962 185 6751368128785792608321810633096780460070432324873327513146251105610946762634989783619168497301179089367550802949616876176640394744479910459987898401256 186 58921030942130553667335448959846070782613572875722950057023774794266899145542391138507185237263766974520566415969292865807445103862104448242627907682834 187 157122749179014809794703670649081332306439278826185296082251664464915151994458570055898634499639155959129820964447856209883684114284639951209894053413692 188 1728350240969162907548673840998874075040963395010947184270948622611084333720076744782981651402508248367048259642494401183538891825743606604782148064904714 189 15083783921185421737929326528351085506741310955101103550074802405402893733365199669028940849334079555561650037662961608235240737927385756879623346613913036 190 40223423789827791303083107340391179726088658364872757652203043856190492976155299778923647643192632463665453374785516483122766699998181853795645020440625730 191 442457661688105704309201664118252342706525142266570428441657119350220146066909042528847443179205754504038433918655327232523052253220101580991241056849756648 192 3861448683823467964793613395370580787210932823005467959541367934644671674253778141741508205810504065803087767835811523280088178989849303813018992496496083474 193 10297196490195914573031063338881115917868729190242068816501564480883857766944394480974358531544009654581304729775774106885300022058524225012591277014559753020 194 113269161392155060300178494599557793908771886102888545147878798452522813630284664294784861178710907353074540896125304098355997406876519402567412010723254994442 195 988530863058807798972279372141294652405823788880600100057030888942735787896471114340302712673590546883805815131080808701772070105954378091667538206733560186316 196 2636082301490154130624501060800410335201476398422075561034255783182506391201921996063782904818665264453993782911078936239786325051503751602494631118856450474562 197 28996905316391695436464621796403300095187133681733851487079504300517277182936423854764509562596184685977266358638539655706733605754849835527088930457819994391016 198 253063900943054796534998155162753955288618879368195479665856107416177069887924700680733950083833683462637965719732378699105544038218557008564596367039416158388754 199 674837069181479457430726523858901162320923301875058290585713795103056528196731736361550411228119064399519809195739564685875881032209616250767356103680276408828732 200 7423207760996274031686165858780557445750895467887347440398934219329824832904984529971814677769250174532762065292032176700967275044441363481136041747880469969503754 201 64784358641422027912715641116171575660802680799014005894921255673791028779659685661747978298835024093363925098055815559190954752041862214747609580814766247879116236 202 172758289710458741101095334401510200467370417807685148313115305529566222218715773722257355279420382861259547409097138664029081892311056590687228923573911343283044930 203 1900341186815046152105414962747190721649358954252630591857599753583203906013505524194893600473764400335312022770452970855038431008878531182769623356591024153726812648 204 16584795812204039145623986640236763446851218149967001316000672360993159240693045331008081158759577811923994070510448226480642932459315279371900361621806499699007422994 205 44226122165877437721730561676371443692539367987023256435902596595068753644393175055543702830121345389598435270574563537370055631005834319811802543749184649770609673020 206 486487343824651814938187062834399930730995349569561963643799962334864283554696529112475692888464283248379674427608168518239143654619327276268629381284761619143994639882 207 4245707727924234021275744741756206972337714463551327322102146199747113159959280355586346856442107215073126557850836315490484773613544115601112041552569384429287198688716 208 11321887274464624056743843766057948129020396563796403982635490051131321389998937450928551254759152651887613281484601764751570238692417399301998234798747852922238359568962 209 124540760019110864624073594629109627833696458666771797512267688552479935054041938379956582883577591664467692540570920198892109517042385205977096455335489501708970505535976 210 1086901178348603909446079186607105212751263489722300737327564842796717175750776476946262081903513270753237524185061475952018884437202969012447770042243312693082642232377874