0 1 1 28 2 533 3 8648 4 128889 5 1824276 6 24950461 7 333078016 8 4367420897 9 56484732044 10 722650676709 11 9164986526904 12 115404823162825 13 1444532800672132 14 17990818115880077 15 223110488408176112 16 2756753247818503473 17 33954740252852825340 18 417067597195198493365 19 5110529022479496278440 20 62489244688728228783641 21 762662796879319815284468 22 9292664029335685800161373 23 113059783486744382778398688 24 1373743368323185578250816129 25 16672206051184510972895934316 26 202126614558589260847001920901 27 2448180936091221570256793493656 28 29627448408364409760894047365737 29 358271429828340561533834550531684 30 4329419696147732364068853219080749 31 52284824274056896400032154605192144 32 631067558411807969739309695946829265 33 7612957039296073077582513658675985372 34 91797094193451029172339474523703301717 35 1106422837262292026297038272056494274952 36 13330508823497180760379558263996726115513 37 160553888421812610042706742735772230836180 38 1933112269000062170712897210376412559876605 39 23268468915322165401162321070740430798354880 40 280003965544401597694242853950162956024725281 41 3368653310698710914020606863887289145450936908 42 40518502694209340126859691565471252239168210213 43 487263324954584982267155961642657082657586756728 44 5858614118319821695399520477818669398979258031369 45 70429365827350681334926034639717708439421348332356 46 846538350410849206910568695988319122136228413499341 47 10173705770239241822732869844676107049908833378597296 48 122252170461270466610661044194642357045037808517758577 49 1468870758937640811444465619529728157524370755501339324 50 17646740954678037070615453105691756797421405314457612789 51 211984101777826265513485966413789490764698857155432065384 52 2546264534872503213488937444609059195197342111662867663705 53 30582182867394506862465413767560999928074195018114263826612 54 367283287346903233656164774398198589457559629054670897171357 55 4410667470482699468246355195571281186529686935376513252901792 56 52963957891310860927052419284500315959831365316483908162415553 57 635962925396433471513686757755790400366388474161592785441695020 58 7635904842464936202443876082939906501377937673349408776076827845 59 91678705224364314416402497884296592681924259855340756524890079320 60 1100670780955007652854665808392526277496750091621253851044037674921 61 13213838872349086512692183872308043364388769357706012350382204557348 62 158629750977967979615104342355299885615280761338521390271597045747053 63 1904257541343184111472031603027349072507780268389952804198758306682768 64 22858796321801461254662953678729897476284446927568708813530540039374609 65 274390319944133306142939763011179379222805528911745003888205960520618396 66 3293616244237273155672104663664786514612141150551619411367664351165285781 67 39533651384831686169590358546814440816097560566419121489512927465633988936 68 474516637611808725351860430972980434991155836835154894123464974065980199417 69 5695440682273818108706862584199044281670564555162553976884785324894722754964 70 68358939527539064753812262548144602917985847517383557238695875283232695872829 71 820457439073254498988376177493052029366741704461905738719786226177702436746624 72 9847141081049696929229433425985109119995254261703366623761518694898255531266145 73 118183862906473435505811313368574642002418250755702531590360312247994416933795852 74 1418406224150329021975374995247182362691995435738300459261195370460466904811088997 75 17023073251803074018666531526033341599499682845836122901157646929788135957237656632 76 204301063203627271528580725726138784920761295631206952136458948988076136308777003593 77 2451878784445421474693374530264790962073999614645118820314989866008639751655999001860 78 29425471699365894076174958400239872518283291916629323761749159387832354546967406947085 79 353137849538619929092498605210564660927234932161762396544719898551242468368210469051760 80 4238008275071960351072373411011324028914957575575238921201940207261661016295350981232561 81 50859994187557257434454772565465917422656807868276956992638684477362017726294122293745788 82 610362774004318154650906478752221328904363359696034865827621980897218434258197809794371893 83 7324824569341759575622819032659589465009783349202629161389352590729962770885402788739776808 84 87903078926290473825405182555877342279849552411009410704238421632779210899552862473132445849 85 1054893972151568634002107086474113063055250298795371566020206809675258366897925505668294392436 86 12659354941215736037094978891528791269330623935787912482009755583394853007771640131516882880221 87 151919159323954869164906379090579274871311343009123375077574962006510580379662881667071825268576 88 1823105812210484833896309505401522874488518657393794917983007919003875014232155082544016956288257 89 21878104650079108449847476584278561830222832353684844558665573271678737767327127724705283120378604 90 262546439740035496272179106725405902662640683402097883496736284417895502970291711597396769783460869 91 3150658300210374098880252545559565599651321855735161389965819447661187327831177486378970318108835864 92 37809010859153918766318166460116429640511832505525029552783620064689838727245172173059711645003236585 93 453720354132770750573124492568815222577797662800807329059090943643168509769749915447148357604375493092 94 5444778711645409986027865356347381406741784354212356478673877252240132797975190863115726574798878654637 95 65338823622318690602988470176906162974791748659269998818828065828570074204891623151338913164751322139472 96 784082153376135765713056587030987402730294684415548386628609291113195229944059027104322235508447139479633 97 9409164809505055451805823438361096750124266918567450924294771303639364703924770921641887441317584536356700 98 112911946372966354317410469594214888092459240784332895727491562746392114678682369836869726312671321327834325 99 1354965011723558829662072106803277655110159304789288725740149127845136484055738465458781963935446829352872200 100 16259818348410294312329476470039020839329044226623841040053555644948435945152366770555210901234373050288998201 101 195120440465927003668184440712864828830026988980170802459768142906392234640972777816090749904878440243856102228 102 2341474108726162235140751242350740312299186908629615720632542133506372747173564754192319882513134249217695684733 103 28098006359199366924036932399968869777317736353098752775238850974172977793148795787241460205013603084806607638848 104 337179563909732024214270281208986283654815264182162587208517117851818004938572608003335687802201027913770594845089 105 4046193130509520122955341391010793713454809877580706333470441810275703918183772349961521382703315546262069271254476 106 48554739565634335631689174873662065967025012312310792934320207793000104959504153431877374253543671925169145911882661 107 582661516782333063298745958480802747065540379342495036575363683135005062841013473295069558279698602355334296938036216 108 6991989263329928152488185961735070474860127099652361314319486174838684854579465211006029530825430360782509908287625097 109 83904432841320383151793810600440658309131593218794965963065731413107412415876735691098469883505191590022194051119810244 110 1006859372590818296362817096861105838428489866878172525907001869685317400982926770294104798721424634158933528707089976909 111 12082380434534530240308010228547267387049896633317032597723015345282335048600591634545955903849129436619399039216457933104 112 144989312812306180407192378470921179229586960138372976363851701699232662247623294031761326588818117896654382087447469175025 113 1739879977324484157644767354662947827189913727584730153612937495729886417518281747434549029160796396242839834733938598518332 114 20878650187238719812080255199086204367062536996183560653644283306387889835187101700658551348678584632241136642934398853468277 115 250544797299658646868736578763473587253369738871037514759211348726173313692701733741211884321199358561548080120998786699950312 116 3006548513176637862786347625280513530375249110537632833190017952721172175070688792710647261965280220756002987989181477739443673 117 36078702559507729457412766984673297681185924011388603215191324194581632292722198743103729097216202328448630876073534272807359540 118 432945755129361579632695754110458060657743369670970339968465323971581014317411591911975573866207954739265750648296133729737089565 119 5195363630120296043173517102563660101211555532929022194870036606683180661437664145719326930928853412946851528921811753840479140640 120 62344523815691080481475053816383718321043652460799425606175774985550832502274056282498067552378615117390340238237409494274114571841 121 748136048585015773375021980238422388024078676251755859219207415769834784958956071515841694387517243771776760296224582094434949226668 122 8977651973784140164070798441721064106176047428964860582026605957350872102621511992587963236260590397578473921903600595860114951285573 123 107732036983813141688125462768112719222870705600960019969676708908401394501175365497485447503887986911722901230832261912046407551868888 124 1292786790088195757169540249359412080110787968198718862475052921606715067002844987852767732319212502270438304162471117498448908004172329 125 15513467290165167712066864649875598905129190129243811200928894033380654910997691132674433120493420222997338567445394618773865918772804516 126 186161891382157017431158574031696380243347361170376767774657586765009443884920976285862038495871602601739653038511558676802327601317893101 127 2233945819487809262923821068945437690119936209858482580294510521786333840206885699585463383062551341494358217529828439707497902856677891856 128 26807384185774886746334952813561144680636681152255366000518940702493884048370396118826515407234173115300584356289947087211323199547135809937 129 321688988100431572459759533611108552558812086800553717413060247899121075470896573980107274515131379792098073697481103841577825121372666649884 130 3860272013787641116058255501665425611008636084315027188431885531420823278508474416226881626945119584868338232878791072352823774286829505020949 131 46323309887858778104651618101638460115435434481572534635409414509875878391787545817322174571148443122893872319612683755060387727917807013638344 132 555880221600783269087297490117848402001875029946584707741407643619120230040998858894373869929290545837854571376963284007951034877615748234681465 133 6670568191620656479193828683294236510805648337203873706178333088094244142399033418835720883180616618904328614544769193283442043465482409932471572 134 80046879155971707501934791020211450684282407802739913820235852069076124106453982107770825155281944411625413189024489623543788081322699566809129917 135 960563219293422617290914807270024146312149798952106688649884629962840144438521428586840204682819784681703760132669534496389406874825943546884689152 136 11526765995160454807435648152542643874854167545936785214676214016037393007181076224849281317972344212983394477720229889782362854353790485244986495713 137 138321272941958675088619152948837621808442080094867977035768151213805612367867960620381385418290528631188226792533161818163690034529717118387685610380 138 1659856166303869492456734961687636310113417726118307823485407227800755096587413176677910019140568015645741345739113387993263958386961391694345652312805 139 19918283796650453214807175929569069053894253128198506971442970279195673945249340838058560718987655753504085817664914610354547895812102317437843905457080 140 239019513370849650936276031437320595304596682100949027643114562351803418216385934259290666626036868957231639377848805009072094846479101469797057331553481 141 2868235346371682147179801500355256576891682275399624715561162857237660019104722034561666887955980485321290470595228731385971202221340435393058017550719108 142 34418837201596535461546998358444582688301930296866096809015623486028170678448697621578816710204696695105112797160118339656274503353663049985207213682774413 143 413026189915658272187847164197331533681242336475169764153285843023276968856908873329720140251934648865287285701496128385051928371909610397608445109134066928 144 4956315857449397579396280993223940359812718939742579796735512089379652417251324546917348960557141155908852815850809728485189372063206707426276235348458027569 145 59475807652469252397318637170102865829768547199356926456683046776659448360059087485104725741597529718730173587737272394186994028169562461837356058786840642556 146 713709882823472324658019563806805786589397685539188775334622480065053203813746548706433661911355178083003342968714931249673837598788158296059995886812886511541 147 8564520694813922150688389861102954802026698537086227540414154866977176546626620579182610556662913681565405663271381664083486941306671424063125984039681470435496 148 102774271448021862610974384382869596616813571861810315085355394571888037838750726919824639953318605203162735737660440154457940640025109971237086489464764982442777 149 1233291511589065116161543379140410688319187945926255211628505632712437566815564794815357487536305209842568761431523875115491108680143717813580792618897209226497524 150 14799500935409611807066878981690659077921931270544908276188717468896843044758942295782351187854891524107437943622495552155762336008178259314904546643069109438192989 151 177594041984664476229214490532350947934071610360267202417377758266585631220665311761150814759301927693435346386630744283889367385801878276073506879167286998825551584 152 2131128842173214194739105256660904804197952110574217763142777734237086236210578554958334085840825497119564559103435698043101461533934666373016725792246994925725355905 153 25573549828008215616743108152930485369255445975651737833190023796263680111889312681550319238806039343627452739420154779110763680408933379149255656084737065041026952812 154 306882638877324685479529593638161729338745578844193225428523886394769259394353130701079414412329568745292625617315615656229477967143227699240967769024901428125139239557 155 3682592116881383304619090377490895706049429444630414790874966245972887191303513965279873076964301405629481565244021000764142412391183574795025694018997649310971709955992 156 44191110356464957522941172322053252966422460819066034433559070653266863159937332881373352807763903326485749169723710837006925293177790339026523944664099781837867210235753 157 530293378770351426817927033578426585029191912147304039576363080556716743426539312584558887379331887251625863293822133494508246906826842624829622027720368618014825164709220 158 6363521144664708423784087025792782064103649151271276365026553526573259161698854248023231914939997752833456761363929465265638594555044642420231997585722360390911087211104045 159 76362260329601905407067633160881678250530598075795223171530804477698350586771170439051201212908937538523614740624056981342051300654865896390433243387785844929672404809421520 160 916347196485102312423056075295631367300522067775481652761703437479391854151491007341825576338269053374301739270467424761832694304155952206319770542904763715848899081533543121 161 10996167155649901671997362154563139918841968612831108554877112870969830368030510062838087940529981245972922428402986462409120432790584319977059252864825997350074710571558179548 162 131954014643914233216095927615928877649696365148751918597628742285026373716704964043878479534953144705765784553345433424544331247960612538459119978248385782224730820907931751253 163 1583448272264240343266554530764029716655876541527587798501682173587588986904187026985471153071625168139372877312864535157301629342439993628471805617639107955619215711534835832968 164 19001380329080849110606091762270071633325240255499266110651696010891065368191247095957452149704205223545234989694742214301229381216131140301783162061245626184218567509846574010809 165 228016575629979804232754912471359724967904822394841531142766961336932757197045998561273506948424763777146154447842772759057035219052185635676876265817619417929854876821442236368596 166 2736199036050863414753358874221624218662879201355452089677616237311832786930813361908244174895544740686402411621325083054119829814803953371509344241470153019408068447663701123337981 167 32834389846012524380603605660877873333482785075056315951739934561697030149398635560462861900776381270484010592017820033583508629214134400718473520544885072532997759324115860461267136 168 394012693699574090006439558802936689806604002147375591052573151593869765561301254305402987813128547663647315329765306319414005705925097279818082612974285734710495544436180681629123617 169 4728152495416550851908433905231664585532164419482204888579511124514996628189308955789752529525409005412479614627731226954047491258228008174307095707747699384039341751541359853784953164 170 56737831826236889713043958058340642412768053364637134418389099853454113394262340417837440110655177780295508553666723489942637542069997393606395097650647197091334042261045417690819093029 171 680854002608463750948097759851255050203419524015003046330453828193465053147045047457959093939330056021989079766505821127395170606775307160071825817682412527368348236165265070304463272824 172 8170248258931396829684446012877901356193266008212968322373076867793753254339407156426298287164567644665300474197753196524255872343598265470140941737370951365259349354801821338275486798345 173 98042981611104911957593353995826064565593741018917869298960862637718937834396418333545385089459327725033587451978062376308102959572442987661893055307697000795716801992461780925990851562052 174 1176515806876468593506300268204116505991144930350999175322853694118760140618315877024036982690504965750489789099826041694150114583867311382077465575873039730116747267016120062348800557397197 175 14118189985492929272242583441245639115137959583575822284962801096552583440080937951527917768227636381238979366828630841213845131417610062248061943396979806855768549022459164422605121329350832 176 169418283158643518918747783745706320857341939615912021411527737597033080560243877117981458946707595004160464320656416307974871244143443828597799715925357901979737907246806365773130120660263793 177 2033019434563734271195178011906821016520653946133967950850048219986819838794925364111937338338701137631059767132818081897931474654610269838311618833122151595262411071617430438131132774358256060 178 24396233618024943740214386819423649026805904731780876043229447696888489658331091595001201912706621444400850810444568042418688886374843980895483278240623261048469601594244434711494941941671063285 179 292754807852160782227167399275043553435809487941276379482070931990175043420684958622252698179071334331662309205558674610778681626395825381895884143886055063215200778028609080197202394677488633960 180 3513057743020405417516551123162080057485238798054281090381344339784745363776049957771656537031477024078291324056628920231345911982356456065229152302912372274251783295475695061282835766219034140761 181 42156693452984101348894579128422092268633639946999982987137556792346037635318734490610756717646996882465157715398569659828982671216877050129324234859206799078185124341196394218132558625358789207988 182 505880327339940815912390571696313554590522197437834504773826353372372477593892298858188791719967726960139700987611482878052191737544829996521451053318049259056224909824852544506346735641337659816093 183 6070563993024737387930898704063495576122370068066195855495848630974890016797449920977722523238821194964914417518130503787867700087814159479551542247062739561809546292854193389167006014799398058767008 184 72846768630696772221975114729547009044865581503728350046259439867269303343947564733206698329093015778922999525494996217978439803563451469195369800733112124053545115758447947685261484570113552489722049 185 874161231426760425898549009843199791983755525601014198138515097658508494693530599294694691708158438193733919785762527996547067113966488183018765312603903696382066508266277411828001812496627036441582636 186 10489934863563515862365912082093390021704120330331184351079601183666147336550125238994693742673539887693538752954282009079594441725247928046947042382537410502957130235924163947337655569517576401253972421 187 125879219313628488615807508588845597957339038218283365920546834333398267441106841389978256827319199143600492047216165977015123109334703080006521969092318857090531439638766802706462358230750062385515986776 188 1510550642223071144331272302707121270153853995416801081830069833424228702720840820422200333200653097400152114259959926127756020441755753038293863756859090340471682813764285422316033781656533645769197452457 189 18126607821731675822332671828536170283169888849773020580579424036748688860353235806233477763229762082339785328002357727392050840667362748121261438736495767950017758257119901160479626001743674801274847616804 190 217519295126383152861923508098991908852598716149761730551757534833221655028973435247639544575081819553361190062762770822832009120794228744939676964029693854928623122788306268563170460101851715921673097321069 191 2610231555438231307276328004910039426231345143274481086053939328313271136099761884272890460493687256923920534551325522276100036745201958138427875815448281762037894991356954094241032035074062939365744016402064 192 31322778818396743889581641043863974834777907763544516546408609953219977666470029885588060707496542736468354512012173317203333792934913161879091046727321949548620961621816464199090924413105575291493434184608785 193 375873347505278576899902447360746216937354319649292377208278037586707696363642118644503855487463909057862080437970505569098904994096769525055763515984955878518590494557312526066817786231038140459039458695899292 194 4510480188593037075272979671507118311368465527145848491664458350669239964389724783925964662822966843249194803377576703073904484624658862812679138895230384791466856505197021984966978074221486159084648968097202837 195 54125762466943080580491409393045220525743936930647921516789841103947103260962910369222678320586363703622444855431605247000626608857747071802005795262616261943112722595800680852261231978347326586369216640216473672 196 649509151845409959415269099401100454991473099821650193986457843102443699702703267013894265880868191092537553611324587120946535720118679977843472495999089583033283434048746472141729965919753056359380314623506179833 197 7794109846807942429926323246343341355405681621052428821472271365635187462715070972582174576942622183122661156072444776160437671940888894883219044589831019236535903092600829844982757539872476058353258622581499850900 198 93529318432988561245489913544951591115456228107748037287649806120086743281689801123555972173405924175096090088687189011656123990574306300721435424720302839092977411803885955544780871695099557388639738720069409790525 199 1122351824180088507895993343016565536741943272499284253181605720498150350400476057460940315831910988604978161741105855454637080090969820693939043957213547646367921479140073051723779268841883026179895820104829360694400 200 13468221922987545597203178301447397317824473157260796901207157163606007946027895573292238937244374189801651277550178600476940479352329883873092307250848728651997896525604756512662020980081208210612406222257876866946401