0 0
1 8
2 21
3 39
4 62
5 90
6 123
7 161
8 204
9 252
10 305
11 363
12 426
13 494
14 567
15 645
16 728
17 816
18 909
19 1007
20 1110
21 1218
22 1331
23 1449
24 1572
25 1700
26 1833
27 1971
28 2114
29 2262
30 2415
31 2573
32 2736
33 2904
34 3077
35 3255
36 3438
37 3626
38 3819
39 4017
40 4220
41 4428
42 4641
43 4859
44 5082
45 5310
46 5543
47 5781
48 6024
49 6272
50 6525
51 6783
52 7046
53 7314
54 7587
55 7865
56 8148
57 8436
58 8729
59 9027
60 9330
61 9638
62 9951
63 10269
64 10592
65 10920
66 11253
67 11591
68 11934
69 12282
70 12635
71 12993
72 13356
73 13724
74 14097
75 14475
76 14858
77 15246
78 15639
79 16037
80 16440
81 16848
82 17261
83 17679
84 18102
85 18530
86 18963
87 19401
88 19844
89 20292
90 20745
91 21203
92 21666
93 22134
94 22607
95 23085
96 23568
97 24056
98 24549
99 25047
100 25550
101 26058
102 26571
103 27089
104 27612
105 28140
106 28673
107 29211
108 29754
109 30302
110 30855
111 31413
112 31976
113 32544
114 33117
115 33695
116 34278
117 34866
118 35459
119 36057
120 36660
121 37268
122 37881
123 38499
124 39122
125 39750
126 40383
127 41021
128 41664
129 42312
130 42965
131 43623
132 44286
133 44954
134 45627
135 46305
136 46988
137 47676
138 48369
139 49067
140 49770
141 50478
142 51191
143 51909
144 52632
145 53360
146 54093
147 54831
148 55574
149 56322
150 57075
151 57833
152 58596
153 59364
154 60137
155 60915
156 61698
157 62486
158 63279
159 64077
160 64880
161 65688
162 66501
163 67319
164 68142
165 68970
166 69803
167 70641
168 71484
169 72332
170 73185
171 74043
172 74906
173 75774
174 76647
175 77525
176 78408
177 79296
178 80189
179 81087
180 81990
181 82898
182 83811
183 84729
184 85652
185 86580
186 87513
187 88451
188 89394
189 90342
190 91295
191 92253
192 93216
193 94184
194 95157
195 96135
196 97118
197 98106
198 99099
199 100097
200 101100
201 102108
202 103121
203 104139
204 105162
205 106190
206 107223
207 108261
208 109304
209 110352
210 111405
211 112463
212 113526
213 114594
214 115667
215 116745
216 117828
217 118916
218 120009
219 121107
220 122210
221 123318
222 124431
223 125549
224 126672
225 127800
226 128933
227 130071
228 131214
229 132362
230 133515
231 134673
232 135836
233 137004
234 138177
235 139355
236 140538
237 141726
238 142919
239 144117
240 145320
241 146528
242 147741
243 148959
244 150182
245 151410
246 152643
247 153881
248 155124
249 156372
250 157625
251 158883
252 160146
253 161414
254 162687
255 163965
256 165248
257 166536
258 167829
259 169127
260 170430
261 171738
262 173051
263 174369
264 175692
265 177020
266 178353
267 179691
268 181034
269 182382
270 183735
271 185093
272 186456
273 187824
274 189197
275 190575
276 191958
277 193346
278 194739
279 196137
280 197540
281 198948
282 200361
283 201779
284 203202
285 204630
286 206063
287 207501
288 208944
289 210392
290 211845
291 213303
292 214766
293 216234
294 217707
295 219185
296 220668
297 222156
298 223649
299 225147
300 226650
301 228158
302 229671
303 231189
304 232712
305 234240
306 235773
307 237311
308 238854
309 240402
310 241955
311 243513
312 245076
313 246644
314 248217
315 249795
316 251378
317 252966
318 254559
319 256157
320 257760
321 259368
322 260981
323 262599
324 264222
325 265850
326 267483
327 269121
328 270764
329 272412
330 274065
331 275723
332 277386
333 279054
334 280727
335 282405
336 284088
337 285776
338 287469
339 289167
340 290870
341 292578
342 294291
343 296009
344 297732
345 299460
346 301193
347 302931
348 304674
349 306422
350 308175
351 309933
352 311696
353 313464
354 315237
355 317015
356 318798
357 320586
358 322379
359 324177
360 325980
361 327788
362 329601
363 331419
364 333242
365 335070
366 336903
367 338741
368 340584
369 342432
370 344285
371 346143
372 348006
373 349874
374 351747
375 353625
376 355508
377 357396
378 359289
379 361187
380 363090
381 364998
382 366911
383 368829
384 370752
385 372680
386 374613
387 376551
388 378494
389 380442
390 382395
391 384353
392 386316
393 388284
394 390257
395 392235
396 394218
397 396206
398 398199
399 400197
400 402200
401 404208
402 406221
403 408239
404 410262
405 412290
406 414323
407 416361
408 418404
409 420452
410 422505
411 424563
412 426626
413 428694
414 430767
415 432845
416 434928
417 437016
418 439109
419 441207
420 443310
421 445418
422 447531
423 449649
424 451772
425 453900
426 456033
427 458171
428 460314
429 462462
430 464615
431 466773
432 468936
433 471104
434 473277
435 475455
436 477638
437 479826
438 482019
439 484217
440 486420
441 488628
442 490841
443 493059
444 495282
445 497510
446 499743
447 501981
448 504224
449 506472
450 508725
451 510983
452 513246
453 515514
454 517787
455 520065
456 522348
457 524636
458 526929
459 529227
460 531530
461 533838
462 536151
463 538469
464 540792
465 543120
466 545453
467 547791
468 550134
469 552482
470 554835
471 557193
472 559556
473 561924
474 564297
475 566675
476 569058
477 571446
478 573839
479 576237
480 578640
481 581048
482 583461
483 585879
484 588302
485 590730
486 593163
487 595601
488 598044
489 600492
490 602945
491 605403
492 607866
493 610334
494 612807
495 615285
496 617768
497 620256
498 622749
499 625247
500 627750
501 630258
502 632771
503 635289
504 637812
505 640340
506 642873
507 645411
508 647954
509 650502
510 653055
511 655613
512 658176
513 660744
514 663317
515 665895
516 668478
517 671066
518 673659
519 676257
520 678860
521 681468
522 684081
523 686699
524 689322
525 691950
526 694583
527 697221
528 699864
529 702512
530 705165
531 707823
532 710486
533 713154
534 715827
535 718505
536 721188
537 723876
538 726569
539 729267
540 731970
541 734678
542 737391
543 740109
544 742832
545 745560
546 748293
547 751031
548 753774
549 756522
550 759275
551 762033
552 764796
553 767564
554 770337
555 773115
556 775898
557 778686
558 781479
559 784277
560 787080
561 789888
562 792701
563 795519
564 798342
565 801170
566 804003
567 806841
568 809684
569 812532
570 815385
571 818243
572 821106
573 823974
574 826847
575 829725
576 832608
577 835496
578 838389
579 841287
580 844190
581 847098
582 850011
583 852929
584 855852
585 858780
586 861713
587 864651
588 867594
589 870542
590 873495
591 876453
592 879416
593 882384
594 885357
595 888335
596 891318
597 894306
598 897299
599 900297
600 903300
601 906308
602 909321
603 912339
604 915362
605 918390
606 921423
607 924461
608 927504
609 930552
610 933605
611 936663
612 939726
613 942794
614 945867
615 948945
616 952028
617 955116
618 958209
619 961307
620 964410
621 967518
622 970631
623 973749
624 976872
625 980000
626 983133
627 986271
628 989414
629 992562
630 995715
631 998873
632 1002036
633 1005204
634 1008377
635 1011555
636 1014738
637 1017926
638 1021119
639 1024317
640 1027520
641 1030728
642 1033941
643 1037159
644 1040382
645 1043610
646 1046843
647 1050081
648 1053324
649 1056572
650 1059825
651 1063083
652 1066346
653 1069614
654 1072887
655 1076165
656 1079448
657 1082736
658 1086029
659 1089327
660 1092630
661 1095938
662 1099251
663 1102569
664 1105892
665 1109220
666 1112553
667 1115891
668 1119234
669 1122582
670 1125935
671 1129293
672 1132656
673 1136024
674 1139397
675 1142775
676 1146158
677 1149546
678 1152939
679 1156337
680 1159740
681 1163148
682 1166561
683 1169979
684 1173402
685 1176830
686 1180263
687 1183701
688 1187144
689 1190592
690 1194045
691 1197503
692 1200966
693 1204434
694 1207907
695 1211385
696 1214868
697 1218356
698 1221849
699 1225347
700 1228850
701 1232358
702 1235871
703 1239389
704 1242912
705 1246440
706 1249973
707 1253511
708 1257054
709 1260602
710 1264155
711 1267713
712 1271276
713 1274844
714 1278417
715 1281995
716 1285578
717 1289166
718 1292759
719 1296357
720 1299960
721 1303568
722 1307181
723 1310799
724 1314422
725 1318050
726 1321683
727 1325321
728 1328964
729 1332612
730 1336265
731 1339923
732 1343586
733 1347254
734 1350927
735 1354605
736 1358288
737 1361976
738 1365669
739 1369367
740 1373070
741 1376778
742 1380491
743 1384209
744 1387932
745 1391660
746 1395393
747 1399131
748 1402874
749 1406622
750 1410375
751 1414133
752 1417896
753 1421664
754 1425437
755 1429215
756 1432998
757 1436786
758 1440579
759 1444377
760 1448180
761 1451988
762 1455801
763 1459619
764 1463442
765 1467270
766 1471103
767 1474941
768 1478784
769 1482632
770 1486485
771 1490343
772 1494206
773 1498074
774 1501947
775 1505825
776 1509708
777 1513596
778 1517489
779 1521387
780 1525290
781 1529198
782 1533111
783 1537029
784 1540952
785 1544880
786 1548813
787 1552751
788 1556694
789 1560642
790 1564595
791 1568553
792 1572516
793 1576484
794 1580457
795 1584435
796 1588418
797 1592406
798 1596399
799 1600397
800 1604400
801 1608408
802 1612421
803 1616439
804 1620462
805 1624490
806 1628523
807 1632561
808 1636604
809 1640652
810 1644705
811 1648763
812 1652826
813 1656894
814 1660967
815 1665045
816 1669128
817 1673216
818 1677309
819 1681407
820 1685510
821 1689618
822 1693731
823 1697849
824 1701972
825 1706100
826 1710233
827 1714371
828 1718514
829 1722662
830 1726815
831 1730973
832 1735136
833 1739304
834 1743477
835 1747655
836 1751838
837 1756026
838 1760219
839 1764417
840 1768620
841 1772828
842 1777041
843 1781259
844 1785482
845 1789710
846 1793943
847 1798181
848 1802424
849 1806672
850 1810925
851 1815183
852 1819446
853 1823714
854 1827987
855 1832265
856 1836548
857 1840836
858 1845129
859 1849427
860 1853730
861 1858038
862 1862351
863 1866669
864 1870992
865 1875320
866 1879653
867 1883991
868 1888334
869 1892682
870 1897035
871 1901393
872 1905756
873 1910124
874 1914497
875 1918875
876 1923258
877 1927646
878 1932039
879 1936437
880 1940840
881 1945248
882 1949661
883 1954079
884 1958502
885 1962930
886 1967363
887 1971801
888 1976244
889 1980692
890 1985145
891 1989603
892 1994066
893 1998534
894 2003007
895 2007485
896 2011968
897 2016456
898 2020949
899 2025447
900 2029950
901 2034458
902 2038971
903 2043489
904 2048012
905 2052540
906 2057073
907 2061611
908 2066154
909 2070702
910 2075255
911 2079813
912 2084376
913 2088944
914 2093517
915 2098095
916 2102678
917 2107266
918 2111859
919 2116457
920 2121060
921 2125668
922 2130281
923 2134899
924 2139522
925 2144150
926 2148783
927 2153421
928 2158064
929 2162712
930 2167365
931 2172023
932 2176686
933 2181354
934 2186027
935 2190705
936 2195388
937 2200076
938 2204769
939 2209467
940 2214170
941 2218878
942 2223591
943 2228309
944 2233032
945 2237760
946 2242493
947 2247231
948 2251974
949 2256722
950 2261475
951 2266233
952 2270996
953 2275764
954 2280537
955 2285315
956 2290098
957 2294886
958 2299679
959 2304477
960 2309280
961 2314088
962 2318901
963 2323719
964 2328542
965 2333370
966 2338203
967 2343041
968 2347884
969 2352732
970 2357585
971 2362443
972 2367306
973 2372174
974 2377047
975 2381925
976 2386808
977 2391696
978 2396589
979 2401487
980 2406390
981 2411298
982 2416211
983 2421129
984 2426052
985 2430980
986 2435913
987 2440851
988 2445794
989 2450742
990 2455695
991 2460653
992 2465616
993 2470584
994 2475557
995 2480535
996 2485518
997 2490506
998 2495499
999 2500497
1000 2505500