1 21 2 729 3 8803 4 191192 5 3624914 6 66289769 7 1272836591 8 23896899569 9 450529429259 10 8509989217247 11 160423654526876 12 3026744089971807 13 57099188342748031 14 1077069529621543033 15 20318551052028606846 16 383290619891741250595 17 7230444356620102721582 18 136396631300389260962006 19 2573006550367153536677215 20 48537637618988427005085298 21 915622284826323247982840345 22 17272451806504700391710066025 23 325830459591219771097531618830 24 6146520787764910079279956075926 25 115949005560404741510941492104484 26 2187281629355754635281604348772874 27 41261249968397491730276793996239137 28 778359187281149045558285759350560602 29 14683099153943770576888367900751648627 30 276984461942031411916233783850189156523 31 5225081664843907767660669551290685263444 32 98566822887998896781376455113405236915433 33 1859381191975073412938335267745963371891807 34 35075680800340828487546168465270334072314264 35 661673565865930686702774879737820662446151438 36 12481921883670873956496780552720768272809237892 37 235461082242644722568281494752172017851176889535 38 4441777617866117968745033167439670150005076270480 39 83790443068849509999774898961082152876432807172268 40 1580637067788787495814854256216937082167378032662802 41 29817404569814203318507475214495605401591742749016617 42 562480555086414573090189473584807708763578104368867120 43 10610728177549396509668092790352215569795506357858102240 44 200162568180768364145663209426732175559564860209691126871 45 3775900487724493666186475526076659865339677489494279876537 46 71229224438817471183333000769295003272152200838792952885306 47 1343680118331981438372477986735541027851977397774565600798638 48 25347408660211738541375295386562519466591199428768845618273225 49 478157797397012234414370739398260703791638766665033311277733343 50 9020049436866274020287261175683895502495793269884782715361107356 51 170155735797732222393272202424612132442307822645546910526910399796 52 3209846534380684103275978301610533373997327935902515973121545465297 53 60551087073098858655510768205839236529442925119633055192040982261667 54 1142245931842162280502100418986600503365275923687954723043309949740116 55 21547520149966432623016575139843515370243233718544318779729215193552807 56 406476058850491655070241474729157916489929218666514493583066339756678867 57 7667833015990276002884329147022413323471090934880927345341464858034638284 58 144647296884800071935682545647400134008484705184562004319981265664540568784 59 2728651035103087068778892597280070953452481116475054170623243890249661682727 60 51473733914978853307156944816781439691556464189712854803085172005088201514632 61 971009208969788888979839842440277865889359906510641549666795254564681222149326 62 18317281692862838370968003763421174779916743040060264670956576481078100723119677 63 345540295103552664734436845812669970831534289903579522818022895593652030063118527 64 6518330478412232958526776874637418979588344325711306607281779419253562818819882720 65 122962886898805001013133668154553221548608964112826603205419986264934485921249752243 66 2319592663269089624288165969907483560728096172280209069973198386928540499072615830260 67 43757187710791116766073060774432861036157680625919649139350920051331636390205375790348 68 825442978276609160352404796122552705704643214283528252785891605802558907767694836476228 69 15571295735217622126237935957397074718279708200788407058056696762807079861376512682445095 70 293739552282381226190752718640457896993261092378713004445666273341085695555285150935220704 71 5541152518213854117380653173392640663562004083809263875112958783937851257708516608733507148 72 104529236841045644456163057249131957809452767049032983436478552568204042528130105291764697987 73 1971857175678939549397359679620393201255268306463708128104933635198759180923114648038916179313 74 37197446750608353195202247655569013657493179937361040472804636839004599164062832536787067589266 75 701698917056674141274330577033544362458898769932702426288356727750265456125721851153918004583041 76 13236966867637400543431223040720393269865478256639566724927348663326598526722883561900859762030886 77 249704378324954026149954475533600991838877204268563084221622588977444926046703808990470607703876447 78 4710465560437012216803242429976718621993235437312351688180163323752463947248901720583093165124557994 79 88859017790981942664949258673919703489600212589867765543828118646375906869659211764626535607133293056 80 1676251517280067538394564897269864601057550085708039659306742854482849168110889785860486655543615584860 81 31621091691482655338801362993445708052855324503219725805462091045026221620932528599849511185782129386372 82 596505613539195119550515565674066165234152133756138078261438144806505517010359604712458742156000730626594 83 11252582626032918543209137165130523569769697581900756969046433485147200703985650474199781819760248193386823 84 212270618887273758818414196748603600490207364996231061911028059756313125295554591077007820245856150424328855 85 4004308800945160641569462245346242057872631175158179775242835940866099075211418882343527805062468595823414129 86 75537957430849062335414721292091218048464655743449373929093887222366014347060260314718543972973634270291366484 87 1424960785111764663137145664113097070082867941064758683073567907321991714730289082194668285041723669557502681912 88 26880700884256268386372430474910880191457778762089158962705808944203564709077813505481703413283337698285070167133 89 507082080839285602647925039599136685925556529328902247707342034810082093403040084030801027746234397023525764748169 90 9565682004180899505081660745000069668757685908952931725010092711998600576200755458299983361643734890124365709983604 91 180448640688825690998776893677272681997584081925990318976688432414166592145366412344268349653159274474086032040596012 92 3404013630414755565506737319654175734967874586571344785945094131771658139862635060015698237187314982227593922287653122 93 64213887961789395305949571907354017386253942368876061192363546590745286906275588156701100513953679783512384210496768789 94 1211341626345612000305406591430469499269199619391226804187824156325725007344403151947992944778989267989976124405296565636 95 22850952999307268435271060192774672113761073622458729327301779591310550266189488588561943019784196909389054698605076436159 96 431064236231876072094779926573187910000481893066839765718355765952264976453856800848858925959225779937588696430290261889202 97 8131668546331687928208439430371638312831232395012445341121350515551554745926507531216847703424127018168763003505316786805749 98 153397168657320422571987663026327357618832342369883473726233164172589993404992115598990745840838566632804231159889550381380912 99 2893710093815547693922075571053719471206440775890588222065513391120540472780387391850104559539584900703088838498380552377439691 100 54587435872144324212793176210593521493086191222810940926423079605139800833417692860659985481957374389549695372831480023967519118 101 1029746608502312572857010873422871164793577989792446695048861077186223840615004527101902149464655377272027907734442574264665477837 102 19425313916661182594401145147306100198411078513208209227913473400980476219291818949851219734550792395459759258029693285504966810834 103 366442402087292904357050204606059172749695507536876107646818320122627665293496923517398973470703974684399198650737715281034497172760 104 6912631354303758968141571804422371997115917644235021524547355157863753786095108284591124491319651713729474646728757620752964831958136 105 130401045207427536956296750560741283962434438871840790913531106244983515190248409042248009738782145907913837294547009506626334632573106 106 2459907337688811068943396748978173823764555427179069201536485952911515785982029672792700704329736792216698836714438353216476366554694633 107 46404107424060632845752949001518376689470911623190936558220362301199530849586782168083255124101226169997233603516726846904570289497725306 108 875374918734506465050530703177036562060432186423309623645033708332128535524635596694108681670924199386978085749437068880626435371106171626 109 16513220292049519461710739305019626451667242844782985136287806555124740804304843759632369789464098903631103227050861607731058838534855985706 110 311508176185773748088351396701537012293722865002436526060336658771185292141542928536053339260591701300864896970461110876115994255008096151548 111 5876342840124697437277597140031014440318046694570929309522619988041593596071361736131014297345084971820978321568498022136218910719747120329731 112 110852323677344968729158455183058199465067867409696381194619244036919215271561525920792459693520778428116900417660757474388205200572340670756716 113 2091136953542025902571773621604535627380274559688414927815661212976642106530401225118903367447009808402044467497131098779299115509913016054793194 114 39447560623059006903520945889492966119856432981852171952572881913910698061196488576386584606182177830407645821012859510390558654268346644272100215 115 744145445124544838167915957468151108596382098682418406944208166078105834357968895159813976476435730514623993942435569009086208413443337878159561718 116 14037685341078147424608284677983984136977302284035997633106877888054217687176064351015263703699071613951215045473362796428361311069894850052587865975 117 264809266825707274083435610804462344119854972685974445670385008808423622877097645361331490335278187098104865049934140534829721743632381796104731160753 118 4995406727886012448904351458043952291110655619307052167865087504184210416039876130795698116740606777640728928416036122115460052465287782766016580482608 119 94234196091910833830922156638543575139528952692197454525987924573858353480501651926290829171663061573273984352864195953644505042205392245697468930145226 120 1777649788458092698879981125249551526341098014506707537257675736187813775889592029157646558071987581893629932713412013429152607979391973923989790382517754 121 33533885802166490778342263427639424955715386318764067643996779114697734519919132271362278001788170661963695498531439640038806095421775102656730533493893389 122 632588884657723706400669902220071557290824203422350467116072563744492263662271229728175098755378096954063634854006255682253959101108312978572824087245776216 123 11933263545814590977993732030339963716376802269340198166326871422481023954099881337699416590515183138057514979535074580084431496484193544536790355539824944000 124 225111098704994820106646581724645313661871383106404855708117720353064382723323024096402580392282272229829205707334284578003271985856603915893268193432695823707 125 4246533780605507650223458953456089197019967136765413055574264408779295377881651870709024633811865544463491406641862599097341156445500927260816795226925361062271 126 80107330351826780353590096492712920649777023743764829410523104153590166240904093522507786513164514237894799747588264818032602099626069941869754009911465907941959 127 1511158207525595207127372283057952210958600675266985087075272134551519620046209675713470983305305080194751513373978280822565269247335415355279865860834651459193698 128 28506743616876683392219637833159607420130453999805275235726752331279045566190856886694757309230416283119093020087478934524198338384178683479362032990765153502880487 129 537756025538163618112068220761914808049452115602927339466975230496084483390045310414649837370606399609768122813785390615500338610364664757209423935018642202507647830 130 10144320476906369499278352490428295767109091983653583522780916135541592109302382177674496501709928083251186446324972244666578757273356856440400959086751637368945836342 131 191364174553314647405173815307586154174757367911209168499241787542229640151204226413274715344600365092627537296935130834601757851256917976214129427857232074222880785999 132 3609926104546655128359920977161500993396929269840389967446910768216071710373764287696169381383701564176767070572821275452886055933252306140095529398718304547466996328153 133 68098255646365791226556628377054031370513190766145192514129273679083866103127252781858484031743269744939934626718014369005313402134239853816319643814986868848510713924057 134 1284616994302758696669558679782211625421844578054747330352719298573070663894120503133006680700395313805452335167085002697558981895183139273732153274977214823217319066368617 135 24233231914502388487688786885989614128202327987695859380976737931723104391755458453517324260133383718818420113514139170655701899255600089732319179847492200309771049375679703 136 457139779114314015638784982346687326520576128964817920402609706736707620394738197828813209427598716678727687484190540845354668944140629957532721214850908359178458833421487168 137 8623561990657200064524762761805977759455108940185225491793399528558690817510208320210435616164783891374502382622083114487941769310110512132659711537641167562437640924057020969 138 162676329657392135634819102529916545953410852045577593499449461699751267324910644193445034437844735918069440203373669357071841909867126225514892688757497767843468774406253942454 139 3068753753897898859329359940830733554727845553061686276269117887188084194822059515383152627038583504543199683198314417067224941284122064242452228123487877013521274605705372441463 140 57889489035656510115926757465249971162945191275317204289408187238768771038427191501154654901508379569299031649592176276509470613607226262861397153127275111371567669049971444846549 141 1092037096998332025437004912929654997863804124097323995112531981538673854587349135195479553560572079884920187475058802449829673058059894527893122527590630619589074072594839463115827 142 20600372210678989560242705443713123517262409264002696764067432394067364274081129521406463721845659368007767193330671258266967700952922844650405137434237243494201055481455443363839052 143 388608900178382263506859571043048185771656951206770632728381123774922197965112119859347828435244018731327699013627062996728218393199103778281517168501648675984611435786458539370563061 144 7330783917562737313532340889896197650786251838744431417465388589904576732383037850669713791277385408906810246644403192274892620282490009139786613891966809839420681546064788928276388695 145 138289145774397198166915319276198495050106669332404900894409718990855203061856439696481812301870387486478515734161091218246581703264539603489762075811170538562914233896771744566356570701 146 2608709798851988192560461865403627818264081022862610555700979202262423166232083923799296222591148431491721702074316625530697365044885970332524484418417377054870297120221068778173494022717 147 49211142179795891235887062124502374872921649062226311407004125604918387904428533175296807491121318218916380444185367516395190285729775196316736105276101199916457631494629651896246472387975 148 928327296392192415961641486508496890517418082627515171307176260804097668624568152532820300239481858762760705966982773168762866941105083880130526295436368832951139740571586981908806403777395 149 17512122886281113419909722272015096175950100887526374742750038910797459389342056054073677841746133792422111428361657336536543611945268188331465367300089283169616775147113035951224861396981205 150 330351643408586517916513306990055537536969727119987145255967194133771929121470176931727368321923223731389843998692243290772386206129367968615464588440264708865577735234532611197029561765347507 151 6231809187922464135262204166845971525683724035536279554857331452931551556837030684861030935258857791738287731420219559798344168350964771125869825326482874761383150286237310239306973856421567490 152 117557900889998808140457093421276694268502467532234779302404363054755619451413884181004026578595945518035300204163992427858436168130537541253467108839137227702013304988463474865940720090610476935 153 2217632094456023095616305872093916568786120894797733283086671717034540778612508548282902132857418659653208706022635375060249090434428208906431042604096173055704147618927805813338277502860372390674 154 41833786322564351472857459509547240437917819838351375620765722947799002898738924403281615762138412323869892576469201362876439438589278210019223676822249283548872334395813813872352377376390690766463 155 789159609683253978643607793077869370477189839456161238573401537834971377106846038178559632041304744801351813628765130532509860344760398995062272412411014115695335119373038746239264269593263142958118 156 14886840142880250679838898890362073745739749022690289539730087243950008576367061390493108615491763009610514747792750564649415333967759404101735255452480860389441207737281284400453420147736052557409774 157 280827866404138437654693392862420395674334350048386961528038984901556634836109524568272890536044492105707549981922174262444709769621434855402767974349936884248998461954346060649593173621388226963604359 158 5297584295403218820704825706521547896731962774151476240067798187755614946900016337342636473707878927957692173480342725541961910290632120525018202855510872454139101764313111465806006375783736442362276698 159 99934524754446681965545514915383656705287137615795787907065177397924589831402142024632571599670476288431045764700869753500835959403377001151713399662264845505907091212023131435004662994167566580204109651 160 1885181750965791078169802316883447384932429926355323457253235082744910760167216779632331226881844570275051832264079631672972241172684144877347024913341123828673651472803059167142094360318157359589099022256 161 35562386901893094820580730313492931943176529410319722155613443477430056865293214981442237645104105895503781812427245975891497808739096122939639847925858503343091764442176625150659741371947213093674355518372 162 670854871957057668745450367864533599734125253327059964898541515599205759265118833967344924369442679189752954314878408442531388318125883524632368132858180412863164509160364553427427946212728371219091487464900 163 12655119592227452493456324887477157132989866583721151814358050966475907315382621859066857386086093591851933568224757583521299166466001041400231876136109837610863738438328595038819143410471105836353069582941590 164 238728313064752809570256733932070855365382824770879139002507009897011312855669119460991265579420644770704308349192054949780886060004081555744973627702280700061266019605173024836884454877281038986041265351350457 165 4503411211834426643515302658582043482181228706737720602795605593103323375994097203140283418032494299925265790718983193003777525139831720827855576799903394706185016468086231820515116626753023359058071543097681974 166 84953109593561558808950552284702156204145702489750538356324506396158439157455766949906258562442725520299481025023435031584838247072564250859001847706188530260335050997550159955931602441638999929522932034425387316 167 1602569805451073656344189886659453696483280324896990871381158825297231686847425213842141947620219949770937754735484579259160764863651077563002174780795676112391458878266606631322894247288386775736851259849584966503 168 30231147436869497865796636487848574977486921166175017758797916068148834989454606413948189725206523080935697263944805926220081705308387532222526198941440408504385348594213813491339093198073912025385205005279449235989 169 570285470399525253850671931706352966931232321830431093837827381490136319277117720199911569391920160105001211583580475653336177222833881727986653963194201697517408223153186072690922297902538193593999792456264514009433 170 10757961418036258820768725819416957355269517548581362707381003223143047220579428935046411559108340015474051164433275552118130687697768293908961614850556564691378108888967602315251225168248275948541225293747443038411502 171 202940000892670573109088286060977667110658849215049789368689432957413804186951423785857743092980712581972010892600652427493175587485277754192464875433749033819625236806914082101327779027172887522400794962481812670385798 172 3828294447428396937215925154550866065518427461935849016786573920071075194189242089562278462383604449238508079816399852910904379909088232445630130612629748329822280159588405336111947619724697775987454944346799623489053912 173 72217592942468586579197344537252003080441779004058657319746818603461982586299837417104467812198360360926000593850462232660894333634379659791841027656772301142261653655599414462777123707714618959974300451615015183184704557 174 1362324868691186334913842139620931314696561534100257552431457172543098525718625339613836434087541605525428600010200037811168692029230874400390669012338594301446321801490248709733457535888908387383588860607902152460940514089 175 25699126379536980050306349723734618422116557015645640729356724382827195903378595795311070921582680914340056599159885384548035514099555217037396264844048682052321414710036631051339978239046959642926576796522966507706631276881 176 484792659849127430182597476368964680198838420711610335345063242626973380835157547753014644840942157319023184139567273390007251187371480778440139608940344244697250501604449555454436170918612067883550311716146659714883731350262 177 9145210602595829799965586344662759565373194134877925966056198147617181625404378743516853374297114842217908468646208079871532002922567642468554730611960451560764144083382204045394417175508726462536218700456966941914259892440901 178 172516797164089144700405243915764729309397244021621099050270180342171724782054185049449958096140457699659945493458659681126324792318214514675899996055993153152964980508877742346997865055521205047766400791988174745578022747567586 179 3254385994709366694478845668848135177807562031009893842654424156883427948868378670980046052551354305422648671930797893173268239812378848655490859922009754905290279829747086240802668219221280549244829846677171176591246347577133460 180 61391286974142177790972705340491721794039571388938627157394180402299002277176211045228304473124609305381329360409515922195270773349749435192165059039954849574925478874153859291388892061232264474320158339016024431466904998805828293 181 1158095604660460747066937689683105728521738561837275743134949867011074735290195760027756444250757395301394521134275735482998247554145542363767153625126894381675630341692013741541019040766359432199621711846441890655693778206062194245 182 21846511054553741327461685220999146385678672531869262882886201070939895398344267301596919912148139657886459642564170260031671612937863325681981968702546526536822363843313776058120463312283350418820062924906554690838771971196884331370 183 412116273765384399930487012344181431312006244137468492406364091779512824561580370692805664709259184313237570313637686442034899145991547803849859921618287089240840744720995858313096893126678692152747661165253222747795011658409377702300 184 7774230982610993405944885019745470930531563049064307300904727010132994985114649141912229351095648393675615355342275557338551340418040634013673446292938352089153687050021392626168572406892210023301575004469157265896955899378736823702255 185 146654406094616160549118675059719284070220654943428421358188998655935706553289723988047559737503696816964331725467044598830892477001950141627467491100298937893285883891457897726432451263173973052976117226368679222807798068720184974376188 186 2766513482178688906949521218368856957262734030991950427755917015026529451827610220891631901426478590100193182715217518162498822533331301217810286459321582450091833005565538329804979902358515659896481292443680560337019853358926206412140389 187 52187977510465173514714246071153180806399997980312626375024384376181438428987578574246798630236982985148863925787920106843303879233029840799491978430731049996044555417050985828670239486326653179846003246855458222902309317160797068629647397 188 984482820769749847470505779698930911904968766641037909347366146314446297186771516542669483640053007607502961928698122422920695726747430406676485054872644728139081115526187213914426908077059020604219811262144666483765126777771758562447023080 189 18571450181153503277484529679927186546712705356980899436757412277229384866137748140406327299791596197788156302019681114363784386624841911264640107406740940700438959378967364652133615426122669246747928190593724980408705311368939571283163685239 190 350334972388239540982991096323881030698055409383704443100350296490474073658730226366168878213113983174642256431703751724458009256899192961575073785642167255571893791265941158071069939447462176919273644494306184116900511457206513642409622030033 191 6608778080390344315802366536623272905506927864712986113121590284370888142944223882064057937648117561739655381632716272013955377518193041263582265424081552511332532804060348778020805379045235348721406123387609789252669833022401544549887151386452 192 124669105736456159250139613297196575761118192303911145642102882851678435920114820957517224126663155063607059252208814600586230123975272588539618745892621980389554013109455732316414567514026546528215114599177367748931820963502900992640180985336354 193 2351779063552650332569744624327719550245763856207829806281720323828160681384293461367130319916680066099209103398052247684942174217624999386810004094719795129586009370240680504687105484588505826531972141577272512337869090086333569180599078892708187 194 44364357401075243723808456893008869711333053194412852133881992268926662045017828414944127668274222393889249805001844658358381878651920853727561057022315050958937944950910436528955713994284531751937521297496352517226737546401449885272355220334417484 195 836896729847206951529381842519682677622206859956467621249258387229828092658008452830206837382304004764147641500553726815111757108030072300989575187868895121762236040668932215597828156957303902771048055314358925931912951183956742993114294353829589174 196 15787361239046677449947245219536296003657124115807440376506778398832278997124110687831095613209466544384176161385282554640435274679223229992182471463350234368061842077295926203257784593893626266084799499468756070036297890390083330968116514782785969786 197 297815448433712452069084188499627423673734022549028097451462788530761795419123937055502768634163026638107160427818648116160494593809705981931337722293164336098445372988488695318988642477812543843654039409537043450712237196769655812882024965652702495096 198 5618040911511380967705968115816765790180899482656223569195021404931136828174027564187871358490212307270179324693490370696753574174956386262142773852972933639335781875410028868367479612095742975626915271936776784490044218123138056319401104044380117807664 199 105979672476395263073806320959410346332282605161597183509673011351807910560931729512885545633408011679967432480075637402404614319383505191736769237690237705927692113326536548314556175491264745820577381743031124962903851833156207698258937382983991520623115 200 1999218438440034601784119815304372549010258998314107779030404821575786806557723965701066354025078453956492558200191583252518883896156564070456748746400476632658365543852457499521488500251889013286335614010899464571767573910627993060780502474803299656850524 201 37713594231845072865904061373841278476628432677324903885230223660982312285673796549176329252048294945711581410525253529344198313316441276179861501771737652025328598017558252046538738809998303832054829905836862206546067161264671819494455562843004768864160815 202 711435610304831365409232746282481606937624860703631067511154150061995656751705464499970459250429481517885087364795740362582064086596590617996297628826285974405063407162320611290990016265068424405974234130688674008770665334647552972118775013860873751025364311 203 13420641493311358020216149762570295711683223071693270291040043205384180647031235665432420611767667729144930238749633198917596893400106334643493202338308613509832943475597467372135676270859039940669952098399344063446787092952149679980936976288913751150050109145 204 253169247480902158370239529748776306440692531408598147089534939404339828245558265187849488106747304062461026927086887946942735878785374802455604989257204763667694205919352698797361862269102346410287898741314930986890343423598490965082614614915986190029442848618 205 4775827437309169144201720673903386577970520530087126861804111291994941924902345487269758755237451212738609950400164134777921944183126093326224883791290241964036916044127113500644318396264768856221913831393830934712679782567910861944074149088385698477616941011826 206 90092015273994243601838185650318713402880323378944606962361580292796934708486424207208736389004950214048977125783400783721869085481958090505690264758404823479015882498452233647787300586379526459604981013810207062461258497453007851725216022261925271049445349048138 207 1699510990016571598692149884751232496873986919303998823692283006754071765961546294902403811389577286280204894133873635827767592545082967839574106092584171479461848232933254178611772540625703773771334248233505070221917914861512504096783111950784631704608729038958661 208 32059862313023963375250870757815330180045161630094412934591494598834078047781035724133644689954527401494201375489421110445454326843798932748447807241910690572739269986978872722653252781407285438015837585304517985409398207205956267968639596982132610287105063142746375 209 604782656639385438460386618832911583763341961946790190877062027152370519870916376434151088413312228015584964323181642301927345122106449761172688446001026668140480799996186509656572906120814861283489222569406319151067553767382694067104027353421816852033541006911558078 210 11408722164823708682470893494045740811659373272452947054016299023923950566950137179743683487810110658985558556637422261461604654796555591070604353152805907708527715963430910058415236064791702676580412947495466866079599274270137340192313551936885767344168636617963268145