1 1 2 2 3 5 4 14 5 45 6 164 7 661 8 2906 9 13829 10 70736 11 386397 12 2242118 13 13759933 14 88975628 15 604202693 16 4296191090 17 31904681877 18 246886692680 19 1986631886029 20 16592212576862 21 143589971363981 22 1285605080403332 23 11891649654471285 24 113491862722958474 25 1116236691139398565 26 11301512008250844224 27 117668406124869412541 28 1258669257512731080566 29 13819904209943985757149 30 155624665577322593356796 31 1795944405417942254067877 32 21224140635743607685250978 33 256679164799476031207961653 34 3174622396402275969025688888 35 40129883069617154095789840173 36 518162425375060341605765118350 37 6830417925239820531223250503597 38 91872464900236270840114085044340 39 1260273827881017219002192173805909 40 17623053073515442060627330022625722 41 251095559982525956164294039839359301 42 3643783793793236763429086848865836592 43 53832471422160389074538360130384743965 44 809365210691922539949670473210721236134 45 12379153431122115392974284706742002009085 46 192543182685466537495155003524767791042284 47 3044438316467476271853961892766554950796421 48 48919853492122001638689005778507938959126226 49 798591804914791925375925856514280197981088469 50 13240196767849704854292949415809693038579970856 51 222877959296224088527833613186063451958664553357 52 3808209794002693702810861914213487871904080923838 53 66029518809163499073149700428828815678205260679373 54 1161463693438764500681269298304100909543059421666148 55 20721162848103168381997739612423016006070308392153653 56 374850538898542811722615187095122158935234850066725610 57 6874416664684627132530952304095966668308293056995289317 58 127775872971578231981678034861546292949312592434942036000 59 2406589464221759159973015875414149667731440971634366033789 60 45920146989191709608893705024265217358395165836998052570582 61 887490139209745612081538185095406341806581535124061566766621 62 17369868254572067721410497046320596120308570041237425608165852 63 344206148731877189936987913320816609696031312587874252312236645 64 6904763046509934832700374792778480331215904673109480710007265794 65 140187203418209969802701967239261546813260530119351512632361759605 66 2880189835826602582642107204703659003414109188255908256397217112344 67 59870507630612872468795175459827897316677451631768350831310014712301 68 1258959966295833710065323118656290678799397000936309440776013838459886 69 26776151598410965920986584663582887517474262966244200822707238953847789 70 575908797482091039495250481902967150986309469203535126608294564468792916 71 12524561041649905368775979727173003252726915112036241827850370384468802837 72 275365980742105768955387426357967012935744878222394308406013703238746140698 73 6119761192474885409914978208477367769903377364020182092591954459969186153093 74 137459317416860851278455023497227203494563988261511849510117096659974411387408 75 3120111380402030014368574374007743152926241640456614614045862120580945888103133 76 71559028268212060319162259743623285916125656919669188085539109251422293612292870 77 1658062424974906122417889362447598011220358541719955341421450342565352049382079037 78 38808291417757048510952582849058264613400809689798124614876636618490978881468947660 79 917448778599793562755064379022707884061125002955963851657214091589851248841223129669 80 21903854973702267601475199092707183193094101850009751795049831254511138042556067291442 81 528067860492666305430916691393731255163699009244097682039736116189313573935582487825941 82 12854039001980295373355102919881635996296624715064333311604863697996708026959102998671112 83 315879618298027531411363053613162608820771357261336497336741796339803533597835318382709325 84 7835888708385383998125484383792803809016825925167731748168832866843462180867713642470727454 85 196197387076281605689685995814490932151663956931046900825108581459744702232141896757258490125 86 4957824872059273058649817246397344596396412925557432096993482830972377755782329306488591534404 87 126426426800116689121170209246026093836907861129448844768639451670373925192153427947752571720181 88 3253044213232822692380886207776307189283834092221040561774240100571174923856347348779496698761546 89 84451067359081479676351898669289537316990018094666130275251718901830527996868884982913411351875109 90 2211780218314642943699525562762844922097480829278590520884946194181131851064537203349604822664702976 91 58433232525887768532362885393873296230867319378917624615627644257452861571324391874377331049959776317 92 1557110021395150514843792147298915922527226576583322402028747348109019943418367562192086471976501781558 93 41848634972666735834598966461424177353066380269184711670929454258692346047049936569366531918777006622813 94 1134247618169611531288708802427460871128835640028776196123013595041291366471423003758129829766217225332668 95 31000007201739514088132645600663661991176971589372337455408711750671334639073638482827275201950742218648613 96 854292452985902388496486459564795181770926712271865642020102619443722396022531388076784585861510531853100130 97 23735941026321302393783382123261437123081582914506180112272624995402473098801810545661030012483068288973912757 98 664854199179744261061973520237247837750218833463902569423374451143208530331686384693900371028496431085549059320 99 18772932382819979167724098036335259202449912265761467277426103772138714193689412455521072478421207561777911653549 100 534305798134608850779889964245260285619604230875262520657488300333242617308949198866236586498449713076845047668302 101 15327337335367710719216482213287608245744869157274178732021164420008613238923960431555326002067505117729170288777261 102 443129050524672010959402708783753203332486124601147716337831647336548285918255483641321013822520737851398051736632372 103 12910665900273845624578916920520524498865006823416134636037272660394548749566973204945373734036307297999229425621922005 104 379045034038896799949876653134869724502735771207882494374608385192583147052020501697927041870167786618642982300433301114 105 11213111578744645302793002296642144424029036546683337836147994837706504742096870156529627278748353932601567420234516040645 106 334213986945016327635065864141448859195767624041253291757804708981899686913985291145244968010499107147746470840275640788464 107 10035910383563396926919357791818882956338811844079736452930387687675384368028283917560412279764248819104394075851373100380061 108 303594338869651682479488273621587806156657411108211695635034366029821155461071877459365550268806619749221721212923905717711206 109 9251387881655658224979636232018100019120878931264632925088317480515136445700357686728757098213876397676993036749020038919010429 110 283967428727633937213274946298358722727277211773226163390328074069314920450251282272277289516800177979295287062468171025172581036 111 8779123741807488652289465300763775308215823870018883141847404097105704396355692516642182986976628560067299807561926102429366433797 112 273355538857727324767705257438416436243691187392403016822556772277039917818503622687096332414951181294194482259088889552851192726418 113 8571803037354921850128178967596277527369299166428850651008253173545512076777622433755248657301512866668540154335237563198412312328533 114 270681186661556195647194910242329711636461621642802937712861700884565780268721478199495870653292230501121947389270845443352245269981928 115 8607161917977703114815709653058407153250425852547915705894942462211201399517827420636226592576168624444583636923105506750433111228750093 116 275583206113797975439736171569401721753814240323347673457841725634646303495985526649254055454040328062248613331428318406098513646960427390 117 8884064038929124028418706910856610918436377076409087153680413709077209513745224816861819124237998201886206680703886007249816818095213830477 118 288345024654798532313321165073884170262830674540875257879169893888427980888912921839028197537867467627848597560987217944630168485568217650980 119 9421741552789788815167816327336720689283782664875889044885107471106373310006470414182789026009598793391182875000852607250500555814602590165429 120 309916243130883221428196159533122093616054399869093753837204807819461213782970226664287022070234831130318526291085095060516349646780527670581162 121 10261923730004634054210578313316414384502265128192472300460309344363683280905368826572837494166155886588892458415325836501272512880723568367860581 122 342028073883402433778421173659138150960432039765612937717165859949455723386120905842189220978053963282677895027929649424061095970383849330009329632 123 11474158762368042476490590873661948652793493110617052450843087926383088247482616197316877250448253545234603530199261282376605568162558566796975634685 124 387421783524008579754265160363885248319329100249586062443270757603074078980082457473594495814103728463052170483414014793455545582281690714384728666774 125 13165264782456964461855615416062180557269612286753878537028523883176782621123197432159120185551624122687269034930415308700912079600852448091131302251165 126 450231812136822653977756397177186087182514819334739499568253570884038951201275168327491769627182501778551215325337832622954500025597915069384446235354524 127 15494684647952878930565811404257565842833598453477539154761177616685628948130150290864309500513146969399390431184343759386430250907856088140138075487251941 128 536597418520271755056393660748353688387926404791106977573673293683489135255329349190286776547174244725464048440946755470019306493142018639808663706400988866 129 18698780915063413479832699975975821612244772175733739874518676358321920877123987730747731294115754740546884866777127253556150945617375347520661463932855093749 130 655626947664926182109222366469395629270534458894963062654252562064022521515733206932224368906121815402114173990695457435945464722335312257861290103122877307096 131 23129130072036130912913150015917017854960765131772495247859253350063916003761990108895303747644132090510753071260342447478951533791568241405464257305385493735277 132 820920890476378099663261377640364971057297496477566031818447264302937533157368320526462032554778978736366010308974439182459079479735256880154016734693501367855278 133 29313225997983607354167693030991616226520917295523795762677633818112270568766596024365136663099334658772114975089305227941753543971144970423679720467995032421510253 134 1052997400925377400331227863040899650641464037101446102169399379996478803364112532541150534859091083613201848231109915490310644617570727187035944742839384025007815188 135 38051668595744438844812497868488305439909115900404866410797184860759239744380768606421084680437420746657415632906682477515035363935530401247271052133027331616107367573 136 1383198323852755255131630730775327966719004209282935497206484619124682413169803943518150998120682386591150041829426526564742552085446437272144342797006140030575505554650 137 50575644478400715132091065752919331866412601610116230434949179369836920335687662191950406903201938655132437894420199854713129704256305471694065983201490099283204984872197 138 1860059169410135099357733580788321770798381190937589431564508094197921563527405765742832913957223054320428836836191845099860546447916435723583330703802669626771692942002640 139 68805451140561025000224912146331837189917786662166868268489838426788095752687848117906923996642214073956685270130006904858892535831246166308278544428221521700262518249225309 140 2559837075527547530852726305765604387994367813815147128004761418668586583433259594878943780671325654363895077929130798804880847414513305742419227826222563330644056204788910022 141 95780714662054658769533684723690379630368774497055208158849870734121093498483361984838702755418659456494051551101958360890176462311617487603041584878474948608083043871195315901 142 3604152903226936847607590980147458960620445036665243105179130645087993396878176608547898825033355113758344735042002965119288876818201700807460726983814427957516162124215972042892 143 136386402645863451816592050810341092052707688587096357194814509037615422825364098627172027900190248663664202894279101056941394508019918397488226939309826053534583131181497149607365 144 5189974797824631519151369851117560538576422094767760147162402538963085537799779382436885625422838928131171680364757331481485081431077417997838130839764891497135426213004922782504434 145 198595556447749776926785177561949152304033161907961488853664431850770968755200066741636909849689206279856485913390100918503009024855832071422680874082198439847666110381434002688961685 146 7641311825191751893534904093199001704890602885120206666850304695526346324084295647843455164409660835890879567591185880951488821736934043313709999576655263971242656006742226986869712584 147 295627386053480509290232137037820012487307589120733691235157434762370783759827752485603778935265919039805137673284833852624993259375680835232707705327581003149046045756134990094466895821 148 11499638430093013642293910698092535371995156088530496539392702781969824320942106413911018138407497052879581594493490711950569467308670626199235132783781023568560275533555935576524062274526 149 449749957121961551756647247930221592097721264882807403185027678578313721828550635866851627040461852229576054258332437907975055413293811670446192348581368262274455328176542451219083975965069 150 17684400457914993641146983337491632782305376541495009824909417109924532144312178599176336471689190738935099118735612399909094495648579527692779517510527607667645499070995747500878910823761156