0 1 1 23 2 365 3 4975 4 62661 5 753783 6 8811805 7 101107775 8 1145674421 9 12870591943 10 143722946445 11 1598128085775 12 17716831119781 13 195984586836503 14 2164626279788285 15 23881256748106975 16 263256769887630741 17 2900328051211439463 18 31939637291625321325 19 351624240309152339375 20 3870172485310377799301 21 42590344078089818832823 22 468641358793985497529565 23 5156235538284189139950975 24 56728035653810344853177461 25 624083950054513807801528583 26 6865527913504955600776797005 27 75525642751814955726734109775 28 830820755896120123533627877221 29 9139337799866854473562479718743 30 100535191678612817048232468307645 31 1105906915505364941928937109983775 32 12165134526884024443149421588170581 33 133817747446324423317068839334875303 34 1472005363114370187175064026956445485 35 16192140123896485485015779368114740975 36 178114190399968652466260656491658089541 37 1959261286696513693067029820425987350263 38 21551915692036518826800492542742171194525 39 237071404919400653021542189018271659549375 40 2607788112569398751859784067200479641026101 41 28685690505911318824275887921659723837975623 42 315542765706207967516923685711726611306538765 43 3470971783897755326362643143872086184263576975 44 38180700511911050059710420400759040774757332261 45 419987792743307482415823330992963570780093663383 46 4619866417074669760651078053756653777742730862205 47 50818536163007666999797836934624193632862029991775 48 559003942394574734058943261189788410920611797920021 49 6149043723152245251138029225009107825150139697005543 50 67639483809170083174436815941071896746240312729348845 51 744034344736833998214158001681965462482959635333961775 52 8184377974792878646718582511552620525177509498413861381 53 90028159184223302444807244701125243886553928349479874103 54 990309762718469425540102712823302686055630585935718382685 55 10893407483439268470118915308017944206747142570648502654975 56 119827483066120791484730357316187162090127845810474661988341 57 1318102319713639412839412262671164423657991038303935661021063 58 14499125564740519193292561630004403522127821352940948571947725 59 159490381595269596342690392187328196584754362561083449767239375 60 1754394200612956641501372029448076220948000482505589131526492901 61 19298336231262451710369314052345478881693288753846078160607678423 62 212281698740046398044896228424401039241307097829044554441700027965 63 2335098687709785812340528703542288195726060064279235308116766882975 64 25686085577361847406519177266296466632481055075812924670780736527061 65 282546941451413949237897842149272634260930514637726360060285581158183 66 3108016356769022463746371401407535505170081946860677463835629519007405 67 34188179930886999278246046517628960854752611763894608102447462884753775 68 376069979291179009476994200511174244071264172436904561028468929799802821 69 4136769772614345243577237716161310531279516482065047642123543062986452343 70 45504467502048806793992026962082960412614474148734649812234092896954070045 71 500549142548864947651051593257386496273377191060019537855144137589696019775 72 5506040568248139007498681899227065213629291435674863571489411087633772192181 73 60566446252414525749182415878664316589880138587033254669919217150594445832903 74 666230908790039756574581894562640633220268163304214109008889312523306613599885 75 7328539996798277108989003399367713598523335613081022718501975278185650807848975 76 80613939965643766492227857866474188357550549101608114291899148581456928883327141 77 886753339628983177761297000318650804959369982274782269250485509759266559816451863 78 9754286735974028926148591513804636810107433675460781445802401655025543623275580925 79 107297154096156029953829102734246828920992090726299737327124114765740626492371409375 80 1180268695061250023621676898735881711670897197690049160188431667623107084162738199701 81 12982955645702019812874900035368031582545749321520168831608018916318991546387071941223 82 142812512102948374365915533583235009464714309909453328395229329982687944289528325997165 83 1570937633134241369419403934969078400659082052775016169092887434328841798676955545868975 84 17280313964491129074768107809087808780001844149850125461044823530946823530415581414761861 85 190083453609518211911686502095389467563532395879577805467918126135753042606451633768012983 86 2090917989705626667742450052612672711072939547231674641671462218930793234094520576789232605 87 23000097886769304038878138815246508364818945802825000823992836232038027279422189986194395775 88 253001076754521629977349032859768460357237071068591765242422609832009608032679970175377525621 89 2783011844300212214148355408593908010683820243539859939309249585145623729327671399327612059143 90 30613130287306128630812037871624627691557254868762129394400910799577155659533537950913590471245 91 336744433160397769140373443604604021199417791057136247389836775087259670587036612883017092157775 92 3704188764764618294155636095784509165931924121563175167921352309847578448061682204922883727162981 93 40746076412412743904604222782700520287157890776386953837086992613634877121300491559133106456751703 94 448206840536555724301784256442273078853990994372651169795121596129314712354432311987530533690097085 95 4930275245902237298128729267525542712955936074033754135113845935404466149976374696148227887926322975 96 54233027704925604925888841516065280607011584178949761011873136149094585370027491874269087369906105941 97 596563304754189611356559813262992572793097749993482036882294199860361793663267036759490383746837642663 98 6562196352296149382296418398583114189651837942562207497905646037599181338362317071132324714062730094125 99 72184159875258152464254686005935823197592319310990034279312954012163130671807175747229764243168368059375 100 794025758627843751178754215037466592064892329570274435750239550464333617329615039459923939565471580146501 101 8734283344906313855541917717189512807844830168895843439710972607919831599508304694071147573476314974764023 102 96077116793969713151566065703303683247341248232547883716631243518286835543110267355233745114813170832446365 103 1056848284733668930592066489250092854609138661658419602754003414985190268472198673232601162317633269496534975 104 11625331132070374923911449513861040111807604727457134824592816965648115868817408890404536480339868053016036661 105 127878642452774257662215689709351590918740287597390141182232427870772427064534636178200026708139345154958227783 106 1406665066980517902277890547257908697616996248340766836127533060736261794500455507050132240647273488732189537805 107 15473315736785705469004939703477325253873783409930565535303813798035480020750524258350633995832071190088854917775 108 170206473104642828510639486207373214433306214934798575883218110004581000505903546720569303839249834714509875088421 109 1872271204151071660429715544034086451891925143687704423841082704606708439896855934685236561694126791292885637825943 110 20594983245661792639228320550398799715815630815805794371924074622111499001963689374526498255860832365468027086552445 111 226544815702279754027523122582577586834007572855798843755208927474676805080158530771371058718378292453238854418375775 112 2491992972725077574270847120633879774854368372469295086566318205912842051365294439328391906277856849022832953942773781 113 27411922699975855556724060504776888080840332665606416234088328897131618796946991717881487600639680557838731350536630503 114 301531149699734429041922602974979453348781903869224372188988921335407371294088324292940554854013288534086293370995874285 115 3316842646697078862804812132104243462512906898941900168427603260066104459145308459648662746147203635654470005832754076975 116 36485269113667868637602241448182433893052423539404365349239783654303923484636950472571275800752671856821891456698914324741 117 401337960250346564187619119890292819266860240141795754420912189708212503542338363637873728357782734023568797814093908593463 118 4414717562753812279455766030475509383481731291226535293692172191526312899612471063965735807549380377773665592878667383487325 119 48561893190291935661149072028688910190669193400826144632822765139273327176735549400945721204824320802530331587455966653189375 120 534180825093211296969724957863244467876322320987761643945568449570262010775375485731902467654800518879612686109946837956333301 121 5875989076025324304243655860877020792871235079494770514344785468692462731512595884594597482726605215592447688879289660860146823 122 64635879836278567647293665064697881891437102263477615133610453379427884223839039074776631271422795784860493040976881036867375565 123 710994678199064246525137920472081926164636256010534882389335705110009676973164344623978200690050830340253584476966046427514880975 124 7820941460189706731015777963276142990681623865014132634091971348283796439165611269465429401277595624997253170735520538409364351461 125 86030356062086774195087644300703507320462862906341450399295164962044346324001448433693825523757187315406128623118402894280255802583 126 946333916682954517377276780945066055908811495099243885793751661207200755723426915090267891879787518034560700066989946611795367923005 127 10409673083512499701000546139494346418066686471127586194972255068586240931088876670802205276588647855067324123448253926929427762319775 128 114506403918637496789810019927226769023291631382690675754738492206142227382450659202307013677616277643903457303661166893829048236491221 129 1259570443105012465318342318341806126652672586811895254182936074238062383112435661753273947166321343926903728162273655748993925927752743 130 13855274874155137123545222294898360732351115587749230363060650769810466328607396699269326799055525421702316841385648093918054957890313645 131 152408023615706508399345099588989914769236008527788594530061400787160558766153307594869657857521314025795092904145757363908085158570673775 132 1676488259772771592715577330239752636168585990306051024121858989987574332585490368938984965080429166496377287121226458790970807479683024581 133 18441370857500487522453600510724187587510365065369573139670036111593162159486939678180833341483920277625497895676052473570557951204509469303 134 202855079432505362767647604642661332179861369095089399531007569285761055809865156365559752146787285617060449214927374242499266426852578931485 135 2231405873757558990609387643266836803716453887054176154798182535746851854541133099052740339081055710268533482119128715406333348052918187110975 136 24545464611333148898025376013515702038784823373661479782436809670593572581767578400980881782993506432702531676769841549272623710037282691983541 137 270000110724664637888856031649316700009863702038800614244059350949756356880981010018587898155226636005324015621823682039991418032431027013304263 138 2970001217971311016862031512147635520774345881855001449782688538449942157651159223533221644515809183173760950017623980662121664814426461683760525 139 32670013397684421186159267945665205293844565975830573492393859832637564646277964095360952914020157172434654438649251926014169279346243696122799375 140 359370147374528633053167317898646974754904315937540768774606747379187710631708377060396507472510684799374309784924397547814919542813386803370760101 141 3953071621119814963628163460855754454484860196940184139386868542703136382032914607433617412838004806583489651520987468926486213686602044826072089623 142 43483787832317964600256381781178400856780763939359910996185108573073774998646705494635228695517453569019873542659647265424523696100329376282078784765 143 478321666155497610605592869287083224284166817517102104661472631254856532457837579482756574921792404857144545676023330137651157644775152457798496906975 144 5261538327710473716683702919710881986002462306161267820903690439909105153227790568799857046455340618312453646887742030698477886887058408597881883706261 145 57876921604815210883698182977243433997040103875559103386960526809834916000677460381336234282121023480909723874566436400919633885686534335123621564737383 146 636646137652967319722099619633067631175545290693431396112725250682819322311382763465487147242578605167396131103398556395054413412273564362935737972388205 147 7003107514182640516954452671030862800595831382125995428089253403739923202986882337384611644663739965626899983653756422141295767413944909213702459812601775 148 77034182656009045686589834221876441667872810679371950275775992611097755241869986605736530146789728227245956926926420073584589978669528442357210339005734021 149 847376009216099502553215015164936465237150241280979457567889560082253366726767721340715359480698063882768850148487900312332217174632483718922014154145839543 150 9321136101377094528091179876608665972733047244553878069521614291788248542500362370255045622904176507936015411645411075709504348644453069031847095802449754845 151 102532497115148039809049496321050244541058676413797491054936390256746574179456663501207988983631561541744839881770538955997892074674367269539010921506445051775 152 1127857468266628437899916600958392040679606694341411059925889357200851630245266069717888071004446686645359425023142720481533744985290778147234876465305811915381 153 12406432150932912816902059741957027253299363668072630925757495444222612817170354343643091499048967830790590459821098880941367365137939145481214545297438999268103 154 136470753660262040985946474212845018232882520591335814315914150006555221545863260022482672955635313161038818510473097815191173230870290008799146645901212487268685 155 1501178290262882450845601752751836948134423888444988950535709251032961367385250524700331073129146712153402507938367270884512614662217004251287863942735537121424975 156 16512961192891706959303143571554540410060392068417238400378030569049414827983152153382824524911419697556179288721885994743799039896818115545948340699817033623082341 157 181642573121808776552346773617374616355318147116768501960040166721038314776575281004864568960166222483319776454397675884994602090289570043442901768844390480935775063 158 1998068304339896542075912064433318154665730293197884558007496477623379609391602694651618401739809929395139137895062521568241245894682325546104540916493896614078913725 159 21978751347738861962835813145904078699380878624484178429658898403392841412098585450180188163317187622363531942695323021080251174813883977107942366915215179085672889375 160 241766264825127481591200188102045497677652428063785549058859379633606583339399122344991238144944997207686977379150157859172312629773358739213431151378175523550927426901 161 2659428913076402297503252017099305530329878814257317730308345153539955047727855948622617295962129260856270217657482662895822916370238457348435166710208599279776754592423 162 29253718043840425272536171771906801280634283801275908558678932509501766607137932832205060984845643500705513959770229061119916218767140845725001838662932740610670114673965 163 321790898482244677997901086161490337663022056569598302347765344169017521472272570632044081940681240752904321416348967257271768792605354722734802714058360536451951338612975 164 3539699883304691457976937521140517902901602100310087791443795478375177447091853433970545171299652503022502219789142578232914088914435996910649339564614749824726399598101061 165 38936698716351606037746517319458690440784498927767017430828763802254829607372479754603490968285950598289583256708169298678664472050783332111627812089920442685543051589032183 166 428303685879867666415213327209349542919564494800285605538692510145826147204743016047190401020553650009992371997423347513971034890197598007623598544819894119343447523650933405 167 4711340544678544330567359692865276556682689495561928971322226478172271791476335098088038604971315733174253683206375415376018588356097758621584372874855004082773925241901763775 168 51824745991463987636241061370017494800049424873251517167717362192440463084172965497906090967806117871967019012530481154492067704359718107949463404626854454156786040844326816821 169 570072205906103863998652513058188064212862396982329076710273951577208880949928792014012782203479815618181148185448516756568312991223038567581327842718034506040048728072756086343 170 6270794264967142503985184347544033677640036153818118946736077207032207986643665829192684660909735566292912586698961122276730638384482528385456241275659624594344631732353212876045 171 68978736914638567543837081454216090224428795988099301237481359194817570222644876036396594940220981754287671884073278430668809184217140601780366901563066474542547224817394937509775 172 758766106061024242982208325046230750631823942237892256199371030482699531405645887638453898571510842574178553276333657750310832714849608761522242567379098627132163718975766793446181 173 8346427166671266672804295007907368322254920855567214358889689970027344917114666117591223097588735290838033766885690780668873630941267792814712004122408554456271331036178197430026903 174 91810698833383933400847272546171692067242989338842554273359458748041994661482391496703293297770919084618754404245962091928537779258256889675417463115423976683542387055795804768885885 175 1009917687167223267409320217681413736919183762148093667611536998850391545862077113587950930141350367834904664281673287612770506564199052724977662359297191249643498241429549042453018975 176 11109094558839455941502524151883752099547108418995634908563570608329743841169023880455641822767862552700319442125910986812884973269550345838496395763993677734307016600463841489691621141 177 122200040147234015356527779729826881042506888891884820512892585659430676946348704428895368621294741904968783776996112184560836606969919732554827422663744462740134590459862434579260005863 178 1344200441619574168921805689500940555047485348074195717791364913996165403957751429452826946765604934649316080189410175647281324654699963690439758966443770814471256239083967253957016946925 179 14786204857815315858139863484293105014161615390923854432901385827897243103918591756996565243330863443069901748557392308977628774105914050476273490220278411405932890506877079774384199459375 180 162648253435968474439538505525486226424891981797024011059486218298385063426171119939628551081746399058668914955259385789296739046718640861581469057347263099647697834290273782133785330333701 181 1789130787795653218834923618366445060826725499742157020034916194814358811952415213631415060235398510682480417434225916309336905399613222757299731079049599148017938341706012379470923851655223 182 19680438665752185407184160262719668230317290096962870407428620491214931845592830541886254973660220232035952963816858898430208949014528767886181157970727632877078514494054116538473692623043165 183 216484825323274039479025766575426531023276667864984719978071164189420129614451241646581044496354442053551587772826008186996005486242554712461687844548837906973853582993635021462755854935998975 184 2381333078556014434269283461813773285174335160901977083729633516372068460262404504200276308938736324938023339645880851499240449245859894863854615857249398968660070328109246738907464269131535861 185 26194663864116158776962118315824157688264021285018909232792774362400329338913976317311025558917204498468731860375328574062618982964112735320875125816422886308201267037463580496522457783832686983 186 288141302505277746546583303361046946981674910255985292054854963444864232936273953668904800851859709777795163982742852439387396863010949413494485014470015897483174069265505413794082449828051558605 187 3169554327558055212012416352067366116084589421782056536556480161561191443964775203824299488676786973518600962056881779687373252777680030909826459480668800724536340554457052167929640692230925805775 188 34865097603138607332136579993507824871219806911332368493745886286514584936938620949951981896599963970830408848990568790820093610356212689945861069969680665457582131390156492334928119289419943739621 189 383516073634524680653502380894720454337732462198494026164201585226392266732933580113164957378660725513832743471379954378797303278433220993093323979566417582614506443424100673818402692470261022493143 190 4218676809979771487188526197571000043749573773574138069670192126088169593475139378556822408681031610280513587251308055467798008283288572570284149792195393120126970525937533118006283887016418627677245 191 46405444909777486359073788235113600849521445024441149021283910895752702803529493142630960017166555369915546492318452972005269403697975793110173409200929152455210175624345836509821185826130640944047775 192 510459894007552349949811671080910412290944963389857681273417399923542429041248104397027270368430164802922466716035641200738973680602611129576237886508705023849317141191482245556934464279843966691616981 193 5615058834083075849447928385847300958770067142256474830321946439721068305073118586992151263514301836619807892441053895732797111363109603454925053007600612924164519070141386117737030131180765476025745703 194 61765647174913834343927212275978601935028118924565545824056251161428564040759419965913104646449022704786569350010489891078996707834380133387554245826113535008729909277618526888071498286061181023471783085 195 679422118924052177783199335289030952393768351048175585588737485371688705927994543697042198821669439015071308973952974297298316752212887218916874696805174954032766419581440545552812450492266701747077892975 196 7473643308164573955615192690205471125199124204553568093669062119856371777045067373243458655637791620251815111138449037998850408415872644575662840369711819950627833241533462051514395248583729899894481599941 197 82210076389810313511767119608469227568131744994278342247903281564562457642192760246286041308465475259404925295659732530876442287359859128290296972758115130726139399809635099178771016233387584331314369996663 198 904310840287913448629438315822833864776980224890574510467284883179325978821696515834010584555335747778320704332299652930995713125852582541326864446079331118617775323702786576697962535173460615052506945860125 199 9947419243167047934923821475088551404767030713424421581062924002725697325099270899173030116968886906687607370275429943724760210529979672301542498537632294911742968177403713640867758774215503240634960598509375 200 109421611674837527284162036234273096590199323764693453119074486332007563040576853690894643363789183509480907709909971475854695574700379339316056231619389005532374183726019970072419993752661463350615612883480501