1 9 2 123 3 1249 4 14187 5 158361 6 1767431 7 19730839 8 220211372 9 2459567704 10 27461372975 11 306610224608 12 3423494664478 13 38224982366034 14 426799899112382 15 4765433609340078 16 53208437047534044 17 594098283361810851 18 6633399362655976423 19 74065172923786824294 20 826974120939809406511 21 9233573139977940048425 22 103097390260029989059603 23 1151133120620366101858447 24 12852968015796651338659532 25 143509715750072491181479188 26 1602356630209620174843238505 27 17891100658367676615470938964 28 199762947107650124054322881029 29 2230451653047153192224154754558 30 24904090816529573792326708909754 31 278066434907339759412762940584567 32 3104748645187783515026741988933527 33 34666047173250449704108346770833494 34 387063483699419688059476646140418441 35 4321754357074541218620633718370013607 36 48254515110494178666217948486089529581 37 538785418180274959071326181326818894279 38 6015804452266917608281898565518492537727 39 67169418448896789103924130558148349046600 40 749979626259768149315221676295227471233930 41 8373891761958213383080367334662809270020400 42 93498624210231148601403781179801938404747155 43 1043958171148098343326661120711750591953187438 44 11656306949034493339356235264186760172569120207 45 130148405793583329072193134028828941861323924377 46 1453171026181176649550781069063233213363882220345 47 16225369941769711933020172417564643376401085711446 48 181164243577797107722223989212369667632527331404880 49 2022787971485576410669355606975150319786235332921110 50 22585423573552208472692094637140225107477069877626198 51 252177373598943765287948128833266489076458213556742733 52 2815684529810186842141350039271910418524747205347203992 53 31438504011152963309916634364685910323829296508005929554 54 351026375289958491246438880071707138690457247967310288644 55 3919382299663306315825804241323650851590251733155341121753 56 43761832991110461142339320528320820223058081267002079543199 57 488622410451350981952103070928695673515561561615670697497659 58 5455709774400611906584323551917164473504269586078854852985689 59 60915685621124133752804027355042174770414715829932263778591544 60 680153620359929340761201968644887071664249155424833282075322149 61 7594250028900551927674010566283887135619862540198802877753619928 62 84793540422436258861142317451951039228566109448041313315731134228 63 946761624914823491570317849190541827150489469987765708249087362914 64 10571059657914483011966307759921899406479651076821987452231393490228 65 118031085492338731354744698652959791807551286435506534985370052531745 66 1317875179341124408682921282775233305647393038828426746804361925616388 67 14714725202083600986955127944331563991614863459199884680849827473252280 68 164297151328918459968933501317084520364771685573290125283538399442946091 69 1834458582412076112964168284647081270611426044718056211428949235423372465 70 20482633225016833501984463173806160534727540109448358616044732099408591772 71 228698684098348438338202145517114962465345852292534513204628615480563430755 72 2553533402357410417521177573767684210724235925756344293255530696446099676041 73 28511457609222426274394530562530683826810510330000263102424351718672392109426 74 318344461150192451914854496112630433105203813788428320220625986348385411268538 75 3554472638123753079369550538261185102246183424324395443807417987514970061708247 76 39687436965362119006512148117475647799181500447529779371947747172657381104505301 77 443129772891151705008308502467594901629930326542962355751568275509418047920841259 78 4947762078814605301413385069895183159152250132491932070243652311943451666942620064 79 55244199523847072782349390554455650648881914961409902906820206453718268250919124698 80 616828685861509856044517961823151889847716530055281629818606279853710751690736214266 81 6887195958688798553158571845375183050994402299732583363169270439186132513428134054649 82 76898933627138513747559144850131354929784756144076215162801881872996619623594655244749 83 858614453321997680978390492919759314734009934202765086372621475046797690352962709840560 84 9586853089901106121042879942905700469061124065647439301139934643720410314805149691243308 85 107041934609594943785735908641943845657732945987124539293670861164593955607959936288715184 86 1195175899486219771751520534006615225920195650065146945367750164227816272552808892254850961 87 13344727334409112952039055813201569561035679382149799833034844787527955665156648711617702957 88 149000450650217457269595577985952705195443639604746248585665980820603262418541869313704161852 89 1663663388364834284805217817888361925978185301660212460465320855944292324353669457245757727489 90 18575620796496711971447089276081956960222573322508566074735591384372704767667152596367730952103 91 207405951461361568475752604090333343973898704716167496755043050273165065991797057726919547107073 92 2315789559491091074727237835685165341338000585824172119101264348913642867518264782875867503685472 93 25856930556050185901734782186245185280802230294494977444915673851797638377771472534359878907530793 94 288705359707782131212936784185502727215310977729880795390177120846395093171420956679567406999877183 95 3223537478407191261401083288554621797174820707504773676577592999121333080500699214429609152014599192 96 35992382979011579537495637338770777542160841061399446933231596769127233946944126057318801380234984384 97 401872675960928729394585342821686540454166425647118424489454370171450427874970877636160852933920273420 98 4487106279630745680621482405287408098753242069893008323887177987365933048726444487110848757692010442962 99 50100750732948989143907065331712353775299434536533138914272665970185669967092097391336483087447956154785 100 559399547855516667686655236249081965137496427030370546595772407102157853682944550092061218771659965631935 101 6245971358971234735245994026033464362163469608014652088191659085948029747127040170905752636457076108722357 102 69739345279494480107727889842620589367820170510171424445580005952405773890064846711134291301955312024595857 103 778674124566210293620456261953493520196629482546351759806413841617714612669958331490076465946043414850602783 104 8694279962608635441437552830883336628224091092579484120615635280150277123937463023116564663050701777404252672 105 97075916206061872772811461435642375879727286048592867336057330421831085369645673319242741545446798516493012939 106 1083900397476830865106792441104441353356119038894818149569453105021768224607970754827352328136693375778595479259 107 12102281570607205312864381437246726354387368158815847664239692363648216164412051900553409140785757384648178657772 108 135127932008521660791330866575834624853754494946257966512985996417559771105647739517647694904090528663720540618346 109 1508769887923167838517900299963866775821639965332430752486928649353458821675898057597516485550163161654628894375028 110 16846158605906373164810357877391541497023736747889035064521879310187838082562772073905005899687361077342061678780989 111 188095654643529811695775729979866752996454319723987714664499698853856223505608348828328767102260964292085485300921009 112 2100180588551124512355250123984147555155320416138122991912365875628672320331162574824354124604284744295189805266391781 113 23449550245517438139714778660657995899886321998479945801120250547008214888258696483014905386793138544890373901317781324 114 261825773323807305703937041055582536852229564985949223426018163252403203453044627594728514780758712606551834099420267709 115 2923413662900170459770990367438514587842718447102827950642913849699861047150259850748065787815841712430641347696191730822 116 32641352819998675126919601237824253276878179133871838166607222461556914053489211634434970862796825090476874401738810255519 117 364456774434942159373040501865184255199104869894904126518689293957310604872729931884492896458280228502395785514686355443972 118 4069339318257082584687948507097801915976082768792118620017080986853880126041865575790611203688916094009372311760988193326437 119 45436176931508779572053175054569199189136892020933095307780369885933313765788379883503321398610736444922990457132880390127581 120 507317284869619254793113793668422000754004128143094983159483144367387447881814675938447842467160859795361939006265285137583813 121 5664447251260758997314160692271036766801692900118940109726362827258181314614366785466922013029968223071708400706837549079959850 122 63246342317237768500276322171162321711602621082127895162200972594781551700906611029586000360027427467681171150483812914883983451 123 706176549815854047460288185892065119214371280688522267404664873315478687827876824774311409822385502873007774554832378972038324895 124 7884808848051073516710863595935667680848181043974989897195146197769486994513985997006712971249145912048194301813366804779822716827 125 88037772688028647295120257177795838913492675862412447037991121077454067036704763184752775379742874037435093416606706380816580962308 126 982985075381347828050964634738231281407907771851631602001706149397150008791221209530927267871375999952595980294216749908341728772912 127 10975512316134115475119787882367220829960242935920628751525563349033840869094864777775310196262971993139962759351123107532424976726597 128 122546998544081276335711113326891249661218543433509259250104359865288218697786571932048065676897063969317504185644563271244256925133021 129 1368297571867035986383554424800572765525936618766218649370327464585841533612319007908788156556627855825115379430552869516216790820359057 130 15277716038910290304159789622538056167421336098913482147609297556519744368784014647414045525933564489235895717077581885789287685654748161 131 170583221197339200386335712518316019388362135214431131213913800783464612349329742626010481175044743280066869134269454825601834854859216402 132 1904645647291129043059955793659804882840082143981418714908792097142415910801279949655876613336458401945651580004482556047133844402211399290 133 21266306359336291616403039464306379340931964496108303793623658120163324801998864638087702728397074882303144716432821813381725882124801496921 134 237448780465996550658682541731460204012092391669148373244670085859467623960916517851050859446475285695689083984997931600181343349756685687673 135 2651232536205627687314207600438599197968077366123718658221289323407771358203750923090752879163993083557734481980214011576599867521535223689801 136 29602316538500419026850083195574223191042347050985293409725597089636857623127443199669143208103149581131740936310657335783095436410345294170544 137 330524438154228526144896682558337672426764308108422281358648823159876077999306769115135573969712233605654685358149689255417151603621739390646571 138 3690468077898020936122319453766083235917585506176058571611210089914092639601097944045014675588364716152610710778001441767551744400880190227317356 139 41205893004586816596293132985998912162589144506715712583734899316678590460772155651880567085229201031987124385124383228525740187408824129373225283 140 460084082145087637790475116876244731652998039072982257238119609534854959053589680772826324881880023333329856575818220228869554378905213057535820028 141 5137065288688804122832861467314200150849088279799556475834202838800444155896195409489083972544446042452879446103502281551813050180120181499884515240 142 57357863061059933787293420951257212667363939291459075722382076728950726272770702416708644788698213143401212354701529976068287003366815908744205097865 143 640428779866847130033303658089459678161066888065475417476963308147317877919344668938532496186236784106576068231581110353545668232323391351731904365325 144 7150702627207661326839614260679959350885180661448295097615926886153278027705401412500278943089681038375199354793484561737239073305177316470292556375867 145 79841115312440555162048150378344751774136331500305259660649800782232169041015749552612351220360526287045526263938757475896911938662937183430090829569188 146 891465360352106110421068600608961967000478684562605704312823626529952681119116801528470967534722332706388141236900514114771467649497192223699855782425472 147 9953649640260993118667600116593140728066002464493252765809342114979624582921859852408772654229560274235630451743065877093002943336043318234957732005272701 148 111137398677987488546479025961192267651764138252223136819722234851293798045652705708770623210006897689710885569862741565031874633261717535118317018550177286 149 1240903772114895117147939035309721392951941302037806238303180179585659204573592922395513859551808777656116089089209948388178763886152477011656841234376490903 150 13855301545347088787661712591728830754563760250707928035529996560919473078213175685903814936976041774026828847100807221318127893975119423306875815667458302379 151 154701263084502097002228688931602550165392753880505867603541751796762312143820073479381662849584142411479808767291178125553652423093043586676176738277433518436 152 1727315765854073249392273366619250680843458826512403208741251917726817262690423814347059410511218110985242259707212100905180294861147400872957182545124490871521 153 19286330928909793031474625767997196121244468602405733965279105967379013280884308934608029891151458074190539856841853885682439831958964216613348799062225033513801 154 215341379991113071331932993787524368208708334240046869568743765812831211349113019276962733313611682943548341870845366235354721724479982214584729150417486610508555 155 2404392525846710570787720339167548805719926470349647121634556512336643854375901222642635406738007017214977507893292240589372538462994481936087046755409276650861804 156 26846226296989948045777404215542689052422487739722949362441604770053352658347966872173581594419567860099754288606454939739083817909942152082523653402236553520224673 157 299751333711783185348216776676765808276163239144929420235386907128201721657337482590356998958218703170341389609418186952315529848793463948869241256411988765762526207 158 3346871216386455886437894129354707970759440831484748381535371216443727896471814632702746217697167064171025535723038697002744224266905036001273342191157620621030778884 159 37369464884005029833843718450955745279838323273871506948586028687464546675775587243807924386673197490960783149765828581066723643447338043039124897704156301588629377417 160 417248473403954521684890271118794527913218232523094303804702569850850036122123785197261356775020482678228751411575588485545114553138011109501717875281079888665232878378 161 4658784627993098851340739102818270098875390928315151856540345508456991477657827279091219655503890312813570902754393114015856403361883569843610096498905361749500695365151 162 52017624014197511576230058649926166848374840295279006488106300117251468144134363494103926981394958947081135031183162208417777448655607109790138710880334326937191639966037 163 580802381767974237764177662436778898603076593147939437000300911178618943927774469997563279197187002864529255270762404434517137806129238354377360281869223155294328015843718 164 6484944536783948804308582933832570381098277432992007042840604305954444064723464201889097791110642211595975415784621628343742446454286889998354113689716992679363226358500281 165 72407598462577263589061484310524954051643997814803596464595877634680536679905152262061580780381252706312536078236148136564025984841200649637644306789490558043902884436318135 166 808466485006807924305534435500361065534475184236354009290066762945086256629706073444153517074040933655747787866485086766956614803760238077600647297832136977838194872612139989 167 9026926334493409101030129893439640618006244506436162340314524824192937431926522314341954383381235349935170422608930344908717534589330790894816796726590106053309361634450869110 168 100790076718745420298086342162970153489831893826706917323458444816535813255891925080715876218873739848697939228849500148546433168189601991261758878272631689580587423588919774350 169 1125370828180209161871861974377779394654413430820445061124033284371218786549519349463881666250056016075817625926338208581895797917335741756065138734815208365236301347535712000037 170 12565319346398192185544912282032566404277247044635078208672050398246528634529930546368624645335847856897079866575729445112674732888342989549807229388372415024455973457243106511065 171 140297976740948283102519960887377936309667951911440670559662918071258324467947578457726847112353500715181080896542804100714429947697103790284831850392920547407493837289482252299729 172 1566495982710211253067722558729511379651292263765780699691116106495138921882097847073689457072417749404390809505047807069928708770947695275364759172631087698912952831345152062717816 173 17490698874284025109129287259585022688963982374190264985608049948313283444925097600443407519469910228951734296127292864114754966564501986032081881223947161901657220945835337970902523 174 195292264064154937368690506841434287413702658318377039805812334356623756090797277694507152849903235587326123555151808898380473132357385366327324875916258205039870375648208959873900510 175 2180534275813197300002147693129409919033154724742078050704973458823994302877025367968919242667641437670235584610243184445412651663762336915399253944812895048978596729143938004834638646 176 24346738724039889760676439966444956170265877613125959093699339466471956352172323055304967281067213486525231343635260138722897301694577115395612374328236563626073704628421998635549194299 177 271843324396082360097459965895310943750386568228055651249392703933368517854264541011514744986191654897700111303893728582021140204088206851738654056893955408686167841138514773839240396818 178 3035264552526956787561910840192115636492445589147626263642292193433229082524310485905394610551355327605053158266647145605407564385156318713536636330358084725979688967655661691445704732803 179 33890223069827338051516805248689754206247039564031575813471736311395292427802090897180067499097931662274495949983680312003023542589745621044940787487395357426208694514212087301336115188901 180 378401025626070742622500285901266246068410647502929540295330430528775596778333123835872719487882980906961742978412509559477189388060638806430144974808996070376490535220520069012928354887921 181 4225033747928993770799037777617300352146961571788947211209040241225477695595015080541083296742625575408301786075087652049487342403632562746201307558702264546440400189635620640475158801683353 182 47174581891273403810269729037741845225040575932594061407488376727233440463551631329277839919438784475420086256275166787893879726825633908876613438520784268806437818212665913532104140078994350 183 526727432108043243380392107308173954422790500975338507824397927245540499351464284810750916444881146467377724078250463935996762371945267829752910695380954628528490044789103864959553236829622365 184 5881171101305635728313444835457844465176276677689964894822561486209592909986904463726332885218932202383262593937230703283222701322532186906044653059240985058659251769551381929763910655177508105 185 65666170801861252126450399994670503073052848673118425049140920952542642597953163007113591277741520717547143422916035177738430730314102815236988721730088972013414518147051226863510771381483242917 186 733195126192116649606821041420953831570396018547180589224939532389974217459590354215938728016844642324301545487676534934220434452301836185596107959652633277895413150936911944533258455836223635189 187 8186484555250429593812063665517923110187505974277840047619319048050231778274880436193717120478810666125779611631273948119305053386258102085788221920361002098671243399958786864719780708445001094645 188 91406130481823721898398965040674604055803990616914473967380510081624849830237196236144336554715358800369762419652510442814004756867978025933479201173933255702258884904703484736266036056176043894550 189 1020594448480529344971332211063623455619142912686652291369497194714086596716807973114692619046620328389211366426042429834847674066514570691430993233433162050628964163424227624167925212279243294353033 190 11395439482873662883248531996979184446449534777082741001479155936560287718418420800221377706367456135703473103824476397480459113145481184492118820223524534451507010332515416571822338741443310727217475 191 127235692101957710796298586847797423806420097461647697005695711325918453449322973620043960595284223987423016136358455491635686005747495672877354772303273545564435861886923836101556862681708840678739200 192 1420649143808336655000197954898442362469595720158345205713122267359091695530906365710536576593956390506642656689572474801170416219037915741735073449831358865500473054909468073682411971980925395326261570 193 15862247113695751332250627624977708647972856664055884121384054378162759814208204612427322816927813455605446738891875996636130193840657462186437796393842169576262333611334336430592646734079984874263812077 194 177109798427397391435753807433047676691854011640815777765878514054874119076167985423027940996480386156721415102881906352498942696406438805475363982659147964323656529549861566241428995585227562865071804045 195 1977518095270987136534883395604283726708864898326976121714561812369429825153056619818458890673291824485458445613805850603943080662694163046754319328664274570709293200550029760646905235097654829442259642580 196 22079963118061228421910046178001717028414488098855104785427626046182686490353677377539295664982193328524167594069598924063965636367540633653418462458032448852176552262260508344095480290374870055495449417616 197 246533658761861632559045243023582445933770714073271545429073566894874816212713464871926002663927415472651257699076729819635807383489250663208093614742438514714464313544075662488423116608846021456685077242739 198 2752669675104368228657723098999514834829439460706163268768851639223118083864123570082997278477672517452533387827109194417168992299262306707458627737355566499763847269206301562732203421305942598371475376214858 199 30734912134486066019398005375592981018556119129764671884706630707718494352876811137733510225378967789687846575141679446370792259868636131329939987310868050922257994129429629232952737410441068048974172979975985 200 343170425590118341135399876261548550577861889302919572372720379583123974720663756962829937911615190147850270733775177179366944282670706110153512680944750488883869637909636600619221617049130658668858462509320519 201 3831666753573173113959974415768695788953900369848716939677698761616670176764871929185580645658460173074205320396813200960805636424107673487336154698697853995784666119043901923952995193406303416628187007283150361 202 42782445734335276216810227467572053287332533540042598233135877234735804065562374319862029859891938223581056862947798453807432637325309597819993559920145125442538851146877894341524669433727778455459688326435778603 203 477687069551255750008114816803518031025421050865668897188092118795074097808073325950880575639614826126864486248894218990170951969025605316048172929523578485745410901389814376776057406073873043039729160734081082807 204 5333611309494053322455286038157896660809668999697192108582752712391667260034247800537258473583138841789598910967095007401537793142113170030176709289993773515054189872226599808437910537338052497304936636917377453130 205 59552396148144988730291816940758219418568804216579934028085578345115725744986773793422953961951051525821258643567728118209629612712214208844924932176576411404880714551763357063060706556262645003120019672953648460644 206 664931822210721638947468726617450183498532935283236172761242037418101513251354971443909392255925323328049174702681490196968632687343860127197001221815936371858138528149994077170903978889413918875343762818342013436340 207 7424291158471595344082495425857327875726958717508120344759732816984372093775442414574909627861746984646553489677722761184718045227240918364894607156483144106829841204360027414126287855102702128414528103315186899904389 208 82895865958858486568045975595353838127435289558263205626145393896820361836060863409360285991832888490753440730412284371574708681983620741382515295296370244619171390125868697295481632434427500644226837765284726862174497 209 925573155253744594869819306181978269114642646176789125496378430681092490991758948158396147569437265811716597003453836837261306028089340720956824912930948326158537841982917405492544571002553085672251822622766212178452021 210 10334479962505591554225162155438363493291949996943161370741881248866133265512387759762454344750383969560367154478227455958895767671478897556801229686294216328918740450128701960035975877531016947208056799880734612959813558