1 1
2 3
3 6
4 10
5 28
6 105
7 120
8 153
9 231
10 465
11 496
12 1081
13 1378
14 1485
15 1653
16 1711
17 2628
18 3003
19 3081
20 3160
21 4950
22 5050
23 5460
24 6670
25 6903
26 8001
27 8778
28 10296
29 11781
30 14028
31 15225
32 16290
33 19701
34 20503
35 21528
36 21945
37 22155
38 24310
39 24531
40 25200
41 27495
42 33411
43 35778
44 39903
45 43956
46 49455
47 50721
48 52650
49 56616
50 63190
51 66430
52 69751
53 72010
54 73920
55 74691
56 76245
57 80200
58 82215
59 86736
60 90100
61 101475
62 103285
63 123753
64 128778
65 129795
66 134940
67 148785
68 169071
69 197506
70 198765
71 206403
72 219453
73 233586
74 239086
75 241165
76 243951
77 261726
78 264628
79 282376
80 289941
81 292995
82 299151
83 317206
84 325221
85 326836
86 333336
87 345696
88 367653
89 394716
90 417241
91 420903
92 460320
93 467061
94 474825
95 475800
96 479710
97 482653
98 510555
99 519690
100 522753
101 528906
102 543403
103 554931
104 564453
105 576201
106 580503
107 600060
108 602253
109 611065
110 637885
111 654940
112 664128
113 669903
114 674541
115 676866
116 693253
117 709836
118 732655
119 744810
120 766941
121 799480
122 845650
123 881128
124 897130
125 939135
126 944625
127 959805
128 1018878
129 1031766
130 1051975
131 1188111
132 1231665
133 1264845
134 1304920
135 1417086
136 1640766
137 1690041
138 1728870
139 1734453
140 1743778
141 1747515
142 1770021
143 1773786
144 1823095
145 1834570
146 1876953
147 1892485
148 1902225
149 1933561
150 1965153
151 1969120
152 2027091
153 2063496
154 2073666
155 2172570
156 2180916
157 2183005
158 2267385
159 2286591
160 2299440
161 2308026
162 2314476
163 2333880
164 2338203
165 2379471
166 2386020
167 2432115
168 2496495
169 2561716
170 2573046
171 2593503
172 2625486
173 2724945
174 2741311
175 2750685
176 2783620
177 2814378
178 2831010
179 2838153
180 2845305
181 2857245
182 2895621
183 2912491
184 2941525
185 3073960
186 3096316
187 3106278
188 3146286
189 3171421
190 3196656
191 3221991
192 3244878
193 3255076
194 3329490
195 3334653
196 3355345
197 3423036
198 3436131
199 3454506
200 3509925
201 3539130
202 3544453
203 3552445
204 3589860
205 3719628
206 3771631
207 3799146
208 3826761
209 3857253
210 3879505
211 3921400
212 3935415
213 4045590
214 4160170
215 4171716
216 4180386
217 4186171
218 4247155
219 4252986
220 4285128
221 4311516
222 4317391
223 4379320
224 4382280
225 4453620
226 4456605
227 4501500
228 4510506
229 4525536
230 4528545
231 4543605
232 4546620
233 4552653
234 4561710
235 4707846
236 4741660
237 4775595
238 4896885
239 4909411
240 4921953
241 5112003
242 5124801
243 5137615
244 5198700
245 5221296
246 5237466
247 5243941
248 5253661
249 5279625
250 5308911
251 5351356
252 5483016
253 5542785
254 5622981
255 5659930
256 5747745
257 5771503
258 5887596
259 5935735
260 5949525
261 5963331
262 5966785
263 5973696
264 5987530
265 6063903
266 6292378
267 6331461
268 6335020
269 6367096
270 6381378
271 6417153
272 6420736
273 6431491
274 6471003
275 6535920
276 6543153
277 6612066
278 6743628
279 6832056
280 6935950
281 6973245
282 6991930
283 7036876
284 7085730
285 7104565
286 7134753
287 7199115
288 7202910
289 7279020
290 7309576
291 7332535
292 7355530
293 7370880
294 7409325
295 7424731
296 7432440
297 7689081
298 7696926
299 7700850
300 7755891
301 7771653
302 7799275
303 7815081
304 7826946
305 7890378
306 7910253
307 8014006
308 8247891
309 8394753
310 8443995
311 8476903
312 8559453
313 8588440
314 8646561
315 8684028
316 8729931
317 8868366
318 8931651
319 8935878
320 8948565
321 8999403
322 9046131
323 9084453
324 9135675
325 9174186
326 9229956
327 9277278
328 9493903
329 9625078
330 9638245
331 9664606
332 9699810
333 9743905
334 9841266
335 9948030
336 10028481
337 10348975
338 10431028
339 10449306
340 10683753
341 10688376
342 10762480
343 10804276
344 10930150
345 10953540
346 11005086
347 11141560
348 11146281
349 11184085
350 11316903
351 11397925
352 11580078
353 11865756
354 11904760
355 11909640
356 12100740
357 12135201
358 12145056
359 12184516
360 12273535
361 12293361
362 12402690
363 12447555
364 12487503
365 12642906
366 12668061
367 12784096
368 12844846
369 12860056
370 12946416
371 13125126
372 13191816
373 13227796
374 13315380
375 13486221
376 13491415
377 13522600
378 13616371
379 13699995
380 13757635
381 13894356
382 13936560
383 14356761
384 14367480
385 14383566
386 14469510
387 14593503
388 14750596
389 14794080
390 14821290
391 14859426
392 14935845
393 14957715
394 14979601
395 15012460
396 15023421
397 15254526
398 15271101
399 15298746
400 15420681
401 15570990
402 15828751
403 16122681
404 16253551
405 16304905
406 16413585
407 16419315
408 16516878
409 16626261
410 16747578
411 16898391
412 17032366
413 17114175
414 17120026
415 17125878
416 17172730
417 17301903
418 17331328
419 17484741
420 17508403
421 17520240
422 17585415
423 17668540
424 17704225
425 17710176
426 17763780
427 17901136
428 18117190
429 18261946
430 18413346
431 18480160
432 18504486
433 18541005
434 18711903
435 18779256
436 19086931
437 19136391
438 19161145
439 19185915
440 19478161
441 19596930
442 19747470
443 19904895
444 19993326
445 20005975
446 20189835
447 20285265
448 20310751
449 20611410
450 20617831
451 20694961
452 20778681
453 20972526
454 21004921
455 21056805
456 21076278
457 21147756
458 21264981
459 21402153
460 21408696
461 21434878
462 21776700
463 21809710
464 21875805
465 22161153
466 22174470
467 22221111
468 22723911
469 22811635
470 23021505
471 23225520
472 23252790
473 23273253
474 23492085
475 23519511
476 23622501
477 23760171
478 24314851
479 24342753
480 24405591
481 24412578
482 24482503
483 24538515
484 24622653
485 24735061
486 24777280
487 24868878
488 24967711
489 25187253
490 25379250
491 25758253
492 25765431
493 25815705
494 25837266
495 26024505
496 26313885
497 26510121
498 26677860
499 26860785
500 27309745