1 1
2 2
3 2
4 3
5 3
6 5
7 4
8 7
9 7
10 10
11 10
12 15
13 14
14 20
15 22
16 28
17 30
18 40
19 42
20 54
21 59
22 72
23 80
24 101
25 109
26 132
27 149
28 177
29 197
30 237
31 261
32 309
33 348
34 405
35 455
36 532
37 591
38 685
39 772
40 887
41 992
42 1142
43 1274
44 1458
45 1635
46 1857
47 2078
48 2366
49 2636
50 2985
51 3337
52 3764
53 4197
54 4735
55 5270
56 5925
57 6598
58 7395
59 8226
60 9220
61 10230
62 11434
63 12699
64 14162
65 15701
66 17496
67 19371
68 21549
69 23854
70 26485
71 29282
72 32491
73 35873
74 39739
75 43868
76 48523
77 53500
78 59132
79 65131
80 71898
81 79144
82 87251
83 95961
84 105715
85 116148
86 127803
87 140344
88 154270
89 169253
90 185904
91 203783
92 223615
93 244972
94 268556
95 293981
96 322053
97 352253
98 385554
99 421464
100 460926
101 503474
102 550231
103 600602
104 655878
105 715488
106 780733
107 851124
108 928152
109 1011149
110 1101876
111 1199722
112 1306474
113 1421591
114 1547135
115 1682433
116 1829834
117 1988743
118 2161613
119 2347977
120 2550620
121 2768906
122 3006075
123 3261643
124 3538969
125 3837735
126 4161782
127 4510709
128 4888899
129 5296122
130 5737054
131 6211749
132 6725503
133 7278304
134 7876207
135 8519553
136 9214783
137 9962644
138 10770474
139 11639094
140 12576826
141 13584950
142 14672510
143 15841448
144 17101937
145 18456152
146 19915665
147 21483466
148 23172122
149 24985527
150 26937923
151 29033768
152 31289184
153 33709779
154 36313230
155 39106602
156 42109792
157 45330873
158 48792409
159 52504261
160 56491236
161 60765253
162 65354354
163 70272237
164 75550524
165 81205538
166 87272264
167 93770210
168 100738772
169 108200178
170 116198972
171 124761346
172 133936675
173 143755717
174 154274108
175 165527012
176 177577104
177 190465333
178 204261472
179 219013199
180 234799013
181 251673152
182 269724167
183 289014840
184 309643749
185 331683395
186 355244709
187 380410216
188 407304769
189 436023137
190 466704705
191 499458371
192 534440818
193 571775581
194 611638968
195 654172382
196 699572628
197 748001350
198 799679778
199 854791037
200 913583751
201 976266500
202 1043117237
203 1114373620
204 1190347612
205 1271307903
206 1357604920
207 1449543949
208 1547516651
209 1651869488
210 1763042017
211 1881425370
212 2007512780
213 2141747206
214 2284680062
215 2436812933
216 2598763911
217 2771098250
218 2954509108
219 3149635186
220 3357251184
221 3578078294
222 3812984541
223 4062781608
224 4328441775
225 4610880080
226 4911183037
227 5230381994
228 5569693083
229 5930275062
230 6313489303
231 6720639746
232 7153246921
233 7612777431
234 8100931989
235 8619356442
236 9169952611
237 9754569202
238 10375329545
239 11034309489
240 11733881842
241 12476372772
242 13264433774
243 14100673798
244 14988051025
245 15929490205
246 16928294504
247 17987737676
248 19111507312
249 20303269336
250 21567135720
251 22907210313
252 24328080601
253 25834334313
254 27431088632
255 29123474323
256 30917193140
257 32817980858
258 34832193573
259 36966236228
260 39227192531
261 41622216017
262 44159194588
263 46846115503
264 49691764040
265 52705049357
266 55895754416
267 59273818238
268 62850126087
269 66635761724
270 70642839290
271 74883709093
272 79371849472
273 84121022429
274 89146214148
275 94462755066
276 100087308988
277 106036940716
278 112330175679
279 118986009108
280 126025023274
281 133468355237
282 141338873479
283 149660083817
284 158457388163
285 167756924487
286 177586894216
287 187976353763
288 198956611461
289 210559949032
290 222821116096
291 235775974488
292 249463074401
293 263922242827
294 279196243583
295 295329285037
296 312368793315
297 330363833449
298 349366979908
299 369432672519
300 390619186702