1 5
2 25
3 125
4 615
5 2995
6 14465
7 69405
8 331255
9 1574195
10 7454385
11 35195485
12 165766535
13 779138355
14 3655796065
15 17128371485
16 80151962775
17 374677320115
18 1749902587025
19 8166591981405
20 38087874378535
21 177538468225715
22 827166275107905
23 3852275621386525
24 17934581775980855
25 83471075828527155
26 388391736083827825
27 1806794921587999325
28 8403613893671907015
29 39079876335725330995
30 181710491009011864865
31 844802168983602731805
32 3927222452722963639255
33 18254825532888731222195
34 84847086349908089685585
35 394337289439035647925085
36 1832628286568815242821735
37 8516476493644161443320755
38 39575596750490265614782465
39 183899040147722243241229085
40 854511845501674555617811575
41 3970500081087124095429124915
42 18448558175402556621506699825
43 85717822203067745064061235805
44 398265320371263235287753289735
45 1850408176225394517011149854515
46 8597202378539921136579671239905
47 39943128892934081548039382333725
48 185576502107748943404645534296855
49 862184912711369433473696249157555
50 4005667227575010224952705459396625
51 18610015930059291843607846024562525
52 86460234529462768622793242234453415
53 401683662414031232316011474043554995
54 1866166059268522364308485491005795265
55 8669918048412219670886215858666706205
56 40278981667838591843287277797735651255
57 187128926002127610653075590327148486195
58 869365629754172555211235520942623948785
59 4038901219991658401080454159715233454685
60 18763909461103492663060664421541974468935
61 87173172271886311427904585044726273455155
62 404987740540845185990482592961181718088865
63 1881483771258997527404373165049508496166685
64 8740951475778357064223856591363990352716375
65 40608469893369746425648210469734131754497715
66 188657584706731359241423070089547077496668625
67 876459151330703885627271545513465022932282205
68 4071822970737686457771893927306798594947592935
69 18916723782121564838123544485704778531501051315
70 87882581821414148126426476284488266242502315905
71 408281369754880604622543004834062425891133744925
72 1896776708975202133279317313145694603598527236855
73 8811964883131199428624361726908886097293451419955
74 40938245411313400440893252686368309820873152341425
75 190189099302099185355677511283382624058988023429725
76 883572025472144883970315464621366331633031789959815
77 4104858967914108856847997038050536822446932186994995
78 19070166220549797138901745128925940779638187945325665
79 88595298875849223364546213961294151565699003652152605
80 411591922524677117828471060557709540520932399684047255
81 1912154500164779473221846761417741064457713894650486195
82 8883397421987242573630095736556174670101201917485443985
83 41270067803459682023215105267326249036608145913218664285
84 191730521939865949049867436426366828808056975642632708135
85 890732525010104815213581974097019296947335485259393701555
86 4138122601221064999781797856025470612634645447762300435265
87 19224691721358766011879407947826112095065118566014692864285
88 89313149654875025315308907765113547232902531884094912837175
89 414926733646683464370657384526863273275757968341420690238515
90 1927646623003787193723690379894516727037549409445955340653425
91 8955367650764912209187270147125548696920711304520034798080605
92 41604414303309862582642297624053312844568452493265810673288135
93 193283775490489595617019584521060168972127780074014568923416115
94 897948406171709604851559565290281700434583822525420595057615905
95 4171645196357593744799514352059831652704188009321985636377060125
96 19380426984742649947921605453452269088318381020857242528186480855
97 90036647451231965642760442267356960816177598175367079811898674355
98 418287886451910150881508495019258208548831576019928657992240422225
99 1943261550932353854321122945236997948720523259629370316045002840925
100 9027910114169215285396247819437343348835244410671485016718113146215
101 41941426113810200366417282327186674954729173997950922129252983170995
102 194849438815093557969333561621963960718328935529325628024148360376065
103 905222049671185275566488848889036791149129289333185216312280744031005
104 4205436579407543546533567102100522740398008064808837500633281469307255
105 19537412723753817094272179041783136109625436530787384656716821757542195
106 90765961661678247342443193820289851758039835931785967149754546030971185
107 421676088931735833955604417793931771754411915776345686653118307768033885
108 1959002257167023651061807674186288467865272220728099304397535502651139335
109 9101037361283484398962285636325716489018344829550868902892691467853019955
110 42281156479915737720427532312656800568845276777625512026136150515142941665
111 196427739056636320764168853138784628579140464788105608818713789007240601885
112 912554429878784162960245477409830023369914982241102787375228057746830333975
113 4239500953535012281102638340722558408604350494351943240044911398698799547315
114 19695667171176268281167889281787261422076223608223942378656760970794714814225
115 91501171814909576639485870095986871784314252652323043460167502890311360391005
116 425091689851564978087472740015989874884270908379449777878263193717773995975335
117 1974870279164580109012450937498642528813167299256711349500046880518607704948915
118 9174756203467381237288631438629429395598045553292967162060943491134063367219905
119 42623635720380728744097516441361203791601938635453092418447780157717318821719325
120 198018811767994912559878511578723337844282909299735630046789413310772434340508855
121 919946155337401251958296801628537900716261525497479232989762842542245569635080755
122 4273841061070707407458783565208565368255191119457833564288467005405315084793399025
123 19855202727963504033493867961552850182598734212598610924879346130464059061005036125
124 92242334165740020947487195725168996864877250841867300267407543862936429550105132615
125 428534945129546126254971879518662138126172168537662457344367247142594887590254802995
126 1990866784146186689320515076183465943574788276805841424180087753357016807838611266465
127 9249071976496513621879639827023091790579541013354711844755037287647163769434316101405
128 42968888276517128498810760071575731400650014485909806755566750541824953002489524711255
129 199622769107928110634204581907104066604768623391997102972557466554902293323206753174195
130 927397741550744051126541096402070923142744306658892793821031527943727992320078410930385
131 4308459274684681428781940085565305742472162175344262330858204151834194689329065199643485
132 20016030328022641438000031448410275139664397935484527091521533752746266094593021216962535
133 92989499154671344316316537318108375387464143524494092905163237712800861887625381209170355
134 432006087676860238691148608688749757374410028930522743081227513094695099599344991457128065
135 2006992848467882736161073506993665877282273590399944411784439609458194399120513721334259485
136 9323989658087822654507857695178279667741288624808830519357600352880908555521120307221366775
137 43316937182497782801675122666243583848767831976105093884688357742954400060410144182940024115
138 201239717723225975070865949208707044582118620601526621384444782042685056472060424813631311025
139 934909682516282752291056706666350410610071685625140784342318401448502348324898080444173773405
140 4343357883538350948787094841622688699127817433468019070124504752117660251737477390780902854535
141 20178160582916420109662630155814469720106184107399002907932561413598530808011418982709388049715
142 93742715987137405515576127825424599744866985996606085939734108713876635011605368816193282007905
143 435505345716725571313549692478336427208021685375045420873255514308820256567844775064953377162525
144 2023249530906021257489956316226397984339628455755696214874309964226983427695751378116601694600855
145 9399514161085088766656590993687715124074341904210706216365348723234684466044764523294100269599155
146 43667805238301726930120699528818510069683305084361053887077694079220848089499210970057539601031825
147 202869763441435406384550437517891008132424454451080895705380299660992085525062732420237792968255325
148 942482469500539735784955314344234852664620566661424990514648189579249445444474942471625125697439015
149 4378539168406036880119038432675473594759246964415015633302309292090448274655993486669219221779810995
150 20341604082444053599133283124714043575844814895308629441263484276261438380169020852179773624552716865
151 94502033836267472522099301600800373642912861825136732411002075137964686125490552181078837604914923805
152 439032947597494640826633270993014739520209337389101488951963594007233410765855224530263013058776339255
153 2039637891919151340636175849637144535893669716642330836977519963949189105933436367661921932111684102195
154 9475650410550570724077982654978360189671682005178686550512608087843902274005486396229010235870401321585
155 44021515318285662674433975942627825676513237676409973655969542043324958885718955695863940612806001173085
156 204513012506098065894823922830658188515649998744248894047362191637238672252479086003991328650792582977735
157 950116595984464063702013903531363452054467716098517256245142189480558085217420427230951278409417832712755
158 4414005421477009700890192520140817257614132892995982743473794520040462435828507831445355667461367068914465
159 20506371473944867988257472341250914922017182849756150888035161397429580311771848065512582776558993730317085
160 95267502160544249030063109125800333602500122595919224364180256145143933805795137588539623194561163954095575
161 442589123065346591982475422328450967742408009004572040447299416754081377163384981879309141451685988311668915
162 2056158998748359082609893291897192426042556284092552596187630067376624914090480889597307036765484850326303825
163 9552403364210835976746208535398072824459144684529953551315985047468214203930300701284961976917226987109587805
164 44378090453173860636251350420579669444211029674981580174721096502800613222305534262962994639966280982894725735
165 206169571905669708400991372901696099723208681091852614076409405596798622158264594311831766978620478826817518515
166 957812558983567447215708925321256221117416326745700927724109169668362434928981200660715661786395453991593659905
167 4449758951656747040877767349801044439207085403671744476702897926554910032706743468076356387889502035389384829725
168 20672473483599563012406026294411671442451766808577612384292851339588985141678017004279566296149429635302550836855
169 96039170789455983201248727704024719176513028299939809744515827635477701489088696541315309385195165174459279989555
170 446174103608972581958178271607233491389746233043948583239884778550505884678414429657971836576944711712068461080625
171 2072813926805658117900320397172606524513879294749439790628858253067769136369026178175320875054227390804946438738525
172 9629778018055149579331260914038520177926176988824909025978173971759844172263757481353149412311195892089170155985415
173 44737553852659970118447782889777474708052030282329171930771617141591683989171746378650361883861274515704236011314995
174 207839549464894919001472026469647757057209389866916280620910376463042268037516809633508102210193920838815318797847265
175 965570859417917945519979903221612643117884601399152101555513901202528122373736684369372320243620447301297440363858205
176 4485802086067789975719329486990150606702730379535355101203016909901575286632113993175568890610107313317329546403071255
177 20839920922530647485977232836404467408402830539690868121951530046023229485748133333000613735191465641555985820920246195
178 96817089948348894857226820521704429662672534166777503441306853725035019691282744540290046460676884691707033179755744785
179 449788122561079261831478583456495553711710711763814480730648736283159270775950855075205566440604736433620495209245902685
180 2089603760089730691676153206832953235178108783466117883644782431287540156391953561581866562713740802778100700486099584935
181 9707779408043628391313282223468730527220560604798024778364143633918830494752874442193779580453942232287254768011531007155
182 45099928912449576996738523097443505515908542112158891970763192629214710675616188976083504531065650584979283095262002620865
183 209523053873952678586721677392459108451263743633303399043634284617322407096438701321166502950059066026762744372112922854685
184 973392002233253387040413232191282529576652174350785299388783049151762052051464660573921109731171763821924217522358976680375
185 4522137170555247350735061774258969760555886222227431503893860381638328596050619899703202285125818445207726666198259784881715
186 21008724688922252631314462046875575898535446587659602350573091998725853206578654194310645819100605839655645569330056507952625
187 97601310267360764846474934523342609946137225720110785661299154438687409279353598931456483529395145763681627283794767139994205
188 453431415136233866355890728286250755761466365454582276686216714946403239396698848129175045165343468851436905874688285097988935
189 2106529591347113956267178132924045206009521630223302771685967607883579356063050148592738325611403585807766345476213629868555315
190 9786412610797542209353146381390990503823463582235523148631333715501143824995072975885153215389021842229271460033224126994655905
191 45465239217233049847081166583680327283326331079526261836898490242165780098380545697825526948179806496115966318578756406490160925
192 211220194701330982579852292116271199244791362504468660502748972341208418789351815112984363878044324990254005422483574042568096855
193 981276496457047706114525414765633453229207033015081602358735400995498483135926551121521222113348853365773223717946069532236811955
194 4558766569932282277213149521609378108251452578608245090291364684622289059645272264129466723114056924099492123428337016826627305425
195 21178895769100666247258138275526535583094432849616275965634369595942331170922911167100145530902388399157837014023594342183122725725
196 98391882786201087900919857446102767818736094878842042322982391055502909794363631289659842181376180939580019823005020684331985091815
197 457104218452112654666445267727664642670643701042425809947115947481305504417167937975423244871909715238394371920593394824355757634995
198 2123592522167079099652506335715662732724447180719064617790544060977598233959541363032606264246558708902720673497398757592332782177665
199 9865682744024755231745223915912428293252376193654876905136056477897779396720784135104429824461129201847678315135415679810053587064605
200 45833508542600661702481865750263835108553471787382065490445987660697792079286220105706478222020853816185325302570020851887833436587255
201 212931082402478526411336939066661160263453517612914348743312638341180025669405070732902962887213446398630136241830977886463977474726195
202 989224855237722546377488570788910286177404493343489415709070589405595555563870294867786328317902921156459721219612563859449342077399985
203 4595692668158351587242745969441521184691698556331444006124148564881050605857261798146074370345198320275262094982257548128909028208712285
204 21350445238346677278098573066476401834065887825831217459855519196681502316494919703092537139982287230384558749101125320220863048966784135
205 99188858957862177034103024079604515837406167454219094610721375157131213989048510710427894365555884625620546103404303669777694920092213555
206 460806771546490392610629791139344648640092415221969601834159468921617574527666987965467279660534963166661959949132709617803431385664967265
207 2140793663059554712104516139282181661225668490960933975215631643970056786565766228051065164852265758435613875259592225392667060536519552285
208 9945594966877716468488705540490718667435272520351237842552323553893851255797876852332311950844500930810858969497160934072559537237405281175
209 46204760856689635779223377019585251959867380797654125840605463432480660926696049998409041107750133028823947858212996027062163334296508462515
210 214655828327392115598179650458916493067572481725135707069075921531584539649406806170339491522795363028823049759125769368842027963847564417425