1 5
2 25
3 120
4 565
5 2615
6 11950
7 54045
8 242365
9 1079240
10 4777225
11 21038595
12 92244790
13 402898865
14 1753806625
15 7611458520
16 32945585965
17 142262759615
18 612991045150
19 2636186279445
20 11317111447765
21 48506655275240
22 207603081203425
23 887332752541995
24 3787974593865190
25 16152431265193865
26 68804541648460825
27 292805280805564920
28 1244956548795851365
29 5288968042962788615
30 22451974843057262350
31 95241916624744288845
32 403750231612553413165
33 1710518708053518623240
34 7242541002591870693625
35 30649151429517396229395
36 129635898827408306285590
37 548056411733398956520865
38 2315960561751586627059025
39 9782611073579147568055320
40 41305425348124947456556765
41 174340488686788866678329615
42 735593221899064483191303550
43 3102660625523430366459682245
44 13082662051634783849312058565
45 55148145544798184716140563240
46 232405171941675198738605887825
47 979145943745443421171016100795
48 4124222491730413862704060225990
49 17367432397061289115959191119865
50 73119550462407258349365594241225
51 307780376622813507379763617329720
52 1295277135181617960893602339222165
53 5450086300663486007609559168422615
54 22928056625916806179416425457808750
55 96440249573140881984776017241259645
56 405583624617298810485325959115703965
57 1705442492790769375915521083964935240
58 7170207085751476318315845529119426025
59 30141679658378972387095751933767356195
60 126691458152577084963148923153236806390
61 532444307744357261666055287953897630865
62 2237436353974881789178429514929278647425
63 9401115160562129993323641125762930988120
64 39496865491223592195695375516757613767565
65 165921525235132599633033550438377206507615
66 696950314996120452194894401936078529417950
67 2927264218502443124019118450148756985021045
68 12293766819841606710108897328721205059069365
69 51626511909451736058730564111285565929979240
70 216783931257222042959969298474975386395948225
71 910226599037560014106493193971404642080395595
72 3821568436273331076851055986249293471191546790
73 16043714235505956580012553576445714075859093865
74 67350488613877178240000619251946851391064917625
75 282716051923131930082895340003522091782609830520
76 1186684658454664131300011973732112401223632512965
77 4980770473443181843719804051061195138265860424615
78 20904279666456985385280637741233137323643398771150
79 87730871182003342164925596356561347273170118166445
80 368170731139960860583118629286073566881369827274765
81 1544993426376562921221738475681922790784529988335240
82 6483141443016147581171826997639717621858718764094425
83 27203621493677875407988247067983092479891924884818995
84 114143491827100836363280170978765168190541843078367190
85 478916263473637775063606927422680177537375052072948865
86 2009336971652201062742522353747743215829993965265691825
87 8430075120707926286486804564700137904237495530781856920
88 35366841773917321064937836928213159268105009917154178365
89 148370627139421742194306779469636285230472721399292413615
90 622424995144372422175846506495959123651824069759330508350
91 2611043740556308338572021350619996683587359240177183095845
92 10952918675095116570887088319475537214939291764939119840165
93 45944624638884209182688538652069601246427046278146947043240
94 192721066935397481511169725315758514548667096788911128504625
95 808376722573690574881626540256311648816894518276566873426395
96 3390697096690367469939426931542479914949051024850651273587590
97 14221821280108788635181208232688007571951753610240368231035865
98 59650334832455136659059938302892460622681027732196681233610025
99 250185652932617086768362571860581573056123898356681165546267320
100 1049310801098957878061494270250063635595065022166584025567883765
101 4400869340515282805870723122668525225318967312025386395479114615
102 18457196717261932759297350529717599666944838061877993278453269550
103 77408075615247392112756506444342248379479794805636567669461409245
104 324638765475592559356799628949002036481365350965802292827474685565
105 1361470894677177515522354846938266523374302131883600210537027543240
106 5709663392106146850903756397038006440660961570311854070577641818825
107 23944572172490934160533818271718138691379309049681731163734806217795
108 100414943569149960856963336183995595287542389717917135441359599927990
109 421099331934490249856931497445182067359922333271410748531820719594865
110 1765899275107563339789100763393942530679073423880820668358531713312225
111 7405300730828512412385918137961411337483209839907526729959784957461720
112 31053823551356838511039091673068640300430508246758727460572358317149165
113 130221674241547015894790199477871752127049620370341991747117379251567615
114 546068940214760993438539391874393556036669588066932315406619447391694750
115 2289854390785361072585462513314279821358729608940957716405067310637906645
116 9602064669163260236132657860521768814713427738711337972046787457692130965
117 40264093144350074276059579592964551832749495147054015481359652081545675240
118 168837111510600476827779201860813884699077879679579588237088706154216677025
119 707969835180487613139384198664509953770030136953452249849167629354854393195
120 2968647202802208468660043385766581446841675897976028321657359420773550508390
121 12447999343140036452089030272498222757519962733566440737915568416846539265865
122 52196068278755043621215224233831290099347405110063841916824110385413833438425
123 218863538493260880810682490013999842455958578675961241819212605364500049040120
124 917712304638740131284490255011215411345878960289952984558408096516672723894565
125 3848019997443253880892349870303883180242494569096665360837886230356932055212615
126 16134883079766378631041367506768677533157137688127761797572094829591814338423950
127 67653795483487070625353318355029252243484922627418615365971298264310721504588045
128 283671986877179766342336658531746359367444603193102667762036699435893709058896365
129 1189429678160521297398056031101646199204575010197233130821015911609244626111679240
130 4987227929313649304882969240888713833990214396480540934093428519927241989277719225
131 20911148020528300725547659297874546256150583640121101267666154269508107360984352595
132 87678847075292133996691709776867902971031084501539259718588762014881165079712848790
133 367629334797073846800348968535179220324359218100316290474589683819066564245545088865
134 1541430453641905975114647625350688296350285262389017189938683367239135646941138628625
135 6463030890407982218266256402171205472760860619990121101876880543642860277274897802520
136 27098616361421056766054282067040035828386843141201401574075586558444741127425412439965
137 113620489224253402332223227147068046562376172400698619506617274758830453012230829889615
138 476392492231666774597857487516771965682708092416678103490254206529842777648139966097150
139 1997431693823472470538354181247126717274586577287828356403946791228191449902855704653445
140 8374864626657571824939012313171122329895625946084079380263502597711831645538393572101765
141 35114180685205359988847457173132529974693113733240195097211806514788625816485965750195240
142 147226578533365067736592030394787319168090682964336242890559191594973730198575891153585425
143 617289492403966517735431766288161077755870465695990746948161643607059097763861606381695995
144 2588156783390102950214929007790965710620596204456777626458981033788825056627280691592869190
145 10851539466235653672624640082623886046691266512038783298764551899372887108072415773406503865
146 45497888931839524702159342198067220797377282839154224767175763186947252404838713445061522825
147 190761310591425038202444334652284029042390190200672537749698858337244055944818469869727748920
148 799813162292385521049502145527039936781265021289852524902370628064619882618409979504533505365
149 3353405183269932885886217832161946938224578160841175414725187124352685738618366298542409838615
150 14059917935014330789808123113398668429255388172845809473765738307271579873103324835870579354350
151 58949326016363074906463294058116251701590369658235387915236445719139861289026510171206516502845
152 247157752904042551098861839969784144141853307180903540795791209396024255139094971376503363267165
153 1036260629513469717550627359113701878496732799201760880688568579592759159488412731719666340263240
154 4344733615938728667033092752845099106452349050981293620944712676994347104664694118978010508915625
155 18216155846895961624400020956724097712852247618838658365877184493890630513452070283278341915223395
156 76374743026431236350555950244878952674864633990966335600755931126418800671743378515708993038889590
157 320215437937972349742429649960182002605039723585267868225256972887810249014745275247454347687350865
158 1342561747442868561255115478872639395254180674783337561053963602451927528131971871456650644234761025
159 5628929306005648753577681797489622695046693978567161137785827784420444940385718603150194215054079320
160 23600264151180014351409371231115243046446798654781407672617909816023416905481321616905718041988210765
161 98948108967363187959719516457926554554717119237832974522745302172182253193029783667155653903843699615
162 414856327593169240186617380637886726656958364510017745195175190804702955205124862288745666731906835550
163 1739352247357042078560097624637416343786752743809665241254651024107176575975039118013015728956677736245
164 7292509258999846109419971378838176228814218270340872981961424789673670281528804116726777357496522312565
165 30574972529636243412286768666647584662053091395518099281043912542871396834773857745221418065140775323240
166 128190197947313939548865628521917532156937057000047279268484393790240554353214593039202170374376216349825
167 537456392743746950767652591410126107887903393824886800272854872938110696998509064723329719014717640934795
168 2253363912982306210285773366884508336875702529863514661409715103177663061821584146884464479179574465629990
169 9447548682723636025649532857882324959775852812269449442588333735872055466697233714343899913666473445869865
170 39610165533314369692193264608782194202542984100343807462793232970098532894159365677749453661113940042983225
171 166071039694489011460090654918608917961855868419250212913239992576032080755803240806149586648540776867193720
172 696275145473749771862291075011140567119673133986955849301360642524093725697562451611922932638658388852076165
173 2919225429788537928971537648472077660053861176967063305460979890234460856709127162085424348708544483034512615
174 12239231196313736870562912915854381291302198932475747934852534882451928301964888157191518179518387121933180750
175 51314537456201397153893805371453314076344901608821675419713672095040397602839077933504198162895730695249153645
176 215142635223442863403885494219750976294221695195080226284808362683430067971936785192480272909470515352521557965
177 902012060444415526338683563620996009699093576454294897358612136469689126544386187669002159635655750162243215240
178 3781795227422780697465710378379648952307205136638069189122352974603005457950364258665569243825382029763068528025
179 15855629464379698929811477818915551072372347017384815516650018613264612960403110793126364131138673650155346030195
180 66476598449810117099646700811331394646474121636141326345521416741237469986281501987845521018479926339501078210390
181 278710878349557313239532353379317925972568319598534192019652727403749890022141453189722713334881128230158754700865
182 1168527370010636394382970011597594697835212445389053749385918802372294681042957442550613063592034940231496814829425
183 4899183472631351226011129591301309510109026447810810374653434189955064137420081885769322031430478157219344856692120
184 20540375151353857556606469990339645166465331624981612536479553165004388394197042038736508508171479954311761199021565
185 86117794350844816426507982561316455637789887332414540145064456777899376176579572219758044065346313775016978099717615
186 361058264943809687569087996170811483097091360995814285767025641491163631728276073551764308271614273600549621171029950
187 1513775791123676946865930695459672288885803683144165968624137229692762020977934668549313679280446119692493277518755045
188 6346666796242174486547739243795696527765188508390170977098491981853201201216018720587684715754896647143266032439723365
189 26609071736953289026390899914935940010213866556805749343979970435299801627101066893233311089888868220144416861026179240
190 111561318762504262841583510788788258599424672676025729195687604580270962561636643837533111033328878617158190249730090225
191 467732393254013326975393491241052299569171872666736439419983599377734102517428664198344905288982139836231093072132909595
192 1961016086701497668408851864867129486583953068798859984690472554876245947148522804661016337991795464130621982536296150790
193 8221759478882305133202538399606775137114974919404350232979670596884163661184926106488037808253115697717572421254540883865
194 34470555880185385714047935918356473562333715500903702949624714306500741947906249828822252186049598838384031209585054939625
195 144521253075091610697740745333905299244852122694518269322705854869791129064078809963119173884739472702052771867587675374520
196 605919690786697472221798897916706277035329351967214959951974572005349436589509398810317695725766803091329736180927525366965
197 2540377946377533316387448349712477373286666294890802775412386733818893313719889125353944609166199335957258126001677851154615
198 10650782727634018695204731255892291688862316146574749321768768035298984558631081886543004916388238276020443291393498773023150
199 44654439653061448207285002384924574668322961922443326625455177670253649982588161352117068236038936518615701434124195945740445
200 187218039550441340256812930908976433390491194533263985617557132768304791693301773751939551054230900979021644479081323185928765
201 784929544728978870442600874550517177277931305344249626509338324980378300802373649067897281399578985702432735486829915220855240
202 3290891743188533747154815557792293713845621537228032953733364792079441564111739900169362747696657862691563608371756225329676425
203 13797374598208057331849244164512907088164007732521203578217042614327347009299528282671467242994934119343483220612857707043172995
204 57846789090557087684008982756033950074670077260167201841198978256127772100267045696156785839096354082514782575951112067577371190
205 242528066582672537522021858984801426628630055948961328766206253651014144354537823891009975218776782488367823319932656017145858865
206 1016821450480647002229105250311114194114439696171134816910710075477657665593904881710542980797864316454101620795613653506115953825
207 4263117905474679499269404084163510370907265936351870380187547187663949206670228490813595322271685656109840930810744741071243240920
208 17873513853304776728841654657270744704977182562285922367613734712283757900443508785901166885941213727822818703707264492612973832365
209 74936342625197740562423649005528356456200622458115667573769111162785507544534864431402141329729410172908811994363365190669795063615
210 314177443293757156849685878754533074840418760543770808839336691400233263375234919702234914661083661993405134418377810064972883800350