1 1
2 2
3 6
4 9
5 20
6 26
7 43
8 63
9 75
10 91
11 130
12 151
13 185
14 243
15 279
16 307
17 383
18 392
19 488
20 511
21 595
22 716
23 904
24 917
25 1053
26 1213
27 1282
28 1262
29 1403
30 1632
31 1851
32 1839
33 1932
34 2135
35 2283
36 2426
37 2641
38 2913
39 3322
40 3347
41 3713
42 3642
43 4103
44 4386
45 4361
46 4893
47 5459
48 5480
49 5915
50 6179
51 6542
52 6812
53 7335
54 7079
55 7683
56 7996
57 8570
58 9092
59 9745
60 9654
61 10403
62 11110
63 11641
64 11618
65 11732
66 11951
67 12695
68 13483
69 14201
70 14572
71 15710
72 15395
73 16445
74 17727
75 17767
76 18624
77 19129
78 19356
79 20683
80 20995
81 21263
82 22098
83 22867
84 23168
85 24134
86 25341
87 27006
88 26666
89 28185
90 28608
91 28785
92 29907
93 32399
94 34295
95 35593
96 35253
97 37075
98 38493
99 37739
100 36679
101 38271
102 39370
103 41307
104 40982
105 42202
106 44419
107 46811
108 46742
109 48557
110 46518
111 49601
112 49972
113 52083
114 53949
115 55708
116 58128
117 58558
118 61338
119 64345
120 62889
121 65403
122 68136
123 71100
124 73783
125 75481
126 73916
127 76061
128 74876
129 75512
130 76901
131 78560
132 81266
133 81933
134 84703
135 84996
136 85833
137 87701
138 89794
139 92526
140 91663
141 94917
142 98658
143 101624
144 100316
145 103296
146 107522
147 108291
148 111985
149 115340
150 116394
151 119364
152 119543
153 117944
154 123026
155 129877
156 125207
157 128871
158 132784
159 136313
160 136689
161 141057
162 138550
163 141618
164 144984
165 148788
166 153121
167 157536
168 156780
169 160605
170 159731
171 161252
172 164986
173 169050
174 172784
175 174200
176 173550
177 177309
178 181577
179 185753
180 184369
181 188746
182 193801
183 199180
184 200612
185 208201
186 211874
187 214423
188 219991
189 215711
190 216647
191 222624
192 219584
193 224045
194 230376
195 235200
196 234559
197 240438
198 238844
199 244885
200 241770
201 247331
202 253172
203 261763
204 257675
205 266156
206 272977
207 274390
208 278261
209 278794
210 278249
211 285803
212 293425
213 300764
214 309085
215 317649
216 310289
217 318467
218 326651
219 335892
220 329943
221 336614
222 344293
223 354588
224 350214
225 343561
226 353103
227 362190
228 360238
229 369857
230 373526
231 366950
232 372577
233 382859
234 385438
235 395714
236 406248
237 417809
238 412062
239 424510
240 416309
241 428585
242 437200
243 440393
244 445535
245 434381
246 447591
247 450263
248 452192
249 464520
250 464043
251 470517
252 469635
253 481065
254 485931
255 488686
256 482618
257 483338
258 490915
259 496408
260 503082
261 507394
262 515885
263 523192
264 532099
265 543035
266 537894
267 548176
268 560400
269 570885
270 570248
271 578634
272 566761
273 565716
274 576588
275 588402
276 588925
277 597486
278 607996
279 618619
280 614783
281 623159
282 635885
283 646333
284 657048
285 654842
286 662122
287 671581
288 665986
289 673509
290 680815
291 693953
292 707900
293 719572
294 705753
295 719239
296 729989
297 731046
298 743912
299 743803
300 740911
301 751159
302 763509
303 777896
304 764697
305 784202
306 800281
307 813103
308 808623
309 824303
310 835109
311 850389
312 837004
313 852326
314 868665
315 857796
316 873687
317 890573
318 906040
319 920123
320 910622
321 924525
322 921007
323 935394
324 935461
325 919159
326 931234
327 954351
328 965926
329 974117
330 971436
331 988415
332 1006528
333 1025651
334 1042014
335 1061798
336 1049205
337 1065295
338 1076920
339 1095913
340 1110039
341 1118567
342 1100357
343 1111656
344 1118042
345 1106504
346 1120460
347 1134280
348 1132901
349 1147609
350 1156260
351 1175608
352 1148848
353 1158065
354 1175220
355 1189268
356 1203281
357 1237963
358 1255075
359 1272229
360 1254836
361 1266941
362 1280164
363 1285611
364 1309878
365 1321566
366 1333521
367 1348118
368 1328387
369 1335149
370 1336573
371 1363281
372 1362785
373 1378554
374 1413320
375 1398650
376 1403939
377 1428665
378 1408987
379 1421217
380 1446879
381 1464939
382 1479471
383 1494551
384 1469011
385 1475010
386 1492870
387 1501219
388 1520640
389 1534558
390 1541350
391 1551937
392 1562266
393 1573445
394 1588157
395 1602947
396 1596037
397 1610325
398 1626005
399 1673090
400 1656996
401 1667863
402 1677856
403 1697552
404 1712933
405 1694744
406 1710096
407 1733357
408 1731938
409 1745702
410 1758213
411 1777706
412 1795142
413 1831995
414 1809925
415 1832227
416 1823286
417 1843695
418 1877891
419 1896780
420 1881767
421 1903929
422 1927715
423 1943473
424 1960980
425 1965754
426 1985359
427 2014788
428 2038091
429 2043378
430 2067563
431 2094198
432 2062707
433 2084488
434 2083833
435 2088439
436 2114346
437 2134809
438 2160318
439 2189446
440 2172361
441 2180302
442 2186872
443 2211135
444 2217196
445 2241999
446 2268407
447 2296553
448 2296973
449 2321135
450 2287662
451 2305990
452 2333455
453 2360079
454 2387713
455 2402021
456 2413817
457 2442867
458 2474095
459 2459865
460 2426898
461 2456361
462 2448572
463 2481111
464 2472368
465 2469783
466 2503865
467 2537370
468 2509941
469 2557140
470 2577591
471 2615740
472 2644023
473 2664235
474 2698104
475 2712663
476 2709227
477 2735729
478 2775444
479 2815711
480 2778192
481 2796009
482 2837170
483 2803221
484 2814648
485 2851524
486 2830360
487 2858071
488 2877375
489 2924701
490 2913950
491 2940572
492 2951952
493 2953430
494 2954207
495 2969293
496 2954572
497 3013931
498 3052793
499 3085822
500 3044004