1 8
2 128
3 1808
4 25808
5 368144
6 5251712
7 74917424
8 1068722240
9 15245681888
10 217484775440
11 3102493407248
12 44258111045072
13 631356826964288
14 9006517303652528
15 128480995970256128
16 1832824583461859168
17 26145858602464574864
18 372979459261108584272
19 5320677325838354777744
20 75901250062867183765760
21 1082756838707215025239088
22 15445890163814198556332480
23 220340813767073965451280608
24 3143235753759072871170808592
25 44839314309484264041798938768
26 639647886844070561395686709328
27 9124792059042324827905673805248
28 130168225102037940840453235940528
29 1856893474018861211333422686675584
30 26489209414593544725044976100680032
31 377877473978921451871115128209720464
32 5390549151762273388823277846281520080
33 76897995140048658288262395594788707088
34 1096975742188674026019201079189127553920
35 15648727600229484775019675967498297566768
36 223234357960912434108334376287091826965312
37 3184513134057620848751567210643973079476448
38 45428150010676969636391335383190044705920528
39 648047825999397775045623825445479195244241168
40 9244620013886570500160471997394145948653319888
41 131877611145989022939148749890683136999277514304
42 1881278440373772257108322303015888127082788002992
43 26837069154196730734712845413934454347230915651584
44 382839810062375842920155298697334999354696751759200
45 5461338543582216927352201827819628325440299932543888
46 77907829603084286869847698694409069120947340418375760
47 1111381370158021222920341019845112805612206597313827728
48 15854228724213125775177363415118860005463759405536031232
49 226165900553043772509032301645140341127867777164305505328
50 3226332574277150990646053413084031391289757189671260456128
51 46024718378801331824444771799040672635851478387700165745888
52 656558074247062222818819317671025974210390861193727004287248
53 9366021565002297845385266946312573242207186092578068077595024
54 133609445069558684728609078578288624231551147154630986209827152
55 1905983633275036119584373866781853296653561247624250972465767104
56 27189497033095539928665933672248916562009582490546423553892307120
57 387867312188002218718522935352102312977151397237124342418883247488
58 5533057550892745363437454903230279265618868005571457802443170204000
59 78930925343489725057070655016536593590009404560197239014965140345488
60 1125976174705491462342796562673783850097990996450125286286727202182352
61 16062428515656344797972190468218670605907762498351801984429593791803408
62 229135940543371247439412135050374442655092284347213592358551001392256128
63 3268701192818971955637971698025411462898277374862318472711122572992591408
64 46629120960244152256151651509454612520674782789972536108537794158947372608
65 665180080180396220399702483560544868861172630251518508304212363006407531744
66 9489017377060191092772742336615090234259668191726719722011717932511774186512
67 135364021661218584437673894844803333651545875510265212797845848960635377003024
68 1931013257979264456971045090919037688105548882583620349732077020459842454437840
69 27546553040688711066712890221556322861858776210442559022567021415749874837805888
70 392960836124732981912812967442273218562778477825001791922458463750256125351614640
71 5605718381525259954186620950249105477183077548893531916896707107861444677597922048
72 79967456510082344732095534477057169309619457317146055251885083463037301570122104672
73 1140762640122487138830247086712783147541463684375965524334479003339078181234350348688
74 16273362413810841337997467116933689978215110092233774335631365418995548204484943880528
75 232144983484729687197826869131644127119943664664928017728812670762077125443382307139728
76 3311626201564163235415605571764984626637442608159379549819256236118409427419652844595968
77 47241460634912577322746432556084476991833789125395368379007252592662350049915916050748464
78 673915311415847929755030360521531833540520308801304613744227183163828015275086102394075072
79 9613628386102074723111454770884672829997929886623576276975987933350756600400251943652485344
80 137141639580640890060420542521157344332187738103222732498263662658156928792495062415248025360
81 1956371574967045113421937283281266781183976518453419618603223595529146871724715768822160147088
82 27908297954163561178576845781366098898866909874403882584632651748926429495225516025696622553680
83 398121248879569339954261840980259706399593601717968755162472857166492981031367486227495613929408
84 5679333403625990002172967411921162600778176425638904232324145043589981003478391344939143355094192
85 81017599538624413528150178589268029557083109368029782817248616753033436545792028889254192648919168
86 1155743283324448111000305689532920106366891723408107806030890570824225120420957885191333793951359328
87 16487066323321172599153033098582786038572268174948704598323726775884452432376061948893943949947592848
88 235193541568939430240514391002110363795197507699344574452652430397912607300997925732574777259671717328
89 3355114907101163650368329383777100726020006986526492139329070573242596130069979939373197412498144679184
90 47861841633746060579272692837480747092186750664713916424799861363808764174278394105446040961924113896832
91 682765254842795387977018838053845304486428792833757321786380825571175039404450255957453084931439966230064
92 9739875803104594540057559637594411065253775035759424792710866697825484213095730409581361739726813068943680
93 138942601409535387410312413748998931673242900458598762045263605511083283859178598406139811396526420823589088
94 1982062900668150549200757380280389433242843338395628454513309653585057345987752263331817728391009849458287120
95 28274793348841327525983618875412422432122643667262372020993335739200785391361472124009898623620604670986359568
96 403349428845161084732650760400607122703377775565847709517027358512861023662485474028869215582543657181619656912
97 5753915147761268005991724532690600592628668540103304153505567959204348168867368698477185236281043331604973942848
98 82081533181855552328409313201543026777532642251841892625081816020012885177207942075793736579849405705406968292528
99 1170920654279274800151800829493389116208215270196700877110596885541401832225412923143440739412189115377677792992768
100 16703576620336352967551839542532921164804201230528105383004669658923608656194328385031378579169698671310015233486688
101 238282133713990345461210771398879759858609508828497414443062509049935341003085440089271739834260212036207385381717904
102 3399174711969480697002511303527716676137497321621161617960506941131245739143125213245937698063530124046832334084915792
103 48490369556458294533101385467264711831942407680137795795336277679721788748243458370496539007464096371470352584036343184
104 691731416876641126409954217951168902060925644334878639455571778607159917938119520781431031887694376479308532930448716800
105 9867781117589697464240387439993892737403699773882209809198674377033002635039066804280429967413107118193379277401045539888
106 140767213703154187682249303983294799668472151076890196179106553166273109584185690787228860938564101289016767222209365600960
107 2008091608196269802173845474378804575018137715943066654350235556616032744788062328398322376490627082875692228004534875874528
108 28646101608658365939499079209191955086397449023840432733028356580263946017723439292069465097112168230198576919204401217858832
109 408646265949324409050442536012537217702212173548882186664615187418178028735633862131642956180358386157160203303851448781347728
110 5829476309050451557618181242186884647060256587676231721704141664225016342188713434533858209025414418864376652654863753492450128
111 83159438539919582898675125493966847067209479661830959908232542422806216780733255357288206104167988055964475951989741135180471488
112 1186297336441377396665196340000108704918164476559428170253430103213628234553593901571319492212433213980333333019281216164120144048
113 16922930158701711802745121089990953146922160237079004194617822786302231255477165494844348395020959547625929632225910608525177418624
114 241411285652370764352328310690409566906994012113407887627614854055540220694579820062879432768364338301163592182625270087902679705952
115 3443813115919732448094750714433185767752170368299636718992734412808985434995557300604773063766909431034149907183406224347811427970704
116 49127151389512131785789753215788777703431356508267460615716218841889982345761944458882438689226551919556598048971684563847665495168720
117 700815323715230461198113652491381899718466006608035540817029207938041839620497980534441120146937825212961132839586932995934059110697488
118 9997366101282524617110378477743834242501946697373122326872753917345150421842405985227971713648963114398342987334573356240396948061251200
119 142615787042472801525994376705872775382090117859830298897792071949562362637726021172840035786515560255207179224882256484718429808572106288
120 2034462128093389044879968664415363323121111313311085053253360670189093903793839033183722867435773650994398238436135354908407275973669925952
121 29022285936784989613679809341973211464095697277191992052617550644635936259862336226562608128055398759334452824173616456158482984923625411808
122 414012661806523210488734510267923186287836150574165765452178951499951043407449829939852845427496029297044668813382994281471366613549516122128
123 5906029749326855047238561192796111100317185259295482571683104473485201261427612776244706299586735269939574414930640628198949993261508348501008
124 84251499091190944836332676625856373415476070333200204861859183390270614740537750010192360828980799340716628292609651138689359365324528766419408
125 1201875947191425056974652912879362884547329702360386747291706973345173021631055780589939006582226900722488214130193684638999609062599879250945344
126 17145164276232063509929759669848856638949021237339630221815530343179605743621202461309154875408480848677997488699168729454476450916447258341851312
127 244581530020556360179278006571718340157203418057198172609427746747044318866129463346543129034420969104079713538065566895036080384432890680333498624
128 3489037717190236486786979081695993778935612242436717173843084524128593139207533572589174634768091557332599852492397161845733863285724931258674073440
129 49772295524330555174739763328357180654093380379134788450162446957568307462945363763235995973453847262443020970718521702096088147648882186350103999888
130 710018521598637102139922105707063559437656372625720998633009497508076999419916977882174397590258449489455437687787199932449573633159284286854451413840
131 10128652811817340332010372981157664644881520489529007098815452886378370942655680275925718098314159501767811348412507124653839633430498568451947080456848
132 144488636087056461763881038504778357658875932002549458179749848586925262178988464418386353732143107094824858029303511152338720712687854489500007579094272
133 2061178949083947443788081177275350248010075767695774265960258543294516889064220417928514754701211706324983442006175686337296547887733646351176600011863088
134 29403410366383755872918364682223893072397882651089981827823141752289720340001633804966043198802281235635442180205408481451876136707816644807600465852718528
135 419449529871339667436560041606447062104433188132738133978769984596109080201585572730586510650390353246198203911417126095599451001359787877035677075556143328
136 5983588499327059003984543662187098119478167905484900991058067610439579824580990120547268385373288293719960294102008953550654575143454924236393786937274282768
137 85357900723505929031754914397321445163176337737273306180136720766023612815965156628398298185739771611201387002143805371615402284834547078919164311610381522064
138 1217659138281869944128480559667424104761714254540809576387490064363806353648846437376539429689191401460880972756896226487081804001885829183502029491018042145872
139 17370316801067257696576074038324060684710519823454397952734974798189962771626151153035806875645575834873812779356695781470308949922675642578799592070856465002944
140 247793406449674206742817429311974995839632877952757079462745397985342295690336842058389408342442177698091745187086913005438901605012989006209404816923320088054960
141 3534856213800363172422997374647586176564125779111612912516586663358168885766034653324569778450314907417937392885298714142171902158639566288008480649523154030825088
142 50425911775746796740789741749833824584712690594405886452692228801933091574741544415673946119174941805227867809764776828821656938686463296181724326622527548282134880
143 719342577072360299909837108624654949532520032549944495797949339864369812860032533401049801742219771675843751092947135759120192107584857329982463104232914794450648208
144 10261663596492127906507549491274922872640794448115884986116467141743020015228775420980869464939086530476695955196215698849472738590698072231306229095615218070615459792
145 146386079628620693527026309094069029915794144598883465178679786842366417245486343479772575142573454468537791055462076110679562028945654275977695004523214736150271479568
146 2088246618838896691281424587207471320264051849121743298022920817926794421912001489170437481239623985644026743194392760046568649235278909892018802748320608299825929619328
147 29789539771509032156851861398447146004991479355680481354517131465993208536038562187138970278939404201249801221476247677753437548549807964206754322186264456707334784550448
148 424957795593960210664040836860676351168067395874844056898369497698869404900101906479670337385808303466186528263924966704948205488457106774731197107979349640456086741944128
149 6062165760908969731373037703711672388475323650045947613497420038143737346102948959719467198217086550850691164996569569819492397624958427720015248225814533296016378610882784
150 86478831765804043745193951374793532631928355848303705507799536902642520818388561349217596870120655531709016347954752484980036030868296174629998453990410208399930514362543632
151 1233649596288321947934272679930392914974772553207227350775827841392774939439660326472510283335746130514190840816728054537485266013831359844068158549759228600341018249312699664
152 17598426058111191239447752838197660449030556651029968830612057544400987847173080889762351212875545349592229169932591123419948806311108139116847123778491252690366178531233987280
153 251047461657357449340457396935876605150021169482367807026975459079032858494597914208926090595502772203282720595512758060339771336733738748175989400477139551856114514393589441088
154 3581276404860873389508959208128384973817272282119134942830442633520427146535054446812837139469151118443722847575877404050573671013028908405536658598949454310322821196870737030320
155 51088111400696746055192413512633259641114052184669575842708821245366974245947884703911424753897547000255021455012301576648843614972838889438884945484510872305895738923938174522368
156 728789077253978332413045307796126390826547478421727162857867170822039782742059386784129466996856831726107203975441496162911953048992915220196872746985094692103550037355138188828512
157 10396421096072491193955199574197426632838387346410695146035754543900327007786390615654065849306381798473614629836154704869343789292085091825872107430524467594955172149386979975439248
158 148308440645295248757349566581576940981522735077986318865977805196212252456239954632533846523122407293753399989492666886194330964609899390955697844353638496247345743068559682306024528
159 2115669744749794266684930233549799505503148619518897706745842081226805739957032709152681673856087433835044350318610846498030807325775325294952211243311787919127567725661900895026964368
160 30180739878149696522400688252958791430277873482582147713778151835340907331530562555438988545526658925614706939766743397146116148575153531302526391977861319969937144780838752344079103488
161 430538396577703356875519220260645466927119199610600422538822966108534909573548996377625038804382036722121847464172807447930781419148393321265635107506440882779346626267289008345917971504
162 6141774909299006790056617783908872807539128375303491104283987223307532113153819151797649844564209935853308772700408518150683502606749212467629860873051132469524512932283242312856160358592
163 87614483020184899213951038122825724496105079750940698518277442076461979527695233339885526939663708136281481828998913570032793592351682894092092340831785272162140334266371543366120579394784
164 1249850043066850916573168532174342939286276355223372192446402227372308483177054204897025416502406260018038484705298335570997966064318211226810593456067723918162165176291072359389948020144400
165 17829530875555378294664864145380187542591314704997632164546351608575199305275078486945557049134574808476531795473702523971922803875397193681377944384295571203965080435005842538938967179455888
166 254344249540806223201013992036067801194106014125239644337238952497362375516838075975171394063354192058912474312591700131410389899119816005984725532102401036920749061110852494049340333633486160
167 3628306191901463822236866815465407831331323704354292364744314003879130929778912673713785633016770594745912650939608049821120545950009669043716677140341274344470622846110413174528251212168091328
168 51759007117156829681325892647716205044586562620144218483141143938080310811801516987499655777741518138525693377698207759221642046473900510024815997972839809818222896519160557714856770938686816432
169 738359630103303719367522561634142553594612881495557351961911576810931458867735886726371055670808422399085447974120342656697039129944498900340767375927625684589473754718445516558540128486869920128
170 10532948248645509524971092179750066024159080486252694841988786447621444241320705393587630627776620171508083567215821435452346544512162225289896441625582182146587958575286348757326774437103305804128
171 150256046356600641747631982871551278852490339456007792330192796089598105183881101944006521676416288268548166480113784604260988942859783770808637503188677104940694329468789272048318533761196648467088
172 2143452994713062190569337655556711091250654128311664787926333852223019973949847552175438505525950752928116651125827313205154904529340157972590664994097317909312926119618056617545721991808148057200848
173 30577077275416852323506266215858380701413110407220052970419951548652403273063727775119500108417946363381295203053122534608537118240890545747922653352783192389408767549029355491655212115130620242142224
174 436192282738616218239477286220332299775638063620981651811095617122794714409144315296081050508065726084245453192166735086466222421424511073099275515216619571806300990785674284384359764785257511602714752
175 6222429495368800838559896322473841255684571507173210060630407713139939173787237521945604070975197759235908129138329133921802670555612574796642545573147494505980820844898036995375823208137462176657184304
176 88765047794386067433150472259719549256197325232323373914613735995169274441975949798188729577909068082934892664855829785821614638308728201585997611718192974791016245880887175187825649796069541533405600320
177 1266263236217294240533979725402240181709857500771313743421255322584647657975174512175669960840445838685030671239995665871221470441962953915847642357554969060193114637580287500220916004011703094144736267488
178 18063670591488188676704046918081666760896281383461588678392752466758115253948986414911867903197102063253125720403718254664244117015945423065071553102654352344967538331281461996110608132630388403613118608400
179 257684331271070659990843155879271815346662552038087930734360469979521765662636791612726748349984360195667177707716561809567294393118709948233587180199921626564821154745605475980620716153369224634402571587088
180 3675953580215745726032435248792366963187431309597293716005518454514032998745567317146844265849873329248582864268162804455059156228718974983317424950357441684713119751309994242477529869785974336440280679449552
181 52438713123330585329971403168144135903710589812830777394994936099490240290241885660304266114407907082462099437260458306079159688284731547458732774581917765655541532632231784031854288142094895993169929294950208
182 748055864696086150263496102632343317233914508566055634599054290934738207055211566138551735549337707950424438916038990148011051077743506594919213019639154208064061030744013568406697461787004033638154083161598128
183 10671268293524201952451003653872332850009480009091122184890682708517016962878199321837345289473182466728301409932632417990785328378446997723397342274013082241810994822184676074198999236793933062610964478802980608
184 152229228279146643689031819009895481428384662136948031428892825309827942352705658990771136892090459224341025997593111063632667111382563944760236746990455332887612720295420025002969488559150153418076720527924666208
185 2171601097924544766910475323388303016642790320093279340428658092327606333162875398696594329478784960397163339388664824507982502771109981821309314153729466291037005165539999580806464617840461414011660201847456108944
186 30978619426878461413590148965469400841648271901652522890939120521380563357600739397946889885629108582836188483663587194206559285153383387654049065934506714240867650868036763622338063035380347060605021941665729996112
187 441920416467166854016939720176486071391026107225262409252613742534319997520242562211551688199530738593376818216980462947220625282671832488240072159293612081373865923005204600865617356072684791661242801737521412654224
188 6304143247941789365856993391720116864323937539829702219535595909122098402763718670675949474317133979328449828762088880189839647641820303050936089624803845559155361268976679875935905350245352399487386170857497261879040
189 89930721934687445410791777303210184710024735058462131626039018672357109329317658076398434066282008994691878036938912703414061303705825867910859275799054598582826002740996397968046994167061925944642949033557125737763888
190 1282891969552648651934081565117009113256176864496561003407836826365288990274966330669966497528031542863168543462205791101970304993870560036695644074529734586865944933794066468897833485580152543874550111225648443797423040
191 18300885060590879614487101572489915969689504302618540066153106219790169659914962892506566023779005230150599812229469880015468025533533279072536815734257161800981812086237755120569154643475052350605566943501365444257511648
192 261068275388572031011093152418211401361827468479878262244079340366883276119562174338038449900800649236572209420024703237219204524538741253259207312804178165192696770487049102686024316478384506863960965671929549900391513872
193 3724226680223886135075269724197470873532584245609813842840691017477381503985735294157982409899693437725033920111766050064416397338386282572240409956642278576115265274806748007965586543310461436382488737033200146642571257488
194 53127345117087196599184933933406948459953154422410020973374933112724187535665493059708290126944093255742438656651783955822966433646277067036716815306260966686420508473605669441146040580348074238698758330024932576229541416528
195 757879431501309714733312140915973057440460593363576325926986035695495027632874547393819467214273378832018282908656087150575216121914959565914615038250820730811530154625537264960482833022017755255430194254819650218673682516928
196 10811404775203265428329417539823499444273229767701562915365431633726480583268855477791208124680844094260380318714692911399406744969767692881110101753478792466820805640849745046024127049009893078026096820127449721161930623419568
197 154228322283062217085540930409229624874446100478104662532038372050005972741406585616257532391195239363866115538623022136658206875645742011577642148659218767075659975561680735045011626325932035837430170961625492211030883646145664
198 2200118845684500560750298183441990458628318090009662681635110092360398894414615224186744653636499802432755396267245809133073294143237794473667097511909488013250420031957876081000781327789995166749362600424360213644229994138296672
199 31385434682042825223863009301088168817122676366125746044444779385076237637208053812808532010571835490754342538356489985752597653504196792220687277972289757489160914660584989879806548730853635634872461258869049808293833065321830544
200 447723772792059987159096711476351958505001871561215925258084690313993369433576104765577412602783329686582874725708558629670149370028605270634995570595782935194807827915844919650360112519447068718355848956617247046742352904825604560
201 6386930076130102938790199551073967571232363038574167701186613959617446455109683319464781654550548043604132828058740835649845140040088065604654669950163666405282346006926224926432020074730663601789729981012244966401739689398079523088
202 91111703859247722796117196787103233886093362593572153865389410239694319208289802631738616489403250337493241830779672425531269813658590993346266648510776407907613198227058886082878546420268367715164770045235466619017695227550663326080
203 1299739073574626137934010794825945456084632759576869731812501689961913874318626477852482427428712615160010100209765359172290379857039279912487002736201745921999291969245711072713328598726236757655536016250202616490274919387967592937008
204 18541214660921560666462403687610317698787118756735934587139685629017739584868736038353969125386661917879867457010139679500468959329925250387085949931484452862992336282976566740012916198630561343721850378652058189494107236417269425155392
205 264496657899878286457864398644383955657357097420390080288501586550946288874416696169300161813614633063481535455426137007690255197969233532187811046329639435557174110939317520915384975825390904819491709065101590047001753358877877545119968
206 3773133708853143451195309990761654674644350663395520447435385910533624204492539766158599075795421243960907612279608942000451924142141095341348192637194191454067494334481043448748618991718477030127180401598126978771930928059401022678989328
207 53825020315655297077895315416008728508083434965427215717512935073723317942230111721236134937401211378091706424888757790387110914851182211147644241056444676212081555513567273932658136059000963292717295690261130592604666632790880489692428048
208 767832002662131636177946695025717197433545175114066618723445045192043244260392109918940421835845398291880482610214197809330264906984557993594282068449879938554380324462840754455986243928975978007058695509711476679044448255763873574067870928
209 10953381547366760248020786565218664798633604028134269886446299798387911737394234312909957311167752945311803971051240116142231131161470797878595860177316319006736251015151864512080754699227121966771523577616287268113045750629790094789844536384
210 156253668649166495398746379933758514045850171550110552794751679583931219803936363999026974376860224984709548386625747392439334776643125034136225511007717653891945920615481015337395227140766280227329071602270409688369911769711574233000177120432