1 1 2 11 3 31 4 571 5 2651 6 42821 7 263201 8 3688091 9 27050251 10 343631641 11 2832605381 12 33728463781 13 300829918741 14 3434173821131 15 32324196127871 16 359135576566811 17 3508242939891611 18 38316667628995001 19 384106315200918101 20 4151250180216650761 21 42379409742075568361 22 455184032864247753671 23 4707715632444728697211 24 50392371912602304993221 25 526115390246222345564501 26 5622630379203764715385751 27 59111935355071287268580011 28 631438323305681176568282731 29 6673267843728232705813926971 30 71300985442647817102883874421 31 756571138809544923903605754241 32 8088882168229613254632474585371 33 86102538617280457841440725358811 34 921376734256353215941315563156521 35 9832614135882052661265958230878981 36 105322875626131639824211884574294921 37 1126321055960984437835763449169063721 38 12077200891193197626641611633327216631 39 129380076890915380760723055487347721771 40 1388737888862674278211193534247534352681 41 14899524060458975451148637489436164382521 42 160088815628389438046969261344650162482771 43 1719803067532901051344835605546804559112311 44 18496247259629514027428555125821631144964711 45 198929757623128633119619813529927784329839991 46 2141403407009793087087254441262136193917276841 47 23054678327729098425475705511923380455584275301 48 248386576849693240010377100873907395393040764741 49 2676634125010843575797093226046838720903922813701 50 28860580113611289501240603306681149112122736151591 51 311264444743725634076730042186660879660300017350091 52 3358691470812293961067553031778228418120777896003751 53 36251590536618631479757903275704346975948721017182471 54 391445258961212814193178616193121702320803491099298761 55 4227988857030907891324871957129832301154954630876524181 56 45683717373869456505742473629203546739513200904606325451 57 493749795505805978197162028094093104583225148103046161531 58 5338262075055414496671563238406118701440892853874129364121 59 57730825351480312143806143508669385752069871297288918555781 60 624524183553263892341639490169194657097633515553298694264661 61 6757740784950366902447825365352516648468097396579772616424901 62 73143559818048876751426359924665348455556275493575722808139851 63 791875125567323900581992969986160376795109134652555834854202111 64 8575316294016990056299473135862777527285385317115220025022463771 65 92884805005975140895194350189958533890247962450601443925443304731 66 1006338262700108690747471457229140493703036330900589293852109426281 67 10905344841244114219233836911280149974587912225892419343396042423941 68 118204124864452713147509698068386965430090121122808954181881980979001 69 1281495592862798883753844999069538765832279047603399560182657015471001 70 13896111336373522690107534246360993108540517850816187151806220041427591 71 150714855204907644297778525352347125924110963735213913089012301857939131 72 1634952234106876607805094483876922615519281979746448157282376176334285481 73 17739291771285808682044328541624201338986255650058011979773283248020750201 74 192508017623476064675471064375717357379588694524402953061816465587070327891 75 2089485755014713331402972219789419083136606485044376549826679715397266732471 76 22683335219114841535420606195962682637626359607366766761240546730035373259671 77 246291011266279997142925191415292677332040252298497742959893873863379364681831 78 2674626075875816742483256117500439332196760480119500490834307694231297446894201 79 29050131310113292057789969362707253101075552049783571813486102408133464897913141 80 315574775343990439292839495240739214507652825917663352064355128541248983115560361 81 3428653317418589371405259969492820960930817898559518884871963056053700432429130281 82 37257234241604874747699187642094397724860853290437921482157767332526762255581381811 83 404912872941050791128198201226283022082864967759896251079518100559857009522640117351 84 4401240983779424014441451305829350754581824671653812618046528210438181564145453023011 85 47846445515497536429254686245639054683993059428364217146198196038903099328436813354691 86 520216210399013494445495744857562757935801507483580723047055159857608898638945512909581 87 5656871030395781276919942260349161284035841258867654470795943956083483267736223209121481 88 61521317380733175703136916314231293088858197759538161659838829302302912625591149304206791 89 669160934753459969894759049300237036563037176949142145673144207931627706238086173039711991 90 7279305605207614011055790197162016309414836342346540480223429871470493443893400948324714541 91 79195864505700462546841072933774504889816291303966286889464693386595861033694752441305119561 92 861721863914790770619103939397688677966811296157018737948463998749627417130969745930341656841 93 9377403978261583286636979674065199067468432724603054037667936749284177425200685730462323669241 94 102058218899930260576697973682027832268245078535770476160928881161789729668204597657910857714391 95 1110867134222471746085684577033793789687086846407038524441576007689295234674442881115907650183451 96 12092720757129116153684233197177757123231396083067046332446633027578703815601575879115979244490821 97 131653589238064230291506344716063466225828693908281526527323690841721361111429470280533258652730501 98 1433465388230982860839050740164864514494943464113301352576532466032432512704799645643983347314731831 99 15609414402669689925671435766370955347335869926527398533347396865574419698332637300663059350220775131 100 169992597541405135663361611745953553469561629456356755738843475893571808641030613914487553008368049111 101 1851469368307444815437012402435637982210951544029038465822367567090139901820634414590200054281318585911 102 20167187320551342815544999693438168514386678672048683863103156591196187632452528760054304657494881753321 103 219692680002504047165959774513114501324832510274719493273269814540847139326950815507748751355131841714741 104 2393461797570708220904479889536004044352031912762928182611047543709464817006434443160839958338131378788231 105 26078180902745838618369343871428276948080809012821848639256011687148943562313563550200523468266450269083511 106 284162795436446368471776147634770217169721454618278288326750465038127099921007095473289976724172072749395581 107 3096674331292869945401928571175466276805988726871355144733429704897547159429042862487211788359021808044871961 108 33749048756026948152263282376826549949058920318295685166812467978611190304501238431246102710545582672680089001 109 367844722413084590115761891302118582132041124089474224219432646939153991987953700198667408569806410094662289561 110 4009625773518549031462983888099785834390725909619155525767540866412218312435571985858781002585921713808384860551 111 43709799539794129333350487022161895578497467497537706427458401005125027780296918872843722627767906443237436244491 112 476528427688673935647470217101112601114476907848768560072300053204943008023432322696835399612854973646701792463691 113 5195570200634238115088830991299154318329681355533271450614575318681957593381410824795785690602633815000224155098251 114 56651500946541673897671133266286901760688780713528087242427365497120488985182931420799626870018375033938447184549961 115 617764340163851342425012499066117176873810230698240294216366073456039886476804619407838814374915474330313671093334501 116 6737005291419079304599225265194546123422896914786883952989465520973572615062694549870011596852825257376179645444680201 117 73475579635538445180200722079734969066254036521672202160864384356869669151652386898210300415183078747290484008441262761 118 801402491690563204776427448706390644816155687457227119104224036680977106350621480639491351341694693664659220549479510471 119 8741568403937016879301532926533249203718636575911774261673897245083202802191412056778941854458956820404263790926023728571 120 95358304245696590750138984137066597623056801031596457627933904792729777357387549236509823657360333020260332438682287950581 121 1040297754398799150116944206917013759190803545653145319415165818978649634222005892285161330163965613021883910881467826564421 122 11349749938464056668111127684179257802186918321559032045336356739774123088226116549469776815879080398063189793501563650116071 123 123835150286575097848063303774874431593605656610330095429101291908671380452484924720754144038236132758118051227091598495517691 124 1351232616777374108672625107011088757916324978348108467612160399684875969151082432176140572546022471587871393083485550406321131 125 14744986830193807833747570494709640487736093108829537821529819533831860313048074655218684428722445657283511530057617664454864251 126 160911208472655055944998709633014041129738505356259806956987158843271155132937542578927155895428839274957382021731042405319160501 127 1756124923611036324854306373308229185469698507750151755190848664724948533681973788890220393882130845254987413205925139967990421761 128 19166874265931416978407027257452873027373706528307919102729668157471413877438158278987759594763886659268030544421961539913132917531 129 209205714254314647933572000064164878307104231160082378948757010683722674333600389921429570589753274213899205972664647596253708460571 130 2283609005524215771984586631511377202048187600810595093989081598803644885037483142109383305915709777583601857570061935167487269295401 131 24928463448232412740677650409711354862879254240116756695217195347989490997274939762638851362530726382030059553193775132496315658058821 132 272141293265034070151599476380929050317129473060461899470882400107140231716961003073748754275820654137643121125011556707473780571246201 133 2971106166338734201762566279151079925878497372460493531381481409974928763156991252486692655448716793747153354690390849313300297477850841 134 32438914934392331401349122279516731239510710213101087243272673142574585496290804965217231180628294194095349094897115622202094429812991751 135 354191819625919060980616977739832193037276286607379285088886379473166575128943363340352177736758702502481877003488383802368960816994424891 136 3867536665352167254610240547054603062621703652772482438176747446641867770905616990087555136688051518691536651842909340583507039656283329881 137 42233173020583337014459950334056610098362175977939251593324706989897255075798755872209769322295868448603358422200996619405778142274243018281 138 461207120500906464020117668542619965414458096550778660422994971996330756535113967642590513734386009355501025147074713786496814856896074019491 139 5036872808863545866242089636088345129907764201992862755416843152718883811227033018931517539061609982987413010945427490991931867755015349829831 140 55010846607339893083832259644796886474292978063135658217139911550399221938710828139929730136019851681603616748118614820234900636659178380188071 141 600838453629159646104187186566394818735646983629552588325119379250619233299260394081007483306926387359560401095327243158775958525435572051797111 142 6562795117701763937751846982185921139757583749840481950282147842549516737612711434103960451419284955808598647834034362915470216000489810279134761 143 71687164757853158093896342505324950307316797861502538108249307141792294419363161558437309237399087217786931198446779154727012594085226481873880101 144 783096162261360469766922482172968144441433210478250858295478949452036199677636671373006364696986317940875184930446009032614469379437822824373948201 145 8554795425365753959631051848784806551127155649938721147666497425431625747031808777428551335969238965503995978375032221139444827020715036293118280361 146 93459772005480027050792144913776115332170889547609676759747466043862433281641895696169987127250682149626137236140012552181465927310958680501204858611 147 1021080733747625382828177947006641576819276522472393598988075880298974092278372031737664906463725941916874247894853779709934269447586197612501397052071 148 11156178333607716148894128453602295483847978728439497016964342034973073216969987511035944844425840864496589488264829420183999286665752982528358813877411 149 121896306602736532481862817573942039642675986745780516730174878813944709282736613231924252478316665666523252511026677227849393653996712862442006572763971 150 1331941391759468590153532210825347601910761137770269704727891953697989787496043156622142451970098263897784893977578178097362955865227494325703221242419021 151 14554553780683759554592978083225954744759889999068241553717168610632805656633603476576694586578055145801076178029443488013365241546704903157987168811456521 152 159049252873650343186866859621241297875622261849874950338246218424530481895924201101569438659360492331929492854239036533994350118593240183279045434760554231 153 1738133306975870845373376617411337839210814059759801235083931751676024089716547658565387677116068934040102942877536886000308510699116148389285624102749293351 154 18995599189710939272848000220567940787592941055816480915855560221094356210857840367732909564196066879943668096840516585944862172680015084353802575999605990141 155 207606593007045446845951036770025007599037999937985529351130931471529606656140746838630077407718494667430323470316633961179345485659910678859219170110791418841 156 2269066792795136236237865540132034308422456707752324835007042194792856266628615976865218329115212537925120254599462606226064095553919421294721745729670152713561 157 24801113733649438550652706908989390262970740195498798569886975119713272423539553955053687518098763663867449127704252156345005825029143028161067677780290193812041 158 271089457172024084022031274596960371664487979715820129424969540992711710039837465796020160714392067365496990535088865839510914927426803776353254148281957664969031 159 2963271139062206048190418947269889902080225192977802098057443187824394424559343146848649333586796708580925345504057505463720620122141873836687517267980729042431691 160 32392708068672213705391589394789796397894242727349175155416344438086082032022885187879828725560208578671770543297212080608848011515814704090141048909679705137273001 161 354111485219017115413417865901089155385024574219292170029506986741250681272819355257059184181477392826908337063165983261904495231128441184335791437741244500806763241 162 3871234235990298115386465317614598036108223157122164564649138791471753338337527358244928597930805076183229731885570539738094083554258385459622367416781848183456212291 163 42322894642524030155773037024483648442990148216851568868810434364437106275318294032217826190609043843483491461708260779439120239877584880188797465408333509503087028151 164 462719233597974199049252623169727459090099707729699561936859086893700057519785661535540671554551036031501413366530711301634611316342897960317861385198501164283841430691 165 5059129757791215444600888723731796713178133607635994489682737583741996417392449059405577210413056611790656871688200485591059133902493173078899048917201218506919249496451 166 55315898220234469038927647462253017773675463532779587592105643041573673647073528309262151767871804839629805488483020963098484291342414409392303653814248566769787065394141 167 604839036403670009808947257517892635061119462173457325294503385599403654425458396557687808184721737259250916077700929303098235093400766464034202618197846639499366090684441 168 6613710235032144994034606879783121427631027334278946376884328166990847263189737182474945633498063938956864404208143546014143209910025133331219932527821018327685540288288131 169 72321235492592663811889120151698958861656525393998501880467162750270240810764227653632840883620211350839467456929280013867795066919388195383164077426300030206812390988020531 170 790863718923329703716247308382926831983039373679209660293236979741412516477640647238258165082518127355221101537881363785394636163378804018384266543430364561419636071217278161 171 8648731879684713756843912080554470555852641137189286081661894860557754925081156292183392175551927395556413106630206442494901893677945665293291332067094403875571812706706874461 172 94584071706676520799777309362307110805955652696101635145012879379022575129167073448186510562882890857130001903440245144093897388294580447490898242505481105266004076380202883821 173 1034423070279779807344221346963252432135060999223902937211475235875481071362107566290760729816913259159350825524694387161603983701836523244788605617288189174050237817304458626461 174 11313392163257406561048605115593264215853886902301683247116332292494160925337663356907257757605566610697273993279359924603091899765475393682248249543077117896192769527988787256771 175 123737623802845439032691488696489650963460068744134432254133740778306101231834543655634978956579560139292584141419112098842078637044599464026811326737098785506544867654625516809431 176 1353395804669268405179768421678749831222716958951762554363454986549664788561239195769524708890280831580851111866831644751969848478967628268948235594823904291883726572123784882575431 177 14803412609896729121142068368739240120449061471450838942949156472986928556434183069269180990472225179113999686311068803412544507901068458944960889920059354446091945496365697302713991 178 161924539173538877420656536703062717006546593055513947624414003497270744215952313205254685570663786318032108665475890728142635724914751484798871474358979305108661680765396598914495261 179 1771238926268808211308866582861082494466871403706802156676413813976562018622124016550940144858934165341449595280556110762457748423612898348820066436416107975703609857834999211340471401 180 19375598539534174666690246366476618339110894675675622145896685153036321915169143066877222701991607930985162810257771496544110463723213579745265129160042243929561690506805311554355392221 181 211956362778271989528728473955120968684513826258092497168394815682830774043807491086786838019173905114595924843096872442051711302437672607631193115195258388722196319498365245770364844541 182 2318734341144579428392620033394471500638207711174347248165970831455759658394375970941936764173795951888611661027222131120462763225660479327739700730584328854878791656384874193030511171571 183 25366969707417841198700021310000573827538906029467192190955448924563863008099050370192075853974950863451375075410682423926092450196894460342232689302880792869660921756288955215865251163511 184 277523078759975924067558268217769960095739718582681042350356558254720306117237627003492273620166495753979552114143808802637343932873451355436038514684027177150541978002146160107492906625321 185 3036284047857376964400282637234432928150026997360440339363784641018885460749818981604347550207121233993863827112750225686925549123825549597190017299917825065708402482525174683165688503823801 186 33219900857392123947825632145669902386981855810792552647204150060446665651419612784079085542845869793527830099310147597040880042543964710425024277026987593965256801876135184543643020040449891 187 363468494283721994139222510462592981015394808286871581193281792171055730554098059037275212331936893353423228701822145082728170688734798597935211394754996201690184754557671010539869669960459591 188 3976926680685676974115491110707870308793850042754228226260999920605614470902596290860398601880220947173254355586247102925500676588581981602163006983706537212442848704742558653933809017567013751 189 43515165377034433837249795058410579895652386681721305906010688423127783238533562787914021682826450495001594194527003332597406806352788448715021569723843762220351236940317436805233037893754877511 190 476152210702103886848355580428595382392759075865770854884483647513030210921585708605597099448812935937114005434496756408223598931517808012401251364470373907654952391705973803150277176810289135721 191 5210302728636735118765900558140448860967370482064393682615284966728728448077005492663807808876836989381076858060692601580098264094963530638539721284379662478056889960805126915793332299055208427621 192 57015373078986582737270166766352770216170195682664512028812461220919410167420125063395127077463505866053926121005537211383588468696464776565009140278317937256164514986947051001846998505317710771781 193 623925479264511292713850043829693268324702078004145817513742763562847243636924472373573740595132274346735324388093383269456183883644664134785156542407058603190024843602486977408534114637059212911941 194 6827867563624628273279574547990638388687207140410982459100224105704999643818759781408228569614093497214573728472462798182943687600516550403716868899785065926547745847382725570217395623647955963499191 195 74722080172485396605286369473906299168399629229814195892886042609275671261841920683121461469004684974904161537388398401397367443839136112722836009430660858450364051726534592305654569058197077186242331 196 817756864650854328717356612857529251851024306332963197458257672993847371061855023725445656201163783590444544488435456480870700305436659279379007360787392845804912177835475444018196219683104143098296871 197 8949745955245572546187412199046934432056922403113076190771677483935103373150937677350812729665894793394283347059384059602527200988978193123825416236604942154396709468495604671310566305906216130208220871 198 97950885731324805876528723332656528338474453688360346768460327358230144333530624566726616604799681465667253654587423468102258995580251169424611452602613571090636896123161892362460696278553589786164220441 199 1072054997400306030858720743437517751344362062170027807640839852121471418836411857189826850689491461946794728540697237438951805221366321498148277164953041963758822497316076015998609901715177494287467399781 200 11733746238821917600725263760968396725373747728437781021334498876211597955913071766399734522686502212070222355838665508354274011895722151731343503000809584543276050306130903723273428975921045763802450319031 201 128430193469702779334635122133564650728620805426211003078564117141636475390646377305796239913535919093406538997732765589358415081410245612528190448679215393175551245281134400645366591285570847388650325056231 202 1405750652598021241183664418197415010817875891978422387599469782289451151684529032785642240100651589491206642122864069611291309756404202149849175670181227819577543216299899961689491311578481156502279170593741 203 15387216240776736334429396678894768483538529898207872006519359787147653371818571589026132981600405805507614910326193090942098369889088111173135874712471880428630719527655125933670936082274336283720137269603561 204 168431114593144598671396449510529963475741139311790722972182068768200681653166948725781628237726319308906493479357702687920747027416575113898162139379749153246548455068462699292982072178414202285336895860003401 205 1843720089269512986074600387360408039744358741648991583649925297662028468013524500881168453365240645724256788820216132063150103312205143668762717043383462644808839627191769305938422003040580040422433909047603321 206 20182638974942304538194959308430541821717233099884428041392933592074713919339856380204466516318791414030591046874989909465095040796968580758434040557430811321518227081578187520633414058739701983571972059628993191 207 220938354211572661333437662182191448928153302341150736536424167895055893616568418724785712180303421804669414465592373131385446501578753455636834023827310088971146132523409768559071298961761168117896777332711921771 208 2418657528340867272367881900272992498402434060420767971427556915703791712136660379066957428358195068636351801268675512039176056570740244416285257070297429424657119526294437254222270189397431781531133783706299304711 209 26478150512099995345668776279858634666280151943042052782559578633493570136918828922216691216749562702080693777372793266817170692423662566869559306610067491853192457303757891811208733854477884234740246879758703214471 210 289875041274620434159605460423979503044055681878606191858677444214164797838662493237024293208264033410872144353885013879262575749733910467740884876518124858068508155468042974708190121926532237092517004508626353927901