0 0
1 8
2 25
3 51
4 86
5 130
6 183
7 245
8 316
9 396
10 485
11 583
12 690
13 806
14 931
15 1065
16 1208
17 1360
18 1521
19 1691
20 1870
21 2058
22 2255
23 2461
24 2676
25 2900
26 3133
27 3375
28 3626
29 3886
30 4155
31 4433
32 4720
33 5016
34 5321
35 5635
36 5958
37 6290
38 6631
39 6981
40 7340
41 7708
42 8085
43 8471
44 8866
45 9270
46 9683
47 10105
48 10536
49 10976
50 11425
51 11883
52 12350
53 12826
54 13311
55 13805
56 14308
57 14820
58 15341
59 15871
60 16410
61 16958
62 17515
63 18081
64 18656
65 19240
66 19833
67 20435
68 21046
69 21666
70 22295
71 22933
72 23580
73 24236
74 24901
75 25575
76 26258
77 26950
78 27651
79 28361
80 29080
81 29808
82 30545
83 31291
84 32046
85 32810
86 33583
87 34365
88 35156
89 35956
90 36765
91 37583
92 38410
93 39246
94 40091
95 40945
96 41808
97 42680
98 43561
99 44451
100 45350
101 46258
102 47175
103 48101
104 49036
105 49980
106 50933
107 51895
108 52866
109 53846
110 54835
111 55833
112 56840
113 57856
114 58881
115 59915
116 60958
117 62010
118 63071
119 64141
120 65220
121 66308
122 67405
123 68511
124 69626
125 70750
126 71883
127 73025
128 74176
129 75336
130 76505
131 77683
132 78870
133 80066
134 81271
135 82485
136 83708
137 84940
138 86181
139 87431
140 88690
141 89958
142 91235
143 92521
144 93816
145 95120
146 96433
147 97755
148 99086
149 100426
150 101775
151 103133
152 104500
153 105876
154 107261
155 108655
156 110058
157 111470
158 112891
159 114321
160 115760
161 117208
162 118665
163 120131
164 121606
165 123090
166 124583
167 126085
168 127596
169 129116
170 130645
171 132183
172 133730
173 135286
174 136851
175 138425
176 140008
177 141600
178 143201
179 144811
180 146430
181 148058
182 149695
183 151341
184 152996
185 154660
186 156333
187 158015
188 159706
189 161406
190 163115
191 164833
192 166560
193 168296
194 170041
195 171795
196 173558
197 175330
198 177111
199 178901
200 180700
201 182508
202 184325
203 186151
204 187986
205 189830
206 191683
207 193545
208 195416
209 197296
210 199185
211 201083
212 202990
213 204906
214 206831
215 208765
216 210708
217 212660
218 214621
219 216591
220 218570
221 220558
222 222555
223 224561
224 226576
225 228600
226 230633
227 232675
228 234726
229 236786
230 238855
231 240933
232 243020
233 245116
234 247221
235 249335
236 251458
237 253590
238 255731
239 257881
240 260040
241 262208
242 264385
243 266571
244 268766
245 270970
246 273183
247 275405
248 277636
249 279876
250 282125
251 284383
252 286650
253 288926
254 291211
255 293505
256 295808
257 298120
258 300441
259 302771
260 305110
261 307458
262 309815
263 312181
264 314556
265 316940
266 319333
267 321735
268 324146
269 326566
270 328995
271 331433
272 333880
273 336336
274 338801
275 341275
276 343758
277 346250
278 348751
279 351261
280 353780
281 356308
282 358845
283 361391
284 363946
285 366510
286 369083
287 371665
288 374256
289 376856
290 379465
291 382083
292 384710
293 387346
294 389991
295 392645
296 395308
297 397980
298 400661
299 403351
300 406050
301 408758
302 411475
303 414201
304 416936
305 419680
306 422433
307 425195
308 427966
309 430746
310 433535
311 436333
312 439140
313 441956
314 444781
315 447615
316 450458
317 453310
318 456171
319 459041
320 461920
321 464808
322 467705
323 470611
324 473526
325 476450
326 479383
327 482325
328 485276
329 488236
330 491205
331 494183
332 497170
333 500166
334 503171
335 506185
336 509208
337 512240
338 515281
339 518331
340 521390
341 524458
342 527535
343 530621
344 533716
345 536820
346 539933
347 543055
348 546186
349 549326
350 552475
351 555633
352 558800
353 561976
354 565161
355 568355
356 571558
357 574770
358 577991
359 581221
360 584460
361 587708
362 590965
363 594231
364 597506
365 600790
366 604083
367 607385
368 610696
369 614016
370 617345
371 620683
372 624030
373 627386
374 630751
375 634125
376 637508
377 640900
378 644301
379 647711
380 651130
381 654558
382 657995
383 661441
384 664896
385 668360
386 671833
387 675315
388 678806
389 682306
390 685815
391 689333
392 692860
393 696396
394 699941
395 703495
396 707058
397 710630
398 714211
399 717801
400 721400
401 725008
402 728625
403 732251
404 735886
405 739530
406 743183
407 746845
408 750516
409 754196
410 757885
411 761583
412 765290
413 769006
414 772731
415 776465
416 780208
417 783960
418 787721
419 791491
420 795270
421 799058
422 802855
423 806661
424 810476
425 814300
426 818133
427 821975
428 825826
429 829686
430 833555
431 837433
432 841320
433 845216
434 849121
435 853035
436 856958
437 860890
438 864831
439 868781
440 872740
441 876708
442 880685
443 884671
444 888666
445 892670
446 896683
447 900705
448 904736
449 908776
450 912825
451 916883
452 920950
453 925026
454 929111
455 933205
456 937308
457 941420
458 945541
459 949671
460 953810
461 957958
462 962115
463 966281
464 970456
465 974640
466 978833
467 983035
468 987246
469 991466
470 995695
471 999933
472 1004180
473 1008436
474 1012701
475 1016975
476 1021258
477 1025550
478 1029851
479 1034161
480 1038480
481 1042808
482 1047145
483 1051491
484 1055846
485 1060210
486 1064583
487 1068965
488 1073356
489 1077756
490 1082165
491 1086583
492 1091010
493 1095446
494 1099891
495 1104345
496 1108808
497 1113280
498 1117761
499 1122251
500 1126750
501 1131258
502 1135775
503 1140301
504 1144836
505 1149380
506 1153933
507 1158495
508 1163066
509 1167646
510 1172235
511 1176833
512 1181440
513 1186056
514 1190681
515 1195315
516 1199958
517 1204610
518 1209271
519 1213941
520 1218620
521 1223308
522 1228005
523 1232711
524 1237426
525 1242150
526 1246883
527 1251625
528 1256376
529 1261136
530 1265905
531 1270683
532 1275470
533 1280266
534 1285071
535 1289885
536 1294708
537 1299540
538 1304381
539 1309231
540 1314090
541 1318958
542 1323835
543 1328721
544 1333616
545 1338520
546 1343433
547 1348355
548 1353286
549 1358226
550 1363175
551 1368133
552 1373100
553 1378076
554 1383061
555 1388055
556 1393058
557 1398070
558 1403091
559 1408121
560 1413160
561 1418208
562 1423265
563 1428331
564 1433406
565 1438490
566 1443583
567 1448685
568 1453796
569 1458916
570 1464045
571 1469183
572 1474330
573 1479486
574 1484651
575 1489825
576 1495008
577 1500200
578 1505401
579 1510611
580 1515830
581 1521058
582 1526295
583 1531541
584 1536796
585 1542060
586 1547333
587 1552615
588 1557906
589 1563206
590 1568515
591 1573833
592 1579160
593 1584496
594 1589841
595 1595195
596 1600558
597 1605930
598 1611311
599 1616701
600 1622100
601 1627508
602 1632925
603 1638351
604 1643786
605 1649230
606 1654683
607 1660145
608 1665616
609 1671096
610 1676585
611 1682083
612 1687590
613 1693106
614 1698631
615 1704165
616 1709708
617 1715260
618 1720821
619 1726391
620 1731970
621 1737558
622 1743155
623 1748761
624 1754376
625 1760000
626 1765633
627 1771275
628 1776926
629 1782586
630 1788255
631 1793933
632 1799620
633 1805316
634 1811021
635 1816735
636 1822458
637 1828190
638 1833931
639 1839681
640 1845440
641 1851208
642 1856985
643 1862771
644 1868566
645 1874370
646 1880183
647 1886005
648 1891836
649 1897676
650 1903525
651 1909383
652 1915250
653 1921126
654 1927011
655 1932905
656 1938808
657 1944720
658 1950641
659 1956571
660 1962510
661 1968458
662 1974415
663 1980381
664 1986356
665 1992340
666 1998333
667 2004335
668 2010346
669 2016366
670 2022395
671 2028433
672 2034480
673 2040536
674 2046601
675 2052675
676 2058758
677 2064850
678 2070951
679 2077061
680 2083180
681 2089308
682 2095445
683 2101591
684 2107746
685 2113910
686 2120083
687 2126265
688 2132456
689 2138656
690 2144865
691 2151083
692 2157310
693 2163546
694 2169791
695 2176045
696 2182308
697 2188580
698 2194861
699 2201151
700 2207450
701 2213758
702 2220075
703 2226401
704 2232736
705 2239080
706 2245433
707 2251795
708 2258166
709 2264546
710 2270935
711 2277333
712 2283740
713 2290156
714 2296581
715 2303015
716 2309458
717 2315910
718 2322371
719 2328841
720 2335320
721 2341808
722 2348305
723 2354811
724 2361326
725 2367850
726 2374383
727 2380925
728 2387476
729 2394036
730 2400605
731 2407183
732 2413770
733 2420366
734 2426971
735 2433585
736 2440208
737 2446840
738 2453481
739 2460131
740 2466790
741 2473458
742 2480135
743 2486821
744 2493516
745 2500220
746 2506933
747 2513655
748 2520386
749 2527126
750 2533875
751 2540633
752 2547400
753 2554176
754 2560961
755 2567755
756 2574558
757 2581370
758 2588191
759 2595021
760 2601860
761 2608708
762 2615565
763 2622431
764 2629306
765 2636190
766 2643083
767 2649985
768 2656896
769 2663816
770 2670745
771 2677683
772 2684630
773 2691586
774 2698551
775 2705525
776 2712508
777 2719500
778 2726501
779 2733511
780 2740530
781 2747558
782 2754595
783 2761641
784 2768696
785 2775760
786 2782833
787 2789915
788 2797006
789 2804106
790 2811215
791 2818333
792 2825460
793 2832596
794 2839741
795 2846895
796 2854058
797 2861230
798 2868411
799 2875601
800 2882800
801 2890008
802 2897225
803 2904451
804 2911686
805 2918930
806 2926183
807 2933445
808 2940716
809 2947996
810 2955285
811 2962583
812 2969890
813 2977206
814 2984531
815 2991865
816 2999208
817 3006560
818 3013921
819 3021291
820 3028670
821 3036058
822 3043455
823 3050861
824 3058276
825 3065700
826 3073133
827 3080575
828 3088026
829 3095486
830 3102955
831 3110433
832 3117920
833 3125416
834 3132921
835 3140435
836 3147958
837 3155490
838 3163031
839 3170581
840 3178140
841 3185708
842 3193285
843 3200871
844 3208466
845 3216070
846 3223683
847 3231305
848 3238936
849 3246576
850 3254225
851 3261883
852 3269550
853 3277226
854 3284911
855 3292605
856 3300308
857 3308020
858 3315741
859 3323471
860 3331210
861 3338958
862 3346715
863 3354481
864 3362256
865 3370040
866 3377833
867 3385635
868 3393446
869 3401266
870 3409095
871 3416933
872 3424780
873 3432636
874 3440501
875 3448375
876 3456258
877 3464150
878 3472051
879 3479961
880 3487880
881 3495808
882 3503745
883 3511691
884 3519646
885 3527610
886 3535583
887 3543565
888 3551556
889 3559556
890 3567565
891 3575583
892 3583610
893 3591646
894 3599691
895 3607745
896 3615808
897 3623880
898 3631961
899 3640051
900 3648150
901 3656258
902 3664375
903 3672501
904 3680636
905 3688780
906 3696933
907 3705095
908 3713266
909 3721446
910 3729635
911 3737833
912 3746040
913 3754256
914 3762481
915 3770715
916 3778958
917 3787210
918 3795471
919 3803741
920 3812020
921 3820308
922 3828605
923 3836911
924 3845226
925 3853550
926 3861883
927 3870225
928 3878576
929 3886936
930 3895305
931 3903683
932 3912070
933 3920466
934 3928871
935 3937285
936 3945708
937 3954140
938 3962581
939 3971031
940 3979490
941 3987958
942 3996435
943 4004921
944 4013416
945 4021920
946 4030433
947 4038955
948 4047486
949 4056026
950 4064575
951 4073133
952 4081700
953 4090276
954 4098861
955 4107455
956 4116058
957 4124670
958 4133291
959 4141921
960 4150560
961 4159208
962 4167865
963 4176531
964 4185206
965 4193890
966 4202583
967 4211285
968 4219996
969 4228716
970 4237445
971 4246183
972 4254930
973 4263686
974 4272451
975 4281225
976 4290008
977 4298800
978 4307601
979 4316411
980 4325230
981 4334058
982 4342895
983 4351741
984 4360596
985 4369460
986 4378333
987 4387215
988 4396106
989 4405006
990 4413915
991 4422833
992 4431760
993 4440696
994 4449641
995 4458595
996 4467558
997 4476530
998 4485511
999 4494501
1000 4503500