0 2
1 5
2 11
3 25
4 55
5 123
6 275
7 615
8 1375
9 3075
10 6875
11 15373
12 34375
13 76865
14 171875
15 384325
16 859376
17 1921624
18 4296881
19 9608119
20 21484407
21 48040595
22 107422036
23 240202975
24 537110180
25 1201014874
26 2685550900
27 6005074370
28 13427754501
29 30025371850
30 67138772506
31 150126859250
32 335693862531
33 750634296249
34 1678469312655
35 3753171481244
36 8392346563275
37 18765857406220
38 41961732816375
39 93829287031099
40 209808664081876
41 469146435155494
42 1049043320409381
43 2345732175777469
44 5245216602046906
45 11728660878887345
46 26226083010234531
47 58643304394436725
48 131130415051172657
49 293216521972183625
50 655652075255863285
51 1466082609860918125
52 3278260376279316425
53 7330413049304590624
54 16391301881396582125
55 36652065246522953119
56 81956509406982910627
57 183260326232614765595
58 409782547034914553135
59 916301631163073827973
60 2048912735174572765675
61 4581508155815369139864
62 10244563675872863828375
63 22907540779076845699320
64 51222818379364319141875
65 114537703895384228496600
66 256114091896821595709376
67 572688519476921142483000
68 1280570459484107978546880
69 2863442597384605712415000
70 6402852297420539892734400
71 14317212986923028562074999
72 32014261487102699463672000
73 71586064934615142810374993
74 160071307435513497318360000
75 357930324673075714051874965
76 800356537177567486591800000
77 1789651623365378570259374824
78 4001782685887837432959000001
79 8948258116826892851296874120
80 20008913429439187164795000005
81 44741290584134464256484370600
82 100044567147195935823975000025
83 223706452920672321282421852999
84 500222835735979679119875000125
85 1118532264603361606412109264994
86 2501114178679898395599375000626
87 5592661323016808032060546324968
88 12505570893399491977996875003130
89 27963306615084040160302731624840
90 62527854466997459889984375015650
91 139816533075420200801513658124198
92 312639272334987299449921875078250
93 699082665377101004007568290620990
94 1563196361674936497249609375391250
95 3495413326885505020037841453104950
96 7815981808374682486248046876956250
97 17477066634427525100189207265524750
98 39079909041873412431240234384781252
99 87385333172137625500946036327623750
100 195399545209367062156201171923906260
101 436926665860688127504730181638118750
102 976997726046835310781005859619531300
103 2184633329303440637523650908190593748
104 4884988630234176553905029298097656500
105 10923166646517203187618254540952968740
106 24424943151170882769525146490488282501
107 54615833232586015938091272704764843700
108 122124715755854413847625732452441412507
109 273079166162930079690456363523824218500
110 610623578779272069238128662262207062535
111 1365395830814650398452281817619121092500
112 3053117893896360346190643311311035312675
113 6826979154073251992261409088095605462499
114 15265589469481801730953216556555176563375
115 34134895770366259961307045440478027312495
116 76327947347409008654766082782775882816877
117 170674478851831299806535227202390136562475
118 381639736737045043273830413913879414084385
119 853372394259156499032676136011950682812375
120 1908198683685225216369152069569397070421925
121 4266861971295782495163380680059753414061875
122 9540993418426126081845760347846985352109625
123 21334309856478912475816903400298767070309373
124 47704967092130630409228801739234926760548125
125 106671549282394562379084517001493835351546865
126 238524835460653152046144008696174633802740626
127 533357746411972811895422585007469176757734324
128 1192624177303265760230720043480873169013703130
129 2666788732059864059477112925037345883788671620
130 5963120886516328801153600217404365845068515650
131 13333943660299320297385564625186729418943358098
132 29815604432581644005768001087021829225342578250
133 66669718301496601486927823125933647094716790490
134 149078022162908220028840005435109146126712891250
135 333348591507483007434639115629668235473583952449
136 745390110814541100144200027175545730633564456251
137 1666742957537415037173195578148341177367919762245
138 3726950554072705500721000135877728653167822281255
139 8333714787687075185865977890741705886839598811225
140 18634752770363527503605000679388643265839111406277
141 41668573938435375929329889453708529434197994056125
142 93173763851817637518025003396943216329195557031385
143 208342869692176879646649447268542647170989970280624
144 465868819259088187590125016984716081645977785156926
145 1041714348460884398233247236342713235854949851403120
146 2329344096295440937950625084923580408229888925784631
147 5208571742304421991166236181713566179274749257015599
148 11646720481477204689753125424617902041149444628923155
149 26042858711522109955831180908567830896373746285077994
150 58233602407386023448765627123089510205747223144615776
151 130214293557610549779155904542839154481868731425389970
152 291168012036930117243828135615447551028736115723078881
153 651071467788052748895779522714195772409343657126949850
154 1455840060184650586219140678077237755143680578615394406
155 3255357338940263744478897613570978862046718285634749249
156 7279200300923252931095703390386188775718402893076972031
157 16276786694701318722394488067854894310233591428173746244
158 36396001504616264655478516951930943878592014465384860155
159 81383933473506593611972440339274471551167957140868731219
160 181980007523081323277392584759654719392960072326924300776
161 406919667367532968059862201696372357755839785704343656094
162 909900037615406616386962923798273596964800361634621503880
163 2034598336837664840299311008481861788779198928521718280469
164 4549500188077033081934814618991367984824001808173107519401
165 10172991684188324201496555042409308943895994642608591402344
166 22747500940385165409674073094956839924120009040865537597006
167 50864958420941621007482775212046544719479973213042957011719
168 113737504701925827048370365474784199620600045204327687985032
169 254324792104708105037413876060232723597399866065214785058595
170 568687523509629135241851827373920998103000226021638439925160
171 1271623960523540525187069380301163617986999330326073925292974
172 2843437617548145676209259136869604990515001130108192199625800
173 6358119802617702625935346901505818089934996651630369626464869
174 14217188087740728381046295684348024952575005650540960998129000
175 31790599013088513129676734507529090449674983258151848132324344
176 71085940438703641905231478421740124762875028252704804990645001
177 158952995065442565648383672537645452248374916290759240661621719
178 355429702193518209526157392108700623814375141263524024953225006
179 794764975327212828241918362688227261241874581453796203308108594
180 1777148510967591047630786960543503119071875706317620124766125030
181 3973824876636064141209591813441136306209372907268981016540542970
182 8885742554837955238153934802717515595359378531588100623830625151
183 19869124383180320706047959067205681531046864536344905082702714849
184 44428712774189776190769674013587577976796892657940503119153125756
185 99345621915901603530239795336028407655234322681724525413513574245
186 222143563870948880953848370067937889883984463289702515595765628780
187 496728109579508017651198976680142038276171613408622627067567871225
188 1110717819354744404769241850339689449419922316448512577978828143901
189 2483640547897540088255994883400710191380858067043113135337839356125
190 5553589096773722023846209251698447247099611582242562889894140719505
191 12418202739487700441279974417003550956904290335215565676689196780624
192 27767945483868610119231046258492236235498057911212814449470703597525
193 62091013697438502206399872085017754784521451676077828383445983903119
194 138839727419343050596155231292461181177490289556064072247353517987625
195 310455068487192511031999360425088773922607258380389141917229919515594
196 694198637096715252980776156462305905887451447780320361236767589938126
197 1552275342435962555159996802125443869613036291901945709586149597577968
198 3470993185483576264903880782311529529437257238901601806183837949690630
199 7761376712179812775799984010627219348065181459509728547930747987889840
200 17354965927417881324519403911557647647186286194508009030919189748453150
201 38806883560899063878999920053136096740325907297548642739653739939449200
202 86774829637089406622597019557788238235931430972540045154595948742265750
203 194034417804495319394999600265680483701629536487743213698268699697245999
204 433874148185447033112985097788941191179657154862700225772979743711328751
205 970172089022476596974998001328402418508147682438716068491343498486229993
206 2169370740927235165564925488944705955898285774313501128864898718556643755
207 4850860445112382984874990006642012092540738412193580342456717492431149965
208 10846853704636175827824627444723529779491428871567505644324493592783218775
209 24254302225561914924374950033210060462703692060967901712283587462155749824
210 54234268523180879139123137223617648897457144357837528221622467963916093876
211 121271511127809574621874750166050302313518460304839508561417937310778749120
212 271171342615904395695615686118088244487285721789187641108112339819580469381
213 606357555639047873109373750830251511567592301524197542807089686553893745599
214 1355856713079521978478078430590441222436428608945938205540561699097902346906
215 3031787778195239365546868754151257557837961507620987714035448432769468727994
216 6779283565397609892390392152952206112182143044729691027702808495489511734531
217 15158938890976196827734343770756287789189807538104938570177242163847343639970
218 33896417826988049461951960764761030560910715223648455138514042477447558672655
219 75794694454880984138671718853781438945949037690524692850886210819236718199848
220 169482089134940247309759803823805152804553576118242275692570212387237793363275
221 378973472274404920693358594268907194729745188452623464254431054096183590999240
222 847410445674701236548799019119025764022767880591211378462851061936188966816375
223 1894867361372024603466792971344535973648725942263117321272155270480917954996200
224 4237052228373506182743995095595128820113839402956056892314255309680944834081875
225 9474336806860123017333964856722679868243629711315586606360776352404589774981000
226 21185261141867530913719975477975644100569197014780284461571276548404724170409376
227 47371684034300615086669824283613399341218148556577933031803881762022948874904998
228 105926305709337654568599877389878220502845985073901422307856382742023620852046880
229 236858420171503075433349121418066996706090742782889665159019408810114744374524990
230 529631528546688272842999386949391102514229925369507111539281913710118104260234401
231 1184292100857515377166745607090334983530453713914448325795097044050573721872624949
232 2648157642733441364214996934746955512571149626847535557696409568550590521301172005
233 5921460504287576885833728035451674917652268569572241628975485220252868609363124745
234 13240788213667206821074984673734777562855748134237677788482047842752952606505860025
235 29607302521437884429168640177258374588261342847861208144877426101264343046815623725
236 66203941068336034105374923368673887814278740671188388942410239213764763032529300125
237 148036512607189422145843200886291872941306714239306040724387130506321715234078118624
238 331019705341680170526874616843369439071393703355941944712051196068823815162646500625
239 740182563035947110729216004431459364706533571196530203621935652531608576170390593119
240 1655098526708400852634373084216847195356968516779709723560255980344119075813232503126
241 3700912815179735553646080022157296823532667855982651018109678262658042880851952965594
242 8275492633542004263171865421084235976784842583898548617801279901720595379066162515630
243 18504564075898677768230400110786484117663339279913255090548391313290214404259764827968
244 41377463167710021315859327105421179883924212919492743089006399508602976895330812578150
245 92522820379493388841152000553932420588316696399566275452741956566451072021298824139840
246 206887315838550106579296635527105899419621064597463715445031997543014884476654062890750
247 462614101897466944205760002769662102941583481997831377263709782832255360106494120699200
248 1034436579192750532896483177635529497098105322987318577225159987715074422383270314453751
249 2313070509487334721028800013848310514707917409989156886318548914161276800532470603496000
250 5172182895963752664482415888177647485490526614936592886125799938575372111916351572268755