0 1
1 15
2 151
3 1275
4 9751
5 70035
6 481951
7 3216795
8 20991751
9 134667555
10 852639151
11 5343198315
12 33212784151
13 205111785075
14 1260114546751
15 7708980203835
16 46999640806951
17 285743822630595
18 1733261544204751
19 10493837185241355
20 63435462223140151
21 382979366943812115
22 2309726761873773151
23 13917683741041318875
24 83802999770218023751
25 504303611141065537635
26 3033254233044807571951
27 18236706243659426644395
28 109606213746503503857751
29 658567452132131894815155
30 3956056713979850334081151
31 23759604901500415257825915
32 142673970943853131523202151
33 856625607124348283858652675
34 5142662845200142356101940751
35 30870524264062738118773071435
36 185295886271052331493090776951
37 1112139039949159434339387258195
38 6674652926867047558854859950751
39 40057011299294195020879135388955
40 240387537695150538078653865462151
41 1442552580503533346697335157239715
42 8656452274027163785145137561071151
43 51944397676564053691012725635786475
44 311694806530874686868130923886297751
45 1870310942780639984104438668574805235
46 11222576179612559376246418737330421951
47 67339009712125994244143530451776471995
48 404051821524237317912450610443172483751
49 2424399745719743319769708151695778962755
50 14546842558457707580321500756855097283151
51 87283275776513086191358181380519514053515
52 523710756808195130298946642904008987380151
53 3142320051675883485962274312224302444720275
54 18854197864513382990275044874130213291094751
55 113126574960668782528790971155835896942739035
56 678766388637147414966984164118818963966506951
57 4072633026209327276207235981146053680666285795
58 24435971629271254339006628111098509509601456751
59 146616697136036286441802058755927945950697536555
60 879704519619590748685408718855155927229909544151
61 5278248801739726554268573808220492049249200267315
62 31669601230570537284324608978737195637808402129151
63 190018149484169184091243719135360234190274357454075
64 1140111607409085188840863579590310081566197636331751
65 6840683196976222683979871555286457369949670348872835
66 41044166944471338376423414735857142616179353039031951
67 246265340479919819692744355497496503654358406128699595
68 1477593736945064977613417228643393885612064408906869751
69 8865570891998468612108985891139024127699966444763110355
70 53193467703632599201371236107173794818729739147782245151
71 319161017980010108038113653100526403104596299373087881115
72 1914967166671155513123311631513718125306939767032005318151
73 11489808293982496606193812476127673428111539049605445987875
74 68938876233673154086355764781963128521511098908483842008751
75 413633389750931224011791744277645269179245366000295265206635
76 2481801000250054550529807067434728338470243856729278187996951
77 14890809310222686171437208708810750580370832635935384235713395
78 89344872404948002713767416955308793960273888061099609448722751
79 536069317147747810083734657969803767073095968664789090847684155
80 3216416316476787291009696059911495822680671729762711371795386151
81 19298499966812231744601166243544013852033840832578230988048894915
82 115791010140630953844348144176085968950909420726007514209596947151
83 694746112542573633485899387808412007934817696850848984643782321675
84 4168476933749381727158868097321100078899029218947566436712428125751
85 25010862894965991490748244063124328870418059204371573392198163740435
86 150065183832144460569775348282112968169920849485555562723506653401951
87 900391135304609345490324335239026195605759867433544982235427059327195
88 5402346973386369079081278543283952753962422254096651899055693187015751
89 32414082648111779888308219135424909015000605559634117327234593823257955
90 194484499927638507931447595057044274904481020683384917246648858628967151
91 1166907019760670196726659135028295186932661169329447304371056118955308715
92 7001442219538216950569751287454140542858394676527319768581977504577016151
93 42008653822100280652547204726563577298396716099536886074869372801438455475
94 252051925456956579053245571830242681736348875749565304772500990957514682751
95 1512311565363513951578560582182432371106883506061028374277018577605516474235
96 9073869455289956102043900984486156393921041717392019389974530069399275246951
97 54443217047284098600234500305421472255268111402312027725818695213082671540995
98 326659303861426401641696101591238395211690604674994385942407432373355681748751
99 1959955831057167460453356619405725748556043832440868064222471648160130561831755
100 11759735025786050017342977809984821653307726108940879730697168152343558562988151
101 70558410351931526383599809504697226831871520594488285521083512206106398679122515
102 423350463097665289725019578960268689960026336748603350451358837597388313945525151
103 2540102783516372395570065118254614162238829660309822695893862838990178234486389275
104 15240616725750137659931505071322996596365078456589286767537410067378706126821679751
105 91443700477760342393790106794235743735005942395744824071078361437094000223795408035
106 548662203482859636540328040826188107362732889385743863775670617249207138110493531951
107 3291973223978645730156233318178136165614363018291755387479749720478595790315144354795
108 19751839359279313935614037566842411787573924547320663781326023503188888661406092921751
109 118511036232713081387488662856596673441673951582509321699469347302322098011029935405555
110 711066217781464477195639161083987969218362419430921352171484436756285204059215477449151
111 4266397308614716807534110872892755118100434820036610130570657671355109447440748092336315
112 25598383861317950567033004715967817862348577452562090501806338426640188372552868302474151
113 153590303216055952011447565475531945501999975437432770125444541130078950964783522998123075
114 921541819537076955115364437898491274888257078476290070416477993942423458595730361669116751
115 5529250918426167945927307289204143299657687289081776927181034476707332112248318919472541835
116 33175505516575538751746348790637628613374282581473121111949490534480119863414759788348256951
117 199053033129545887891418225006276778012536228747200132517823166013950036676333440184549768595
118 1194318198927738604253320439291464348757268994868804256744809327862601533722107648767180534751
119 7165909194318748010044419793783999092036267905516028578287164497044334675392711332452815979355
120 42995455169674069982890771399944837934010460412112929577330357115506511036614716800166852350151
121 257972731036852329510472958974132358050345360557764339676082303294829083616813031253056066950115
122 1547836386315153525128507676270147254682758486532031735813247862520274598589831785477831847863151
123 9287018318361118891099508747959794876597075866159466450448270347847548115597078485461351045656875
124 55722109912517702048239818252301909268473453255953369067673589786592391472326188906927436976993751
125 334332659486861155797654547587921488720849203127343826979521584560600263361488839937111399019875635
126 2005995956979941652327012712903656430137351609908744067738770565942872755341844038199402774479421951
127 12035975742173523501667532362324885398934247507922122107717792006049758818056629086476090526959782395
128 72215854454510508948532590390553283800351597860866029840640448358245829978931638262838920475304587751
129 433295126734409893383832986594696509100621845515802699767142584839150027788805306127281441072075553155
130 2599770760443193558766186993498490883155419141983608941225880634803030056557933850836272364143767691151
131 15598624562842832344913074741336215629927462304888657916496512046937848389469211700665929279859474963915
132 93591747377975349031058241992518490187485539528439131068789623909341504991407707283378557179902381692151
133 561550484272443868994248538248716302176301179402859353158208143343085400837346005501752274686186700990675
134 3369302905657622088004987135244722134361883242525033548262271426487551449932325147636182402563161265310751
135 20215817434060526898227404237368044476880226105476606818481423659045932685990197681418494573257888909409435
136 121294904604937133240351840142257185471580173163639742084798246526780431095342424956410193771536804127026951
137 727769427632492658697048144797989146907991854752331252495820918310813621658740763637526196459547634446396195
138 4366616565809305248456974509926970815948572139832820691380014370765964346144595729558757956590437680425080751
139 26199699394927577972115275750924227624626805625456566736185257189702908920863210428973654063434456752586126955
140 157198196369924200239558799905026271618166768604499520180156304606159906797296964083759865738970179070903472151
141 943189178221338863471688534198237727963946569563645347190237261546299063352928377059398540181255408023188377715
142 5659135069337001491001809910112529134670074341776503722864223245103001917797535565169586525647172679411303961151
143 33954810416066850496869253109621497744899081211477742572504547874858086894521969265199489799971111485962036124475
144 203728862496625310735507487399783837563574305228342304758444169370805049103163312402570768923426542975776654067751
145 1222373174980872903184504770098270226491491489788962067755032787234937536488528228234149671731196616204815613143235
146 7334239049890842612964327857044629147055763505314429572901169020067459841036474617545946951630918441180206131071951
147 44005434299373081647072463356371500953094998962734327150658409370123125807775627862170620837166412175639935081609995
148 264032605796378619728867261336062384593277463822422566995793567535047363258558683622257198744551811931841646102013751
149 1584195634778972367605365974514800196016823654731729844536321502044694320027360746638745673413672890921894231219700755
150 9505173808677337451793007881617966594721222373644796968435107657491685016210143954994626894568228741948923866539693151
151 57031042852081540941562107470501770566766680813214654070334051815273579152154506108323087435257854632834682420079191515
152 342186257112576826803392945759573054014148595116312416735171390820082314486050228551893402140459639498927177923614670151
153 2053117542675898866590459179370620779638041231404177486035063946869992061976537250861847789246000798688012033753123058275
154 12318705256057582728393262600811118165535624130041301940563362500196619155938882583086375572526941213339731230358863264751
155 73912231536356444014612113229889601271517142240667885150076272332979752491145509608746105440555215837054339308485603077035
156 443473389218193402308935367512795768379685895755463231973662933604545517264889803086221523950854683611236422631102931556951
157 2660840335309434104959925645777440211467294806127481211366903351451275373341245245216476125364967227827292978281672937423795
158 15965042011857973085291121078301468464494722874888085222461645864990332621454294402916281760977887730624420116541749495386751
159 95790252071154680789404562488526943524403334960543256532613392000006073766349044268071576011763303133494992071014796848274555
160 574741512426962296124716555026888311869515908401728286891067488164959537308567307631245924907881922275492949834933242556354151
161 3448449074561944833689745230648507072976258583932293546648018818272783515493195666981346060065090929928695248253913611019405315
162 20690694447372524286845700886361104239228101732521700753694895189885475823525839552176581579204698076563349484545419837913819151
163 124144166684239422144610352830653637612520299785043183280398133875891301683419190841778626232199573006785947877583679460033792075
164 744865000105457914985342854546903699242075998640917119030312022279578336169559215803373883829656849027544786097863757217212901751
165 4469190000632854400500460815098518814012010003423165313148605850163975816793468861020179705766648102098613586672214458765351210835
166 26815140003797660955944783329685344979768962126124794882633774168877796577364953846866463330969063464255203374151340382610568481951
167 160890840022788638500378792173618226368694811475467744350147222294582138558104717883908517797362814291836019530269886656588085837595
168 965345040136745194825823214019380124708960175209561181515141747941452229661780446912931045160729290274488873667514846587481365199751
169 5792070240820537988072691589005194516923262034093780026732284669588040780910752041908710960122378712232092064670911932137970343848355
170 34752421444923562024024911058477975689629254922955302290881447371503003345662093703142789195625250918189526662299966733386504433455151
171 208514528669543042622093273973110856057192654346537154166849654776004299956949408075448952304610253900606751988953799613085524881019115
172 1251087172017266608122278681949915981856116394990618546185391876499407145484536432128213199307570686030927354584618887782237986401408151
173 7506523032103641410682267282255893462365000093970165059339777378647149386933241528717110222547431612001753871062698153371621486840325875
174 45039138192622057273836579646317922004985506701831161972399620391871628032976855922322750866004473881810494065353130558258974294622978751
175 270234829155733387691734357641822631682506560972549440737097805038114223319737337565160690438465651262738907071811561558253182761329544635
176 1621408974934405546393980544670520462352470929929155432219668452010870801787761708671580019198345495127317509768565540467228222038681846951
177 9728453849606459379581755262121082831379839241188412305437743654367204865113085360930539299449261099284342811056803218688764721596598851395
178 58370723097638886783579891543216444058515527119774615485762425971277340442770394480080450923677228001372315291595585672746964324446071452751
179 350224338585833973231926149111748986837921314540175373550403573387291442837719005532936457999714558088821462527958211764303262113184578422155
180 2101346031515007102043790893932747882004251420181918533962163317458913033614346134779758217577514831144891743668116222923925338280351250996151
181 12608076189090058925523915359907766491079457281128754224994076447777409587356432949868729482525112528765265762944305954030074396763138536032915
182 75648457134540435119449342141003032518427811868290386687759490031176552463411160938281209097106337397415572916078974225797032372283234877437151
183 453890742807243018548225302753800513277047509642658211742290291427189541520512911957503140859038513569990936523479919539601020817418421614659675
184 2723344456843460150446998066061715271721589440121835068239441282834067390998039723913985177602722239592943543615671414868643844323893567613495751
185 16340066741060771098470219644064854995533663312465664757193276480640171088061979686448290332124744077404692601427034084194826009043428500010078435
186 98040400446364677569762474102861956418853032275088161717255327251144324369536305161989828742354337059591479176663416907394868153773514090511651951
187 588242402678188320313280625809535909219895131818483441915260403139880291946222847502352167870410662917078160378231301164743158956256230470548465195
188 3529454416069131196353212660819036462767342186416607432515205008190344906415093692921830030976908290634966058771620756427306262049814834361574145751
189 21176726496414793550486920494723324429500256914691916192069444560641350916550271298092169491325755750811684514784805089105984346437083151464423995955
190 127060358978488793164759745617385477304107947743767805904747746180320375707083877895449380222044402305237158618059896500738280879620697185675688977151
191 762362153870932918297749586949540527310681266839308182259901896200187056551349335523539764689789103894688652229417361688508123003944084700156856446715
192 4574172923225598306332453087923381520696261699313835039995528572936060155932065624360902672874641477930182187479004694965707181539679656938082741906151
193 27445037539353593820724496358670981065946465472850856821269917816865505239031198884125523132720556757374231581375373239624600326357816248540716428793475
194 164670225236121582837995867307679346734955368364256041230567880399736573832657047322000820960859574461142630114714334569527648221904239278711446304452751
195 988021351416729596596219649624343384627843484390537418484007716300328438513394867328031923336529394223068177196417962206579160962846745621228607864812235
196 5928128108500378077418540126637396838944530863645217044750482732948280742768045374187480874870799214106375819222453463708593485184725427518668062897896951
197 35568768651002270953717351904281063729902189313489211651108815635968295551448306109177949311461961974425707789567592900685362153148730950254477518006678995
198 213412611906013638168334667147969796021978773919456603673177438257391070928496618027159485731873815079281987484622492660634013709102892091983159059433278751
199 1280475671436081891240160781499235844990263303231073438285667144753005882252440063230721741914417945774492534148029930903824624525704342363156217106752569755
200 7682854028616491658591728582052500416815782996045018300602934616564344451251647947552378101933042307681605873106495654752695811789798834671126788364027398151