0 0
1 7
2 21
3 42
4 70
5 105
6 147
7 196
8 252
9 315
10 385
11 462
12 546
13 637
14 735
15 840
16 952
17 1071
18 1197
19 1330
20 1470
21 1617
22 1771
23 1932
24 2100
25 2275
26 2457
27 2646
28 2842
29 3045
30 3255
31 3472
32 3696
33 3927
34 4165
35 4410
36 4662
37 4921
38 5187
39 5460
40 5740
41 6027
42 6321
43 6622
44 6930
45 7245
46 7567
47 7896
48 8232
49 8575
50 8925
51 9282
52 9646
53 10017
54 10395
55 10780
56 11172
57 11571
58 11977
59 12390
60 12810
61 13237
62 13671
63 14112
64 14560
65 15015
66 15477
67 15946
68 16422
69 16905
70 17395
71 17892
72 18396
73 18907
74 19425
75 19950
76 20482
77 21021
78 21567
79 22120
80 22680
81 23247
82 23821
83 24402
84 24990
85 25585
86 26187
87 26796
88 27412
89 28035
90 28665
91 29302
92 29946
93 30597
94 31255
95 31920
96 32592
97 33271
98 33957
99 34650
100 35350
101 36057
102 36771
103 37492
104 38220
105 38955
106 39697
107 40446
108 41202
109 41965
110 42735
111 43512
112 44296
113 45087
114 45885
115 46690
116 47502
117 48321
118 49147
119 49980
120 50820
121 51667
122 52521
123 53382
124 54250
125 55125
126 56007
127 56896
128 57792
129 58695
130 59605
131 60522
132 61446
133 62377
134 63315
135 64260
136 65212
137 66171
138 67137
139 68110
140 69090
141 70077
142 71071
143 72072
144 73080
145 74095
146 75117
147 76146
148 77182
149 78225
150 79275
151 80332
152 81396
153 82467
154 83545
155 84630
156 85722
157 86821
158 87927
159 89040
160 90160
161 91287
162 92421
163 93562
164 94710
165 95865
166 97027
167 98196
168 99372
169 100555
170 101745
171 102942
172 104146
173 105357
174 106575
175 107800
176 109032
177 110271
178 111517
179 112770
180 114030
181 115297
182 116571
183 117852
184 119140
185 120435
186 121737
187 123046
188 124362
189 125685
190 127015
191 128352
192 129696
193 131047
194 132405
195 133770
196 135142
197 136521
198 137907
199 139300
200 140700
201 142107
202 143521
203 144942
204 146370
205 147805
206 149247
207 150696
208 152152
209 153615
210 155085
211 156562
212 158046
213 159537
214 161035
215 162540
216 164052
217 165571
218 167097
219 168630
220 170170
221 171717
222 173271
223 174832
224 176400
225 177975
226 179557
227 181146
228 182742
229 184345
230 185955
231 187572
232 189196
233 190827
234 192465
235 194110
236 195762
237 197421
238 199087
239 200760
240 202440
241 204127
242 205821
243 207522
244 209230
245 210945
246 212667
247 214396
248 216132
249 217875
250 219625
251 221382
252 223146
253 224917
254 226695
255 228480
256 230272
257 232071
258 233877
259 235690
260 237510
261 239337
262 241171
263 243012
264 244860
265 246715
266 248577
267 250446
268 252322
269 254205
270 256095
271 257992
272 259896
273 261807
274 263725
275 265650
276 267582
277 269521
278 271467
279 273420
280 275380
281 277347
282 279321
283 281302
284 283290
285 285285
286 287287
287 289296
288 291312
289 293335
290 295365
291 297402
292 299446
293 301497
294 303555
295 305620
296 307692
297 309771
298 311857
299 313950
300 316050
301 318157
302 320271
303 322392
304 324520
305 326655
306 328797
307 330946
308 333102
309 335265
310 337435
311 339612
312 341796
313 343987
314 346185
315 348390
316 350602
317 352821
318 355047
319 357280
320 359520
321 361767
322 364021
323 366282
324 368550
325 370825
326 373107
327 375396
328 377692
329 379995
330 382305
331 384622
332 386946
333 389277
334 391615
335 393960
336 396312
337 398671
338 401037
339 403410
340 405790
341 408177
342 410571
343 412972
344 415380
345 417795
346 420217
347 422646
348 425082
349 427525
350 429975
351 432432
352 434896
353 437367
354 439845
355 442330
356 444822
357 447321
358 449827
359 452340
360 454860
361 457387
362 459921
363 462462
364 465010
365 467565
366 470127
367 472696
368 475272
369 477855
370 480445
371 483042
372 485646
373 488257
374 490875
375 493500
376 496132
377 498771
378 501417
379 504070
380 506730
381 509397
382 512071
383 514752
384 517440
385 520135
386 522837
387 525546
388 528262
389 530985
390 533715
391 536452
392 539196
393 541947
394 544705
395 547470
396 550242
397 553021
398 555807
399 558600
400 561400
401 564207
402 567021
403 569842
404 572670
405 575505
406 578347
407 581196
408 584052
409 586915
410 589785
411 592662
412 595546
413 598437
414 601335
415 604240
416 607152
417 610071
418 612997
419 615930
420 618870
421 621817
422 624771
423 627732
424 630700
425 633675
426 636657
427 639646
428 642642
429 645645
430 648655
431 651672
432 654696
433 657727
434 660765
435 663810
436 666862
437 669921
438 672987
439 676060
440 679140
441 682227
442 685321
443 688422
444 691530
445 694645
446 697767
447 700896
448 704032
449 707175
450 710325
451 713482
452 716646
453 719817
454 722995
455 726180
456 729372
457 732571
458 735777
459 738990
460 742210
461 745437
462 748671
463 751912
464 755160
465 758415
466 761677
467 764946
468 768222
469 771505
470 774795
471 778092
472 781396
473 784707
474 788025
475 791350
476 794682
477 798021
478 801367
479 804720
480 808080
481 811447
482 814821
483 818202
484 821590
485 824985
486 828387
487 831796
488 835212
489 838635
490 842065
491 845502
492 848946
493 852397
494 855855
495 859320
496 862792
497 866271
498 869757
499 873250
500 876750
501 880257
502 883771
503 887292
504 890820
505 894355
506 897897
507 901446
508 905002
509 908565
510 912135
511 915712
512 919296
513 922887
514 926485
515 930090
516 933702
517 937321
518 940947
519 944580
520 948220
521 951867
522 955521
523 959182
524 962850
525 966525
526 970207
527 973896
528 977592
529 981295
530 985005
531 988722
532 992446
533 996177
534 999915
535 1003660
536 1007412
537 1011171
538 1014937
539 1018710
540 1022490
541 1026277
542 1030071
543 1033872
544 1037680
545 1041495
546 1045317
547 1049146
548 1052982
549 1056825
550 1060675
551 1064532
552 1068396
553 1072267
554 1076145
555 1080030
556 1083922
557 1087821
558 1091727
559 1095640
560 1099560
561 1103487
562 1107421
563 1111362
564 1115310
565 1119265
566 1123227
567 1127196
568 1131172
569 1135155
570 1139145
571 1143142
572 1147146
573 1151157
574 1155175
575 1159200
576 1163232
577 1167271
578 1171317
579 1175370
580 1179430
581 1183497
582 1187571
583 1191652
584 1195740
585 1199835
586 1203937
587 1208046
588 1212162
589 1216285
590 1220415
591 1224552
592 1228696
593 1232847
594 1237005
595 1241170
596 1245342
597 1249521
598 1253707
599 1257900
600 1262100
601 1266307
602 1270521
603 1274742
604 1278970
605 1283205
606 1287447
607 1291696
608 1295952
609 1300215
610 1304485
611 1308762
612 1313046
613 1317337
614 1321635
615 1325940
616 1330252
617 1334571
618 1338897
619 1343230
620 1347570
621 1351917
622 1356271
623 1360632
624 1365000
625 1369375
626 1373757
627 1378146
628 1382542
629 1386945
630 1391355
631 1395772
632 1400196
633 1404627
634 1409065
635 1413510
636 1417962
637 1422421
638 1426887
639 1431360
640 1435840
641 1440327
642 1444821
643 1449322
644 1453830
645 1458345
646 1462867
647 1467396
648 1471932
649 1476475
650 1481025
651 1485582
652 1490146
653 1494717
654 1499295
655 1503880
656 1508472
657 1513071
658 1517677
659 1522290
660 1526910
661 1531537
662 1536171
663 1540812
664 1545460
665 1550115
666 1554777
667 1559446
668 1564122
669 1568805
670 1573495
671 1578192
672 1582896
673 1587607
674 1592325
675 1597050
676 1601782
677 1606521
678 1611267
679 1616020
680 1620780
681 1625547
682 1630321
683 1635102
684 1639890
685 1644685
686 1649487
687 1654296
688 1659112
689 1663935
690 1668765
691 1673602
692 1678446
693 1683297
694 1688155
695 1693020
696 1697892
697 1702771
698 1707657
699 1712550
700 1717450
701 1722357
702 1727271
703 1732192
704 1737120
705 1742055
706 1746997
707 1751946
708 1756902
709 1761865
710 1766835
711 1771812
712 1776796
713 1781787
714 1786785
715 1791790
716 1796802
717 1801821
718 1806847
719 1811880
720 1816920
721 1821967
722 1827021
723 1832082
724 1837150
725 1842225
726 1847307
727 1852396
728 1857492
729 1862595
730 1867705
731 1872822
732 1877946
733 1883077
734 1888215
735 1893360
736 1898512
737 1903671
738 1908837
739 1914010
740 1919190
741 1924377
742 1929571
743 1934772
744 1939980
745 1945195
746 1950417
747 1955646
748 1960882
749 1966125
750 1971375
751 1976632
752 1981896
753 1987167
754 1992445
755 1997730
756 2003022
757 2008321
758 2013627
759 2018940
760 2024260
761 2029587
762 2034921
763 2040262
764 2045610
765 2050965
766 2056327
767 2061696
768 2067072
769 2072455
770 2077845
771 2083242
772 2088646
773 2094057
774 2099475
775 2104900
776 2110332
777 2115771
778 2121217
779 2126670
780 2132130
781 2137597
782 2143071
783 2148552
784 2154040
785 2159535
786 2165037
787 2170546
788 2176062
789 2181585
790 2187115
791 2192652
792 2198196
793 2203747
794 2209305
795 2214870
796 2220442
797 2226021
798 2231607
799 2237200
800 2242800
801 2248407
802 2254021
803 2259642
804 2265270
805 2270905
806 2276547
807 2282196
808 2287852
809 2293515
810 2299185
811 2304862
812 2310546
813 2316237
814 2321935
815 2327640
816 2333352
817 2339071
818 2344797
819 2350530
820 2356270
821 2362017
822 2367771
823 2373532
824 2379300
825 2385075
826 2390857
827 2396646
828 2402442
829 2408245
830 2414055
831 2419872
832 2425696
833 2431527
834 2437365
835 2443210
836 2449062
837 2454921
838 2460787
839 2466660
840 2472540
841 2478427
842 2484321
843 2490222
844 2496130
845 2502045
846 2507967
847 2513896
848 2519832
849 2525775
850 2531725
851 2537682
852 2543646
853 2549617
854 2555595
855 2561580
856 2567572
857 2573571
858 2579577
859 2585590
860 2591610
861 2597637
862 2603671
863 2609712
864 2615760
865 2621815
866 2627877
867 2633946
868 2640022
869 2646105
870 2652195
871 2658292
872 2664396
873 2670507
874 2676625
875 2682750
876 2688882
877 2695021
878 2701167
879 2707320
880 2713480
881 2719647
882 2725821
883 2732002
884 2738190
885 2744385
886 2750587
887 2756796
888 2763012
889 2769235
890 2775465
891 2781702
892 2787946
893 2794197
894 2800455
895 2806720
896 2812992
897 2819271
898 2825557
899 2831850
900 2838150
901 2844457
902 2850771
903 2857092
904 2863420
905 2869755
906 2876097
907 2882446
908 2888802
909 2895165
910 2901535
911 2907912
912 2914296
913 2920687
914 2927085
915 2933490
916 2939902
917 2946321
918 2952747
919 2959180
920 2965620
921 2972067
922 2978521
923 2984982
924 2991450
925 2997925
926 3004407
927 3010896
928 3017392
929 3023895
930 3030405
931 3036922
932 3043446
933 3049977
934 3056515
935 3063060
936 3069612
937 3076171
938 3082737
939 3089310
940 3095890
941 3102477
942 3109071
943 3115672
944 3122280
945 3128895
946 3135517
947 3142146
948 3148782
949 3155425
950 3162075
951 3168732
952 3175396
953 3182067
954 3188745
955 3195430
956 3202122
957 3208821
958 3215527
959 3222240
960 3228960
961 3235687
962 3242421
963 3249162
964 3255910
965 3262665
966 3269427
967 3276196
968 3282972
969 3289755
970 3296545
971 3303342
972 3310146
973 3316957
974 3323775
975 3330600
976 3337432
977 3344271
978 3351117
979 3357970
980 3364830
981 3371697
982 3378571
983 3385452
984 3392340
985 3399235
986 3406137
987 3413046
988 3419962
989 3426885
990 3433815
991 3440752
992 3447696
993 3454647
994 3461605
995 3468570
996 3475542
997 3482521
998 3489507
999 3496500
1000 3503500