1 2 2 6 3 34 4 238 5 1858 6 15510 7 135490 8 1223134 9 11320066 10 106830502 11 1024144482 12 9945711566 13 97634828354 14 967298498358 15 9659274283650 16 97119829841854 17 982391779220482 18 9990160542904134 19 102074758837531810 20 1047391288012377774 21 10788532748880319298 22 111512208576087781334 23 1156255645890607281090 24 12023722959274282389918 25 125364473495321334008578 26 1310296115048842078496230 27 13725977663701874102667490 28 144086819424453087424489870 29 1515473100378717692404230210 30 15968262569651163063334876790 31 168539111671066437410183140610 32 1781683080964087025791880847230 33 18862723770073426850134401937410 34 199978751742992999524600229193350 35 2122919331500307179574435736074530 36 22564255720883716279885051023744110 37 240113611302622173668635380474193730 38 2557958761567508748645674676098300694 39 27278857193590114854056373174217193026 40 291200073347120014364332736907841096030 41 3111486986850068148529585125654750999298 42 33276357852859937332401564721298823076134 43 356185610583627360652706665570320666348898 44 3815685079744160500095722022878093196996430 45 40907994914055889555629598172093017073006658 46 438902838396869115168482469591593495031621046 47 4712366871826275883914354456065267932713836418 48 50629912706897306414348229722414332280971515710 49 544327566722619428311754070331851232996233083906 50 5855810062513754377480825111019037779460601669062 51 63034202369410756220145548616038281964532167773602 52 678918949877428915127542638486447357547372388559406 53 7316482494569803792871511693771941629858469795431234 54 78889712770719048315288865693227146164593691077156438 55 851066384535556032310795183584868147483040746427193538 56 9185935392928444627440381569925721736466229387826499870 57 99195625224779583231943285265830118333513754297628570370 58 1071676071114241611938283751909674522931607811448182305894 59 11583225337823287549747711243983917623068288150704387703266 60 125251766143814628768257503775208994717552628296062129657102 61 1354940879584266118550569120086864242854328725926832275746882 62 14663344081269080528545232703930306077178772483258084184837366 63 158750916570587861124937292139795193313115182178082894594877954 64 1719351237846545682488533778949289284776698315234636058980744958 65 18628289633478245787924996088217858704330202308973020700936224770 66 201900069862924486306851054902285638381900664387559122124272889094 67 2189023325590660146807178490978450917021860076010841472768910996002 68 23741615749417403949805305901211593399672440966519276458142350620654 69 257579824399186978184730322309427535496998726732554951849949846660930 70 2795445395616936896903499093372866657150884755232615832934454724794774 71 30347566336064424012812947882137325901569625540276600081930080149429058 72 329554055891790125813523984870253979718608635439368623991578572711995614 73 3579775521608753773815723625632837433341260704765862881592112883806833410 74 38896257944702817955943744918588457537037325754321009043728388942724609958 75 422745930675383435664365700835670877177021264449816030775172826231077873250 76 4595867089967518783949710144163989655691870058684630405309281284591618185934 77 49976846026529722799025568294333171738199600988620498177884630237357739790402 78 543601511746061436411320768393098914594514901688404082148042143806523986832438 79 5914255371874989063655897348179913436161009436276589812506788774293784235078786 80 64361237037612570514588897165587283944743981021650589994389946388380215027898046 81 700569091468761577511661403227308523782152512692055585163402840970439221202910210 82 7627414127922268414760046825160121907334060191643092245341026784238469825501281350 83 83061739343230187861712724463803221710235395315246245387989229093534615412556228258 84 904731514826973455191655164586136480742402507572013990181552857472761547142499812782 85 9856691527595674490828960581975995515013209383275342991184287973566598682606766592834 86 107407148464400768405951315882415993562461178090090819803601773104271115829743719132374 87 1170640874838733455958543587952788656604311017408172614208751471693600906380771041754562 88 12761467849525145927780355464252812135233953340030168104674446656573387515229096455458974 89 139143226075277586949461848925044674994368707744879868817183321437910795811762803922402050 90 1517421052397180875378153837363079616521495095446823505705499927630138467328641644510241510 91 16551254303284610264965278595879240843697461136863316585170756362359898903362269681994873570 92 180565476535180135109857772396637406848709672371232208498183941441258949969056800721760288910 93 1970224948209635881287694660891233810589444020921334141848817375369243334785209669339672254530 94 21501687314422374635739440940352487057925145571982751914527077700039265344620317830484179043190 95 234694708454200690921339578383632670296061547844212728025365959400401494322734848811164194832130 96 2562161662449723105946623945472588529035059935110926285232975054469055810478695902905130151304830 97 27975684973846017080362895690266813069600808343290445433084379086595626492055636762317177615577090 98 305509303493752576694616953724534506935911789514844113380158830266836807040046627593703579912901510 99 3336846647388106437727076013892693569811298297174016268220107632006336960493251060252943732406971170 100 36451447704412303204251695360673108096692936617818135616485180801251366616826230519185588728071132014 101 398252682413847273737035041656828834770904439184507191630871754883757333803576290438246159467672618818 102 4351778094717444478688624098192675774816511525430211233055243133994598570448029181654975249695786309654 103 47559537718144937698113144066050320349588449226468874541827141594148537436845091877499781662794500177986 104 519840535479473009583109869250962792043426610945683812583038026803054685809272275422947333259586498644062 105 5682809663325924622492612738490234024130106440998253113444712345300681693322224560786454589203664838705922 106 62132007107853105251056331788228096244806438768857380405923753408960354345591602243462878766289094629504550 107 679400472491630296708716022350211006056849199331076192107546676000905349550192186563930911671274164056014690 108 7430078628573151687745762351368737168703059687035823980251112195180992848303711817622610530389271426354513486 109 81267523246670359237670919959622408107328108452664450603023349641584822814935789731085375680475701644288657474 110 888987516384509843211925644246724951325886437997013111120961840493097498953949241547246786852129069243732660918 111 9725867011311550478787659137706813396683920940289379320538984077108077889588090238135682768338071657469020014978 112 106417743708865570781072119611286414791098342524532558003385813550754040682701564966608389851657419911363426391614 113 1164533207027883016758227959391970286360863712539444462796464613305611100674500148215283339687640491514035010034690 114 12745031062045421090473740618107445111385472108238196286486603948324153934188738038098138785783363455576945638290118 115 139501929502937914412784503930481893610053348909465266343640347304807537383542072348294588071081154283940983304126370 116 1527105191436087995737947892039731982445990616405976865904887389645716886845983399855008768974169549912291258024681774 117 16718844768047768304690869318751385075680098480940473094077541140635592157497771254834933525179381726031409844223787842 118 183059099671203572193604495175749145436276971695901693304470868123513916410985258036506577860904703549142433143222180694 119 2004579645939321014598426260557406002939971961937854845615252813032252848725174609324778604574475194554239055498672267970 120 21953383361552208241113296388486674171878030898389925097580338771058870700686342802674795952290525947484124610829248548894 121 240450115457755960104668415282550952409931623638543965587939423519788674234073876215181761836663234348653415483203929449218 122 2633862832810083263463289882637511852883877649017277656719821022258464676688632089395835120810061617367992985681519411982694 123 28853946570368238219181051290143486258138865902990939337420337172567803508045126286183647551574796539871676834055003898147810 124 316126196395664872272600804771437104267481085231347328924225631712105580431091972689598215646820387437798942015704790012898318 125 3463843381373771684992279900812235890090738623177375182213714634808967073783374241703455421622550637761981131954720446038106178 126 37957519883624538194967824001720895801196880693455641298283458197794752420004900750766866982908786220682270788408718626006243830 127 415985858754484637742455539524297034805335400593921876984669188404502417121502280910426857726384228021480435355144712979222975490 128 4559317301424191199284255862782871380728314505968417430559316695116809772548012039422645287392446463574538577024273601872575462910 129 49975937260824056812189490127703111034546682948121104836494713629973294301095736392245950277283571579587831925374544160581960531970 130 547849589908088151897229631518969469728911868387174112878105529532454666567101131550865935092815095900257129374748145182806110001670 131 6006208364315892832293891848675117476462518846161959436441677251550045252993941057668289198692157119191584865012876012397790075708450 132 65853296451175161234524761922206073132427266404671051239815940866385188430104232711990307710469896526908799997193947447497401916288750 133 722091346831028376863391708119356619389961821583849675064505894427090662423337456484514311176965294244271070724339216264302893246924610 134 7918514116569017300707765859546455680758695900875747868726291064020933047478370507678048467050030442095664111509951781993696297879959190 135 86842363245285153584784488986608299862256750724451728142231570215375788901857531002288297618267266575059713113472879923041902582592939330 136 952479017609817886372775098024450608686290061582875951524729464462243412163399029277358586157872799190707690679068176814859920422312126430 137 10447551506685879510588819665981673304451346422000985321890772369497142724990439094574516020274905582983151175839159342785720536795862457090 138 114606283649832484580078828414743689743180723472793317312340776523423653428603990204113069698399352712826618173154784408338743796444830946470 139 1257293414508522243546920627858517979038792001056143343965201507560412183884671515759751297766805933019782296708644403050503185624375000307810 140 13794268061537126035853597710461467613494767399492923330787593528319642952036382246166207909422545606441098822155728168435818104031336393945550 141 151354037080036378311489390803952071460701243701936477435691447413841603822052482168891455910262487457507689772086155123846153019164253111640130 142 1660818651527590339170860943128247656871075082727967786788983036045335563255302392889759555822792100938151705507217643821761605594255410003220790 143 18225641006981498759514529624992978086894034539790244914763278736785890400262127606372103522597955119167528725256894737877307381001320764728614530 144 200020888424147623543049345771022443504935995710280201599311045310791957068488295575039254924027465661647683029605395887998324048394278878798665150 145 2195327873621962226907420338163541982144417951548592509327086282309434042675948093333609744104777139438818234543667650060973193295182556878913379330 146 24096529455178603747908539104076062321437417661009371021363475931822651156220954607934482259905300333951141699819029935640671840881422845904052701510 147 264508872141320977288658632819207997240249389112645013074286024943018967967200256301907280693519571959425625764975048818221573635804251859604544903330 148 2903729892721975732915453267126093090136954978513984172170640654072397389657258522897449158804556620814209567121812405643672860363849193566251049778350 149 31878802918467227372591728470731803395860499871725745972032621553938374580660731264263194608904967393273353574830823516066327263093848173329635357004610 150 350007388586321504581630915701762031663672147205898018259694464752356708381574730791956228102834964762127907242728425626348201625860108185973532981586390 151 3843097887471238288063813593209143539801160128863553252154947227129704168631169657885569886278876282706906432734433302223307333167476563220865062178588610 152 42200181976303138022006083626795583039166709545420440460869351367567508722911703514440443710209163692986061108127655981928891824357739677841212915956092830 153 463420741609387894381944984417499351276575348481661132390061477068034135785029748692531006995541236242591295639647587985751204876215578222793265491827763970 154 5089375680073150853176873785724998800272315339336298720332540670759159634213978277252196579103876848503018860892158794627565254799989608668596405916996181990 155 55896046177296451939265863862097913815601832847190256265416942164592876666375322142327931089086987618927491523765829618433110151080372897203967538492420517090 156 613938473236387331536713589791383887464473494863255803453514388652385006780986857491261836543033192202691884327155588931514172183946432051847959354660669937550 157 6743656565313498559532019631167983741245727764380753185398137645282538271928744261202862157892727484240920481861118572935041773305686486871059033484358804752450 158 74078560210019669038532191713168202102554116066279267727066344332866702504514625012049335251548362772163756944080100492440543130544731771943710795358156081713270 159 813796427662439299903356039034068368035736331298090318852369120486206932849305509940673214030845476819645402569686698203036778295029515713271137443368761073641730 160 8940562741991835175215814659035452857399192309905082914995286422377182126028053838952704123354547914174849779399013939155637421329617111423276059760586136735178110 161 98228935824866390793481057523859266269242967072988882400371836688693657266478045001419779224732445179006127988471079606138457339011270373582908534189405420493303810 162 1079292637036084475726908617218810346576968151944883961606543544257376253513012960518043512749970800091503133579773440687351910156466735816530581497382109817404113030 163 11859431487233601184486360111741040838340918258166798384771748410335014948267280852150730861675667517801531966326101090351498660518927160632136417103059038275578731810 164 130320609641600367422587179234716143566089340443741085559100309390141341014796053533502350926339307044646777193638275943139957335219390237624086399808045447762124720750 165 1432143751565733020877123414099804811444820737364091578359699080514251454228149347115397227030076677637831596743343730698761837493415575741259099682345727465276515542850 166 15739252601250167331767239067154538655286635658723155663694777218468129255337811577353362676993227949182711133158430181149691850458179436987557868140048971264189534876950 167 172983744331722228831947938451861159116531997950273491163964092552504478081710323962171080262891300940284008129912373682382952643144568211171227428767813210626292142262850 168 1901296694264322567903327922153005818933783755234039821223608846976905390466714701974993748158872172672680107488781495202449498560509630075661396954045333938737998433011550 169 20898620820526362010713732180609495395237541022737996807772576039470107047819926824658441577581236636958819478993555833084703746025571360016253188215274930528859471652475650 170 229724978621440336258608823999942245274094627369754179327310952768555402186863766965693188925767527913312488257065765703792572953624009728213615254510947493672286217368736550 171 2525348997167854043393536714561685009340669596498886862889019326717110853106558542750353272537259621918579748888238185497398342039910731281544612843337807489670090367692190050 172 27762394320107247933697568331873837479287240137940031525846849744856744648694270724961600718530511605899316795328544468845943627208920969698999125766255132080706568734686371150 173 305221063033418242216092119460864707941561390040159405826857709848335719177708329609502325432380169542347666752620354718123706017265039255114076356353537178527924556041626998850 174 3355783211561698586399633291193533587126535073930369897050576315191758883285204600904594899192911072246747619481596629522666799511910844841356405436749571136158133167801824640950 175 36897322938814921172314924612691681150199592744126951982887030934143228927239832008093435902239262045792755180153443502332468444689736402721663841048251042729988277831559125676930 176 405711329530919684913681851554694396214694200848990316748708252455937136706925043945194449642751275336284767974854675046744606698465034155230639499520758531753230897709357135189310 177 4461290359985189370122640079220670600574807016230139417015686656626472183907126036787569044646670659281146702814080174203829839137841491802948829445817301012905553741731675057404930 178 49059676776944668960262077497651366939129576794415586227556784652432774962466803954426590050360616014266798141082990577502638993363475412191587478139636045949697574735893583901360070 179 539522399203430305205526638069326902602434351275472404774595569388097233738393490882526263799157942279622079906872590211725041808941668339811974020649374535473264957986894924963869090 180 5933550622908890025717542734468379586346656190173234234309556724799719361026020831005160484721581038049512844897771554943667474925106158292870506878544284510046286660819290362043602990 181 65258933623906565731334068705791242332800484775447576704409574013037288549528198027363230252246423462677883545441638744130895113527252155736396912475942788897097796876220200351836963650 182 717769863977468584271046731301314476790440170551429886297368247902695374730225482953183164926666837946585615273149102272844830747100011765384226910426504503065462528905352158427017713750 183 7894964392218383794098496568673642844431036624759824256653609413628459313513560566213597703656604377322366555045240539742790880664593699402018597238670346865624930751143760837249201253570 184 86842961220924025526188931961128314213842180078644473779600892625601685471342338672946879256488074483727204940901688242810221390277533840614112193705176967306707501135374800289303936864030 185 955296867150009627288205314573930289226654469268301605013090943050499940704389311934870100474524344845095705771734090881117608474763372535609435885112058132637514621290182709855072558551810 186 10508994298825084167224604939508413469346239729384638542854390295351896040595430812862883241427931674127691343599808010843608113721488319405270535171871403989009295387899069408528878282731110 187 115611977021623147014089886883810597891079420736211501033139728175296995716380123588063765720981826909574122962779223446152090334439872734007399439101540382555089618574688676798350722789352930 188 1271929870065381710162002076035351230265412114744904845036685902221224118648122533450930221474188852960264643792400822270115873548162767651229161158812646469010977112304877661735602827259380494 189 13994003357722075952726609897159717585906236989240983286955012365409346997581949405871725877026556974636720963898320006215417528990364523915482107594200909054685252543059966699672223445535477826 190 153971044106733513238750343537756246326595222128468525884567208716342764386624356203792840844757041187077326480595046048316194450811783133812318973926603199963164875082381916999652956978294777590 191 1694159195990446421934273443037592229843799840480444677938216005145470374351978879548400259086339237824487396361927778029921136240246776354759093274957564115851069998548330215177385036008845999618 192 18641775468843747400364904839789521363977524142392979868375973553047015113177391165808442574082817448468044014689699543131247982926210872628857709986149397476890623310082783399061576323463892925694 193 205134182337324779909237914177154490093511855676986518889162437437961992546257883043909985732156147535055027832252155756598400208551599266780136106911137681564034987204905800974569248862778429915138 194 2257388560144703667704461477557718445408773922925798846738348465198693887682895782575162547965224628295781509143403829863606676793810177974842352239263123719641352450717451254200968678340886341109510 195 24842308344921667258111912527829895721472000729905958610725535340766979290639703727819813956751366858696429474473389862100903259230509972486045075162642083739954860693463125285019212137118525336262178 196 273397627506230777354240837991507822443241903477702081499568131769192270487383200912854789279105724840822944566053211111111199495543337625136362445479424560347741281538259980777487648912800829967967726 197 3008946913234820978758555826201941533523164006671843077715740409305087249649891991109893648043254680711125680323825072922323814573913110276191098096927650116642893703245439927290337337740856532976641858 198 33117010661906797170353371109856546567610892381816774730768431744211959314156848768234610300311914160292727740562862084304043879432628647024230162675123543987918452092591697347041285630410705536365515670 199 364505746017118116714584681918869604289376375891370009003708471422915496165956416119980415569764624643655218683306810602929135127084031903896424775878203631430796133887899997178641957511551779284443426626 200 4012121823881055209844404947841342565998922323838661667876634770041121630873473607185196789398695885896921579369619593843882522322337762692139994360447466658936386204028351035555220195061929584270570628830