0 1
1 1
2 11
3 71
4 481
5 3241
6 21851
7 147311
8 993121
9 6695281
10 45137291
11 304300151
12 2051487361
13 13830424921
14 93239986331
15 628592042591
16 4237752187201
17 28569473336161
18 192605600952971
19 1298480972398631
20 8753913839156641
21 59015887896933001
22 397864896577381211
23 2682268818948952271
24 18082937396580619681
25 121908968474228479441
26 821868497828273975051
27 5540755829340786247511
28 37353877465186087360321
29 251827043937820455399481
30 1697731650952853169198491
31 11445525125406221292188351
32 77161809007201593599122561
33 520198479670240668055677121
34 3506999923057451976329675531
35 23642991936695915198256438791
36 159392951235462751071187010401
37 1074572667096256082418404256361
38 7244400758754850249866360590171
39 48839267888010381911290184822831
40 329257611121836542717072911887841
41 2219742006171071165858888395441201
42 14964740092635609708738694932086411
43 100887150586669014081726611569724471
44 680146603983192133034053144078778881
45 4585315376832497868612951922321295641
46 30912625280910947876847977254321668251
47 208402328569628176604152623137536487711
48 1404977097822323799009155625096827267521
49 9471874229782083677075696866268646043681
50 63856130867804121057499959323096012599691
51 430496156355735144730378240269919305816551
52 2902257592473431473669769238234995897897761
53 19566026336619264565670506630759571916469321
54 131907445982082744762371885975732410988304731
55 889274807575592791402583849008192325512174991
56 5995186075363970472227362523927816008014573601
57 40417490490061786790377094388607857675648316561
58 272480873317190573103399378951286226093962767371
59 1836972692353452372572281745650756644942018187031
60 12384240520706667100950687368660971000121922959041
61 83490306586007264468565532940219609225441628689401
62 562863042119576922316146634484622510353259386931611
63 3794629785647497856239707471608833108246764465036671
64 25582093924482871749018978002076111201246883724878081
65 172465712475134719775312405370500832748715124674451841
66 1162704744473222677396969322233385552498525166671101451
67 7838557029215009663258377960252817478734726623398867911
68 52844865897656171366535114372683832634900985573748714721
69 356261980532012076515502576037367083203079546559486627881
70 2401796212680353315925691028087621662392982207225663340891
71 16192087178742180278131659048712565390373290976151413184751
72 109161504135854848248418409432713500654204656893036795812961
73 735929460708839990881168751839843830877094396238977840801521
74 4961384284932314186529104558202630488533589661899051023873931
75 33447953013138085073580471108415002085587009952589195347251191
76 225494639503490081374128349441503164956190008025030427202876801
77 1520207602086630913612672452191094000165075097913128539953516761
78 10248718810037235888546676460354079825771400627603923375735484571
79 69093350870656569899343421023079948955453779255189182954180491231
80 465803699274125598838793908440250092861579678669154714603760370241
81 3140288949998036442529480555756900301946746968290874202393464677601
82 21170752196358846649370852876742652275988380203091018787379589916811
83 142725957928143262108872520039240415165664016060000483736244862888871
84 962209508550653805900089384619155752373925997375457996354367126917281
85 6486886840944639145944898907911136590071876064552750396807427075948041
86 43732368588421103905169840370562598302300886374193792362616398090274651
87 294828645735249819160743536762931272764164698567926506159735523921388111
88 1987633717353604434490310422430400628096492623278527998771495133979701921
89 13399945532797875702745580218397060132399779232510800523427648423485152081
90 90337841783555276388925033422534363934881138511457443134423366210809422091
91 609026778365321036847278101627191484271285727231298661423678439382282292951
92 4105849879109702603028293776875820725302120055945079184214187467347740868161
93 27680233166484820802406153169390881773169148971826968412403517000997856673721
94 186610648394457437829578387900724394265525494110687206395492039342725844383131
95 1258065056199168730989501093251300774458998709523258080434969821061344349667391
96 8481443579167299575084898499011426618081619727692984514587279123081695319920001
97 57178986755999641105456896460325063580784711913774197489698523843796893667856961
98 385481138431834344508165871257007514575116370121110107511127538678189838606741771
99 2598781764371004272576279709843670405354621780295531632515257851288123499979735431
100 17520096278385197357998507615347060005003312532378740332647184801119690192912121441
101 118114486492166205510872444241300712056792984095750100158459398063158758657371405801
102 796287400344923219855227203524539572365774467236394302613992312384551002908789042011
103 5368296834530370346685725442353740994478611723897116316476250864623099810739591281071
104 36191218008906838179390488671745143828700542679564669411927466749661353878981492896481
105 243988792226092880809771559242239567944596314696873598053946054821083622327586913784241
106 1644888843401091475755581798812163126811080601579064935383313662674808503360428947187851
107 11089277021537013258582348589084176600589465182958757602569612250154269131800508252048311
108 74760106346227536930272000528565875237592194105647870292334241814299657307605194248229121
109 504007023185050287874543746116816134428500490548681009766853512136569289504633706749616281
110 3397842670841439411898622479343726182758963913820325410062792281890914023565828211738843291
111 22907091140973887910764453606646437768696285935665357509211021252028330588918137804181141151
112 154431760200050524524079834036597257525972535183093772105580088921624553651337967883781063361
113 1041126016905172586698301272252815733999316640776889420179535639789888974852618496323592085921
114 7018914902431288142810206803699880691625762520576805381605114283347456617372400817360457832331
115 47319119499113591790352747183463362819751158327345279390528363899034184578497497385780707423591
116 319009291506837991456167517119279580376635762566955703251195754810942390557846988401486533703201
117 2150651346536595907688768838632994296358570367038460616459816348360825266239569417337822739337161
118 14498954536753765403413450617394363680034601015065542215014876864219663550226651446034369104538971
119 97746983953205571958924547897531153562000457925585556372388342927122107632557755762895328323919631
120 658976676403002258770614540472158739772175752628841049309404441883830963546479791807543815466212641
121 4442594978184041412418309982320608206443056805400974077718368365938596319441667529659739534416874001
122 29950453251119259768362932596284442937519219595550049712857232405050732734382404136996156283832307211
123 201915694397635765672269145489309698657330601600305168665735236259997378003502762470275635375078213271
124 1361246432641410892875429535917280406631579707579581260558697579585237931692928595506634593669630815681
125 9177057067836644185613922942950230933076131253479013406680861658811414480175085385391185738893175960441
126 61868574570226919578060685337287787631614686058771986742878657850794676539515155289880287401707209841051
127 417096732760544738396433726738477880455068772620026987490676255398825131637966358666237653104709138848511
128 2811923269414403028268905787117306220888486066014021858658450821646924172525373928446827355636790882296321
129 18957023280289141861595603356396226727606260259184266089404086206875670693342075364012152399344290988020481
130 127801756028806866310918149073963891470079991885175705829716771349488645022679321826307051174249700339604491
131 861595652574286907173486911225764482458511252606975565425321059131310223602786307777903069042219656977729351
132 5808582695589755774595512212724406352101467475067731921700510211535304566730114455798953670124566443564398561
133 39159474436409969183440507832475260524901361113441269357329666564868378518394618273683237365958496946275038121
134 263999760096408593973620608058473594909915504055986275752480550446886793944018281921094192546373813895472221531
135 1779795932760501409758926187513217872083999829903124001301531635505662656256082782894981342108035368104208519791
136 11998774397045051428421660165371675207053576499698675386571592565268409907256588106975359015380081278102612226401
137 80891626046072815619324591929796140602741458147707672325937213569138772724819942556327060802820664509136715957361
138 545343628261662150858055852405635219651716631384739410888481244241174685885202595872839159893824393445333356876171
139 3676519899800336983244958074082792020924007079046974826960573533292741978935315288018670263377049683217683721043831
140 24785837540110332653760027706524928223802625631205546016205847420962325303037904707476217379731420066532769110643841
141 167097624739663680838784956609563529447435789182468150232037952192237661712904004684950655595273768815285033269082201
142 1126514936138533748301509878190005817803627863250836631473256950258237596792613551647085020470299713224374045167712411
143 7594577740529520894002984052187852554058946125417360539999731462510613889320201333307263400798167123422669437351685471
144 51200041123869794105525453704077144413371816068758346397364673526354871319884275758079005507140501306657886849948674881
145 345173135445866369103167642485402129250525627039636881084186698470682297365906661215010350046833843457060668286450476641
146 2327039018294547185146633123432798497570012842581613018491943558455868140794861346080457127816705567275653443968446234251
147 15688099786996614956395636953023801631672705190687862516372594843088620331598701382557794517134402620939224005242929788711
148 105763793813452425664106987335306802277886295357035240190695286850811062693566515025749052741889943562013611251299809903521
149 713023261815697628766620108776959821825681298095650753726034695320309477819392597067283289037011674476777787534013508364681
150 4806958539961447900920255589338292942343519265359080723309684606175912180384188157532444997931519764670734781460580099705691
151 32406867548847175549354634079914556763189522082632738108488281113657020471402091930531086432774176960408297626433548140057551
152 218475997992890292800729082426178805290854728822591832267478109712821683730333492370848743586302660585803459665904189338873761
153 1472890325701577634551147664956645615561075983348714684147310063845215204739011413877747893681686848316862246127592876733530321
154 9929721944173917271310531401870767719820729544205247266221250931635399647085735945120731080021634392830190775095078207095550731
155 66942783293551391800618926736007834396729757181975057018064055909038473906209472740113125948538240598565455881208433626240955991
156 451305309482177937160266217425400844979482190812876578439490590112407841672685516166282411091337615555543689162725992792923489601
157 3042545773360824581964691938232444241860541930787134755727263820219639419567160460698260096290716896326089414382398124888745717561
158 20511801187575837177589482716521669676060662538787191426561035871879875725766390345020972633200989455734254932108018713297091753371
159 138283535992259145975360355990292239265666684886658822338002534332377451452434144373617136280659521216035976664560102904226279108031
160 932260221891434061740109549524361783974303422013888891160820385353664087343436817966807680849962074574887134647900710991843133415041
161 6284979011309900100317459077097631900174153956516627458654934983783871781322791629668931766503070053529502691210204780472190196030401
162 42371175177316570910605302210207600320916440849169209207733711829471551124653933867847629003268230694051451820500732237792356843257611
163 285651946120448925965219108646733761426369414877598392539676945895748665654537561355430432852124734431956224379055417329115092039697671
164 1925767552609276410344341162931440570162798693511436401276730234521849749550495037471820742129089560061994605376836165163652336454474081
165 12982865046257903091892142520822312228108639235456610370358766136609841825575658031608076617035161032531748754156294077627489478925332841
166 87526028040593800603074560939591076219465828880296844228536247992268299701206423377007563412856413995500465551821945291583198555824367451
167 590070493474852319077908078241658018457338169459064117223011318636659007335116830420085763562314289135661537081713142137636638729572868911
168 3978053101052082917482821274147903491841358161155868924480749151781295542516733099405552398438167804791471550249388579283735825156559050721
169 26818671073686759100286468036095711043334839814230534132999551503871068291775982748533743208440578274427136986904897186390598144587218648881
170 180802291947380969189132914587313783719215829691162549420401054782132887463239561988230221242834308670520179672676326014762267993306107146891
171 1218907107052719610636229827704361257531969177218127967187404086212152666238317285672050043499208743395256762970582442020526598682772736125751
172 8217454102053222509763043539162736463787894211764580550226429791183580434746101523973451367209424003724141476186876282196970932063166952488961
173 55399260147582933111759410373498225070387211156678123137295599178162245939668195572200958420752587739321132671974169903284458585792865395562521
174 373482831395763711219371679936803032741262737998891641574905744024891377811739681053073007360562646454547503412779400830691606175073027135819931
175 2517893289112496932875027131488309321799512483776740465135912460040159496568779064179442836267138817423890683836547254500571929979402489792732191
176 16974773891653800153347021188613871094503388592654900998690003480365413868471372790342022054405646136816081620083180531156889610751780074435492801
177 114438109795485285584457262789124773176017893974813108317819583182393280693672132062949346507769570908015943139681819459444197314407692895576617761
178 771502528231180714273478682677817994528624306812153154900367516496186753504389656329406189318645656132176066938506819412449631940205057745637170571
179 5201205718364510713563158410012531833051835310746984470991303014889086924494698598291183868450721791333136117329450013771918778213268810951706112231
180 35064746951342967852746343873464280970954133398542672600449655671815455314490139871394134157297559028659697038669234179693760828980638154438422526241
181 236394510299880360684293855290848344990983976944990957957654449105338166509414332219820724286038963128623862818662655147022158864950172981389065718601
182 1593690796555997003369494851112411474800674528662659110748174972991106275628936692675895016502721573915041662105322101780601757334604228660526506942811
183 10744117330835383823638438383128710573758967056700909454277322083473328486320691817154473720446524259133369286725245886418721338332376236870104370249871
184 72433157967792287958678104554334320816557174983518752279404807365795502296068834366306317405192753424375424030878085827415336816667278564523258756213281
185 488319534460930646870260819241649477768137885184617060947815454612139656208016465283610273033389141841919390618894744396585627591665552571490074388529041
186 3292082996604545321014955438221568470691613186025296127083916764501815448728442963533193225226298618173393463867758895516590449633329708251556740112240651
187 22194095651931925160441036725537658212990368542074862067242577860071590973410740107617210716524737418249957736301027095082470835758306012366790812616089111
188 149624988894614277567720997544333791631400277182575653038875050982938623084106655463369230425279917600366713737144957048077777262716484615458528576257737921
189 1008720411627345291208531168893691040853353505805828228569463195197989693371693633318301436134303192693450071104374877763879017755090437754585125520626873081
190 6800447414237143135089792001083815203277122420747847636611154426102631275650695077226654768932218744162533995311974051823662992844125049604803396005049928091
191 45846286543559585266581407850971346423929502053516226962514242532605736120762638629951435794264828428442454327393718699761373045840202486401746003633433933951
192 309079956332543227274937407111247154559962624424836599958141227326147573102829307165841888610250064291467395940922182457686553239261840166434493001825853244161
193 2083711170713057289982531481922339659479423256816600734561418576619914119220789036144808510632824527891016647282501688244926184664772053430615688029122289134721
194 14047666805941059876269875927090273729676352663023787407159217596350222580838880752698060506848197488803436863399621041757989874184941521415866593183863001029131
195 94704556689211645707531912972153340675455232262225728115762398461200906081137229696912405594253307572275704416810234691772570168433509395648277999248789451848391
196 638465674164975173626540857468371412701113156888473305730370478748956549391017781944964736099760832877671410817859513359425370381525763980969000961412051716236001
197 4304316828435909270296904709670995179583955102641968474961034864799743826751792840154350444569831535127406986991208253615415073131322130864055395764716257556657961
198 29018229341440331489914132545367828141009296400294177378418061582543245707465845950650926347917793375152798976036547088489617290695561605089177379395357803921127771
199 195630960190821535290969318820561944743975553914974906645313543819258193378554039904677310310355917926553828791175323799014779109829980284855341255195728111310056431