1 15
2 60
3 60
4 310
5 256
6 310
7 1640
8 1136
9 1136
10 1640
11 8910
12 5728
13 4456
14 5728
15 8910
16 51066
17 31652
18 27168
19 27168
20 31652
21 51066
22 294546
23 170728
24 133392
25 283728
26 133392
27 170728
28 294546
29 1710184
30 943584
31 607008
32 1236432
33 1236432
34 607008
35 943584
36 1710184
37 10051522
38 5175034
39 3503136
40 9042600
41 10915392
42 9042600
43 3503136
44 5175034
45 10051522
46 59273370
47 28475596
48 17206032
49 95322432
50 118573968
51 118573968
52 95322432
53 17206032
54 28475596
55 59273370
56 350336326
57 156707492
58 78302496
59 419146392
60 1122086640
61 1448239080
62 1122086640
63 419146392
64 78302496
65 156707492
66 350336326
67 2076929912
68 861735284
69 451903008
70 3065437344
71 10022726928
72 22535636736
73 22535636736
74 10022726928
75 3065437344
76 451903008
77 861735284
78 2076929912
79 12328636710
80 4742758462
81 2219576592
82 32314300392
83 109206613488
84 303011941944
85 649065145152
86 303011941944
87 109206613488
88 32314300392
89 2219576592
90 4742758462
91 12328636710
92 73241168202
93 26087819020
94 10101020448
95 142090622832
96 1033441784400
97 3712941210144
98 8026428934128
99 8026428934128
100 3712941210144
101 1033441784400
102 142090622832
103 10101020448
104 26087819020
105 73241168202
106 435453806538
107 143545024690
108 58295486496
109 1039183255560
110 9230931489648
111 57939122017416
112 163621204516992
113 203396423662488
114 163621204516992
115 57939122017416
116 9230931489648
117 1039183255560
118 58295486496
119 143545024690
120 435453806538
121 2590088923960
122 789722083016
123 286325378832
124 10954547828832
125 100579291011408
126 779043702707184
127 4735717646406528
128 6321975447833616
129 6321975447833616
130 4735717646406528
131 779043702707184
132 100579291011408
133 10954547828832
134 286325378832
135 789722083016
136 2590088923960
137 15409982499130
138 4344918701514
139 1303031636256
140 48168721135992
141 951799883421360
142 9545971851249384
143 58825697658136176
144 169189513557237048
145 222950396746461504
146 169189513557237048
147 58825697658136176
148 9545971851249384
149 951799883421360
150 48168721135992
151 1303031636256
152 4344918701514
153 15409982499130
154 91703551575882
155 23904948840000
156 7520117756448
157 352283123630784
158 8501687901954768
159 148961482706745696
160 1199179807904946432
161 4310310171909066672
162 10030518814134000288
163 10030518814134000288
164 4310310171909066672
165 1199179807904946432
166 148961482706745696
167 8501687901954768
168 352283123630784
169 7520117756448
170 23904948840000
171 91703551575882
172 545793722630878
173 131519096655384
174 36935973867792
175 3713591713969992
176 92633527021495728
177 2002921359660139224
178 34708074630513355776
179 134145997027581243288
180 391785473246362579632
181 842104767130879914696
182 391785473246362579632
183 134145997027581243288
184 34708074630513355776
185 2002921359660139224
186 92633527021495728
187 3713591713969992
188 36935973867792
189 131519096655384
190 545793722630878
191 3248685323916392
192 723594734816028
193 168091081075488
194 16329196465097232
195 876607692631061520
196 24542693629562135424
197 431133538136479945968
198 3590032288171012666896
199 13834936531689556572768
200 30724032278083162028592
201 30724032278083162028592
202 13834936531689556572768
203 3590032288171012666896
204 431133538136479945968
205 24542693629562135424
206 876607692631061520
207 16329196465097232
208 168091081075488
209 723594734816028
210 3248685323916392
211 19338137464967358
212 3981053331425848
213 970095190580256
214 119423978910831720
215 7830054557700330288
216 382979972039043153576
217 8788788812135352312192
218 91460471537738485458552
219 623105859252818231145408
220 1832225853675947525206824
221 2305567526828592241306992
222 1832225853675947525206824
223 623105859252818231145408
224 91460471537738485458552
225 8788788812135352312192
226 382979972039043153576
227 7830054557700330288
228 119423978910831720
229 970095190580256
230 3981053331425848
231 19338137464967358
232 115117021133240922
233 21902963182239696
234 4764740628943632
235 1258907591035823232
236 85315478386797554448
237 5149510815686217914064
238 254375478967032384394368
239 2846443910928246401073456
240 24338105383537289808574032
241 154103319128923584450026592
242 211767082531330537976938608
243 211767082531330537976938608
244 154103319128923584450026592
245 24338105383537289808574032
246 2846443910928246401073456
247 254375478967032384394368
248 5149510815686217914064
249 85315478386797554448
250 1258907591035823232
251 4764740628943632
252 21902963182239696
253 115117021133240922
254 685292429274611010
255 120505451078960570
256 21683749458736416
257 5535597601667957592
258 807355684913207648880
259 63099265321604250144264
260 3159777701002261523911536
261 76176895122700717778611608
262 859440092285086943856175488
263 5631438600282140851380456792
264 16667815141677114811254568944
265 22136848571138455592306188104
266 16667815141677114811254568944
267 5631438600282140851380456792
268 859440092285086943856175488
269 76176895122700717778611608
270 3159777701002261523911536
271 63099265321604250144264
272 807355684913207648880
273 5535597601667957592
274 21683749458736416
275 120505451078960570
276 685292429274611010
277 4079628009824756680
278 662995946016609508
279 125142279584851488
280 40484728850771949024
281 7211480247642004184208
282 984641508112379947813056
283 64413033204139997095967232
284 1940699745559272922944760272
285 38707959082644321336983144928
286 335830508946118097842681778304
287 1253063340221629372430213088048
288 2953047226998049977949124199456
289 2953047226998049977949124199456
290 1253063340221629372430213088048
291 335830508946118097842681778304
292 38707959082644321336983144928
293 1940699745559272922944760272
294 64413033204139997095967232
295 984641508112379947813056
296 7211480247642004184208
297 40484728850771949024
298 125142279584851488
299 662995946016609508
300 4079628009824756680
301 24286819022855604850
302 3647665593526186860
303 614651541133726992
304 426769673361144071592
305 78575555594240547635568
306 13239392307129266257027704
307 1864317885349380345226235136
308 60398693345986460384377408248
309 1511907444530719980198426696432
310 28245751466459532717429821874792
311 115143904017677822083662845864496
312 342561322820363683597211836178040
313 737206270850592131066195723493312
314 342561322820363683597211836178040
315 115143904017677822083662845864496
316 28245751466459532717429821874792
317 1511907444530719980198426696432
318 60398693345986460384377408248
319 1864317885349380345226235136
320 13239392307129266257027704
321 78575555594240547635568
322 426769673361144071592
323 614651541133726992
324 3647665593526186860
325 24286819022855604850
326 144585338814083592762
327 20068692868523468652
328 2797203680176996128
329 1876567586965437619632
330 743574585805064244607440
331 162228211141844527120871904
332 23158010770645574708747559408
333 1616397537608586530544359455536
334 53389277972841886039289476744608
335 1032192012484313878790375303662992
336 9062774459168955959208635510827440
337 35824847914906543824032328017844864
338 80300156096596769546499229628126928
339 80300156096596769546499229628126928
340 35824847914906543824032328017844864
341 9062774459168955959208635510827440
342 1032192012484313878790375303662992
343 53389277972841886039289476744608
344 1616397537608586530544359455536
345 23158010770645574708747559408
346 162228211141844527120871904
347 743574585805064244607440
348 1876567586965437619632
349 2797203680176996128
350 20068692868523468652
351 144585338814083592762
352 860756564759884081078
353 110413770705192499742
354 16143354066445840416
355 13724323080411690715080
356 6641773308078285853644528
357 2531513317356928845827336136
358 472083120353142038716343755392
359 41179707901022212151964867956952
360 2404577126172947885774729945326848
361 61554709815242932271682985824918984
362 681326876915366317042107332144726256
363 4780685202739916111251859217355692168
364 14254041331504930363932794001836034432
365 18009350751741773225000376007461967896
366 14254041331504930363932794001836034432
367 4780685202739916111251859217355692168
368 681326876915366317042107332144726256
369 61554709815242932271682985824918984
370 2404577126172947885774729945326848
371 41179707901022212151964867956952
372 472083120353142038716343755392
373 2531513317356928845827336136
374 6641773308078285853644528
375 13724323080411690715080
376 16143354066445840416
377 110413770705192499742
378 860756564759884081078
379 5124341666591865121304
380 607473495497419526196
381 79290048806250780432
382 144674919269427840265632
383 72368086702295544372347088
384 34038477621629343546818196144
385 13663585781725608550163077223808
386 1281599874108486702896104225359696
387 93921202361692855889906464808306832
388 5177192032038834211310429481250300992
389 62607079787627944523727915519050020848
390 554572182952563947011842644376773351184
391 3560478194742747945258680980785759348768
392 4939903056079713661886323945099918004016
393 4939903056079713661886323945099918004016
394 3560478194742747945258680980785759348768
395 554572182952563947011842644376773351184
396 62607079787627944523727915519050020848
397 5177192032038834211310429481250300992
398 93921202361692855889906464808306832
399 1281599874108486702896104225359696
400 13663585781725608550163077223808
401 34038477621629343546818196144
402 72368086702295544372347088
403 144674919269427840265632
404 79290048806250780432
405 607473495497419526196
406 5124341666591865121304
407 30506817307117398653718
408 3342192521080921934058
409 360839274742832498976
410 636156411981283353051192
411 684832193526464169283441200
412 417088730845682279227761634344
413 169725060938061417040410862813296
414 34298339350516597591620763286763768
415 3316595336950910802646701584851048128
416 189191506160262375157366679783691267192
417 4927693293909477254744552177666686599024
418 57996810464594288890182111795761013057960
419 388020070577643278657799403969894261468848
420 1159301048736742958443817219665828253993976
421 1543564380605505108001904074019384751530880
422 1159301048736742958443817219665828253993976
423 388020070577643278657799403969894261468848
424 57996810464594288890182111795761013057960
425 4927693293909477254744552177666686599024
426 189191506160262375157366679783691267192
427 3316595336950910802646701584851048128
428 34298339350516597591620763286763768
429 169725060938061417040410862813296
430 417088730845682279227761634344
431 684832193526464169283441200
432 636156411981283353051192
433 360839274742832498976
434 3342192521080921934058
435 30506817307117398653718
436 181616987202395516688042
437 18388045711364992916312
438 2082492674571513412128
439 4652545524259563152408064
440 6117073216740101271206599248
441 6508520738924664062622081174816
442 3459897189068178001752083383180032
443 873792221951790319652542533178309872
444 149374735654989695612211998933648379168
445 11282424316745692299009046154835223296864
446 370457181458315212198987977599719855923888
447 7739446494030447452589523635117912675656256
448 68877252452832935615097296484945940477604832
449 260150369297047784732504525524627752093353232
450 615550259763696976469024925525098406572823168
451 615550259763696976469024925525098406572823168
452 260150369297047784732504525524627752093353232
453 68877252452832935615097296484945940477604832
454 7739446494030447452589523635117912675656256
455 370457181458315212198987977599719855923888
456 11282424316745692299009046154835223296864
457 149374735654989695612211998933648379168
458 873792221951790319652542533178309872
459 3459897189068178001752083383180032
460 6508520738924664062622081174816
461 6117073216740101271206599248
462 4652545524259563152408064
463 2082492674571513412128
464 18388045711364992916312
465 181616987202395516688042
466 1081226127892589699597562
467 101167191212976487610818
468 10228416296006350674192
469 49044797632336037850045192
470 66651007852814196366931657008
471 87512925965209042258869582255384
472 100140420194266985064145192973200896
473 27194267728707979348752435557907134808
474 5834479011910721900736879500356827965232
475 948932704744429961425299930047848916925192
476 34041284885847154647942055777257548779137456
477 897796352409722821253525045138914001438999640
478 17204661454858521943991322799555464250070191488
479 71367821770728456092854380049210931486544632856
480 213566860476778920988138390369425217958049567792
481 459782406859821112247181788046310336594055375688
482 213566860476778920988138390369425217958049567792
483 71367821770728456092854380049210931486544632856
484 17204661454858521943991322799555464250070191488
485 897796352409722821253525045138914001438999640
486 34041284885847154647942055777257548779137456
487 948932704744429961425299930047848916925192
488 5834479011910721900736879500356827965232
489 27194267728707979348752435557907134808
490 100140420194266985064145192973200896
491 87512925965209042258869582255384
492 66651007852814196366931657008
493 49044797632336037850045192
494 10228416296006350674192
495 101167191212976487610818
496 1081226127892589699597562
497 6436902465004500365203480
498 556600778513609332729424
499 46548266441825392366368
500 215657023661655056684350032
501 630730450237873499910049334160
502 1072335127004249139894575161867584
503 1243914971615052125489171213558558448
504 727776462678611684296600976181840138576
505 206030218926727529971215749152531960014048
506 34677100355620651004968896104232556052689392
507 2679329747004106158245000611010529837794195760
508 93890978464321229690026930604045708278498959264
509 1874959931459712217311204313710409428623053281168
510 16748666863621008973402059017945570275212390634416
511 66741800753439215045816053066336946193602487823488
512 150031604546653743141099531308350404616671871545552
513 150031604546653743141099531308350404616671871545552
514 66741800753439215045816053066336946193602487823488
515 16748666863621008973402059017945570275212390634416
516 1874959931459712217311204313710409428623053281168
517 93890978464321229690026930604045708278498959264
518 2679329747004106158245000611010529837794195760
519 34677100355620651004968896104232556052689392
520 206030218926727529971215749152531960014048
521 727776462678611684296600976181840138576
522 1243914971615052125489171213558558448
523 1072335127004249139894575161867584
524 630730450237873499910049334160
525 215657023661655056684350032
526 46548266441825392366368
527 556600778513609332729424
528 6436902465004500365203480
529 38321063206259645898936682
530 3062301346751755804961584
531 268641555019725230162976
532 1577212932723991908666329640
533 5633824432617633270781277896368
534 16733406819775311305001370700421096
535 25357586498680676574841019115326366592
536 18540997157595038792707300011510556919352
537 9279307953623614881126221585757170961549888
538 2067966835440634687177667078765902913303299944
539 201428312817148272013743534072318077541633173616
540 12529382189739397350549727223368753712707217755368
541 332823217999635537677359563388133462846584280423232
542 3758447276962371023113071438709182830948365666869432
543 26618442398997010609755303163682328152804354193726336
544 79708215703461909636403403874968045501065644232331880