0 1
1 9
2 324
3 729
4 104976
5 236196
6 34012224
7 76527504
8 11019960576
9 24794911296
10 3570467226624
11 8033551259904
12 1156831381426176
13 2602870608208896
14 374813367582081024
15 843330077059682304
16 121439531096594251776
17 273238944967337066496
18 39346408075296537575424
19 88529418169417209544704
20 12748236216396078174437376
21 28683531486891175892484096
22 4130428534112329328517709824
23 9293464201752740989164847104
24 1338258845052394702439737982976
25 3011082401367888080489410461696
26 433595865796975883590475106484224
27 975590698043195738078568989589504
28 140485060518220186283313934500888576
29 316091386165995419137456352626999296
30 45517159607903340355793714778287898624
31 102413609117782515800535858251147771904
32 14747559712960682275277163588165279154176
33 33182009354161535119373618073371878096896
34 4778209346999261057189801002565550445953024
35 10750971030748337378677052255772488503394304
36 1548139828427760582529495524831238344488779776
37 3483314613962461310691364930870286275099754496
38 501597304410594428739556550045321223614364647424
39 1128593934923837464664002237601972753132320456704
40 162517526629032594911616322214684076451054145765376
41 365664434915323338551136724983039172014871827972096
42 52655678627806560751363688397557640770141543227981824
43 118475276912564761690568298894504691732818472262959104
44 17060439875409325683441835040808675609525860005866110976
45 38385989719670982787744128841819520121433185013198749696
46 5527582519632621521435154553222010897486378641900619956224
47 12437060669173398423229097744749524519344351944276394901504
48 1790936736360969372944990075243931530785586679975800865816576
49 4029607656812181089126227669298845944267570029945551948087296
50 580263502580954076834176784379033815974530084312159480524570624
51 1305592880807146672876897764852826085942692689702358831180283904
52 188005374836229120894273278138806956375747747317139671689960882176
53 423012093381515522012114875812315651845432431463564261302411984896
54 60913741446938235169744542116973453865742270130753253627547325825024
55 137055918255611029131925219763190271197920107794194820661981483106304
56 19736052228807988194997231645899399052500495522364054175325333567307776
57 44406117514817973438743771203273647868126114925319121894482000526442496
58 6394480922133788175179103053271405293010160549245953552805408075807719424
59 14387582074801023394152981869860661909272861235803395493812168170567368704
60 2071811818771347368758029389259935314935292017955688951108952216561701093376
61 4661576592235531579705566125834854458604407040400300139995142487263827460096
62 671267029281916547477601522120219042039034613817643220159300518165991154253824
63 1510350815884312231824603424770492844587827881089697245358426165873480097071104
64 217490517487340961382742893166950969620647214876916403331613367885781133978238976
65 489353664346517163111171509625639681646456233473061907496130077743007551451037696
66 70466927665898471488008697386092114157089697620120914679442731194993087408949428224
67 158550587248271560848019569118707256853451819645272058028746145188734446670136213504
68 22831284563751104762114817953093844986897062028919176356139444907177760320499614744576
69 51370390268439985714758340394461151220518389565068146801313751041149960721124133175296
70 7397336198655357942925201016802405775754648097369813139389180149925594343841875177242624
71 16644006446974555371581702287805412995447958219082079563625655337332587273644219148795904
72 2396736928364335973507765129443979471344505983547819457162094368575892567404767557426610176
73 5392658088819755940392471541248953810525138462982593778614712329295758276660727004209872896
74 776542764790044855416515901939849348715619938669493504120518575418589191839144688606221697024
75 1747221220777600924687160779364661034610144862006360384271166794691825681638075549363998818304
76 251599855791974533154951152228511188983860860128915895335048018435622898155882879108415829835776
77 566099675531942699598640092514150175213686935290060764503858041480151520850736477993935617130496
78 81518353276599748742204173322037625230770918681768750088555557973141819002506052831126728866791424
79 183416294872349434669959389974584656769234567033979687699250005439569092755638618870035139950280704
80 26411946461618318592474152156340190574769777652893075028692000783297949356811961117285060152840421376
81 59426879538641216833066842351765428793231999719009418814557001762420386052826912513891385343890948096
82 8557470653564335223961625298654221746225407959537356309296208253788535591607075402000359489520296525824
83 19254308970519754253913656921971998929007167908959051695916468571024205081115919654500808851420667183104
84 2772620491754844612563566596763967845777032178890103444211971474227485531680692430248116474604576074366976
85 6238396106448400378268024842718927652998322402502732749476935817011842446281557968058262067860296167325696
86 898329039328569654470595577351525582031758425960393515924678757649705312264544347400389737771882648094900224
87 2021240338489281722558840049040932559571456458410885410830527204711836952595224781650876909986735958213525504
88 291058608742456568048472967061894288578289730011167499159595917478504521173712368557726275038089977982747672576
89 654881869670527278109064175889262149301151892525126873109090814326635172640852829254884118835702450461182263296
90 94302989232555928047705241328053749499365872523618269727709077263035464860282807412703313112341152866410245914624
91 212181725773250838107336792988120936373573213178141106887345423841829795935636316678582454502767593949423053307904
92 30554168511348120687456498190289414837794542697652319391777741033223490614731629601715873448398533528716919676338176
93 68746879150533271546777120928151183385037721069717718631499917324752853883146166603860715258896700439613069271760896
94 9899550597676791102735905413653770407445431834039351482935988094764410959173047990955942997281124863304281975133569024
95 22273988844772779981155787180720983416752221626588540836605973213219924658139357979650871743882530942434634444050530304
96 3207454393647280317286433354023821612012319914228749880471260142703669150772067549069725531119084455710587359943276363776
97 7216772385706380713894475046553598627027719807014687231060335321083255589237151985406882445017940025348821559872371818496
98 1039215223541718822800804406703718202291991652210114961272688286235988804850149885898591072082583363650230304621621541863424
99 2338234252968867351301809915083365955156981217472758662863548644030974810912837243271829912185812568213018185398648469192704
100 336705732427516898587460627772004697542605295316077247452351004740460372771448563031143507354757009822674618697405379563749376
101 757587897961913021821786412487010569470861914461173806767789760666035838735759266820072891548203272101017892069162104018436096
102 109092657306515475142337243398129522003804115682409028174561725535909160777949334422090496382941271182546576457959342978654797824
103 245458478939659819070258797645791424508559260285420313392763882455795611750386002449703616861617860160729797030408521701973295104
104 35346020967311013946117266860993965129232533481100525128557999073634568092055584352757320828072971863145090772378827125084154494976
105 79528547176449781378763850437236421540773200332476181539255497915677778207125064793703971863164186692076454237852361031439347613696
106 11452110793408768518541994462962044701871340847876570141652791699857600061826009330293371948295642883659009410250739988527266056372224
107 25767249285169729166719487541664600579210516907722282818718781324679600139108520993160086883665196488232771173064164974186348626837504
108 3710483897064441000007606205999702483406314434712008725895504510753862420031627023015052511247788294305519048921239756282834202264600576
109 8348588768394992250017113963499330587664207478102019633264885149196190445071160801783868150307523662187417860072789451636376955095351296
110 1202196782648878884002464410743903604623645876846690827190143461484251424090247155456877013644283407354988171850481681035638281533730586624
111 2704942760959977489005544924173783110403203222905054361177822788339565704203056099777973280699637666548723386663583782330186133450893819904
112 389511757578236758416798469081024767898061264098327828009606481520897461405240078368028152420747823983016167679556064655546803216928710066176
113 876401454551032706437796555432305727770637844221237613021614583422019288161790176328063342946682603961786377279001145474980307238089597648896
114 126201809455348709727042703982252024798971849567858216275112500012770777495297785391241121384322294970497238328176164948397164242284902061441024
115 283954071274534596885846083960067055797686661527680986619003125028734249364420017130292523114725163683618786238396371133893619545141029638242304
116 40889386263532981951561836090249656034866879259986062073136450004137731908476482466762123328520423570441105218329077443280681214500308267906891776
117 92001119092949209391014131203061726078450478334968639664557012509309896794072085550214777489170953033492486741240424247381532732625693602790506496
118 13248161149384686152306034893240888555296868880235484111696209801340625138346380319230927958440617236822918090738621091622940713498099878801832935424
119 29808362586115543842688578509791999249417954980529839251316472053016406561279355718269587906491388782851565704161897456151616605370724727304124104704
120 4292404212400638313347155305410047891916185517196296852189571975634362544824227223430820658534759984730625461399313233685832791173384360731793871077376
121 9657909477901436205031099437172607756811417413691667917426536945177315725854511252719346481703209965643907288148454775793123780140114811646536209924096
122 1390738964817806813524478318952855516980844107571600180109421320105533464523049620391585893365262235052722649493377487714209824340176532877101214229069824
123 3129162670840065330430076217643924913206899242036100405246197970237450295176861645881068260071840028868625961360099347356972104765397198973477732015407104
124 450599424600969407581930975340725187501793490853198458355452507714192842505468077006873829450344964157082138435854306019403983086217196652180793410218622976
125 1013848705352181167059344694516631671879035354419696531299768142356933895637303173265466116263276169353434811480672188543658961943988692467406785172991901696
126 145994213570714088056545636010394960750581091036436300507166612499398480971771656950227120741911768386894612853216795150286890519934371715306577064910833844224
127 328486980534106698127227681023388661688807454831981676141124878123646582186486228138011021669301478870512878919737789088145503669852336359439798396049376149504
128 47302125196911364530320786067367967283188273495805361364321982449805107834854016851873587120379412957353854564442241628692952528458736435759330969031110165528576
129 106429781693050570193221768651577926387173615365562063069724460512061492628421537916715571020853679154046172769995043664559143189032156980458494680319997872439296
130 15325888563799282107823934685827221399753000612640937082040322313736854938492701460007042227002929798182648878879286287696516619220630605186023233966079693631258624
131 34483249268548384742603853043111248149444251378442108434590725205907923611608578285015845010756592045910959977478394147317162393246418861668552276423679310670331904
132 4965587894670967402934954838208019733519972198495663614581064429650741000071635273042281681548949254611178236756888757213671384627484316080271527805009820736527794176
133 11172572763009676656603648385968044400419937446615243132807394966714167250161179364345133783485135822875151032702999703730760615411839711180610937561272096657187536896
134 1608850477873393438550925367579398393660470992312595011124264875206840084023209828465699264821859558494021748709231957337229528619304918410007975008823181918635005313024
135 3619913575215135236739582077053646385736059732703338775029595969215390189052222114047823345849184006611548934595771904008766439393436066422517943769852159316928761954304
136 521267554830979474090499819095725079545992601509280783604261819567016187223519984422886561802282496952063046581791154177262367272654793564842583902858710941637741721419776
137 1172851998369703816703624592965381428978483353395881763109589094025786421252919964951494764055135618142141854809030096898840326363473285520895813781432099618684918873194496
138 168890687765237349605321941387014925772901602889006973887780829539713244660420474953015246023939529012468427092500333953433006996340153115008997184526222345090628317740007424
139 380004047471784036611974368120783582989028606500265691247506866464354800485946068644284303553863940278053960958125751395224265741765344508770243665184000276453913714915016704
140 54720582835936901272124309009392835950420119336038259539640988770867091269976233884776939711756407400039770377970108200912294266814209609262915087786496039809363574947762405376
141 123121311380858027862279695271133880888445268506086083964192224734450955357446526240748114351451916650089483350432743452052662100331971620841558947519616089571068043632465412096
142 17729468838843556012168276119043278847936118664876396090843680361760937571472299778667728466609075997612885602462315057095583342447803913401184488442824716898233798283075019341824
143 39891304887398001027378621267847377407856266995971891204398280813962109535812674502002389049870420994628992605540208878465062520507558805152665098996355613021026046136918793519104
144 5744347903785312147942521462570022346731302447419952333433352437210543773157025128288344023181340623226574935197790078498969002953088467941983774255475208275027750643716306266750976
145 12924782783516952332870673290782550280145430506694892750225042983723723489603306538648774052158016402259793604195027676622680256644449052869463492074819218618812438948361689100189696
146 1861168720826441135933376953872687240340941992964064556032406189656216182502876141565423463510754361925410279004083985433665956956800663613202742858773967481108991208564083230427316224
147 4187629621859492555850098146213546290767119484169145251072913926726486410631471318522202792899197314332173127759188967225748403152801493129706171432241426832495230219269187268461461504
148 603018665547766928042414133054750665870465205720356916154499605448614043130931869867197202177484413263832930397323211280507770054003415010677688686242765463879313151574762966658450456576
149 1356791997482475588095431799373188998208546712870803061347624112259381597044596707201193704899339929843624093393977225381142482621507683774024799544046222293728454591043216674981513527296
150 195378047637476484685742179109739215742030726653395640834057872165350949974421925836971893505504949897481869448732720454884517497497106463459571134342656010296897461110223201197337947930624
151 439600607184322090542919902996913235419569134970140191876630212372039637442449333133186760387386137269334206259648621023490164369368489542784035052270976023168019287498002202694010382843904
152 63302487434542381038180466031555505900417955435700187630234750581573707791712703971178893495783603766784125701389401427382583669189062494160901047527020547336194777399712317187937495129522176
153 142430596727720357335906048570999888275940399730325422168028188808540842531353583935152510365513108475264282828126153211610813255675390611862027356935796231506438249149352713672859364041424896
154 20510005928791731456370470994223983911735417561166860792196059188429881324514916086661961492633887620438056727250166062471957108817256248108131939398754657336927107877506790768891748421965185024
155 46147513339781395776833559737003963801404689512625436782441133173967232980158561194989413358426247145985627636312873640561903494838826558243296863647197979008085992724390279230006433949421666304
156 6645241920928520991864032602128570787402275289818062896671523177051281549142832812078475523613379589021930379629053804240914103256791024387034748365196508977164382952312200209120926488716719947776
157 14951794322089172231694073354789284271655119402090641517510927148365383485571373827176569928130104075299343354165371059542056732327779804870828183821692145198619861642702450470522084599612619882496
158 2153058382380840801363946563089656935118337193901052378521573509364615221922277831113426069650734986843105442999813432574056169455200291901399258470323668908601260076549152867755180182344217263079424
159 4844381360356891803068879766951728104016258686277367851673540396070384249325125120005208656714153720396987246749580223291626381274200656778148331558228255044352835172235593952449155410274488841928704
160 697590915891392419641918686441048846978341250823940970640989817034135331902818017280750046566838135737166163531939552153994198903484894576053359744384868726386808264801925529152678379079526393237733376
161 1569579560755632944194317044492359905701267814353867183942227088326804496781340538881687604775385805408623867946863992346486947532841012796120059424865954634370318595804332440593526352928934384784900096
162 226019456748811143963981654406899826420982565266956874487680700719059847536513037598963015087655555978841836984348414897894120444729105842641288557180697467349325877795823871445467794821766551409025613824
163 508543777684825073918958722415524609447210771850652967597281576617884656957154334597666783947225000952394133214783933520261771000640488145942899253656569301535983225040603710752302538348974740670307631104
164 73230303986614810644330056027835543760398351146494027334008547032975390601830224182064016888400400137144755182928886426917695024092230293015777492526545979421181584405846934348331565522252362656524298878976
165 164768183969883323949742626062629973460896290079611561501519230824194628854118004409644037998900900308575699161589994460564813804207518159285499358184728453697658564913155602283746022425067815977179672477696
166 23726618491663198648762938153018716178369065771464064856218769238684026554992992634988741471841729644434900679268959202321333187805882614937111907578600897332462833347494406728859427229209765500713872836788224
167 53384891606242196959716610844292111401330397985794145926492230787039059748734233428724668311643891699978526528355158205222999672563235883608501792051852018998041375031862415139933711265721972376606213882773504
168 7687424391298876362199191961578064041791577309954357013414881233333624603817729613736352236876720404796907820083142781552111952849105967239624258055466690735717958004588187780150454422263964022231294799119384576
169 17296704880422471814948181913550644094031048947397303280183482775000655358589891630906792532972620910793042595187071258492251893910488426289154580624800054155365405510323422505338522450093919050020413298018615296
170 2490725502780835941352538195551292749540471048425211672346421519600094371636944394850578124748057411154198133706938261222884272723110333385638259609971207798372618393486572840768747232813524343202939514914680602624
171 5604132381256880868043210939990408686466059858956726262779448419100212336183124888413800780683129175096945800840611087751489613626998250117686084122435217546338391385344788891729681273830429772206613908558031355904
172 806995062900990844998222375358618850851112619689768581840240572350430576410369983931587312418370601213960195321047996636214504362287748016946796113630671326672728359489649600409074103431581887197752402832356515250176
173 1815738891527229401246000344556892414415003394301979309140541287788468796923332463846071452941333852731410439472357992431482634815147433038130291255669010485013638808851711600920416732721059246194942906372802159312896
174 261466400379921033779424049616192507675760488779485020516237945441539506756959874793834289223552074793323103284019550910133499413381230357490761940816337509841963988474646470532540009511832531452071778517683510941057024
175 588299400854822326003704111636433142270461099753841296161535377243463890203159718286127150752992168284976982389043989547800373680107768304354214366836759397144418974067954558698215021401623195767161501664787899617378304
176 84715113723094414944533392075646372486946398364553146647261094323058800189254999433202309708430872233036685464022334494883253809935518635827006868824493353188796332265785456452542963081833740190471256239729457544902475776
177 190609005876962433625200132170204338095629396320244579956337462226882300425823748724705196843969462524332542294050252613487321072354916930610765454855110044674791747598017277018221666934125915428560326539391279476030570496
178 27447696846282590442028819032509424685770633070115219513712594560671051261318619816357548345531602603503886090343236376342174234419108038007950225499135846433170011654114487890623920038514131821712687021672344244548402151424
179 61757317904135828494564842823146205542983924407759243905853337761509865337966894586804483777446105857883743703272281846769892027442993085517888007373055654474632526221757597753903820086656796598853545798762774550233904840704
180 8893053778195559303217337366533053598189685114717331122442880637657420608667232820499845663952239243535259093271208585934864451951791004314575873061720014244347083775933094076562150092478578710234910595021839535233682297061376
181 20009371000940008432239009074699370595926791508113995025496481434729196369501273846124652743892538297954332959860219318353445016891529759707795714388870032049780938495849461672264837708076802098028548838799138954275785168388096
182 2881349424135361214242417306756709365813457977168415283671493326601004277208183433841949995120525514905423946219871581842896082432380285397922582871997284615168455143402322480806136629963059502116111032787076009415713064247885824
183 6483036204304562732045438940202596073080280448628934388260859984852259623718412726144387489021182408537203878994711059146516185472855642145325811461993890384129024072655225581813807417416883879761249823770921021185354394557743104
184 933557213419857033414543207389173834523560384602566551909563837818725385815451432564791798419050266829357358575238392517098330708091212468926916850527120215314579466462352483781188268108031278685619974623012627050691032816315006976
185 2100503730194678325182722216625641127678010865355774741796518635092132118084765723270781546442863100366054056794286383163471244093205228055085562913686020484457803799540293088507673603243070377042644942901778410864054823836708765696
186 302472537148033678826311999194092322385633564611231562818698683453267025004206264150992542687772286452711784178377239175539859149421552839932321059570786949761923747133802204745104998867002134294140871777856091164423894632486062260224
187 680563208583075777359201998186707725367675520375271016342072037769850806259464094339733221047487644518601514401348788144964683086198493889847722384034270636964328431051054960676486247450754802161816961500176205119953762923093640085504
188 98001102035962911939725087738885912452945274934039026353258373438858516101362829584921583830838220810678618073794225492874914364412583120138072023300934971722863294071351914337414019632908691511301642456025373537273341860925484172312576
189 220502479580916551864381447412493303019126868601587809294831340237431661228066366566073563619385996824026890666037007358968557319928312020310662052427103686376442411660541807259181544174044555900428695526057090458865019187082339387703296
190 31752357059651983468470928427399035634754269078628644538455712994190159216841556785514593161191583542659872255909329059691472254069676930924735335549502930838207707279118020245322142361062416049661732155752221026076562762939856871829274624
191 71442803384216962804059588961647830178197105426914450211525354236927858237893502767407834612681062970984712575795990384305812571656773094580654504986381594385967341378015545551974820312390436111738897350442497308672266216614677961615867904
192 10287763687327242643784580810477287545660383181475680830459651010117611586256664398506728184226073067821798610914622615340037010318575325619614248718038949591579297158434238559484374124984222800090401218463719612448806335192513626472684978176
193 23147468296486295948515306823573896977735862158320281868534214772764626069077494896640138414508664402599046874557900884515083273216794482644132059615587636581053418606477036758839841781214501300203402741543369128009814254183155659563541200896
194 3333235434694026616586204182594641164793964150798120589068926927278106153947159265116179931689247673974262749936337727370171991343218405500755016584644619667671692279332693293272937216494888187229289994782245154433413252602374414977149932929024
195 7499779728061559887318959410837942620786419339295771325405085586375738846381108346511404846300807266442091187356759886582886980522241412376698787315450394252261307628498559909864108737113498421265902488260051597475179818355342433698587349090304
196 1079968280840864623773930155160663737393244384858591070858332324438106393878879601897642297867316246367661130979373423667935725195202763382244625373424856772325628298503792627020431658144343772662289958309447430036425893843169310452596578269003776
197 2429928631891945403491342849111493409134799865931829909431247729985739386227479104269695170201461554327237544703590203252855381689206217610050407090205927737732663671633533410795971230824773488490152406196256717581958261147130948518342301105258496
198 349909722992440138102753370272055050915411180694183506958099673117946471616756991014836104509010463823122206437316989268411174963245695335847258620989653594233503568715228811154619857238767382342581946492260967331801989605186856586641291359157223424
199 787296876732990310731195083112123864559675156561912890655724264515379561137703229783381235145273543602024964483963225853925143667302814505656331897226720587025383029609264825097894678787226610270809379607587176496554476611670427319942905558103752704
200 113370750249550604745292091968145836496593222544915456254424294090214656803829265088806897860919390278691594885690704522965220688091605288814511793200647764531655156263734134814096833745360631878996550663492553415503844632080541534071778400366940389376