1 1
2 1
3 3
4 14
5 80
6 516
7 3608
8 26729
9 206808
10 1655232
11 13612512
12 114466491
13 980575020
14 8533242324
15 75267759072
16 671721353474
17 6056517394512
18 55104831724236
19 505422858053560
20 4669306663437888
21 43418090784597696
22 406109012334694211
23 3818890067546807794
24 36087212916567590550
25 342543100774470336208
26 3264884866291458498144
27 31237347446316785109144
28 299924607784324182197034
29 2889167911906875063711024
30 27916340175665257723181280
31 270508686359101817201855808
32 2628218604959940671265993066
33 25599248696487710210002923180
34 249926826735641878292719179304
35 2445449351099989244713221130848
36 23977833414531241313490475182144
37 235568134257963642945270923740768
38 2318635086120195142711027727897740
39 22862044657217688429032021672629296
40 225800729399917902870599609953791168
41 2233710840748021755109835148819859776
42 22130248074720321856745486219209402848
43 219569546675661453030709628751669032803
44 2181500751504047828276193342926478578186
45 21702461227659995888112780255662873875056
46 216176107896780358249536796123902546046648
47 2155896196014225423587533889260889417802256
48 21525206088124825215036509834303603443528314
49 215151986143313014334102748558769037686472984
50 2152794066427276556634223490159874814185029056
51 21562563244709953403908151016542801788485652128
52 216183136408266041228211952169350631944963751328
53 2169454368093690907475204144985209972777851713024
54 21790699591867113456904591674994831844295415296516
55 219063132141129107572801304392571427390695054343648
56 2204099438352783121733492873627777328483142344542608
57 22194424317268190547698881216511606588759123199757344
58 223663498672915238937165930954823606641487534705802544
59 2255657852589737880793322078107911006587483814792228536
60 22764974085424953966464884528847891787797460478574343264
61 229914528689324743677812471634229112014355955849794140352
62 2323598046100195135646834022926980646604530334250247696064
63 23498568878162733402307850961600869136836936543548383403008
64 237792741271504890323178033910104147699249804806789363695540
65 2407819410659351136494721978425286689092252514201396157321328
66 24395466813972828681622844932818316196218330019208978298382448
67 247312688250227305143206125599367712944489799796809877624665840
68 2508581401727696218532081593772196054293539269258935206287979472
69 25459352513349120088797130028550294093989934029777818920655768992
70 258521698228679869429898871947559426425339436984295247753551677728
71 2626458616485618609547979651789409825142876303565532050707791417856
72 26696955954815571278295254064710998829402808870118756698054695650080
73 271496674429252433444398266892106073256960329089676695479691044498112
74 2762314249161823111281987511644231311494100830188375938142250221646880
75 28117836482422831828340820220199617418055582119720546792699778336613920
76 286342383433698278317012781849326556363115228465135739383288069736652064
77 2917287068950717864875013000855796835453886577624198568580763368857167808
78 29734290070154614087383365094060919042087694817729159262873082001102852096
79 303190873174932571121003941334770429468119056235461448076661723831129837792
80 3092788799193820100152978655207263246005583277338887871402402733587663521024
81 31561352920500373782259197664185418597766738480535304032743472050671283394240
82 322201788250213007486210213164708298112292715156643389715095602190878304345856
83 3290509903777187446340053347500687541340791807376161607713205414774093837432640
84 33616884302453705582464730706283858069146742827606158997925267166592786214975680
85 343563436591374437096520041058136266954100038747833781128996206190126934237182464
86 3512432541212386181011163930208400806906869815763090191961721985247370582363255428
87 35921718180126751374351343780099531691438786825847641698127853979460756325474314808
88 367494520285572102156302414993602915637416971134439517681231943451176764506225622428
89 3760849968404144629608413312990065863683993298549947491266133738719157774449071407392
90 38499877831632893275323517542988717337258150249727823744178900818433066576432615426304
91 394246484954878466905179198401965099862362949602831198715189864697052601766348387016016
92 4038392050406515469602685853421568569080443987043022977453781946306199120086797816314640
93 41378851041187529112915586386861548634366313352500853134702702966280925300607125733029024
94 424106472845672542116627532589143234800493906320523471330633223716227925987707597272144288
95 4348056813365465928616562332119771878641050732546267202798743406632894052442407014754871872
96 44589926028915647194453182569127636347450377059383116101421377620204682943035705033075476928
97 457400888648865922899922420732699092575759478180091112590427187993393901231699921450367738352
98 4693248199959262128597947384449569594782934255135051843254716206029926550329472449225866091856
99 48168590363150104348171029102443631015903423980458311735143367376564587357129378140068293170016
100 494499606686074184111262336809048387475155126383402500245234366683435045790395126213779626844928
101 5077820372831089883818432607101587998830594258462445680165006942982877441631837337418770581921280
102 52154996879316474901116207832720855331018272663528503871153792195500547445725295936213592057947424
103 535820865216028163253382031813416049265597060675329693549862768923503190146014554763951035404254176
104 5506129077307986316102666554011079601458753071202208275294063222642386782225984816474839328650837728
105 56594502245628274714089436425177310791791325696941130552017603106542905976100463364146155786166147584
106 581836909466514742366296604452902689362549373976105946300971612782916616659740384860704037510483554048
107 5983090731087340570412785290721738626084207885347182448514488990853639649947530427121060163582508547992
108 61538285367372647968170940975212016459333374725578839779954659562582615925072914195877461507321228219160
109 633080460471079165934862747615543908458183098880543751607881946259786773797454921058031557236300355954304
110 6514250063646197339561684433331251110640657825137272999426501242024148528213175499692045031743204264406656
111 67044054382611293882130989394927626454326248678092271495292786834268247062399335899625723475190310841046080
112 690152102568182411674708024837117534957309330802166201660418527822377650102954061647628622285674200658721856
113 7105857288204168540618033490861445510787231780545666791852494971223019207343438088803353199070233793620770912
114 73176852631571714469191569230371918301356449106542447613973467025893183537083518377723297565002634389300504064
115 753728699057150323754576290088593528869968669152297401232742183302767131266606898196104389469160744816540479232
116 7764955959389057196292048695566263502498224838685902705435222740087098012752467546617685309092062147737632421632
117 80009975729840502837150344849961369181966471538820762366091221559246377650177066778279251620114042939132495637760
118 824572963480209534574904488964105286813177744673230439750126199553851851520343821831429605475661261986667774604720
119 8499482854961016209153844291112595639190430104503289890681012338512281898842720068165968584953575168894390903686400
120 87626013786960218858188548251063997245005496628550642557493432350904257265702060902236662940878081727751394143853824
121 903544333757228751333789684620227674563073710679954968111541478442237508346596170108863026117900673305470524441104000
122 9318381424430091604963136801984733799769669728383254160179138224808118962485104783011367163676633922786113350534531968
123 96118034930715181870851088629656543097469590638263604315087643072857831066940338221428039200620076079763247762135775264
124 991611318374343786319319735561499014879724138639167028845687794664699777143345999649730747527652407894693398133118717120
125 10231730575519126273701363646000601477104535386950311097037802953664096723930635749408343626827055600516539236879503579904
126 105590928667305576917238713144807244348394941500380866272021598221032071183192925021934377394176812301967771084880395222784
127 1089865508465522507332195626073058563650286381487296360667175526641329205597185000659580567809642578410963011059485733897472
128 11250890825715389073124336611586707418597956691510754507308896543479307174444239459257883312068713494990654851407844883776281
129 116162930275040547324683642597310208813117839136839925860484490879200483778603551375859788207503541518812389449368700612655392
130 1199537477401082747001193116138641807254417519772664280550411019971865195435877796391941660677975631335770066415694533145515200
131 12388670135482225963801140237749391890304658748204311158681727372952079033036228598642161083689820114028553105338104288875661120
132 127967350444151496659622717119534593265802445999733770591772522397707137054115552529679939952276218938789266419921185323754554976
133 1322014820924913930794463755214176242750757124585764612347771908034884705356743930900147793837638888244310454902120639619198701568
134 13659512067392961496651874398824740536532742487169167427059884784216382017034653349837456442732768104554095754246742360037660724256
135 141154537792940307044788064428014415997315886969257408145521890394615022857818077387523931930652464032487983987858301237162829661824
136 1458862626533539692084360772638730832201897808865552922356862150472395086372817721645312901933320716498785796094230355794474137596416
137 15079709287424624531795701687799308050041567889080600567365699151029407485839478170066598112211982593428747155337912153016520133420288
138 155894105772220237862566253507985680417437666222042049944349500571636921805029418926291624256176964630340640631608991495872145015213888
139 1611846701304253356424666063615681131216114499971169512446429483436607671903960792470395660022167326382590113525770119346991968253949600
140 16667645847556263409297703979394438729463545775310020592014401321459671657356992746190745945584017974250991413838608810222708110513271104
141 172377459885074618566798457078430810827311166689270721240747311570977497519145139955294471780587844412063875230629132801526402152870869760
142 1782959933477067288940395210641846881566102919878164600595861513755572730048936500709191209234390806582363705984247403997300468471344551744
143 18444072170166267153329626735192861337116582379765986113107144706033571157086532717918752463715780150066675855945092470945067522048350231296
144 190820666175655923894034980630311258944154189705359915830593641543549835989919697407106461336314954638664484669310084625034919280686739599288
145 1974452215592889060121930493736734752127230950433716959228719847623645447619062769209724140344379255050204547930076968925654748532343405901952
146 20432417203037099589634986997508797276075868699098298847269899795273790380162076876270541019100991793502793098070189451243993630516298751405056
147 211467707668019255419081804335755170705974438865145047709727061731776609662606771129614030538760934084773095008429152219807897244082552703672064
148 2188864416816738379378497529867208077078595774333196891893527376713197230757825985916005028247819219213753002298654193917452008573231258516688832
149 22659142838750610163151690055634335563105367838299592006670789595744630138703872500172718818906462745817152684148545540044063171020818851694984576
150 234594181965104104170614078510656118206158770847395015468531466546940654376443573228433781019157761928888249662204405404765195866746625197424499264
151 2429066960287901761633269890260024137396404382835591969573750134894892257001288544455358651654767419360367006642988229395162022255455054818533799680
152 25154146404946156089082005557550540924328200997135622734004734949259543591362907005770827733986949067695061579544662878860539726768073727365799434624
153 260511500664450696844994400105864931594073081119215154995889275331812056740430342877016599180795846208717668891548329297577640050105999599898004653952
154 2698303639145797770143579955278915334918514402135663774903564956208857017372900175693556448637752572471788493655054935336722441304868468161760720697152
155 27951217844933805954549466883269054803562116659880453187110384592966803610678848005478151787767053303878752456963794346862264102679377165742279163700864
156 289571659742943495249741942207538634195495408529106140510867735771206898940783100204200282774833345363312671977706411605279052515993919190474129277907328
157 3000241393659662045300735664873512358271068600515569988693070608717252829952864566997746284393211109142908912224468103133954254751557782369034489620791296
158 31088559135919397239142805884340949474964185855250049027101784924180787710251273323198668919952141138181898902612542536341399297607414305211427686459121792
159 322172659758513202373481748353727152547135366221102602215208410236551284980525551946116310522438873500059327027083494032247147645529717092337056569706854272
160 3339026873217668281263111576668828271710910252767380291593878869221661819597921873688684361216130143568491677618756811489944229375380009881314695001297466080
161 34609374551083786557395641627990982351588196923239429721459252717415525022132149133587785107863056864966624134796627593654995879415900924130784089457169118208
162 358764665784598139736238753972705108155535685620952843639248747213882335968964260393954416823602397113099385189313306974198661255387040469456136173124160824576
163 3719350722608609880981936656365138991708072186867146512948311878462620101199258261831384042832148032092557706704117020572869435876430490134407616824345503814016
164 38562541580808939570602884727450137224300342701955543477464024717320691823222058946451913148273863392202337881130943502161194043596351283246371006854589822788448
165 399857009630342253892505919003056149336376922036250775123860176216035771669486596966347645296579281975479194790455843867208047908131658698969937048961003937503232
166 4146520664117966925229225066335148230407382565089137574356418940570505095186689551933792182068825081611462063114340598593715843793847474446654250625361412399678208
167 43003373709016940377854061640586435234697544151819741452684480540231966797211779397524195047375903526334365780072209052907177374903371829779290090009170104322992128
168 446026151331480505373058663413728851834653093355326482566076541525712340560717528640787519829268482840771140290982418014492323407510147160717287099481754383729785600
169 4626544597818660093338794519650212667691690513034723659474180449027085956047826995358684390783468372220853544165387413295630516552381077749889391977692036104915342592
170 47994487817555588348506722585575078532912400769695803744169344801291628407500149643800091823328013740634853521410918208704407437030179502950330373233122977020345606144
171 497924733381700832180152866683963250980276791443021929057208182937559060186759368008829062870307061784617314333067188858750666912828815674167975424462142682823207557744
172 5166225114764594115593511160374298657504283055175432580431944698783833307761871170157014651097698589156947723954238764137229909444629256526518947283641546169642174677040
173 53606790793065539353221517941098913913996744431857507276271836585557423609278799540901173443528475908417786808286320109321562588328028966369432376271975705314201078691264
174 556291880007391208066926258550807657021563801210933613645127200955932375138635813443243262883538022756298852399441540623777616378122768238983195669660539561498638053426560
175 5773267014682649929378800737223114566807215053886715235557847140954374298072273407503995922731748492156082742502552164266960285963791068075579243096034214654743119245308160
176 59920601969129480993314380808391712419922267054859492858098697918001003052445719135629442139487152241665514632874084396502771223030704665591675505158187608961920277000503984
177 621964915308312888755247500835212750445351709784020013716495869496984972407631754857920486690989305101681680033602738949276431630927010172656924760942754174628050478256555264
178 6456399644744646910679126968642538465704055260213379410180366256404604208247177171604846172315186364465271103836840224547358899585362775859288444659083416469517860136144597824
179 67026930388754193781278990743821989185422652096306639840665222912084070487054044851646423523767693119717092892759851594865305344250266750516250570315698661688373429294536515968
180 695892698680205757634781232466148119198297367064696417031977724325954569486923882755425294302316092484827099953294816776214950413004412026152269740107571387791537997627009991616
181 7225516133137265129459032126296528297307359864251429743826654141245337307415821947986130072498778158281075219546612048265741063959806690793329926966316800310388605495118470902016
182 75028928560769186031706739902976948920894267275240942699326352278727232440629276458426956369217742934074880441675395170365031416650288322213850584962451777157209917423654340546976
183 779150804046225941821146620804552214848963582162571921842835589521313385452374148639072529694230526078098016651668873160664291603593994332944049177648020586539261756377303727298240
184 8091831885076325671323429728918110650386218643552928684204058436164033036842611040604847435544460313114895645800565013120840621922939637276513199808499693129817049374740311212459392
185 84043547457103668675193952679343143264119174584127801123414920420436172244997523641712571689547736837406499552380391551480051314677988460215671172246070977711748559585181937797461376
186 872958801560564826172595771375163021161642083040358638987054941544642436703750931671438467057399582227450509295956207352727563664030165073865018535444975427325098366426373389910074752
187 9068065044948905259148175392593080184899341612516552112467354193441657135950654830620673504246586224271067545226177453060927097383936874875302705105204424573435281176589771398802270976
188 94203421011758994454743377462503732049960471065725218890084766956699049001835380062187492635413200246527956652836541204994972564252890919565168896393114834394451024605844745051118511168
189 978699937191721047634779906514705146453522004244033127550501181346209514348158129037454048056764949671421539116420925778502350884337445419467170093114839880655765658990056354452906775040
190 10168642012503733589376699112329317184533267183111651166142950678158440059203978557245451743966935454445297115437762196309157555555214705102538652437630903022830680835251840575311417983744
191 105659012400365097593620352366775566888307595181727287965376314824424900742613286011718886017078036457414641920544779396286277542823910645096669139571428048972035671618959862666841980665600
192 1097943547611667120725133758749030221613329595127759034426287868639501569139132139267077151823281232417341281410643121658352795722068703116858341815052222322324617184366322985043752700550267
193 11409931540426624033614602831589428995316468934553865854328214291690330495487429242684001111502568913660363424122216069281340894363245786819876962880985641626193499729265872197657976282075136
194 118581058974533057311645703665973166292856674149286541840482350668626272138915833207962713980858121909346931954102954701099305705885857357747471151917632306945181446450354489417905238521155200
195 1232470595874865080982290738844650998248786837617327835026224219531247451175851905062191783972561486380658493697296735847497649158712494799140655288785524138727243990224842005398085468418360576
196 12810511443231484755691413526524543399836134086919028137061768862277083974914408531307391957670646515685373569020687594953988831958371423135267254215296106067259889533650313713635317047404408624
197 133163357981491669403617718524674842317491394300867066165829520378897414996362754034142824300377791422613332486515484549790103087413171439672693356011074826528351106177410433872544984563260320320
198 1384302768343664914614433590666301037192150345903021350433275070192027541478313382583752867888776949936639383599112402183685939892745663665204239748325018103552680900329094410816597503063139705344
199 14391472522335451157074616889213857872676475496735852564544004514819524666001892622537995362609621292366100081151379509243144285458169087649364844354371802966830397389086856227780180594915003350016
200 149625941212656328088353784021190288825974002267071806697113177565939579293447533646397848010046550433756957507593607008083777711159108226179719821007845761124575165119585361945388491521723116372096