1 25
2 625
3 1250
4 2500
5 10000
6 40000
7 145200
8 527076
9 2056032
10 8020224
11 29854944
12 111133764
13 429565416
14 1660399504
15 6232977072
16 23397985296
17 90031551120
18 346426416400
19 1306080208880
20 4924120769296
21 18891767424072
22 72479716304004
23 274008032409228
24 1035881563192996
25 3965949392192944
26 15183931387825216
27 57510837393990000
28 217828725201562500
29 832703587589745000
30 3183213160446197904
31 12072982322736313704
32 45789237106783152004
33 174845121802625160392
34 667641973306563590416
35 2534629102940575026584
36 9622439790081104418916
37 36712945197546666689036
38 140072619261014295087556
39 532146942441217442845476
40 2021668259246670289937796
41 7708720889436144429937140
42 29393733358297050330600100
43 111727033575557847938232500
44 424679977852158052615562500
45 1618608460260285046647897500
46 6169100226661080189230536900
47 23457988363799388939751006120
48 89198942772563066265016978576
49 339858406752806289768759212224
50 1294900287496277604798387486976
51 4925236188204808623841466583200
52 18733451327364823328058387302500
53 71359467289638861640892199336800
54 271822499916108035867199412715776
55 1034108164900219874184635319237472
56 3934110300079428964040537799235684
57 14983151490717367433877539090377564
58 57063684408963714269814420890531044
59 217123445227825813613121308592113624
60 826139968981662765650253372288204304
61 3145960288103595416240792403824979560
62 11979890219479908893591249255654980900
63 45587818369298033722995753091247651720
64 173478149264904672658473660528378264976
65 660544658254942010496988738734368928104
66 2515125088652345155167427238680352987716
67 9571761490828184776858707115864326828376
68 36427062196891567433262376729133578773136
69 138691647797431742836108314948502995408920
70 528051728816282812801539850600768712704900
71 2009720392607948501694785504016969278013620
72 7648826499476280583310317780427321361694756
73 29120432568976445500641695949931177109597644
74 110866626803780568229715905849082167517069956
75 421968404856187756581519761204064634362008808
76 1606049898244074634825150480826036870513011344
77 6114273844154352086446409107006426440928948104
78 23277199968807360245377243050660270248496737764
79 88598142180553777629585755825500718178123266608
80 337224013556807934898102939068957111280138662976
81 1283782991253899759092430214820202048157921882400
82 4887252100613456954143978845841489184355300010000
83 18602425835728131852439975402893463029959502656800
84 70806710979842561332392602959524038361123715138624
85 269549234799982196230864179565723874554294815958448
86 1026128582669798870131831785104172614593159538901796
87 3905842793819020496678629172646049769694357373440796
88 14867150362711532913123323469876547991679910340229796
89 56595826595920592347004187788275733294509097459834572
90 215447312358474067736095046167170533126076254447424004
91 820087313057051783306526962736703383043567500128249084
92 3121613324737685425069294452668726368214388993828725764
93 11883122567084078212611472463571388079699569414431732648
94 45235776265213404137115492050557607202434388170552117136
95 172189055179066863018606299592267069322497997308957459432
96 655434109268509543759389409237011159505303385302794761284
97 2495035022876122269459664950393752163302395616281203756488
98 9497826978101615379745022386631273696979102724106973350416
99 36153560860204791517880642086278532420973359250253209927648
100 137618843329759763684930416707926350909054883057905090222144
101 523868930077278003241828781285801433682039509075251386029824
102 1994193885518330402742746680461673610106994829518166294447104
103 7590959559556721813293561875220761884257454034904645578280704
104 28895217989221900579775494657931327289370317101737682633354304
105 109993895363766764180703688432758715881110504158310194083592656
106 418707933672905578945753862929739385391836976356386775026653284
107 1593831200311945760257977112848034309215979300431566278524268908
108 6066992504308020042553482706390575750369025982930454397204443396
109 23094814730896538389057397872916268610128698491443182098815583944
110 87913487131507527710760841334028404812642391523064680206092204816
111 334647824189982392342826912201369723720798445504034837952541791816
112 1273856491070222781958654341939946466868722738182919426911326941316
113 4849091202649437916392262249691932198414474738177321448351389655016
114 18458661282839868679645572083057307073027845935813074034089320771216
115 70264136455151131656003879030594979099630545265836870174759823506216
116 267465164246652902164579290797729369284817787211410984075563777803716
117 1018136952010135153572580970216216420885770708307095284906292049583528
118 3875655567962288199538286283847584554229812351348668755820326483988624
119 14752969344380735934976034904664870099999261760956646374736965317917272
120 56158268107057853725920927224951533050788353746090010833320264661208516
121 213772595725272933943931047169654435531490314706611429823911982562709036
122 813748789332370097541935515107242843040680067609259410431598221882513956
123 3097598898216879041757100877563141883258380305547933422409091646655573468
124 11791254328140527179762578431723052180271288430124436977160694259173575204
125 44884650627244674900733399251262972014016288720694014996812266239781742236
126 170858146713176855708749608229521556993359356145862768916072683565429058724
127 650385623784431381795230743594698714779853458660567732114342362065981331508
128 2475746505289942730269413193473669061242788893161276084234950042689726060036
129 9424181862398172315749027749364085859076842909676602842128496172852899449756
130 35874110530210865075262439009626152339954647420124860946578326440220826663876
131 136557856984276556104738225425920623413302896793453158920350918555073605673984
132 519819112683893425522512110536177027063957825873300438987180657709922608480256
133 1978743315112202329893630451300408615701914512625180048890188797801165614614528
134 7532283849444052456496240338951491351395632717158764690966384138472814491304464
135 28672295135021875844540325179937086230404875992133847160371513135650473891042920
136 109143591073041842536671281556610279106401185622326827632986639537919238844120100
137 415465779263858974297050284450648267453328460182513864220578874702949258670341320
138 1581511218774257631516477168281493890853416049964985246341764824224080580844884624
139 6020162696885034220834966744490354805908842937773051760802430393512888127279971016
140 22916283151665245603412588194218791472317166816790919723863656197412525473914526244
141 87233048836385438854006118268879928711706779670781345898791183790726567916088237252
142 332061039695184765651176045338866817606075706731703292440358371990124611211906338916
143 1264020162924417378392879285231074458568303319250795013272488109700310346610488177960
144 4811606244882331088182417331238483648183186228389584610415203803934861730046381507600
145 18315840052385091485693634487873621928425026702598986388434389557648037090880193152520
146 69720999547991463912171793940351930714267362463344277941437365969390825233774922323204
147 265399302577776690135255235243062098643607797528986016235376034324008418696927174237776
148 1010266494534205535410394193362353797413407706763953647332856867927327580116411737761344
149 3845675460073768028363920098638580436636239694465977581805908224927296392208689555341040
150 14638929257009874021668802223318834501488897137076758630010593543913973519963780886788900
151 55724419724984277965498702115860576217256578554141737177306646228255849439722078701217080
152 212120087416863619507447928182043611619148960139973016361200078628700062196749969597599376
153 807455167181256780437384454983240493239323187340317675382232617040845470924421292021650680
154 3073654432955312831037501275227004751044386987030454417891514712744290629116090287032524900
155 11700147412052708051597857697462033801606243267936269709926825427842663413141836079893724620
156 44537683871033248549751483916361729521771629344288351502016182513184230141291359215523647556
157 169536886836061037695449562126810059523415485446506709708303011780831717850059748359738931084
158 645358121479624015067561381998248358644375815650662690396101498772678736739157575554261851876
159 2456615079198691627016461359751862171839868870756080806371908803460118729289938514580835519784
160 9351331371657552654144414799691619425212461095113775093030761541150846126232368359295750576656
161 35596720548441622871220383899085652172898018008599753325000441232669694879389935093520363276744
162 135502257747416766517736882541733481053681893562742325466786687993372134341460027164998455692356
163 515801848048483738882288293792597348893408620976763042567855012434042528318683703883072351933192
164 1963447331971139433784277439203434143424562706347257237899575691309823844594452524594477241641744
165 7474046124117876451513110926184662638051713860258361394244231891953391817931212083110594446303024
166 28450656432612959694583228831723913219576230043209046724789912540980348417725874498354962569557904
167 108300054427820566556832077666324129109527617614096118027216079340631074728821251702114637628595120
168 412254171247313240655108905939038736706169747206081817019255882682495546466922927542626894835843600
169 1569284039206598029112407997405195325445091863060711315470327206516248138995786020816457648868410520
170 5973626387472544455696713696640519006839169976913380932150245857476891706634084940785466497630211364
171 22739162033691088787696283053930941766561178935979997150732050557395954747432785044771727620519515212
172 86558726049359036830555790643230966994824987820565900069153967985556176597200024947867611260869438596
173 329493871568950023186460911745566613684441467192108605840483312487720877001621095239808552970046023700
174 1254249182683063066471771338352858803088659064262270583935391629442712704459228562144253315577863702500
175 4774415794028462239179877703294582524091188491344220620453900168196482215345890605063917301869807893100
176 18174256351122952767853371917395441289187006013310915587608397073597003010712556795875330300505656859524
177 69182001870892924592286378496044895956789819367045262859063421998102048302927272122471801537644147688040
178 263347742564911330862032401099578972561658632370765305560879054275857532866021341618969726110678079968400
179 1002457617052307250003639341637159840465144653100278524535596185264473817552894185362785803987615642702760
180 3815947933324289015051562248296529910904906994492106385572678557812157108849913156975607799826531573652164
181 14525761459354347170838738937099532344278191541202672883866965210469001427602741413027143304701830110393992
182 55293664814302644609604587920912687940305490259055483676544703973393283933093083138291274743357666226056976
183 210480468757972081281433686960346447944623445325101003301815556303561960436475983054970272821161307310697872
184 801213446013370236907433814271414990360694352323496561112150976061081462611444708681670925210467984870739984
185 3049893616809240710889557132284440078421232192215842707610061739259368655968318176209037258277504959916329424
186 11609704155786880188685082311174003552047597759163668320390629193165952079840687245190623581133877310802949264
187 44193417245414515846715985075875044420253888216612696535814954646962913828182812251303970333148875037774300080
188 168226347684647538148610307264249219441933905659076329663253250078050946850347751233399464441216998512599907600
189 640369256895076734557775752066814196407552185710609562489963738987121631375660406623659132674531207282511722520
190 2437625204495694641443572194901346244769225426063506026292268889236490810125297887618892087963712449255674815204
191 9279046838725732457269413651990142444015759561945912877840240450468246651617901320818684986405592498706750340444
192 35321553976579782745221252759204862726028737267376761537919263562543737386717182862708023790613457553394946410084
193 134454783222985384763464935256506071190834591399947309771573753075194285885609277286743158478434389442792013226160
194 511814648458751343496693751970776253202047522903652450978553177884255544400356743421136533017728590143808456718400
195 1948270027880548653159411317238949721793063425004570740959338356527873603002396475503101197317269445137535054215280
196 7416270935128549839943350394586709238646452396049052221128051899145505403038423433007134899966270329344069211518276
197 28230725529725404435047414073181669047957683225087602223072292078620914124222922928904239706179745168514341818170824
198 107462884097137610884448366885384378651826791123291898210748621249487763009222159264999265590550622934501745509762576
199 409067457892517761247336748163785155332910474119972004121074483146229886920829493122745256698912087851489286953456552
200 1557153304720433892661804735145994442157443287198355660004934931922973840289216572315655787958462005313961965235298404
201 5927448951610127256012347800055002514515971692366883805539327413488137989588454638249684474410371924119624027297213816
202 22563385998947582570054633220319940708521290261924165355941801292316299861698414237892666697357021396324612624468946064
203 85889626554119291034146396042379884322969187724748263846577679128689034385251360222798035689635577889774116458344465608
204 326946848755331234503544162398090352652082365695319863741176127211180797735093531073947056100767101160917841111534714276
205 1244553599386128525428325517946040713466110104515538178176597668487775752070908306606373385464437410778880099541962982492
206 4737509071097022834740444689671507533920996485864448614071349991512341044735325293503473368947487120654722621329308268964
207 18033768777624709621091006378773319566301703006935519026634314380978971482395192633713836150141002522739097461648183102932
208 68647217650503463446548218716498777012044220965759501681533644270182749187447544977800316493285218441375948366137119861316
209 261312020449815263984208066769955172390037828194993874343552938266245544060084551159012730087532794848165684526472457592644
210 994708516508445427742618496639413445725980815405172916012586733945506646333987424060348387785131798110964195228280914940996