4 1
5 10
6 50
7 175
8 490
9 1176
10 2520
11 4950
12 9075
13 15730
14 26026
15 41405
16 63700
17 95200
18 138720
19 197676
20 276165
21 379050
22 512050
23 681835
24 896126
25 1163800
26 1495000
27 1901250
28 2395575
29 2992626
30 3708810
31 4562425
32 5573800
33 6765440
34 8162176
35 9791320
36 11682825
37 13869450
38 16386930
39 19274151
40 22573330
41 26330200
42 30594200
43 35418670
44 40861051
45 46983090
46 53851050
47 61535925
48 70113660
49 79665376
50 90277600
51 102042500
52 115058125
53 129428650
54 145264626
55 162683235
56 181808550
57 202771800
58 225711640
59 250774426
60 278114495
61 307894450
62 340285450
63 375467505
64 413629776
65 454970880
66 499699200
67 548033200
68 600201745
69 656444426
70 717011890
71 782166175
72 852181050
73 927342360
74 1007948376
75 1094310150
76 1186751875
77 1285611250
78 1391239850
79 1504003501
80 1624282660
81 1752472800
82 1888984800
83 2034245340
84 2188697301
85 2352800170
86 2527030450
87 2711882075
88 2907866830
89 3115514776
90 3335374680
91 3568014450
92 3814021575
93 4074003570
94 4348588426
95 4638425065
96 4944183800
97 5266556800
98 5606258560
99 5964026376
100 6340620825
101 6736826250
102 7153451250
103 7591329175
104 8051318626
105 8534303960
106 9041195800
107 9572931550
108 10130475915
109 10714821426
110 11326988970
111 11968028325
112 12639018700
113 13341069280
114 14075319776
115 14842940980
116 15645135325
117 16483137450
118 17358214770
119 18271668051
120 19224831990
121 20219075800
122 21255803800
123 22336456010
124 23462508751
125 24635475250
126 25856906250
127 27128390625
128 28451556000
129 29828069376
130 31259637760
131 32748008800
132 34294971425
133 35902356490
134 37572037426
135 39305930895
136 41105997450
137 42974242200
138 44912715480
139 46923513526
140 49008779155
141 51170702450
142 53411521450
143 55733522845
144 58139042676
145 60630467040
146 63210232800
147 65880828300
148 68644794085
149 71504723626
150 74463264050
151 77523116875
152 80687038750
153 83957842200
154 87338396376
155 90831627810
156 94440521175
157 98168120050
158 102017527690
159 105991907801
160 110094485320
161 114328547200
162 118697443200
163 123204586680
164 127853455401
165 132647592330
166 137590606450
167 142686173575
168 147938037170
169 153350009176
170 158925970840
171 164669873550
172 170585739675
173 176677663410
174 182949811626
175 189406424725
176 196051817500
177 202890380000
178 209926578400
179 217164955876
180 224610133485
181 232266811050
182 240139768050
183 248233864515
184 256554041926
185 265105324120
186 273892818200
187 282921715450
188 292197292255
189 301724911026
190 311510021130
191 321558159825
192 331874953200
193 342466117120
194 353337458176
195 364494874640
196 375944357425
197 387691991050
198 399743954610
199 412106522751
200 424786066650