0 1
1 18
2 324
3 5832
4 104976
5 1889568
6 34012224
7 612220032
8 11019960576
9 198359290368
10 3570467226624
11 64268410079232
12 1156831381426176
13 20822964865671168
14 374813367582081024
15 6746640616477458432
16 121439531096594251776
17 2185911559738696531968
18 39346408075296537575424
19 708235345355337676357632
20 12748236216396078174437376
21 229468251895129407139872768
22 4130428534112329328517709824
23 74347713614021927913318776832
24 1338258845052394702439737982976
25 24088659210943104643915283693568
26 433595865796975883590475106484224
27 7804725584345565904628551916716032
28 140485060518220186283313934500888576
29 2528731089327963353099650821015994368
30 45517159607903340355793714778287898624
31 819308872942260126404286866009182175232
32 14747559712960682275277163588165279154176
33 265456074833292280954988944586975024775168
34 4778209346999261057189801002565550445953024
35 86007768245986699029416418046179908027154432
36 1548139828427760582529495524831238344488779776
37 27866516911699690485530919446962290200798035968
38 501597304410594428739556550045321223614364647424
39 9028751479390699717312017900815782025058563653632
40 162517526629032594911616322214684076451054145765376
41 2925315479322586708409093799864313376118974623776768
42 52655678627806560751363688397557640770141543227981824
43 947802215300518093524546391156037533862547778103672832
44 17060439875409325683441835040808675609525860005866110976
45 307087917757367862301953030734556160971465480105589997568
46 5527582519632621521435154553222010897486378641900619956224
47 99496485353387187385832781957996196154754815554211159212032
48 1790936736360969372944990075243931530785586679975800865816576
49 32236861254497448713009821354390767554140560239564415584698368
50 580263502580954076834176784379033815974530084312159480524570624
51 10444743046457173383015182118822608687541541517618870649442271232
52 188005374836229120894273278138806956375747747317139671689960882176
53 3384096747052124176096919006498525214763459451708514090419295879168
54 60913741446938235169744542116973453865742270130753253627547325825024
55 1096447346044888233055401758105522169583360862353558565295851864850432
56 19736052228807988194997231645899399052500495522364054175325333567307776
57 355248940118543787509950169626189182945008919402552975155856004211539968
58 6394480922133788175179103053271405293010160549245953552805408075807719424
59 115100656598408187153223854958885295274182889886427163950497345364538949632
60 2071811818771347368758029389259935314935292017955688951108952216561701093376
61 37292612737884252637644529006678835668835256323202401119961139898110619680768
62 671267029281916547477601522120219042039034613817643220159300518165991154253824
63 12082806527074497854596827398163942756702623048717577962867409326987840776568832
64 217490517487340961382742893166950969620647214876916403331613367885781133978238976
65 3914829314772137304889372077005117453171649867784495259969040621944060411608301568
66 70466927665898471488008697386092114157089697620120914679442731194993087408949428224
67 1268404697986172486784156552949658054827614557162176464229969161509875573361089708032
68 22831284563751104762114817953093844986897062028919176356139444907177760320499614744576
69 410963122147519885718066723155689209764147116520545174410510008329199685768993065402368
70 7397336198655357942925201016802405775754648097369813139389180149925594343841875177242624
71 133152051575796442972653618302443303963583665752656636509005242698660698189153753190367232
72 2396736928364335973507765129443979471344505983547819457162094368575892567404767557426610176
73 43141264710558047523139772329991630484201107703860750228917698634366066213285816033678983168
74 776542764790044855416515901939849348715619938669493504120518575418589191839144688606221697024
75 13977769766220807397497286234917288276881158896050883074169334357534605453104604394911990546432
76 251599855791974533154951152228511188983860860128915895335048018435622898155882879108415829835776
77 4528797404255541596789120740113201401709495482320486116030864331841212166805891823951484937043968
78 81518353276599748742204173322037625230770918681768750088555557973141819002506052831126728866791424
79 1467330358978795477359675119796677254153876536271837501594000043516552742045108950960281119602245632
80 26411946461618318592474152156340190574769777652893075028692000783297949356811961117285060152840421376
81 475415036309129734664534738814123430345855997752075350516456014099363088422615300111131082751127584768
82 8557470653564335223961625298654221746225407959537356309296208253788535591607075402000359489520296525824
83 154034471764158034031309255375775991432057343271672413567331748568193640648927357236006470811365337464832
84 2772620491754844612563566596763967845777032178890103444211971474227485531680692430248116474604576074366976
85 49907168851587203026144198741751421223986579220021861995815486536094739570252463744466096542882369338605568
86 898329039328569654470595577351525582031758425960393515924678757649705312264544347400389737771882648094900224
87 16169922707914253780470720392327460476571651667287083286644217637694695620761798253207015279893887665708204032
88 291058608742456568048472967061894288578289730011167499159595917478504521173712368557726275038089977982747672576
89 5239054957364218224872513407114097194409215140201014984872726514613081381126822634039072950685619603689458106368
90 94302989232555928047705241328053749499365872523618269727709077263035464860282807412703313112341152866410245914624
91 1697453806186006704858694343904967490988585705425128855098763390734638367485090533428659636022140751595384426463232
92 30554168511348120687456498190289414837794542697652319391777741033223490614731629601715873448398533528716919676338176
93 549975033204266172374216967425209467080301768557741749051999338598022831065169332830885722071173603516904554174087168
94 9899550597676791102735905413653770407445431834039351482935988094764410959173047990955942997281124863304281975133569024
95 178191910758182239849246297445767867334017773012708326692847785705759397265114863837206973951060247539477075552404242432
96 3207454393647280317286433354023821612012319914228749880471260142703669150772067549069725531119084455710587359943276363776
97 57734179085651045711155800372428789016221758456117497848482682568666044713897215883255059560143520202790572478978974547968
98 1039215223541718822800804406703718202291991652210114961272688286235988804850149885898591072082583363650230304621621541863424
99 18705874023750938810414479320666927641255849739782069302908389152247798487302697946174639297486500545704145483189187753541632
100 336705732427516898587460627772004697542605295316077247452351004740460372771448563031143507354757009822674618697405379563749376
101 6060703183695304174574291299896084555766895315689390454142318085328286709886074134560583132385626176808143136553296832147488768
102 109092657306515475142337243398129522003804115682409028174561725535909160777949334422090496382941271182546576457959342978654797824
103 1963667831517278552562070381166331396068474082283362507142111059646364894003088019597628934892942881285838376243268173615786360832
104 35346020967311013946117266860993965129232533481100525128557999073634568092055584352757320828072971863145090772378827125084154494976
105 636228377411598251030110803497891372326185602659809452314043983325422225657000518349631774905313493536611633902818888251514780909568
106 11452110793408768518541994462962044701871340847876570141652791699857600061826009330293371948295642883659009410250739988527266056372224
107 206137994281357833333755900333316804633684135261778262549750250597436801112868167945280695069321571905862169384513319793490789014700032
108 3710483897064441000007606205999702483406314434712008725895504510753862420031627023015052511247788294305519048921239756282834202264600576
109 66788710147159938000136911707994644701313659824816157066119081193569523560569286414270945202460189297499342880582315613091015640762810368
110 1202196782648878884002464410743903604623645876846690827190143461484251424090247155456877013644283407354988171850481681035638281533730586624
111 21639542087679819912044359393390264883225625783240434889422582306716525633624448798223786245597101332389787093308670258641489067607150559232
112 389511757578236758416798469081024767898061264098327828009606481520897461405240078368028152420747823983016167679556064655546803216928710066176
113 7011211636408261651502372443458445822165102753769900904172916667376154305294321410624506743573460831694291018232009163799842457904716781191168
114 126201809455348709727042703982252024798971849567858216275112500012770777495297785391241121384322294970497238328176164948397164242284902061441024
115 2271632570196276775086768671680536446381493292221447892952025000229873994915360137042340184917801309468950289907170969071148956361128237105938432
116 40889386263532981951561836090249656034866879259986062073136450004137731908476482466762123328520423570441105218329077443280681214500308267906891776
117 736008952743593675128113049624493808627603826679749117316456100074479174352576684401718219913367624267939893929923393979052261861005548822324051968
118 13248161149384686152306034893240888555296868880235484111696209801340625138346380319230927958440617236822918090738621091622940713498099878801832935424
119 238466900688924350741508628078335993995343639844238714010531776424131252490234845746156703251931110262812525633295179649212932842965797818432992837632
120 4292404212400638313347155305410047891916185517196296852189571975634362544824227223430820658534759984730625461399313233685832791173384360731793871077376
121 77263275823211489640248795497380862054491339309533343339412295561418525806836090021754771853625679725151258305187638206344990241120918493172289679392768
122 1390738964817806813524478318952855516980844107571600180109421320105533464523049620391585893365262235052722649493377487714209824340176532877101214229069824
123 25033301366720522643440609741151399305655193936288803241969583761899602361414893167048546080574720230949007690880794778855776838123177591787821856123256832
124 450599424600969407581930975340725187501793490853198458355452507714192842505468077006873829450344964157082138435854306019403983086217196652180793410218622976
125 8110789642817449336474757556133053375032282835357572250398145138855471165098425386123728930106209354827478491845377508349271695551909539739254281383935213568
126 145994213570714088056545636010394960750581091036436300507166612499398480971771656950227120741911768386894612853216795150286890519934371715306577064910833844224
127 2627895844272853585017821448187109293510459638655853409128999024989172657491889825104088173354411830964103031357902312705164029358818690875518387168395009196032
128 47302125196911364530320786067367967283188273495805361364321982449805107834854016851873587120379412957353854564442241628692952528458736435759330969031110165528576
129 851438253544404561545774149212623411097388922924496504557795684096491941027372303333724568166829433232369382159960349316473145512257255843667957442559982979514368
130 15325888563799282107823934685827221399753000612640937082040322313736854938492701460007042227002929798182648878879286287696516619220630605186023233966079693631258624
131 275865994148387077940830824344889985195554011027536867476725801647263388892868626280126760086052736367287679819827153178537299145971350893348418211389434485362655232
132 4965587894670967402934954838208019733519972198495663614581064429650741000071635273042281681548949254611178236756888757213671384627484316080271527805009820736527794176
133 89380582104077413252829187087744355203359499572921945062459159733713338001289434914761070267881086583001208261623997629846084923294717689444887500490176773257500295168
134 1608850477873393438550925367579398393660470992312595011124264875206840084023209828465699264821859558494021748709231957337229528619304918410007975008823181918635005313024
135 28959308601721081893916656616429171085888477861626710200236767753723121512417776912382586766793472052892391476766175232070131515147488531380143550158817274535430095634432
136 521267554830979474090499819095725079545992601509280783604261819567016187223519984422886561802282496952063046581791154177262367272654793564842583902858710941637741721419776
137 9382815986957630533628996743723051431827866827167054104876712752206291370023359719611958112441084945137134838472240775190722610907786284167166510251456796949479350985555968
138 168890687765237349605321941387014925772901602889006973887780829539713244660420474953015246023939529012468427092500333953433006996340153115008997184526222345090628317740007424
139 3040032379774272292895794944966268663912228852002125529980054931714838403887568549154274428430911522224431687665006011161794125934122756070161949321472002211631309719320133632
140 54720582835936901272124309009392835950420119336038259539640988770867091269976233884776939711756407400039770377970108200912294266814209609262915087786496039809363574947762405376
141 984970491046864222898237562169071047107562148048688671713537797875607642859572209925984914811615333200715866803461947616421296802655772966732471580156928716568544349059723296768
142 17729468838843556012168276119043278847936118664876396090843680361760937571472299778667728466609075997612885602462315057095583342447803913401184488442824716898233798283075019341824
143 319130439099184008219028970142779019262850135967775129635186246511696876286501396016019112398963367957031940844321671027720500164060470441221320791970844904168208369095350348152832
144 5744347903785312147942521462570022346731302447419952333433352437210543773157025128288344023181340623226574935197790078498969002953088467941983774255475208275027750643716306266750976
145 103398262268135618662965386326260402241163444053559142001800343869789787916826452309190192417264131218078348833560221412981442053155592422955707936598553748950499511586893512801517568
146 1861168720826441135933376953872687240340941992964064556032406189656216182502876141565423463510754361925410279004083985433665956956800663613202742858773967481108991208564083230427316224
147 33501036974875940446800785169708370326136955873353162008583311413811891285051770548177622343193578514657385022073511737805987225222411945037649371457931414659961841754153498147691692032
148 603018665547766928042414133054750665870465205720356916154499605448614043130931869867197202177484413263832930397323211280507770054003415010677688686242765463879313151574762966658450456576
149 10854335979859804704763454394985511985668373702966424490780992898075052776356773657609549639194719438748992747151817803049139860972061470192198396352369778349827636728345733399852108218368
150 195378047637476484685742179109739215742030726653395640834057872165350949974421925836971893505504949897481869448732720454884517497497106463459571134342656010296897461110223201197337947930624
151 3516804857474576724343359223975305883356553079761121535013041698976317099539594665065494083099089098154673650077188968187921314954947916342272280418167808185344154299984017621552083062751232
152 63302487434542381038180466031555505900417955435700187630234750581573707791712703971178893495783603766784125701389401427382583669189062494160901047527020547336194777399712317187937495129522176
153 1139444773821762858687248388567999106207523197842603377344225510468326740250828671481220082924104867802114262625009225692886506045403124894896218855486369852051505993194821709382874912331399168
154 20510005928791731456370470994223983911735417561166860792196059188429881324514916086661961492633887620438056727250166062471957108817256248108131939398754657336927107877506790768891748421965185024
155 369180106718251166214668477896031710411237516101003494259529065391737863841268489559915306867409977167885021090502989124495227958710612465946374909177583832064687941795122233840051471595373330432
156 6645241920928520991864032602128570787402275289818062896671523177051281549142832812078475523613379589021930379629053804240914103256791024387034748365196508977164382952312200209120926488716719947776
157 119614354576713377853552586838314274173240955216725132140087417186923067884570990617412559425040832602394746833322968476336453858622238438966625470573537161588958893141619603764176676796900959059968
158 2153058382380840801363946563089656935118337193901052378521573509364615221922277831113426069650734986843105442999813432574056169455200291901399258470323668908601260076549152867755180182344217263079424
159 38755050882855134424551038135613824832130069490218942813388323168563073994601000960041669253713229763175897973996641786333011050193605254225186652465826040354822681377884751619593243282195910735429632
160 697590915891392419641918686441048846978341250823940970640989817034135331902818017280750046566838135737166163531939552153994198903484894576053359744384868726386808264801925529152678379079526393237733376
161 12556636486045063553554536355938879245610142514830937471537816706614435974250724311053500838203086443268990943574911938771895580262728102368960475398927637074962548766434659524748210823431475078279200768
162 226019456748811143963981654406899826420982565266956874487680700719059847536513037598963015087655555978841836984348414897894120444729105842641288557180697467349325877795823871445467794821766551409025613824
163 4068350221478600591351669779324196875577686174805223740778252612943077255657234676781334271577800007619153065718271468162094168005123905167543194029252554412287865800324829686018420306791797925362461048832
164 73230303986614810644330056027835543760398351146494027334008547032975390601830224182064016888400400137144755182928886426917695024092230293015777492526545979421181584405846934348331565522252362656524298878976
165 1318145471759066591597941008501039787687170320636892492012153846593557030832944035277152303991207202468605593292719955684518510433660145274283994865477827629581268519305244818269968179400542527817437379821568
166 23726618491663198648762938153018716178369065771464064856218769238684026554992992634988741471841729644434900679268959202321333187805882614937111907578600897332462833347494406728859427229209765500713872836788224
167 427079132849937575677732886754336891210643183886353167411937846296312477989873867429797346493151133599828212226841265641783997380505887068868014336414816151984331000254899321119469690125775779012849711062188032
168 7687424391298876362199191961578064041791577309954357013414881233333624603817729613736352236876720404796907820083142781552111952849105967239624258055466690735717958004588187780150454422263964022231294799119384576
169 138373639043379774519585455308405152752248391579178426241467862200005242868719133047254340263780967286344340761496570067938015151283907410313236644998400433242923244082587380042708179600751352400163306384148922368
170 2490725502780835941352538195551292749540471048425211672346421519600094371636944394850578124748057411154198133706938261222884272723110333385638259609971207798372618393486572840768747232813524343202939514914680602624
171 44833059050055046944345687519923269491728478871653810102235587352801698689464999107310406245465033400775566406724888702011916909015986000941488672979481740370707131082758311133837450190643438177652911268464250847232
172 806995062900990844998222375358618850851112619689768581840240572350430576410369983931587312418370601213960195321047996636214504362287748016946796113630671326672728359489649600409074103431581887197752402832356515250176
173 14525911132217835209968002756455139315320027154415834473124330302307750375386659710768571623530670821851283515778863939451861078521179464305042330045352083880109110470813692807363333861768473969559543250982417274503168
174 261466400379921033779424049616192507675760488779485020516237945441539506756959874793834289223552074793323103284019550910133499413381230357490761940816337509841963988474646470532540009511832531452071778517683510941057024
175 4706395206838578608029632893091465138163688798030730369292283017947711121625277746289017206023937346279815859112351916382402989440862146434833714934694075177155351792543636469585720171212985566137292013318303196939026432
176 84715113723094414944533392075646372486946398364553146647261094323058800189254999433202309708430872233036685464022334494883253809935518635827006868824493353188796332265785456452542963081833740190471256239729457544902475776
177 1524872047015699469001601057361634704765035170561956639650699697815058403406589989797641574751755700194660338352402020907898568578839335444886123638840880357398333980784138216145773335473007323428482612315130235808244563968
178 27447696846282590442028819032509424685770633070115219513712594560671051261318619816357548345531602603503886090343236376342174234419108038007950225499135846433170011654114487890623920038514131821712687021672344244548402151424
179 494058543233086627956518742585169644343871395262073951246826702092078922703735156694435870219568846863069949626178254774159136219543944684143104058984445235797060209774060782031230560693254372790828366390102196401871238725632
180 8893053778195559303217337366533053598189685114717331122442880637657420608667232820499845663952239243535259093271208585934864451951791004314575873061720014244347083775933094076562150092478578710234910595021839535233682297061376
181 160074968007520067457912072597594964767414332064911960203971851477833570956010190768997221951140306383634663678881754546827560135132238077662365715110960256398247507966795693378118701664614416784228390710393111634206281347104768
182 2881349424135361214242417306756709365813457977168415283671493326601004277208183433841949995120525514905423946219871581842896082432380285397922582871997284615168455143402322480806136629963059502116111032787076009415713064247885824
183 51864289634436501856363511521620768584642243589031475106086879878818076989747301809155099912169459268297631031957688473172129483782845137162606491695951123073032192581241804654510459339335071038089998590167368169482835156461944832
184 933557213419857033414543207389173834523560384602566551909563837818725385815451432564791798419050266829357358575238392517098330708091212468926916850527120215314579466462352483781188268108031278685619974623012627050691032816315006976
185 16804029841557426601461777733005129021424086922846197934372149080737056944678125786166252371542904802928432454354291065307769952745641824440684503309488163875662430396322344708061388825944563016341159543214227286912438590693670125568
186 302472537148033678826311999194092322385633564611231562818698683453267025004206264150992542687772286452711784178377239175539859149421552839932321059570786949761923747133802204745104998867002134294140871777856091164423894632486062260224
187 5444505668664606218873615985493661802941404163002168130736576302158806450075712754717865768379901156148812115210790305159717464689587951118781779072274165095714627448408439685411889979606038417294535692001409640959630103384749120684032
188 98001102035962911939725087738885912452945274934039026353258373438858516101362829584921583830838220810678618073794225492874914364412583120138072023300934971722863294071351914337414019632908691511301642456025373537273341860925484172312576
189 1764019836647332414915051579299946424153014948812702474358650721899453289824530932528588508955087974592215125328296058871748458559426496162485296419416829491011539293284334458073452353392356447203429564208456723670920153496658715101626368
190 31752357059651983468470928427399035634754269078628644538455712994190159216841556785514593161191583542659872255909329059691472254069676930924735335549502930838207707279118020245322142361062416049661732155752221026076562762939856871829274624
191 571542427073735702432476711693182641425576843415315601692202833895422865903148022139262676901448503767877700606367923074446500573254184756645236039891052755087738731024124364415798562499123488893911178803539978469378129732917423692926943232
192 10287763687327242643784580810477287545660383181475680830459651010117611586256664398506728184226073067821798610914622615340037010318575325619614248718038949591579297158434238559484374124984222800090401218463719612448806335192513626472684978176
193 185179746371890367588122454588591175821886897266562254948273718182117008552619959173121107316069315220792374996463207076120666185734355861153056476924701092648427348851816294070718734249716010401627221932346953024078514033465245276508329607168
194 3333235434694026616586204182594641164793964150798120589068926927278106153947159265116179931689247673974262749936337727370171991343218405500755016584644619667671692279332693293272937216494888187229289994782245154433413252602374414977149932929024
195 59998237824492479098551675286703540966291354714366170603240684691005910771048866772091238770406458131536729498854079092663095844177931299013590298523603154018090461027988479278912869896907987370127219906080412779801438546842739469588698792722432
196 1079968280840864623773930155160663737393244384858591070858332324438106393878879601897642297867316246367661130979373423667935725195202763382244625373424856772325628298503792627020431658144343772662289958309447430036425893843169310452596578269003776
197 19439429055135563227930742792891947273078398927454639275449981839885915089819832834157561361611692434617900357628721626022843053513649740880403256721647421901861309373068267286367769846598187907921219249570053740655666089177047588146738408842067968
198 349909722992440138102753370272055050915411180694183506958099673117946471616756991014836104509010463823122206437316989268411174963245695335847258620989653594233503568715228811154619857238767382342581946492260967331801989605186856586641291359157223424
199 6298375013863922485849560664896990916477401252495303125245794116123036489101625838267049881162188348816199715871705806831401149338422516045250655177813764696203064236874118600783157430297812882166475036860697411972435812893363418559543244464830021632