0 1
1 5
2 37
3 305
4 2641
5 23525
6 213445
7 1961825
8 18205345
9 170195525
10 1600472677
11 15122515985
12 143457011569
13 1365435096485
14 13033485491077
15 124715953657025
16 1195966908404545
17 11490534389896325
18 110584004488276645
19 1065853221648055025
20 10287014106804673681
21 99405753688666524005
22 961645897582745659717
23 9312321755433352604705
24 90261573203434779663841
25 875623588508444822205125
26 8501056759214136929642725
27 82593104736686174851036625
28 802984831074639870961954225
29 7811657583573970700976825125
30 76038414235105226684342224645
31 740560213361286290893389476225
32 7216227386484903737631346126465
33 70350787084243410709745425086725
34 686158181454927669541849499467045
35 6695218452602450572223049510376625
36 65355194842304096797367162325065425
37 638205898733711002984837418007441125
38 6234449205683588803626617019651657925
39 60923362052212837725200608479015526625
40 595539612290060273452820057136117958945
41 5823331914521607249741075580511393958725
42 56958705248156536605499541513563039441765
43 557276041629223733787166976020530539918225
44 5453769404160036207349571688269263049282545
45 53386827533767339288531645651887082514985125
46 522730150101672559716329740122532732763054725
47 5119440972994137077889805818233849254024066625
48 50149294689946593785228963872402486608782668225
49 491360709345313865430557893853877168185029365125
50 4815324713722459605852998764558429528155183699877
51 47199430293383851131063460419790452025668947062385
52 462733173859477651780753445753838517063146026316049
53 4537368790584335979737363378847851282128620350352485
54 44499397124964211733613138427011981380267873111922757
55 436493700334798931852969869459340834236564460855979425
56 4282259586498935277375884909579437571881759692034157665
57 42018123143037713886554537916187002480630642389322179525
58 412350551910624934033766101068301698013195846058867348965
59 4047254605515583033971745863149451647353271062472147673425
60 39729796795317417235086609810181565499873628787557578201649
61 390060521062886925330968757104440656206268018897114851665445
62 3830059723373566074632346813238869807602621617188461637160453
63 37612755155596504877376138021171719191537299897955038133682945
64 369418840019238217725500153034531138886675316770602752058555649
65 3628737468960776524935315782675655300825341417285686963649425925
66 35648648751031183934552641328868328757772192920182360337978300965
67 350251563380363075609429487194639483194985608334036034106786687025
68 3441637438462146863422792307166874604850655127938560365874065699665
69 33821804913575448004393790221450342311093329583640571018905413181925
70 332409734738300688992535879067335336549645269382891945612770737545157
71 3267342769669742315203242667985491384587653265409633544868732268261985
72 32118735960381200089609006391608965709515934314468092450592178464466849
73 315764861532330802990025974819473215886421114286025663170531241964706885
74 3104628452718315035015238297644937286212498051287468806506043700218290277
75 30527754633623362955534541461451163470036211810026644823631776596763172625
76 300205363347786386892137314882529712150150033720046798438868921750523994225
77 2952428488427288446595641827715129108716130177899659425962840391140218889125
78 29038670071197038388729844144016285531018453016356313482582158925113837070725
79 285633754225219577674917311272038026219868702075487755045593584882347152242625
80 2809809745917812477735620059673661803598064504521507706201536367829774911303745
81 27642545001553351584730626705376971725911758394737959050476410979165197918766725
82 271964385205446813790961896829861772567398047156648713438243298807627128487552165
83 2675950953064653572862598234877048803452754514648996095715803082120491985215562225
84 26331500021868257711852615341493538378094714069260832103658587854399735190363424145
85 259121619275544080781117667198027856823529435403469264182957403271407704812929249125
86 2550125662543388222818001548259149614209065309000919187762995346853832675858995545925
87 25098554469452115192993048504196942765563424837253985525232834923531312666714014158625
88 247038343501469613846406264846292942084452364212660879150492613214927444779261702003425
89 2431688328151559799068383776635954188554727651039623902493994081145393630505345764349125
90 23937496012489058050376370250198432521232944302950406383197009556099986185743668529046245
91 235654746612845683007411654247608192909295484676665402478778397593048374410467460439510225
92 2320062837104535822491276238519493903832317071169351698774035934000371346116033178978354865
93 22842772985304449816857512348814536637604710819799968863848770176040677900124383701016594725
94 224917307419244029226277503786800838543659565201002352975666114603574460653484124200058819845
95 2214732998427020940379448788607770799787615224188273963040028356882421490472955845275368682625
96 21809404888468508492561221148548698272245050837559441783026445832660134892079081671239286500225
97 214777952056939347268506714687042761195225391718791618764625541301611522760524845892778103909125
98 2115234601850351206765465391514872126866703948924271045332207525747991853132449528809677964498725
99 20832907510313291743754239925280998528955265669716822232457485957719333799039710615960005463112625
100 205193347471785405155656876518946211957506856504247352878073099828816859365843995595280473173116881
101 2021148747110029732743165711970424189746523408116801063556611056754346636463061826848127475174962405
102 19909229904137547576603841697270264560637383007172785263424263132577954247196642261722804505020608197
103 196124305626560808090088687738650853468924001890526128024534906632072424722886660309974423448332788705
104 1932096208109271817046649962641199962409525879874574477146739704437879137506984992960250763509685708321
105 19034701044657397378784571308906993066258918554974434393369441531884268252605896237821187693609475763525
106 187535278304359251828564381932259921592926026963313188348154274973320053745858368930571006477259244633445
107 1847732645639335692292242076627221263845259564010292107898010673310337614995915307568682953296808328071825
108 18205984437812216937671331884328805990955656911351754674417675614689515651572241760747806269453724199087345
109 179393926507313826812897550002027656914601832255995800679726540268078972656296545478843596728451701436495525
110 1767744520198064624671969473425713131531589451972527822588991226832230162296575844976474795766219610320564357
111 17420039305432944948766734573289999712448649935869222575550138614595726507617330528795782465599486326542424385
112 171670751641212039683360003907750852873037841511832433780634165438355870606950032328704542382262293547760897729
113 1691845585788982785924939204637267517826312592106142788272140005250580823574917215491747633131840157280161578885
114 16674087236272267557373564182646691108405364174996798242733923204077851064727593736227982020310902976684968513957
115 164338778163059150570411199302624459322538629085836814870150592244091941349787428394912871157208296785863917639025
116 1619773868501396621894198063047645526207461204431180080837151145460838270573800056176363347019308870218569426672145
117 15965583406300959000346778156678654707267331813575792509831996715910785641212835245740627403617595481858745022452325
118 157373279320245452717337653904413938597227473898585662115208893704883517379389379721801717691944199604817396427634245
119 1551289051702078557210119328186911226741655558116151815885398011998399120915237818582669255725436977015540192051237025
120 15292191637873955558272745136406113810526736021290581051594506383226715091046348808494961301554631898171643827719498081
121 150751539152346008436805318760222626400625770567613321894753160581391601571909270876086843451952719008718727184759064005
122 1486170203950144685476782460099715994308906362139951031105591433065740683474206195972275610464216747015692496937116422117
123 14651762699693829485201368005962641728516536175708871445798289592801646844423818366009390470874205555895606699442496026705
124 144452645153516222725081010038480624737241344310139050473668547587443127006420067096104897834214074206839871747485623169841
125 1424213797130925299492487102921352081788235385442681742243506830694874311314275440458123467081664967188676680759109850713125
126 14042315355199378754146318951678466544064128894379350834971369079949498966854072772920093959985815670999478177652755236101125
127 138457306975501712883929449597678502487683507030111030761544094688728834880667742931072403956927299511406036479961319153370625
128 1365231971434799709572136451017007229849221305420354583319744975429497485187975820273097368063782095990826271745224859418458625
129 13462019751944600058535289689987220480913378981126367656034067048889511454277701224463200389577312395432184391652549577527813125
130 132747697341947445486679958048863512231786740247380156717814382511396247366925955422035499569403012782322016908730136123334898725
131 1309051011171668842385555401481439273282159975231180738331781224893255468128108936386077182346762450912397313702122108365446008625
132 12909182813173859184683714230634026698967244730731786896789838080497257819571181448389430638957582032388774873509446399003065375825
133 127307311984817316785797203327778461594423715424730088577343912293029751046157180748218296304879876311238272646551401205825734961125
134 1255510001384917870428927854103805378190992660767368213384187122734989420571767680345042024567412510934293932275890777900820511030725
135 12382235348568511224278601026101451257875795191594047519499019228379961363176610872917187195098636472451254891677297840852021769270625
136 122120845934730652914629405368113623002690577025046615294958130830041353495052346293795646882662145082318534539452156759837343590974625
137 1204459640098554917532607653926462029398551310168845543174934174948516589601127252644630076907302288154098021759737820954905832416493125
138 11879720646684455885203125330532273362837966974128487214276269758191990183135708702493596754526202408229037251360395350267375387686337125
139 117174083923196912391272149111837027679666073225644993574204983445705115930057561094163111902198436112460079612455422595888761921382020625
140 1155761185021218238698438668500490482969283533859792187951653931502642500621245958690792365390626258872414106295972996911268983581710842225
141 11400284348975631614443462612535687551040355424265373935969397702686624093210230591541705231968241933758846866667363840403606349385179081125
142 112453803005017795512542392566756540328334041880713193104897989753237327459893525400395149152922422773012379770046391842300098997852163176325
143 1109285516815355377035817746270265750598799155313081238290713153318753083979807139521427730069754979698943251169575823146435866925361098578625
144 10942665436113315425611839609449896991960590415870344377313701128317345400585128271395779766119656176468352743897393556817267742230557757820225
145 107947685798360893901489313656497813002047076362534923633823692664418370067258056028109077026985230744276702667333205317709414639213130771413125
146 1064912303756018286917487908402973170233864455460185712003445110706319954553257725490043280877918908132429392007566381311840373133093660257001125
147 10505688182829973468193893510316374242818452748981237885949039646637779941433353004508908035647696304254045310895606126839867837433041463835920625
148 103644242979878893090602177062036587514411079255369449879123831402141191758749099972997317501968229522157092655039910669161922468670076966893268625
149 1022529254859471947424506957701996705174250481123318187002539810499847505573223337014991262423805112666937475749810185482772848496879021202609313125
150 10088254958739390708860921182548277484639048123135404276912050438789019888399435152942902246771969181588467462935768537380268547033348634865558840645
151 99532743872012332614053048583310318600037283795697256349021555886109256994736201355144497960451939413182800730833510734668134013315614849617712968225
152 982031450442954183639818220428620676176815715025578271861539062836831462788664673322036422176461321477316345528351761275511858418231058245435103696865
153 9689339770306923238518867469078322632303518289392554781854874472754767148297475321634794641366763532432049942612089819042392338024695361876775429846725
154 95603154126645163513179021930582118682667842661160117626963745708211249083311421582409988324058334026604982214569610732174798211233233951748692947721445
155 943320740651867815800836666403298785028045645773715666433892493228271907695989259001881765070320287013613947292566366123080869782577699159501336696988625
156 9307982454000156751447168383704419117453829894651590019695663117853782518329166842324696131372557721359268691004374420883997812751071608528868789467439025
157 91846079649481235265922853506614658014973685760439737177452392041385727538755234291935387835968680695242877233402583538651311855218757619610174821603897125
158 906305203814271651480071448333395522608501922653368901401236065542275171001024144402235813601425193245279281380515077780360939970681170938905018633416139525
159 8943283443150959323420738583360923190994400660726039183942903685169605038273584539996339454592301130464901172234206226935630079122044605246956269887743178625
160 88252716027620693301692166751097891259633232800975917769163342771401864274107528139588787098200585608534487274837856466220328667152017744935058453176482523265
161 870898657598925833897320555665679302864299593415218520186809320238961834495769000854910490558243302613810359556256438707912588187077399650815253504137984728325
162 8594399041616162284707409003414477244648412919040869057659640456788442361497133483643250910671312589125491840938921318655662697572336577648963518507539701543205
163 84814802822670170107718857058470463039813831038700287229611365842960165768371333329949614910248144431322005909678733740765460394286750919853580653417678904795825
164 837020216898062766303128192823430776092792210015068951000097937553557042233921324613620551706196903616975759099095643239089358078991139584169654358665707548717265
165 8260537146269062682854424149314875580206749801117827741148514201680944650235076850444206489160080065231444331811060732089796718395620590697594510259664179256081125
166 81524582176428423998096721778917186790282290398780232136661294241479677615484669692312737039327771197959273306602136930567251956998304455259824828376893824839011525
167 804593893158518931445971301515633812332369419443015132350361685955596565376305103476209394570539914693256109559352825795614181156577867664382081739786969847906854625
168 7940953367958664662882855818461949199182985923038416951904960641888673457401935169547824457262420353102052290891151347263387037859816735082211881951215673967237301025
169 78374761248282359624110585061856555740541379987297668767603537978354287294313855049136574155025607037328349607962241097071857848280982939916632138198308873966547341125
170 773548230568550501381413170861922309209151261514565035860094461910772536173888572144899475644065028756454739696090553422642862608458570911351750977625753485134321407845
171 7634947507059477214732226063503286097811174656634460716087534831003198510739454152916376540156587841131049776306905336836864707094819276631981917855895889962454414926225
172 75358478064998728415869453759829924086461625990750636668360733035951996175769935618690743930426819928037189569059948651395064204427724673244231626195857252556112515335665
173 743815975091957089227981877761757536649264640422564861328064788994708920574311866057456164827048157613812782919674125466592745797789110669165310204142425824195097858882725
174 7341860345283337757440247944920682466778829251935345829083712655693105068149556831883062915373360423059854853851650784872684297998839716336382535246294399426932685747175045
175 72469270416305279161186078955177400532297628555392298205028544633710794238520265182525413797980614621797961689960613267266554069938057141431730057310073970894786226293570625
176 715333772841995345570054120318041014218727517020595442214405943848955400577709619032685029575372957881931523673050212481250469548815303027578518789267490335344526176928754625
177 7061070720185604835021337697543678913007738332856507971888934842021882385501005146443867821311235494283461570765539870589650651058474077891435599847291228378562747607071093125
178 69701047474923682056162779965414251747595622305099192454106233104087506339112525462747641194340460611281137125947771812850834677071074042816948269119334744846027504883341577125
179 688041894718132596701769632000567958228730773136053631908287126753722367322327815837639838322370515492482534135310092675831184819460663578567469964274830619546228643255341120625
180 6791992852894648177731240843484501855320845118814463965700502093318333253938207152059620455638156293664371251262983139992314874131867604832579860253894222459766897173717884273425
181 67048063858704840295019730324471953681618529835887391184231572351513378437792513274126186472535057554008526256272534535936346599671370758445660238479058574742325570402070827137125
182 661883984599864581402700307396955500529255816954012071547189631533550349151816462077012292006486940502045186586022254035087143330690493901671298780953497026879687373029206671430725
183 6534073903128243607247182896614152420195832204977817078568802903719966952603206589478997087288728338477611550496442690319637275941912360068377104436267450346734022961558061665694625
184 64504895886187781526640687277355037143817925443650598533046834922584237196370117821379708726834942342361646337042012305696268772412460980116663798715414572990967116006492925737379425
185 636806828712653297799559926344556970189340753069294248383863517285856452475804742529629335875401851931769497116492795940490825007176641265203585521154955007051541993551636565616093125
186 6286791728618425418471801807649690848546348283529384247437920215616051803555318954814554687819386940860728562251297656951917584222668625084038001822473601301490760653640239989013105125
187 62066419806057806909407445053297250460340760260488838990761083357800894724439412666409804472247764172438233380401082728183930487293808184526219286053360667358121293092184188119277260625
188 612760144059078417031301768813307725662025310422322224752160320295513169792867309068979051376820917369046443335697007731355644018224741027106096037283237701346269427157524616200528792625
189 6049652828718645229656271082238440104689807657233362391151106455480295009795556973617674437060978040085895014879753735559295291231441274589439480447094556939547042683019064942706733593125
190 59727791806287720470419566665979625464405593298881067530279939118943721339324887071533979039580706487263269870561508391703359790337561785751919806822092913025722110329412399547196632721925
191 589696384049851125144055408340659072721474302510440286863165307827468759683522272493638072918113403301676487175877069510149917776225556856991694925189209599452809853757890046064373329594625
192 5822190454273249739796958175724791748947509484309410757524365083947314708427781762472155831466808606164808272898579895880842452195403474375314995305387065815438635139965842030727918590228225
193 57484429630769089808712361916418743910680998400070524213247020971480346175462402157720836609188232090328155646590662705827320913280395757802792541643698308039504834987112595960139293300037125
194 567570559679708513299369110208017446699076611204457464311498882054704320158727764407385014243846056875232851440636631009643625638782747014401895742199054238938464943907471472530613630142565925
195 5603962867839301820227603698168249730825804590272082494299976428348372900259927157711620566164605454342585814649229019224750521078236134184604848541016836015259745527756575233106546090908120625
196 55331995650450468869650960476675330722745551197944143218447508343981641212128600404422337393235988174230024804124074436415850825042801054403541373612036218536937764503582385936631775254324364625
197 546340074776846031330454451836680446309406854843994483529779484852627633976557127267910737800712964940664222946358159288269521670445531926917645933165542485107064960030959896547170331679844593125
198 5394551740106728128840031834159287077316654872378253074531718805253410069620762586234608619646164727714588512286085464294739306497962089636085116502022097338558972507343131644702752249205005917125
199 53266381252794169957507704569560412663840690273425735905560630605161802596330931771239456200568320690729681812786435834602915367375409711588438504330387365854212872185879327915671474819092098070625
200 525964574015215650837943521406376625679880813879405353848808230075261837879128385644810140024121064985952560512820042413190815179604239593906769389776101987543907222409339879972343722832484697366945