0 0
1 7
2 35
3 84
4 154
5 245
6 357
7 490
8 644
9 819
10 1015
11 1232
12 1470
13 1729
14 2009
15 2310
16 2632
17 2975
18 3339
19 3724
20 4130
21 4557
22 5005
23 5474
24 5964
25 6475
26 7007
27 7560
28 8134
29 8729
30 9345
31 9982
32 10640
33 11319
34 12019
35 12740
36 13482
37 14245
38 15029
39 15834
40 16660
41 17507
42 18375
43 19264
44 20174
45 21105
46 22057
47 23030
48 24024
49 25039
50 26075
51 27132
52 28210
53 29309
54 30429
55 31570
56 32732
57 33915
58 35119
59 36344
60 37590
61 38857
62 40145
63 41454
64 42784
65 44135
66 45507
67 46900
68 48314
69 49749
70 51205
71 52682
72 54180
73 55699
74 57239
75 58800
76 60382
77 61985
78 63609
79 65254
80 66920
81 68607
82 70315
83 72044
84 73794
85 75565
86 77357
87 79170
88 81004
89 82859
90 84735
91 86632
92 88550
93 90489
94 92449
95 94430
96 96432
97 98455
98 100499
99 102564
100 104650
101 106757
102 108885
103 111034
104 113204
105 115395
106 117607
107 119840
108 122094
109 124369
110 126665
111 128982
112 131320
113 133679
114 136059
115 138460
116 140882
117 143325
118 145789
119 148274
120 150780
121 153307
122 155855
123 158424
124 161014
125 163625
126 166257
127 168910
128 171584
129 174279
130 176995
131 179732
132 182490
133 185269
134 188069
135 190890
136 193732
137 196595
138 199479
139 202384
140 205310
141 208257
142 211225
143 214214
144 217224
145 220255
146 223307
147 226380
148 229474
149 232589
150 235725
151 238882
152 242060
153 245259
154 248479
155 251720
156 254982
157 258265
158 261569
159 264894
160 268240
161 271607
162 274995
163 278404
164 281834
165 285285
166 288757
167 292250
168 295764
169 299299
170 302855
171 306432
172 310030
173 313649
174 317289
175 320950
176 324632
177 328335
178 332059
179 335804
180 339570
181 343357
182 347165
183 350994
184 354844
185 358715
186 362607
187 366520
188 370454
189 374409
190 378385
191 382382
192 386400
193 390439
194 394499
195 398580
196 402682
197 406805
198 410949
199 415114
200 419300
201 423507
202 427735
203 431984
204 436254
205 440545
206 444857
207 449190
208 453544
209 457919
210 462315
211 466732
212 471170
213 475629
214 480109
215 484610
216 489132
217 493675
218 498239
219 502824
220 507430
221 512057
222 516705
223 521374
224 526064
225 530775
226 535507
227 540260
228 545034
229 549829
230 554645
231 559482
232 564340
233 569219
234 574119
235 579040
236 583982
237 588945
238 593929
239 598934
240 603960
241 609007
242 614075
243 619164
244 624274
245 629405
246 634557
247 639730
248 644924
249 650139
250 655375
251 660632
252 665910
253 671209
254 676529
255 681870
256 687232
257 692615
258 698019
259 703444
260 708890
261 714357
262 719845
263 725354
264 730884
265 736435
266 742007
267 747600
268 753214
269 758849
270 764505
271 770182
272 775880
273 781599
274 787339
275 793100
276 798882
277 804685
278 810509
279 816354
280 822220
281 828107
282 834015
283 839944
284 845894
285 851865
286 857857
287 863870
288 869904
289 875959
290 882035
291 888132
292 894250
293 900389
294 906549
295 912730
296 918932
297 925155
298 931399
299 937664
300 943950
301 950257
302 956585
303 962934
304 969304
305 975695
306 982107
307 988540
308 994994
309 1001469
310 1007965
311 1014482
312 1021020
313 1027579
314 1034159
315 1040760
316 1047382
317 1054025
318 1060689
319 1067374
320 1074080
321 1080807
322 1087555
323 1094324
324 1101114
325 1107925
326 1114757
327 1121610
328 1128484
329 1135379
330 1142295
331 1149232
332 1156190
333 1163169
334 1170169
335 1177190
336 1184232
337 1191295
338 1198379
339 1205484
340 1212610
341 1219757
342 1226925
343 1234114
344 1241324
345 1248555
346 1255807
347 1263080
348 1270374
349 1277689
350 1285025
351 1292382
352 1299760
353 1307159
354 1314579
355 1322020
356 1329482
357 1336965
358 1344469
359 1351994
360 1359540
361 1367107
362 1374695
363 1382304
364 1389934
365 1397585
366 1405257
367 1412950
368 1420664
369 1428399
370 1436155
371 1443932
372 1451730
373 1459549
374 1467389
375 1475250
376 1483132
377 1491035
378 1498959
379 1506904
380 1514870
381 1522857
382 1530865
383 1538894
384 1546944
385 1555015
386 1563107
387 1571220
388 1579354
389 1587509
390 1595685
391 1603882
392 1612100
393 1620339
394 1628599
395 1636880
396 1645182
397 1653505
398 1661849
399 1670214
400 1678600
401 1687007
402 1695435
403 1703884
404 1712354
405 1720845
406 1729357
407 1737890
408 1746444
409 1755019
410 1763615
411 1772232
412 1780870
413 1789529
414 1798209
415 1806910
416 1815632
417 1824375
418 1833139
419 1841924
420 1850730
421 1859557
422 1868405
423 1877274
424 1886164
425 1895075
426 1904007
427 1912960
428 1921934
429 1930929
430 1939945
431 1948982
432 1958040
433 1967119
434 1976219
435 1985340
436 1994482
437 2003645
438 2012829
439 2022034
440 2031260
441 2040507
442 2049775
443 2059064
444 2068374
445 2077705
446 2087057
447 2096430
448 2105824
449 2115239
450 2124675
451 2134132
452 2143610
453 2153109
454 2162629
455 2172170
456 2181732
457 2191315
458 2200919
459 2210544
460 2220190
461 2229857
462 2239545
463 2249254
464 2258984
465 2268735
466 2278507
467 2288300
468 2298114
469 2307949
470 2317805
471 2327682
472 2337580
473 2347499
474 2357439
475 2367400
476 2377382
477 2387385
478 2397409
479 2407454
480 2417520
481 2427607
482 2437715
483 2447844
484 2457994
485 2468165
486 2478357
487 2488570
488 2498804
489 2509059
490 2519335
491 2529632
492 2539950
493 2550289
494 2560649
495 2571030
496 2581432
497 2591855
498 2602299
499 2612764
500 2623250
501 2633757
502 2644285
503 2654834
504 2665404
505 2675995
506 2686607
507 2697240
508 2707894
509 2718569
510 2729265
511 2739982
512 2750720
513 2761479
514 2772259
515 2783060
516 2793882
517 2804725
518 2815589
519 2826474
520 2837380
521 2848307
522 2859255
523 2870224
524 2881214
525 2892225
526 2903257
527 2914310
528 2925384
529 2936479
530 2947595
531 2958732
532 2969890
533 2981069
534 2992269
535 3003490
536 3014732
537 3025995
538 3037279
539 3048584
540 3059910
541 3071257
542 3082625
543 3094014
544 3105424
545 3116855
546 3128307
547 3139780
548 3151274
549 3162789
550 3174325
551 3185882
552 3197460
553 3209059
554 3220679
555 3232320
556 3243982
557 3255665
558 3267369
559 3279094
560 3290840
561 3302607
562 3314395
563 3326204
564 3338034
565 3349885
566 3361757
567 3373650
568 3385564
569 3397499
570 3409455
571 3421432
572 3433430
573 3445449
574 3457489
575 3469550
576 3481632
577 3493735
578 3505859
579 3518004
580 3530170
581 3542357
582 3554565
583 3566794
584 3579044
585 3591315
586 3603607
587 3615920
588 3628254
589 3640609
590 3652985
591 3665382
592 3677800
593 3690239
594 3702699
595 3715180
596 3727682
597 3740205
598 3752749
599 3765314
600 3777900
601 3790507
602 3803135
603 3815784
604 3828454
605 3841145
606 3853857
607 3866590
608 3879344
609 3892119
610 3904915
611 3917732
612 3930570
613 3943429
614 3956309
615 3969210
616 3982132
617 3995075
618 4008039
619 4021024
620 4034030
621 4047057
622 4060105
623 4073174
624 4086264
625 4099375
626 4112507
627 4125660
628 4138834
629 4152029
630 4165245
631 4178482
632 4191740
633 4205019
634 4218319
635 4231640
636 4244982
637 4258345
638 4271729
639 4285134
640 4298560
641 4312007
642 4325475
643 4338964
644 4352474
645 4366005
646 4379557
647 4393130
648 4406724
649 4420339
650 4433975
651 4447632
652 4461310
653 4475009
654 4488729
655 4502470
656 4516232
657 4530015
658 4543819
659 4557644
660 4571490
661 4585357
662 4599245
663 4613154
664 4627084
665 4641035
666 4655007
667 4669000
668 4683014
669 4697049
670 4711105
671 4725182
672 4739280
673 4753399
674 4767539
675 4781700
676 4795882
677 4810085
678 4824309
679 4838554
680 4852820
681 4867107
682 4881415
683 4895744
684 4910094
685 4924465
686 4938857
687 4953270
688 4967704
689 4982159
690 4996635
691 5011132
692 5025650
693 5040189
694 5054749
695 5069330
696 5083932
697 5098555
698 5113199
699 5127864
700 5142550
701 5157257
702 5171985
703 5186734
704 5201504
705 5216295
706 5231107
707 5245940
708 5260794
709 5275669
710 5290565
711 5305482
712 5320420
713 5335379
714 5350359
715 5365360
716 5380382
717 5395425
718 5410489
719 5425574
720 5440680
721 5455807
722 5470955
723 5486124
724 5501314
725 5516525
726 5531757
727 5547010
728 5562284
729 5577579
730 5592895
731 5608232
732 5623590
733 5638969
734 5654369
735 5669790
736 5685232
737 5700695
738 5716179
739 5731684
740 5747210
741 5762757
742 5778325
743 5793914
744 5809524
745 5825155
746 5840807
747 5856480
748 5872174
749 5887889
750 5903625
751 5919382
752 5935160
753 5950959
754 5966779
755 5982620
756 5998482
757 6014365
758 6030269
759 6046194
760 6062140
761 6078107
762 6094095
763 6110104
764 6126134
765 6142185
766 6158257
767 6174350
768 6190464
769 6206599
770 6222755
771 6238932
772 6255130
773 6271349
774 6287589
775 6303850
776 6320132
777 6336435
778 6352759
779 6369104
780 6385470
781 6401857
782 6418265
783 6434694
784 6451144
785 6467615
786 6484107
787 6500620
788 6517154
789 6533709
790 6550285
791 6566882
792 6583500
793 6600139
794 6616799
795 6633480
796 6650182
797 6666905
798 6683649
799 6700414
800 6717200
801 6734007
802 6750835
803 6767684
804 6784554
805 6801445
806 6818357
807 6835290
808 6852244
809 6869219
810 6886215
811 6903232
812 6920270
813 6937329
814 6954409
815 6971510
816 6988632
817 7005775
818 7022939
819 7040124
820 7057330
821 7074557
822 7091805
823 7109074
824 7126364
825 7143675
826 7161007
827 7178360
828 7195734
829 7213129
830 7230545
831 7247982
832 7265440
833 7282919
834 7300419
835 7317940
836 7335482
837 7353045
838 7370629
839 7388234
840 7405860
841 7423507
842 7441175
843 7458864
844 7476574
845 7494305
846 7512057
847 7529830
848 7547624
849 7565439
850 7583275
851 7601132
852 7619010
853 7636909
854 7654829
855 7672770
856 7690732
857 7708715
858 7726719
859 7744744
860 7762790
861 7780857
862 7798945
863 7817054
864 7835184
865 7853335
866 7871507
867 7889700
868 7907914
869 7926149
870 7944405
871 7962682
872 7980980
873 7999299
874 8017639
875 8036000
876 8054382
877 8072785
878 8091209
879 8109654
880 8128120
881 8146607
882 8165115
883 8183644
884 8202194
885 8220765
886 8239357
887 8257970
888 8276604
889 8295259
890 8313935
891 8332632
892 8351350
893 8370089
894 8388849
895 8407630
896 8426432
897 8445255
898 8464099
899 8482964
900 8501850
901 8520757
902 8539685
903 8558634
904 8577604
905 8596595
906 8615607
907 8634640
908 8653694
909 8672769
910 8691865
911 8710982
912 8730120
913 8749279
914 8768459
915 8787660
916 8806882
917 8826125
918 8845389
919 8864674
920 8883980
921 8903307
922 8922655
923 8942024
924 8961414
925 8980825
926 9000257
927 9019710
928 9039184
929 9058679
930 9078195
931 9097732
932 9117290
933 9136869
934 9156469
935 9176090
936 9195732
937 9215395
938 9235079
939 9254784
940 9274510
941 9294257
942 9314025
943 9333814
944 9353624
945 9373455
946 9393307
947 9413180
948 9433074
949 9452989
950 9472925
951 9492882
952 9512860
953 9532859
954 9552879
955 9572920
956 9592982
957 9613065
958 9633169
959 9653294
960 9673440
961 9693607
962 9713795
963 9734004
964 9754234
965 9774485
966 9794757
967 9815050
968 9835364
969 9855699
970 9876055
971 9896432
972 9916830
973 9937249
974 9957689
975 9978150
976 9998632
977 10019135
978 10039659
979 10060204
980 10080770
981 10101357
982 10121965
983 10142594
984 10163244
985 10183915
986 10204607
987 10225320
988 10246054
989 10266809
990 10287585
991 10308382
992 10329200
993 10350039
994 10370899
995 10391780
996 10412682
997 10433605
998 10454549
999 10475514
1000 10496500