1 356
2 2308
3 14968
4 99086
5 651906
6 4259914
7 27861088
8 183385520
9 1204325662
10 7888272520
11 51703064498
12 339590886580
13 2228614232926
14 14611384819402
15 95829344877344
16 628938894654416
17 4126515883377788
18 27064861657856340
19 177539522030581992
20 1164894749803092118
21 7642353146902533876
22 50131787812615938244
23 328872260617529904248
24 2157625653476524004762
25 14154852342343102896824
26 92857188713997752847568
27 609167885395884298854526
28 3996412468717039175337878
29 26217790784412770621568216
30 171994781462640617046191586
31 1128337181651053392789489318
32 7402297688412004306736580016
33 48561413199776296531490885752
34 318576558430636213456920448046
35 2089960350473621230050025705964
36 13710826513204471640949224166472
37 89947299160851654605168760252022
38 590081293084930310910370074721668
39 3871116412172146379823068177428070
40 25395751727115346163319138820235928
41 166604028100973465846997468300549664
42 1092973574997288920516634202957000396
43 7170246402165709156570857003905832352
44 47039061736405284207221809782727943802
45 308590863376182987469892218151118221470
46 2024451560892555948406602616238117273532
47 13281031662725729740420871216268319435498
48 87127706991906785331199280420497012084986
49 571584835075123548278121960861549852055686
50 3749773906654456475323755188204208034912580
51 24599682592863057241835349182620192255233636
52 161381571677074763849755150755106580561343950
53 1058713268063015011480909339867381096681572790
54 6945487941572666631955027075553590118614782056
55 45564560015939498633217388471957017662600173910
56 298917681820456220321595874794394666484943406496
57 1960992902822681205216644051157130895034342702348
58 12864722874043344818862722645250715846714139083744
59 84396581086878434391578144575214145894159264381856
60 553667808946277772251453691940170619585900017678902
61 3632232924156476182411767640667939530535090239316322
62 23828576944808978389069682425634474726589448668567918
63 156322871768666930946498049677181138683787192044056812
64 1025526632300262221387994927898116581876507436839093686
65 6727773478899536647829586853401796985356905541768295198
66 44136285230137699353529235757033037313985022214910544094
67 289547750542885888571122488884267695331055091255296390112
68 1899523247970442739101977571119282548569610164736626901256
69 12461462951714455578615755678183608158225247148847643771324
70 81751070450919835444792491697654171749995819568309099616736
71 536312433750385569426413775754464243855238244422869085373178
72 3518376273693488282675965064610143013060971749558562653629882
73 23081642005588220564861768129667594652200058956932803899480950
74 151422746233976521875133642825402305034160462259618807970549212
75 993380283617502537948610488613689519692133244435011462729385648
76 6516883443523723235879975518213888883126828615986073547451342360
77 42752781096495275780646317250967737590171088573996726777590207882
78 280471533257037563384870843682440003151351016252899417721743850956
79 1839980440010068811471452920985863541319391660449045252090814736890
80 12070843626528278920394969140483146717216074768134670906863712916508
81 79188486290958753265305129588068440480569375362665277104203456449082
82 519501085015968634221376207916931150633746995654260743734182132853720
83 3408088599504921533603974666903857040026581874570656796982654718358350
84 22358120583571219469837887185219232955434395180812200214798772311885838
85 146676220827643666906627135233377412586610771677395856848312571364845794
86 962241601473793068660630835254710813922201086522400937307712108979618594
87 6312604008963109739764300635438867946507160607676516015092161699586549560
88 41412644509376696962467298083623739553750782050272286897656708419948952950
89 271679820691205019134642138708172353599857823604047051850159208015702138054
90 1782304072711766116701816693924949743867905606296816189850151968978524498574
91 11692468728573670834236632952973938375794329812391118056663720963849417567774
92 76706229347626589544281407783392354645580025553951618612556995194008300710208
93 503216707891569475954063474681782620315079108595394653858151404049817448474354
94 3301258023695529657314980527901784403204057580775518658128360967210585508645654
95 21657278798812309849191890999010425019027469379594192772466723659806058248741724
96 142078480870864153670742041852348589388396530013321967666779485996035958473528476
97 932078998201007575784918141233340676108809569790259453915952833065081074980994152
98 6114727955721329885818458479283785578244529985896737332210882928494796104624951594
99 40114516092158426693124616792799217760391587227998463876078808074989923543744748592
100 263163694764583105066550043128934203850390559035401940822795529084843834052268131272
101 1726435639483273062038338622729684244182344767523768138028431852946900397366845397026
102 11325954440427274517205742596341260170766425889959031639788020858569129436854180122046
103 74301781689961576688689487677589094173419758281851767708691758267272929019913263978202
104 487442783859038545049299748956813093455444170885327776993058593648475897988026158785312
105 3197776178876296930180391076712645701990348101086532383535595568048010414163999729219498
106 20978405730478683523067917356773655076436611124770493744143623716985140870151360486493628
107 137624862521571457346527043859704121989420809135978408090220662509407025445559367823499410
108 902861877466842131368314160269511770189460584054110339072501975389372848337444689876933686
109 5923054561853996180052225844797440352502575813156119221502642006413360321065494159483244734
110 38857079048603661236539303417232331384469734704106692655176107359918944187589448280047837886
111 254914516896979931648155687517566660900251591551444865417725902390303626676007557251042587146
112 1672318468496806754590463546643563214139535172502007033647779481726760831484361097843438738056
113 10970928976970335109576743523002284215951951281899799646035138927676050215324109275371021371672
114 71972704293528950930309170502030769335795693108665281093355616472970426543489962877206438843598
115 472163312167780944867698841292238538705176046300976461608198850468485648553895396428863621618836
116 3097538095109385266976941881336846857129997918511031663440057722626573671272582964443045443619676
117 20320812742952788057412515087554536756203619154468228495494230306101329314404243018049359336011874
118 133310848117130549436383985424051397449879205730390367921316918733577530140165107071401716403566406
119 874560602005050628849328523845626093256395635168085285793692613651095125267173049095679521200943876
120 5737389397653611339268783541819298791877658358246037505643250557568699693067750078896220408474796222
121 37639057859272191837856905500048671953884786185484787228997430585081623075572471190375363165593195000
122 246923919285140422759233404305003052148984297421081214945323804198905714708970072461123197462110687774
123 1619897664365012627728923149938272095392686238733168050320785675763056356790424195559756632886499189488
124 10627032207378117451272250280308185867873246906402967466093921378046559802634926560648431077952346757978
125 69716634588099704428993887000370347706155479485416464812007537583870572833839559733215728745791121521750
126 457362793623241773601529497962429998509443090798076296944485828139351955086694887960235427703250770315500
127 3000442092862615846619907443739439043535842044043690211603629773140365496564726417241025200990905067729288
128 19683832786883487958901324982443214496270124695913823379593424045292856084534850612048263343558296176665018
129 129132061606406083204579851640455410507992112095000712136827170432099664214727776827771854169898869894736798
130 847146463560301357579735808024323718801619754211387706758269727110466326271698558222732372851058843827449992
131 5557544128042659394892720565189091215600092493138310660580257448709795505353916943997579791660086186865151650
132 36459216987503720992195647579470310295450983202763828900073531237034505556510320788611227632277743757077392006
133 239183796424490826321562003415458559994727334617987313151879309705456456529747390042176972656145243754919430680
134 1569120052458626168458330965430878032364832256126669299386956807742303389136405598822861789969836217765496717982
135 10293915289554519901100485456065388758161821552686292518086104224842945213920784210888026079497627782353886617072
136 67531284061082598695825081951697355164129681482429268180855241724578817052980705239677408786738928266577683330244
137 443026214871444498870939654063613555309973248933621787717751833775571329447163785056323274794954870641893473069480
138 2906389679867326076451145601506865326969471619779698558094749414781459930604913825296681089574050069995224542835520
139 19066819722373410389900980918019518258337500320216341435541957973801764406352702239754597428811961953049946236988404
140 125084264110820497710475867796203005346651004553532471596071094547822727947930721041727482996414622597068048413658968
141 820591653771502483708959950858801077380981576687482261862887473876599105835200645602032125830836646168679947328208406
142 5383336321528544950307231175799643335790144143324315174907541033604773809718450811838820282188628481885542489671984480
143 35316359626000030063910300715382708210404342045140955692684291104718069986546348057332693245917162909281941149196991852
144 231686296887135979536427414614703192041251076393978423069301719827583240735385527429414460556242538412007255629147902734
145 1519934124970111075978628077938609432566651886882393696028671914021702799706136028934251702571337309132637115477831548060
146 9971240316271494944759562889249892983590284992623757560227622730211342216994676618095180950426032495859636847701561924610
147 65414435936026654953495602518304799724681154637902778752750567680263966922983400285457259240671477245050064620061187842196
148 429139033169805547516121794857570650543547653986126696518149242432782029195248847006882781646058253732778592351283636819760
149 2815285451211697267846256234465810425091847378373737530796720911235879004279321559907044913370769965970736441384322434764154
150 18469147663545408961455871749238377549380641670373828506154007716794017514814944985255437807370488832329557928700706853172332
151 121163349624469355073624252361769163254216300090599675298733440702684361500750567180356358738796476185562086922214327776455510
152 794869235963608170468263641305582624351851172726014020966131152361137340734974102710415533535606020274191910971096795464136050
153 5214589265149967165282409835111434350685760625007808600902396077091344898602435909021341187463710453360632266277665570815438862
154 34209326482805549858048083498969789048218093310139231254347042294116303433572998309177204804214076149517464814990764015426119352
155 224423815357492960524840668129980801809424073471233240598929053110163352391350610492256780822937591362589935444198691570173062554
156 1472289988665205378871877747406205780483383578850096965327477417721038939041573151943586212492051806808456986701680831462348380992
157 9658679972403465669282254972208769380670993924376995770972920552888741857405814890683132898556402504636217400940027546757212650174
158 63363942923965449593749405162258168615587583893765141243868421938507792156103951321643531080764125037711430534094337215797184436778
159 415687161635241689022523141282733785463024672074846082612201787067017687075801673667970406606227937614510490585263896319107265642438
160 2727036992563934690403779332665853813517210889702680608812268721418250867631152875535007805343090051506693323340090406973345870503924
161 17890210343656830315378305796590973439791134364421750729644894540629289988485683629048631467041161184319303202363882736057271050487622
162 117365340849068854696312860808606302268617704803191999522726385741875214613393038631653044108031650388822834879883595948023235779166764
163 769953117823572914354405892810399682646932668931420121994184905117564141884097877853777890434913251687667186586305456500938155955618112
164 5051131785222810029181018592267624884106697256311523551900731624126051391392520384093274794641210182627730412174991036983389529858838100
165 33136994605344835100655210018690327038763092571521552705482866446585073061879817187435134127717841453203530355334930335226116642510375530
166 217388984917608174760934213731518194563227206507741009471067545690113568878624520032331434367699389743622636157580338917229608151230304616
167 1426139314272200020807413356582625545112895702291672782118587339460190815953277829921276593193069429193101855246700268998091080404116520508
168 9355917202905344965275553282632842799171421427817275967867363044087622094046992684247023104073438482220362612956712785874336862978209001440
169 61377725045249790960402263032714153977801061339203353365752918572005715510625728728593055783927212260787105845657325347259537233980122626054
170 402656954954713162383528725607037063887871853877010926960258313938352515139615544841270605277332908283283905648773890578699307737547561440318
171 2641554786428987109467543156774190764220476616896706404652731191033247168233092553857041280528249085248859115167282694276093703066234565673878
172 17329420500114511501797652004358355359978145193490142137921543975508679379588359680657502455355715871363096872754782667371680953428446739540544
173 113686385159463087576450818928715690744152001549160197717791101985915145385092257618137054327607101521264528495321038808553394256057337509782822
174 745818024932823588553673922920307750867938578069193723948086634463426789409041409797801217063403922141087816802719754498170164379099559336224214
175 4892798073704931160056148050395434299443463786452874722060619623895222719146656254310952777758491677992087121907458269983168563021451456502864086
176 32098276241321644088729621191125543227177375657475571747137504051419675806833007638021062810754119700595328020850784144795290184321666059338093674
177 210574669574301249852973469350551133738171322230157416144032733851231802181074977489655628030859448056120604821780260125280298711455326774016592440
178 1381435287457678965267094868096839396088653778093255134095738915798490673881705075981811500914649839538205169253829458579726242967875680899673037256
179 9062644891198151790499080456212312322025993629756969989783217722985650317438824805971880534350177692146940449994283438861564804838823075713634731040
180 59453767519657416790011708958353667882694932732813239254582940992313794145687757389038334411332020734826792896665452348847073680957750233981939530400
181 390035195543687451871000596269489371367810771093824466721452602519603527662780364102909992897727220965049069917921632749226665395374371356661774452880
182 2558752121343765994361570214480676668402385441635899379544492500681513984761478732464958662733908733567135345472588976962933967493913461974706927405234
183 16786209278767192345738676954804669403204653769555564936619270539499597913666215251284378199612899289371005497128505504866765452544910688025266852780914
184 110122750695597108577416557372181979060554276321758713816527410652237055972374605146099233823721090896869897802081874738533230131507407960539859050520550
185 722439475129388019623374036069817325146252349627976789651574239734651409360064415630549518706843052585968246850941328241148417062806133811166209707727466
186 4739427520003755552108447751897335694157545089548001081085638245093369146329616349548679447490371275966734420788781278940403058196542451124936583738329850
187 31092117735324472952368448229276511595998678505833540437836516896927363394106830711723533575546169679435842463569120425285596912310136111279741231017878902
188 203973957020554372329426362081160801350541919034105075926931218288455101499233675107973290739345868490803224161812626041389519264742068202456937711240746216
189 1338132561338983186921645479135275755872222621896297437283990802102927530567920337895320995591682845313171674411815142568562228838552065495101881790017750270
190 8778565547636013633021798222558768467842613635907474196999567712187453559196805964057775347334865599904388259089780428797670131616778562995452747074019992138
191 57590118722639693663461335068814764937030024312243642852825017921725442706869073845472732698814722310497218831013547267825660420888873216724300758477164849000
192 377809080138482362428925069932945756004599159694670209671509702934153785806778501918232969226601211632862233083658546590263069399771489859304884317627416658848
193 2478545003918748448253363817274020320097726107713347812390414767477554698080314162269955309938593666863022702376268460058696236818545284481530607382427002925134
194 16260025656871089478819572001280205572363250010594070591077911903000019169759990445149354950628015368834809824639682082643692201866844951900929933476363059260380
195 106670822576991736860867175200842897851753900873298846634634738643907093639590043257359860573038609079889929125951811774697525186554373350104514366615022290837520
196 699793753673672990240414509154471416401467318150083428266014674428613544371699090661237504018250740916282309306313449613394144417264092900418508922506959133083380
197 4590864548056059795321853646507973039117325392977458681738800573070720004119023168314837625863658010252591728055262387924288595338379296491939848236135431565245940
198 30117498460019297874045811316385562252898294373025408670798934197421530688396766160368802184617278577883966617857958477438102170358552931098254873077139597481260338
199 197580151623804448635198646460739923904719511352027051215053370412111133205346610820027878002969536236865431095053464736665684983169159915820542255385177044708186744
200 1296187210485227731069425614279041469776646984047625634875251310838384330133653508141853576758553768176681299532571025673626824113884323529922830282534981325702112374
201 8503391007738540087574985162998610642246995389706289477217862202803322264354614694822811355791697058771248606424347407514483497662123500840532730601168503483713182714
202 55784888205632186106475583082969748711726126706777966226726905351381907767422152080718131414808333720349113208099118829213239554366503340155130184324574214637843524320
203 365966206808887986273482037803056183550881956265541660195070938411924186712301284639801953505327651506406517322094575980123638763628875371488012672224464995045309893552
204 2400852073636740313345869278174840223243708765655710121300808095347815068330961889307649850203469579617417051812235674856032142912758168305204205995146643146633080324540
205 15750335884143298344514365630521545570552689646322121830581586671574758195044132069516552446676411975847749121083496348093495003026609245365587491956293662365531878592378
206 103327099235880129973710157250007575065972298481638183199342810702856475192869901253756249980369430274997129683416096394880644438845392158364561009671415765342309258669362
207 677857889192700357154805642684820448035501225472331335757244095052128895800013226446492273667342627915645974998806434744190883980878552724474133179425532799066860299692108
208 4446958458514683514689647221173221659748857235961245131235137591299643667105217351688989151732025699361895760732810532214585236491847753252718084008931298819492540999098940
209 29173429780845347429083247374979717200459072610874711781760183001414878348112023523784019272514745744316249589442428966587861425767730918433624267937446128025561177736564502
210 191386767634025557585694678288423718817284421532458944488693122546512227674733938409494619618053284543724371133694058310746416504195149839141350434817695217864828105923607848