0 1
1 1
2 7
3 21
4 35
5 35
6 21
7 7
8 1
9 49
10 1029
11 12005
12 84035
13 352947
14 823543
15 823543
16 17294403
17 155649627
18 778248135
19 2334744405
20 4202539929
21 4202539929
22 1801088541
23 21012699645
24 105063498225
25 291843050625
26 486405084375
27 486405084375
28 270225046875
29 64339296875
30 450375078125
31 1351125234375
32 2251875390625
33 2251875390625
34 1351125234375
35 450375078125
36 64339296875
37 270225046875
38 486405084375
39 486405084375
40 291843050625
41 105063498225
42 21012699645
43 1801088541
44 4202539929
45 4202539929
46 2334744405
47 778248135
48 155649627
49 17294403
50 823543
51 823543
52 352947
53 84035
54 12005
55 1029
56 49
57 1
58 343
59 50421
60 4117715
61 201768035
62 5931980229
63 96889010407
64 678223072849
65 99698791708803
66 6281023877654589
67 219835835717910615
68 4616552550076122915
69 58168562130959148729
70 407179934916714041103
71 1221539804750142123309
72 99759084054594940070235
73 3491567941910822902458225
74 67891598870488223103354375
75 792068653489029269539134375
76 5544480574423204886773940625
77 21561868900534685670787546875
78 35936448167557809451312578125
79 1760885960210332663114316328125
80 36978605164416985925400642890625
81 431417060251531502463007500390625
82 3019919421760720517241052502734375
83 12683661571395026172412420511484375
84 29595210333255061068962314526796875
85 29595210333255061068962314526796875
86 870099183797698795427492047087828125
87 10963249715851004822386399793306634375
88 76742748010957033756704798553146440625
89 322319541646019541778160153923215050625
90 812245244947969245280963587886501927575
91 1137143342927156943393349023041102698605
92 682286005756294166036009413824661619163
93 11144004760686138045254820425802806446329
94 78008033324802966316783742980619645124303
95 303364574040900424565270111591298619927845
96 707850672762100990652296927046363446498305
97 990990941866941386913215697864908825097627
98 770770732563176634265834431672706863964821
99 256923577521058878088611477224235621321607
100 1798465042647412146620280340569649349251249
101 5395395127942236439860841021708948047753747
102 8992325213237060733101401702848246746256245
103 8992325213237060733101401702848246746256245
104 5395395127942236439860841021708948047753747
105 1798465042647412146620280340569649349251249
106 256923577521058878088611477224235621321607
107 37767765895595655079025887151962636334276229
108 2379369251422526269978630890573646089059402427
109 83277923799788419449252081170077613117079084945
110 1748836399795556808434293704571629875458660783845
111 22035338637424015786272100677602536430779125876447
112 154247370461968110503904704743217755015453881135129
113 462742111385904331511714114229653265046361643405387
114 29152753017311972885237989196468155697920783534539381
115 787124331467423267901425708304640203843861155432563287
116 11806864972011349018521385624569603057657917331488449305
117 106261784748102141166692470621126427518921255983396043745
118 573813637639751562300139341354082708602174782310338636223
119 1721440912919254686900418024062248125806524346931015908669
120 2213281173753327454586251745222890447465531303197020454003
121 77464841081366460910518811082801165661293595611895715890105
122 1161972616220496913657782166242017484919403934178435738351575
123 9683105135170807613814851385350145707661699451486964486263125
124 48415525675854038069074256926750728538308497257434822431315625
125 145246577027562114207222770780252185614925491772304467293946875
126 242077628379270190345371284633753642691542486287174112156578125
127 172912591699478707389550917595538316208244633062267222968984375
128 3631164425689052855180569269506304640373137294307611682348671875
129 32680479831201475696625123425556741763358235648768505141138046875
130 163402399156007378483125617127783708816791178243842525705690234375
131 490207197468022135449376851383351126450373534731527577117070703125
132 882372955442439843808878332490032027610672362516749638810727265625
133 882372955442439843808878332490032027610672362516749638810727265625
134 378159838046759933060947856781442297547431012507178416633168828125
135 4764813959389175156567942995446172949097630757590448049577927234375
136 25729995380701545845466892175409333925127206090988419467720807065625
137 77189986142104637536400676526228001775381618272965258403162421196875
138 138941975055788347565521217747210403195686912891337465125692358154375
139 150057333060251415370762915166987235451341865922644462335747746806725
140 90034399836150849222457749100192341270805119553586677401448648084035
141 23151702815010218371489135482906602041064173599493717046086795221609
142 162061919705071528600423948380346214287449215196456019322607566551263
143 486185759115214585801271845141038642862347645589368057967822699653789
144 810309598525357643002119741901731071437246075982280096613037832756315
145 810309598525357643002119741901731071437246075982280096613037832756315
146 486185759115214585801271845141038642862347645589368057967822699653789
147 162061919705071528600423948380346214287449215196456019322607566551263
148 23151702815010218371489135482906602041064173599493717046086795221609
149 69455108445030655114467406448719806123192520798481151138260385664827
150 89299425143610842290029522576925465015533241026618622892049067283349
151 63785303674007744492878230412089617868238029304727587780035048059535
152 27336558717431890496947813033752693372102012559168966191443592025515
153 7029400813053914699215151922964978295683374658072019877799780806561
154 1004200116150559242745021703280711185097624951153145696828540115223
155 61481639764319953637450308364125174597813772519580348785420823381
156 5021000580752796213725108516403555925488124755765728484142700576115
157 175735020326347867480378798074124457392084366451800496944994520164025
158 3417069839678986312118476629219086671512751569896120773930449003189375
159 39865814796254840308048894007556011167648768315454742362521905037209375
160 279060703573783882156342258052892078173541378208183196537653335260465625
161 1085236069453603986163553225761246970674883137476267986535318526012921875
162 1808726782422673310272588709602078284458138562460446644225530876688203125
163 63305437384793565859540604836072739956034849686115632547893580684087109375
164 949581560771903487893109072541091099340522745291734488218403710261306640625
165 7913179673099195732442575604509092494504356210764454068486697585510888671875
166 39565898365495978662212878022545462472521781053822270342433487927554443359375
167 118697695096487935986638634067636387417565343161466811027300463782663330078125
168 197829491827479893311064390112727312362608905269111351712167439637772216796875
169 141306779876771352365045992937662365973292075192222394080119599741265869140625
170 2747631830937220740431449862676768227258457017626546551557881106080169677734375
171 22896931924476839503595415522306401893820475146887887929649009217334747314453125
172 106004314465170553257386182973640749508428125680036518192819487117290496826171875
173 294456429069918203492739397149002081967855904666768106091165241992473602294921875
174 490760715116530339154565661915003469946426507777946843485275403320789337158203125
175 454408069552342906624597835106484694394839359053654484708588336408138275146484375
176 180320662520770994692300728216859005712237840894307335201820768415927886962890625
177 2103741062742328271410175162530021733309441477100252244021242298185825347900390625
178 10518705313711641357050875812650108666547207385501261220106211490929126739501953125
179 29218625871421225991807988368472524073742242737503503389183920808136463165283203125
180 48697709785702043319679980614120873456237071229172505648639868013560771942138671875
181 48697709785702043319679980614120873456237071229172505648639868013560771942138671875
182 27054283214278912955377767007844929697909484016206947582577704451978206634521484375
183 6441496003399741179851849287582126118549877146715939900613739155232906341552734375
184 45090472023798188258962945013074882829849140027011579304296174086630344390869140625
185 135271416071394564776888835039224648489547420081034737912888522259891033172607421875
186 225452360118990941294814725065374414149245700135057896521480870433151721954345703125
187 225452360118990941294814725065374414149245700135057896521480870433151721954345703125
188 135271416071394564776888835039224648489547420081034737912888522259891033172607421875
189 45090472023798188258962945013074882829849140027011579304296174086630344390869140625
190 6441496003399741179851849287582126118549877146715939900613739155232906341552734375
191 25050262235443437921646080562819379349916188903895321835720096714794635772705078125
192 41750437059072396536076800938032298916526981506492203059533494524657726287841796875
193 38657812091733700496367408275955832330117575468974262092160643078386783599853515625
194 21476562273185389164648560153308795738954208593874590051200357265770435333251953125
195 7158854091061796388216186717769598579651402864624863350400119088590145111083984375
196 1325713720566999331151145688475851588824333863819419138962985016405582427978515625
197 105215374648174550091360768926654888001931259033287233251030556857585906982421875
198 175358957746957583485601281544424813336552098388812055418384261429309844970703125
199 125256398390683988204000915388874866668965784563437182441703043878078460693359375
200 49704919996303169922222585471775740741653089112475072397501207888126373291015625
201 11834504761024564267195853683756128748012640264875017237500287592411041259765625
202 1690643537289223466742264811965161249716091466410716748214326798915863037109375
203 134178058515017735455735302536917559501277100508787043509073555469512939453125
204 4563879541327133859038615732548216309567248316625409643165767192840576171875
205 223630097525029559092892170894862599168795167514645072515122592449188232421875
206 4696232048025620740950735588792114582544698517807546522817574441432952880859375
207 54789373893632241977758581869241336796354816041088042766205035150051116943359375
208 383525617255425693844310073084689357574483712287616299363435246050357818603515625
209 1610807592472787914146102306955695301812831591607988457326428033411502838134765625
210 3758551049103171799674238716229955704229940380418639733761665411293506622314453125
211 3758551049103171799674238716229955704229940380418639733761665411293506622314453125
212 78929572031166607793159013040829069788828747988791434408994973637163639068603515625
213 710366148280499470138431117367461628099458731899122909680954762734472751617431640625
214 3551830741402497350692155586837308140497293659495614548404773813672363758087158203125
215 10655492224207492052076466760511924421491880978486843645214321441017091274261474609375
216 19179886003573485693737640168921463958685385761276318561385778593830764293670654296875
217 19179886003573485693737640168921463958685385761276318561385778593830764293670654296875
218 8219951144388636725887560072394913125150879611975565097736762254498898983001708984375
219 95899430017867428468688200844607319793426928806381592806928892969153821468353271484375
220 479497150089337142343441004223036598967134644031907964034644464845769107341766357421875
221 1331936528025936506509558345063990552686485122310855455651790180127136409282684326171875
222 2219894213376560844182597241773317587810808537184759092752983633545227348804473876953125
223 2219894213376560844182597241773317587810808537184759092752983633545227348804473876953125
224 1233274562986978246768109578762954215450449187324866162640546463080681860446929931640625
225 293636800711185296849549899705465289392964092220206229200130110257305204868316650390625
226 2055457604978297077946849297938257025750748645541443604400910771801136434078216552734375
227 6166372814934891233840547893814771077252245936624330813202732315403409302234649658203125
228 10277288024891485389734246489691285128753743227707218022004553859005682170391082763671875
229 10277288024891485389734246489691285128753743227707218022004553859005682170391082763671875
230 6166372814934891233840547893814771077252245936624330813202732315403409302234649658203125
231 2055457604978297077946849297938257025750748645541443604400910771801136434078216552734375
232 293636800711185296849549899705465289392964092220206229200130110257305204868316650390625
233 1233274562986978246768109578762954215450449187324866162640546463080681860446929931640625
234 2219894213376560844182597241773317587810808537184759092752983633545227348804473876953125
235 2219894213376560844182597241773317587810808537184759092752983633545227348804473876953125
236 1331936528025936506509558345063990552686485122310855455651790180127136409282684326171875
237 479497150089337142343441004223036598967134644031907964034644464845769107341766357421875
238 95899430017867428468688200844607319793426928806381592806928892969153821468353271484375
239 8219951144388636725887560072394913125150879611975565097736762254498898983001708984375
240 19179886003573485693737640168921463958685385761276318561385778593830764293670654296875
241 19179886003573485693737640168921463958685385761276318561385778593830764293670654296875
242 10655492224207492052076466760511924421491880978486843645214321441017091274261474609375
243 3551830741402497350692155586837308140497293659495614548404773813672363758087158203125
244 710366148280499470138431117367461628099458731899122909680954762734472751617431640625
245 78929572031166607793159013040829069788828747988791434408994973637163639068603515625
246 3758551049103171799674238716229955704229940380418639733761665411293506622314453125
247 3758551049103171799674238716229955704229940380418639733761665411293506622314453125
248 1610807592472787914146102306955695301812831591607988457326428033411502838134765625
249 383525617255425693844310073084689357574483712287616299363435246050357818603515625
250 54789373893632241977758581869241336796354816041088042766205035150051116943359375
251 4696232048025620740950735588792114582544698517807546522817574441432952880859375
252 223630097525029559092892170894862599168795167514645072515122592449188232421875
253 4563879541327133859038615732548216309567248316625409643165767192840576171875
254 134178058515017735455735302536917559501277100508787043509073555469512939453125
255 1690643537289223466742264811965161249716091466410716748214326798915863037109375
256 11834504761024564267195853683756128748012640264875017237500287592411041259765625
257 49704919996303169922222585471775740741653089112475072397501207888126373291015625
258 125256398390683988204000915388874866668965784563437182441703043878078460693359375
259 175358957746957583485601281544424813336552098388812055418384261429309844970703125
260 105215374648174550091360768926654888001931259033287233251030556857585906982421875
261 1325713720566999331151145688475851588824333863819419138962985016405582427978515625
262 7158854091061796388216186717769598579651402864624863350400119088590145111083984375
263 21476562273185389164648560153308795738954208593874590051200357265770435333251953125
264 38657812091733700496367408275955832330117575468974262092160643078386783599853515625
265 41750437059072396536076800938032298916526981506492203059533494524657726287841796875
266 25050262235443437921646080562819379349916188903895321835720096714794635772705078125
267 6441496003399741179851849287582126118549877146715939900613739155232906341552734375
268 45090472023798188258962945013074882829849140027011579304296174086630344390869140625
269 135271416071394564776888835039224648489547420081034737912888522259891033172607421875
270 225452360118990941294814725065374414149245700135057896521480870433151721954345703125
271 225452360118990941294814725065374414149245700135057896521480870433151721954345703125
272 135271416071394564776888835039224648489547420081034737912888522259891033172607421875
273 45090472023798188258962945013074882829849140027011579304296174086630344390869140625
274 6441496003399741179851849287582126118549877146715939900613739155232906341552734375
275 27054283214278912955377767007844929697909484016206947582577704451978206634521484375
276 48697709785702043319679980614120873456237071229172505648639868013560771942138671875
277 48697709785702043319679980614120873456237071229172505648639868013560771942138671875
278 29218625871421225991807988368472524073742242737503503389183920808136463165283203125
279 10518705313711641357050875812650108666547207385501261220106211490929126739501953125
280 2103741062742328271410175162530021733309441477100252244021242298185825347900390625
281 180320662520770994692300728216859005712237840894307335201820768415927886962890625
282 454408069552342906624597835106484694394839359053654484708588336408138275146484375
283 490760715116530339154565661915003469946426507777946843485275403320789337158203125
284 294456429069918203492739397149002081967855904666768106091165241992473602294921875
285 106004314465170553257386182973640749508428125680036518192819487117290496826171875
286 22896931924476839503595415522306401893820475146887887929649009217334747314453125
287 2747631830937220740431449862676768227258457017626546551557881106080169677734375
288 141306779876771352365045992937662365973292075192222394080119599741265869140625
289 197829491827479893311064390112727312362608905269111351712167439637772216796875
290 118697695096487935986638634067636387417565343161466811027300463782663330078125
291 39565898365495978662212878022545462472521781053822270342433487927554443359375
292 7913179673099195732442575604509092494504356210764454068486697585510888671875
293 949581560771903487893109072541091099340522745291734488218403710261306640625
294 63305437384793565859540604836072739956034849686115632547893580684087109375
295 1808726782422673310272588709602078284458138562460446644225530876688203125
296 1085236069453603986163553225761246970674883137476267986535318526012921875
297 279060703573783882156342258052892078173541378208183196537653335260465625
298 39865814796254840308048894007556011167648768315454742362521905037209375
299 3417069839678986312118476629219086671512751569896120773930449003189375
300 175735020326347867480378798074124457392084366451800496944994520164025
301 5021000580752796213725108516403555925488124755765728484142700576115
302 61481639764319953637450308364125174597813772519580348785420823381
303 1004200116150559242745021703280711185097624951153145696828540115223
304 7029400813053914699215151922964978295683374658072019877799780806561
305 27336558717431890496947813033752693372102012559168966191443592025515
306 63785303674007744492878230412089617868238029304727587780035048059535
307 89299425143610842290029522576925465015533241026618622892049067283349
308 69455108445030655114467406448719806123192520798481151138260385664827
309 23151702815010218371489135482906602041064173599493717046086795221609
310 162061919705071528600423948380346214287449215196456019322607566551263
311 486185759115214585801271845141038642862347645589368057967822699653789
312 810309598525357643002119741901731071437246075982280096613037832756315
313 810309598525357643002119741901731071437246075982280096613037832756315
314 486185759115214585801271845141038642862347645589368057967822699653789
315 162061919705071528600423948380346214287449215196456019322607566551263
316 23151702815010218371489135482906602041064173599493717046086795221609
317 90034399836150849222457749100192341270805119553586677401448648084035
318 150057333060251415370762915166987235451341865922644462335747746806725
319 138941975055788347565521217747210403195686912891337465125692358154375
320 77189986142104637536400676526228001775381618272965258403162421196875
321 25729995380701545845466892175409333925127206090988419467720807065625
322 4764813959389175156567942995446172949097630757590448049577927234375
323 378159838046759933060947856781442297547431012507178416633168828125
324 882372955442439843808878332490032027610672362516749638810727265625
325 882372955442439843808878332490032027610672362516749638810727265625
326 490207197468022135449376851383351126450373534731527577117070703125
327 163402399156007378483125617127783708816791178243842525705690234375
328 32680479831201475696625123425556741763358235648768505141138046875
329 3631164425689052855180569269506304640373137294307611682348671875
330 172912591699478707389550917595538316208244633062267222968984375
331 242077628379270190345371284633753642691542486287174112156578125
332 145246577027562114207222770780252185614925491772304467293946875
333 48415525675854038069074256926750728538308497257434822431315625
334 9683105135170807613814851385350145707661699451486964486263125
335 1161972616220496913657782166242017484919403934178435738351575
336 77464841081366460910518811082801165661293595611895715890105
337 2213281173753327454586251745222890447465531303197020454003
338 1721440912919254686900418024062248125806524346931015908669
339 573813637639751562300139341354082708602174782310338636223
340 106261784748102141166692470621126427518921255983396043745
341 11806864972011349018521385624569603057657917331488449305
342 787124331467423267901425708304640203843861155432563287
343 29152753017311972885237989196468155697920783534539381
344 462742111385904331511714114229653265046361643405387
345 154247370461968110503904704743217755015453881135129
346 22035338637424015786272100677602536430779125876447
347 1748836399795556808434293704571629875458660783845
348 83277923799788419449252081170077613117079084945
349 2379369251422526269978630890573646089059402427
350 37767765895595655079025887151962636334276229
351 256923577521058878088611477224235621321607
352 1798465042647412146620280340569649349251249
353 5395395127942236439860841021708948047753747
354 8992325213237060733101401702848246746256245
355 8992325213237060733101401702848246746256245
356 5395395127942236439860841021708948047753747
357 1798465042647412146620280340569649349251249
358 256923577521058878088611477224235621321607
359 770770732563176634265834431672706863964821
360 990990941866941386913215697864908825097627
361 707850672762100990652296927046363446498305
362 303364574040900424565270111591298619927845
363 78008033324802966316783742980619645124303
364 11144004760686138045254820425802806446329
365 682286005756294166036009413824661619163
366 1137143342927156943393349023041102698605
367 812245244947969245280963587886501927575
368 322319541646019541778160153923215050625
369 76742748010957033756704798553146440625
370 10963249715851004822386399793306634375
371 870099183797698795427492047087828125
372 29595210333255061068962314526796875
373 29595210333255061068962314526796875
374 12683661571395026172412420511484375
375 3019919421760720517241052502734375
376 431417060251531502463007500390625
377 36978605164416985925400642890625
378 1760885960210332663114316328125
379 35936448167557809451312578125
380 21561868900534685670787546875
381 5544480574423204886773940625
382 792068653489029269539134375
383 67891598870488223103354375
384 3491567941910822902458225
385 99759084054594940070235
386 1221539804750142123309
387 407179934916714041103
388 58168562130959148729
389 4616552550076122915
390 219835835717910615
391 6281023877654589
392 99698791708803
393 678223072849
394 96889010407
395 5931980229
396 201768035
397 4117715
398 50421
399 343
400 1