0 1
1 7
2 22
3 48
4 84
5 130
6 186
7 253
8 330
9 417
10 514
11 622
12 740
13 868
14 1006
15 1155
16 1314
17 1483
18 1662
19 1852
20 2052
21 2262
22 2482
23 2713
24 2954
25 3205
26 3466
27 3738
28 4020
29 4312
30 4614
31 4927
32 5250
33 5583
34 5926
35 6280
36 6644
37 7018
38 7402
39 7797
40 8202
41 8617
42 9042
43 9478
44 9924
45 10380
46 10846
47 11323
48 11810
49 12307
50 12814
51 13332
52 13860
53 14398
54 14946
55 15505
56 16074
57 16653
58 17242
59 17842
60 18452
61 19072
62 19702
63 20343
64 20994
65 21655
66 22326
67 23008
68 23700
69 24402
70 25114
71 25837
72 26570
73 27313
74 28066
75 28830
76 29604
77 30388
78 31182
79 31987
80 32802
81 33627
82 34462
83 35308
84 36164
85 37030
86 37906
87 38793
88 39690
89 40597
90 41514
91 42442
92 43380
93 44328
94 45286
95 46255
96 47234
97 48223
98 49222
99 50232
100 51252
101 52282
102 53322
103 54373
104 55434
105 56505
106 57586
107 58678
108 59780
109 60892
110 62014
111 63147
112 64290
113 65443
114 66606
115 67780
116 68964
117 70158
118 71362
119 72577
120 73802
121 75037
122 76282
123 77538
124 78804
125 80080
126 81366
127 82663
128 83970
129 85287
130 86614
131 87952
132 89300
133 90658
134 92026
135 93405
136 94794
137 96193
138 97602
139 99022
140 100452
141 101892
142 103342
143 104803
144 106274
145 107755
146 109246
147 110748
148 112260
149 113782
150 115314
151 116857
152 118410
153 119973
154 121546
155 123130
156 124724
157 126328
158 127942
159 129567
160 131202
161 132847
162 134502
163 136168
164 137844
165 139530
166 141226
167 142933
168 144650
169 146377
170 148114
171 149862
172 151620
173 153388
174 155166
175 156955
176 158754
177 160563
178 162382
179 164212
180 166052
181 167902
182 169762
183 171633
184 173514
185 175405
186 177306
187 179218
188 181140
189 183072
190 185014
191 186967
192 188930
193 190903
194 192886
195 194880
196 196884
197 198898
198 200922
199 202957
200 205002
201 207057
202 209122
203 211198
204 213284
205 215380
206 217486
207 219603
208 221730
209 223867
210 226014
211 228172
212 230340
213 232518
214 234706
215 236905
216 239114
217 241333
218 243562
219 245802
220 248052
221 250312
222 252582
223 254863
224 257154
225 259455
226 261766
227 264088
228 266420
229 268762
230 271114
231 273477
232 275850
233 278233
234 280626
235 283030
236 285444
237 287868
238 290302
239 292747
240 295202
241 297667
242 300142
243 302628
244 305124
245 307630
246 310146
247 312673
248 315210
249 317757
250 320314
251 322882
252 325460
253 328048
254 330646
255 333255
256 335874
257 338503
258 341142
259 343792
260 346452
261 349122
262 351802
263 354493
264 357194
265 359905
266 362626
267 365358
268 368100
269 370852
270 373614
271 376387
272 379170
273 381963
274 384766
275 387580
276 390404
277 393238
278 396082
279 398937
280 401802
281 404677
282 407562
283 410458
284 413364
285 416280
286 419206
287 422143
288 425090
289 428047
290 431014
291 433992
292 436980
293 439978
294 442986
295 446005
296 449034
297 452073
298 455122
299 458182
300 461252
301 464332
302 467422
303 470523
304 473634
305 476755
306 479886
307 483028
308 486180
309 489342
310 492514
311 495697
312 498890
313 502093
314 505306
315 508530
316 511764
317 515008
318 518262
319 521527
320 524802
321 528087
322 531382
323 534688
324 538004
325 541330
326 544666
327 548013
328 551370
329 554737
330 558114
331 561502
332 564900
333 568308
334 571726
335 575155
336 578594
337 582043
338 585502
339 588972
340 592452
341 595942
342 599442
343 602953
344 606474
345 610005
346 613546
347 617098
348 620660
349 624232
350 627814
351 631407
352 635010
353 638623
354 642246
355 645880
356 649524
357 653178
358 656842
359 660517
360 664202
361 667897
362 671602
363 675318
364 679044
365 682780
366 686526
367 690283
368 694050
369 697827
370 701614
371 705412
372 709220
373 713038
374 716866
375 720705
376 724554
377 728413
378 732282
379 736162
380 740052
381 743952
382 747862
383 751783
384 755714
385 759655
386 763606
387 767568
388 771540
389 775522
390 779514
391 783517
392 787530
393 791553
394 795586
395 799630
396 803684
397 807748
398 811822
399 815907
400 820002
401 824107
402 828222
403 832348
404 836484
405 840630
406 844786
407 848953
408 853130
409 857317
410 861514
411 865722
412 869940
413 874168
414 878406
415 882655
416 886914
417 891183
418 895462
419 899752
420 904052
421 908362
422 912682
423 917013
424 921354
425 925705
426 930066
427 934438
428 938820
429 943212
430 947614
431 952027
432 956450
433 960883
434 965326
435 969780
436 974244
437 978718
438 983202
439 987697
440 992202
441 996717
442 1001242
443 1005778
444 1010324
445 1014880
446 1019446
447 1024023
448 1028610
449 1033207
450 1037814
451 1042432
452 1047060
453 1051698
454 1056346
455 1061005
456 1065674
457 1070353
458 1075042
459 1079742
460 1084452
461 1089172
462 1093902
463 1098643
464 1103394
465 1108155
466 1112926
467 1117708
468 1122500
469 1127302
470 1132114
471 1136937
472 1141770
473 1146613
474 1151466
475 1156330
476 1161204
477 1166088
478 1170982
479 1175887
480 1180802
481 1185727
482 1190662
483 1195608
484 1200564
485 1205530
486 1210506
487 1215493
488 1220490
489 1225497
490 1230514
491 1235542
492 1240580
493 1245628
494 1250686
495 1255755
496 1260834
497 1265923
498 1271022
499 1276132
500 1281252
501 1286382
502 1291522
503 1296673
504 1301834
505 1307005
506 1312186
507 1317378
508 1322580
509 1327792
510 1333014
511 1338247
512 1343490
513 1348743
514 1354006
515 1359280
516 1364564
517 1369858
518 1375162
519 1380477
520 1385802
521 1391137
522 1396482
523 1401838
524 1407204
525 1412580
526 1417966
527 1423363
528 1428770
529 1434187
530 1439614
531 1445052
532 1450500
533 1455958
534 1461426
535 1466905
536 1472394
537 1477893
538 1483402
539 1488922
540 1494452
541 1499992
542 1505542
543 1511103
544 1516674
545 1522255
546 1527846
547 1533448
548 1539060
549 1544682
550 1550314
551 1555957
552 1561610
553 1567273
554 1572946
555 1578630
556 1584324
557 1590028
558 1595742
559 1601467
560 1607202
561 1612947
562 1618702
563 1624468
564 1630244
565 1636030
566 1641826
567 1647633
568 1653450
569 1659277
570 1665114
571 1670962
572 1676820
573 1682688
574 1688566
575 1694455
576 1700354
577 1706263
578 1712182
579 1718112
580 1724052
581 1730002
582 1735962
583 1741933
584 1747914
585 1753905
586 1759906
587 1765918
588 1771940
589 1777972
590 1784014
591 1790067
592 1796130
593 1802203
594 1808286
595 1814380
596 1820484
597 1826598
598 1832722
599 1838857
600 1845002
601 1851157
602 1857322
603 1863498
604 1869684
605 1875880
606 1882086
607 1888303
608 1894530
609 1900767
610 1907014
611 1913272
612 1919540
613 1925818
614 1932106
615 1938405
616 1944714
617 1951033
618 1957362
619 1963702
620 1970052
621 1976412
622 1982782
623 1989163
624 1995554
625 2001955
626 2008366
627 2014788
628 2021220
629 2027662
630 2034114
631 2040577
632 2047050
633 2053533
634 2060026
635 2066530
636 2073044
637 2079568
638 2086102
639 2092647
640 2099202
641 2105767
642 2112342
643 2118928
644 2125524
645 2132130
646 2138746
647 2145373
648 2152010
649 2158657
650 2165314
651 2171982
652 2178660
653 2185348
654 2192046
655 2198755
656 2205474
657 2212203
658 2218942
659 2225692
660 2232452
661 2239222
662 2246002
663 2252793
664 2259594
665 2266405
666 2273226
667 2280058
668 2286900
669 2293752
670 2300614
671 2307487
672 2314370
673 2321263
674 2328166
675 2335080
676 2342004
677 2348938
678 2355882
679 2362837
680 2369802
681 2376777
682 2383762
683 2390758
684 2397764
685 2404780
686 2411806
687 2418843
688 2425890
689 2432947
690 2440014
691 2447092
692 2454180
693 2461278
694 2468386
695 2475505
696 2482634
697 2489773
698 2496922
699 2504082
700 2511252
701 2518432
702 2525622
703 2532823
704 2540034
705 2547255
706 2554486
707 2561728
708 2568980
709 2576242
710 2583514
711 2590797
712 2598090
713 2605393
714 2612706
715 2620030
716 2627364
717 2634708
718 2642062
719 2649427
720 2656802
721 2664187
722 2671582
723 2678988
724 2686404
725 2693830
726 2701266
727 2708713
728 2716170
729 2723637
730 2731114
731 2738602
732 2746100
733 2753608
734 2761126
735 2768655
736 2776194
737 2783743
738 2791302
739 2798872
740 2806452
741 2814042
742 2821642
743 2829253
744 2836874
745 2844505
746 2852146
747 2859798
748 2867460
749 2875132
750 2882814
751 2890507
752 2898210
753 2905923
754 2913646
755 2921380
756 2929124
757 2936878
758 2944642
759 2952417
760 2960202
761 2967997
762 2975802
763 2983618
764 2991444
765 2999280
766 3007126
767 3014983
768 3022850
769 3030727
770 3038614
771 3046512
772 3054420
773 3062338
774 3070266
775 3078205
776 3086154
777 3094113
778 3102082
779 3110062
780 3118052
781 3126052
782 3134062
783 3142083
784 3150114
785 3158155
786 3166206
787 3174268
788 3182340
789 3190422
790 3198514
791 3206617
792 3214730
793 3222853
794 3230986
795 3239130
796 3247284
797 3255448
798 3263622
799 3271807
800 3280002
801 3288207
802 3296422
803 3304648
804 3312884
805 3321130
806 3329386
807 3337653
808 3345930
809 3354217
810 3362514
811 3370822
812 3379140
813 3387468
814 3395806
815 3404155
816 3412514
817 3420883
818 3429262
819 3437652
820 3446052
821 3454462
822 3462882
823 3471313
824 3479754
825 3488205
826 3496666
827 3505138
828 3513620
829 3522112
830 3530614
831 3539127
832 3547650
833 3556183
834 3564726
835 3573280
836 3581844
837 3590418
838 3599002
839 3607597
840 3616202
841 3624817
842 3633442
843 3642078
844 3650724
845 3659380
846 3668046
847 3676723
848 3685410
849 3694107
850 3702814
851 3711532
852 3720260
853 3728998
854 3737746
855 3746505
856 3755274
857 3764053
858 3772842
859 3781642
860 3790452
861 3799272
862 3808102
863 3816943
864 3825794
865 3834655
866 3843526
867 3852408
868 3861300
869 3870202
870 3879114
871 3888037
872 3896970
873 3905913
874 3914866
875 3923830
876 3932804
877 3941788
878 3950782
879 3959787
880 3968802
881 3977827
882 3986862
883 3995908
884 4004964
885 4014030
886 4023106
887 4032193
888 4041290
889 4050397
890 4059514
891 4068642
892 4077780
893 4086928
894 4096086
895 4105255
896 4114434
897 4123623
898 4132822
899 4142032
900 4151252
901 4160482
902 4169722
903 4178973
904 4188234
905 4197505
906 4206786
907 4216078
908 4225380
909 4234692
910 4244014
911 4253347
912 4262690
913 4272043
914 4281406
915 4290780
916 4300164
917 4309558
918 4318962
919 4328377
920 4337802
921 4347237
922 4356682
923 4366138
924 4375604
925 4385080
926 4394566
927 4404063
928 4413570
929 4423087
930 4432614
931 4442152
932 4451700
933 4461258
934 4470826
935 4480405
936 4489994
937 4499593
938 4509202
939 4518822
940 4528452
941 4538092
942 4547742
943 4557403
944 4567074
945 4576755
946 4586446
947 4596148
948 4605860
949 4615582
950 4625314
951 4635057
952 4644810
953 4654573
954 4664346
955 4674130
956 4683924
957 4693728
958 4703542
959 4713367
960 4723202
961 4733047
962 4742902
963 4752768
964 4762644
965 4772530
966 4782426
967 4792333
968 4802250
969 4812177
970 4822114
971 4832062
972 4842020
973 4851988
974 4861966
975 4871955
976 4881954
977 4891963
978 4901982
979 4912012
980 4922052
981 4932102
982 4942162
983 4952233
984 4962314
985 4972405
986 4982506
987 4992618
988 5002740
989 5012872
990 5023014
991 5033167
992 5043330
993 5053503
994 5063686
995 5073880
996 5084084
997 5094298
998 5104522
999 5114757
1000 5125002