0 1
1 16
2 175
3 1650
4 14481
5 122316
6 1010995
7 8250550
8 66817861
9 538611216
10 4329233415
11 34735589850
12 278393339641
13 2229689837716
14 17850234337435
15 142865452943550
16 1143241514899821
17 9147521576217816
18 73188119895363055
19 585544695592055650
20 4684556246884298401
21 37477443385817847516
22 299824514140268470275
23 2398620948390792990150
24 19189091763469603615381
25 153513354989473194502816
26 1228109944324367518139095
27 9824895076637850224131050
28 78599238223317352725010761
29 628794293837611577533639716
30 5030356290956256401084369515
31 40242860028926870117046182350
32 321942928737799055486815524541
33 2575543672434312916663934394216
34 20604350592134105697192885881535
35 164834810800370857397018860168050
36 1318678516719456918273667185876721
37 10549428285338105641677193887582316
38 84395427040617096610857382859315155
39 675163420114498030274059321179432150
40 5401307379863790529128478059983267301
41 43210459133649355667707846330651700016
42 345683673542890002515062888695234430375
43 2765469390711595805987503717404165638650
44 22123755137535145377235032813629148176281
45 176990041159493057664555277951381044923316
46 1415920329572003934549817300963525145307195
47 11327362638056328842565413794752060068771550
48 90618901111852117571357687293798725035163661
49 724951208931824374725033383030426922613108216
50 5799609671639632168571126487645852792377545615
51 46396877374042243202423309018183512996011134850
52 371175018996963874888657957730560564452297669441
53 2969400151998840645455621089769964832437933790716
54 23755201216106373395376755857787156272398251465635
55 190041609729429228321672982560434510301253955352550
56 1520332877838325032366678538974162527135559436813621
57 12162663022721056287899901704246732728942490616186816
58 97301304181840730448031580596241024967290752841307255
59 778410433455087244308414479581264016570001666896368650
60 6227283467642504958088125010706791219024234565214196201
61 49818267741149074682809045955937725189126668690357192516
62 398546141929237772552992596998918778706900682402930430475
63 3188369135434128055876541922748435115643088867697517447150
64 25506953083474153824275341115772905355121021472097928697181
65 204055624667798877480517757595110364990923511405667213383816
66 1632444997342419254275717204105518530677312363342346302515295
67 13059559978739495206363613349567326299168415415128992750172050
68 104476479829916667511698285380154500662097496158793412357276561
69 835811838639336869397533175959315456640532014050775368049016716
70 6686494709114712601699999872264920909843018697491584725168761715
71 53491957672917789046198671301071353562337967227726069574878447350
72 427935661383342753532582732023330759916672835505508481205959774341
73 3423485291066744234075628664260445736423228191352033404160920027216
74 27387882328533964901679863354452564176835053105135026868810731089735
75 219103058628271774358813077037465504841926562788231876854017026497050
76 1752824469026174470597375467308948995871643192192729051801620747710521
77 14022595752209397143413357993517716752654298987278434054164045954031316
78 112180766017675184040478635223372357949640159147514943541875082081339355
79 897446128141401506789687938163131983239150109427765829697428858070865150
80 7179569025131212226646797787185821464123345056662775896030801130017085101
81 57436552201049698674820853706890399704037481359510289163781718884086325016
82 459492417608397593706799186702142337587553455407132394694487217325836470575
83 3675939340867180771195555278852234400476695665912328907290178903939216415650
84 29407514726937446277270251156993353702694905440575018692619064726309945178081
85 235260117815499570756691053886824222115965944090982164083693140620727811884316
86 1882080942523996568746173654248980739399761055559767540125753149689598109763395
87 15056647540191972563432615349763780727558255958637691767772075142480731676332550
88 120453180321535780574777053376969919882266885239899291994976870507355724851349461
89 963625442572286244934797079910057729367139269773183126461756350181775430913365216
90 7709003540578289961161279903751953686482135097455408966679637810639612157618017815
91 61672028324626319697704755552373088749582185475992991513316797688185461912096119850
92 493376226597010557623710626030772006285283007289692531015836377835109560751721839241
93 3947009812776084461200047916305112531725391675726283242693008044957571897686925103716
94 31576078502208675690652197870735582661018771492853980914415263552301184408657924753835
95 252608628017669405530476655667358073324228362378050422179757332544126785742669561601550
96 2020869024141355244270108608846231646774217851200496251760393237306629366983574398567421
97 16166952193130841954292345688306688475095697570484434385695135695871167398430058893115816
98 129335617545046735634996149594137684305275354368277796943621668379360115614948538019411455
99 1034684940360373885083256117191522356964751703968233984839277528747435035286530135230921650
100 8277479522882991080682483539724283268330757976855929925165743673843451290585753230631934001
101 66219836183063928645542041328754788209709785540397729633583571680669866279071192575791097516
102 529758689464511429164747195684840915992996892950933288229956695036175011830330586233632550675
103 4238069515716091433320031890752740379520568186746223561646094188525890106283120341952830544150
104 33904556125728731466570526752391988294047510709663574772200956689954390115770681843935997618981
105 271236449005829851732615572150986232641794911755777529572768669509501105668300731988843752424816
106 2169891592046638813861181367867141492581433424438564893557954436187598045886295605489106887051495
107 17359132736373110510890734896233390097886838047470242433342660890383248923448240318587795455253050
108 138873061890984884087132298936348411569271557639570555891136414128127351276692153375643377477382361
109 1110984495127879072697090490323193746485056727415607529251066948051623683873702088046984713078153716
110 8887875961023032581576884416747582241534875150820075644618413759548609987719708423399331419085313915
111 71103007688184260652615877804790819280551107864036682209996700952072174782266660809940450421312152350
112 568824061505474085220931034792377360985769396199673842945220561995004257254395323248509659706303864141
113 4550592492043792681767468340109272921592957836034292669887999267852189122203906909143521681314781020216
114 36404739936350341454139847029725453541277676020458850990735168002278329836849845167546423712810632457935
115 291237919490802731633119277782059979172891474824593356084037213315530806067641447369604697501888248666050
116 2329903355926421853064956729977761587596482131901359589463077053010767451558844482217488231988004469384321
117 18639226847411374824519666378428501471838608721733940419658513156518744959866319320272127341720293225440316
118 149113814779290998596157393720460055630042628106486841877037588914312987080522369767296062614747163295523555
119 1192910518234327988769259463228840664317009816514971327615148129625319034981366029948879593226708454104538150
120 9543284145874623910154077273156526410919422490435153583915422128556627974195319590213423953164937492098742901
121 76346273166996991281232626021881216769272099715058143486294562486223402270601425457958991153691077474223510016
122 610770185335975930249861047358194761563760396678349721965212427178639110560639571311209253854616963963198670775
123 4886161482687807441998888574781283229558001168216220646095979053873372346485525056659919307928838345517127832650
124 39089291861502459535991109577828891521703599319676879520639230613208276081928778179995698156823141759123686019881
125 312714334892019676287928881520524260599826744427150607924470835816772695205738184665277538337413152699780747005316
126 2501714679136157410303431076653659726929603704765882722192551641089713994397615414632240541345177002035918154379595
127 20013717433089259282427448735676606026091778384870451071524337901495374118939813285974946442454238293083137894933550
128 160109739464714074259419590497649489262008970812680555042114327075851303770313636697118523975024944477858929995375261
129 1280877915717712594075356727042379119362445485170029172686512735926251984256486106753010637731008599987270301215382216
130 10247023325741700752602853831644948981231432474703157043240092484007223644521776642163332699009821727717016170130650015
131 81976186605933606020822830729689171981510802764339874654660692855043828008523657522520770312902753874824117071374544850
132 655809492847468848166582646220161276510383136948292088780985307755280818329936492995272447577373762092020312939225849041
133 5246475942779750785332661171674529715374548669754202167966381286616897517948228129815782488929810413859274260988119776716
134 41971807542238006282661289382962435239453807228872944632323544415808435000129506011350417418872708219801702626542854202035
135 335774460337904050261290315111530469497917547185180193501550825940833754283754453042036412819913036949675063208064975690550
136 2686195682703232402090322521131398693894775824252424730227218960598501405683627649266681241767481644846955515648195840161221
137 21489565461625859216722580170246964240715383827874313752891813450147168102536981319133848773907780891609914773114077543004816
138 171916523693006873733780641367954587373508956792269089578504816427973129105635651178769682677555967770223662620575435749675655
139 1375332189544054989870245130973531066227001085184525614404890075557763954271784212560045720426824509294857005534958085619714650
140 11002657516352439918961961047937720366010655835708069404123378325132006241307768716132594651596296237916886531915518728257511801
141 88021260130819519351695688384249122109058482456823877677408315204405522966129624807327476839978503376910628623071582132935562516
142 704170081046556154813565507077729772777334038510387633641372964651991548907374373849964563228467959694733478682446142778614830875
143 5633360648372449238508524056640522161743003202362084130241515932299669217150681867756462549116141871578251613667209219166076281150
144 45066885186979593908068192453217597191565680090291588347484788533816037866663889326835475210861523003974214901812419434737410380781
145 360535081495836751264545539626207877020633713079307283307641613647621723580603286538602764979534918311027295319746174478389307625816
146 2884280651966694010116364317011998513605611066419331149099949436066440891881287151928417114705454606129371375369949672016456631747695
147 23074245215733552080930914536107665596047595340279013605993678122958862651232601513525312248801436323730706331590991119452148003374050
148 184593961725868416647447316288919712204394296766853930913919838155807578790772333598692375359824334316304267825027882396967226965328161
149 1476751693806947333179578530311649634815222044357940557641210771107144018230736276241988391152906585868687109520008795831983166797050716
150 11814013550455578665436628242494656764422114705979070012778946498160569085368678247198154073449307629052681472875570988836082362514026115
151 94512108403644629323493025939964552544878609403410287860477873631801637380563366163896467314433726513761214290815214899387724586331297350
152 756096867229157034587944207519752912506537334005170941675054497286998522532576630242727912161084121058436205914041241894193086212807793941
153 6048774937833256276703553660158205760789840965930810727356593519458915297700961546599604165539580476292517463346860124160193059495373373216
154 48390199502666050213628429281266558390006439196893701788633535861485957968809434896085737665616853275631869503141397089337170169291789986135
155 387121596021328401709027434250137028638490070922385694157972225420960841686484191785130423031527217383846786439351487497020257509706830675050
156 3096972768170627213672219474001119036700113354115265952508297496013052623171917097363265992785362382669399806450688914491866076231974190898121
157 24775782145365017709377755792009066331561870766603029616288978431331250433775554594317240984948987654757658752014447309721627761382305237809316
158 198206257162920141675022046336073100842299785801228746911424819766784150712205525831593493092923074955892236969619360289122875990200828421867755
159 1585650057303361133400176370688587657687422384751852525196963519714943941907649652038025770810041929737930061427391995054564993700338215904451150
160 12685200458426889067201410965508715516244499569724932951103532965622905216311224443230595296813625011360675981577157931514095311062402981748240701
161 101481603667415112537611287724069795403681599016350027356467387764500010135739931680476708026175453804178134627019046122239970160929788750279255016
162 811852829339320900300890301792558719598080804423553037589934722313583923112170134116973392467735910691901809535384627958034461379855291731161030975
163 6494822634714567202407122414340471538627786496852188394410455879496590595028614476301585781033548710211624336173685009823806514961455556988843889650
164 51958581077716537619256979314723781218237992282136327623738537540912320810885182827241679454726696851843096383431413391906020886225767200598370701681
165 415668648621732300954055834517790294291982439793684723332182752851996546740362797702078401670105110759031384326838760466861840216318864586204746286316
166 3325349188973858407632446676142322577066252026032448298368834285439462275189309057037352043522298565980756350490002923923034745950798778112686239155795
167 26602793511790867261059573409138581730181978746674438945507535596633147707846505833402440498985676927762721602453198739385121405882997985048649988574550
168 212822348094326938088476587273108659409715642665469774356844591338652429194432213552737644745921857422433415650604888949205475072797759587188837747241061
169 1702578784754615504707812698184869303119024204784129508818678263537155671213758542849491761737557069382622117036362451352506892979752429043636566095159216
170 13620630278036924037662501585478954564158688955574892640369033772436926558001572514933887112751367605079744050801769998790851752362274141703977199195442215
171 108965042224295392301300012683831637209301988231108423972050308500193818405470100980160861996265496090737774289675019308533759354594272575654751645430409850
172 871720337794363138410400101470653101154578288781413806021892659605042576951048412144735721441396744976413276355117465816010726101384189605849704822169698841
173 6973762702354905107283200811765224826637438224914042519402592234857800764144825318675129898887537841063885566272352312780200914306522785430850139669773809716
174 55790101618839240858265606494121798700103565372626000511357992668949706855840792656987259827882122134774029197821533492529006540274027073529051708417839810235
175 446320812950713926866124851952974390035848820847576305871550215302034158560137291793829181806966074109507052701757147009722695847990637432967642793836101619550
176 3570566503605711414928998815623795122461892056113451955875833092168455787048153087040288970375274078032630708771924179661342079206295597476065240325546001595021
177 28564532028845691319431990524990360990570643895571823191523821586108558889220498459770589342599920050043917489088613671680753785348974057447438317163434501853816
178 228516256230765530555455924199922887978942688397895623254776356932673034077940356495406102638787997529265699773522780978340545220458352422928680319472369552099855
179 1828130049846124244443647393599383104103429193349770174651139776680407087444404696049455760600247165878697399024747146717085794810346646350484495085342546286747650
180 14625040398768993955549179148795064834186871977631187340273762819538370773659646788826680782251693255252438199445792749920271240432866359939769590568036564010929601
181 117000323190151951644393433190360518680292167975214628437513325586782536559799220412768619745262125683133800637935402043743649766646784933798861608445729969406587516
182 936002585521215613155147465522884149476323304572542676076722719846638144331003993812924825398339903670641880327588480898783708215960325958996890756022940019317271075
183 7488020684169724905241179724183073195980516240434469651496862334534994413911083103057277940367933720392992418765754098588296437875346392549410062428368847429798658150
184 59904165473357799241929437793464585568693778942746398426390301555089401607603920587227620208849542218283226230900303903004213807208557169651265075203677067724566982581
185 479233323786862393935435502347716684553798476638324393483199426834762444342407643511667945100326700021962244251171866510138338865632321713227663268264647287047174986816
186 3833866590294899151483484018781733476451629038588361178225980486648335712147142542162578477950265411554180126029418267940860686738747763905384259054796530630270096603895
187 30670932722359193211867872150253867811719238436115719577609769253037866484216547307646802409340382349325851868335955141684117040526167799079839316132775403926903258535050
188 245367461778873545694942977202030942494284938125969907379887780823558835808929413312905292203414354079068869247191470761976017392385750305500441705836231820269496501113961
189 1962939694230988365559543817616247539956934658192980012834150380584750206147420480761896702270771309054861225480052483513757391150159000955667971447164023095288440181707716
190 15703517553847906924476350540929980319668753031469943871648443714659399247559289717388445441383452854550441161353026593750673082597018918098377564412891078605692094334898315
191 125628140430783255395810804327439842557416403081390069818063753067182181972373947095573922647154034746961286078387252655310189814435649732841612687147439200417904083119882350
192 1005025123446266043166486434619518740459663118799273152768891041286992395738489723546923176757664337528479072564913233323209015057144217474584708771733898665915958235231563741
193 8040200987570128345331891476956149923678964421134948193273033414043613865705408522287044391963474997991776500208381952097716544712171893199094399377308779049613071589353086216
194 64321607900561026762655131815649199389440012722783400401793792731087284424630721847854650025218601472753931600112436094558768362065912023291154226696989509827175156964603674335
195 514572863204488214101241054525193595115561588550786277492397968942390142891983043130628674649302819226130050793126391245788954684556872796193859743291175123406441288390276524050
196 4116582905635905712809928436201548760924700142248885591329421887007580480610550686783986769432192591029533396306145642613772931948976649861619269137551021526472104693338552251921
197 32932663245087245702479427489612390087398638307204061587586565773402940532257837202966681016646390914338732120254837704549224439019169105238786632141806925538430457923488327138316
198 263461305960697965619835419916899120699194292303697376985448479573935007694929856167207382439115378245222181711067064455392469451419627511410436498512030472201813262163202580371955
199 2107690447685583724958683359335192965593580267659903437307367603525037478743774642055028731042644280614339077433678329739740063351947383714326171287325281719608557084964893294604150
200 16861523581484669799669466874681543724748771787430849605577839662868086915871876100027078205989760518177520738195135708404135921607048868380906690979429768671883117605581095285578501