0 1 1 1 2 3 3 40 4 829 5 26096 6 1216327 7 76192824 8 6123167801 9 615764308672 10 75666884850091 11 11126407433017944 12 1925795142055097557 13 387184416676122044032 14 89407267196505737775311 15 23480531627128442036603416 16 6953687155109949099972629873 17 2304941096849475149899211854976 18 849553720374802022636640716726227 19 346154767152989555451803672133990808 20 155104416108722501552486377143163741261 21 76068433854786053622617085071934839425216 22 40659126614595332836676296138547132244983543 23 23593897935580198997633602142215107842254245080 24 14811196861159494801207820027349475444433899479209 25 10025772189320211346474239121670520539956287516736576 26 7295979813390753990542193346152674266849555426878858107 27 5692302976207582091551638588217282781469862436920351218904 28 4749195101053864737903155054925349638042195193037745871295941 29 4227150732373555654306165092783808038043815261760386221395018752 30 4005070678624966956627076267009643386148693274535256835686243994271 31 4030975942403904119979948876062397605924030493928879813810449363518104 32 4301385028811110365163393633044894540373060979924490135958045268541312737 33 4857550520082355939433033506994221810134370798159889641657059401969230458112 34 5795588865287808413388513993544003617447342818942045975288903248379507845415331 35 7293781442073491965275965885680949629072032603950671646788598049310879971575533336 36 9667767498591287575322272716677803981279190935509134750286946443468714177863588773693 37 13477136211036089807667864338516955912965408337412636764972826793463961481629323267750976 38 19732408978022640732574637692166410669466292967770642726362634491748127563934004478497263047 39 30305227453839590042508258244836566353374350136254154448219521607512090682011370579533234359128 40 48762080963002130300448898346045669348610940593945706792886294809456328870191832054451297084688921 41 82105592757339700781261133569281655883280984303112566014290754522581446717197247618948318790106607296 42 144514700983872504147017043970235672869526897976199794414662520605965304447047236389088420442264540361803 43 265610768858749714373082138760972115238450308483303555409660583461865701519200644081327018940060385549678680 44 509260899768157006848424392540704415991146113078114778784885439199888825408384403581683777052912795165547063989 45 1017612085568521514424918038752093731197460252980720477981434242836043796803341298014746134048509807255784398436736 46 2117268970656033629105158860195153219618079778454278962137398377969367434993932897100537924774064891115865047397720687 47 4582931585465927377912113734650656801504436470762172538128070340486518341424828907619530405242705570794743114760772734744 48 10311504301287829308137012594531336193489903634799274726493204186654687073553282456880225121184258979897711931739962086374481 49 24097099763476576762621456846353660489391200125417918804504168757091584273399707629345670854532376704039363186771559717430397312 50 58443809993832158067176383381221223668550877143661500959174161767695011204058793323740583411931714419850902396785096829778493486451 51 147002064498994924410306234281016699802344179272773125078328698148484491595898434616306327286327553585378462131193458787840619788009624 52 383188250482328596301548762812361901621474200529339777432884669124704124026229040120601079154793086552654867685167899006358896139931197997 53 1034449302939339165047380093705039668398852558384105087137829051850479843912687369150085645433641654344038433799465125749285501496064016352192 54 2890214438280719103525237485950339152703516129502112360467008989938197480783953356658537535663344167704465613428169227357071262927454108380193431 55 8352198225248937257775673071216678337231860568640840660815850552032110682080074407562110277010346421063636749007786714343071275050045384597480797656 56 24949242156255819077038508129777736846945800370392739280362235197327663000840025429673051996831688543459633712641411012917855934208603409822992962916233 57 76991914840327409638726997576698951785783510135026496097662485246581897096301459286868574777885144290787029507099840709112157563276751310553228253718660416 58 245311743452940283114837088469346038628012867034433910197786900584252383273271077262066534531213071307602846767754227318212875249432371472278362857936775806747 59 806565627900337670306988585186329470727206527864739820142956537058452338624111194586454585605379632006766716577133500336982006958855556025096068837877392043184088 60 2735142417361713606009977485656528681779252395974669814945933708250826307276891930425371216132201240519563599328931366227696781832676554030592257234571819214609641381 61 9561309215748048358498393912439977796176769330890021501618102894153931872077245203080970157827956659262164397376799602612064549838469154918241611881858632266785246159616 62 34437968742896078403691126853009239582584627137370334764580080742684411319597394191297283129515629258926387964256979921585822119092622783953973764702151277549517766576465983 63 127741757189719689594012601057227704084141610062650790990912661440668154186215249122822244261030882475377890328785191505149583546444509657033217510558777516088762115512924268440 64 487755809025164236382291658089219786823819490587229839950998867450814589868122672263028828963716070621640692153787883124495441468550435914350503346075329502931441018947428454559169 65 1916246998511546777880919740135831253524508003283030233100400976026008047605303909146459051471161412594123367641469367153757758067266969912729365308935158000071851994700666773632477696 66 7742678587366048551944946828317539727497283044283572559182875272701409918333482270993631646946687117310857170477959814136443204056995174524568452486096178316957056825525498312076377639747 67 32161671501912264863565049406819725243825872139426720784850504984662316728030970055497630310215549524124921374895482087602830052215709487838063007320928917613292198341687214440713790047096344 68 137282759869903021892174426920561549339164626713420760021167333480319639421026932465993810708641448762817823488072658301803755214242537346735344966117294481857753049400914803267691017105670020381 69 601936911238647875562898498519321739969211344376226646534266507693839034918574336459361347130390986759318622539230711344450535970350025625936514106868314738441844074646721353382611467994692090896192 70 2710042399922077890023752105694517581955886999510314447062207923292588931847186315232422292354367986005061284091990798393641832235102413677472118384561778550426407567982362226435290070403344964262710631 71 12523584443383517762547201851014795088031003876478969218385314190660874298810955780568150030695904650097443088607356357065842278888786721196787654991312343310703823428661920663333512376050358594265975868504 72 59381415167024250665907673078594381582460394760727380715910468645433431362627103494965049690290897218925387264723668797879256701886215211715339926013017556765129547232402565556347917860230103598458802002034937 73 288793905479388745629167716059486070109792124069034276306194773919691980704590167091832259090059346417217463347720389319563991460434959612920864343395332410610783147294185071194003733953427167865856986106463502272 74 1440096310884712542066657771110551839708677013159299492143900955156488062074860138840310695451214372818560785429309058300693684374369188485229237890889372774874095498254042939313953433069541035840104979191329205179371 75 7360639668780061351304316447340113205572484367190162029906135539411958490580411246171743559137198577185129010854452486206331536641255620818990174183104272192675502346165514289987766551969793269250055801412615619027231576 76 38549470843861221296809126591867991038937592187945315325199402222065206559218378218487091588730670963342349952852447027158116436869813850190119452183775078952346647569101503102148312953796429381521442878491628980110191391893 77 206805543633178060829540304248058404693112548881881189677823782893830458008538547574069241046335590549098081222194003743506392520427849968680687716459160527445801073042776206565083281711693097686516273026040592981279183136391296 78 1136089224417099750090151320659327486441776164037627290336459778806814151914301940715006747474023761924840366517236383668198290031566950628644341507428159307014859531449515040339877440244838425137620393919196194745548444184456358927 79 6389079057770118236002784699772583361483580150469191392577197650015319061764767394983415913362795307158474127306390841277926542909745199992991562333210591481339844647284135162986859068724933492798004623192528281050469480326697228094488 80 36771554470718945171390543972987974351148141881779765751723197527916781490541489319863166171117025148832499687241455378626549252449692935899364877855986080230185957081655188487391046076680868212794101979567533397504565438742467747610293041 81 216525549527132706574737520516394151882879017686469987666953018176990860117539882744789114392228043011098095476494611865318424104434240350645767912953476472268532343491227420738553028164487428131301962300024007796589252143781614109235559566976 82 1304092294356286407462036698547503705470109486663847823038252474335189021282000232628578169590989132934849902117593202340633532911683170127579630733514786381053004333147015265368847910266586707831374545574017529771615589993078812261405260167172883 83 8031396417791772656919522303901295875471574461700045027723760780389462923267233089509767043564655403805641100176719140450614602190386630663335995144758240487265250071828571869160151399761545589251224517473093501788593201998707533478599382245649905560 84 50564035599471089526533157572051566691162937782844435755380318248346012078110027072945687659146622428555007270921639663498743986723350306693143955532981419060007654198737672251294309849784817065678158270942268697177935148734856900487463177610470861684749 85 325347478179742345741159294376165126298809575756151472676800326254936812281141195424485161161854352211003308173778516924660791855367141716694944963073222979701329974719193872555352184384709337736592762602532931871128584199324243364186528311560861319698763456 86 2138936909315066241219181839724836494378796270288962484222039269855175155933299110331265918948994622564159859211076551338905913440297225609708668506857973037913646250301066848899463418861779765974495307886790709249624055529324578441098704897885138646062798904887 87 14364338590292717948120396038545969997426126604654445144532133472881662847015608098541975332409352154765263630829804716814071907464652733369080611625307150925122218600033143202981286047578256316472520005288404315727912728709343203257780432004201752887497669348658904 88 98515644230728131007371288472228711984336089003061163550274134929862379857644521114282984420440295291783500881990178255868292715608045420180142817926085551286520337014547219208658094413120721637035999620856640156573415507157030903752257484741318738429438504459514932841 89 689848684036683112003624760198827158215218458476056597516572130233870936956416547420009896707101636667522605745254210466636080289909058150693854776506679724838007091688257222105358495523912780746369477671581497383617471219721901051483930187025950549356871015302230565232192 90 4930954680011295465693568361618748591757016138325282009446427095841104462708586138879166086673326269099527553625846323677369662176432268047685082340089045836807284547230041233205870300313202488427714305105506875380842817352097507039228525122078898951560284981833908105178612411 91 35969831266431604075939767445442671061132955429202618283761722354477036534215157886099679727601753374012303998484514916041208737931138946201357209876150323049987626383158414164892037672046776560937897499178133043048606015583472269315159896236481814390340978419186826227595582550744 92 267719402172557360931294828098831062601001438925033077497444081528773511521091568095276512507613314710874713251821446009016205615445530269158082662956499831814300332103649483653064721902990044899400398335614979989758528699235691708713319517294454348054732772293959374616993968583559557 93 2032643744854925149909297586676213024321756271731058251740880774223174420446451445744008999866063922740736889657235722681556659422961002593514669129575359885327103171378819505938044042141766969451608637847010944547729140342397652216618107178195928881671244718424971827489124368117796311552 94 15739487892060528611104208230132598989702106016801062132070144064234590140828235602309199211817919789869493122051256621827686475223857905490875868443509918739986144107742776879767922365085004938355917972536697172083272315938862804875527554218961936467400014374458320342420797633158330359299551 95 124273268245000688449076622566633605276713193586110582422763097223629413567236838639591296782371990063257608700073117062664047155015656470041946764480346587601713320071264102846300230878447260254479762494533315390957190295471707475582074857902831912131799786977492766413220889654396592515159276696 96 1000309530305784406220182817871632043674947801114014727805526326301571236743745268665713895385657429490505244961425609676237135962816138413320743095687056997859961565230408440616536088539400139817469845374322234100635627382087696012974962548588233706550438954844669553156908612065862883433106700967073 97 8206807747952768936802136340822637407370477760242118647853783455500157316432439237034422296920376605215335133449699029329518601331948371624653430135222122205282321176079062762564239531171992299801039113835714559843919524915947014862628134154826277020889248614642324666475602077899121608377276538794882816 98 68613986946358138948511959011429288669704737381245698353700432256450035313904387575290283193472795442420926345893560661625459990323410237701534005705294062792517475633259504654095552682034232653640737343557841763206431405488710552857742570241076484630547924432580126076648305845183081240035823282870110428387 99 584476008436037730601211011840374216159189238883077813726955478739162007857785123160866789321557112658987905161935269232812476539584639111564965176661603228572290404046406885401804106320491870095230701511201757863390449694892716121606704350409338884532274151703141466839663864900856307159304149075084651733941528 100 5071718289161282279688148335049697828603826589305963988549637894628002964261078450827874172880646882356955502132152612558678348016088295072493436007982048868594921225822164846142139078862135710730121877582254531096165568595183160467677949800872321735704542188676573181820411395029282877679431857309733168663680834301