0 0
1 1
2 13
3 36
4 70
5 115
6 171
7 238
8 316
9 405
10 505
11 616
12 738
13 871
14 1015
15 1170
16 1336
17 1513
18 1701
19 1900
20 2110
21 2331
22 2563
23 2806
24 3060
25 3325
26 3601
27 3888
28 4186
29 4495
30 4815
31 5146
32 5488
33 5841
34 6205
35 6580
36 6966
37 7363
38 7771
39 8190
40 8620
41 9061
42 9513
43 9976
44 10450
45 10935
46 11431
47 11938
48 12456
49 12985
50 13525
51 14076
52 14638
53 15211
54 15795
55 16390
56 16996
57 17613
58 18241
59 18880
60 19530
61 20191
62 20863
63 21546
64 22240
65 22945
66 23661
67 24388
68 25126
69 25875
70 26635
71 27406
72 28188
73 28981
74 29785
75 30600
76 31426
77 32263
78 33111
79 33970
80 34840
81 35721
82 36613
83 37516
84 38430
85 39355
86 40291
87 41238
88 42196
89 43165
90 44145
91 45136
92 46138
93 47151
94 48175
95 49210
96 50256
97 51313
98 52381
99 53460
100 54550
101 55651
102 56763
103 57886
104 59020
105 60165
106 61321
107 62488
108 63666
109 64855
110 66055
111 67266
112 68488
113 69721
114 70965
115 72220
116 73486
117 74763
118 76051
119 77350
120 78660
121 79981
122 81313
123 82656
124 84010
125 85375
126 86751
127 88138
128 89536
129 90945
130 92365
131 93796
132 95238
133 96691
134 98155
135 99630
136 101116
137 102613
138 104121
139 105640
140 107170
141 108711
142 110263
143 111826
144 113400
145 114985
146 116581
147 118188
148 119806
149 121435
150 123075
151 124726
152 126388
153 128061
154 129745
155 131440
156 133146
157 134863
158 136591
159 138330
160 140080
161 141841
162 143613
163 145396
164 147190
165 148995
166 150811
167 152638
168 154476
169 156325
170 158185
171 160056
172 161938
173 163831
174 165735
175 167650
176 169576
177 171513
178 173461
179 175420
180 177390
181 179371
182 181363
183 183366
184 185380
185 187405
186 189441
187 191488
188 193546
189 195615
190 197695
191 199786
192 201888
193 204001
194 206125
195 208260
196 210406
197 212563
198 214731
199 216910
200 219100
201 221301
202 223513
203 225736
204 227970
205 230215
206 232471
207 234738
208 237016
209 239305
210 241605
211 243916
212 246238
213 248571
214 250915
215 253270
216 255636
217 258013
218 260401
219 262800
220 265210
221 267631
222 270063
223 272506
224 274960
225 277425
226 279901
227 282388
228 284886
229 287395
230 289915
231 292446
232 294988
233 297541
234 300105
235 302680
236 305266
237 307863
238 310471
239 313090
240 315720
241 318361
242 321013
243 323676
244 326350
245 329035
246 331731
247 334438
248 337156
249 339885
250 342625
251 345376
252 348138
253 350911
254 353695
255 356490
256 359296
257 362113
258 364941
259 367780
260 370630
261 373491
262 376363
263 379246
264 382140
265 385045
266 387961
267 390888
268 393826
269 396775
270 399735
271 402706
272 405688
273 408681
274 411685
275 414700
276 417726
277 420763
278 423811
279 426870
280 429940
281 433021
282 436113
283 439216
284 442330
285 445455
286 448591
287 451738
288 454896
289 458065
290 461245
291 464436
292 467638
293 470851
294 474075
295 477310
296 480556
297 483813
298 487081
299 490360
300 493650
301 496951
302 500263
303 503586
304 506920
305 510265
306 513621
307 516988
308 520366
309 523755
310 527155
311 530566
312 533988
313 537421
314 540865
315 544320
316 547786
317 551263
318 554751
319 558250
320 561760
321 565281
322 568813
323 572356
324 575910
325 579475
326 583051
327 586638
328 590236
329 593845
330 597465
331 601096
332 604738
333 608391
334 612055
335 615730
336 619416
337 623113
338 626821
339 630540
340 634270
341 638011
342 641763
343 645526
344 649300
345 653085
346 656881
347 660688
348 664506
349 668335
350 672175
351 676026
352 679888
353 683761
354 687645
355 691540
356 695446
357 699363
358 703291
359 707230
360 711180
361 715141
362 719113
363 723096
364 727090
365 731095
366 735111
367 739138
368 743176
369 747225
370 751285
371 755356
372 759438
373 763531
374 767635
375 771750
376 775876
377 780013
378 784161
379 788320
380 792490
381 796671
382 800863
383 805066
384 809280
385 813505
386 817741
387 821988
388 826246
389 830515
390 834795
391 839086
392 843388
393 847701
394 852025
395 856360
396 860706
397 865063
398 869431
399 873810
400 878200
401 882601
402 887013
403 891436
404 895870
405 900315
406 904771
407 909238
408 913716
409 918205
410 922705
411 927216
412 931738
413 936271
414 940815
415 945370
416 949936
417 954513
418 959101
419 963700
420 968310
421 972931
422 977563
423 982206
424 986860
425 991525
426 996201
427 1000888
428 1005586
429 1010295
430 1015015
431 1019746
432 1024488
433 1029241
434 1034005
435 1038780
436 1043566
437 1048363
438 1053171
439 1057990
440 1062820
441 1067661
442 1072513
443 1077376
444 1082250
445 1087135
446 1092031
447 1096938
448 1101856
449 1106785
450 1111725
451 1116676
452 1121638
453 1126611
454 1131595
455 1136590
456 1141596
457 1146613
458 1151641
459 1156680
460 1161730
461 1166791
462 1171863
463 1176946
464 1182040
465 1187145
466 1192261
467 1197388
468 1202526
469 1207675
470 1212835
471 1218006
472 1223188
473 1228381
474 1233585
475 1238800
476 1244026
477 1249263
478 1254511
479 1259770
480 1265040
481 1270321
482 1275613
483 1280916
484 1286230
485 1291555
486 1296891
487 1302238
488 1307596
489 1312965
490 1318345
491 1323736
492 1329138
493 1334551
494 1339975
495 1345410
496 1350856
497 1356313
498 1361781
499 1367260
500 1372750
501 1378251
502 1383763
503 1389286
504 1394820
505 1400365
506 1405921
507 1411488
508 1417066
509 1422655
510 1428255
511 1433866
512 1439488
513 1445121
514 1450765
515 1456420
516 1462086
517 1467763
518 1473451
519 1479150
520 1484860
521 1490581
522 1496313
523 1502056
524 1507810
525 1513575
526 1519351
527 1525138
528 1530936
529 1536745
530 1542565
531 1548396
532 1554238
533 1560091
534 1565955
535 1571830
536 1577716
537 1583613
538 1589521
539 1595440
540 1601370
541 1607311
542 1613263
543 1619226
544 1625200
545 1631185
546 1637181
547 1643188
548 1649206
549 1655235
550 1661275
551 1667326
552 1673388
553 1679461
554 1685545
555 1691640
556 1697746
557 1703863
558 1709991
559 1716130
560 1722280
561 1728441
562 1734613
563 1740796
564 1746990
565 1753195
566 1759411
567 1765638
568 1771876
569 1778125
570 1784385
571 1790656
572 1796938
573 1803231
574 1809535
575 1815850
576 1822176
577 1828513
578 1834861
579 1841220
580 1847590
581 1853971
582 1860363
583 1866766
584 1873180
585 1879605
586 1886041
587 1892488
588 1898946
589 1905415
590 1911895
591 1918386
592 1924888
593 1931401
594 1937925
595 1944460
596 1951006
597 1957563
598 1964131
599 1970710
600 1977300
601 1983901
602 1990513
603 1997136
604 2003770
605 2010415
606 2017071
607 2023738
608 2030416
609 2037105
610 2043805
611 2050516
612 2057238
613 2063971
614 2070715
615 2077470
616 2084236
617 2091013
618 2097801
619 2104600
620 2111410
621 2118231
622 2125063
623 2131906
624 2138760
625 2145625
626 2152501
627 2159388
628 2166286
629 2173195
630 2180115
631 2187046
632 2193988
633 2200941
634 2207905
635 2214880
636 2221866
637 2228863
638 2235871
639 2242890
640 2249920
641 2256961
642 2264013
643 2271076
644 2278150
645 2285235
646 2292331
647 2299438
648 2306556
649 2313685
650 2320825
651 2327976
652 2335138
653 2342311
654 2349495
655 2356690
656 2363896
657 2371113
658 2378341
659 2385580
660 2392830
661 2400091
662 2407363
663 2414646
664 2421940
665 2429245
666 2436561
667 2443888
668 2451226
669 2458575
670 2465935
671 2473306
672 2480688
673 2488081
674 2495485
675 2502900
676 2510326
677 2517763
678 2525211
679 2532670
680 2540140
681 2547621
682 2555113
683 2562616
684 2570130
685 2577655
686 2585191
687 2592738
688 2600296
689 2607865
690 2615445
691 2623036
692 2630638
693 2638251
694 2645875
695 2653510
696 2661156
697 2668813
698 2676481
699 2684160
700 2691850
701 2699551
702 2707263
703 2714986
704 2722720
705 2730465
706 2738221
707 2745988
708 2753766
709 2761555
710 2769355
711 2777166
712 2784988
713 2792821
714 2800665
715 2808520
716 2816386
717 2824263
718 2832151
719 2840050
720 2847960
721 2855881
722 2863813
723 2871756
724 2879710
725 2887675
726 2895651
727 2903638
728 2911636
729 2919645
730 2927665
731 2935696
732 2943738
733 2951791
734 2959855
735 2967930
736 2976016
737 2984113
738 2992221
739 3000340
740 3008470
741 3016611
742 3024763
743 3032926
744 3041100
745 3049285
746 3057481
747 3065688
748 3073906
749 3082135
750 3090375
751 3098626
752 3106888
753 3115161
754 3123445
755 3131740
756 3140046
757 3148363
758 3156691
759 3165030
760 3173380
761 3181741
762 3190113
763 3198496
764 3206890
765 3215295
766 3223711
767 3232138
768 3240576
769 3249025
770 3257485
771 3265956
772 3274438
773 3282931
774 3291435
775 3299950
776 3308476
777 3317013
778 3325561
779 3334120
780 3342690
781 3351271
782 3359863
783 3368466
784 3377080
785 3385705
786 3394341
787 3402988
788 3411646
789 3420315
790 3428995
791 3437686
792 3446388
793 3455101
794 3463825
795 3472560
796 3481306
797 3490063
798 3498831
799 3507610
800 3516400
801 3525201
802 3534013
803 3542836
804 3551670
805 3560515
806 3569371
807 3578238
808 3587116
809 3596005
810 3604905
811 3613816
812 3622738
813 3631671
814 3640615
815 3649570
816 3658536
817 3667513
818 3676501
819 3685500
820 3694510
821 3703531
822 3712563
823 3721606
824 3730660
825 3739725
826 3748801
827 3757888
828 3766986
829 3776095
830 3785215
831 3794346
832 3803488
833 3812641
834 3821805
835 3830980
836 3840166
837 3849363
838 3858571
839 3867790
840 3877020
841 3886261
842 3895513
843 3904776
844 3914050
845 3923335
846 3932631
847 3941938
848 3951256
849 3960585
850 3969925
851 3979276
852 3988638
853 3998011
854 4007395
855 4016790
856 4026196
857 4035613
858 4045041
859 4054480
860 4063930
861 4073391
862 4082863
863 4092346
864 4101840
865 4111345
866 4120861
867 4130388
868 4139926
869 4149475
870 4159035
871 4168606
872 4178188
873 4187781
874 4197385
875 4207000
876 4216626
877 4226263
878 4235911
879 4245570
880 4255240
881 4264921
882 4274613
883 4284316
884 4294030
885 4303755
886 4313491
887 4323238
888 4332996
889 4342765
890 4352545
891 4362336
892 4372138
893 4381951
894 4391775
895 4401610
896 4411456
897 4421313
898 4431181
899 4441060
900 4450950
901 4460851
902 4470763
903 4480686
904 4490620
905 4500565
906 4510521
907 4520488
908 4530466
909 4540455
910 4550455
911 4560466
912 4570488
913 4580521
914 4590565
915 4600620
916 4610686
917 4620763
918 4630851
919 4640950
920 4651060
921 4661181
922 4671313
923 4681456
924 4691610
925 4701775
926 4711951
927 4722138
928 4732336
929 4742545
930 4752765
931 4762996
932 4773238
933 4783491
934 4793755
935 4804030
936 4814316
937 4824613
938 4834921
939 4845240
940 4855570
941 4865911
942 4876263
943 4886626
944 4897000
945 4907385
946 4917781
947 4928188
948 4938606
949 4949035
950 4959475
951 4969926
952 4980388
953 4990861
954 5001345
955 5011840
956 5022346
957 5032863
958 5043391
959 5053930
960 5064480
961 5075041
962 5085613
963 5096196
964 5106790
965 5117395
966 5128011
967 5138638
968 5149276
969 5159925
970 5170585
971 5181256
972 5191938
973 5202631
974 5213335
975 5224050
976 5234776
977 5245513
978 5256261
979 5267020
980 5277790
981 5288571
982 5299363
983 5310166
984 5320980
985 5331805
986 5342641
987 5353488
988 5364346
989 5375215
990 5386095
991 5396986
992 5407888
993 5418801
994 5429725
995 5440660
996 5451606
997 5462563
998 5473531
999 5484510
1000 5495500