8 8
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 240
17 544
18 612
19 684
20 760
21 840
22 924
23 1012
24 13800
25 44400
26 98800
27 165672
28 246456
29 342664
30 455880
31 587760
32 1693344
33 5239872
34 13331604
35 28850360
36 54069120
37 91638936
38 144623972
39 216537984
40 403919880
41 958484880
42 2368771146
43 5464760952
44 11549301544
45 22391847720
46 40326595290
47 68363408576
48 121321076688
49 245836350816
50 552642016500
51 1265282082600
52 2790316661808
53 5815072287544
54 11417542046496
55 21203444790000
56 39025006811560
57 75741129746352
58 159135384086340
59 351946737575640
60 782021016511800
61 1689895599166920
62 3500726687344576
63 6925824631916064
64 13354096640754240
65 26065506587103360
66 53210932910172180
67 114101031596382600
68 251186364083843808
69 551259084711842520
70 1180942992961203360
71 2443558791392845840
72 4912906347355416264
73 9804762917435873232
74 19941660913231308702
75 41995944579516521400
76 91220711527159638900
77 200677559087179446888
78 438146997446816724066
79 935593338679919946624
80 1948004670802403754000
81 3993546223228977747360
82 8206728201796663956924
83 17194061610928598351720
84 36967291632669061652856
85 81014841333739171292280
86 178359181583771145299720
87 388676678999772104365680
88 831603198197883132391656
89 1749870842893657922920944
90 3658163468064246696621420
91 7701814893821895604419480
92 16495840085553590782826988
93 35989997703433021565184264
94 79394046808222062164688468
95 175025400291209711273702880
96 381839344301574107392412640
97 821601722157259659035120832
98 1750493257472187780964884136
99 3726453734960443782262566984
100 8002749440778165023105034000
101 17430296938314909512657330200
102 38444040839021922406673523900
103 85244126070305481471301114320
104 188369147088879444774716186856
105 412443758442703507571826312720
106 894473117643830527537603999410
107 1930472093894464757050148766072
108 4176694105351589380906102869792
109 9116120855328954662172853920168
110 20115047802722213110472802158840
111 44735449506690467205658742867520
112 99649515246920484868300222860720
113 220990382726222242804865805454816
114 486520789385728828816051177076190
115 1064716459286590076494411347695400
116 2326817018002885129362677349939280
117 5106033456434892506844622703936952
118 11293057631438500857289188748221078
119 25174624998444180422032435875562288
120 56366518115644288877821248873345960
121 126135032264382732224810317777339440
122 281033751423410896247479694329013698
123 622852489027490601870517570831182168
124 1376061483847827327467929554951661152
125 3042624011511607359554809201401341000
126 6759112677820228757838401696254812750
127 15112384772764003497413883403442739360
128 33968745164981309453583365375057283200
129 76506040321359814165851162803774112000
130 172035766872389325812481326135342319270
131 385421614327349715681906045962334973960
132 860524398397867514905247239722221857200
133 1919174708332928570482966117743742588248
134 4289149683230453565529487948137548731190
135 9629025931341455431746210389785201245840
136 21723996616476798193106910566529413245320
137 49172367600016618170676750114503415553104
138 111358517337380244259276833362002867330260
139 251711907939142742202858407318415379260216
140 567377948694236473238647648074121513475980
141 1276523866034191519950980623748170515919080
142 2872912500179338973702148683087820476326788
143 6482773502222021480195032686870073606991104
144 14685881594551876483968267774786455558313696
145 33387095996644407418232213819343360640020000
146 76040248479455913521997690792173252984157490
147 173130266337651437806513390490368962205612776
148 393500542230641432854477897289975935759958664
149 892723006802760065967014986100453219875950328
150 2023968960908172428136683818509071606041733250
151 4594108417952654260195284154390843099694242800
152 10456155715289472913678652994051432476186785984
153 23873540062459311584313164506202283732667960944
154 54638091287562925106697389422005584567289098802
155 125151103051802518392519418109091533334612569880
156 286475772059041891768043868068333110443677827260
157 654863716886816976226873777239842637989125244808
158 1495498196611357072711915374795314024228971279458
159 3415969302701669897813509170232931379924057883488
160 7815168836045422768404441069304243407377964051360
161 17924061536368172385341249270116789271959705933120
162 41207750170698781275668658808711178737303751880942
163 94878608133590924244651949540915817816954757920712
164 218505780359448313705430158182221427203913215957624
165 502869747797917511938046221587426396820643938759320
166 1156281718155538757861335326979715606731351787952630
167 2657965930003066183133747697233467332864032352541520
168 6114627468932912390766984907373939533518325877612520
169 14090900480744805010175689587632663417383118963071632
170 32540032173541285977477472380982253355984553527183820
171 75274889508124366418373462475101824706817415236898040
172 174283548644900474621285899390753125624484035790340640
173 403497019614388154287369857266582161021037284261341224
174 933651937803233705293965766486777819153667522311414038
175 2159473995530973393568295757072947174099336807201496000
176 4995927301891147736097432126612076801410583915808401600
177 11570432565214072816398105764423298796883433331984873056
178 26840867808262372584896401262051666026437535532644489962
179 62369622478129004331801552257309667407795221772863022760
180 145100241890310968740603080550738990681801953464988772560