0 0
1 3
2 11
3 24
4 42
5 66
6 95
7 129
8 168
9 213
10 262
11 317
12 377
13 443
14 514
15 590
16 671
17 757
18 849
19 946
20 1048
21 1155
22 1268
23 1385
24 1508
25 1637
26 1770
27 1909
28 2053
29 2202
30 2357
31 2516
32 2681
33 2852
34 3027
35 3208
36 3393
37 3585
38 3781
39 3983
40 4189
41 4401
42 4619
43 4841
44 5069
45 5302
46 5540
47 5784
48 6032
49 6286
50 6546
51 6810
52 7080
53 7355
54 7635
55 7920
56 8211
57 8506
58 8808
59 9114
60 9425
61 9742
62 10064
63 10391
64 10724
65 11062
66 11405
67 11753
68 12106
69 12465
70 12829
71 13198
72 13572
73 13952
74 14337
75 14727
76 15122
77 15523
78 15929
79 16340
80 16756
81 17177
82 17604
83 18036
84 18473
85 18916
86 19363
87 19816
88 20275
89 20738
90 21207
91 21680
92 22160
93 22644
94 23133
95 23628
96 24128
97 24634
98 25144
99 25660
100 26181
101 26707
102 27239
103 27775
104 28317
105 28864
106 29417
107 29974
108 30537
109 31105
110 31679
111 32257
112 32841
113 33430
114 34024
115 34624
116 35229
117 35839
118 36454
119 37074
120 37700
121 38331
122 38967
123 39609
124 40255
125 40907
126 41564
127 42227
128 42894
129 43567
130 44245
131 44929
132 45617
133 46311
134 47010
135 47714
136 48424
137 49138
138 49858
139 50584
140 51314
141 52050
142 52791
143 53537
144 54288
145 55045
146 55807
147 56574
148 57346
149 58123
150 58906
151 59694
152 60488
153 61286
154 62090
155 62899
156 63713
157 64532
158 65357
159 66187
160 67022
161 67863
162 68708
163 69559
164 70415
165 71276
166 72143
167 73015
168 73892
169 74774
170 75662
171 76554
172 77452
173 78356
174 79264
175 80178
176 81097
177 82021
178 82950
179 83885
180 84825
181 85770
182 86720
183 87676
184 88637
185 89603
186 90574
187 91551
188 92532
189 93519
190 94512
191 95509
192 96512
193 97520
194 98533
195 99551
196 100575
197 101604
198 102638
199 103677
200 104722
201 105772
202 106827
203 107887
204 108953
205 110023
206 111099
207 112181
208 113267
209 114359
210 115456
211 116558
212 117665
213 118778
214 119896
215 121019
216 122147
217 123281
218 124420
219 125564
220 126713
221 127868
222 129028
223 130193
224 131363
225 132538
226 133719
227 134905
228 136096
229 137293
230 138494
231 139701
232 140914
233 142131
234 143354
235 144581
236 145815
237 147053
238 148296
239 149545
240 150799
241 152059
242 153323
243 154593
244 155868
245 157148
246 158433
247 159724
248 161020
249 162321
250 163628
251 164939
252 166256
253 167578
254 168906
255 170238
256 171576
257 172919
258 174267
259 175621
260 176980
261 178344
262 179713
263 181087
264 182467
265 183852
266 185242
267 186638
268 188038
269 189444
270 190855
271 192272
272 193693
273 195120
274 196552
275 197989
276 199432
277 200880
278 202333
279 203791
280 205254
281 206723
282 208197
283 209676
284 211161
285 212650
286 214145
287 215645
288 217151
289 218661
290 220177
291 221698
292 223225
293 224756
294 226293
295 227835
296 229382
297 230935
298 232492
299 234055
300 235624
301 237197
302 238776
303 240360
304 241949
305 243543
306 245143
307 246748
308 248358
309 249973
310 251594
311 253219
312 254850
313 256487
314 258128
315 259775
316 261427
317 263084
318 264747
319 266414
320 268087
321 269765
322 271449
323 273137
324 274831
325 276530
326 278235
327 279944
328 281659
329 283379
330 285104
331 286835
332 288571
333 290312
334 292058
335 293809
336 295566
337 297328
338 299095
339 300868
340 302645
341 304428
342 306216
343 308010
344 309808
345 311612
346 313421
347 315235
348 317055
349 318880
350 320710
351 322545
352 324385
353 326231
354 328082
355 329938
356 331800
357 333666
358 335538
359 337415
360 339298
361 341185
362 343078
363 344976
364 346880
365 348788
366 350702
367 352621
368 354545
369 356475
370 358409
371 360349
372 362295
373 364245
374 366201
375 368162
376 370128
377 372099
378 374076
379 376058
380 378045
381 380037
382 382034
383 384037
384 386045
385 388059
386 390077
387 392101
388 394130
389 396164
390 398203
391 400248
392 402298
393 404353
394 406414
395 408479
396 410550
397 412626
398 414708
399 416794
400 418886
401 420983
402 423085
403 425193
404 427306
405 429424
406 431547
407 433675
408 435809
409 437948
410 440092
411 442241
412 444396
413 446556
414 448721
415 450891
416 453067
417 455248
418 457434
419 459625
420 461822
421 464023
422 466230
423 468443
424 470660
425 472883
426 475111
427 477344
428 479582
429 481826
430 484075
431 486329
432 488588
433 490853
434 493123
435 495398
436 497678
437 499964
438 502255
439 504551
440 506852
441 509158
442 511470
443 513787
444 516109
445 518437
446 520769
447 523107
448 525450
449 527799
450 530152
451 532511
452 534875
453 537245
454 539619
455 541999
456 544384
457 546774
458 549170
459 551571
460 553976
461 556388
462 558804
463 561226
464 563653
465 566085
466 568522
467 570965
468 573413
469 575866
470 578324
471 580788
472 583257
473 585731
474 588210
475 590694
476 593184
477 595679
478 598179
479 600685
480 603196
481 605711
482 608233
483 610759
484 613291
485 615828
486 618370
487 620917
488 623470
489 626027
490 628590
491 631159
492 633732
493 636311
494 638895
495 641484
496 644079
497 646678
498 649283
499 651894
500 654509
501 657130
502 659756
503 662387
504 665023
505 667665
506 670311
507 672964
508 675621
509 678283
510 680951
511 683624
512 686302
513 688986
514 691675
515 694369
516 697068
517 699772
518 702482
519 705197
520 707917
521 710642
522 713373
523 716109
524 718850
525 721596
526 724348
527 727104
528 729866
529 732634
530 735406
531 738184
532 740967
533 743755
534 746549
535 749347
536 752151
537 754960
538 757775
539 760594
540 763419
541 766249
542 769085
543 771925
544 774771
545 777622
546 780478
547 783340
548 786207
549 789079
550 791956
551 794838
552 797726
553 800619
554 803517
555 806420
556 809329
557 812243
558 815162
559 818086
560 821016
561 823951
562 826891
563 829836
564 832787
565 835742
566 838703
567 841670
568 844641
569 847618
570 850600
571 853587
572 856579
573 859577
574 862580
575 865588
576 868601
577 871620
578 874644
579 877673
580 880707
581 883747
582 886791
583 889841
584 892897
585 895957
586 899023
587 902094
588 905170
589 908251
590 911338
591 914430
592 917527
593 920630
594 923737
595 926850
596 929968
597 933091
598 936220
599 939354
600 942493
601 945637
602 948786
603 951941
604 955101
605 958266
606 961437
607 964613
608 967793
609 970980
610 974171
611 977368
612 980569
613 983777
614 986989
615 990206
616 993429
617 996657
618 999891
619 1003129
620 1006373
621 1009622
622 1012876
623 1016135
624 1019400
625 1022670
626 1025945
627 1029226
628 1032511
629 1035802
630 1039098
631 1042400
632 1045706
633 1049018
634 1052335
635 1055657
636 1058985
637 1062318
638 1065656
639 1068999
640 1072347
641 1075701
642 1079060
643 1082424
644 1085793
645 1089168
646 1092548
647 1095933
648 1099323
649 1102719
650 1106120
651 1109526
652 1112937
653 1116354
654 1119776
655 1123203
656 1126635
657 1130072
658 1133515
659 1136963
660 1140416
661 1143875
662 1147338
663 1150807
664 1154281
665 1157761
666 1161245
667 1164735
668 1168230
669 1171730
670 1175236
671 1178747
672 1182263
673 1185784
674 1189311
675 1192842
676 1196379
677 1199921
678 1203469
679 1207022
680 1210579
681 1214143
682 1217711
683 1221285
684 1224863
685 1228447
686 1232037
687 1235631
688 1239231
689 1242836
690 1246446
691 1250062
692 1253683
693 1257309
694 1260940
695 1264576
696 1268218
697 1271865
698 1275517
699 1279175
700 1282837
701 1286505
702 1290178
703 1293856
704 1297540
705 1301229
706 1304923
707 1308622
708 1312327
709 1316036
710 1319751
711 1323472
712 1327197
713 1330928
714 1334664
715 1338405
716 1342151
717 1345903
718 1349660
719 1353422
720 1357189
721 1360962
722 1364740
723 1368523
724 1372311
725 1376105
726 1379903
727 1383707
728 1387517
729 1391331
730 1395151
731 1398976
732 1402806
733 1406641
734 1410482
735 1414328
736 1418179
737 1422035
738 1425897
739 1429764
740 1433636
741 1437513
742 1441396
743 1445284
744 1449177
745 1453075
746 1456978
747 1460887
748 1464801
749 1468720
750 1472645
751 1476574
752 1480509
753 1484449
754 1488395
755 1492345
756 1496301
757 1500262
758 1504229
759 1508200
760 1512177
761 1516159
762 1520146
763 1524139
764 1528136
765 1532139
766 1536148
767 1540161
768 1544180
769 1548204
770 1552233
771 1556267
772 1560307
773 1564352
774 1568402
775 1572457
776 1576518
777 1580584
778 1584655
779 1588731
780 1592812
781 1596899
782 1600991
783 1605088
784 1609191
785 1613298
786 1617411
787 1621530
788 1625653
789 1629782
790 1633916
791 1638055
792 1642199
793 1646349
794 1650503
795 1654663
796 1658829
797 1662999
798 1667175
799 1671356
800 1675542
801 1679734
802 1683930
803 1688132
804 1692340
805 1696552
806 1700770
807 1704993
808 1709221
809 1713454
810 1717693
811 1721936
812 1726186
813 1730440
814 1734699
815 1738964
816 1743234
817 1747509
818 1751790
819 1756076
820 1760367
821 1764663
822 1768964
823 1773271
824 1777583
825 1781900
826 1786222
827 1790550
828 1794883
829 1799221
830 1803564
831 1807913
832 1812266
833 1816625
834 1820990
835 1825359
836 1829734
837 1834114
838 1838499
839 1842890
840 1847285
841 1851686
842 1856092
843 1860504
844 1864920
845 1869342
846 1873769
847 1878202
848 1882639
849 1887082
850 1891530
851 1895983
852 1900442
853 1904906
854 1909375
855 1913849
856 1918328
857 1922813
858 1927303
859 1931798
860 1936298
861 1940804
862 1945315
863 1949831
864 1954352
865 1958879
866 1963411
867 1967948
868 1972490
869 1977038
870 1981590
871 1986148
872 1990712
873 1995280
874 1999854
875 2004433
876 2009017
877 2013606
878 2018201
879 2022801
880 2027406
881 2032016
882 2036632
883 2041253
884 2045879
885 2050510
886 2055147
887 2059788
888 2064435
889 2069088
890 2073745
891 2078408
892 2083076
893 2087749
894 2092428
895 2097111
896 2101800
897 2106494
898 2111194
899 2115898
900 2120608
901 2125323
902 2130043
903 2134769
904 2139500
905 2144236
906 2148977
907 2153724
908 2158475
909 2163232
910 2167994
911 2172762
912 2177535
913 2182312
914 2187096
915 2191884
916 2196678
917 2201476
918 2206281
919 2211090
920 2215904
921 2220724
922 2225549
923 2230380
924 2235215
925 2240056
926 2244902
927 2249753
928 2254609
929 2259471
930 2264338
931 2269210
932 2274088
933 2278970
934 2283858
935 2288751
936 2293650
937 2298553
938 2303462
939 2308376
940 2313295
941 2318220
942 2323150
943 2328085
944 2333025
945 2337970
946 2342921
947 2347877
948 2352838
949 2357805
950 2362776
951 2367753
952 2372735
953 2377723
954 2382715
955 2387713
956 2392716
957 2397724
958 2402738
959 2407757
960 2412781
961 2417810
962 2422844
963 2427884
964 2432929
965 2437979
966 2443035
967 2448095
968 2453161
969 2458232
970 2463309
971 2468390
972 2473477
973 2478569
974 2483667
975 2488769
976 2493877
977 2498990
978 2504108
979 2509232
980 2514360
981 2519494
982 2524634
983 2529778
984 2534928
985 2540083
986 2545243
987 2550408
988 2555579
989 2560755
990 2565936
991 2571122
992 2576313
993 2581510
994 2586712
995 2591920
996 2597132
997 2602350
998 2607573
999 2612801
1000 2618034