0 0
1 3
2 11
3 24
4 43
5 68
6 98
7 133
8 174
9 220
10 272
11 329
12 391
13 459
14 533
15 612
16 696
17 786
18 881
19 981
20 1087
21 1199
22 1316
23 1438
24 1566
25 1699
26 1838
27 1982
28 2131
29 2286
30 2446
31 2612
32 2784
33 2960
34 3142
35 3330
36 3523
37 3721
38 3925
39 4135
40 4349
41 4569
42 4795
43 5026
44 5263
45 5505
46 5752
47 6005
48 6263
49 6527
50 6796
51 7070
52 7350
53 7636
54 7927
55 8223
56 8525
57 8832
58 9144
59 9462
60 9786
61 10115
62 10449
63 10789
64 11134
65 11485
66 11841
67 12202
68 12569
69 12942
70 13320
71 13703
72 14092
73 14486
74 14885
75 15290
76 15701
77 16117
78 16538
79 16965
80 17397
81 17835
82 18278
83 18726
84 19180
85 19640
86 20104
87 20575
88 21050
89 21532
90 22018
91 22510
92 23008
93 23510
94 24019
95 24532
96 25052
97 25576
98 26106
99 26642
100 27183
101 27729
102 28281
103 28838
104 29401
105 29969
106 30543
107 31122
108 31706
109 32296
110 32891
111 33492
112 34098
113 34710
114 35327
115 35949
116 36577
117 37211
118 37849
119 38494
120 39143
121 39798
122 40459
123 41125
124 41796
125 42473
126 43155
127 43843
128 44536
129 45235
130 45939
131 46648
132 47363
133 48084
134 48809
135 49541
136 50277
137 51019
138 51767
139 52520
140 53278
141 54042
142 54811
143 55586
144 56366
145 57152
146 57943
147 58739
148 59541
149 60349
150 61161
151 61980
152 62803
153 63632
154 64467
155 65307
156 66152
157 67003
158 67859
159 68721
160 69588
161 70461
162 71339
163 72222
164 73111
165 74005
166 74905
167 75810
168 76721
169 77637
170 78558
171 79485
172 80418
173 81355
174 82299
175 83247
176 84201
177 85161
178 86126
179 87096
180 88072
181 89054
182 90040
183 91033
184 92030
185 93033
186 94042
187 95056
188 96075
189 97100
190 98130
191 99166
192 100207
193 101253
194 102305
195 103363
196 104426
197 105494
198 106568
199 107647
200 108731
201 109821
202 110917
203 112018
204 113124
205 114236
206 115353
207 116476
208 117604
209 118737
210 119876
211 121021
212 122170
213 123326
214 124486
215 125653
216 126824
217 128001
218 129184
219 130372
220 131565
221 132764
222 133968
223 135177
224 136393
225 137613
226 138839
227 140070
228 141307
229 142549
230 143797
231 145050
232 146309
233 147573
234 148842
235 150117
236 151397
237 152683
238 153974
239 155271
240 156573
241 157881
242 159193
243 160512
244 161836
245 163165
246 164500
247 165840
248 167185
249 168536
250 169893
251 171254
252 172622
253 173995
254 175373
255 176756
256 178145
257 179540
258 180940
259 182345
260 183756
261 185172
262 186594
263 188021
264 189453
265 190891
266 192335
267 193784
268 195238
269 196698
270 198163
271 199633
272 201109
273 202591
274 204078
275 205570
276 207068
277 208571
278 210080
279 211594
280 213113
281 214638
282 216169
283 217704
284 219246
285 220792
286 222345
287 223902
288 225465
289 227034
290 228608
291 230187
292 231772
293 233362
294 234957
295 236558
296 238165
297 239777
298 241394
299 243017
300 244645
301 246279
302 247918
303 249563
304 251213
305 252868
306 254529
307 256195
308 257867
309 259544
310 261227
311 262915
312 264608
313 266307
314 268012
315 269722
316 271437
317 273157
318 274884
319 276615
320 278352
321 280094
322 281842
323 283596
324 285354
325 287119
326 288888
327 290663
328 292444
329 294230
330 296021
331 297818
332 299620
333 301428
334 303241
335 305059
336 306883
337 308713
338 310547
339 312388
340 314233
341 316085
342 317941
343 319803
344 321671
345 323543
346 325422
347 327306
348 329195
349 331089
350 332990
351 334895
352 336806
353 338722
354 340644
355 342571
356 344504
357 346442
358 348386
359 350335
360 352289
361 354249
362 356215
363 358185
364 360161
365 362143
366 364130
367 366123
368 368121
369 370124
370 372133
371 374147
372 376167
373 378192
374 380222
375 382258
376 384300
377 386347
378 388399
379 390457
380 392520
381 394589
382 396663
383 398742
384 400827
385 402917
386 405013
387 407114
388 409221
389 411333
390 413451
391 415574
392 417702
393 419836
394 421975
395 424120
396 426270
397 428426
398 430587
399 432753
400 434925
401 437102
402 439285
403 441473
404 443667
405 445866
406 448071
407 450281
408 452496
409 454717
410 456943
411 459175
412 461412
413 463655
414 465903
415 468156
416 470415
417 472679
418 474949
419 477224
420 479505
421 481791
422 484083
423 486379
424 488682
425 490990
426 493303
427 495622
428 497946
429 500275
430 502610
431 504951
432 507297
433 509648
434 512005
435 514367
436 516735
437 519108
438 521486
439 523870
440 526259
441 528654
442 531054
443 533460
444 535871
445 538288
446 540710
447 543137
448 545570
449 548008
450 550452
451 552901
452 555356
453 557816
454 560281
455 562752
456 565229
457 567710
458 570198
459 572690
460 575188
461 577692
462 580201
463 582715
464 585235
465 587760
466 590291
467 592827
468 595369
469 597916
470 600468
471 603026
472 605590
473 608158
474 610733
475 613312
476 615897
477 618488
478 621084
479 623685
480 626292
481 628904
482 631522
483 634145
484 636774
485 639408
486 642047
487 644692
488 647343
489 649998
490 652659
491 655326
492 657998
493 660676
494 663359
495 666047
496 668741
497 671440
498 674145
499 676855
500 679570
501 682291
502 685018
503 687750
504 690487
505 693230
506 695978
507 698732
508 701491
509 704255
510 707025
511 709800
512 712581
513 715368
514 718159
515 720956
516 723759
517 726567
518 729380
519 732199
520 735023
521 737853
522 740688
523 743529
524 746375
525 749226
526 752083
527 754946
528 757813
529 760687
530 763565
531 766449
532 769339
533 772234
534 775134
535 778040
536 780951
537 783868
538 786790
539 789718
540 792651
541 795589
542 798533
543 801483
544 804437
545 807398
546 810363
547 813334
548 816311
549 819293
550 822280
551 825273
552 828271
553 831275
554 834284
555 837299
556 840319
557 843344
558 846375
559 849411
560 852453
561 855500
562 858553
563 861611
564 864675
565 867744
566 870818
567 873898
568 876983
569 880074
570 883170
571 886271
572 889378
573 892491
574 895609
575 898732
576 901861
577 904995
578 908134
579 911280
580 914430
581 917586
582 920747
583 923914
584 927086
585 930264
586 933447
587 936636
588 939830
589 943029
590 946234
591 949444
592 952660
593 955881
594 959108
595 962340
596 965577
597 968820
598 972068
599 975322
600 978581
601 981846
602 985116
603 988392
604 991673
605 994959
606 998251
607 1001548
608 1004851
609 1008159
610 1011473
611 1014792
612 1018116
613 1021446
614 1024781
615 1028122
616 1031468
617 1034820
618 1038177
619 1041540
620 1044908
621 1048281
622 1051660
623 1055044
624 1058434
625 1061829
626 1065229
627 1068635
628 1072047
629 1075464
630 1078886
631 1082314
632 1085747
633 1089186
634 1092630
635 1096079
636 1099534
637 1102994
638 1106460
639 1109932
640 1113408
641 1116890
642 1120378
643 1123871
644 1127369
645 1130873
646 1134382
647 1137897
648 1141417
649 1144943
650 1148474
651 1152011
652 1155552
653 1159100
654 1162653
655 1166211
656 1169775
657 1173344
658 1176918
659 1180498
660 1184084
661 1187674
662 1191271
663 1194872
664 1198480
665 1202092
666 1205710
667 1209334
668 1212963
669 1216597
670 1220237
671 1223882
672 1227533
673 1231189
674 1234850
675 1238517
676 1242190
677 1245867
678 1249551
679 1253239
680 1256934
681 1260633
682 1264338
683 1268049
684 1271764
685 1275486
686 1279213
687 1282945
688 1286682
689 1290425
690 1294174
691 1297928
692 1301687
693 1305452
694 1309222
695 1312998
696 1316779
697 1320566
698 1324358
699 1328155
700 1331958
701 1335766
702 1339580
703 1343399
704 1347224
705 1351054
706 1354890
707 1358730
708 1362577
709 1366429
710 1370286
711 1374149
712 1378017
713 1381890
714 1385769
715 1389654
716 1393543
717 1397439
718 1401340
719 1405246
720 1409157
721 1413074
722 1416997
723 1420925
724 1424858
725 1428797
726 1432741
727 1436691
728 1440646
729 1444606
730 1448572
731 1452544
732 1456521
733 1460503
734 1464491
735 1468484
736 1472482
737 1476486
738 1480496
739 1484511
740 1488531
741 1492557
742 1496588
743 1500625
744 1504667
745 1508714
746 1512767
747 1516826
748 1520890
749 1524959
750 1529034
751 1533114
752 1537199
753 1541290
754 1545387
755 1549489
756 1553596
757 1557709
758 1561827
759 1565951
760 1570080
761 1574214
762 1578354
763 1582499
764 1586650
765 1590806
766 1594968
767 1599135
768 1603308
769 1607486
770 1611669
771 1615858
772 1620052
773 1624252
774 1628457
775 1632668
776 1636884
777 1641106
778 1645332
779 1649565
780 1653803
781 1658046
782 1662295
783 1666549
784 1670808
785 1675073
786 1679344
787 1683619
788 1687901
789 1692188
790 1696480
791 1700777
792 1705080
793 1709389
794 1713703
795 1718022
796 1722347
797 1726677
798 1731013
799 1735354
800 1739700
801 1744052
802 1748410
803 1752773
804 1757141
805 1761515
806 1765894
807 1770278
808 1774668
809 1779064
810 1783465
811 1787871
812 1792283
813 1796700
814 1801123
815 1805551
816 1809984
817 1814423
818 1818868
819 1823317
820 1827773
821 1832233
822 1836700
823 1841171
824 1845648
825 1850131
826 1854618
827 1859112
828 1863611
829 1868115
830 1872624
831 1877139
832 1881660
833 1886186
834 1890717
835 1895254
836 1899796
837 1904344
838 1908897
839 1913456
840 1918020
841 1922589
842 1927164
843 1931744
844 1936330
845 1940921
846 1945518
847 1950120
848 1954727
849 1959340
850 1963959
851 1968582
852 1973212
853 1977846
854 1982486
855 1987132
856 1991783
857 1996439
858 2001101
859 2005769
860 2010441
861 2015119
862 2019803
863 2024492
864 2029187
865 2033886
866 2038592
867 2043303
868 2048019
869 2052740
870 2057468
871 2062200
872 2066938
873 2071681
874 2076430
875 2081185
876 2085944
877 2090709
878 2095480
879 2100256
880 2105037
881 2109824
882 2114617
883 2119414
884 2124218
885 2129026
886 2133840
887 2138660
888 2143485
889 2148315
890 2153151
891 2157992
892 2162839
893 2167691
894 2172549
895 2177412
896 2182280
897 2187154
898 2192033
899 2196918
900 2201808
901 2206704
902 2211605
903 2216511
904 2221423
905 2226341
906 2231264
907 2236192
908 2241126
909 2246065
910 2251009
911 2255959
912 2260915
913 2265875
914 2270842
915 2275814
916 2280791
917 2285773
918 2290761
919 2295755
920 2300754
921 2305758
922 2310768
923 2315783
924 2320804
925 2325830
926 2330861
927 2335898
928 2340941
929 2345989
930 2351042
931 2356101
932 2361165
933 2366234
934 2371309
935 2376390
936 2381476
937 2386567
938 2391664
939 2396766
940 2401874
941 2406987
942 2412105
943 2417229
944 2422359
945 2427494
946 2432634
947 2437780
948 2442931
949 2448087
950 2453249
951 2458417
952 2463590
953 2468768
954 2473952
955 2479141
956 2484336
957 2489536
958 2494741
959 2499952
960 2505169
961 2510390
962 2515618
963 2520850
964 2526088
965 2531332
966 2536581
967 2541835
968 2547095
969 2552361
970 2557631
971 2562908
972 2568189
973 2573476
974 2578769
975 2584067
976 2589370
977 2594679
978 2599993
979 2605313
980 2610638
981 2615968
982 2621304
983 2626646
984 2631993
985 2637345
986 2642703
987 2648066
988 2653434
989 2658809
990 2664188
991 2669573
992 2674963
993 2680359
994 2685760
995 2691167
996 2696579
997 2701997
998 2707420
999 2712848
1000 2718282