0 1 1 1 2 2 3 4 4 16 5 56 6 256 7 1072 8 6224 9 33616 10 218656 11 1326656 12 9893632 13 70186624 14 574017536 15 4454046976 16 40073925376 17 347165733632 18 3370414011904 19 31426411211776 20 328454079574016 21 3331595921852416 22 37125035407900672 23 400800185285464064 24 4744829049220673536 25 54822934371047550976 26 685769149230593662976 27 8363648333331069386752 28 110151165176379918843904 29 1421932916506960523657216 30 19651119534353513637216256 31 266047580429507179608211456 32 3846009210801432513582006272 33 54676255379792807445083521024 34 824893608412836702821201084416 35 12236058619066817932607264915456 36 192140116621688357339714689171456 37 2974969007378417673860954266796032 38 48540693346587333980954792321613824 39 780929858689653262064520375420583936 40 13209828054040218673687672541991141376 41 220803185159018948862745856494483275776 42 3867068881822393795905808947606540255232 43 66931251325044506339145298379344659349504 44 1211350141332869471474972484170701944651776 45 21702229505111109502826602353339485982294016 46 405455230463448843502620937940241910822076416 47 7499856158383613518001998422584569839560425472 48 144408507240440580042425255490743531843369304064 49 2756572171965264528671854665594961381440813531136 50 54653232023098341906904421148307496231681524760576 51 1074464924847274518057532168924000978436028236824576 52 21905622737718340431610693321056087590080780542410752 53 443299268832370691872490294762996017647806123085922304 54 9286136954170053279814714859700477100262315886081212416 55 193130465446588853516323358284847783668007312849901715456 56 4152032073070185751245971911235812771737050351765244870656 57 88696872530279055020392665800168786312328574263010338537472 58 1955636904369374196645684405509625874023392621274046947917824 59 42855457362045233372426500281342994757298651800308050575753216 60 968108498700470322498053685380601145703077435768694893503840256 61 21750677808340079901630665844351836036788299411468460636562784256 62 503105529358591433597681031178317117161287425631276547073671954432 63 11576407938070980744369803757370483321768372055668223943190484353024 64 273939395839028502921344968122498774285018928181302503904417819918336 65 6452150945115657804690252779028659086698680979820600500039119877963776 66 156112108808952153411857920358204429480855119821050220710894223990194176 67 3760372634663354041695587923397735830027692296093477419555855519902072832 68 92958284470875110914972252774847255297987975851255620904432582506372399104 69 2288799604220481024989412481208694964473817627893747373393993948683908939776 70 57778948206328298433287801198159732849354526849055016799359393972077006422016 71 1453051708630593971637045572443520736376817018530559056615864157336587433148416 72 37433541524877104946471914101591231028020004983484555326127446648264341713846272 73 961077314920536800886550557593244130134461730283183367497776460573548611909976064 74 25255442622081334558119608786933860460970647005500510855422821270820654505562996736 75 661530907687818799528123403177306655380265533501805841766658948164384914385378738176 76 17721888453147877960450190060457033440955369077973111746303905553020232047667420594176 77 473380648870904529338534593894762713340571507457557100131132096683436290044584108490752 78 12922579826594788869851895525135225644614151897175660919041609080029179420206574761672704 79 351806022438076360115666689969627403973433213838965402038711989464659690524376572536815616 80 9781265130657950928240609915200600714761809001618056837358798390150686445305647697710022656 81 271283471593105156520217958519133020201004596425012637081098635928390215227633955622256377856 82 7678893012006803499962289718877606390087587764758239578582941825779133346089541171132258844672 83 216859785765337681045680814699707731421893437177081931846523032693848704151788261115319627546624 84 6246482434581801506968603739077827427437341858918027898509089733546128099563989474999064661590016 85 179556550282534757118040479931075701047871522376358334843429439034633818854813446373752373621293056 86 5261173133997459775358023930953938131273751841535418645276525051179284710877336440585072106385965056 87 153863619309643398556799352663234983823690148930117624872850459803488651429755356683978640336546168832 88 4584161115888410703399770354597553510271832861159797249626733937099417508755794013430035066423527604224 89 136347065225962434419029854023261370867891942243962497632709011931233879309685115509240698246276879220736 90 4129216599275756118594161193751561812921919191679954151042588077805827771025393795936132591295665249714176 91 124855840448593813991023575761106160588674906171497890358361231257899957528703010011170659433885247865880576 92 3842055429964909066598218853562201014736811243442361531328659380429366700999199659770645585508564291584786432 93 118063579457693715039823002233030945510434123253201030160591478966102266175901417414701027568030710050485960704 94 3690366261774136869146396884424506661174712163858586234759311708373339648578114493714060158072766969934329675776 95 115205400393345201298566344230259700678845554486773062361031948027590604110977645374320115988401938704284585558016 96 3656578809293445534586628823945460154219217579619785582816304889175842622238723847720079283314322359366295188668416 97 115929842644546252888588461224383160386573355992854178705547234987884691364169344924929707331722275587058219794563072 98 3735263596961882909665159996984388368087434829851833106956206318933332612439468763872983576050704116728294257473880064 99 120230071645484806112987309349247414692669784448472956777280926350972555503307600271631649062791374739261209747533070336 100 3931205545697917046096107015492830741508106181478506927640872985299422920867944588641337316143219968760826545522161483776 101 128429346043985172209903363030314114417828554610592926785490893005642406032715803061971304275659309217250832364960560971776 102 4260371176761661515239803652579779948560773365308770050122729762822323400218603023511342650899223572378715741510831546826752 103 141221184282426596338249472773266506235567697874406088654197611176169775495063104735667340551504147368925198924645377826095104 104 4751465207262211697522804979770519497736027872305141975778134946685998543588080426832190507777591743495858532713099710552866816 105 159763454164597832517374202275824165097900575104087861231884887988404683444164714924124928288022000144053552682808886975692537856 106 5450562385701576466638390281427362007303398952060819970264630585422470998150789096466122691630079838479803016039407247192601133056 107 185851833757743380506930585447176169805475181556676668999851247600833405974277693872053025125337492516227775859672667007877614927872 108 6427629439008452595134122024018413279635751822834101036192105409598860328320892988312652150747167818480219583769246818752000556007424 109 222199633975410548262384911091252389116989010296656149674116187303453347492904233166792272021700133778689201985683081632059697519394816 110 7788361426106580404815587163756290330444676492597190240444265420870215282434608117957985363321156510861546934831832511068816915726073856 111 272893577732978798999712481091051418937819389726601118925884423567521277570865745115104038581010197035631030669464301452436264765259513856 112 9691869440112768698272294316813865695351604223896565963672909053865142396280100515423866034817556747678402182278450608789924962395574239232 113 344118393600259827146016705814521091781652187234159109085719332954646047247713460908567286191006065760702135116719780164937064167827438567424 114 12380514385510344548022199860653944672210352116158885467800709227526619490236021256988729314284763783210836500516900319827849689201167497691136 115 445336498911838048378669276641980879556101511848157492671935945356798887815279319000715665140123671399786760857235337965382478827413677933592576 116 16226921797911786604082747230374749573925019050613519037032975166189798029313651070118797396242644599182248303309443960125243730127223485393534976 117 591207443923216134946584748855335627140298174683219594920176077611685991828318774885514600700331375047802891562851516047739300977972465601485996032 118 21813016536895730731286355273320645092781998779463466582687025120194889529228593207572282835210094410711935336326824140563304055314255820438900834304 119 804780116581148221781228687503276059780915530210860210667402531023505828205588776906433140577096695918425574906562267844404719882902702317351024459776 120 30059966083166185155664307548272334147317422133486671749215151882512243521715599102820688703417686139814050168912786154876642580103536390231414345302016 121 1122841771381280087799804915259860206477515322027002243253596953424128306576776520764680188336755669860574903556767576897287840685974584105441500034236416 122 42450372681215783707610253678266088881219083451238224163801887295890455492467865643705979586753113623159013802927607597633883403974898834343410609392975872 123 1605056758506241160411326199530772377409780959575258709425404255169913273211342784140128885107729476363884952449333915729395296957032961088255572382595416064 124 61407114574618787264401117889351833501771801844824780830088467259590865179495468154884162190980144035912449707208767204087909681047019233401820120875779751936 125 2349755241676481326848365763871460928342382411201969122919509604402886312750599423742014216310826691264079772154760100860699892333102197935041149636022816997376 126 90957280080241721373457454137654738568108040241590741094968866141466897856577518792827984572328155818305795800837339886260687312142124229785980991553203785957376 127 3521702289894167354839671608069057268620550438103519110090641586643071195844905503609993488442887986256247159225886250014217888703198374174964298708900926300618752 128 137902857787966095194887104341727214028689318188896311084536144222605995298916060567106192951636596883014960752776565015546166516859548372969774581417936255927189504 129 5401581023189722453219491336218869619654974602305047225010761331588757415776355738305308430116274894465613574928310310165899774941499515801000849805038805874183766016 130 213930648980826164254813172101862970720404091628254253608851915487748410820128142320473318840679274519101436645491609034817286805673907176756818773638818198932271661056 131 8475681449390713960377992532827031591805679538343400373816418492818837781023894746129231037307760646577841103494090338186903808722806346299898294284872235322432349536256 132 339455247654528017028550150993381345439385317991285346528860938580030312490790407368169817915098636202969206133005743507450875216159324220581150238311179041941324742787072 133 13600783275863670745737732909493119665757331724050268155807819222590380019954561159338029453403904353314164923690070112988658236045063013472185595411649348157432533534900224 134 550753739243383219305667409465672965738926843490848968846913877961415765728149911661052690945384482961221240988400674155677674257808109120573173638197441252095228652201967616 135 22312333210626567253879592564783474128799637631184587654729781423818813843611897592860349169892163818422276848097131566242201835523483373821741980321697526990154580159318982656 136 913383230207848074990325499628195040190352655029942003637106707344005473160379132082697999256708934763444965261359051283880270104150427400090750460347899535562579539609996230656 137 37409051593463898537011750101690100248189921173648477652324986145169120696184606751361499068804464860266515728461827039072036258382849994504657549039654955517065418745180304965632 138 1547864449525605763994617691927949344936705702882152760470628020565206174370486583645970179555718086604877487852212000782222800876801351581477205477738105122109309349128402972442624 139 64080141717918023510353509682013488394742603896349553407735165782024260086160371196457872602264184121870109646636858369401173039260983477327564074920044317540981636114886802366529536 140 2679544145895008247807231420399919552088538910740424396499228838497949597427905780413860611539189135928587061797238663554782756097016820626382981856589537947603287535489190649948798976 141 112112023859618961782431037438968538341861572969638875639347855841110116256680195486564241295149189205938925070796066112158118912755530510694609707140408332345309557323380148360368357376 142 4737051096906143756317522367888780284784374869294262388890676522577367623102218227927750324397927486483528844602377138139692341936255058769366655171066010303308222650526815809969567301632 143 200278722131633689670824445603680681778863816360762488895832360552291567093865219280387006122263801582058523152950263484167185350439217956915349540711881819109116984351363694854713485819904 144 8549603132131921531500513556604124328387121250800645159646380155310905535274801149442878656997150649926593479567606884840365219235473013270080710200941230509010755117462432608318665602891776 145 365212472054140032709481662781474242602600629310644572818140288817020702178764711861043589197062256864017617811804673086741957730206307966289614282763263162371678846289291054802609548103254016 146 15748981573399508928140167115426107995739311070410318532212202999509509348557138152206055023061956907345353437716669425531613896766297699566377050937875477790208061857170331501048348892427452416 147 679615681337146623991439395815429832204949769849221658312827719663244328320963029755792599469431800256365692299545970922409920922483365819941965504090669387414234117870852021992926310167763484672 148 29600995423790092923242327144799536576276065958478638212915960140117127119278690767184826639648102316701192290123493326029925322355728790222557861330185464554311199028866806405408637766897776984064 149 1290236247395128893811587883824651180563686808423391409273007640681730237614557159573376323040531831963344139545045177303119666346125058604305108612962047324533121615534746069150055437637748351041536 150 56753376189060930459226698517118132558169183931765895111031980281701186101081237632153760521526753314106442690027060826139581538146216988360614998861618096868886712741760962311940316361949613681278976 151 2498321564025343867369848114569094608610255053902530007869154657486040310963346321394370969502593036996614500610222000038755067917455453238210414785237041395237658570165177191032650280780539920935550976 152 110967000774551539468717447355280648639339083027570812342494411758897205870724302739483300993069530890945706147127579636137925354329765526163262677923517789073556702236742224097428979219049894241477066752 153 4932737231038353562923469127201292113592758795260807317383716625035836195196550332570647693321406663597832313865562860061209082974222346181272873657985284610052311902864872924004202682596931985189480955904 154 221209022364117689914363429780388224262101802267568437767811481372264769072395903270090138803243597325914299465465750856868330008107068236162735887822677865916513725464967767079409920097450098385680875913216 155 9928399365061927273455768589241892299302760752905547395547683191660067977784256290239483538654594988452543567034226147573092859147342288706283254992955197437762205865501407753592975632411542029901545661792256 156 449479491030247592019279776865896076762145198620200294713705728933147181716536554574997813442956517036100982861167522395323362576205217841067620576276728819308249001118400055699362862543200616537922891683987456 157 20366442073942046176007760135129626744681003657162039112307237577810561743028178940252329474047861756607217923105980534683851335055961849801377233452890703627743147995072604269832796674439248745092338040042422272 158 930701685405696339637335999041171911033584387716812842942791051294588521511298089756639376517793573715750490721078292898644585736096719913064141405434056203523362636604299948467513469362867656039171114028733825024 159 42568883978445821834920194217850216275427851150454116378944443951950522092988687161882685504356433523494083055492581372783603165060338451110779482334409261288722947496967727057858962495789979966386848227436754108416 160 1963366784422866700890467027110128024875489802516084831603089526702378286369289601306384272252976330238304247035949358069272314095489831686006197932202589277238845137474193472151058435875700821797129780284971292819456 161 90637709466025731639864410120322399921724133806624702904935388147775570958584105361130657320474866981915202122197713256487082938789283758377362732514271312129220654966143264116086815324044146732292580095386169120915456 162 4218744952910174566223415879797846572014474270597745075431834101481285925010874899120292349069843687118201675810006875091624365549497535948548993533631912946403804343608844314063587591855239839353109090404715697151148032 163 196547114994538171107623611213685169902647258140254029089332004926184691176994450136619331366926692003752092300143237601033241841809961101905097829520313841980533057106670014240562045244781472807312791140738142399652429824 164 9231193335143601740099941642797810701743818144011283982577821272246217462762428313840744662256358182183917538961410236858497974313264283237128009453738708817462153261838023642357883521012320266582246018367704066303968935936 165 433979134604467438829640790518348438508397754755840977158094983026687029999898507467472961507963667024809524343340363068558807217763949519438437065117653294868078475493232467266709763994416878939500074445246577236177506533376 166 20565081898300301499153049455874732907206130571784824858096660711078939243675165966792998918210547905352377505901235176666845892057865297864705488323257509235488305886399524691841151423364704501547477181251229650856673097547776 167 975487396913507579433474377309345809495495535536949915574456220741733571603070308442082082255512540044645007075447153020384888913943353789405109287424856921806464604019153551426150057004186490997041254831712267605604867854303232 168 46634534444010060957235379703011176070166370228091350070105288175511507108242329248084878283563349692111414783050508834245309492133138414416255267720038701127351170786619033258182088094674176643737318924096933820101642704077717504 169 2231685704802327119293589810208923381336816449831658095441101065330380145207965460300586621841682610999589074457867330099416629449738792892118868817631600883566759635862566426769153614683519259748658188449373697953583816971466571776 170 107621517503682568168446583465267446726328141703796259068259320048787016428573946228801130874498146022470123431433897468786363724360493411603243952549463984143824432280152618990877839695115960377265572432345935858820246085751869014016 171 5195334576758690401645141619697165279496925509819242075801539874435832567156171348018791918085331236173485643039907590239997710958411637337357728342603147547418127886719796208997146865330000919440496666689675163826846174351195337916416 172 252706153922454357330984197858602294802494486388842429741389246510076609843028478553012617875463045473911598638429135373547849740060502407218123811141599220895496758182251479218231965307352965384604922082491969575095061580888897824489472 173 12304821492564776795966669351083539986495301395894035810308577075607553752639525570533589960459426740398136485093608206085114579938779258041553681928980050280920555604396323063668580065706296763042051237327522562469149831779306213488984064 174 603630970718717303844097643508938919746180899097189390062375176702412612060601977181504075854482462058015032822744594702595296250903360148909196827159053118879243901754651676516850640716384218179170060591366082426935041957498262596286939136 175 29643743276314485403237691232810814787263993033794309515169875555504125258103911452360956711705620944749904331436447726962963941546709373474352019716676452833008864108038372432711107341857434135392113849525482514717271561622082858400482328576 176 1466497276092491199841979885536313224418166230499266046289262873706533401530306828204611689061498055904647749962865672577461181038632515005397454982991784204431219144505475870622923227911563991018037913245269868865595424053069859217487561752576 177 72627795435676992435756387928837924122602248245322381235564887235071261518102340681423755386415847129322323963209345570574288891558759164433177902646916725368550220822601003981592732408211658011342010941847413708240502997370214301626135847370752 178 3622952413274207188444269541022096779732897460561930150292808929192000269498544388076327644278597593179919728643111002097453434976821472508181904857576756512434962064205729312781113096677998688247098223906151515456129967790261107753039311671394304 179 180926916517612007014144485789000252674563025804228652753173168325336167606921403851752593283044142035610418906552037600742021839531510695417484084570802998468429701346091533309743941497950290111326829425549365126651034477724059539913236431467708416 180 9099855307815730059603302604625523692531607072446481963391309348371353617249039449682610003336221948345213980182747119536549249295147481453431391842327950827115276186494241657889964825929442638389117558057030061831119746720848196054310471803869331456 181 458198727551863151260001915840599678084936461763850747425924798322023159994654712325472341736240877336959308884201824230204951859722952616119163107209563417216127106881739091648715249493839667418756194327901528987580909123108937167352842295874898886656 182 23233678881047297257761259682001303908415063410330939471880360759817729176383731985989313834796908065845962511192746657118291257148671646561855641417184202681272452561913453152589949862455755095060378836476596501046381452038182994069512756283845977833472 183 1179442854401657843097872185520014783568855434739073825722504166029606270290707769052423387058199970589846672259652178742871455514430713581815240255436975372213069605928120480084781411018920696797793120892715168257171014910177484044015660268706742690381824 184 60288646429295350912359897682814295669534656671866993366437291982467241656842398654402818406398067832936668936945874993949978738334014570031760277177585710637756079773553557898049395732973812868261861287313119554270515466088672145177796982544491180212617216 185 3085287226490193551361643160672107385452832515037110168152662703787962614878215080323090175376678775969065537105011452119900253854736875278259296230742785507104221500876116928540837433694550830280089056256028962214298017912346321287713771325165858181932384256 186 158968707343195383223865594394277114547084866802575231811917330608892179034424768166350564037937396677797920480663198932120760414427892832094833531701490039421593210451962237132171602121487590539670052488049348195652588285949244756762703416069984153158870368256 187 8200403797543203917880723092568131489520505768323839306220804370479943549371171570395720866413769270799422924993847519606188255933696148834299347393503531494387695835372459118268755781770309301505185894296643260077694870260539790091919976934251452714589389586432 188 425865096589914656235978452066972615825709945107167793860262394795165266900842680567029459856605517592110229563375379167232880141627445641782300120567977613535675540026381269861826350619583093181442036679196982374942586633909844552017760425408899551934019769729024 189 22142283549143036468248160807395262283049804090699953566742725479118142800273109397475396808973302683424536791640482278448457950617348424857172567632113407850003180418849346197695745069920008233879203805090039395652239390140010517530799670204648921967663596580110336 190 1158895819247181139201691448351317065848381627827796953176908030648898719563903197309669625862922170735614808046157363634348950938884438727722835174473504519904391198840531259430501020887611564384560777773462354360958880688526152736255831035429283523200856953009995776 191 60727511763102331174095034057531278035899940487476493194299173841141083148904522948297138246396519129294844918925313109202501372425038035922847261225908873412535881078688208341154524367366312848027239888008752219780208649533653117160866886255598876089467076552400306176 192 3203004396381186472099509467514105284764478460003079247457794923740108222857778819534391366345299143855738836887316053949371701645947706275230766669503198772208901350745573796433373411250002836989284804038383116585803317491569329201610665997421406364821404891392436600832 193 169143032894589786396609101101031931772017726000286818408685189767581097414054386112208814747600532457923825573698531732816003458509041282081241596863801652075725950658661922312695731098564577874845965631185829239081798732092779210485499354250024591189649372208756481327104 194 8989635185698655735715069185561577643418389322531168297480428870941009856288165102268205820743744063348859405542006318110421774540515585038649779187108344061621273881821390397770556153001979944212126211414717182351283065021624456863183308187886054294624792969138531809099776 195 478365206690591951190186757714122305953461617939149023839507691742172594324781080468223874324321313454085137590084623573750657271668218228838874102704218031920248452504464631494659006647805969297852739394134918572431181892168719306142908350307360383745447416990431963844182016 196 25617087736716184677882842778017940310489610023222609012594569040837710271947959414806826909415986061935194560164078955539896077647445690891027702343900404967600305312509711705841299072967600271817013669017007196116032703207656559067971431920658338907967675224957989852247228416 197 1373518131390929204510369017041785356148712479759102484403647979488191750133645826805051160809721679504054512532611694444671189426632234677165587469908019972836812693833152161612293247837842374531259035036508395578747575776946413699474603820551473309924144776083905161732158390272 198 74106104204612334163202188065927528611010981116040783168836070395664203825052126862634088876323372859640388917408585099887553800642064650837605373256318739028381595129750632945212788430256387301233341096486145482978415651098772643874105585580299150117484015489654142254152169816064 199 4003248891645969327688642489034023743668517930497894652561990427056982276341066522219768145327965787309091978259278502715005204264698589082797859849313929490053987891632987654496258017309795826591103244784009628039475569108577043346430492632018915094643949382791510043891527619444736 200 217595168355775772235720012828627790107700291157188406845067856677170388484179258649741014827023627500414524976561839621810676505131006511759671214094931018593779209617384372755404699531325485923832930722546551734800872636319485296335430945188441080289416509290350243435642132340146176