0 0
1 1
2 4
3 10
4 17
5 29
6 44
7 66
8 89
9 113
10 139
11 170
12 202
13 237
14 273
15 311
16 352
17 394
18 445
19 497
20 550
21 605
22 664
23 728
24 796
25 871
26 948
27 1026
28 1106
29 1188
30 1274
31 1361
32 1452
33 1544
34 1638
35 1735
36 1835
37 1936
38 2038
39 2145
40 2256
41 2372
42 2491
43 2611
44 2736
45 2863
46 2991
47 3122
48 3259
49 3403
50 3549
51 3696
52 3847
53 4001
54 4160
55 4321
56 4484
57 4648
58 4813
59 4988
60 5164
61 5341
62 5522
63 5710
64 5899
65 6089
66 6283
67 6478
68 6674
69 6874
70 7078
71 7288
72 7503
73 7719
74 7936
75 8157
76 8380
77 8605
78 8837
79 9071
80 9313
81 9562
82 9812
83 10063
84 10320
85 10578
86 10839
87 11101
88 11366
89 11637
90 11913
91 12192
92 12472
93 12757
94 13044
95 13332
96 13621
97 13913
98 14209
99 14506
100 14806
101 15110
102 15424
103 15740
104 16058
105 16377
106 16699
107 17024
108 17354
109 17685
110 18018
111 18354
112 18691
113 19029
114 19373
115 19718
116 20065
117 20414
118 20768
119 21125
120 21484
121 21844
122 22205
123 22568
124 22934
125 23301
126 23671
127 24042
128 24415
129 24790
130 25172
131 25557
132 25944
133 26332
134 26729
135 27128
136 27533
137 27939
138 28348
139 28763
140 29182
141 29602
142 30024
143 30453
144 30883
145 31315
146 31749
147 32189
148 32636
149 33090
150 33546
151 34004
152 34463
153 34926
154 35393
155 35862
156 36332
157 36803
158 37275
159 37748
160 38227
161 38709
162 39195
163 39690
164 40192
165 40697
166 41206
167 41718
168 42235
169 42755
170 43285
171 43816
172 44351
173 44889
174 45431
175 45974
176 46518
177 47063
178 47615
179 48168
180 48725
181 49287
182 49853
183 50421
184 50990
185 51560
186 52131
187 52709
188 53289
189 53871
190 54458
191 55048
192 55640
193 56239
194 56841
195 57444
196 58052
197 58665
198 59282
199 59903
200 60526
201 61150
202 61777
203 62405
204 63045
205 63687
206 64330
207 64974
208 65619
209 66265
210 66915
211 67566
212 68218
213 68876
214 69535
215 70201
216 70871
217 71543
218 72219
219 72897
220 73576
221 74261
222 74948
223 75636
224 76331
225 77031
226 77733
227 78439
228 79149
229 79862
230 80576
231 81293
232 82016
233 82742
234 83473
235 84209
236 84948
237 85688
238 86435
239 87184
240 87935
241 88690
242 89449
243 90209
244 90971
245 91734
246 92499
247 93268
248 94039
249 94812
250 95586
251 96366
252 97149
253 97939
254 98730
255 99523
256 100322
257 101124
258 101938
259 102756
260 103575
261 104395
262 105216
263 106038
264 106869
265 107701
266 108538
267 109376
268 110224
269 111079
270 111942
271 112807
272 113675
273 114548
274 115431
275 116315
276 117204
277 118096
278 118990
279 119886
280 120785
281 121688
282 122593
283 123499
284 124406
285 125314
286 126235
287 127158
288 128082
289 129008
290 129936
291 130865
292 131805
293 132751
294 133701
295 134655
296 135617
297 136586
298 137556
299 138527
300 139499
301 140475
302 141453
303 142432
304 143412
305 144395
306 145380
307 146370
308 147361
309 148357
310 149359
311 150367
312 151380
313 152395
314 153418
315 154442
316 155474
317 156508
318 157543
319 158585
320 159629
321 160677
322 161728
323 162780
324 163833
325 164887
326 165943
327 167000
328 168063
329 169127
330 170205
331 171287
332 172370
333 173463
334 174557
335 175652
336 176764
337 177877
338 178998
339 180123
340 181249
341 182376
342 183505
343 184637
344 185770
345 186906
346 188049
347 189194
348 190340
349 191491
350 192644
351 193801
352 194967
353 196135
354 197305
355 198480
356 199656
357 200836
358 202019
359 203213
360 204413
361 205615
362 206818
363 208022
364 209228
365 210437
366 211649
367 212862
368 214078
369 215296
370 216520
371 217747
372 218976
373 220207
374 221442
375 222679
376 223918
377 225158
378 226404
379 227657
380 228917
381 230196
382 231476
383 232764
384 234058
385 235356
386 236660
387 237965
388 239274
389 240585
390 241897
391 243212
392 244532
393 245854
394 247180
395 248509
396 249854
397 251201
398 252551
399 253910
400 255276
401 256643
402 258012
403 259382
404 260758
405 262139
406 263521
407 264905
408 266293
409 267687
410 269083
411 270480
412 271878
413 273278
414 274681
415 276090
416 277502
417 278920
418 280342
419 281768
420 283196
421 284634
422 286080
423 287534
424 288993
425 290457
426 291929
427 293402
428 294879
429 296359
430 297841
431 299326
432 300812
433 302304
434 303799
435 305296
436 306799
437 308303
438 309811
439 311320
440 312832
441 314345
442 315862
443 317382
444 318912
445 320444
446 321980
447 323517
448 325063
449 326618
450 328176
451 329735
452 331295
453 332859
454 334425
455 335994
456 337564
457 339139
458 340716
459 342295
460 343875
461 345458
462 347044
463 348631
464 350221
465 351818
466 353420
467 355026
468 356634
469 358245
470 359862
471 361480
472 363104
473 364740
474 366380
475 368027
476 369679
477 371338
478 372998
479 374659
480 376323
481 377989
482 379660
483 381333
484 383007
485 384684
486 386364
487 388045
488 389729
489 391416
490 393108
491 394801
492 396495
493 398192
494 399890
495 401595
496 403307
497 405023
498 406743
499 408467
500 410193
501 411923
502 413655
503 415398
504 417145
505 418895
506 420653
507 422425
508 424199
509 425975
510 427755
511 429537
512 431321
513 433108
514 434897
515 436691
516 438487
517 440285
518 442090
519 443902
520 445718
521 447539
522 449367
523 451199
524 453032
525 454873
526 456715
527 458568
528 460428
529 462295
530 464173
531 466053
532 467934
533 469818
534 471705
535 473593
536 475482
537 477372
538 479263
539 481163
540 483066
541 484975
542 486888
543 488809
544 490731
545 492654
546 494582
547 496515
548 498459
549 500411
550 502366
551 504324
552 506288
553 508255
554 510225
555 512196
556 514175
557 516157
558 518143
559 520134
560 522130
561 524129
562 526130
563 528133
564 530137
565 532144
566 534157
567 536179
568 538202
569 540226
570 542253
571 544282
572 546313
573 548348
574 550384
575 552424
576 554468
577 556513
578 558563
579 560625
580 562688
581 564752
582 566825
583 568899
584 570975
585 573053
586 575133
587 577214
588 579298
589 581389
590 583484
591 585584
592 587686
593 589795
594 591910
595 594031
596 596161
597 598309
598 600459
599 602615
600 604774
601 606938
602 609107
603 611278
604 613450
605 615625
606 617803
607 619984
608 622166
609 624351
610 626542
611 628734
612 630930
613 633130
614 635331
615 637535
616 639748
617 641964
618 644184
619 646405
620 648628
621 650858
622 653095
623 655336
624 657581
625 659830
626 662080
627 664342
628 666609
629 668877
630 671147
631 673418
632 675695
633 677981
634 680268
635 682560
636 684853
637 687151
638 689459
639 691771
640 694088
641 696407
642 698727
643 701056
644 703387
645 705720
646 708056
647 710397
648 712743
649 715091
650 717445
651 719802
652 722160
653 724520
654 726887
655 729257
656 731632
657 734011
658 736402
659 738800
660 741203
661 743609
662 746020
663 748433
664 750850
665 753269
666 755689
667 758112
668 760536
669 762963
670 765398
671 767843
672 770291
673 772740
674 775190
675 777642
676 780096
677 782561
678 785029
679 787502
680 789982
681 792464
682 794952
683 797441
684 799945
685 802450
686 804956
687 807466
688 809978
689 812499
690 815024
691 817550
692 820077
693 822605
694 825135
695 827671
696 830209
697 832752
698 835296
699 837846
700 840397
701 842953
702 845514
703 848076
704 850640
705 853205
706 855781
707 858358
708 860937
709 863518
710 866102
711 868691
712 871282
713 873880
714 876483
715 879096
716 881713
717 884331
718 886950
719 889572
720 892201
721 894833
722 897467
723 900103
724 902744
725 905388
726 908034
727 910685
728 913342
729 916000
730 918662
731 921328
732 923997
733 926668
734 929340
735 932019
736 934700
737 937385
738 940076
739 942775
740 945478
741 948182
742 950892
743 953607
744 956323
745 959040
746 961760
747 964483
748 967221
749 969963
750 972708
751 975455
752 978213
753 980972
754 983732
755 986508
756 989287
757 992071
758 994858
759 997652
760 1000448
761 1003249
762 1006054
763 1008862
764 1011672
765 1014492
766 1017315
767 1020139
768 1022967
769 1025796
770 1028629
771 1031466
772 1034304
773 1037143
774 1039988
775 1042839
776 1045696
777 1048556
778 1051426
779 1054297
780 1057169
781 1060043
782 1062919
783 1065801
784 1068684
785 1071573
786 1074463
787 1077354
788 1080248
789 1083162
790 1086077
791 1088998
792 1091922
793 1094849
794 1097777
795 1100711
796 1103646
797 1106585
798 1109528
799 1112481
800 1115435
801 1118390
802 1121346
803 1124305
804 1127266
805 1130230
806 1133195
807 1136175
808 1139169
809 1142166
810 1145164
811 1148167
812 1151178
813 1154191
814 1157206
815 1160224
816 1163250
817 1166278
818 1169307
819 1172345
820 1175391
821 1178439
822 1181488
823 1184543
824 1187604
825 1190667
826 1193734
827 1196803
828 1199873
829 1202945
830 1206026
831 1209120
832 1212215
833 1215312
834 1218414
835 1221517
836 1224623
837 1227737
838 1230852
839 1233968
840 1237097
841 1240228
842 1243365
843 1246506
844 1249653
845 1252807
846 1255965
847 1259125
848 1262287
849 1265451
850 1268637
851 1271827
852 1275018
853 1278210
854 1281404
855 1284602
856 1287802
857 1291004
858 1294207
859 1297414
860 1300627
861 1303844
862 1307062
863 1310283
864 1313505
865 1316728
866 1319953
867 1323180
868 1326409
869 1329643
870 1332880
871 1336119
872 1339359
873 1342600
874 1345845
875 1349091
876 1352339
877 1355589
878 1358841
879 1362095
880 1365351
881 1368613
882 1371878
883 1375150
884 1378427
885 1381707
886 1384988
887 1388271
888 1391555
889 1394846
890 1398139
891 1401437
892 1404737
893 1408041
894 1411348
895 1414657
896 1417967
897 1421284
898 1424602
899 1427925
900 1431251
901 1434578
902 1437909
903 1441241
904 1444581
905 1447923
906 1451268
907 1454617
908 1457971
909 1461334
910 1464702
911 1468071
912 1471451
913 1474832
914 1478215
915 1481599
916 1484996
917 1488405
918 1491816
919 1495232
920 1498650
921 1502071
922 1505496
923 1508923
924 1512358
925 1515795
926 1519233
927 1522676
928 1526121
929 1529569
930 1533018
931 1536481
932 1539946
933 1543413
934 1546890
935 1550369
936 1553850
937 1557335
938 1560821
939 1564314
940 1567812
941 1571311
942 1574812
943 1578315
944 1581822
945 1585332
946 1588847
947 1592365
948 1595884
949 1599407
950 1602935
951 1606469
952 1610004
953 1613541
954 1617079
955 1620619
956 1624162
957 1627706
958 1631260
959 1634823
960 1638387
961 1641955
962 1645524
963 1649096
964 1652671
965 1656250
966 1659834
967 1663422
968 1667011
969 1670610
970 1674210
971 1677811
972 1681413
973 1685017
974 1688625
975 1692237
976 1695851
977 1699467
978 1703085
979 1706708
980 1710337
981 1713969
982 1717605
983 1721244
984 1724892
985 1728542
986 1732193
987 1735854
988 1739520
989 1743188
990 1746866
991 1750547
992 1754229
993 1757920
994 1761618
995 1765317
996 1769019
997 1772728
998 1776438
999 1780158