0 1
1 25
2 426
3 6170
4 81851
5 1029315
6 12498676
7 148149460
8 1726010901
9 19855374605
10 226242178526
11 2559210312750
12 28786474721551
13 322368894171895
14 3597522989519976
15 40035969784960040
16 444564772324613801
17 4927735200720685185
18 54542795368974203026
19 603010141581622555330
20 6660466185471436647651
21 73511320169685258178475
22 810840253416218726467676
23 8939184383446462924762620
24 98510502640328249350343101
25 1085230799143388381332315765
26 11952076222965387060347113926
27 131603675351562872051966845910
28 1448817960994937025049591780151
29 15947595360280280682770213561055
30 175518929068038170750110163501776
31 1931566640697672240281029520069200
32 21254958836240948965725071177598801
33 233874079295865842848506435879578345
34 2573240661130044985972481345081551226
35 28311279372313091660493163119914096490
36 311474761994401931513815976087014999051
37 3426678582029115315463638207127837631635
38 37697570203136878887285691681237433742276
39 414710224441856980504217196975568579391780
40 4562145038726597695190078192351244797740901
41 50186588554788158308619149992855502346984925
42 552079412261830221722240702046396290723114926
43 6073115978312577898759895407795528475909619070
44 66806457752330371709037964734118823705598144351
45 734890673193662250625239079714626589841881302215
46 8083974146392538355418570237634805424208263269176
47 88925306281678205007015471621048261960943284042360
48 978192685140702806506584657695620431577868955089401
49 10760248380927913852200729857431135344202100671047505
50 118363891789628699288680558006768807391723520314365026
51 1302013246080710514849828114099756364927915107089925650
52 14322239634440969069637633088575328447624936966858016051
53 157545481326829040433721908721882254228871460416165884795
54 1733007902726924870835823649899945395283742032008915122476
55 19063155403182422414055559790688853872122473976000584932940
56 209695325693682886069752433254463928984888557936242626924301
57 2306654128958597902410487139714989274735293933026362257078085
58 25373245335497352327338946371627392667090149914467063210821526
59 279106147943045854208314172948361595852450091367870591439528230
60 3070171670646679203760595129914108446554282948065868524288374151
61 33771924766572044508593136285084312959429129727101661700099891375
62 371491499937419648999585491883639233068388731739529648931677302176
63 4086409446857760573641097765666686228827691537087615464494799375520
64 44950530443350666221863533717939683255000350025939309016515647485601
65 494456073628095027646804706063222942207150556979114424199606375988665
66 5439018958670184596971617835715586270703401580174307765628471240964426
67 59829227884222284202398758576688434479587251928353881688165357707738810
68 658121680776097408947785344611104550512243909458821436822873321855938651
69 7239340054983942042918231487195830505366418384914395808613020126835833955
70 79632754702845197372533889097746732149619611345089600723215564186894768276
71 875960428613493685201772907074194785676133760211391863393720393750727882100
72 9635565856688199164154603332565206044285418448144591966186557533359875973301
73 105991234701028108448116549909750021171646550537367170697305284250114961091245
74 1165903674208430451711025273565000945388051703558044438541398752020869010233726
75 12824941248766826297856967056704546413464911163846617018033563213761986605469390
76 141074361228701911237747839183504732684365532604111331676266844395703637840389551
77 1551818040946122421267117045718089048796706586758538502395984412604285771587024535
78 17069999057280959212805304838503534890394054706849382980249122071174303729145440776
79 187769995091953064550661509260523494228067695545320521709179241646978025413810964680
80 2065469995168246328945505006281337991667645262415462388345918033249885650180908547401
81 22720170389261573188394610709248524211050717226758220463744597168729794543101324897825
82 249921878263575077202287218565185974577300032743212154558820965216771741771368749029426
83 2749140696734605798394677911098455352308892495351071873916578720300757827046604802031970
84 30240547986598183324867123584067394351309710895122897220262671527902617362497894818366851
85 332646030755237692456269358482859301089036682011099144103784000640016638657000545624375115
86 3659106364431533699963541934835806450708186367346802633351034848496670235676001948760199676
87 40250170243862142446100172206919520554884666356547170281152877491365240393593398074845935260
88 442751874798521012625612792589677884220260729407159609323339082750101869075525834151934327901
89 4870270641828068150348338803308686708185021882062770650642816697976715655222680601540315920405
90 53572977231507782757031109599796431419461571746035353299896614340373413429366106089321704711526
91 589302751089176908256136650468372683246749000176936479634547681573269345537224500431727241938550
92 6482330275864267672176653158987627149247458058583448156252460051095898615321984296780618191470551
93 71305633159456839526175534783383748317716878443663344342485336742801705268678154347815977473197695
94 784361965878574290978022032927900383449818562521060982886994970780727133308805111349761401486884976
95 8627981634785258706469062715003019109897296991736325885365259982993108798837557295435061524783705840
96 94907798073726319322557073040198256858188385681330366989149742077149864550482401629442928072935394801
97 1043985779630785774510704252018666308392807729125655510070119325849577893781244669062627852127435470985
98 11483843583316809877280934809393699054439866488466126034167988164468213154409709663546909071439677600026
99 126322279482888405869058975238026018135631175027906236009875080595828510950263841251784033608735301701130
100 1389545074909403939530366958630544164211685770410096296932156436462079413450779919434766721804967258260651
101 15284995829382126609570500624046307528249274341489798844251924014393877168599799860219865347348496830004275
102 168134954171611542177903683576502278505243821864449394841687134398828238858670393957611152680847910698296676
103 1849484496323400309210594109749461125794274409007762568017462917155053724573535736876735140192305691125588420
104 20344329463478463508599417520915496948796730473206085054845535570634492779919885955162592468256413980030788101
105 223787624133552639560139533553113287546953346260509825782298400279426606542905382249612039385161232762434461565
106 2461663865786684903851448336491631553131450124803577189811842572421152694032477440916928977841195754141900974926
107 27078302526511986760575152908074415596096918798484986516767222762386996574834108503055911880169733453938306631710
108 297861327817357929730209672848816788165006301525165165908861605286181698497127866047486889909500191491624430257151
109 3276474606222471905307253319076968619301938509008387539841724875788000727582285392332925627615119728257128719306855
110 36041220670531003062854308769506510357780183526951888805979437710131423493171573173885925979071473159294418144194776
111 396453427394595342631668096801510313845096944136084856845869187088133383296492829966401960086580597847545931440095000
112 4360987701509337549410785367849061751483626643497847380978475386402241667424408956761547917998776052976337791364507801
113 47970864718121812067680565773631713959017565050206482971093738096032553038728079476798241252380241566597541408910204145
114 527679511913011823961943564055577165783520411546452449601332098115393758882508555357776965870607000557182550804065076226
115 5804474631166177084538495269522003633727910032201655582369993888043475542730908501658540356950901088399940236453927642290
116 63849220943935371118537492548937933261990883607149561159276160033659644304823909366281022135449953674584961298749791940051
117 702341430393255891001438819296080305500760597486103530642934605687959385263988677229075620458969990548841288062425410417435
118 7725755734415516079293564623576750717078144565269645108650556270082235808591558675157944583210405021236595320154120847299276
119 84983313079377988376728849361223064096987742617545557892161619436813501478143055246671672065972824480615022522311511519737580
120 934816443880423675684514089490362960949019292705600818350832417989512506749530600038753261717640158110969531938018317537513901
121 10282980882750052664394125703046175873378603096556928767012673535502632599840618551084351370501562366643963499986756965423210725
122 113112789710839109395115619201377584333619170761193707480121188828875509384539686716499362853385215819920586792547477147885103926
123 1244240686824526974127293939425980275207901802704286267451169734061672538086226723265881013155051362800795851625641359758978044870
124 13686647555117467652429432487583224655129738618925288637406400174669390221553376607850406049450899493344461451417530739429804749351
125 150553123106721182609986549748492445857012496261770133915037215758755297605022442191017014230842947967113852274246639081911614248015
126 1656084354177794354609217178699109676282405813716742611420385777570201692389121337829805653442095124588692424578769832981953343290176
127 18216927895990490013795675148881441385803879203194326511933406589724086245997488870618706498592826718467162430345842363266175697828160
128 200386206856208159169601002286416969764119408799802599413621816807215891678988184421889759474110997412250625143222948663791926183726401
129 2204248275421104672026248205989076698087804136349181602118888468722553966753819387519875192086639505002703055108242153630896095653993305
130 24246731029657485682734464893426253955108261263150014393068506435341309416495592978997077383621348365670947377225879026494566051213218026
131 266714041326460351124090725475606485991472615801165507714796654927316362409478917647307202304977391365299835910002146678392831706130351450
132 2933854454593115939891102485062930578273734451155129721698133384567652699897490535184599878366673014340315381960683606734695715810555085051
133 32272399000542744036537067879173569452318900059705564131777710969149309539116277292404417005368891917820336154653473097482029581094480110595
134 354996389006136402681522211562241261797278290534345214995338574888791450590998380043792114480218176817609061631611852302650743775596064807476
135 3904960279068996394013274511206641860165994704799012324900275914720061752940078134822700817728548070892435760084793546501019087078324845278740
136 42954563069772424014794791279470952285389343333194864583664488394860953377755833001593076079307886084927757133982549237551583808256271890025301
137 472500193767617837288581648979961501551353390889369043359149897412183313651364474331786535922424083540315697600337682074898915046740205119863885
138 5197502131444886768306948642931605754773522827803959132655150822513683686816039767714878163053964052699024471587887559117712146429277820294538526
139 57172523445903569474569389609615926441886470858045996656821862733273784675768601136635006087044112304992027748551352117625953551517499274073074030
140 628897757905027599428999876542089559115150657208399725484950753870652303475248529434848733009963882490151094179961331303299084596647597147546307151
141 6917875336956098610597627959489814464556252529221799573080517819989097861377201294699716804639030919646380945973318552938179870646700094193912517175
142 76096628706524239868481571412129422938725135520806212300634567532438161557361032572592350260079795966590509643053578192322825939435792663152269451176
143 837062915771831034920466260253096826783433710023175056587891765299096454740210778739815235218759867987757724446729921768505901102542058422253567401320
144 9207692073490720951429649635261123664734885783903730955545871514416820659972138627425862997009437607567390260457378667644804201585945267215024260250601
145 101284612808403146571466832940165887443137778385780512716470437494457211976895231839856556495442225463083271619846733464387229560263479422607519971734465
146 1114130740892481557237801344912466506054001875109142010769138929815535733184329544614875717414463687325111202266281293023775123936742196308413687367145426
147 12255438149817719634180810437172907264209397441990575061646062583627734372892296099816240376288260931720067183233934806665497495711165409882882718627524610
148 134809819647998718517073875597123961184841763204006470192745784117158068347188962877774737106972151119530769781682525919777866361697860495888466565634735651
149 1482908016128020126557577278662361404540104917323062612881801919045722756400400272665300072913099377801905920200319361514781343744611983003182778380727979755
150 16311988177408529397961231889131955933502763789264612409203437915724341823501089773364368124802715533462458074153959109133159448014452214289791558677511781276
151 179431869951496595430024487195065339620584888970309053012016529141002960895706126698212983478312326958149904775918275117177542644223961685076207019162120707900
152 1973750569466487498202327786877243154994924164268984449245421033223562763934134437525138866214051974806661893140477099161756601104305983069812130600688523202301
153 21711256264131587016474131505233394477460579277319092824299938299813029082740881162999450164944490494558633024810400489746497968174235047488584889749319390917045
154 238823818905449478007452179203820817204714093283752396448607853808633202689003808723099046568780521221724311749384615693475769193489846590434730728681218406078726
155 2627062007959962445518104565058310290825684517220457741555992034998700847907056413215529320171515149655237458901881858962410651717204851930196879804256720344615190
156 28897682087559750587624325559987944913246995109317667593655307425456963258521388570176250568748077813064321781700656193483104717671888175265260100524768644309650551
157 317874502963158729646194159258986179473197134981528035513801158306956048060587373342449957556116788549969324536987299671828404000850912909787515142769331870171810335
158 3496619532594759284749074954740917043052490183808111618777838837332322432782920932637862089206952228028775621022683429478965533804583477572348574067911413107259317776
159 38462814858542471460008277328178709093203287312990956861058917605825004068484223363036254708036863296742334224648437918054422784192839917017302588046448764450569710480
160 423090963443968260010007126044223394601869218062816086969014584878436181378295068285484540939015899373066822678505658822601488358130087778880018457317667178654684640401
161 4654000597883660525659323065394775691810258917270217010169670242881228329056562119548640570733503041149189988663830622464295014132145872383869790575314524828797105923625
162 51194006576720352772195755829517397770620125757185547593632017896105285146033024964607536701951659385376907444774116225346618448211215100523185872459639490570677411338426
163 563134072343924663403642133116265161923186882333959467866698288584093600950825821126323791737637249635401955601110912880458490130257742359235167623375642076770380101657770
164 6194474795783178343625462835203080859172345196717820145568672423503596302593071809377772072265635028563893352906319851287311214057823960806780748299703483085949265117291851
165 68139222753615025195548685525551366153051402583294415592591700017927397122898804187786597918317134432413913843200112150518116947388859765440697357308355851703911306314920915
166 749531450289765847892052889825922318002965877190824117440642341020095596327107596086018582487197428695657036874195055232604944701692108403289472994638845986495217049852540676
167 8244845953187429463481737929488861110907228688070335205146803071569118050504398414422928752206315304480184276746682389249237395970542477358894521169961559300846962522703721060
168 90693305485061770328321522497010912735850951919515116476315142435102989169350456812409886859772575845613743933086299254449018792584317945610903095183544777802061966772823284901
169 997626360335679889681738394920821004737203398271339144216782708440267557365304395902663548136420377753137160507294238240766675643807589305480856799112497907498136066979549266205
170 10973889963692482531130937171212339733894823725394786353180521886847907524431546207036370950657892926268985186987790187062184662376328987753104492015418008758762316735435239884526
171 120712789600617341544126642327085515208913338079033151786149283696960423833921556513422121682887093027429137980620919397594312408619751805114318829477917800388949514609498219164350
172 1327840685606791060300570066591688670522679212766579186758115677619209439381986893607133679218784720346003291756063385643662566846289083271203200941440447730941614188040719628859551
173 14606247541674704393142863741452307404771163785507301708333542818774825866192897966490343386150743494694831503316977823566077409718179321500117300017537465331726748077768288850623495
174 160668722958421772893100838236468969713678033646254694677617446053143378015598227808582932722259539067093555823875186947872269082809732610065083333683356846028317488255805633608889976
175 1767355952542639722940873254325600961201215458159871024427328390813902775511652512218526155425788957804339055856052462700770293125238726492349325104606987176510413361999407575233651640
176 19440915477969038942400482101101591222370183832218205715462441701065575966452749964967870250059693700630800381592053387557884098462330137048339607720867712392329894185575171273730815801
177 213850070257659446276863189843797329288483346286536882890943328550978718952221021957958603019278811750917847557265112150690587325626564496213190747378164000466692252288120963008174256785
178 2352350772834254070239616068866889054755018726341135291988084868715300230359696299468529342655856781460564745643555148680127042643653584746423102674781883897966311978463271741472581637026
179 25875858501176796223382865582801845495540523244455554433558307978265200790894535349738567339339484379893713166081187825856901817030506701753080713963121978990489338878105431678684617646930
180 284634443512944771513935320838214893490063610981338694764345758215019739812133226018416352789514621803394779309808451573669104665860753604914349836748645759297950053121064592103117952513651
181 3130978878642392604163802724066915165742760418425674006364642677714792151943367784099355943823957260309000111788614710592867041166056530923475119664071902692834697320622953410548637811430075
182 34440767665066319703396457718355028859338910881360949345622623507322149967462477622939635223458566536896829729273673875460690600075224123076697327500562440820867595189144170116144358470765676
183 378848444315729526255712684684475975778244936203077260282352845134244882156837698416835142396306406413610136744262703007502930619436426457578487543554332035500070389219563497295473423788814220
184 4167332887473024874478004379572371658490346546806811220430417175867836325607876466585072342632264263350739357816470755714365021448139043754319604649961966997102283461557759517495683975695873101
185 45840661762203274390244531807684311567760682252031575640655411851105640824880136103031734664553622143223997449293959562719084189972863169722836272194515508069372538702877216183084345501451807365
186 504247279384236025231568202576021437164669336906757201990496936621392808493670646441697365916191636348539821715281346669532416137762940632462656813579850626883493901385620191756726871148279475926
187 5546720073226596339997155402559681898085079195184018051385052959219376669366517927498729759261590912570536032591688737835823335256302571695110206474518853229847842646239029734644750591887534417510
188 61013920805492560302017855996167515682399319549911398030641862459124540052238156916571176823171680141799855030851740442204579244029306375530490410696866232490720186438161547217156868461899389374151
189 671153128860418168380638735069941805737563550675010173525717006221046984306383825330672394614750271935986917034611718827204183372921103234004344301714430079835613455538353758154196144980263725852655
190 7382684417464599897713006957778252062193738378058975065480795740973982588600628780981016908392079951903917110858682547910125865713065385108620568019071204079011701397153015776289838343572944197527776
191 81209528592110599284576904383640802475855976044353494130569931203627862163903225957424348708936676352527459521850943170030780877409841740036242437730557301170911949563582962407053575626891321233720800
192 893304814513216595817950398852769095359939421459231351128799845716292276197715515059069188287694382992620506917528553036120545427941977965122718336817405807068098821547609030980988652066497679832056801
193 9826352959645382587185894443074942462089046800793631103649573725167483715683457157534887683768040556854987197964923996282400544621958308489622894481494488262801784767127959064784524731979676448067229945
194 108089882556099208757740799375074708801146933291408718311240289777440721699873138290542476235873486500344291535851134722037261609706375758499091419687324315043094368724198345845887896473570076925793241226
195 1188988708117091299023412437637074872276123032549604886963497996757253459793689662868358505029405811275811986925435126543613501849720969665778075067090320586278512966112561262590666372948212661496320388090
196 13078875789288004313451909614609101274208914255142634626457171247178537315830798344870779258261501543970004320494139732064710755499324828405496016927820247653473928236426900478503307667794811070968433521051
197 143867633682168047665720360966111613128842104880441808719757123264603151638262919164784664692443157973033946924438214806847126516193303747104613737589757930613755838172751001900754592232593145214710735203235
198 1582543970503848526282668167475931236430159586349715346375882511821390327704120491610169004906596018657344746860711951129389405976078832809481783229317427672510448153495539677279086434533026494685728701496276
199 17407983675542333806747047613873575028847823343830567864261695033232106987924936557173112581708155294065015372199193199044188796651669164623946975331844886209093386518042358290586134304598057949545155824883380
200 191487820430965672032956803697354308170370667827989537994021531994324559545943581085472591589050637835465583407295068030745555752567726741328583320768884224051564620300958307426988680298012783177450697949926901