1 1
2 2
3 3
4 9
5 12
6 21
7 33
8 72
9 93
10 196
11 228
12 252
13 360
14 475
15 850
16 1458
17 1725
18 1752
19 2100
20 2241
21 2584
22 3007
23 3404
24 4347
25 4743
26 5544
27 5720
28 6555
29 6600
30 9909
31 10512
32 14175
33 15507
34 16680
35 19404
36 26460
37 29008
38 29484
39 36003
40 36400
41 37107
42 46728
43 88209
44 88641
45 89424
46 94770
47 152047
48 161293
49 249312
50 252072
51 275310
52 276710
53 308484
54 328776
55 330929
56 336825
57 363307
58 435213
59 447712
60 576016
61 620568
62 652848
63 721680
64 753948
65 767448
66 792360
67 808010
68 888720
69 901615
70 945336
71 949200
72 1028700
73 1116300
74 1129869
75 1193808
76 1205568
77 1206660
78 1234296
79 1313325
80 1329160
81 1377950
82 1441962
83 1552716
84 1572630
85 1681470
86 2028312
87 2111472
88 2294082
89 2370744
90 2494580
91 2600416
92 2980152
93 3135600
94 3351600
95 3715686
96 3717264
97 4092795
98 4154535
99 4359075
100 4911704
101 5926752
102 6209808
103 6229872
104 6409641
105 6475504
106 6568965
107 7576200
108 7605168
109 7735728
110 8142201
111 8602734
112 9344786
113 10287648
114 10456110
115 11332272
116 11813440
117 11819848
118 12421196
119 12564288
120 12608226
121 12811932
122 14314097
123 14977800
124 16003512
125 16673976
126 17979720
127 18281970
128 18701441
129 20027007
130 20384298
131 21464352
132 21985929
133 22374924
134 22593240
135 23118480
136 23369325
137 25456275
138 29993760
139 31899312
140 32052888
141 32597810
142 33035760
143 33305580
144 33984072
145 35083125
146 35366976
147 36801672
148 38979235
149 40662552
150 41713476
151 42064100
152 42875700
153 44950625
154 46656720
155 50025723
156 56555837
157 61028922
158 61897576
159 66039260
160 67241720
161 67641012
162 68096700
163 68261688
164 69567350
165 72412200
166 75017241
167 75653820
168 79434978
169 81666288
170 82684602
171 85327385
172 86469292
173 87940398
174 91837200
175 100301201
176 109063024
177 109587474
178 110397168
179 111821185
180 112204500
181 113346576
182 114828300
183 117728780
184 119315511
185 120602803
186 122900379
187 123215094
188 125504100
189 128316006
190 134699967
191 136224704
192 137201688
193 139901328
194 150420402
195 157628380
196 163042308
197 170389175
198 185206224
199 188417520
200 188499150
201 188934834
202 197451639
203 203787521
204 218928996
205 222918640
206 240317280
207 240993132
208 243998973
209 250546604
210 259641200
211 260918630
212 262270270
213 263574864
214 266758968
215 290808588
216 302808200
217 312382070
218 319601700
219 320092200
220 321758730
221 322334320
222 338735408
223 344115432
224 348786704
225 353743761
226 355772040
227 392331240
228 392584608
229 416430504
230 439348392
231 445057200
232 447853032
233 448572462
234 450860850
235 454767768
236 460586091
237 476443836
238 479953848
239 481219194
240 483328071
241 506990880
242 518728752
243 522897606
244 535442040
245 541265193
246 609887118
247 619522092
248 628201750
249 632104578
250 640713744