1 1
2 16
3 125
4 684
5 6107
6 50353
7 389512
8 2986345
9 23242594
10 180618759
11 1398264355
12 10812994324
13 83643299587
14 647109775660
15 5005530115866
16 38711077685117
17 299366137555908
18 2315200537592902
19 17904968501964924
20 138466589997944123
21 1070810293219319872
22 8281008287910389671
23 64040427152165951194
24 495248707868251776720
25 3829939727123085846938
26 29618357901892523806231
27 229049880804864574996216
28 1771327729447721794650438
29 13698332600201297841350276
30 105934287844810350629775817
31 819229160441592033529285398
32 6335402676744546096009580569
33 48994015740465726341289176850
34 378888879187429878857721145551
35 2930088110409839969775831074046
36 22659456991461413846909518713060
37 175233976186447839102684017240362
38 1355149264420935771251433344527213
39 10479871364565941857049351993209012
40 81044728127633441895812367196945672
41 626748910117204870042930340245708562
42 4846881536979778962033870241175808017
43 37482730730901342812030293999038906892
44 289867844336348130193222733260967775048
45 2241655438114498965374580191981472106440
46 17335552050908711109714954981357678278947
47 134062246944963531068729461342306258302200
48 1036753026549191803291168439279667605244909
49 8017595277942547760992661962721754905110784
50 62003034854956852446674105175219566143416132
51 479492441056672773086067164532433016479908296
52 3708092701719244372614843300033195000102293454
53 28676054734541308613452864507940848594400064451
54 221762555924635513714691459069324333769148961074
55 1714972009416258257240694609441071616877440379307
56 13262513956955820472605588591170795786961407767631
57 102563934275705150053290646129860782737943634439737
58 793164904350171020099486772039963935038738915829373
59 6133838078029304002916728781595011949516748195301986
60 47435242483788637170564069564214870026553235922767972
61 366834305189017766878157516585876104872395319093752245
62 2836865596491883457573271312553319496130226782830270194
63 21938532734588372999888313604076001301337646577465532731
64 169658802003798554224829954295848668725889937987932397942
65 1312034375570749871925456894167775558324728172045400502584
66 10146447943448208628910660902525892840006367813941790756639
67 78466241270789708543974721962021910021183990602332932782569
68 606808515993172079464397629125454655658014775143381657419526
69 4692675080626172043026665774875274896975160891922630312047373
70 36290195064727203890814991665312138307430877606547607902555996
71 280645524185795177000852129094498796081058492173471912093924472
72 2170335819497249153771117180710746919105651292616306201064270328
73 16784011015527216274386813642280859264708947574108950309563736386
74 129796975766908956815455165226680745109138211826106571429517875210
75 1003768104218343667703259361040035688821920542699681702588021275538
76 7762510652447398591947939473155494037049589537605745014156179204916
77 60030370935408888418626907931235304648572302516696501077244050854674
78 464237100081352030065300164342322251777431836618003908152639737800112
79 3590117497755143657245152207593619256294853861079050049025755440417145
80 27763708771722509566576083959823853829041293502938876603218993230735417
81 214707046564077052105525007816197686524249852992930346010825276012518653
82 1660409141419209636852860709570201728552227145146505695030926295562053034
83 12840559082841706985007472164514285587117396525426354659178785914695790403
84 99300800897193330118889321497413181747240866371656584349311531445900338625
85 767929884922253709056352061306957709281695200839408113515368005372345894401
86 5938686323056370802378447521778291883104864867428643822709785870924679928351
87 45926061657604819360119604975385054106426956433977606234382545532110058138373
88 355163250698954064064791715555624006411180573607067667103299775114398948731623
89 2746609007919594366487939634404124764135566528518794186998137455522030248405019
90 21240545094513278253481781916811607486461024520077399553036498402633368299907358
91 164261004974196020979525300779162183225025183094730774943606267886434683606653413
92 1270291211222379804173016746942014639355245706194900820467850567314082908086264641
93 9823632587431871318029084553718226443984111705574052302475385214039832467711286070
94 75969790517553424005551508876625101721319194576079674575627557211012121509385899904
95 587502537367364250719660015645528119595866220033761206138666086768324674076152213201
96 4543374794923772279526061811481297547713541144566663901024604917523714515521866498592
97 35135600638676163223155775749164578389090163215173045462871280578477084251478090089077
98 271716617704494957338599877569105846666871695804580681687034550749783024625598776210920
99 2101285277460178384713769784342202207891788794685137441551583621394272257998178717708889
100 16250017590285409042088416344591803706528165927498853379130740193569767562486005690460368
101 125667406761521694968769231122984450945501949520263154550089635188744239762563151830172943
102 971832617067855051011343401299948326363285095947980674069272272926274974010198285421966035
103 7515541698009650490675979112750381509256251567197405260123514550057215526532467569690226764
104 58120468507158587350445519645971903187285214701494294491650956958612030703660767733217791998
105 449467116972580939440072398195222684382463478279063156178250596614218531840010083792037482992
106 3475895746001449618055304641570798203338726932917460633135640886279777052253640231160132995024
107 26880389645518848912874865171863900019548304069662462719337025578637340873197785702723952205687
108 207876012485736851295719821115043380073269488011705687863401316609110386000121143355641435955418
109 1607582223949422627659596600228736551707731647498475030233024988698938258313135404874802300296270
110 12432028957335765156140042258701523281359261403129468199925194432790645962125638474631786663072928
111 96141486073621560445537289114870804025511615182654710262333394547005042604345157059468465334192060
112 743497732845147829943810966406067944153197398054502487777756135703254958988889534903336235587392720
113 5749743438774908577199095649139952776356968715649157195849659394671200999529659098774706626181223759
114 44464896328904605477869921259446462817925710479756847976903533215076830306636224473456854394718069163
115 343863517840980137278682249676243988614928855936136088463133506064775733098796440545593103532433262531
116 2659223987105312217859850618630654333209540302991102291182543948355855690594573374568361786418195141676
117 20564764351845198433792363692903101958728635450708838921917747030471427120235715972486799290724160137580
118 159034942110039992645584377718203621698070261497362587849856925289040854915853128935344428408076220108400
119 1229876130804017999745885241574964248547652773076194771997598301963711141813290573602128963379331296248934
120 9511087796509913912016941163329003374550429878918720765490695117126277167773453716100084520303496866658046
121 73552765849502308751496463252772762606877394921766091676741459051915602754771547565852182130873490748950616
122 568810790086167821092040009499501137407703198966335055421285632028824467660010686897627924677253310658936251
123 4398824587785908927643024845029163587137881696767251053847554676199683674699630119041941724040588163912422841
124 34017740330099288438280269956369974739167790196475145876986059744369839831917713471018732123086236920368523030
125 263071789763848834587763717673057119799414882786806360751394213669955065982193135166656058405774801083950821517
126 2034431620030908882132099308095968589684193158117987224032183264841654185836607766195502690353809360702508563259
127 15733013487675580437031152256738617675125226580854506567554041030731057264376769790993830889437883419467510744333
128 121669222482700633490627418230262251314256029713174345999743828233794257747590331515600805592999053440078844108520
129 940913176686787567190308122217175268249680085371916096424096273143094537851599119402836567535869025260799491365176
130 7276430209691687244189440535041286970844129539528978216152970728106182187634643348402579786036517934864267192063739
131 56271330775654225967716452638469800969023481519414858887913276972020008490830571173155726049406883742960737980247036
132 435167049777456463042500682119807648362815108378619660073609531953730186855895032677307886745846920390983574629518224
133 3365308028114847781462412650232856942910565919715223819040852151113219199830067862547918674560074243385101335068806845
134 26025173849642291033646269283433080931938011484585001331846240897024696389026531092875327109661009295020572225043452505
135 201262311873280449802369834907520142034091832878333957321259362734287092734500421641999125439259445310756616903504536206
136 1556436026694759460429591963805540270005431114039503012982821002278460974463617803143313625259726900792952360611806700870
137 12036496463971006164265564748372206630909422358175775567876588655005833882263154522337466813478846775227154221025944543581
138 93082686755103712607136482029523449052629133552773253486404208631367607697875747894266712084500349013904179389661944881321
139 719842904410263874705138599258195152802646761667104304656210470432076001721470577877736029399201963578154117614796763199515
140 5566811886222148461041553191153928641981973151377406973455536125694547011998496739689809441515468694062073096889537893456068
141 43050218855699444094501111442579272451334527215438259387437309360420650734632093349327511016124670938906410922094576569533367
142 332923292793598371032996897522030687870158213929318925899756630059574137905381708286775812248235301993301252733185221181694708
143 2574619173390291162404050867056029703782022218797955876187725477218167898780357585984881871771896640816915250445383039055773345
144 19910483980760284249196473584803126152946096661408304197226819867621192053079517470816248045200645297828131995343129735828651810
145 153975149585362291176923043521332758573970247503843772185281099804570503116172353077530720512839045351731810514411832666556130688
146 1190746880525070352935850018458181873522553015631588854750806119000348855257909911451363829749622316030087272392610177468051805908
147 9208486806464368052334041058658413201128043146724827091734839818146083476169362826183118989785283502330420630648410899651921874453
148 71212640277870549312808015938748093357850487282947672647885992483505634133017215870859346398091574377120025210288224654834945915265
149 550713732009191196501543021448434575573767234500882798463562046579175016711395494208868167950574960783366067892483845067285596941878
150 4258873332600445480894256687690997072451037734522142813710503949145011489702527704144682995132303639757696772532397247773261739153328
151 32935445420911546410162915790509333865930899972334109591039691434903349298414135373776277993643258369762567157852410192222706517638796
152 254702002233887684045403179399363676436294068845631543313578867166192827322893214236265712024953321102674261159207352864143683557170630
153 1969704952001704227009099131447272236172409221771793290571048622180548342109057912808251567924981096978313235286954979666034868008831104
154 15232458182159681596120835527232541791284293286596221338236151495625087180569016931384146139473908883133164975733954596041910248697254522
155 117798242846191857798423142046262925865613331880474908055436243235100180260334633632767584202096636312630107766788658236851659465341451597
156 910977456934857637964902665616927230732352362715768191543061860499840152205007949239392189959115065181786182496879279023461637439853052616
157 7044926197473653429325535133857367210574754237427253382750093431814612550608090748673644225369689167618401533577887897439868898905545936648
158 54481024475449354983057247387783836640016577002505051173160794158305291567945299980560658082790521474777932997948849613803125233104126529862
159 421321947837993948517929671015048323647788120683458553858752164863303116033707250016292915658539380103104435184623190575036711383150389484764
160 3258238725117828060495476862965503441814586837962763077277397037975181978149599842863342013114723801570502407467099907746710500355247776639944
161 25197167259702176969160747575395555530129748102326759874968568679419529582646278865291207182045314623846853518448695799729929377720112646644797
162 194859030131516054756174722269505558743584987591523306578200723178088309185484338435505148127463535050549021839896288591962554813174414439624870
163 1506917076528700089546568402440498558483763169481609823428526730846019025305542093376313839806983728165711557348834786829162841783457731284853056
164 11653548075247913815194557082647945365084232201817904378992733428363421714152280089198068741529849474977004783720505350620060001733308766476976802
165 90121204980271434398159398453295703791045471753414442602714903022451289195333135579545194521024251284343114643868791750403450120508353824206012937
166 696940668597475157397857161470469738788999949637113651549310470410973055323821992072041367539309951207810399166236086844568869102268212800270587350
167 5389700411256449057857716306050899190154359969725630559736427732450669485133233164925406447504118261349542396828248577600208378976937623277733970028
168 41680550198851134937142870777235257002102682155082513659336935337906327601629729215172686253487088582652127418315836298245550985239834468892423630540
169 322331137599159566272768856411316436915322461837932938524582286398919491035600357791807580887779713393596900157575029368071344109121187745341640529580
170 2492706112810193201485787823558579168644488297514416520199574643662406734652152278825086444731100909850645935963733052779590593905041327717431860192863
171 19277019933979548281960265966076915184529885976192963531321535297832081664613198385562662072267025221559743830904804451312562147981883387686314258220595
172 149076337409110598326347982174674569699761038129824046744979992705030776336972551134938907942987579365553083423925817950339660203612377445382001392669871
173 1152862550924753639357944276698838374690266672009853523292483321649775201368992643008104969474806543143834489147160250638073542286322316349067824176855299
174 8915513249277779200065897923741706026259181158544394611656579195445343645245376246614160916678292306751231103219871181063693487962992019814672280090481794
175 68946967211562788145438401988848716250076085852990196411086402419514974645888810604508586252631888041097557131588834370642472841695009552993378542927272401
176 533192442741016268766928636475066650391243581064660909534562378555117683922132543131184389230227201079539992597272865383587050159509019785921989327506827338
177 4123374710939485734673294585199416551133500766538033526269026908401857787871212334192451110683838832471224262442786826778466251118576873001761989430046314714
178 31887584376498098867903063256656535387686325753499630220975980159628843855475025412585425555210807456894273689127251720535393913107922747151214736981152678997
179 246598504538194121951760490021784238249391850948415245532970409284006727074441093671247495009998443596483282308392406486223360963518583836129069507779009882633
180 1907037601922984048143625238267745258199068433946966018077684176813165776169638120619201497281123483722573408001047755053694130513688281567394697263290970756331
181 14747828345345400978992240175072498044031678743473458487289393284275311545171710545642577806752350455123695392667430429609403139499535707526015870184345811237240
182 114050420759641093556312647555584553207319004340090266381976383497731299295295992953038895892026876864193018617658715675852346719887582034142680902476784707974077
183 881994160147415959728390579727943006177782659028779813509274285618960451011852881317377815164471168158861179126284832606846884175673378645471417377990905225313644
184 6820787624918830293264138070961250700331981557742279279959015741267134581605320331550292658084063856066127782661294376436487447002990201828623708236000706838346894
185 52747677849102774568234603381445818549424739695660620975974817589321995070681534381025310091126408696524019825443022986458464817733032553290503152955962126352105821
186 407917336160402448680879767419221591652592303273075944685496238558302272031746903529877713310602190514181057421607294224479947032683392383891857743795988580754185727
187 3154575896520326929502612913991478646561814185047624733676316996200242667444514304318236613168290066480108185339289989240149030571583190787799931255575717376323540675
188 24395504198414175233135204135012667187223852768039612186175390428962362545112373167328858310915361801519275348360863304979785359191042470407095279027758136870112013078
189 188659472657264939157497994412737110429314817418391188061800254832777946649300107973935228030805995737958682745122307564109256325810980137115909689113360312389125323796
190 1458973601604469961098606575142966540256496398239953318275219523682451968479396870360333055702432457342032900411703776012765043719304476811886057904979275033385625773855
191 11282783420293578870927962721776808698617644795598914378595205566258944587541524703083170491345192717156046324864265466528274383773571622821585385157473198559774535928722
192 87253944532824539830290211486550104731998408009823977060154814298509881983838437852176799957677990758635537921754351810242704445505729945093567277635832855166906294587978
193 674767081218964322406021422447556003637028306150485994599127340727494869203566273100626100002164942737245433797985604367022683792162675423510570978095672399085501954140648
194 5218223844601943445245007885810747011865976786569452908512730812346109143159045926186446114525910829237342740873004314530570131896443275352943006739816682842704330983813545
195 40354458375742993573051606275516136728215461712041178263504094052027696746824537452846044627277967177153414156637927726614959888638729932446049496957655317718772244740168300
196 312075978205530149265769282330761269026973133488441049049522099467435805340229586633271551577479781788557040281539803825314801360012374810438631688302303832465716076988611330
197 2413399165616861996953591031371006091649453932876669537435009601286577026020716026045902672103890226702992762513190588946605918561867788691498948024647227910450808559918667912
198 18663709927600421057861244467324218398882063722144768331786993151083134202936547150416079268220827137928012614498649507821910169536042972773326961020041995781022167008843496610
199 144333383894485906490776528826920746611407768637625024073611127941626874215700081600807461894861302282914606641916280874731965739812075306257345441703905388108319180242916437110
200 1116183534101433292226896561967879451306983653883384006038700262380913677099408803480007565931988770937329806943667100929479812793301064096707553080216377310821720330561843534216
201 8631860822371825406288377321642153123855386156950355860950660185481185364211207067320218352623339161378670612373791942392764281945454862697219346433278712502083201052371747926987
202 66753377899253789843920542205029129586181789987020305527006640630831200566609231022121854457934035704114779613172763374578037351445935578439348459994271443135509338604334707666868
203 516228603850007418777304977571409339111083445193016825598611205900067279318063620472758885265235338650038291621581183509659890219354669758757973440632876868570346724764301751700364
204 3992187059584094918460021248974358271260276083941247228742464306016564171318282142973910543324994621181854516252404732774148846782609454251541186791437040498141336706011847744090894
205 30873061662699791117704998789899211256123299011425167861559400519429380689600014809773284589887677581001293976119132167283762080267340040245899497677671519812501350282018933055251944
206 238752824505212965607649456712650900194807200427005136595575955108797128625354210078552511607850838498936964380175827001582111160209471463678798324282588094012215835832956806387158377
207 1846364051353118163980291921951728312280620954184507208044843393295147641131575937192460197976428445510177084215682959903978941719796220148719485517380468040513777314468690474688150335
208 14278617298848609129973556430705603339196745273222349232211041398502906203349122686729629822573158709018299401476360396825914111081668553314734739961527686748101341871344453082814444273
209 110421837891376273416271266441083854826848748233025982466352929852552502338938855425204998587265548867176803371383654324881640457271443171341846860182066802453990965088685161505889426300
210 853932984413875394930439667855494948113174602190501560992704677524248759388834804793747668985004175939374528996602159219062966264155845676881868081890103993552626144690272018368823043684