0 1 1 26 2 457 3 6822 4 93333 5 1210938 6 15168529 7 185357774 8 2224062445 9 26316305730 10 307996949481 11 3573147901206 12 41156463852037 13 471239561238602 14 5368820120200513 15 60908872219620318 16 688516109116593309 17 7758862370196716754 18 87199337862931756825 19 977711234766431926310 20 10940008766638592705461 21 122191948280966996935386 22 1362629949593517986101617 23 15174114630651333037478382 24 168767112788766315284815693 25 1874956759193947186734297698 26 20809709536314601039593686089 27 230758656751296450488707303734 28 2556863742782715422699598479205 29 28310686355794798630101966934890 30 313269401765593611963858282049441 31 3464481937940044150844498796717566 32 38294486502525654447368828651699197 33 423091203379633985184485593831026162 34 4672521755694492093194166557901738873 35 51582924497824597160906243351072043078 36 569264021327922416424161432829515246869 37 6280422753125665082393657896106669918714 38 69269835469567501024352876508212489029585 39 763820042017094362851083311305604970131470 40 8420538980706556508805834214333836145781421 41 92811113972957306777750958628672034612047746 42 1022774105554382226389918785110502839877444777 43 11269033679616723008738850708107084186342681942 44 124144555660969138281037445187855248951643770053 45 1367441964122512372942163357772228141186689656458 46 15060380123866154620877913889428902275039130075649 47 165849366547712886014824631710566607024483717361694 48 1826194883876693598014852375634738516376645148207965 49 20106662241162148096681612950367258147683504770316050 50 221358469837968814248681800838691488605791296144701401 51 2436795020069508808587347153875324081699906343387725926 52 26823263739283115412979319182338546837954889231560138357 53 295241086317299454727957624075675054085638570475453245722 54 3249503801342145853859385428223340861525674542054263709233 55 35763060333282122910971757075131521654228132141005123937838 56 393578848851288537205874508396256938017403413375800366972429 57 4331219189216025761116471425749178228586124497543891162432674 58 47661929599894801890799704127913479267137228385734262400814345 59 524466410784028005983981930296849458060380059005193835976288630 60 5770982370476159917675653083935659894262773947216711105119609381 61 63499324593756277612950702437084633370395997723133248904948552106 62 698677755716504238927642911974211576319489023280574556060076579937 63 7687307164733398480055923883492560887606022560501866500194523517502 64 84578897330585901799133681236634215067143932494293828147385594356413 65 930553055821630104975655678786951658063605105863436407313335991687218 66 10237935465889783006584064318503480519110854669313728782326184834737209 67 112635808643306131590943226022037445942975306492825840924217099997931654 68 1239179080261552632685560671427519657414863103053694658552015478351648725 69 13632821734728930811393019237554258350843144171232193988725790886476849210 70 149979557600536757443841730131614121447504297145231455965709293360791305361 71 1649960318791089517067444216632935565386577224755366415092815712517999326286 72 18151415358553836539593738234814123248219580408051423275012137891006283569517 73 199684087462610720454049639101473794957395419342646337972209288125413394297282 74 2196710147273903110179731215301396612550380863296543556593716365788035548511593 75 24165663471864786063828895220167213321241425609482825589239647920413454989704598 76 265840816709031165220636365940357859977515737268305578459582309822639371822169989 77 2924434168984528002612185210529121624639224443318450462078301249952509668896658634 78 32170627710681659880585889167672189641688785321082422590064008228202623784385511105 79 353895423336016777204963299362912604252317015421335629630625979536240042445440797790 80 3893034841881369734439781478177223830661559788303518961607684442113796301279760589341 81 42825235112546918930689448111801313983932559257125127831478834643223493762708124848466 82 471096104756534626756102447748332972320990869282633194272555515306456480295423517907097 83 5182242337507066079502312110416847880632941543037103400614375116406124589983306386385062 84 57006517564429578726377285066437178538481636008231801572334295183718894827862072118974773 85 627090211727243884508668654249327482440486223340955585069093033745025051569776711894789978 86 6898177514184867914780540381927787492025212476863245617964797629202855512231830616298070769 87 75881804507885398914437796053057514264107904437057749637542982064372841525518395032211413614 88 834718368105257906577334275102151175423620328684994548483804746391778091455686489477167201485 89 9182087234343022157535862211308848114844668246155488354316291096155377455823599071851316934370 90 101004811429625095584746336176249181115141840341303676292568068712203536924414891651885508261321 91 1111071444244394569950728216457259510785073313399824767909715333563327556921096126727935789918646 92 12221971071873525454643195566215039803820969837091120872883846091224068840253297779347185596392677 93 134443533642460631852927003080217289693882432877885634416341327802685731210382348225289720300580842 94 1478897388585585468900715552400908705151224931447386308949341800137538050295701232199180749378545953 95 16268056459626625343093056261595180941848658036194937831032219689856009692289806272186074658563743358 96 178950472907744730625875470729398842212187084670350180982823367252899582282447350977138278016911239549 97 1968473720503710555403148696541905782852576427573786561288043953550940418887069899791997996387974996594 98 21653396110726001294619820847146148796563525799222501567187542255247635773989476164996996824186641519865 99 238189209069837866092669881170459488614050635286202025922250310983584269289922177995218151632839834058950 100 2620099818286735045537887211393572893273075505238351430988613916633979176404406829779515525339496395121301 101 28821283186339270686101944510514487011189015737093493435361306177343090908420637726014245319358604339336826 102 317035966901583829398973241467511208974931024937026049678031691439362390975626776491026107786552334815826257 103 3487414154435940641907224174661141817242759792734388145125689010898450975775004698531875933857617542417684622 104 38361740883980532246164651106457745174855542904897787102163051851255930544808603423484101376367071515480025133 105 421981001575637706559663014022887048775262823804264839258026572400418226349139955727970090666882011976933364738 106 4641809535850533290674811672770276055046409580359581067486335415662123562376631896397362010554190144083990476329 107 51060090079541051382608113585658221790695690569117174196052973160424562587398431505040857280081154745385900207574 108 561662842726803417060541101294092291549504448112047157082506950228346113177515780245240041847944065952204033266245 109 6178309788513356106184470632753533725563067447750662802722384545477622054928316828567914018506701291597192000971530 110 67961592858832102353214362145474056166378927110440978240316573483228212955225169208839259547402091583172013661969281 111 747579373299004977737209835452066469682020050066696621396074793358518935022642708786711787507847628028414867997903006 112 8223391624807573273627826708491249685020739069252157389478303778226853766420844297722860503643133501877765529953007837 113 90457493058068491195091278978588931720413314946958820611858376876739084466427496390338700015412818006027339868498496402 114 995034275490605254997855920616330100776398316268398495151941398020215812385006407866385749182005507118899525820656212313 115 10945395548915176323494933645298149627058899997470900431468463498837828580363397387931994548163029725629401044207020454118 116 120399536223252124743629455283464831082833085157365083796452642080789044071621789983970056369548314682320547638107544581109 117 1324396750307625224031775859969964993763015788582867749073288348374082314649448475801654196535162523418225679737615379846554 118 14568382771902395982868052978188133449911692192930063660166520085167627891701479488841241578878423116362392211098609847240625 119 160252395676111540996733767945254653134213799307415885054384225060165907642057570508456950146740306826145064369135182106472110 120 1762778204289078802815923299249653036328203644233426585879547603266224098507109571228950733841565096383341819359800009429605261 121 19390578765698385349493674810264701918128758605086210956911419257457172652467221577173266312278014056510855569266163239870417186 122 213296551607867424029615608098096906284601529841133505686082305429254840563806613634636273506252457717906904598272359294264737417 123 2346263919538393516177623540930917820982468680104320414298243245221818122859652566235031495964665358393237035037485317970783816182 124 25808921633440847196472377468758614549325673999666043075397138350551169969198408604712587516305983347421762834349407071725219907493 125 283898323153034504346381337341529945227767599181511659012945483579618663243262527267458538033255585553135124084702863196274921811498 126 3122883406535231399662046562608681249357295442848480100987819277381139581115319041515635330892481627121580407670280147899325262353889 127 34351735990406063914801030707214012261448768389851799629358798994324983645137345534077465401035089753596871766438387348964893486713534 128 377869281079651888247996522964539320061121637473554981108029047821215724219097256295585137567368265821714649670194594838014201868243005 129 4156563943728022622579813604461784372524189864060956644039759672679047694011526752045479696976091149278568498440740990326868825719360690 130 45722221899526767366896468167598146616284607023189041602954228097163334655643733114787560512788274654134194002233663793141518614698829241 131 502944626079979626221046335028764797964315862440264642817675106970683032409259930742923412135987220354867007213223464433851661999941679366 132 5532392738731627740283361537168264629459326338694762922846251679396169872401685815204309630588235331652211683211181870720659222063487814997 133 60856338644566423661635495427369429442571108244160910669827181595343605771128961386487125435951203390280138041897006736831526314065994443962 134 669419910275415845463175634886248909053467375870955202553283761147833723292371356039428368904496807372615867678274209851875000051307563910673 135 7363620864881426151946783835600589851439992986432359079937971538133498306567007150697103125496710272528023052441755962468648954061820814236878 136 80999848032214206189933140710125006884358441369274468397836198692608901884751878705832809761763905674636358719893385314658345419780890512594669 137 890998513539541453274449732996560260913128040247204337561383343822370713893440977067930720015714444239423477602074628482365738429104352973608514 138 9800985500786807837870798914814014721896260294571099565027068525971880136583643104073428281829215925018463491466921584501629989077317223161073385 139 107810859027173404735097306581472680459377381758800613733816271872505001748554354681223583657857914439853430468623651225411468456390277927688437270 140 1185919634484092637271255557581384670238336384531991936257164174055923411329746134750234021578494327008100174515921329774211418437563322207350441221 141 13045117831176870861835662985247083224473552081703763150680657759559742204120911526390783753842777780879062788230490403806177775593388715403076489546 142 143496314661464097998710811356236433987727591417259913176005753846046614074415954077962570469299027435940645255867928658138475333759155665033839040577 143 1578459646461290263171004110103785959050188690775044230121248477381181665246030315119355182981514300291542027266988463215716418991389342608883331179742 144 17363057962926044746732897062993497401403927450377338383185585102602785070527263858471085755184668408302853128857749198388764481296548400982872161021853 145 190993656110705010732580386211446989933961720472669240733559954645380893898194735122925769387694508022826058844229856705451055894938206051063326954530258 146 2100930402402940303243569433511102074458764110384546833254344686277301976480832528182269878698403321488176456104817996963771312358136072233814640344103449 147 23110236278284195187531115620473974670898257066081867017649643400873881426803030688436425438528602580429411363537267370527834337105871128371544330273331494 148 254212617579644665581360790343732239898399346245419055712664595928018045547999940197637618026310403672072517495558129802622688423941190858396431890070531765 149 2796338978561276506580153878966239824067577993884794798024495740392931011551776863784472662210508652653304773548843293847226726637570644338709638930142501850 150 30759730616025893424233544520480489916595209784584594630121304996172282280275766699182145851111083139339491944539202807504113720021258378422312691900145241201 151 338357055294803346185087508243803907601065826148949059449852873476406380806969429592326501740514977484458080243050048294394840939376878436542577376687019647726 152 3721927793428021993221147775867028168796909272823624839133566793425626402883518820231994219769948115247044669197136911996852721520828919008668013317810015214157 153 40941207579560093777284477386389161708617853852911725082321086579533626398857238512528658331077673830500625618373962666110528932590962245033257906304032474823522 154 450353301893679550068647769768799297313314910900547494424050470893387945367094860708833240407398501497750529942046526974907525353059072350228587119687957564041033 155 4953886506015660235940310652641977455631649205091207623849740365012450730067815527192348750654670985035341533033354658425860718372994857583076570029053045679491638 156 54492753418024114447195269030913603863799993107855135714198995866988802465976170147807679793005641820740210789161383800603090771171434791447201828280636663485680229 157 599420306116783777437666477858568161020318442704925011374707473055395315977769780131762962977390215080659245495064263149419601070270859249163769454042327053498682474 158 6593623552469806736999516441629434956408688054939360310306967388794533542274706326584017644879716097208430518813974171125869133233630869024890772477398003720221418145 159 72529860929019725958846532709775636372347420456184815265228493128591720342209835684073805413301683105688562091537896099424685662523656339521266842294218776560490354430 160 797828488737735504065830378326050518614340143536551486436031942933027440384171568002521415935928849419268599656364689072943154186686197966834919756518880595828724029181 161 8776113561300275729909319346771740889942926764087251535981536557448487021816451861049684911964769795749843373928914018830572254760363201674699166397948693879880395953906 162 96537251026154884880854364666341001641224046256811618747648753983785209061454340034745442489401788672910943335164775074360196148302366425690862137793510773092853193135737 163 1061909779806222252207916529848269536571983027343446324742654812340155818073002329746106612325688070191782152685710520397968874126190626622787279856504030176789171586175302 164 11681007763053629959472267013516150087476998485963094757354388120926899183502155095773910826462753462379761894649518813808795592478666387722522374895757089746863144405768213 165 128491087245441781406046789000529502814098835197445894182750121182047742868431335038891082565722137958369124812682630420732414536738719355546306420861290129535334727405921018 166 1413401978218378113985033197524343049473605705690423354528769851521043690063486312480425273232582028141938459936771739614510323093130580384514722928617151105279153668346125009 167 15547421945587344439020550357952958729394847947779842085001653551916665775852427056606282576708067463071946518404651466816539717891566165234794472522471611990743688130442461454 168 171021643253312640681077905789334397875195179277430114786870040922935175386104119211066637739498513818945016649962926570320752663386858052714380390089030642339983671660518532525 169 1881238094304957566010375482201196895145665490570249781174088968670805447765166108786434243828433850020120714050750345125994653474685070631495860171457819818618143908279420795010 170 20693619222539718411299315489398351031787505581457932778100163840564045110600021497620692707999684253379341089273997518906917796042365416264116276519061060127423988182239607605161 171 227629813299788754376144322235233713201514413247889112410953654098056348068444124788818395002655285510915916031988058709171113298860449247287037411352882941003272601880410710208086 172 2503927964816194816656106063106089363735177064245298755039008713597138347271372037048076556998954286626158843662876100916773427568153771504795556114565668580553544659298729029605317 173 27543207798163328168402351879352168186272132891883471490614281034753707005170150176124250085978592848023193460646778041659183539483557916802414806730069290415270286517853975306035082 174 302975287631648461704277722524725701900845313662570038248608943234142628908722994122859493892836015219908023899646233295660833390365713916936328743021261049795809443869776663399003393 175 3332728182466651597265573466290501239427816968806788939253216894094087436514469415204536515720593254096710957337346376713019536229320271525849790760306978079776360162372186148630618398 176 36660010192318352755106493314380698818891171842059863516970571020220146986844340597773341115635225252885822419586872496797327485374823771653659507822780296116740898016423730151014237789 177 403260113967353732158023278310039538859654742114510350538528133074273468707139565808711621153933386724143165282070957987698163797643375738778612934999308517352064734213090872836577468434 178 4435861272159409572256774579928953445974720681778132374442327982335526674297053611939758419332162000846282403880353091067501158719269501240029286791898405842255482611584830077015146674905 179 48794474178938690480009705564403673090907112684744641304050792990875978602452774394624176070320472107943047896905285325664909284803845097205291443849617623981452501979507563861528902623590 180 536739217820177447131958613060292255851830091384042906196410574751487616478832368105124381715303064693020403793954854989114699399520929514629194150011845613773657405893992045645378196769141 181 5904131414540470436970063262181733332888649523742990486679034840784882299785674559324513089746556308756923060556601381618575593572555869553516199831905619862532062112422658985884512347210266 182 64945445745130359991855881069184251846960329946358080538654568433818890482827605304353334661836120895972059252526118215868698241120528255770169565989174202043051116938115345890982155661422897 183 714399905048285811762266543612878622168415481261790737777052104623859647162955510066132555089804446965387385234512423557924258610726576687308941808344876867805467132236244304096924902755202862 184 7858398974049662447903450498260183362371088812398216634066091669380974637311029128711552712337388496169151282517648262981752267662706518166857777332760599238298868949377700453361769803336546573 185 86442388899731472112123140666047202171267162121565568159912193548375906195606505598874569372220542887171335398557288419288727747179739509372384331535345517502153591533381868531272962439930383778 186 950866279748898045085206399178371075735790635189073101610885980883986820003523413430921332351574160587238485658693913829244927541648116952355133881499827507158264750339220319132287676363258818569 187 10459529095756397014455788909480600351612215505598322636238264308242373538557276066224450044007019632884149638454999128101081003359924326984053208746053320948390324338730613682719415909203056503414 188 115054820238505552344198863189471789052919555746766734183806092575851294109315221913517323147747142538534862318953565824140549349677458869968283351515918515022002327177144622310081691989173570645285 189 1265603024475412927638039346936041531433966965066285927873718870186216087054319292899995156391009385342231461803394636836771787208436323773337020199023542714711971747864133443722682190943780184640170 190 13921633287748060722536951334814975364292155134247663725129426090566895476116030740416276238475377619549049096128073767400503747851847777432561946629763837170822584933278749385307749527744176772321121 191 153137966350413853133091649868149914192398891661909486161608872181421035422461523329755467807037362449288663233682853601300708691717629526572711421800532789226123128204270480366929337625747434571760446 192 1684517631706404236315860000401500907968239660132856199629549445847483241498928608479126973723754932590282899386718669364999576581394251802669056786409494113986764297110903343661510196276578851705388477 193 18529693967288965117992978522935028506169154779979936714443562422840834175006733211788775133457791152196653419629845593128873577396449188981947660348030080094963157926786760129888873199726906765534478642 194 203826633825363801483107948937470498753045887764964489044064371836434361110259250514861151269132761360088464832543173555984233402476501866522887517729544571520140850940032765938337760470845243119091197753 195 2242092973930853668166039290164027338135356617266461231336559942052629824064703607515322274275959720815785333135545508353204174742814874793748726821740956159734844926432985154471067097385805860213962017158 196 24663022731757908868344950710322819238007441308449592063220677881097446583230258201187054569408665423503998655512394099945867462544368150890334962657125492360247587566244446726890256111181008317080528667349 197 271293250234522182736979642998736196803267039578130697880612641877257097600718025398242749584098864747776536285833020242758139360592778883541191570811391425486491747841726465217738000493850778017904712366394 198 2984225754431595861958627924837950016687789287211289528538590912501679925459750131232521953818612803693583214556061074354865033168050595725054246316368460829557593475822252433394009849626908415428138535243665 199 32826483317266073000063425691735968702084200677842703332443018556036997698575769962076259436689953117612691732875374335752728476765787776111112376740936800833069376343408933142440786833785303109745381795644750 200 361091316675111988185882867794280840908111392641454921842058389301592159869518654768024036693441444512783825663775038875787976803203701540875409924304950847106617643326066001178386480234306687478453742495061101