1 8
2 18
3 172
4 1176
5 8432
6 60000
7 427456
8 3044736
9 21688064
10 154486272
11 1100422144
12 7838423040
13 55833915392
14 397710876672
15 2832936583168
16 20179306512384
17 143739331739648
18 1023870442536960
19 7293137309138944
20 51949787395129344
21 370043822843887616
22 2635861236224360448
23 18775518000097263616
24 133739997890378465280
25 952644131343048900608
26 6785784771181321125888
27 48335861677832317960192
28 344301448236444476768256
29 2452495582841325404291072
30 17469385082939508239892480
31 124436275160367652673683456
32 886372731625721981961240576
33 6313726591037273113156911104
34 44973341399229414534631391232
35 320349861123674672113043636224
36 2281885897935883348955312947200
37 16254114276604697470636226772992
38 115779772843115251615459864215552
39 824711551271529089457848999477248
40 5874507490374096549670772910587904
41 41844737352416812013687429459345408
42 298064484037493644479490760040775680
43 2123144803044296362986443995919417344
44 15123384690565727333754590055842709504
45 107725466567748734906419092302411595776
46 767339876931018228108551274261211250688
47 5465842994128099247902660383986560270336
48 38933776980216741312284372498009051627520
49 277329405834325241856927518059946791927808
50 1975446650847685381639840088343753164587008
51 14071315151760714224694460674542093322944512
52 100231464117345768401285484754002585254363136
53 713959305918160324205268593920352258109734912
54 5085607548447728092441895441554134230693314560
55 36225319738031651148293521400687623449037766656
56 258036778815771731629296291936558814539773116416
57 1838023230798883598962125922824853874830940831744
58 13092433615319475446807125872441593765303829921792
59 93258787538307921472539762617248393590470506184704
60 664292194152403332409695582683023111665253676482560
61 4731823465220883366238491597036125818715286108372992
62 33705278344544526856708514243680939805613746062098432
63 240086257789034228070159018238374645383404765239574528
64 1710159773490561583274622223379695390745338559934234624
65 12181648703255643324209005486185169507539269481522003968
66 86771170407458352611451010704148580171198325368605900800
67 618080212070795262262378108114372837087504108063811436544
68 4402650635684438394465876734319425663894611251331715825664
69 31360545510672992464894285270831536680067700372500786446336
70 223384478149513461945092725499544625391563092245658445283328
71 1591191232982464711389710635163920045789920156453956963270656
72 11334223223090895963899005614979877277872025676689009341890560
73 80734869202405093474511718771190624033551515311765711757508608
74 575083000999157728558262357546982762424285297284106345280176128
75 4096376959614187119145667895451421566814123906198763765741125632
76 29178925765678384543340106233084391500279025815465433356688162816
77 207844570270983804213205980562117721536187146142382710266057981952
78 1480498827751329901625956733237381461219355083378019728449853194240
79 10545749528675849843461388243921230539605627669407180052827583021056
80 75118487794065738273775983329426434927388606683467238144564323680256
81 535076922993801228390347005927928453881176661456060869290006606249984
82 3811409440315333276532289902202982202706168822204103120896554226941952
83 27149072025842409486316515460641320847286426224873105679699378211651584
84 193385707677577123130157411981471782705367907926871459045368703085445120
85 1377506822272202014671476595573961263010498857360213599709807244205883392
86 9812126595053829073070118869295541839705936407576253270621793089918861312
87 69892814148500590555792525980364941142319609304339228421409216493160235008
88 497853897651434175919316106836553981571565147086645396693429643678312300544
89 3546265899096609779962236848862243418567947756954586207531851594015155683328
90 25260426575791132087127949947865892363980207718420680418738546713517432504320
91 179932686647519670762465594478093301532424828366160772172686093033225840492544
92 1281679532491447081271817166451486948106390631944330076386024931907494502989824
93 9129538688128839853730627754533668100897742418595266635697638335710773741879296
94 65030668388704615772558303858813904190237579567126240425274029469524598475194368
95 463220319837258413465194845189152769948607416751519575637225283502833780786200576
96 3299567266133187406971635502005427853213545137046127377225543936773199472518758400
97 23503166155497191749551371773545789278870130156288920868451065888661867081402155008
98 167415535062048649753081314657318158498929142034102544228510746826156798268562997248
99 1192518539616269432514898862132275265224535893454926632318673008066235726262595223552
100 8494435518194005793114043690052196859338648497002380147740124023006668743724075319296
101 60506761426094190218803453037371383277828178129653693944990128202569898272445213704192
102 430996052702117187657733067744645874541678256753941204851861761399472739584463884779520
103 3070030407621456647696826030766846313472694965560876780671091594017395623686345018310656
104 21868150867345677387442820726558244877169595847396790322841443655300155658793781188100096
105 155769148465045717506231532605484239770799134808867756182417394683940098942253447275085824
106 1109560097729039724136931761445371397642151575632380859677235917346041838923870933155315712
107 7903513774094604084871442829516102304019302532265227207522754661547771825081253177132580864
108 56297563426399942302324111068659585005253027798650410122554415308054965661878486528038010880
109 401013490751156486492916209048086328463672587050024278395508529140711968571920944585288712192
110 2856461451918138457376090142837794650824059744689348951353486497308711536726553559736036360192
111 20346876637518082636199870529411458532653739164536287935284987216977964968934688915098527858688
112 144932951440453603476207944319171108402514912944732519222537815280337482107420561968479458033664
113 1032372721742866281946846630150318318676319390984685418817506789417848612396000883131664971071488
114 7353699941980826519490743335455278779278035649465972666685343258749791531235369794537825490698240
115 52381181425827889372519233053934219225078769024673319350652113867841538086580225832280272712761344
116 373116688090813948391041345007247545584696899343767697437395429277047560769364313349984240202153984
117 2657749579951506805326401934474959027308811548259992739429589486605017669308827686758147622915014656
118 18931430984435552419086742366907734528530444484310098016076700353846486502007880627348759659107319808
119 134850582546225368957131669677246079389653159291940530011896918015919060366517905258157738937964036096
120 960554943152836633095483956998738352566162511626123964199995110926286254215170476567736510900642775040
121 6842134319286822750229957099410398750514200344092268025295146009685070008223166101471680976907568939008
122 48737245460943629566143614252452299323614502157562599865370836945520710083060360421371977948650555834368
123 347160547319956359398701342309996985945800615698113743394586189750604820564147491340005315507163886518272
124 2472861247607287192921356967879600310263719711449183259290483834067794604049367831411007716632187765784576
125 17614451864203374032717752545757577749148723194280009502899592522411606188809386919186088823850437686853632
126 125469601166078541739677371017582268977002096857273523091721425807011993965251264166404594676160128247398400
127 893733221910098242699806246471554235855202366697881214573525295021364813301982680351916278647764270979219456
128 6366156140789217790116256446969983566947230975045475472174923176584284831533906195442734429295866651854503936
129 45346802620016092682295988653592335288525004783855902549637741419676627495619298615471736804957314078960779264
130 323010064846410298414705983497313880266727876503499219075225833930734043625987041256372296264110817688600707072
131 2300834810038590531946603810212621963908567297291842534848456934941817281720876636462007672024323418763290476544
132 16389089379002825578997270729254242825585226795779048961692548281096776039333156148823024402258827054088548515840
133 116741214754325677729556454857226432664779899153009034048942945166115194489765949984634207789747549674637614907392
134 831560003557976671009316894977392538593361209284286595987198057245465375253260949098389441956555914480534077571072
135 5923289739382465447892353008722166692878406448929791848314731904801713807437693294467410314057315884280305384685568
136 42192218464758606055428653212152140466017328367853043857785975886774005846652247359591577419996342621526104928681984
137 300539628703611359915710743342690176339131221798556597933233710559057745539415030513288747032436582803399072649576448
138 2140775519939737007937693685753358181762925957734163938461690070448538520009708161956465101554590237792603275326914560
139 15248970149267312926951848061261670501290605520793436414236010107163693084373569215845100585587034089182812233158098944
140 108620025055121773625212637853596888461847040786633929993109581206570466666319080590722324325958926437437699601563910144
141 773711911524869145166890611611674694781407088886151071272545568096732344672903037271094750640449831338088695474648252416
142 5511231669590189060003044772498823276383218859609977867580150058232957801367970868352347098450370399528033769660400795648
143 39257085309740087521353393527886337216550569868749075775661264894171605565591049508282840595825821047872912181759590793216
144 279632365215162037608144719347308609510369170089374277594608789830893295804490063996515820362557889483461743247840751124480
145 1991850873768892925819695464306942354794619579486238271772942858138732619351668780045357646941953905283753756941121233092608
146 14188164164334653855783330540620123004850670837632423851394527467479542082545933192244272444552186547570216487629453407551488
147 101063791976159066541257546958176276867460981661684449282550707669987113450088949393828495842848750527691328981305690310049792
148 719888065171631630093811926074018645243571256671166086506460465759759017360901161900925154613509995546709705788869769120710656
149 5127838726839062312892931932109522086401115393320472113299168455918451011766118566556178894423849977501788866583664137204662272
150 36526136882407426918108087001249281680355262413292161371846694461588778209483920694544474603451179829384410845812942976193658880
151 260179531109157060011791977464371866773340497626316745137473514416880277351032472699716278776097878796320776007546970954799251456
152 1853286281714201775415616560796225454082885085064237761799614642193991889782066201754653469484196711412999942811785369538344779776
153 13201153939158467132588035184492327658684034491395960531897475968498993557500656992125651047113963298848565864931087984868462690304
154 94033213888664416998853143593323769584767287628889665285781772948545896463260471566791134038557353484395394732080810865517534380032
155 669808514845254239053823143035881238778076001704505675969870445439267327239568085337752012608255827297160895311933569072052907802624
156 4771116800180840770313764006961877589346594311258151378105476856223971135143492284560841147957993791658128529728247901356457721856000
157 33985168919847078534313169186058315446304173881184953676391824700857965428777498390067062988614009368326058340864955960715169593556992
158 242079947920529197368389127172044913392597797777174933083194763054939561653812928616889107115348006543221378283015718975142679336189952
159 1724361038881951812484840116520736003926020177712529227910303175936501093353097558821871146601000114205936736425013961536577432765595648
160 12282805816655944453856153716500775330696903448492574832127377160058523053349088781866339736528784737581391444814209521020606031283093504
161 87491723210991281223015643231170540015589582112655682816046688367843147066919313161773007591980709339135842560285368818416255649823326208
162 623212785799195242968943089119029442739112720263874695553299147487527066828308589225568763444114533935466186920225889078662382149204705280
163 4439210500483101707597783680563540976559392978484493635848168391867907577505206040647596641400532878325883862003638285019304338093814841344
164 31620965289292172189338246796333481401269259633017959379515403531107661999657704957690129955956113541439032667383636822745125085756526690304
165 225239475739617846796811750222509216220090701625983705363877768321589232617987878071321552866940944275241266900330927216625185219289678872576
166 1604404576752044458295576475705723148530698286820045907219389838178396691705188908089450356849294573982959862741054657881712112001790286757888
167 11428343266429209524147952856014412620944915333928145086227361175643094011175036473107274564031294998099689311648975365023274153765059151527936
168 81405296212591612811252328941732260913915078298129237775119285759285737600691730103359250238982126580461814771822289453193341818604677203230720
169 579858523406983353060697596498508866451049792460200587340534603960859177693550672405013697946143119467568403124125539639346244141748536431607808
170 4130393510142633020854204210524911286017619381146237426244161909839440966966837875256956189588715729449104936919331553461624199399328636215492608
171 29421229248111664949610806035137538647714114626559029256189248290723519223349432630781846721101439332435176846508993637884515149529960108745818112
172 209570523569811053864498469895024522174425642808524074947088785023056643075831298786746729843318361830203900574408614255000084492374389742198849536
173 1492792975403759642783877267651247442228266773863616683732046696464128012241783253766735152828721685640704818218523634633076628150486019323159642112
174 10633322040981046287619251365067680830765005785649892701968990458969221218057349912894384755718877008485860113906410721838460444841911233876548648960
175 75742276049116354867986526331616064522416168904808289681670316325528351406278365507500189756943035536040799229186653408095375694255355557844569030656
176 539520232622546499508873168910237833780617059714048879705773821624923878182128992348156216587409229284131676286371206223279937724267423218079803375616
177 3843059604128209835997131224114355518863031709522759595688005460353770080343000878148938817579999659993116451551720464604442631899647383771235372498944
178 27374519485749631012053772695968035783423126734848948611774223335122011507515037207678882638179271794231752119601292437412895293192023688372050661998592
179 194991593747523464760299685968723058851443014085275768436149383693562229687834230271264806369715628045335444330021518341312912814349321200402186951983104
180 1388945718371137836658228297380082639376043098390446199511090088842349470187125679289019899323727942625866682936939449547180639231632116709389527007887360
181 9893607060207014738031767272030280307067802703024883344555735602602594658625427917904237846900092680117883652261808844013587137904587269859554657663188992
182 70473208108211191121456430011222342957415161005272869663423134326354363713249572941737586275990379621714235377066368660458967941280580552832444162042232832
183 501988105130923264632992718243576300201033387655836284736984690778946939548500860993659420431143019171228481480492682714862504750920181475871102233558908928
184 3575714295651229116769607749551236544865521613977200665729293219284516546997001749495857212794781152001084771899487045572846772035765733277886166697691316224
185 25470190614954760817681588243256029670801396785109894272271636841938674798370017384924418640217831065376336483240863735155980670221955851474285818054619168768
186 181426858054938397840246391455946070383732553622476970959464166805908181166196118305513369543665235608266697074641078775518658197617860975068804241909245542400
187 1292322673249268473582931054681724659668806496015740979934958095570958485384136848912475566383734062172610874313773382534359794547482812662207111995892426604544
188 9205350903935118024219557459737916521082699405074261647285461907873016361634390039918960354651726257901798822479768925410308032865839763773793105910628523966464
189 65570686809604855933980793195881296403846648398571497723192436211805766052879435030813566658980230044791679929388800612736726553574901083940415531430910556635136
190 467066928089110079797641218853191110591741485632023079517438312533818727210351730504233082791095190331964470156170955079702823584376124613832838035870491531542528
191 3326967063011499326257693658686197034781222100980710458890169364897358491685145863271907030018412982350120260372136135380110753934855956354520352466670233642336256
192 23698337802781876595927291702942711093421264490940447389480522689654700767793689023665306842439239416756437323482184452918287112284144735037784819086985334106357760
193 168805763320783254185625299487145842838777363753488368008004491057107072540243301048167097294782740359339586023870195800550608705183716061062871734255273873776836608
194 1202421282346954537881170130546416745780034298448453787163871127859880041383809318478325038508210357490089014731078650426649949129375454246679508958227525915511881728
195 8564973800647993260772023179175667217390424700718629667047262695616136828624802319255287009407524067815250776577433468964304564417722453968580027623407346483285983232
196 61009213062663595867681500119425337270582822591899408299594545196575861302819288463358322364510827266812216777313230017199026979541338357784916237406264286223810953216
197 434575068781165521292265186149957361362620333157145487133945372744384262445914149334192230262325156143395306876498847854908598392589809778458137645424844489209153585152
198 3095524117188301894695043117855146866340384579678068189200428598038912465098039203712019960490037554994869575477498927267043806191869565533028155771799181225045409136640
199 22049745253379135538508380196330540088943270143325573032274134570188548890155548416945657605038826579116379907876984346441531624291935871425834035794193843263945683501056
200 157062664457781228388610626120824415464382697497377983707248236205442593061717604131370105314153259914657236051081897496785540195286571752819229460939556509384037374099456