0 2 1 11 2 123 3 1364 4 15127 5 167761 6 1860498 7 20633239 8 228826127 9 2537720636 10 28143753123 11 312119004989 12 3461452808002 13 38388099893011 14 425730551631123 15 4721424167835364 16 52361396397820127 17 580696784543856761 18 6440026026380244498 19 71420983074726546239 20 792070839848372253127 21 8784200221406821330636 22 97418273275323406890123 23 1080385206249964297121989 24 11981655542024930675232002 25 132878596168524201724674011 26 1473646213395791149646646123 27 16342986943522226847837781364 28 181246502592140286475862241127 29 2010054515457065378082322433761 30 22291846172619859445381409012498 31 247220362414275519277277821571239 32 2741715832729650571495437446296127 33 30406094522440431805727089730828636 34 337208755579574400434493424485411123 35 3739702405897758836585154759070350989 36 41473935220454921602871195774259272002 37 459952989830901896468168308275922343011 38 5100956823360375782752722586809405045123 39 56570478046795035506748116763179377839364 40 627376215338105766356982006981782561278127 41 6957708846765958465433550193562787551898761 42 77162173529763648886126034136172445632164498 43 855741617674166096212819925691459689505708239 44 9490319967945590707227145216742229030194955127 45 105249261265075663875711417309855979021650214636 46 1167232193883777893340052735625157998268347316123 47 12944803393986632490616291509186593959973470691989 48 143560069527736735290119259336677691557976524928002 49 1592105568199090720681928144212641201097715244900011 50 17656721319717734662791328845675730903632844218828123 51 195816040085094172011386545446645681141059001652009364 52 2171633162255753626788043328758778223455281862390931127 53 24083780824898384066679863161793206139149159487952251761 54 267093222236137978360266538108484045754096036229865700498 55 2962109225422416146029611782355117709434205558016474957239 56 32850294701882715584685996144014778849530357174411090230127 57 364315350946132287577575569366517685054268134476538467488636 58 4040319155109337878938017259175709314446479836416334232605123 59 44807826057148848955895765420299320143965546335056215026144989 60 496926405783746676393791436882468230898067489522034699520200002 61 5510998289678362289287601571127449860022707931077437909748345011 62 61117907592245731858557408719284416691147854731373851706751995123 63 677807981804381412733419097483256033462649109976189806684020291364 64 7517005707440441271926167481035100784780288064469461725230975200127 65 83364870763649235403921261388869364666045817819140268784224747492761 66 924530584107582030715060042758598112111284284075012418351703197620498 67 10253201295947051573269581731733448597890172942644276870652959921318239 68 113709744839525149336680459091826532688903186653162057995534262332121127 69 1261060394530723694276754631741825308175825226127426914821529845574650636 70 13985374084677485786380981408251904922622980674054858121032362563653278123 71 155100175325983067344467550122512779457028612640730866246177518045760709989 72 1720087302670491226575524032755892478949937719722094386828985061067021088002 73 19076060504701386559675231910437330047906343529583769121365013189782992678011 74 211556752854385743383003075047566523005919716545143554721844130148679940546123 75 2346200341902944563772709057433669083113023225526162871061650444825262338685364 76 26019760513786775944882802706817926437249175197332935136399999023226565666085127 77 288563565993557479957483538832430859892853950396188449371461639700317484665621761 78 3200218986442919055477201729863557385258642629555405878222478035726718896987924498 79 35490972416865667090206702567331562097737922875505653109818720032694225351532791239 80 393600915571965257047750929970510740460375794260117590086228398395363197763848628127 81 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636 82 48409712396365283697817887184642957519240964051364908174727870524593946606056393335123 83 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989 84 5954001023837357929574552372781113264126178202523623587901441846126660069347172531592002 85 66030883199614663829490688326555561387806772703984610255981925214266175864886272041899011 86 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123 87 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364 88 90066173093986797828708996695308970375925957209199059754067520720129588473651481121543586127 89 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761 90 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612498 91 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239 92 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127 93 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636 94 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776123 95 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989 96 20609493562808605542674573551878093711729940856438009155189049002761914582301111577493237311283712002 97 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464008011 98 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123 99 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364 100 311759807762174781605301007201736860141952393239819073913168769888623683854510476118474315229371415703127 101 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302543761 102 38343921554607207587938114587587818441864732465057252794474861753545122655196096751375348482086938743684498 103 425240606350392468267894970788955646640668673485795001986547269560237849113642663017424912772670650483073239 104 4715990591408924358534782793266099931489220140808802274646494826916161462905265389943049388981464094057490127 105 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115464636 106 580028498821743088892190345457142703754732212587017622528724388848934314814692446866243699496237996630327601123 107 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719076989 108 71338789364482991009380877708435286461900572928062358768758453333592004560744265699158031988648292121436237448002 109 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423537781400074417331005011 110 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503123 111 97306160994291911585355929344811427450087274495967279743206553445009859858869119485213508023484462022414712994539364 112 1079141862000543613589980178560717785043070035193579160286206848930751426074217044325898159949233325939501869818436127 113 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997336761 114 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789960789140498 115 1471950290928039122400656604972718157312184405105420611995909066123597882381197693550136258390177794362880624849677882239 116 16324178875143433878292639151707100225911233960472699029587092235017023488632676668773595766394020532838552663307245845127 117 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382178636 118 2007741275967707363498109199162966127291604571633828908341580252399436442319379728219430182342362460744295111796830449810123 119 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989 120 246935852765152862276389138857893126556641451077000483026984783952895665381795073894321138832344188651015460198346838080800002 121 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786633012895371501583218890011 122 30371102148837834352632365970321691600339606877899425583410786845953767405518474709273280646195992841614157309284864253488590123 123 336820684209586421650806569021853498374079581604786629153917182765673338891624738132495083427007162044388743297505008371593381364 124 3735398628454288472511504625210710173715215004530552346276499797268360495213390594166719198343274775329890333581839956341015785127 125 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673182412697744528122767017761 126 459423660197728644284562436534947029675371105950380039166426064277162387143841524607797188115576601372734896873257029765691452980498 127 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757048018525071950728749803239 128 56505374805692168958528668189173273939896930816892214265124129406293705258197294136164887419017578694071062425077032821223707700816127 129 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773497084729911279572443723865886105411513458780636 130 6949701677439939053254741624831777747577647119371791974571101490909848584371123337223673355351046602769367943387601779980750355747403123 131 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619820987485465893665426680214989 132 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904811070049229768002 133 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435968207663011 134 105128136815210297860855832274267865452660038299365991248957013086567215258619595578340982238598093844515627506889355252511780865699514061123 135 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041013335392394965241320644624048404958662862335364 136 12929906071469916330073885995043761331187506600123265010101054629288514971728037866162756439689744783160860245161416446117044235410990999750127 137 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551911534994479563859586761 138 1590273318653984498301227121558108375870610651776862230251180762389400774307290037942440701099600010234941294527347333517143929174686193455204498 139 17636401360883148988765421358554016190443937455470642620512177450625236904592514235555600252519228318534516097462837570240494755916027691866836239 140 195590688288368623374720862065652286470753922661953931055885132719267006724824946629054043478811111514114618366618560606162586244250990803990403127 141 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441454973795318130267004238028943442676926535761270636 142 24056064386150686690592364806953673127526861876768556657643620143707452426379161145335704907192667116225863117799555607224480964113697182697364380123 143 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378683707319548693345936206769451989 144 2958700328808246094319486150393236142399333256919870514959109392543297381437911995929662649541219244184267048870978721128004995999740502480971828352002 145 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311091762275545838873226896881324011 146 363896084379028118914606204133561091841990463739267304783312811662681870464436796338203170188662774367548621148012583143137390027003968107976837522916123 147 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568508795228455333105885603052572589488060972109633401364 148 44756259678291650380402243622277621060422427706672958617832516725117326769744288037603060270555980027964296134156676747884770968325488336778670043490331127 149 496354525878836574390014465064885109843608562704578334915525793422968289458030791253748649985240081876116052704178777332618083704152961192626342588027043761 150 5504656044345493968670561359336013829340116617457034642688616244377768510808082991828838210108196880665240875880123227406683691714008061455668438511787812498 151 61047571013679270229766189417761037232584891354731959404490304481578421908346943701370968961175405769193765687385534278806138692558241637204979166217692981239 152 677027937194817466496098644954707423387773921519508588092081965541740409502624463706909496783037660341796663437121000294274209309854666070710439266906410606127 153 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957063495716537515822441100959568415019811102188209648636 154 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741123 155 923466602688256903137252941732685990386033472561172418735934716524727341529869226527015807360713353946292525044285748580167354116725468673410231786402932093800989 156 10241401561189744137394833821827615571309235050403178705395965274917390449428873492750131920233950417434378099849033237294809216345400565326148478011823229748552002 157 113578883775775442414480424981836457274787619026996138178091552740616022285247477646778466929934167945724451623383651358823068733916131687261043489916458459327873011 158 1259609123094719610696679508622028645593973044347360698664403045421693635587151127607313268149509797820403345957069198184348565289422849125197626867092866282355155123 159 13969279237817691160077955019824151558808491106847963823486525052379246013743909881327224416574541943970161257151144831386657286917567472064434939027937987565234579364 160 154921680739089322371554184726687695792487375219674962757016178621593399786770159822206781850469471181492177174619662343437578721382665041833981956174410729499935528127 161 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126882932238236456946456012064525388761 162 19054107121784891932090468041873964553830353178975673058414325567410566480137142507003826854339595445525717389132261399044637834164778377296454582982585426862209714804498 163 211313286107001611490242322447626998897410054587255676196708245731406137925176783244967697222507288625723275390632842820100216199034689033193238649265386151496371388238239 164 2343500254298802618324756014965770952425340953638788111222205028612878083657081758201648496301919770328481746686093532420147016023546357742422079724901833093322294985425127 165 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227914636 166 288231477171630937162012899372747953183763106944391962007272804193816593723340919116295761218281792154957729125000372226279038333062037223940619351579942885051780073492486123 167 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402716474557643338466774042863941756188511139056140454087546648983002557285747622424645261989 168 35450128191856306468309261866833032470650436813206572538783332710810828149887275969546176981352358515289472200628359690299901567950607032186953758164608073028275626744590368002 169 393147946175390705290597084986750655769651775282205223433596301628611565244774938851410663269433587006650968249775898349487428386512817808144037988793691360596779516615139310011 170 4360077536121154064664877196721090245936819964917464030308342650625538045842411603335063472945121815588450122948163241534661613819591602921771371634895213039592850309511122778123 171 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555230765180402020449947629125972641034796118132921237489869364 172 536254086814710093647311585934827267217758205248034869155387362694230368810466739934243260995268630958864075650423450349073078598241816552345691757333946595796892312443123511341127 173 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212979813620714105984434475337525395034629761062002525750238456646053588561933569795596114621761 174 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308586038945096486124692854879136229694454005969923844335598314780440536069978161580194680772180498 175 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246659408209682061477605838145836052034028695430224290217331701041491950358321710951937084608607239 176 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021839529251599162378357074483332802068769655702391036726247026236851990011516982051502611466860127 177 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486894229977272847639533657462496874790494908156525694206048989646863840485008513518465810744068636 178 997699656010306268333464280071412248104731957394374614886915485555882939906941932120456377676059001600486413227306570798424764213645424173672992785912352354235346610630754626529651615123 179 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143641330878994878198185034029741279547196845007822436097126694025522760429297725451819357636911834989 180 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036432315727945260666448601633724873443929508731470970741386420193102718957621590600767560535681800002 181 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544396803886392745529119652000714887430421441054003114252377316149652668963135222060262523529411635011 182 15092202630513010320407093800085592884293247541966382373850999107921503963232600781544577024797158478265461486764773641588635178565360325505227517536897839282077552109033263655319359209785123 183 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817165547147312821883532162058189874394640404634560616945283192381755522036334587960471036480719271364 184 1856218214607326537535058916050655033188422770001101424042628452176593710568291420457434383013618177098706502205618556281677253519609811305672013915652014038592819951789500828836720647121770127 185 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740966965495233084346145336281156639663110348328996952770017455346806276541506019097077674963599058742761 186 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533650238624662634309804317649004713547733441430272152484107660828907634776517999568683261320236767940498 187 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724464790259083204014352593549486203506088239 188 28079012809656082759560961209476898814149691595129000477884899551637235308489634998783937363255965732656405313603725452271298089117693686112169083531326629941600484691762157447212305668475334911127 189 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468982808751295850548939794653822395590692587746271928911839432190110636 190 3453490275839504108774891736926078123656922774493404465271067775402761329839329168238308812795950134878113190938948426311720660247928589950366525121869067821987951982310227366438430335902229426128123 191 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703878226308832080839827662234331750196197298205327626889499540695689867396105088777094662606763955877519989 192 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538610624275266080177052710889369912406098870208970420906364015474576493339466203914479719010305744078848002 193 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628595093336758962787407482017400786663284870504002256859503710916031294130233331836371571720127140744848011 194 52240947174324430459367136197988944196127787320470021883561933463648122017866427432004285295681453156650979614670838535013080778565702232445752995246360904835550920728772032854114567007931704292272176123 195 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387841773786949966829456901976159310622594727096608658968874355738785364 196 6425211751216989497152861200229959437991406853066241598057889952577244020191235645138468778168782199657446217338432962753898046393668968491957409444881484930757288673145620574852177262256589322205398815127 197 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158809550162503243104601585504416295368041253305290843663163695232151563912448918101046493481451418615125751761 198 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529104709233753012583580194446625642717422278315608725176285578310955876182558673963688690552554926971782084498 199 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978961351733786381523983724417298365259686314776986820602305056652666201920594331701622089559555615304728681239 200 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797578127