0 1
1 1
2 7
3 47
4 361
5 2977
6 25775
7 231103
8 2127409
9 19990241
10 190957559
11 1848911279
12 18104425561
13 178975914433
14 1783843502047
15 17906040994559
16 180858717257185
17 1836792828317761
18 18745545101801063
19 192145823547338927
20 1977287550840664265
21 20419855759320537697
22 211562869281391655311
23 2198408367984147037375
24 22906187928507572377361
25 239264879174879842880545
26 2504976943255497503697751
27 26281691905348130494521647
28 276287844000820733660290745
29 2909845802052910003146161537
30 30699032361432307811173231039
31 324397744094525212466018774015
32 3433094887198497982749624730049
33 36383879343127883124807775988353
34 386110200489131510366215331923655
35 4102603817890772885110474470111023
36 43643907029561490020544683029890601
37 464810103711593456938559221907845921
38 4955525861570539839921905922111047791
39 52886217515451590863110009113884158143
40 564952502670478832075548179160673107441
41 6040567403904760855237095219908911258465
42 64642932084428324090599666781602271455415
43 692347827479232609027470941001333604905647
44 7421150683290881661471710218404283835729689
45 79606134956687720773703530379856000022530881
46 854546966984064690903786664179206413355324831
47 9179649353262736851969664981111641684015207167
48 98674397745800645602970222729980190490115525537
49 1061351797546462427358631345263639650290137435841
50 11422986648693265768069664411003448379696059052327
51 123014133748622587801200340000707464837683601970095
52 1325487357892840744870130040025272486957607878934921
53 14289997559266590199565482341561407303363338353497569
54 154140219764245649103821213317946870161365468504183119
55 1663484622654615237535178223322518571687314493118237375
56 17961094165859547801225461389377942623729465269089938129
57 194021816980556170805360059101404821031696279234110665889
58 2096839078621332163802489207356018917571144004097690058775
59 22670950505606001532554655654269451110385653750853524429359
60 245221258137257693397764757914687877366163382973875596842361
61 2653531477972334726176287986817593829993131803866716822905601
62 28725155087758783014263162602589200313440466983923477346958207
63 311076407081332343477977697614437120985550965446239829285122047
64 3370024971722502874100220603915467806414998853194702247903566721
65 36522084342955461731565331437811477044971707058386849100066684161
66 395940244176086462748085994504227572877390315231495494208694121863
67 4293889553525658946984699899445626753675914148254609703122267981359
68 46581653337819506336649339354213317675435993069275222066567478158057
69 505495854930479707252708649072197574917781906778005539187618500772513
70 5487253308068570244334322298701249209097093444395432418061113667851311
71 59583133271120767175770457358846192197595953767375019702191526293021375
72 647170853654555927621803612664491730498036902323582658844732931706854833
73 7031344246876868020110784982647110164199125424250325376962370527462873057
74 76414931291213731846176935287617079914926385973980080921637953704960029047
75 830683028164964820435813703743372659480049977386729998590970302468622260143
76 9032471684637614096363316686653348297766511399825002214414239688317288745433
77 98240163725566386566420940497690258277321743837394155186908554953953742030017
78 1068759268764106039268319657878586718673378656640171546565145444206078777121631
79 11629909012989315658779877409110791884291273558441832070860187869663111260537599
80 126583094232130381992150143257628231252881712190925350687287693189077536784904545
81 1378083473369905268690881477116534575154141719052056391351497238692109283786585409
82 15006289476980340815604263755332437786957662294582194439490258737291728368174453735
83 163443153868509874417758946782402639193152178578257503633586581370688628072907230895
84 1780547202817682792605125907316570929886082299421572525769148016496694324561945569865
85 19401325273365191769412416699911958090296120746655060661458079780141907490886292666721
86 211445443957328645300041067424228539899303997480225475023271685486800226027547424280847
87 2304900862617741496721018061009950874403892182816710640136470368949045476378102269505727
88 25129924103302520407485854667664662493212403855209242775163267515396127288921129328645777
89 274039522392313006713659497313375301002786211076896383959714675866131785938788125908616481
90 2988935062459762947847203863951251949158299875561167922625869939450586687275451744221625559
91 32606127707552582878286619015211439280765317219046251494694592096527679995993497378402986799
92 355762126040727005033652660431653151883044551963243041087224353368931018310556065217950540857
93 3882364153152145559190511755771035620688696969039670346440404120996197686606143634905792835713
94 42374762505520206399561962778847971992025651534926322858479788948172663970851275655734213080383
95 462584601030782954973681523667517901495935027274774198057236897995777012926017647192238383385599
96 5050640227409812740755085412237032334739240038412054922305710909730765131482837313192437856783681
97 55153311380443885837809869046428930902097038758159114338210256078218894342134427994443029112321921
98 602372618585407385344584762771741062535991711730175220346456879528316576982292357061654647045164103
99 6580000713993508936420433583522512139929622057046696036283610515181603705318082791700600920959233327
100 71887338726575705689564486816382025419214734954182792916266342173796557113640086400521877846791083945
101 785494806061705218269606478752111623316401334970190082919285807038355211111700093175987257347997776417
102 8584152251047717077757818445222257970468635000535888753274614237096148381146812628711656859558090442735
103 93823895868706409073653957979433436893934080194248597476481834610328028460578725695292900164481803039935
104 1025628966925602465001013490586888543712324906226056409277191957430183913671869038203874702187784265471345
105 11213126005231837575620880784907069693722964654053264324859137733425498098985042470939802437101489825479777
106 122608791268711824537753173345084033106910129183546745670284883754771027211145073608258335713322222897488439
107 1340830594573590619133284290242962004171065207409601697237635598083291378149838705248961728799590414004327599
108 14665015962599746485338022836305667505531814167028046586985835458350433166227957754079820733782170436163593369
109 160415550144809398406775357897889671732655593706533653782193030596169410646630627995746761476395404913745290817
110 1754949730925298842856604182022115587493297785129218068963956932293434143214222762654681327860063875047890127135
111 19201546573202342392212306749221455057342620870985463588259680445948097635245591335076294791027831868049225779967
112 210116472195560148038128745906562085745942349849414535161591343642389690952464633590541742840505603396081848069921
113 2299510653697377334381507661617363095266208679742062100724638050902569723044296702702334241505778696222773467481025
114 25168728997129108315501803927110430237341554197526419699339471602582203423426064502124615378088203468707305067585191
115 275509638907164975750398890401108953184223747027306866416873418928216258831008095041396106682721052356365847625228719
116 3016206762253936731886423296392500377870443371124197664688510432635505537484581538891753846846716132797350890708970249
117 33024282129876897960792006457462785764614936380014155917470406847725023777994463207060354770858698271585970569494611169
118 361620310353358282423902733894745216213022249535152209024154636342179507214375604896620243199407979204534492996271978703
119 3960213530722873904480560812300110235890783056068682505771725474901352812982789688015468708218338046393500674015954497215
120 43374050378684520677997568644488325351134125312084937529070939925015415893933769905621980004411483469417326604710337518161
121 475101268728440311873676234655416460229424435539218430240408392322115110113769730177241899732871244931336875771892527529377
122 5204589729744670661976518897423306435412809227731224548292710461517720090029063577014232395915884753716775455390790844293527
123 57020391309879790621672984226786995362076106833909997110429740018932707751213416552033683759668212437056630132872651706373167
124 624764824155528582326238380939808506421682259126124610135920224999513829420851862041744938878694728327304373725076222070426361
125 6846126925071345433167074820603704972314703412668875301444362057584705583547465834786590691458338247611501504314467230256129537
126 75026494918220054798358350957163139527034608595890266102909121166137289399061546964497892478065227882803582888239543517793031935
127 822290081942946890846652730045569662783017300409616488118690498624745819250569563180571517593117214385734288446776994227644448767
128 9013127080914925884232220209142897635053605636981859968635247279251064415229280634919354104531439769369979152094756636007951406849
129 98801915428208776387110089976247621132713005298585707040413575356245146483242067322411321386509736399175418045219268088713144932865
130 1083163594273994008313189496771278305258037291956633733884990383953092958886829264750686126535827369508359719341322766076114760731399
131 11875748006999070037106163971883880537282336603422572850342814438770843473066882422008072912509811541400817220631216645233533508054063
132 130216357258586159445449561508385273819439693845007606230481077800943976156821640725619204474303026615831808673378273777994573675996265
133 1427930906593399141245482286261883364048576414609243849829133505301700148212377316080268583047868534869949023039875281216073566663121313
134 15659769868217770940685314193668767970216279290840735502863620258266328822465544471843463735615901195439535368380075737851823028443702191
135 171751107557148423864721490030747272240278319752117634095338835645160476230757048730649237840420964762251062569336713667141068107651751615
136 1883862395801180808774905022922963961336065066161018779386168864462262517243705675545626273531965667085500091915950584143594789518619452721
137 20664921051865374313127933252788198392170170345141214677351297233071355212321238069419796961011047732725170782206111652605652832990450501857
138 226700647179740666115853164336860459681349420870098233527032268736139120456686003744284469220631365480080696373518964244474389817740316031735
139 2487171372544228059098345044945200530513799852093126866587769436985660781281405552364550517693662434408016076419016341862936350118613973559727
140 27289282478101423320999056461965212055538847632161105171131833283551416765922645677825791968512904866751952530254678225198205377372495890077529
141 299441165919726326471347905552648729073605543108418853950620933203722336963846049646910189205871747523384716524645774970380544853407165010997185
142 3285968612201006417705097103202062700579373148314879209531187094209160937043276993793983184823416190276568472727214175240284051661789773194108639
143 36061798220253747984878514208233294815270790418665601578623949250579557690756223519595969986046063184975955339736673122813238570598472887388400383
144 395788311881905603025065288432852619763660351271759692002135326903780235962904844473749547815143711058582913904213665749899783445975022854293652705
145 4344199208517292865739543618005814340051818337156249153442321968112576010519171287815531574596087903022450313331729258923619449348927852281020594753
146 47685600274053676318937422031993705494625164527023717427163763936202701562035395909560090819041663274976589411921688542423689286835794591238986289511
147 523473995268301571630239422367113207100806364560885192388057260597660980344681343827119760533102331590720592630227093263680366597718743387731499863215
148 5746890157933155102467502428132359061329655151723437262408917421474457518506997003563875383773660520652884090233484444572696812803489977191501782434761
149 63095764317343411468102539517500630822951009758513940509092759591607135181935490009422068173887664855287622612100399813362732593927301843550780629104737
150 692782080998143036445796315188775208694374888464129960306864966875656467997342425548957056276131542959285216231912278522074321537592045842623666695309455
151 7607147408098559893854841421902394730911847196385752285256885404438185890181594674263383176510332119888167110701423138415455118572687507403500749253395647
152 83536328785795272651369114632980740694584353580902525717356559284539083722498431559940658327055067449449354587550095649991531801046196661644707700406564369
153 917396196254432291878183657651051770451447896286825171082424842163188860422882383219032506805922922723334107044439513686414154426514888648207072413421133345
154 10075488651666337193012610248928675213322425040614540971748779590254552365939603914498728352670999807170544273169757816488252780984986117786708644904090742359
155 110663035293540368212203141246877852362805702644417921794802784147180137579393852124735633035855088274467084071548515779725358982792920694616508340744912409903
156 1215530791796139453019893293384157060731532606451170035048441730562473101820082856924155459612858902057328034838396371938673476258532475770876348601328898689465
157 13352295522601841371926588184821992023194454623495483901672836385969732255856263469522777564845421037842334448236887224376762291270089416315434420022440305034113
158 146680423324561017339870234763073138726771658157458741363288109339029065427151422863923634978086354730269152166481333799718345376525802145766594688784836478116031
159 1611440561796219188574778032252147241279394396486380235574433057255959873645694829976428412642626458471462409760362183590995804149873224806159820270461343577803775
160 17704432947691852920825101836707789241265994133258716741835274379551073317745243378345992883706826841839695421430497576263653541056084552667569947374509479564310721
161 194524822428630506371151130445260876577115916265976062707695219163309575700709626113599066425750581576880133844351658083042366304586867362008289374201451499806450817
162 2137435399120755432708470200650617962559823257428929905571259207463252057970030802511019313812052921223315084034573795554145427527166880075643239379987722255296328135
163 23487436856292575245150402693945830280735832259465908366365208153182044501774248098009843285206793922877509974280984583612405023073324343473318088028686573613096436527
164 258108680444739685205910382164312719914762872381498548435863348429559124693295407503344426993014807218489355411916213246770955845303951612866353235001913831924765755689
165 2836570993063538248772514365240165732840685751315965102154903121662375544408870924020285620269903462895152367020742470548575661458949461935333684134138870890603810595105
166 31175144597066141160779687849202804890118056481594404758600140829513583149474234973607059541005466029267076637509882986317428858481466088626356424226909789713170645100399
167 342646881087098076336708628345565672031766815336226220759054567869886493629768412143474219801675470330398383253318232287974959813333178502128089620020023257428453460467903
168 3766242653418463764004783027665548842060202837913029353584542608223867399524145595443399675266305100396704790238087817542876656452063710734671681213768712780148563912510705
169 41399275927211407586045798494632199418755408301388769123534808250108251490291610610813079842842017737728442048044094451519582454114202347537026903378219620428788540447145313
170 455092687093409528841763576587443756096993504371002491965808837627638767750248679442550549601505098238468413515450680375522800442163588192863354796240922761712493982089903031
171 5002986914431222948589195831912775932870175079741479868801855148067032087308677366968741524387768236740564146990472578802150666870927340748375556104534013864054200300002547375
172 55002320869373134110236975080885237874900038380045030496543844871791202878645114453042251146966871974694539783398723897033601858621862594354295050968737626052981264677105721881
173 604720297520872106620892565035325081687886004161539905619883263810374697684116613886939401354496919417765864872876718958894093223861061423605139461938063441863832823014984687937
174 6648898567542676346543884868161213231575784221483827136522638179831292488776968005003800596075676932237049269872058563659755169128535128715164412655063221885084464235737911172255
175 73108227222512252354812112333427313787120861950576474795322286304222459318152734988867047983177337783900466945612894232818321695031290715300403798115481783183680226860948774462207
176 803903536387238570877644561741950049322527509508034530262555483088483645320302517547932304886874546932232716271578978984235735713967772922915148015307953657780015672609379050091169
177 8840208889697169722499233132410456177322951216636408669276161542779383433287603091666886290364443363422162663648921370544722269694659358260485712438414339987305834012783589009692865
178 97216903185955050437544869344691485183702921130794742732553234579984699709572370970439016951765560453587187753848152334176668329323434848725793382236591213424686335992435903497169959
179 1069156976859988362925541377225217950666338118497654058680022098923904834988386931993932550961274937757682813457730600816521941770805974528642089496964338085290155118745201667673329583
180 11758755909774624806673151715737349944000473873305642986775572592952740727144743720232076327802014042492025372258496336620524960589449792149091076503766263283583231138639138126973334665
181 129330591051366567025910327260163221545559288459338115804572284933310310934105483826194592702625741055439040684658297540168145693144107393741770861562665615281010953852867869808736031713
182 1422528302543575721090094920910246899145785770855921382699379961094911403873960748078532251014214139812709554974382286181363525866025406390349148940914758134444753602759144503007790907471
183 15647325604148848262724522606310492314516551678157178902766878386826296243728379088240968855663834924414619732684609193500561685630440835772130775358448376556590603692934523583643691119295
184 172122902878670932638386348330658009313698050592450229274722647642701466574320984374089158249148958237963106097968730649589303270475272194579852967813296910035822860997902364297870811294161
185 1893460863520886919663507956286301596065890426125010683162688817375868600091076815077885053251276429894609641086051053561986054551585155165072348380969457195489073201060157761227110095709857
186 20830175425416857082933004703186911254373173312163038624200761455235773988847726143448149706149268301830536626768163638575253194286200576165311379000748127502695883384207707825707975600349975
187 229164975569313306095678603907139157273786286438731583432317832780913188959652747442536530005052218561335776471958421621162871609005002418969450724529219992257437032325070649924941379195629103
188 2521285814761921309405366744843518809852678359678145095190212680204888592746266767995696109060366432152602099280335978162809927067679014078413325310285516417119787260095355453571517940095787129
189 27740497393242875272644952358422738316669256121467312633900824088461859798778391687207694334819238461960268678191042569749622170443128623809709304848120411043847309668786513564587401189609785601
190 305228119005677255366924557987997594975782269648991413382258926391078647589139405067800949990300744431999383816741459161810959311621985156744605089898281708829038037165448038736191065623019852415
191 3358557438777118140276003186463921562012910835359592250407587436767417447666001056802268763584145439049009935492396962080377850352151408617967093560888286111703786870281872986729392597601764585471
192 36957175839224313512708574937103661632000358272190278618790637270105168024104158090888075479146310096129419345362169505516432209014035574987749119188669730650260605160274815633853201145681687245441
193 406688924161434110861131685216920950280903225149749272832091306299266000185181136150704503081896103815361195653568947289762080300047382593602128331105511998642994400382072835327640159687305267271425
194 4475517966111756598737763075572143478986921414970937387811312282078848112201306136275418101197321367410773173485236465977495561559695725164965682321262120634624527854026890081835614682977796266049671
195 49253996795389340362237783404397599427855438636918547600971337207601999269245891245919031076136639509965256164892287671325064344360026663737179895346540365948612452456176527067367633548450748133044783
196 542071641955136204532051580911659968648452731844644240475452657529777303191411266336007439724519163237815215019823876573425050491822284885586429464680745253563555096870494014518710652683630256366487017
197 5966075745341996276627339242074366928289297145119162052390782105384427241833446552987007884713691403063155401016186038159958693464535583878415671996034715311091907706587605040303080910752844913968599201
198 65665541774018309519380872352631656882406680137443872858834871769372869716771296401785870335257695870969599864695367974721350193739888459297582212249808408631736397470141325186219733384918768544378311471
199 722774508506959529999571812550092696366280831174179754483302121586432100953330775329528767148890469697852088995943363719818329480359692037167806783118090000908365666009889522016412421808428746379303025343
200 7955811478508383921951104219535322813390292488897633915516272085316870194540644973634558166901226216584795145539581359103863450865703729400184607933659966897326715575270116134104696724004795214914141195441