1 2
2 5
3 8
4 17
5 30
6 50
7 78
8 116
9 162
10 227
11 300
12 389
13 498
14 628
15 766
16 940
17 1128
18 1347
19 1584
20 1855
21 2146
22 2486
23 2838
24 3236
25 3660
26 4135
27 4626
28 5177
29 5754
30 6392
31 7050
32 7776
33 8524
34 9353
35 10204
36 11127
37 12078
38 13114
39 14170
40 15328
41 16500
42 17775
43 19068
44 20461
45 21900
46 23420
47 24978
48 26652
49 28350
50 30165
51 31996
52 33959
53 35958
54 38088
55 40242
56 42524
57 44824
58 47279
59 49764
60 52413
61 55050
62 57856
63 60720
64 63696
65 66736
66 69917
67 73128
68 76507
69 79930
70 83554
71 87150
72 90984
73 94788
74 98803
75 102880
76 107093
77 111406
78 115860
79 120354
80 125092
81 129816
82 134741
83 139728
84 144959
85 150174
86 155590
87 161074
88 166804
89 172524
90 178557
91 184536
92 190729
93 197014
94 203528
95 210118
96 216928
97 223728
98 230839
99 237990
100 245355
101 252750
102 260450
103 268158
104 276176
105 284256
106 292475
107 300828
108 309501
109 318114
110 327116
111 336046
112 345388
113 354648
114 364281
115 373956
116 383863
117 393936
118 404174
119 414586
120 425316
121 435930
122 446911
123 457984
124 469361
125 480850
126 492678
127 504378
128 516544
129 528700
130 541297
131 553800
132 566787
133 579738
134 592978
135 606456
136 620104
137 633828
138 647975
139 662124
140 676777
141 691246
142 706196
143 721294
144 736740
145 752088
146 767845
147 783790
148 799967
149 816294
150 833110
151 849750
152 866948
153 884190
154 901819
155 919432
156 937541
157 955578
158 974104
159 992710
160 1011856
161 1030876
162 1050381
163 1069848
164 1089811
165 1110010
166 1130330
167 1150878
168 1172048
169 1192932
170 1214459
171 1235994
172 1257869
173 1279938
174 1302476
175 1325150
176 1348156
177 1371124
178 1394669
179 1418304
180 1442655
181 1466550
182 1491310
183 1515874
184 1541116
185 1566364
186 1592067
187 1617936
188 1644097
189 1670652
190 1697440
191 1724250
192 1751824
193 1779168
194 1807153
195 1835412
196 1863911
197 1892478
198 1921848
199 1950894
200 1980840
201 2010496
202 2040851
203 2071408
204 2102409
205 2133402
206 2164900
207 2196696
208 2228932
209 2261188
210 2294217
211 2326800
212 2360239
213 2393794
214 2427878
215 2462146
216 2497068
217 2531736
218 2566999
219 2602480
220 2638741
221 2674786
222 2711400
223 2748138
224 2785728
225 2823210
226 2860985
227 2899128
228 2937995
229 2976654
230 3016202
231 3055782
232 3095728
233 3135828
234 3176865
235 3217584
236 3258973
237 3300574
238 3342964
239 3385074
240 3428412
241 3471000
242 3514731
243 3558492
244 3602711
245 3647392
246 3692342
247 3737634
248 3783404
249 3829240
250 3875975
251 3922500
252 3970245
253 4017414
254 4065328
255 4113766
256 4162496
257 4211328
258 4261005
259 4310796
260 4361323
261 4411704
262 4462706
263 4513998
264 4566312
265 4618116
266 4670983
267 4723624
268 4777157
269 4830834
270 4885614
271 4939650
272 4995028
273 5050372
274 5106053
275 5162420
276 5219151
277 5275878
278 5333494
279 5391420
280 5450188
281 5508300
282 5567675
283 5627028
284 5687161
285 5747718
286 5808712
287 5869726
288 5931888
289 5993520
290 6056345
291 6118996
292 6182579
293 6246318
294 6311088
295 6375498
296 6440864
297 6506550
298 6572459
299 6639040
300 6706465
301 6773406
302 6841276
303 6909454
304 6978652
305 7047592
306 7117683
307 7187328
308 7258471
309 7329010
310 7400926
311 7472550
312 7545620
313 7617948
314 7691503
315 7765794
316 7839713
317 7914378
318 7989920
319 8065638
320 8142256
321 8218396
322 8296045
323 8373508
324 8451999
325 8530430
326 8609410
327 8688874
328 8769304
329 8849776
330 8931455
331 9012300
332 9094549
333 9177180
334 9260228
335 9343774
336 9428580
337 9512328
338 9597757
339 9683020
340 9769687
341 9855970
342 9943452
343 10030692
344 10118996
345 10207672
346 10296695
347 10386228
348 10476885
349 10567194
350 10659160
351 10750644
352 10843168
353 10935408
354 11029061
355 11122812
356 11217283
357 11312466
358 11407754
359 11503614
360 11601288
361 11697426
362 11795131
363 11893354
364 11992529
365 12091306
366 12191292
367 12291378
368 12392812
369 12494010
370 12596269
371 12698596
372 12802007
373 12905238
374 13010054
375 13114650
376 13220044
377 13325884
378 13433013
379 13539204
380 13647469
381 13755046
382 13864016
383 13973178
384 14083776
385 14194156
386 14304865
387 14416566
388 14528747
389 14641374
390 14755674
391 14869026
392 14983976
393 15098464
394 15214403
395 15330688
396 15448401
397 15564978
398 15683284
399 15802234
400 15921940
401 16041000
402 16161825
403 16282884
404 16404511
405 16527186
406 16650118
407 16773346
408 16898028
409 17021964
410 17147831
411 17273296
412 17400089
413 17527318
414 17655630
415 17783526
416 17913168
417 18042124
418 18173077
419 18303384
420 18436323
421 18567150
422 18700186
423 18833700
424 18967936
425 19102700
426 19237967
427 19373856
428 19510477
429 19648062
430 19786012
431 19924050
432 20064348
433 20203128
434 20344249
435 20485228
436 20626823
437 20769394
438 20912550
439 21055974
440 21201460
441 21346080
442 21491935
443 21637668
444 21785309
445 21932658
446 22081120
447 22229974
448 22380624
449 22530144
450 22682415
451 22833300
452 22985659
453 23138554
454 23292578
455 23447506
456 23602904
457 23757828
458 23914579
459 24072102
460 24230233
461 24388050
462 24548472
463 24707298
464 24868612
465 25029780
466 25191605
467 25354128
468 25518711
469 25681986
470 25847174
471 26012146
472 26178868
473 26345704
474 26513451
475 26681960
476 26851429
477 27020676
478 27191144
479 27362154
480 27535584
481 27707136
482 27880441
483 28054872
484 28229751
485 28404934
486 28581822
487 28758078
488 28936304
489 29114320
490 29294545
491 29473500
492 29654817
493 29835978
494 30018556
495 30201672
496 30385036
497 30568996
498 30754265
499 30939744
500 31127175