1 8
2 64
3 504
4 3928
5 30344
6 232696
7 1773384
8 13443064
9 101433800
10 762265720
11 5707893576
12 42605289208
13 317113497800
14 2354253598072
15 17437541654088
16 128885063291896
17 950791205063624
18 7001691181273720
19 51477520840048968
20 377905963273767160
21 2770447107845979848
22 20284268483646912376
23 148337554677315585096
24 1083578044321732713976
25 7907118682069568295368
26 57643986298035802799224
27 419849416202083082364744
28 3055348230297966951027448
29 22216583610312740606198984
30 161422179796618098933227896
31 1172024993708715956263660104
32 8503842122950778593750689784
33 61661455743653165665533761480
34 446834892839476587913650480760
35 3236148952743744408999269731656
36 23424508507481896050656499522808
37 169466792204966649829394895997640
38 1225410668056532295155853559221112
39 8856695273347067563989905832677448
40 63982935476111647906123640635421176
41 462027524484485317075222730633059784
42 3334963076803077309586256989995520120
43 24062539779305251961320844152834143048
44 173550731148532469215025763411544827640
45 1251275220133571203773595831713972768968
46 9018350775045227585911902583730409846136
47 64976361646728719412511032559173743507016
48 467997362728455627030317368846442255760376
49 3369741776078613946557684143302939094262728
50 24256056504037681699118485498845441893169784
51 174549661853023472791881277957290049083693384
52 1255734143491621587517197794459061024441528568
53 9031516198162172387648972689484586902876788424
54 64939968633623792587506568386083312157699448696
55 466826929464064633556557241086899685983556426824
56 3355026242392549634551678338391726437863352141304
57 24106587305842015323348504372517188887951490197960
58 173172434684611892149606287836538374240936239867000
59 1243736212927343297416138606259477762421472731627336
60 8930739099651505675215671850069943609562029904591608
61 64114920713601635705277069319240874044483886451809480
62 460199611964738846555965296297222525157579034146277752
63 3302566261698665073436050871405786267400601629882958408
64 23696139035319833572270325372292166674359036386203684856
65 169991376291377848535554443619356972266222591692435763144
66 1219275453931912445392597855594982941558252763597293964920
67 8743890321230104259847782818828279849441611771594599245128
68 62695691669989172716681800711854227582851893933645392643320
69 449472295367848603540053313500624398968797666141725267993288
70 3221828465013514135102036013450689777208675006889187576312696
71 23090753269149437563830474675973900794133948380456637392267336
72 165467176147883685938083960774302291556393709407767293497219576
73 1185565284730650248459141334329578535708878176979654639853254088
74 8493382529398039404499476098103704606826529071565850645219866744
75 60838591337050917398349682104781561347484972186212832197003332424
76 435735025437212172511851765304177942885505472076667236791785623288
77 3120413803577736844458213095897932713714796454657750147462787262664
78 22343427466770513738246228028463307784726009417516147263063336607096
79 159969326321889744224958020252459324133546736533053044145748614057544
80 1145181535314015944534422576943934517087394653273306558692662451397624
81 8197170925998807205957132042093586465650884923048277515317612140215240
82 58668767563282125886674699796985128321011468542484214231416512088056440
83 419860000861123298630300943620764395384124903085348182200826747099148616
84 3004400342187077398513373079615201935002784253974359543884800021442959608
85 21496513435610014977589834763260468525999306358385719878714966200456261320
86 153792902980346658435916314372706418906385323451106635727965062039318447992
87 1100179862771289716112108812435876207538876870456707654129688154494821200968
88 7869574762300819083891229126251786217732337162529973575727095791870297746936
89 56285954008787384870362965413581870315440991404099624643276804567288116789704
90 402541787880815930360138666587594515075656319981700390156614665799445407616120
91 2878624619462990140391553010506845077065527570921039313923861935760257654331208
92 20583685840579036640105148409450187751614848023966118835661805471934071107134200
93 147172338744460119447886361636714415306528332981268986341421744034525221318980808
94 1052192106408366859197020686767597691114293951970070580446245018000495030861640056
95 7521951458924699056487244321401269349973426564905669355395784830404269894356458056
96 53769186378446847832553836576462172794602964329840238649853254517305265183475267576
97 384330315357500709787600410107379617728341571770806391859645903483195549248807061448
98 2746912481080533253768689205797750071853427758171197496178222141190524009912371050104
99 19631557094698884687591530883437962254833181413547096762697144864079068604126768577864
100 140292720214327330562448845521556748277027686579126385100863159837491124758694180367608
101 1002505322625983355722676346218673006913239803010454656593537712602026944767621434325704
102 7163249509547516842766406023637293762182517936286976023575602716963224198352377473375096
103 51180670322831954349895147186642758769809029420944152416654216141153495469994904286216264
104 365657932805144765974109233234442187706170343669931335845696205552532309458966121303818744
105 2612268362955934566572066290378206191324486462964935526507573571233760621878999692709285320
106 18661001464973637878723019602493651614099226686193623890512149333348193816502433240862761080
107 133299050467067410265398883898429697966711867934193147868041452400636849140943539786086343496
108 952126577937240309845567111933622371973709333887891320522701683885349854245959304238068610808
109 6800461715265308357760321304850836614400461136353177201413032146220396380681254340879641641160
110 48568951822427063141272557659005652253964012816088182439987239314327594352600851859320173331832
111 346861587008045879321340566933862181581388765275416432922519723817185657802874705543922595309128
112 2477030413087219016339582416662369333516851689197637501754060472747933146130791965764847913831416
113 17688240109804371779577728911955170635729869222504190586797830134336473250656907862327724932715464
114 126303838510040817336969601940600378756357571604411482325072631139182028453131891863795929717721720
115 901836033764297719959945426888236439540889182697139090176590593768042023185055376827372955443497288
116 6438996483445437750365971264497171280714529264052583100382529772729514831962448735096434214130860280
117 45971514180242282505249184215589566494542624211133808228764739513576070433844564799750392234429859528
118 328200986015204116738039427904019300270470325535911892511046528152675058054892984301143450262303076216
119 2342997532996471398395545908610364050981651370001360469244182055250336529372996463557951201447996591176
120 16725729610343620389754801947125060729871089785973188493987959348303162963687296931228466344777578960376
121 119393313595735606984033656457248330939801682407594128486922676072879873278178973224135688418187670116808
122 852230408145077399230623696859795850546832341855559075256729976011111966206070754292750826432914217759864
123 6082981785451752810714694830591899404282782214249569054118792978161562743254346088036353222101959625125704
124 43416903772578960974343942342855726804454974947330117949547819671641235907722070997967465237187882196257528
125 309873465482042562745256699192851301081677467886894877289705815817220663422199193739946992251732645102521544
126 2211533343013570485160620139336825836070502130322433527450897330011019090003795723758381300770426652652984696
127 15782889021522547359186073267621870931090015188986723423836989650745836402862135845814581120174115148012646984
128 112632509550337335660223492586832570817199186824198551448326830553556867025435556538367558769971962608221724664
129 803758530213858806201584184726817562146580792990976294880540898590263764593137055710613153080571706325885280200
130 5735513782863432416058575550509496127979737106276684572469048022410728622285693194567857449138635005268261772920
131 40926468615134531200935104291049028584989680957748586535052931228271319540122960469072716342944387147346886939976
132 292026145687416110318876072721612719773346266429829676978430182884507610046669242362843822615051427182139054249208
133 2083651189181483158014315168656766601996987033072839522469526026482373263394520675872697321183795830062990889997000
134 14866694263539599556091944879704387752907636237698783928874247977414399788295128759740303091272711586374728056849272
135 106069420835349064678851507629416664012594321045537185400609248564454080129809493324632977199853312478529987441186888
136 756750399305028399069141823827688518853035267658145743367902342622800546135395877540187348508528301800621592962722296
137 5398860003805283413676743537096338454498423934696498460145058116169761987202096424439457332704583450301076364331476424
138 38515778906318171187431159544863657082771030072127442324942957941422258777754462055167128752677837093895179278870169720
139 274765863291674999023723851687601477567307002169119640950723946101840625962354559143980632956378460009565925032129559368
140 1960083579763861295769853009336059914108864265403218379543227474810064667783640159227456240210416845715060653533535821560
141 13982163566259429291705333229477963849491619692452634371540537360348612906913017183972230392068592476712417005226831157448
142 99738396305067496790665793971281810219920478856704122032316710559286694031333602665842567484180335682413667046009331789176
143 711440910246280629797562223301593406786154756731183788533318228429510562176410401484159994512228876303112096822531047898696
144 5074625199118825256150173247046366765171184853600101577028098718388367388440863766352987732241002800042497226835883797033976
145 36195786447087407096557852156956810744180594551965640857422727781125362069978593562840216926603155808031487302323911152692168
146 258167276068304518277482703135972838878502777776203585369674283937372624220853365777808277456962113229990151795729057203516024
147 1841338838536332681979898465596518801268809544522209132339819418397833230739133203059172918430504017714421560362655271820271944
148 13132753473613076446897028425342086492951316339487720929833054029558142500180915963804714358170063655218051834729591564193229048
149 93662907186909629598805790323551006188031432344117860807574082258236655700853590141892143891983812574664892298593583889225834184
150 667989200368945955399101993671127086813010530437705967473109344921821018183554069703923898985899174201222230120601782155430827896
151 4763886565919037732802695454904761074570794480978857937622251661548370962547049547353613790431716072385071750670784188192101573704
152 33973769741936388785332448870824716671248210006572550089779405266325655175623004697717606652140643513983142965898493155416025595384
153 242279468183264797791680478208376323329291128027650447109481588653966927538220348556886279259939665465419974147120048821172752871880
154 1727747267465139039553592009626185216282381033201173064863914780399789008123047596865320631942257671521468785034447952852343228963960
155 12320681453267366617300942729289428684885155318307071836480871436048144879465238645242848747891525067171759078355426110457290945546056
156 87857801580398210003756020373803201443465760839603624630747257170410909214724144575550500597996443775439410775210586304979438346498808
157 626494404156038478845595059524534671367146272233140986126985486687316709434705100119441694956875487191670279451724048849453585533936840
158 4467303838911988554296178288269433872341496972659113559362475782722450196100492021850425484225576841365155158127348838487987415209640312
159 31854103276048243164889748582735482233122404781623879764072832226480073512501870783763685632910931521805620550885124406383565942167538248
160 227131325432881395482143346441026575774420173845644680691511455077187913266764105839324711846587469894324256135880210038825384341149763576
161 1619498704262746514621026067777250792290176666949258577686873976470663162061242216039632115370033133768375542181216965732361459149510768584
162 11547188307239035626446639181476169718387156091817505099629893616811347939026064446087410901583444597360742588886326446443156208583165888120
163 82331137824932723499691395654066191157799492781996672535110260334222452554317812526786665934594754903482726877751575206686519577393403653448
164 587008461839284389378024951537144670257980205695003089218552058690948916203815807583035288035172841943981171026487228426845201701914004258040
165 4185208772657598467843805123581964709758879178305373008068153869077337039217340263687817092192352381101140924523146131520829208812849041402568
166 29838882623816878327133900097674915733257330728547930409489055723796661015853888468618369112967398053624439498746245731683597760367930788866936
167 212735901976261144540881929781907002866096515889820240052801577574033994565297295902003041204066514590815976472430941248275246489839048609132616
168 1516673025212795501709659396923253878582008227811932598311975997185024580613661584026497228649201422515712859410933697985169444821878438778704376
169 10812751233639717421516088141947667043056414900502551513329047205355550715869674777433731901175182705613555360349696310391562927449287927236099528
170 77085672669410655327291338282142247527443709071097527887713541421185419869784629679225438633776801990356287782118173593691143129465889413481918584
171 549546513346671578827499474613926321192257650549712885581617777650960357453266194691699972794786934222890938788634295077502232239755580277630112584
172 3917677733662944068024686732439136405155104114300808679632344057642269531231081334362145746318008645711109319480644940440102628777822179625584658168
173 27928431414344442505857630441035312484942745659238813163733509989630468239885067465153471063619855719206177118636200471839554262709908798538189287624
174 199093960694524045848969876252148550542215725253093154428465336356905143039266204775946969975737762079020693107765157634610591031356547778179296056696
175 1419264867855976683028066499266138893872065245475246073943698765764363845605427813547812431727707328414436866476400116542747091263940179906999672100424
176 10117256459310590540171861393188777402744719775655658173531185959382648908101946835690770253722399438425429779885558929055937052653344821614761071270904
177 72120066665041123231737624066285065013667058123191973093825600599999377044541855735901360301007828857014574864279813287735587483763549888575864495932360
178 514095314429039829397174101534383635427515629482589492178825354298177463349673974594553999109788583843516396196850162626266940387931774541792380386286200
179 3664590459244726522034559863674723515539318899648419455416912771750899865177629551909872603984531040275393537499947162331327775646565062821294932168849736
180 26121711546351787685968051827890398456710259038122659693085570353023699378925925117403031705209653256907742324406738036900992211124906688495644773289103608
181 186196836880226307722167888711709096824955649656523302963923160509079558562415879184008719682103276275200351755265781853376805710916395440178981057385428680
182 1327203621149276533831333438738160194326072779858321019462744579397178089977977720493457412067080642587319295688629029748710383627458669795482315252725464952
183 9460138774417200366839415585036110920614679543701512009429500135085283013371718667584080112188796377891505314106363473651968029162810487819428635030136667208
184 67429858083055529386205663920516285938706843172171436494870489068096168835085810947511001145975827593209493331674454362230330215971623423956150597585526859256
185 480620033965177583653578828506146975020029781080311289022799656846108599362710355272150676007510165878522352073588322938899598332957862417022374523434576447944
186 3425677495356057367822524924520334741789932431742933243942746903119366202573500800937876262851881421089743506089760395365353341352299627688893744925053927244920
187 24416654232161598291843626670006442480020525838285947900767774019970682800358552919878652368644466489077173982091112715542108602164916926035313516764135950835528
188 174028748273944882603400884880048140418287465477960160230650886770178343952850380831294249998993526751754730844011665775047020715520092401683435417169597553449720
189 1240369543927849919323466800887268035576802956534155592711563384758630748830748106678429998733298627563161949240027240606719789712425246586105951137421125940722888
190 8840493992746873438346195232092486909395515161749364174965198506557777803582733475042380950923012125373122748426855179465400480212609716104163003663916707165317496
191 63008247508821544015712217233752520749106298513814675149437975844327678724970478221931854405123366794604824528123537869019100232472342750932244325597101448171364936
192 449069727401326779818374045297951204826633399614199681802029387206812056168281384759681075006156632923639476261651390721448378471015911605755700844493567729926467576
193 3200558377323490728557260269928600690350471196456932514547439738614180096538028667727797592054153077969854283533363901782117085327241053241294675702935595649959890888
194 22810426313066262492539781803851326848500637250283711699479190789670381336674458818204028299807755953706493319462665317973207628221141503488931273191943759534382247544
195 162568652506388427962241367735809558088300793195757364417702883469251358949051232387365109567314851303485556842227798592658609071371752685229768330303818828972450743624
196 1158606718808681157963578624118577503639262258033611318833188372889080615484604815824052797026596792152979626209362382393674301789988474807850823166059163596075109360888
197 8257169285763937803228087829508308268792146699765308899458716125381960442178351010722847051267819020262662582196056561160873587662826657008868426629690436029987690545864
198 58846727735078280105317951970371037117618145904843818445243543477458668720695130387686770431807724657218115094265657572517548270760320247275494532042950251700829017183096
199 419381728586757611213417986460900661186304222521066903351911168062187523867834890989204259236905153494338109363063331949212664639108702287040256313849565285710989620611144
200 2988772248632406905212850538546628070370577716822322618066876603553453289016231493077825740527306491946270403911811790449159078193443948531659886099321375738735367813151224
201 21299643707107147300613040151094764355896550582302665487970777697342831497345695814668330668618976595689805087230523165504854715622497519304782110825887450794139709507933640
202 151791734938032653902781196411836145207622478736795935741639280133156896302343420930646784996851586422111338276663653687135793424725286172811476959784034429206998299201771640
203 1081733422229366705823392558058036727657857151638006471438559110222389996835801850787326720756496255685002882011728250040447345811430943472413655087550277211321047168816819016
204 7708835453490656694175212328290741718562771861634073046159169357312536920734388782971830162498834696194622879860993727894926655033082674184719501299246735909663847289314127608
205 54935587383050240407726666294743569469322032236290157169626392210044933884198559679748463646940289517601764506300993354779232326056806660661846534165592213605122506266012600520
206 391485158916126262172379459418531127921212175284485197235172030409504045366807153571597505522899593739845599273982344861437462602173542831868377215075494232104043132167741603192
207 2789802309490456459504414428035341764779293958412934129705025576172522770144616195472897318701790132032633916075321060374077222060472000597441829561593472543837220056934621277768
208 19880541726776827596863792631723744702527573694463398178670405492557142171893447977647435991116029316283791721310918431706493148053054378486155553074875175216459533895550156473336
209 141670595026120168454425963931769317966774581626053244867574768110444847509156672463328698739365139373148385671138012247225287468911940501422370860834971534325682043304981380930504
210 1009550387297684489881921373664414674854491593855812333940196766423178908646561003836778010066501567703452595900004953154959645626664945616504789930859639526419358087327713840448120