0 0
1 3
2 18
3 45
4 84
5 135
6 198
7 273
8 360
9 459
10 570
11 693
12 828
13 975
14 1134
15 1305
16 1488
17 1683
18 1890
19 2109
20 2340
21 2583
22 2838
23 3105
24 3384
25 3675
26 3978
27 4293
28 4620
29 4959
30 5310
31 5673
32 6048
33 6435
34 6834
35 7245
36 7668
37 8103
38 8550
39 9009
40 9480
41 9963
42 10458
43 10965
44 11484
45 12015
46 12558
47 13113
48 13680
49 14259
50 14850
51 15453
52 16068
53 16695
54 17334
55 17985
56 18648
57 19323
58 20010
59 20709
60 21420
61 22143
62 22878
63 23625
64 24384
65 25155
66 25938
67 26733
68 27540
69 28359
70 29190
71 30033
72 30888
73 31755
74 32634
75 33525
76 34428
77 35343
78 36270
79 37209
80 38160
81 39123
82 40098
83 41085
84 42084
85 43095
86 44118
87 45153
88 46200
89 47259
90 48330
91 49413
92 50508
93 51615
94 52734
95 53865
96 55008
97 56163
98 57330
99 58509
100 59700
101 60903
102 62118
103 63345
104 64584
105 65835
106 67098
107 68373
108 69660
109 70959
110 72270
111 73593
112 74928
113 76275
114 77634
115 79005
116 80388
117 81783
118 83190
119 84609
120 86040
121 87483
122 88938
123 90405
124 91884
125 93375
126 94878
127 96393
128 97920
129 99459
130 101010
131 102573
132 104148
133 105735
134 107334
135 108945
136 110568
137 112203
138 113850
139 115509
140 117180
141 118863
142 120558
143 122265
144 123984
145 125715
146 127458
147 129213
148 130980
149 132759
150 134550
151 136353
152 138168
153 139995
154 141834
155 143685
156 145548
157 147423
158 149310
159 151209
160 153120
161 155043
162 156978
163 158925
164 160884
165 162855
166 164838
167 166833
168 168840
169 170859
170 172890
171 174933
172 176988
173 179055
174 181134
175 183225
176 185328
177 187443
178 189570
179 191709
180 193860
181 196023
182 198198
183 200385
184 202584
185 204795
186 207018
187 209253
188 211500
189 213759
190 216030
191 218313
192 220608
193 222915
194 225234
195 227565
196 229908
197 232263
198 234630
199 237009
200 239400
201 241803
202 244218
203 246645
204 249084
205 251535
206 253998
207 256473
208 258960
209 261459
210 263970
211 266493
212 269028
213 271575
214 274134
215 276705
216 279288
217 281883
218 284490
219 287109
220 289740
221 292383
222 295038
223 297705
224 300384
225 303075
226 305778
227 308493
228 311220
229 313959
230 316710
231 319473
232 322248
233 325035
234 327834
235 330645
236 333468
237 336303
238 339150
239 342009
240 344880
241 347763
242 350658
243 353565
244 356484
245 359415
246 362358
247 365313
248 368280
249 371259
250 374250
251 377253
252 380268
253 383295
254 386334
255 389385
256 392448
257 395523
258 398610
259 401709
260 404820
261 407943
262 411078
263 414225
264 417384
265 420555
266 423738
267 426933
268 430140
269 433359
270 436590
271 439833
272 443088
273 446355
274 449634
275 452925
276 456228
277 459543
278 462870
279 466209
280 469560
281 472923
282 476298
283 479685
284 483084
285 486495
286 489918
287 493353
288 496800
289 500259
290 503730
291 507213
292 510708
293 514215
294 517734
295 521265
296 524808
297 528363
298 531930
299 535509
300 539100
301 542703
302 546318
303 549945
304 553584
305 557235
306 560898
307 564573
308 568260
309 571959
310 575670
311 579393
312 583128
313 586875
314 590634
315 594405
316 598188
317 601983
318 605790
319 609609
320 613440
321 617283
322 621138
323 625005
324 628884
325 632775
326 636678
327 640593
328 644520
329 648459
330 652410
331 656373
332 660348
333 664335
334 668334
335 672345
336 676368
337 680403
338 684450
339 688509
340 692580
341 696663
342 700758
343 704865
344 708984
345 713115
346 717258
347 721413
348 725580
349 729759
350 733950
351 738153
352 742368
353 746595
354 750834
355 755085
356 759348
357 763623
358 767910
359 772209
360 776520
361 780843
362 785178
363 789525
364 793884
365 798255
366 802638
367 807033
368 811440
369 815859
370 820290
371 824733
372 829188
373 833655
374 838134
375 842625
376 847128
377 851643
378 856170
379 860709
380 865260
381 869823
382 874398
383 878985
384 883584
385 888195
386 892818
387 897453
388 902100
389 906759
390 911430
391 916113
392 920808
393 925515
394 930234
395 934965
396 939708
397 944463
398 949230
399 954009
400 958800
401 963603
402 968418
403 973245
404 978084
405 982935
406 987798
407 992673
408 997560
409 1002459
410 1007370
411 1012293
412 1017228
413 1022175
414 1027134
415 1032105
416 1037088
417 1042083
418 1047090
419 1052109
420 1057140
421 1062183
422 1067238
423 1072305
424 1077384
425 1082475
426 1087578
427 1092693
428 1097820
429 1102959
430 1108110
431 1113273
432 1118448
433 1123635
434 1128834
435 1134045
436 1139268
437 1144503
438 1149750
439 1155009
440 1160280
441 1165563
442 1170858
443 1176165
444 1181484
445 1186815
446 1192158
447 1197513
448 1202880
449 1208259
450 1213650
451 1219053
452 1224468
453 1229895
454 1235334
455 1240785
456 1246248
457 1251723
458 1257210
459 1262709
460 1268220
461 1273743
462 1279278
463 1284825
464 1290384
465 1295955
466 1301538
467 1307133
468 1312740
469 1318359
470 1323990
471 1329633
472 1335288
473 1340955
474 1346634
475 1352325
476 1358028
477 1363743
478 1369470
479 1375209
480 1380960
481 1386723
482 1392498
483 1398285
484 1404084
485 1409895
486 1415718
487 1421553
488 1427400
489 1433259
490 1439130
491 1445013
492 1450908
493 1456815
494 1462734
495 1468665
496 1474608
497 1480563
498 1486530
499 1492509
500 1498500
501 1504503
502 1510518
503 1516545
504 1522584
505 1528635
506 1534698
507 1540773
508 1546860
509 1552959
510 1559070
511 1565193
512 1571328
513 1577475
514 1583634
515 1589805
516 1595988
517 1602183
518 1608390
519 1614609
520 1620840
521 1627083
522 1633338
523 1639605
524 1645884
525 1652175
526 1658478
527 1664793
528 1671120
529 1677459
530 1683810
531 1690173
532 1696548
533 1702935
534 1709334
535 1715745
536 1722168
537 1728603
538 1735050
539 1741509
540 1747980
541 1754463
542 1760958
543 1767465
544 1773984
545 1780515
546 1787058
547 1793613
548 1800180
549 1806759
550 1813350
551 1819953
552 1826568
553 1833195
554 1839834
555 1846485
556 1853148
557 1859823
558 1866510
559 1873209
560 1879920
561 1886643
562 1893378
563 1900125
564 1906884
565 1913655
566 1920438
567 1927233
568 1934040
569 1940859
570 1947690
571 1954533
572 1961388
573 1968255
574 1975134
575 1982025
576 1988928
577 1995843
578 2002770
579 2009709
580 2016660
581 2023623
582 2030598
583 2037585
584 2044584
585 2051595
586 2058618
587 2065653
588 2072700
589 2079759
590 2086830
591 2093913
592 2101008
593 2108115
594 2115234
595 2122365
596 2129508
597 2136663
598 2143830
599 2151009
600 2158200
601 2165403
602 2172618
603 2179845
604 2187084
605 2194335
606 2201598
607 2208873
608 2216160
609 2223459
610 2230770
611 2238093
612 2245428
613 2252775
614 2260134
615 2267505
616 2274888
617 2282283
618 2289690
619 2297109
620 2304540
621 2311983
622 2319438
623 2326905
624 2334384
625 2341875
626 2349378
627 2356893
628 2364420
629 2371959
630 2379510
631 2387073
632 2394648
633 2402235
634 2409834
635 2417445
636 2425068
637 2432703
638 2440350
639 2448009
640 2455680
641 2463363
642 2471058
643 2478765
644 2486484
645 2494215
646 2501958
647 2509713
648 2517480
649 2525259
650 2533050
651 2540853
652 2548668
653 2556495
654 2564334
655 2572185
656 2580048
657 2587923
658 2595810
659 2603709
660 2611620
661 2619543
662 2627478
663 2635425
664 2643384
665 2651355
666 2659338
667 2667333
668 2675340
669 2683359
670 2691390
671 2699433
672 2707488
673 2715555
674 2723634
675 2731725
676 2739828
677 2747943
678 2756070
679 2764209
680 2772360
681 2780523
682 2788698
683 2796885
684 2805084
685 2813295
686 2821518
687 2829753
688 2838000
689 2846259
690 2854530
691 2862813
692 2871108
693 2879415
694 2887734
695 2896065
696 2904408
697 2912763
698 2921130
699 2929509
700 2937900
701 2946303
702 2954718
703 2963145
704 2971584
705 2980035
706 2988498
707 2996973
708 3005460
709 3013959
710 3022470
711 3030993
712 3039528
713 3048075
714 3056634
715 3065205
716 3073788
717 3082383
718 3090990
719 3099609
720 3108240
721 3116883
722 3125538
723 3134205
724 3142884
725 3151575
726 3160278
727 3168993
728 3177720
729 3186459
730 3195210
731 3203973
732 3212748
733 3221535
734 3230334
735 3239145
736 3247968
737 3256803
738 3265650
739 3274509
740 3283380
741 3292263
742 3301158
743 3310065
744 3318984
745 3327915
746 3336858
747 3345813
748 3354780
749 3363759
750 3372750
751 3381753
752 3390768
753 3399795
754 3408834
755 3417885
756 3426948
757 3436023
758 3445110
759 3454209
760 3463320
761 3472443
762 3481578
763 3490725
764 3499884
765 3509055
766 3518238
767 3527433
768 3536640
769 3545859
770 3555090
771 3564333
772 3573588
773 3582855
774 3592134
775 3601425
776 3610728
777 3620043
778 3629370
779 3638709
780 3648060
781 3657423
782 3666798
783 3676185
784 3685584
785 3694995
786 3704418
787 3713853
788 3723300
789 3732759
790 3742230
791 3751713
792 3761208
793 3770715
794 3780234
795 3789765
796 3799308
797 3808863
798 3818430
799 3828009
800 3837600
801 3847203
802 3856818
803 3866445
804 3876084
805 3885735
806 3895398
807 3905073
808 3914760
809 3924459
810 3934170
811 3943893
812 3953628
813 3963375
814 3973134
815 3982905
816 3992688
817 4002483
818 4012290
819 4022109
820 4031940
821 4041783
822 4051638
823 4061505
824 4071384
825 4081275
826 4091178
827 4101093
828 4111020
829 4120959
830 4130910
831 4140873
832 4150848
833 4160835
834 4170834
835 4180845
836 4190868
837 4200903
838 4210950
839 4221009
840 4231080
841 4241163
842 4251258
843 4261365
844 4271484
845 4281615
846 4291758
847 4301913
848 4312080
849 4322259
850 4332450
851 4342653
852 4352868
853 4363095
854 4373334
855 4383585
856 4393848
857 4404123
858 4414410
859 4424709
860 4435020
861 4445343
862 4455678
863 4466025
864 4476384
865 4486755
866 4497138
867 4507533
868 4517940
869 4528359
870 4538790
871 4549233
872 4559688
873 4570155
874 4580634
875 4591125
876 4601628
877 4612143
878 4622670
879 4633209
880 4643760
881 4654323
882 4664898
883 4675485
884 4686084
885 4696695
886 4707318
887 4717953
888 4728600
889 4739259
890 4749930
891 4760613
892 4771308
893 4782015
894 4792734
895 4803465
896 4814208
897 4824963
898 4835730
899 4846509
900 4857300
901 4868103
902 4878918
903 4889745
904 4900584
905 4911435
906 4922298
907 4933173
908 4944060
909 4954959
910 4965870
911 4976793
912 4987728
913 4998675
914 5009634
915 5020605
916 5031588
917 5042583
918 5053590
919 5064609
920 5075640
921 5086683
922 5097738
923 5108805
924 5119884
925 5130975
926 5142078
927 5153193
928 5164320
929 5175459
930 5186610
931 5197773
932 5208948
933 5220135
934 5231334
935 5242545
936 5253768
937 5265003
938 5276250
939 5287509
940 5298780
941 5310063
942 5321358
943 5332665
944 5343984
945 5355315
946 5366658
947 5378013
948 5389380
949 5400759
950 5412150
951 5423553
952 5434968
953 5446395
954 5457834
955 5469285
956 5480748
957 5492223
958 5503710
959 5515209
960 5526720
961 5538243
962 5549778
963 5561325
964 5572884
965 5584455
966 5596038
967 5607633
968 5619240
969 5630859
970 5642490
971 5654133
972 5665788
973 5677455
974 5689134
975 5700825
976 5712528
977 5724243
978 5735970
979 5747709
980 5759460
981 5771223
982 5782998
983 5794785
984 5806584
985 5818395
986 5830218
987 5842053
988 5853900
989 5865759
990 5877630
991 5889513
992 5901408
993 5913315
994 5925234
995 5937165
996 5949108
997 5961063
998 5973030
999 5985009
1000 5997000