0 1 1 1 2 6 3 16 4 106 5 426 6 3076 7 15856 8 123516 9 757756 10 6315976 11 44203776 12 391582456 13 3043809016 14 28496668656 15 241563299776 16 2378813448976 17 21703877431056 18 223903020594016 19 2177251989389056 20 23448038945820576 21 241173237884726176 22 2703217327195886656 23 29232273494515766016 24 340102266122042731456 25 3847975085463934653376 26 46360758350719276085376 27 546597519461030781024256 28 6805299896808133052550016 29 83328952621352442395945856 30 1070097437658531735015698176 31 13569440330861398094407576576 32 179434543167933817021840793856 33 2350544996105757512127053046016 34 31957244618814837320730784032256 35 431549893956793614382329801854976 36 6024067702249390145510217007499776 37 83703048614472240734329581341395456 38 1198155573530609417653719727728854016 39 17101734810280335157176340182593990656 40 250742071648749171599651687089720523776 41 3671089033704816203034919723608518654976 42 55073213721698396380963515577001226029056 43 826001910799709799018296657534790143574016 44 12666742860964865020925452506590053739821056 45 194387163236901020804950717164243885326104576 46 3044404306953995650513177531147005976785842176 47 47753451851441230435651842478923099601789894656 48 763188463985630208306248562298469504146462806016 49 12224016908331525512862690757240013408576037523456 50 199205190584810926547893588520365041924459424997376 51 3255209417667692304763566277830368394068468805861376 52 54052533016794478574476431350523454084805622180192256 53 900406981610394477813003663586419236542607511704150016 54 15224328231060931300049257971475134569016097389455097856 55 258334213265867440309560247139808328435520125549575602176 56 4445024476807623547823106189295470334914946907649727512576 57 76778604191250506834499975388441802296860582061530896121856 58 1343610580081423217964085239337650847747620450741703237206016 59 23609405795544070199969078101985773513837189248585663112544256 60 419974526919563919499374223706592773599385222217388118088318976 61 7502796265582784979490097654302324827750541996793087051851595776 62 135595026976049780426799235884813120775563034773096463068788883456 63 2461461869306713124068729508718533817378231053778953449142783574016 64 45173895366762393958510488812434666861680587007304339315811281862656 65 832841693544910593660503931602365488422714524216569443041502025547776 66 15514357687742688630176412795643632218468905301590479720680168630910976 67 290352116557563184538142710224424243397964698293058395924375837061677056 68 5487661941951363875647240996765041036585047974325869102352232328416854016 69 104207381571522846618615762473069283791893045393965723716640016929387053056 70 1997450751544743383716913906357008441413734596536390564028160170233201688576 71 38470034301577739700232430771931257768576300484424393864852166095518670258176 72 747565051099961640919736867528669254470452082254843044094849026528305269702656 73 14596777399667947933003411945423922051157920256647624835441628820915026562646016 74 287458021051153946868707368593388199932872930279665335930061523503746450004115456 75 5688265658928294682079969788400239358861303425239286525043464187242306278183141376 76 113485023553111024757845233010920814333688652280113787498816535501147225029726437376 77 2275025973945863003948233752603011770700983953871042667015332926653223610739320160256 78 45966760041893607535718648461807525289171115081714850854059699094594905247183998550016 79 933226889880780179075529811976982115862554857091421490990039540489352113435518861049856 80 19090097106428755155684395954390954605085145314368787578343620682854339686073198288306176 81 392380853058740826785896320745183800950107088150937383974359436878595185060280742708248576 82 8123870181162386664838076682273520416009590940470296353203525813434602757919926049472249856 83 169000019935246125647055568187798878805553497082354623782690894933658628632635030559854166016 84 3540406145117636591554857391331309851449533737377527610362154107509018773169404341090837856256 85 74520414517921009363318196030206838949782002511966469599092329979645642798876117176229587582976 86 1579193026192916560774132587346013525815833840897415704003007825670978621395872962139835676491776 87 33622971268898950587000956880334954274222094921042997631612709716918605024912603347918558337171456 88 720571937662817654523748632375850838004109815711418828872921113883794305332117341878747077611094016 89 15514679295978355912804169659723230718661831580970337786782513389327980516293662814962912745966534656 90 336169191555932212175872311066976853630490699572551716635232409067616446389085879951005362282903371776 91 7317774874746192372937748657942430677028314911009203720687363434265207678721234146684316097967843966976 92 160274757032695348912959650193416899078901583216520234789718109560030690785755309524391755936688878125056 93 3526451199415943840464324032846935010511926442280753946305905289322026222997523016999177161001897102934016 94 78054213219619281084990561372785793082201162637962663123524826234736297438373741945841343671562225431085056 95 1735486276945112886103222856810845248022806590509917017887300312216088622247209559935454609342453863810072576 96 38811237556264271401473739508884096962068358843542182001561592773715829905474736984210092853334510943575474176 97 871844650489918456731020710778089816013015522288302350587465742637438368584135325753228305337712365572410310656 98 19695294865278090086445784372586876842616169561406260621344838237889615872739382763095123339204950173206515286016 99 446899173605338133884645932653850886688993775482674412409203052130234416478965692382176992954684009303687567507456 100 10196070131917992726675309197084354923783997708378773419974897979885594273484960160114263045861134345040912634085376 101 233645656934587059668998275524009798268280885449715979624576424045002802512967806351202759523203138996884696387813376 102 5382661073553173386640029420051609034779199728180996556711899903887227910622872687208905597683075983242545576600928256 103 124541946110192573817829149937296606151602451307536146165245876166838657192236453926322312954516676871653740734385750016 104 2896612398990076867937444301263875259062890311320749372871874326668761031163015887838908695761300808241564712683863801856 105 67658424376290215253208602268658110457896164991239545378799729933424862771125971929526511432109972781501509894564453810176 106 1588379933846080570920366860432192621465913578434632966136533751434524404131709313044953576706792897108322984053592949784576 107 37447344853279894655120926062820991164150881023791592016900390616149701672828474435694004635725078471304123228172753469177856 108 887230609460933000097517196394044043648414645486320228899945947633620257883292956914744168173859278424256919696844981603926016 109 21108796830232076113862817270317379272289890398333779918026156880354459161210669152189506671465401652928483462910131854959968256 110 504649478986440561167009689305071383060675872188378304668496698340677499707605330670725078326218708394148504697690646829099646976 111 12114487735614082423791559187979629982820115591271957259582882982535630038373473364374953747632189617504814409298263167057082187776 112 292194948573088593871481936752294247581495224655821916350598550561611642376094431886627372218683572776257234516516572157207386259456 113 7076308080516974751194755082020887037960759955768117981717013020781564463865239515936601470892709758578953303723543945709173411414016 114 172166454024312030288582049347067136921505561886307500719805194088092142406358593531881066774448928377164290805555407214531346648006656 115 4205662059918987638469592446098972748559138736674134750298502615933583886809545117615743905183293490767167673927975456268760191153995776 116 103201373123898405054404270820662576478424836821300947664186489216586565770465736398447357300491427307636634887122334604624284513757822976 117 2542485367876911235366767889558066770642725304092299102837318006458065220120001904615578822306801651952593885765348099240505195383075373056 118 62915288645357478192193266319645674010521254844553353486386414198161206195842457697707282843094286626920025294731913842945711635931401814016 119 1562981655692735107058586321158905068689729184259009824160404038008419686066643581420898788004107261278950417896287292394843776911945871917056 120 38997578399680434631413579781348081104949875816768255148560320485914337372592905911556732079645207804296365468261776028947542200291129951256576 121 976786571815321498866565372476691122318787386372174149644802743290966149012579054764096004882109564571666616206034151465853808347458653101490176 122 24570321503621984450871781140192280190813462255516968514523796637269140259431287131255918913067460286170967724504408648979116839523592273611718656 123 620410130310968098759476658350973864805273767942543199797853470044758491157104510537354481891154294674887603610185241043149939931473370665520726016 124 15731157855038488536045622059569226182155553055085478836229988401965279750707346096259744613427642370670032754180396560165306796238482618936727699456 125 400385438647838709766921150237173022361425289179462262710899139829715544268112142629419523385943305069100346992495246006918269553751972431559577829376 126 10232359098046894044795434937467939386208645948607886535354641891058015388460203452791759906778219786737870818355243096110235017202803609267014389989376 127 262475185446185281197955759586886943473906578131669112043221099983778808277370853309326059639922501980271089423627248080468744836066546241149548422496256 128 6760023212705962999643056944879028453716396755497677061993418700805618579949600045832093600444092066558819059079206614110467980759846838125703686065750016 129 174744141898264542966334743080486672277016606759765908769654922690424055877466946163800771769994493333932316290200645385610464675842436432461414676463353856 130 4534959114093610677736106472527460024924092514055767613755409984710048039944958975725501144056433876264370609396288911486862312265943647023540292188872114176 131 118118651347965563605853689474843797004984886907903608314031109733485684360298473982196002794552854543320376198026708412133664351563527328123459831890052120576 132 3088516871079280557523003428980330113330265483614431395323824649718567150524246603082399252151517043496483125352595945436028478885756616128542351215601286905856 133 81046826760736552537386438482377236136620290842830812882584357073819118828321239431331761096556401042087931416050223497444246950917684652690025840263035686486016 134 2134910546028458123290183718754296761501246837446427690772927749136666273926945230481127263777315234967249209775526527212403185409945834378170689398637891478880256 135 56436284475721948323339097501947044973036841702143072322104446988595475888902175649473407198470103933166163258529176270500048642524794551680488002374871801424510976 136 1497500903044931181544213107661097358986378456978481763593830677655845210789590206224234310248157887536059379857009582138872198794238232756945703346455448549668683776 137 39874174346535856041414799408985087940651430814435770942624854629900768815243069647866151205207828562089050395656849446078905275711098527899677544961368273518336147456 138 1065662292932313715399200778156836778846320673844695779004398868824154738206112360911466653725195981524289725597708413211206361449764287966407484337283350530041384534016 139 28578842592042054383975412370356547457895807935805377729415548563455685220723830417939110985318597689365734498600934531005651001690422272217184990360627459257693326278656 140 769214136180000086586419953189358108756088676257868944137472762396243228273971921251408435324329804848747093789008281712794072209276602408870386604772556077636455577419776 141 20774403950609438155369208612438941329283154231321633354728356756815222882780653213808786125047348187404761242809662453416749773392572192960899879857211777558021783972478976 142 563070369957509499198795275610936408002325670993119238971646654246166698815930857696051733028699860605771462364060501060936570680932576891214522436221863812291722966053421056 143 15312897174890210589510933390442584751793365175231478920828779951584974945590194639500289881812317073663151944758920842986828909789658833893453437134842225878487189586513494016 144 417908211694509502516649555452262116473456219935311734785556137737594164598980757892177278997332717406789747535062179101556476946656451311111836979033474851667069110314709549056 145 11443194177615461126964521596570923137764679146101976557782277702878776125423920898332385993902201010444259147761485186052073291995210811714398311716119877484177845612604425240576 146 314426647656134850451535449299460957581020438599202984277310477562634545459684970370160913266968421130366826110681565034680519078321138012270480121515389144942802950590768848306176 147 8667958397315421473135636214796234848149236215253645871458373200664141117019147226152802688815575158754676003976565750852694022234825030563781247674282899708392630247791999273926656 148 239771544424574536555014191449900038670199258585667839315281574209200532029887600448221073940037364689574293195327516051342875544800861469582584136988093921241352798932007102778966016 149 6654060758437986426675384990399113826300634057873365784194477742700664958624056547801295063663562982168034536137986171682336451998571384086780707415957439705451899182298086565484691456 150 185283861354746016160160957620574642635599081704195906074079250528555061320890318881725995148991399675900882966656985629932778732875213178925805889472087411030259734386643378135814373376 151 5175829430183235836166699700419910012361074625109220244219937557554053780288932729732697292896663636301926785070146614391685117731803751244011336451440167190119184121110208302249332965376 152 145065144753016478037088222703953765202238381311777129330149771706613125077561123485435823630385170391607093424896170764990933061052589701332994783002866162517965283583025958794789184864256 153 4078695511692275713523779995023085374596655096394784514937302315447693998097149998082285766231849533981071450078207597702671622537223440646781610486097393227008545215626784268504282238550016 154 115053531247749881411896270363547715754309016799904288452501877671006734682431409464440690843476504883560497920123778232920735414242454562166522619483290007553251987156641642746518008659705856 155 3255649075250802180825206866531323454193733441023888364954224660565731113217236907987800730842000646048985514480343628463977884767904503860188362693778282792349831803189265529494815332343218176 156 92422135792256960275044816398280803163783221460949711915643179855595950492101579242929336134536291930808371402576271758977547830805806789539243392793328038646120121849586538658046272043615256576 157 2631828414487882661318706172292713097434895305459582636579938415096866218801546367473413906191296795849017072697244301960880297949771319800486166293940388616678988928337213651664002231271325433856 158 75183205011409596477228887044943143581004724152305106490359834601739687355101286073172942771802285961533588623719617632758255345132329649588792229636702898953883284580262646498230325785509301846016 159 2154327652456836898919006763156186490554572015465375389388511182528264000208322916377169928662926754682257076054542616181853690725451672291972863601849609906130284537966661431312792088489856394592256 160 61924975636527466098315971963885985637453327716547935049224579690911315447513845344549659432245744094101460031911638634224666690105653743715062686163028414574467495779275465397405901087969751362174976 161 1785387097601996985233521382488835178081110940088848246560033525713522515614172178446285602362587147839907120875545731579707619270466991577293353567642716339478695126152604610447639571879854867035979776 162 51634992485006607194377878813417053616231039751909935961185820176897131450862817680808761445320411143591582446564414832130564304805518255267918815928880590071925029228469354255359389947695504713586835456 163 1497798541542624165233530198629373547861930901223877015674812976004850369098342282222300099359016000893916350355756457411693735913883781432875535205719480825049668081412079088717947443170377947012730454016 164 43580317416823009028651501431564272245090228299030474824041256420176012501551538692081440677295151082921056044305754545598103644330381159476229370187757161733668566902614602806835850250542214288586001350656 165 1271775121481774824520146264307650581491873567302609627677387896744153315162192210114367522151688271815932463336026049623186967093715081934434168238877731438274396393660519455555552753650252130839024973643776 166 37225536990360757273157634945348175183691311914002751357511424443389363628942211631081556080920187915225803699888273549741622473666279538502323398643777389868550964088317566771195129210347578918922476087934976 167 1092798887820233861624879034320698157821946372775168742329743378741036615213561746026006599466821453522449748268789894736986805161449797544082683036912294483636299970826548714882303914740056847515313204212269056 168 32176122274771466184711504213686424436204191820967466125851782788971155245380308457979105927035178362735995837675498308771241570672793212193522720904466415023876354984571716968830236805380285244815580737637974016 169 950127188043767909949609893043072877006639144952109209682836220931441912024772175119824649479165199321593784383459009887840157906290623149222976471910793781278368330478872637469965525187028037157678672275943981056 170 28138950510225656836030830953608101525599181233669618086027592677612068094371132822112169157823890915833510267219255080799539285124800887452749675636184914476453888292441973476131515625733369069026844395580032024576 171 835747060347428380293199240040220046981242454442962446316438380469337693315427481673963121215114310339188226993159413485463673505471830564292279676760359628563066969199483715325602212034707200653053715830132415922176 172 24894549746590364975099559705375146851368542409230485909870030119827655914002746044579867751154541043376839505465622507569069762287176589336393252345698461505931141459237371037418048072036737754671005674051059796934656 173 743637021645378772027250906139964387255237053230178189742007037323458072165270380284188151996152847935078714719582718105067828976992950874627753774359607742070168734970793366217435950421884930316297201287964937490006016 174 22277422552446044475488370051289466413689026237214548501779583090974380437777645708845773756744830850456044886947346187152313173355400700650607917053388776944700606097211119313584047532733663088106717109342131661838483456 175 669241631383925576139196658393058483325745262547469573577325705562382903221562876556089465993397808553974526692984310938561324383339267961576753700746247512545747405521801347922753324399773552463285282229871627278143717376 176 20161986364774214492191520453271341595303643220110199512634460910164965786277002871796141503145124802703013802771912224696835351069314881030858681122461427339158777740581530747308794915541728754556662752904236831386816741376 177 609094621982628721494684579839162806921959474261883424260681081805061920621252334241154871577335196330200597292598105850630800808407870687218401937779159238379416494599766716919331720387342454922247711115191268836153288032256 178 18452452554807808547084180180984300118765683724059409992942178987301056641476399875780740101860770646722367812745740424707330086504751540399528334731157522433534934795014421428287615220641772402704894247435440864613486104150016 179 560546666119347370677353456237839198279309615817135657584948341793806165994390977350408575805689095380600899403158054631768742805987756452023906059354609244591215614988806799486492846365376557283505357139955670128789912452857856 180 17075491702672336020317694718218787804574596548850307601268198535428251860115768866174170966971078824197120091810595734744829170227740385109601765643740591822604982256526713977803908468839762857704385708594675243957859975667122176 181 521567491210084969629935805332274066255953250784272399427721706149853801255067648481541889192091264666737929554652844903336697695616721191931117219062888911954699035746452833515647470197678664412859207134554778359868781183239192576 182 15974887482128549068017449525320277029395963127493800778575441380712421734659838472369166614300917600565131612643241984847407096751721769716120715126648124511412207977903128983428184634497664050635328273412735874141732059161984761856 183 490601304483305871431259032377689677322313421341181684257802193977079380876771398590572285779103968447296647507377330846883801999762938054373437384473877034390188330507175207482667382514385248666337206765857584181622322935909650006016 184 15107623350630928268667225348045743159219619682998009396654331057328945268090523600808359737864443572964392073075943746982261295527588357344623891725356910962332358630288538227319456323079747854997662576938510909021307157069125707104256 185 466460823475272329985425535135520246295747967316885158913832349516241975674720210304134862654640094544477307779863088126115359135309491367368186285441323782601305622696889729111373448236314176628027892801527488356113844258106003712638976 186 14441012422808880978502608982077832668573896174090043850819088577545516348658454541051867620179250399536539975375111054084707057498328721911145286131396466422758737355713787589381870547085080942500865776469650079200822964547047282784075776 187 448249578254812147864948356658111661723619505778793241640683173627650553726148250123897289888994538325900436210647783011371991053336155693563558531591827584241972966463821235662959177406857265206566806081890214250386698124585630735538323456 188 13950596193581115862764887754900885206840212428552984242156530993632708339721803246007393514756593661892565313186376618580573089814273510680484401064447523689521392394056212631735008138931407946444876307081013038303156169976074840138649174016 189 435305199753104534855816343013525847227042547860618631384398714203624228842301158362470846010411459688238975351195292649270244679950259862630229420760765452876975980870048174154916634901377237240617674024057814433666652407086567731544673222656 190 13618618602687259025168635271394862367691043292843188740222320503186533609879405225839457717455392470176713196312321197207911814554438727455687988426663675339474691793253169111144499326191557746631025784215615135630149233034477291662568142667776 191 427158558368136567138194161134244417233381463760430888555401098996629551010065505670186761427346279174003739779947849214014644260507185596954405938149390855572601873619798934558315302482499933125217816107070538847613469019766716636630007704190976 192 13432939323934468936174240845316337978378327808425676135467717179539769148444897496346868881597246088192764842258214592547570427159996170317136434885613200804770932536176575435701312158995437581157847440032982993374405986567692530174382583951917056 193 423505155357345573388840635534190978522424533018439329148652772216304138118107782939726159851849674095236355031008149838001628917246894343393366135509028422154468731211183552611684002542195373381366950902820700287083336245543740501339189979975254016 194 13386291602954108096796983051264457127657510868149216799874999850472181366367433866914454630593192149201254427810185231646407091126643198699430025800125767198758418628621578848063450235972792639198689730534649288893385113283367032119618383493575213056 195 424186292299579314283972399519429706294409307896035366074068188900287195340931983318448829686887376021580518807888090574507987140856130711790995177243883336688593087903469624881396932701902304819124632106270728567364221271460795318418632664069571608576 196 13475820605179834708661030874502275405760482404341521745952193043110664027549180003560042094515249721492803585922818691429754900989333249443735270332366506355478051250809509001743260912775375128037847119377553785238414706722743651635046556570305404338176 197 429178387058767562706953982403543387574281604142456180498539018165392115461662523655639895187664878222641712017653147454447582299028341346998910544031372176310299277396209741385512254960639633850779986583522867781255351552754323063685306567358485580742656 198 13702861683160904750738069393788284662248356772418855100261449165629396182597604827162281358285185853893053244151629558512756159773521592049078151821412380936456179759443576108102624254044384134968059399170413346241093837674656819924206164789109308853846016 199 438589464871340791830622511973296238360787144873450473793815077149367590489643503246245777594073415294308348141628245538415862635811579525577999590412470835483652464381691220079759756665077621647240246116858052449683891874901436652972659666474010033789075456 200 14072936839616441018815001558792639477297902133430211298553956996950616792174260306272715729087833339917896326072499656258608241610465563614410760652717789867257551325028049447641870889439239835940459348291419331959572260361184972477557793631637772343365861376