1 1
2 3
3 6
4 10
5 12
6 15
7 18
8 21
9 26
10 30
11 42
12 48
13 57
14 58
15 62
16 66
17 68
18 71
19 72
20 75
21 87
22 90
23 102
24 138
25 156
26 183
27 186
28 210
29 216
30 228
31 237
32 273
33 282
34 291
35 318
36 426
37 476
38 480
39 561
40 570
41 576
42 606
43 642
44 645
45 660
46 696
47 701
48 723
49 831
50 858
51 951
52 966
53 1290
54 1306
55 1452
56 1695
57 1722
58 1740
59 1938
60 1947
61 1992
62 2100
63 2505
64 2586
65 2721
66 2880
67 2910
68 2946
69 3882
70 5097
71 5178
72 5232
73 5502
74 5826
75 5853
76 5988
77 6231
78 6312
79 6483
80 7041
81 7527
82 7560
83 7678
84 7770
85 7771
86 7866
87 8652
88 9201
89 9876
90 10081
91 10370
92 11658
93 12810
94 13131
95 13536
96 13556
97 15546
98 15708
99 17571
100 17706
101 17976
102 18948
103 20746
104 21528
105 22593
106 22692
107 22728
108 23322
109 25968
110 26970
111 27690
112 29316
113 29586
114 29991
115 31122
116 32346
117 35496
118 39036
119 40176
120 41498
121 42816
122 46650
123 47136
124 47865
125 48171
126 49566
127 49935
128 52725
129 53496
130 53940
131 57261
132 57891
133 59226
134 62250
135 64596
136 68088
137 72813
138 77916
139 83002
140 84531
141 93378
142 93456
143 105336
144 106266
145 110181
146 110778
147 112503
148 121386
149 124506
150 126381
151 126435
152 127056
153 133272
154 139317
155 140256
156 141420
157 143061
158 145578
159 153786
160 158187
161 159018
162 165813
163 169176
164 186762
165 193341
166 193800
167 194448
168 204276
169 214302
170 218861
171 221066
172 233760
173 236880
174 239106
175 239938
176 245406
177 249018
178 258627
179 266538
180 279936
181 280146
182 297318
183 327550
184 373530
185 375411
186 387525
187 395198
188 404670
189 404746
190 426066
191 491610
192 494661
193 523011
194 532650
195 546258
196 560298
197 573636
198 581412
199 585591
200 603861
201 612840
202 623046
203 629931
204 636090
205 637626
206 655122
207 670851
208 683546
209 701292
210 747066
211 747462
212 786096
213 822360
214 825621
215 825951
216 829506
217 832623
218 839820
219 840450
220 850826
221 923922
222 929901
223 941781
224 967746
225 969291
226 969456
227 975255
228 1039188
229 1096896
230 1098516
231 1110666
232 1120602
233 1164741
234 1189740
235 1199442
236 1263378
237 1327536
238 1388253
239 1424793
240 1505376
241 1611651
242 1639488
243 1680906
244 1726311
245 1744248
246 1753056
247 1775271
248 1788636
249 1838532
250 1843392
251 1862481
252 1928766
253 1938891
254 2028237
255 2060856
256 2211621
257 2224335
258 2241210
259 2271066
260 2307603
261 2338851
262 2381556
263 2451096
264 2485776
265 2505810
266 2519472
267 2521362
268 2551506
269 2580666
270 2599482
271 2764848
272 2793351
273 2816058
274 2843018
275 2875656
276 2892961
277 3238581
278 3254736
279 3259986
280 3263616
281 3268436
282 3328557
283 3361818
284 3556830
285 3643230
286 3693850
287 3790221
288 3823891
289 3878727
290 3940716
291 3946536
292 4160316
293 4185831
294 4186650
295 4263240
296 4319007
297 4333656
298 4342071
299 4370106
300 4434501
301 4446651
302 4460826
303 4532025
304 4561200
305 4753236
306 4760256
307 4938591
308 4939941
309 5042730
310 5068488
311 5104986
312 5197836
313 5232756
314 5241018
315 5435418
316 5498136
317 5601630
318 5806506
319 5931867
320 5947227
321 5963385
322 6056868
323 6298906
324 6311181
325 6376893
326 6425856
327 6718462
328 6723642
329 7010568
330 7052828
331 7066596
332 7202586
333 7526448
334 7558428
335 7564098
336 7610906
337 7750776
338 7958586
339 7979628
340 8162511
341 8295696
342 8427936
343 8532696
344 8555976
345 8561811
346 8843631
347 8951256
348 9090906
349 9209031
350 9240798
351 9536266
352 9540516
353 9595578
354 9668181
355 9683856
356 10085466
357 10320096
358 10691925
359 10869726
360 11361216
361 11478681
362 11486226
363 11692956
364 12003825
365 12014076
366 12262152
367 12274557
368 12300346
369 12461196
370 12552483
371 12765081
372 13408977
373 13588581
374 13772403
375 14103876
376 14345337
377 14434491
378 14571066
379 14595996
380 14629131
381 14729832
382 14732136
383 14810331
384 14946336
385 15128202
386 15231255
387 15569076
388 15724902
389 15790466
390 15928401
391 16285611
392 16463736
393 16591608
394 16644186
395 17076456
396 17358942
397 17493930
398 17513733
399 17733162
400 17740092
401 17879610
402 17888976
403 18571026
404 18779196
405 19528041
406 19742871
407 19961178
408 20170938
409 20739153
410 20980266
411 21061992
412 21627831
413 22203876
414 22555011
415 22633986
416 22675296
417 22740906
418 23032506
419 24405333
420 25212816
421 25387416
422 26294340
423 26752026
424 27159618
425 27635898
426 27910056
427 27990216
428 28129821
429 28259922
430 28489746
431 28667568
432 28859226
433 29712831
434 29862426
435 30233085
436 30256410
437 30621936
438 30629946
439 30681111
440 30899631
441 31210266
442 31363221
443 31481391
444 31518042
445 31723131
446 32011518
447 32789118
448 32805156
449 33057471
450 33180336
451 33361950
452 33783006
453 34839066
454 34992156
455 35584698
456 35921706
457 36975036
458 37013822
459 38189406
460 38411946
461 39154881
462 39445650
463 39677826
464 39682272
465 39990693
466 40279698
467 40909098
468 41507661
469 41758338
470 43031001
471 43161696
472 43572570
473 44191725
474 44266332
475 44460156
476 44658046
477 45313356
478 46581528
479 47308176
480 47618328
481 47952216
482 48532695
483 48556008
484 48674163
485 49133865
486 49231956
487 50590581
488 50655626
489 50669496
490 51174426
491 51828145
492 52061016
493 52223826
494 52657311
495 53092671
496 53179671
497 53342841
498 53493096
499 53591082
500 54225516